Browse > Article

Analysis and Reconstruction of Vehicle Speeds to Design an Efficient Time Dependent VRP Heuristic  

Moon, Gee-Ju (Dept. of Industrial and Management Systems Engineering, Dong-A University)
Park, Sung-Mee (Dept. of Industrial and Management Systems Engineering, Dong-A University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.35, no.1, 2012 , pp. 140-147 More about this Journal
Abstract
Vehicle routing problem is one of the traveling salesman problems with various conditions such as vehicle capacity limits, delivery time windows, as well as time dependent speeds in metropolitan area. In this research hourly vehicle moving speeds information in a typical metropolitan area are analyzed to use the results in the design procedure of VRP heuristic. Quality initial vehicle routing solutions can be obtained with adaption of the analysed results of the time periods with no vehicle speed changes. This strategy makes complicated time dependent vehicle speed simple to solve. Time dependent vehicle speeds are too important to ignore to obtain optimum vehicle routing search for real life logistics systems.
Keywords
VRP; Time Dependent Speed; Combinatorial Optimization; TSP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 대한교통학회; "차량통행속도 조사 결과", 2010 부산 광역시 교통조사 분석 용역, 2011.
2 문기주, 양승만; "3구간 종속 가변속도하에서 배송 차량의 최적운영 방안에 관한 연구", 대한설비관리학회지, 9(2) : 145-154, 2004.
3 문기주, 허지희; "패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발", 한국시뮬레이션학회, 16(3) : 1-9, 2007.
4 박성미, 문기주; "시간단위 차량통행 속도정보의 활용을 위한 구역분할 방법의 연구", 산업경영시스템학회, 33(4) : 201-208, 2010.
5 Bell, W. J., Dalberto, L. M., Fisher, M. L., Greenfield, A. J., Jaikumar, R., Kedia, P., Mack, R. G., and Prutzman, P. J.; "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer," Interfaces, 13(6) : 4-23, 1983.   DOI   ScienceOn
6 Dantzig, G. B. and Ramser, J. H.; "The truck dispatching problem," Management Science, 6(1) : 80-91, 1959.   DOI   ScienceOn
7 Donati, A. V., Montemanni, R., Casagrande, N., Rizzoli, A. E., and Gambardella, L. M.; "Time dependent vehicle routing problem with a multi ant colony system," European Journal of Operational Research, 185(3) : 1174-1191, 2008.   DOI   ScienceOn
8 Fisher, M. L., Greenfield, A. J., Jaikumar, R., and Lester, J. T.; "A Computerized Vehicle Routing Application," Interface, 12(4) : 42-52, 1982.   DOI
9 Haghani, A. and Jung, S.; "A dynamic vehicle routing problem with time-dependent travel times," Computers and Operations Research, 32(11) : 2959-2986, 2005.   DOI   ScienceOn
10 Hil, V. and Benton, W. C.; "Modeling Intra-City Time- Dependent Travel Speeds for Vehicle Scheduling Problems," Journal of Operational Research Society, 43 : 343-351, 1992.   DOI
11 Ichoua, S., Gendreau, M., and Potvin, J.; "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, 144 : 379-396, 2003.   DOI   ScienceOn
12 Malandraki, C. and Daskin, M. S.; "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms," Transportation Science, 26(3) : 185-200, 1992.   DOI