TY - GEN
T1 - Advanced Traveller Information Systems
T2 - 2nd International Conference on Applied Engineering, ICAE 2019
AU - Wisesa, Dhamar Bagas
AU - Djunaidy, Arif
AU - Muklason, Ahmad
AU - Anggraeni, Wiwik
AU - Sasmi Hidayatul, Y. T.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/10
Y1 - 2019/10
N2 - 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.
AB - 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.
KW - congestion
KW - great deluge
KW - iterative local search
KW - modelling
KW - optimisation
KW - orienteering problem
UR - http://www.scopus.com/inward/record.url?scp=85095421279&partnerID=8YFLogxK
U2 - 10.1109/ICAE47758.2019.9221716
DO - 10.1109/ICAE47758.2019.9221716
M3 - Conference contribution
AN - SCOPUS:85095421279
T3 - Proceedings of the 2019 2nd International Conference on Applied Engineering, ICAE 2019
BT - Proceedings of the 2019 2nd International Conference on Applied Engineering, ICAE 2019
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 2 October 2019 through 3 October 2019
ER -