Systems and methods for refining navigation input

1 . A method comprising:

at a computing system in communication with one or more input devices:

receiving, via the one or more input devices, a first input indicating a first navigation destination at a first level of specificity;

directing navigation towards a first location corresponding to the first navigation destination;

while navigating towards a first location corresponding to the first navigation destination is ongoing and before reaching the first location:

in accordance with a determination that one or more first criteria are satisfied, including a first criterion that is based on a confidence value of the first navigation destination, prompting for input for determining a second location corresponding to a second navigation destination with a first frequency or first timing, the second navigation destination having a second level of specificity, more specific than the first level of specificity; and

in accordance with a determination that one or more second criteria are satisfied, including a second criterion that is based on the confidence value, prompting for input for determining the second location corresponding to the second navigation destination with a second frequency different from the first frequency or second timing different from the first timing;

receiving, via the one or more input devices, a second input in response to the prompt; and

in accordance with a determination that the second input satisfies one or more third criteria, directing navigation towards the second location corresponding to the second navigation destination.

2 . The method of claim 1 , wherein the first navigation destination at the first level of specificity corresponds to a first plurality of candidate navigation destinations, and the second navigation destination at the second level of specificity corresponds to a second plurality of candidate navigation destinations, wherein the second plurality of candidate navigation destinations is a subset of the first plurality of candidate navigation destinations.

3 . The method of claim 1 , wherein the second navigation destination is within a region defined by the first navigation destination.

4 . The method of claim 1 , wherein the second navigation destination is determined using data from the first input and data from the second input.

5 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when the first navigation destination corresponds to an area larger than a threshold area, and that is not satisfied when the first navigation destination corresponds to an area smaller than the threshold area.

6 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when the first navigation destination corresponds to more than a threshold number of potential navigation destinations, and that is not satisfied when the first navigation destination corresponds to fewer than the threshold number of potential navigation destinations.

7 . The method of claim 1 , further comprising:

while the navigation towards the first navigation destination is ongoing and in accordance with a determination that the one or more first criteria are not satisfied, forgoing prompting for input for determining a respective navigation destination having the second level of specificity.

8 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold distance of the first location, and that is not satisfied when the current navigation position is outside the threshold distance of the first location.

9 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when more than a threshold portion of the navigation from a starting location for the navigation to the first location is complete, and that is not satisfied when less than the threshold portion of the navigation from the starting location to the first location is complete.

10 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when an estimated time of arrival at the first location is within a threshold duration of a current time, and that is not satisfied when the estimated time of arrival at the first location is outside the threshold duration of the current time.

11 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when more than a threshold portion of an estimated travel time from a starting location for the navigation to the first location has passed after initiating the navigation towards the first location, and that is not satisfied when less than the threshold portion of the estimated travel time from the starting location to the first location has not passed after initiating the navigation towards the first location.

12 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold distance from a point of divergence between a plurality of navigation paths to the first location, and that is not satisfied when the current navigation position is outside the threshold distance from the point of divergence.

13 . The method of claim 1 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold duration of an estimated time of arrival at a point of divergence between a plurality of navigation paths to the first location, and that is not satisfied when the current navigation position is outside the threshold duration of the estimated time of arrival at the point of divergence.

14 . The method of claim 1 , wherein the first location is determined in accordance with user history or preferences associated with the first location.

15 . The method of claim 1 , further comprising:

after receiving the second input and initiating the navigation towards the second location:

in accordance with a determination that one or more fourth criteria are satisfied, prompting for input for determining a third location corresponding to a third navigation destination, the third navigation destination having a third level of specificity, more specific than the second level of specificity;

receiving, via the one or more input devices, a third input in response to the prompt; and

in accordance with a determination that the third input satisfies one or more fifth criteria, directing navigation towards the third location corresponding to the third navigation destination.

16 . The method of claim 1 , wherein the one or more first criteria include at least one of:

a criterion that is satisfied based on a current state of traffic from a current navigation position to the first location;

a criterion that is satisfied based on a current state of weather at the first location;

a criterion that is satisfied based on a current state of activity of others at the first location;

a criterion that is satisfied based on calendar data associated with a user of the computing system; or

a criterion that is satisfied based on a number of people participating in the navigation towards the first location.

17 . The method of claim 1 , wherein prompting for input includes suggesting a respective navigation destination having a third level of specificity, more specific than the first level of specificity.

18 . A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by one or more processors of a computing system in communication with one or more input devices, cause the computing system to:

receive, via the one or more input devices, a first input indicating a first navigation destination at a first level of specificity;

