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

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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据
为了减少自动代客泊车车辆在停车场或指定停车区域内的车辆移位次数和距离,从而降低相关的成本和潜在事故风险,在满足共享停车需求的条件下构建了相应的车辆和泊位匹配优化模型.考虑到无人驾驶车辆停车中可自由移位的特征,将共享停车的需求和供给在时间上加以细分,与决策变量和可行解对应定义了匹配、匹配条和匹配图的概念;通过概念转换将求解匹配图的有效邻居转换为经典指派问题,并利用匈牙利算法加以求解;针对匹配模型的NP-hard特征,设计了对应的禁忌搜索算法.数值分析不仅验证了模型的合理性和求解算法的有效性,也证实模型与方法可处理有人驾驶的共享停车匹配问题.结果表明,利用自动代客泊车可以进一步提升共享泊位利用率,增加可停放的共享车辆数.

何胜学

展开 >

上海理工大学 管理学院,上海200093

共享停车 无人驾驶车辆 二次分配 自动代客泊车 禁忌搜索

718011537187114418ZR1426200

2021

10.19734/j.issn.1001-3695.2021.01.0016

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(9)
  • 2
  • 10