JP6808672B2 - Map information creation device, map information creation method, map information program and recording medium - Google Patents

Description

The present invention relates to a map information creation device that recommends a road that is not used for route search and a road that is used for route search, a map information creation method, a map information creation program, and a recording medium that records the program.

Conventionally, a technique for creating a map used for a navigation system for navigating a vehicle has been formulated. As one of the methods, there is a technique described in Patent Document 1. In Patent Document 1, when a road adopted as a road network is a road whose end is not adopted as a road network and a predetermined feature exists on the road, the road network is described. It discloses a road network maintenance device that upgrades roads that have not been adopted as a road network. Further, Patent Document 2 stores map data for each of a plurality of layers of roads, and among the roads included in the lowest layer, a road having a traffic volume of a predetermined level or higher in the traffic volume data is defined. , Discloses a map data creation device that upgrades to a higher level.

Japanese Unexamined Patent Publication No. 2013-057863 Japanese Unexamined Patent Publication No. 2016-095425

By the way, in the techniques described in Patent Document 1 and Patent Document 2, when a route to a certain destination cannot be searched, a road included in the route to reach the destination is specified and registered in the road network. There is a problem that it cannot be done. In the method described in Patent Document 1, a predetermined feature needs to exist on the road connected to the road adopted as the road network, so that the route to the destination is forever. There was a problem that the roads that could be explored could not be upgraded, or even if they could, it could take an enormous amount of processing time.

Therefore, in order to solve the above-mentioned problems, the present invention provides map information that includes a road to a desired destination and can recommend a road that has not been used for the route search as a road used for the route search. The purpose is to provide a creation device.

In order to solve the above problems, the map information creating device according to one aspect of the present invention has first map information including information on a first-class road used for route search and information on a second-class road not used for route search. A storage unit that stores the second map information including the above, a reception unit that accepts the designation of a predetermined destination, a route from an arbitrary point on a type 1 road to a predetermined destination, and the first map information. When it cannot be searched by using it, it exists within a predetermined range from the first specific part that specifies one or more first road groups facing a predetermined destination and the first road group by referring to the second map information. , The second specific part that identifies one or more type 1 roads included in the first map information as the second road group, and the second road group from each of the first road groups with reference to the second map information. A first route search unit that searches for one or more first routes up to any of the above, a first evaluation unit that evaluates each of the one or more first routes searched by the first route search unit, and a first evaluation. It includes a recommendation section that recommends the second-class road included in the route evaluated by the section as the first-class road used for route search.

In order to solve the above problems, the map information creation method according to one aspect of the present invention includes first-class map information including information on a first-class road used for route search and information on a second-class road not used for route search. A reception step in which a computer that can access a storage unit that stores the second map information including the above and a predetermined destination accepts the designation of a predetermined destination, and a route from an arbitrary point on the first-class road to the predetermined destination. When the search cannot be performed using the first map information, the first specific step for specifying one or more first road groups facing a predetermined destination and the predetermined from the first road group with reference to the second map information. From each of the first road groups with reference to the second specific step for identifying one or more type 1 roads included in the first map information within the range as the second road group and the second map information. , A first route search step for searching for one or more first routes up to any one of the second road groups, and a first evaluation step for evaluating each of the one or more first routes searched by the first route search step. And the recommendation step of recommending the type 2 road included in the route evaluated by the first evaluation step as the type 1 road used for the route search.

In order to solve the above problems, the map information creation program according to one aspect of the present invention includes the first map information including the information of the first-class road used for the route search and the information of the second-class road not used for the route search. A reception function that accepts the designation of a predetermined destination on a computer that can access the storage unit that stores the second map information including the above, and a route from an arbitrary point on the first-class road to the predetermined destination. When the search cannot be performed using the first map information, the first specific function for specifying one or more first road groups facing a predetermined destination by referring to the second map information, and the predetermined from the first road group. From each of the first road groups with reference to the second specific function that identifies one or more type 1 roads included in the first map information within the range as the second road group and the second map information. , A first route search function that searches for one or more first routes up to any one of the second road groups, and a first evaluation function that evaluates each of the one or more first routes searched by the first route search function. And, the recommendation function of recommending the type 2 road included in the route evaluated by the first evaluation function as the type 1 road used for the route search is realized.

The map information creating device may further include a registration unit that registers the type 2 road recommended by the recommendation unit in the first map information as a type 1 road.

