基于双向最短路径的大型停车场停车路径优化算法
杨嘉华
衡水第一中学 河北衡水053000
摘要：随着城市交通车辆的日益增多,在大型停车场内实行停车优化管理成为必要的手段.针对以往的车位引导方法只考虑进入停车场时的路径优化,并没考虑驶出停车场的路径优化,本文提出一种基于双向最短路径的停车路径优化算法,考虑到任意大型复杂的停车场内车辆从入口驶入和驶出停车场所经过的路径不同,本文将进入停车场停车所经过的路径和驶出停车场所经过的路径分别进行网络建模,在此基础上基于Dijkstra算法分别求取驶入路径网络模型中从入口到各车位的最短距离和驶出路径网络模型中从出口到各车位的最短距离,并求取两者距离之和;最后根据车位的驶入驶出距离和和车位的空闲状态值进行车位的择优推荐.本文方案可适用于任意复杂路径的停车场停车,此外,综合考虑驶入和驶出停车场所需经过的路程进行车位优化引导,还可使用户获得很高的满意度.
关键词：停车优化双向最短路径Dijkstra算法自动停车管理
论文发表日期：2016-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：3( 58-60 )