Web-based vehicle routing system using wireless communication techniques

The paper develops a web-based system for dynamic vehicle routing problem. After proposing the architecture of the system, we develop a dynamic route evaluation model for modeling the responses of vehicles to real-time traffic information, and use a hybrid optimization algorithm to plan the routes of vehicles in dynamic network. The input data of the system includes route attributes provided via a database that is hosted on a server, and real-time travel information depends primarily on a GSM wireless communication component. Current locations of the vehicles are determined by embedded wireless mobile communication terminals we have designed. The proposed system has been evaluated by simulation experiment. It has been found that the proposed system quite efficient in finding real-time shortest paths where the network traffic information changes dynamically.