In the map information creating device, referring to the third specific section that specifies one or more type 1 roads included in the first map information that exists outside the predetermined range as the third road group, and the second map information. A second route search unit that searches for one or more second routes from each of the first road groups to any one of the third road groups, and one or more second routes that are searched by the second route search unit. A second evaluation unit for evaluation may be further provided, and the recommendation unit may recommend a type 2 road included in the second route evaluated by the second evaluation unit as a type 1 road.

In the map information creating device, the first evaluation unit may evaluate each of the first routes based on the distance from the first road group to the second road group.

In the map information creating device, the first evaluation unit may evaluate each of the first routes based on the density of other roads connected to the first route and not included in the first route.

In the map information creating device, the first evaluation unit evaluates each of the first routes based on the ratio of the surrounding POI (Points of Interest) density section in each section when divided into predetermined sections. You may do it.

In the map information creating device, the first evaluation unit may evaluate each of the first routes based on the number of people and vehicles staying on the first route.

In the map information creating device, the second evaluation unit may evaluate each of the second routes based on the distance from the first road group to the second road group.

In the map information creating device, the second evaluation unit may evaluate each of the second routes based on the density of the roads connecting to the second route.

In the map information creating device, the second evaluation unit may evaluate each of the second routes based on the ratio of the sections with high density of surrounding POI in each section when each of the second routes is divided into predetermined sections. ..

In the map information creating device, the second evaluation unit may evaluate each of the second routes based on the number of people and vehicles staying on the second route.

When the map information creating device according to one aspect of the present invention cannot search for a route to a destination, the map information including information on the road not used for searching the route can be used to obtain a road that can reach the destination. It can be recommended as a road used for route search. Therefore, the map information creation device can contribute to the creation of map information that is highly convenient for the user.

It is a block diagram which shows the functional structure example of the map information creation apparatus. It is a conceptual diagram of the first map information and the second map information. It is a flowchart which shows the operation example which recommends the road used for the route search by the map information creation device. It is a flowchart which shows the operation example which evaluates the route searched by the map information creation apparatus. This is an example of map information. This is an example of a predetermined range and a first route in map information. This is an example of a predetermined range and a second route in map information. This is an example showing the arrangement of POI in the map information. It is a block diagram which shows the other configuration example of the map information creation apparatus.

Hereinafter, the map information creating device according to one embodiment of the present invention will be described in detail with reference to the drawings.

<Embodiment 1>
<Composition>
The map information creating device according to one aspect of the present invention also includes first-class map information (see 141 in FIG. 1) including information on first-class roads used for route search and information on second-class roads not used for route search. A storage unit (see 104 in FIG. 1) that stores the second map information including the second map information (see 142 in FIG. 1), a reception unit that accepts designation of a predetermined destination (see 101 in FIG. 1), and a first type. When a route from an arbitrary point on a road to a predetermined destination cannot be searched using the first map information, one or more first road groups facing the predetermined destination are referred to with reference to the second map information. The first specific part (see 105 in FIG. 1) and one or more type 1 roads included in the first map information existing within a predetermined range from the first road group are specified as the second road group. Search for one or more first routes from each of the first road groups to any one of the second road groups with reference to the second specific part (see 105 in FIG. 1) and the second map information. The first route search unit (see 105 in FIG. 1), the first evaluation unit (see 105 in FIG. 1) that evaluates each of one or more first routes searched by the first route search unit, and the first evaluation unit It is provided with a recommendation unit (see 105 in FIG. 1) that recommends the type 2 road included in the evaluated route as the type 1 road used for the route search.

FIG. 1 is a block diagram showing a functional configuration example of the map information creating device 100. As shown in FIG. 1, the map information creating device 100 includes a reception unit 101, a position information acquisition unit 102, an output unit 103, a storage unit 104, and a CPU 105. The map information creation device 100 is, for example, a device that is mounted on a vehicle or the like to create a map for a navigation device for providing route guidance, and is realized by a server device, a PC, or the like, but is not limited thereto. However, it may be realized by a mobile terminal such as a smartphone.

The reception unit 101 has a function of receiving input from the user of the map information creating device 100 and transmitting the input to the CPU 105. The reception unit 101 receives, for example, an input of a destination in route guidance from a user. The reception unit 101 can be realized by, for example, a hardware key provided in the map information creating device 100, a soft key such as a touch key, or the like. The reception unit 101 transmits information indicating the received destination to the CPU 105. The input to the reception unit 101 may be a voice input.

