交通网络中多路径优化选择算法的研究

摘要：

指出了传统的多路径问题及其算法存在的缺陷,给出了多路径优化算法的几个定义,在此基础上,提出基于重叠惩罚的多路径选择算法,设计出了重叠惩罚函数数学模型结构以及路径相似性评价函数定义,对惩罚函数中的协调因数敏感性进行分析,给出了合适的协调因数.该算法能有效地解决候选路径重叠相似性问题,而平均总旅行时间比率基本不变,从而更适合驾驶人员的实际选路需求.与传统k最短路径算法进行了试验比较,结果表明该算法明显优于传统k最短路径算法.

关键词：智能运输系统、路径诱导系统、多路径选择、重叠惩罚算法、k最短路径

所属期刊栏目：24

分类号：U491(交通工程与公路运输技术管理)

资助基金：科技部技术创新项目04C26224101278

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：109-111,115