基于多目标点A*算法的停车场车位路径引导系统设计

计算机与现代化 ›› 2020, Vol. 0 ›› Issue (06): 40-.

基于多目标点A*算法的停车场车位路径引导系统设计

（1.陆军勤务学院军事物流系，重庆401311；2.92356部队，天津300450；3.四川省通信产业服务有限公司
雅安市分公司,四川雅安625000；4.海军大连舰艇学院服务保障中心社会化保障室，辽宁大连116001）

收稿日期:2019-10-22 出版日期:2020-06-24 发布日期:2020-06-28
作者简介:肖玮（1982-），女，重庆人，副教授，硕士生导师，博士，研究方向：物联网工程，数字信号处理，E-mail： wzwry@163.com；张磊（1981-），男，湖北枣阳人，工程师，博士，研究方向：装备信息化，E-mail： zhanglei@163.com。
基金资助:
国家自然科学基金资助项目（61871402）; 国家重大科技专项资助项目（2018YF2003900）; 军队级教学成果立项培育项目; 陆军勤务学院重点课程建设项目

Design of Parking Lot Path Guidance System Based on Multi-objective Point A* Algorithm

（1. Department of Military Logistics, Army Logistic University of PLA， Chongqing 401311, China； 2. Unit 92356， Tianjin 300450, China；
3. Yaan Branch of Sichuan Communication Industry Service Co. Ltd., Yaan 625000, China;
4. Social Security Office, Service Support Center, PLA Dalian Naval Academy, Dalian 116001, China）

Received:2019-10-22 Online:2020-06-24 Published:2020-06-28

摘要/Abstract

摘要： 针对目前多数停车场缺乏易于工程实现的车位引导系统，导致用户找停车位难且存在一定安全隐患的问题，本文设计一种基于多目标点A*算法的停车场车位引导系统。本系统由出入口控制模块、车位状态监控模块、路径引导模块和信息处理中心共4个部分构成，能最大程度基于现有停车场基础设施进行扩展，具有工程量小、成本低的特点。设计的多目标点A*算法能够在多个潜在目标点中遴选出一个最优目标点，完成最优车位路径规划。最后，以某小区停车场为例，利用Microsoft Visual Studio 2015平台进行仿真实验，重点运行最近车位引导、步行最少引导、连续空余车位引导这3种常见模式。仿真结果验证了系统的有效性和可行性。

关键词: 路径规划, 多目标点A*算法, 最优路径, 车位引导

Abstract: Aiming at the problem that most parking lots lack a parking guidance system which is easy to implement in engineering, which makes it difficult for users to parking and has some potential safety hazards, a parking guidance system based on the multi-objective point A* algorithm is designed. The system is composed of four parts: entrance and exit control module, parking status monitoring module, path guidance module and information processing center. It can be based on the existing parking infrastructure to the greatest extent, and has the characteristics of small amount of engineering and low cost. The designed multi-objective point A* algorithm can select an optimal target point from multiple potential target points and complete the optimal path planning. Finally, taking a residential parking lot as an example, the system is simulated by using Microsoft Visual Studio 2015 platform, and three common modes of parking guidance, including the latest parking guidance mode, the least walking guidance mode and the continuous free parking guidance mode, are emphatically run. The simulation results verify the effectiveness and feasibility of the system.

Key words: path planning, multi-objective point A* algorithms, optimal path, parking guidance

中图分类号:

TN966.6

肖玮, 张磊, 邱泽华, 钟勇, 张铁楠. 基于多目标点A*算法的停车场车位路径引导系统设计[J]. 计算机与现代化, 2020, 0(06): 40-.

XIAO Wei, ZHANG Lei , QIU Ze-hua, ZHONG Yong, ZHANG Tie-nan. Design of Parking Lot Path Guidance System Based on Multi-objective Point A* Algorithm[J]. Computer and Modernization, 2020, 0(06): 40-.

参考文献［26］