The position information acquisition unit 102 acquires information about the position. The position information acquisition unit 102 has, for example, a function of acquiring information regarding the current position of the map information creation device 100. The position information acquisition unit 102 can be realized by, for example, a positioning system represented by GPS (Global Positioning System), GNSS (Global Navigation Satellite System), or the like. The position information can be acquired as numerical values indicating longitude and latitude. Alternatively, the position information acquisition unit 102 can acquire the position specified by the user as information about the position on the map displayed on the monitor connected to or provided in the map information creation device 100. .. The position information acquisition unit 102 transmits the acquired position information to the CPU 105 as information indicating the starting point in the route search.

The output unit 103 has a function of outputting the instructed data according to the instruction from the CPU 105. For example, when the output unit 103 recommends the route searched by the map information creating device 100 as the image information shown on the map or the road not used for the route search as the road to be used for the route search, the road concerned. It may be realized by outputting the information indicating the above to a monitor or the like provided in the map information creating device 100. The monitor may be an external monitor connected to the map information creating device 100. The output unit 103 outputs, for example, the link information indicating the road to be upgraded as the road used for the route search among the link information indicating the road not used for the route search. The output by the output unit 103 may be character information, image information, or voice information.

The storage unit 104 is a recording medium that stores various data including various programs and map information required for the map information creation device 100 to operate. The storage unit 104 is realized by, for example, an HDD (Hard Disc Drive), an SSD (Solid State Drive), or the like. The storage unit 104 stores map information, and the map information includes links indicating each road and information on nodes that are contact points between roads. The storage unit 104 stores as road information the first map information 141 including the information of the first type road used for the route search and the second map information 142 including the information of the second type road not used for the route search. ing. The second map information 142 may also include information on a first-class road used for route search.

FIG. 2 shows an example of the first map information 141 and the second map information 142 in the form of a map image. As shown in FIG. 2, the information of the first-class road 201 used for the route search is registered in the first map information 141. The first-class road 201 is sometimes called a trunk road. Further, in the second map information 142, information on the second type road 202 that is not used for the route search is registered. Type 2 road 202 is sometimes referred to as a narrow street. In FIG. 2, the type 2 road 202 is shown by a solid line thinner than the type 1 road 201. It should be noted that in FIG. 2, in consideration of the legibility of the drawings, no reference numerals are given to all the first-class roads and the second-class roads.

Further, the map information may be associated with information such as the address (position) and name of each place (POI), whereby the CPU 105 may generate map information indicating the position of the POI. it can. The storage unit 104 stores a map information creation program or the like for recommending and registering as a first-class road among the second-class roads. Here, the POI is a place displayed on the map that someone finds convenient, a specific place that he / she finds interesting, and may include various facilities, famous places, available services, and the like. ..

The CPU 105 is a processor that executes a process to be executed by the map information creating device 100 by using the program and various data stored in the storage unit 104.

The CPU 105 searches for a route from a departure point on a predetermined type 1 road to a destination transmitted from the reception unit 101 with reference to the first map information 141. The search can be realized by a general route search program, and as an example, it can be realized by the A-star method, Dijkstra method, or the like. At this time, when the CPU 105 cannot search for the route to the destination, the CPU 105 selects the road to be registered as the first-class road 201 of the first map information 141 among the second-class roads 202 of the second map information 142. Execute a map information creation program for recommendation and registration. Hereinafter, the type 2 road to be registered in the first map information 141 may be referred to as an upgrade road or a road that is a candidate for upgrade.

When the CPU 105 cannot search for a predetermined destination, that is, a route to the destination received by the reception unit 101 using the first map information 141, the CPU 105 refers to the second map information 142 and faces the destination. It functions as a first specific unit that identifies one or more first road groups. The first specific unit is at least one type 2 road facing the destination based on the position information of the destination transmitted from the reception unit 101 and the position of the type 2 road of the second map information 142. Is specified as the first road group.

In addition, the CPU 105 specifies one or more type 1 roads included in the first map information within a predetermined range from the first road group specified by the first specific unit as the second road group. Functions as a department. Here, the predetermined range from the first road group is, for example, within a predetermined distance (for example, within 2 km) from a predetermined point on one road of the first road group, for example, a midpoint. ). The predetermined distance may be appropriately set by the operator of the map information creating device 100. The predetermined point on the road of the first road group is not limited to the midpoint, and is not limited to one point. That is, the CPU 105 may specify, for example, a type 1 road included within a predetermined range from the end point of one road in the first road group, or both end points and the middle of one road in the first road group. A type 1 road included within a predetermined range from two points may be specified as a second road group. Further, in specifying the second road group, here, the range is within a predetermined range from the first road group, but this may simply specify the type 1 road within a predetermined range from the destination. .. Thereby, the CPU 105 can specify a road that can be used for a route search within a predetermined range from the destination.

