| ���ģ��ͨ����ʵʱ·�������㷨�о� |
| |
| 引用本文： | 李树彬,高自友,林勇,吴建军,李珂,许兆霞,丁青燕.���ģ��ͨ����ʵʱ·�������㷨�о�[J].交通运输系统工程与信息,2009,9(5):141-147. |
| |
| 作者姓名： | 李树彬 高自友 林勇 吴建军 李珂 许兆霞 丁青燕 |
| |
| 作者单位： | 1?????????? ??????????????? 100044; 2???????? ??????о??????????250014 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，国家自然科学基金，公安部应用创新计划项目，山东省自然科学基金，山东省科学院博士基金项目 |
| |
| 摘 要： | 对在研的DynaCHINA软件中大规模交通网络下的实时路径搜索问题进行了研究。提出了新的设计思想，给出了有效路径的产生算法，并设计了支持海量路径数据的存储及高效检索的数据结构。算法充分利用路径的递归特性，降低问题的规模，实现了较小空间花费下的海量路径随机查询。大大提高了大规模交通网络中实时路径搜索问题的计算速度，节省了计算机存储资源。通过与原有算法比较表明，本算法能够在较小的计算机存储资源下，快速有效的处理大规模交通网络中的实时路径搜索问题，具有广阔的应用前景和现实意义。
|
| 关 键 词： | ??????????? ?? ·?????? ????? ????й? |
| 收稿时间： | 2009-5-7 |
| 修稿时间： | 2009-7-13 |
Real-Time Path Searching Algorithm for Large Traffic Network |
| |
| LI Shu-bin,GAO Zi-you,LIN Yong,WU Jian-jun,LI Ke,XU Zhao-xia,DING Qing-yan.Real-Time Path Searching Algorithm for Large Traffic Network[J].Transportation Systems Engineering and Information,2009,9(5):141-147. |
| |
| Authors: | LI Shu-bin GAO Zi-you LIN Yong WU Jian-jun LI Ke XU Zhao-xia DING Qing-yan |
| |
| Institution: | 1.School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China) ;
(2 Institute of Automation, Shandong Academy of Sciences, Jinan 250014, China |
| |
| Abstract: | |
| |
| Keywords: | large traffic network real-time path searching recursive algorithm DynaCHINA |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
| 点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 |
