JP6383686B2 - Route guidance apparatus and program - Google Patents

Description

  The present invention relates to a route guidance device and a program for retrieving a route from a departure point to a destination and guiding (providing) the retrieved route.

  In the route guidance device that searches the route from the starting point to the destination and provides the route search result to the user, the route search result is displayed superimposed on the map, and icons such as stairs, escalators, etc. Some of them provide guidance information on the route by displaying together with the information.

However, if the stairs, escalators, etc. are simply displayed as icons, that is, still images, it cannot be confirmed from the map whether the stairs, escalators, etc. are ascending or descending on the route. For this reason, it is not possible to sufficiently grasp whether or not the route is suitable for walking such as elderly people or persons with disabilities.
Therefore, in order to deal with this problem, for example, in the navigation device described in Patent Document 1, the attributes of the guide points (stair, elevator, escalator, etc.) and the accompanying information (up, down, etc.) are displayed to the user. Like to do.
In addition, in the map distribution device described in Patent Document 2, for example, using a format such as GIF (Graphics Interchange Format) (that is, a moving image such as animation), it is possible to go up and down on routes such as stairs and escalators. The direction is displayed.

In these conventional navigation devices or map distribution devices, the user can grasp the directions related to the up and down stairs and escalators from the route search result. However, it cannot be confirmed to what extent their elevation or height difference (for example, the level difference (gradient) of the stairs). Therefore, for example, it is difficult to grasp the load, obstacle, and the like applied when walking on the searched route.
Although it is a non-patent document, as a bicycle route search system, a route search result and an altitude chart are attached to the route search result by attaching an altitude chart indicating the relationship between the distance of the searched route and the altitude (level difference). (Non-Patent Document 1), however, this route search system is based on the assumption that only a bicycle is traveled, so routes including stairs and escalators are excluded from the search target. Yes.

JP 2006-39887 A JP 2008-165252 A

http://googleblog.blogspot.jp/2010/03/biking-directions-added-to-google-maps.html (Search March 5, 2015)

  The present invention has been made in view of the above-described conventional problems, and an object thereof is to provide an elevation chart in which road network attribute information is mapped as a search result of a route from a departure place to a destination. .

The present invention stores road as road network data indicated by a plurality of nodes and links connected between the nodes, and stores the road network data in association with altitude values and road network attribute information. Based on the road network data stored in the map information storage means, a route search means for searching a route from a departure place to a destination, and a route searched by the route search means is superimposed on the map data. An image data generation unit that generates a route search result, a gradient calculation unit that calculates a gradient of a route searched by the route search unit based on an altitude value stored in the map information storage unit, and a gradient calculation unit An altitude chart indicating the relationship between the distance of the route searched by the route searching means and the altitude based on the calculated gradient. And elevation chart generating means for generating bets, the path search result and the altitude chart, the path search road network attribute information is mapped by the mapping means and said mapping means for mapping the road network attribute information as an image results and the altitude chart, possess a display control unit that Ru is displayed on the terminal device, wherein the display control means, pedestrian type the point selected on the path of elevation chart being displayed in the terminal device to display marks, and on the map the being displayed in the terminal device, wherein Ru is displayed in conjunction with the mark in the same position as the point selected in elevation chart, a route guidance device.

  According to the route guidance apparatus of the present invention, an altitude chart in which road network attribute information is mapped can be provided as a search result of a route from a departure place to a destination.

It is a schematic block diagram of the route guidance apparatus which concerns on embodiment of this invention. It is a functional block diagram of the route guidance device concerning the embodiment of the present invention. It is a figure which shows the input screen of the route search in a user terminal. It is the figure which visualized the map data and road network data which were memorize | stored in the map information storage part of the route guidance apparatus which concerns on embodiment of this invention. It is a figure which shows the road network data memorize | stored in the map information storage part of the route guidance apparatus which concerns on embodiment of this invention. It is the figure which showed the route search result memorize | stored in the route search result memory | storage part of the route guidance apparatus which concerns on embodiment of this invention as an elevation chart. It is the figure which showed the weighting coefficient memorize | stored in the weighting coefficient information storage part of the route guidance apparatus which concerns on embodiment of this invention. It is a figure which shows the display screen of the route search result in a user terminal. It is a flowchart which shows the procedure of the process regarding route search of the route guidance apparatus which concerns on embodiment of this invention, route selection, and display control.

