| 基于道路网络数据库的最短路径搜寻 |
| |
| 引用本文： | 潘福全,王丰元,邹旭东,孙刚.基于道路网络数据库的最短路径搜寻[J].公路交通科技,2005,22(3):105-107. |
| |
| 作者姓名： | 潘福全 王丰元 邹旭东 孙刚 |
| |
| 作者单位： | 青岛理工大学智能交通研究所,山东,青岛,266033 |
| |
| 基金项目： | 山东省教育厅中青年学术骨干基金资助(A2002 107) |
| |
| 摘 要： | 最短路径搜寻是智能交通系统(ITS)中车辆诱导的关键技术之一。作者根据城市交通道路网络建设的实际,研究了描述城市交通路网的道路数据库的结构。在此基础上采集大量道路信息,溶入GIS技术,建立城市道路网络数据库。用动态邻接矩阵对经典的Dijkstra算法进行改进,提高了运算效率。采用改进的算法实现了车辆诱导系统中的快速最短路径搜寻,并给出了车辆诱导系统搜寻最短路径的一个实例。
|
| 关 键 词： | 智能交通系统 地理信息系统 数据库 最短路径搜寻 |
| 文章编号： | 1002-0268(2005)03-0105-03 |
| 修稿时间： | 2004年1月15日 |
Shortest Path Searching Based On City Road Database |
| |
| PAN Fu-quan,WANG Feng-yuan,ZOU Xu-dong,SUN Gang.Shortest Path Searching Based On City Road Database[J].Journal of Highway and Transportation Research and Development,2005,22(3):105-107. |
| |
| Authors: | PAN Fu-quan WANG Feng-yuan ZOU Xu-dong SUN Gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
