US20200033152A1 - Systems and Methods for Suggesting Mode of Transport in a Geographic Application - Google Patents

Abstract

A computing device includes one or more processors, a user interface coupled to the one or more processors, and a non-transitory computer-readable memory storing instructions. The instructions cause the computing device to receive, via the user interface, a request for directions for traveling to a destination, without receiving a selection of a mode of transport, determine a current geographic context of the user device, determine a suggested mode of transport for travelling to the destination, based on the current geographic context, obtain directions for travelling to the destination using the suggested mode of transport, and provide the directions via the user interface of the user device.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
• The present application is a divisional of U.S. patent application Ser. No. 14/827,503, filed Aug. 17, 2015, which claims priority to U.S. Provisional Patent Application No. 62/038,731, filed Aug. 18, 2014, the disclosures of which are incorporated herein by reference in its entirety for all purposes.
FIELD OF TECHNOLOGY
• This disclosure relates to interactive geographic applications and, more particularly, to providing navigation directions for driving, bicycling, walking, etc. in client devices.
BACKGROUND
• The background description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventors, to the extent it is described in this background section, as well as aspects of the description that may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present disclosure.
• Certain geographic software applications provide directions for traveling between a starting point and a destination. For example, a user can submit a request for driving directions from San Francisco to Los Angeles via a geographic application running on her smartphone, and an online mapping service can provide step-by-step driving directions for display by the geographic application. In addition to driving directions, some geographic software applications also can generate directions for different modes of transport, such as bicycling, walking, or riding public transport.
SUMMARY
• A geographic application, which can run on a user device as a standalone application or as part of an online geographic service, automatically determines a mode of transport the user is likely to select when requesting directions to a certain destination. The geographic application can suggest the mode of transport in view of such factors as the distance between the current location of the user device and the destination, proximity to public transport, proximity of car rental facilities, current type of movement of the user device, etc. Further, in some cases the user can operate certain controls and/or install certain software to allow the geographic application to determine, based on the user's electronic messages, whether the user rented a car or otherwise expressed a preference for a certain type of transport. The geographic application can provide the directions to the user according to the suggested mode of transport without receiving a selection of the mode of transport via the user interface. The user can override the suggestion and select a different mode of transport. Further, as the user device travels toward the destination, the geographic application can detect a change in the mode of transport and automatically provide directions for the rest of the route according to the changed mode of transport.
• One example embodiment of these techniques is a method for providing directions in a geographic application. The method can be executed on one or more processors. The method includes receiving a request for directions for traveling to a destination, including not receiving a selection of a mode of transport. The method further includes determining a current geographic context of the user device, determining a suggested mode of transport for travelling to the destination based on the current geographic context, obtaining directions for travelling to the destination using the suggested mode of transport, and providing the directions via the user interface of the user device.
• Another example embodiment of these techniques is a computing device including one or more processors, a user interface coupled to the one or more processors, and a non-transitory computer-readable memory storing instructions. When executed on the one or more processors, the instructions cause the computing device to (i) receive, via the user interface, a request for directions for traveling to a destination, without receiving a selection of a mode of transport, (ii) determine a current geographic context of the user device, (iii) determine a suggested mode of transport for travelling to the destination, based on the current geographic context, (iv) obtain directions for travelling to the destination using the suggested mode of transport, and (v) provide the directions via the user interface of the user device.
• Still another example embodiment of these techniques is a method for providing navigation directions to a user. The method can be executed on one or more processors. The method includes receiving, via a user interface of a user device, a request for directions for traveling to a destination, determining an initial mode of transport for travelling to the destination, obtaining directions for travelling to the destination in accordance with the initial mode of transport, providing the directions via the user interface as the user device travels toward the destination using the initial mode of transport, before the user device reaches the destination, automatically detecting that the user device is now traveling using a new mode of transport different from the initial mode of transport, obtaining updated directions for travelling to the destination in accordance with the new mode of transport, and providing the updated directions via the user interface.
BRIEF DESCRIPTION OF THE DRAWINGS
• FIG. 1 is a block diagram of an example system in which a geographic application can provide directions according to an automatically determined mode of transport;
• FIG. 2 schematically illustrates a scenario in which the geographic application ofFIG. 1 suggests public transport based at least in part on proximity of the current location of the user device and the destination to public transport in an urban area;
• FIG. 3 schematically illustrates a scenario in which the geographic application ofFIG. 1 suggests driving directions based at least in part on the user device being within the geo-fence of a car rental facility;
• FIG. 4 schematically illustrates a scenario in which the geographic application ofFIG. 1 suggests walking directions based at least in part on proximity of the current location of the user device to the destination;
• FIG. 5 is a flow diagram of an example method for providing directions according to an automatically determined mode of transport, which can be implemented in the system ofFIG. 1; and
• FIG. 6 is a flow diagram of an example method for providing directions according to an initial mode of transport and an automatically determined updated mode of transport, which also can be implemented in the system ofFIG. 1.
DETAILED DESCRIPTION OF THE DRAWINGSOverview
• When a user requests navigation directions to a destination, a geographic application automatically determines the likely mode of transport based on the current geographic context and provides the directions, at least initially, according to the likely mode of transport. Examples of signals the geographic application can consider to determine the current geographic context include availability of public transport near the current location of the user, availability of public transport near the destination to which the user wishes to travel, current use of a car by the user, proximity to the geo-fence (a virtual perimeter) of a car rental facility, the speed and pattern of the user's recent movement, the user's electronic mail messages that may indicate the intention to rent a car, etc.
• In an example scenario, the user arrives at the Ronald Reagan National Airport in Arlington, Va., and rents a car at the airport. Before the user starts driving, he invokes the function in the geographic application for requesting directions and selects the United States Patent and Trademark Office as the destination. The geographic application determines that, even though the destination is accessible via public transport, the user is currently within the geo-fence of a car rental facility. The geographic application accordingly suggests driving directions, without the user specifying the mode of transport.
• If the user begins driving, parks the car, and continues to walk, the geographic application can detect the change in the pattern of user motion, determines that the remaining distance in general can be covered on foot, and automatically begin outputting further directions according to the walking mode.
• Further, some of the functionality the geographic application uses to determine the likely mode of transport may be encapsulated in one or several application programming interface (API) functions in order to provide, to a calling software application, an indication of whether the user has access to car.
Example User Device and Communication System
• Anexample system10 in which these techniques can be implemented in illustrated inFIG. 1. The system includes auser device12, which can be a portable device such as a smartphone or a tablet computer, a non-portable device such as a desktop computer, or a special-purpose computing device such as a navigator, for example. Theuser device12 can include one or more processors, such as one or several central processing units (CPUs)14 and a graphics processing unit (GPU)16, a computer-readable memory20 which can include persistent (e.g., flash disk) and/or non-persistent (e.g., random access memory (RAM)) components, auser interface22 which can include, for example, a touchscreen or a display device along with an input device, anetwork interface24 for transmitting and receiving data via wired and/or wireless communication links, and one ormore sensors26 which can include a positioning unit such as a Global Positioning Service (GPS) module, an accelerometer, a gyroscope, etc.
• Thememory20 can store instructions, executable on the one ormore CPUs14, that implement anoperating system40 and various software applications such as ageographic application42. Thegeographic application42 can be a special-purpose software application dedicated to generating geographic content such as interactive digital maps, navigation directions, results of geographic queries, etc. According to other implementations, however, thegeographic application42 can be a general-purpose browser application executing a script and/or application programming interface (API) functions for generating geographic content. Further, thegeographic application42 can receive geographic content from an online geographic service. Thus, depending on the implementation, the automatic determination of the mode of transport for user-requested navigation directions can be carried out in thegeographic application42, one or more servers which thegeographic application42 accesses via a communication network, or partially in thegeographic application42 and partially in the one or more servers.
• In some implementations, thememory20 also stores instructions that implement anAPI44 that indicates whether the user has access to a car. To this end, theAPI44 can determine, for example, whether the user is within the geo-fence of a car rental facility or whether the user recently received an electronic confirmation regarding a car rental (in some embodiments, the user has to install certain applications and/or operate certain controls to allow theAPI44 to make this determination). Software applications executing on theuser device12, including thegeographic application42, can invoke theAPI44.
• Theuser device12 can communicate to various servers via acommunication network50, which can be the Internet or any other suitable network. The servers can include amap data server60 configured to provide map data describing various natural geographic features (e.g., rivers, mountains, forests) as well as artificial geographic features (e.g., roads, buildings, parks), anavigation server62 configured to provide step-by-step navigation directions, and an auto-suggest server64 configured to provide automatic suggestions, including mode of transport. In general, theservers60,62, and64 can work in any suitable configuration, such as part of a single server/group of servers or as multiple different servers, on the same network or on different networks, etc. In some implementations, theservers60,62, and64 are maintained by a same operator that provides various geographic services. In other implementations, different providers of geographic services can provide different respective services, such as mapping and navigation, for example.
• In operation, theautosuggest server64 can receive an indication of the current location of thedevice12 or of another starting point for navigation directions, an indication of the destination to which the user of thedevice12 wishes to travel, and determine which mode of transport is likely to be most relevant to the user. More particularly, theautosuggest server64 can determine the current geographic context of thedevice12, as discussed in more detail below with reference toFIG. 5, using information received from thedevice12 and/or data from one or several databases (not shown). The database(s) can store information about public transportation (routes, schedules, etc.), locations and geo-fences of car rental facilities, information regarding bicycling routes and walking paths, as well as user-specific data such as historical data indicative of the user's preferences regarding walking, driving, etc. or indications of recent transactions related to car rental. As indicated above, the user can operate certain controls and/or install certain software to allow thegeographic application42 and/orautosuggest server64 to utilize user-specific information in this manner.
Example Scenarios
• Now referring toFIG. 2, thegeographic application42 in an example scenario can receive, via a user interface of thedevice12, an indication that the user wishes to travel to the location represented on themap100 bylocation marker102. As more specific example, the user can activate the navigation mode of thegeographic application42 and speak the name of the destination (e.g., “movie theater at Main and Third”), or activate the menu for requesting navigation directions and type the address or the name of the destination. The user can similarly specify the starting point for the navigation directions, or thegeographic application42 can determine the current location of thedevice12 using thesensors26 and associate the starting point with the current location. The starting point is presented on themap100 bycurrent location indicator104.
• Without the user specifying the mode of transport, thegeographic application42 alone, or in cooperation with theautosuggest server64, determines in this example scenario that both the location represented by themarker102 and the location represented by theindicator104 are nearrespective subway stations110A and110B. Accordingly, thegeographic application42 can select public transport as the suggested mode of transportation, and obtain public transport directions for travelling to the location represented by themarker102 from thenavigation server62. Thegeographic application42 and/or theautosuggest server64 can also consider other factors, such as the distance between the starting point and the destination, the number of stops and transfers between thestations110A and110B, whether the starting point and the destination are in an urban area in which other types of transport may be available, whether public transport is available at the time when the navigation directions are requested (because certain types of public transportation may not be available at all hours in certain towns), whether the user previously expressed preference for certain mode of transport, etc. It will be further understood that different weights can be assigned to these factors. Thus, thegeographic application42 and/or theautosuggest server64 can consider as signals, and appropriately weigh, any suitable number of factors to determine which mode of transport the user is most likely to choose.
• FIG. 3 illustrates another scenario in which the starting point for navigation directions is represented on amap150 by acurrent location indicator152. The starting point in this example is within a geo-fence154 of a car rental facility. The destination in this example is relatively far (e.g., several miles) from the location of theindicator152. Thegeographic application42 and/or theautosuggest server64 in this example can determine that the suggested mode of transport should be driving, and obtain driving directions from thenavigation server62. Partial driving directions are represented inFIG. 2 byarrows156. Similar to the example ofFIG. 2, thegeographic application42 and/or theautosuggest server64 can consider additional factors, such as whether the user previously rented cars, when such information as available, for example.
• In the scenario ofFIG. 4, the starting point is represented by acurrent location marker182, and the destination is represented by alocation marker184. Thegeographic application42 and/or theautosuggest server64 in this case determine that the these starting point and the destination are sufficiently proximate for walking, and accordingly obtain walking navigation directions from thenavigation server62. Thegeographic application42 and/or theautosuggest server64 can additionally consider such factors as, for example, availability of sidewalks, availability of bicycle trails and the likelihood the user can access to a bicycle, availability of public transport alternatives, etc.
• Referring generally toFIGS. 2-4, thegeographic application42 and/or theautosuggest server64 further can determine whether the movement of theuser device12 prior to determining the suggested mode of transport is consistent with driving, walking, bicycling, etc. Thus, for example, if thegeographic application42 receives a request to navigate to a certain destination and determines that the user is currently driving based on signals from the sensor(s)26, or has been driving until recently (e.g., until fifteen minutes ago). Thegeographic application42 accordingly may determine that the user likely wishes to drive to the destination even if other mode of transport are available. As a more specific example, for the same starting point and the same destination, thegeographic application42 in one case suggests public transport and in another case, when the user appears to have been driving, suggests driving.
• Also, thegeographic application42 in the scenarios discussed above can receive an explicit selection of the mode of transport from the user. For example, upon receiving a selection of the destination, thegeographic application42 can automatically provide driving directions. Thegeographic application42 then can receive a command via theuser interface22 to override the mode of transport to bicycling, and re-generate the directions according to the bicycling mode of transport.
• Further, as discussed below with reference toFIG. 6, thegeographic application42 and/or theautosuggest server64 can determine that the user switched her mode of transport prior to reaching the destination. For example, the user may have driven from the airport to the city center, parked the car, and started walking. In response to determining this change, thegeographic application42 can automatically obtain navigation directions for walking the rest of the way to the destination.
Example Methods for Generating Directions
• Referring toFIG. 5, themethod200 can be implemented in thegeographic application42 ofFIG. 1 as a set of instructions executable on the processor(s)14, for example. Themethod200 begins atblock202, where a request for directions for traveling to a destination is received at a user device. The request can be received via a touchscreen, a keyboard, a microphone, or any other suitable type of user interface of the user device. Depending on the scenario, the starting point for the requested directions is also received atblock202 or is automatically associated with the current location of the user device.
• Next, at block205, the current geographic context of the user is determined. As discussed above, the current geographic context can be based on one or more signals or factors such as the distance between the starting point and the destination, the mode of transport likely used during a certain period of time prior to the execution ofblock204, proximity of the starting point and the destination to public transport, proximity of the starting point and the destination to bicycle paths, sidewalks, etc., current weather that may impact the user's willingness to walk or bike, availability of public transport in view of the current time of day, indications that the user may be renting a car in view of the geo-fence of a car rental facility and/or electronic messages related to car rental (e.g., an email confirmation that the user reserved a mid-size sedan), indications of user's general preferences, when available, etc. These factors can be weighed according to any other suitable scheme, such as for example assigning larger weights to user preferences, lower weights to the current mode of transport, and even lower weights to distances.
• At block306, the suggested mode of transport is determined based on the current geographic context determined atblock204. For example, thegeographic application42 and/or theautosuggest server64 can determine that the user most likely wishes to walk to the destination in view of the current geographic context. The navigation directions according to the suggested mode of transport are generated atblock208. In one example scenario, thegeographic application42 receives the navigation directions from thenavigation server62 in response to submitting indications of the starting point, the destination, and the mode of transport determined at block306. In another scenario, thegeographic application42 uses offline map data cached in thememory20 to generate navigation directions.
• The directions are provided to the user atblock210. It will be understood that the directions can be provided in a single instance as an overview and/or on a per-maneuver basis as the user travels toward the destination. Thus, some or all of the directions obtained atblock208 can be provided to the user, and the directions can be provided once or multiple times in different modes of presentation. Further, depending on user's preferences, the directions can be provided visually or audibly via theuser interface22, via the head unit of a vehicle, or in any other suitable manner. Themethod200 completes afterblock210.
• FIG. 6 illustrates another example that also can be implemented in thegeographic application42 ofFIG. 1 as a set of instructions executable on the processor(s)14. Similar to themethod200, themethod250 begins atblock250, where a request for navigation instructions is received. Atblocks254 and256, the initial mode of transport is determined and the corresponding navigation directions are received and provided via a user interface, similar to blocks204-210 discussed above.
• Atblock258, the use of a new mode of transport is detected. For example, the user may arrive at an airport at a major city and request navigation directions to a hotel in the downtown area while waiting in line for her car at a car rental counter in the arrivals building. Thegeographic application42 can determine that the user's current location is within the geo-fence of the car rental facility and suggest driving directions to the hotel, at blocks252-254. The user does not override the suggested mode of transport. The user then begins driving, and thegeographic application42 provides the driving directions as the user makes progress along the route. However, before reaching the hotel, the user decides to park in a garage several blocks away from the hotel. Thegeographic application42 determines atblock260 that the movement of the user device is no longer consistent with driving, and instead appears to be consistent with walking. In response, updated directions are generated atblock262 according to the new (walking) mode of transport and provided via the user interface.
Additional Considerations
• The following additional considerations apply to the foregoing discussion. Throughout this specification, plural instances may implement components, operations, or structures described as a single instance. Although individual operations of one or more methods are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and nothing requires that the operations be performed in the order illustrated. Structures and functionality presented as separate components in example configurations may be implemented as a combined structure or component. Similarly, structures and functionality presented as a single component may be implemented as separate components. These and other variations, modifications, additions, and improvements fall within the scope of the subject matter herein.
• Certain embodiments are described herein as including logic or a number of components, modules, or mechanisms. Modules may constitute either software modules (e.g., code embodied on a machine-readable medium or in a transmission signal) or hardware modules. A hardware module is tangible unit capable of performing certain operations and may be configured or arranged in a certain manner. In example embodiments, one or more computer systems (e.g., a standalone, client or server computer system) or one or more hardware modules of a computer system (e.g., a processor or a group of processors) may be configured by software (e.g., an application or application portion) as a hardware module that operates to perform certain operations as described herein.
• Unless specifically stated otherwise, discussions herein using words such as “processing,” “computing,” “calculating,” “determining,” “presenting,” “displaying,” or the like may refer to actions or processes of a machine (e.g., a computer) that manipulates or transforms data represented as physical (e.g., electronic, magnetic, or optical) quantities within one or more memories (e.g., volatile memory, non-volatile memory, or a combination thereof), registers, or other machine components that receive, store, transmit, or display information.
• As used herein any reference to “one embodiment” or “an embodiment” means that a particular element, feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
• Some embodiments may be described using the expression “coupled” and “connected” along with their derivatives. For example, some embodiments may be described using the term “coupled” to indicate that two or more elements are in direct physical or electrical contact. The term “coupled,” however, may also mean that two or more elements are not in direct contact with each other, but yet still co-operate or interact with each other. The embodiments are not limited in this context.
• As used herein, the terms “comprises,” “comprising,” “includes,” “including,” “has,” “having” or any other variation thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, article, or apparatus that comprises a list of elements is not necessarily limited to only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Further, unless expressly stated to the contrary, “or” refers to an inclusive or and not to an exclusive or. For example, a condition A or B is satisfied by any one of the following: A is true (or present) and B is false (or not present), A is false (or not present) and B is true (or present), and both A and B are true (or present).
• In addition, use of the “a” or “an” are employed to describe elements and components of the embodiments herein. This is done merely for convenience and to give a general sense of various embodiments. This description should be read to include one or at least one and the singular also includes the plural unless it is obvious that it is meant otherwise.
• Upon reading this disclosure, those of ordinary skill in the art will appreciate still additional alternative structural and functional designs for providing directions via a user interface through the disclosed principles herein. Thus, while particular embodiments and applications have been illustrated and described, it is to be understood that the disclosed embodiments are not limited to the precise construction and components disclosed herein. Various modifications, changes and variations, which will be apparent to those skilled in the art, may be made in the arrangement, operation and details of the method and apparatus disclosed herein without departing from the spirit and scope defined in the appended claims.

