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 f...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Silesian University of Technology
2024-12-01
|
| Series: | Scientific Journal of Silesian University of Technology. Series Transport |
| Subjects: | |
| Online Access: | https://sjsutst.polsl.pl/archives/2024/vol125/019_SJSUTST125_2024_Danchuk_Hutarevych.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850250429602988032 |
|---|---|
| author | Viktor DANCHUK Oleksandr HUTAREVYCH |
| author_facet | Viktor DANCHUK Oleksandr HUTAREVYCH |
| author_sort | Viktor DANCHUK |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-6495e502817344fbbcdea251c54da1d8 |
| institution | OA Journals |
| issn | 0209-3324 2450-1549 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Silesian University of Technology |
| record_format | Article |
| series | Scientific Journal of Silesian University of Technology. Series Transport |
| spelling | doaj-art-6495e502817344fbbcdea251c54da1d82025-08-20T01:58:12ZengSilesian University of TechnologyScientific Journal of Silesian University of Technology. Series Transport0209-33242450-15492024-12-01125193110.20858/sjsutst.2024.125.2ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATAViktor DANCHUKOleksandr HUTAREVYCHTo 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.https://sjsutst.polsl.pl/archives/2024/vol125/019_SJSUTST125_2024_Danchuk_Hutarevych.pdfintelligent transportation systemsai optimization methodsinformation technologygeographic information systemstransport logistics |
| spellingShingle | Viktor DANCHUK Oleksandr HUTAREVYCH ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA Scientific Journal of Silesian University of Technology. Series Transport intelligent transportation systems ai optimization methods information technology geographic information systems transport logistics |
| title | ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA |
| title_full | ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA |
| title_fullStr | ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA |
| title_full_unstemmed | ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA |
| title_short | ADAPTABLE DYNAMIC ROUTING SYSTEM IN URBAN TRANSPORT LOGISTICS PROBLEMS USING GIS DATA |
| title_sort | adaptable dynamic routing system in urban transport logistics problems using gis data |
| topic | intelligent transportation systems ai optimization methods information technology geographic information systems transport logistics |
| url | https://sjsutst.polsl.pl/archives/2024/vol125/019_SJSUTST125_2024_Danchuk_Hutarevych.pdf |
| work_keys_str_mv | AT viktordanchuk adaptabledynamicroutingsysteminurbantransportlogisticsproblemsusinggisdata AT oleksandrhutarevych adaptabledynamicroutingsysteminurbantransportlogisticsproblemsusinggisdata |