The New Methodology for Long-Haul Time Dependent Vehicular Network

被引:1
作者
Kantawong, Krittika [1 ]
机构
[1] Univ Phayao, Sch Informat & Commun Technol, Muang, Phayao, Thailand
关键词
Long-haul transportation; ABC algorithm; Fuzzy technique; VEHICLE-ROUTING PROBLEM; FREIGHT TRANSPORTATION;
D O I
10.1007/s11277-019-06883-0
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This work aims to propose a new methodology for the vehicular network. In this work, long-haul transportation with time dependent is investigated. The fuzzy technique, local search method and greedy selection method are combined into the artificial bee colony algorithm. Effective customers' location networks are constructed in order to minimize the overall distance. The proposed algorithm is tested on the dataset which customer service times are wide and serviced by the vast vehicles. The results from the proposed algorithm are shown in comparison with other algorithms in the literature. The findings from the computational results are very encouraging, it shows that the algorithm is very competitive to the best solution for all testing problem instances.
引用
收藏
页码:753 / 761
页数:9
相关论文
共 23 条
[1]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[2]  
Berger J., 1998, Advances in Artificial Intelligence. 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI'98. Proceedings, P114
[3]   Vehicle routing problem with time windows, part 1:: Route construction and local search algorithms [J].
Bräysy, I ;
Gendreau, M .
TRANSPORTATION SCIENCE, 2005, 39 (01) :104-118
[4]  
BRAYSY O, 2000, ROUT 2000 WORKSH SKO
[5]  
Braysy O., 2001, Arpakannus, P33
[6]   A heuristic approach to long-haul freight transportation with multiple objective functions [J].
Caramia, M. ;
Guerriero, F. .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2009, 37 (03) :600-614
[7]   A unified tabu search heuristic for vehicle routing problems with time windows [J].
Cordeau, JF ;
Laporte, G ;
Mercier, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) :928-936
[8]  
Crainic T.G., 2003, Handbook of Transportation Science, International Series in Operations Research Management Science, P451, DOI [10.1007/0-306-48058-1_13, DOI 10.1007/0-306-48058-1_13]
[9]   The multi-depot vehicle routing problem with inter-depot routes [J].
Crevier, Benoit ;
Cordeau, Jean-Francois ;
Laporte, Gilbert .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) :756-773
[10]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91