The CPU 105 searches for one or more first routes from one or more roads in the first road group to any road in the second road group with reference to the second map information 142. It functions as a first route search unit. That is, the CPU 105 searches for a route from any point of any one road in the first road group to any point of any one road in the second road group. At this time, the CPU 105 does not have to search for a route from all the first road groups to all the second road groups. For example, the closest second road group from the road of the first road group as the starting point. The processing load may be reduced by searching for a route to the road.

The CPU 105 functions as a first evaluation unit that evaluates each of the one or more first routes searched by the first route search unit. The evaluation method of the first route will be described later.

In addition, the CPU 105 specifies one or more type 1 roads included in the first map information 141 existing outside the above-mentioned predetermined range (for example, outside the 2 km range) from the first road group as the third road group. Functions as a department. At this time, the CPU 105 may specify the roads until a predetermined number of roads are specified as the third road group, or may be outside the above-mentioned predetermined range and further within the predetermined range (for example, 2). It may be specified as a third road group only for the first type road existing within ~ 4 km).

Then, the CPU 105 functions as a second route search unit that searches for one or more second routes from each of the first road groups to any one of the third road groups with reference to the second map information 142. .. The search for the second route may be performed in the same manner as the search for the first route described above.

Then, the CPU 105 functions as a second evaluation unit that evaluates each of the one or more second routes searched by the second route search unit.

Here, an evaluation example of the first route and the second route by the first evaluation unit and the second evaluation unit will be described.

Several criteria can be used as the evaluation method of the first route or the second route.

First, the CPU 105 can calculate the evaluation value E1 with reference to the distance of the route. The shorter the length of the route to the destination, that is, the shorter the distance, the higher the evaluation in the route search problem. Therefore, the shorter the distance of the route, the higher the evaluation can be given. As the evaluation value E1, for example, a numerical value of the total distance of the route may be used.

Secondly, the CPU 105 can calculate the evaluation value E2 based on the density of other roads connected to the route. For the density referred to here, for example, the number of other connected roads can be used, and the higher the density (the larger the number), the higher the evaluation of the route is given by the CPU 105. This can be considered to be an important road as the density of roads connected to the route is higher, and the possibility in route search can be improved (more routes are easier to search for various routes). It can be said that it is a route (easy to search for). The density of roads is not limited to the number of roads, and may be used as a standard for the number of roads connected to the route. For example, the roads connected to each section when the route is divided by a predetermined distance section. The average value of the number may be used. For the evaluation value E2, for example, a numerical value of the number of other roads connected to the route may be used, or a value obtained by dividing the number by the total distance may be used.

Thirdly, the CPU 105 can calculate the evaluation value E3 based on the ratio of the sections where the density of the surrounding POI is high in each section when the section is divided into predetermined sections. It can be said that the more POI is in each route, the more crowded the route is, and the number of users can be expected to increase. Therefore, it can be said that the roads included in the route are important. Therefore, when each route is divided into predetermined sections, the CPU 105 specifies the number of surrounding POIs for each section, calculates the density of POIs in each section, and the higher the density, the higher the evaluation value. Try to be high. As the evaluation value E3, for example, a value obtained by dividing the number of sections in which the number of POIs in each section of the route is equal to or greater than a predetermined number by the total number of divided sections of the route may be used. As a method of dividing the route, the route may be divided by a predetermined length, or the route may be divided into a predetermined number.

Fourth, the CPU 105 can calculate the evaluation value E4 based on the number of people staying on each route and the number of vehicles. It can be said that the more people and vehicles are staying on the road, the more frequently it is used and the more important it is. The number of people can be specified, for example, based on information from an information processing terminal such as a mobile phone or a smartphone possessed by the user. Further, the number of vehicles can be specified based on the traveling history information (also referred to as probe information and probe traffic information) transmitted by the vehicles. The travel history information may be stored in the storage unit 104 in advance, or the travel history information in the relevant area is acquired by communication from the server that collects and stores the information at the stage of evaluation. You may do it. When the acquisition is performed by communication, the communication unit (not shown) included in the map information creating device 100 may acquire the information. The evaluation value E4 may be, for example, the total value of the number of people and the number of vehicles staying on the route within a predetermined period, or the time and vehicles that each person stayed within the predetermined period. It may be the total value of the length of stay.