direct navigation towards a first location corresponding to the first navigation destination;

while navigating towards a first location corresponding to the first navigation destination is ongoing and before reaching the first location:

in accordance with a determination that one or more first criteria are satisfied, including a first criterion that is based on a confidence value of the first navigation destination, prompt for input for determining a second location corresponding to a second navigation destination with a first frequency or first timing, the second navigation destination having a second level of specificity, more specific than the first level of specificity; and

in accordance with a determination that one or more second criteria are satisfied, including a second criterion that is based on the confidence value, prompt for input for determining the second location corresponding to the second navigation destination with a second frequency different from the first frequency or second timing different from the first timing;

receive, via the one or more input devices, a second input in response to the prompt; and

in accordance with a determination that the second input satisfies one or more third criteria, direct navigation towards the second location corresponding to the second navigation destination.

19 . The non-transitory computer readable storage medium of claim 18 , wherein the first navigation destination at the first level of specificity corresponds to a first plurality of candidate navigation destinations, and the second navigation destination at the second level of specificity corresponds to a second plurality of candidate navigation destinations, wherein the second plurality of candidate navigation destinations is a subset of the first plurality of candidate navigation destinations.

20 . The non-transitory computer readable storage medium of claim 18 , wherein the second navigation destination is within a region defined by the first navigation destination.

21 . The non-transitory computer readable storage medium of claim 18 , wherein the second navigation destination is determined using data from the first input and data from the second input.

22 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when the first navigation destination corresponds to an area larger than a threshold area, and that is not satisfied when the first navigation destination corresponds to an area smaller than the threshold area.

23 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when the first navigation destination corresponds to more than a threshold number of potential navigation destinations, and that is not satisfied when the first navigation destination corresponds to fewer than the threshold number of potential navigation destinations.

24 . The non-transitory computer readable storage medium of claim 18 , wherein the instructions, when executed by the one or more processors, further cause the computing system to:

while the navigation towards the first navigation destination is ongoing and in accordance with a determination that the one or more first criteria are not satisfied, forgoing prompting for input for determining a respective navigation destination having the second level of specificity.

25 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold distance of the first location, and that is not satisfied when the current navigation position is outside the threshold distance of the first location.

26 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when more than a threshold portion of the navigation from a starting location for the navigation to the first location is complete, and that is not satisfied when less than the threshold portion of the navigation from the starting location to the first location is complete.

27 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when an estimated time of arrival at the first location is within a threshold duration of a current time, and that is not satisfied when the estimated time of arrival at the first location is outside the threshold duration of the current time.

28 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when more than a threshold portion of an estimated travel time from a starting location for the navigation to the first location has passed after initiating the navigation towards the first location, and that is not satisfied when less than the threshold portion of the estimated travel time from the starting location to the first location has not passed after initiating the navigation towards the first location.

29 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold distance from a point of divergence between a plurality of navigation paths to the first location, and that is not satisfied when the current navigation position is outside the threshold distance from the point of divergence.

30 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold duration of an estimated time of arrival at a point of divergence between a plurality of navigation paths to the first location, and that is not satisfied when the current navigation position is outside the threshold duration of the estimated time of arrival at the point of divergence.

31 . The non-transitory computer readable storage medium of claim 18 , wherein the first location is determined in accordance with user history or preferences associated with the first location.

32 . The non-transitory computer readable storage medium of claim 18 , wherein, the instructions, when executed by the one or more processors, further cause the computing system to:

after receiving the second input and initiating the navigation towards the second location:

in accordance with a determination that one or more fourth criteria are satisfied, prompting for input for determining a third location corresponding to a third navigation destination, the third navigation destination having a third level of specificity, more specific than the second level of specificity;

receiving, via the one or more input devices, a third input in response to the prompt; and

in accordance with a determination that the third input satisfies one or more fifth criteria, directing navigation towards the third location corresponding to the third navigation destination.

33 . The non-transitory computer readable storage medium of claim 18 , wherein the one or more first criteria include at least one of:

a criterion that is satisfied based on a current state of traffic from a current navigation position to the first location;

a criterion that is satisfied based on a current state of weather at the first location;

a criterion that is satisfied based on a current state of activity of others at the first location;

a criterion that is satisfied based on calendar data associated with a user of the computing system; or

a criterion that is satisfied based on a number of people participating in the navigation towards the first location.

34 . The non-transitory computer readable storage medium of claim 18 , wherein prompting for input includes suggesting a respective navigation destination having a third level of specificity, more specific than the first level of specificity.

