US20210318131A1 - Systems and methods for providing mobile mapping services including trip prediction and route recommendation - Google Patents
Systems and methods for providing mobile mapping services including trip prediction and route recommendation Download PDFInfo
- Publication number
- US20210318131A1 US20210318131A1 US17/355,526 US202117355526A US2021318131A1 US 20210318131 A1 US20210318131 A1 US 20210318131A1 US 202117355526 A US202117355526 A US 202117355526A US 2021318131 A1 US2021318131 A1 US 2021318131A1
- Authority
- US
- United States
- Prior art keywords
- route
- user
- destination
- information
- start location
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000013507 mapping Methods 0.000 title claims description 26
- 238000004891 communication Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 claims description 3
- 238000013500 data storage Methods 0.000 claims description 2
- 230000003542 behavioural effect Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 29
- 230000008859 change Effects 0.000 description 5
- 230000006399 behavior Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 239000003086 colorant Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- 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/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
Definitions
- Various embodiments of the present disclosure relate generally to providing mapping information. More specifically, exemplary embodiments of the present disclosure relate to systems and methods for predicting trip times and destinations, and determining optimal trip routing information, based in part on human- or evidence-based factors.
- mapping services In order to provide drivers with this type of route information, traditional mapping services often calculate routes using preset methods based on known information, such as physical distances between locations and nearby connected roads. Recently, some mapping services have started using real-time traffic data to help improve the accuracy of routing information.
- mapping systems only generate routes for people to select from once a user has begun their trip, or is soon to begin their trip. As a result, a user may not have information about real-time traffic data within enough time to select a more optimal route before beginning their trip.
- most mapping systems are relatively static and “forgetful.” In other words, they only provide a simple function of comparing a current location with a destination at a particular moment (usually real-time), and determining and displaying one or more shortest and/or fastest routes. Because these mapping services do not include information regarding a user's preferences or behaviors, these mapping services may not provide optimal routing information for individual users. This may lead to user dissatisfaction with the mapping services, lost time, and increased fuel consumption.
- computer-implemented methods for providing to a user geographical mapping information relating to a trip from a start location to a destination.
- One method includes observing, via location information generated or obtained through a user's mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user.
- the method also may include predicting, based on past behavioral information for the user, a predicted start time of a future trip to the destination, identifying one or more routes from the start location to the destination, the one or more routes including both the preferred user route and either a fastest or shortest route from the start location to the destination, and comparing, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with traversing the fastest route or the shortest route from the start location to the destination.
- predicting may include retrieving one or more previous start times and calculating the predicted start time based on the one or more previous start times; the one or more routes may be determined based on at least one of: routes saved by the user, one or more maps, and routes saved by other users; the step of comparing may include accessing data related to each of the one or more routes from at least one database selected from the group consisting of: a traffic database, a weather database, and an event database; the observed user route may be saved upon observing the user traverse the route and receiving the user's input requesting that the traversed route be saved as a user preferred route; the step of providing the information relating to the one or more routes to the destination may include saving map information for a predetermined radius from the one or more routes; the step of comparing may be performed at a predetermined time preceding the predicted start time of the future trip, where the duration or distance associated with traversing the preferred user route may be based on the predetermined time, and the duration or
- systems for providing to a user geographical mapping information relating to a trip from a start location to a destination.
- Certain systems may include: a data storage device storing instructions for causing computer servers or mobile devices to provide to a user geographical mapping information relating to a trip from a start location to a destination, and a processing device configured to execute the instructions to perform a method of: observing, via location information generated or obtained through a user's mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user, predicting, based on past behavioral information for the user, a predicted start time of a future trip to the destination, identifying one or more routes from the start location to the destination, the one or more routes including both the preferred user route and either a fastest or shortest route from the start location to the destination, and comparing, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with travers
- a computer-readable medium storing instructions that, when executed by a processor, cause the processor to provide geographical mapping information to a user relating to a trip from a start location to a destination
- the method may include: observing, via location information generated or obtained through a user's mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user, predicting, based on past behavioral information for the user, a predicted start time of a future trip to the destination, identifying one or more routes from the start location to the destination, the one or more routes including both the preferred user route and either a fastest or shortest route from the start location to the destination, and comparing, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with traversing the fastest route or the shortest route from the start location to the destination.
- FIG. 1A is a diagram illustrating route presentations, according to an exemplary embodiment of the present disclosure.
- FIG. 1B is a diagram illustrating route information, according to an exemplary embodiment of the present disclosure.
- FIG. 2 is a block diagram of a communications system capable of presenting routes between a start location and destination locations, according to an exemplary embodiment of the present disclosure.
- FIG. 3 is a flow diagram of an exemplary method of obtaining user based information for use in presenting a route, according to an exemplary embodiment of the present disclosure.
- FIG. 4 is a flow diagram of an exemplary method of presenting a route, according to an exemplary embodiment of the present disclosure.
- FIG. 5 is block diagram of exemplary factors in presenting a route, according to an exemplary embodiment of the present disclosure.
- optimal mapping and routing information may be determined by observing behaviors and preferences of individual users, determining recommended optimal mapping and routing information based in part on these observations, and presenting these recommendations to users for use during a trip.
- route information may be presented to an electronic device of a user.
- the route information may be based on a comparison of various routes for a trip to a destination, including routes based on a user's previous preferred routes or other travel preferences.
- the route information may be presented to the user at a time interval prior to the user's predicted departure time for a trip and may include recommended routes.
- the user's predicted departure time and other predicted trip information may be determined based on collected historical user data, including previous trip start times and other factors, such as the date.
- the presentation of the route information may be on a user's electronic device, for example, through a software application, and may be stored in the memory of the electronic device.
- the user may be presented with information related to the route being taken, other routes to the same destination, and any other relevant information, such as points of interest along the route (e.g. gas stations, restaurants, rest areas, etc.) that may be pre-selected by the user.
- the user may also be provided with updated trip information (e.g. upcoming road closures) or re-routing information if the actual observed route is changed, for instance, due to a blocked street, a trip to a waypoint not along the route, etc.
- FIG. 1A is a routing diagram which shows one or more routes from a start location to an end location.
- FIG. 1A depicts a map with a routing diagram 10 showing at least one route for a trip, such as routes 16 , 18 , and 20 from a start location 12 , such as location A, to a destination location 14 , such as location B.
- the route diagram 10 may show a single route 16 from a start location 12 to a destination location 14 .
- the single route 16 may be a best (shortest or fastest) recommended route or a user preferred route.
- the route diagram 10 may display multiple optional or alternative routes 16 , 18 , and 20 .
- route diagram 10 may display one start location 12 and one destination location 14
- route diagram 10 may alternatively display multiple start locations 12 and multiple destination locations 14 .
- the route(s) may be between a commuters home and workplace, vacations road trips, or any other travel.
- the route diagram 10 may be displayed on any electronic device 203 , such as a mobile device 204 , navigation system 206 , computer 208 (e.g. laptop, tablet, desktop), or electronic kiosk, and/or it may be printed, or displayed through any other suitable manner.
- the route diagram may be any suitable size for visualization by a user.
- the route diagram 10 may be manipulated, for example, the route diagram may be zoomed in and/or out, scrolled across, rotated, etc., in any suitable manner, such as by selecting (e.g. clicking an icon, using a touch screen, etc.) a portion of the route diagram 10 to manipulate.
- the start location 12 and the destination location 14 may be any locations identifiable on a map, such as having a street address or identifiable latitude and longitude coordinates.
- start location 12 may be a street address, location within a building, location within a park, location within a body of water, location in the air, or any other identifiable location.
- Routes 16 , 18 , and 20 may be any routes from the start location 12 to the destination location 14 .
- the routes 16 , 18 , and 20 may be navigable by any mode of transport, such as by foot, via road, via water, via air, on any other suitable means.
- the route diagram 10 also may include geographic and map information, such as points of interest 22 (e.g. airports, stadiums, schools, landmarks, such as monuments, mountains, etc.) geographic information 24 (e.g. countries, states, counties, cites, roads, rivers, lakes, etc.) travel points of interest (e.g. gas stations, restaurants, rest areas, etc.), and any other relevant information that a user may select to be displayed using any suitable means.
- points of interest 22 e.g. airports, stadiums, schools, landmarks, such as monuments, mountains, etc.
- geographic information 24 e.g. countries, states, counties, cites, roads, rivers, lakes, etc.
- travel points of interest e.g. gas stations, restaurants, rest areas, etc.
- One or more routes 16 , 18 , and 20 may be displayed in a distinguishing manner, either by different colors, different patterns, different shades, via differing animations (e.g. flashing, moving feature, or any other animation), or any other graphically distinguishing manner.
- the route diagram 10 may provide real-time or live information, such as traffic, weather, and event information.
- the routes 16 , 18 , 20 may change in color, shade, animation etc. to signify slow traffic conditions or any other relevant information relating to the route.
- the route diagram 10 also may be manipulated (e.g. zoomed in and out, scrolled across), and also may be interactive, either by using a keyboard, touch-screen, mouse, or any other user input.
- the routing diagram 10 may include one or more user-selectable portions that, when selected, may present additional and/or more detailed information associated with the user-selectable portion of the diagram 10 .
- FIG. 1B shows a route information section 26 , which may be displayable within or separate from the routing diagram 10 .
- the route information section 26 may be displayed as overlapping the routing diagram 10 or non-overlapping the routing diagram 10 when displayed on the electronic device 203 .
- the routing information section 26 may include one or more legends 16 a, 18 a, and 20 a for each respective route 16 , 18 , 20 , to and from the same locations, and any relevant information relating to the route, such as characteristic information and/or the estimated travel time 16 b, 18 b, and 20 b.
- the legend may be a sample of the same color, pattern, shade, animation, or other graphically distinguishing display used for presenting the respective route 16 , 18 , and 20 .
- the information included in each of the route descriptions 16 a, 18 a, and 20 a may include if the route has any characteristic, such as shortest distance, fastest route, user based route, other user “favorited” or recommended route, external recommended route (e.g., according to a travel expert), and/or any other route characteristic.
- Information regarding the route may include, for example, estimated travel time, estimated arrival time, traffic alerts, and/or any other relevant information.
- the route information section 26 also may include any other relevant information 28 , such as events on the trip route, weather during the trip, traffic incidents, and/or any other relevant information. Any portion of the route information section may be manipulated (e.g., zoomed, selected, and/or scrolled).
- the route information section 26 may indicate a hierarchy of recommended routes for the trip from the best route to the least best route. As explained in further detail below, the best route may be based on several factors including the user's driving preferences and/or also may allow user adjustment of which characteristics should be considered in determining the best route. For example, the routing information 26 may indicate the best route by placing it at a top of a display of routing information section 26 and the next best routes following in sequential order. The routing information also may show routes having various characteristics, such as the fastest route, the shortest distance, scenic route, and one or more of these routes may also be included as one or more of the recommended routes.
- the user may select one or more routes 16 , 18 , or 20 from the route information section 26 for display on route diagram 10 at any time prior, during, or after the trip.
- the route information section 26 may present a previously saved user route (e.g., a route previously taken by the user and saved by the electronic device), a calculated recommended fastest route, a calculated recommended shortest route, etc., and the user may select one or more of these routes for display on the route diagram 10 during the trip.
- FIG. 2 is a block diagram of a communications system 200 capable of presenting routes and route information for a trip, between at least two points, for example, between start locations 12 and destination locations 14 via a network, such as the Internet 202 , to one or more electronic devices 203 , such as a mobile device 204 (e.g., mobile phone, personal digital assistant, tablet computer), a GPS device 206 (e.g., part of a car of a handheld GPS), a computer 208 , and/or any device connected to the Internet 202 , according to an exemplary embodiment of the present disclosure.
- a mobile device 204 e.g., mobile phone, personal digital assistant, tablet computer
- GPS device 206 e.g., part of a car of a handheld GPS
- computer 208 e.g., part of a car of a handheld GPS
- the electronic device 203 may include an application, such as a mobile application, configured to process and execute instructions and save data in memory.
- the mobile application may be configured to provide information, such as location information to a server 212 for processing by a processor 214 and the processed information may be communicated by the server 212 to the electronic device 203 via the Internet 202 for display to the user.
- the location information of the electronic device 203 may be determined by the server 212 by any suitable method.
- a location of an electronic device 203 may be determined by receiving a user input via the electronic device 203 , via global positioning information from the electronic device 203 via a satellite 210 and the Internet 202 , via cellular tower locations (e.g., receiving, from the mobile device 204 , information regarding which cellular towers it is currently in communication with), from a GPS device 206 , and/or via Wi-Fi locations (e.g., receiving, from the electronic device 203 , information regarding which Wi-Fi locations and/or the Internet Protocol (IP) addresses it is using) or any other suitable manner.
- IP Internet Protocol
- Various electronic devices 203 may also communicate with each other by any suitable means (e.g., via the Internet, Bluetooth, Near Field Communication, or any other suitable means) to send and receive information.
- a mobile device 204 may communicate with a GPS device 206 in communication with a satellite 210 .
- the GPS device 206 may be part of a vehicle, such as a car, truck, boat, motorcycle, plane, helicopter, bicycle, or any other vehicle, or may be removable from the vehicle and carried by a user.
- the electronic device 203 may receive information regarding a user's trip, for example, a start location 12 , travel route, and destination location 14 and may communicate this information to a server 212 that may have a processor 214 , memory, 216 , and user input 218 .
- the server 212 may save the information in memory 216 , such as a computer readable memory.
- the electronic device 203 may access the information (e.g., retrieve) from the memory 216 of the server 212 , such as an application server, via the Internet 202 using the application, such as a mobile application stored in the memory of the electronic device 203 .
- the mobile application may be initially downloaded by the electronic device 203 via the Internet 202 and saved in the memory of the electronic device 203 .
- the mobile application may be any machine readable code for executing instructions, such as software, configured to be processed by the electronic device 203 .
- the electronic device 203 also may be in communication with one or more external sources 220 via, for example, the Internet 202 , and the server 212 .
- the external source 220 may be any source of routing and/or mapping information.
- external source 220 may be other users, traffic reports, map providers, weather reports, police reports, or any other source of relevant information.
- the server 212 may receive information from the external source 220 and process the information using processor 214 for display on the electronic device 203 .
- the processed information may be communicated to the application on the electronic device 203 , via the Internet 202 .
- the application may cause the processed information to be saved and/or displayed on the electronic device 203 .
- FIG. 3 is a flowchart of an exemplary method 300 of obtaining user based information for later use in presenting a route to a user consistent with embodiments of the present disclosure.
- the method 300 may be used for any mode of travel, and for providing recommended routes to users via any known GPS or mobile device. As described above with respect to FIG. 2 , method 300 may be performed by any component or combination of server(s) 212 , external sources 220 , GPS satellites 210 , and/or electronic devices 202 .
- method 300 may be a passive learning mode of an electronic device application, such as a mobile application stored on an electronic device 203 .
- the passive learning mode may be used to obtain and collect data on a user's trip habits/behaviors and preferences, such as, departure time, destination(s), preferred travel route, types of road avoided, etc. and any other travel information.
- the learning mode of method 300 may use the collected data in an algorithm to calculate the user's predicted trip preferences. For example, the algorithm may average multiple departure times within a preset time range to determine a predicted departure time, which may be used in predicting trip time and destination, and providing trip planning information in an active mode of method 400 .
- the electronic device 203 may detect the start of travel. This may be accomplished by the electronic device 203 obtaining its location information using GPS information.
- the electronic device 203 may be in constant direct or indirect communication with a GPS provider, such as a satellite 210 , or may communicate with the satellite 210 at any time interval, for example, every 5 minutes, every 10 minutes, every 15 minutes, every hour, every two hours, etc., or may only communicate with the satellite 210 when the user instructs the electronic device 203 to communicate with the satellite 210 .
- the location information may be the address, map coordinates, or any other location information.
- the electronic device 203 may identify or detect travel at step 302 . For example, if the location information for the electronic device 203 exceeds a predetermined distance threshold, then the server 212 in communication with the electronic device 203 may indicate/detect travel.
- the predetermined distance threshold may be any distance that may be set by the user, or by the application. For example, the predetermined distance may be 0.1 mile, 0.25 mile, 0.5 mile, 1 mile, 2 mile, etc.
- a user input may indicate that travel has begun, either by selecting a destination, or by requesting the sever 212 and/or mobile application to track the user's following movements as being a route to save (e.g., by clicking “Follow me” or “Save the following movements”).
- the electronic device 203 may automatically track the device movements as a passive mechanism to learn the user's preferred routes.
- the start location 12 may be saved in memory of the electronic device 203 and/or the memory 216 of the server 212 .
- the start location 12 may be any identifiable location, such as a street address, map coordinates, POIs, or any other identifiable location.
- the departure time may also be saved in memory.
- the departure time may be the time associated with the time the predetermined distance threshold was exceeded.
- the mobile device may detect a change of location at a distance threshold of 0.3 miles at a certain time, and associate the certain time with a trip start time.
- the trip start time along with the location prior to the distance threshold being reached may be saved in memory as trip information data.
- the electronic device 203 may communicate its location to the server 212 at various times and locations during the trip. In one embodiment, the electronic device 203 may communicate its location to server 212 in real-time.
- the observed route at step 306 may be saved in memory at step 308 , for example, in memory of the electronic device 203 and/or memory 214 of server 212 .
- the location information may be obtained until it is determined, at step 310 , that the trip has been completed and a destination location 14 , such as destination location B has been reached.
- electronic device 203 may determine that a destination location has been reached and travel has ended, by any suitable means. For example, by determining that there has been no change in location over the same or a different predetermined distance threshold over a predetermined interval of time (e.g. 5 minutes, 10 minutes, 20 minutes, 30 minutes, etc.), or any other suitable manner. For example, if the location of the electronic device 203 does not change more than 0.3 mile over 5 minutes, then a trip destination location and trip end time may be saved in memory as part of the trip information data. In addition, any other observed route information also may be saved as trip information data for later use in providing trip route recommendations. For example, the electronic device 203 may observe that the user avoided certain roads, took a particular exit from the highway, stopped a point prior to the destination location etc. This information may be saved as user preferences or user habits.
- a predetermined distance threshold e.g. 5 minutes, 10 minutes, 20 minutes, 30 minutes, etc.
- the saved route at step 308 including the start location 12 and destination location 14 , based on the route observed at step 306 may be compared, using the processor, such as server processor 214 , to any previously saved user routes saved in memory.
- the route saved in temporary memory at step 308 may only be saved at step 312 if it is determined not to be the same or substantially the same as a previously saved user route.
- the determination of whether routes are the same may be based on any suitable algorithm for comparing the similarity of routes.
- the electronic device 203 may prompt the user as to whether the route saved at steps, 308 , 312 should be saved as a user preferred route for later use.
- the prompt may be displayed on the electronic device 203 and may require user input via any suitable means for example, confirming that the route should be saved by any suitable manner, such as selecting an icon.
- the route may be saved in memory at step 318 as a user preferred route, or deleted from memory at step 316 .
- the user preferred route, saved in memory in step 318 of the learning mode-type method 300 may be used in an active routing mode such as depicted in method 400 , which may include a process of presenting optimal travel routes to a user.
- FIG. 4 shows a method 400 having an active mode for predicting a time and destination of a user's upcoming trip, and recommending routes for the predicted trip.
- the active mode of method 400 may be performed by any component or combination of server(s) 212 , external sources 220 , GPS satellites 210 , and/or electronic devices 203 , such as by communicating information over the Internet 202 .
- method 400 may include predicting a user's trip, determining and recommending one or more best routes based on a comparison of one or more routes and other factors, such as user preferences and habits, presenting the results of the determination to the user, prior to commencement of the trip, and/or providing trip information during the trip.
- the start of a user's trip from a certain start location, such as location 12 to one or more destination locations 14 , such as destination location B, may be predicted by any suitable means, such as, for example, based on previously saved departure times obtained in step 304 of the learning mode in method 300 .
- the predicted departure time, destination and other trip information may be based on data collected regarding the historical user departure times within a preset threshold. The collected data may be processed using any one or more suitable algorithms, to determine predicted trip information, such as trip start time, trip start location, and trip destination location.
- the electronic device 203 may determine, based on data collected in the learning mode of method 300 , that on average, e.g., on Monday through Thursday, a user commences a trip from start location 12 to destination location 14 between 5:30 PM and 5:45 PM, and on Fridays, the user commences the same trip between 4:00 PM and 4:15 PM.
- the data collected in the learning mode may be continually used to update predicted travel information used at step 402 .
- the electronic device 203 may associate one or more user trip start times with user travel from a start location 12 to a destination location 14 .
- the departure times associated with a user trip may be saved in memory, such as server memory 216 and/or memory of the electronic device 203 .
- the electronic device 203 may determine recommendations for one or more best routes to a destination at a preset time prior to the predicted trip start time. For example, at step 404 , recommendations for the best trip routes may be determined for presentation to the user. Step 404 may occur at a predetermined amount of time “x” prior to the predicted departure time “T,” such as “T-x” so that the determination results may be presented to the user at Step 406 .
- the predetermined time may be any suitable increment of time, for example 30 seconds, 1 minute, 5 minutes, 10 minutes, 15 minutes, half an hour, one hour, etc.
- the electronic device 203 may calculate the recommended best routes at 5:15 PM (5:30 PM minus 15 minutes) and present the results as recommended best routes to the user at this time.
- the recommended best routes may be determined by comparing any saved user preferred routes for a previously saved trip, such as those saved at step 318 , with other routes.
- the other routes may include routes generated by one or more mapping algorithms, such as, for example, mapping algorithms generated by a mapping website, generated by the electronic device 203 , or any other algorithms generated by any other means accessible by the electronic device 203 .
- the mapping algorithms may be based on various factors, such as shortest distance, fastest travel time, least traffic lights, most scenic route, best route for trucks, motorcycles, or any other type of vehicle, any user trip preferences determined by observing the travel preferences and habits of the user, or any other factors or combination of factors, and may be adjusted by the user.
- the user preferred routes saved in memory and the other routes may be compared using one or more algorithms generated by the application accessed by the electronic device 203 .
- the algorithm(s) may include one or more factors, which may also include any user inputted factors.
- the determination of the best route 504 may include such factors as actual routes recently taken by other users 506 , live traffic data 508 (e.g. accidents, constructions, detours, etc.), event data 510 (e.g. large event at nearby venues, early closing of nearby schools, parades along potential route, public transportations closure, etc.), weather and road condition data 512 (e.g. icing roads, flooded roads, high winds), historical traffic data 514 (e.g. traffic data for previous days for the predicted routes), any/or any combination of these and/or any other relevant factors.
- live traffic data 508 e.g. accidents, constructions, detours, etc.
- event data 510 e.g. large event at nearby venues, early closing of nearby schools, parades along potential route,
- the recommended best route(s) and any information relating to the route may be saved in memory, such as in a cache of the electronic device 203 , and may be accessible by the user at any time, for example, when the electronic device 203 is not connected to the Internet.
- Examples of information relating to the route that may be saved in memory may include points of interest (e.g., gas stations, restaurants, rest areas, etc.) within a predetermined or user-defined radius along the route. For instance, the user may select that all gas stations within a 2 mile radius of the route be obtained. In this manner, information may be saved in the memory of the electronic device 203 and may be retrievable by the user even when the electronic device 203 is not connected to the Internet.
- the recommended best route or routes determined at step 404 may be presented to the user via electronic device 203 at a time interval prior to the predicted departure e.g. at T-x.
- the recommended best route(s) may be presented within route information section 26 , for example, as shown in FIG. 1 discussed above.
- the user may select one or more routes 16 , 18 , and 20 from the recommended routes, including any saved user preferred routes, for display on the route diagram 10 .
- An alert may also be provided at step 406 to inform the user of any relevant information regarding any of the recommended or user's preferred routes.
- the user's preferred routes may be analyzed to determine any traffic delays or any other effect on the user's preferred route, for example, if there is an accident causing delays on the user's preferred route, or a road or closed, etc.
- the actual route taken by the user may be observed and compared at step 410 to determine if the actual route is the same as the best route presented at step 406 .
- the application may provide the user with information relating to the route, such as predicted traffic, weather, event information, point of interest information (e.g. nearby gas stations), detour and/or re-routing information.
- the method may also calculate recommended best routes at step 404 based on the actual route observed at step 408 so as to provide updated route recommendations. For example, if it is determined that traffic congestion exists further along the observed actual route at step 408 , updated routing information may be determined at step 404 and presented to the user.
- the user may be asked if an actual route should be saved at step 414 if it is not the same as the best route presented at step 406 .
- the actual route may not be saved if it is either the same as the best route presented at step 406 or if the user indicates that the actual route should not be saved.
- the actual route and/or the route generated by the electronic device and presented at step 406 may be saved if the user indicates that it should be saved at step 414 .
Abstract
Description
- Various embodiments of the present disclosure relate generally to providing mapping information. More specifically, exemplary embodiments of the present disclosure relate to systems and methods for predicting trip times and destinations, and determining optimal trip routing information, based in part on human- or evidence-based factors.
- In planning a trip, such as an automobile trip, people often attempt to determine the best route to reach their destination. For example, people may wish to find a route with the shortest driving distance, or a route that will get them to their destination in the shortest amount of time. In order to provide drivers with this type of route information, traditional mapping services often calculate routes using preset methods based on known information, such as physical distances between locations and nearby connected roads. Recently, some mapping services have started using real-time traffic data to help improve the accuracy of routing information.
- Most mapping systems only generate routes for people to select from once a user has begun their trip, or is soon to begin their trip. As a result, a user may not have information about real-time traffic data within enough time to select a more optimal route before beginning their trip. In addition, most mapping systems are relatively static and “forgetful.” In other words, they only provide a simple function of comparing a current location with a destination at a particular moment (usually real-time), and determining and displaying one or more shortest and/or fastest routes. Because these mapping services do not include information regarding a user's preferences or behaviors, these mapping services may not provide optimal routing information for individual users. This may lead to user dissatisfaction with the mapping services, lost time, and increased fuel consumption.
- Accordingly, a need exists for systems and methods for facilitating accurate and user-customizable mapping information, based, in part, on user or evidence-based factors. More specifically, a need exists for systems and methods for trip prediction and route recommendations based on user behavioral histories.
- According to certain embodiments, computer-implemented methods are disclosed for providing to a user geographical mapping information relating to a trip from a start location to a destination. One method includes observing, via location information generated or obtained through a user's mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user. The method also may include predicting, based on past behavioral information for the user, a predicted start time of a future trip to the destination, identifying one or more routes from the start location to the destination, the one or more routes including both the preferred user route and either a fastest or shortest route from the start location to the destination, and comparing, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with traversing the fastest route or the shortest route from the start location to the destination.
- Various embodiments of the method may include one or more of the following features: predicting may include retrieving one or more previous start times and calculating the predicted start time based on the one or more previous start times; the one or more routes may be determined based on at least one of: routes saved by the user, one or more maps, and routes saved by other users; the step of comparing may include accessing data related to each of the one or more routes from at least one database selected from the group consisting of: a traffic database, a weather database, and an event database; the observed user route may be saved upon observing the user traverse the route and receiving the user's input requesting that the traversed route be saved as a user preferred route; the step of providing the information relating to the one or more routes to the destination may include saving map information for a predetermined radius from the one or more routes; the step of comparing may be performed at a predetermined time preceding the predicted start time of the future trip, where the duration or distance associated with traversing the preferred user route may be based on the predetermined time, and the duration or distance associated with traversing the fastest route or the shortest route may be based on the predetermined time; the start location may be an address of the user's home or workplace, and the destination is an address of the user's home or workplace; and the predicted time is a predicted commuting time; the step of observing may further include accessing information in at least one database and providing subsequent information relating to the one or more routes to the destination based on information accessed from the at least one database; the at least one database may be selected from the group consisting of: a traffic database, a weather database, and an event database; the past behavioral information may include one or more of an average time that the user departs his or her home for work, and an average time that the user departs his or her workplace for home.
- According to another embodiment, systems are provided for providing to a user geographical mapping information relating to a trip from a start location to a destination. Certain systems may include: a data storage device storing instructions for causing computer servers or mobile devices to provide to a user geographical mapping information relating to a trip from a start location to a destination, and a processing device configured to execute the instructions to perform a method of: observing, via location information generated or obtained through a user's mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user, predicting, based on past behavioral information for the user, a predicted start time of a future trip to the destination, identifying one or more routes from the start location to the destination, the one or more routes including both the preferred user route and either a fastest or shortest route from the start location to the destination, and comparing, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with traversing the fastest route or the shortest route from the start location to the destination.
- According to certain embodiments, a computer-readable medium is disclosed storing instructions that, when executed by a processor, cause the processor to provide geographical mapping information to a user relating to a trip from a start location to a destination, the method may include: observing, via location information generated or obtained through a user's mobile electronic device, a user traverse a preferred user route from the start location to the destination, and saving the preferred user route in relation to the user, predicting, based on past behavioral information for the user, a predicted start time of a future trip to the destination, identifying one or more routes from the start location to the destination, the one or more routes including both the preferred user route and either a fastest or shortest route from the start location to the destination, and comparing, at a time relative to the predicted start time of the future trip, a duration or distance associated with traversing the preferred user route to a duration or distance associated with traversing the fastest route or the shortest route from the start location to the destination.
- Additional objects and advantages of the disclosed embodiments will be set forth in part in the description that follows, and in part will be apparent from the description, or may be learned by practice of the disclosed embodiments. The objects and advantages of the disclosed embodiments will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims.
- It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosed embodiments, as claimed.
- The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate various exemplary embodiments and together with the description, serve to explain the principles of the disclosed embodiments.
-
FIG. 1A is a diagram illustrating route presentations, according to an exemplary embodiment of the present disclosure. -
FIG. 1B is a diagram illustrating route information, according to an exemplary embodiment of the present disclosure. -
FIG. 2 is a block diagram of a communications system capable of presenting routes between a start location and destination locations, according to an exemplary embodiment of the present disclosure. -
FIG. 3 is a flow diagram of an exemplary method of obtaining user based information for use in presenting a route, according to an exemplary embodiment of the present disclosure. -
FIG. 4 is a flow diagram of an exemplary method of presenting a route, according to an exemplary embodiment of the present disclosure. -
FIG. 5 is block diagram of exemplary factors in presenting a route, according to an exemplary embodiment of the present disclosure. - Reference will now be made in detail to the exemplary embodiments of the disclosure, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
- The present disclosure describes methods and systems for determining and presenting optimal mapping and routing information to users, based in part on human- or evidence-based factors. For example, optimal mapping and routing information may be determined by observing behaviors and preferences of individual users, determining recommended optimal mapping and routing information based in part on these observations, and presenting these recommendations to users for use during a trip.
- According to embodiments of the present disclosure, route information may be presented to an electronic device of a user. The route information may be based on a comparison of various routes for a trip to a destination, including routes based on a user's previous preferred routes or other travel preferences. The route information may be presented to the user at a time interval prior to the user's predicted departure time for a trip and may include recommended routes. The user's predicted departure time and other predicted trip information may be determined based on collected historical user data, including previous trip start times and other factors, such as the date. The presentation of the route information may be on a user's electronic device, for example, through a software application, and may be stored in the memory of the electronic device.
- During the trip, the user may be presented with information related to the route being taken, other routes to the same destination, and any other relevant information, such as points of interest along the route (e.g. gas stations, restaurants, rest areas, etc.) that may be pre-selected by the user. The user may also be provided with updated trip information (e.g. upcoming road closures) or re-routing information if the actual observed route is changed, for instance, due to a blocked street, a trip to a waypoint not along the route, etc.
- Referring now to the figures,
FIG. 1A is a routing diagram which shows one or more routes from a start location to an end location. Specifically,FIG. 1A depicts a map with a routing diagram 10 showing at least one route for a trip, such asroutes start location 12, such as location A, to adestination location 14, such as location B. In one embodiment, the route diagram 10 may show asingle route 16 from astart location 12 to adestination location 14. Thesingle route 16 may be a best (shortest or fastest) recommended route or a user preferred route. In other examples, the route diagram 10 may display multiple optional oralternative routes start location 12 and onedestination location 14, route diagram 10 may alternatively displaymultiple start locations 12 andmultiple destination locations 14. The route(s) may be between a commuters home and workplace, vacations road trips, or any other travel. - As will be discussed with respect to
FIG. 2 , the route diagram 10 may be displayed on anyelectronic device 203, such as amobile device 204,navigation system 206, computer 208 (e.g. laptop, tablet, desktop), or electronic kiosk, and/or it may be printed, or displayed through any other suitable manner. The route diagram may be any suitable size for visualization by a user. When displayed on anelectronic device 203, the route diagram 10 may be manipulated, for example, the route diagram may be zoomed in and/or out, scrolled across, rotated, etc., in any suitable manner, such as by selecting (e.g. clicking an icon, using a touch screen, etc.) a portion of the route diagram 10 to manipulate. - The
start location 12 and thedestination location 14 may be any locations identifiable on a map, such as having a street address or identifiable latitude and longitude coordinates. For example,start location 12 may be a street address, location within a building, location within a park, location within a body of water, location in the air, or any other identifiable location.Routes start location 12 to thedestination location 14. Theroutes - The route diagram 10 also may include geographic and map information, such as points of interest 22 (e.g. airports, stadiums, schools, landmarks, such as monuments, mountains, etc.) geographic information 24 (e.g. countries, states, counties, cites, roads, rivers, lakes, etc.) travel points of interest (e.g. gas stations, restaurants, rest areas, etc.), and any other relevant information that a user may select to be displayed using any suitable means.
- One or
more routes routes - As discussed above, the route diagram 10 also may be manipulated (e.g. zoomed in and out, scrolled across), and also may be interactive, either by using a keyboard, touch-screen, mouse, or any other user input. For example, the routing diagram 10 may include one or more user-selectable portions that, when selected, may present additional and/or more detailed information associated with the user-selectable portion of the diagram 10.
-
FIG. 1B shows aroute information section 26, which may be displayable within or separate from the routing diagram 10. For example, theroute information section 26 may be displayed as overlapping the routing diagram 10 or non-overlapping the routing diagram 10 when displayed on theelectronic device 203. Therouting information section 26 may include one ormore legends respective route travel time respective route route descriptions route information section 26 also may include any otherrelevant information 28, such as events on the trip route, weather during the trip, traffic incidents, and/or any other relevant information. Any portion of the route information section may be manipulated (e.g., zoomed, selected, and/or scrolled). - The
route information section 26 may indicate a hierarchy of recommended routes for the trip from the best route to the least best route. As explained in further detail below, the best route may be based on several factors including the user's driving preferences and/or also may allow user adjustment of which characteristics should be considered in determining the best route. For example, the routinginformation 26 may indicate the best route by placing it at a top of a display of routinginformation section 26 and the next best routes following in sequential order. The routing information also may show routes having various characteristics, such as the fastest route, the shortest distance, scenic route, and one or more of these routes may also be included as one or more of the recommended routes. The user may select one ormore routes route information section 26 for display on route diagram 10 at any time prior, during, or after the trip. For example, theroute information section 26 may present a previously saved user route (e.g., a route previously taken by the user and saved by the electronic device), a calculated recommended fastest route, a calculated recommended shortest route, etc., and the user may select one or more of these routes for display on the route diagram 10 during the trip. -
FIG. 2 is a block diagram of acommunications system 200 capable of presenting routes and route information for a trip, between at least two points, for example, betweenstart locations 12 anddestination locations 14 via a network, such as theInternet 202, to one or moreelectronic devices 203, such as a mobile device 204 (e.g., mobile phone, personal digital assistant, tablet computer), a GPS device 206 (e.g., part of a car of a handheld GPS), acomputer 208, and/or any device connected to theInternet 202, according to an exemplary embodiment of the present disclosure. - The
electronic device 203 may include an application, such as a mobile application, configured to process and execute instructions and save data in memory. The mobile application may be configured to provide information, such as location information to aserver 212 for processing by aprocessor 214 and the processed information may be communicated by theserver 212 to theelectronic device 203 via theInternet 202 for display to the user. - For example, the location information of the electronic device 203 (e.g., address, map coordinates, compass directions, etc.), may be determined by the
server 212 by any suitable method. For example, a location of anelectronic device 203 may be determined by receiving a user input via theelectronic device 203, via global positioning information from theelectronic device 203 via asatellite 210 and theInternet 202, via cellular tower locations (e.g., receiving, from themobile device 204, information regarding which cellular towers it is currently in communication with), from aGPS device 206, and/or via Wi-Fi locations (e.g., receiving, from theelectronic device 203, information regarding which Wi-Fi locations and/or the Internet Protocol (IP) addresses it is using) or any other suitable manner. - Various
electronic devices 203 may also communicate with each other by any suitable means (e.g., via the Internet, Bluetooth, Near Field Communication, or any other suitable means) to send and receive information. For example, amobile device 204 may communicate with aGPS device 206 in communication with asatellite 210. In one embodiment, theGPS device 206 may be part of a vehicle, such as a car, truck, boat, motorcycle, plane, helicopter, bicycle, or any other vehicle, or may be removable from the vehicle and carried by a user. - The
electronic device 203 may receive information regarding a user's trip, for example, astart location 12, travel route, anddestination location 14 and may communicate this information to aserver 212 that may have aprocessor 214, memory, 216, anduser input 218. Theserver 212 may save the information inmemory 216, such as a computer readable memory. Theelectronic device 203 may access the information (e.g., retrieve) from thememory 216 of theserver 212, such as an application server, via theInternet 202 using the application, such as a mobile application stored in the memory of theelectronic device 203. For example, the mobile application may be initially downloaded by theelectronic device 203 via theInternet 202 and saved in the memory of theelectronic device 203. The mobile application may be any machine readable code for executing instructions, such as software, configured to be processed by theelectronic device 203. - The
electronic device 203 also may be in communication with one or moreexternal sources 220 via, for example, theInternet 202, and theserver 212. Theexternal source 220 may be any source of routing and/or mapping information. For example,external source 220 may be other users, traffic reports, map providers, weather reports, police reports, or any other source of relevant information. Theserver 212 may receive information from theexternal source 220 and process theinformation using processor 214 for display on theelectronic device 203. The processed information may be communicated to the application on theelectronic device 203, via theInternet 202. The application may cause the processed information to be saved and/or displayed on theelectronic device 203. -
FIG. 3 is a flowchart of anexemplary method 300 of obtaining user based information for later use in presenting a route to a user consistent with embodiments of the present disclosure. Themethod 300 may be used for any mode of travel, and for providing recommended routes to users via any known GPS or mobile device. As described above with respect toFIG. 2 ,method 300 may be performed by any component or combination of server(s) 212,external sources 220,GPS satellites 210, and/orelectronic devices 202. - In one embodiment,
method 300 may be a passive learning mode of an electronic device application, such as a mobile application stored on anelectronic device 203. The passive learning mode may be used to obtain and collect data on a user's trip habits/behaviors and preferences, such as, departure time, destination(s), preferred travel route, types of road avoided, etc. and any other travel information. The learning mode ofmethod 300 may use the collected data in an algorithm to calculate the user's predicted trip preferences. For example, the algorithm may average multiple departure times within a preset time range to determine a predicted departure time, which may be used in predicting trip time and destination, and providing trip planning information in an active mode ofmethod 400. - Specifically, in one embodiment, at
step 302, theelectronic device 203, may detect the start of travel. This may be accomplished by theelectronic device 203 obtaining its location information using GPS information. For example, theelectronic device 203 may be in constant direct or indirect communication with a GPS provider, such as asatellite 210, or may communicate with thesatellite 210 at any time interval, for example, every 5 minutes, every 10 minutes, every 15 minutes, every hour, every two hours, etc., or may only communicate with thesatellite 210 when the user instructs theelectronic device 203 to communicate with thesatellite 210. The location information may be the address, map coordinates, or any other location information. - Based on a change in location information, the
electronic device 203 may identify or detect travel atstep 302. For example, if the location information for theelectronic device 203 exceeds a predetermined distance threshold, then theserver 212 in communication with theelectronic device 203 may indicate/detect travel. The predetermined distance threshold may be any distance that may be set by the user, or by the application. For example, the predetermined distance may be 0.1 mile, 0.25 mile, 0.5 mile, 1 mile, 2 mile, etc. Alternatively, a user input may indicate that travel has begun, either by selecting a destination, or by requesting thesever 212 and/or mobile application to track the user's following movements as being a route to save (e.g., by clicking “Follow me” or “Save the following movements”). In addition, theelectronic device 203 may automatically track the device movements as a passive mechanism to learn the user's preferred routes. - At
step 304, thestart location 12, such as point A, may be saved in memory of theelectronic device 203 and/or thememory 216 of theserver 212. Thestart location 12 may be any identifiable location, such as a street address, map coordinates, POIs, or any other identifiable location. The departure time may also be saved in memory. The departure time may be the time associated with the time the predetermined distance threshold was exceeded. For example, the mobile device may detect a change of location at a distance threshold of 0.3 miles at a certain time, and associate the certain time with a trip start time. The trip start time along with the location prior to the distance threshold being reached may be saved in memory as trip information data. - At
step 306, theelectronic device 203 may communicate its location to theserver 212 at various times and locations during the trip. In one embodiment, theelectronic device 203 may communicate its location toserver 212 in real-time. The observed route atstep 306 may be saved in memory atstep 308, for example, in memory of theelectronic device 203 and/ormemory 214 ofserver 212. The location information may be obtained until it is determined, atstep 310, that the trip has been completed and adestination location 14, such as destination location B has been reached. - Specifically, at
step 310,electronic device 203 may determine that a destination location has been reached and travel has ended, by any suitable means. For example, by determining that there has been no change in location over the same or a different predetermined distance threshold over a predetermined interval of time (e.g. 5 minutes, 10 minutes, 20 minutes, 30 minutes, etc.), or any other suitable manner. For example, if the location of theelectronic device 203 does not change more than 0.3 mile over 5 minutes, then a trip destination location and trip end time may be saved in memory as part of the trip information data. In addition, any other observed route information also may be saved as trip information data for later use in providing trip route recommendations. For example, theelectronic device 203 may observe that the user avoided certain roads, took a particular exit from the highway, stopped a point prior to the destination location etc. This information may be saved as user preferences or user habits. - At
step 312, the saved route atstep 308, including thestart location 12 anddestination location 14, based on the route observed atstep 306 may be compared, using the processor, such asserver processor 214, to any previously saved user routes saved in memory. The route saved in temporary memory atstep 308 may only be saved atstep 312 if it is determined not to be the same or substantially the same as a previously saved user route. The determination of whether routes are the same may be based on any suitable algorithm for comparing the similarity of routes. - At
step 314, theelectronic device 203 may prompt the user as to whether the route saved at steps, 308, 312 should be saved as a user preferred route for later use. The prompt may be displayed on theelectronic device 203 and may require user input via any suitable means for example, confirming that the route should be saved by any suitable manner, such as selecting an icon. Based on the user input atstep 314, the route may be saved in memory atstep 318 as a user preferred route, or deleted from memory atstep 316. - The user preferred route, saved in memory in
step 318 of the learning mode-type method 300, may be used in an active routing mode such as depicted inmethod 400, which may include a process of presenting optimal travel routes to a user. For example,FIG. 4 shows amethod 400 having an active mode for predicting a time and destination of a user's upcoming trip, and recommending routes for the predicted trip. Like the learning mode ofmethod 300, the active mode ofmethod 400 may be performed by any component or combination of server(s) 212,external sources 220,GPS satellites 210, and/orelectronic devices 203, such as by communicating information over theInternet 202. In one embodiment,method 400 may include predicting a user's trip, determining and recommending one or more best routes based on a comparison of one or more routes and other factors, such as user preferences and habits, presenting the results of the determination to the user, prior to commencement of the trip, and/or providing trip information during the trip. - At
step 402 of the method shown inFIG. 4 , the start of a user's trip from a certain start location, such aslocation 12 to one ormore destination locations 14, such as destination location B, may be predicted by any suitable means, such as, for example, based on previously saved departure times obtained instep 304 of the learning mode inmethod 300. As discussed above, the predicted departure time, destination and other trip information may be based on data collected regarding the historical user departure times within a preset threshold. The collected data may be processed using any one or more suitable algorithms, to determine predicted trip information, such as trip start time, trip start location, and trip destination location. For example, theelectronic device 203 may determine, based on data collected in the learning mode ofmethod 300, that on average, e.g., on Monday through Thursday, a user commences a trip fromstart location 12 todestination location 14 between 5:30 PM and 5:45 PM, and on Fridays, the user commences the same trip between 4:00 PM and 4:15 PM. The data collected in the learning mode may be continually used to update predicted travel information used atstep 402. - The
electronic device 203 may associate one or more user trip start times with user travel from astart location 12 to adestination location 14. The departure times associated with a user trip may be saved in memory, such asserver memory 216 and/or memory of theelectronic device 203. - At
step 404, theelectronic device 203, either alone or together with server(s) 212, may determine recommendations for one or more best routes to a destination at a preset time prior to the predicted trip start time. For example, atstep 404, recommendations for the best trip routes may be determined for presentation to the user. Step 404 may occur at a predetermined amount of time “x” prior to the predicted departure time “T,” such as “T-x” so that the determination results may be presented to the user atStep 406. The predetermined time may be any suitable increment of time, for example 30 seconds, 1 minute, 5 minutes, 10 minutes, 15 minutes, half an hour, one hour, etc. For example, if the predicted trip start time for a predicted trip is determined to be between 5:30 PM-5:45 PM, theelectronic device 203 may calculate the recommended best routes at 5:15 PM (5:30 PM minus 15 minutes) and present the results as recommended best routes to the user at this time. - The recommended best routes may be determined by comparing any saved user preferred routes for a previously saved trip, such as those saved at
step 318, with other routes. The other routes may include routes generated by one or more mapping algorithms, such as, for example, mapping algorithms generated by a mapping website, generated by theelectronic device 203, or any other algorithms generated by any other means accessible by theelectronic device 203. The mapping algorithms may be based on various factors, such as shortest distance, fastest travel time, least traffic lights, most scenic route, best route for trucks, motorcycles, or any other type of vehicle, any user trip preferences determined by observing the travel preferences and habits of the user, or any other factors or combination of factors, and may be adjusted by the user. - The user preferred routes saved in memory and the other routes may be compared using one or more algorithms generated by the application accessed by the
electronic device 203. The algorithm(s) may include one or more factors, which may also include any user inputted factors. For example, as shown inFIG. 5 , the determination of the best route 504 (corresponding to step 404) may include such factors as actual routes recently taken byother users 506, live traffic data 508 (e.g. accidents, constructions, detours, etc.), event data 510 (e.g. large event at nearby venues, early closing of nearby schools, parades along potential route, public transportations closure, etc.), weather and road condition data 512 (e.g. icing roads, flooded roads, high winds), historical traffic data 514 (e.g. traffic data for previous days for the predicted routes), any/or any combination of these and/or any other relevant factors. - The recommended best route(s) and any information relating to the route may be saved in memory, such as in a cache of the
electronic device 203, and may be accessible by the user at any time, for example, when theelectronic device 203 is not connected to the Internet. Examples of information relating to the route that may be saved in memory may include points of interest (e.g., gas stations, restaurants, rest areas, etc.) within a predetermined or user-defined radius along the route. For instance, the user may select that all gas stations within a 2 mile radius of the route be obtained. In this manner, information may be saved in the memory of theelectronic device 203 and may be retrievable by the user even when theelectronic device 203 is not connected to the Internet. - At
step 406, as discussed above, the recommended best route or routes determined atstep 404 may be presented to the user viaelectronic device 203 at a time interval prior to the predicted departure e.g. at T-x. The recommended best route(s) may be presented withinroute information section 26, for example, as shown inFIG. 1 discussed above. The user may select one ormore routes step 406 to inform the user of any relevant information regarding any of the recommended or user's preferred routes. For example, when determining the best route atstep 404, the user's preferred routes may be analyzed to determine any traffic delays or any other effect on the user's preferred route, for example, if there is an accident causing delays on the user's preferred route, or a road or closed, etc. - At
step 408, the actual route taken by the user may be observed and compared atstep 410 to determine if the actual route is the same as the best route presented atstep 406. The application may provide the user with information relating to the route, such as predicted traffic, weather, event information, point of interest information (e.g. nearby gas stations), detour and/or re-routing information. The method may also calculate recommended best routes atstep 404 based on the actual route observed atstep 408 so as to provide updated route recommendations. For example, if it is determined that traffic congestion exists further along the observed actual route atstep 408, updated routing information may be determined atstep 404 and presented to the user. - The user may be asked if an actual route should be saved at
step 414 if it is not the same as the best route presented atstep 406. Atstep 412, the actual route may not be saved if it is either the same as the best route presented atstep 406 or if the user indicates that the actual route should not be saved. Atstep 416, the actual route and/or the route generated by the electronic device and presented atstep 406 may be saved if the user indicates that it should be saved atstep 414. - The many features and advantages of the disclosure are apparent from the detailed specification, and thus, it is intended by the appended claims to cover all such features and advantages of the disclosure which fall within the true spirit and scope of the disclosure. Further, since numerous modifications and variations will readily occur to those skilled in the art, it is not desired to limit the disclosure to the exact construction and operation illustrated and described, and accordingly, all suitable modifications and equivalents may be resorted to, falling within the scope of the disclosure.
- Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
Claims (21)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/355,526 US20210318131A1 (en) | 2013-05-30 | 2021-06-23 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/906,078 US9803990B2 (en) | 2013-05-30 | 2013-05-30 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
US15/715,313 US11073404B2 (en) | 2013-05-30 | 2017-09-26 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
US17/355,526 US20210318131A1 (en) | 2013-05-30 | 2021-06-23 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/715,313 Continuation US11073404B2 (en) | 2013-05-30 | 2017-09-26 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
Publications (1)
Publication Number | Publication Date |
---|---|
US20210318131A1 true US20210318131A1 (en) | 2021-10-14 |
Family
ID=50983223
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/906,078 Active US9803990B2 (en) | 2013-05-30 | 2013-05-30 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
US15/715,313 Active 2033-10-04 US11073404B2 (en) | 2013-05-30 | 2017-09-26 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
US17/355,526 Pending US20210318131A1 (en) | 2013-05-30 | 2021-06-23 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/906,078 Active US9803990B2 (en) | 2013-05-30 | 2013-05-30 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
US15/715,313 Active 2033-10-04 US11073404B2 (en) | 2013-05-30 | 2017-09-26 | Systems and methods for providing mobile mapping services including trip prediction and route recommendation |
Country Status (3)
Country | Link |
---|---|
US (3) | US9803990B2 (en) |
EP (1) | EP3004804A1 (en) |
WO (1) | WO2014194083A1 (en) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102012200192A1 (en) * | 2012-01-09 | 2013-07-11 | Robert Bosch Gmbh | Method and device for operating a vehicle |
US20150177010A1 (en) * | 2013-08-23 | 2015-06-25 | Cellepathy Ltd. | Suppressed navigation instructions |
CA2877453A1 (en) | 2012-06-21 | 2013-12-27 | Cellepathy Ltd. | Device context determination |
US9303997B2 (en) | 2013-03-15 | 2016-04-05 | Apple Inc. | Prediction engine |
US9317813B2 (en) | 2013-03-15 | 2016-04-19 | Apple Inc. | Mobile device with predictive routing engine |
US9891068B2 (en) | 2013-06-08 | 2018-02-13 | Apple Inc. | Mapping application search function |
US20140365459A1 (en) * | 2013-06-08 | 2014-12-11 | Apple Inc. | Harvesting Addresses |
US20230283682A1 (en) * | 2013-06-20 | 2023-09-07 | Live Nation Entertainment, Inc. | Location-based task execution for enhanced data access |
US9752886B2 (en) * | 2013-06-27 | 2017-09-05 | Sap Se | Mobile trip planner and live route update system |
US10154130B2 (en) | 2013-08-23 | 2018-12-11 | Cellepathy Inc. | Mobile device context aware determinations |
US9702716B2 (en) * | 2013-08-28 | 2017-07-11 | Verizon Telematics Inc. | Traffic score determination |
US20150253144A1 (en) * | 2014-03-10 | 2015-09-10 | Sackett Solutions & Innovations Llc | Methods and route planning systems for dynamic trip modifications and quick and easy alternative routes |
US20150331930A1 (en) * | 2014-05-16 | 2015-11-19 | Here Global B.V. | Method and apparatus for classification of media based on metadata |
US9506771B2 (en) * | 2015-03-04 | 2016-11-29 | United Parcel Service Of America, Inc. | Viewing, modifying, and/or creating routes |
DE102015208806A1 (en) * | 2015-05-12 | 2016-11-17 | Bayerische Motoren Werke Aktiengesellschaft | Optimized route recommendation by navigation system |
KR102115109B1 (en) * | 2015-12-11 | 2020-05-25 | 로케이터 아이피, 엘피 | Interactive telematics system |
EP3214406A1 (en) * | 2016-03-04 | 2017-09-06 | Volvo Car Corporation | Method and system for utilizing a trip history |
US9792567B2 (en) | 2016-03-11 | 2017-10-17 | Route4Me, Inc. | Methods and systems for managing large asset fleets through a virtual reality interface |
US9792575B2 (en) * | 2016-03-11 | 2017-10-17 | Route4Me, Inc. | Complex dynamic route sequencing for multi-vehicle fleets using traffic and real-world constraints |
CN109071015B (en) | 2016-04-29 | 2021-11-30 | 美国联合包裹服务公司 | Unmanned aerial vehicle picks up and delivers system |
US10730626B2 (en) | 2016-04-29 | 2020-08-04 | United Parcel Service Of America, Inc. | Methods of photo matching and photo confirmation for parcel pickup and delivery |
US10024675B2 (en) * | 2016-05-10 | 2018-07-17 | Microsoft Technology Licensing, Llc | Enhanced user efficiency in route planning using route preferences |
US10794721B2 (en) * | 2016-07-13 | 2020-10-06 | Taymour Semnani | Real-time mapping using geohashing |
US11176473B2 (en) * | 2017-01-06 | 2021-11-16 | International Business Machines Corporation | Partially observed Markov decision process model and its use |
US10989549B2 (en) * | 2017-01-27 | 2021-04-27 | International Business Machines Corporation | Route recommendation in map service |
CN109029414B (en) * | 2017-06-09 | 2020-12-15 | 纬创资通(中山)有限公司 | Method and electronic device for planning meeting point and path |
US11122135B2 (en) | 2017-06-09 | 2021-09-14 | Carrier Corporation | Location-based behavioral monitoring |
US10775792B2 (en) | 2017-06-13 | 2020-09-15 | United Parcel Service Of America, Inc. | Autonomously delivering items to corresponding delivery locations proximate a delivery route |
US20190178672A1 (en) * | 2017-12-08 | 2019-06-13 | Uber Technologies, Inc | Personalized bicycle route guidance using stored profile |
WO2019152014A1 (en) * | 2018-01-31 | 2019-08-08 | Nissan North America, Inc. | Computing framework for batch routing of autonomous vehicles |
CN108627170A (en) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | A kind of path optimization's visualization method |
EP3564623B1 (en) * | 2018-05-04 | 2024-01-10 | Bayerische Motoren Werke Aktiengesellschaft | Hybrid method and system for departure time prediction |
WO2020033354A2 (en) * | 2018-08-06 | 2020-02-13 | Olive Seed Industries, Llc | Methods and systems for personalizing visitor experience at a venue |
CN109325803A (en) * | 2018-09-06 | 2019-02-12 | 洪文朗 | A kind of Destination Management platform |
US10518750B1 (en) * | 2018-10-11 | 2019-12-31 | Denso International America, Inc. | Anti-theft system by location prediction based on heuristics and learning |
FR3088113B1 (en) | 2018-11-05 | 2021-05-14 | Roofstreet | PROCEDURE FOR PREDICTING THE NEXT JOURNEY OF A PERSON |
US11313689B2 (en) * | 2019-04-03 | 2022-04-26 | Uber Technologies, Inc. | Route safety determination system |
US11320280B2 (en) | 2019-04-03 | 2022-05-03 | Uber Technologies, Inc. | Location safety determination system |
US20210027409A1 (en) * | 2019-07-23 | 2021-01-28 | Ola Electric Mobility Private Limited | Methods and Systems for Facilitating Safety and Security of Users |
JP6937856B2 (en) * | 2020-02-13 | 2021-09-22 | 本田技研工業株式会社 | Driving assistance devices and vehicles |
US11774263B2 (en) | 2020-03-11 | 2023-10-03 | At&T Intellectual Property I, L.P. | Shared overlay maps |
US11493354B2 (en) * | 2020-04-13 | 2022-11-08 | At&T Intellectual Property I, L.P. | Policy based navigation control |
US11535275B2 (en) | 2020-05-18 | 2022-12-27 | At&T Intellectual Property I, L.P. | Digital map truth maintenance |
US20220051115A1 (en) * | 2020-08-12 | 2022-02-17 | Allstate Insurance Company | Control Platform Using Machine Learning for Remote Mobile Device Wake Up |
US20220300862A1 (en) * | 2021-03-17 | 2022-09-22 | Volvo Car Corporation | Rental vehicle system optimization |
CN113946757B (en) * | 2021-12-21 | 2022-04-12 | 深圳市活力天汇科技股份有限公司 | Method and device for identifying travel purpose of user and readable storage medium |
US11627547B1 (en) | 2022-06-07 | 2023-04-11 | Rev Llc | Data-driven encampment management systems and methods |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060136173A1 (en) * | 2004-12-17 | 2006-06-22 | Nike, Inc. | Multi-sensor monitoring of athletic performance |
US20090006194A1 (en) * | 2007-06-27 | 2009-01-01 | Microsoft Corporation | Location, destination and other contextual information-based mobile advertisements |
US20100312466A1 (en) * | 2009-02-26 | 2010-12-09 | Navigon Ag | Method and device for calculating alternative routes in a navigation system |
US20110238289A1 (en) * | 2010-03-24 | 2011-09-29 | Sap Ag | Navigation device and method for predicting the destination of a trip |
US20120136561A1 (en) * | 2006-03-03 | 2012-05-31 | Inrix, Inc. | Dynamic time series prediction of traffic conditions |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1551195A4 (en) * | 2002-10-10 | 2007-04-18 | Matsushita Electric Ind Co Ltd | Information acquisition method, information providing method, and information acquisition device |
JP4392747B2 (en) | 2003-12-24 | 2010-01-06 | アイシン・エィ・ダブリュ株式会社 | Navigation system |
US7680594B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US7831384B2 (en) * | 2004-10-29 | 2010-11-09 | Aol Inc. | Determining a route to destination based on partially completed route |
US8175802B2 (en) * | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
WO2010048146A1 (en) * | 2008-10-20 | 2010-04-29 | Carnegie Mellon University | System, method and device for predicting navigational decision-making behavior |
US8200425B2 (en) * | 2008-12-31 | 2012-06-12 | Sap Ag | Route prediction using network history |
US9683850B2 (en) * | 2009-02-03 | 2017-06-20 | Telenav, Inc. | Method for navigation using adaptive coverage |
US9154982B2 (en) * | 2009-04-02 | 2015-10-06 | Trafficcast International, Inc. | Method and system for a traffic management network |
EP2690401B1 (en) | 2011-03-25 | 2017-11-29 | Sony Corporation | Information processing device, information processing method, and program |
US20140012494A1 (en) * | 2012-07-06 | 2014-01-09 | International Business Machines Corporation | Collaborative gps tracking |
US9891068B2 (en) * | 2013-06-08 | 2018-02-13 | Apple Inc. | Mapping application search function |
US9317813B2 (en) * | 2013-03-15 | 2016-04-19 | Apple Inc. | Mobile device with predictive routing engine |
US9303997B2 (en) * | 2013-03-15 | 2016-04-05 | Apple Inc. | Prediction engine |
-
2013
- 2013-05-30 US US13/906,078 patent/US9803990B2/en active Active
-
2014
- 2014-05-29 EP EP14732786.0A patent/EP3004804A1/en not_active Withdrawn
- 2014-05-29 WO PCT/US2014/040011 patent/WO2014194083A1/en active Application Filing
-
2017
- 2017-09-26 US US15/715,313 patent/US11073404B2/en active Active
-
2021
- 2021-06-23 US US17/355,526 patent/US20210318131A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060136173A1 (en) * | 2004-12-17 | 2006-06-22 | Nike, Inc. | Multi-sensor monitoring of athletic performance |
US20120136561A1 (en) * | 2006-03-03 | 2012-05-31 | Inrix, Inc. | Dynamic time series prediction of traffic conditions |
US20090006194A1 (en) * | 2007-06-27 | 2009-01-01 | Microsoft Corporation | Location, destination and other contextual information-based mobile advertisements |
US20100312466A1 (en) * | 2009-02-26 | 2010-12-09 | Navigon Ag | Method and device for calculating alternative routes in a navigation system |
US20110238289A1 (en) * | 2010-03-24 | 2011-09-29 | Sap Ag | Navigation device and method for predicting the destination of a trip |
Also Published As
Publication number | Publication date |
---|---|
US20140358437A1 (en) | 2014-12-04 |
WO2014194083A1 (en) | 2014-12-04 |
US20180017401A1 (en) | 2018-01-18 |
US11073404B2 (en) | 2021-07-27 |
US9803990B2 (en) | 2017-10-31 |
EP3004804A1 (en) | 2016-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210318131A1 (en) | Systems and methods for providing mobile mapping services including trip prediction and route recommendation | |
US11415427B2 (en) | Providing traffic warnings to a user based on return journey | |
US9909886B2 (en) | Systems and methods for providing mapping services including route break point recommendations | |
US10902720B2 (en) | Traffic light signal adjustment notification improvement | |
US10140854B2 (en) | Vehicle traffic state determination | |
US20200173808A1 (en) | Methods and systems for providing recommendations for parking of vehicles | |
US20040196163A1 (en) | Map information processing device, system thereof, method thereof, program thereof and recording medium storing the program | |
US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
US9689705B2 (en) | Systems and methods for electronic display of various conditions along a navigation route | |
US8938358B1 (en) | System and method for suggesting alternative travel destinations | |
EP3290867A1 (en) | Method, apparatus and computer program product for a navigation system user interface | |
EP3671688A1 (en) | Methods and systems for autonomous vehicle navigation | |
US11920945B2 (en) | Landmark-assisted navigation | |
US11761772B2 (en) | Method and apparatus for providing speculative navigation routing in incomplete offline maps | |
US11243085B2 (en) | Systems, methods, and a computer program product for updating map data | |
US20210383687A1 (en) | System and method for predicting a road object associated with a road zone | |
US10401187B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
GB2543269A (en) | A navigation system | |
JP2016024126A (en) | Display device, display device control method, and program | |
Vágner | Intelligent route planning system for car drivers in a city | |
JP2019124694A (en) | Display device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: OATH INC., VIRGINIA Free format text: CHANGE OF NAME;ASSIGNOR:AOL INC.;REEL/FRAME:057438/0270 Effective date: 20170612 Owner name: VERIZON MEDIA INC., NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OATH INC.;REEL/FRAME:056653/0001 Effective date: 20201005 Owner name: AOL INC., VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FLETCHER, GEORGE;REEL/FRAME:056640/0366 Effective date: 20130530 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
AS | Assignment |
Owner name: VERIZON PATENT AND LICENSING INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VERIZON MEDIA INC.;REEL/FRAME:059319/0066 Effective date: 20210813 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: ADVISORY ACTION MAILED |