The present application is National Phase of International Application No. PCT/JP2014/054954 filed Feb. 27, 2014, the disclosure of which is hereby incorporated by reference herein in its entirety.
The present invention relates to a map creation system and a map creating method creating a map used for a map matching process.
There has been known a technology in which an on-board unit mounted on a vehicle acquires a current position of the vehicle to estimate a road on which the vehicle is currently travelling on the basis of road information on map data stored in advance. The on-board unit, which is, for example, a car navigation apparatus, uses a GPS, a gyro, a vehicle speed sensor and the like to acquire the current position of the vehicle. For the map data, information stored in a storage medium is used.
As for the map data, viewability for a user when the map is displayed on a display device is prioritized. Accordingly, two or more roads actually overlapping each other in a height direction or two or more roads actually adjacent to each other are stored as the map data so as to have an interspace therebetween. This allows the user to easily recognize the map. However, there are some cases where the current position estimated by the on-board unit does not match the road information on the map data. Therefore, the map matching is performed in estimating the road on which the vehicle is currently travelling. The map matching is the technology for matching the current position of the vehicle with the road information on the map data.
For example, Patent Citation 1 has disclosed a technology in which with respect to a link, of roads in the map data, which has no width and is set at the center of the width of the road, a direction and a distance by which the link is displaced are calculated in accordance with a width of a road parallel to the road, or a positional relationship of both roads to set the link and the map matching threshold.
Patent Citation 1: Japanese Unexamined Patent Application, Publication No. 2008-14666 (paragraphs [0009], [0010], [0025], etc.)
By the way, the actual roads include a toll road where fee-charging occurs due to a vehicle travelling, and a toll-free road where the fee-charging does not occur. Accordingly, the road information on the map data is made to have an attribute of a toll road or toll-free road. There has been proposed a road fee-charging system in which if a road being currently travelled which is estimated in the on-board unit is a toll road, a vehicle is charged for a fee.
The road fee-charging system is highly required to have no error in whether a fee is charged or an amount of a charged fee. However, the road information in the map data, which is stored at a position different from the actual road as described above, is not correct. For this reason, in a case, for example, of a toll road and a toll-free road parallel to each other, or branching off into a toll road and a toll-free road, the vehicle may be disadvantageously erroneously charged for a fee if determine to be travelling on the toll road in spite of being travelling on the toll-free road.
The present invention has been made in consideration such a circumstance, and has an object to provide a map creation system and a map creating method capable of accurately creating road data on map data used for estimating a road being travelled by a vehicle.
A map creation system according to a first aspect of the present invention includes a trajectory data creation unit creating trajectory data of a vehicle travelling in a predetermined area on a first road on the basis of positional information of the vehicle, a representative point extraction unit extracting, of created plural pieces of the trajectory data, representative points located on a side of a second road different from the first road, and a road data creation unit creating data for the first road on map data on the basis of the plural representative points extracted for respective plural predetermined areas.
According to this configuration, the data for the first road created on the map data is created on the basis a trajectory of the vehicle travelling on the first road. At this time, the representative point located on the side of the second road different from the first road is extracted for each of the plural predetermined areas on the first road, the extracted plural representative points are connected to each other or an approximate line is created to create the data for the first road. Then, in estimating a road being travelled by a vehicle (performing map matching) by use of the created data for the first road, if the vehicle is travelling on the first road, the vehicle is likely to be determined to be positioned on the data for the first road or on an opposite side of the second road side with respect to the data for the first road rather than to be determined to be positioned on the second road side with respect to the data for the first road. Therefore, an erroneous recognition can be reduced that the vehicle being travelling on the first road is determined to be positioned not on the first road but on the second road.
Here, the trajectory data is constituted by one or more pieces of positional information of the vehicle.
The above map creation system may extract the representative points on the basis of a frequency distribution of the plural pieces of trajectory data in the predetermined area.
According to this configuration, the position of the representative point extracted for each predetermined area is decided depending on a frequency of the plural pieces of trajectory data in the predetermined area. For example, in a case where the position of the representative point to be extracted is on the second road side, if a vehicle is travelling on the first road, it is possible to increase a probability that the vehicle is determined to be positioned on the first road and decrease a probability of being determined not to be positioned on the first road. On the other hand, the position of the representative point to be extracted is set to be farther from the second road than the side the closest to the second road, which makes it possible to decrease a probability of being determined to be positioned on the first road and increase a probability of being determined not to be positioned on the first road.
The above map creation system may extract the representative points on the basis of whether or not the vehicle travelling on the first road is charged for a fee and whether or not the vehicle travelling on the second road is charged for a fee.
According to this configuration, the position of the representative point extracted for each predetermined area is decided depending on whether or not the vehicle is charged for a fee due to travelling on the first road. For example, in a case where the position of the representative point to be extracted is set on the second road side, if a vehicle is travelling on the first road, a probability that the vehicle is determined to be positioned on the first road is increased. At this time, if the first road is a toll road and the vehicle travelling on the first road is charged for a fee, a fee-charging failure can be reduced. On the other hand, if the first road is a toll-free road, the vehicle travelling on the first road is not charged for a fee, and the vehicle travelling on the second road is charged for a fee, an erroneous fee-charging can be reduced.
In a case where the position of the representative point to be extracted is set to be farther from the second road than the side the closest to the second road, if a vehicle is travelling on the first road, a probability that the vehicle is determined to be positioned on the first road is decreased. At this time, if the vehicle travelling on the first road is charged for a fee, a probability of the fee-charging failure is raised. On the other hand, if the vehicle travelling on the first road is not charged for a fee and the vehicle travelling on the second road is charged for a fee, a probability of the erroneous fee-charging is raised.
In the above map creation system, the second road may be parallel to the first road or intersect with the first road.
A map creating method according to a second aspect of the present invention includes a step of creating trajectory data of a vehicle travelling in a predetermined area on a first road on the basis of positional information of the vehicle, a step of extracting, of created plural pieces of the trajectory data, representative points positioned on a side of a second road different from the first road, and a step of creating data for the first road on map data on the basis of the plural representative points extracted for respective plural predetermined areas.
According to the present invention, it is possible to accurately create road data on map data used for estimating a road being travelled by a vehicle.
First, a description is given of a configuration of a fee-charging map creation system 1 according to an embodiment of the invention with reference to
The fee-charging map creation system 1 creates a map suitable to a road fee-charging system 2. Here, the road fee-charging system 2 is a system for charging a vehicle being travelling on a toll road for a fee using an on-board unit 3 mounted on the vehicle. Since road data L on map data M stored in the on-board unit 3 is made to have an attribute of a toll road or toll-free road, if a road being currently travelled which is estimated in the on-board unit 3 is a toll road, the vehicle is subjected to a fee-charging process.
The fee-charging map creation system 1 accurately arranges on the map the toll road requiring fee-charging and the toll-free road not requiring fee-charging to create a fee-charging map which enables the road fee-charging system 2 described above to accurately acquire whether a fee is charged or an amount of a charged fee with respect to the vehicle.
The fee-charging map creation system 1 includes, for example, the on-board unit 3 mounted on the vehicle, and a map creation server apparatus 4 which is capable of transmitting and receiving data to and from the on-board unit 3 and creates the fee-charging map.
The on-board unit 3 includes, as shown in
The on-board unit 3 is a car navigation apparatus, for example, and the positional information acquisition unit 6 uses a GPS, a gyro, a vehicle speed sensor and the like to acquire a current position P of the vehicle (see
The trajectory data creation unit 7 creates, as shown in
The trajectory data T stored in the storage medium is transmitted to the map creation server apparatus 4 at a predefined timing, for example, at a certain time interval or depending on a travelling condition. The map data M created in the map creation server apparatus 4 is transmitted from the map creation server apparatus 4 to the on-board unit 3 depending on a travelling condition of the vehicle, a timing of update of the map data M, or the like.
The map creation server apparatus 4 includes, as shown in
The analysis unit 12 includes, as shown in
The area creation unit 31 draws dividing lines D perpendicular to a travelling direction of a target road, for example, to create a plurality of areas A each of which is interposed between two dividing lines D along the travelling direction of the road.
The representative point extraction unit 32 extracts the representative points PA in a plurality of areas A on the target road on the basis of a frequency distribution of the plural pieces of trajectory data T (see
The road data creation unit 13 connects the extracted plural representative points PA or finds an approximate line thereof to create the road data L in a shape of straight line or curved line as shown in
The map update unit 14 checks the created road data L such as by comparing with the road data L of the already created existing map data M, replaces the road data L, and creates new map data M if updating is determined to be required. Then, the map update unit 14 updates the map data M to be used for the road fee-charging system 2.
Next, a description is given of a configuration of the road fee-charging system 2 according to an embodiment of the invention with reference to
The road fee-charging system 2 includes, for example, the on-board unit 3 mounted on the vehicle, and a fee-charging server apparatus 5 which is capable of transmitting and receiving data to and from the on-board unit 3 and subjects each vehicle to the fee-charging process.
The on-board unit 3 includes the positional information acquisition unit 6 described above, a fee-charging processing unit 9 determining whether a fee is charged, an amount of a charged fee or the like concerning the road on which the vehicle is travelling on the basis of the acquired current position of the vehicle and storing fee-charging data, a transmission and reception unit 8 performing transmission and reception concerning the fee-charging data to and from the fee-charging server apparatus 5, and the like.
The fee-charging server apparatus 5 includes a transmission and reception unit 21 performing transmission and reception concerning the fee-charging data to and from the on-board unit 3, a fee-charging processing unit 22 performing fee-charging process/management for each vehicle on the basis of the fee-charging data, and the like.
Next, a description is given of an operation of the fee-charging map creation system 1 with reference to
First, the on-board unit 3 acquires the positional information on the current position P of the vehicle as the vehicle having the on-board unit 3 mounted thereon travels on the road (step S1). The positional information includes a latitude and longitude and data concerning the road being travelled, for example. The data concerning the road being travelled, if capable of being successively specified from the map data M on the basis of the latitude and longitude by the map matching process or the like, is acquired as the data concerning the road being travelled. On the other hand, the data concerning the road being travelled, if incapable of being successively specified from the map data M such as in a case of a plurality of candidates or the like, is specified at a post process by estimating from the trajectory data T including the prior and next current positions P.
If the on-board unit 3 acquires the plural pieces of positional information, it associates these with each other in time series to create the trajectory data T of the vehicle (step S2). The created trajectory data T is stored in the storage medium. Then, the trajectory data T is transmitted to the map creation server apparatus 4 at a predefined timing, for example, at a certain time interval or depending on a travelling condition (step S3).
Next, the map creation server apparatus 4 receives plural pieces of trajectory data T from a plurality of on-board units 3 (step S11). Analysis is performed from the plural pieces of trajectory data T (step S12) to create the road data L (step S13), and the map data M is updated by means of the created road data L (step S14). The representative point PA required for creating the road data L is extracted from the trajectory data T for each of the areas A, specifically described later. After that, the road data L is created on the basis of the decided representative points PA and the map data M is updated by means of the created road data L.
The map data M created in the map creation server apparatus 4 is transmitted from the map creation server apparatus 4 to the on-board unit 3 depending on a travelling condition of the vehicle, a timing of update of the map data M, or the like (step S15). After that, the on-board unit 3 receives the updated map data M (step S4) and updates the map data M stored in the on-board unit 3 (step S5).
Next, a description is given in detail of a road data creation process of the fee-charging map creation system 1 with reference to
First, if the map creation server apparatus 4 receives plural pieces of trajectory data T from a plurality of on-board units 3, it associates the plural pieces of trajectory data T with each other for each road (step S21).
Additionally, a target road is divided to create a plurality of areas A (step S22). Specifically, as shown in
Then, a frequency distribution of the plural pieces of trajectory data T is found in a plurality of areas A on the target road (step S23). The frequency distribution is obtained by aggregating frequencies of the trajectory data T present in a width direction of the road.
For example, if the plural pieces of trajectory data T are obtained in the roads R1 and R2 as shown in
The positional information as a source of frequency calculation for the frequency distribution may be the positional information actually obtained in the on-board unit 3 or the positional information of intersecting points where the trajectory data T created by smoothly connecting the positional information to each other intersects with straight lines perpendicular to the travelling direction of the road.
Next, a description is given of a road data creating example using a plurality of Examples.
First, a description is given of a road data creating example as First Example in a case of two adjacent roads R1 and R2 which do not overlap each other. The case of two adjacent roads R1 and R2 which do not overlap each other refers to a case where the roads are arranged as shown by “non-overlapping areas” in
In this case, if the frequency distribution is found, the positional information located on the innermost side in the plural pieces of trajectory data T for each of the roads R1 and R2 is extracted as the representative point PA as shown in
In a case where the road data L is created in this way, the road fee-charging system 2 performs the process as below.
The positional information of the vehicle travelling on the road is acquired in real time (step S31), the road on which the vehicle is positioned, that is, the road being travelled by the vehicle is detected from the map data M on the basis of the acquired positional information (step S32). Specifically, the positional information of the vehicle acquired in real time is compared with the road information on the map data M to determine that the road the closest to the vehicle in distance is the road on which the vehicle is actually travelling.
Then, whether or not the road being travelled by the vehicle is a advantageous road requiring a fee-charging is determined (step S33). In a case of a toll road, the fee-charging process is performed in the on-board unit 3 (step S34), and in a case of a toll-free road not requiring a fee-charging, the fee-charging process is not performed (step S35).
The fee-charging map creation system 1 extracts the positional information located on the innermost side as the representative point PA to create the road data L in the case of “non-overlapping areas” in
Moreover, the road data L is created on the basis of the representative point PA located on the innermost side where the vehicle probably travels as described above, which allows the road being travelled by the vehicle to be estimated without the erroneous recognition in terms of the relationship between the positional information of the vehicle and the positional information of the road data even if the road data L has no information concerning the road width.
Next, a description is given of a case as Second Example where a positioning result cannot be separated with enough accuracy such as an area close to a turnoff of two roads R1 and R2 and one is the toll road R1 and the other is the toll-free road R2. This case is, for example, a case of areas where the roads are arranged as shown by “overlapping areas” in
In this case, for example, if the plural pieces of trajectory data T are obtained in the roads R1 and R2 as shown in
In a case of the toll road R1 and the toll-free road R2 adjacent to each other which have the frequency distributions of the trajectory data T overlapping each other, if the frequency distributions are found, as for the toll-free road R2, the positional information located the closest to the toll road R1 side is extracted as the representative point PA as shown in
As for the toll road R1, depending on a probability that the erroneous recognition may occur, that is, a probability that a fee-charging failure is permitted, the positional information corresponding to that probability is extracted as the representative point PA (step S24). The representative points PA are smoothly connected to each other to create the road data L for the toll road R1 (step S13).
In a case where the road data L is created in this way, the road fee-charging system 2 performs the process as below.
The positional information of the vehicle travelling on the road is acquired in real time (step S31), the road on which the vehicle is positioned is detected from the map data M on the basis of the acquired positional information (step S32). Specifically, the positional information of the vehicle acquired in real time is compared with the road information on the map data to determine that the road the closest to the vehicle in distance is the road on which the vehicle is actually travelling.
Then, similarly to First Example, whether or not the road being travelled by the vehicle is a advantageous road requiring a fee-charging is determined (step S33). In a case of a toll road, the fee-charging process is performed in the on-board unit 3 (step S34), and in a case of a toll-free road not requiring a fee-charging, the fee-charging process is not performed (step S35).
In the fee-charging map creation system 1, in a case of the toll road R1 and the toll-free road R2 adjacent to each other which have the frequency distributions of the trajectory data overlapping each other, in creating the road data L for the toll-free road R2, the positional information located the closest to the toll road R1 side is extracted as the representative point PA at the time of creating the road data for the toll-free road R2. Therefore, the vehicle being travelling on either of two roads R1 and R2 is more probably determined to be travelling on the toll-free road R2 of the adjacent two roads R1 and R2.
As a result, an erroneous fee-charging can be reduced that the vehicle in an area close to a turn off of two roads R1 and R2 is charged for fee in spite of being travelling on the toll-free road R2.
On the other hand, in creating the road data L for the toll road R1, the positional information corresponding to the probability that the fee-charging failure is permitted is extracted as the representative point PA at the time of creating the road data for the toll road R1. Therefore, with respect to the vehicle travelling on either of two roads R1 and R2, assuming the probability that the fee-charging failure is permitted is B %, a probability (A %) that the vehicle is determined to be travelling on the toll road R1 of the adjacent two roads R1 and R2 is (100−B) %.
This point is further described with reference to
For example, if the representative points PA of two roads R1 and R2 are defined to create the road data L as shown in
In contrast to this, if the embodiment is applied such that the positional information located the closest to the toll road R1 side is extracted as the representative point PA to create the road data L for the toll-free road R2 as shown in
In this way, the position of the representative point PA which is a reference for creating the road data L is adjust to allow the erroneous fee-charging to be reduced.
Here, if the toll-free road R2 is set to a position where the erroneous fee-charging is allowed to be reduced, a probability of the erroneous recognition that the toll road R1 is the toll-free road R2 in travelling on the former to increase the fee-charging failure. Therefore, in the above description, in creating the road data L for the toll-free road R2, the positional information located the closest to the toll road R1 side is extracted as the representative point PA at the time of creating the road data for the toll-free road R2, but the present invention is not limited to this example. The positional information extracted as the representative point PA may not be set to those the closest to the toll road R1 side, but to slightly closer to the toll-free road R2 than the closest to the toll road R1 side, depending on a balance between occurrence of the erroneous fee-charging and occurrence of the fee-charging failure.
Next, with reference to
A description is given of a case where a positioning result cannot be separated with enough accuracy such as an area close to a turnoff, and a part of the roads is a toll road and the rest is a toll-free road. In the past, in the case where the erroneous recognition occurs in the map matching process, the toll road R6 may have been recognized to be being travelled in spite of turning left from a toll-free road R3 to a toll-free road R4 as shown in
A description is given of the road data creation process of the fee-charging map creation system 1 in Third Example.
First, if the map creation server apparatus 4 receives plural pieces of trajectory data T from a plurality of on-board units 3, it associates the plural pieces of trajectory data T with each other for each road (step S21).
Toll-free roads R4 and R5 of target plural branched roads are divided to create a plurality of areas A (step S22). Specifically, as shown in
Then, a frequency distribution of plural pieces of trajectory data T is found in a plurality of areas A on the target toll-free roads R4 and R5. If the frequency distribution is found, as shown in
The road fee-charging system 2 performs the processes in Third Example also similarly to in Second Example.
The positional information of the vehicle travelling on the road is acquired in real time (step S31), the road on which the vehicle is positioned is detected from the map data M on the basis of the acquired positional information (step S32). Specifically, the positional information of the vehicle acquired in real time is compared with the road information on the map data to determine that the road the closest to the vehicle in distance is the road on which the vehicle is actually travelling.
Then, whether or not the road being travelled by the vehicle is a advantageous road requiring a fee-charging is determined (step S33). In a case of a toll road, the fee-charging process is performed in the on-board unit 3 (step S34), and in a case of a toll-free road not requiring a fee-charging, the fee-charging process is not performed (step S35).
In the fee-charging map creation system 1, in a case of the toll road R6 and the toll-free roads R4 and R5 intersecting with each other which have the frequency distributions of the trajectory data T overlapping each other, the positional information located at a point the closest to the direction in which the toll road R6 extends is extracted as the representative point PA to create the road data L for the toll-free roads R4 and R5. Therefore, the vehicle unclear in which of the toll road R6 and the toll-free roads R4 and R5 it is travelling on is more probably determined to be travelling on the toll-free road R4 or R5 of the intersecting roads.
As a result, an erroneous fee-charging can be reduced that the vehicle in an area close to a turn off is charged for fee in spite of being travelling on the toll-free road R4 or R5.
As described above, according to the embodiments, it is possible to accurately create the road data on the map data used for estimating the road being travelled by the vehicle. Additionally, the erroneous recognition can be reduced that the vehicle being travelling on one road of a plurality of roads is determined to be positioned not on relevant one road but on another road.
Note that the above embodiments describe the example in which the on-board unit 3 creates the trajectory data on the basis of the positional information of the vehicle and the trajectory data created by the on-board unit 3 is transmitted from the on-board unit 3 to the map creation server apparatus 4, but the present invention is not limited to this example. For example, the on-board unit 3 may transmit the positional information of the vehicle to the map creation server apparatus 4 and the map creation server apparatus 4 may create the trajectory data on the basis of the received positional information of the vehicle.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/JP2014/054954 | 2/27/2014 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2015/129002 | 9/3/2015 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
8046169 | Mazlum | Oct 2011 | B2 |
20100179755 | Kohno et al. | Jul 2010 | A1 |
Number | Date | Country |
---|---|---|
1901260 | Mar 2008 | EP |
H10-289396 | Oct 1998 | JP |
H11-167343 | Jun 1999 | JP |
11271075 | Oct 1999 | JP |
2001-289653 | Oct 2001 | JP |
2004-226341 | Aug 2004 | JP |
2006-170970 | Jun 2006 | JP |
2008-014666 | Jan 2008 | JP |
4095456 | Mar 2008 | JP |
2011-075474 | Apr 2011 | JP |
2013-238544 | Nov 2013 | JP |
2014-052341 | Mar 2014 | JP |
2014052341 | Mar 2014 | JP |
2007007376 | Jan 2007 | WO |
2008035491 | Mar 2008 | WO |
Entry |
---|
PCT/ISA/210, “International Search Report for International Application No. PCT/JP2014/054954,” dated May 13, 2014. |
PCT/ISA/237, “Written Opinion of the International Searching Authority for International Application No. PCT/JP2014/054954,” dated May 13, 2014. |
Japan Patent Office, “Office Action for Japanese Patent Application No. 2013-006513,” dated Dec. 13, 2016. |
Number | Date | Country | |
---|---|---|---|
20170010103 A1 | Jan 2017 | US |