WO2007108354A1 - Navigation device, route setting method, travel route setting method, program for executing these methods, and recording medium - Google Patents

Navigation device, route setting method, travel route setting method, program for executing these methods, and recording medium Download PDF

Info

Publication number
WO2007108354A1
WO2007108354A1 PCT/JP2007/054879 JP2007054879W WO2007108354A1 WO 2007108354 A1 WO2007108354 A1 WO 2007108354A1 JP 2007054879 W JP2007054879 W JP 2007054879W WO 2007108354 A1 WO2007108354 A1 WO 2007108354A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
route
vehicle
destination
acquired
Prior art date
Application number
PCT/JP2007/054879
Other languages
French (fr)
Japanese (ja)
Inventor
Katsunori Oritani
Manabu Kiyota
Yasuo Ogiwara
Kenji Nakamura
Koichi Kikuchi
Kiyoshi Morikawa
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
Publication of WO2007108354A1 publication Critical patent/WO2007108354A1/en

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096791Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is another vehicle
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids

Definitions

  • the present invention relates to a navigation device, a route setting method, a travel route setting method, a program for executing these methods, and a recording medium.
  • a general navigation device detects the position and direction of the vehicle with a GPS receiver or a gyro, and uses the detected vehicle position to the destination or waypoint input by a remote control or voice recognition device. Based on this, the guide route is calculated, the vehicle position and its surrounding map are displayed on the display, and the map is scrolled so that the position of the vehicle is planned to the destination. See 1 and 2).
  • Patent Document 1 Japanese Patent Laid-Open No. 6-309595
  • Patent Document 2 Japanese Unexamined Patent Application Publication No. 2004-94444
  • the user can search for a route to a destination desired by the user by setting several points as a waypoint in advance. Yes, but no specific road conditions (eg road width or height restrictions) can be presented. Therefore, there is a problem that it cannot be determined whether or not the vehicle can actually pass through only the information provided by the navigation device.
  • Some conventional navigation devices can present traffic congestion information and accident information in addition to route search, but such devices cannot present road conditions as described above. Means for solving the problem
  • the navigation device includes display means for displaying various information, vehicle information acquisition means for acquiring vehicle size information, and an object selected by the user.
  • Destination point information acquisition means for acquiring point information
  • position recognition means for acquiring host vehicle position information, destination point information acquired by the destination point information acquisition means, and host vehicle position acquired by the position recognition means
  • Route guidance information generating means for calculating a route to the destination from the information and generating route guidance information to the destination, and roads related to each route included in the route guidance information generated by the route guidance information generating means
  • the width and road sign information is acquired, and each of the acquired information and the vehicle size information of the own vehicle acquired by the vehicle information acquisition unit are collated, and the route guidance information generated by the route guidance information generation unit A route that can be traveled by the host vehicle is selected, and the selected route is displayed on the display unit by superimposing the selected route on map information within a predetermined range centered on the vehicle position information acquired by the position recognition unit.
  • Guidance information A generation unit characterized in that it comprises.
  • the navigation device sets a vehicle information acquisition means for acquiring vehicle information, vehicle information acquired by the vehicle information acquisition means, and a route to the destination.
  • Route setting means for setting a route to a destination by selecting a road on which the vehicle having the vehicle information can pass on the basis of road information used when performing the above, and the route in the route set by the route setting means
  • Travel calculation means for calculating the total travel distance or total travel time to the destination, display means for displaying the route superimposed on map information together with at least the vehicle position of the vehicle, and a route to the destination If there is another route that is shorter than the total travel distance or total travel time calculated by the travel calculation means, the vehicle cannot pass on the other route. Characterized in that and a control means for displaying on said display means the information indicating that.
  • the route setting method according to the invention of claim 4 includes a vehicle information acquisition step of acquiring information such as the total length, width, height, and weight of the host vehicle, and acquiring information of a destination point.
  • a destination point information acquisition step a host vehicle location information acquisition step for acquiring host vehicle location information, a route guidance information generation step for calculating a route to the destination and generating route guidance information to the destination;
  • Road width and road sign information acquisition process for obtaining road width and road sign information for each route included in the route guidance information, and road width and road sign information acquired in the road width and road sign information acquisition process.
  • the vehicle information of the own vehicle acquired in the vehicle information acquisition step includes a route selection step for selecting a route that can be passed by the host vehicle, and a guide information display step for displaying the selected route superimposed on the map information.
  • the travel route setting method is used for setting vehicle information acquisition step of acquiring vehicle information, the acquired vehicle information, and a route to the destination.
  • a program for the invention described in claim 6 causes the computer to execute the method described in claim 4 or 5.
  • a computer-readable recording medium according to claim 7 is characterized in that the program according to claim 6 is recorded.
  • FIG. 1 is a block diagram showing an example of a functional configuration of a navigation device that is effective in an embodiment of the present invention.
  • FIG. 2 is a block diagram showing another example of the functional configuration of the navigation device that is effective in the embodiment of the present invention.
  • FIG. 3 is a flowchart showing an example of a processing procedure of the navigation apparatus which is particularly effective in the embodiment of the present invention.
  • FIG. 4 is a flowchart showing another example of the processing procedure of the navigation apparatus, which is effective in the embodiment of the present invention.
  • FIG. 5 is a block diagram showing an example of a hardware configuration of the navigation device according to the embodiment of the present invention.
  • FIG. 6 shows an example of a processing procedure of the navigation apparatus which is effective in the embodiment of the present invention. t Flow chart.
  • FIG. 7 is a route plan presented by the navigation device that is effective in the embodiment of the present invention.
  • FIG. 8 is a diagram showing an example of a route plan diagram presented by the navigation device that is effective in the embodiment of the present invention.
  • FIG. 1 is a block diagram showing an example of a functional configuration of a navigation apparatus that is useful for an embodiment of the present invention.
  • the navigation device 100 is assumed to be provided in a vehicle (whether a four-wheeled vehicle or a two-wheeled vehicle).
  • a display unit 101 As shown in FIG. 1, a display unit 101, a storage unit 102, a vehicle information acquisition unit, 103, a destination point information acquisition unit 104, a position recognition unit 105, a route guidance information generation unit 106, and a guidance information generation unit 107.
  • the display unit 101 displays information on the user's existing location, information on the destination selected by the user, etc. Is displayed.
  • the storage unit 102 provides map information to be provided to the user, road width of each motorway, road sign information (for example, information such as one-way street, width reduction, height limit, weight limit). Storing.
  • the storage unit 102 can be connected to the navigation device 100 via a network.
  • the vehicle information acquisition unit 103 acquires information on the vehicle size of the automobile equipped with the navigation device 100.
  • the vehicle size information includes, for example, the total length, width, height, and weight of the vehicle.
  • the vehicle information acquisition unit 103 is a method for acquiring vehicle size information. It is possible to connect to a database in which various data are registered, and based on the vehicle name and model year from the registered data. The method of searching can be considered. Alternatively, a method in which the user directly inputs vehicle size information with reference to vehicle verification may be used.
  • the destination point information acquisition unit 104 acquires information on the destination point selected by the user.
  • the position recognition unit 105 acquires the vehicle position information.
  • the vehicle position information is obtained by receiving the radio wave of the GPS satellite force and obtaining the geometric position with the GPS satellite, and can be measured anywhere on the earth.
  • the radio wave use the L1 radio wave with a C / A (Coarse and Access) code and navigation message with a carrier wave of 1 ⁇ 575.42MHz.
  • the current position (latitude and longitude) of the vehicle is detected.
  • information collected by various sensors such as a vehicle speed sensor and a gyro sensor may be taken into account.
  • the route guidance information generation unit 106 calculates a plurality of routes to the destination from the destination point information acquired by the destination point information acquisition unit 104 and the own vehicle position information acquired by the position recognition unit 105. Then, route guidance information to the destination is generated in real time based on the vehicle position information that is displaced every moment.
  • the guidance information generation unit 107 is configured to provide road width and road sign information (for example, one-way traffic, width reduction, height restriction, weight) regarding each route included in the route guidance information generated by the route guidance information generation unit 106.
  • Information such as restrictions
  • Each piece of information obtained here can be compared with the information on the vehicle size of the vehicle acquired by the vehicle information acquisition unit 103, and the vehicle can be passed by the vehicle from the route guidance information generated by the route guidance information generation unit 106. Select a route. Then, a map of a predetermined range centered on the vehicle position information acquired by the position recognition unit 105 Information is acquired from the storage unit 102, and the selected route is superimposed on the map information and displayed on the display unit 101.
  • FIG. 2 is a block diagram showing another example of the functional configuration of the navigation device that is useful for the embodiment of the present invention.
  • This navigation device 200 is also assumed to be provided in a vehicle (regardless of four-wheeled vehicle or two-wheeled vehicle).
  • a vehicle information acquisition unit 201 As shown in FIG. 2, a vehicle information acquisition unit 201, a route setting unit 202, and a travel calculation A unit 203, a display unit 204, and a control unit 205 are provided.
  • the vehicle information acquisition unit 201 acquires vehicle information of an automobile equipped with the navigation device 200.
  • the route setting unit 202 is based on the vehicle information acquired by the vehicle information acquisition unit 201 and the road information used when setting the route to the destination. Select a possible road and set a route to the destination.
  • the travel calculation unit 203 calculates the total travel distance or total travel time to the destination on the route set by the route setting unit 202.
  • the display unit 204 displays the route with the map information superimposed on at least the vehicle position of the vehicle.
  • the control unit 205 uses the other route. Information indicating that the vehicle cannot pass is displayed on the display unit 204.
  • FIG. 3 is a flowchart showing an example of the processing procedure of the navigation apparatus according to the embodiment of the present invention.
  • FIG. 3 is a diagram for explaining the processing of the navigation device shown in FIG. In the following, based on FIG. 3, the processing procedure of the navigation device which is useful for the embodiment of the present invention will be described.
  • vehicle information is acquired (step S301).
  • the vehicle information acquisition unit 103 acquires information on the vehicle size of the automobile in which the navigation device 100 is provided.
  • the vehicle size information includes, for example, the total length, width, height, and weight of the vehicle.
  • the vehicle information acquisition unit 103 acquires the vehicle size information.
  • the method in which a user directly inputs various information with reference to vehicle verification may be used.
  • step S302 information on the destination point is acquired.
  • the destination point information acquisition unit 104 acquires information on the destination point selected by the user.
  • step S303 own vehicle position information is acquired.
  • the position recognition unit 105 acquires the vehicle position information.
  • step S304 a plurality of routes to the destination are calculated, and route guidance information to the destination is generated. This process is performed by the route guidance information generation unit 106.
  • the road sign information is, for example, information such as one-way street, width reduction, height restriction, weight restriction. This process is performed by the guidance information generation unit 107.
  • a route that can be passed by the host vehicle is selected (step S306).
  • the guide information generation unit 107 collates the road width and road sign information regarding each route acquired in step S205 with the vehicle size information of the own vehicle acquired in step S201.
  • the selected route is displayed superimposed on the map information (step S307).
  • the guidance information generation unit 107 acquires map information in a predetermined range centered on the vehicle position information acquired in step S203 from the storage unit 102, and the route selected in step S206 in the map information. Are superimposed and displayed on the display unit 101.
  • FIG. 4 is a flowchart showing another example of the processing procedure of the navigation device according to the embodiment of the present invention.
  • FIG. 4 is a diagram for explaining processing of the navigation device shown in FIG. In the following, based on FIG. 4, the processing procedure of the navigation device that is relevant to the embodiment of the present invention will be described.
  • step S401 vehicle information is acquired. This process is performed by the vehicle information acquisition unit 201.
  • a route to the destination is set (step S402).
  • the route setting unit 2
  • 02 is the road used when setting the route to the destination and the acquired vehicle information. Based on the road information, a road on which the vehicle having the vehicle information can pass is selected and a travel route to the destination is set.
  • the total travel distance or total travel time to the destination is calculated (step S403).
  • the travel calculation unit 203 calculates the total travel distance or total travel time to the destination on the route set by the route setting unit 202.
  • step S404 simple information is displayed (step S404). Specifically, the display unit 204 displays the travel route superimposed on the map information together with at least the vehicle position of the vehicle.
  • step S405 detailed information is displayed. Specifically, when the control unit 205 has another route shorter than the total travel distance or total travel time calculated by the travel calculation unit 203 as the route to the destination, Information indicating that the vehicle cannot pass on the route is displayed on the display unit 204.
  • the navigation device of this embodiment it is possible to pass by the own vehicle and only the optimum route can be presented to the user. For this reason, it is possible to travel the vehicle following the optimal route to the destination, and it is possible to reduce the time to reach the destination.
  • FIG. 5 is a block diagram showing an example of a hardware configuration of the navigation apparatus according to the embodiment of the present invention.
  • the hardware configuration of the navigation apparatus 500 will be described with reference to FIG.
  • the navigation apparatus 500 includes a CPU 501, ROM 502, RAM 503, magnetic disk drive 504, magnetic disk 505, optical disk drive 506, optical disk 507, and audio IZF ( Interface) 508, microphone 509, speaker 510, input device 511, video I / F (interface) 512, display 513, communication I / F (interface) 514, GPS unit 515, various types And a sensor 516.
  • the components 501 to 516 are connected by a bus 520, respectively.
  • the CPU 501 governs overall control of the navigation device 500.
  • ROM502 For example, various programs such as a boot program, a route search program, a route guidance program, a voice generation program, a map information display program, a communication program, a database creation program, and a data analysis program are recorded.
  • CPU501 force By executing each of the above programs, the vehicle information acquisition unit 103, the destination point information acquisition unit 104, the route guidance information generation unit 106, the guidance information generation unit 107, and the vehicle shown in FIG.
  • the functions of the information acquisition unit 201, route setting unit 202, travel calculation unit 203, and control unit 205 are realized.
  • the route search program searches for an optimum route from the departure point to the destination using map information recorded on the optical disc 507, which will be described later. A detailed description of this route search program will be described later.
  • the guidance route searched by executing this route search program is output to the audio IZF508 and the video IZF512 via the CPU501, for example.
  • the route guidance program is read from the optical disc 507, the guidance route information searched by executing the route search program described above, the current position of the navigation device 500 acquired by the communication I / F 514, and the like.
  • Real-time route guidance information can be generated based on the map information.
  • the route guidance information generated by executing the route guidance program is output to the audio I / F 508 and the video I / F 512 via the CPU 501, for example.
  • the sound generation program generates tone and sound information corresponding to the sound pattern. That is, based on the route guidance information generated by executing the route guidance program, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated, for example, to the voice I / F 508 via the CPU 501. Output.
  • the map information display program determines the display format of the map information to be displayed on the display 513 by the video I / F 512, and displays the map information on the display 513 according to the determined display format.
  • the RAM 503 is used as a work area for the CPU 501, for example.
  • the magnetic disk drive 504 controls reading / writing of data with respect to the magnetic disk 505 according to the control of the CPU 501.
  • the magnetic disk 505 records data written under the control of the magnetic disk drive 504. [0052] Specifically, the magnetic disk drive 504 records, for example, a warning sound generated by the above-described notification program on the magnetic disk 505 as sound data.
  • the magnetic disk 505 for example, HD (node disk) or FD (flexible disk) can be used.
  • the optical disk drive 506 controls reading / writing of data with respect to the optical disk 507 according to the control of the CPU 501.
  • the optical disc 507 is a detachable recording medium from which data is read from the optical disc 507 under the control of the optical disc drive 506.
  • a writable recording medium can be used as the optical disc 507.
  • an MO, a memory card, or the like can be used as a removable recording medium.
  • map information recorded on the magnetic disk 505 and the optical disk 507 include map information used for route search / route guidance.
  • the map information includes background data representing features (features) such as buildings, rivers, and the ground surface, and road shape data representing the shape of the road, and can be displayed in 2D or 3D on the display screen of the display 513. It is drawn.
  • the navigation apparatus 500 is guiding a route, the map information and a vehicle mark indicating the current position of the vehicle acquired by the GPS unit 515 described later are displayed in an overlapping manner.
  • the road shape data further includes traffic condition data.
  • the traffic condition data includes, for example, the presence / absence of traffic lights and pedestrian crossings for each node, the presence / absence of highway entrances and junctions, the length (distance) for each link, road width, direction of travel, road type (high speed Road, toll road, general road, etc.).
  • past traffic jam information is stored as past traffic jam information statistically processed based on the season / day 'large consecutive holidays' time.
  • This navigation device 500 is used, for example, according to road traffic information received by a communication I / F 514 described later. Information on the currently occurring traffic jam is obtained.
  • past traffic jam information it is also possible to predict the traffic jam status at a specified time, for example.
  • the map information is recorded on the magnetic disk 505, the optical disk 507, etc., but the present invention is not limited to this.
  • the map information may be provided outside the navigation device 500, not the one recorded with the hardware of the navigation device 500 alone.
  • the navigation device 500 may acquire the map information via the network through the communication I / F 514, for example.
  • the map information acquired in this way is stored in the RAM 503, for example.
  • the audio IZF 508 is connected to an audio input microphone 509 and an audio output speaker 510. Audio received by the microphone 509 is AZD converted in the audio I / F 508. Note that the speaker 510 may be provided outside the vehicle only inside the vehicle. From the speaker 510, sound based on the sound signal from the sound I / F 508 is output. In addition, sound input from the microphone 509 can be recorded on the magnetic disk 505 or the optical disk 507 as sound data, for example.
  • Examples of the input device 511 include a remote controller, a keyboard, a mouse, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like.
  • this video I / F 512 is connected to the display 513.
  • this video I / F 512 includes, for example, a graphic controller that controls the entire display 513, a buffer memory such as VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller.
  • VRAM Video RAM
  • This is configured by a control IC that controls the display of the display 513 based on image data output from the display 513.
  • Display 513 displays an icon, a cursor, a menu, a window, or various data such as characters and images.
  • this display 513 for example, a CRT, a TFT liquid crystal display, a plasma display or the like can be adopted.
  • the communication IZF 514 is connected to the network via radio, and is a navigation device.
  • the communication I / F 514 is further connected to a communication network such as the Internet via radio, and functions as an interface between the communication network and the CPU 501.
  • the network includes a LAN, a WAN, a public line network, a mobile phone network, and the like.
  • the communication I / F 514 includes, for example, an FM tuner, a VICS (Vehicle Information and Communication System: registered trademark) / beacon radio, a wireless navigation device, and other navigation devices. Obtain road traffic information such as traffic congestion and traffic regulations delivered from the center.
  • the GPS unit 515 calculates position information indicating the current position of the vehicle (the current position of the navigation device 500) using the received wave from the GPS satellite and the output values from various sensors 516 described later.
  • the position information indicating the current position is information specifying one point on map information such as latitude and longitude, altitude, for example.
  • the GPS unit 515 outputs an odometer, a speed change amount, an azimuth change amount, and the like using output values from the various sensors 516. Thereby, the dynamics of the vehicle such as a sudden brake and a sudden handle can be analyzed.
  • This GPS unit 515 implements the function of the position recognition unit 105 shown in FIG.
  • Various sensors 516 are a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, an orientation sensor, and the like, and their output values are used for calculation of position information by the GPS unit 515 and measurement of changes in speed and orientation. .
  • the various sensors 516 include a sensor that detects each operation of the vehicle by the driver.
  • each operation of the vehicle can be detected as a configuration that detects steering wheel operation, winker input, or opening / closing of the vehicle door.
  • FIG. 6 is a flow chart showing an example of the processing procedure of the navigation apparatus that is effective in the embodiment of the present invention.
  • the processing procedure of the navigation apparatus that is useful in the embodiment of the present invention will be described.
  • step S601 it is detected whether or not there is a destination setting (step S601). If there is no destination setting (step S601: No), the process of step S601 is performed again. On the other hand, if there is a destination setting in step S601 (step S601: Yes), a route search is started (step S602).
  • vehicle information is acquired (step S603).
  • vehicle information include vehicle width, vehicle height, and weight (dry weight X coefficient for vehicle verification).
  • information acquisition Selection from a list of vehicle data that the device has or manual input is conceivable.
  • step S604 information on candidate links is acquired.
  • candidate link information from the database to the destination, for example, the width is acquired.
  • road regulation information is acquired (step S605). Specifically, information such as one-way streets, tunnel height, and crossing width is obtained from VICS. This information may be acquired at all times rather than only during the route search. This road regulation information is information corresponding to the candidate link information acquired in step S404.
  • the vehicle information is compared with the candidate link information (step S606).
  • the width is extracted from the candidate link information, and the width is compared with the vehicle width in the vehicle information. For example, if the difference between the width and the vehicle width is less than 50 cm, it is judged as a road that is difficult to drive, and if it is more than 50 cm, it is judged as a road that can be easily driven by normal driving. If the width includes the oncoming lane, the width is simply compared with half the information. On the other hand, if there are multiple lanes in one direction, contrast with the width of the lane.
  • step S607 it is determined whether or not the vehicle can pass normally without decelerating.
  • step S607: Yes it is detected whether or not road regulation information exists in the candidate link (step S608).
  • step S608: No it is adopted as the route link (step S609).
  • step S610 it is determined whether or not the evaluation of the candidate link to the destination has been completed. If the evaluation of the candidate link to the destination has not been completed (step S610: No), the process returns to step S606. On the other hand, when the evaluation of the candidate link to the destination is completed (step S610: Yes), the route is determined (step S611). Here, when multiple recommended routes are calculated, the most recommended route based on distance, shape, etc. will be adopted. Next, the route symbol (or non-acceptance symbol) is displayed superimposed on the map (step S612). Then, route guidance is started (step S613).
  • step S614 If the vehicle cannot pass normally unless it decelerates in step S607 (step S607: No), a non-adopting flag is set (step S614). Then, a symbol for the link that has not been adopted is generated (step S615). After this, the process proceeds to step S612. [0077] If road restriction information exists in the candidate link in step S608 (step S608: Yes), the content of the road restriction is confirmed (step S616). A non-recruited flag is set up (step S617). Thereafter, the process proceeds to step S615.
  • FIG. 7 and FIG. 8 are diagrams showing an example of a route guide map presented by the navigation device which is effective in the embodiment of the present invention.
  • the bold line portion in the figure indicates the guided route.
  • information on the road that was not selected as a route is also presented.
  • the total travel distance or total travel time of the route when the link not adopted is temporarily adopted and the route of only the adopted link is compared, and when the link not adopted is temporarily adopted If the total travel distance or total travel time is advantageous, a symbol may be added only to the link on the route.
  • a route that can be normally traveled by the host vehicle without a failure and that has the shortest travel distance or travel time is selected, It can be presented to the user. Therefore, the vehicle can be made to travel along the optimum route to the destination, and the time to reach the destination can be shortened.
  • the navigation method comprising the route setting method and the travel route setting method described in this embodiment is realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. Can do.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer.
  • the program may be a transmission medium that can be distributed through a network such as the Internet.
  • the navigation method is executed by a navigation device that can be mounted on a vehicle.
  • the navigation method can be executed by a personal computer, a mobile phone, a personal digital assistant (PDA), etc., as well as a navigation device alone.
  • PDA personal digital assistant

