Cycling is considered one of the cheapest and most sustainable mode of transport. Though European countries are leading in cycle usage a decade ago India was seen as among the top in using cycle in the world. The introduction of cheaper motorized vehicles in the country changed all the scenarios. Responding to the recent decrease in cycling in Indian cities, the government is trying to promote the use of bicycles and reduce the use of motorized vehicles for sake of sustainability. Now in India cycling is seen more as a health fitness tool rather than a mobility vehicle. The trend has been changing and people are moving more towards motorized vehicles. To encourage people to use cycles, the cities need to develop an infrastructure for cycling that is safe and secure and also according to the perceived needs of the people. People do follow certain routes for certain activities at a different point in time and therefore the route choice behavior of the people needs to be respected and the infrastructure needs to be planned accordingly. To create an infrastructure the perception of people towards cycling, the willingness of people to use cycle, travel behavior of the cyclist, and route choice of the existing users need to clarify accurately. The paper aims to analyze the perception of people and propose a cycle infrastructure network with required intervention in the Dewas city of India. This study would help several policymakers and stakeholders to use the developed method to analyze the perceived needs of people and propose and promote cycling culture in the future.