JP2019168557A - Map information preparation device, map information preparation method, map information preparation program and recording medium - Google Patents

Abstract

To provide a map information preparation device that recommends roads not to be used in route retrieval as the road to be used in the route retrieval.SOLUTION: A map information preparation device comprises: a storage unit that stores first map information including a first category road to be used in route retrieval, and second map information including even information on a second category road not to be used in the route retrieval; a reception unit that receives a designation of a prescribed destination; a first identification unit that, when a route from an arbitrary point of the first category road to the prescribed destination cannot be retrieved using the first map information, refers to the second map information, and identifies one or more first road groups facing the prescribed destination; a second identification unit that identifies one or more first category roads existing in a prescribed range from the first road group and included in the first map information as a second road group: a first route retrieval unit that, with reference to the second map information, retrieves one or more first routes to any of the second road group from each of the first road group; a first evaluation unit that evaluates each of one or more first routes retrieved by the first route retrieval unit; and a recommendation unit that recommends the second category road included in the route evaluated by the first evaluation unit as the first category road to be used in the route retrieval.SELECTED DRAWING: Figure 1

Description

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

  2. Description of the Related Art Conventionally, a technique for creating a map used in a navigation system for performing vehicle navigation has been developed. As one of the techniques, there is a technique described in Patent Document 1. In Patent Document 1, when a road that is adopted as a road network is a road that is not adopted as a road network and a predetermined feature exists on the road, the road network A road network maintenance device that upgrades a road that has not been adopted as a road network is disclosed. Further, Patent Document 2 stores map data for each of a plurality of hierarchies of roads, and among roads included in the lowest hierarchy, roads whose traffic data is a predetermined level or higher are present. Discloses a map data creation device that upgrades to a higher hierarchy.

JP 2013-057863 A JP 2006-095425 A

  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 route is specified and registered in the road network. There is a problem that you can not. In the method described in Patent Document 1, since it is necessary that a predetermined feature exists on a road connected to a road adopted as a road network, a route to the destination can be routed to any time. There has been a problem that roads that can be searched cannot be upgraded, or even if possible, a very long processing time may be required.

  Accordingly, in order to solve the above-described problem, the present invention provides map information that can be recommended as a road that is included in a route to a desired destination and that has not been used for the route search so far. An object is to provide a creation device.

  In order to solve the above problems, a map information creation device according to one aspect of the present invention includes first map information including information on a first type road used for route search, and information on a second type road not used for route search. Second map information including a storage unit for storing, a receiving unit for receiving designation of a predetermined destination, a route from an arbitrary point of the first type road to a predetermined destination, the first map information A first specifying unit that specifies one or more first road groups facing a predetermined destination with reference to the second map information when the search cannot be performed using the second map information, and exists within a predetermined range from the first road group The second road group from each of the first road groups with reference to the second specifying unit for specifying one or more first type roads included in the first map information as the second road group and the second map information A first route search unit that searches for one or more first routes up to any one of the above, and a first route search unit A first evaluation unit that evaluates each of the searched one or more first routes; a recommendation unit that recommends a second type road included in the route evaluated by the first evaluation unit as a first type road used for route search; Is provided.

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

  In order to solve the above-described problem, a map information creation program according to an aspect of the present invention includes first map information including information on a first type road used for route search, and information on a second type road not used for route search. Including a second map information including a reception function for accepting designation of a predetermined destination to a computer accessible to a storage unit for storing, and a route from an arbitrary point of the first type road to the predetermined destination, A first specifying function for specifying one or more first road groups facing a predetermined destination with reference to the second map information when the search cannot be performed using the first map information, and a predetermined value from the first road group From each of the first road groups, with reference to the second specifying function and the second map information, the second specifying function specifies one or more first type roads included in the first map information within the range as the second road group. , One or more first routes to one of the second road groups A first route search function for searching, a first evaluation function for evaluating each of one or more first routes searched by the first route search function, and a second type road included in the route evaluated by the first evaluation function, A recommendation function for recommending as a first type road used for route search is realized.

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

  In the map information creation device, referring to the second map information, a third specifying unit that specifies one or more first type roads included in the first map information existing outside the predetermined range as a third road group, 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 each of the one or more second routes searched by the second route search unit A second evaluation unit for evaluation, and the recommendation unit may recommend the second type road included in the second route evaluated by the second evaluation unit as the first type road.

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

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

  In the map information creation device, the first evaluation unit evaluates the first route based on a ratio of a section having a high density of surrounding POIs (Points of Interest) in each section when the first route is divided into predetermined sections. It is good to do.

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

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

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

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

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

  When the map information creation device according to one aspect of the present invention cannot search for a route to the destination, the map information including information on the road that is not used for the route search, the 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 creation of map information that is highly convenient for the user.

