Design of dynamic vehicle routing system based on online map service

Most vehicle routing systems use local map data, and can only handle static customer demand and transportation information. This paper presents a solution to develop dynamic vehicle routing system based on online map service. Google maps API is adopted to construct map related functions like route display, address geocoding, distance matrix and so on. A Variable Neighborhood Search algorithm is designed to calculate the dynamic vehicle routing problem. Strategies in response to real-time customer demand and real-time traffic information are introduced to dynamically adjust vehicle routes. A real-world application has proven that this technology can improve the efficiency of transport decision and save logistics cost to a large extent.