• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Experimental algorithms >Alternative Routes in Road Networks
【24h】

Alternative Routes in Road Networks

机译：道路网络中的替代路线

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study the problem of finding good alternative routes in road networks. We look for routes that are substantially different from the shortest path, have small stretch, and are locally optimal. We formally define the problem of finding alternative routes with a single via vertex, develop efficient algorithms for it, and evaluate them experimentally. Our algorithms are efficient enough for practical use and compare favorably with previous methods in both speed and solution quality.
机译：我们研究在道路网络中寻找良好替代路线的问题。我们寻找的路径与最短路径有很大的不同，延伸程度较小，并且局部最优。我们正式定义了通过单个顶点查找替代路线的问题，为此开发了有效的算法，并进行了实验评估。我们的算法在实际使用中足够高效，并且在速度和解决方案质量上均与以前的方法相比可谓不错。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号