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