Claims (12)

What is claimed is:

1. A computing device comprising:

one or more processors;

a user interface coupled to the one or more processors; and

a non-transitory computer-readable memory storing thereon instructions that, when executed on the one or more processors, cause the computing device to:

receive, via the user interface, a request for directions for traveling to a destination, without receiving a selection of a mode of transport,

determine a current geographic context of the user device,

determine a suggested mode of transport for travelling to the destination, based on the current geographic context,

obtain directions for travelling to the destination using the suggested mode of transport, and

provide the directions via the user interface of the user device.

2. The computing device ofclaim 1, wherein the instructions, to determine the current geographic context of the device, cause the computing device to determine whether the current location of the user device is within an urban area.

3. The computing device ofclaim 2, wherein the instructions, to determine the current geographic context of the device, cause the computing device to determine whether the destination is accessible from a current location of the user device via public transportation.

4. The computing device ofclaim 1, wherein the instructions, to determine the current geographic context of the device, cause the computing device to determine a distance between a current location of the user device and the destination.

5. The computing device ofclaim 1, wherein the instructions, to determine the current geographic context of the device, cause the computing device to determine whether a current location of the user device is within a virtual geographic fence of a car rental facility.

6. The computing device ofclaim 1, wherein the instructions, to determine the current geographic context of the device, cause the computing device to determine whether movement of the user device with a specific period of time prior to the determining is consistent with one of driving, walking, or bicycling.

