An Artificial Immune Algorithm for Vehicle Routing Problems with Clustered Backhauls in Airport Shuttle Service

Abstract

According to the statistics of the Ministry of Transportation and Communications the total number of airport passengers were 35 million persons and 45 million persons in 2008 and 2013 respectively it increased by 28 % in the past five years With the rapid growth of the airport passengers airport rideshare shuttle service provided a punctual convenient and comfortable airport shuttle service for airport passengers Well-planned vehicle routing and scheduling for airport shuttle service can improve service efficiency and save total costs How to design a suitable vehicle routing and schedule plan is an important issue for airport shuttle service problems This study formulates a Vehicle Routing Problems with Clustered Backhauls and Time Windows (VRPCB-TW) Problem for airport shuttle service toward the objective of minimizing the total cost including fix start-up costs and operation cost The artificial immune algorithm is designed to solve the VRPCB-TW under a given demand DynaTAIWAN the traffic simulation software is uesd to simulate traffic flows in the simplifed real network of Kaohsiung city and Kaohsiung International Airport Three scenarios are developed to discuss the airport shuttle The results illustrates that the smaller capacity of vehicles the wider length of time windows or the bigger amount of demand occurs more total operational

Date of Award	2014 Aug 26
Original language	English
Supervisor	Ta-Yin Hu (Supervisor)