基于层次决策模型和改进Dijkstra算法的地下停车场车辆引导方法研究  

Research on Vehicle Guidance Method of Underground Parking Lot Based on Hierarchical Decision Model and Improved Dijkstra Algorithm

作　　者：郑英[1] 张立珍[1] 郁佳佳[1] 谢修娟[1] 黄丽薇[1] ZHENG Ying;ZHANG Lizhen;YU Jiajia;XIE Xiujuan;HUANG Liwei(Chengxian College,Southeast University,Nanjing 210088,Jiangsu,China)

机构地区：[1]东南大学成贤学院,江苏南京210088

出　　处：《广东交通职业技术学院学报》2023年第3期61-65,共5页Journal of Guangdong Communication Polytechnic

基　　金：全国高等院校计算机基础教育研究会一般专题类(编号:2021-AFCEC-164);江苏省高等学校自然科学研究项目资助(20KJD510005);2019年度江苏省高校哲学社会科学研究一般项目(编号:2019SJA2045);东南大学成贤学院教改项目(编号:yjg1705);江苏省教科院现代教育技术研究所一般项目(编号:2022-r-99831);东南大学成贤学院国家级科研项目培育基金(编号:2022NCF006)。

摘　　要：本文提出一种用户层次决策和改进Dijkstra引导相结合的地下停车场车位引导方法。首先采用改进Dijkstra算法搜索距离电梯口的距离最近的3个车位供用户选择;然后根据用户对停车位需求,采用层次化决策方法选出满足需求的目标停车位;最后采用Dijkstra算法,将车辆按照最短路径的方法引导到目标停车位。仿真结果表明,该引导方法实现了让用户根据需求参与选择最短路径的目标停车位,并将车辆从地下停车场入口引导到目标停车位,不仅减少了搜索车位数量和引导路径,提高了停车效率,而且实现了停车场车位引导的智能化和人性化。An underground parking lot guidance method combining user-level decision-making and improved Dijkstra guidance is proposed in this paper.The method first uses the improved Dijkstra algorithm to search for the three parking spaces closest to the elevator for users to choose,and then uses the hierarchical decision-making method to select the target parking spaces that meet the users'demand.Finally,Dijkstra algorithm is used to guide vehicles to the target parking spaces according to the shortest path method.The simulation results show that the guidance method allows users to choose the target parking space of the shortest path according to their needs,and guide the vehicle from the underground parking entrance to the target parking space.It not only reduces the number of parking spaces searched and shortens the guide path,improves parking efficiency,but also realizes the intelligence and humanization of parking space guidance.

关 键 词：层次决策 车辆引导方法 DIJKSTRA算法 

分 类 号：U491.7[交通运输工程—交通运输规划与管理]