Adaptive multi-phase approach for solving the realistic vehicle routing problems in logistics with innovative comparison method for evaluation based on real GPS data
Authors:
- 22 September 2020
- journal article
- research article
- Published by Taylor & Francis in Transportation Letters
- Vol. 14 (2) , 143-156
Abstract
Transportation management, as a part of the supply chain management, is a complex process that consists of planning and delivering goods to customers. The paper presents a complete multi-phase intelligent and adaptive transportation management system, which includes data collection, parameter tuning, and the heuristic algorithm based on the Tabu search for vehicle routing. The paper describes the procedure for collecting Global Positioning System (GPS) data and analyzing the compliance with the proposed routes based on the data collected. The described routing algorithm is powerful and supports many real-world limitations. An algorithm for the anomaly detection in the GPS data is presented as well as the usage of collected GPS data to improve the future results of the algorithm. The concept was implemented and tested on real data in some of the largest distribution companies in Bosnia and Herzegovina. The proposed approach resulted with more than satisfactory results in real-world application.Keywords
This publication has 38 references indexed in Scilit:
- Travel Time Forecasting and Dynamic Routes Design for Emergency VehiclesProcedia - Social and Behavioral Sciences, 2013
- Reactive Search Optimization: Learning While Optimizing2010
- A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windowsExpert Systems with Applications, 2009
- An automated GPS-based prompted recall survey with learning algorithmsTransportation Letters, 2009
- The Real-Time Vehicle Routing Problem2008
- A two-phase hybrid metaheuristic for the vehicle routing problem with time windowsEuropean Journal of Operational Research, 2005
- A unified tabu search heuristic for vehicle routing problems with time windowsJournal of the Operational Research Society, 2001
- The fleet size and mix vehicle routing problem with time windowsJournal of the Operational Research Society, 1999
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987
- The Truck Dispatching ProblemManagement Science, 1959