大规模交通网络实时路径搜索算法研究

被引：10

作者：

李树彬 ^{[1
,2
]}

高自友 ^{[1
]}

林勇 ^{[2
]}

吴建军 ^{[1
]}

李珂 ^{[2
]}

许兆霞 ^{[2
]}

丁青燕 ^{[1
]}

机构：

[1] 北京交通大学交通运输学院

[2] 山东省科学院自动化研究所

来源：

交通运输系统工程与信息 | 2009年 / 9卷 / 05期

关键词：

大规模交通网络; 实时; 路径搜索; 递归算法; 动态中国;

D O I：

10.16097/j.cnki.1009-6744.2009.05.013

中图分类号：

U491.1 [交通调查与规划];

学科分类号：

082302 ; 082303 ;

摘要：

对在研的DynaCHINA软件中大规模交通网络下的实时路径搜索问题进行了研究.提出了新的设计思想,给出了有效路径的产生算法,并设计了支持海量路径数据的存储及高效检索的数据结构.算法充分利用路径的递归特性,降低问题的规模,实现了较小空间花费下的海量路径随机查询.大大提高了大规模交通网络中实时路径搜索问题的计算速度,节省了计算机存储资源.通过与原有算法比较表明,本算法能够在较小的计算机存储资源下,快速有效地处理大规模交通网络中的实时路径搜索问题,具有广阔的应用前景和现实意义.

引用

页码：141 / 147

页数：7

共 6 条

[1] 前N条最短路径问题的算法及应用 [J].