公开(公告)号：CN107507448A

公开(公告)日：2017-12-22

申请号：CN201710625171.7

申请日：2017-07-27

申请人： 武汉科技大学

发明人： 杜庆乐 ,  刘振兴 ,  刘毅 ,  王乾元

IPC分类号： G08G1/14 ,  G06Q10/04

摘要： 本发明公开了一种基于Dijkstra优化算法的云停车场泊位寻优方法，云停车场内视频车位检测终端将检测到的车位数据上传到云平台；依据车位数据绘制停车场路网带权有向示意图；依据路网带权有向示意图建立最优泊位模型；依据最优泊位模型利用Dijkstra优化算法计算所有空车位最短驾驶距离和最短步行距离；计算所有空车位的相对驾驶距离θ值，所有相对驾驶距离θ值集合中的最小值即为所对应的泊位即为最优泊位，最优泊位对应的路径为最优路径。本发明在保证寻车距离的条件下有效的解决了停车场区域使用率不均衡等问题，同时采用Dijkstra优化算法使寻优过程变得更简单更高效。

公开(公告)号：CN107507448B

公开(公告)日：2020-02-11

申请号：CN201710625171.7

申请日：2017-07-27

申请人： 武汉科技大学

发明人： 杜庆乐 ,  刘振兴 ,  刘毅 ,  王乾元

IPC分类号： G08G1/14 ,  G06Q10/04

摘要： 本发明公开了一种基于Dijkstra优化算法的云停车场泊位寻优方法，云停车场内视频车位检测终端将检测到的车位数据上传到云平台；依据车位数据绘制停车场路网带权有向示意图；依据路网带权有向示意图建立最优泊位模型；依据最优泊位模型利用Dijkstra优化算法计算所有空车位最短驾驶距离和最短步行距离；计算所有空车位的相对驾驶距离θ值，所有相对驾驶距离θ值集合中的最小值即为所对应的泊位即为最优泊位，最优泊位对应的路径为最优路径。本发明在保证寻车距离的条件下有效的解决了停车场区域使用率不均衡等问题，同时采用Dijkstra优化算法使寻优过程变得更简单更高效。