考虑网络流量的最优路径求解模型和算法

• 作者: 张永强 谭国真 高文
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 最优路径 交通分配 变分不等式 路径选择
• 年，卷（期）: 2003,（11）
• 页码范围: 1927-1932
• 页数: 6页
• 分类号: TP301.6
• 字数: 7580字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.11.010

摘要

本文旨在解决交通网络中群体车辆的路径选择问题,即为每个车辆寻求最优行驶路径,使之在起迄点间的旅行时间最短.考虑到网络流量对路段旅行时间的影响,先进行流量分配,再同时为各个车辆寻求最短路径.为此,首先给出了考虑流量影响的网络模型,然后建立了基于路段的用于流量分配的变分不等式模型,该模型的解给出了车辆按照最优路径行驶时分配到各路段上的车辆数目.由于该模型是完全基于路段的,从而克服了基于路径方法必须进行路径穷举的缺陷.最后给出了最优路径选择算法,并证明了算法的正确性.本文给出的模型和算法适用于交通畅通、交通拥挤等各种情况.实验结果表明本文提出的模型和算法是非常有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高文	中国科学院计算技术研究所	150	5863	39.0	72.0
3	谭国真	大连理工大学计算机科学与工程系	56	946	13.0	29.0
6	张永强	大连理工大学计算机科学与工程系	4	16	3.0	4.0