具有泊车机器人服务的共享停车供需匹配模型与和声搜索算法

作     者：何胜学 HE Shengxue

作者机构：上海理工大学管理学院上海200093 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2023年第32卷第3期

页      面：97-103页

学科分类：08[工学] 081203[工学-计算机应用技术] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71801153,71871144) 上海市自然科学基金项目(18ZR1426200)。 

主　　题：共享停车 泊车服务机器人 和声搜索 二次分配 

摘      要：泊车服务机器人(PVR)可以方便变换车辆泊位的特征为深入发掘共享停车资源的时空利用价值提供了契机。针对“如何在利用好PVR上述优点的同时,减少不必要的移位操作,并降低频繁移位操作带来的事故风险的问题,建立了满足已知可接受停车需求的预约式共享停车供需匹配优化模型,并设计了对应的和声搜索算法。通过将不同时段的车辆与泊位匹配集合视为对应时段的声调,并进一步将不同时段声调的组合视为和声,建立了模型可行解与和声搜索算法基本概念的映射关系。利用同一时段内任意两个共享泊位上停放车辆的泊位互换实现对该时段声调的微调。数值算例的分析验证了模型与算法的有效性。新的理论不仅可以有效减少共享停车服务中PVR不必要的移位操作,而且给出了存在PVR服务条件下实现合理供需匹配的有效方法。