一种综合高效的实时道路导航方案

作     者：张春生 ZHANG Chun-sheng

作者机构：内蒙古民族大学数学与计算机科学学院内蒙古通辽028043 

基　　金：内蒙古高校科学研究基金项目(NJ03169) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第18期

页      码：3391-3393页

摘      要：根据目前道路导航方案以自主车辆型和局部最短路径选择为主的现实,利用GPS技术、分级路由选择算法、移动主机路由选择算法、动态权值修正算法和Dijkstra算法设计了一个综合的道路导航方案。GPS技术实现车辆定位,分级路由选择算法可降低道路的数据复杂性,提高计算机的检索速度,动态权值修正算法可实时修改道路的权值,Dijkstra算法可实现最短路径查找。该方案可实现全国范围内任意两个地点的实时最短路径选择,并能进行实时道路导航。

主 题 词：GPS 分级路由选择算法 移动主机路由选择算法 动态权值修正算法 Dijkstra算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2006.18.024

馆 藏 号：203824508...