车辆导航系统中最短路径算法分析

CORC > 集美大学

	车辆导航系统中最短路径算法分析
	郑翠玲
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=cqsg200805047&dbcode=CJFQ&dbname=CJFQ2008
	2012-06-05 ; 2012-06-05
关键词	Dijkstra算法车辆导航邻接矩阵备选节点集合 Dijkstra algorithm vehicle navigation adjacent matrix options node collection TP301.6
其他题名	Analysis on Shortest Path Algorithm in Vehicle Navigation System
中文摘要	路线选择是车辆导航系统的核心功能,其实用性和效率对整个系统有着重大的影响。从车辆自导航的角度出发,针对系统运行平台PDA设备容量小且运算速度慢的特点,从节约存储空间、提高运算效率等方面对现有Dijkstra算法提出改进,并结合实际城市地图数据给予实现,试验表明,应用效果良好。; The route choice is the core function in vehicle navigation system.Its practicality and efficiency has a major impact on the entire system.From the vehicle navigation point of view,this paper introduces an efficicent algorithm for shortest-path search base on Dijkstra algorithm and implements on PDA devices.The pilot shows that the algorithm can reduce the storage space required and speeds up the computition largely.; 【作者单位】集美大学；【作者英文名】ZHENG Cui-ling (Jimei University,Xiamen 361021)
语种	中文
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/235041/15020]
专题	集美大学
推荐引用方式 GB/T 7714	郑翠玲. 车辆导航系统中最短路径算法分析[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=cqsg200805047&dbcode=CJFQ&dbname=CJFQ2008,2012, 2012.
APA	郑翠玲.(2012).车辆导航系统中最短路径算法分析.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=cqsg200805047&dbcode=CJFQ&dbname=CJFQ2008.
MLA	郑翠玲."车辆导航系统中最短路径算法分析".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=cqsg200805047&dbcode=CJFQ&dbname=CJFQ2008 (2012).