WO2012073327A1 - Dispositif de génération de données de carte, procédé de génération de données de carte, programme de génération de données de carte, et serveur - Google Patents

Dispositif de génération de données de carte, procédé de génération de données de carte, programme de génération de données de carte, et serveur Download PDF

Info

Publication number
WO2012073327A1
WO2012073327A1 PCT/JP2010/071363 JP2010071363W WO2012073327A1 WO 2012073327 A1 WO2012073327 A1 WO 2012073327A1 JP 2010071363 W JP2010071363 W JP 2010071363W WO 2012073327 A1 WO2012073327 A1 WO 2012073327A1
Authority
WO
WIPO (PCT)
Prior art keywords
positioning
road
point
connection point
existing
Prior art date
Application number
PCT/JP2010/071363
Other languages
English (en)
Japanese (ja)
Inventor
子青 張
肇 安達
祐樹 松本
友宏 鈴木
Original Assignee
パイオニア株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パイオニア株式会社 filed Critical パイオニア株式会社
Priority to PCT/JP2010/071363 priority Critical patent/WO2012073327A1/fr
Priority to JP2011546370A priority patent/JP4961056B1/ja
Publication of WO2012073327A1 publication Critical patent/WO2012073327A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3811—Point data, e.g. Point of Interest [POI]
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data

