3
دانشکده مهندسی عمران، دانشگاه امام خمینی قزوین (ره)،
10.22034/road.2025.486523.2332
چکیده
در این مقاله، مسیریابی ناوگان حمل مرسولات پستی به صورت بهینه با استفاده از آدرس های متنی و در پنجره زمانی مختلف مشتریان مورد بررسی قرارگرفته است. بنابراین دو فاز اصلی شامل: 1. ژئوکدینگ و 2. مسیریابی؛ برای انجام این مهم تعیین شد. با استفاده از روش پردازش زبان طبیعی (NLP) و با بکارگیری روش های یادگیری ماشین، بدنه آدرسهای متنی به صورت تمیز، استخراج شد، سپس با بهره گیری از روش های ماشین بردار پشتیبان(SVM) و جنگل تصادفی (RF)، آدرسهای بدست آمده در مرحله قبل با آدرس های پایگاه داده، مقایسه و در نتیجه آدرس های ورودی با مختصات جغرافیایی(یا نقاط) مربوطه (در صورت وجود) متناظر شد. سپس در مرحله بعد، مسیریابی مختصات جغرافیایی بدست آمده، با استفاده از الگوریتم شبیه‌سازی سرد وگرم کردن، صورت گرفت. با انجام مطالعه بر روی دو ناحیه از شهر تهران(شهرک غرب و منیریه)، معیار دقت فرایند ژئوکدینگ در روش‌های SVM وRF به ترتیب85.7 % و 83.2 % و معیار صحت برابر 93.6%و 91.2% بدست آمد. همچنین هر کدام از دو ناحیه با سه مسیر بهینه سرویس‌دهی شد. برای شهرک غرب مسیرهای اول و دوم و سوم به ترتیب از 18، 16، 18 نقطه عبور کردند زمان-های سفر هرکدام به ترتیب 106، 79و 104 دقیقه بدست آمد. همچنین برای منیریه مسیرهای اول و دوم و سوم به ترتیب از 17، 20، 19 نقطه عبور کردند و زمان‌های سفر هرکدام به ترتیب 44، 52 و 43 دقیقه بدست آمد.
