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

摘要

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