Definitions

  • the present invention relates to a method for generating map data of a new road based on a traveling locus of a moving body.
  • Patent Document 1 describes a method of generating data of a new road when there is a travel locus deviating from an existing road, using the travel locus as a new road, and using the intersection of the travel locus and the existing road as an intersection. Yes.
  • the intersection of the traveling locus and the existing road does not always coincide with the actual intersection position. If the intersection of the travel locus and the existing road is deviated from the actual position of the intersection, there will be a section where the existing road and the new road overlap, which will hinder subsequent route guidance.
  • navigation devices generally perform a so-called map matching process in which the current position of a vehicle is automatically set on a road with reference to map data.
  • the traveling locus data is influenced by the map matching processing in the vicinity of the existing road, so that the possibility of occurrence of the above-described problems increases.
  • An object of the present invention is to provide a map data generation method capable of accurately setting the position of a connection node between a new road and an existing road when a new road is generated based on a travel locus of a moving object.
  • the map data generation device generates a GPS positioning position and a self-supporting sensor positioning position for a plurality of positioning points indicating the movement trajectory of the moving body based on outputs of the GPS sensor and the self-supporting sensor.
  • Determining means for determining whether the autonomous sensor positioning position is an on-road position existing on an existing link included in map data or an off-road position not existing on the existing link; and New link generating means for connecting a positioning point corresponding to the load position to generate a new link, and the self-supporting sensor positioning position continuously generated from one of the on-road position and the off-road position to the other
  • a temporary connection point setting means for setting a positioning point that changes to a temporary connection point of the new link with respect to the existing link; Based on the positional relationship between the GPS positioning position near the temporary connection point and the existing link, the temporary connection point or one of the positioning points near the temporary connection point is assigned to the new link.
  • Connection node setting means for setting as a connection node for the existing link.
  • the map data generation method executed by the map data generation device is based on the output of the GPS sensor and the self-supporting sensor, and the GPS positioning position and the plurality of positioning points indicating the movement trajectory of the moving body
  • a positioning point that changes from one of the load positions to the other is set as a temporary connection point of the new link to the existing link.
  • Positioning of the temporary connection point or the vicinity of the temporary connection point based on the positional relationship with the existing link and the GPS positioning position at the connection point setting step, the temporary connection point and the positioning point in the vicinity of the temporary connection point A connection node setting step of setting one of the points as a connection node of the new link to the existing link.
  • the map data generation program executed by the apparatus including the computer is based on outputs of the GPS sensor and the self-supporting sensor, and the GPS positioning positions at a plurality of positioning points indicating the movement trajectory of the moving body and Positioning means for generating a self-supporting sensor positioning position, and determining whether the self-supporting sensor positioning position is an on-load position existing on an existing link included in map data or an off-road position not existing on the existing link Determining means for connecting, a new link generating means for connecting a positioning point corresponding to the off-road position to generate a new link, and the self-supporting sensor positioning position continuously generated are the on-road position and the off-road position.
  • connection node setting means for setting one of the positioning points as a connection node for the existing link of the new link.
  • a server device configured to be able to communicate with a plurality of terminal devices includes a GPS positioning position, a self-supporting sensor positioning position, and the self-supporting position with respect to a plurality of positioning points indicating a movement trajectory of a moving object.
  • Travel locus data including off-road information indicating whether the sensor positioning position is an on-road position existing on an existing link included in map data or an off-road position not existing on the existing link is transmitted from the terminal device.
  • Receiving means for receiving, new link generating means for connecting a positioning point corresponding to the off-road position to generate a new link, and the self-supporting sensor positioning position continuously generated are the on-road position and the off-road position.
  • Temporary connection point setting means for setting a positioning point that changes from one of the load positions to the other as a temporary connection point of the new link to the existing link And, based on the positional relationship between the temporary connection point and the positioning point in the vicinity of the temporary connection point, and the existing link, the temporary connection point or the positioning point in the vicinity of the temporary connection point Connection node setting means for setting one as a connection node for the existing link of the new link.
  • FIG. 1 shows a schematic configuration of a navigation device according to the present embodiment.
  • working locus data based on a present Example is shown. It is a figure explaining the connection node setting method in the case of joining to the existing road. It is a flowchart of a connection node setting process in the case of joining to an existing road. It is a figure explaining the connection node setting method in the case of branching from the existing road. It is a flowchart of a connection node setting process in the case of branching from an existing road. The structure of the navigation system by a modification is shown.
  • the map data generation device generates a GPS positioning position and a self-supporting sensor positioning position for a plurality of positioning points indicating the movement trajectory of the moving body based on the outputs of the GPS sensor and the self-supporting sensor.
  • Determining means for determining whether the autonomous sensor positioning position is an on-road position existing on an existing link included in map data or an off-road position not existing on the existing link; and New link generating means for connecting a positioning point corresponding to the load position to generate a new link, and the self-supporting sensor positioning position continuously generated from one of the on-road position and the off-road position to the other
  • a temporary connection point setting means for setting a positioning point that changes to a temporary connection point for the existing link of the new link, the temporary connection point, and Based on the positional relationship between the GPS positioning position near the temporary connection point and the existing link, the temporary connection point or one of the positioning points near the temporary connection point is used as the new link.
  • Connection node setting means for setting as a connection node for the existing link.
  • the above map data generating device generates road data corresponding to a new road. Specifically, a GPS positioning position and a self-supporting sensor positioning position are generated for a positioning point indicating a movement locus of the moving body by the GPS sensor and the self-supporting sensor. Further, by referring to the map data, it is determined whether or not the autonomous sensor positioning position exists on the existing link. A new link corresponding to the new road is generated by connecting a plurality of positioning points not located on the existing link.
  • connection node between the new link and the existing link is set. Specifically, a positioning point at which the self-supporting sensor positioning position changes from the offload position to the onload position or from the onload position to the offload position is first set as a temporary connection point. Next, one most appropriate positioning point is set as a connection node based on the positional relationship between the GPS positioning position and the existing link at the temporary connection point or a nearby positioning point.
  • connection node since the connection node is set based on the positional relationship between the GPS positioning position and the existing link from the temporary connection point and the nearby positioning point, the self-supporting sensor positioning position is determined as a map matching process or the like. Even when it is affected and inaccurate, the connection node can be set at an appropriate position.
  • the connection node determination unit determines the connection node based on a vertical distance between the GPS positioning position and an existing link where the temporary connection point exists. Thereby, the positioning point near the existing link can be set as the connection node.
  • the connection node determination means when the temporary connection point setting means sets a point that changes from the offload position to the onload position as a temporary connection point, the connection node determination means In particular, it is a positioning point before the temporary connection point, and the vertical distance between the GPS positioning position and the existing link is larger than a predetermined reference distance and is one after the positioning point closest to the temporary connection point.
  • the GPS positioning position of the positioning point is determined as the connection node.
  • the connection node determination unit when the temporary connection point setting unit sets a point that changes from the on-road position to the off-road position as a temporary connection point, the connection node determination unit The GPS of a positioning point that is temporally prior to the temporary connection point, the vertical distance between the GPS positioning position and the existing link is smaller than a predetermined reference distance, and closest to the temporary connection point A positioning position is determined as the connection node. Thereby, the connection node between the new road and the existing road when the new road branches off from the existing road can be appropriately set.
  • map data generation device includes a GPS accuracy determination unit that determines whether the positioning accuracy of the GPS sensor is equal to or higher than a predetermined allowable accuracy, and the connection node determination unit includes the GPS sensor. If the positioning accuracy is less than the allowable accuracy, the temporary connection point is determined as the connection node. In this aspect, when the positioning accuracy of the GPS sensor is less than the allowable accuracy, the connection node is determined without using the GPS sensor positioning position.
  • map data generation device includes map matching means for moving the independent sensor positioning position on the link based on data indicating a link in map data, and the independent sensor positioning position is: This is the position after the map matching process by the map matching means.
  • map matching means for moving the independent sensor positioning position on the link based on data indicating a link in map data
  • the independent sensor positioning position is: This is the position after the map matching process by the map matching means.
  • the map data generation method executed by the map data generation device includes GPS positioning for a plurality of positioning points indicating the movement trajectory of the moving body based on outputs of the GPS sensor and the independent sensor.
  • a positioning step for generating a position and a self-supporting sensor positioning position, and the self-supporting sensor positioning position is an on-load position existing on an existing link included in map data or an off-road position not existing on the existing link
  • a determination step of determining whether or not, a new link generation step of connecting a positioning point corresponding to the off-road position to generate a new link, and the autonomous sensor positioning position continuously generated are A positioning point that changes from one of the offload positions to the other is set as a temporary connection point of the new link to the existing link
  • a connection node setting step of setting one of the positioning points as
  • connection node since the connection node is set based on the positional relationship between the GPS positioning position and the temporary link from the temporary connection point and the nearby positioning point, the independent sensor positioning position is affected by the map matching process or the like. Even if it is incorrect, the connection node can be set at an appropriate position.
  • the map data generation program executed by an apparatus including a computer is configured to perform GPS positioning at a plurality of positioning points indicating the movement trajectory of a moving object based on outputs of the GPS sensor and the self-supporting sensor.
  • Positioning means for generating a position and a self-supporting sensor positioning position, whether the self-supporting sensor positioning position is an on-load position existing on an existing link included in map data or an off-road position not existing on the existing link Determining means for determining, a new link generating means for generating a new link by connecting positioning points corresponding to the offload position, and the self-supporting sensor positioning position generated continuously are the onload position and the offload.
  • a positioning point that changes from one of the positions to the other is a temporary connection point of the new link to the existing link.
  • Temporary connection point setting means to be set, the temporary connection point or the vicinity of the temporary connection point based on the positional relationship between the temporary connection point and the GPS positioning position in the vicinity of the temporary connection point and the existing link
  • the computer is caused to function as connection node setting means for setting one of the positioning points as a connection node of the new link to the existing link.
  • the above map data generation device can be realized by executing this program on a computer.
  • this map data generation program can be suitably handled in a state stored in a storage medium.
  • a server device configured to be able to communicate with a plurality of terminal devices has a GPS positioning position, a self-supporting sensor positioning position, and a plurality of positioning points indicating the movement trajectory of the moving body,
  • the travel locus data including off-road information indicating whether the autonomous sensor positioning position is an on-road position existing on an existing link included in map data or an off-road position not existing on the existing link
  • Receiving means for receiving from the apparatus; new link generating means for connecting a positioning point corresponding to the off-road position to generate a new link; and the self-supporting sensor positioning position continuously generated are the on-load position and Temporary connection point setting for setting a positioning point that changes from one of the offload positions to the other as a temporary connection point of the new link to the existing link
  • the means the GPS positioning position at the temporary connection point and the positioning point in the vicinity of the temporary connection point, and the existing link, the temporary connection point or the positioning point in the vicinity of the temporary connection point Connection node
  • the server device generates a new link based on the travel locus data received from the terminal device, and sets a connection node between the new link and the existing link.
  • the connection node since the connection node is set based on the positional relationship between the GPS positioning position and the temporary link from the temporary connection point and the nearby positioning point, the independent sensor positioning position is not affected by the influence of the map matching process or the like. Even if it is accurate, the connection node can be set at an appropriate position.
  • FIG. 1 shows the configuration of the navigation device 1.
  • the navigation device 1 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, an audio output.
  • a unit 50 and an input device 60 are provided.
  • the self-supporting positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13, and functions as a self-supporting positioning sensor.
  • the acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data.
  • the angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data.
  • the distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.
  • the GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites.
  • the positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.
  • the system controller 20 includes an interface 21, a CPU (Central Processing Unit) 22, a ROM (Read Only Memory) 23, and a RAM (Random Access Memory) 24, and controls the entire navigation device 1.
  • a CPU Central Processing Unit
  • ROM Read Only Memory
  • RAM Random Access Memory
  • the interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20.
  • the CPU 22 controls the entire system controller 20.
  • the ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored.
  • the RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.
  • a system controller 20 a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50 and an input device 60 are mutually connected via a bus line 30. It is connected to the.
  • the disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20.
  • the disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.
  • the data storage unit 36 is configured by, for example, an HDD and stores various data used for navigation processing such as map data, map information, and facility data.
  • the data storage unit 36 has a map database in which map data and the like are stored.
  • the communication device 38 includes, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and acquires information distributed from a server such as a VICS center via the communication interface 37.
  • the display unit 40 displays various display data on a display device such as a display under the control of the system controller 20.
  • the system controller 20 reads map information from the data storage unit 36.
  • the display unit 40 displays the map information read from the data storage unit 36 by the system controller 20 on the display screen.
  • the display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately.
  • a buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided.
  • the display 44 functions as an image display unit, and includes, for example, a liquid crystal display device having a diagonal size of about 5 to 10 inches and is mounted near the front panel in the vehicle.
  • the audio output unit 50 is a D / A (Digital) for audio digital data sent from the CD-ROM drive 31 or DVD-ROM 32, BD-ROM, RAM 24 or the like via the bus line 30 under the control of the system controller 20.
  • D / A converter 51 Analog D / A converter 51
  • AMP 52 amplifier 52 that amplifies the audio analog signal output from D / A converter 51, and the amplified audio analog signal is converted into audio and output into the vehicle And a speaker 53.
  • the input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data.
  • the input device 60 is disposed around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle.
  • the display 44 is a touch panel system
  • the touch panel provided on the display screen of the display 44 also functions as the input device 60.
  • the self-supporting positioning device 10 and the GPS receiver 18 are examples of positioning means in the present invention
  • the system controller 20 including the CPU 22 includes the determination means, new link generation means, temporary connection point setting means, and connection in the present invention. It is an example of a node setting means, a GPS accuracy determination means, and a map matching means.
  • the traveling locus data is data corresponding to the traveling locus of the vehicle, and is collected by the navigation device 1 every predetermined time while the vehicle is traveling.
  • the travel locus data is stored in the data storage unit 36 in the navigation device 1.
  • the travel locus data includes time, a self-supporting sensor positioning position, a traveling speed, a traveling direction, an off-road flag, and a GPS positioning position for each positioning point.
  • “Time” is the time at which the navigation device 1 created the travel locus data.
  • the example of FIG. 2 is an example in which the navigation device 1 creates travel locus data at intervals of 5 seconds.
  • the “self-supporting sensor positioning position” is the position of the vehicle detected by the self-supporting positioning apparatus 10, and is indicated by latitude and longitude.
  • the “traveling speed” indicates the speed of the vehicle detected by the independent positioning device 10.
  • the “traveling direction” indicates the direction of the traveling direction of the vehicle detected by the autonomous positioning device 10.
  • the “off-road flag” is a flag set by the map matching process of the navigation device 1 and indicating whether or not the vehicle is on a road included in the map data.
  • the map matching process compares the vehicle's own vehicle position with the position of the road data included in the map data, and the vehicle's own vehicle position is sufficiently close to the road.
  • the vehicle position of the vehicle is automatically moved to a position on the road.
  • the navigation device 1 sets the off-road flag to “off” when the vehicle position is moved on the road by the map matching process, and is turned off when the vehicle position is not moved on the road. Set the load flag to “on”. Therefore, when the off-road flag is “off”, the vehicle is on the road included in the map data, and when the off-road flag is “on”, the vehicle is located away from the road included in the map data.
  • GPS positioning position indicates the position of the vehicle detected by the GPS receiver 18, and is indicated by latitude and longitude.
  • the navigation device 1 generates and stores such travel locus data every predetermined time.
  • the navigation device 1 basically displays the vehicle position on the display 44 together with the map information using the self-supporting sensor positioning position.
  • the position of the self-supporting sensor included in the travel locus data is corrected to the position after the map matching process, that is, the position on the road.
  • the self-supporting sensor positioning position may be periodically corrected as necessary based on the GPS positioning position.
  • the navigation device 1 creates new road data based on the travel locus data.
  • a new road is a road that is not included in the map data being used. For example, when a new road is created, the road data is not reflected in the map data. Therefore, when the vehicle actually travels on the new road, the navigation apparatus 1 creates new road data using the travel locus data at that time and adds it to the map data. In order to distinguish from a new road, a road already included in the map data is referred to as an “existing road”.
  • the navigation device 1 refers to the travel locus data illustrated in FIG. 2, and refers to a section where the vehicle is not traveling on the road, that is, a section where the off-road flag is “ON” (hereinafter referred to as “on”). (Referred to as “off-road section”) as a new road. That is, the navigation device 1 generates one new road (new link) by connecting positioning points whose off-road flag is “on” among consecutive positioning points included in the travel locus data. In addition, the navigation apparatus 1 is good also as registering only the thing whose total distance of the continuous positioning point obtained in this way is more than predetermined distance as a new road.
  • connection node settings Usually, a road connects with other roads at its end points. As described above, when setting an off-road section as a new road, it is necessary to determine a connection point between the new road and an existing road. Specifically, the map data is composed of links corresponding to roads and nodes corresponding to intersections and serving as connection points between the links. Therefore, it is necessary to determine a connection node that is a connection point between the new link corresponding to the new road and the existing link corresponding to the existing road.
  • the navigation device 1 refers to the travel locus data, and determines the positioning point whose off-road flag has changed from “on” to “off” as a connection point between the new road and the existing road, that is, a new link. What is necessary is just to set to the connection node with the existing link.
  • the navigation device 1 refers to the travel locus data, and the positioning point at which the off-road flag has changed from “off” to “on”. May be used as a connection point between a new road and an existing road. That is, basically, the navigation device 1 determines that the point at which the off-road flag changes from “off” to “on” or “on” to “off” is the connection point between the new road and the existing road. Just judge.
  • the position of the self-supporting sensor positioning may have a measurement error.
  • the autonomous sensor positioning position is forcibly moved to a position on the existing road. Therefore, the positioning point where the off-road flag has changed in the travel locus data is not necessarily an actual new position. It does not necessarily coincide with the position of the connection point (intersection) between the road and the existing road.
  • map matching processing the processing for moving the autonomous sensor positioning position onto the existing road has a certain time delay, so the autonomous sensor positioning position is near the connection point between the new road and the existing road. May be inaccurate.
  • the navigation apparatus 1 first refers to the travel locus data and sets the positioning point where the off-road flag has changed as a temporary connection point between the new road and the existing road. Next, for a positioning point in the vicinity of the temporary connection point, an accurate connection point (connection) is determined from the temporary connection point or a nearby positioning point by determining the vertical distance between the GPS positioning position of the positioning point and the existing road. Node). This method will be described in detail below.
  • FIG. 3A shows positioning points when a vehicle travels from a new road to an existing road 210.
  • the existing road 210 has existing nodes N1 and N2.
  • the vehicle travels on a new road that is not included in the map data, and the navigation device 1 acquires travel locus data.
  • the navigation device 1 acquires the autonomous sensor positioning points D1 to D7 as the autonomous sensor positioning positions, and acquires the GPS positioning points G1 to G7 as the GPS positioning positions.
  • a self-sustained sensor travel locus 220 is defined by the self-supporting sensor positioning points D1 to D7
  • a GPS travel locus 230 is defined by the GPS positioning points G1 to G7.
  • the sensor positioning point Dx and the GPS positioning point Gx are acquired at the same time and correspond to each other.
  • the off-road flag is “on” for the self-supporting sensor positioning points D1 to D6 and the off-road flag is “off” for the self-supporting sensor positioning point D7.
  • the self-supporting sensor positioning points D5 to D7 are once separated from the existing road due to the delay of the map matching process, and then moved to the existing road 210, and the off-road flag becomes “off”. Yes.
  • the GPS positioning point since the GPS positioning point is not affected by the map matching process or the like, the position of the vehicle is accurately shown as long as the positioning accuracy is ensured. Therefore, in this example, the self-supporting sensor positioning points D5 to D7 overrun the existing road, but actually the vehicle joins the existing road 210 around the GPS positioning point G5. Therefore, the connection node between the new road and the existing road should be set to the independent sensor positioning point D5 or the GPS positioning point G5.
  • the navigation device 1 refers to the travel locus data, and first detects the self-supporting sensor positioning point D7 as a point where the off-road flag changes from “on” to “off”, and sets this as a temporary connection point.
  • the navigation device 1 includes the temporary connection point D7 and the GPS positioning points G6, G5, G4,. .
  • the vertical distance from the existing road 210 is calculated in order, and a GPS positioning point whose vertical distance is larger than the reference distance Dref is searched.
  • the reference distance Dref is determined in advance as a distance close to the existing road to such an extent that it can be determined that it is on the existing road. Therefore, the fact that the vertical distance of a GPS positioning point Gx is equal to or smaller than the reference distance Dref means that the GPS positioning point Gx may be determined to be on an existing road.
  • the vertical distance of the GPS positioning points G5 and G6 is equal to or less than the reference distance Dref, but the vertical distance of the GPS positioning point G4 is larger than the reference distance Dref.
  • the navigation device 1 finds a GPS positioning point G4 whose vertical distance is larger than the reference distance Dref and closest to the temporary connection point D7, and one time later, that is, a GPS positioning point from the temporary connection point D7.
  • G5 is set as a connection node. Thereby, the navigation apparatus 1 can set the connection node of a new road and the existing road correctly, without receiving influence, such as a map matching process.
  • FIG. 4 is a flowchart of connection node setting processing when a new road joins an existing road. This process is realized by the CPU 22 of the system controller 20 shown in FIG. 1 executing a program prepared in advance. When executing this process, it is assumed that travel locus data as illustrated in FIG. 2 is created and stored. In the following description, the example illustrated in FIG. 3A will be described assuming that connection node setting processing is executed.
  • the CPU 22 refers to the travel locus data, detects a point where the off-road flag changes from “on” to “off”, and sets that point as a temporary connection point (step S10). Thereby, the self-supporting sensor positioning point D7 is set as a temporary connection point.
  • the CPU 22 determines whether or not the current positioning accuracy of the GPS receiver 18 is equal to or higher than the allowable accuracy (step S11).
  • the positioning accuracy of the GPS receiver 18 is less than the allowable accuracy (step S11; No)
  • the reliability of the GPS positioning point is low, so the CPU 22 does not perform processing using the GPS positioning point. Therefore, CPU22 sets the temporary connection point determined by step S10 to the connection node of a new road and the existing road (step S18).
  • the GPS receiver 18 determines the positioning accuracy based on the level of the received signal, and outputs a signal indicating the positioning accuracy to the system controller 20.
  • the system controller 20 receives a signal indicating the positioning accuracy from the GPS receiver 18 and compares it with a preset allowable accuracy to perform the process of step S11.
  • step S11 when the positioning accuracy of the GPS receiver 18 is equal to or higher than the allowable accuracy (step S11; Yes), the CPU 22 sets the GPS positioning point immediately before the temporary connection point as a determination point (step S12). The vertical distance between the determination point and the existing road is calculated (step S13) and compared with the reference distance Dref (step S14). Thereby, the vertical distance is determined for the GPS positioning point G6.
  • step S14 When the vertical distance is less than or equal to the reference distance Dref (step S14; Yes), the CPU 22 sets the previous GPS positioning point in time as a determination point (step S15), and repeats steps S13 and S14. Thereby, the vertical distance is further determined in the order of the GPS positioning points G5 and G4.
  • step S16 determines whether or not the determination point at that time is a GPS positioning point immediately before the temporary connection point. If the determination point at that time is the GPS positioning point immediately before the temporary connection point (step S16; Yes), the temporary connection point is considered to be the correct connection point for the existing road, so the CPU 22 determines the temporary connection point. A connection node between the new road and the existing road is set (step S18).
  • step S16 when the determination point at that time is not the GPS positioning point immediately before the temporary connection point (step S16; No), the GPS positioning point that is one time later than the determination point, that is, one. A GPS positioning point from the temporary connection point is set as a connection node with the existing road (step S17).
  • Step S14 is Yes and Step S16 is No when the determination point is the GPS positioning point G4.
  • the GPS positioning point G5 is set as a connection node.
  • the navigation device 1 first sets the point at which the off-road flag changes from “on” to “off” as a temporary connection point, Further, the vertical distance from the existing road is determined by going back in time from the GPS positioning point corresponding to the temporary connection point. Then, the navigation device 1 detects a GPS positioning point whose vertical distance is larger than the reference distance Dref for the first time, and sets a GPS positioning point one time later, that is, one GPS positioning point from a temporary connection point as a connection node. To do. Thereby, even when the position of the independent sensor positioning is inaccurate due to the influence of the map matching process or the like, the connection point with the existing road can be set accurately.
  • the navigation device 1 registers the new road corresponding to the offload section in the map database with the determined connection node as an end point.
  • FIG. 5 shows a connection node setting method when an existing road branches to a new road.
  • FIG. 5 shows positioning points when a vehicle branches from an existing road 211 to a new road.
  • the existing road 211 has existing nodes N11 and N12.
  • the vehicle travels on an existing road, and the navigation device 1 acquires travel locus data.
  • the navigation device 1 acquires the independent sensor positioning points D11 to D17 as the independent sensor positioning positions, and acquires the GPS positioning points G11 to G17 as the GPS positioning positions.
  • the offload flag is “off” for the self-supporting sensor positioning points D11 to D14, and the offload flag is “on” for the self-supporting sensor positioning points D15 to D17.
  • a self-supporting sensor travel locus 221 is defined by the self-supporting sensor positioning points D11 to D17
  • a GPS travel locus 231 is defined by the GPS positioning points G11 to G17.
  • the autonomous sensor positioning point D14 is maintained on the existing road due to the influence of the map matching process, after which the vehicle leaves the existing road 211, and the off-road flag is set to “ON” at the autonomous sensor positioning point D15. "
  • the GPS positioning points G11 to G17 are not affected by the map matching process or the like, the position of the vehicle is accurately shown. That is, in this example, the self-supporting sensor positioning point is located on the existing road longer than the actual self-supporting sensor positioning point D14, and the vehicle actually branches off from the existing road 211 around the GPS positioning point G13. Therefore, the connection node between the new road and the existing road should be set to the independent sensor positioning point D13 or the GPS positioning point G13.
  • the navigation device 1 refers to the travel locus data, and first detects the self-supporting sensor positioning point D15 as a point at which the off-road flag changes from “off” to “on”, and sets this as a temporary connection point. Next, the navigation device 1 includes the temporary connection point D15 and the GPS positioning points G14, G13, G12,. . The vertical distance from the existing road 211 is calculated in order, and a GPS positioning point whose vertical distance is smaller than the reference distance Dref is searched.
  • the navigation device 1 sets the GPS positioning point G13 whose vertical distance is smaller than the reference distance Dref and closest to the temporary connection point D15 as a connection node. Thereby, the navigation apparatus 1 can set the connection node of a new road and the existing road correctly, without receiving influence, such as a map matching process.
  • FIG. 6 is a flowchart of connection node setting processing when a new road branches off from an existing road. This process is realized by the CPU 22 of the system controller 20 shown in FIG. 1 executing a program prepared in advance. When executing this process, it is assumed that travel locus data as illustrated in FIG. 2 is created and stored. In the following description, a case where connection node setting processing is executed for the example shown in FIG. 5 will be described.
  • the CPU 22 refers to the travel locus data, detects a point where the off-road flag changes from “off” to “on”, and sets that point as a temporary connection point (step S20). Thereby, the self-supporting sensor positioning point D15 is set as a temporary connection point.
  • the CPU 22 determines whether or not the current positioning accuracy of the GPS receiver 18 is equal to or higher than the allowable accuracy (step S21).
  • the positioning accuracy of the GPS receiver 18 is less than the allowable accuracy (step S21; No)
  • the reliability of the GPS positioning point is low, and thus the CPU 22 does not perform processing using the GPS positioning point. Therefore, the CPU 22 sets the temporary connection point determined in step S20 as a connection node between the new road and the existing road (step S28).
  • step S21 when the positioning accuracy of the GPS receiver 18 is equal to or higher than the allowable accuracy (step S21; Yes), the CPU 22 sets the GPS positioning point immediately before the temporary connection point as a determination point (step S22), and the determination point.
  • the vertical distance between the road and the existing road is calculated (step S23) and compared with the reference distance Dref (step S24). Thereby, the vertical distance is determined for the GPS positioning point G14.
  • step S24 When the vertical distance is greater than or equal to the reference distance Dref (step S24; Yes), the CPU 22 sets the previous GPS positioning point in time as a determination point (step S15), and repeats steps S23 and S24. Thereby, the determination of the vertical distance is further performed for the GPS positioning point G13.
  • the CPU 22 sets the determination point at that time as a connection node between the new road and the existing road (step S27).
  • Step S24 becomes No when the determination point is the GPS positioning point G13, and in Step S27, the GPS positioning point G13 becomes the connection node. Is set.
  • the navigation device 1 first sets a point at which the off-road flag changes from “off” to “on” as a temporary connection point, and further determines the temporary connection point.
  • the vertical distance from the existing road is determined by going back in time from the GPS positioning point corresponding to the connection point.
  • the navigation device 1 sets a GPS positioning point whose vertical distance becomes smaller than the reference distance Dref for the first time as a connection node. This makes it possible to accurately set the connection point with the existing road when the autonomous sensor positioning position is inaccurate due to the influence of the map matching process or the like.
  • the navigation device 1 registers the new road corresponding to the offload section in the map database with the determined connection node as an end point.
  • the navigation device 1 generates a new road.
  • the server device acquires travel locus data from a terminal device such as a navigation device, sets connection nodes between the new road and the existing road by the above-described method, and creates new road data.
  • FIG. 7 shows a schematic configuration of a system according to a modification.
  • Server device 300 is configured to be able to communicate with a plurality of vehicles 450.
  • the navigation device 400 of each vehicle 450 generates travel locus data of the own vehicle and transmits it to the server device 300.
  • the server apparatus 300 uses the travel locus data received from the navigation apparatus 400 to determine a connection node between the new road and the existing road by the same procedure as in the above-described embodiment, and generates new road data. Then, the server device 300 stores the generated new road data therein and transmits it to the navigation device 300 of the vehicle 450 that has transmitted the travel locus data.
  • the navigation device 400 that has provided the travel locus data to the server device 300 can receive and use the data of the new road created based on the travel locus data.
  • the server device 300 may provide new road data to a navigation device for a vehicle other than the vehicle that provided the travel locus data.
  • the independent sensor positioning position is the position after the map matching process, but the position before the map matching process may be the independent sensor positioning position.
  • the present invention can be used for a navigation device that performs route guidance and a server device that has a communication function with the navigation device.
  • Navigation device GPS receiver 20
  • System controller 22 CPU 36
  • Data storage unit 210 211 Existing road 300 Server device

