开发工具:
文件大小: 608kb
下载次数: 0
上传时间: 2021-03-02
详细说明:大多数自行车共享服务提供商会在短时间内提供免费乘车服务。 在本文中,我们研究了如何找到一种最佳的路线,该路线没有租赁费用,并且通过共享单车系统使从一个位置到另一个位置的行程距离最小化,在该共享单车系统中,自行车站点的利用率随时间动态变化。 我们使用时间相关的动态图来对自行车站的网络进行建模。 在图中,每个顶点代表一个自行车站点,并与一个顶点使用功能相关联。 这个问题的困难主要归因于使用功能的波动,因为充分利用的车站无法接受退还的自行车。 效率是另一个挑战,因为我们必须探索源与目的地之间的所有可能路径。 为了应对这些挑战,我们提出了一些技术,以寻找一种针对效率进行了优化的解决方案。 首先,引入研究空间,在道路网络之上构建网络图。 接下来,我们使用路径树来识别所有长度小于用户首选的最大绕行距离的路径,然后选择一条通往目的地的最佳路径。 我们介绍了算法的设计细节,并分析了算法的正确性和复杂性。 为了证明我们方法的可行性,我们还报告了我们进行的广泛实验的结果。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.