Each of the first evaluation unit and the second evaluation unit can calculate the evaluation value TE of each route by using the evaluation values E1 to E4. Each evaluation value may be multiplied by a predetermined coefficient according to its importance, and when it can be determined that a certain evaluation value is unnecessary, the coefficient is set to 0 to determine that it is unnecessary. The influence of the evaluation value can be removed. In addition, the coefficient may be adjusted so that each evaluation value falls within a predetermined numerical range so that qualitative evaluation can be performed. As an example, each evaluation unit sets the evaluation value TE of the route when the coefficients for each evaluation value E1, E2, E3, and E4 are α, β, γ, and δ, respectively.
TE = α × E1 + β × E2 + γ × E3 + δ × E4
It may be calculated as. Further, weighting may be performed between the first path and the second path. That is, since it can be assumed that the distance between the first route and the second route is basically shorter in the first route, the evaluation value of the first route is higher than the evaluation value of the second route. Weighting may be performed so as to be high.

The CPU 105 functions as a recommendation unit that recommends the type 2 road included in the route evaluated by the first evaluation unit as the type 1 road used for the route search. In addition, the recommendation unit recommends the type 2 road included in the route evaluated by the second evaluation unit as the type 1 road used for the route search. Specifically, the CPU 105 targets the second-class roads included in the routes having a high evaluation value E calculated for each route for the upgrade. Here, the high evaluation value means that the one with the highest evaluation value calculated for each of the first route and the second route may have a higher evaluation value, or for each of the first route and the second route. If the calculated evaluation value exceeds a predetermined threshold value, the evaluation value may be high.

Further, the CPU 105 functions as a registration unit for registering the type 2 road recommended by the recommendation unit in the first map information 141 as the type 1 road. That is, the CPU 105 adds and stores the link information and the node information of the new road (type 2 road) to the first map information 141.

The above is the configuration of the map information creating device 100.

<Operation>
FIG. 3 is a flowchart showing an operation example related to map information creation by the map information creation device 100.

The reception unit 101 of the map information creation device 100 receives input of a departure place and a destination from the user (step S301). The reception unit 101 transmits information about the departure place and the destination to the CPU 105. The departure point may be any point on a predetermined type 1 road, or if it is on a type 1 road, the position acquired by the position information acquisition unit 102 is used as the departure point. It may be accepted.

The CPU 105 searches for the transmitted route from the starting point to the destination with reference to the first map information 141. At this time, if the CPU 105 cannot search the route (YES in step S302), the process proceeds to the process of step S303, and if the search can be performed (NO in step S302), the process ends.

The CPU 105 specifies one or more roads facing the destination as the first road group from the second map information 142 (step S303).

Next, the CPU 105 determines whether or not there is a first-class road, that is, a road used for route search, within a predetermined range from the first road for each of the specified one or more first road groups. The determination is made with reference to 141 (step S304). If there is a type 1 road within a predetermined range from the first road (YES in step S304), the process proceeds to step S305, and if not (NO in step S304), the process proceeds to step S307. ..

When a type 1 road exists within a predetermined range from at least one road in the first type road group (YES in step S304), the CPU 105 extends from the first road to the type 1 road. Search for the first route (step S305). Then, the CPU 105 calculates the evaluation value E for each of the searched first paths (step S306).

Next, the CPU 105 searches for one or more second routes from each of the first road groups to any of the first-class roads, regardless of the distance from the first road group (step S307). Then, the CPU 105 evaluates each of the second routes obtained by the search (step S308).

The CPU 105 recommends a road to be registered in the first map information 141 based on the evaluation of each route (step S309). That is, the CPU 105 identifies the highly evaluated route by using the evaluation value for the first route obtained in step S306 and the evaluation value for the second route obtained in step S308. Then, the CPU 105 recommends the type 2 road included in the highly evaluated route as the road to be registered in the first map information 141. In the recommendation, for example, the CPU 105 causes the output unit 103 to output information (for example, a road name, a link number, a map image, etc.) indicating a type 2 road included in a highly evaluated route.

Then, the CPU 105 additionally registers the recommended type 2 road as the type 1 road in the first map information 141 (step S310), and ends the process.

The above is the flow of the search, recommendation, and registration process of the upgraded road by the map information creating device 100.

Next, the evaluation processing of the first route and the second route by the map information creating device 100 will be described with reference to FIG. FIG. 4 is a flowchart showing an operation when the map information creating device 100 evaluates the first route and the second route. The map information creating device executes the process shown in FIG. 4 for all the first and second routes searched by the map information creating device 100.

The CPU 105 acquires the information of the searched route information (first route or second route). The information includes the position information of each road included in the route (step S401).

The CPU 105 calculates the evaluation value E1 based on the distance (length) of the route based on the acquired route information (step S402).

Next, the CPU 105 calculates the evaluation value E2 based on the density of other roads connected to the route based on the acquired route information (step S403).

Next, the CPU 105 divides the route into a plurality of sections based on the acquired route information, and calculates an evaluation value E3 based on the surrounding POI density in each section (step S404).

Next, the CPU 105 calculates the evaluation value E4 based on the person and the vehicle staying on the route based on the acquired route information (step S405).

After calculating all the evaluation values E1 to E4, the CPU 105 calculates the evaluation value TE for the route from the formula TE = α × E1 + β × E2 + γ × E3 + δ × E4, and ends the process.

The above is the operation of the map information creating device 100 when evaluating the route.

<Specific example>
From here, the operation shown in FIG. 3 will be described with reference to a specific example of FIGS. 5 to 7.

For example, suppose there is a map 500 as shown in FIG. Here, the diagonal roads 501, 502, and 503 shown in FIG. 5 are first-class roads used for route search, and the other roads 521, 522, 523, 524, 525, 526, 527, 513, 532, 533. 534, 541, 542, 543, 544, 545 are type 2 roads. In addition, in FIG. 5, all the type 2 roads are not coded. Then, in FIG. 5, it is assumed that the reception unit 101 accepts the position indicated by the black star mark as the destination 511. Further, it is assumed that the position indicated by the white star mark is accepted as the departure point 510 as an arbitrary position on the type 1 road as the departure point. At this time, the CPU 105 determines that the route cannot be searched because there is no first-class road used for the route search between the route from the departure point 510 to the destination 511 (corresponding to YES in step S302 in FIG. 3). ).

Then, the CPU 105 identifies the road 521 and the road 531 included in the second map information 142 as one or more first road groups facing the destination 511 (corresponding to step S303 in FIG. 3).

Next, as shown in FIG. 6, the CPU 105 identifies the first-class roads 501 and 502 existing within the predetermined range 600 from the first road group (roads 521 and 513) (corresponding to step S304 in FIG. 3). .. Then, the CPU 105 searches for a route from the first road group (roads 521, 513) to each of the first-class roads 501 and 502. As a result, the CPU 105 obtains the first route 601 through the roads 521, 522, 523, 524, 525, 526, 527 and the first route 602 through the roads 531, 532, 533, and 534 by searching (FIG. FIG. Corresponds to step S305 in step 3).

Further, as shown in FIG. 7, the CPU 105 identifies the first-class road 503 as a road of the third road group outside the predetermined range 600, and the roads 541, 542, 543, 544 leading to the first-class road 503. The second path 701 passing through 545 is searched (corresponding to step S307 in FIG. 3).

The map information creating device 100 evaluates the first route 601 and 602 and the second route 701 searched in this way, and recommends the second type road included in the highly evaluated route among these routes as an upgraded road. Then, it is registered in the first map information 141.

The evaluation values E1 to E3 will be described with reference to FIG. The square shown in FIG. 8 indicates the position of the POI.

First, when the evaluation value E1 is calculated in evaluating the first route 601 (roads 521 to 527), it is obtained by calculating the total distance of each road 521 to 527. When calculating the evaluation value E2, roads 531, 541, 821, 822, and 823 are specified as other roads connected to the first route 601. That is, the evaluation value E2 is set to "5". Further, when calculating the evaluation value E3, since there are 10 POIs in the first route 601, the first route 601 is divided into predetermined sections, and the number of POIs existing in each section is specified. Divide by the number of sections.

Similarly, when the evaluation value E1 is calculated in evaluating the first route 602 (roads 531 to 534), it is obtained by calculating the total distance of each road 531 to 534. In addition, when calculating the evaluation value E2, roads 521, 831, and 832 are specified as other roads connected to the first route 602. That is, the evaluation value E2 is set to "3". Further, when calculating the evaluation value E3, since there are three POIs in the first route 602, the first route 602 is divided into predetermined sections, and the number of POIs existing in each section is specified. Divide by the number of sections.

Similarly, when the evaluation value E1 is calculated in evaluating the second route 603 (roads 541 to 545), it is obtained by calculating the total distance of each road 541 to 545. Further, when calculating the evaluation value E2, roads 521, 513, 841, 842, 843, and 844 are specified as other roads connected to the second route 603. That is, the evaluation value E2 is set to "6". Further, when calculating the evaluation value E3, since there are five POIs in the second route 603, the second route 603 is divided into predetermined sections, and the number of POIs existing in each section is specified. Divide by the number of sections.

As described above, the CPU 105 calculates each evaluation value.

