[1]张磊 袁建清 郑磊.汽车整车配载与运输路线优化方案及算法研究[J].计算机技术与发展,2011,(06):219-222.
ZHANG Lei,YUAN Jian-qing,ZHENG Lei.Methods and Algorithm Research for Motor Vehicle Loading and Transportation Route Optimizing[J].,2011,(06):219-222.
点击复制
汽车整车配载与运输路线优化方案及算法研究(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2011年06期
- 页码:
-
219-222
- 栏目:
-
应用开发研究
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
Methods and Algorithm Research for Motor Vehicle Loading and Transportation Route Optimizing
- 文章编号:
-
1673-629X（2011）06-0219-04
- 作者:
-
张磊 袁建清 郑磊
-
黑龙江东方学院计算机科学与电气工程学部
- Author(s):
-
ZHANG Lei; YUAN Jian-qing; ZHENG Lei
-
Institute of Computer Science and Electric Engineering,Heilongjiang East Academy
-
- 关键词:
-
整车配载; 非满载运输; 满载运输; Dijkstra算法; C-W节约算法
- Keywords:
-
automobiles loading; non-full load transportation; full load transportation; Dijkstra algorithm; C-W saving algorithm
- 分类号:
-
TP391
- 文献标志码:
-
A
- 摘要:
-
对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等。实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果
- Abstract:
-
For the scheduling of transport vehicle and the optimizing of transportation route,draw on mature elicitation method,which combines the motor vehicle loading problem and the optimization of transport routes,and work out an effective solution,which decomposes transportation tasks.It adopts classical Dijkstra algorithm for the transportation of full-load.Draw on improved C-W saving algorithm for non-full load transportation.The experiment finds that the proposal and the algorithm achieve the ideal effect for establishing motor vehicle transportation plan and solving vehicle matching board and the transportation route of vehicle problem
备注/Memo
- 备注/Memo:
-
黑龙江省教育科学技术研究项目（11544037）张磊（1979－），女，讲师，硕士研究生，研究方向为软件建模
更新日期/Last Update:
1900-01-01