| 城市动态时间最短路径诱导系统实现研究 |
| |
| 引用本文： | 刘张雷,史忠科.城市动态时间最短路径诱导系统实现研究[J].控制工程,2010,17(3). |
| |
| 作者姓名： | 刘张雷 史忠科 |
| |
| 基金项目： | 高等学校科技创新工程重大项目培育基金资助项目，陕西省科学技术研究发展计划资助项目 |
| |
| 摘 要： | 就城市路网动态时间最短路径诱导系统的实现展开研究.针对邻接表和邻接矩阵在保存完整的路网信息时出现高冗余并导致算法计算时间成倍增加的现象,以改进的前向关联边结构作为路网的存储结构,并依此对Dijkstra算法进行改进,用于路网节点之间动态时间最短路径的求取.在此基础上,基于市区实时交通流数据和相位配时信息,结合高精度交通电子地图,开发了东莞市动态路径诱导系统进行实验仿真.该系统针对改进后的算法与原算法的差异,设置了静态和动态两种最短路径计算模式,对两种模式的计算时间和计算结果进行了对比.结果表明改进算法能够在不增加时间复杂度的前提下,充分考虑动态交通流状况、交叉口限向和转向延误,有效解决城市路网动态时间最短路径问题.
|
| 关 键 词： | 动态时间最短路径 前向关联边 Dijkstra |
Implementation of Urban Time-dependent Shortest Route Guidance System |
| |
| LIU Zhang-lei,SHI Zhong-ke.Implementation of Urban Time-dependent Shortest Route Guidance System[J].Control Engineering of China,2010,17(3). |
| |
| Authors: | LIU Zhang-lei SHI Zhong-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
