Application of Travelling Salesman Model for Ashta-Vinayak of Vidarbha Region

Abstract

The religious tourism sector of Vidarbha region includes visit to one of the famous chain of eight temples called "Vidarbhache Ashta-Vinayak".  The location of these eight temples is situated in Nagpur and its peripheral districts. This research work is an attempt to provide an optimum route (by road) for visiting these eight temples using Travelling Salesman Model. The application serves for planning, that can cover maximum of these temples in one day or an alternative of two days. It also provides the trade-off between the utilization of cost in terms of distance and time that can be afford by an individual, family or by a large group.