Virtual towing

• US 10,309,791 B2
• Filed: 11/04/2015
• Issued: 06/04/2019
• Est. Priority Date: 11/04/2015
• Status: Active Grant

• Current Assignee: Honda Motor Co., Ltd. (Honda Motor Company)
• Original Assignee: Honda Motor Co., Ltd. (Honda Motor Company)
• Inventors: Rajab, Samer, Bai, Sue
• Primary Examiner(s): Edwards, Jerrah
• Assistant Examiner(s): Gordon, Mathew Franklin
• Application Number:
  US14/931,926
• Publication Number:
  US 20170122757A1
• Time in Patent Office: 1,308 Days
• 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/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route

Abstract

A system and method of multipoint virtual towing of a trailer vehicle by a plurality of different tractor vehicles is provided. A multi-point virtual tow route schedule is determined which segments a requested trailer tow path into tow segments and distributes the segments among different tractor vehicles optimally achieve the purpose of towing the trailer vehicle from an origin to a destination. A best multi-point virtual tow route schedule is selected from candidate multi-point virtual tow route schedules generated from proposed virtual tow parameters corresponding to prospective tractor vehicles offering tow services. The selected multi-point virtual tow route schedule includes a route origin, a route destination, and a plurality of tow segments each corresponding to an accepted tractor vehicle, a link up location, link up location distance range, a link up timeframe, a drop off location, a drop off location distance range, and a drop off timeframe.

Claims

1. A method of multi-point virtual towing comprising:

receiving a request for a multi-point virtual tow of a trailer vehicle from a user, the request including a requested tow path having a requested departure location, a requested departure time, a requested destination location, and a requested destination arrival time;

receiving a first response to the request corresponding to a first prospective tractor vehicle, the first response including first proposed virtual tow parameters;

receiving a second response to the request corresponding to a second prospective tractor vehicle, the second response including second proposed virtual tow parameters; and

determining a multi-point virtual tow route schedule for the multi-point virtual tow from the first and second proposed virtual tow parameters associated with the first prospective tractor vehicle and the second prospective tractor vehicle,

wherein the multi-point virtual tow route schedule includes a route origin, a route destination, a first tow segment, and second tow segment,

wherein the first tow segment corresponds to a segment where the trailer vehicle follows the first prospective tractor vehicle after acceptance of the first response based on wirelessly exchanged information between the trailer vehicle and the prospective tractor vehicle, and

wherein the second tow segment corresponds to a segment where the trailer vehicle follows the second prospective tractor vehicle after acceptance of the second response based on wirelessly exchanged information between the trailer vehicle and the second prospective tractor vehicle.

wherein each of the first tow segment and the second tow segment are associated with a link up location a link up location distance range, a link up timeframe, a drop off location, a drop off location distance range, and a drop off timeframe, respectively,

wherein the link up location distance range includes a predefined radius around the link up location in which the first or second prospective tractor vehicles will travel to link with the trailer vehicle and the drop off location distance range includes a predefined radius around the drop off location in which the first or second prospective tractor vehicles will travel to drop off the trailer vehicle.

2. The method of claim 1 wherein the first and second proposed virtual tow parameters comprise:

the link up location;

the link up timeframe associated with the link up location;

the link up location distance range;

the drop off location;

the drop off timeframe associated with the drop off location; and

the drop off location distance range.

3. The method of claim 2 wherein the first and second proposed virtual tow parameters further comprise:

prospective tractor vehicle routes; and

timeframes associated with locations along the prospective tractor vehicle routes.

4. The method of claim 1 wherein the first and second proposed virtual tow parameters further comprise stopping requirements for the first or second prospective tractor vehicles defining minimum uninterrupted tractor vehicle tow range travel distance and a maximum uninterrupted tractor vehicle tow range travel distance.

5. The method of claim 4 further comprising confirming the stopping requirements with the user, wherein the determining the multi-point virtual tow route schedule uses the stopping requirements.

6. the method of claim 1 further comprising determining a user untowed driving range distance for the trailer vehicle, wherein the determining the multi-point virtual tow route schedule uses the user untowed driving range distance.

7. The method of claim 1 wherein the request for the multi-point virtual tow further comprises trailer vehicle stopping requirements defining at least one of a minimum uninterrupted trailer vehicle tow range travel distance and a maximum uninterrupted trailer vehicle tow range travel distance, and wherein the determining the multi-point virtual tow route schedule uses the trailer vehicle stopping requirements.

8. The method of claim 1 further comprising:

confirming acceptance of the multi-point virtual tow route schedule with the user;

sending acceptance notices having respective accepted tow route segment schedules to recipients associated with the first accepted tractor vehicle and the second accepted tractor vehicle; and

receiving acceptance notice acknowledgements corresponding to the first accepted tractor vehicle and the second accepted tractor vehicle confirming respective first and second accepted tow routes.

9. The method of claim 8 wherein the determining the multi-point virtual route schedule further comprises:

determining candidate multi-point virtual tow route schedules using the first and second proposed virtual tow parameters;

selecting best multi-point virtual tow route schedules;

sending the best multi-point virtual tow route schedules to the user; and

receiving a user-selected multi-point virtual tow route schedule selected from the best multi-point virtual tow route schedules.

10. The method of claim 8 wherein the determining the multi-point virtual tow route schedule further comprises:

