ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA

To solve the problems of online route optimization in urban transport logistics, an adaptive dynamic routing system based on GIS data is proposed. Here, it is possible to simultaneously take into account the actual configuration of the urban road network (URN) and the real-time dynamics of traffic flows. Route optimization is performed on a weighted bidirectional graph for an asymmetric dynamic traveling salesman problem using a modified ant colony optimization algorithm. The system allows automatically updating the weights of the graph depending on the current changes in the characteristics traffic in the URN sections, obtained from GIS data, and fixing the optimal configuration of a partially completed route before updating the graph. To test the proposed system, the simulation of dynamic routing processes was conducted in real-time, using the delivery of goods to Żabka grocery stores in Warsaw as an example. The results indicate the proposed method’s feasibility for solving practical urban transport logistics management problems under complex traffic.