论文研究 基于GA的时变路网中车辆动态派遣的研究.pdf

为了使网络中的车辆调度问题更加符合实际交通状况，针对时变网络中的车辆调度问题进行了研究。将传统车辆调度模型进行了修改，目标函数中考虑了车辆的总行驶费用、总迟到惩罚、车辆总启用费用3种因素，以提高模型的适应性和通用性。由于车辆调度问题属于NP难问题，提出了采用遗传算法对问题进行求解。采用标准的VRP问题进行测试，仿真结果表明该算法简单可行，较BC-Saving启发式算法有更好的求解性能。