Systems and methods for identifying socially relevant landmarks

1. A processor implemented 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;

identifying new landmarks based on at least one of GPS (Global Positioning System) locations obtained from a GPS receiver and social media data associated with users in the zone;

assigning one or more of the global weights, relative weight and the temporal weights to known landmarks and the new landmarks based on the active state of the zones and the analyses of the social media data for attributing social relevance to the known landmarks and the new landmarks;

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 weights associated with the known landmarks and the new landmarks;

filtering the primary landmarks depending on relevance of the primary landmarks based on the time of the user defined route request and temporal weights associated thereof;

selectively appending the primary landmarks retained after the filtering with one or more of the known landmarks and the new landmarks by considering the number of primary landmarks retained after the filtering and distances therebetween along the landmark based route map based on the temporal weights associated thereof;

simplifying the graph from the markup language structure to obtain the landmark based route graph based on the user defined route request, wherein the simplified graph comprises only landmarks of at least a minimum weight requested by the user; and

dynamically updating the known landmarks and the new landmarks in the landmark graph based on social relevance.

2. The processor implemented method of claim 1 further comprising:

generating heat maps based on the GPS locations to identify active zones in the 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 new landmarks.

3. The processor implemented method of claim 2 , wherein registering the candidate landmarks is preceded by validating the candidate landmarks by one or more of crowdsourcing, comparing with known maps and surveys.

4. The processor implemented method of claim 2 , wherein analyzing the social media data comprises using one or more of Natural Language Processing (NLP) and term frequency-inverse document frequency (tf-idf) techniques.

5. The processor implemented method of claim 1 further comprising one or more of:

generating the landmark based route map by considering the relative weights associated with the primary landmarks along the landmark based route map;

appending one or more of the known landmarks and the new landmarks at decision points along the landmark based route map;

appending one or more of the known landmarks and the new landmarks at periodic distances; and

performing one of appending or eliminating one or more of the known landmarks and the new landmarks based on a user defined request for quantum of detail in the landmark based route map.

6. The processor implemented method of claim 1 further comprising computing one or more of:

a degree of ease in reaching the destination;

time taken to reach the destination based on the landmark based route map; and

the landmark based route map based degree of details received from the user.

7. The processor implemented method of claim 1 , wherein identifying primary landmarks further comprises:

receiving one or more user identified landmarks from a user in the zone;

appending the landmark based route map with the one or more user identified landmarks and regenerating the landmark based route map from the one or more user defined landmarks to the destination.

8. The processor implemented method of claim 1 further comprising;

assigning one or more of the global weight, the relative weight and the temporal weight to the user identified landmarks; and

identifying the one or more user defined landmarks as known landmarks for the landmark based route map from the source to the destination based on the one or more of the assigned global weight the relative weight and the temporal weight.

9. The processor implemented method of claim 1 , wherein identifying primary landmarks on the landmark based route map comprises one or more of:

identifying candidate landmarks by one or more of crowdsourcing, comparing with known maps and surveys and assigning one or more of the global weight, the relative weight and the temporal weight thereof; and

presenting virtual landmarks through augmented reality to the user as a guide along the user defined route request,

when there are no known landmarks and new landmarks in the user defined route request between a source and a destination in a zone or the user is lost.

10. A system comprising:

one or more data storage devices operatively coupled to the one or more processors and configured to store instructions configured for execution by the one or more processors to:

derive a graph from a markup language structure of a map service for a zone under consideration, the graph comprising locations and paths therebetween;

identify new landmarks based on at least one of GPS (Global Positioning System) locations obtained from a GPS receiver and social media data associated with users in the zone;

assign one or more of the global weights, relative weight and the temporal weights to the known landmarks and the new landmarks based on the active state of the zones and the analyses of the social media data for attributing social relevance to the known landmarks and the new landmarks;

generate 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:

identify primary landmarks on the landmark based route map considering global weights associated with the known landmarks and the new landmarks;

filter the primary landmarks depending on relevance of the primary landmarks based on the time of the user defined route request and temporal weights associated thereof;

selectively appending the primary landmarks retained after the filtering with one or more of the known landmarks and the new landmarks by considering the number of primary landmarks retained after the filtering and distances therebetween along the landmark based route map based on the temporal weights associated thereof;

simplify the graph from the markup language structure to obtain the landmark based route graph based on the user defined route request, wherein the simplified graph comprises only landmarks of at least a minimum weight requested by the user; and

dynamically update the known landmarks and the new landmarks in the landmark graph based on social relevance.

11. The system of claim 10 , wherein the one or more processors are further configured to perform one or more of:

generating heat maps based on the GPS locations to identify active zones in the 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;

registering the candidate landmarks as new landmarks;

generating the landmark based route map by considering the relative weights associated with the primary landmarks along the landmark based route map;

appending one or more of the known landmarks and the new landmarks at decision points along the landmark based route map;

appending one or more of the known landmarks and the new landmarks at periodic distances;

performing one of appending or eliminating one or more of the known landmarks and the new landmarks based on a user defined request for quantum of detail in the landmark based route map;

computing a degree of ease in reaching the destination;

computing time taken to reach the destination based on the landmark based route map;

computing the landmark based route map based degree of details received from the user;

receiving one or more user identified landmarks from a user in the zone;

appending the landmark based route map with the one or more user identified landmarks and regenerating the landmark based route map from the one or more user defined landmarks to the destination;

assigning one or more of the global weight the relative weight and the temporal weight to the user identified landmarks;

identifying the one or more user defined landmarks as known landmarks for the landmark based route map from the source to the destination based on the one or more of the assigned global weight, the relative weight and the temporal weight; and

when there are no known landmarks and new landmarks in the user defined route request between a source and a destination in a zone or the user is lost,

identifying candidate landmarks by one or more of crowdsourcing, comparing with known maps and surveys and assigning one or more of the global weight, the relative weight and the temporal weight thereof; and

presenting virtual landmarks through augmented reality to the user as a guide along the user defined route request.