| 提高大型交通网络最短路搜索效率研究 |
| |
| 引用本文： | 高虹霓,杨建军,曹泽阳.提高大型交通网络最短路搜索效率研究[J].空军工程大学学报,2003,4(1):54-56. |
| |
| 作者姓名： | 高虹霓 杨建军 曹泽阳 |
| |
| 作者单位： | 空军工程大学导弹学院，空军工程大学导弹学院，空军工程大学导弹学院 陕西三原 713800，陕西三原 713800，陕西三原 713800 |
| |
| 摘 要： | 针对大型交通网络节点多、道路等级差别大等特点，提出了综合提高大型交通网络搜索效率，避免发生“维数灾难”问题的有效途径。
|
| 关 键 词： | 大型交通网络 最短路搜索 搜索效率 搜索空间 Dijkstra标号搜索算法 启发式搜索技术 |
| 文章编号： | 1009-3516(2003)01-0054-03 |
Study of Improving the Efficiency of Huge Traffic Network Shortest Circuit Search |
| |
| GAO Hong-ni,YANG Jian-jun,CAO Ze-yang.Study of Improving the Efficiency of Huge Traffic Network Shortest Circuit Search[J].Journal of Air Force Engineering University(Natural Science Edition),2003,4(1):54-56. |
| |
| Authors: | GAO Hong-ni YANG Jian-jun CAO Ze-yang |
| |
| Institution: | The Missile Institute,Air Force Engineering University,Sanyuan ,Shaanxi 713800,China |
| |
| Abstract: | According to the characteristics of huge traffic network, including many nodes and discrimination of path grade, this paper presents a new methud of solving combination explosion problem in course of huge traffic network shortest circuit search. |
| |
| Keywords: | traffic network shortest circuit search efficiency |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《空军工程大学学报》浏览原始摘要信息 |
| 点击此处可从《空军工程大学学报》下载免费的PDF全文 |
