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

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