原文传递
基于自学习遗传算法的共享单车投放点选址研究
| 题名： | 基于自学习遗传算法的共享单车投放点选址研究 |
| 作者： | 王丽;向万里 |
| 关键词： | 共享单车;选址问题;遗传算法;P—中值模型 |
| 摘要： | 本文将居民作为客户，共享单车投放点作为设施，客户与其最近设施之间的最短距离为目标，基于P-中值问题对实际问题进行建模并对共享单车投放点进行近似最优解的求解。在P-中值模型的基础上，本文针对遗传算法本身由于初始参数固定导致灵活性不高的短板，提出参数自适应的遗传算法，并将其与标准遗传算法在求解精度等多方面进行对比。与遗传算法对比，自适应遗传算法在共享单车选址这类计算规模较大、一般搜索效率较低的问题上，在提高收敛速度的同时也可以避免陷入局部最优解。本文在西班牙马拉加省417个社区的实际案例中，分别使用自适应遗传算法和遗传算法对其共享单车投放点进行选址求解，结果表明，在同等条件下适应遗传算法在提高收敛速度的同时可以求得更优解。 |
| 期刊名称： | 青海交通科技 |
| 出版年： | 20220 |
| 期： | 01 |
| 页码： | 8-15 |
检索历史
应用推荐
