WO2006106694A1 - Systeme, procede et programme de guidage routier et support d’enregistrement - Google Patents

Systeme, procede et programme de guidage routier et support d’enregistrement Download PDF

Info

Publication number
WO2006106694A1
WO2006106694A1 PCT/JP2006/306356 JP2006306356W WO2006106694A1 WO 2006106694 A1 WO2006106694 A1 WO 2006106694A1 JP 2006306356 W JP2006306356 W JP 2006306356W WO 2006106694 A1 WO2006106694 A1 WO 2006106694A1
Authority
WO
WIPO (PCT)
Prior art keywords
inclination angle
candidate
information
vehicle
route guidance
Prior art date
Application number
PCT/JP2006/306356
Other languages
English (en)
Japanese (ja)
Inventor
Hiroshi Ooue
Seiji Goto
Original Assignee
Pioneer Corporation
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 Pioneer Corporation filed Critical Pioneer Corporation
Priority to JP2007512767A priority Critical patent/JP4612678B2/ja
Publication of WO2006106694A1 publication Critical patent/WO2006106694A1/fr

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching

Definitions

  • Route guidance device route guidance method, route guidance program, and recording medium
  • the present invention relates to a route guidance device, a route guidance method, a route guidance program, and a recording medium that perform route guidance to a destination point.
  • a route guidance device a route guidance method, a route guidance program, and a recording medium that perform route guidance to a destination point.
  • the use of the present invention is not limited to the above-described route guidance device, route guidance method, route guidance program, and recording medium.
  • a navigation device that searches and guides a route to a destination point recognizes the position of the vehicle based on information acquired from the outside, such as a sensor provided in the vehicle and GPS, and maps information Is displayed on the display screen. At this time, an error may occur between the vehicle position recognized by the navigation device and the map information. If such an error occurs, correct route guidance cannot be performed, so map matching is performed to correct the error and display the vehicle position so that it travels on the road in the map information.
  • the basic components of map matching are the direction and travel distance inputs of sensors provided on the vehicle, and road coordinate data of map information for comparison.
  • the gravity angle applied to the vehicle and the gravitational acceleration force are calculated, Based on the road slope information recorded in advance, matching to the position with higher accuracy is performed (for example, see Patent Document 1 below).
  • Patent Document 1 Japanese Patent Laid-Open No. 10-253373
  • the location where the vehicle actually exists and the predicted position of the vehicle predicted by the navigation device due to an error in map information or an error in sensor output may cause an error.
  • a candidate an error in map information or an error in sensor output
  • the data used for map matching is in three dimensions, and there are many factors that cause errors compared to places with a difference in elevation. In this way, if there is a deviation between the actual position of the vehicle and the candidate, an example is the problem that accurate map matching cannot be performed.
  • the route guidance device includes a position acquisition unit that acquires a candidate position that is a candidate indicating the current position of the vehicle, and a predetermined section.
  • An inclination angle calculating means for calculating the inclination angle of the vehicle, an inclination angle acquiring means for acquiring information about the inclination angle of the road around the candidate position acquired by the position acquiring means, and the inclination angle calculating means.
  • correction means for correcting the candidate position, and control for controlling the respective means And means.
  • the route guidance method according to the invention of claim 8 includes a position acquisition step of acquiring a candidate position that is a candidate indicating the current position of the vehicle, and calculates the inclination angle of the vehicle in a predetermined section.
  • a route guidance program according to the invention of claim 9 causes a computer to execute the route guidance method according to claim 8.
  • a recording medium according to the invention of claim 10 is readable by a computer in which the route guidance program according to claim 9 is recorded.
  • FIG. 1 is a block diagram showing a functional configuration of a route guidance device according to an embodiment.
  • FIG. 2 is a flowchart showing map matching processing of the route guidance device.
  • FIG. 3 is a block diagram showing an example of a hardware configuration of a navigation apparatus that is effective in the embodiment.
  • FIG. 4 is a diagram schematically showing the positional relationship between the vehicle position and candidates.
  • FIG. 5 is a flowchart showing map matching processing performed by the route guidance unit.
  • FIG. 6 is a flowchart showing map matching processing performed by the route guidance unit.
  • FIG. 7 is an explanatory diagram for explaining the processing of steps S501 and S502.
  • FIG. 8 is an explanatory diagram for explaining the processing of steps S504 to S506.
  • FIG. 9 is an explanatory diagram for explaining the processing of steps S504 to S506.
  • FIG. 10 is an explanatory diagram for explaining the processing of steps S505 to S508.
  • FIG. 11 is an explanatory diagram for explaining the processing of steps S505 to S508.
  • FIG. 12 is an explanatory diagram for explaining the processes of steps S505 to S508. Explanation of symbols
  • FIG. 1 is a block diagram showing a functional configuration of a route guidance apparatus according to an embodiment.
  • the route guidance apparatus 100 includes a position acquisition unit 101, an inclination angle calculation unit 102, an inclination angle acquisition unit 103, a correction unit 104, a determination unit 105, and a display unit 106. Also The constituent units 101 to 106 are controlled by a control unit (not shown) that controls each unit.
  • the position acquisition unit 101 acquires a candidate position that is a candidate indicating the current position of the vehicle. Specifically, the position acquisition unit 101 calculates a candidate position based on, for example, vehicle position information received from a GPS satellite and information output from a direction sensor and a vehicle speed sensor. Also, there may be a plurality of candidate positions acquired by the position acquisition unit 101.
  • the tilt angle calculation unit 102 calculates the tilt angle of the vehicle. Specifically, the inclination angle calculation unit 102 calculates the inclination angle of the vehicle using, for example, an inclination angle sensor or a gyro sensor. In addition, the calculated inclination angle information is accumulated for a predetermined interval.
  • the inclination angle acquisition unit 103 acquires information related to the inclination angle of the road around the candidate position acquired by the position acquisition unit 101 (the road on which the candidate is traveling). Specifically, the inclination angle acquisition unit 103 acquires, for example, road inclination angle information included in the map information. It is desirable that the information about the inclination angle acquired by the inclination angle acquisition unit 103 is in a certain section that is equal to or greater than a predetermined interval in which the inclination angle calculation unit 102 calculates the vehicle inclination angle. In addition, when a plurality of candidate positions are acquired, information on the inclination angle of the road around the plurality of candidate positions is acquired.
  • the correction unit 104 is based on the information on the inclination angle of the predetermined section calculated by the inclination angle calculation unit 102 and the information on the road inclination angle acquired by the inclination angle acquisition unit 103. Correct. Specifically, the correction unit 104, for example, the pattern indicated by the information on the inclination angle of the predetermined section calculated by the inclination angle calculation unit 102, and the road inclination of the fixed section acquired by the inclination angle acquisition unit 103, for example. The candidate position is corrected based on the comparison result with the pattern included in the information on the corner. If a plurality of candidate positions are acquired, the plurality of candidate positions are corrected.
  • the determination unit 105 determines a predetermined section calculated by the inclination angle calculation unit 102 from the plurality of candidate positions corrected by the correction unit 104.
  • the candidate position indicating the pattern most similar to the pattern indicated by the information on the inclination angle of the road and the pattern included in the information relating to the inclination angle of the road in the certain section acquired by the inclination angle acquisition unit 103 is the current position of the vehicle.
  • Display unit 10 6 displays the current position of the vehicle determined by the determination unit 105 on the map information.
  • FIG. 2 is a flowchart showing map matching processing of the route guidance device.
  • the position acquisition unit 101 acquires a candidate position that is a candidate indicating the current position of the vehicle (step S201).
  • the tilt angle calculation unit 102 calculates the tilt angle of the vehicle in a predetermined section (step S202).
  • the inclination angle acquisition unit 103 acquires information regarding the inclination angle of the road around the candidate position (step S203).
  • the correction unit 104 selects candidates based on the information on the inclination angle of the predetermined section calculated by the inclination angle calculation unit 102 and the information on the road inclination angle acquired by the inclination angle acquisition unit 103.
  • the position is corrected (step S204).
  • the determination unit 105 obtains the pattern and the inclination angle indicated by the inclination angle information of the predetermined section calculated by the inclination angle calculation unit 102 from the plurality of candidate positions corrected by the correction unit 104.
  • a candidate position indicating a pattern most similar to the pattern included in the information related to the inclination angle of the road in the certain section acquired by the unit 103 is determined as the current position of the vehicle (step S205).
  • the display unit 106 displays the current position of the vehicle determined by the determination unit 105 on the map information (step S206), and ends the process according to this flowchart.
  • the route guidance device 100 information on the vehicle inclination angle calculated by the inclination angle calculation unit 102 and information on the road inclination angle acquired by the inclination angle acquisition unit 103 are obtained.
  • the candidate position is corrected based on the above, and the position of the vehicle can be obtained with higher accuracy.
  • the tilt angle information is used for correction, the position of the vehicle can be obtained with high precision, particularly in places where there is a height difference.
  • the pattern included in the information about the inclination angle of the predetermined section calculated by the inclination angle calculation unit 102 and the pattern included in the information about the inclination angle of the road in the certain section acquired by the inclination angle acquisition unit 103 By correcting the candidate position based on the comparison result, it is possible to efficiently and accurately perform correction.
  • a candidate position indicating a pattern most similar to the pattern indicated by the vehicle tilt angle information is determined as the current position of the vehicle and displayed on the map information. More accurate map matching processing can be performed.
  • FIG. 3 is a block diagram showing an example of a hardware configuration of a navigation device that is effective in the embodiment.
  • the navigation device 300 searches for a route from the departure point to the destination point, and guides the user's vehicle along the searched route.
  • the route guidance device 100 according to the embodiment is realized by the navigation device 300.
  • a navigation device 300 is mounted on a vehicle, and includes a navigation control unit 301, a user operation unit 302, a display unit 303, a position acquisition unit 304, a recording medium 300, The recording medium decoding unit 306, the guidance sound output unit 307, the communication unit 308, the route search unit 309, the route guidance unit 310, the guidance sound generation unit 311, and the speaker 312 are configured.
  • the navigation control unit 301 controls the entire navigation device 300.
  • the navigation control unit 301 includes, for example, a CPU (Central Processing Unit) that executes predetermined arithmetic processing, a ROM (Read Only Memory) that stores various control programs, and a RAM (Random) that functions as a work area for the CPU. It can be realized by a microcomputer constituted by an Access Memory).
  • a CPU Central Processing Unit
  • ROM Read Only Memory
  • RAM Random
  • the navigation control unit 301 inputs and outputs information related to route guidance between the route search unit 309, the route guidance unit 310, and the guidance sound generation unit 311, and obtains the result.
  • the information is output to the display unit 303 and the guide sound output unit 307.
  • the user operation unit 302 outputs information input by the user, such as characters, numerical values, and various instructions, to the navigation control unit 301.
  • information input by the user such as characters, numerical values, and various instructions
  • various known forms such as a push button switch, a touch panel, a keyboard, and a joystick that detect physical pressing Z non-pressing can be employed.
  • the user operation unit 302 may be configured to perform an input operation by sound using a microphone that inputs sound from the outside.
  • the user operation unit 302 may be provided integrally with the navigation device 300. V, and may be configured to be operated separately from the navigation device 300 like a remote control.
  • the user operation unit 302 may be configured in any one of the various forms described above, or may be configured in a plurality of forms.
  • the user inputs information by appropriately performing an input operation according to the form of the user operation unit 302.
  • the information input by the operation of the user operation unit 302 includes, for example, a destination point or a departure point of the route to be searched.
  • Entering the destination or departure point is applicable by entering the latitude / longitude and address of each point, as well as specifying the telephone number, genre, keyword, etc. of the facility that will be the destination or departure point.
  • the facility is searched and its location can be determined. More specifically, these pieces of information are specified as one point on the map based on background type data included in map information recorded on the recording medium 305 described later. Also, display map information on the display unit 303 described later, and specify a point on the displayed map.
  • a touch panel can be adopted as a form of the user operation unit 302.
  • the touch panel is used by being stacked on the display surface side of the display unit 303.
  • the input information is recognized by managing the display timing on the display unit 303, the operation timing on the touch panel (user operation unit 302), and the position coordinates thereof.
  • a touch panel stacked on the display unit 303 as a form of the user operation unit 302
  • various known touch panels such as a resistance film type and a pressure sensitive type can be used.
  • Display unit 303 includes, for example, a CRT (Cathode Ray Tube), a TFT liquid crystal display, an organic EL display, a plasma display, and the like.
  • the display unit 303 can be configured by, for example, a video IZF or a video display device connected to the video IZF.
  • the video IZF includes, for example, a graphic controller that controls the entire display device, a buffer memory such as VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and graphic controller power. Based on the output image information, it can be controlled by a control IC that controls the display of the display device. It is composed.
  • the display unit 303 displays icons, cursors, menus, windows, or various information such as characters and images.
  • the display unit 303 displays map information recorded on a recording medium 305, which will be described later, and information on route guidance.
  • the position acquisition unit 304 includes a GPS receiver and various sensor forces, and acquires information on the current position (own vehicle position) of the own apparatus.
  • the GPS receiver receives the radio wave from the GPS satellite and determines the geometric position with the GPS satellite.
  • GPS means Global Positioning
  • the GPS receiver is composed of an antenna for receiving radio waves from GPS satellites, a tuner for demodulating the received radio waves, and an arithmetic circuit for calculating the current position based on the demodulated information.
  • the various sensors are various sensors mounted on the vehicle and the navigation device 300, such as a vehicle speed sensor, an angular velocity sensor, and an acceleration (tilt) sensor.
  • the information output from these sensors is used to drive the vehicle. Find the trajectory.
  • the position of the vehicle can be recognized with higher accuracy.
  • the vehicle speed sensor is detected from the output shaft of the transmission of the vehicle on which the navigation device 300 is mounted, and outputs a pulse signal having a predetermined cycle. Therefore, since the pulse signal is synchronized with the rotation of the wheel, counting the number of pulses allows the mileage to be calculated according to the number of pulses, considering the number of pulses per wheel rotation. .
  • the angular velocity sensor detects the angular velocity when the host vehicle is rotating, and outputs angular velocity information and relative direction information.
  • the acceleration (tilt) sensor detects and outputs the gravitational acceleration applied to the vehicle. Therefore, the tilt angle can be detected from the output of this acceleration (tilt) sensor.
  • the route guidance unit 310 uses the information output from the angular velocity sensor and the acceleration (tilt) sensor based on the information on the tilt angle accompanying the movement of the vehicle (hereinafter referred to as tilt angle information).
  • the map position is corrected and the map matching is performed.
  • the recording medium 305 records various control programs and various information in a state that can be read by a computer.
  • the recording medium 305 is used to write information by the recording medium decoding unit 306. And the written information is recorded in a nonvolatile manner.
  • the recording medium 305 can be realized by, for example, an HD (Hard Disk).
  • the recording medium 305 is not limited to HD. Instead of HD or in addition to HD, DVD (Digital Versatile Disk) and CD (Compact Disk) can be attached to and removed from the recording medium decoding unit 306.
  • the recording medium 305 is not limited to DVD and CD. It can be attached to and detached from the recording medium decoding unit 306 such as CD-ROM (CD-R, CD-RW), MO (Magneto-Optical disk), and memory card. It is also possible to use a portable medium.
  • the map information recorded in the recording medium 305 includes background data representing features such as buildings, rivers, and the ground surface, and road shape data representing the shape of the road. On the display screen of the part 303, it is drawn two-dimensionally or three-dimensionally. When the navigation device 300 is guiding a route, the map information recorded on the recording medium 305 and the vehicle position acquired by the position acquisition unit 304 are displayed in an overlapping manner.
  • the background data includes background shape data representing the shape of the background and background type data representing the type of the background.
  • the background shape data includes, for example, the representative point of the feature 'polyline • polygon' and the coordinates of the feature.
  • the background type data includes, for example, text data representing the name, address and telephone number of the feature, and type data of the feature such as the building “river” ground surface.
  • the road shape data is a road network having a plurality of nodes and links connecting the nodes.
  • a node indicates an intersection where a plurality of roads such as a three-way crossing such as a T-junction, a crossroad, and a five-way crossing.
  • the link indicates a road.
  • Some links have shape interpolation points, and curved roads can be expressed by these shape interpolation points.
  • the road shape data includes road slope information in addition to the road shape on the plane, and there is a height difference such as a three-dimensional intersection in combination with the data output from the position acquisition unit 304.
  • the vehicle position can be recognized at
  • the road shape data further includes traffic condition data.
  • the traffic condition data includes, for example, the presence or absence of traffic lights or pedestrian crossings for each node, the presence or absence of highway entrances and junctions, the length (distance) for each link, vehicle width, direction of travel, road type ( Highway Road, toll road, general road, etc.).
  • past traffic information is recorded by statistically processing past traffic information based on seasons, days of the week, large holidays, and times.
  • the map information is recorded on the recording medium 305.
  • the map information may be provided outside the navigation device 300, not the information recorded only in the one integrated with the hardware of the navigation device 300.
  • the navigation device 300 acquires map information via the network through the communication unit 308, for example.
  • the acquired map information is recorded in RAM.
  • the recording medium decoding unit 306 controls reading of information on the recording medium 305 and Z writing.
  • the recording medium decoding unit 306 is an HDD (Hard Disk Drive).
  • DVD or CD including CD-R, CD-RW
  • the recording medium decoding unit 306 is a DVD drive or a CD drive.
  • a CD-ROM CD-R, CD-RW
  • MO memory card, etc.
  • a dedicated drive device capable of reading the information recorded in 305 is appropriately used as the recording medium decoding unit 310.
  • the guide sound output unit 307 reproduces the guide sound by controlling the output to the connected speaker 312.
  • the guidance sound output unit 307 can be realized by an audio IZF connected to an audio output speaker 312.
  • the audio IZF is, for example, a DZA converter that performs DZA conversion of audio digital information, an amplifier that amplifies the audio analog signal output from the DZA converter, and an AZD conversion of the audio analog signal.
  • a converter and force can be configured.
  • the communication unit 308 includes, for example, an FM tuner, a VICSZ beacon resino, a wireless communication device, and other communication devices, and performs communication with other communication devices.
  • Information acquired by the communication unit 308 includes, for example, road traffic such as traffic jams and traffic restrictions. General information. Reception of road traffic information by the communication unit 308 is VICS (Vehicle
  • the Information and Communication System may be done at the time when the road traffic ⁇ blue bulletin is sent to the center, or by requesting road traffic information from the VICS center periodically. You can also obtain road traffic information for the desired area from the VICS information collected nationwide on the server via the network!
  • the route search unit 309 searches for an optimal route from the departure point to the destination point using map information recorded in the recording medium 305, VICS information acquired via the communication unit 308, and the like. To do.
  • the optimum route is a route that best meets the conditions specified by the user.
  • the departure point of the route searched by the route search unit 309 the current position acquired by the position acquisition unit 304 or the departure point designated by the user from the user operation unit 302 is set.
  • a facility that has been searched for map data by means of a Jean search may be set as the destination point.
  • the route guidance unit 310 is obtained from the guidance route information searched by the route search unit 309, the own vehicle position information acquired by the position acquisition unit 304, and the recording medium 305 via the recording medium decoding unit 300. Real-time route guidance information is generated based on the map information. The route guidance information generated at this time may be information that considers the traffic jam information received by the communication unit 308. The route guidance information generated by the route guidance unit 310 is output to the display unit 303 via the navigation control unit 301.
  • the route guidance unit 310 performs various types of data acquired by the various sensors constituting the position acquisition unit 304 and the map information obtained from the recording medium 305 via the recording medium decoding unit 306, during the route guidance. Based on the above, it calculates which position on the map the vehicle is driving. At this time, V is corrected for various data acquired by the position acquisition unit 304, and map matching is performed to correct the vehicle position so that the vehicle travels on the road of the map information. In particular, in places where there is a difference in elevation, accurate map matching is performed using the vehicle's inclination information. Map performed by route guide 310 Details of the matching process will be described later.
  • the guide sound generator 311 generates tone and voice information corresponding to the pattern. That is, based on the route guidance information generated by the route guidance unit 310, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated, and this is transmitted via the navigation control unit 301. To the guide sound output unit 307.
  • the position acquisition unit 101 and the inclination angle calculation unit 102 which are functional configurations of the route guidance device 100 according to the embodiment, include an inclination angle acquisition unit by the position acquisition unit 304 and the route guidance unit 310.
  • 103, the correction unit 104, and the determination unit 105 are realized by the route guidance unit 310, and the display unit 106 is realized by the control unit navigation control unit 301 by the display unit 303 and the route guidance unit 310.
  • the route guidance unit 310 recognizes the vehicle position based on the information acquired by the position acquisition unit 304, and displays the vehicle position at one point on the map information recorded on the recording medium 305. . At that time, map matching is performed so that the vehicle position is placed on the road of the map information.
  • the position acquisition unit 304 recognizes the position of the host vehicle from the GPS information and data output from various sensors provided in the host vehicle, but the data output from the various sensors has an error in calculation and output timing. May have. This error is a relative error and accumulates in proportion to the distance traveled. As a result, there may be a difference between the position where the vehicle is actually traveling and the vehicle position (candidate) predicted from the information acquired by the position acquisition unit 304.
  • map matching performed by the route guidance unit 310 cannot be performed appropriately.
  • the route guidance unit 310 that is helpful in the present embodiment performs the processing described below to display the vehicle position at an appropriate position on the map information.
  • FIG. 4 is a diagram schematically showing the vehicle position and the positional relationship between candidates.
  • Link L1-L5 The vehicle position R and the vehicle position candidates C1 to C3 that are actually displayed are shown. Links L1 to L3 have the same height in the horizontal direction with respect to gravity. The links L1 to L3 have different heights, such as elevated and under elevated, and the vertical positions are different.
  • the route guidance unit 310 predicts a plurality of candidates for the vehicle position from the information acquired by the position acquisition unit 304, and sets the most likely (highest probability) candidate as the vehicle position.
  • Candidates C1 to C3 are predictions of the vehicle position R with various data forces, but there is a deviation from the vehicle position R due to road errors in map information and output errors from various sensors.
  • FIG. 5 and FIG. 6 are flowcharts showing the map matching processing performed by the route guidance unit.
  • the route guidance unit 310 acquires the tilt angle information of the own vehicle and accumulates it for a certain distance (step S501).
  • the inclination angle information of the own vehicle is information on the inclination angle accompanying the movement of the own vehicle that is output from the position acquisition unit 304.
  • the route guidance unit 310 acquires inclination information (hereinafter referred to as map inclination information) within a certain range before and after the candidate from the map information recorded by the recording medium 305 (step S502).
  • map inclination information is acquired at a predetermined timing such as when performing map matching, or may be always performed during traveling. Map inclination information is acquired for all candidates when there are multiple candidates.
  • FIG. 7 is an explanatory diagram for explaining the processing of steps S501 and S502.
  • step S501 the inclination angle information of the vehicle position R is accumulated for the distance mO.
  • step S502 map inclination information in the range of distance m2 before and after candidate C2 is acquired. Although not shown, the map inclination information in the range of the distances ml and m3 in the front and rear directions is similarly acquired for the candidates CI and C3 shown in FIG.
  • a candidate to be determined is selected from the candidates (step S503).
  • candidate C1 shown in FIG. 4 is selected as a candidate for determination.
  • step S504 a position most similar to the inclination angle information of the vehicle acquired in step S501 is detected (step S504), and a correction distance is calculated (step S504).
  • step S505 the degree of similarity between the map inclination information at the most similar position and the inclination angle information of the own vehicle is calculated (step S506), and the process proceeds to A in FIG.
  • FIG. 8 and FIG. 9 are explanatory diagrams for explaining the processing of steps S504 to S506.
  • FIG. 8 and FIG. 9 show information acquired when candidate C1 is selected as a candidate for determination in step S503.
  • the solid line indicates the inclination angle information MO of the vehicle position R accumulated for the distance mO.
  • the dotted line shows the map inclination information Ml before and after the candidate C1 obtained for the distance ml.
  • the vertical axis in the figure is the tilt angle
  • the horizontal axis is the horizontal distance.
  • the route guiding unit 310 compares these two pieces of information and detects the most similar position (pattern comparison process).
  • the most similar position is detected by, for example, moving the inclination angle information MO of the own vehicle on the map inclination information Ml, detecting positions where the data shapes are similar, and detecting the map inclination information at each position and the own vehicle. This is done by calculating the cost of each slope information and comparing the costs.
  • the position of Ma indicated by a two-dot chain line obtained by moving the tilt angle information MO indicated by the solid line by the distance dl is the most similar position.
  • the correction distance is calculated as dl.
  • the similarity between Ma and Ml is calculated. The similarity is calculated, for example, by calculating the cost of each data.
  • the route guiding unit 310 moves the positions of all other candidates by the correction distance calculated in step S505 (step S507). Also, the degree of similarity between the tilt angle information and the map tilt information of each candidate at the moved point is calculated (step S508). The calculation of the similarity is the same as the processing in step S506.
  • FIG. 10 to FIG. 12 are explanatory diagrams for explaining the processing of steps S505 to S508.
  • Candidates C1 to C3 shown in FIG. 10 are the same as candidates C1 to C3 shown in FIG. For convenience of illustration, the illustration of the vehicle position R is omitted.
  • the route guidance unit 310 calculates the correction distance dl by the process using the candidate C1 as the candidate for determination (step 505 in FIG. 5), and calculates the similarity with the map inclination information in Cla that has moved the candidate C1 by the distance dl. (Step S506 in Fig. 5).
  • the other candidates C2 and C3 are also moved by the distance dl.
  • the similarity with the map inclination information in 2b and C3c is calculated (step S508 in FIG. 6).
  • FIG. 11 shows map inclination information M2 around the candidate C2.
  • step S508 of FIG. 6 the similarity between the Mb obtained by moving the MO position in the candidate C2 by the distance dl and the map inclination information at the position overlapping with Mb is calculated.
  • Fig. 12 also shows map inclination information M3 around candidate C3. Similar to FIG. 11, in step S508 of FIG. 6, the similarity between Mc obtained by moving the position of MO in candidate C3 by the distance dl and map tilt information at a position overlapping with Mc is calculated.
  • step S509 No
  • step S510 the candidates for determination are changed (step S510), and step S503 is repeated, and the subsequent processing is repeated.
  • steps S503 to S508 are repeated with candidates C2 and C3 as candidates for determination.
  • step S509 If all candidates are determined as candidates for determination (step S509: Yes), the calculated similarities of all candidates are compared (step S511). Then, the vehicle position is determined at the candidate position with the highest similarity (step S512), the determined vehicle position is displayed overlaid on the map information (step S513), and the processing according to this flowchart ends.
  • the position of each candidate indicating the vehicle position is corrected by the correction distance calculated by the other candidates, and the map inclination information at the position is corrected.
  • the degree of similarity between the vehicle and the inclination information of the own vehicle is calculated.
  • the point with the highest similarity is determined as the vehicle position.
  • the position of the candidate is corrected based on the inclination angle information of the point where the vehicle is actually traveling and the inclination angle information (map inclination information) of the road included in the map information. It is possible to obtain the position of the vehicle at a certain location with high accuracy.
  • a process of calculating a correction value using one of a plurality of candidate positions as a candidate for determination and correcting the plurality of candidate positions using the correction value is performed. Repeat until all of the positions are candidates for judgment! ⁇ Of all the corrected candidate positions, the pattern with the inclination angle of the fixed interval acquired by the inclination angle acquisition means is the most.
  • the candidate position indicating a similar pattern A force that exemplifies what is determined as the current position of both.
  • a highly established candidate is selected as a probable candidate position from among a plurality of candidates, and the respective candidate candidate positions in all the determination target candidates are compared. The most probable!
  • the candidate position may be determined as the current position.
  • a plurality of candidate positions may be corrected, and the candidate position may be determined as the current position with the highest probability among these!
  • the most highly established from a plurality of candidate positions ! a force indicating processing until the candidate position is determined as the current position.
  • the current position of the vehicle is determined.
  • the correction value (e.g., dl) applied to the determined candidate position is applied to other candidate positions, and the position acquisition hand 304 uses the corrected candidate positions as a basis for the other candidate positions.
  • the acquisition of candidate positions is continued (for example, until the cumulative value of the azimuth angle of each candidate position becomes larger than a predetermined value, such that the candidate position for map matching does not hold), and the accuracy of map matching is improved. Even so,
  • the route guidance method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, or a DVD, and is executed by being read by the computer.
  • the program may be a transmission medium that can be distributed via a network such as the Internet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

La présente invention concerne un système de géolocalisation (101) capable d’acquérir une position probable représentative de la position effective d’un véhicule. Le système de calcul de l’angle d’inclinaison (102) évalue l’angle d’inclinaison du véhicule dans un espace routier prédéfini. Le système d’acquisition de l’angle d’inclinaison (103) acquiert les informations relatives à l’angle d’inclinaison de la route située à proximité de la position probable définie par le système de géolocalisation (101). Le système de correction (104) rectifie la position probable en fonction des informations relatives à l’angle d’inclinaison de l’intervalle routier prédéfini transmises par le système de calcul de l’angle d’inclinaison (102) et des informations relatives à l’angle d’inclinaison de la route transmises par le système d’acquisition de l’angle d’inclinaison (103). Lorsque le système de géolocalisation (101) acquiert une pluralité de positions probables, le système de décision (105) détermine la position effective du véhicule parmi les positions probables rectifiées par le système de correction (104). L’écran (106) affiche alors les données cartographiques relatives à la position effective du véhicule, telle que définie par le système de décision (105). Chaque système est contrôlé par une section de commande.
PCT/JP2006/306356 2005-03-31 2006-03-28 Systeme, procede et programme de guidage routier et support d’enregistrement WO2006106694A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007512767A JP4612678B2 (ja) 2005-03-31 2006-03-28 経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005103895 2005-03-31
JP2005-103895 2005-03-31

Publications (1)

Publication Number Publication Date
WO2006106694A1 true WO2006106694A1 (fr) 2006-10-12

Family

ID=37073259

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/306356 WO2006106694A1 (fr) 2005-03-31 2006-03-28 Systeme, procede et programme de guidage routier et support d’enregistrement

Country Status (2)

Country Link
JP (1) JP4612678B2 (fr)
WO (1) WO2006106694A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009139227A (ja) * 2007-12-06 2009-06-25 Alpine Electronics Inc 角速度補正装置及びその補正方法並びにナビゲーション装置
JP2011215054A (ja) * 2010-03-31 2011-10-27 Aisin Aw Co Ltd 風景画像認識を用いた自車位置検出システム
JP2011215055A (ja) * 2010-03-31 2011-10-27 Aisin Aw Co Ltd 風景画像認識を用いた自車位置検出システム
JP2011215052A (ja) * 2010-03-31 2011-10-27 Aisin Aw Co Ltd 風景画像認識を用いた自車位置検出システム
JP2015090320A (ja) * 2013-11-06 2015-05-11 アルパイン株式会社 ナビゲーションシステム、コンピュータプログラム及び現在位置算出方法
JP2019124589A (ja) * 2018-01-17 2019-07-25 株式会社デンソー 自己位置補正装置及び自己位置補正方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102614157B1 (ko) * 2018-11-12 2023-12-14 현대자동차주식회사 자율 주행 차량의 위치 인식방법 및 시스템

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11304510A (ja) * 1998-04-24 1999-11-05 Kenwood Corp マップマッチング方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11304510A (ja) * 1998-04-24 1999-11-05 Kenwood Corp マップマッチング方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009139227A (ja) * 2007-12-06 2009-06-25 Alpine Electronics Inc 角速度補正装置及びその補正方法並びにナビゲーション装置
JP2011215054A (ja) * 2010-03-31 2011-10-27 Aisin Aw Co Ltd 風景画像認識を用いた自車位置検出システム
JP2011215055A (ja) * 2010-03-31 2011-10-27 Aisin Aw Co Ltd 風景画像認識を用いた自車位置検出システム
JP2011215052A (ja) * 2010-03-31 2011-10-27 Aisin Aw Co Ltd 風景画像認識を用いた自車位置検出システム
JP2015090320A (ja) * 2013-11-06 2015-05-11 アルパイン株式会社 ナビゲーションシステム、コンピュータプログラム及び現在位置算出方法
JP2019124589A (ja) * 2018-01-17 2019-07-25 株式会社デンソー 自己位置補正装置及び自己位置補正方法

Also Published As

Publication number Publication date
JP4612678B2 (ja) 2011-01-12
JPWO2006106694A1 (ja) 2008-09-11

Similar Documents

Publication Publication Date Title
JP4568782B2 (ja) 位置登録装置、ナビゲーション装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4598120B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4435845B2 (ja) ナビゲーション装置、位置登録方法、位置登録プログラムおよび記録媒体
JPWO2007122927A1 (ja) 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4612678B2 (ja) 経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体
CN102192752A (zh) 导航设备、导航方法和程序
JP2007148901A (ja) 渋滞情報表示装置
JP4598121B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
WO2006109467A1 (fr) Dispositif, procede et programme de guidage et support d'enregistrement
JP4583451B2 (ja) 位置設定装置、位置設定方法、位置設定プログラムおよびコンピュータに読み取り可能な記録媒体
WO2006095585A1 (fr) Appareil de recherche de route, procede de recherche de route, programme de recherche de route, et moyen d’enregistrement
JP2007256207A (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4628422B2 (ja) 位置検出装置、位置検出方法、位置検出プログラムおよび記録媒体
WO2006126367A1 (fr) Dispositif, procede et programme de parametrage de position et support d'enregistrement
JP4633117B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2006100890A1 (fr) Routeur, procede de routage, programme de routage et support d’enregistrement
WO2007026708A1 (fr) Appareil fournissant des informations, méthode fournissant des informations, appareil indiquant un chemin, méthode indiquant un chemin, programme fournissant des informations, programme indiquant un chemin et support d’enregistrement
JP2006084186A (ja) ナビゲーション装置
JP2007263580A (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2009210467A (ja) 車載用ナビゲーション装置及びナビゲーション装置用プログラム
JPWO2008105063A1 (ja) 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体
WO2006093047A1 (fr) Dispositif de recherche de route, méthode de recherche de route, programme de recherche de route et support d’enregistrement
JP4455155B2 (ja) 移動体ナビゲーション装置
WO2007091496A1 (fr) Dispositif d'affichage de position, procédé d'affichage de position, programme d'affichage de position, et support d'enregistrement
JP4413044B2 (ja) ナビゲーション装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2007512767

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06730304

Country of ref document: EP

Kind code of ref document: A1