7. The computing device ofclaim 1, wherein the instructions, subsequently to providing the directions according to the suggested mode of transport, cause the computing device to:

determine movement of the user device toward the destination consistent with the suggested mode of transport;

detect a change in the mode of transport prior to the user device reaching the destination, at an intermediate location of the user device;

in response to the detected change, obtain updated directions for travelling from the intermediate location to the destination using the changed mode of transport; and

provide the updated directions via the user interface of the user device.

8. The computing device ofclaim 1, wherein the suggested mode of transport is one of:

driving,

walking,

riding public transport, and

bicycling.

9. A method for providing navigation directions to a user, the method comprising:

receiving, via a user interface of a user device, a request for directions for traveling to a destination,

determining, by one or more processors, an initial mode of transport for travelling to the destination,

obtaining, by the one or more processors, directions for travelling to the destination in accordance with the initial mode of transport;

providing, by the one or more processors, the directions via the user interface as the user device travels toward the destination using the initial mode of transport;

before the user device reaches the destination, automatically detecting, by the one or more processors, that the user device is now traveling using a new mode of transport different from the initial mode of transport,

obtaining, by the one or more processors, updated directions for travelling to the destination in accordance with the new mode of transport; and

providing, by the one or more processors, the updated directions via the user interface.

10. The method ofclaim 9, wherein:

the initial mode of transport is one of (i) driving, (ii) walking, (iii) riding public transport, and (iv) bicycling; and

the new mode of transport is another one of the driving, the walking, the riding public transport, and the bicycling.

11. The method ofclaim 9, wherein determining each of the initial mode of transport and the new mode of transport includes:

not receiving a selection of a mode of transport via the user interface,

automatically determining a current geographic context of the user device, and

determining the suggested mode of transport for travelling to the destination based on the current geographic context.

12. The method ofclaim 11, wherein automatically determining the current geographic context includes determining at least one of:

(i) determining whether the current location of the user device is within an urban area,

(ii) determining whether the destination is accessible from a current location of the user device via public transportation,

(iii) determining a distance between a current location of the user device and the destination,

(iv) determining whether a current location of the user device is within a virtual geographic fence of a car rental facility, or

(v) determining whether movement of the user device with a specific period of time prior to the determining is consistent with one of driving, walking, or bicycling.

Images