发明公开
CN107507448A 基于Dijkstra优化算法的云停车场泊位寻优方法
失效 - 权利终止
- 专利标题: 基于Dijkstra优化算法的云停车场泊位寻优方法
- 专利标题(英): Cloud parking lot parking space optimization method based on Dijkstra optimization algorithm
-
申请号: CN201710625171.7申请日: 2017-07-27
-
公开(公告)号: CN107507448A公开(公告)日: 2017-12-22
- 发明人: 杜庆乐 , 刘振兴 , 刘毅 , 王乾元
- 申请人: 武汉科技大学
- 申请人地址: 湖北省武汉市青山区和平大道947号武汉科技大学
- 专利权人: 武汉科技大学
- 当前专利权人: 武汉科技大学
- 当前专利权人地址: 湖北省武汉市青山区和平大道947号武汉科技大学
- 代理机构: 武汉开元知识产权代理有限公司
- 代理商 樊戎; 胡艺
- 主分类号: G08G1/14
- IPC分类号: G08G1/14 ; G06Q10/04
摘要:
本发明公开了一种基于Dijkstra优化算法的云停车场泊位寻优方法,云停车场内视频车位检测终端将检测到的车位数据上传到云平台;依据车位数据绘制停车场路网带权有向示意图;依据路网带权有向示意图建立最优泊位模型;依据最优泊位模型利用Dijkstra优化算法计算所有空车位最短驾驶距离和最短步行距离;计算所有空车位的相对驾驶距离θ值,所有相对驾驶距离θ值集合中的最小值即为所对应的泊位即为最优泊位,最优泊位对应的路径为最优路径。本发明在保证寻车距离的条件下有效的解决了停车场区域使用率不均衡等问题,同时采用Dijkstra优化算法使寻优过程变得更简单更高效。
公开/授权文献
- CN107507448B 基于Dijkstra优化算法的云停车场泊位寻优方法 公开/授权日:2020-02-11