...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Przeglad Elektrotechniczny >Adaptation of artificial hierarchical division of the road network to different traffic conditions
【24h】

Adaptation of artificial hierarchical division of the road network to different traffic conditions

机译：道路网的人为分层划分适应不同的交通条件

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this article an algorithm for adaptation of the artificial hierarchical division of the road network to different traffic conditions is presented. The algorithm is an extension of the known Highway Hierarchies algoritm. After application of the proposed improvements, obtained results revealed the reduction of the computational time required for finding optimal path between two paints on the map. What is more, presented algorithm can be applied in case of solving dynamic Vehicle Routing Problem.%W niniejszym artykule zaprezentowano algorytm adaptacji sztucznego podzia?u hierarchicznego sieci drogowej do zmiennych warunków nat??enia ruchu. Algorytm jest rozwini?ciem algorytmu Highway Hierarchies. Po zastosowaniu zaproponowanych przez autorów 2mian otrzymano redukcj? czasu obliczeniowego potrzebnego do wyznaczania optymalnej trasy pomi?dzy punktami w grafie po??czeń drogowych.
机译：在本文中，提出了一种适用于不同交通状况的自适应路网分层划分算法。该算法是已知的“高速公路层次结构”算法的扩展。应用所提出的改进措施后，获得的结果表明减少了在地图上找到两个油漆之间的最佳路径所需的计算时间。此外，本文提出的算法可以解决动态车辆路径问题。％本文提出了一种算法，用于将分层路网的人为划分适应变化的交通状况。该算法是“高速公路层次结构”算法的发展。申请后，建议的2勉强作者减少了？计算道路链接图中各点之间的最佳路线所需的计算时间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号