Navigation system and bypass route setting method

Patent metadata

Field	Value
Publication number	US-10260899-B2
Application number	US-201514881269-A
Country	US
Kind code	B2
Filing date	Oct 13, 2015
Priority date	Nov 17, 2014
Publication date	Apr 16, 2019
Grant date	Apr 16, 2019

Abstract

A navigation device includes: a search request transmitting unit to transmit a route search request including an avoidance range specified by using longitude and latitude; and a search result receiving unit to receive route information transmitted in response to the route search request. A route providing device includes a search request receiving unit to receive the route search request transmitted from the navigation device; an avoidance road identifying unit to identify a road corresponding to the avoidance range included in the route search request; a route search processing unit to determine an optimal route to reach a destination by bypassing the road corresponding to the avoidance range; and a search result transmitting unit to transmit, to the navigation device, the route information indicating the determined route.

First claim

What is claimed is:

1. A navigation system comprising a route providing device and a navigation device,
the navigation device being mounted on a vehicle and including:
a map data storage unit configured to store map data used by the navigation device;
an avoidance range setting unit configured to receive an avoidance range ahead of the vehicle on a present travel route and specified by a user via a touch panel on a displayed map image, extract road links included in the avoidance range based on the map data stored in the map data storage unit, and set information to specify the avoidance range comprising longitude and latitude information corresponding to the extracted road links;
a search request transmitting unit configured to transmit, to the route providing device, a route search request including a destination and the avoidance range set by the avoidance range setting unit using longitude and latitude information corresponding to the extracted road links; and
a search result receiving unit configured to receive route information which is transmitted from the route providing device in response to the route search request and indicates an optimal route to reach the destination by bypassing the avoidance range, and

the route providing device being disposed outside of the vehicle and including:
a map database configured to store map data used by the route providing device;
a search request receiving unit configured to receive the route search request transmitted from the navigation device;
an avoidance road identifying unit configured to identify a road defined in the map data stored in the map database corresponding to the avoidance range included in the route search request using the longitude and latitude information;
a route searching unit configured to perform route search processing to determine an optimal route to reach the destination by bypassing the road corresponding to the avoidance range; and
a search result transmitting unit configured to transmit, to the navigation device, the route information indicating a route determined by the route searching unit;

wherein the navigation device on the vehicle and the route providing device outside of the vehicle are each implemented using a computer executing a predetermined program and communicate through a communication network; and
wherein the avoidance range transmitted by the navigation device to the route providing device is not specified by road node and link data.

2. The navigation system according to claim 1 ,
wherein the avoidance range is an avoidance road, and includes longitude and latitude at a plurality of points included in the avoidance road.

3. The navigation system according to claim 2 ,
wherein the avoidance road includes the longitude and the latitude at the plurality of points included in the avoidance road and a road attribute indicating a type of road corresponding to the avoidance road.

4. The navigation system according to claim 1 ,
wherein the avoidance range includes longitude and latitude at respective apexes of a rectangular range surrounding an area corresponding to the avoidance range.

5. The navigation system according to claim 4 ,
wherein the avoidance range includes the longitude and the latitude at the respective apexes of the rectangular range surrounding the avoidance range, and a road attribute indicating a type of road corresponding to the avoidance range.

6. The navigation system according to claim 1 ,
wherein the avoidance range is an avoidance road, and includes longitude and latitude included in the avoidance road, and a distance of the avoidance road.

7. The navigation system according to claim 6 ,
wherein the avoidance road includes the longitude and the latitude included in the avoidance road, the distance of the avoidance road, and a road attribute indicating a type of road corresponding to the avoidance road.

8. The navigation system according to claim 2 ,
wherein the route searching unit performs route search processing by increasing a cost for the avoidance range.

9. The navigation system according to claim 8 ,
wherein the search result transmitting unit transmits the route information including longitude and latitude at a plurality of points included in a route determined by the route searching unit.

10. The navigation system according to claim 9 ,
wherein the navigation device further includes a route guiding unit configured to guide movement to the destination based on the route information received by the search result receiving unit.

11. The method according to claim 1 ,
wherein the avoidance range is an avoidance road, and includes longitude and latitude included in the avoidance road, and a distance of the avoidance road.

12. The method according to claim 11 ,
wherein the avoidance road includes the longitude and the latitude included in the avoidance road, the distance of the avoidance road, and a road attribute indicating a type of road corresponding to the avoidance road.

13. A bypass route setting method to set a bypass route by a navigation system including a navigation device mounted on a vehicle and a route providing device disposed outside of the vehicle, the method comprising:
setting, by an avoidance range setting unit of the navigation device, an avoidance range by receiving an avoidance range ahead of the vehicle on a present travel route and specified by a user via a touch panel on a displayed map image, extracting road links included in the avoidance range based on map data stored in a map data storage unit of the navigation device, and setting information to specify the avoidance range comprising longitude and latitude information corresponding to the extracted road links;
transmitting, by a route search request transmitting unit of the navigation device, a route search request including a destination and the avoidance range set by the avoidance range setting unit using longitude and latitude information corresponding to the extracted road links;
receiving, by a search request receiving unit of the route providing device, the route search request transmitted from the navigation device;
identifying, by an avoidance road identifying unit of the route providing device, a road defined in map data stored in a map database of the route providing device and corresponding to the avoidance range included in the route search request using the longitude and latitude information;
performing route search processing, by a route searching unit of the route providing device, to determine an optimal route to reach the destination by bypassing the road corresponding to the avoidance range;
transmitting, by a search result transmitting unit of the route providing device, route information indicating the route determined by the route searching unit to the navigation device; and
receiving, by a search result receiving unit of the navigation device, route information which is transmitted from the route providing device in response to the route search request and indicates an optimal route to reach the destination by bypassing the avoidance range;
wherein the navigation device on the vehicle and the route providing device outside of the vehicle are each implemented using a computer executing a predetermined program and communicate through a communication network; and
wherein the avoidance range transmitted by the navigation device to the route providing device is not specified by road node and link data.

14. The method according to claim 13 ,
wherein the avoidance range is an avoidance road, and includes longitude and latitude at a plurality of points included in the avoidance road.

Assignees

• Alpine Electronics Inc

Inventors

• Komatsu Michihisa
• Otsuki Kohei

Classifications

• G01C21/3415

  Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents · CPC title

• G01C21/3605

  Destination input or retrieval · CPC title

• G01C21/3461 Primary

  Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries · CPC title