چكيده به لاتين
Routing of the intra-city transport fleet by using algorithms and mathematical models creates a significant
optimization in travel time and fuel consumption, thereby reducing operating costs. Also, the increase in
accuracy and reliability in the planning of parcels delivery leads to customer satisfaction. In this research, it was
tried to optimize the routing of the mail delivery fleet using text addresses and in different time windows of
customers. Therefore, the two main phases include: 1. Geocoding and 2. Routing; It was determined to do this.
The most important challenge related to the first phase was the incompleteness of the typed addresses, or having
spelling mistakes and abbreviations, and then, the main challenge of the second phase of the research was
routing the distribution of shipments in the time window requested by the customers. For this purpose, using
natural language processing (NLP) and using machine learning methods, the body of text addresses was
extracted cleanly, then using support vector machine (SVM) and random forest methods. (RF), the addresses
obtained in the previous step were compared with the addresses in the database, and as a result, the input
addresses were matched with the corresponding geographical coordinates (or points) (if any). Then, in the next
step, the obtained geographic coordinates were routed using the cold and warm simulation algorithm. By
conducting a study on two areas of Tehran (Shaharek Gharb and Monirieh), the accuracy criteria of the
geocoding process in SVM and RF methods are 85.7% and 83.2%, respectively, and the Precision criteria are
equal to 93.6% and 91.2%. % was obtained. Also, each of the two areas was served with three optimal routes
Also, each of the two areas was served with three optimal routes. For Shaharek Gharb, the first, second and third
routes passed through 18, 16, and 18 points, respectively, and their average travel time was 96.33 minutes. Also,
for Menirieh, the first, second, and third routes passed 17, 20, and 19 points, respectively, and their average
travel time was 46.33 minutes
