IP Library › Granted Patent US 9,696,170
Granted Patent B2
US 9,696,170 · App. 14/908,874 · Granted Jul 4, 2017

Route calculation system, route calculation method, and computer program

Inventors: Daisuke Tanizaki (Okazaki, JP); Katsuhiko Mutsuga (Anjo, JP)
Assignee: AISIN AW CO., LTD.
G01C21/3492G01C21/343G01C21/3415G01C21/3614G01C21/3664G01C21/3676G09B29/005G09B29/106
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,696,170
App. No.
14/908,874
Granted
Jul 4, 2017
Kind
B2
Abstract

Route setting systems, methods, and programs set a guide route from a departure location to a destination location, display the set guide route on a display superimposed on a map image, receive an operation by a user designating a location on the displayed map image, acquire a road status of a road in the vicinity of the designated location, and select a pass-through road on the basis of the acquired road status. The pass-through road is a road by which the guide route will pass from the road in the vicinity of the designated location. The systems methods, and programs change the set guide route to a route that leads from the departure location to the destination location by way of the selected pass-through road.

Claims (56)

1. A route calculation system, comprising:

a display;

a memory that stores a computer-executable route calculation program; and

a processor that, when executing the stored program:

sets a guide route from a departure location to a destination location;

displays the set guide route on the display superimposed on a map image;

receives an operation by a user designating a location on the displayed map image;

measures a time over which the user operation occurs;

acquires a road status of a road in a vicinity of the designated location;

selects a pass-through road from among a plurality of candidate roads in a vicinity of the designated location on the basis of the acquired road status, the pass-through road being a road by which the guide route will pass from the road in the vicinity of the designated location, the pass-through road being selected by:

calculating a candidate cost for each candidate road, the candidate cost being calculated by multiplying at least one of a distance cost, a type cost, and a road status cost by a coefficient, the coefficient being set based on the measured time; and

selecting the candidate road with the smallest calculated cost as the pass-through road; and

changes the set guide route to a route that leads from the departure location to the destination location by way of the selected pass-through road.

2. The route calculation system according to claim 1 , wherein the processor, when executing the stored program:

acquires a traffic status or a road surface state of the road in the vicinity of the designated location as the acquired road status.

3. The route calculation system according to claim 1 , wherein the processor, when executing the stored program:

selects the pass-through road with more priority given to a road that is easier to travel through.

4. The route calculation system according to claim 1 , wherein the processor, when executing the stored program:

receives a drag operation by the user performed with a location on the displayed guide route as a start point, an end point of the drag operation being set as the designated location.

5. The route calculation system according to claim 1 , wherein the processor, when executing the stored program:

calculates the candidate cost for each candidate road by multiplying the distance cost by the coefficient.

6. The route calculation system according to claim 5 , wherein the processor, when executing the stored program:

sets the coefficient so that a priority of a candidate road at a short distance from the designated location is increased as the measured time is longer.

7. The route calculation system according to claim 5 , wherein:

the user operation is a touch operation on a touch panel by the user; and

the processor, when executing the stored program:

measures a touch pressure on the touch panel for the touch operation; and

sets the coefficient so that a priority of a candidate road at a short distance from the designated location is increased as the measured touch pressure is stronger.

8. The route calculation system according to claim 1 , wherein:

the road in the vicinity of the location is specified in the unit of section divided by an intersection with a road of the same or higher standard.

9. The route calculation system according to claim 1 , wherein:

the road in the vicinity of the location is a road, a part or entirety of which is included within a predetermined distance from the designated location; and

the predetermined distance is set on the basis of a scale of the map image displayed on the display device.

10. The route calculation system according to claim 1 , wherein a candidate road is determined to be in the vicinity of the designated location when a link of the candidate road is within a predetermined distance of the designated location, the predetermined distance being set based on a scale of the displayed map image.

11. A route calculation method, comprising:

setting a guide route from a departure location to a destination location;

displaying the set guide route set on a display superimposed on a map image;

receiving an operation by a user designating a location on the displayed map image;

measuring a time over which the user operation occurs;

acquiring a road status of a road in a vicinity of the designated location;

selecting a pass-through road from among a plurality of candidate roads in a vicinity of the designated location on the basis of the acquired road status, the pass-through road being a road by which the guide route will pass from the road in the vicinity of the designated location, the pass-through road being selected by:

calculating a candidate cost for each candidate road, the candidate cost being calculated by multiplying at least one of a distance cost, a type cost, and a road status cost by coefficient, the coefficient being set based on the measured time; and

selecting the candidate road with the smallest calculated cost as the pass-through road; and

changing the set guide route to a route that leads from the departure location to the destination location by way of the selected pass-through road.

12. The route calculation system method according to claim 11 , wherein a candidate road is determined to be in the vicinity of the designated location when a link of the candidate road is within a predetermined distance of the designated location, the predetermined distance being set based on a scale of the displayed map image.

13. A computer-readable storage medium storing a computer-executable route calculation program, the program comprising:

instructions for setting a guide route from a departure location to a destination location;

instructions for displaying the set guide route on a display superimposed on a map image;

instructions for receiving an operation by a user designating a location on the displayed map image;

instructions for measuring a time over which the user operation occurs;

instructions for acquiring a road status of a road in a vicinity of the designated location;

instructions for selecting a pass-through road from among a plurality of candidate roads in a vicinity of the designated location on the basis of the acquired road status, the pass-through road being a road by which the guide route will pass from the road in the vicinity of the designated location, the pass-through road being selected by:

calculating a candidate cost for each candidate road, the candidate cost being calculated by multiplying at least one of a distance cost, a type cost, and a road status cost by a coefficient, the coefficient being set based on the measured time; and

selecting the candidate road with the smallest calculated cost as the pass-through road; and

instructions for changing the set guide route to a route that leads from the departure location to the destination location by way of the selected pass-through road.

14. The computer-readable storage medium according to claim 13 , wherein the program further includes instructions so that a candidate road is determined to be in the vicinity of the designated location when a link of the candidate road is within a predetermined distance of the designated location, the predetermined distance being set based on a scale of the displayed map image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2016
From: TANIZAKI, DAISUKE; MUTSUGA, KATSUHIKO
To: AISIN AW CO., LTD.
Reel/Frame 037622/0570 →
Priority Claims (1)
JP 2013-177586 · Aug 29, 2013 · national
Continuity (1)
Related Publication 20160187152A1 · Jun 30, 2016