• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>COTA international conference of transportation professionals >Dijkstra-Based Dynamic Algorithm for Strongest Road Capacity
【24h】

Dijkstra-Based Dynamic Algorithm for Strongest Road Capacity

机译：基于Dijkstra的最强道路通行能力动态算法

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

摘要

Dijkstra algorithm solves classic shortest path problems. However, in practice, the existence of a number of restrictions requires the algorithm to be improved and optimized. In real traffic problems, an improved algorithm is proposed based on the analysis of classical Dijkstra algorithm. Based on actual traffic flow and congestion data, different congestion coefficients are given to different routes in traffic network, and an improved algorithm is utilized to obtain the optimal path of traffic capacity for a concrete example. This algorithm is implemented in C program language.
机译：Dijkstra算法解决了经典的最短路径问题。但是，实际上，存在许多限制条件，需要对算法进行改进和优化。在实际交通问题中，基于经典Dijkstra算法的分析，提出了一种改进的算法。根据实际的交通流量和拥堵数据，为交通网络中的不同路径分配不同的拥塞系数，并针对具体实例，采用一种改进的算法来获得最优的交通通行能力路径。该算法以C程序语言实现。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号