Map generation device, map generation method and map generation program
The map generation device uses vehicle probe information to determine traversable roads by aligning travel data with a first map and applying conditions, addressing inaccuracies in existing methods and enhancing map accuracy.
Patent Information
- Application Number
- JP2023080531
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-16
- Publication Date
- 2024-11-28
AI Technical Summary
Existing map generation methods for navigation systems struggle to accurately determine which roads are traversable based on vehicle travel history, leading to complications in manual determination and potential inaccuracies.
A map generation device and method that utilizes vehicle probe information, including location and time data, to align travel information with a first map, identify unaligned links, and determine driving records based on predetermined conditions, generating a second map with confirmed traversable roads.
The solution enables the creation of a second map that accurately reflects traversable roads, even for roads with incomplete or missing travel data, by leveraging vehicle travel history and predetermined conditions, ensuring a high degree of certainty in road traversability.
Smart Images

Figure 2024164866000001_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to a map generating device that generates a second map from a first map, a map generating method, and a map generating program. [Background technology]
[0002] Conventionally, when a road map used in a navigation device that provides route guidance to a vehicle is newly generated, which roads shown on a normal map are roads that vehicles can travel on are manually determined. However, manual determination is cumbersome. Therefore, it is possible to determine whether a road link is passable by a vehicle based on the vehicle's travel history. Patent Document 1 discloses a technology for excluding travel history formed by vehicles that are exceptionally permitted to travel from travel history in a restricted area where vehicle travel is restricted in principle, and determining whether a vehicle can travel on the road. Patent Document 2 discloses a technology for referring to map data and estimating that an unimproved road section is passable by general vehicles when there are facilities where general vehicles stop along the unimproved road section where the vehicle has traveled. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] JP 2020-030636 A [Patent Document 2] JP 2010-014665 A Summary of the Invention [Problem to be solved by the invention]
[0004] However, if there is a history of a vehicle being driven, it is possible to determine whether the vehicle's probe information can be associated with roads on a map, for example. However, if there is a road on which the vehicle can be driven but to which the probe information cannot be associated, there is a problem in that such a road cannot be identified as a road on which the vehicle can be driven.
[0005] Therefore, the present invention has been made in consideration of the above problems, and aims to provide a map generation device, a map generation method, and a map generation program that can generate a second map from a first map by utilizing vehicle probe information. [Means for solving the problem]
[0006] In order to solve the above problem, a map generation device according to one embodiment of the present invention is a map generation device that generates a second map using roads on which a vehicle has traveled in a first map, and includes: an acquisition unit that acquires a plurality of pieces of vehicle driving information including at least vehicle position information and date and time information indicating the date and time when the position information was acquired; an alignment unit that aligns each piece of vehicle driving information with a first map that includes at least road information and in which roads are represented by connecting links; an identification unit that identifies a first link for which the vehicle driving information is not aligned in the first map between a plurality of links identified by aligning each piece of vehicle driving information by the alignment unit for a series of drives by a single vehicle; a determination unit that determines whether the first link has a travel history depending on whether the vehicle driving information is aligned with a second link before and after the first link in the direction of travel of the vehicle connected to the first link; and a generation unit that, when the determination unit determines that the first link has a travel history, also generates the first link as a road in the second map and generates the second map.
[0007] In addition, in order to solve the above problem, a map generation method according to one embodiment of the present invention includes an acquisition step in which a computer of a map generation device that generates a second map using roads on which a vehicle has traveled in a first map acquires multiple pieces of vehicle driving information including at least vehicle position information and date and time information indicating the date and time when the position information was acquired; an alignment step in which each piece of vehicle driving information is aligned with a first map that includes at least road information and in which roads are represented by connecting links; an identification step in which, for a series of drives by a single vehicle, a first link for which the vehicle driving information is not aligned in the first map between multiple links identified by aligning each piece of vehicle driving information in the alignment step; a determination step in which whether the first link has a travel history depending on whether the vehicle driving information is aligned with second links before and after the first link in the direction of travel of the vehicle connected to the first link; and a generation step in which, if the determination step determines that the first link has a travel history, the first link is also generated as a road in the second map to generate the second map.
[0008] In addition, in order to solve the above problem, a map generation program according to one embodiment of the present invention provides a computer of a generation device that generates a second map using roads on which a vehicle has traveled in a first map, and the computer realizes the following: an acquisition function that acquires multiple pieces of vehicle driving information including at least vehicle position information and date and time information indicating the date and time when the position information was acquired; an alignment function that aligns each piece of vehicle driving information with respect to a first map that includes at least road information and in which roads are represented by connecting links; an identification function that identifies a first link for which the vehicle driving information is not aligned in the first map between multiple links identified by aligning each piece of vehicle driving information by the alignment function for a series of drives by a single vehicle; a determination function that determines whether the first link has a travel history depending on whether the vehicle driving information is aligned with second links before and after the first link in the direction of travel of the vehicle connected to the first link; and a generation function that, when the determination function determines that the first link has a travel history, also generates the first link as a road on the second map and generates the second map.
[0009] In addition, in the above map generating device, the determination unit may determine that the vehicle has no driving history on the first link when the time difference of the date and time information of the vehicle driving information aligned with the second link is greater than a predetermined threshold value than the time estimated to be required to drive on the first link.
[0010] In addition, in the above map generating device, if there is a predetermined number or a predetermined percentage of vehicle driving information acquired during a series of drives that cannot be aligned with any road in the first map, the determination unit may not use the vehicle driving information for the determination.
[0011] In addition, in the above map generating device, the vehicle driving information further includes steering angle information indicating the steering angle of the vehicle when the vehicle is driving, and the acquisition unit further acquires steering angle information indicating the steering angle of the vehicle in each piece of vehicle driving information for each piece of vehicle driving information, and the judgment unit may not use the vehicle driving information for the judgment if the steering angle indicated by the steering angle information does not correspond to the connection angle at which the first link and the second link are connected.
[0012] In addition, in the above map generating device, the vehicle driving information may further include speed information indicating the driving speed of the vehicle when it is driving, and the acquisition unit may acquire vehicle driving information in which the driving speed is equal to or greater than a predetermined threshold value throughout a series of drives.
[0013] In addition, in the above map generating device, the determination unit may further determine whether or not there is a driving history on the first link depending on whether or not the vehicle driving information is aligned with a second link before or after the first link in the vehicle's traveling direction connected to the first link and whether or not a predetermined condition is satisfied. Effect of the Invention
[0014] A map generation device according to one embodiment of the present invention can generate a second map by adopting, among the roads shown in a first map, roads on which vehicles have a history of traveling as roads for vehicle travel in a second map, and also adopting, even if a road has not been traveled on by a vehicle, as a road for vehicle travel in the second map if there is a possibility that a vehicle has traveled on the road. [Brief description of the drawings]
[0015] [Figure 1] FIG. 1 is a block diagram showing an example of the configuration of a map generating device. [Diagram 2] (a) is a diagram showing an example of a part of a map, (b) is a diagram showing the position of probe information acquired from a vehicle traveling in the vicinity of (a), and (c) is a diagram showing an example of map matching of the probe information of (b). [Diagram 3] 1A is a diagram showing an example of an initial control table, FIG. 1B and FIG. 1C are diagrams showing examples of the control table during processing, and FIG. 1D is a diagram showing an example of the control table after processing. [Figure 4] 4 is a flowchart showing an example of the operation of the map generating device. [Diagram 5] FIG. 13 is a block diagram showing another example of the configuration of the map generating device. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0016] Hereinafter, a map generating device according to an embodiment of the present invention will be described in detail with reference to the drawings.
[0017] <Embodiment> <Configuration> A map generating device according to one embodiment of the present invention is a map generating device that generates a second map (see 142 in FIG. 1) using roads on which a vehicle has traveled in a first map (see 141 in FIG. 1), and includes an acquisition unit (see 105 in FIG. 1) that acquires a plurality of pieces of vehicle travel information including at least vehicle position information and date and time information indicating the date and time when the position information was acquired, an alignment unit (see 105 in FIG. 1) that aligns each piece of vehicle travel information with a first map including at least road information and in which the roads are represented by link connections, and a map generating unit that aligns each piece of vehicle travel information by the alignment unit for a series of travels by a single vehicle. The system further includes an identification unit (see 105 in FIG. 1) that identifies a first link in the first map for which vehicle driving information is not aligned between a plurality of links identified by aligning the first link and the second link, a determination unit (see 105 in FIG. 1) that determines whether the first link has a driving history depending on whether vehicle driving information is aligned with respect to second links connected to the first link before and after the second link in the traveling direction of the vehicle, and a generation unit (see 105 in FIG. 1) that generates the second map by generating the first link as a road in the second map when the determination unit determines that the first link has a driving history.
[0018] 1 is a block diagram showing an example of the configuration of a map generating device 100. As shown in FIG. 1, the map generating device 100 includes a communication unit 101, an input unit 102, an output unit 103, a storage unit 104, and a CPU 105.
[0019] Map generating device 100 is a computer system realized by a server device, a PC, etc., but is not limited thereto, and may be realized by a mobile terminal such as a smartphone, a tablet terminal, etc. Map generating device 100 is, for example, an information processing device that identifies roads on which a vehicle can travel from among roads shown in a first map, and generates a second map, which is a road map used for vehicle navigation, and is a device that generates the second map using roads in the first map on which a vehicle has traveled.
[0020] The communication unit 101 has a function of transmitting and receiving information to and from other devices through wired or wireless communication. The communication unit 101 may receive probe information from an external device (for example, a center device that accumulates probe information, or a traveling vehicle, etc.) and transmit it to the CPU 105. The probe information is information transmitted from the vehicle at appropriate times, and includes at least date and time information at the time of measurement and location information (longitude and latitude information) indicating the location of the vehicle at that time. In other words, the probe information can be vehicle driving information indicating the history of the vehicle's driving. The probe information may include information related to the vehicle in addition to date and time information and location information, and may include information obtainable from the vehicle, such as driving speed information and steering angle information at the time the location information was measured, for example.
[0021] The input unit 102 has a function of accepting input from a user of the map generating device 100 and transmitting it to the CPU 105. The input unit 102 can be realized, for example, by a hardware key provided in the map generating device 100, or a soft key such as a touch panel or touch keys. Note that the input to the input unit 102 may be a voice input, in which case the input unit 102 is realized by a microphone. The input unit 102 may accept an input of vehicle position information and its date and time information as information equivalent to probe information, for example, and transmit it to the CPU 105.
[0022] The output unit 103 has a function of outputting instructed data according to an instruction from the CPU 105. The output unit 103 may output, for example, information related to a second map generated by the CPU 105. The information related to the second map may be, for example, the second map itself, or information on roads adopted for the second map, but is not limited thereto. The output of information by the output unit 103 may be output in the form of characters or images to a monitor (display device) or the like that is attached to or connected to the map generating device 100, may be output of sound from a speaker that is attached to or connected to the map generating device 100, or may be output of information by communication to an external device via the communication unit 101.
[0023] The storage unit 104 is a recording medium that stores various programs and various data required for the operation of the map generating device 100. The storage unit 104 is realized by, for example, a hard disc drive (HDD), a solid state drive (SSD), a flash memory, or the like.
[0024] The storage unit 104 may store a first map 141. The first map 141 may be map information including road information in which roads are represented by links and connection points between the links are represented by nodes, and may be a map in which no distinction is made between roads on which vehicles can travel and roads on which vehicles cannot travel. The first map 141 may be, for example, a map published by the Geospatial Information Authority of Japan, a map created by a specific map production company, or other maps. The first map 141 may be acquired from an external device via the communication unit 101 and stored in the storage unit 104, or may be stored via the input unit 102 in a flash memory or the like.
[0025] The storage unit 104 may also store a second map 142 generated by the CPU 105. The storage unit 104 may also store a series of probe information obtained by a vehicle traveling. The series of probe information may basically mean chronologically continuous probe information transmitted from the vehicle while the vehicle is traveling without stopping the engine.
[0026] The CPU 105 is a processor that executes processes to be executed by the map generating device 100, using various programs and various data stored in the storage unit 104. That is, the CPU 105 identifies roads on which a vehicle can travel, among the roads registered in the first map 141, based on the first map 141 stored in the storage unit 104 and the acquired probe information, and generates the second map 142 using the identified roads.
[0027] The CPU 105 may function as an acquisition unit, a position adjustment unit, a specification unit, a determination unit, and a generation unit.
[0028] The acquisition unit acquires vehicle travel information, i.e., probe information, including at least vehicle position information and date and time information indicating the date and time when the position information was acquired, via the communication unit 101, and transmits the information to the alignment unit. The acquisition unit may acquire probe information manually input by a user or stored in a flash memory or the like connected to a port of the map generating device via the input unit 102. It is preferable that the probe information acquired by the acquisition unit is acquired during a series of continuous travels of one vehicle. In addition, it is preferable to acquire probe information of a plurality of vehicles, which is a series of probe information (having position information) that has traveled near a road that is to be determined in the first map as being drivable.
[0029] The position matching unit performs map matching for each piece of probe information acquired by the acquisition unit, based on the respective position information, against roads (links) of the first map. An existing algorithm may be used for map matching, and basically, the link may be matched with a link that is close in straight-line distance from the position information, but the link to be matched may be determined in consideration of the vehicle's travel route. Note that map matching here refers to positioning (correcting the position) the position information indicated by the probe information on the position of the link as a road defined in the first map. Note that the position matching unit does not need to map match the probe information to the first map when the probe information satisfies a predetermined condition (for example, the position of the probe information is away from any of the links of the first map by a predetermined distance or more).
[0030] The identification unit identifies a first link between two links, for which the probe information is not aligned in the first map, for a plurality of links corresponding to each of the plurality of probe information acquired during a series of travels by one vehicle that have been map-matched by the alignment unit. The first link is a road that may be upgraded from the first map to the second map as a road on which a vehicle can travel, and is therefore also referred to as an upgrade candidate road (link).
[0031] The determination unit determines whether or not there is a driving history of a vehicle traveling on the first link identified by the identification unit. Normally, a driving history can be determined by aligning probe information with respect to the link, and a first link with no aligned probe information should essentially be determined as a link with no driving history. However, in this embodiment, when probe information is not aligned with respect to the first link, but there is a driving history on both the second links before and after the first link (probe information is aligned with the second link), under specified conditions, the determination unit determines that the first link also has a driving history.
[0032] The probe information is basically generated based on position information measured by the vehicle's GPS or the like at regular intervals (for example, 1 second, 10 seconds, 30 seconds, 1 minute, etc., but is not limited to these). Therefore, when the vehicle is traveling and, for example, the first link is short, the probe information may be sandwiched between the measurement intervals and map matching may not be performed. In such a case, if the vehicle is traveling on the second links before and after it, it can be considered that there is a high possibility that the vehicle is also traveling on the first link sandwiched between them. Based on such a concept, the map generating device 100 according to this embodiment specifies roads (links) on which the vehicle can travel among roads included in the first map.
[0033] Here, the predetermined condition for the determination unit to determine whether or not a first link has a travel history will be described. The predetermined condition is a condition for excluding a first link in consideration of a case where a vehicle may not have actually traveled on a first link sandwiched between second links, and is a condition for determining that there is a high possibility that a vehicle has certainly traveled on a first link between second links that have a travel history. In other words, the predetermined condition here can be said to be a predetermined exclusion condition for excluding unnecessary first links.
[0034] One of the predetermined conditions is whether or not the difference between the date and time information of the probe information map-matched to the second link sandwiching the first link, i.e., the time difference, is greater than the time estimated to be required to travel the first link by a predetermined threshold or more. That is, if it takes longer than expected to travel the first link, it can be estimated that the vehicle may have detouring the first link. In such a case, it can be determined that the first link has no travel history. That is, the determination unit determines that the first link has no travel history when the time difference T1-T2 between the time T1 of the date and time information of the first probe information for the second link following the first link in the vehicle's travel direction and the time T2 of the date and time information of the last probe information for the second link preceding the first link in the vehicle's travel direction is greater than the time T3 estimated to be required to travel the first link by a predetermined threshold T4 or more, i.e., T1-T2>T3+T4.
[0035] The time estimated to be required to travel the first link can be obtained, for example, by dividing the distance of the first link by the speed information of the probe information of the second link. Alternatively, if an upper limit speed for travel is set for the first link, the time estimated to be required to travel the first link can be obtained by dividing the distance of the first link by the upper limit speed. The predetermined threshold value T4 is set assuming a case where the driving speed varies depending on the person, or a slight stop is made up to the first link, and the determination unit may compare T1-T2 with T3 without adding T4.
[0036] As another specified condition, when the probe information includes steering angle information, if the steering angle θ1 indicated by the steering angle information does not correspond to the connection angle θ2 between the first link and the second link, that is, θ1-θ2 is not within a specified range (for example, within the range of -5 degrees to +5 degrees, but is not limited to this angle), the judgment unit assumes that the vehicle has moved from the second link to another road and judges that there is no driving history on the first link.
[0037] Furthermore, as another predetermined condition, the determination unit may determine that the first link has no travel history when, for a plurality of pieces of probe information acquired by the acquisition unit during a series of travel, the number of pieces of probe information that the alignment unit was unable to map match with the roads (links) of the first map is equal to or exceeds a predetermined ratio. When the number of pieces of probe information that cannot be map matched is equal to or exceeds a predetermined ratio, the measurement accuracy of the position information indicated by the probe information may be low, and in such a case, the reliability of the probe information may be low. In such a case, the reliability of the first link and the second link may also be low, and therefore the determination unit may determine that the first link has no travel history.
[0038] Furthermore, as another specified condition, when the same first link is identified in a series of drives for multiple vehicles, and when the probe information of a predetermined number or a predetermined percentage of the multiple vehicles satisfies the above-mentioned condition, the determination unit may determine that the first link has a history of driving.
[0039] Furthermore, as another specified condition, when a first link to which probe information has not been aligned during a series of drives by one vehicle is identified, and probe information of another vehicle that has traveled the same route is aligned to the first link, the determination unit may determine that the first link has a history of being driven.
[0040] Regarding the above-mentioned multiple conditions, the determination unit may (i) determine that the first link has a travel history when all the conditions are satisfied, (ii) determine that the first link has a travel history when a predetermined number of conditions are satisfied, or (iii) determine that the first link has a travel history simply by satisfying the condition that the first link is sandwiched between second links that have a travel history. The operator of the map generating device 100 may arbitrarily set which of the above (i) to (iii) conditions is to be used.
[0041] The generation unit generates a second map by regarding the first link, which the determination unit determines as having a travel history, as a road on which the vehicle can travel. That is, the generation unit registers the first link, which the determination unit determines as having a travel history, in the second map 142 together with the second link, which has a travel history.
[0042] The above is an example of the configuration of the map generating device 100.
[0043] <Example of map generation device operation> Now, the process of specifying roads to be registered in the second map by the map generating device 100 will be described based on the flowchart in FIG. 4 and with reference to FIGS.
[0044] First, the operation of the map generating device 100 will be described according to the flowchart in FIG. 4, and then the operation will be specifically described with reference to FIGS.
[0045] As shown in Fig. 4, the acquisition unit of the CPU 105 acquires a plurality of pieces of probe information for a series of travels (step S401). As described above, a series of travels may refer to the travels of a single vehicle from when the engine is started to when it is stopped, or may refer to travels during a predetermined time span therebetween. The acquisition unit transmits the acquired plurality of pieces of probe information to the positioning unit.
[0046] The position matching unit performs map matching of the transmitted plurality of pieces of probe information with respect to the links of the first map 141 (step S402).
[0047] The identification unit assigns a group number and a sequence number within the group number to each road corresponding to the probe information map-matched by the alignment unit in ascending order in the driving direction during the series of drives (step S403). When there are multiple links in the series of drives for which the probe information connected consecutively is map-matched, the same group number is assigned to the multiple links. When there is a link during the series of drives for which the probe information is not map-matched, the group number is assigned so that the group number is switched at that point. The sequence numbers are assigned to links having the same group number in ascending order in the driving direction during the series of drives, and a control table is generated.
[0048] The identification unit identifies a link between the link with the highest sequence number of the smaller group number of two groups with consecutive group numbers and the link with the lowest sequence number of the larger group number as a first link, and sets it as an upgrade candidate road (link) (step S404). The identification unit transmits information on the identified first link (upgrade candidate road) to the determination unit.
[0049] The determination unit determines whether the first link (upgrade candidate road) identified by the identification unit satisfies a predetermined condition (step S405). That is, the determination unit determines whether the first link has been driven. If it does not satisfy the condition (NO in step S405), the upgrade candidate road is deleted from the upgrade target (step S409), and the process ends (or the process proceeds to the determination of the next upgrade candidate road).
[0050] If the first link satisfies a predetermined condition for determining that the road has been driven (YES in step S405), the upgrade candidate road is added to the control table (step S406). As a result, the two groups are connected by the added first link, so the group numbers of these two groups and the added upgrade candidate road are unified to the same group number, i.e., the smaller group number, and sequence numbers are reassigned within the unified group number (step S407). The determination unit executes the process from step S405 to step S407 for all first links.
[0051] The generation unit thus registers all the links that are grouped together in the control table as roads to be used in the second map 142 (generates the second map) (step S408), and ends the process.
[0052] In this way, the map generating device 100 generates the second map. The above is the process of generating the second map from the first map by the map generating device 100.
[0053] This will be specifically described with reference to FIG. 2 and FIG.
[0054] FIG. 2(a) is an example showing a part of the first map 141, and is a diagram showing an example of a road map. As shown in FIG. 2(a), the first map 141 is map information expressed in a manner in which links A to M indicating roads are connected via nodes a to g which are connection points of the roads. As shown in FIG. 1, link A connects node a and node b, and link B, link H, and link K are also connected to node b. Node c is connected to link B connecting to node b, and link C, link I, and link L are connected to node c. Node d is connected to link C connecting to node c, and link D connecting to node e is connected to node d. Link E connecting to node f is also connected to node e. In addition to link E, link F and link J are also connected to node f, and node g is connected to link F. Link G and link M are connected to node g. In the first map 141 of such a manner, it is assumed that probe information of a vehicle is acquired as shown in FIG. 2(b).
[0055] FIG. 2(b) shows an example in which the vehicle's probe information is plotted at the positions indicated by each piece of information on the first map 141 shown in FIG. 2(a). The black circles in the figure represent the probe information. Here, it is assumed that the date and time information of the probe information on the left side of the page is earlier than the probe information on the right side of the page. From these pieces of probe information, at the stage of FIG. 2(b), it is estimated that the vehicle traveled on the roads in the order of links A, B, C, D, E, F, G, or links A, B, C, D, E, F, M.
[0056] Fig. 2(c) shows an example in which each piece of probe information is map-matched by the positioning unit to a link of the first map 141. Fig. 2(c) shows an example in which three pieces of probe information are map-matched to link A, three pieces of probe information are map-matched to link C, two pieces of probe information are map-matched to links E and F, and three pieces of probe information are map-matched to link G. As a result, for links A, C, E, F, and G, since the probe information is map-matched, they are determined to be roads on which travel has been performed, and are specified as maps to be used in the second map 142.
[0057] Based on the information shown in FIG. 2(c), the identification unit generates a control table 300 shown in FIG. 3(a). The control table 300 is a table in which a road 301, which is information that can uniquely identify a road in the first map 141, a group number 302 assigned to the road 301, and a sequence number 303 in the group number 302 corresponding to the road 301 are associated with each other. As can be seen from FIG. 2(c), there is a link B between link A and link C that is not mapped but connects to link A and link C via a node, and there is a link D between link C and link E that connects to each of them via a node. Therefore, the identification unit assigns group numbers in ascending order to link A in one group, link C in another group, and links E, F, and G in one group. Therefore, as shown in FIG. 3(a), link A is assigned group number 1, link C is assigned group number 2, and links E, F, and G are assigned group number 3. Links A and C each have only one link in the group, and so their sequence numbers are both 1. Meanwhile, group number 3 has three links E, F, and G, so the sequence numbers 303 are set to 1, 2, and 3, in ascending order, respectively. In this way, the identification unit generates the initial control table 300 as shown in FIG. 3(a) based on FIG. 2(c) (based on the result of map matching by the alignment unit).
[0058] Next, the identification unit determines whether or not there is only one link (connection) in the first map 141 between two consecutive groups in the control table 300. For example, it is understood that link A and link C are in different groups, correspond to two consecutive groups, and are connected between link A and link C by one link B, as shown in Fig. 2(a). In such a case, the identification unit identifies link B as the first link, and inserts a column for link B between link A and link C, as shown in Fig. 3(b).
[0059] The determination unit determines whether or not link B, which has been added to the control table 300, is a road on which travel has been performed. If it is determined that link B has been traveled, the determination unit assigns link B the group number with the smaller group number. As a result, link C is connected to link B, so links A, B, and C become a continuous link and are in the same group. Therefore, the group number of link C is changed from 2 to 1. As a result, links A, B, and C are in the same group, so the sequence numbers are reassigned from A to 1, 2, and 3 in order. As a result, the determination unit changes (updates) the control table 300 from the state shown in FIG. 3(b) to the state shown in FIG. 3(c).
[0060] The identification unit and the determination unit perform similar processing on the adjacent groups 1 and 3. As a result, the identification unit identifies link D as the first link, and the determination unit determines link D as a link that has been traveled. As a result, as shown in FIG. 3(d), the control table 300 is changed, links A to G are all placed in the same group, and these roads are identified as roads on which a vehicle can travel, and are adopted as roads to be used in the second map 142.
[0061] In this way, the map generating device 100 can identify roads included in the first map 141 that are drivable by vehicles, and generate the second map 142. In particular, even for short links where it is difficult to obtain a travel history of vehicles traveling on them (probe information is difficult to map match), the map generating device 100 can determine whether there is a travel history of vehicles on those links, and identify whether they can be used in the second map 142.
[0062] <Summary> As described above, the map generating device 100 can estimate that a link sandwiched between two links on which a vehicle has traveled in the first map 141 has also been traveled from the vehicle's travel direction and travel order, and generate the second map 142. Therefore, since a map in which roads on which a vehicle can travel are specified can be generated from an existing map and the vehicle's probe information, a road map on which a vehicle can travel with a high degree of certainty can be generated, without having to go to an actual location to check whether the vehicle can travel there.
[0063] <Supplementary Information> The search device and the generation device according to the above-described embodiment are not limited to the above-described embodiment, and may be realized by other methods. Various modifications will be described below.
[0064] (1) In the above embodiment, the map generating device 100 may be realized as a device that generates a map for a navigation device provided in a vehicle. That is, the second map 142 shown in the above embodiment can be stored in a storage unit of the navigation device or the like, and can be used for route search that uses roads defined in the second map 142 upon receiving an input of a starting point (which may be a current location) and a destination.
[0065] (2) In the above embodiment, the acquisition unit may acquire probe information of a vehicle traveling at a predetermined speed or higher. The traveling speed of the vehicle may be included in the probe information, or may be calculated from a distance based on a difference in vehicle position information in two pieces of probe information during a series of travel, and a time difference. By acquiring probe information of a vehicle traveling at a predetermined speed or higher, it is guaranteed that the vehicle is actually traveling. Note that the first link shown in the above embodiment is considered to be likely to occur when the vehicle is traveling at a predetermined speed or higher, and the acquisition unit may acquire probe information of such a vehicle.
[0066] (3) In the above embodiment, a control table is generated to determine whether a first link can be upgraded (whether to adopt it as a road on the second map where a vehicle can travel), but the control table is not a required configuration. For a plurality of links for which the positioning unit map-matches the probe information acquired during a series of drives, if there is a gap between the links on the first map, the identifying unit may identify the link located at the gap as the first link, and the determining unit may determine whether each of the first links identified by the identifying unit has been traveled and determine whether to adopt it as a road on the second map.
[0067] (4) In the above embodiment, the acquisition unit determines whether a first link in the first map is a target for determining whether it can be used as a road in the second map, based on whether the links before and after (the second links on both sides) the first link have a travel history. In this case, when determining whether the first link identified by the identification unit has a travel history in which a vehicle has traveled, the determination unit may determine whether the first link has a travel history not only based on whether the probe information is aligned with the second link (or the second link has a travel history) but also based on whether a predetermined condition is satisfied. That is, the determination unit may be configured to determine that the first link has a travel history when the probe information is aligned with the second link identified by the identification unit (or the second link has a travel history) and the predetermined condition is satisfied. Here, the predetermined condition may be a condition sufficient to determine that the first link has a travel history. As an example, the predetermined condition may be that the difference between the distance from the position indicated by the position information of each aligned probe information to the second link to which the probe information (probe information closest to the first link) is aligned and the shortest distance from the position of the probe information to the first link is within a predetermined distance. This can be a condition that reinforces the high possibility that the vehicle traveled the first link in such a case, since it can be determined that the probe information aligned to the second links on both sides of the first link may have been aligned to the first link.
[0068] As a predetermined condition, the determination unit may determine that the target link is a road that can be adopted (upgraded) as a road in the second map 142 when the probe information is aligned with one link (second link) of the links before and after (on both sides) the target link (first link) and the probe information is not aligned to the extent that the other link (opposite second link) can be recognized as having a travel history, if the other link is a public road and has a width (road width) of 3m or more. That is, the target road may be determined to be an upgraded road when one of the links sandwiching the target link has a travel history and the other is a link that satisfies a predetermined condition even if it is in a situation where it is too weak to determine that the target road has a travel history. Note that the term "to the extent that it is too weak to determine that the target road has a travel history" may mean that even if one or more pieces of probe information are aligned with the second link, the probe information is not aligned with the entire second link (for example, the probe information is aligned with only a part of the second link closer to the first link). Conversely, the second link may have a travel history based on the probe information when the probe information is aligned with the entire second link. As a specific example, for example, the second link may be divided into three regions (not limited to three, but may be two or more) including an end region, an end region opposite the end region, and a central region sandwiched between both end regions, and if the probe information is aligned with all the regions, it may be determined that the second link has a travel history. Alternatively, for example, if a predetermined number or more of probe information is aligned, it may be determined that the second link has a travel history. If either one of the second links is wider than the first link, or if the width of the first link is narrow, it is highly likely that the probe information is difficult to map match with the first link. In other words, there is a possibility that the probe information that should be map matched with the first link may be map matched with the second links on both sides of the first link due to the relationship of the topography (road shape).Such a condition based on the road shape may be added to the conditions for determining whether or not the first link has a travel history, and if one or more or all of the additional conditions are satisfied, it may be determined that the first link has a travel history. Note that the predetermined condition referred to here may be combined with or include the exclusion condition for excluding unnecessary first links in the above embodiment.
[0069] (5) In the above embodiment, an example is described in which it is determined that the second link has a driving history when the probe information of the vehicle is aligned, but this may be replaced with information indicating that the vehicle has traveled on the second link (road) by direct visual inspection. Alternatively, it may be determined that the second link has a driving history when the captured image of the second link (road) includes the appearance of the vehicle traveling.
[0070] (6) In the above embodiment, the map generating device extracts roads (links) on which a vehicle can travel from a first map and generates a second map by executing a predetermined program or the like by the processor of the map generating device, but this 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 in the device. Moreover, these circuits may be realized by one or more integrated circuits, and the functions of the multiple functional units shown in the above embodiment may be realized by one integrated circuit. The 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. 5, the map generating device 100 may be composed of a communication circuit 101a, an input circuit 102a, an output circuit 103a, a memory circuit 104a, and a control circuit 105a, which correspond to the communication unit 101, the input unit 102, the output unit 103, the memory unit 104, and the CPU 105, respectively.
[0071] The program may be recorded on a processor-readable recording medium, and the recording medium may be a "non-transient tangible medium" such as a tape, a disk, a card, a semiconductor memory, or a programmable logic circuit. The program may be supplied to the processor via any transmission medium capable of transmitting the program (such as a communication network or a broadcast wave). That is, for example, the program may be downloaded from a network and executed using an information processing device such as a smartphone. The present invention may also be realized in the form of a data signal embedded in a carrier wave, in which the program is embodied by electronic transmission.
[0072] The above program can be implemented using, for example, scripting languages such as ActionScript and JavaScript (registered trademark), and object-oriented programming languages such as Objective-C, Java (registered trademark), C++, Python, and R, but these languages are just examples.
[0073] (7) The various examples shown in the above embodiment may be combined as appropriate. Furthermore, the execution order of each operation shown in the flowchart may be changed or the operations may be executed in parallel, provided that there is no contradiction in the result. [Explanation of symbols]
[0074] 100 Map Generator 101 Communications Department 102 Input section 103 Output section 104 Storage section 105 CPU (acquisition unit, alignment unit, identification unit, judgment unit, generation unit) 141 First Map 142 Second Map
Claims
1. A map generating device that generates a second map by using roads on which a vehicle has traveled in a first map, An acquisition unit that acquires a plurality of pieces of vehicle driving information including at least vehicle position information and date and time information indicating a date and time when the vehicle position information was acquired; a positioning unit that positions each of the vehicle travel information with respect to a first map that includes at least road information and in which the roads are represented by link connections; an identification unit that identifies a first link whose vehicle travel information is not aligned in the first map among a plurality of links identified by the alignment unit by aligning each of the vehicle travel information for a series of travels by one vehicle; a determination unit that determines whether or not the first link has a travel history depending on whether or not vehicle travel information is aligned with respect to a second link connected to the first link and located before or after the second link in a traveling direction of the vehicle; a generating unit configured to generate the second map by generating the first link as a road of the second map when the determining unit determines that the first link has a travel history; and A map generating device comprising:
2. The determination unit determines that the vehicle has not traveled on the first link when a time difference between date and time information of the vehicle travel information aligned with the second link is greater than a predetermined threshold value or more than a time estimated to be required to travel on the first link.
2. The map generating device according to claim 1 .
3. When a predetermined number or a predetermined ratio of vehicle travel information that cannot be aligned with any road in the first map is present among the vehicle travel information acquired during the series of travels, the determination unit does not use the vehicle travel information for the determination.
2. The map generating device according to claim 1.
4. The vehicle driving information further includes steering angle information indicating a steering angle of the vehicle when the vehicle is driving, The acquisition unit further acquires steering angle information indicating a steering angle of the vehicle in each of the vehicle driving information, for each of the vehicle driving information; The determination unit does not use the vehicle travel information for determination when the steering angle indicated by the steering angle information does not correspond to a connection angle at which the first link and the second link are connected.
2. The map generating device according to claim 1 .
5. The vehicle driving information further includes speed information indicating a driving speed of the vehicle when the vehicle is driving, The acquisition unit acquires vehicle travel information in which the travel speed is equal to or greater than a predetermined threshold throughout the series of travels.
2. The map generating device according to claim 1 .
6. The determination unit further determines whether the vehicle travel information is aligned with a second link connected to the first link and located before and after the second link in the traveling direction of the vehicle, and whether the alignment satisfies a predetermined condition, and determines whether the first link has a travel history.
6. The map generating device according to claim 1,
7. a computer of a map generating device that generates a second map using roads on which a vehicle has traveled in the first map, An acquisition step of acquiring a plurality of pieces of vehicle travel information including at least vehicle position information and date and time information indicating a date and time when the vehicle position information was acquired; a registration step of registering each of the vehicle driving information with respect to a first map including at least road information and the roads being represented by link connections; a step of identifying a first link in the first map, the first link being identified by aligning each piece of vehicle travel information in the alignment step, for a series of travels by one vehicle; a determination step of determining whether or not the first link has a travel history depending on whether or not vehicle travel information is aligned with respect to a second link connected to the first link and located before or after the second link in a traveling direction of the vehicle; a generating step of generating the second map by generating the first link as a road of the second map when it is determined in the determining step that the first link has a travel history; A map generation method that performs the following:
8. A computer of a generating device that generates a second map using roads on which a vehicle has traveled in the first map, An acquisition function of acquiring a plurality of pieces of vehicle driving information including at least vehicle position information and date and time information indicating the date and time when the position information was acquired; a positioning function for positioning each of the vehicle travel information with respect to a first map including at least road information and in which the roads are represented by link connections; a determining function for determining a first link whose vehicle travel information is not aligned in the first map among a plurality of links determined by aligning each of the vehicle travel information by the alignment function for a series of travels by one vehicle; a determination function for determining whether or not the first link has a travel history depending on whether or not vehicle travel information is aligned with respect to a second link connected to the first link and located before or after the second link in a traveling direction of the vehicle; a generating function for generating the second map by generating the first link as a road of the second map when the determining function determines that the first link has a travel history; A map generation program that makes this possible.
Citation Information
Patent Citations
Route search device
JP2010014665A
Passage permission determination system and passage permission determination program
JP2020030636A