Abstract

A guide information generation unit (107) acquires from a storage unit (102), information on a road width and traffic signs (such as one way, width reduction, height limit, and weight limit) concerning each route contained in route guide information generated by a route guide information generation unit (106). Here, each of the acquired information pieces is correlated with the information on the traveling vehicle size acquired by the vehicle information acquisition unit (103) and a route where the vehicle can travel is selected from the route guide information generated by the route guide information generation unit (106). A position recognition unit (105) acquires map information of a predetermined range around the acquired vehicle position information from the storage unit (102) and the map information is superimposed on the selected route to be displayed on a display unit (101).

Description

明 細 書  Specification
ナビゲーシヨン装置、経路設定方法、走行経路設定方法、これらの方法 を実行するプログラムおよび記録媒体  NAVIGATION DEVICE, ROUTE SETTING METHOD, TRAVEL ROUTE SETTING METHOD, PROGRAM FOR EXECUTING THEM, AND RECORDING MEDIUM
技術分野  Technical field
[0001] この発明は、ナビゲーシヨン装置、経路設定方法、走行経路設定方法、これらの方 法を実行するプログラムおよび記録媒体に関する。  The present invention relates to a navigation device, a route setting method, a travel route setting method, a program for executing these methods, and a recording medium.
背景技術  Background art
[0002] 近年、 自動車の運転に有用な情報を提供するナビゲーシヨン装置が各種提案され ている。一般的なナビゲーシヨン装置は、 GPS受信機やジャイロなどで、 自車の位置 や方位を検出し、検出された自車位置からリモコン、音声認識装置などにより入力さ れた目的地や経由地に基づき、誘導経路を算出し、 自車位置ならびにその周辺部 の地図をディスプレイ上に表示し、地図をスクロールさせて目的地まで自車位置を案 内するように構成されている(たとえば、特許文献 1 , 2を参照。)。  In recent years, various navigation devices that provide information useful for driving a car have been proposed. A general navigation device detects the position and direction of the vehicle with a GPS receiver or a gyro, and uses the detected vehicle position to the destination or waypoint input by a remote control or voice recognition device. Based on this, the guide route is calculated, the vehicle position and its surrounding map are displayed on the display, and the map is scrolled so that the position of the vehicle is planned to the destination. See 1 and 2).
[0003] 特許文献 1 :特開平 6— 309595号公報  Patent Document 1: Japanese Patent Laid-Open No. 6-309595
特許文献 2:特開 2004— 94444号公報  Patent Document 2: Japanese Unexamined Patent Application Publication No. 2004-94444
発明の開示  Disclosure of the invention
発明が解決しょうとする課題  Problems to be solved by the invention
[0004] し力、しながら、従来のナビゲーシヨン装置では、ユーザがあらかじめレ、くつかのボイ ントを経由地として設定することで、ユーザが所望する目的地までのルートを探索す ることができるが、具体的な道路状況 (たとえば道幅や高さ制限など)を提示すること はできない。したがって、ナビゲーシヨン装置が提供した情報のみでは、自車が実際 に通行できるか否かを判断することはできないという問題があった。なかには、ルート 探索に加えて当該ルートの渋滞情報や事故情報を提示できる従来のナビゲーシヨン 装置もあるが、このような装置でも前述のような道路状況を提示することはできない。 課題を解決するための手段 [0004] However, in the conventional navigation device, the user can search for a route to a destination desired by the user by setting several points as a waypoint in advance. Yes, but no specific road conditions (eg road width or height restrictions) can be presented. Therefore, there is a problem that it cannot be determined whether or not the vehicle can actually pass through only the information provided by the navigation device. Some conventional navigation devices can present traffic congestion information and accident information in addition to route search, but such devices cannot present road conditions as described above. Means for solving the problem
[0005] 請求項 1に記載の発明にかかるナビゲーシヨン装置は、各種情報を表示する表示 手段と、車両サイズの情報を取得する車両情報取得手段と、ユーザが選択した目的 地点の情報を取得する目的地点情報取得手段と、自車位置情報を取得する位置認 識手段と、前記目的地点情報取得手段が取得した目的地点情報と前記位置認識手 段が取得した自車位置情報とから、 目的地までの経路を算出し、 目的地までの経路 誘導情報を生成する経路誘導情報生成手段と、前記経路誘導情報生成手段が生 成した経路誘導情報に含まれる各経路に関する道路幅、道路標識情報を取得し、取 得した各情報と前記車両情報取得手段が取得した自車の車両サイズの情報とを照 合して、前記経路誘導情報生成手段が生成した経路誘導情報のなかから自車で通 行可能な経路を選択し、前記選択された経路を前記位置認識手段が取得した自車 位置情報を中心とした所定の範囲の地図情報に重畳して前記表示手段に表示させ る案内情報生成手段と、を備えていることを特徴とする。 [0005] The navigation device according to the invention of claim 1 includes display means for displaying various information, vehicle information acquisition means for acquiring vehicle size information, and an object selected by the user. Destination point information acquisition means for acquiring point information, position recognition means for acquiring host vehicle position information, destination point information acquired by the destination point information acquisition means, and host vehicle position acquired by the position recognition means Route guidance information generating means for calculating a route to the destination from the information and generating route guidance information to the destination, and roads related to each route included in the route guidance information generated by the route guidance information generating means The width and road sign information is acquired, and each of the acquired information and the vehicle size information of the own vehicle acquired by the vehicle information acquisition unit are collated, and the route guidance information generated by the route guidance information generation unit A route that can be traveled by the host vehicle is selected, and the selected route is displayed on the display unit by superimposing the selected route on map information within a predetermined range centered on the vehicle position information acquired by the position recognition unit. Guidance information A generation unit, characterized in that it comprises.
[0006] また、請求項 3に記載の発明にかかるナビゲーシヨン装置は、車両情報を取得する 車両情報取得手段と、前記車両情報取得手段により取得された車両情報と、 目的地 までの経路を設定する際に用いられる道路情報とに基づき、当該車両情報を有する 車両が通行可能な道路を選択して目的地までの経路を設定する経路設定手段と、 前記経路設定手段により設定された経路における前記目的地までの総走行距離ま たは総走行時間を算出する走行算出手段と、少なくとも前記車両の自車位置とともに 前記経路を地図情報に重畳して表示する表示手段と、前記目的地までの経路として 、前記走行算出手段により算出された総走行距離または総走行時間より短くなる他 の経路が存在した場合には、当該他の経路において前記車両が通行できないことを 示す情報を前記表示手段に表示させる制御手段と、を備えたことを特徴とする。  [0006] Further, the navigation device according to the invention of claim 3 sets a vehicle information acquisition means for acquiring vehicle information, vehicle information acquired by the vehicle information acquisition means, and a route to the destination. Route setting means for setting a route to a destination by selecting a road on which the vehicle having the vehicle information can pass on the basis of road information used when performing the above, and the route in the route set by the route setting means Travel calculation means for calculating the total travel distance or total travel time to the destination, display means for displaying the route superimposed on map information together with at least the vehicle position of the vehicle, and a route to the destination If there is another route that is shorter than the total travel distance or total travel time calculated by the travel calculation means, the vehicle cannot pass on the other route. Characterized in that and a control means for displaying on said display means the information indicating that.
[0007] また、請求項 4に記載の発明にかかる経路設定方法は、 自車の全長、幅、高さ、重 量などの情報を取得する車両情報取得工程と、 目的地点の情報を取得する目的地 点情報取得工程と、自車位置情報を取得する自車位置情報取得工程と、 目的地ま での経路を算出し、 目的地までの経路誘導情報を生成する経路誘導情報生成工程 と、前記経路誘導情報に含まれる各経路に関する道路幅、道路標識情報を取得す る道路幅 ·道路標識情報取得工程と、前記道路幅 ·道路標識情報取得工程で取得さ れた道路幅、道路標識情報と、前記車両情報取得工程で取得された自車の車両情 報とを照合し、前記経路誘導情報生成工程で生成された経路誘導情報のなかから 自車で通行可能な経路を選択する経路選択工程と、選択された経路を地図情報に 重畳して表示する案内情報表示工程と、を含むことを特徴とする。 [0007] Further, the route setting method according to the invention of claim 4 includes a vehicle information acquisition step of acquiring information such as the total length, width, height, and weight of the host vehicle, and acquiring information of a destination point. A destination point information acquisition step, a host vehicle location information acquisition step for acquiring host vehicle location information, a route guidance information generation step for calculating a route to the destination and generating route guidance information to the destination; Road width and road sign information acquisition process for obtaining road width and road sign information for each route included in the route guidance information, and road width and road sign information acquired in the road width and road sign information acquisition process. And the vehicle information of the own vehicle acquired in the vehicle information acquisition step, and from the route guidance information generated in the route guidance information generation step It includes a route selection step for selecting a route that can be passed by the host vehicle, and a guide information display step for displaying the selected route superimposed on the map information.
[0008] また、請求項 5に記載の発明にかかる走行経路設定方法は、車両情報を取得する 車両情報取得工程と、前記取得された車両情報と、 目的地までの経路を設定する際 に用レ、られる道路情報とに基づき、当該車両情報を有する車両が通行可能な道路を 選択して目的地までの走行経路を設定する経路設定工程と、前記設定された走行 経路における前記目的地までの総走行距離叉は総走行時間を算出する走行算出 工程と、少なくとも前記車両の自車位置とともに前記走行経路を地図情報に重畳して 表示する表示工程と、前記目的地までの走行経路として、前記走行算出手段により 算出された総走行距離または総走行時間より短くなる他の走行経路が存在した場合 には、当該他の走行経路において前記車両が通行できないことを示す情報を前記 走行経路とともに表示させる制御工程と、を含むことを特徴とする。  [0008] Further, the travel route setting method according to the invention of claim 5 is used for setting vehicle information acquisition step of acquiring vehicle information, the acquired vehicle information, and a route to the destination. A route setting step of selecting a road on which the vehicle having the vehicle information can pass based on the road information to be set and setting a travel route to the destination, and to the destination on the set travel route A travel calculation step for calculating a total travel distance or a total travel time, a display step for displaying the travel route superimposed on map information together with at least the position of the vehicle, and a travel route to the destination If there is another travel route that is shorter than the total travel distance or total travel time calculated by the travel calculation means, information indicating that the vehicle cannot pass on the other travel route. Characterized in that it comprises a control step of displaying together with the serial driving route.
[0009] また、請求項 6に記載の発明に力かるプログラムは、請求項 4または 5に記載の方法 をコンピュータに実行させることを特徴とする。  [0009] Further, a program for the invention described in claim 6 causes the computer to execute the method described in claim 4 or 5.
[0010] また、請求項 7にかかるコンピュータに読み取り可能な記録媒体は、請求項 6に記 載のプログラムを記録したことを特徴とする。  [0010] Further, a computer-readable recording medium according to claim 7 is characterized in that the program according to claim 6 is recorded.
図面の簡単な説明  Brief Description of Drawings
[0011] [図 1]図 1は、この発明の実施の形態に力、かるナビゲーシヨン装置の機能的構成の一 例を示すブロック図である。  FIG. 1 is a block diagram showing an example of a functional configuration of a navigation device that is effective in an embodiment of the present invention.
[図 2]図 2は、この発明の実施の形態に力、かるナビゲーシヨン装置の機能的構成の他 の一例を示すブロック図である。  [FIG. 2] FIG. 2 is a block diagram showing another example of the functional configuration of the navigation device that is effective in the embodiment of the present invention.
[図 3]図 3は、この発明の実施の形態に力、かるナビゲーシヨン装置の処理手順の一例 を示すフローチャートである。  FIG. 3 is a flowchart showing an example of a processing procedure of the navigation apparatus which is particularly effective in the embodiment of the present invention.
[図 4]図 4は、この発明の実施の形態に力、かるナビゲーシヨン装置の処理手順の他の 一例を示すフローチャートである。  [FIG. 4] FIG. 4 is a flowchart showing another example of the processing procedure of the navigation apparatus, which is effective in the embodiment of the present invention.
[図 5]図 5は、この発明の実施例にかかるナビゲーシヨン装置のハードウェア構成の一 例を示すブロック図である。  FIG. 5 is a block diagram showing an example of a hardware configuration of the navigation device according to the embodiment of the present invention.
[図 6]図 6は、この発明の実施例に力かるナビゲーシヨン装置の処理手順の一例を示 t すフローチャートである。 [Fig. 6] Fig. 6 shows an example of a processing procedure of the navigation apparatus which is effective in the embodiment of the present invention. t Flow chart.
園 7]図 7は、この発明の実施例に力かるナビゲーシヨン装置により提示される経路案 7] FIG. 7 is a route plan presented by the navigation device that is effective in the embodiment of the present invention.
Yes
 Yes
