A data mining and optimization-based real-time mobile intelligent routing system for city logistics

City logistics is facing the challenging problem of providing a quick-response and on-time delivery service in congested urban areas with frequent traffic jams. The dynamically changing traffic conditions make the predetermined best transportation plans suboptimal and consequently cause increased logistics cost and even greater air pollution. To help the driver determine time-optimal routing solutions in order to avoid congestion according to the real-time traffic flow, a Real-time Mobile Intelligent Routing System is designed and deployed on drivers' Smartphones to help in routing decision making. Data mining techniques are employed to discover the routing patterns from the past cases of routing plans so as to generate case-based routing plans for the drivers. A metaheuristic is used to undertake the optimization of a real-time optimal routing plan based on real-time traffic information. A case study and computational experiments demonstrate the effectiveness of the proposed methods in significantly reducing the traveling time.

[1]  Nubia Velasco,et al.  An evolutionary-based decision support system for vehicle routing: The case of a public utility , 2009, Decis. Support Syst..

[2]  Aijun An,et al.  Detection of malicious and non-malicious website visitors using unsupervised neural network learning , 2013, Appl. Soft Comput..

[3]  Vipin Kumar,et al.  Discovery of Web Robot Sessions Based on their Navigational Patterns , 2004, Data Mining and Knowledge Discovery.

[4]  Muhammad Tayyab Asif,et al.  Unsupervised learning based performance analysis of n-support vector regression for speed prediction of a large road network , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[5]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[6]  John R. Current,et al.  Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal , 2008 .

[7]  Muhammad Tayyab Asif,et al.  Online map-matching based on Hidden Markov model for real-time traffic sensing applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[8]  Lúcia Maria de A. Drummond,et al.  Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem , 2006, Neurocomputing.

[9]  Jaideep Srivastava,et al.  Grouping Web page references into transactions for mining World Wide Web browsing patterns , 1997, Proceedings 1997 IEEE Knowledge and Data Engineering Exchange Workshop.

[10]  Mohammad Mehdi Sepehri,et al.  Stores clustering using a data mining approach for distributing automotive spare-parts to reduce transportation costs , 2012, Expert Syst. Appl..

[11]  Lie Guo,et al.  Pedestrian detection for intelligent transportation systems combining AdaBoost algorithm and support vector machine , 2012, Expert Syst. Appl..

[12]  Jian Yang,et al.  Real-Time Multivehicle Truckload Pickup and Delivery Problems , 2004, Transp. Sci..

[13]  Miguel A. Figliozzi,et al.  The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics , 2012 .

[14]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[15]  de Ag Ton Kok,et al.  Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing , 2012 .

[16]  Aijun An,et al.  Unsupervised Clustering of Web Sessions to Detect Malicious and Non-malicious Website Users , 2011, ANT/MobiWIS.

[17]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[18]  Christos D. Tarantilis,et al.  Using a spatial decision support system for solving the vehicle routing problem , 2002, Inf. Manag..

[19]  Konstantinos G. Zografos,et al.  A decision support system for integrated hazardous materials routing and emergency response decisions , 2008 .

[20]  Chung-Lun Li,et al.  Dynamic Routing Model and Solution Methods for Fleet Management with Mobile Technologies , 2008 .

[21]  Aijun An,et al.  Feature evaluation for web crawler detection with data mining techniques , 2012, Expert Syst. Appl..

[22]  Leslie Daigle,et al.  WHOIS Protocol Specification , 2004, RFC.

[23]  Sudhir Kumar Barai,et al.  Data mining applications in transportation engineering , 2003 .

[24]  C. Lee Giles,et al.  Measuring the web crawler ethics , 2010, WWW '10.

[25]  Rubén Ruiz,et al.  A decision support system for a real vehicle routing problem , 2004, Eur. J. Oper. Res..

[26]  Carlos Henggeler Antunes,et al.  A web spatial decision support system for vehicle routing using Google Maps , 2011, Decis. Support Syst..

[27]  Ieee Staff,et al.  2013 IEEE 8th International Conference on Industrial and Information Systems (ICIIS) , 2013 .

[28]  Mohd Norzali Haji Mohd,et al.  Data pre-processing on web server logs for generalized association rules mining algorithm , 2008 .

[29]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[30]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.