Abstract
The Street Routing Problem (SRP) is a special case of the well-known Vehicle Routing Problem (VRP). The goal is to service a large number of customers in the city zone. New heuristics for solving a complex SRP is evaluated based on real data. This paper presents several approximations to the length of SRP using the mixed transportation mode and compares them with the published approximations used for VRP or Travelling Salesman Problems (TSP). The system was tested in five real world instances ranging from 12 000 to 29 000 customers.
Highlights
E problem of postal delivery optimization can be modelled by Street Routing Problems (SRP) and Capacitated Vehicle Routing Problems (CVRP) (Matis 2007 and 2008; Janáček 2003; Janáček and Gábrišová 2009; Antov et al 2009; Çalışkanelli et al 2009; Jovanović et al 2009; Junevičius and Bogdevičius 2007, 2009; Szűcs 2009; Turskis et al 2009; Baublys 2008; Brauers et al 2008; Daunoras et al 2008; Gowri and Sivanandan 2008; Niewczas et al 2008; Tanczos and Torok 2007; Ziari et al 2007; Poot et al 2002)
Section four presents a possible solution for a special case of CVRP for sending postmen to districts
Section ve presents the use of Decision Support System (DSS) and Geographical Information Systems (GIS) to work towards practical solutions for the stated problem
Summary
Postal delivery in agglomerations with large numbers of customers is one of the most di cult operational problems faced by local delivery companies. is paper describes a Decision Support System (DSS) for postal delivery in towns with more than 100 000 inhabitants with the object of designing service districts and vehicle collection routes subject to a number of operational constraints. e reported results are abstracted and do not consider several very special issues. Postal delivery in agglomerations with large numbers of customers is one of the most di cult operational problems faced by local delivery companies. I want to nd and evaluate solutions for cases with more than 10 000 customers In such large agglomerations, service is performed using a mixed transportation mode. SRP is a less explored group of problems than Vehicle Routing Problems (VRP) and there is not a good, publicly available sample of data for method comparison. Finding a solution for a complex street routing problem using the mixed transportation mode lected using GPS receivers and is not publicly available at the moment. Section four presents a possible solution for a special case of CVRP for sending postmen to districts. Section ve presents the use of DSS and GIS to work towards practical solutions for the stated problem.
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 callDisclaimer: 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.
