Travelling Salesman Model for Election Campaigning of Lok Sabha Constituencies of Vidarbha Region

Abstract

Election Campaigns of various Lok Sabha as well as Vidhan Sabha Constituencies has been part of Indian democracy which repeats in every five years. The demographic of centrally situated Vidarbha region constitutes 11 districts in which most to the airports has been no more in commercial operations expect the Nagpur Airport. This research work is an attempt to provide  an  optimum  route (by road) for the Lok Sabha election campaigning using Travelling Salesman Model. The application  serves to any political party planning to cover maximum constituencies in minimum time and also provides the trade-off  between  the  utilization of cost in terms of distance travel and  time.