US20150176996A1 - Systems and Methods for Unified Directions - Google Patents
Systems and Methods for Unified Directions Download PDFInfo
- Publication number
- US20150176996A1 US20150176996A1 US13/894,487 US201313894487A US2015176996A1 US 20150176996 A1 US20150176996 A1 US 20150176996A1 US 201313894487 A US201313894487 A US 201313894487A US 2015176996 A1 US2015176996 A1 US 2015176996A1
- Authority
- US
- United States
- Prior art keywords
- routes
- list
- durations
- route
- transportation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
Definitions
- the present disclosure relates to systems and methods for unified directions.
- Directions can be described as a sequence of maneuvers to follow a route from an origin to a destination, possibly with the inclusion of additional information such as road names, distances, times, or landmarks.
- Systems for providing directions can employ algorithms for calculating the sequence of maneuvers according to one or more different modes of transportation such as driving, walking, bicycling, transit (such as train, bus, subway), flight, and the like.
- directions can be accompanied by a map with the route depicted on the map.
- While certain systems allow a user to select from different modes of transportation when requesting a route, such systems are not capable of displaying directions for the different modes of transportation in a unified manner.
- One exemplary implementation of the present disclosure is directed to a method for generating unified directions.
- the method is executed by a computer system and includes receiving a list of one or more routes from an origin to a destination for each of two or more different modes of transportation, each route having an associated duration.
- the durations of routes from each list that are subsequent to a first route from the respective list are penalized.
- One or more routes from each list are combined to generate a combined list of routes for each of the two or more different modes of transportation.
- the combined list of routes is sorted to generate a sorted list of routes based, at least in part, on the durations and penalized durations of the routes.
- exemplary implementations of the present disclosure are directed to systems, apparatus, computer-readable mediums, devices, and user interfaces for summarizing routes.
- FIGS. 1-3 depict a user interface according to an exemplary embodiment of the present disclosure
- FIG. 4 depicts a block diagram of an exemplary system for unified directions according to an exemplary embodiment of the present disclosure
- FIG. 5 depicts a flow diagram of an exemplary method according to an exemplary embodiment of the present disclosure
- the present disclosure generally relates to systems and methods for unified directions for different modes of travel, such as by automobile, mass transit (including bus, train, subway, or the like), airplane, pedestrian, bicycle, or other modes of travel. Two or more different modes of travel can be presented simultaneously so that a user can compare routes pertaining to each mode of travel to make a determination as to which mode of travel is suitable.
- a list of one or more routes is received for each mode of travel.
- Each list can be generated using known methods for generating directions/routes for such mode of travel. Routes subsequent to a first route of each list can be penalized so as to increase the chances that when the different lists are combined and sorted, different modes of travel are present in the results.
- routes can each have an associated duration.
- a penalty can be applied to the duration of the routes so that routes for each different mode of travel can be combined and sorted based on duration.
- routes can be sorted based on other information as well.
- the routes can be sorted to preserve an order of a list as originally received. In this manner, prior decisions as to route order for a particular mode of travel can be preserved while still integrating certain results from such mode of travel into a list of routes that includes multiple modes of travel.
- FIG. 1 illustrates an interface 100 that displays travel direction data entry section 102 and map section 110 .
- a user has entered New York, N.Y. in origin field 104 and Boston, Mass. in destination field 106 .
- routing for different modes of travel can be simultaneously presented to a user.
- Unified directions are determined and displayed through interface 100 in travel directions section 112 .
- the unified directions include routing for driving 114 , transit 118 , and flight 120 .
- any number of different modes of transportation can be displayed in accordance with the present disclosure.
- three results are illustrated in travel directions section 112 (one for each mode of travel), any suitable number of results can be presented in accordance with the present disclosure.
- routing is presented as a summarized description of routing maneuvers with an associated duration.
- routing can refer to a complete set of maneuvers from an origin to a destination, or some subset thereof.
- routing results can include other associated information, including mileage, duration, traffic information, transit information, carrier information, price, or combinations thereof. Some or all of such associated information can be provided with routing results as part of the unified direction information. Such associated information can also be available when a user expands one or more routing results to display such information.
- links can be provided where such information or still additional information related to the routing results of the unified direction information can be provided.
- the unified directions of the present disclosure allow a user to quickly ascertain information about different modes of transportation. In this manner, a user is better able to determine which route to undertake.
- Map section 110 can depict routes associated with the different modes of transportation. Certain routes, such as one or more routes having the shortest duration(s), can be more prominently featured in map section 110 and travel directions section 112 . As an example, driving route 114 is more prominently displayed in larger and darker font as compared with transit route 118 and flight route 120 since driving route 114 is the first route presented in the list of possible routes of travel directions section 112 . The depicted route for driving route 114 in map section 110 is also darker and more prominent than other depicted routes.
- transit route 118 is moved to the first route in the list and is displayed prominently while driving route 114 replaces transit route 118 as the second route in the list.
- Transit route can also be more prominently displayed in map section 110 when selected.
- flight route 120 is selected and replaces driving route 114 , which moves to the second route in the list while transit route 118 replaces flight route 120 as the third route in the list.
- a selected route can remain in the listed order when selected.
- a single mode of transportation (that is part of the list and/or that is not included in the list) can be selected by a user so that results exclusive to such mode of transportation are presented.
- travel directions section 112 depicts three different modes of transportation to a user. A user can consider the presented modes of transportation to determine a mode that is appropriate.
- FIG. 4 illustrates an exemplary system 200 for generating unified directions according to an exemplary embodiment of the present disclosure.
- system 200 includes a computing device 210 for providing unified direction information to a user.
- the computing device 210 device can take any appropriate form, such as a personal computer, smartphone, desktop, laptop, PDA, tablet, or other computing device.
- the computing device 210 includes appropriate input and output devices, such as a display screen, touch screen, touch pad, data entry keys, speakers, and/or a microphone suitable for voice recognition.
- a user can request travel directions by inputting origin and destination information into computing device 210 .
- the computing device 210 can then receive unified direction information based on the origin and destination information and provide the information to the user through any suitable output device, such as a display screen 215 .
- the computing device 210 can independently calculate the unified direction information based on the origin and destination information and provide such information to the user.
- the computing device 210 includes a processor(s) 212 and a memory 214 .
- the processor(s) 212 can be any known processing device.
- Memory 214 can include any suitable computer-readable medium or media, including, but not limited to, RAM, ROM, hard drives, flash drives, or other memory devices.
- Memory 214 stores information accessible by processor(s) 212 , including instructions that can be executed by processor(s) 212 .
- the instructions can be any set of instructions that when executed by the processor(s) 212 , cause the processor(s) 212 to provide desired functionality.
- the instructions can be software instructions rendered in a computer-readable form. When software is used, any suitable programming, scripting, or other type of language or combinations of languages may be used to implement the teachings contained herein. Alternatively, the instructions can be implemented by hard-wired logic or other circuitry, including, but not limited to application-specific circuits.
- Memory 214 can also include data that may be retrieved, manipulated, or stored by processor(s) 214 . For instance, after receiving user consent, memory 214 can store information associated with the user of the computing device, such as geographic information associated with the user. As will be discussed in further detail below, such information can be used in the generating unified directions for a specific individual.
- the computing device 210 can include a network interface 216 for accessing information over a network 220 .
- the network 220 can include a combination of networks, such as cellular network, Wi-Fi network, LAN, WAN, the Internet, and/or other suitable network and can include any number of wired or wireless communication links.
- computing device 210 could communicate through a cellular network using a WAP standard or other appropriate communication protocol.
- the cellular network could in turn communicate with the Internet, either directly or through another network.
- Computing device 210 can also have a location monitoring component 218 for generating location information for the computing device 210 .
- the computing device 210 can include a GPS module or can include a component for determining the position of the computing device 210 based on signals received from one or more cell phone towers.
- the computing device 210 can communicate location information over network 220 or utilize such information independently for use in providing routing information to the user.
- the users may be provided with an opportunity to control whether programs or features collect the information and control whether and/or how to receive content from the system or other application. No such information or data is collected or used until the user has been provided meaningful notice of what information is to be collected and how the information is used. The information is not collected or used unless the user provides consent, which can be revoked or modified by the user at any time. Thus, the user can have control over how information is collected about the user and used by the application or system. In addition, certain information or data can be treated in or more ways before it is stored or used, so that personally identifiable information is removed.
- Computing device 210 can communicate with one or more other computing devices 230 over network 220 .
- Computing device 230 can be a server, such as a web server, that provides information to a plurality of client computing devices, such as computing devices 210 and 260 over network 220 .
- Computing device 230 receives requests from computing device 210 and locates information to return to computing devices 210 responsive to the request.
- the computing device 230 can take any applicable form, and can, for instance, include a system that provides search services, such as the services provided by Google Inc. However, in certain aspects of the present disclosure, computing device 210 can also compute unified direction information independently from computing device 230 .
- computing device 230 includes a processor(s) 232 and a memory 234 .
- Memory 234 can include instructions 236 for receiving routing request information from a client device and for generating routes for presentation to the client device based on the routing request information.
- Memory 234 can also include or be in communication with various databases containing information for presentation to a user and for generating route information. For instance, memory 234 can include one or more instances of a map database 238 , travel parameter database 240 , and a geographic information database 242 .
- processor(s) 232 can be configured to execute instructions stored in memory 234 to provide unified direction information to a user based at least in part on information stored in map database 238 , travel parameter database 240 , and/or geographic information database 242 .
- memory 214 of computing device 210 can also be associated with one or more of the above described databases independent of computing device 230 .
- Map database 238 stores map-related information, at least a portion of which can be transmitted to or present in a client device, such as computing device 210 .
- map database 238 can store map tiles, where each tile is an image of a particular geographic area. Depending on the resolution (e.g. whether the map is zoomed in or out), a single tile may cover an entire state in relatively little detail or just a few streets in high detail.
- the map database 238 can also include points of interest.
- a point of interest can be any item that is interesting to one or more users and that is associated with a geographical location. For instance, a point of interest can include a landmark, stadium, or building.
- a point of interest can be added to the map database 238 by professional map providers, individual users, or other entities.
- the map database 238 can also store street information, transit information, airport information, walking path or bicycling path information, or the like.
- the street information can include the location of a street relative to a geographic area or other streets.
- map database 238 can store information indicating whether a traveler can access one street directly from another street. Street information can further include street names where available, and potentially other information, such as distance between intersections and speed limits.
- Transit information can include locations of transit lines, stations, or the like. All or some of the foregoing can be used by processor(s) 232 and/or processor(s) 212 to compute a route between an origin and destination.
- the travel parameter database 240 stores various travel parameters that can be used in the determination of a route from one location to another.
- travel parameter database 240 can include information associated with estimated trip time while traversing a particular street or path between locations.
- Travel parameter database 240 can include information associated with average speed over a particular street or traversable path.
- Travel parameter database 240 can further include traffic information that can be used in the computation of a route.
- travel parameter database 240 can include real-time traffic conditions obtained from, for instance, a traffic service.
- the travel parameter database 240 can include information obtained from public agencies, roadway monitors, traffic cameras, and the like. The information can include real-time information concerning the speed of traffic flow at particular points in a transportation system.
- one or more different travel parameter databases can be accessed to generate a list of routes for different modes of transportation. For instance, a first travel parameter database can be accessed to receive a list of routes for driving directions. Another database can be accessed to receive a list of routes for transit. directions. Still another database can be accessed to receive a list of routes for flight routes. And yet another database can be accessed to receive a list of routes for walking and/or bicycling directions.
- Geographic information database 242 can include information optionally provided with prior consent by a particular user of the unified direction system 200 .
- a user of computing device 110 can indicate that the user wishes to share information with computing device 130 , such as home address information, work address information, historical routes taken by the user, a location for which a user has previously indicated familiarity, or other information.
- the geographic information database can mine such information from a variety of sources 246 such as web browsing history, search history, maps history, address books, social networks, blog archives, e-mail archives, calendar entries or the like. Other information, such as credit card transaction information, can be utilized as well. Again, no such information or data is collected or used until the user has been provided meaningful notice of what information is to be collected and how the information is used.
- processor(s) 232 can compute a list of routes for different modes of transportation in response to requests from a user device, such as computing device 210 .
- computing device 210 can compute routes for different modes of transportation independently of computing device 230 .
- computing device 130 can provide such route information to computing device 110 over network, in embodiments where computing device 130 calculates such routes.
- the route information can be provided to computing device 110 in any suitable format.
- the information can be transmitted as an HTML document or other fully-formatted document that will not require significant processing by the mobile device.
- the information can include HTML code, XML messages, WAP code, Java applets, xhtml, plain text, voiceXML, VoxML, VXML, or other suitable format, that causes the device to display the suggested route information.
- the route information can include information in addition to maps with routes rendered on them or the maneuvers associated with the summarized route. For instance, locations on the map could be provided with hyper-linked icons whose selection will cause information to be broadcast to the user. Other information could include annotations associated with points of interest along the travel route. The annotations displayed to the user could be selected based on personal preferences optionally shared by the user with the system.
- FIG. 5 is an exemplary flow diagram of a method ( 500 ) for generating unified directions.
- the method shown in FIG. 5 will be discussed with reference to the system 200 illustrated in FIG. 4 .
- the methods discussed herein can be executed by any computing device or combination of computing devices.
- the method can include evaluating the distance between a user provided origin and destination to determine appropriate modes of transportation to be requested ( 502 ).
- the origin information can be manually entered by a user on computing device 210 or can be based on a user's current location determined by, for instance, the location monitoring component 218 .
- the destination information can be manually entered by the user or can be automatically retrieved based on the information associated with the user, such as the user's calendar information. For instance, the destination information can be based on an intended location for a meeting scheduled in a user's calendar. If the distance between the origin and destination is not large, such as less than 1 km, or less than 0.5 km, or even less, or any other suitable distance, certain transportation modes may not be requested.
- flight routes and perhaps even driving routes may not be requested for such short distances.
- the distance is greater than 10 km, or 20 km, or even greater, or any other suitable distance, certain transportation modes may not be requested. For example, walking directions may not be appropriate for longer distances.
- the method at ( 502 ) can evaluate the origin, destination, or and/or one more regions therebetween to determine which modes of transportation should be requested. For example, transit coverage in the areas of one or more of the origin, destination, or and one more regions can be evaluated to determine if suitable transit options are available for transit routes to be requested and presented. Similarly, walking or bicycle trail coverage can be evaluated to determine walking or bicycle routes should be requested.
- each route includes a sequence of maneuvers to follow the route from the origin to the destination and each route can have an associated duration.
- the lists and routes can be generated by using information from one or more map databases 238 and travel parameter databases 240 and the system of the present disclosure can calculate the sequence of maneuvers according to conventional criteria such as fastest route, shortest route, avoidance of roads, and the like, as would be understood by one of ordinary skill in the art.
- the list of routes can be requested from one or more different systems that are configured to generate routes for one or more particular modes of transportation. As an example, a flight search database can be queried for flight routes while a driving direction database can be queried for driving routes.
- the list of routes can be in a particular order as determined by the system from which the list of routes is received. Such order can be preserved when the list is received by the presently described method.
- the routes of each list that are subsequent to a first route of the respective list are penalized.
- the durations of such routes can be penalized.
- any suitable criteria can be penalized in accordance with the present disclosure.
- the penalty can be based on any suitable method, such as a standard penalty of 10%, 20%, 30% or the like against every route subsequent to a first route.
- certain modes of transportation can be penalized more than other modes of transportation. For instance, driving routes can be penalized more than other routes. Referring again to FIGS.
- the flight route 120 is illustrated last in the provided results, despite the fact that the duration of the flight route 120 is shorter than that of driving route 116 and transit route 118 . This can be attributed to the fact that the flight route 120 is penalized in a manner such that when combined with routes of other modes of transportation (as described at ( 508 )), the flight route is considered least favorable. However, in certain embodiments of the present disclosure, the flight route 120 could be considered most favorable based on its duration when compared to that of driving route 116 and transit route 118 .
- the penalties can also be increasingly applied against the routes of a list.
- the second route in a list could be penalized less severely than the third route in a list for a given mode of transportation.
- one or more routes from each list are combined to generate a combined list of routes for the different modes of transportation.
- the combined list of routes is sorted.
- the combined list of routes can be sorted based on any suitable criteria.
- the combined list of routes can be sorted based, at least in part, on the durations and penalized durations of the routes. As the first route of each list for each mode of transportation is not penalized, the penalty against the remaining routes in such list can assist to better diversify the combined list of routes with routes from different modes of transportation.
- the results can be sorted based on the received order of the routes of each list. In this manner, the order can be preserved such that the first route of each list remains prior to subsequent routes of the list, even if criteria such as duration favors a subsequent route.
- a list of routes for driving routes may be received indicating a first route having a duration of 1:00 hour and a second route having a duration of 45 minutes.
- the system may list the first route before the second route for any number of reasons, including but not limited to traffic information, user familiarity, perceived safety of the route, lack of tolls, or any other suitable reason. Assuming all subsequent routes are penalized by 10% of duration, the second route as penalized still has a duration of 49.5 minutes, making it shorter than the first route in duration.
- the list of routes is combined with other lists of routes and sorted by duration and penalized duration, the second route would be listed prior to the first route.
- the system can also sort based on the received order of the routes of each list, and maintain the first position of the first route, thereby preserving the decision of the system that generated and provided the list of driving routes.
- One or more results from the sorted list of routes can be presented to a user. For instance, the top three routes can be presented to a user. Alternatively, the top five routes in the sorted list can be presented to a user. However, it should be understood that any suitable number of routes of the sorted list can be presented to a user.
Abstract
Description
- The present disclosure relates to systems and methods for unified directions.
- Directions can be described as a sequence of maneuvers to follow a route from an origin to a destination, possibly with the inclusion of additional information such as road names, distances, times, or landmarks. Systems for providing directions can employ algorithms for calculating the sequence of maneuvers according to one or more different modes of transportation such as driving, walking, bicycling, transit (such as train, bus, subway), flight, and the like. In addition, directions can be accompanied by a map with the route depicted on the map.
- While certain systems allow a user to select from different modes of transportation when requesting a route, such systems are not capable of displaying directions for the different modes of transportation in a unified manner.
- Aspects and advantages of the invention will be set forth in part in the following description, or may be obvious from the description, or may be learned through practice of the invention.
- One exemplary implementation of the present disclosure is directed to a method for generating unified directions. The method is executed by a computer system and includes receiving a list of one or more routes from an origin to a destination for each of two or more different modes of transportation, each route having an associated duration. The durations of routes from each list that are subsequent to a first route from the respective list are penalized. One or more routes from each list are combined to generate a combined list of routes for each of the two or more different modes of transportation. The combined list of routes is sorted to generate a sorted list of routes based, at least in part, on the durations and penalized durations of the routes.
- Other exemplary implementations of the present disclosure are directed to systems, apparatus, computer-readable mediums, devices, and user interfaces for summarizing routes.
- These and other features, aspects and advantages of the present invention will become better understood with reference to the following description and appended claims. The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
- A full and enabling disclosure of the present invention, including the best mode thereof, directed to one of ordinary skill in the art, is set forth in the specification, which makes reference to the appended figures, in which:
-
FIGS. 1-3 depict a user interface according to an exemplary embodiment of the present disclosure; -
FIG. 4 depicts a block diagram of an exemplary system for unified directions according to an exemplary embodiment of the present disclosure; -
FIG. 5 depicts a flow diagram of an exemplary method according to an exemplary embodiment of the present disclosure; - Reference now will be made in detail to embodiments of the invention, one or more examples of which are illustrated in the drawings. Each example is provided by way of explanation of the invention, not limitation of the invention. In fact, it will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the scope or spirit of the invention. For instance, features illustrated or described as part of one embodiment can be used with another embodiment to yield a still further embodiment. Thus, it is intended that the present invention covers such modifications and variations as come within the scope of the appended claims and their equivalents.
- The present disclosure generally relates to systems and methods for unified directions for different modes of travel, such as by automobile, mass transit (including bus, train, subway, or the like), airplane, pedestrian, bicycle, or other modes of travel. Two or more different modes of travel can be presented simultaneously so that a user can compare routes pertaining to each mode of travel to make a determination as to which mode of travel is suitable.
- In certain aspects of the present disclosure, a list of one or more routes is received for each mode of travel. Each list can be generated using known methods for generating directions/routes for such mode of travel. Routes subsequent to a first route of each list can be penalized so as to increase the chances that when the different lists are combined and sorted, different modes of travel are present in the results.
- For instance, in certain aspects of the present disclosure, routes can each have an associated duration. A penalty can be applied to the duration of the routes so that routes for each different mode of travel can be combined and sorted based on duration. However, it should be understood that routes can be sorted based on other information as well. In certain embodiments of the present disclosure, the routes can be sorted to preserve an order of a list as originally received. In this manner, prior decisions as to route order for a particular mode of travel can be preserved while still integrating certain results from such mode of travel into a list of routes that includes multiple modes of travel.
- Referring to
FIGS. 1-3 , an exemplary user interface in accordance with the present disclosure is illustrated.FIG. 1 illustrates aninterface 100 that displays travel directiondata entry section 102 andmap section 110. As shown, a user has entered New York, N.Y. inorigin field 104 and Boston, Mass. indestination field 106. - In accordance with the present disclosure, routing for different modes of travel can be simultaneously presented to a user. Unified directions are determined and displayed through
interface 100 intravel directions section 112. The unified directions include routing for driving 114,transit 118, andflight 120. However, it should be understood that any number of different modes of transportation can be displayed in accordance with the present disclosure. In addition, although three results are illustrated in travel directions section 112 (one for each mode of travel), any suitable number of results can be presented in accordance with the present disclosure. - In the illustrated embodiment, routing is presented as a summarized description of routing maneuvers with an associated duration. As used herein, routing can refer to a complete set of maneuvers from an origin to a destination, or some subset thereof. In addition, routing results can include other associated information, including mileage, duration, traffic information, transit information, carrier information, price, or combinations thereof. Some or all of such associated information can be provided with routing results as part of the unified direction information. Such associated information can also be available when a user expands one or more routing results to display such information. In addition, links can be provided where such information or still additional information related to the routing results of the unified direction information can be provided. Importantly, the unified directions of the present disclosure allow a user to quickly ascertain information about different modes of transportation. In this manner, a user is better able to determine which route to undertake.
-
Map section 110 can depict routes associated with the different modes of transportation. Certain routes, such as one or more routes having the shortest duration(s), can be more prominently featured inmap section 110 andtravel directions section 112. As an example,driving route 114 is more prominently displayed in larger and darker font as compared withtransit route 118 andflight route 120 since drivingroute 114 is the first route presented in the list of possible routes oftravel directions section 112. The depicted route fordriving route 114 inmap section 110 is also darker and more prominent than other depicted routes. - Referring to
FIG. 2 , regardless of the order in which the results are initially presented, a user can select a different mode of travel for which more information can be presented. When selected,transit route 118 is moved to the first route in the list and is displayed prominently while drivingroute 114 replacestransit route 118 as the second route in the list. Transit route can also be more prominently displayed inmap section 110 when selected. Turning toFIG. 3 ,flight route 120 is selected and replacesdriving route 114, which moves to the second route in the list whiletransit route 118 replacesflight route 120 as the third route in the list. In certain implementations, a selected route can remain in the listed order when selected. In addition, a single mode of transportation (that is part of the list and/or that is not included in the list) can be selected by a user so that results exclusive to such mode of transportation are presented. - As illustrated,
travel directions section 112 depicts three different modes of transportation to a user. A user can consider the presented modes of transportation to determine a mode that is appropriate. -
FIG. 4 illustrates anexemplary system 200 for generating unified directions according to an exemplary embodiment of the present disclosure. As illustrated,system 200 includes acomputing device 210 for providing unified direction information to a user. Thecomputing device 210 device can take any appropriate form, such as a personal computer, smartphone, desktop, laptop, PDA, tablet, or other computing device. Thecomputing device 210 includes appropriate input and output devices, such as a display screen, touch screen, touch pad, data entry keys, speakers, and/or a microphone suitable for voice recognition. A user can request travel directions by inputting origin and destination information intocomputing device 210. Thecomputing device 210 can then receive unified direction information based on the origin and destination information and provide the information to the user through any suitable output device, such as adisplay screen 215. In certain aspects of the present disclosure, thecomputing device 210 can independently calculate the unified direction information based on the origin and destination information and provide such information to the user. - The
computing device 210 includes a processor(s) 212 and amemory 214. The processor(s) 212 can be any known processing device.Memory 214 can include any suitable computer-readable medium or media, including, but not limited to, RAM, ROM, hard drives, flash drives, or other memory devices.Memory 214 stores information accessible by processor(s) 212, including instructions that can be executed by processor(s) 212. The instructions can be any set of instructions that when executed by the processor(s) 212, cause the processor(s) 212 to provide desired functionality. For instance, the instructions can be software instructions rendered in a computer-readable form. When software is used, any suitable programming, scripting, or other type of language or combinations of languages may be used to implement the teachings contained herein. Alternatively, the instructions can be implemented by hard-wired logic or other circuitry, including, but not limited to application-specific circuits. -
Memory 214 can also include data that may be retrieved, manipulated, or stored by processor(s) 214. For instance, after receiving user consent,memory 214 can store information associated with the user of the computing device, such as geographic information associated with the user. As will be discussed in further detail below, such information can be used in the generating unified directions for a specific individual. - The
computing device 210 can include anetwork interface 216 for accessing information over anetwork 220. Thenetwork 220 can include a combination of networks, such as cellular network, Wi-Fi network, LAN, WAN, the Internet, and/or other suitable network and can include any number of wired or wireless communication links. For instance,computing device 210 could communicate through a cellular network using a WAP standard or other appropriate communication protocol. The cellular network could in turn communicate with the Internet, either directly or through another network. -
Computing device 210 can also have a location monitoring component 218 for generating location information for thecomputing device 210. For instance, thecomputing device 210 can include a GPS module or can include a component for determining the position of thecomputing device 210 based on signals received from one or more cell phone towers. Thecomputing device 210 can communicate location information overnetwork 220 or utilize such information independently for use in providing routing information to the user. - In situations in which the systems and method discussed herein collect information about users, such as position data, user preferences, or other information, the users may be provided with an opportunity to control whether programs or features collect the information and control whether and/or how to receive content from the system or other application. No such information or data is collected or used until the user has been provided meaningful notice of what information is to be collected and how the information is used. The information is not collected or used unless the user provides consent, which can be revoked or modified by the user at any time. Thus, the user can have control over how information is collected about the user and used by the application or system. In addition, certain information or data can be treated in or more ways before it is stored or used, so that personally identifiable information is removed.
-
Computing device 210 can communicate with one or moreother computing devices 230 overnetwork 220.Computing device 230 can be a server, such as a web server, that provides information to a plurality of client computing devices, such ascomputing devices network 220.Computing device 230 receives requests fromcomputing device 210 and locates information to return tocomputing devices 210 responsive to the request. Thecomputing device 230 can take any applicable form, and can, for instance, include a system that provides search services, such as the services provided by Google Inc. However, in certain aspects of the present disclosure,computing device 210 can also compute unified direction information independently fromcomputing device 230. - Similar to
computing device 210,computing device 230 includes a processor(s) 232 and amemory 234.Memory 234 can includeinstructions 236 for receiving routing request information from a client device and for generating routes for presentation to the client device based on the routing request information.Memory 234 can also include or be in communication with various databases containing information for presentation to a user and for generating route information. For instance,memory 234 can include one or more instances of amap database 238,travel parameter database 240, and ageographic information database 242. As will be discussed below, processor(s) 232 can be configured to execute instructions stored inmemory 234 to provide unified direction information to a user based at least in part on information stored inmap database 238,travel parameter database 240, and/orgeographic information database 242. In certain aspects of the present disclosure,memory 214 ofcomputing device 210 can also be associated with one or more of the above described databases independent ofcomputing device 230. -
Map database 238 stores map-related information, at least a portion of which can be transmitted to or present in a client device, such ascomputing device 210. For instance,map database 238 can store map tiles, where each tile is an image of a particular geographic area. Depending on the resolution (e.g. whether the map is zoomed in or out), a single tile may cover an entire state in relatively little detail or just a few streets in high detail. - The
map database 238 can also include points of interest. A point of interest can be any item that is interesting to one or more users and that is associated with a geographical location. For instance, a point of interest can include a landmark, stadium, or building. A point of interest can be added to themap database 238 by professional map providers, individual users, or other entities. - The
map database 238 can also store street information, transit information, airport information, walking path or bicycling path information, or the like. In addition to street images in the tiles, the street information can include the location of a street relative to a geographic area or other streets. For instance,map database 238 can store information indicating whether a traveler can access one street directly from another street. Street information can further include street names where available, and potentially other information, such as distance between intersections and speed limits. Transit information can include locations of transit lines, stations, or the like. All or some of the foregoing can be used by processor(s) 232 and/or processor(s) 212 to compute a route between an origin and destination. - The
travel parameter database 240 stores various travel parameters that can be used in the determination of a route from one location to another. For instance, travelparameter database 240 can include information associated with estimated trip time while traversing a particular street or path between locations.Travel parameter database 240 can include information associated with average speed over a particular street or traversable path.Travel parameter database 240 can further include traffic information that can be used in the computation of a route. For instance, travelparameter database 240 can include real-time traffic conditions obtained from, for instance, a traffic service. Thetravel parameter database 240 can include information obtained from public agencies, roadway monitors, traffic cameras, and the like. The information can include real-time information concerning the speed of traffic flow at particular points in a transportation system. In accordance with the present disclosure, one or more different travel parameter databases can be accessed to generate a list of routes for different modes of transportation. For instance, a first travel parameter database can be accessed to receive a list of routes for driving directions. Another database can be accessed to receive a list of routes for transit. directions. Still another database can be accessed to receive a list of routes for flight routes. And yet another database can be accessed to receive a list of routes for walking and/or bicycling directions. -
Geographic information database 242 can include information optionally provided with prior consent by a particular user of theunified direction system 200. For instance, a user ofcomputing device 110 can indicate that the user wishes to share information with computing device 130, such as home address information, work address information, historical routes taken by the user, a location for which a user has previously indicated familiarity, or other information. The geographic information database can mine such information from a variety ofsources 246 such as web browsing history, search history, maps history, address books, social networks, blog archives, e-mail archives, calendar entries or the like. Other information, such as credit card transaction information, can be utilized as well. Again, no such information or data is collected or used until the user has been provided meaningful notice of what information is to be collected and how the information is used. - Within one or
more computing devices 230, processor(s) 232 can compute a list of routes for different modes of transportation in response to requests from a user device, such ascomputing device 210. Alternatively,computing device 210 can compute routes for different modes of transportation independently ofcomputing device 230. - Once a list of routes have been determined, computing device 130 can provide such route information to
computing device 110 over network, in embodiments where computing device 130 calculates such routes. The route information can be provided tocomputing device 110 in any suitable format. For mobile devices, the information can be transmitted as an HTML document or other fully-formatted document that will not require significant processing by the mobile device. The information can include HTML code, XML messages, WAP code, Java applets, xhtml, plain text, voiceXML, VoxML, VXML, or other suitable format, that causes the device to display the suggested route information. - The route information can include information in addition to maps with routes rendered on them or the maneuvers associated with the summarized route. For instance, locations on the map could be provided with hyper-linked icons whose selection will cause information to be broadcast to the user. Other information could include annotations associated with points of interest along the travel route. The annotations displayed to the user could be selected based on personal preferences optionally shared by the user with the system.
-
FIG. 5 is an exemplary flow diagram of a method (500) for generating unified directions. The method shown inFIG. 5 will be discussed with reference to thesystem 200 illustrated inFIG. 4 . However, those of ordinary skill in the art, using the disclosures provided herein, will appreciate the methods discussed herein can be executed by any computing device or combination of computing devices. - Optionally, the method can include evaluating the distance between a user provided origin and destination to determine appropriate modes of transportation to be requested (502). The origin information can be manually entered by a user on
computing device 210 or can be based on a user's current location determined by, for instance, the location monitoring component 218. The destination information can be manually entered by the user or can be automatically retrieved based on the information associated with the user, such as the user's calendar information. For instance, the destination information can be based on an intended location for a meeting scheduled in a user's calendar. If the distance between the origin and destination is not large, such as less than 1 km, or less than 0.5 km, or even less, or any other suitable distance, certain transportation modes may not be requested. For instance, flight routes and perhaps even driving routes may not be requested for such short distances. Alternatively, if the distance is greater than 10 km, or 20 km, or even greater, or any other suitable distance, certain transportation modes may not be requested. For example, walking directions may not be appropriate for longer distances. - Additionally, the method at (502) can evaluate the origin, destination, or and/or one more regions therebetween to determine which modes of transportation should be requested. For example, transit coverage in the areas of one or more of the origin, destination, or and one more regions can be evaluated to determine if suitable transit options are available for transit routes to be requested and presented. Similarly, walking or bicycle trail coverage can be evaluated to determine walking or bicycle routes should be requested.
- Referring back to
FIG. 5 , lists of one or more routes from an origin to a destination for different modes of transportation are requested and received at (504). Each route includes a sequence of maneuvers to follow the route from the origin to the destination and each route can have an associated duration. The lists and routes can be generated by using information from one ormore map databases 238 and travelparameter databases 240 and the system of the present disclosure can calculate the sequence of maneuvers according to conventional criteria such as fastest route, shortest route, avoidance of roads, and the like, as would be understood by one of ordinary skill in the art. As discussed herein, the list of routes can be requested from one or more different systems that are configured to generate routes for one or more particular modes of transportation. As an example, a flight search database can be queried for flight routes while a driving direction database can be queried for driving routes. - The list of routes can be in a particular order as determined by the system from which the list of routes is received. Such order can be preserved when the list is received by the presently described method.
- At (506) the routes of each list that are subsequent to a first route of the respective list are penalized. In this regard, the durations of such routes can be penalized. However, any suitable criteria can be penalized in accordance with the present disclosure. The penalty can be based on any suitable method, such as a standard penalty of 10%, 20%, 30% or the like against every route subsequent to a first route. Alternatively, or in addition to such penalty, in some aspects of the present disclosure, certain modes of transportation can be penalized more than other modes of transportation. For instance, driving routes can be penalized more than other routes. Referring again to
FIGS. 1-3 , theflight route 120 is illustrated last in the provided results, despite the fact that the duration of theflight route 120 is shorter than that of driving route 116 andtransit route 118. This can be attributed to the fact that theflight route 120 is penalized in a manner such that when combined with routes of other modes of transportation (as described at (508)), the flight route is considered least favorable. However, in certain embodiments of the present disclosure, theflight route 120 could be considered most favorable based on its duration when compared to that of driving route 116 andtransit route 118. - The penalties can also be increasingly applied against the routes of a list. For example, the second route in a list could be penalized less severely than the third route in a list for a given mode of transportation.
- At (508), one or more routes from each list are combined to generate a combined list of routes for the different modes of transportation. At (510), the combined list of routes is sorted. In this regard, the combined list of routes can be sorted based on any suitable criteria. For example, the combined list of routes can be sorted based, at least in part, on the durations and penalized durations of the routes. As the first route of each list for each mode of transportation is not penalized, the penalty against the remaining routes in such list can assist to better diversify the combined list of routes with routes from different modes of transportation.
- In certain aspects of the present disclosure, the results can be sorted based on the received order of the routes of each list. In this manner, the order can be preserved such that the first route of each list remains prior to subsequent routes of the list, even if criteria such as duration favors a subsequent route.
- As an example, a list of routes for driving routes may be received indicating a first route having a duration of 1:00 hour and a second route having a duration of 45 minutes. Despite having a longer duration, the system may list the first route before the second route for any number of reasons, including but not limited to traffic information, user familiarity, perceived safety of the route, lack of tolls, or any other suitable reason. Assuming all subsequent routes are penalized by 10% of duration, the second route as penalized still has a duration of 49.5 minutes, making it shorter than the first route in duration. When the list of routes is combined with other lists of routes and sorted by duration and penalized duration, the second route would be listed prior to the first route. However, the system can also sort based on the received order of the routes of each list, and maintain the first position of the first route, thereby preserving the decision of the system that generated and provided the list of driving routes.
- One or more results from the sorted list of routes can be presented to a user. For instance, the top three routes can be presented to a user. Alternatively, the top five routes in the sorted list can be presented to a user. However, it should be understood that any suitable number of routes of the sorted list can be presented to a user.
- While the present subject matter has been described in detail with respect to specific exemplary embodiments and methods thereof, it will be appreciated that those skilled in the art, upon attaining an understanding of the foregoing may readily produce alterations to, variations of, and equivalents to such embodiments. Accordingly, the scope of the present disclosure is by way of example rather than by way of limitation, and the subject disclosure does not preclude inclusion of such modifications, variations and/or additions to the present subject matter as would be readily apparent to one of ordinary skill in the art.
Claims (19)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/894,487 US9057612B1 (en) | 2013-05-15 | 2013-05-15 | Systems and methods for unified directions |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/894,487 US9057612B1 (en) | 2013-05-15 | 2013-05-15 | Systems and methods for unified directions |
Publications (2)
Publication Number | Publication Date |
---|---|
US9057612B1 US9057612B1 (en) | 2015-06-16 |
US20150176996A1 true US20150176996A1 (en) | 2015-06-25 |
Family
ID=53279851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/894,487 Active US9057612B1 (en) | 2013-05-15 | 2013-05-15 | Systems and methods for unified directions |
Country Status (1)
Country | Link |
---|---|
US (1) | US9057612B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106441330A (en) * | 2016-09-20 | 2017-02-22 | 百度在线网络技术(北京)有限公司 | Navigation method and device |
US20220366441A1 (en) * | 2021-05-17 | 2022-11-17 | Ford Global Technologies, Llc | Systems and methods for mobility service demand prediction |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6240057B2 (en) * | 2014-10-29 | 2017-11-29 | 京セラ株式会社 | Electronic device, navigation method, and navigation program |
US9702724B2 (en) | 2015-06-06 | 2017-07-11 | Apple Inc. | Mapping application with transit mode |
US10495478B2 (en) | 2015-06-06 | 2019-12-03 | Apple Inc. | Feature selection in transit mode |
US20160356603A1 (en) | 2015-06-07 | 2016-12-08 | Apple Inc. | Map application with transit navigation mode |
US10302442B2 (en) | 2015-06-07 | 2019-05-28 | Apple Inc. | Transit incident reporting |
US9891065B2 (en) | 2015-06-07 | 2018-02-13 | Apple Inc. | Transit incidents |
US10331727B2 (en) * | 2016-12-07 | 2019-06-25 | Google Llc | Graphical user interface to display commonly categorized entities |
US10746555B1 (en) | 2019-10-07 | 2020-08-18 | Lyft, Inc. | Multi-modal transportation route deviation detection and correction |
US11226208B2 (en) | 2019-10-07 | 2022-01-18 | Lyft, Inc. | Transportation route planning and generation |
US11733049B2 (en) | 2019-10-07 | 2023-08-22 | Lyft, Inc. | Multi-modal transportation system |
US11733046B2 (en) * | 2019-10-07 | 2023-08-22 | Lyft, Inc. | Multi-modal transportation proposal generation |
Citations (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
US6591263B1 (en) * | 1997-04-30 | 2003-07-08 | Lockheed Martin Corporation | Multi-modal traveler information system |
US20030177045A1 (en) * | 2002-01-25 | 2003-09-18 | Matt Fitzgerald | System and method for processing trip requests |
US20040088107A1 (en) * | 2002-11-04 | 2004-05-06 | Seligmann Doree Duncan | Intelligent trip status notification |
US20050216301A1 (en) * | 2004-03-28 | 2005-09-29 | Brown Kevin L | Itinerary planning tool, system, and method |
US20060129438A1 (en) * | 2004-12-10 | 2006-06-15 | Sabre Inc. | Method, system, and computer readable medium for dynamically generating multi-modal trip choices |
US7080019B1 (en) * | 2001-03-04 | 2006-07-18 | Ducktrip, Llc | Ride share contact system |
US20060184314A1 (en) * | 2005-02-14 | 2006-08-17 | Microsoft Corporation | Multi-modal navigation system and method |
US20060206258A1 (en) * | 2005-03-10 | 2006-09-14 | Wright Ventures, Llc | Route based on distance |
US20080125959A1 (en) * | 2006-11-03 | 2008-05-29 | Doherty Sean T | Method, system and computer program for detecting and monitoring human activity utilizing location data |
US20090299620A1 (en) * | 2008-05-28 | 2009-12-03 | Samsung Electronics Co., Ltd. | Method for searching routes of a portable terminal |
US20100030594A1 (en) * | 2008-07-29 | 2010-02-04 | Garret Frederick Swart | Method for User Driven Multi-objective Optimization of Travel Plans |
US20100036606A1 (en) * | 2006-10-30 | 2010-02-11 | Alan Henry Jones | Method of and apparatus for generating routes |
US20100153004A1 (en) * | 2007-05-23 | 2010-06-17 | Navitime Japan Co., Ltd. | Navigation system, route retrieval server and mobile terminal device, and route guiding method |
US20100169131A1 (en) * | 2006-02-09 | 2010-07-01 | Steven Robertson | System and Method For Providing Customized Travel Guides and Itineraries Over a Distributed Network |
US20100228574A1 (en) * | 2007-11-24 | 2010-09-09 | Routerank Ltd. | Personalized real-time location-based travel management |
US20110213787A1 (en) * | 2010-03-01 | 2011-09-01 | Ron Cerny | Method and system of planning and/or managing a travel plan |
US20110302048A9 (en) * | 2008-09-08 | 2011-12-08 | Moshe Shuchman | Method and a system for generating a custom itinerary according to user specifications |
US20120253657A1 (en) * | 2011-03-28 | 2012-10-04 | Trapeze Software Inc. | System and method for itinerary planning |
US8285571B2 (en) * | 2009-02-18 | 2012-10-09 | Toyota Motor Engineering & Manufacturing North America (Tema) | Rideshare system and associated methodology |
US20130117057A1 (en) * | 2011-10-28 | 2013-05-09 | Peter Van Moltke | Systems, Methods and Devices for Generating Alternate Itineraries |
US20130238241A1 (en) * | 2012-03-09 | 2013-09-12 | Brandon Anthony Chelotti | Intelligent destination recommendations based on historical data |
US20130261956A1 (en) * | 2012-03-30 | 2013-10-03 | Marks Systems, Inc. | System and method for integrated trip planning based on fixed and flexible itinerary components |
US20130265154A1 (en) * | 2012-04-05 | 2013-10-10 | Amadeus S.A.S. | Traveler hurry status monitor |
US20130325315A1 (en) * | 2012-05-31 | 2013-12-05 | Nokia Corporation | Method and apparatus for presenting a comparison of progress information associated with transport modes or routes |
US20140278071A1 (en) * | 2013-03-12 | 2014-09-18 | Incredible Labs, Inc. | Estimating times to leave and to travel |
US20140351037A1 (en) * | 2013-05-24 | 2014-11-27 | GoEuro Corp. | Travel planning |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9195953B2 (en) | 2011-08-16 | 2015-11-24 | Walk Score Management LLC | System and method for the calculation and use of travel times in search and other applications |
-
2013
- 2013-05-15 US US13/894,487 patent/US9057612B1/en active Active
Patent Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6591263B1 (en) * | 1997-04-30 | 2003-07-08 | Lockheed Martin Corporation | Multi-modal traveler information system |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
US7080019B1 (en) * | 2001-03-04 | 2006-07-18 | Ducktrip, Llc | Ride share contact system |
US20030177045A1 (en) * | 2002-01-25 | 2003-09-18 | Matt Fitzgerald | System and method for processing trip requests |
US20040088107A1 (en) * | 2002-11-04 | 2004-05-06 | Seligmann Doree Duncan | Intelligent trip status notification |
US20050216301A1 (en) * | 2004-03-28 | 2005-09-29 | Brown Kevin L | Itinerary planning tool, system, and method |
US20060129438A1 (en) * | 2004-12-10 | 2006-06-15 | Sabre Inc. | Method, system, and computer readable medium for dynamically generating multi-modal trip choices |
US20060184314A1 (en) * | 2005-02-14 | 2006-08-17 | Microsoft Corporation | Multi-modal navigation system and method |
US20060206258A1 (en) * | 2005-03-10 | 2006-09-14 | Wright Ventures, Llc | Route based on distance |
US7627423B2 (en) * | 2005-03-10 | 2009-12-01 | Wright Ventures, Llc | Route based on distance |
US20100169131A1 (en) * | 2006-02-09 | 2010-07-01 | Steven Robertson | System and Method For Providing Customized Travel Guides and Itineraries Over a Distributed Network |
US20100036606A1 (en) * | 2006-10-30 | 2010-02-11 | Alan Henry Jones | Method of and apparatus for generating routes |
US20080125959A1 (en) * | 2006-11-03 | 2008-05-29 | Doherty Sean T | Method, system and computer program for detecting and monitoring human activity utilizing location data |
US20100153004A1 (en) * | 2007-05-23 | 2010-06-17 | Navitime Japan Co., Ltd. | Navigation system, route retrieval server and mobile terminal device, and route guiding method |
US20100228574A1 (en) * | 2007-11-24 | 2010-09-09 | Routerank Ltd. | Personalized real-time location-based travel management |
US8725612B2 (en) * | 2007-11-24 | 2014-05-13 | Routerank Ltd. | Personalized real-time location-based travel management |
US20090299620A1 (en) * | 2008-05-28 | 2009-12-03 | Samsung Electronics Co., Ltd. | Method for searching routes of a portable terminal |
US20100030594A1 (en) * | 2008-07-29 | 2010-02-04 | Garret Frederick Swart | Method for User Driven Multi-objective Optimization of Travel Plans |
US20110302048A9 (en) * | 2008-09-08 | 2011-12-08 | Moshe Shuchman | Method and a system for generating a custom itinerary according to user specifications |
US8285571B2 (en) * | 2009-02-18 | 2012-10-09 | Toyota Motor Engineering & Manufacturing North America (Tema) | Rideshare system and associated methodology |
US20110213787A1 (en) * | 2010-03-01 | 2011-09-01 | Ron Cerny | Method and system of planning and/or managing a travel plan |
US20120253657A1 (en) * | 2011-03-28 | 2012-10-04 | Trapeze Software Inc. | System and method for itinerary planning |
US20130117057A1 (en) * | 2011-10-28 | 2013-05-09 | Peter Van Moltke | Systems, Methods and Devices for Generating Alternate Itineraries |
US20130238241A1 (en) * | 2012-03-09 | 2013-09-12 | Brandon Anthony Chelotti | Intelligent destination recommendations based on historical data |
US20130261956A1 (en) * | 2012-03-30 | 2013-10-03 | Marks Systems, Inc. | System and method for integrated trip planning based on fixed and flexible itinerary components |
US20130265154A1 (en) * | 2012-04-05 | 2013-10-10 | Amadeus S.A.S. | Traveler hurry status monitor |
US20130325315A1 (en) * | 2012-05-31 | 2013-12-05 | Nokia Corporation | Method and apparatus for presenting a comparison of progress information associated with transport modes or routes |
US20140278071A1 (en) * | 2013-03-12 | 2014-09-18 | Incredible Labs, Inc. | Estimating times to leave and to travel |
US20140351037A1 (en) * | 2013-05-24 | 2014-11-27 | GoEuro Corp. | Travel planning |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106441330A (en) * | 2016-09-20 | 2017-02-22 | 百度在线网络技术(北京)有限公司 | Navigation method and device |
US20220366441A1 (en) * | 2021-05-17 | 2022-11-17 | Ford Global Technologies, Llc | Systems and methods for mobility service demand prediction |
Also Published As
Publication number | Publication date |
---|---|
US9057612B1 (en) | 2015-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9057612B1 (en) | Systems and methods for unified directions | |
US10648822B2 (en) | Systems and methods for simultaneous electronic display of various modes of transportation for viewing and comparing | |
US9689693B2 (en) | Systems and methods for learning and displaying customized geographical navigational options | |
US8335647B2 (en) | Navigation based on popular user-defined paths | |
JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
US10002140B2 (en) | Geographical location search using multiple data sources | |
JP4603950B2 (en) | Navigation system, POI search method, information distribution server, and portable terminal | |
US8306749B1 (en) | Systems and methods for route summarization | |
CN112384758A (en) | Multi-mode method for traffic route selection | |
US20120239584A1 (en) | Navigation to dynamic endpoint | |
US10175059B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
KR20160122267A (en) | Navigation directions between automatically determined startin points and selected distinations | |
US9689705B2 (en) | Systems and methods for electronic display of various conditions along a navigation route | |
EP3254061B1 (en) | System and methodologies for visual relevancy-grading of a navigation map | |
CN110741227B (en) | Landmark assisted navigation | |
JP5906278B2 (en) | Information transmitting apparatus, information transmitting method and computer program | |
JP2010271205A (en) | Method for verification of route in route verification system | |
JP2009015739A (en) | Traffic information distribution server, traffic information distribution system, and traffic information distribution method | |
JP2017215721A (en) | Information processing device and program | |
US20210325192A1 (en) | Fine-Tuned Navigation Directions | |
CN110753827A (en) | Route on digital map with interactive turn graphics | |
US20080103688A1 (en) | Method and system for a travel route preference repository based on gps services | |
JP7146225B2 (en) | Information processing system, information processing program, information processing apparatus, and information processing method | |
JP6581878B2 (en) | Navigation system, information processing apparatus, program | |
JP2013195131A (en) | Information processing system and information processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: GOOGLE INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SAVVOPOULOS, CHRISTOS;REEL/FRAME:030777/0707 Effective date: 20130710 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
AS | Assignment |
Owner name: GOOGLE LLC, CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:GOOGLE INC.;REEL/FRAME:044334/0466 Effective date: 20170929 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |