Abstract
Tourism is rapidly becoming a sustainable pathway toward economic prosperity for host countries and communities. Recent advances in information and communications technology, the smartphone, the Internet and Wi-Fi have given a boost to the tourism industry. The city bus tour (CBT) service is one of the most successful businesses in the tourism industry. However, there exists no smart decision support system determining the most efficient way to plan the itinerary of a CBT. In this research, we report on the ongoing development of a mobile application (app) and a website for tourists, hoteliers and travel agents to connect with city bus operators and book/purchase the best CBT both in terms of cost and time. Firstly, the CBT problem is formulated as an asymmetric sequential three-stage arc routing problem. All places of interest (PoI) and pickup/dropout points are identified with arcs of the network (instead of nodes), each of which can be visited at least once (instead of exactly once). Secondly, the resulting pure integer programming (IP) problem is solved using a leading optimization software known as General Algebraic Modeling System (GAMS). The GAMS code developed for this project returns: (1) the exact optimal solution identifying the footprints of the city bus relative to all the arcs forming the minimal cost network; (2) the augmenting paths corresponding to the pickup stage, the PoI visiting stage and the drop-off stage. Finally, we demonstrate the applicability of the mobile app/website via a pilot study in the city of Melbourne (Australia). All the computations relative to the initial tests show that the ability of the app to answer users’ inquiries in a fraction of a minute.
Highlights
Tourism is rapidly becoming a sustainable pathway toward economic prosperity for host countries and communities
The General Algebraic Modeling System (GAMS) code developed for this project returns: (1) the exact optimal solution identifying the footprints of the city bus relative to all the arcs forming the minimal cost network; (2) the augmenting paths corresponding to the pickup stage, the places of interest (PoI) visiting stage and the drop-off stage
This study has presented a concrete attempt to promote tourism industry using information and communications technology (ICT)
Summary
Tourism is rapidly becoming a sustainable pathway toward economic prosperity for host countries and communities. The goal is to guarantee that a solution (minimum cost flow) exists and can be obtained using a specific optimization software with relatively good performance (time complexity: reasonably fast) This would open the way to the development of a mobile applications (app) capable of addressing the tourists’ need of visiting a given. Our approach merges and simultaneously addresses two main issues related to arc routing problems: identifying the footprints of a minimum cost network flow and augmenting the corresponding residual network in search of minimal flows The fact that this twofold problem can be modeled as a customary and relatively simple pure integer programming (IP) problem for which a feasible path-based solution always exists is one of the merits of this study.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