Embodiments of the present invention will be described below with reference to the drawings.
FIG. 1 is a schematic block diagram of a route guidance apparatus 10 according to an embodiment of the present invention.
As shown in FIG. 1, the route guidance device 10 is connected to a user terminal 40 (for example, a portable information terminal 50 or a PC (Personal Computer) 60) via the base station 20 and the public communication network 30 or the public communication network 30. Connected.

The route guidance device 10 is an information processing device, and when the “departure place”, “destination”, etc. set in the user terminal 40 are acquired, the route from the departure place to the destination is searched, and the searched route is displayed. As a route search result, the relationship between the distance of the searched route and the altitude is provided (guided) to the user terminal 40 as an altitude chart.
In addition, the route guidance apparatus 10 includes, when the searched route includes a steep slope, a passage such as stairs, a crossing facility such as a pedestrian crossing bridge and an underground pedestrian crossing, and an elevator such as an escalator and an elevator as road network attribute information. This is mapped to an altitude chart and provided to the user terminal 40.
In the route guidance device 10 according to the embodiment of the present invention, as a premise for providing a route search result and an altitude chart, a route with less load, obstacles, etc. is preferentially provided based on conditions set by the user. And

  The base station 20 uses the user terminal 40 located in a communicable area of the base station 20 via the predetermined public communication network 30 such as a broadband line for the route search result and the altitude chart provided from the route guidance device 10. Send to.

The user terminal 40 is a terminal device (for example, the portable information terminal 50, the PC 60, etc.), and the route guidance device 10 sets the settings required for executing the route search such as “departure location” and “destination”. Send to.
Further, the user terminal 40 receives the data related to the route search result and the elevation chart provided from the route guidance device 10 and displays them on the display unit of the user terminal 40.
The input (setting) of various items in the user terminal 40 will be described later with reference to FIG. 3, and the route search result and altitude chart displayed on the user terminal 40 will be described later with reference to FIG.

The mobile information terminal 50 is a mobile phone, a smart phone, a PDA (Personal Digital Assistants), a tablet PC, or the like. For example, when the user searches for a route from a departure place (for example, current location) to a destination while on the go. It is illustrated as a communication medium used for the above.
The PC 60 is a laptop computer, a desktop computer, or the like. For example, the PC 60 is exemplified as a communication medium used when a user searches for a route from a departure place to a destination in advance at home. .

Next, the functional configuration of the route guidance device 10 will be described with reference to the drawings.
FIG. 2 is a functional block diagram of the route guidance apparatus 10 according to the embodiment of the present invention.

The communication unit 101 is a communication unit corresponding to a communication standard such as a third generation mobile communication system, LTE (Long Term Evolution), or WiMAX (Worldwide Interoperability for Microwave Access), and executes communication processing with the user terminal 40. To do.
The communication control unit 102 executes control related to reception of settings required for executing route search, and control related to transmission of route search results and altitude charts.

The setting information acquisition unit 103 acquires, as information, settings (conditions) required for executing route search and route selection. That is, the setting information acquisition unit 103 functions as a route selection condition acquisition unit.
Specifically, “Departure point”, “Destination”, “Steep slope”, “Staircase”, “Escalator”, “Elevator”, “Pedestrian crossing”, “Underground crosswalk” setting, “Maximum” Get settings related to “allowable distance”.
Further, when setting the display priority, the setting regarding the pedestrian type is also acquired.

The map information storage unit 104 stores map data to be displayed on the display unit of the user terminal 40. Further, the map information storage unit 104 relates to node data relating to nodes indicating intersections, branch points, facilities, and the like, and links indicating line segments connecting the nodes (that is, road sections obtained by dividing a road into a plurality of sections). Road network data composed of link data is also stored.
The map information storage unit 104 stores data related to steep slopes, stairs, escalators, elevators, pedestrian crossings, underground pedestrian crossings, and the like (that is, road network attribute information) in association with node data and / or link data. . The node data is associated with the altitude value of the node, and the link data is associated with the link distance.

The weighting coefficient information storage unit 105 stores weighting coefficients related to steep slopes, stairs, pedestrian crossings, underground pedestrian crossings, escalators, elevators, and the like for each pedestrian type (normal pedestrian, elderly person, walking handicapped person, stroller). .
The route search unit 106 considers the distance from the departure point to the destination according to the information regarding the “departure point” and the “destination” acquired by the setting information acquisition unit 103, and then from the departure point to the destination. Search for a route (that is, a link (for example, Lac, Lcf, Lfh... In FIG. 5B to be described later) and a node (for example, Nc, Nf, Nh in FIG. 5A to be described later) connected from the start node to the end node. ...

The storage control unit 107 controls to store the route searched by the route search unit 106 (that is, the route search result) in the route search result storage unit 108.
The route search result storage unit 108 stores a route search result.
The route search result stored in the route search result storage unit 108 (that is, data relating to the extracted nodes and links) is also associated with data relating to steep slopes, stairs, pedestrian crossings, underground pedestrian crossings, escalators, elevators, and the like. It is done.

The route selection unit 109 selects a route that satisfies the conditions (presence / absence of steep slope, stairs, pedestrian crossing bridge, underground pedestrian crossing, escalator, elevator, etc.) acquired by the setting information acquisition unit 103.
In addition, the route selection unit 109 selects a route whose total distance is within the range of the “maximum allowable distance” acquired by the setting information acquisition unit 103.
The sort processing unit 110 calculates a weighting value based on the weighting factor stored in the weighting factor information storage unit 105 for the route selected by the route selection unit 109, and sets the display priority.
That is, the sort processing unit 110 functions as a display priority setting unit that sets the display priority according to the order of less load when walking on the route selected by the route selection unit 109.

The image data generation unit 111 generates a route search result and an elevation chart as image data for a route to be displayed. That is, the image data generation unit 111 functions as an altitude chart generation unit.
Note that the image data generation unit 111 generates the elevation chart as image data, and the gradient of the route to be displayed is determined from the elevation value of the node data stored in the map information storage unit 104, the distance of the link data, and the like. Is also calculated. That is, the image data generation unit 111 also functions as a gradient calculation unit.

The image data generation unit 111 displays the user terminal 40 when there are steep slopes, passages such as stairs, crossing facilities such as pedestrian crossings, underground crosswalks, and elevators such as escalators and elevators. In the unit, image data is generated so that they are mapped and displayed on the route search result and the elevation chart. That is, the image data generation unit 111 also functions as a mapping unit that maps road network attribute information as an image to the generated route search result and altitude chart.
Note that the image data generation unit 111 maps to the elevation chart, steep slopes, passages such as stairs, crossing facilities such as pedestrian crossings, underground pedestrian crossings, and elevators such as escalators and elevators (altitude). Or altitude difference) is generated as image data at the same scale as the path distance scale. That is, for example, for the stairs, the same mark is not mapped for all the stairs, but the image data is generated so that the length, gradient, etc. of each stairs are reflected in the elevation chart.

The display control unit 112 selects a route to be displayed from the routes with high display priority set in the sort processing unit 110 according to the “number of display items” acquired by the setting information acquisition unit 103.
The display control unit 112 controls the user terminal 40 to display (provide) the route search result and the altitude chart. That is, the display control unit 112 functions as an altitude chart providing unit.

  Of the above units, the communication control unit 102, the setting information acquisition unit 103, the route search unit 106, the storage control unit 107, the route selection unit 109, the sort processing unit 110, the image data generation unit 111, and the display control unit 112 The function realizing means is generated by causing the computer of the route guidance apparatus 10 to read the program.