determining one or more candidate multi-point virtual tow route schedules using the first and second proposed virtual tow parameters; and

selecting the multi-point virtual tow route schedule from the one or more candidate multi-point virtual tow route schedules using a route selection algorithm.

11. The method of claim 10 wherein the determining the multi-point virtual tow route schedule uses at least one of a savings method algorithm, a sweeps algorithm and a tabu heuristic.

12. The method of claim 1 wherein determining the multi-point virtual tow route schedule further comprises minimizing time constraints including the link up timeframes and drop off timeframes and minimizing distance constraints including the link up location distance ranges and the drop off location distance ranges to find a best multi-point virtual tow route schedule.

13. The method of claim 1 further comprising:

determining an occupancy status of the trailer vehicle intended during the multi-point virtual tow, wherein the occupancy status includes an occupied condition wherein the trailer vehicle contains one or more persons during the tow and an unoccupied condition wherein the trailer vehicle does not contain a person during the multi-point virtual tow, wherein determining the multi-point virtual tow route Schedule accommodates for the occupancy status of the trailer vehicle intended during the multi-point virtual tow.

14. A method of virtual towing of a trailer vehicle by a first tractor vehicle and a second tractor vehicle, comprising:

submitting a user request for a multi-point virtual tow of the trailer vehicle, the request including a requested tow path having a requested departure location, a requested departure time, a requested destination location, and a requested destination arrival time; and

receiving a multi-point virtual tow route schedule including a route origin, a route destination, a first tow segment, and a second tow segment wherein each of the first tow segment and the second two segment has a first accepted tractor vehicle and second accpeted tractor vehicle, respectively, a link up location, a link up location distance range, a link up timeframe, a drop off location, a drop off location distance range, and a drop off time frame,

wherein the link up location distance range for the associated first or second accepted tractor vehicle includes a predefined radius around the link up location in which the corresponding first or second tractor vehicle will travel to link with the trailer vehicle and the drop off location distance range includes a predefined radius around the drop off location in which the corresponding first or second tractor vehicle will travel to drop off the trailer vehicle,

wherein each of the first tow segment and the second two segment of the multi-point virtual tow is associated with the trailer vehicle following the corresponding first or second accepted tractor vehicle based on wirelessly exchanged information.

15. The method of claim 14 further comprising receiving acceptance notice acknowledgements corresponding to the first and second accepted tractor vehicle confirming respective first and second accepted tow routes.

16. The method of claim 14 further comprising:

receiving a virtual tow from the first tractor vehicle over the first tow segment; and

receiving a virtual tow from the second tractor vehicle over the second tow segment, wherein the first tractor vehicle is different than the second tractor vehicle, wherein the first tractor vehicle is not present during the virtual tow over the second tow segment.

17. A system for multi-point virtual towing of a trailer vehicle associated with a user by a first tractor vehicle and a second tractor vehicle over respective first and second tow segments, the system comprising:

at least one server having a route generation module, wherein the route generation module generates one or more candidate multi-point virtual tow route schedules using information received from the trailer vehicle, the first tractor vehicle, and the second tractor vehicle,

a route selection module which uses a route selection algorithm to score and rank the one or more candidate multi-point virtual tow route schedules received from the route generation module to determine one or more best multi-point virtual tow route schedules, and

an arbitration module which confirms selection with the user of a best multi-point virtual tow route schedule having a first tow segment and a second tow segment and communicates acceptance notices having respective first and second accepted tow routes segment schedules to recipients associated with accepted tractor vehicle selected for the best multipoint virtual tow route schedule,

wherein each of the first tow segment and the second tow segment corresponds to a corresponding first and second accepted tractor vehicle, each associated with a link up location, a link up location distance range, a link up time frame, a drop off location, a drop off location distance range, and a drop off time frame,

wherein the link up location distance range includes a predefined radius around the link up location in which at least on tractor vehicle will travel to link with the trailer vehicle and the drop off location distance range includes a predefined radius around the drop off location in which the at least one tractor vehicle will travel to drop off the trailer vehicle,

wherein each of the first tow segment and the second tow segment of the multi-point virtual tow is associated with the trailer vehicle following the corresponding first or second accepted tractor vehicles based on wirelessly exchanged information, and

wherein the route selection module scores and ranks the one or more candidate multi-point virtual tow route schedules based on a number of tractor vehicles to be used.

18. the system of claim 17 wherein the route generation module generates the one or more candidate multi-point virtual tow route schedules using a user requested tow path having a requested departure location, a requested departure time.

19. The system of claim 18 wherein the route generation module generates the one or more candidate multi-point virtual tow route schedules using first and second proposed virtual tow parameters from corresponding first and second prospective tractor vehicles, the first and second proposed virtual tow parameters comprising:

the link up location;

the link up timeframes associated with the link up location;

the link up location distance range;

the drop off location;

the drop off location;

the drop off timeframe associated with the drop off location; and

the drop off location distance range.

20. The system of claim 19 wherein the route generation module generate the one or more candidate multi-point virtual tow route schedules using stopping requirements for the corresponding first and second prospective tractor vehicles defining at least one of a minimum uninterrupted tractor vehicle tow range travel distance and a maximum uninterrupted tractor vehicle tow range travel distance and trailer vehicle stopping requirements defining at least one of a minimum uninterrupted trailer vehicle tow range travel distance and a maximum uninterrupted trailer vehicle tow range travel distance.