It is a block diagram which shows the function structural example of a map information production apparatus. It is a conceptual diagram of 1st map information and 2nd map information. It is a flowchart which shows the operation example which recommends the road used for the route search by a map information preparation apparatus. It is a flowchart which shows the operation example which evaluates the route searched by the map information creation apparatus. It is an example of map information. It is an example of the predetermined range in map information, and a 1st path | route. It is an example of the predetermined range and 2nd path | route in map information. It is an example which shows arrangement | positioning of POI in map information. It is a block diagram which shows the other structural example of a map information production apparatus.

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

<Embodiment 1>
<Configuration>
The map information creation device according to an aspect of the present invention also includes first map information (see 141 in FIG. 1) including first type road information used for route search, and second type road information not used for route search. Including a second map information (see 142 in FIG. 1), a storage unit (see 104 in FIG. 1), a reception unit (see 101 in FIG. 1) for receiving designation of a predetermined destination, and a first type One or more first road groups facing a predetermined destination with reference to the second map information when a route from an arbitrary point on the road to the predetermined destination cannot be searched using the first map information A first specifying unit (see 105 in FIG. 1) for specifying the vehicle and one or more first type roads included in the first map information that are within a predetermined range from the first road group are specified as the second road group Each of the first road groups by referring to the second specifying part (see 105 in FIG. 1) and the second map information. A first route search unit (see 105 in FIG. 1) that searches for one or more first routes to any one of the second road groups, and each of the one or more first routes searched by the first route search unit A first evaluation unit (refer to 105 in FIG. 1) for evaluating the second type road included in the route evaluated by the first evaluation unit as a first type road used for route search (refer to FIG. 1) 105).

  FIG. 1 is a block diagram illustrating a functional configuration example of the map information creation apparatus 100. As illustrated in FIG. 1, the map information creation 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 a device that creates a map for a navigation device that is mounted on a vehicle or the like and performs route guidance as an example, and is realized by a server device, a PC, or the like, but is not limited thereto. Alternatively, it may be realized by a mobile terminal such as a smartphone.

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

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

  The output unit 103 has a function of outputting instructed data in accordance with an instruction from the CPU 105. The output unit 103, for example, when recommending the road searched for by the map information creation device 100 as a road to be used for the route search among the image information indicating the map on the map or the road not used for the route search, May be realized by outputting to a monitor or the like provided in the map information creating apparatus 100. The monitor may be an external monitor connected to the map information creation device 100. The output unit 103 outputs, for example, link information indicating a road to be upgraded as a road used for the route search among link information indicating the road that has not been used for the route search. The output by the output unit 103 may be text information, image information, or audio information.

  The storage unit 104 is a recording medium that stores various programs necessary for the operation of the map information creation apparatus 100 and various data including map information. The storage unit 104 is realized by, for example, an HDD (Hard Disc Drive), an SSD (Solid State Drive), or the like. The memory | storage part 104 has memorize | stored map information, and the said map information contains the link which shows each road, and the information of the node which is a contact point of a road and a road. The storage unit 104 stores, as road information, first map information 141 including first type road information used for route search and second map information 142 including second type road information not used for route search. ing. The second map information 142 may also include information on the first type 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, information on the first type road 201 used for route search is registered in the first map information 141. The first type road 201 may be referred to as a main road. In the second map information 142, information on the second type road 202 that is not used for route search is registered. The second type road 202 may be referred to as a narrow street. In FIG. 2, the second type road 202 is indicated by a solid line thinner than the first type road 201. It should be noted that in FIG. 2, in consideration of the visibility of the drawing, all the first type roads and the second type roads are not given reference numerals.

  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 memory | storage part 104 has memorize | stored the map information preparation program etc. for recommendation and registration as a 1st type road among 2nd type roads. Here, POI is a place that someone who displays on the map finds it convenient, or a specific place that he / she finds interesting, and may include various facilities, sights, and available services. .

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

  The CPU 105 searches for a route from the starting point on the predetermined first type road to the destination transmitted from the receiving unit 101 with reference to the first map information 141. The search can be realized by a general route search program. For example, the search can be realized by an A star method, a Dijkstra method, or the like. At this time, when the route to the destination cannot be searched, the CPU 105 selects a road to be registered as the first type road 201 of the first map information 141 among the second type roads 202 of the second map information 142. Executes a map information creation program for recommendation and registration. In the following, the second type road to be registered in the first map information 141 may be referred to as an upgraded road or a candidate road for upgrading.

  When the CPU 105 cannot search for a predetermined destination, that is, a route to the destination received by the receiving 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 specifying unit that specifies one or more first road groups. The first specifying unit is based on the location information of the destination transmitted from the receiving unit 101 and the location of the second type road in the second map information 142, and at least one second type road facing the destination. Is identified as the first road group.

  In addition, the CPU 105 specifies, as the second road group, one or more first type roads included in the first map information that exist within a predetermined range from the first road group specified by the first specifying unit. It functions as a part. 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 in the first road group, for example, a middle point. ). The predetermined distance may be appropriately set by the operator of the map information creating apparatus 100. The predetermined point on the road of the first road group is not limited to the middle point, and is not limited to one point. That is, for example, the CPU 105 may specify the first type road included in a predetermined range from the end point of one road of the first road group, or may be the middle point between the end points of one road of the first road group. The first type road included in the predetermined range from the two points may be specified as the second road group. Further, in specifying the second road group, here, the first road group is within the predetermined range, but this may be simply to specify the first type road within the predetermined range from the destination. . Thereby, CPU105 can pinpoint the road which can be used for the route search within the predetermined range from the destination.

  The CPU 105 refers to the second map information 142 and searches for one or more first routes from any road in the one or more first road groups to any road in the second road group. Functions as a first route search unit. That is, the CPU 105 searches for a route from any point on any one road in the first road group to any point on any one road in the second road group. At this time, the CPU 105 does not have to search for routes from all the first road groups to all the second road groups. For example, the CPU 105 may search for the nearest second road group from the road of the first road group that is 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 one or more first routes searched by the first route search unit. A method for evaluating the first route will be described later.

  Further, the CPU 105 specifies, as the third road group, one or more first type roads included in the first map information 141 existing outside the predetermined range (for example, outside the 2 km area) from the first road group. It functions as a part. At this time, the CPU 105 may specify the roads until a predetermined number of roads are specified as the third road group, and is outside the above-described predetermined range, and further within the predetermined range (for example, 2 It is good also as specifying as a 3rd road group only for the 1st type road which exists in (about 4km).

  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.

  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 based on the distance of the route. In the route search problem, the evaluation becomes higher as the length of the route to reach the destination, that is, the shorter the distance, so that 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.

  Second, the CPU 105 can calculate the evaluation value E2 based on the density of other roads connected to the route. As the density here, for example, the number of other connected roads can be used. As the density is higher (the number is higher), the CPU 105 gives a higher evaluation to the route. It can be considered that the higher the density of roads connected to the route, the more important the road, and the possibility of route search can be improved (more routes that can be easily searched for various routes). It can be said that the route is easy to search. Note that the density of roads is not limited to the number of roads, and it is sufficient that the number of roads connected to a route can be used as a reference. For example, the road density connected to each section when the route is divided by a predetermined distance section. It is good also as using the average value of a number. As the evaluation value E2, for example, a numerical value of the number of other roads connected to the route may be used, and 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 having a high density of surrounding POIs in each section when divided into predetermined sections. In each route, it can be said that the more POI is, the more busy the route is, and the number of users can be expected to increase. Therefore, it can be said that the road included in the route is important. Therefore, when the CPU 105 divides each route into predetermined sections, the CPU 105 specifies the number of surrounding POIs for each section, calculates the density of POI in each section, and the evaluation value increases as the density increases. 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 a predetermined number or more by the total number of sections obtained by dividing the route may be used. In addition, as a method of classifying the route, the route may be classified by a predetermined length, or the route may be classified by 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 road where many people and vehicles are staying is the most frequently used road. The number of people can be specified based on information from an information processing terminal such as a mobile phone or a smartphone possessed by the user, for example. The number of vehicles can be specified based on travel history information (also referred to as probe information or probe traffic information) transmitted by the vehicle. The travel history information may be stored in advance in the storage unit 104, and the travel history information in the relevant area at the stage of evaluation is acquired by communication from the server that collects and stores the information. It is good to do. When acquiring by communication, it is good also as a communication part (not shown) with which the map information creation apparatus 100 is provided acquiring. The evaluation value E4 may be, for example, a total value of the number of people staying on the route within a predetermined period and the number of vehicles, or the time when each person stayed within the predetermined period, It may be the total time spent staying.

Each of the first evaluation unit and the second evaluation unit can calculate the evaluation value TE of each route using the evaluation values E1 to E4. Each evaluation value may be multiplied by a predetermined coefficient according to the importance of each, and when it can be determined that a certain evaluation value is unnecessary, it is determined that it is unnecessary by setting the coefficient to 0. The influence of the evaluation value can be removed. 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 the evaluation values E1, E2, E3, and E4 are α, β, γ, and δ, respectively.
TE = α × E1 + β × E2 + γ × E3 + δ × E4
It may be calculated as follows. Furthermore, weighting may be performed between the first route and the second route. That is, in the first route and the second route, it can be assumed that the distance of the first route is basically shorter, so the evaluation value of the first route is more than the evaluation value of the second route. You may weight so that it may become high.

  The CPU 105 functions as a recommendation unit that recommends the second type road included in the route evaluated by the first evaluation unit as the first type road used for the route search. The recommendation unit recommends the second type road included in the route evaluated by the second evaluation unit as the first type road used for the route search. Specifically, the CPU 105 sets the second type road included in the route having a high evaluation value E calculated for each route as the target of the upgrade. Here, the high evaluation value means that the evaluation value calculated with respect to each of the first route and the second route is the highest, and the evaluation value may be high, or for each of the first route and the second route. It is good also as a high evaluation value that the calculated evaluation value exceeds a predetermined threshold value.

  In addition, the CPU 105 functions as a registration unit that registers the second type road recommended by the recommendation unit in the first map information 141 as the first type road. That is, the CPU 105 adds link information and node information of a new road (second type road) to the first map information 141 and stores them.

  The above is the configuration of the map information creation 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 receiving unit 101 of the map information creating apparatus 100 receives an input of a departure place and a destination from the user (step S301). The receiving unit 101 transmits information regarding the departure place and the destination to the CPU 105. Note that the departure point may be any point on the predetermined first type road, and if it is on the first type road, the position acquired by the position information acquisition unit 102 is set as the departure point. It may be accepted.

  The CPU 105 searches for the route from the transmitted departure place to the destination with reference to the first map information 141. At this time, if the CPU 105 cannot find the route (YES in step S302), the process proceeds to step S303. If the route can be searched (NO in step S302), the process ends.

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

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

  When there is a first type road within a predetermined range from at least one of the first road groups (YES in step S304), the CPU 105 determines whether the first type road is from the first road to the first type road. The first route is searched (step S305). Then, the CPU 105 calculates an evaluation value E for each searched first route (step S306).

  Next, the CPU 105 searches for one or more second routes from each of the first road groups to one of the first type roads regardless of the distance from the first road group (step S307). And CPU105 evaluates each 2nd path | route obtained by searching (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). In other words, the CPU 105 identifies a highly evaluated route 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 second type 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, and the like) indicating the second type road included in the highly evaluated route.

  Then, the CPU 105 additionally registers the recommended second type road as the first type 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 creation apparatus 100.

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

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

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

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

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

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

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

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

