基于双向最短路径的大型停车场停车路径优化算法

• 作者: 杨嘉华
• 来源期刊: 信息技术与信息化
• 关键词: 停车优化 双向最短路径 Dijkstra算法 自动停车管理
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 58-60
• 页数: 3页
• 字数: 2910字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9528.2016.09.011

摘要

随着城市交通车辆的日益增多,在大型停车场内实行停车优化管理成为必要的手段.针对以往的车位引导方法只考虑进入停车场时的路径优化,并没考虑驶出停车场的路径优化,本文提出一种基于双向最短路径的停车路径优化算法,考虑到任意大型复杂的停车场内车辆从入口驶入和驶出停车场所经过的路径不同,本文将进入停车场停车所经过的路径和驶出停车场所经过的路径分别进行网络建模,在此基础上基于Dijkstra算法分别求取驶入路径网络模型中从入口到各车位的最短距离和驶出路径网络模型中从出口到各车位的最短距离,并求取两者距离之和;最后根据车位的驶入驶出距离和和车位的空闲状态值进行车位的择优推荐.本文方案可适用于任意复杂路径的停车场停车,此外,综合考虑驶入和驶出停车场所需经过的路程进行车位优化引导,还可使用户获得很高的满意度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨嘉华		1	6	1.0	1.0