摘要
主要针对现有大型停车场停车诱导系统的低效率问题,采用Dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对Dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真。仿真结果表明,改进后的Dijkstra算法比经典算法在时间复杂度上有所降低,Dijkstra算法的搜索效率明显得到提高,在停车诱导系统中具有一定的实际应用价值。
Dijkstra algorithm has been employed in the Parking Guidance Information System（PGIS） of large parking lot and has the problem of low efficiency.So the selection of parking was transformed to the seeking of shortest path.Based on the analysis of the characteristics of parking lot,the algorithm was amended and the application effects were illustrated with an simulation on VC platform.The results show that compared with classic algorithm,the amended Dijkstra algorithm decreases the time complexity and improves the searching efficiency,and it also pocesses certain actual value in PGIS.
出处
《计算机应用》
CSCD
北大核心
2011年第A02期63-66,共4页
journal of Computer Applications
基金
河南省基础与前沿研究资助项目(102300410015)
河南理工大学博士基金资助项目(B2010-43/648449)
关键词
停车诱导系统
最短路径
DIJKSTRA算法
Parking Guidance Information System（PGIS）
shortest path
Dijkstra algorithm
作者简介
（sunnysky0712@163．com）彭红星（1977-），男，河南滑县人，讲师，博士，主要研究方向：智能测控技术。