<Specific example>
From here, the operation | movement shown in FIG. 3 is demonstrated using the specific example of FIGS.

  For example, assume that there is a map 500 as shown in FIG. 5 are first type roads used for route search, and the other roads 521, 522, 523, 524, 525, 526, 527, 531, 532, 533 are shown. Reference numerals 534, 541, 542, 543, 544, and 545 are type 2 roads. In FIG. 5, all the second type roads are not labeled. In FIG. 5, it is assumed that the reception unit 101 receives a position indicated by a black star as the destination 511. Further, it is assumed that a position indicated by a white star is accepted as a departure place 510 as an arbitrary position on the first type road as a departure place. At this time, since the route from the departure point 510 to the destination 511 does not include the first type road used for route search in the meantime, the CPU 105 determines that the route cannot be searched (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 type roads 501 and 502 existing within a predetermined range 600 from the first road group (roads 521 and 531) (corresponding to step S304 in FIG. 3). . Then, the CPU 105 searches for routes from the first road group (roads 521 and 531) to the first type roads 501 and 502, respectively. As a result, the CPU 105 obtains the first route 601 passing through the roads 521, 522, 523, 524, 525, 526, and 527 and the first route 602 passing through the roads 531, 532, 533, and 534 by searching (FIG. 3 equivalent to step S305).

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

  The map information creating apparatus 100 evaluates the first routes 601 and 602 and the second route 701 searched in this way, and recommends the second type road included in the route with the highest evaluation among these routes as the upgraded road. And 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 the roads 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 the evaluation value E3 is calculated, 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 calculating the evaluation value E1 in evaluating the first route 602 (roads 531 to 534), it is obtained by calculating the total distance of each road 531 to 534. Further, when the evaluation value E2 is calculated, 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 the evaluation value E3 is calculated, 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 calculating the evaluation value E1 in evaluating the second route 603 (roads 541 to 545), it is obtained by calculating the total distance of the roads 541 to 545. When calculating the evaluation value E2, roads 521, 531, 841, 842, 843, and 844 are identified as other roads connected to the second route 603. That is, the evaluation value E2 is set to “6”. Further, when the evaluation value E3 is calculated, 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 map information creating apparatus 100 according to the present embodiment, when a route to the destination cannot be searched, the route to the road used for the route search is specified from the destination and included in the route. A road that has not been used for route search can be upgraded as a road used for route search. Therefore, for example, even if the POI is famous, if map information for searching for a route to the POI is not prepared, map information is prepared so that the map information creating apparatus 100 can search for the route. It is possible to provide convenient map information.

<Supplement>
It goes without saying that the map information creating apparatus according to the above embodiment is not limited to the above embodiment, and may be realized by other methods. Hereinafter, various modifications will be described.

  (1) In the above-described embodiment, both the first route and the second route are searched, and the road to be upgraded is determined by evaluating each. However, this is not limited thereto. When the first route can be searched, the second type 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 is obtained in step S304 in FIG. 3, the processes in steps S307 and S308 need not be executed. By doing so, it is possible to reduce the processing load of the map information creation device 100 and to shorten the time taken to identify the road to be upgraded.

  (2) In the above embodiment, the evaluation value of the first route is calculated. However, when the first route can be searched, the evaluation value is not calculated and is included in the first route. Only when the second type road is recommended and registered as an upgraded road, and the first route cannot be searched, the evaluation value may be calculated for screening the second route, which is likely to be searched for many. Good.

  (3) The evaluation value calculation method 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 second type road, the evaluation using the attribute information may be performed. The attribute information may include, for example, the number of road lanes and the pavement status. In addition, the map information creation apparatus 100 shown in the above embodiment has a first route including the second type road, even if it is a second type road that is unlikely to be given such attribute information. The second path can be evaluated.

  (4) In the above embodiment, after the upgraded road is recommended, it is automatically registered. However, this is not limited thereto. The map information creation device 100 may register the road in the first map information 141 after the recommendation of the upgraded road and after the approval of the operator. That is, a process for accepting approval from the operator may be inserted between step S309 and step S310. Further, the map information creating apparatus 100 may stop the process until recommendation.

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

  (6) In the above embodiment, as a method for creating map information in the map information creating apparatus, the processor of the map information creating apparatus calculates by executing a map information creating program or the like. Alternatively, 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. These circuits may be realized by one or a plurality of integrated circuits, and the functions of the plurality of functional units described in the above embodiments may be realized by a single integrated circuit. An LSI may be called a VLSI, a super LSI, an ultra LSI, or the like depending on the degree of integration. That is, as shown in FIG. 9, the map information creating apparatus 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. , Position information acquisition unit 102, output unit 103, storage unit 104, and CPU 105.

  The map information creation program may be recorded on a processor-readable recording medium, and the recording medium may be a “non-temporary tangible medium” such as a tape, a disk, a card, a semiconductor memory, a programmable memory. A logic circuit or the like can be used. The map information creation program may be supplied to the processor via any transmission medium (such as a communication network or a broadcast wave) that can transmit the map information creation program. In other words, for example, a map information creation program may be downloaded and executed from a 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, a script language such as ActionScript or JavaScript (registered trademark), an object-oriented programming language such as Objective-C, Java (registered trademark), or C ++, or a markup language such as HTML5. Can be implemented.

  (7) Various examples shown in the above embodiment and various examples shown in <Supplement> may be appropriately combined. Also, the operations shown in the flowcharts may be executed in parallel or in parallel if there is no contradiction as a result.

DESCRIPTION OF SYMBOLS 100 Map information production apparatus 101 Reception part 102 Position information acquisition part 103 Output part 104 Storage part 105 CPU (1st specific part, 2nd specific part, 3rd specific part, 1st route search part, 2nd route search part, 1st (1 evaluation part, 2nd evaluation part, recommendation part)
141 First map information 142 Second map information

Claims (14)

A storage unit for storing first map information including information on a first type road used for route search and second map information including information on a second type road not used for route search;
A reception unit that accepts designation of a predetermined destination;
When a route from an arbitrary point on the first type road to the predetermined destination cannot be searched using the first map information, the second map information is referred to and the surface is faced to the predetermined destination. A first identifying unit that identifies one or more first road groups to be
A second specifying unit that specifies one or more first type roads included in the first map information that are within a predetermined range from the first road group as a second road group;
A first route searching 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;
A recommendation unit that recommends the second type road included in the route evaluated by the first evaluation unit as a first type road used for the route search;
A map information creation device comprising:   The map information creating apparatus according to claim 1, further comprising a registration unit that registers the second type road recommended by the recommendation unit as the first type road in the first map information. A third specifying unit for specifying one or more first type roads included in the first map information existing outside the predetermined range as a third road group;
A second route search unit for searching 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;
The map information creation device according to claim 1, wherein the recommendation unit recommends the second type road included in the second route evaluated by the second evaluation unit as the first type road. . The said 1st evaluation part evaluates each said 1st path | route based on the distance from the said 1st road group to the said 2nd road group. The any one of Claims 1-3 characterized by the above-mentioned. The map information creation device described in 1. The said 1st evaluation part evaluates each said 1st path | route based on the density of the other road which is not contained in the said 1st path | route connected to the said 1st path | route. The map information creation device according to any one of the above. The said 1st evaluation part evaluates each said 1st path | route based on the ratio of the area with high density of the surrounding POI in each area at the time of dividing | segmenting into a predetermined area. The map information creation device according to any one of 5. The said 1st evaluation part evaluates each said 1st path | route based on the number of the persons who stayed on the said 1st path | route, and a vehicle. The Claim 1 characterized by the above-mentioned. Map information creation device. The said 2nd evaluation part evaluates each said 2nd path | route based on the distance from the said 1st road group to the said 2nd road group. The any one of Claims 1-7 characterized by the above-mentioned. The map information creation device described in 1. The map information according to any one of claims 1 to 8, wherein the second evaluation unit evaluates each of the second routes based on a density of roads connected to the second route. Creation device. The said 2nd evaluation part evaluates based on the ratio of the area where the density of the surrounding POI in each area when each said 2nd path | route is divided into a predetermined area is high. The map information creation device according to any one of 9. The said 2nd evaluation part evaluates each said 2nd path | route based on the number of the persons and vehicles who stayed on the said 2nd path | route. The one of Claim 1-10 characterized by the above-mentioned. Map information creation device. A computer accessible to a storage unit that stores first map information including information on a first type road used for route search and second map information including information on a second type road not used for route search,
A reception step for accepting designation of a predetermined destination;
When a route from an arbitrary point on the first type road to the predetermined destination cannot be searched using the first map information, the second map information is referred to and the surface is faced to the predetermined destination. A first specifying step for specifying one or more first road groups to be performed;
A second specifying step of specifying, as a second road group, one or more first type roads included in the first map information existing within a predetermined range from the first road group;
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 for evaluating each of the one or more first routes searched by the first route search step;
A recommendation step of recommending the second type road included in the route evaluated by the first evaluation step as a first type road used for the route search;
To create map information. A computer accessible to a storage unit for storing first map information including information on a first type road used for route search and second map information including information on a second type road not used for route search;
A reception function that accepts designation of a predetermined destination;
When a route from an arbitrary point on the first type road to the predetermined destination cannot be searched using the first map information, the second map information is referred to and the surface is faced to the predetermined destination. A first specifying function for specifying one or more first road groups to be
A second specifying function for specifying, as a second road group, one or more first-type roads included in the first map information that exist within a predetermined range from the first road group;
A first route search function 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 function for evaluating each of the one or more first routes searched by the first route search function;
A recommendation function for recommending the second type road included in the route evaluated by the first evaluation function as a first type road used for the route search;
Map information creation program that realizes.   A computer-readable recording medium on which the map information creating program according to claim 13 is recorded.

Images