一种AVP条件下预约式共享停车供需匹配的自适应演化算法

摘要

本发明公开了一种AVP条件下预约式共享停车供需匹配的自适应演化算法，利用AVP车辆“空驾”特征，在共享停车需求的不同时段将车辆停放在不同泊位，以最少的AVP移位次数最大化满足共享停车需求，提高泊位利用率。具体包括以下步骤：在分割共享停车供需时间的基础上，定义配对、时段配对、配对方案概念；通过分析给定时段上车辆进行泊位调整的条件和泊位变化对于配对方案移车次数的影响，设计AVP车辆在所有时段上进行泊位调整的自适应优化策略；并通过引入变异操作避免自适应演化算法过早陷入局部最优，本发明设计了一个全新的算法，该算法求解中等规模的匹配问题时计算时间小于1秒，可用于实际的共享停车平台在线泊位分配。