FIG. 3 is a diagram showing a route search input screen in the user terminal 40.
In the route search input screen of FIG. 3, “Departure” is an area for inputting information regarding the departure place, and “Destination” is an area for inputting information regarding the destination.
Both “departure place” and “destination” are mandatory input items, and when “search” is executed in a state where one or both of them are not inputted, the route guidance apparatus 10 displays an error message.

FIG. 3 shows an example in which “A intersection” is input to “Departure” and “N Station” is input to “Destination”.
As the “destination”, the general name of the facility can be set. Specifically, “station”, “bank”, “hospital”, and the like can be set. In this case, the route guidance device 10 searches for a route to a facility where the route from the departure point is located within the maximum allowable distance.

The “pedestrian type” is an area for selecting the type of a person walking along the route from the departure point to the destination.
The pedestrian type indicates the walking ability of the person who walks, and in the route guidance device 10 according to the embodiment of the present invention, as an example, a normal pedestrian (healthy person), an elderly person, a walking handicapped person (wheelchair) ) You can choose from a stroller.
In the example illustrated in FIG. 3, an example in which the user selects a normal pedestrian is illustrated. The information regarding the pedestrian type is used when reading the weighting factor from the weighting factor information storage unit 105 in setting the display priority.

Check boxes for “Steep slope”, “Staircase”, “Escalator”, “Elevator”, “Pedestrian crossing bridge”, “Pedestrian crossing bridge (with elevator)”, “Underground crossing”, “Underground crossing (with elevator)” This is a condition item for selecting a route.
Specifically, for example, when the user unchecks “stairs”, the route including the stairs is excluded from the display target route.

The check box may be set individually by the user, or when the “pedestrian type” is selected, a check may be automatically inserted according to each pedestrian type. In this case, for example, when the user selects “Walking person (wheelchair)” as the type of pedestrian, check boxes for “elevator”, “pedestrian crossing bridge (with elevator)”, and “underground pedestrian crossing (with elevator)” A check is automatically inserted in
In addition, here, the “pedestrian crossing bridge (equipped with an elevator)” means that an elevator is attached (adjacent) to a pedestrian crossing bridge (the “pedestrian crossing bridge” in FIG. 3) in which lifting and lowering means are composed only of stairs. It is set as a crossing facility different from the “pedestrian crossing bridge”. The same applies to “underground crosswalk (with elevator)”.
In addition, in the route guidance apparatus 10 according to the embodiment of the present invention, a road (slope) having an inclination of 10 degrees or more is set (defined) as a “steep slope”. However, the slope of the road set as “steep slope” is not necessarily limited to this, and is an adjustable parameter.

“Number of displayed items” indicates the number of displayed route search results displayed on the display unit of the user terminal 40.
For example, as shown in FIG. 3, when “3” is selected as the number of display items by the user, the route guidance device 10 gives three cases with high display priority to the user terminal 40 from the searched route search results. Provide and guide the route from the starting point to the destination.

The “maximum allowable distance” is an area in which a maximum distance allowable by the user is set as the distance from the departure place to the destination.
“Walking speed” is a setting used to calculate the required time from the departure point to the destination, and the user can select from “slow”, “standard”, “fast”, and the like.
FIG. 3 shows a case where “standard” is selected by the user. In this case, the route guidance device 10 calculates the required time from the departure point to the destination with a walking speed of 5 km / h. However, for example, when there is a steep road in the searched route, the route guidance device 10 calculates the required time for the road section with the steep slope by lowering the speed per hour from 5 km / h depending on the degree of the slope. .

  “Priority designation” is a condition that is applied when setting the display priority when the weighting values calculated based on the weighting coefficient are the same for a plurality of routes selected by the route selection unit 109. FIG. 3 illustrates “total distance” as priority designation 1 and “required time” as priority designation 2 in the order of application as priority designation.

