《计算机应用研究》|Application Research of Computers

自动代客泊车背景下的共享停车供需匹配模型及对应禁忌搜索算法

Shared parking supply-demand matching model and designed tabu search algorithm based on autonomous valet parking

免费全文下载 (已被下载 次)  
获取PDF全文
作者 何胜学
机构 上海理工大学 管理学院
统计 摘要被查看 次,已被下载
摘要 为了减少自动代客泊车车辆在停车场或指定停车区域内的车辆移位次数和距离,从而降低相关的成本和潜在事故风险,在满足共享停车需求的条件下构建了相应的车辆和泊位匹配优化模型。考虑到无人驾驶车辆停车中可自由移位的特征,将共享停车的需求和供给在时间上加以细分,与决策变量和可行解对应定义了匹配、匹配条和匹配图概念;通过概念转换将求解匹配图的有效邻居转换为经典指派问题,并利用匈牙利算法加以求解;针对匹配模型的NP-hard特征,设计了对应的禁忌搜索算法。数值分析不仅验证了模型的合理性和求解算法的有效性,也证实模型与方法可处理有人驾驶的共享停车匹配问题。结果表明:利用自动代客泊车可以进一步提升共享泊位利用率,增加可停放的共享车辆数。
关键词 共享停车;无人驾驶车辆;二次分配;自动代客泊车;禁忌搜索
基金项目 国家自然科学基金资助项目(71801153,71871144)
上海市自然科学基金项目(18ZR1426200)
本文URL http://www.netgaindomains.com/article/02-2021-09-025.html
收稿日期
修回日期
页码 -
中图分类号 U491
文献标志码
天下色情网