Abstract

L'invention concerne un dispositif de génération de données de carte pour des nouvelles routes, générant des positions obtenues par GPS et des positions générées par un capteur indépendant par rapport à des positions indiquant la trajectoire d'un corps mobile par un capteur indépendant et un capteur GPS. De plus, le dispositif de génération de données de carte détermine si les positions générées par le capteur indépendant existent sur un lien existant par référencement de données de carte. Un nouveau lien correspondant à une nouvelle route est généré par connexion de plusieurs positions ne se trouvant pas sur le lien existant. Puis, un noeud de connexion est établi entre le lien existant et le nouveau lien. De manière spécifique, une position générée par un capteur indépendant qui passe d'une position hors route à une position sur route ou d'une position sur route à une position hors route est préalablement établi comme étant un point de connexion temporaire. Puis, la position unique la plus appropriée est établie comme noeud de connexion sur la base de la relation de position entre le lien existant et la position générée par GPS au niveau du point de connexion temporaire ou une position proche du point de connexion temporaire.
PCT/JP2010/071363 2010-11-30 2010-11-30 Dispositif de génération de données de carte, procédé de génération de données de carte, programme de génération de données de carte, et serveur WO2012073327A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2010/071363 WO2012073327A1 (fr) 2010-11-30 2010-11-30 Dispositif de génération de données de carte, procédé de génération de données de carte, programme de génération de données de carte, et serveur
JP2011546370A JP4961056B1 (ja) 2010-11-30 2010-11-30 地図データ生成装置、地図データ生成方法、地図データ生成プログラム、及び、サーバ装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/071363 WO2012073327A1 (fr) 2010-11-30 2010-11-30 Dispositif de génération de données de carte, procédé de génération de données de carte, programme de génération de données de carte, et serveur

