A method comprising: deriving a graph from a markup language structure of a map service for a zone under consideration, the graph comprising locations and paths therebetween; imploding the graph to obtain a landmark graph of known landmarks in the zone and routes therebetween; identifying new landmarks based on GPS (Global Positioning System) locations and social media data associated with users in the zone by: generating heat maps based on the GPS locations to identify active zones in zones under consideration, the GPS locations relating to user behavior in the zones under consideration; analyzing the social media data to identify candidate landmarks in the active zones; and registering the candidate landmarks as the new landmarks; assigning a global weight, a relative weight and a temporal weight to each of the known landmarks and the new landmarks based on an active state of the zones and analyses of the social media data for attributing social relevance to the known landmarks and the new landmarks; dynamically updating the known landmarks and the new landmarks in the landmark graph based on the social relevance; and generating at least one landmark based route map based on the known landmarks and the new landmarks for a user defined route request between a source and a destination in the zone by: identifying primary landmarks on the landmark based route map considering the global weight associated with each of the known landmarks and the new landmarks; filtering the primary landmarks depending on relevance of the primary landmarks based on time of the user defined route request and the temporal weight associated thereof; and selectively appending the primary landmarks retained after filtering with one or more of the known landmarks and the new landmarks by considering a number of primary landmarks retained after the filtering and distances therebetween along the landmark based route map based on the temporal weight associated thereof. deriving a graph from a markup language structure of a map service for a zone under consideration, the graph comprising locations and paths therebetween; imploding the graph to obtain a landmark graph of known landmarks in the zone and routes therebetween; identifying new landmarks based on GPS (Global Positioning System) locations and social media data associated with users in the zone by: generating heat maps based on the GPS locations to identify active zones in zones under consideration, the GPS locations relating to user behavior in the zones under consideration; analyzing the social media data to identify candidate landmarks in the active zones; and registering the candidate landmarks as the new landmarks; assigning a global weight, a relative weight and a temporal weight to each of the known landmarks and the new landmarks based on an active state of the zones and analyses of the social media data for attributing social relevance to the known landmarks and the new landmarks; dynamically updating the known landmarks and the new landmarks in the landmark graph based on the social relevance; and generating at least one landmark based route map based on the known landmarks and the new landmarks for a user defined route request between a source and a destination in the zone by: identifying primary landmarks on the landmark based route map considering the global weight associated with each of the known landmarks and the new landmarks; filtering the primary landmarks depending on relevance of the primary landmarks based on time of the user defined route request and the temporal weight associated thereof; and selectively appending the primary landmarks retained after filtering with one or more of the known landmarks and the new landmarks by considering a number of primary landmarks retained after the filtering and distances therebetween along the landmark based route map based on the temporal weight associated thereof. identifying primary landmarks on the landmark based route map considering the global weight associated with each of the known landmarks and the new landmarks; filtering the primary landmarks depending on relevance of the primary landmarks based on time of the user defined route request and the temporal weight associated thereof; and selectively appending the primary landmarks retained after filtering with one or more of the known landmarks and the new landmarks by considering a number of primary landmarks retained after the filtering and distances therebetween along the landmark based route map based on the temporal weight associated thereof.