内図の一例を示す図である。  It is a figure which shows an example of an inner figure.
園 8]図 8は、この発明の実施例に力かるナビゲーシヨン装置により提示される経路案 内図の一例を示す図である。  8] FIG. 8 is a diagram showing an example of a route plan diagram presented by the navigation device that is effective in the embodiment of the present invention.
符号の説明  Explanation of symbols
200, 500 ナビゲーシヨン装置  200, 500 navigation equipment
101 , 204 表示部  101, 204 display
102 R匚、局、 P"|5  102 R 匚, station, P "| 5
103, 201 車両情報取得部  103, 201 Vehicle information acquisition unit
104 目的地点情報取得部  104 Destination information acquisition unit
105 位置認識部  105 Position recognition unit
106 経路誘導情報生成部  106 Route guidance information generator
107 案内情報生成部  107 Guide information generator
202 経路設定部  202 Route setting part
203 走行算出部  203 Travel calculation part
205 制御部  205 Control unit
発明を実施するための最良の形態  BEST MODE FOR CARRYING OUT THE INVENTION
[0013] 以下、添付図面を参照して、この発明にかかるナビゲーシヨン装置、経路設定方法 、走行経路設定方法、これらの方法を実行するプログラムおよび記録媒体の好適な 実施の形態を詳細に説明する。  Hereinafter, a navigation device, a route setting method, a travel route setting method, a program for executing these methods, and a preferred embodiment of a recording medium according to the present invention will be described in detail with reference to the accompanying drawings. .
[0014] (ナビゲーシヨン装置の機能的構成)  [0014] (Functional configuration of navigation device)
図 1は、この発明の実施の形態に力かるナビゲーシヨン装置の機能的構成の一例 を示すブロック図である。このナビゲーシヨン装置 100は、車両(四輪車、二輪車を問 わず)などに備えられることを前提としており、図 1に示すように、表示部 101と、記憶 部 102と、車両情報取得部 103と、 目的地点情報取得部 104と、位置認識部 105と、 経路誘導情報生成部 106と、案内情報生成部 107と、を備えている。  FIG. 1 is a block diagram showing an example of a functional configuration of a navigation apparatus that is useful for an embodiment of the present invention. The navigation device 100 is assumed to be provided in a vehicle (whether a four-wheeled vehicle or a two-wheeled vehicle). As shown in FIG. 1, a display unit 101, a storage unit 102, a vehicle information acquisition unit, 103, a destination point information acquisition unit 104, a position recognition unit 105, a route guidance information generation unit 106, and a guidance information generation unit 107.
[0015] 表示部 101は、ユーザの現存地点の情報やユーザが選択した目的地の情報など を表示する。 [0015] The display unit 101 displays information on the user's existing location, information on the destination selected by the user, etc. Is displayed.
[0016] 記憶部 102は、ユーザに提供するための地図情報や、各自動車道の道路幅、道路 標識情報 (たとえば、一方通行、巾員減少、高さ制限、重量制限などの情報)などを 格納している。なお、この記憶部 102は、ネットワークを介してこのナビゲーシヨン装 置 100と接続できるようにしてもょレ、。  [0016] The storage unit 102 provides map information to be provided to the user, road width of each motorway, road sign information (for example, information such as one-way street, width reduction, height limit, weight limit). Storing. The storage unit 102 can be connected to the navigation device 100 via a network.
[0017] 車両情報取得部 103は、ナビゲーシヨン装置 100が備え付けられている自動車の 車両サイズの情報を取得する。車両サイズの情報とは、たとえば車両の全長、幅、高 さ、重量などである。車両情報取得部 103による車両サイズの情報の取得方法であ る力 あら力 め各種データが登録されているデータベースと接続可能にしておき、 そこに登録されているデータから車両名や年式を基に検索する方法が考えられる。 また、車検証を参照してユーザが車両サイズの情報を直接入力する方法でもよい。  The vehicle information acquisition unit 103 acquires information on the vehicle size of the automobile equipped with the navigation device 100. The vehicle size information includes, for example, the total length, width, height, and weight of the vehicle. The vehicle information acquisition unit 103 is a method for acquiring vehicle size information. It is possible to connect to a database in which various data are registered, and based on the vehicle name and model year from the registered data. The method of searching can be considered. Alternatively, a method in which the user directly inputs vehicle size information with reference to vehicle verification may be used.
[0018] 目的地点情報取得部 104は、ユーザが選択した目的地点の情報を取得する。  [0018] The destination point information acquisition unit 104 acquires information on the destination point selected by the user.
[0019] 位置認識部 105は、 自車位置情報を取得する。ここで自車位置情報は、 GPS衛星 力 の電波を受信し、 GPS衛星との幾何学的位置を求めるものであり、地球上どこで も計測可能である。電波としては、 1 · 575. 42MHzの搬送波で、 C/A (Coarse a nd Access)コードおよび航法メッセージが乗っている L1電波を使う。これによつて 、現在の車両の位置(緯度および経度)を検知する。さらに、車速センサ、ジャイロセ ンサなどの各種センサによって収集された情報を加味してもよい。  [0019] The position recognition unit 105 acquires the vehicle position information. Here, the vehicle position information is obtained by receiving the radio wave of the GPS satellite force and obtaining the geometric position with the GPS satellite, and can be measured anywhere on the earth. As the radio wave, use the L1 radio wave with a C / A (Coarse and Access) code and navigation message with a carrier wave of 1 · 575.42MHz. Thereby, the current position (latitude and longitude) of the vehicle is detected. Furthermore, information collected by various sensors such as a vehicle speed sensor and a gyro sensor may be taken into account.
[0020] 経路誘導情報生成部 106は、 目的地点情報取得部 104が取得した目的地点情報 と位置認識部 105が取得した自車位置情報とから、 目的地までの経路を複数算出す る。そして、刻々と変位する自車位置情報に基づいて、リアルタイムで目的地までの 経路誘導情報を生成する。  The route guidance information generation unit 106 calculates a plurality of routes to the destination from the destination point information acquired by the destination point information acquisition unit 104 and the own vehicle position information acquired by the position recognition unit 105. Then, route guidance information to the destination is generated in real time based on the vehicle position information that is displaced every moment.
[0021] 案内情報生成部 107は、経路誘導情報生成部 106が生成した経路誘導情報に含 まれる各経路に関する道路幅、道路標識情報 (たとえば、一方通行、巾員減少、高さ 制限、重量制限などの情報)を記憶部 102から取得する。ここで取得した各情報と車 両情報取得部 103が取得した自車の車両サイズの情報とを照合して、経路誘導情報 生成部 106が生成した経路誘導情報のなかから自車で通行可能な経路を選択する 。そして、位置認識部 105が取得した自車位置情報を中心とした所定の範囲の地図 情報を記憶部 102から取得し、その地図情報に前記選択された経路を重畳して表示 部 101に表示させる。 [0021] The guidance information generation unit 107 is configured to provide road width and road sign information (for example, one-way traffic, width reduction, height restriction, weight) regarding each route included in the route guidance information generated by the route guidance information generation unit 106. Information such as restrictions) is acquired from the storage unit 102. Each piece of information obtained here can be compared with the information on the vehicle size of the vehicle acquired by the vehicle information acquisition unit 103, and the vehicle can be passed by the vehicle from the route guidance information generated by the route guidance information generation unit 106. Select a route. Then, a map of a predetermined range centered on the vehicle position information acquired by the position recognition unit 105 Information is acquired from the storage unit 102, and the selected route is superimposed on the map information and displayed on the display unit 101.
[0022] 図 2は、この発明の実施の形態に力かるナビゲーシヨン装置の機能的構成の他の 一例を示すブロック図である。このナビゲーシヨン装置 200も、車両(四輪車、二輪車 を問わず)などに備えられることを前提としており、図 2に示すように、車両情報取得 部 201と、経路設定部 202と、走行算出部 203と、表示部 204と、制御部 205と、を 備えている。  FIG. 2 is a block diagram showing another example of the functional configuration of the navigation device that is useful for the embodiment of the present invention. This navigation device 200 is also assumed to be provided in a vehicle (regardless of four-wheeled vehicle or two-wheeled vehicle). As shown in FIG. 2, a vehicle information acquisition unit 201, a route setting unit 202, and a travel calculation A unit 203, a display unit 204, and a control unit 205 are provided.
[0023] 車両情報取得部 201は、ナビゲーシヨン装置 200が備え付けられている自動車の 車両情報を取得する。  [0023] The vehicle information acquisition unit 201 acquires vehicle information of an automobile equipped with the navigation device 200.
[0024] 経路設定部 202は、車両情報取得部 201により取得された車両情報と、 目的地ま での経路を設定する際に用いられる道路情報とに基づき、当該車両情報を有する車 両が通行可能な道路を選択して目的地までの経路を設定する。  The route setting unit 202 is based on the vehicle information acquired by the vehicle information acquisition unit 201 and the road information used when setting the route to the destination. Select a possible road and set a route to the destination.
[0025] 走行算出部 203は、経路設定部 202により設定された経路における前記目的地ま での総走行距離または総走行時間を算出する。  The travel calculation unit 203 calculates the total travel distance or total travel time to the destination on the route set by the route setting unit 202.
[0026] 表示部 204は、少なくとも前記車両の自車位置とともに前記経路を地図情報に重 畳して表示する。  [0026] The display unit 204 displays the route with the map information superimposed on at least the vehicle position of the vehicle.
[0027] 制御部 205は、前記目的地までの経路として、走行算出部 203により算出された総 走行距離または総走行時間より短くなる他の経路が存在した場合には、当該他の経 路において前記車両が通行できないことを示す情報を表示部 204に表示させる。  [0027] When there is another route that is shorter than the total travel distance or total travel time calculated by the travel calculation unit 203 as a route to the destination, the control unit 205 uses the other route. Information indicating that the vehicle cannot pass is displayed on the display unit 204.
[0028] (ナビゲーシヨン装置の処理の手順)  [0028] (Processing procedure of navigation device)
図 3は、この発明の実施の形態に力かるナビゲーシヨン装置の処理手順の一例を 示すフローチャートである。この図 3は、図 1に示したナビゲーシヨン装置の処理を説 明するための図である。以下、図 3に基づき、この発明の実施の形態に力かるナビゲ ーシヨン装置の処理の手順にっレ、て説明する。  FIG. 3 is a flowchart showing an example of the processing procedure of the navigation apparatus according to the embodiment of the present invention. FIG. 3 is a diagram for explaining the processing of the navigation device shown in FIG. In the following, based on FIG. 3, the processing procedure of the navigation device which is useful for the embodiment of the present invention will be described.
[0029] 図 3のフローチャートにおいて、まず、車両情報を取得する(ステップ S301)。ここで は、車両情報取得部 103が、ナビゲーシヨン装置 100が備え付けられている自動車 の車両サイズの情報を取得する。車両サイズの情報とは、たとえば車両の全長、幅、 高さ、重量などである。車両情報取得部 103による車両サイズの情報の取得方法で あるが、あらかじめ各種データが登録されているデータベースと接続可能にしておき 、そこに登録されているデータから車両名や年式を基に検索する方法が考えられる。 また、車検証を参照してユーザが各種情報を直接入力する方法でもよい。 In the flowchart of FIG. 3, first, vehicle information is acquired (step S301). Here, the vehicle information acquisition unit 103 acquires information on the vehicle size of the automobile in which the navigation device 100 is provided. The vehicle size information includes, for example, the total length, width, height, and weight of the vehicle. The vehicle information acquisition unit 103 acquires the vehicle size information. However, it is possible to connect to a database in which various data are registered in advance, and to perform a search based on the vehicle name and year from the registered data. Moreover, the method in which a user directly inputs various information with reference to vehicle verification may be used.
[0030] 次に、 目的地点の情報を取得する(ステップ S302)。ここでは、 目的地点情報取得 部 104が、ユーザが選択した目的地点の情報を取得する。  Next, information on the destination point is acquired (step S302). Here, the destination point information acquisition unit 104 acquires information on the destination point selected by the user.
[0031] 次に、 自車位置情報を取得する(ステップ S303)。ここでは、位置認識部 105が、 自車位置情報を取得する。 Next, own vehicle position information is acquired (step S303). Here, the position recognition unit 105 acquires the vehicle position information.
[0032] 次に、 目的地までの経路を複数算出し、 目的地までの経路誘導情報を生成する( ステップ S304)。この処理は、経路誘導情報生成部 106がおこなう。 [0032] Next, a plurality of routes to the destination are calculated, and route guidance information to the destination is generated (step S304). This process is performed by the route guidance information generation unit 106.
[0033] 次に、経路誘導情報に含まれる各経路に関する道路幅、道路標識情報を取得する [0033] Next, road width and road sign information regarding each route included in the route guidance information is acquired.
(ステップ S305)。道路標識情報とは、たとえば、一方通行、巾員減少、高さ制限、重 量制限などの情報である。この処理は、案内情報生成部 107がおこなう。  (Step S305). The road sign information is, for example, information such as one-way street, width reduction, height restriction, weight restriction. This process is performed by the guidance information generation unit 107.
[0034] 続いて、自車で通行可能な経路を選択する(ステップ S306)。具体的には、案内情 報生成部 107が、ステップ S205で取得された各経路に関する道路幅、道路標識情 報とステップ S201で取得された自車の車両サイズの情報とを照合して、ステップ S2[0034] Next, a route that can be passed by the host vehicle is selected (step S306). Specifically, the guide information generation unit 107 collates the road width and road sign information regarding each route acquired in step S205 with the vehicle size information of the own vehicle acquired in step S201. S2
04で生成された経路誘導情報のなかから自車で通行可能な経路を選択する。 From the route guidance information generated in 04, select the route that can be passed by the vehicle.
[0035] 最後に、選択された経路を地図情報に重畳して表示する(ステップ S307)。具体的 には、案内情報生成部 107が、ステップ S203で取得した自車位置情報を中心とした 所定の範囲の地図情報を記憶部 102から取得し、その地図情報にステップ S206で 選択された経路を重畳して表示部 101に表示させる。 [0035] Finally, the selected route is displayed superimposed on the map information (step S307). Specifically, the guidance information generation unit 107 acquires map information in a predetermined range centered on the vehicle position information acquired in step S203 from the storage unit 102, and the route selected in step S206 in the map information. Are superimposed and displayed on the display unit 101.
[0036] 図 4は、この発明の実施の形態に力かるナビゲーシヨン装置の処理手順の他の一 例を示すフローチャートである。この図 4は、図 2に示したナビゲーシヨン装置の処理 を説明するための図である。以下、図 4に基づき、この発明の実施の形態に力かるナ ビグーシヨン装置の処理の手順について説明する。 FIG. 4 is a flowchart showing another example of the processing procedure of the navigation device according to the embodiment of the present invention. FIG. 4 is a diagram for explaining processing of the navigation device shown in FIG. In the following, based on FIG. 4, the processing procedure of the navigation device that is relevant to the embodiment of the present invention will be described.
[0037] 図 4のフローチャートにおいて、まず、車両情報を取得する(ステップ S401)。この 処理は、車両情報取得部 201がおこなう。 In the flowchart of FIG. 4, first, vehicle information is acquired (step S401). This process is performed by the vehicle information acquisition unit 201.
[0038] 次に、 目的地までの経路設定をおこなう(ステップ S402)。ここでは、経路設定部 2Next, a route to the destination is set (step S402). Here, the route setting unit 2
02が、前記取得された車両情報と、 目的地までの経路を設定する際に用いられる道 路情報とに基づき、当該車両情報を有する車両が通行可能な道路を選択して目的 地までの走行経路を設定する。 02 is the road used when setting the route to the destination and the acquired vehicle information. Based on the road information, a road on which the vehicle having the vehicle information can pass is selected and a travel route to the destination is set.
[0039] 次に、 目的地までの総走行距離または総走行時間を算出する(ステップ S403)。こ こでは、走行算出部 203が、経路設定部 202により設定された経路における前記目 的地までの総走行距離または総走行時間を算出する。  [0039] Next, the total travel distance or total travel time to the destination is calculated (step S403). Here, the travel calculation unit 203 calculates the total travel distance or total travel time to the destination on the route set by the route setting unit 202.
[0040] 次に、簡易情報を表示する (ステップ S404)。具体的には、表示部 204が、少なくと も前記車両の自車位置とともに前記走行経路を地図情報に重畳して表示する。  Next, simple information is displayed (step S404). Specifically, the display unit 204 displays the travel route superimposed on the map information together with at least the vehicle position of the vehicle.
[0041] 最後に、詳細情報を表示する (ステップ S405)。具体的には、制御部 205が、前記 目的地までの経路として、走行算出部 203により算出された総走行距離または総走 行時間より短くなる他の経路が存在した場合には、当該他の経路において前記車両 が通行できないことを示す情報を表示部 204に表示させる。  [0041] Finally, detailed information is displayed (step S405). Specifically, when the control unit 205 has another route shorter than the total travel distance or total travel time calculated by the travel calculation unit 203 as the route to the destination, Information indicating that the vehicle cannot pass on the route is displayed on the display unit 204.
[0042] 以上のようにして、この実施の形態のナビゲーシヨン装置では、 自車で通行可能で 、最適な経路のみをユーザに提示することができる。このため、 目的地まで最適な経 路をたどって車両を進行させることが可能になり、 目的地到達までの時間を短縮する こと力 Sできる。  As described above, in the navigation device of this embodiment, it is possible to pass by the own vehicle and only the optimum route can be presented to the user. For this reason, it is possible to travel the vehicle following the optimal route to the destination, and it is possible to reduce the time to reach the destination.
実施例  Example
[0043] 次に、この発明の実施例を示す。  Next, examples of the present invention will be shown.
[0044] (ナビゲーシヨン装置のハードウェア構成)  [0044] (Hardware configuration of navigation device)
図 5は、この発明の実施例にかかるナビゲーシヨン装置のハードウェア構成の一例 を示すブロック図である。以下、図 5に基づき、このナビゲーシヨン装置 500のハード ウェア構成について説明する。  FIG. 5 is a block diagram showing an example of a hardware configuration of the navigation apparatus according to the embodiment of the present invention. Hereinafter, the hardware configuration of the navigation apparatus 500 will be described with reference to FIG.
[0045] 図 5におレヽて、ナビゲーシヨン装置 500は、 CPU501と、 ROM502と、 RAM503と 、磁気ディスクドライブ 504と、磁気ディスク 505と、光ディスクドライブ 506と、光デイス ク 507と、音声 IZF (インタフェース) 508と、マイク 509と、スピーカ 510と、入力デバ イス 511と、映像 I/F (インタフェース) 512と、ディスプレイ 513と、通信 I/F (インタ フェース) 514と、 GPSユニット 515と、各種センサ 516と、を備えてレ、る。なお、各構 成部 501〜516はバス 520によってそれぞれ接続されている。  As shown in FIG. 5, the navigation apparatus 500 includes a CPU 501, ROM 502, RAM 503, magnetic disk drive 504, magnetic disk 505, optical disk drive 506, optical disk 507, and audio IZF ( Interface) 508, microphone 509, speaker 510, input device 511, video I / F (interface) 512, display 513, communication I / F (interface) 514, GPS unit 515, various types And a sensor 516. The components 501 to 516 are connected by a bus 520, respectively.
[0046] まず、 CPU501は、ナビゲーシヨン装置 500の全体の制御を司る。 ROM502は、 たとえばブートプログラム、経路探索プログラム、経路誘導プログラム、音声生成プロ グラム、地図情報表示プログラム、通信プログラム、データベース作成プログラム、デ ータ解析プログラムなどの各種プログラムを記録している。 CPU501力 前記各プロ グラムを実行することで、図 1に示した車両情報取得部 103、 目的地点情報取得部 1 04、経路誘導情報生成部 106、案内情報生成部 107、図 2に示した車両情報取得 部 201、経路設定部 202、走行算出部 203、制御部 205の機能を実現する。 First, the CPU 501 governs overall control of the navigation device 500. ROM502 For example, various programs such as a boot program, a route search program, a route guidance program, a voice generation program, a map information display program, a communication program, a database creation program, and a data analysis program are recorded. CPU501 force By executing each of the above programs, the vehicle information acquisition unit 103, the destination point information acquisition unit 104, the route guidance information generation unit 106, the guidance information generation unit 107, and the vehicle shown in FIG. The functions of the information acquisition unit 201, route setting unit 202, travel calculation unit 203, and control unit 205 are realized.
[0047] 経路探索プログラムは、後述する光ディスク 507に記録されている地図情報などを 利用して、出発地から目的地までの最適な経路を探索させる。この経路探索プロダラ ムの詳細な説明については、後述する。この経路探索プログラムを実行することによ つて探索された誘導経路は、たとえば CPU501を介して音声 IZF508や映像 IZF5 12へ出力される。 [0047] The route search program searches for an optimum route from the departure point to the destination using map information recorded on the optical disc 507, which will be described later. A detailed description of this route search program will be described later. The guidance route searched by executing this route search program is output to the audio IZF508 and the video IZF512 via the CPU501, for example.
[0048] また、経路誘導プログラムは、上述した経路探索プログラムを実行することによって 探索された誘導経路情報、通信 I/F514によって取得されたナビゲーシヨン装置 50 0の現在位置、光ディスク 507から読み出された地図情報に基づいて、リアルタイムな 経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生 成された経路誘導情報は、たとえば CPU501を介して音声 I/F508や映像 I/F51 2へ出力される。  [0048] The route guidance program is read from the optical disc 507, the guidance route information searched by executing the route search program described above, the current position of the navigation device 500 acquired by the communication I / F 514, and the like. Real-time route guidance information can be generated based on the map information. The route guidance information generated by executing the route guidance program is output to the audio I / F 508 and the video I / F 512 via the CPU 501, for example.
[0049] また、音声生成プログラムは、音声パターンに対応したトーンと音声の情報を生成さ せる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情 報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生 成をおこない、たとえば CPU501を介して音声 I/F508へ出力する。  [0049] The sound generation program generates tone and sound information corresponding to the sound pattern. That is, based on the route guidance information generated by executing the route guidance program, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated, for example, to the voice I / F 508 via the CPU 501. Output.
[0050] また、地図情報表示プログラムは、映像 I/F512によってディスプレイ 513に表示 する地図情報の表示形式を決定させ、決定された表示形式によって地図情報をディ スプレイ 513に表示させる。  [0050] Further, the map information display program determines the display format of the map information to be displayed on the display 513 by the video I / F 512, and displays the map information on the display 513 according to the determined display format.
[0051] RAM503は、たとえば CPU501のワークエリアとして使用される。磁気ディスクドラ イブ 504は、 CPU501の制御にしたがって磁気ディスク 505に対するデータのリード /ライトを制御する。磁気ディスク 505は、磁気ディスクドライブ 504の制御で書き込 まれたデータを記録する。 [0052] 磁気ディスクドライブ 504は、具体的には、たとえば、上述した報知プログラムによつ て生成された警告音声を、音声データとして磁気ディスク 505に記録する。そして、 磁気ディスク 505としては、たとえば、 HD (ノヽードディスク)や FD (フレキシブルデイス ク)を用いることができる。 The RAM 503 is used as a work area for the CPU 501, for example. The magnetic disk drive 504 controls reading / writing of data with respect to the magnetic disk 505 according to the control of the CPU 501. The magnetic disk 505 records data written under the control of the magnetic disk drive 504. [0052] Specifically, the magnetic disk drive 504 records, for example, a warning sound generated by the above-described notification program on the magnetic disk 505 as sound data. As the magnetic disk 505, for example, HD (node disk) or FD (flexible disk) can be used.
[0053] 光ディスクドライブ 506は、 CPU501の制御にしたがって光ディスク 507に対するデ ータのリード/ライトを制御する。光ディスク 507は、光ディスクドライブ 506の制御に したがって光ディスク 507からデータの読み出される着脱自在な記録媒体である。こ の光ディスク 507としては、書き込み可能な記録媒体を利用することもできる。また、 着脱可能な記録媒体として、光ディスク 507のほか、 MO、メモリカードなどを用いるこ とあできる。  The optical disk drive 506 controls reading / writing of data with respect to the optical disk 507 according to the control of the CPU 501. The optical disc 507 is a detachable recording medium from which data is read from the optical disc 507 under the control of the optical disc drive 506. As the optical disc 507, a writable recording medium can be used. In addition to the optical disk 507, an MO, a memory card, or the like can be used as a removable recording medium.
[0054] これら磁気ディスク 505、光ディスク 507に記録される情報の一例として、後述する マイク 509で得られた車内外の音声、後述する GPSユニット 515で検出された車両 の現在位置を示す位置情報、後述する各種センサ 516からの出力値などが挙げられ る。また、これらの情報は、上述した経路探索プログラムなどに用いられる。  [0054] As an example of information recorded on the magnetic disk 505 and the optical disk 507, voice information inside and outside the vehicle obtained by the microphone 509 described later, position information indicating the current position of the vehicle detected by the GPS unit 515 described later, Examples include output values from various sensors 516 described later. These pieces of information are used in the above-described route search program.
[0055] その他、磁気ディスク 505、光ディスク 507に記録される情報の一例として、経路探 索 ·経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表 面などの地物 (フィーチャ)を表す背景データと、道路の形状を表す道路形状データ とを有しており、ディスプレイ 513の表示画面において 2次元または 3次元に描画され る。ナビゲーシヨン装置 500が経路誘導中の場合は、地図情報と後述する GPSュニ ット 515によって取得された車両の現在位置を示す車両マークとが重ねて表示される こととなる。  Other examples of information recorded on the magnetic disk 505 and the optical disk 507 include map information used for route search / route guidance. The map information includes background data representing features (features) such as buildings, rivers, and the ground surface, and road shape data representing the shape of the road, and can be displayed in 2D or 3D on the display screen of the display 513. It is drawn. When the navigation apparatus 500 is guiding a route, the map information and a vehicle mark indicating the current position of the vehicle acquired by the GPS unit 515 described later are displayed in an overlapping manner.
[0056] 道路形状データは、さらに交通条件データを有する。交通条件データには、たとえ ば、各ノードについて、信号や横断歩道などの有無、高速道路の出入口やジャンク シヨンの有無、各リンクについての長さ(距離)、道幅、進行方向、道路種別(高速道 路、有料道路、一般道路など)などの情報が含まれている。  [0056] The road shape data further includes traffic condition data. The traffic condition data includes, for example, the presence / absence of traffic lights and pedestrian crossings for each node, the presence / absence of highway entrances and junctions, the length (distance) for each link, road width, direction of travel, road type (high speed Road, toll road, general road, etc.).
[0057] また、交通条件データには、過去の渋滞情報が、季節 ·曜日 '大型連休'時刻など を基準に統計処理した過去渋滞情報として記憶されている。このナビゲーシヨン装置 500は、後述する通信 I/F514によって受信される道路交通情報によって、たとえば 現在発生している渋滞の情報を得るが、上述した過去渋滞情報を用いることによって 、たとえば指定した時刻における渋滞状況の予想をおこなうことも可能である。 In the traffic condition data, past traffic jam information is stored as past traffic jam information statistically processed based on the season / day 'large consecutive holidays' time. This navigation device 500 is used, for example, according to road traffic information received by a communication I / F 514 described later. Information on the currently occurring traffic jam is obtained. By using the above-mentioned past traffic jam information, it is also possible to predict the traffic jam status at a specified time, for example.
[0058] なお、この実施例では、地図情報を磁気ディスク 505、光ディスク 507などに記録す るようにしたが、これに限るものではなレ、。地図情報は、ナビゲーシヨン装置 500のハ 一ドウエアと一体に設けられているものに限って記録されているものではなぐナビゲ ーシヨン装置 500の外部に設けられていてもよレ、。この場合、ナビゲーシヨン装置 50 0は、たとえば、通信 I/F514を通じて、ネットワークを介して地図情報を取得するよう にしてもよレ、。こうして取得された地図情報は、たとえば RAM503などに記憶される。  In this embodiment, the map information is recorded on the magnetic disk 505, the optical disk 507, etc., but the present invention is not limited to this. The map information may be provided outside the navigation device 500, not the one recorded with the hardware of the navigation device 500 alone. In this case, the navigation device 500 may acquire the map information via the network through the communication I / F 514, for example. The map information acquired in this way is stored in the RAM 503, for example.
[0059] また、音声 IZF508は、音声入力用のマイク 509および音声出力用のスピーカ 51 0に接続される。マイク 509に受音された音声は、音声 I/F508内で AZD変換され る。なお、スピーカ 510は、車両の内部だけでなぐ車両の外部に設けられていてもよ レ、。このスピーカ 510からは、音声 I/F508からの音声信号に基づく音声が出力され る。また、マイク 509から入力された音声は、たとえば音声データとして磁気ディスク 5 05あるいは光ディスク 507に記録可能である。  The audio IZF 508 is connected to an audio input microphone 509 and an audio output speaker 510. Audio received by the microphone 509 is AZD converted in the audio I / F 508. Note that the speaker 510 may be provided outside the vehicle only inside the vehicle. From the speaker 510, sound based on the sound signal from the sound I / F 508 is output. In addition, sound input from the microphone 509 can be recorded on the magnetic disk 505 or the optical disk 507 as sound data, for example.
[0060] そして、入力デバイス 511は、文字、数値、各種指示などの入力のための複数のキ 一を備えたリモコン、キーボード、マウス、タツチパネルなどが挙げられる。  [0060] Examples of the input device 511 include a remote controller, a keyboard, a mouse, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like.
[0061] また、映像 I/F512は、ディスプレイ 513と接続される。この映像 I/F512は、具体 的には、たとえば、ディスプレイ 513全体の制御をおこなうグラフィックコントローラと、 即時表示可能な画像情報を一時的に記録する VRAM (Video RAM)などのバッ ファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプ レイ 513を表示制御する制御 ICなどによって構成される。  In addition, the video I / F 512 is connected to the display 513. Specifically, this video I / F 512 includes, for example, a graphic controller that controls the entire display 513, a buffer memory such as VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. This is configured by a control IC that controls the display of the display 513 based on image data output from the display 513.
[0062] ディスプレイ 513には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画 像などの各種データが表示される。このディスプレイ 513としては、たとえば、 CRT, TFT液晶ディスプレイ、プラズマディスプレイなどを採用することができる。  [0062] Display 513 displays an icon, a cursor, a menu, a window, or various data such as characters and images. As this display 513, for example, a CRT, a TFT liquid crystal display, a plasma display or the like can be adopted.
[0063] また、通信 IZF514は、無線を介してネットワークに接続され、ナビゲーシヨン装置  [0063] In addition, the communication IZF 514 is connected to the network via radio, and is a navigation device.
500と CPU501とのインタフェースとして機能する。通信 I/F514は、さらに、無線を 介してインターネットなどの通信網に接続され、この通信網と CPU501とのインタフエ ースとしても機能する。 [0064] ネットワークには、 LAN, WAN,公衆回線網や携帯電話網などがある。具体的に は、通信 I/F514は、たとえば、 FMチューナー、 VICS (Vehicle Information a nd Communication System:登録商標)/ビーコンレシーノく、無線ナビゲーショ ン装置、およびその他のナビゲーシヨン装置によって構成され、 VICSセンターから 配信される渋滞や交通規制などの道路交通情報を取得する。 Functions as an interface between 500 and CPU501. The communication I / F 514 is further connected to a communication network such as the Internet via radio, and functions as an interface between the communication network and the CPU 501. [0064] The network includes a LAN, a WAN, a public line network, a mobile phone network, and the like. Specifically, the communication I / F 514 includes, for example, an FM tuner, a VICS (Vehicle Information and Communication System: registered trademark) / beacon radio, a wireless navigation device, and other navigation devices. Obtain road traffic information such as traffic congestion and traffic regulations delivered from the center.
[0065] また、 GPSユニット 515は、 GPS衛星からの受信波や後述する各種センサ 516から の出力値を用いて、車両の現在位置(ナビゲーシヨン装置 500の現在位置)を示す 位置情報を算出する。現在位置を示す位置情報は、たとえば、緯度 '経度、高度など の地図情報上の 1点を特定する情報である。また、 GPSユニット 515は、各種センサ 516からの出力値を用いて、オドメーター、速度変化量、方位変化量などを出力する 。これにより、急ブレーキ、急ハンドルなどの車両の動態を解析することができる。この GPSユニット 515は、図 1に示した位置認識部 105の機能を実現するものである。  In addition, the GPS unit 515 calculates position information indicating the current position of the vehicle (the current position of the navigation device 500) using the received wave from the GPS satellite and the output values from various sensors 516 described later. . The position information indicating the current position is information specifying one point on map information such as latitude and longitude, altitude, for example. Further, the GPS unit 515 outputs an odometer, a speed change amount, an azimuth change amount, and the like using output values from the various sensors 516. Thereby, the dynamics of the vehicle such as a sudden brake and a sudden handle can be analyzed. This GPS unit 515 implements the function of the position recognition unit 105 shown in FIG.
[0066] 各種センサ 516は、車速センサ、加速度センサ、角速度センサ、方位センサなどで あり、その出力値は、 GPSユニット 515による位置情報の算出や、速度や方位の変 化量の測定に用いられる。  [0066] Various sensors 516 are a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, an orientation sensor, and the like, and their output values are used for calculation of position information by the GPS unit 515 and measurement of changes in speed and orientation. .
[0067] また、各種センサ 516は、ドライバーによる車両の各操作を検知するセンサなどを 含む。車両の各操作の検知は、たとえば、ハンドル操作やウィンカーの入力、車両の ドアの開閉などを検知する構成としてもょレ、。  [0067] The various sensors 516 include a sensor that detects each operation of the vehicle by the driver. For example, each operation of the vehicle can be detected as a configuration that detects steering wheel operation, winker input, or opening / closing of the vehicle door.
[0068] (ナビゲーシヨン装置の処理の手順)  [0068] (Processing procedure of navigation device)
図 6は、この発明の実施例に力かるナビゲーシヨン装置の処理手順の一例を示すフ ローチャートである。以下、図 6に基づき、この発明の実施例に力かるナビゲーシヨン 装置の処理の手順について説明する。 FIG. 6 is a flow chart showing an example of the processing procedure of the navigation apparatus that is effective in the embodiment of the present invention. Hereinafter, based on FIG. 6 , the processing procedure of the navigation apparatus that is useful in the embodiment of the present invention will be described.
[0069] 図 6のフローチャートにおいて、まず、行き先の設定があるか否かを検出する(ステ ップ S601)。ここで、行き先の設定がない場合 (ステップ S601 : No)は、再度ステップ S601の処理をおこなう。一方、ステップ S601において行き先の設定がある場合(ス テツプ S601 :Yes)は、経路の検索を開始する(ステップ S602)。  In the flowchart of FIG. 6, first, it is detected whether or not there is a destination setting (step S601). If there is no destination setting (step S601: No), the process of step S601 is performed again. On the other hand, if there is a destination setting in step S601 (step S601: Yes), a route search is started (step S602).
[0070] 次に、車両情報を取得する(ステップ S603)。車両情報としては、たとえば、車幅、 車高、重量 (車検証の乾燥重量 X係数)などである。また、情報の取得としては、装 置が有する車両データの一覧からの選択または、マニュアル入力が考えられる。 Next, vehicle information is acquired (step S603). Examples of vehicle information include vehicle width, vehicle height, and weight (dry weight X coefficient for vehicle verification). As information acquisition, Selection from a list of vehicle data that the device has or manual input is conceivable.
[0071] 次に、候補リンクの情報を取得する(ステップ S604)。ここでは、データベースから 行き先までの候補リンク情報、たとえば、幅員を取得する。  Next, information on candidate links is acquired (step S604). Here, candidate link information from the database to the destination, for example, the width is acquired.
[0072] 次に、道路規制情報を取得する (ステップ S605)。具体的には、一方通行やトンネ ルの高さ、踏み切りの幅などの情報を VICSより取得する。この情報は経路探索時の みに取得するではなぐ常時取得するようにしてもよい。なお、この道路規制情報はス テツプ S404で取得された候補リンク情報に対応した情報である。  Next, road regulation information is acquired (step S605). Specifically, information such as one-way streets, tunnel height, and crossing width is obtained from VICS. This information may be acquired at all times rather than only during the route search. This road regulation information is information corresponding to the candidate link information acquired in step S404.
[0073] 次に、車両情報と候補リンク情報とを対比する (ステップ S606)。具体的には、候補 リンク情報から、幅員を抽出し、その幅員と車両情報における車幅とを対比する。たと えば、幅員と車幅との差が 50cm未満であれは、走行困難な道路と判断し、 50cm以 上であれば通常の運転で容易に走行可能な道路と判断する。なお、幅員は、対向車 線を含むものであれば、単純に 1/2倍した情報と対比させる。一方、一方向複数車 線存在するものであれは、その車線の幅員と対比させる。  Next, the vehicle information is compared with the candidate link information (step S606). Specifically, the width is extracted from the candidate link information, and the width is compared with the vehicle width in the vehicle information. For example, if the difference between the width and the vehicle width is less than 50 cm, it is judged as a road that is difficult to drive, and if it is more than 50 cm, it is judged as a road that can be easily driven by normal driving. If the width includes the oncoming lane, the width is simply compared with half the information. On the other hand, if there are multiple lanes in one direction, contrast with the width of the lane.
[0074] 次に、減速せずに普通に通れるか否かを判断する(ステップ S607)。ここで、減速 せずに普通に通れる場合 (ステップ S607 : Yes)は、続いて、候補リンクに道路規制 情報が存在するか否力を検出する(ステップ S608)。ここで、候補リンクに道路規制 情報が存在しなレ、場合 (ステップ S608: No)は、経路リンクとして採用する(ステップ S609)。  Next, it is determined whether or not the vehicle can pass normally without decelerating (step S607). Here, when the vehicle can pass normally without decelerating (step S607: Yes), subsequently, it is detected whether or not road regulation information exists in the candidate link (step S608). Here, if there is no road regulation information in the candidate link (step S608: No), it is adopted as the route link (step S609).
[0075] 続いて、行き先までの候補リンクの評価が完了したか否かを判断する (ステップ S61 0)。行き先までの候補リンクの評価が完了していない場合(ステップ S610 : No)は、 ステップ S606へ戻る。一方、行き先までの候補リンクの評価が完了した場合 (ステツ プ S610 :Yes)は、経路を確定する(ステップ S611)。ここで、複数の推奨ルートが算 出された場合には距離、形状等から最も推奨されるルートを採用することになる。次 に、経路記号 (または不採用記号)を地図に重畳して表示する (ステップ S612)。そし て、経路案内を開始する(ステップ S613)。  Subsequently, it is determined whether or not the evaluation of the candidate link to the destination has been completed (step S610). If the evaluation of the candidate link to the destination has not been completed (step S610: No), the process returns to step S606. On the other hand, when the evaluation of the candidate link to the destination is completed (step S610: Yes), the route is determined (step S611). Here, when multiple recommended routes are calculated, the most recommended route based on distance, shape, etc. will be adopted. Next, the route symbol (or non-acceptance symbol) is displayed superimposed on the map (step S612). Then, route guidance is started (step S613).
[0076] また、ステップ S607において減速しないと普通に通れない場合(ステップ S607 : N o)は、不採用のフラグを立てる(ステップ S614)。そして、不採用のリンクに対する記 号を生成する(ステップ S615)。この後、ステップ S612へ進む。 [0077] また、ステップ S608において候補リンクに道路規制情報が存在する場合 (ステップ S608 :Yes)は、道路規制の内容を確認する(ステップ S616)。そして、不採用のフ ラグを立てる(ステップ S617)。この後、この後、ステップ S615へ進む。 [0076] If the vehicle cannot pass normally unless it decelerates in step S607 (step S607: No), a non-adopting flag is set (step S614). Then, a symbol for the link that has not been adopted is generated (step S615). After this, the process proceeds to step S612. [0077] If road restriction information exists in the candidate link in step S608 (step S608: Yes), the content of the road restriction is confirmed (step S616). A non-recruited flag is set up (step S617). Thereafter, the process proceeds to step S615.
[0078] 図 7、図 8は、この発明の実施例に力、かるナビゲーシヨン装置により提示される経路 案内図の一例を示す図である。図中の太線部分は案内された経路を示している。ま た、経路として選択されな力 た道路の情報 (通行の障害となる原因の情報)も提示 される。また、不採用とされたリンクを仮に採用した場合の経路と採用されたリンクの みの経路との総走行距離または総走行時間を比較して、不採用とされたリンクを仮に 採用した場合の総走行距離または総走行時間が有利になるような場合には、その経 路におけるリンクのみに記号を付加するようにしてもよい。  FIG. 7 and FIG. 8 are diagrams showing an example of a route guide map presented by the navigation device which is effective in the embodiment of the present invention. The bold line portion in the figure indicates the guided route. In addition, information on the road that was not selected as a route (information on the cause of traffic obstruction) is also presented. In addition, the total travel distance or total travel time of the route when the link not adopted is temporarily adopted and the route of only the adopted link is compared, and when the link not adopted is temporarily adopted If the total travel distance or total travel time is advantageous, a symbol may be added only to the link on the route.
[0079] この発明の実施例にかかるナビゲーシヨン装置によれば、上記のような手順により、 自車で障害なく通常に走行でき、かつ、最も走行距離または走行時間が短い経路を 選択して、ユーザに提示することができる。したがって、 目的地まで最適な経路をたど つて車両を進行させることが可能になり、 目的地到達までの時間を短縮することがで きる。  [0079] According to the navigation device of the embodiment of the present invention, according to the procedure described above, a route that can be normally traveled by the host vehicle without a failure and that has the shortest travel distance or travel time is selected, It can be presented to the user. Therefore, the vehicle can be made to travel along the optimum route to the destination, and the time to reach the destination can be shortened.
[0080] なお、この実施の形態で説明した経路設定方法および走行経路設定方法からなる ナビゲーシヨン方法は、あらかじめ用意されたプログラムをパーソナル 'コンピュータ やワークステーション等のコンピュータで実行することにより実現することができる。こ のプログラムは、ハードディスク、フレキシブルディスク、 CD— ROM、 MO、 DVD等 のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒 体から読み出されることによって実行される。またこのプログラムは、インターネット等 のネットワークを介して配布することが可能な伝送媒体であってもよい。  It should be noted that the navigation method comprising the route setting method and the travel route setting method described in this embodiment is realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. Can do. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed through a network such as the Internet.
[0081] また、この実施の形態では、上記ナビゲーシヨン方法を車両に搭載できるナビグー シヨン装置で実行する例を示した。しかし、前記ナビゲーシヨン方法は、ナビグーショ ン装置だけではなぐパーソナル 'コンピュータや、携帯電話、携帯情報端末 (PDA) などでも実行可能である。  Further, in this embodiment, an example is shown in which the above navigation method is executed by a navigation device that can be mounted on a vehicle. However, the navigation method can be executed by a personal computer, a mobile phone, a personal digital assistant (PDA), etc., as well as a navigation device alone.