<Summary>
According to the map information creating device 100 according to the present embodiment, when the route to the destination cannot be searched, the route from the destination to the road used for the route search is specified and included in the route. Roads that were not used for route search can be upgraded as roads used for route search. Therefore, for example, even if the POI is famous, if the map information for searching the route to the POI is not prepared, the map information is prepared so that the map information creating device 100 can search the route. It is possible to provide highly convenient map information.

<Supplement>
Needless to say, the map information creating device according to the above embodiment is not limited to the above embodiment, and may be realized by another method. Hereinafter, various modification examples will be described.

(1) In the above embodiment, both the first route and the second route are searched, and each of them is evaluated to determine the road to be upgraded, but this is not the case. If the first route can be searched, the type 2 road included in the first route may be recommended and registered as a road to be upgraded without searching for the second route. That is, if YES in step S304 of FIG. 3, the processes of steps S307 and S308 do not have to be executed. By doing so, the processing load of the map information creating device 100 can be reduced, and the time required to identify the road to be upgraded can be shortened.

(2) In the above embodiment, the evaluation value of the first route is calculated, but if the first route can be searched, the evaluation value is not calculated and is included in the first route. Even if the type 2 road is recommended and registered as an upgraded road, and the evaluation value is calculated for the screening of the second route, which is more likely to be able to search a large number only when the first route cannot be searched. Good.

(3) The method for calculating the evaluation value shown in the above embodiment is merely an example, and other methods may be used. For example, if the attribute information of the road is given to the type 2 road, the evaluation may be performed using the attribute information. The attribute information may include, for example, the number of lanes on the road and the pavement status. In addition, the map information creating device 100 shown in the above-described embodiment has a first route including the second-class road, even if the second-class road is likely not to be given such attribute information. The second route can be evaluated.

(4) In the above embodiment, after recommending an upgraded road, it is automatically registered, but this is not the case. After recommending the upgraded road, the map information creating device 100 may wait for the approval of the operator and register the road in the first map information 141. That is, a process of accepting approval from the operator may be inserted between step S309 and step S310. Further, the map information creating device 100 may stop the processing until the recommendation.

(5) In the above embodiment, when the CPU 105 searches for a type 1 road within a predetermined range from a group of first roads facing a destination, for example, instead of the type 1 road within the predetermined range, the destination. When going straight from north, south, east, and west, the first type road that arrives may be specified as the first type road that is close to the destination.

(6) In the above embodiment, as a method of creating map information in the map information creating device, the calculation is performed by the processor of the map information creating device executing a map information creating program or the like. It may be realized by a logic circuit (hardware) or a dedicated circuit formed in an integrated circuit (IC (Integrated Circuit) chip, LSI (Large Scale Integration)) or the like. Further, these circuits may be realized by one or a plurality of integrated circuits, and the functions of the plurality of functional units shown in the above-described embodiment may be realized by one integrated circuit. LSIs are sometimes called VLSIs, super LSIs, ultra LSIs, etc., depending on the degree of integration. That is, as shown in FIG. 9, the map information creating device 100 may be composed of an input circuit 101a, a position information acquisition circuit 102a, an output circuit 103a, a storage circuit 104a, and a control circuit 105a, each of which is a reception unit 101. Corresponds to the position information acquisition unit 102, the output unit 103, the storage unit 104, and the CPU 105.

Further, the map information creation program may be recorded on a recording medium that can be read by a processor, and the recording medium may be a "non-temporary tangible medium" such as a tape, a disk, a card, a semiconductor memory, or a programmable medium. A logic circuit or the like can be used. Further, the map information creation program may be supplied to the processor via an arbitrary transmission medium (communication network, broadcast wave, etc.) capable of transmitting the map information creation program. That is, for example, a configuration may be configured in which a map information creation program is downloaded and executed from the network using an information processing device such as a smartphone. The present invention can also be realized in the form of a data signal embedded in a carrier wave, in which the map information creation program is embodied by electronic transmission.

The map information creation program uses, for example, script languages such as ActionScript and JavaScript (registered trademark), object-oriented programming languages such as Objective-C, Java (registered trademark), and C ++, and markup languages such as HTML5. Can be implemented.

(7) The various examples shown in the above-described embodiment and the various examples shown in <Supplement> may be appropriately combined. Further, each operation shown in each flowchart may be executed in parallel or the execution order may be changed if there is no contradiction as a result.

100 Map information creation device 101 Reception unit 102 Position information acquisition unit 103 Output unit 104 Storage unit 105 CPU (1st specific unit, 2nd specific unit, 3rd specific unit, 1st route search unit, 2nd route search unit, 1st 1 evaluation department, 2nd evaluation department, recommendation department)
141 1st map information 142 2nd map information

Claims (14)

A storage unit that stores the first map information including the information of the first-class road used for the route search and the second map information including the information of the second-class road not used for the route search.
The reception department that accepts the designation of a predetermined destination and
When the route from an arbitrary point on the type 1 road to the predetermined destination cannot be searched by using the first map information, the surface to the predetermined destination is referred to with reference to the second map information. The first specific part that identifies one or more first road groups to be
A second specific unit that specifies one or more type 1 roads included in the first map information within a predetermined range from the first road group as a second road group, and
A first route search unit that searches for one or more first routes from each of the first road groups to any one of the second road groups with reference to the second map information.
A first evaluation unit that evaluates each of the one or more first routes searched by the first route search unit, and
A recommendation unit that recommends the type 2 road included in the route evaluated by the first evaluation unit as a type 1 road used for the route search, and a recommendation unit.
A map information creation device equipped with. The map information creating device according to claim 1, further comprising a registration unit for registering the type 2 road recommended by the recommendation unit as the type 1 road in the first map information. A third specific part that specifies one or more type 1 roads included in the first map information that exist outside the predetermined range as a third road group, and
A second route search unit that searches for one or more second routes from each of the first road groups to any one of the third road groups with reference to the second map information.
A second evaluation unit that evaluates each of the one or more second routes searched by the second route search unit is further provided.
The map information creating device according to claim 1 or 2, wherein the recommendation unit recommends the type 2 road included in the second route evaluated by the second evaluation unit as the type 1 road. .. The map information creating device according to claim 3, wherein the second evaluation unit evaluates each of the second routes based on the distance from the first road group to the second road group. .. The map information creating device according to claim 3 or 4 , wherein the second evaluation unit evaluates each of the second routes based on the density of roads connecting to the second route. The second evaluation unit, said second path respectively, based on the percentage of dense section of POI around in each section in the case of dividing the predetermined section, claim 3, characterized in that the evaluation The map information creation device according to any one of 5 . The second evaluation unit according to any one of claims 3 to 6 , wherein each of the second routes is evaluated based on the number of people and vehicles staying on the second route. Map information creation device. Any one of claims 1 to 7 , wherein the first evaluation unit evaluates each of the first routes based on the distance from the first road group to the second road group. Map information creation device described in. Claims 1 to 8 are characterized in that the first evaluation unit evaluates each of the first routes based on the density of other roads not included in the first route connected to the first route. The map information creation device according to any one of the above. The first evaluation unit evaluates each of the first routes based on the ratio of the sections having a high density of surrounding POI in each section when each of the first paths is divided into predetermined sections. The map information creation device according to any one of 9 . The first evaluation unit according to any one of claims 1 to 10 , wherein each of the first routes is evaluated based on the number of people and vehicles staying on the first route. Map information creation device. A computer that can access the storage unit that stores the first map information including the information of the first type road used for the route search and the second map information including the information of the second type road not used for the route search.
A reception step that accepts the designation of a predetermined destination,
When the route from an arbitrary point on the type 1 road to the predetermined destination cannot be searched by using the first map information, the surface to the predetermined destination is referred to with reference to the second map information. The first specific step to identify one or more first road groups to be
A second specific step of identifying one or more type 1 roads included in the first map information within a predetermined range from the first road group as a second road group, and
A first route search step for searching for one or more first routes from each of the first road groups to any one of the second road groups with reference to the second map information.
A first evaluation step that evaluates each of the one or more first routes searched by the first route search step, and
A recommendation step of recommending the type 2 road included in the route evaluated by the first evaluation step as a type 1 road used for the route search, and
How to create map information to execute. A computer that can access a storage unit that stores the first map information including the information of the first type road used for the route search and the second map information including the information of the second type road not used for the route search.
A reception function that accepts the designation of a predetermined destination,
When the route from an arbitrary point on the type 1 road to the predetermined destination cannot be searched by using the first map information, the surface to the predetermined destination is referred to with reference to the second map information. The first specific function to specify one or more first road groups to be used, and
A second specific function for identifying one or more type 1 roads included in the first map information within a predetermined range from the first road group as a second road group, and
A first route search function for searching one or more first routes from each of the first road groups to any one of the second road groups with reference to the second map information.
A first evaluation function that evaluates each of one or more first routes searched by the first route search function, and
A recommendation function for recommending the type 2 road included in the route evaluated by the first evaluation function as a type 1 road used for the route search, and
Map information creation program that realizes. A computer-readable recording medium on which the map information creation program according to claim 13 is recorded.

Images