This paper is concerned with online personalized navigation services for road network systems in India. We study it as a path cost optimization problem on semi-structured graphs. Existing online services like Google Maps and Live Search Maps do not yet provide road navigation for India. Our strategy is based on the cognitive clustering process that humans use for finding a route between a source-destination pair over a real road network. A semi-automatic web based tool has been developed for collaborative community assisted creation of road maps by leveraging Google Maps services. Our experiments over real route maps indicate that the proposed algorithm performs very well with caching and provides more accurate navigational directions when compared with available web-based map services for Indian road network system.