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

Authors

  • Vertic Eridani Budi Darmawan Department of Industrial Engineering, Universitas Negeri Malang
  • Yuh Wen Chen Institute of Industrial Engineering and Management, Da Yeh University

DOI:

https://doi.org/10.30656/jsmi.v4i2.2772

Keywords:

Journey planner, Intermodal transportation, Tourism, Connection scan algorithm, Free independent travelers

Abstract

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.

Downloads

Download data is not yet available.

References

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: https://books.google.co.id/books?id=yKlXPgAACAAJ.

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: https://wedocs.unep.org/handle/20.500.11822/7920.

T. T. Bureau, “2007 Annual Survey Report on Visitors’ Expenditure and Trends in Taiwan.†Ministry of Transportation and Communication Taiwan, 2008. Available: https://admin.taiwan.net.tw/Handlers/FileHandler.ashx?fid=0d95ed6e-93f5-4ffa-afff-c61c9e080982&type=4&no=1.

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: https://ijbssnet.com/journals/Vol_7_No_6_June_2016/13.pdf.

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: https://biblio.ugent.be/publication/8678247/file/8678249.

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.

Downloads

Published

2020-12-29

How to Cite

[1]
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.

Issue

Vol. 4 No. 2 (2020)

Section

Research Article

License

All articles in Jurnal Sistem dan Manajemen Industri can be disseminated provided they include the identity of the article and the source of the article Jurnal Sistem dan Manajemen Industri. The publisher is not responsible for the contents of the article. The content of the article is the sole responsibility of the author

Creative Commons License

Jurnal Sistem dan Manajemen Industri is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC