Jurnal Sistem dan Manajemen Industri Vol 4 No 2 December 2020, 129-136 Available online at: http://e-jurnal.lppmunsera.org/index.php/JSMI Jurnal Sistem dan Manajemen Industri ISSN (Print) 2580-2887 ISSN (Online) 2580-2895 Implementation of connection scan algorithm in tourism intermodal transportation journey planner: a case study Vertic Eridani Budi Darmawan1*, Yuh Wen Chen2 1 Department of Industrial Engineering, Universitas Negeri Malang, Jalan Semarang No. 5, Malang 65145, Indonesia 2 Institute of Industrial Engineering and Management, Da Yeh University, No. 168 University Rd. Dacun, Changhua 51591, Taiwan ARTICLE INFORMATION ABSTRACT Article history: Accessibility to tourist destinations is an important component in a Received: November 26, 2020 tourism system, especially for natural tourist destinations located in Revised: December 24, 2020 suburban areas. Good linkage of travel information and physical Accepted: December 28, 2020 connections with local transportation services for intercity travel can facilitate more people to travel and promote national tourism Keywords: destinations. This research takes the popular national tourism destinations and their public transportation service in Taiwan as a Journey planner research object due to the unavailability of integrated public Intermodal transportation transport information service. Free Independent Travelers (FIT) Tourism demand is growing. This research aims to integrate intermodal public Connection scan algorithm Free independent travelers transportation information to support FIT by proposing a seamless way journey planner. In this scenario, the journey planner requires timetable data as input. The Connection Scan Algorithm is used to find the earliest arrival time routes at their destinations. This journey planner is built in PHP language and can complement the official tourism travel information website by Tourism Bureau, MOTC. Hence, the FIT could get the quickest routes to reach the destinations without compiling the public transportation information provided independently. This is an open-access article under the CC–BY-NC-SA license. *Corresponding Author Vertic Eridani Budi Darmawan E-mail: [email protected] © 2020 Some rights reserved 1. INTRODUCTION the deterioration of the natural, social, and cultural The rapid growth of tourism lies in the high environment [1]–[3]. Tourism exacts a conse- trend towards globalization, and the world quence of change, and it’s required to be well continues to be more connected. The positive planned and managed. The successful tourism effects of globalization on tourism supply and development depends on maintaining a delicate demand are increasing economic prosperity, balance, which is to get a full benefit to outweigh creating employment opportunities, spreading the the cost and lessen the detrimental impacts as a usage of Information Communication and part of the change. It should be done in a Technology (ICT), developing new tourism sustainable way of economic development [4]. markets, and changing social structure [1]. Tourism could not possibly occur without Meanwhile, it also leads to an adverse impact on transportation, and it’s the most profound in the http://dx.doi.org/10.30656/jsmi.v4i2.2772 129 Jurnal Sistem dan Manajemen Industri Vol 4 No 2 December 2020, 129-136 growth of global interconnectedness [5]. As a key travel (FIT). The accessibility of transportation element of the tourist experience, transportation between origin and destination will shape how provides the main connection between origin and tourist behaviors, especially whether using public destination tourism area and relieves tourists' or private transportation [6] and the cooperation of mobility [5], [6]. The accessibility of transpor- transportation modes, lead to improved transpor- tation between origin and destination, will shape tation experience and efficiency of the transpor- how tourist behaviors, especially whether they use tation systems [12]. Taiwan has a high-quality public or private transportation [6]. Concurrently, public transportation system [13]. The develop- providing the information to motivate tourists to ment of an intermodal passenger transportation take public transportation at the tourism destina- system continues to be improved [14]. It provides tion area, is one of 21 Tourism Agenda in Sustain- an excellent context for integrating an existing able Tourism [7]. public transportation system to the tourism desti- In Taiwan's case, most international tourists nation by developing the journey planner. would rather be Free Independent Travelers (FIT) The behavior of persons using public [8]. Most of them also searched about Taiwan’s transportation is different from traveling in private tourism information through the Internet before mode. The persons are only able to depart and they arrived in Taiwan. After they came, the trans- arrive at the vehicle at specific stations within the portation information (60%) is the most informa- networks. Consequently, they need an alternative tion they were searching for, then followed by to find routes from their origin to the destinations. scenic spots (49%) and restaurant information The availability of routes in the public trans- (49%) [8]. The awareness of travel information- portation network depends on the timetable data. seeking behaviors could be as a prospecting guide It raises the timetable information problems by for the government agencies and businesses to finding the earliest arrival routes at their desti- decide an effective transportation service delivery nations within the network [15]. for the tourists [9]. Over the years, many research types contri- Given the increasing number of tourists, buted to routing algorithms to solve this problem some initiative has been made to publicize public [16]. Two major approaches have been proposed transportation used by tourists in Taiwan, to solve the timetable-based shortest path especially in the urban area, such as Fun Travel in problem: graph-based and non-graph approaches. Taipei (FTiT). Traveling across Taiwan (intercity The graph-based process is extended Dijkstra’s travel) could be convenient too because Taiwan’s algorithms with the two common methods called Government also offers innovative and intimate the time-dependent and time-expanded [15]. This travel service apps called “Tour Taiwan” and approach could not give convincing results or lead “VZTaiwan”. Both apps cover tourism desti- to high query times when applied to public nations all over Taiwan. They can also suggest a transportation networks with a different structure planned trip depends on tourist preference as the than the road network [17]. day's limit, the theme of the holiday, and itinerary The first non-graph-based approach was pace. RAPTOR (Round-based Public Transit Routing) However, these services still lack reliable [18]. RAPTOR utilized the essential public transit connection information to the public mode traffic, network timetable elements, and it has no need and the service apps build independently with the preprocessing process and works in fully dynamic main tourism website. Meanwhile, the advanced scenarios. Currently, RAPTOR’s algorithm is traveler information service is needed to help FIT behind software such as Open Trip Planner [16]. decide to reach the tourism destination with No longer after RAPTOR algorithm was absolute certainty of transportation information invented, the Connection Scan Algorithm (CSA) [10]. The intercity traveling in Taiwan has was introduced in 2013 [19]. CSA uses an depended much more on public transportation approach of modeling the timetable data as a service [11]. directed acyclic graph or elementary connection. Providing tourism information services, es- Topologically, the primal connection is sorted by pecially transportation information, is critical in departure time, and the shortest path algorithm the globalization of the tourism industry. The only needs to scan all the connections of the tourism service shapes new tourism markets that timetable in a single array once. Currently, CSA is tourists become more independent and freer to behind the mobiTopp, a modular agent-based 130 http://dx.doi.org/10.30656/jsmi.v4i2.2775 Jurnal Sistem dan Manajemen Industri Vol 4 No 2 December 2020, 129-136 Travel Demand [20] and used in open data and halt to leave and enter the vehicle. initiatives for the public transportation route 푆 = (푠 , 푠 , 푠 , …, 푠 ) (2) planning ecosystem [21]. 1 2 3 푛 The algorithms are often built to answers a Time, when the vehicle arrives and departs at slightly different question and are specially a station, is well known. The vehicle arrives at implemented on top of other data models. Instead each station (s) at arrival time 푡푎푟푟 and departs at of developing a new algorithm, this research is the departure time 푡푑푒푝. The times are fully looking for trouble-free implementation with the described in the timetable. smallest building block needed to fit our needs. The foundational element in the timetable is CSA is slightly more efficient than RAPTOR, but a connection (푐). It represents a vehicle that drives it is substantially straightforward [16]. Hence, in between one stop to another stop without any this research, CSA was selected as the proven intermediate halt [22]. fastest algorithm to solve our problem in public Definition 2.2. transportation route planning than traditional route A connection is a tuple planning solutions based on variants Dijkstra’s algorithm [16], [20], [22]. 푐 =