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

• 作者: 于青 赵辉
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 车辆派遣 时变 动态 遗传算法
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 210-212
• 页数: 3页
• 分类号: TP311.1|U491.1
• 字数: 3374字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.22.063

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于青	天津大学计算机科学与技术学院	12	83	4.0	9.0
3	赵辉	中国民航大学经济管理学院	23	98	6.0	8.0