一种基于路网可达性的带时间窗的车辆调度方法

摘要

一种基于路网可达性的带时间窗的车辆调度方法，首先，创建研究区域的网络数据集，获取研究对象点之间的真实道路距离；然后客户点采用自然数编码方式进行编码操作，并完成种群的初始化；对种群进行交叉、变异操作后，依据适应度的大小筛选出适应度较高的染色体构成新的种群，重复交叉、变异和选择操作，直到满足迭代的终止条件；最终，输出种群中适应度最高的染色体，完成解码操作后，即可得到车辆调度的最优路径方案。本发明提供一种更加贴合实际应用的基于路网可达性的带时间窗的车辆调度方法。