Circuit Analysis Approach for Sustainable Routing Optimization with Multiple Delivery Points

This paper introduces a novel methodology for vehicle routing services called Route Optimization with Multiple Delivery Points (ROMP), which works by modeling urban street networks as analog electrical circuits. This methodology translates road networks into a linear electrical circuit where the resistances of circuit branches represent parameters like vehicular flow and street length, derived from geographic positions between intersections. By applying Modified Nodal Analysis (MNA) to this circuit, ROMP identifies high-current paths that closely approximate minimal travel distances. The practical performance of ROMP is demonstrated through three case studies, showing its potential to yield shorter routes and faster route-finding compared to OpenRouteService (ORS). The resultant improvements can lead to fuel savings, reduced labor costs, and enhanced logistics operations, particularly in applications involving a single origin and multiple delivery points, such as goods delivery and patient transport. In addition, this proposal supports sustainability by optimizing routes, which helps reduce the environmental impact of transportation and lower greenhouse gas emissions. Furthermore, shorter travel distances and improved efficiency promote better energy use, enhancing air quality and urban sustainability. Future work aims to integrate new street models and real-time traffic data to expand ROMP’s applicability in vehicle routing research.