Claims

請求の範囲 The scope of the claims
[1] 各種情報を表示する表示手段と、 [1] display means for displaying various information;
車両サイズの情報を取得する車両情報取得手段と、  Vehicle information acquisition means for acquiring vehicle size information;
ユーザが選択した目的地点の情報を取得する目的地点情報取得手段と、 自車位置情報を取得する位置認識手段と、  Destination point information acquisition means for acquiring information of the destination point selected by the user, position recognition means for acquiring own vehicle position information,
前記目的地点情報取得手段が取得した目的地点情報と前記位置認識手段が取得 した自車位置情報とから、 目的地までの経路を算出し、 目的地までの経路誘導情報 を生成する経路誘導情報生成手段と、  Route guidance information generation that calculates a route to the destination from the destination point information acquired by the destination point information acquisition unit and the vehicle position information acquired by the position recognition unit, and generates route guidance information to the destination Means,
前記経路誘導情報生成手段が生成した経路誘導情報に含まれる各経路に関する 道路幅、道路標識情報を取得し、  Obtaining road width and road sign information about each route included in the route guidance information generated by the route guidance information generating means;
取得した各情報と前記車両情報取得手段が取得した自車の車両サイズの情報とを 照合して、前記経路誘導情報生成手段が生成した経路誘導情報のなかから自車で 通行可能な経路を選択し、  By comparing each acquired information with the vehicle size information of the own vehicle acquired by the vehicle information acquiring means, a route that can be passed by the own vehicle is selected from the route guidance information generated by the route guidance information generating means. And
前記選択された経路を前記位置認識手段が取得した自車位置情報とともに地図情 報に重畳して前記表示手段に表示させる案内情報生成手段と、  Guidance information generating means for superimposing the selected route on map information together with own vehicle position information acquired by the position recognition means and displaying on the display means;
を備えていることを特徴とするナビゲーシヨン装置。  A navigation apparatus characterized by comprising:
[2] さらに、記憶手段を備え、  [2] Furthermore, a storage means is provided,
前記記憶手段には、ユーザに提示するための地図情報や、各自動車道の道路幅 、道路標識情報などを格納していることを特徴とする請求項 1に記載のナビグーショ ン装置。  2. The navigation device according to claim 1, wherein the storage means stores map information to be presented to a user, road width of each motorway, road sign information, and the like.
[3] 車両情報を取得する車両情報取得手段と、  [3] vehicle information acquisition means for acquiring vehicle information;
前記車両情報取得手段により取得された車両情報と、 目的地までの経路を設定す る際に用いられる道路情報とに基づき、当該車両情報を有する車両が通行可能な道 路を選択して目的地までの経路を設定する経路設定手段と、  Based on the vehicle information acquired by the vehicle information acquisition means and the road information used when setting the route to the destination, a route on which the vehicle having the vehicle information can pass is selected and the destination is selected. Route setting means for setting a route to
前記経路設定手段により設定された経路における前記目的地までの総走行距離ま たは総走行時間を算出する走行算出手段と、  Travel calculation means for calculating the total travel distance or total travel time to the destination on the route set by the route setting means;
少なくとも前記車両の自車位置とともに前記経路を地図情報に重畳して表示する 表示手段と、 前記目的地までの経路として、前記走行算出手段により算出された総走行距離ま たは総走行時間より短くなる他の経路が存在した場合には、当該他の経路において 前記車両が通行できないことを示す情報を前記表示手段に表示させる制御手段と、 を備えたことを特徴とするナビゲーシヨン装置。 Display means for displaying the route superimposed on map information together with at least the vehicle position of the vehicle; If there is another route that is shorter than the total travel distance or total travel time calculated by the travel calculation means as a route to the destination, the vehicle cannot pass through the other route. And a control means for displaying information to be displayed on the display means.
[4] 自車の全長、幅、高さ、重量などの情報を取得する車両情報取得工程と、 [4] A vehicle information acquisition process for acquiring information such as the total length, width, height, and weight of the vehicle;
目的地点の情報を取得する目的地点情報取得工程と、  A destination information acquisition process for acquiring destination information;
自車位置情報を取得する自車位置情報取得工程と、  Own vehicle position information acquisition step for acquiring own vehicle position information;
目的地までの経路を算出し、 目的地までの経路誘導情報を生成する経路誘導情 報生成工程と、  A route guidance information generation process for calculating a route to the destination and generating route guidance information to the destination;
前記経路誘導情報に含まれる各経路に関する道路幅、道路標識情報を取得する 道路幅 ·道路標識情報取得工程と、  Road width and road sign information acquisition step for acquiring road width and road sign information for each route included in the route guidance information; and
前記道路幅 ·道路標識情報取得工程で取得された道路幅、道路標識情報と、前記 車両情報取得工程で取得された自車の車両情報とを照合し、前記経路誘導情報生 成工程で生成された経路誘導情報のなかから自車で通行可能な経路を選択する経 路選択工程と、  The road width and road sign information acquired in the road width / road sign information acquisition step and the vehicle information of the own vehicle acquired in the vehicle information acquisition step are collated and generated in the route guidance information generation step. A route selection process for selecting a route that can be traveled by the host vehicle from the route guidance information obtained;
選択された経路を地図情報に重畳して表示する案内情報表示工程と、 を含むことを特徴とする経路設定方法。  A route setting method, comprising: a guide information display step of displaying a selected route superimposed on map information.
[5] 車両情報を取得する車両情報取得工程と、 [5] A vehicle information acquisition process for acquiring vehicle information;
前記取得された車両情報と、 目的地までの経路を設定する際に用いられる道路情 報とに基づき、当該車両情報を有する車両が通行可能な道路を選択して目的地まで の走行経路を設定する経路設定工程と、  Based on the acquired vehicle information and road information used when setting a route to the destination, a road on which the vehicle having the vehicle information can pass is selected and a travel route to the destination is set. A route setting process,
前記設定された走行経路における前記目的地までの総走行距離または総走行時 間を算出する走行算出工程と、  A travel calculation step of calculating a total travel distance or a total travel time to the destination on the set travel route;
少なくとも前記車両の自車位置とともに前記走行経路を地図情報に重畳して表示 する表示工程と、  A display step of displaying the travel route superimposed on map information together with at least the vehicle position of the vehicle;
前記目的地までの走行経路として、前記走行算出手段により算出された総走行距 離叉は総走行時間より短くなる他の走行経路が存在した場合には、当該他の走行経 路において前記車両が通行できないことを示す情報を前記走行経路とともに表示さ せる制御工程と、 When there is another travel route in which the total travel distance calculated by the travel calculation means is shorter than the total travel time as a travel route to the destination, the vehicle is connected to the other travel route. Information indicating that the vehicle cannot pass is displayed along with the route. Control process
を含むことを特徴とする走行経路設定方法。  A travel route setting method comprising:
[6] 請求項 4または 5に記載の方法をコンピュータに実行させることを特徴とするプログ ラム。  [6] A program that causes a computer to execute the method according to claim 4 or 5.
[7] 請求項 6に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可 能な記録媒体。  [7] A computer-readable recording medium in which the program according to claim 6 is recorded.
PCT/JP2007/054879 2006-03-20 2007-03-13 Navigation device, route setting method, travel route setting method, program for executing these methods, and recording medium WO2007108354A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006076874 2006-03-20
JP2006-076874 2006-03-20