“Search” is a button for transmitting a search execution command to the route guidance device 10.
Although not shown in FIG. 3, a link related to a weighting coefficient may be added to the route search input screen. In this case, the user can select “steep slope”, “stairs”, “escalator”, “elevator”, “pedestrian crossing bridge”, “pedestrian crossing bridge (with elevator)”, “underground crosswalk”, “underground crosswalk (with elevator) ) "Can be set individually. Further, the set weighting factor is stored in the weighting factor information storage unit 105.

FIG. 4 is a diagram visualizing map data and road network data stored in the map information storage unit 104 of the route guidance apparatus 10 according to the embodiment of the present invention.
FIG. 4A is a diagram displaying map data around “A intersection” set as “departure point” in FIG. 3 and “N station” set as a destination, and FIG. 4B shows the map data as road network. It is the figure displayed as data.

4A shows an example in which a steep road, stairs, a pedestrian bridge with an elevator as a crossing facility, an underground pedestrian crossing, and an escalator as an elevator are included on the map.
Also, the filled circles shown in FIG. 4B indicate nodes indicating intersections, refraction paths, and the like, and line segments connecting the nodes indicate links.

FIG. 5 is a diagram showing road network data stored in the map information storage unit 104 of the route guidance apparatus 10 according to the embodiment of the present invention.
FIG. 5A is a diagram showing a data structure of node data.
The node data is mainly composed of data relating to the position of the node (that is, latitude and longitude). As shown in FIG. 5A, the data relating to the altitude value and the data relating to the node type are associated with the node data.

FIG. 5B is a diagram showing a data structure of link data.
The link data includes a node to which the link is connected, a length (distance) of the link, and a link type.

  The route guidance device 10 uses the route search unit 106 based on the setting acquired by the road network data and the setting information acquisition unit 103 shown in FIG. 5 to the “N station” that is the destination from the “A intersection” that is the departure point. Get directions to

FIG. 6 is a diagram showing the route search result stored in the route search result storage unit 108 of the route guidance apparatus 10 according to the embodiment of the present invention as an elevation chart.
In addition, the mark shown in the lower right of FIG. 6 indicates “steep slope”, “stairs”, “escalator”, and “pedestrian crossing (with elevator)”. In FIG. These marks are mapped and displayed.

In FIG. 6, a path α indicates a path that passes through the nodes Nb, Nd, Ng, Nj, and Nk as a path from the node Na as a departure point to Nn as a destination.
A route β indicates a route that passes through the nodes Nb, Nd, Ng, Nj, Nl, and Nm as a route from the node Na as a departure point to Nn as a destination.
Similarly, the path γ indicates a path that passes through the nodes Nc, Nd, Ng, Nj, and Nk, and the path δ indicates a path that passes through the nodes Nc, Nd, Ng, Nj, Nl, and Nm.
The path ε is a path passing through the nodes Nc, Nf, Nh, Ni, Nj, and Nk, and the path ζ is a path passing through the nodes Nc, Nf, Nh, Ni, Nj, Nl, and Nm, and the path η Indicates a route passing through the nodes Nc, Nf, Nh, Ni, No, Nl, and Nm.
Further, the path θ represents a path that passes through the nodes Nc, Nf, Nh, Ng, Nj, and Nk, and a path ι represents a path that passes through the nodes Nc, Nf, Nh, Ng, Nj, Nl, and Nm. .

The route selection unit 109 is searched by the route search unit 106, and the route selection condition (that is, the setting information acquisition unit 103) set in the user terminal 40 from the routes α to ι stored in the route search result storage unit 108. The route that satisfies the acquired condition) and whose total distance is within the maximum allowable distance is selected.
Here, in the example shown in FIG. 3, the user has a “stairs” and a “pedestrian crossing bridge” as a route from the A intersection (node Na) as the departure point to the N station (node Nn) as the destination. The route is excluded and the maximum allowable distance is set to “330 m”.

Therefore, the route selection unit 109 selects a route that does not include a staircase or a pedestrian crossing and has a total distance of 330 m or less from the route α to the route ι.
In the example shown in FIG. 6, the route α, the route β, the route γ, and the route δ have steps in the middle of the route, and the route ι has a total distance of 331 m. ε, route ζ, route η, and route θ are selected.

When a route that satisfies the selection condition and is within the maximum allowable distance is selected by the route selection unit 109, the sort processing unit 110 stores the weight coefficient information storage unit 105 for each of the selected routes. A weighting value is calculated based on the stored weighting factor, and display priority is set.
FIG. 7 is a diagram illustrating weighting factors stored in the weighting factor information storage unit 105 of the route guidance apparatus 10 according to the embodiment of the present invention.
In addition, in FIG. 7, only the weighting coefficient regarding a normal pedestrian (a healthy person) is shown as the example.

The sort processing unit 110 calculates a weighting value based on the weighting factor shown in FIG. 7 for the route ε, the route ζ, the route η, and the route θ selected by the route selection unit 109, and sets the display priority.
The sort processing unit 110 has a weighted value of “−3.5 (= −1.5 + (− 0.5) +” because there are one pedestrian crossing bridge (with an elevator) and two steep slopes regarding the route ε. (−1.5)) ”.
Similarly, with respect to the route ζ, there is one steep slope, a pedestrian bridge (with elevator), and one escalator, so the weight value is “+0.5 (= −1.5 + (− 0.5) +2.5)”. And calculate.
Further, the weight value for the path η is “−0.5 (= −1.5 + (− 1.5) +2.5)”, and the weight value for the path θ is “−3.5 (= −1.5 + (− 0.5) + (− 1.5)) ”.

The sort processing unit 110 sets the display priority according to the calculated weighting value.
Specifically, the sort processing unit 110 sets a high display priority for a route having a high weight value.
However, in the example illustrated in FIG. 7, the weighting value of the route ε and the weighting value of the route θ are both “−3.5”, which are the same value. Therefore, the sort processing unit 110 includes the setting information acquisition unit 103. The display priority is set according to the priority designation (that is, the conditions set as the priority designation 1 and the priority designation 2) acquired by the above.

In FIG. 3, the user has set “total distance” as priority designation 1, and the total distance of route ε is 302 m and the total distance of route θ is 328 m. The display priority is set higher than the display priority of the route θ.
As a result, the sort processing unit 110 sets the display priority higher in the order of the route ζ, the route η, the route ε, and the route θ.

The display control unit 112 selects a display target route according to the number of display items acquired by the setting information acquisition unit 103 from routes having a high display priority.
In FIG. 3, since the user has selected “3” as the number of display cases, the display control unit 112 selects the route ζ, the route η, and the route ε as display target routes.

The image data generation unit 111 generates, as image data, a route search result and an elevation chart to be superimposed on the map data for the route ζ, route η, and route ε selected as the display target route.
When the image data is generated by the image data generation unit 111, the display control unit 112 controls the user terminal 40 to display the route search result and the elevation chart.

FIG. 8 is a diagram illustrating a display screen of a route search result on the user terminal 40.
In the display screen shown in FIG. 8, a map obtained by superimposing the searched route is displayed on the upper left side, and direction indication information is displayed on the lower left side.
Then, on the right side of the screen, three elevation charts are displayed according to the “number of displayed items” set in FIG. In FIG. 8, the route 1, the route 2, and the route 3 are displayed in order from the route with the highest display priority (that is, the route ζ, the route η, and the route ε in that order).

