جاده

جاده

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

مقالات آماده انتشار

نوع مقاله : مقاله پژوهشی

نویسندگان
شهریار افندیزاده 1
محمود احمدی نژاد 2
کریم نقی لو 1
حمید بیگدلی راد 3
1 دانشکده مهندسی عمران-دانشگاه علم و صنعت ایران
2 دانشکده مهندسی عمران، دانشگاه علم و صنعت ایران
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 دقیقه بدست آمد.
کلیدواژه‌ها
"
آدرس های متنی"
روش پردازش زبان طبیعی"
الگوریتم شبیه سازی سرد وگرم کردن"
، "
مرسولات پستی"
جاده

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 17 دی 1403