一种基于改进NSGA-III算法的城市共享单车部署多目标优化方法

摘要

本发明公开了一种基于改进NSGA‑III算法的城市共享单车部署多目标优化方法。首先移动终端采集用户以及共享单车信息，将待停的单车到部署点的距离代价总和以及部署点之间的停车密度代价总和等作为目标函数，构建出共享单车部署模型，然后为减少数据存储空间，编码部署点信息，再然后将终端收集到的数据进行筛选等处理，最后对用户的停车需求进行部署点分配算法的计算，通过改进的NSGA‑III算法求解总距离代价与平均密度代价，从而得到Pareto最优解集或者近似解集；根据更新完成后的解集，得到城市共享单车部署多目标优化方法。本发明方法能够缩短共享单车部署点距离与分散共享单车聚集之间的矛盾，有效提高单车停放区域利用率。