Bewertung des Arabian Journal of Business and Management

Optimale Route zu allen sieben Emiraten: Ein Handlungsreisender-Ansatz

Abstract

Fernando MM*, Prasad V, Shaikh MI

Die Vereinigten Arabischen Emirate bestehen aus sieben Emiraten, nämlich Abu Dhabi (Hauptstadt), Dubai, Sharjah, Ajman, Umm al Quwain, Ra’s al-Chaima und Fujairah (wobei Al Ain zu Abu Dhabi gezählt wird). Diese begrenzte Zahl an Emiraten ist zwar klein, stellt aber eine große Herausforderung dar, wenn der Transport zwischen allen Emiraten optimal gelöst werden soll. Unsere Studie konzentriert sich auf eine Anwendung des Problems des Handlungsreisenden unter Verwendung der Zuweisungsmethode (Operations Research), bei der alle sieben Emirate einschließlich Al Ain nur aus experimentellen Gründen als separates Emirat betrachtet werden, da die große Entfernung zwischen Al Ain und den anderen Emiraten nicht zu vernachlässigen ist. Wenn es n Städte gibt, durch die ein Handlungsreisender reisen muss, ohne eine der Städte zweimal zu passieren, gibt es (n-1)! Wege durch alle Städte, aber es gibt nur eine optimale Lösung dafür, die die geringsten Kosten verursacht und die Entfernung unter allen anderen Routen am geringsten ist. Ebenso bieten uns diese acht Emirate (8-1)!=5040 Möglichkeiten, die optimale Route mit minimalen Kosten zwischen allen Emiraten zu finden, ohne einen Emirat zweimal zu besuchen.