Harsanglian Halam, Subir Kumar Sen, Debasish Batabyal


Optimal travel route selection in real time basis minimizes the transportation cost for the tourists and guarantees the ease of travel as well. Accordingly, this paper deals with the problem of selecting the appropriate route selection to visit the identified tourists’ spots in Tripura, India using the vehicle routing problem with time windows. The different tourist spots in the study area are identified from the Tourism Department of the Government of Tripura. This study considers only two cities as the gateway to reach to Tripura.  After which, based on Bing map portal, geographic information for all the selected tourist spots is mapped; and one to one distance matrix is prepared considering the identified tourist spots and the two-gateway point of Tripura. The result so derived is compared and contrasted with the traditional route followed by the travel operators of Tripura; and found significant differences in terms of cost of transportation and time spent to visit the different tourist spots in Tripura. Finally, this paper concluded that selection of optimal route for transport network of tourism spots in Tripura, India using multi-trip vehicle routing problem can ensure the ease of travel and satisfaction for the tourists visiting in Tripura, India.


India, Multi-trip, Tourist Routes, Tripura, Vehicle Routing Problem


Baker, Barrie M, and M.A. Ayechew. “A genetic algorithm for the vehicle routing problem.” Computers & Operations Research 30 (2003): 787-800.

Brandao, JCS, and A Mercer. “The Multi-Trip Vehicle Routing Problem.” Journal of the Operational Research Society 49, no. 8 (1998): 799-805.

Csardi, Gabor, and Tamas Nepusz. “The igraph Software Package for Complex Network Research.” InterJournal, Complex Systems 1695, no. 5 (2006): 1-9.

Dantzig, G.B., and J.H. Ramser. “The Truck Dispatching Problem.” Management Science 6, no. 1 (1959): 80-91.

Erdogan, Gunes. “An Open Source Spreadsheet Solver for Vehicle Routing Problems.” Computers and Operations Research 84 (2017): 62-72.

Fan, Jing. “The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction.” Procedia Engineering 15 (2011): 5284-5289.

Fisher, Marshall L. “Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees.” Operations Research 42, no. 4 (1994): 626-642.

Flognfeldt Jr., Thor. “The tourist route system – models of travelling patterns.” Belgeo-Revue belge de géographie 1, no. 2 (2005): 1-25.

Gavalas, Damianos, Charalampos Konstantopoulos, Konstantinos Mastakas, and Grammati Pantziou. “A survey on algorithmic approaches for solving tourist trip design problems.” Journal of Heuristics 20 (2014): 291-328.

Hadjiconstantinou, Eleni, and Daron Roberts. “Routing under Uncertainty: An Application in the Scheduling of Field Service Engineers.” The Vehicle Routing Problem (Society for Industrial and Applied Mathematics), 2002: 331-352.

Han, Yan, Hongzhi Guan, and Jiaying Duan. “Tour Route Multiobjective Optimization Design Based on the Tourist Satisfaction.” Discrete Dynamics in Nature and Society, 2014: 603494:1-8.

Huang, Han-Chen. “The application of ant colony optimizationalgorithm in tour route planning.” Journal of Theoretical and Applied Information Technology. 52, no. 3 (2013): 343-347.

Ji, Yingfeng, Hualong Yang, and Yong Zhou. “Vehicle Routing Problem with Simultaneous Delivery and Pickup for Cold-chain Logistics.” International Conference on Modelling, Simulation and Applied Mathematics (MSAM 2015). Phuket, Thailand: Atlantis Press, 2015. 70-74.

Kumar, Santosh, Elias Munapo, Mesaka Lesaoana, and Nyamugure Philimon. “A Minimum Spanning Tree Approximation to the Routing Problem through 'K' Specified Nodes. .” Journal of Economics 5, no. 3 (2014): 307-312.

Laporte, Gilbert. “Fifty Years of Vehicle Routing.” Transportation Science 43, no. 4 (2009): 408-416.

Laporte, Gilbert, Helene Mercure, and Yves Nobert. “Optimal Tour Planning with specified Nodes.” Operations Research 18, no. 3 (1984): 203-210.

Laporte, Gilbert, Yves Nobert, and Serge Taillefer. “Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems.” Transportation Science 22, no. 3 (1988): 161-172.

Leong, H. W., and M. Liu. “A multi-agent algorithm for vehicle routing problem with time window.” Proceedings of the 2006 ACM Symposium on Applied Computing. Dijon, France: SAC, 2006. 106-111.

Liu, Long, Jin Xu, Shaoyi Stephen Liao, and Huaping Chen. “A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication.” Expert Systems with Applications 41 (2014): 3409-3417.

Meza, Jose Ruiz, and Jairo R Montoya Torres. “Tourist trip design with heterogeneous preferences, transport mode selection and environmental considerations.” Annals of Operations Research 305 (2021): 227-249.

Qian, Xiaohui, and Xiaopeng Zhong. “Optimal individualized multimedia tourism route planning based on ant colony algorithms and large data hidden mining.” Multimedia Tools and Application 78, no. 11 (2019): 22099–22108.

Rodriguez, Beatriz, Julian Molina, Fatima Perez, and Rafael Caballero. “Interactive design of personalised tourism routes.” Tourism Management 33 (2012): 926-940.

Full Text: PDF

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.