Publications (1)

Publication Number Publication Date
WO2007108354A1 true WO2007108354A1 (en) 2007-09-27

Family

ID=38522386

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/054879 WO2007108354A1 (en) 2006-03-20 2007-03-13 Navigation device, route setting method, travel route setting method, program for executing these methods, and recording medium

Country Status (1)

Country Link
WO (1) WO2007108354A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150120178A1 (en) * 2013-10-30 2015-04-30 Ford Global Technologies, Llc System for determining clearance of approaching overhead structure
US9718402B2 (en) 2015-04-08 2017-08-01 Ford Global Technologies, Llc Apparatus and method for actively determining height clearance and generating alerts

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04134600A (en) * 1990-09-27 1992-05-08 Nissan Motor Co Ltd Guided device for travel route of vehicle
JP2001159534A (en) * 1999-12-03 2001-06-12 Clarion Co Ltd Navigation device
JP2001195690A (en) * 2000-01-13 2001-07-19 Hitachi Ltd Communication method for mobile body passage information, providing device for mobile body passage information and obtaining device for mobile body passage information
JP2002148066A (en) * 2000-11-13 2002-05-22 Toyota Motor Corp Route searching device and medium thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04134600A (en) * 1990-09-27 1992-05-08 Nissan Motor Co Ltd Guided device for travel route of vehicle
JP2001159534A (en) * 1999-12-03 2001-06-12 Clarion Co Ltd Navigation device
JP2001195690A (en) * 2000-01-13 2001-07-19 Hitachi Ltd Communication method for mobile body passage information, providing device for mobile body passage information and obtaining device for mobile body passage information
JP2002148066A (en) * 2000-11-13 2002-05-22 Toyota Motor Corp Route searching device and medium thereof

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150120178A1 (en) * 2013-10-30 2015-04-30 Ford Global Technologies, Llc System for determining clearance of approaching overhead structure
CN104599529A (en) * 2013-10-30 2015-05-06 福特全球技术公司 system for determining clearance of approaching overhead structure
US9546876B2 (en) * 2013-10-30 2017-01-17 Ford Global Technologies, Llc System for determining clearance of approaching overhead structure
CN104599529B (en) * 2013-10-30 2019-08-20 福特全球技术公司 System for determining close top structure headroom
US10427486B2 (en) 2013-10-30 2019-10-01 Ford Global Technologies, Llc System for determining clearance of approaching overhead structure
US9718402B2 (en) 2015-04-08 2017-08-01 Ford Global Technologies, Llc Apparatus and method for actively determining height clearance and generating alerts

