无人驾驶条件下的共享停车供需匹配模型及其对应遗传算法.pdfVIP

Advances in Applied Mathematics 应用数学进展, 2022, 11(2), 756-768 Published Online February 2022 in Hans. /journal/aam /10.12677/aam.2022.112081 无人驾驶条件下的共享停车供需匹配模型及其 对应遗传算法 崔允汀，何胜学* 上海理工大学管理学院，上海 收稿日期：2022年1月14 日；录用日期：2022年2月10 日；发布日期：2022年2月17 日 摘 要 尽管利用无人驾驶车辆在停车过程中可灵活移位的特征能有效提升共享泊位的利用率，但是停车过程中 频繁地调换泊位势必增加用车成本和事故风险。为化解上述矛盾，构建了以移车次数和移车距离最小为 优化目标，以满足可接受的停车需求为约束的无人驾驶条件下共享停车供需匹配优化模型。新模型具有 纯整数二次规划特征，可视为一类特殊的二次分配问题。考虑到问题的NP-hard特性，设计了一种带有 个体自主优化能力的改进遗传算法对其加以求解。数值实验分析验证了新模型和算法的有效性。本研究 为利用无人驾驶提升共享停车服务水平提供了新思路和新方法。 关键词 共享停车，无人驾驶车辆，二次分配，遗传算法 Parking Space Sharing Supply-Demand Matching Model and the Designated Genetic Algorithm Based on Autonomous Vehicles Yunting Cui, Shengxue He* Business School, University of Shanghai for Science and Technology, Shanghai th th th Received: Jan. 14 , 2022; accepted: Feb. 10 , 2022; published: Feb. 17 , 2022 Abstract Though making use of the feature of autonomous vehicle that is changing parking spaces freely *通讯作者。 文章引用: 崔允汀, 何胜学. 无人驾驶条件下的共享停车供需匹配模型及其对应遗传算法[J]. 应用数学进展, 2022, 11(2): 756-768. DOI: 10.12677/aam.2022.112081 崔允汀，何胜学 during parking can effectively improve the utilization of shared parking spaces, the frequently changing parking spaces during parking will surely increase the cost of using car and the risk of accidents. To solve the above conflict, the paper proposed a supply-demand matching optimiza- tion model for driverless vehicles with minimizing the total number and distance of changing the parking space as objective and satisfying the acceptable parking demand as constraints. The new model has the feature of a pure integer q