Publications (1)

Publication Number Publication Date
WO2012073327A1 true WO2012073327A1 (fr) 2012-06-07

Family

ID=46171315

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/071363 WO2012073327A1 (fr) 2010-11-30 2010-11-30 Dispositif de génération de données de carte, procédé de génération de données de carte, programme de génération de données de carte, et serveur

Country Status (2)

Country Link
JP (1) JP4961056B1 (fr)
WO (1) WO2012073327A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018072069A (ja) * 2016-10-26 2018-05-10 パイオニア株式会社 地図データ構造、送信装置及び地図表示装置
JPWO2019016910A1 (ja) * 2017-07-20 2019-11-07 株式会社トヨタマップマスター 新規道路推定支援装置、新規道路推定支援方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
EP3647729A4 (fr) * 2017-06-30 2020-08-12 Baidu Online Network Technology (Beijing) Co., Ltd Procédé, appareil, équipement et support de stockage lisible par ordinateur à des fins de navigation

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113593220B (zh) * 2021-07-02 2022-07-29 南京泛析交通科技有限公司 一种基于宏观基本图的路网承载力估计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006170970A (ja) * 2004-11-22 2006-06-29 Denso Corp 車両用ナビゲーション装置及び道路地図配信システム
JP2006293876A (ja) * 2005-04-14 2006-10-26 Hitachi Ltd 交通情報収集装置及び車載装置
JP2007271602A (ja) * 2006-03-10 2007-10-18 Mitsubishi Electric Corp ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006170970A (ja) * 2004-11-22 2006-06-29 Denso Corp 車両用ナビゲーション装置及び道路地図配信システム
JP2006293876A (ja) * 2005-04-14 2006-10-26 Hitachi Ltd 交通情報収集装置及び車載装置
JP2007271602A (ja) * 2006-03-10 2007-10-18 Mitsubishi Electric Corp ナビゲーション装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018072069A (ja) * 2016-10-26 2018-05-10 パイオニア株式会社 地図データ構造、送信装置及び地図表示装置
EP3647729A4 (fr) * 2017-06-30 2020-08-12 Baidu Online Network Technology (Beijing) Co., Ltd Procédé, appareil, équipement et support de stockage lisible par ordinateur à des fins de navigation
JPWO2019016910A1 (ja) * 2017-07-20 2019-11-07 株式会社トヨタマップマスター 新規道路推定支援装置、新規道路推定支援方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体

