Implementation of green tourism concept through a dynamic programming algorithm to select the best route of tourist travel

2nd International Conference on Eco Engineering Development 2018

生态环境科学

Susanty, Aries^1 ; Puspitasari, Nia Budi^1 ; Saptadi, Singgih^1 ; Prasetyo, Sidiq^1

Industrial Engineering Department, Diponegoro University, Indonesia^1

关键词: Borobudur temple;    Central Java Province;    CO2 emissions;    Dynamic programming algorithm;    Road condition;    shortest route;    Terminal points;    tourist travel;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/195/1/012035/pdf
DOI  :  10.1088/1755-1315/195/1/012035

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

The main objectives of this study are to find out how the tourist travel can minimize emission of CO2 by choosing the right and the shortest route to the zone or area where he or she will be the tour. The shortest route is found by investigating a selection of routes from the starting point to the terminal point. In this study, dynamic programming is used in solving the problem of a tourist travelling from eleven district in Central Java Province (Banyumas, Brebes, Cilacap, Kebumen, Pati, Pekalongan, Pemalang, Semarang, Tegal, Yogyakarta, and Surakarta) to Borobudur Temple, so as to find the optimal distance for the tourist's trip which in turn, can minimize CO2 emission from transportation activity. To find out which roads can be travelled and how far it takes to travel which is adjusted to road conditions, this study collected data from Google Map, Central Java, and Yogyakarta Map. The result of data processing with dynamic programming indicated several shortest route from eleven districts in Central Java Province to Borobudur Temple., i.e. Banyumas - Banjarnegara - Magelang (the location of Borobudur Temple) (150.5 km), Brebes - Tegal - Pekalongan - Batang - Temanggung - Magelang (268.5 km), etc.