10.3969/j.issn.1000-2375.2017.03.012
基于权值的Dijkstra停车路径规划算法的优化与实现
基于用户自由选择车位,以停车时间最短为准则,结合权值的计算方法及停车场的内部结构特点,对Dijkstra算法进行改进,设计并实现符合实际的最优停车路径规划算法,并对武汉某公园的大型停车场进行应用验证.结果表明,相对于传统算法,改进后的Dijkstra算法降低时间的复杂度,减少节点的搜索量,提高搜索效率,在停车场引导系统中有一定的实际应用价值.
停车场、权值、Dijkstra算法、最优停车路径
39
TP301.6(计算技术、计算机技术)
2017-06-12(万方平台首次上网日期,不代表论文的发表时间)
共6页
279-284