期刊
COMPUTERS & OPERATIONS RESEARCH
卷 34, 期 5, 页码 1304-1327出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2005.06.003
关键词
hazardous materials; transportation planning; Lagrangean relaxation; heuristics
This paper deals with the generation of minimal risk paths for the road transportation of hazardous materials between an origin-destination pair of a given regional area. The main considered issue is the selection of paths that minimize the total risk of hazmat shipments while spreading the risk induced on the population in an equitable way. The problem is mathematically formulated, and two heuristic algorithms are proposed for its solution. Substantially, these procedures are modified versions of Yen's algorithm for the k-shortest path problem, which take into due consideration the risk propagation resulting from close paths and spread the risk equitably among zones of the geographical region in which the transportation network is embedded. Furthermore, a lower bound based on a Lagrangean relaxation of the given mathematical formulation is also provided. Finally, a series of computational tests, referring to a regional area is reported. (c) 2005 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据