Implementation of connection scan algorithm in tourism intermodal transportation journey planner: a case study

  • Vertic Eridani Budi Darmawan Department of Industrial Engineering, Universitas Negeri Malang
  • Yuh Wen Chen Institute of Industrial Engineering and Management, Da Yeh University
Abstract views: 350 , PDF downloads: 4502
Keywords: Journey planner, Intermodal transportation, Tourism, Connection scan algorithm, Free independent travelers


Accessibility to tourist destinations is an important component in a tourism system, especially for natural tourist destinations located in suburban areas. Good linkage of travel information and physical connections with local transportation services for intercity travel can facilitate more people to travel and promote national tourism destinations. This research takes the popular national tourism destinations and their public transportation service in Taiwan as a research object due to the unavailability of integrated public transport information service. Free Independent Travelers (FIT) demand is growing. This research aims to integrate intermodal public 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.


Download data is not yet available.


L. Dwyer, “Globalization of Tourism: Drivers and Outcomes,” Tour. Recreat. Res., vol. 40, no. 3, pp. 326–339, 2015, doi: 10.1080/02508281.2015.1075723.

J. W. Lee and T. Brahmasrene, “Investigating The Influence of Tourism on Economic Growth and Carbon Emissions: Evidence from Panel Analysis of The European Union,” Tour. Manag., vol. 38, pp. 69–76, 2013, doi: 10.1016/j.tourman.2013.02.016.

D. Buhalis and R. Law, “Progress in Information Technology and Tourism Management: 20 years on and 10 years after The Internet-The State of eTourism Research,” Tour. Manag., vol. 29, no. 4, pp. 609–623, 2008, doi: 10.1016/j.tourman.2008.01.005.

S. Page, Transport and Tourism: Global Perspectives. Pearson Prentice Hall, 2009. Available:

G. Moscardo and P. L. Pearce, “Life Cycle, Tourist Motivation and Transport: Some Consequences for the Tourist Experience,” in Tourism and Transport, First Edit., Elsevier, 2004, pp. 29–43, doi: 10.1016/B978-0-08-044172-6.50007-8.

W. Gronau and A. Kagermeier, “Key Factors for Successful Leisure and Tourism Public Transport Provision,” J. Transp. Geogr., vol. 15, no. 2, pp. 127–135, 2007, doi: 10.1016/j.jtrangeo.2006.12.008.

UNEP, Tourism and Local Agenda 21 The Role of Local Authorities in Sustainable Tourism. 2003. Available:

T. T. Bureau, “2007 Annual Survey Report on Visitors’ Expenditure and Trends in Taiwan.” Ministry of Transportation and Communication Taiwan, 2008. Available:

Z. Kambele, G. Li, and Z. Zhou, “Travelers’ Information-Seeking Behaviors,” J. Travel Tour. Mark., vol. 32, no. 1–2, pp. 141–152, Feb. 2015, doi: 10.1080/10548408.2014.986017.

C.-M. Feng, “New prospects of transportation mobility,” IATSS Res., vol. 38, no. 1, pp. 22–26, 2014, doi: 10.1016/j.iatssr.2014.05.005.

L. W. Lan, M.-T. Wang, and A. Y. Kuo, “Development and Deployment of Public Transport Policy and Planning in Taiwan,” Transportation (Amst)., vol. 33, no. 2, pp. 153–170, 2006, doi: 10.1007/s11116-005-3048-0.

M. Efthymiou and A. Papatheodorou, “Intermodal passenger transport and destination competitiveness in Greece,” Anatolia, vol. 26, no. 3, pp. 459–471, Jul. 2015, doi: 10.1080/13032917.2015.1012171.

Y. Shi and X. Yang, “The Public Transportation System of High Quality in Taiwan,” Procedia - Soc. Behav. Sci., vol. 96, pp. 1350–1361, 2013, doi: 10.1016/j.sbspro.2013.08.153.

P. Chang and H.-S. Shieh, “Seamless Service Strategies for Passenger Transportation in Taiwan,” Int. J. Bus. Soc. Sci., vol. 7, no. 6, pp. 136–148, 2016. Available:

M. Müller-Hannemann, F. Schulz, D. Wagner, and C. Zaroliagis, “Timetable Information: Models and Algorithms,” in Algorithmic Methods for Railway Optimization, Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 67–90, doi: 10.1007/978-3-540-74247-0_3.

H. Bast et al., “Route Planning in Transportation Networks,” in Algorithm engineering, Springer, 2016, pp. 19–80, doi: 10.1007/978-3-319-49487-6_2.

H. Bast, “Car or Public Transport—Two Worlds,” in Efficient Algorithms, Springer, 2009, pp. 355–367, doi: 10.1007/978-3-642-03456-5_24.

D. Delling, T. Pajor, and R. F. Werneck, “Round-Based Public Transit Routing,” Transp. Sci., vol. 49, no. 3, pp. 591–604, Aug. 2015, doi: 10.1287/trsc.2014.0534.

J. Dibbelt, T. Pajor, B. Strasser, and D. Wagner, “Intriguingly Simple and Fast Transit Routing,” in International Symposium on Experimental Algorithms, Springer, 2013, pp. 43–54. doi: 10.1007/978-3-642-38527-8_6.

L. Briem et al., “Integrating public transport into mobiTopp,” Futur. Gener. Comput. Syst., vol. 107, pp. 1089–1096, 2020, doi: 10.1016/j.future.2017.12.051.

J. Rojas, B. Marcelis, E. Vlassenroot, M. van Compernolle, P. Colpaert, and R. Verborgh, “Decentralised open data publishing for the public transport route planning ecosystem,” Situating Open Data Glob. Trends Local Context, pp. 155–159, 2020. Available:

J. Dibbelt, T. Pajor, B. Strasser, and D. Wagner, “Connection Scan Algorithm,” ACM J. Exp. Algorithmics, vol. 23, pp. 1–56, Nov. 2018, doi: 10.1145/3274661.

T. Prasad, K. Sathyanarayanan, S. Tiwari, N. Goveas, and B. Deshpande, “t-CSA: A fast and flexible CSA implementation,” in 2016 8th International Conference on Communication Systems and Networks (COMSNETS), Jan. 2016, pp. 1–6, doi: 10.1109/COMSNETS.2016.7439937.

W. Wisittipanich and C. Boonya, “Multi-objective Tourist Trip Design Problem in Chiang Mai City,” IOP Conf. Ser. Mater. Sci. Eng., vol. 895, no. 1, pp. 1–7, Jul. 2020, doi: 10.1088/1757-899X/895/1/012014.

PlumX Metrics

How to Cite
V. E. B. Darmawan and Y. W. Chen, “Implementation of connection scan algorithm in tourism intermodal transportation journey planner: a case study”, j. sist. manaj. ind., vol. 4, no. 2, pp. 129-136, Dec. 2020.
Research Article