基于遗传算法的共享助力车调度问题研究

为了减少调度运营成本，减少调度时间，研究共享助力车的调度问题。将助力车调度和电池配送统一进行，考虑载重对燃油调度车的油耗影响，以燃油调度车固定使用成本和耗油成本最小为目标函数，构建助力车重分配的调度模型。通过AP算法对大范围内的电子围栏进行区域划分，确定助力车的服务范围和调度中心选址的基础上，用遗传算法对各个区域分别求解最小成本的路径规划方案。用算例验证了本模型与算法的有效性和可行性。

A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms

In order to reduce the operation cost and scheduling time, the scheduling problem of shared moped is studied. The scheduling of power assisted vehicles and battery distribution are carried out in a unified way. Considering the impact of load on fuel consumption of fuel dispatching vehicles, the scheduling model of power assisted vehicle weight distribution is constructed with the minimum fixed use cost and fuel consumption cost as the objective function. Based on the AP algorithm to divide the area of electronic fence in a large range, to determine the service scope of moped and the location of dispatching center, the genetic algorithm is used to solve the path planning scheme of minimum cost for each area. The validity and feasibility of the model and algorithm are verified by an example.