31482

مسيريابي وسائط نقليه توزيع مرسوالت پستي در كالن شهرها، با استفاده از آدرسهاي متني در پنجرههاي زماني درخواستي مشتريان

كارشناسي ارشد

حمل ونقل

1399

1403/07/14

دكتر شهريار افندي زاده و دكتر محمود احمدي نژاد

.

عمران

مسيريابي ناوگان حمل و نقل درون شهري با بهره‌گيري از الگوريتم‌ها و مدل‌هاي رياضي، بهينه‌سازي قابل توجهي را در زمان سفر و مصرف سوخت ايجاد كرده و در نتيجه هزينه‌هاي عملياتي را كاهش مي‌دهد. همچنين، افزايش دقت و قابليت اطمينان در برنامه‌ريزي تحويل مرسولات، رضايت مشتريان را به دنبال دارد. در اين پژوهش سعي شد، مسيريابي ناوگان حمل مرسولات پستي به صورت بهينه با استفاده از آدرس هاي متني و در پنجره زماني مختلف مشتريان صورت پذيرد. بنابراين دو فاز اصلي شامل: 1. ژئوكدينگ و 2. مسيريابي؛ براي انجام اين مهم تعيين شد. مهمترين چالش مربوط به فاز اول، ناقص بودن آدرس هاي تايپي، يا داشتن غلط¬هاي املايي و عبارات مخفف و در ادامه، اصلي ترين چالش فاز دوم پژوهش، مسيريابي توزيع مرسولات در پنجره زماني درخواستي مشتريان بود. به همين منظور، با استفاده از روش پردازش زبان طبيعي (NLP) و با بكارگيري روش هاي يادگيري ماشين، بدنه آدرس¬هاي متني به صورت تميز، استخراج شد، سپس با بهره گيري از روش هاي ماشين بردار پشتيبان(SVM) و جنگل تصادفي (RF)، آدرس¬هاي بدست آمده در مرحله قبل با آدرس هاي پايگاه داده، مقايسه و در نتيجه آدرس هاي ورودي با مختصات جغرافيايي(يا نقاط) مربوطه (در صورت وجود) متناظر شد. سپس در مرحله بعد، مسيريابي مختصات جغرافيايي بدست آمده، با استفاده از الگوريتم شبيه¬سازي سرد وگرم كردن، صورت گرفت. با انجام مطالعه بر روي دو ناحيه از شهر تهران(شهرك غرب و منيريه)، معيار دقت فرايند ژئوكدينگ در روش¬هاي SVM وRF به ترتيب 7/85% و 2/83 % و معيار صحت براي دو روش به ترتيب برابر 6/93% و 2/91% بدست آمد. همچنين هر كدام از دو ناحيه با سه مسير بهينه سرويس¬دهي شد. براي شهرك غرب مسيرهاي اول و دوم و سوم به ترتيب از 18، 16، 18 نقطه عبور كردند و متوسط زمان سفر آن¬ها 33/96 دقيقه بدست آمد. همچنين براي منيريه مسيرهاي اول و دوم و سوم به ترتيب از 17، 20، 19 نقطه عبور كردند و متوسط زمان سفر آن¬ها 33/46 دقيقه بدست آمد.

1403/08/06

Routing vehicles for the distribution of postal parcels in metropolitan areas, using text addresses in the time windows requested by customers

1/1/1900 12:00:00 AM

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

مسيريابي , آدرس هاي متني , ژئوكدينگ , روش پردازش زبان طبيعي , الگوريتم شبيه سازي سرد و گرم كردن , مرسولات پستي

routing , text addresses , geocoding , natural language processing method , simulated annealing algorithm , postal parcels

karim naghiloo

Dr. Afandizadeh and Dr. Ahmadinezhad