International Journal of Logistics Research and Applications · 2018 · 31 citations · 19 references
PlanningTransportation PlanningUrban PlanningTransportTransport PlanningTransportationCongestion ManagementReal-time OptimizationRoute PlanningTraffic EngineeringTransport ModellingTransport OperationsCongestion EstimationCongestion-aware RoutingCongestion-driven RoutingDynamic Traffic Congestion EffectsScenariosTraffic CongestionTransportation System OptimizationUrban Traffic Congestion
This paper studies the importance of considering congestion costs when optimising delivery routes. Through the analysis of two study areas (the region of Catalonia and the city of Barcelona, in Spain), four different scenarios have been implemented and compared in which different objective functions are minimised: Euclidean distance, real distance, real time with static congestion, and real time with dynamic congestion. The data have been collected from Google Maps, which allows us to obtain information on traffic conditions in real time. The results indicate that minimising real time considering congestion as a dynamic attribute which varies throughout the day is the most efficient method to optimise delivery routes, especially within urban areas. For the two study areas, and using this dynamic approach in which real-time congestion costs are reflected into the vehicle routing problem, savings in time up to 11% have been obtained.
19
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations
Transportation Research Part A: Policy and Practice
Elsevier Sdol · 2009 · 2.2K citations