Also Published As

Publication number Publication date
JPWO2012073327A1 (ja) 2014-05-19
JP4961056B1 (ja) 2012-06-27

Similar Documents

Publication Publication Date Title
JP4361595B2 (ja) ナビゲーション装置、並びに経路誘導方法及びプログラム
JP2007148901A (ja) 渋滞情報表示装置
JP4573899B2 (ja) ナビゲーション装置、マップマッチング方法、及び、マップマッチングプログラム
US20110144905A1 (en) Communication environment prediction terminal, communication environment prediction method and communication environment prediction program
JP2007232573A (ja) 車載用ナビゲーション装置並びに案内情報提供方法及びプログラム
JP4961056B1 (ja) 地図データ生成装置、地図データ生成方法、地図データ生成プログラム、及び、サーバ装置
JP2006258548A (ja) 車両用ナビゲーション装置
JP5570615B2 (ja) 情報生成装置、情報生成方法、情報生成プログラム及び記憶媒体
JP5016605B2 (ja) 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
JP2009014423A (ja) 情報提供サーバ、ナビゲーション装置、情報提供方法及びプログラム
JP4575491B2 (ja) ナビゲーション装置及びナビゲーション方法
JP2017117413A (ja) 情報処理装置、情報処理方法および情報処理プログラム
JP4887468B1 (ja) 情報生成装置、情報生成方法及び情報生成プログラム、並びにサーバ装置
JP2010048711A (ja) ルート探索装置、ルート探索方法及びルート探索プログラム
JP2006153714A (ja) カーナビゲーション装置のマップマッチング方法およびカーナビゲーション装置
JP5335261B2 (ja) 距離係数近似式生成装置、距離係数近似式生成方法及び距離係数近似式生成プログラム
JP4604866B2 (ja) 施設検索装置
JP2009250622A (ja) ナビゲーション装置、ルート案内方法、及びルート案内プログラム
JP2006250674A (ja) 目的地の音声案内制御装置および音声案内制御プログラム
JP4530424B2 (ja) ナビゲーション装置及び到着予想時刻算出方法
JP2016085092A (ja) ナビゲーション装置、制御方法、プログラム及び記憶媒体
WO2013080319A1 (fr) Dispositif de reconnaissance de position, procédé de commande, programme, et support de stockage
JP5314175B2 (ja) 経路探索装置、経路探索方法、及び経路探索プログラム
JP2007256185A (ja) ナビゲーション装置、並びに経路案内方法及びプログラム
JP2011203153A (ja) 地図表示装置、制御方法、プログラム、及び記憶媒体

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2011546370

Country of ref document: JP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10860127

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10860127

Country of ref document: EP

Kind code of ref document: A1