基于改进型NSGA II的停车点位置规划方法

摘要

随着共享单车的风靡全球，其表现出来的问题也日益严重，单车乱停乱放，占用人行道、机动车道等地方，造成很多地方拥堵，甚至交通事故的发生，因此一个有效的单车停车点规划显得尤为重要。为了解决这一问题，本发明在传统的遗传算法的基础上，提出了一种基于改进型NSGA Ⅱ的停车点位置规划方法，创建新的选址模型，采用带精英策略的非支配快速排序方法求解多目标优化问题，解决了传统多目标优化线性加权权重分配不均导致最优解偏差大的问题，同时采用改进的SBX交叉算子和变异算子克服了传统算子全局搜索能力差和不能保持种群多样性的缺点，实现所有停车点到其服务的需求点的总距离和所有停车点的总造价最小。