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

Research on time dependent vehicle routing problem based on GA

作　　者：于青[1] 赵辉[2] 

机构地区：[1]天津大学计算机科学与技术学院 [2]中国民航大学经济管理学院,天津300300

出　　处：《计算机工程与应用》2008年第22期210-212,共3页Computer Engineering and Applications

基　　金：天津市科技支撑计划项目(No08ZCKFGX01500);中国民航大学科研启动基金(No06qd02x)

摘　　要：为了使网络中的车辆调度问题更加符合实际交通状况,针对时变网络中的车辆调度问题进行了研究。将传统车辆调度模型进行了修改,目标函数中考虑了车辆的总行驶费用、总迟到惩罚、车辆总启用费用3种因素,以提高模型的适应性和通用性。由于车辆调度问题属于NP难问题,提出了采用遗传算法对问题进行求解。采用标准的VRP问题进行测试,仿真结果表明该算法简单可行,较BC-Saving启发式算法有更好的求解性能。In order to accord with the actual traffic status in road networks,vehicle routing problem with time dependent travel time is researched.The authors modify the traditional vehicle scheduling model,total vehicle expense,total delay penahy,total vehicle use expenses are considered in the objective,so as to improve the applicability and universality of model.Since vehicle scheduling problem is NP-hard,parallel genetic algorithm is proposed to solve this problem.In order to verify the effectiveness of the parallel genetic algorithm,stand VRP problems are used.The simulation results show that the algorithm is very easy and feasible and compared with BC-Saving algorithm,it has rapid convergence ability and searching ability.

关 键 词：车辆派遣 时变 动态 遗传算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]