FIG. 8 shows a case where the user selects an elevation chart of route 1 (route ζ). In this case, the route search result of route 1 is superimposed on the map data on the display screen of the user terminal 40, and the route is displayed. 1 is displayed.
Moreover, as shown in FIG. 8, when the user selects a certain point on the route of the elevation chart, a pedestrian type mark (in this case, a normal pedestrian) is displayed at the point, and the mark is In the map data, the map data is displayed at the same position as the position selected in the elevation chart.

3 to 8 show an example in which the destination is “N station”, the route is searched by setting a specific station (facility), and the route search result is displayed (provided) on the user terminal 40. However, as described above, the general name of the facility can be set for the destination.
In this case, that is, in the example shown in FIGS. 3 to 8, for example, when “station”, which is a general name of a facility, is input to the destination, the route guidance apparatus 10 has a distance on the route from “A intersection”. Select a station ("N station", "R station", "Z station" in the example shown in FIG. 4) located within the maximum allowable distance, and route from "A intersection" as the departure point to each station Search for.

The route guidance device 10 selects the route with the highest display priority for each station from the “A intersection” to each station (ie, “N station”, “R station”, “Z station”). Furthermore, regarding those routes (ie, the route from “A intersection” to “N station”, the route from “A intersection” to “R station”, the route from “A intersection” to “Z station”), Set the display priority.
The route guidance device 10 displays the route 1, the route 2, and the route 3 on the user terminal 40 in order from the route set with the higher display priority.
Thereby, when using a train, the user can select a route with less load from the “A intersection” when walking.

FIG. 9 is a flowchart showing a procedure of processing related to route search, route selection, and display control of the route guidance device 10 according to the embodiment of the present invention.
The route guidance device 10 starts the process shown in FIG. 9 when “search” is selected by the user on the route search input screen shown in FIG.

The route guidance apparatus 10 acquires information necessary for searching and selecting a route from step S101 to step S107.
The route guidance apparatus 10 acquires information on “departure place” and “destination” (S101).
Although not shown in the flowchart of FIG. 9, the route guidance device 10 displays an error message on the user terminal 40 when the information of “departure place” and / or “destination” cannot be acquired. .

The route guidance apparatus 10 acquires information related to “pedestrian type” (S102).
The route guidance device 10 acquires information related to the “route selection condition” (S103).
In other words, “Steep slope”, “Staircase”, “Escalator”, “Elevator”, “Pedestrian crossing bridge”, “Pedestrian crossing bridge (with elevator)”, “Underground crossing”, “Underground crossing (with elevator)” Information (setting) on whether or not to be excluded from the search target route.

The route guidance device 10 acquires information related to “number of displayed items” (S104).
The route guidance device 10 acquires information related to the “maximum allowable distance” (S105).
The route guidance device 10 acquires information related to “walking speed” (S106).
The route guidance apparatus 10 acquires information related to “priority designation” (S107).
The “number of displayed items” is set to “3” by default.
When the user has not set the “maximum allowable distance”, the route guidance device 10 selects a display target route without including these settings as conditions.

When the route search unit 106 acquires information necessary for searching and selecting a route (S101 to S107), the route search unit 106 performs route search (S108).
The storage control unit 107 temporarily stores the searched route result.

The route selection unit 109 selects a route satisfying the route selection condition and having a total route distance within the maximum allowable distance from the searched routes (S109).
The sort processing unit 110 calculates a weighting value for each of the selected routes (S110).

The sort processing unit 110 determines whether there is a route having the same value as the calculated weighting value (S111).
When there is no route having the same weight value (S111 “None”), the sort processing unit 110 sets the display priority based on the weight value (S113).
Further, when there is a route having the same weighting value (S111 “Yes”), the sort processing unit 110 applies the “priority designation” acquired in Step S107 (S112), and sets the display priority. Set (S113).

The display control unit 112 selects a display target route from the routes with high display priority according to the “number of display items” acquired in step S104 (S114).
The image data generation unit 111 generates, as image data, a route search result and an elevation chart to be superimposed on the map data for the route selected as the display target in step S114 (S115).
When the image data related to the display target route is generated in step S115, the display control unit 112 controls the user terminal 40 to display the route search result and the elevation chart (S116).

