带临时补充点的融雪剂撒布车辆路径问题

被引：7

作者：

谢秉磊 ^{[1
,2
]}

李颖 ^{[3
]}

刘敏 ^{[1
]}

机构：

[1] 哈尔滨工业大学深圳研究生院

[2] 深圳市城市规划与决策仿真重点实验室

[3] 哈尔滨工业大学管理学院

来源：

系统工程理论与实践 | 2014年 / 34卷 / 06期

关键词：

融雪剂除雪; 撒布车辆路径; 弧路径问题; 临时补充点; 遗传算法;

D O I：

暂无

中图分类号：

U418.41 [];

学科分类号：

摘要：

科学地规划融雪剂撒布车辆的路径对于提高除冰雪的效率、减少对环境的污染、降低道路的维护成本具有十分重要的意义.本文根据融雪剂撒布作业的特点,综合考虑路网结构、容量限制和负载平衡等约束条件,建立了融雪剂撒布车辆路径模型和带临时补充点的融雪剂撒布车辆路径模型.使用遗传算法对两个模型分别求解,具体算例的计算结果表明,带临时补充点的撒布车辆路径模型求解得到的车辆总行驶里程较小,而且撒布车辆的空驶总里程仅为前一个模型的19.3%,撒布作业的效率得到显著提高.

引用

页码：1593 / 1598

页数：6

共 9 条

[1]

Design and Implementation of A Vehicle Routing and Planning System for Snow and Ice Control. J. R. Evans. Journal of Women s Health . 1990

[2]

Interactive algorithm for vehicle routeing for winter - gritting. Li, Leon Y.O.,Eglese, Richard W. Journal of the Operational Research Society . 1996

[3]

Snow Emergency Vehicle Routing with Route Continuity Constraints. Ali Haghani,Haiying Qiao. Transportation Research Record: Journal of the Transportation Research Board . 2002

[4]

The Snowplow Problem. Chernak R,Kustiner LE,Phillips L. The UMAP Journal . 1990

[5]

Decision models for winter highway maintenance. Ungerer R P. . 1989

[6]

Capacitated arc routing problem:Formulations,algorithms and application. Qiao H. . 2002

[7]

Evolutionary algorithms for stochastic arc routing problems. Gerard F,Philippe L,Christian P. EvoWorkshops 2004 . 2004

[8]

The road gritting problem and its heuristic solution. Xin Z,Eglese R W. . 1989

[9]

Routeing winter gritting vehicles. Eglese,R.W. Discrete Applied Mathematics . 1994

← 1 →