| 面向城市交通网络的 K 最短路径集合算法 |
| |
| 作者姓名： | 段宗涛 WANG Wei-xing 康军 李莹 郑西彬 程豪 刘研 |
| |
| 作者单位： | 1、长安大学信息工程学院,西安 710064;2、陕西省道路交通智能检测与装备工程技术研究中心,西安 710064; 3、Royal Institute of Technology, Stockholm, Sweden |
| |
| 基金项目： | 国家自然科学基金（51278058,61303041）;中央高校科研资金项目（2013G2241020,2013G1241119）;交通运输部 应用基础研究项目（2014319812150）;陕西省科技攻关项目（2014K05-28）. |
| |
| 摘 要： | 在城市交通网络中,为了优化交通流,需要搜索到符合出行需求 K 最短路径,并 将 OD（Origin-Destination）交通流合理分配到这些路径上.本文主要对搜索符合出行需 求的 K 最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及 K 最 短条件路径的问题.根据 Wardrop 第二原则及路段阻抗函数理论,分析了路径集合搜索方 法对优化城市交通流的必要性,并定义了城市交通网络中 K 最短路径集合的概念及选择 条件,提出了一种面向城市交通网络的具有多项式时间复杂度的 K 最短路径集合搜索算 法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有 K 最短路径集合,在该 路径集合上进行交通流分配的效果明显优于传统方法.
|
| 关 键 词： | 城市交通 路径搜索算法 K 最短路径集合 城市路网 交通流优化 |
| 收稿时间： | 2014-01-21 |
|
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
|
点击此处可从《交通运输系统工程与信息》下载全文 |
|
