A Development of Travel Itinerary Planning Application using Traveling Salesman Problem and K-Means Clustering Approach

被引：20
作者：
Rani, Septia [1 ]
Kholidah, Kartika Nur [1 ]
Huda, Sheila Nurul [1 ]
机构：
[1] Univ Islam Indonesia, Dept Informat, Yogyakarta, Indonesia
来源：
PROCEEDINGS OF 2018 7TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2018) | 2018年
关键词：
Travel itinerary; traveling salesman problem; k-means clustering; GENETIC ALGORITHM;
D O I：
10.1145/3185089.3185142
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, an algorithm for making travel itinerary using traveling salesman problem (TSP) and k-means clustering technique is proposed. We employ the algorithm to develop a web based application that can help travelers to plan their travel itinerary. The developed application should be able to provide an optimal itinerary recommendation in terms of distance and travel time. We use initial assumption that the traveler has determined all the tourist destinations he/she wants to visit and also the number of days he/she will stay in the region. Our approach consists of two steps, macro grouping using k-means and micro tour arrangement using TSP. Yogyakarta city, one of the tourist city in Indonesia, is used as an example to illustrate how the proposed algorithm can help travelers make their itinerary. This approach works well in small to medium number points of interest. However, the application still need many improvements such as to make it run faster and to handle the additional constraints that exist when creating an itinerary.
引用
收藏
页码：327 / 331
页数：5
相关论文
共 50 条
[41]   Improvement in Localization of a Moving Vehicle using K-means Clustering [J].
Kumar, Akhilesh ;
Mukherjee, Anirban .
2020 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE, I2MTC 2020, 2020,
[42]   DEM Fusion using a modified k-means clustering algorithm [J].
Fuss, Colleen E. ;
Berg, Aaron A. ;
Lindsay, John B. .
INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2016, 9 (12) :1242-1255
[43]   NEW ALGORITHM FOR CLUSTERING DISTRIBUTED DATA USING K-MEANS [J].
Khedr, Ahmed M. ;
Bhatnagar, Raj K. .
COMPUTING AND INFORMATICS, 2014, 33 (04) :943-964
[44]   Image Segmentation using K-means Clustering Algorithm and Subtractive Clustering Algorithm [J].
Dhanachandra, Nameirakpam ;
Manglem, Khumanthem ;
Chanu, Yambem Jina .
ELEVENTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2015/INDIA ELEVENTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2015/NDIA ELEVENTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2015, 2015, 54 :764-771
[45]   Failure Detection in Quadcopter UAVs Using K-Means Clustering [J].
Cabahug, James ;
Eslamiat, Hossein .
SENSORS, 2022, 22 (16)
[46]   Traffic condition recognition using the k-means clustering method [J].
Montazeri-Gh, M. ;
Fotouhi, A. .
SCIENTIA IRANICA, 2011, 18 (04) :930-937
[47]   Metro Traffic Route Assignment Using K-Means Clustering [J].
Fu Xiangwei ;
Leng Biao ;
Xiong Zhang .
2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, :902-905
[48]   Statistical Shape Model Generation Using K-means Clustering [J].
Wu, Jiaqi ;
Li, Guangxu ;
Lu, Huimin ;
Kim, Hyoungseop .
PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON ELECTRONICS AND ELECTRICAL ENGINEERING TECHNOLOGY (EEET 2018), 2018, :207-211
[49]   Image segmentation using transition region and K-means clustering [J].
Rosyadi, Ahmad Wahyu ;
Suciati, Nanik .
IAENG International Journal of Computer Science, 2020, 47 (01) :47-55
[50]   Appliance Signature Identification Solution using K-means Clustering [J].
Chui, K. T. ;
Tsang, K. F. ;
Chung, S. H. ;
Yeung, L. F. .
39TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2013), 2013, :8420-8425
12345