به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت

جستجوی مقالات مرتبط با کلیدواژه « دریافت و تحویل مرسوله پستی » در نشریات گروه « عمران »

تکرار جستجوی کلیدواژه «دریافت و تحویل مرسوله پستی» در نشریات گروه «فنی و مهندسی»
  • محمدرضا جنیدی*، جواد صابریان

    افزایش جمعیت و رشد شهرنشینی در دهه های اخیر مدیریت شهری را به چالش کشیده است و مسیله حمل ونقل شهری یکی از موضوعات مهم در این زمینه است. بنابر اهمیت این موضوع و نقش مهم حمل و نقل کالا در اقتصاد، مسیله حمل ونقل مرسوله های پستی، موضوع این پژوهش است. بکارگیری روش های قدیمی و تجربی منجر به افزایش طول مسیر دریافت و تحویل مرسوله ها می شود که در نهایت منجر به افزایش هزینه های مربوطه می شود. بنابراین، نیاز است که این مسیله با روش های علمی انجام شود و با بهینه سازی بتوان هزینه ها (و ترافیک شهری) را کاهش داد. در این پژوهش، به کمک الگوریتم های فراابتکاری مسیله دریافت و تحویل مرسولات پستی بهینه سازی شده است. در این پژوهش، از الگوریتم ژنتیک برای بهینه سازی دریافت و تحویل مرسولات استفاده شده است و در آن ماتریس هزینه سفر بین نقاط دریافت و تحویل مبنای محاسبات است. در مدل پیشنهادی، چینش دریافت و تحویل مرسولات در هر کامیون پستی، در یک سطر قرار گرفته و پنج سطر که معرف پنج کامیون (مرکز پستی) هستند در یک ماتریس ایجاد شد. الگوریتم ژنتیک با ایجاد تصادفی این ماتریس ها (کروموزوم ها یا همان جواب های مسیله) و اندازه گیری تابع بهینگی (هزینه سفر) هر ماتریس، جواب نهایی را بهینه می کند. برای پیاده سازی شهر تهران به عنوان منطقه مطالعاتی انتخاب شد و داده های شبکه معابر منطقه مطالعاتی به ابزار تحلیل گر شبکه وارد شد. سپس، ماتریس های هزینه سفر بین نقاط دریافت و تحویل و مراکز استقرار کامیون ها از داده ی نقاط 50 مرسوله استخراج و وارد مدل شد. پس از تولید خروجی که بهینه ترین ترتیب نقاط تحویل و دریافت مرسولات است با اولین جواب تصادفی ساخته شده (به عنوان روش سنتی و برنامه ریزی نشده) مقایسه شد. مجموع طول طی شده کلی برابر با 551689 متر است که از 720287 متر طول کلی جواب تصادفی اولیه 168598 متر کمتر است که نشان از صرفه جویی 4/23 درصدی دارد.

    کلید واژگان: دریافت و تحویل مرسوله پستی, بهینه سازی, الگوریتم ژنتیک, حمل و نقل شهری}
    Mohammadreza Joneidi*, Javad Saberian
    Introduction

    With the growth of urbanization, urban transportation has become one of the most critical challenges of urban management, which is closely related to the economic power of cities and countries. A robust economy requires adequate infrastructure in the freight division, and proper resource planning and management is the key to its success. In this research, the issue of transportation of postal items has been considered. The use of traditional methods prolongs receiving and delivering postal items and thus increases its costs. In this research, this issue has been studied. Using meta-heuristic algorithms (Artificial Intelligence), an attempt has been made to optimize the problem of receiving and delivering postal items.

    Materials & Methods

    The proposed method of this research is based on the use of a Genetic Algorithm to optimize the order of pickup and delivery of postal items using the travel cost matrix between the points of pickup and delivery. The genetic algorithm has high flexibility following the structure of different problems. In the developed model of this research, the order of picking and delivering shipments in each freight vehicle is in one array and five arrays representing five freight vehicles from five postal centers in one matrix created. The genetic algorithm tries to optimize the final solution by randomly generating these matrices (chromosomes) and measuring the fitness function of each matrix (answer) and using the combination and mutation operators. Finally, the best solution is obtained, which is the best arrangement and planning for the trucks carrying the items, in which the best order of receiving and delivering the postal items is determined.

    Results & Discussion

    The study area is 10, 11, 12, 14, 15, 16, 17, and 19 regions of Tehran (the capital of Iran), which were selected for implementation. Street network data was entered into the Network Analyst tool in ArcGIS software. Travel cost matrices between pickup and delivery points and consignment centers were extracted from the data of 50 pickup points and 50 delivery points entered into the developed model. After executing the algorithm for 1000 times and generating final output, which is the most optimal arrangement of pickup and delivery points, it was compared with the first random answer made in the model which represents old unplanned method for receiving and delivering the postal items. The total length of final optimal answer is 551689 meters, which is less than 720287 meters (the total length of first random answer). The decrease in the final solution in comparison to the first random solution is 168598 meters, which is equivalent to 24% savings and indicates the efficiency of the developed model.

    Conclusion

    Using old traditional experimental methods for pick-up and delivery of postal items leads to increase the route of postal vehicles which increase the urban congestion and produces some pollutions. Applying the scientific methods such as used model in this research helps to decrease the aforementioned problems and it is a key to approach the smart cities. We used a genetic algorithm optimization method for arranging the order of receiving and delivering the postal items and develop a method to decrease the distance between request points. By using this algorithm, the total length of postal vehicles decreased from 720 km to 551 km which is equivalent to 24% savings.For instance, the second truck's way can be checked to investigate the proposed model's performance. Since can be observed, the algorithm has put the pick-up and delivery points together properly to stop the truck from driving around the study area. It can similarly be recognized that the truck's movement numbers are adjacent to each other. It means that the delivery points are ordered to follow each other, and the postal vehicle evades moving significant ways. Consequently, the vehicle's driving length is decreased, which decreases the overall driving length of all vehicles. Nevertheless, the first vehicle's route does not look so visually optimal. It can be seen that the vehicle has been required to move to some distant points. First, the ultimate solution's fitness function's state holds the lowest possible value among the solutions. Furthermore, the algorithm could not optimize the paths more, and it has to insert some distant locations in the route of one of the vehicles. Indeed, every attempt has been performed to gain the most suitable paths. However, we can optimize this problem by improving our methods or use other metaheuristics algorithms for future research.

    Keywords: Pickup, delivery of postal items, optimization, genetic algorithm, urban transportation}
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال