|
|
|
|
مسیرهای بهینه ترکیبی (هوایی - دریایی) با استفاده از درخت پوشای کمینه و برنامه ریزی عدد صحیح
|
|
|
|
|
|
|
|
نویسنده
|
مودب هدی ,ملائک محمد باقر ,کوثری امیررضا
|
|
منبع
|
مهندسي مكانيك شريف - 1399 - دوره : 36-3 - شماره : 2 - صفحه:31 -39
|
|
چکیده
|
در این مطالعه روشی برای کمینه‌سازی هزینه‌ی شبکه‌ی مرکب حمل و نقلی ارائه می‌شود. زمینه‌سازی با اتکا بر هزینه‌ی عملیاتی مستقیم، «هزینه‌ی زمانی» و برای توری نمونه در محدوده‌ی جزایر خلیج فارس و با ترکیب هم‌زمان وسیله‌های آب پایه و هواپیما پیاده‌سازی شده و مسیرهای مختلف بهینه معرفی شده‌اند. بهینه‌سازی شبکه‌ی نهایی با استفاده از درخت پوشای کمینه و برنامه‌ریزی عدد صحیح با فرض هزینه‌های زمانی 6 و 8 دلار بر ساعت انجام پذیرفت. نتایج تخصیص هم‌زمان هواپیما و کشتی نشان‌گر آن است که استفاده از کشتی در مسافت‌های کم‌تر از 300 کیلومتر با هزینه‌ی زمانی 6 دلار بر ساعت و مسافت‌های کم‌تر از 200 کیلومتر با ارزش زمانی 8 دلار بر ساعت هزینه‌ی کم‌تری خواهد داشت. مقایسه‌ی دو روش بهینه‌سازی، بیان‌گر این است که طراحی شبکه‌ی گردشگری به روش برنامه‌ریزی عدد صحیح و طراحی شبکه‌ی هاب و اسپوک به روش درخت پوشای کمینه مقرون به صرفه است.
|
|
کلیدواژه
|
شبکه‌ی حمل و نقل هوایی، شبکه‌ی حمل و نقل دریایی، شبکه‌ی حمل و نقل ترکیبی، برنامه‌ریزی خطی، درخت پوشای کمینه
|
|
آدرس
|
دانشگاه تهران, دانشکده علوم و فنون نوین, گروه مهندسی هوافضا, ایران, دانشگاه صنعتی شریف, دانشکده ی مهندسی هوافضا, ایران, دانشگاه تهران, دانشکده علوم وفنون نوین, گروه مهندسی هوافضا, ایران
|
|
پست الکترونیکی
|
kosari_a@ut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
OPTIMUM MIXED (MARITIME AERIAL) ROUTEPLANNING USING MINIMUM SPANNING TREE AND INTEGER PROGRAMMING
|
|
|
|
|
Authors
|
Moaddab H. ,Malaek S. M.B
|
|
Abstract
|
Based on World Tourism Organization (WTO) statistics in recent 70 years, the number of tourists has increased from 25 million in 1950 to 1 billion and 235 million in 2016. Extending and developing the transport network is one of the main reasons for this growth. A more developed transport network can improve the tourism rate in country which in return can help the economic growth rate. Iran is considered a very rich country in terms of natural and historical tourism resources; moreover, it has a great potential to become one of the main tourism hubs in the region. Meanwhile, in some cities and places, tourism standards have improved; however, in the southern islands of Iran, despite eyecatching attractions, there has not been enough concerns about them and this issue can be improved by developing the current transport network and designing a new one. In this study, based on the systemsystem approach, the focus is to design and offer different maritime and air transport solutions between some of Iran's islands in Persian Gulf. In this regard, the research aims to minimize the total cost of a combinational trip consisting of both aerial as well as maritime routes. The devised methodology was applied to finding optimal connecting routes among Persian Gulf islands. The method exploits both Direct Operating Cost (DOC) as well as the value of ``time factor''. In this study, the final network optimization was performed using two methods of minimum spanning tree and integer programming with exact solution, taking into account time factor of $ 6 and $ 8 per hour. The results of the simultaneous allocation of aircraft and passenger ships indicate the use of ships at distances less than 300 km at a time factor of $ 6 per hour and distances less than 200 km at a time factor of $ 8 per hour; also, a comparison of the two optimization methods used for network design shows that the design of the tourism network by integer programming and the hubandspoke network design by the minimum spanning tree will be efficient.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|