Similar Documents

Publication Publication Date Title
US8694242B2 (en) Traveling information creating device, traveling information creating method and program
JP4435846B2 (en) Location registration apparatus, location registration method, location registration program, and recording medium
EP2252864B1 (en) Navigation system and route search method
JP2007178126A (en) Travel link specification system
WO2007037281A1 (en) Surrounding area search data creating system, surrounding area search system, surrounding area search data creating method, surrounding area search method, and navigation device
JP2007240198A (en) Navigation apparatus
JP4577197B2 (en) Navigation device
JP4550926B2 (en) Route search device, route search method, route search program, and recording medium
JP4922637B2 (en) Route search device, route search method, route search program, and recording medium
WO2008041283A1 (en) Route guidance device, information recording method, route guidance method, information recording program, route guidance program, and recording medium
JP4766139B2 (en) Travel link identification system
JP3894017B2 (en) Navigation system, navigation program, and rapid road information creation method
JP4078923B2 (en) Navigation system and program
WO2007119348A1 (en) Information providing apparatus, information providing method, information providing program and recording medium
JP4211505B2 (en) Navigation system and program
WO2007108354A1 (en) Navigation device, route setting method, travel route setting method, program for executing these methods, and recording medium
JP2007263580A (en) Route search device, route search method, route search program, and recording medium
JP2010096581A (en) Navigation apparatus and guidance route search method
JP4111127B2 (en) Route guidance system and route guidance method program
JP2005283275A (en) Navigation system, and program for navigation method
JP2009193593A (en) Travel link specification system
JP4502053B2 (en) Navigation system and program
JP4561355B2 (en) Navigation device
JP4023259B2 (en) NAVIGATION SYSTEM AND MAP DISPLAY METHOD PROGRAM
JP4453419B2 (en) Route guidance system and program

Legal Events

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

Ref document number: 07738351

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: 07738351

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP