JP2008215861A5

JP2008215861A5 -

Info

Publication number: JP2008215861A5
Application number: JP2007050047A
Authority: JP
Filing date: 2007-02-28
Publication date: 2009-10-22
Anticipated expiration: 2027-02-28

Claims

A navigation device for displaying a plurality of routes from a departure place to a destination as a schematic diagram on a display screen,
A route search unit for searching a plurality of routes from the map data to the destination,
A route schematic map generation unit that generates a route schematic map based on the route data indicating the plurality of searched routes,
The route schematic diagram generation unit
Analyzing the route data, dividing each route into a section that overlaps with any other route and a detour section that does not overlap with another route, and the optimal route of the plurality of routes is at one end Expressed as a first straight line with the start point node and the other end as the end point node, the route portion consisting of the detour section of the remaining path and the overlapping section with the other remaining paths is arranged in the order of priority. A second node arranged in parallel with each other, and a branch point node provided on both ends of the second straight line on the first straight line or on a second straight line indicating another route that has already been arranged, or A navigation device that generates a summary map in a form coupled to a junction node, adds name information and traffic state information to the summary map, and outputs the summary map to the display unit as the route schematic diagram.

The route schematic diagram generating unit
From the route data, each route is represented by a new sequence of link identifiers assigned to each overlap section and each detour section, and the link branch point from the overlap section and the link merge point of the detour section are branched. Generate simplified path data as point nodes and merge point nodes,
The navigation device according to claim 1, wherein the summary map is generated based on the simplified route data.

The route schematic diagram generation unit arranges the node of the branch point or the junction point on the first straight line in proportion to the actual distance from the start point node. Navigation device.

A navigation device for displaying a plurality of routes from a departure place to a destination as a schematic diagram on a display screen,
A route search unit for searching a plurality of routes from the map data to the destination,
A route schematic map generation unit that generates a route schematic map based on the route data indicating the plurality of searched routes,
The route schematic diagram generation unit
Analyzing the route data, dividing each route into a section that overlaps with any other route and a detour section that does not overlap with other routes, and each route is divided into overlapping sections and detour sections A path connection relation analysis processing unit for generating simplified path data expressed by a new link identifier column assigned to
Based on the simplified route data, the optimal route of the plurality of routes is represented by a straight line having one end as a start node and the other end as an end node, the remaining route is represented by a broken line, and both ends of each broken line are represented. A summary map generation processing unit for generating a summary map in a form combined with a branch point or a junction on another route;
A traffic information addition processing unit for superimposing traffic state information on the summary map;
A navigation apparatus comprising: a character information addition processing unit that superimposes character information including a road name on the summary map .

A navigation system comprising a traffic information distribution server connected to a network and a navigation device that communicates with the traffic information distribution server via the network,
The traffic information distribution server includes a map data storage unit, a traffic information storage unit, a route search unit, a route schematic diagram generation unit, and a request response unit.
The navigation device transmits a route schematic map request message specifying a departure point and a destination to the traffic information distribution server, and outputs a route schematic map acquired from the traffic information distribution server to a display screen. Prepared,
The route search unit of the traffic information distribution server searches for a plurality of routes from the map data to the destination according to the route schematic map request message,
Based on the route data obtained from the route search unit, the route schematic diagram generation unit expresses the optimum route among the plurality of routes as a straight line having one end as a start point node and the other end as an end point node. Generate a summary map in which each route is represented by a polyline and both ends of each polyline are combined with a branch or merge point on another route,
The navigation system, wherein the request response unit transmits a response message including the summary map to the navigation device.

The route schematic diagram generation unit analyzes the route data obtained from the route search unit, into a section where each route overlaps with any other route, and a bypass route section which does not overlap with other routes The optimal route of the plurality of routes is represented by a first straight line having one end as a start node and the other end as an end node. In order of priority, the detour section of the remaining route and the other remaining routes A path portion consisting of the overlapping sections is expressed by a second straight line arranged in parallel with the first straight line, and both ends of the second straight line are on the first straight line or another route already arranged The summary map is generated by coupling to a branch point node or a junction node provided on the second straight line indicating the above, and is proportional to the actual distance from the start point node on the first straight line. The branch point node or the junction node is arranged. Deployment System - Nabike of claim 5.

A route display method for displaying a plurality of routes from a starting point to a destination as a route schematic on a screen,
Searching for multiple routes from the map data to the destination;
Generating a route schematic based on the route data indicating the searched plurality of routes;
And output the above route schematic on the screen.
In the above route schematic generation step,
Analyzing the route data, dividing each route into a section that overlaps with any other route and a detour section that does not overlap with other routes,
Of the above multiple routes, the optimal route is represented by a straight line with one end as a start node and the other end as an end node, the remaining routes are represented by broken lines, and both ends of each broken line are branched or merged on other routes Generate a summary map in the form of points
A route display method characterized in that name information and traffic state information are given on the summary map to obtain the route schematic diagram.

In the step of generating the route schematic diagram,
The optimum route is expressed by a first straight line, and in order of priority, a route portion composed of a detour section of the remaining route and an overlapping section with another remaining route is arranged in parallel with the first straight line. Expressed by a second straight line, both ends of the second straight line are coupled to a branch point node or a merge point node provided on the first straight line or a second straight line indicating another route that has been arranged. The route display method according to claim 7, wherein the summary map is generated.

In the step of generating the route schematic diagram,
From the route data, each route is represented by a new sequence of link identifiers assigned to each overlap section and each detour section, and the link branch point from the overlap section and the link merge point of the detour section are branched. 8. The route display method according to claim 7, wherein simplified route data for a point node and a merging point node is generated, and the summary map is generated based on the simplified route data.

In the step of generating the route schematic diagram,
The route display method according to claim 7, wherein the node of the branch point or the junction point is arranged on the straight line in proportion to an actual distance from the start point node.