Systems and methods for trip planning

• US 10,048,086 B2
• Filed: 03/13/2017
• Issued: 08/14/2018
• Est. Priority Date: 11/14/2016
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Forutanpour, Bijan, Kies, Jonathan
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US15/457,300
• Publication Number:
  US 20180136005A1
• Time in Patent Office: 519 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3602 Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06T 2207/30196 Human being; Person

Abstract

A method performed by an electronic device is described. The method includes obtaining one or more trip objectives. The method also includes obtaining one or more evaluation bases. The method further includes identifying an association between at least one site and the one or more trip objectives. The method additionally includes obtaining sensor data from the at least one site. The sensor data includes at least image data. The method also includes performing analysis on the image data to determine dynamic destination information corresponding to the at least one site. The method further includes performing trip planning based on the dynamic destination information, the one or more trip objectives, and the one or more evaluation bases. The method additionally includes providing one or more suggested routes based on the trip planning.

Claims

1. A method performed by an electronic device, the method comprising:

obtaining one or more trip objectives;

identifying an association between at least one site and the one or more trip objectives;

obtaining image data from the at least one site;

performing analysis on the image data to determine dynamic destination information corresponding to the at least one site;

obtaining a selection or weighting for at least one of a plurality of information types, the plurality of information types including the dynamic destination information;

obtaining one or more evaluation bases;

performing trip planning based on the dynamic destination information, the one or more trip objectives, the one or more evaluation bases, and the selection or weighting; and

providing one or more suggested routes based on the trip planning.

2. The method of claim 1, further comprising determining whether one of the one or more suggested routes is accepted, and in a case that none of the one or more suggested routes is accepted, the method further comprises:

obtaining non-service information for one or more non-service sites;

performing trip planning based on comparing the non-service information with the dynamic destination information; and

providing one or more alternate routes based on the comparison.

3. The method of claim 1, further comprising determining whether one of the one or more suggested routes is accepted, and in a case that none of the one or more suggested routes is accepted, the method further comprises:

providing one or more alternate routes; and

performing trip planning training based on an alternate route selection.

4. The method of claim 1, wherein the dynamic destination information is updated on an order of minutes or seconds.

5. The method of claim 1, wherein the dynamic destination information comprises at least one of a time aspect of an activity at the at least one site, a population aspect at the at least one site, a product aspect at the at least one site, a service aspect at the at least one site, or a site feature aspect.

6. The method of claim 5, wherein the time aspect includes at least one of parking time, wait time, transaction time, and service time.

7. The method of claim 5, wherein the population aspect includes at least one of a number of people, demographics of people, clothing of people, emotion of people, state of people, and activity of people.

8. The method of claim 5, wherein the product aspect at the at least one site includes at least one of product availability, product accessibility, product deals, or product price.

9. The method of claim 5, wherein the service aspect includes at least one of service availability, service accessibility, service deals, or service price.

10. The method of claim 5, wherein the site feature aspect includes at least one of type of furniture, location of furniture, amount of furniture, furniture occupancy, number of bathrooms, bathroom availability, site cleanliness, or site lighting.

11. The method of claim 1, wherein the plurality of information types include the dynamic destination information and one or more other information types.

12. The method of claim 11, wherein the one or more other information types are based on at least one image taken from a vehicle of an external scene.

13. The method of claim 1, further comprising ranking a set of potential trips based on a degree to which each of the potential trips satisfies the one or more trip objectives in accordance with the one or more evaluation bases.

14. The method of claim 1, further comprising obtaining analysis on one or more images of one or more users from a vehicle interior to determine user model data, and wherein performing the trip planning is further based on the user model data.

15. An electronic device, comprising:

a processor;

a memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable to;

obtain one or more trip objectives;

identify an association between at least one site and the one or more trip objectives;

obtain image data from the at least one site;

perform analysis on the image data to determine dynamic destination information corresponding to the at least one site;

obtain a selection or weighting for at least one of a plurality of information types, the plurality of information types including the dynamic destination information;

obtaining one or more evaluation bases;

perform trip planning based on the dynamic destination information, the one or more trip objectives, the one or more evaluation bases, and the selection or weighting; and

provide one or more suggested routes based on the trip planning.

16. The electronic device of claim 15, wherein the instructions are executable to determine whether one of the one or more suggested routes is accepted, and in a case that none of the one or more suggested routes is accepted, the instructions are executable to:

obtain non-service information for one or more non-service sites;

perform trip planning based on comparing the non-service information with the dynamic destination information; and

provide one or more alternate routes based on the comparison.

17. The electronic device of claim 15, wherein the instructions are executable to determine whether one of the one or more suggested routes is accepted, and in a case that none of the one or more suggested routes is accepted, the instructions are executable to:

provide one or more alternate routes; and

perform trip planning training based on an alternate route selection.

18. The electronic device of claim 15, wherein the instructions are executable to update the dynamic destination information on an order of minutes or seconds.

19. The electronic device of claim 15, wherein the dynamic destination information comprises at least one of a time aspect of an activity at the at least one site, a population aspect at the at least one site, a product aspect at the at least one site, a service aspect at the at least one site, or a site feature aspect.

20. The electronic device of claim 19, wherein the time aspect includes at least one of parking time, wait time, transaction time, and service time.

21. The electronic device of claim 19, wherein the population aspect includes at least one of a number of people, demographics of people, clothing of people, emotion of people, state of people, and activity of people.

22. The electronic device of claim 19, wherein the product aspect at the at least one site includes at least one of product availability, product accessibility, product deals, or product price.

23. The electronic device of claim 19, wherein the service aspect includes at least one of service availability, service accessibility, service deals, or service price.

24. The electronic device of claim 19, wherein the site feature aspect includes at least one of type of furniture, location of furniture, amount of furniture, furniture occupancy, number of bathrooms, bathroom availability, site cleanliness, or site lighting.

25. The electronic device of claim 15, wherein the plurality of information types include the dynamic destination information and one or more other information types.

26. The electronic device of claim 25, wherein the one or more other information types are based on at least one image taken from a vehicle of an external scene.

27. The electronic device of claim 15, wherein the instructions are executable to rank a set of potential trips based on a degree to which each of the potential trips satisfies the one or more trip objectives in accordance with the one or more evaluation bases.

28. The electronic device of claim 15, wherein the instructions are executable to obtain analysis on one or more images of one or more users from a vehicle interior to determine user model data, and wherein performing the trip planning is further based on the user model data.

29. A non-transitory tangible computer-readable medium storing computer-executable code, comprising:

code for causing an electronic device to obtain one or more trip objectives;

code for causing the electronic device to identify an association between at least one site and the one or more trip objectives;

code for causing the electronic device to obtain image data from the at least one site;

code for causing the electronic device to perform analysis on the image data to determine dynamic destination information corresponding to the at least one site;

code for causing the electronic device to obtain a selection or weighting for at least one of a plurality of information types, the plurality of information types including the dynamic destination information;

code for causing the electronic device to obtain one or more evaluation bases;

code for causing the electronic device to perform trip planning based on the dynamic destination information, the one or more trip objectives, the one or more evaluation bases, and the selection or weighting; and

code for causing the electronic device to provide one or more suggested routes based on the trip planning.

30. The computer-readable medium of claim 29, further comprising code for causing the electronic device to determine whether one of the one or more suggested routes is accepted, and in a case that none of the one or more suggested routes is accepted, the computer-readable medium further comprises:

code for causing the electronic device to obtain non-service information for one or more non-service sites;

code for causing the electronic device to perform trip planning based on comparing the non-service information with the dynamic destination information; and

code for causing the electronic device to provide one or more alternate routes based on the comparison.