Browse > Article
http://dx.doi.org/10.9798/KOSHAM.2011.11.3.049

An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach  

Park, Dong-Joo (서울시립대학교 교통공학과)
Chung, Sung-Bong (서울과학기술대학교 철도전문대학원)
Oh, Jeong-Taek (서울시립대학교 교통공학과)
Publication Information
Journal of the Korean Society of Hazard Mitigation / v.11, no.3, 2011 , pp. 49-56 More about this Journal
Abstract
This paper deals with a methodology for searching optimal route of hazard material (hazmat) vehicles. When we make a decision of hazmat optimal paths, there is a conflict between the public aspect which wants to minimize risk and the private aspect which has a goal of minimizing travel time. This paper presents Efficient Vector Labeling algorithm as a methodology for searching optimal path of hazmat transportation, which is intrinsically one of the multi-criteria decision making problems. The output of the presented algorithm is a set of Pareto optimal paths considering both risk and travel time at a time. Also, the proposed algorithm is able to identify non-dominated paths which are significantly different from each other in terms of links used. The proposed Efficient Vector Labeling algorithm are applied to test bed network and compared with the existing k-shortest path algorithm. Analysis of result shows that the proposed algorithm is more efficient and advantageous in searching reasonable alternative routes than the existing one.
Keywords
Hazardous materials; Efficient vector labeling algorithm; Multi-criteria decision making problem; Non-dominated path; Pareto optimal path;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Handler, G. Y and Zang, I. (1980) A Dual Algorithm for the Constrained Shortest Path Problem, Networks, Vol.10, pp. 293-310.   DOI
2 Kara, B.Y., Erkut, E., Verter, V. (2003) Accurate calculation of hazardous materials transport risks, Operations Research Letters 31, pp. 285-292.   DOI   ScienceOn
3 Karkazis, J. and Boffey, T.B. (1995) Optimal location of routes for vehicles transporting hazardous materials, European Journal Of Operational Research 86, pp. 201-215.   DOI   ScienceOn
4 권경옥 (2007) 위험물질분류 및 표지에 관한 세계조화시스템 고찰, 한국화재소방학회논문지, 제21권, 3호, pp. 84-90.
5 김시곤, 안승범 (1999) GIS를 활용한 위험물 수송관리 시스템개발(울산시 사례연구), 대한교통학회지 제17권, 제2호, pp. 29-40.
6 박민규, 김시곤, 이원태, 정아람, 김미연 (2009) 철도 및 도로에 기반한 위험물 수송의 위험도 관리 방안에 관한 연구, 철도학회 학술대회 논문집, pp. 679-688.
7 신성일 (2007) 위험물 운송차량의 다목적 경로 및 스케줄 관리 방안, 대한교통학회지, 제25권, 제5호, pp. 161-172.
8 안승범, 김시곤, 김용진, 홍우식 (2004) 수송안전정보시스템 개발, 안전경영과학회지, 제6권, 제2호, pp. 49-65.
9 임용택, 임강원 (2003) 교통망분석론, 서울대학교출판부.
10 장용봉 (1996) GIS를 이용한 위험도 분석과 위험물질의 최적 이동경로에 대한 연구, 서울대학교 석사학위 논문.
11 Zografos, K.G. and Androutsopoulos, K.N (2008) A dicision support system for integrated hazardous materials routing and emergency response decision, Transportation Research Part C 16, pp. 684-703.   DOI   ScienceOn
12 Park, D., Sharma, S.L., Rilett, L.R. and Chang, M. (2002) Identifying multiple resaonable alternative routes: efficient vector labeling approach, Transportation Research Record, Vol.1783, pp. 111-118.   DOI
13 Scott, K., Pabon-Jimenez, G. and Bernstein, D. (1997) Finding Alternatives to the Best Path, Presented at the 76th Transportation Research Board Annual Meeting, Paper No.970682.
14 Sharma, S.L. (2001) Identifying multiple reasonable alternative routes in transportation networks using the efficient vector labeling approach, ATI, degree of Master of Engineering.
15 Verma, M. (2009) A cost and expected consequence approach to planning and managing railroad transportation of hazardous materials, Transportation Research Part D 14, pp. 300-308.   DOI   ScienceOn
16 Verter, V. and Kara, B.Y. (2001) A GIS-based framework for hazardous materials transport risk assessment, Risk Analysis, Vol.21, No.6, pp. 1109-1120.   DOI   ScienceOn
17 Zografos, K.G. and Androutsopoulos, K.N. (2004) A heuristic algorithm for solving hazardous materials distribution problems, European Journal of Operational Research 152, pp. 507-519.   DOI   ScienceOn
18 Aneja, Y.P., Aggarwal, V. and Nair, K.P.K. (1983) Shortest Chain Subject to Side Constraints, Networks, Vol.13, pp. 295-302.   DOI   ScienceOn
19 국토해양부/한국건설교통기술평가원 (2009) 위험물 물류표준화 및 위험물 수송 안전관리시스템 개발.
20 조용성, 오세창 (1999) 위험물 수송을 위한 위험도 및 최적경로산정, 대한교통학회지, 제17권, 제1호, pp. 75-89.
21 Dadker, Y., Jones, D. and Nozick, L. (2008) Identifying geographically diverse routes for the transportation of hazardous materials, Transportation Research Part E 44, pp. 333-349.   DOI   ScienceOn
22 Carotenuto, P., Giordani, S. and Ricciardelli, S. (2007) Finding minimum and equitable risk routes for hazmat shipments, Computers & Operations Research 34, pp. 1304-1327.
23 Chang, T.S., Nozick, L.K. and Turnquist, M.A. (2005) Multiobjective path finding in stochastic dynamic networks, with application to routing hazardous materials shipments, Transportation Science, Vol.39, No.3, pp. 383-399.   DOI   ScienceOn