Abstract
Servicing a large number of customers in a city zone is often a part of many logistics chains. The capacity of one delivery vehicle is limited, and at the same time, it usually serves a large number of customers. These problems are NP hard and often called a Street Routing Problem (SRP). Problems of this category are similar to the problems named as Vehicle Routing Problem (VRP). In this paper, these problems are explored and potential solution paths for their management are described. As presented in the paper, the management of street routing problems could be effectively done only by using decision support systems or other informatics systems, such as Geographical Information Systems (GIS).
Highlights
Street Routing Problems (SRP) as a problem of servicing a large number of customers in a city zone is often a part of many logistics chains
There is a special case of Arc Routing Problems (ARP) called the Capacitated Arc Routing Problem (CARP) [3], [1]
Paper summarizes the management of street routing problems
Summary
Street Routing Problems (SRP) as a problem of servicing a large number of customers in a city zone is often a part of many logistics chains. The main problem of SRP is that the number of customers is large and the number of delivery path combinations is enormous. It is not possible for a human to explore even a fragment of all these combinations. As the experimental results show in the case of SRP, the error on the length of delivery routes based on an expert’s judgment when compared to optimal solution is in the range of 10 % – 25 %. Dispatchers could communicate with the drivers of the service vehicles only using radio stations Nowadays, they can use other technologies, such as mobile phones, palmtops connected to the wireless internet, and GPS together with GIS map databases. In these days they could assign jobs for each vehicle, even outside of the dispatching center, as well as help navigate the driver in an unknown area
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Communications - Scientific letters of the University of Zilina
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
