[1]袁琳1,王渊1,孙建芸1,等. 基于权值的Dijkstra 停车路径规划算法的优化与实现[J].湖北大学学报(自然科学版),2017,(03):276.
 [J].,2017,(03):276.
点击复制

 基于权值的Dijkstra 停车路径规划算法的
优化与实现
()
分享到:

《湖北大学学报(自然科学版)》[ISSN:1000-2375/CN:42-1212/N]

卷:
期数:
2017年03期
页码:
276
栏目:
出版日期:
2017-04-10

文章信息/Info

作者:
 袁琳1王渊1孙建芸1王新生1
 (1. 湖北大学资源环境学院,湖北武汉430062;2. 农业部遥感应用中心武汉分中心,湖北武汉430062)
关键词:
关键词:停车场权值Dijkstra 算法最优停车路径
文献标志码:
A
摘要:
 摘要:基于用户自由选择车位,以停车时间最短为准则,结合权值的计算方法及停车场的内部结构特点,对Dijkstra
算法进行改进,设计并实现符合实际的最优停车路径规划算法,并对武汉某公园的大型停车场进行应用验证. 结果表明,
相对于传统算法,改进后的Dijkstra 算法降低时间的复杂度,减少节点的搜索量,提高搜索效率,在停车场引导系统中有
一定的实际应用价值.
更新日期/Last Update: 2017-05-07