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

作     者：李树彬 高自友 林勇 吴建军 李珂 许兆霞 丁青燕 LI Shu-bin;GAO Zi-you;LIN Yong;WU Jian-jun;LI Ke;XU Zhao-xia;DING Qing-yan

作者机构：北京交通大学交通运输学院北京100044 山东省科学院自动化研究所济南250014 

基　　金：国家重点基础研究发展计划(973计划)项目(2006CB705500) 国家自然科学基金(70801005 70871099) 公安部应用创新计划项目(2007YYCXSDST057) 山东省自然科学基金(Y2008F14) 山东省科学院博士基金项目(鲁科院字102号) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2009年第9卷第5期

页      码：141-147页

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

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

学科分类：1201[管理学-管理科学与工程类] 08[工学] 082303[082303] 0802[工学-机械学] 0814[工学-地质类] 0811[工学-水利类] 0701[理学-数学类] 082302[082302] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.1016/S1570-6672(08)60084-7

馆 藏 号：203302476...