Advanced Traveller Information Systems: Itinerary Optimisation Using Orienteering Problem Model and Great Deluge Iterative Local Search (Case Study: Angkot's Route in Surabaya)

Dhamar Bagas Wisesa, Arif Djunaidy, Ahmad Muklason, Wiwik Anggraeni, Y. T. Sasmi Hidayatul

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

Congestion is one of the biggest problems for big cities in the world, this is caused by many things ranging from urbanization, population increase and the problem of the number of private vehicles that are more widely used than public transport provided. The method used to model the problem is Orienteering Problem with distance and time taken using Google Maps and determination based on the number of city transportation on the route, with the route code used is M, S, TWM, U, UBB, WB. Several assumptions were also added to model problems to model realistic conditions. Dijkstra's algorithm is also used to find the shortest path between points that can help get optimal solution results. The search for a solution of the model has been made using Great Deluge Iterative Local Search to find the best solution from the model and use the repeated insert, swap and delete method to get the best possible solution. Iterative local search provides the speed and efficiency in searching for solutions. In this research, it is found that the orienteering problem can model six Angkot's routes into network models that are connected to each other and become a great route that can be search from one point to all points. The Great Deluge Iterative Local Search algorithm can also improve results from searching for a feasible initial solution using a random manner with an 81-minute travel time and a 4010 score.

Original languageEnglish
Title of host publicationProceedings of the 2019 2nd International Conference on Applied Engineering, ICAE 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728128078
DOIs
Publication statusPublished - Oct 2019
Event2nd International Conference on Applied Engineering, ICAE 2019 - Batam, Indonesia
Duration: 2 Oct 20193 Oct 2019

Publication series

NameProceedings of the 2019 2nd International Conference on Applied Engineering, ICAE 2019

Conference

Conference2nd International Conference on Applied Engineering, ICAE 2019
Country/TerritoryIndonesia
CityBatam
Period2/10/193/10/19

Keywords

  • congestion
  • great deluge
  • iterative local search
  • modelling
  • optimisation
  • orienteering problem

Fingerprint

Dive into the research topics of 'Advanced Traveller Information Systems: Itinerary Optimisation Using Orienteering Problem Model and Great Deluge Iterative Local Search (Case Study: Angkot's Route in Surabaya)'. Together they form a unique fingerprint.

Cite this