［1］	佘飞，邱建东，汤曼安. 大型停车场空闲车位短时预测方法［J］. 计算机应用研究， 2019，36(3):851-854.
［2］	SHIN J H, JUN H B, KIM J G. Dynamic control of intelligent parking guidance using neural network predictive control［J］. Computers & Industrial Engineering， 2018，120:15-30.
［3］	ZHANG Y Y, WANG B C, LI X, et al. Study on sharing and compatibility between ITS and Fixed Service［C］// 2019 15th International Wireless Communications & Mobile Computing Conference. 2019:290-293.
［4］	RAIMONDO P, SERIANNI A, PALMIERI N, et al. Improving intelligent transportation system(ITS) introducing a FOG cooperative strategy［C］// 2018 26th Telecommunications Forum. 2018:1-4.
［5］	李博，何鹏举，颜靖艺，等. 基于物联网的停车场内停车诱导系统［J］. 电子设计工程， 2019,27(9):26-30.
［6］	王雪，沈显庆，李海彬. 基于物联网技术的智能停车诱导系统探究［J］. 电子测试， 2019(4):76-77,75.
［7］	郭展宏，马殷元，郭夜啼. 基于物联网的地下停车场车辆引导系统［J］. 西华大学学报（自然科学版）, 2019,38(5):89-93.
［8］	郭俊伟,高晨维,纪尧，等. 基于PLC的车库停车位引导系统的研究［J］. 现代制造技术与装备, 2019(2):17-19.
［9］	邹浙湘,温开元,黄宝山. 基于物联网的车位引导系统设计［J］. 现代电子技术, 2018,41(22):79-82.
［10］	HUANG C, LIN C, KAO J, et al. Vehicle parking guidance for wireless charge using GMR sensors［J］. IEEE Transactions on Vehicular Technology, 2018,67(8):6882-6894.
［11］	ZHANG X, YU L, WANG Y, et al. Intelligent travel and parking guidance system based on Internet of vehicle［C］// 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference. 2017：2626-2629.
［12］	LIU K S, GAO J, WU X, et al. On-street parking guidance with real-time sensing data for smart cities［C］// 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking. 2018:1-9.
［13］	LIU M, NAOUM-SAWAYA J, GU Y, et al. A distributed Markovian parking assist system［J］. IEEE Transactions on Intelligent Transportation Systems, 2019,20(6):2230-2240.
［14］	DIZON C C, MAGPAYO L C, UY A C, et al. Development of an open-space visual smart parking system［C］// 2017 International Conference on Advanced Computing and Applications. 2017:77-82.
［15］	丁敏,张正华,苏权,等. 基于LoRa的智慧停车管理系统设计［J］. 无线电工程, 2019,49(7):597-600.
［16］	TU J F. Parking lot guiding with IoT way［J］. Microelectronics Reliability, 2019,94:19-23.
［17］	ZHAO X M, MIN H G, XU Z G, et al. An ISVD and SFFSD-based vehicle ego-positioning method and its application on indoor parking guidance［J］. Transportation Research Part C: Emerging Technologies, 2019,108:29-48.
［18］	杨泷迪,姜月秋,高宏伟. 视觉的车位智能识别研究［J］. 沈阳理工大学学报, 2017,36(1):71-76.
［19］	王梨,王飞,陈亮杰,等. 基于视觉分析的室内停车场车位检测［J］. 软件导刊, 2019,18(4):13-15.
［20］	SABRI A N, RADZI N H M, SAMAH A A. A study on Bee algorithm and A* algorithm for pathfinding in games［C］// 18 IEEE Symposium on Computer Applications & Industrial Electronics. 2018:224-229.
［21］	林松. 视频车位引导及反向寻车解决方案［J］. 建筑工程技术与设计, 2018(11):443.
［22］	XIE L, XUE S F, ZHANG J F, et al. A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm waters［J］. Ocean Engineering, 2019,184:311-322.
［23］	郭葳,尹新涛,王俊霞,等. 基于曼哈顿距离法的充电桩远程运维系统设计［J］. 电力系统保护与控制, 2018,46(13):134-140.
［24］	BURAK K, MEHMET C, FADI A, et al. Binary search tree based hierarchical placement algorithm for IoT based smart parking applications［J］. Internet of Things, 2019(5):71-83.
［25］	SZCZESNIAK I, JAJSZCZYK A, WOZNA-SZCZESNIAK B. Generic Dijkstra for optical networks［J］. IEEE/OSA Journal of Optical Communications and Networking, 2018,11(11):568-577.
［26］	贺军忠. 最短路径问题Floyd算法的改进［J］. 兰州文理学院学报(自然科学版), 2019,33(5):27-30.

[1]	李鹏, 徐珞. 一种面向城市战场的智能车自主导航方法[J]. 计算机与现代化, 2024, 0(01): 92-98.
[2]	韩雪. 基于约束聚类和粒子群算法的多路径规划[J]. 计算机与现代化, 2023, 0(08): 7-11.
[3]	邓云峥, 黄翼虎. 密集障碍环境下的改进DWA避障算法[J]. 计算机与现代化, 2023, 0(07): 48-53.
[4]	杜传胜, 高焕兵, 侯宇翔, 汪子建. 基于改进双向A*算法的消防机器人路径规划[J]. 计算机与现代化, 2023, 0(04): 15-19.
[5]	王梓薇. 基于双层模糊推理和改进DWA的多机器人路径规划[J]. 计算机与现代化, 2023, 0(04): 20-25.
[6]	田小壮, 李松, 付国萍, 谭启昀, 单德帅, 王伟光, 王祝. 时间最优的无人机巡检避障路径规划[J]. 计算机与现代化, 2023, 0(03): 43-47.
[7]	申浩阳, 陈晓雷, 袁俊岭, 韩禄. 面向UAV的三维空间快速路径规划算法[J]. 计算机与现代化, 2023, 0(02): 6-11.
[8]	王阔, 郝福珍. 面向带时间窗车辆路径问题的PGSA算法优化[J]. 计算机与现代化, 2022, 0(12): 26-32.
[9]	张小芳, 冯慧芳. 基于轨迹大数据的动态最优路径规划[J]. 计算机与现代化, 2021, 0(11): 82-88.
[10]	刘羽飞, 张绪美, 梁晓磊. 基于CiteSpace的AGV路径规划研究热点分析[J]. 计算机与现代化, 2021, 0(05): 112-119.
[11]	李淑霞, 杨俊成, . 一种改进的全覆盖路径规划算法[J]. 计算机与现代化, 2021, 0(02): 100-103.
[12]	高月仁, 吴涛, 高峡. 基于蚁群算法优化的路由频率动态择径的研究[J]. 计算机与现代化, 2020, 0(12): 32-37.
[13]	王振庭, 陈永府, 刘田. 智能仓储中的多机器人调度方法[J]. 计算机与现代化, 2020, 0(07): 65-70.
[14]	张高林1,张继宇2,周萌3. 未知环境中基于量子蚁群优化的移动机器人实时路径规划[J]. 计算机与现代化, 2018, 0(07): 49-.
[15]	郭奇青，李伟. 基于Android手机的智能导游系统设计[J]. 计算机与现代化, 2017, 0(9): 111-113,119.