35 . An electronic device, comprising:

one or more input devices;

one or more processors configured to:

receive, via the one or more input devices, a first input indicating a first navigation destination at a first level of specificity;

direct navigation towards a first location corresponding to the first navigation destination;

while navigating towards a first location corresponding to the first navigation destination is ongoing and before reaching the first location:

in accordance with a determination that one or more first criteria are satisfied, including a first criterion that is based on a confidence value of the first navigation destination, prompt for input for determining a second location corresponding to a second navigation destination with a first frequency or first timing, the second navigation destination having a second level of specificity, more specific than the first level of specificity; and

in accordance with a determination that one or more second criteria are satisfied, including a second criterion that is based on the confidence value, prompt for input for determining the second location corresponding to the second navigation destination with a second frequency different from the first frequency or second timing different from the first timing;

receive, via the one or more input devices, a second input in response to the prompt; and

in accordance with a determination that the second input satisfies one or more third criteria, direct navigation towards the second location corresponding to the second navigation destination.

36 . The electronic device of claim 35 , wherein the first navigation destination at the first level of specificity corresponds to a first plurality of candidate navigation destinations, and the second navigation destination at the second level of specificity corresponds to a second plurality of candidate navigation destinations, wherein the second plurality of candidate navigation destinations is a subset of the first plurality of candidate navigation destinations.

37 . The electronic device of claim 35 , wherein the second navigation destination is within a region defined by the first navigation destination.

38 . The electronic device of claim 35 , wherein the second navigation destination is determined using data from the first input and data from the second input.

39 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when the first navigation destination corresponds to an area larger than a threshold area, and that is not satisfied when the first navigation destination corresponds to an area smaller than the threshold area.

40 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when the first navigation destination corresponds to more than a threshold number of potential navigation destinations, and that is not satisfied when the first navigation destination corresponds to fewer than the threshold number of potential navigation destinations.

41 . The electronic device of claim 35 , wherein the one or more processors are further configured to:

while the navigation towards the first navigation destination is ongoing and in accordance with a determination that the one or more first criteria are not satisfied, forgoing prompting for input for determining a respective navigation destination having the second level of specificity.

42 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold distance of the first location, and that is not satisfied when the current navigation position is outside the threshold distance of the first location.

43 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when more than a threshold portion of the navigation from a starting location for the navigation to the first location is complete, and that is not satisfied when less than the threshold portion of the navigation from the starting location to the first location is complete.

44 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when an estimated time of arrival at the first location is within a threshold duration of a current time, and that is not satisfied when the estimated time of arrival at the first location is outside the threshold duration of the current time.

45 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when more than a threshold portion of an estimated travel time from a starting location for the navigation to the first location has passed after initiating the navigation towards the first location, and that is not satisfied when less than the threshold portion of the estimated travel time from the starting location to the first location has not passed after initiating the navigation towards the first location.

46 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold distance from a point of divergence between a plurality of navigation paths to the first location, and that is not satisfied when the current navigation position is outside the threshold distance from the point of divergence.

47 . The electronic device of claim 35 , wherein the one or more first criteria include a criterion that is satisfied when a current navigation position is within a threshold duration of an estimated time of arrival at a point of divergence between a plurality of navigation paths to the first location, and that is not satisfied when the current navigation position is outside the threshold duration of the estimated time of arrival at the point of divergence.

48 . The electronic device of claim 35 , wherein the first location is determined in accordance with user history or preferences associated with the first location.

49 . The electronic device of claim 35 , wherein the one or more processors are further configured to:

after receiving the second input and initiating the navigation towards the second location:

in accordance with a determination that one or more fourth criteria are satisfied, prompting for input for determining a third location corresponding to a third navigation destination, the third navigation destination having a third level of specificity, more specific than the second level of specificity;

receiving, via the one or more input devices, a third input in response to the prompt; and

in accordance with a determination that the third input satisfies one or more fifth criteria, directing navigation towards the third location corresponding to the third navigation destination.

50 . The electronic device of claim 35 , wherein the one or more first criteria include at least one of:

a criterion that is satisfied based on a current state of traffic from a current navigation position to the first location;

a criterion that is satisfied based on a current state of weather at the first location;

a criterion that is satisfied based on a current state of activity of others at the first location;

a criterion that is satisfied based on calendar data associated with a user of the electronic device; or

a criterion that is satisfied based on a number of people participating in the navigation towards the first location.

51 . The electronic device of claim 35 , wherein prompting for input includes suggesting a respective navigation destination having a third level of specificity, more specific than the first level of specificity.