基于快速非支配排序遗传算法的共享电单车归还策略

为满足当前共享电单车随取随停的需求,解决其缺乏规范管理而导致的乱停乱放现象及其所呈现出的“多、散、乱”的状态与区域性供给不平衡问题,构建了基于多目标规划模型的平衡状态下的共享电单车归还模型。首先,应用快速非支配排序遗传算法(NSGA-Ⅱ)确定平衡状态下的归还点分配方案;然后,结合专家打分、COWA算子、博弈论组合赋权法和TOPSIS法,从帕累托最优解集中选出最佳方案;最后,通过对比普通归还点分配方案里的用户所需付出的步行代价、时间代价和共享电单车的区域供给性,来验证实验结果的有效性。