汽车整车配载与运输路线优化方案及算法研究

• 作者: 张磊 袁建清 郑磊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 整车配载 非满载运输 满载运输 Dijkstra算法 C-W节约算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 应用开发研究
• 页码范围: 219-222
• 分类号: TP391
• 字数: 4143字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.06.058

摘要

对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等.实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	黑龙江东方学院计算机科学与电气工程学部	10	32	2.0	5.0
2	袁建清	黑龙江东方学院计算机科学与电气工程学部	14	77	5.0	8.0
3	郑磊	黑龙江东方学院计算机科学与电气工程学部	4	25	1.0	4.0