As described above, according to the route guidance device according to the embodiment of the present invention, road network attribute information (steep slope, stairs, escalator, elevator, pedestrian crossing bridge) is obtained as a search result of a route from the departure point to the destination. Elevation chart mapping the underground pedestrian crossing, etc.) can be provided.
Further, according to the route guidance device according to the embodiment of the present invention, depending on the pedestrian type, for each of road network attribute information (steep slope, stairs, escalator, elevator, pedestrian bridge, underground pedestrian crossing, etc.) By calculating the weighting value from the set weighting coefficient and setting the display priority, the pedestrian or the like can be preferentially guided (provided) with a route with less load, obstacles, and the like.

In the route guidance device according to the embodiment of the present invention, the number of road network attributes (for example, steep slope, stairs, etc.) on the route is multiplied by the weighting factor, and the sum is obtained to obtain the searched route. However, in calculating the weighting value, the distance of the road network attribute (for example, the length of a steep road or the length of a staircase) can be taken into consideration. In addition, when there is a steep slope or the like on the searched route, the value of the weighting coefficient can be changed depending on whether the slope is up or down.
Further, in the embodiment of the present invention, the route guidance device searches for a route from the departure point to the destination, and uses the searched route (that is, the route search result) and the elevation chart of the route as image data to the user terminal. As described above, the user terminal stores map information, searches for a route based on the map information, and generates the searched route (ie, route search result) and an elevation chart of the route. Thus, the user terminal itself can be configured as a route guidance device.

  DESCRIPTION OF SYMBOLS 10 ... Route guidance apparatus, 101 ... Communication part, 102 ... Communication control part, 103 ... Setting information acquisition part, 104 ... Map information storage part, 105 ... Weight coefficient information storage part, 106 ... Route search part, 107 ... Storage control part , 108 ... route search result storage unit, 109 ... route selection unit, 110 ... sort processing unit, 111 ... image data generation unit, 112 ... display control unit.

Claims (5)

Map information storage means for storing roads as road network data indicated by a plurality of nodes and links connected between the nodes, and storing elevation values and road network attribute information in association with the road network data;
Based on the road network data stored in the map information storage means, a route search means for searching a route from the departure place to the destination;
Image data generation means for generating a route search result in which the route searched by the route search means is superimposed on map data;
Gradient calculating means for calculating the gradient of the route searched by the route searching means based on the altitude value stored in the map information storage means;
An altitude chart generating means for generating an altitude chart indicating the relationship between the distance of the route searched by the route searching means and the altitude based on the gradient calculated by the gradient calculating means;
The path search result and the altitude chart, and mapping means for mapping the road network attribute information as an image,
Display control means for the road network attribute information is mapped route search result and the altitude chart, Ru is displayed on the terminal device by said mapping means,
I have a,
The display control means displays a pedestrian type mark at a selected point on the route of the elevation chart displayed on the terminal device, and on the map displayed on the terminal device, the elevation chart in Ru is displayed in conjunction with the mark in the same position as the selected point, route guidance device. In the route guidance device according to claim 1,
Route selection condition acquisition means for acquiring a route selection condition related to the road network attribute information set in the terminal device;
A route selection unit that selects a route satisfying the route selection condition acquired by the route selection condition acquisition unit from the route searched by the route search unit;
A route guidance apparatus having In the route guidance device according to claim 2,
Weight coefficient information storage means for storing a weight coefficient of a type constituting the road network attribute information;
Display priority setting means for setting a display priority for the route selected by the route selection means based on the weighting factor stored in the weighting factor information storage unit;
A route guidance apparatus having In the route guidance device according to claim 3,
A route guidance apparatus in which weighting factors stored in the weighting factor information storage unit are set according to pedestrian types.   A program that causes a computer to function as each unit of the route guidance device according to any one of claims 1 to 4.

Images