城市建设理论研究(电子版)2016，Issue(14) ：3973-3973.

最短路问题的探讨

马玉翠
城市建设理论研究(电子版)2016，Issue(14) ：3973-3973.
✕
  • NETL
  • NSTL
  • 万方数据

最短路问题的探讨

马玉翠1
扫码查看

作者信息

  • 1. 甘肃省交通科学研究院有限公司
  • 折叠

摘要

最短路径问题的静态和动态的区别是很显然。在静态条件下，整个交通网络的架构简单，最短路径算法的计算量小，但是它无法体现交通网络中出现的拥挤和事故。动态的能够及时响应拥挤和事故的情况，但是计算复杂度高。本文分别从最短路径的静态和动态方面分别进行了描述。简述了影响动态路权的因素。静态确定性问题的中的一个重要的因素是权值不随时间的改变而改变。在动态确定性问题中，各种数据是可预知的，并且与时间相关。

关键词

最短路/动态路算法/动态路权

引用本文复制引用

出版年

2016
城市建设理论研究(电子版)

城市建设理论研究(电子版)

影响因子：0.228
ISSN：
参考文献量4
段落导航相关论文