基于运行距离最短的车队调度问题图解算法

• 作者: 李冰 轩华 邱献红
• 来源期刊: 控制工程
• 学科: 交通运输
• 关键词: 车队调度问题 奇点边 最小生成树 欧拉环
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机控制系统及软件
• 页码范围: 409-414
• 页数: 6页
• 分类号: TP13|U492.312
• 字数: 5370字
• 语种: 中文

摘要

对于一类基于运行距离最短的车队调度问题,构建了问题的数学规划模型.由于模型难以直接求解,构造网络图对车队问题进行表述.通过求解车队调度网路图的最小生成树,去除最小生成树中车辆和车辆之间连接线,从而将问题分解为一个个单车辆调度问题.对于单车辆调度问题的处理,设计了最小权奇点边添加法.该方法通过构造奇点边集合,使单车辆调度网络图成为所有顶点均为偶点的多重图；进而寻找欧拉环,并删除欧拉环中的重复中间点,最终得到问题的求解方案.最后设计了实例,分别采用图解算法和禁忌搜索算法进行求解.对比发现图解算法在求解车辆调度问题方面具有一定的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冰	郑州大学管理工程学院	106	566	12.0	17.0
2	轩华	郑州大学管理工程学院	42	228	9.0	12.0
3	邱献红	郑州大学管理工程学院	2	8	2.0	2.0