WO2006062004A1 - Dispositif, procede et programme de recherche d’itineraire et support d’enregistrement - Google Patents

Dispositif, procede et programme de recherche d’itineraire et support d’enregistrement Download PDF

Info

Publication number
WO2006062004A1
WO2006062004A1 PCT/JP2005/021849 JP2005021849W WO2006062004A1 WO 2006062004 A1 WO2006062004 A1 WO 2006062004A1 JP 2005021849 W JP2005021849 W JP 2005021849W WO 2006062004 A1 WO2006062004 A1 WO 2006062004A1
Authority
WO
WIPO (PCT)
Prior art keywords
road
vehicle
route search
information
route
Prior art date
Application number
PCT/JP2005/021849
Other languages
English (en)
Japanese (ja)
Inventor
Chihiro Hirose
Original Assignee
Pioneer Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pioneer Corporation filed Critical Pioneer Corporation
Priority to JP2006547930A priority Critical patent/JP4233581B2/ja
Publication of WO2006062004A1 publication Critical patent/WO2006062004A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Definitions

  • Route search device route search method, route search program, and recording medium
  • the present invention relates to a route search device, a route search method, a route search program, and a recording medium that search for a route.
  • the use of the present invention is not limited to the above-described route search device, route search method, route search program, and recording medium.
  • the information on each point includes road type, width information, etc., and the route search is performed so that roads where traffic is restricted (hereinafter referred to as traffic restricted roads) are not included in the route.
  • Ru Restricted roads are roads that are closed to vehicles, roads that are restricted for time periods such as school zones, time zone restrictions, and snow cover periods.
  • Temporary traffic regulations can also be taken into account by VICS (Vehicle Information and Communication System) information acquired sequentially.
  • Patent Document 1 Japanese Patent Laid-Open No. 06-309595
  • the route search device is configured to identify information on a traffic-restricted road in which vehicle traffic is restricted and the traffic-restricted road. Obtained by road information obtaining means for obtaining information on a road through which the vehicle can pass, vehicle information obtaining means for obtaining information on whether or not the vehicle corresponds to the specific vehicle, and obtained by the road information obtaining means On the basis of the information on the restricted traffic road, the information on the road on which the specific vehicle can pass, and the information on whether or not the specific vehicle is acquired by the vehicle information acquisition means, Route search means for searching for a route to the destination point.
  • the route search method according to the invention of claim 8 relates to information on a restricted road where traffic of vehicles is restricted and a road on which a specific vehicle can pass among the restricted traffic.
  • a road information acquisition step for acquiring information a vehicle information acquisition step for acquiring information on whether or not a vehicle corresponds to the specific vehicle, and a traffic restriction road acquired by the road information acquisition step.
  • the route to the destination point is determined based on the information and information on the road on which the specific vehicle can pass, and information on whether or not the power corresponds to the specific vehicle acquired in the vehicle information acquisition step.
  • a route search step for searching is provided for searching.
  • a route search program according to the invention of claim 9 causes a computer to execute the route search method according to claim 8.
  • a recording medium according to the invention of claim 10 is readable by a computer recording the route search program according to claim 9.
  • FIG. 1 is a block diagram showing a functional configuration of a route search apparatus according to an embodiment.
  • FIG. 2 is a flowchart showing a route search processing procedure of the route search device.
  • FIG. 3 is a block diagram of a hardware configuration of the route search apparatus according to the first embodiment.
  • FIG. 4 is a block diagram showing a functional configuration of the route search apparatus.
  • FIG. 5 is a diagram showing an example of a display screen when registering a residence.
  • FIG. 6 is a diagram showing an example of a display screen displaying a list of locations registered as residences.
  • FIG. 7 is a flowchart illustrating an example of a route search processing procedure performed by the route search unit.
  • FIG. 8 is a flowchart showing a detailed procedure of the process performed in step S707 of FIG.
  • FIG. 9 is an explanatory diagram showing an example of a route searched by route search processing.
  • FIG. 10 is an explanatory diagram showing an example of a route searched by route search processing.
  • FIG. 11 is an explanatory diagram showing another example of a route searched by route search processing.
  • FIG. 12 is a flowchart showing a processing procedure for identifying a cause of failure in route search.
  • FIG. 13 is a diagram showing an example of a display screen indicating that the destination point cannot be reached.
  • FIG. 14 is a block diagram of a functional configuration of the route search apparatus according to the second embodiment.
  • FIG. 15 is a flowchart showing a residence information acquisition processing procedure when a residence is newly registered.
  • FIG. 16 is a flowchart showing the detailed procedure of the process performed in step S707 of FIG.
  • FIG. 1 is a block diagram showing a functional configuration of a route search apparatus according to the embodiment. First, a functional configuration of the route search apparatus 100 that is useful for the embodiment will be described.
  • the route search apparatus 100 includes a road information acquisition unit 101, a vehicle information acquisition unit 102, a route search unit 103, and a notification unit 104.
  • the road information acquisition unit 101 acquires information on a restricted road where traffic of the vehicle is restricted and information on a road on which a specific vehicle can pass among the restricted road.
  • “Vehicles with restricted traffic” are roads that are closed to vehicles, roads that are restricted by time of day! /, Roads that limit the size of vehicles that can pass, and roads that are restricted. is there.
  • “a road where a specific vehicle can pass” means a road that is restricted from being used as a restricted traffic road, and for certain vehicles, the road that can be passed with the restricted traffic removed. It is.
  • the vehicle information acquisition unit 102 acquires information regarding whether or not a vehicle corresponds to the specific vehicle. “Information on whether or not the force is applicable to a specific vehicle” is, for example, information on whether the vehicle is permitted to pass or information on whether the size of the vehicle is below the limit.
  • the route search unit 103 includes information on the restricted traffic road acquired by the road information acquisition unit 101, information on a road on which a specific vehicle can pass, and the specific information acquired by the vehicle information acquisition unit 102.
  • the route to the destination point is searched based on information on whether or not the force is applicable to the vehicle. “Based on” means, for example, that the vehicle corresponds to a specific vehicle In this case, the route to the destination including the road that the specific vehicle can pass is searched, and if not, the route to the destination is searched without including the road that the specific vehicle can pass. It is to be.
  • the notification unit 104 notifies the user if the route to the destination point cannot be searched because the route does not correspond to a specific vehicle.
  • “Unable to search for a route to the destination” means that the route to the destination cannot be obtained because there is no road to reach the destination.
  • the notification unit 104 notifies the user when the route to the destination point cannot be searched because the vehicle does not correspond to the specific vehicle and the specific vehicle cannot pass through the road.
  • FIG. 2 is a flowchart showing a route search processing procedure of the route search device.
  • the route search device 100 0 obtains information on roads that are restricted by the road information acquisition unit 101 and roads that can be used by specific vehicles (road information). Obtain (Step S201).
  • the vehicle information acquisition unit 102 acquires information about whether the vehicle is a force corresponding to a specific vehicle (information about the vehicle) (step S202).
  • the route search unit 103 determines whether the vehicle is a specific vehicle (step S 203). When it corresponds to a specific vehicle (step S203: Yes), the route to the destination point including the road through which the specific vehicle can pass is searched (step S204), and the processing according to this flowchart is terminated. On the other hand, when the vehicle does not correspond to the specific vehicle (step S203: No), the route to the destination point is searched without including the road through which the specific vehicle can pass (step S205).
  • step S206 it is determined whether or not the force to search for the route to the destination point is obtained due to the force not corresponding to the specific vehicle. More specifically, it is determined whether or not the route to the destination point cannot be obtained and the cause is that the route was searched without including a road on which a specific vehicle can pass. [0021] If the route to the destination point cannot be searched due to lack of power corresponding to a specific vehicle (step S206: Yes), the notification unit 104 notifies the fact (step S207), and The process according to the flowchart ends. On the other hand, if the route to the destination point can be searched, or if the cause of the failure to find the route is not the force that does not correspond to the specific vehicle (step S 206: No), The process ends.
  • the route searching device 100 it is determined whether or not the vehicle is capable of passing a road on which a specific vehicle can pass among the restricted traffic roads.
  • the route to can be searched. For this reason, it is possible to search for a route that takes into account the correct traffic conditions by appropriately using the road through which each vehicle can pass.
  • the restricted road is a resident-only road that can only be accessed by those who live in the vicinity.
  • FIG. 3 is a block diagram of the hardware configuration of the route search apparatus according to the first embodiment.
  • the route search device 300 includes a CPU 301, a ROM 302, a RAM 303, an HDD (node disk drive) 304, an HD (node disk) 305, and a CDZDVD drive 306.
  • CDZDVD307 as an example of a possible recording medium, input iZF (interface) 308, input key 309, remote control 310, video iZF (interface) 311, display (or touch panel) 312 and audio IZF313 , Speaker 314, microphone 315, communication IZF (interface) 316, GPS Resino 317, moving speed sensor 318, angular speed sensor 319, mileage sensor 320, and tilt sensor 321. Yes.
  • Each component 301 to 321 is connected by a bus 330.
  • the CPU 301 governs overall control of the route search apparatus 300.
  • the ROM 302 stores programs such as a boot program.
  • the RAM 303 is used as a work area for the CPU 301.
  • the HDD 304 controls read / write of data to the HD 305 according to the control of the CPU 301.
  • HD305 is the data written under the control of HDD304.
  • the CD / DVD drive 306 controls the read / write of data to the CD / DVD 307 according to the control of the CPU 301.
  • the CDZDVD307 is a detachable recording medium from which recorded data is read according to the control of the CDZDVD drive 310. Further, a writable recording medium can be used as the CDZDVD307. This removable recording medium may be the power of CDZDVD307, CD-ROM (CD-R, CD-RW), MO, memory card, or the like.
  • the input IZF 308 inputs data transmitted from an input key 309 for inputting characters, numerical values, various instructions, and the like, or a remote controller 310 having a part or all of the input keys 309.
  • an output IZF is provided as necessary, and a scanner that optically reads characters and images and a printer that prints characters and images can be connected via the output IZF. Further, data from sensors 318 to 321 described later are input.
  • the video IZF 311 is connected to a video display (or touch panel) 312.
  • the video IZF 311 is, for example, a graphic controller that controls the entire display (or touch panel) 312, a buffer memory such as a VRAM (Video RAM) that temporarily stores image information that can be displayed immediately, and the like. It consists of a control IC that controls the display (or touch panel) 312 based on the image data output from the graphic controller.
  • the display (or touch panel) 312 displays icons, cursors, menus, windows, or various data such as characters and images.
  • a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted as the display 312.
  • the touch panel 312 is pressed and Z is not pressed, data is input to the input IZF308.
  • the audio IZF 313 is connected to an audio output speaker.
  • the audio IZF313 is, for example, a DZA converter that performs DZA conversion of audio digital data, an amplifier that amplifies audio analog signals output from the DZA converter, and AZD that converts audio analog data. It is composed of a converter and a force.
  • the speech force 314 outputs sound.
  • the microphone 315 inputs sound from the outside.
  • the communication IZF 316 is a communication module that performs wireless communication with a communication server (not shown) via a base station (not shown).
  • Communication IZF316 has the same configuration as a general-purpose mobile phone, and may adopt a TDMA, TDD or CDMA configuration of PDC (Parsonal Digital Cellular Telecommunicaition System) system, PHS (Parsonal Handyphone System) system, etc. it can.
  • the communication IZF316 may adopt a configuration of wired connection (interface connection) to a general-purpose mobile phone and the input IZF308, or a configuration of a wireless connection system in which a general-purpose mobile phone and the input IZF308 are provided with a weak wireless transceiver. Oh ,.
  • the GPS receiver 317 receives a radio wave of a GPS satellite (not shown) and obtains the current position of the main body of the route search device 300.
  • the movement speed sensor 318 detects the movement speed of the route search device 300.
  • the route search device 300 When the route search device 300 is installed in a vehicle, it is detected from the output shaft of the transmission.
  • the angular velocity sensor 319 detects the angular velocity when the host vehicle is rotating, and outputs angular velocity data and relative direction data.
  • the mileage sensor 320 calculates the number of pulses per one rotation of the wheel by counting the number of pulses of a predetermined number of pulses output as the wheel rotates, and based on the number of pulses per one rotation. Outputs mileage data.
  • the inclination sensor 321 detects the inclination angle of the road surface and outputs inclination angle data.
  • FIG. 4 is a block diagram showing a functional configuration of the route search apparatus.
  • the route search device 300 includes a map information storage unit 411, a residence registration unit 412, a residence storage unit 413, a current location information acquisition unit 414, a location input unit 415, and a route search unit 416. , And a display unit 417.
  • the map information storage unit 411 stores map information.
  • the map information includes background data that represents features (features) such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road. It is drawn on.
  • the background data includes background shape data representing the shape of the background and background type data representing the type of the background.
  • the background shape data is, for example, representative points of features, polylines , Polygons, feature coordinates, etc.
  • the background type data includes, for example, text data representing the name and address of a feature, a telephone number, and type data of a feature such as a building, a river, and the ground surface.
  • the road shape data is a road network having a plurality of nodes and links connecting the nodes.
  • the node indicates an intersection where a plurality of roads such as a three-way crossing such as a T-junction, a crossroad, and a five-way crossing.
  • the link indicates a road.
  • Some links have shape interpolation points, and curved roads can be expressed by these shape interpolation points.
  • the road shape data further includes traffic condition data.
  • the traffic condition data includes, for example, the presence or absence of traffic lights or pedestrian crossings for each node, the presence or absence of highway entrances and junctions, the length (distance) for each link, vehicle width, direction of travel, road type ( Information on expressways, toll roads, general roads, etc.).
  • the traffic condition data includes information on whether each node is a resident-only road or a resident-only road depending on a time zone.
  • resident-only roads are roads that can only be accessed by those who live nearby.
  • information on roads where users are restricted and roads where use is restricted depending on the time of day is also included.
  • the information related to the resident exclusive road may be stored in a database in which only information related to the resident exclusive road is extracted.
  • a serial number is assigned to each node stored in the map information storage unit 411, and a database in which only the node number of the resident exclusive road is extracted is created.
  • the map information storage unit 411 realizes its function by, for example, the RAM 303 or the HD D305 shown in FIG.
  • the map information storage unit 411 may be provided outside the route search apparatus 300.
  • the route search apparatus 300 acquires map information via the network through, for example, the communication IZF 316 shown in FIG.
  • the residence registration unit 412 receives the residence registration of the user of the route search device 300.
  • the place of residence is a place that has a certain relationship, such as a place of work or a home, in addition to the place where you actually live, and where the user is qualified to use the resident-only road around it. It is a place.
  • the residence storage unit 413 stores information on the residence registered by the residence registration unit 412.
  • the residence registration unit 412 realizes its function by, for example, the input IZF 308 shown in FIG. Further, the residence storage unit 413 specifically realizes its function by, for example, the RAM 303 or the HDD 305 shown in FIG.
  • FIG. 5 is a diagram illustrating an example of a display screen when registering a residence.
  • a map display 500 is displayed, and a cursor 501 indicating the designated point is displayed.
  • an address display 502 of the point indicated by the cursor 501 is displayed.
  • the user moves the cursor 501 to the location to be registered as the residence and presses the “Yes” button 511 on the confirmation display 510 to perform the residence registration.
  • press the “No” button 512 to specify another location.
  • the residence is set by moving the cursor 501 on the map display 500, entering an address or telephone number, or being registered as a destination. You may specify a point. Further, a place where the vehicle is stopped for a certain period of time may be recognized as a residence. You can register multiple residences, such as homes, offices, and homes. In this case, each point is distinguished by giving an appropriate name.
  • FIG. 6 is a diagram showing an example of a display screen displaying a list of locations registered as residences. The user can display a list of locations registered as residences, check these locations, and cancel registration.
  • List of registered residence locations 601 (601a to 601e) displays a list of locations registered as residences (hereinafter referred to as "residence registration locations").
  • “residence registration locations” a list of locations registered as residences.
  • “Home”, “Parent”, “Workplace”, “My sister's house”, and “My son's house” are listed as the residence registration points.
  • a map display 602 of the selected point is displayed on the right side of the screen.
  • the “work place” display 601c is selected.
  • the “Search” button 611 is pressed, a route to the selected residence registration point is searched.
  • the “delete” button 612 is pressed, the selected residence registration point is deleted and the registration as the residence is cancelled. Also, click the “Add” button 613 When pressed, the display switches to the display screen for registering the residence shown in FIG.
  • the current location information acquisition unit 414 acquires current location information of the route search device 300.
  • the GPS positioning data obtained by the GPS receiver 317 shown in FIG. 3 and the absolute direction data of the traveling direction of the own vehicle are used as a moving speed sensor 318, an angular speed sensor 319, a travel distance sensor 320, and an inclination sensor.
  • the current point information is obtained by correcting each data obtained from 321.
  • This current position information includes the three-dimensional information (longitude, latitude, height) of the route search device 300 and the traveling direction, as well as data related to speed and acceleration.
  • the current location information acquisition unit 414 realizes its function by the GPS receiver 317 and the input IZF 308 shown in FIG.
  • the point input unit 415 receives an input of an arbitrary point.
  • the user sets an origin point (start point), a destination point (end point), a transit point, and the like of a route searched by the route search unit 416 described later by inputting an arbitrary point into the point input unit 415.
  • the point is input by, for example, designating an arbitrary point of map information displayed on the display unit 417 described later. Alternatively, it may be performed by inputting information specifying one point on the map information such as address and latitude / longitude.
  • the point input unit 415 realizes its function by, for example, the input IZF 308 shown in FIG.
  • the route search unit 416 searches for a route from the departure point to the destination point. In general, there are many routes connecting the departure point and the destination point, but the route search unit 416 uses the traffic condition data stored in the map information storage unit 411, VICS information acquired via the communication IZF316, etc. To find the best route. Specifically, for example, the route search unit 416 realizes its function by the CPU 301 executing the program recorded in the ROM 302, RAM 303, HD 305, CD / DVD 307, etc. shown in FIG. .
  • the display unit 417 displays the route searched by the route search unit 416 together with the background data stored in the map information storage unit 411. Specifically, the display unit 417 displays the searched route and background data on the display 312 under the control of the video IZF 311 shown in FIG.
  • the route search device 300 allows the route from the departure point to the destination point. Searches and displays the searched route.
  • the road information acquisition unit 101 is based on the map information storage unit 411
  • the vehicle information acquisition unit 102 is based on the residence registration unit 412 and the residence storage unit 413.
  • the route search unit 103 realizes its function by the route search unit 416 and the notification unit 104 by the display unit 417.
  • FIG. 7 is a flowchart showing an example of a route search processing procedure performed by the route search unit.
  • a route search process performed by the route search unit 416 will be described.
  • the processing shown below is a route search method generally called the Dijkstra method.
  • the route search process shown in FIG. 7 is started. In the following, for convenience of description, only the route search for the starting point force is shown. At the same time, the same processing is performed from the destination point to shorten the time required for the route searching process.
  • a link (road) that is closest to the departure point is added as a candidate (step S701).
  • candidates indicate link candidates that will be part of the route to be finally searched. The closest is that even if the departure point does not face the road, if there is a link within a certain range centered on the specified departure point, that link is added to the candidate. is there.
  • step S702 it is determined whether or not there is one or more candidate links (step S702). If there is one or more candidates (step S702: Yes), that is, if there are links around the departure point, select the link with the lowest accumulated cost (hereinafter referred to as link L) among the candidates. (Step S703).
  • the cost is an index for evaluating each route by numerically adding elements included in a route that is generally determined as an “optimum route”. For example, factors such as congestion, straightness, fee, number of right (left) turns, and width of the link are evaluated numerically.
  • the accumulated cost is calculated by weighting each element with a coefficient and adding them together.
  • step S702 when there is no candidate (step S702: No), that is, when there is no road around (for example, when the ocean is designated as the departure point).
  • step S704 the processing according to this flowchart is terminated.
  • step S703 link L is selected, and when the link reaches the destination point (step S705: Yes), the search is terminated (step S706), and the processing according to this flowchart is terminated.
  • the link Cn l, 2, 3 ⁇ ⁇ ⁇ )
  • step S707 The procedure for determining whether to add link Cn to the candidate will be described later.
  • step S707 If not added to the candidate (step S707: No), the process proceeds to step S709. On the other hand, when adding to the candidate (step S707: Yes), the cost of the link Cn is calculated and added to the candidate (step S709).
  • step S709 If there is another link Cn + 1 (step S709: Yes), link Cn + 1 is read as link Cn (step S710), the process returns to step S705, and the subsequent processing is repeated. On the other hand, if there is no other link Cn + 1 (step S709: No), the candidate link Cn is read as link L (step S711), the process returns to step S702, and the subsequent processing is repeated.
  • FIG. 8 is a flowchart showing a detailed procedure of the process performed in step S707 of FIG.
  • step S707 the ability to determine whether to link to a candidate is shown in the flowchart of FIG. Step S801 to Step S803 Force S This is a judgment regarding route search in consideration of a resident exclusive road. Also, after step S804 Is a judgment regarding other road conditions.
  • step S801 it is determined whether the determination target link is a resident-only road (step S801). If it is a residential road! (Step S801: No), go to Step S804.
  • step S801 if the road is a resident-only road (step S801: Yes), it is determined whether it is a road that faces any of the registered residential areas (step S802). This is the power that determines that the user is qualified to travel on the resident-only road if the road is facing the registered residence.
  • Step S802 If it is a road that faces the registered residence! / Somewhere (Step S802: Yes), the user determines that he / she is qualified to pass the resident-only road. Then, the process proceeds to step S804. On the other hand, if the road does not face any of the registered residences (step S802: No), it is determined whether the immediately preceding candidate link is a resident-only road (step S803).
  • Such a determination is made in order to determine the resident-only road, directly facing the residential area. If the destination point (one starting point for route search) is a registered point of residence, the first candidate link is the resident-only road. For this reason, if the link to be judged is a resident-only road that is permitted to pass, the immediately preceding candidate link is also a resident-only road. As a result, it is possible to determine whether the user can pass even on a resident-only road that does not directly face the residence.
  • step S803: Yes If the immediately preceding candidate link is a resident-only road (step S803: Yes), the user has the qualification to pass the resident-only road, and the process proceeds to step S804. On the other hand, if the immediately preceding candidate link is not a resident-only road (step S803: No), the user is qualified to pass through the resident-only road and is not added to the candidate (step S805). ), The process according to this flowchart is terminated.
  • step S804 it is determined whether or not the determination target link is prohibited from passing.
  • Step S804 If the traffic is not prohibited (step S804: No), it is determined whether it is a one-way reverse run (step S806). In the case of one-way reverse running (step S806: No), it is determined whether the time regulation / seasonal regulation is met (step S807). In case of time regulation / seasonal regulation (step S807: No), it is determined that the link is accessible. In addition to the candidates (step S808), the process according to this flowchart is terminated.
  • Step S804 Yes
  • Step S806 Yes
  • Step S807 Yes
  • FIG. 9 and FIG. 10 are explanatory diagrams showing an example of a route searched by the route search process.
  • the route from the starting point S indicated by the triangle mark to the destination point G1 indicated by the cube is searched.
  • the destination point G1 is the user's residence.
  • links 901 to 903 indicated by dotted lines are residents-only roads.
  • the route search is performed in parallel from the departure point S and the destination point G1.
  • the first candidate link on the destination point G1 side is link 901. Therefore, the link 901 becomes step S802: Yes in FIG. 8 described above. Therefore, if it does not correspond to the item judged after step S804, it becomes a candidate.
  • step S8 02 No power Since the immediately preceding candidate link 901 is a residential road, step S803: Yes. Therefore, if it does not correspond to the item judged after step S804, it becomes a candidate.
  • the route searched is a route using a resident-only road as shown by the thick line R1 in FIG.
  • FIG. 11 is an explanatory diagram showing another example of the route searched by the route search process.
  • Fig. 11 the route from the starting point S indicated by the triangle mark to the destination point G2 indicated by the cube is searched.
  • the shape of the link is the same as in FIGS.
  • the departure point S is also in the same position as in Figs.
  • the link shown with the dotted line is a resident exclusive road.
  • the route search failed because there was a resident-only road in the middle of the route, for other reasons, for example, there are no roads to the destination due to remote islands, It is not possible to judge whether it has failed.
  • the cause of the route search failure is not specified, the user cannot take appropriate measures. Therefore, if the route search fails, the process shown in Fig. 12 is performed to identify the cause of the route search failure.
  • FIG. 12 is a flowchart showing a processing procedure for identifying the cause of the route search failure. If the route search fails (step S1201), all the resident exclusive roads are allowed to pass and the route search is performed again (step S 1202). If a route to reach the target point is found by searching for the route again (step S 1203: Yes), a message indicating that the destination point cannot be reached without following the resident exclusive route is displayed (step S1203). S 1204).
  • FIG. 13 is a diagram showing an example of a display screen indicating that the destination point cannot be reached.
  • a message 1301 is displayed indicating that it is not possible to reach the destination from the departure point without passing through the residential road.
  • the message 1301 instructs the user to change the destination point or register the destination point as a residence.
  • step S 1205 a message indicating that the route cannot be searched for other reasons is displayed.
  • Other reasons include traffic restrictions as described above, or when there is no road to the destination.
  • the route search device 300 identifies the cause of the route search failure and prompts the user to take appropriate measures. As a result, the user can take a suitable measure and perform a route search again to obtain a route to the destination point.
  • route search device 300 when a departure point or a destination point is registered as a residence, a resident-only road through which a user can pass is considered. Route search can be performed. As a result, a route search can be performed in consideration of the correct traffic conditions for the user. [0085] If the route search fails, the cause is identified and appropriate processing is prompted to the user. As a result, even when a route to the destination point cannot be obtained due to a cause such as the inability to correctly set the traffic condition, an appropriate process can be performed to obtain a route to the destination point.
  • the route search apparatus determines whether or not a link where the residential area power registered by the user is also a resident-only road can be passed.
  • a resident-only road that a user can pass in advance is registered in a database, and the route of a link that is a resident-only road is determined depending on whether or not it is registered in the database during route search. Judgment is made.
  • FIG. 14 is a block diagram of a functional configuration of the route search apparatus according to the second embodiment.
  • the route search device 1400 includes a residential area registration unit 1401, a residential area information acquisition unit 1402, an accessible road storage unit 1403, a map information storage unit 1411, a current location information acquisition unit 1414, and a local point input unit 1415.
  • a route search unit 1416, a display unit 1417, and a force are also configured.
  • the route search device 1400 is provided with a residence information acquisition unit 1402 and a passable road storage unit 1403.
  • the residence information acquisition unit 1402 acquires, from the map information storage unit 1411, information on the resident-only road around the registered residence, when the user's residence is registered by the residence registration unit 1401. . Then, information on the resident exclusive road that the user can pass is stored in the passable road storage unit 1403.
  • the accessible road storage unit 1403 stores, as a database, information on residential roads that can be accessed by the user acquired by the residence information acquisition unit 1402.
  • the data structure of the database is arbitrary. For example, a unique ID is assigned to each link, and the ID of the link that can be accessed is stored.
  • the route search unit 1416 includes the traffic condition data stored in the map information storage unit 1411, traffic jam information acquired via the communication IZF316 (see Fig. 3), and the accessible road storage unit 1403. A route from the departure point to the destination point is searched using the stored information on the resident exclusive road through which the user can pass.
  • the road information acquisition unit 101 is based on the map information storage unit 1411
  • the vehicle information acquisition unit 102 is the residential area registration unit 1401
  • the residential area information acquisition is realized by the route search unit 1416
  • the notification unit 104 is realized by the display unit 1417 by the unit 1402 and the accessible road storage unit 1403.
  • FIG. 15 is a flowchart showing a residence information acquisition processing procedure when a residence is newly registered.
  • the processing of the residence information acquisition unit 1402 at the time of residence registration will be described.
  • the residential area registration unit 1401 registers the residential area (Step S1 501)
  • the residential area information acquisition unit 1402 determines whether the link L facing the registered residential area is a resident-only road (Step S1501). S 1502).
  • step SI 504 If the link Cn is not a resident exclusive road (step SI 504: No), the process proceeds to step SI 506. On the other hand, if the link Cn is a resident-only road (step S 1504: Yes), it is registered in the accessible road storage unit 1403 as a resident-only road that can pass through the link Cn (step S 1505).
  • step S 1506 it is determined whether there is another link Cn + 1 connected to link L (step S 1506). If link Cn + 1 exists (step S1506: Yes), link Cn + 1 is read as link Cn (step S1507), and the processing after step S1504 is repeated. On the other hand, if there is no link Cn + 1 (step S1506: No), the processing according to this flowchart is terminated.
  • the residence information acquisition unit 1402 acquires information on a resident-only road through which the user can pass and stores it in the passable road storage unit 1403. When there is a resident-only road during the route search, the route search device 1400 determines whether the road can pass based on the information stored in the passable road storage unit 1403.
  • route search processing performed by the route search unit 1416 will be described.
  • the outline of the route search process performed by the route search unit 1416 is the same as the route search process of the route search apparatus 300 according to the first embodiment described with reference to FIG. 7, but the link is performed in step S707 of FIG.
  • the process for determining whether to add to the candidate is different, and will be described below.
  • FIG. 16 is a flowchart showing a detailed procedure of the process performed in step S707 of FIG. First, it is determined whether the determination target link is a resident-only road (step S 1601). If it is not a residential road (Step S1601: No), the process proceeds to Step S1603.
  • step S1601 if the road is a resident-only road (step S1601: Yes), it is determined whether the road is a resident-only road (step S1602). Specifically, the determination is made based on whether or not the determination target link is stored in the accessible road storage unit 1403. If the road is a resident-only road that allows traffic (step S1602: Yes), the process proceeds to step S1603. On the other hand, if the road is not a resident-only road (No at Step S1602), the link is not accepted as a candidate that cannot be passed (Step S1604), and the processing according to this flowchart is terminated.
  • step S1603 it is determined whether the determination target link is a prohibited road (step S1603). If the road is not prohibited (step S 1603: No), it is determined whether it is a one-way reverse run (step S 1605). If it is not a one-way reverse run (step S1605: No), it is determined whether the time regulation / seasonal regulation is met (step S1606). If the time regulation / seasonal regulation is not met (step SI 606: No), the link is determined to be a passable link and the candidate is accepted (step S1607), and the processing according to this flowchart is terminated.
  • Step S 1603 Yes
  • Step S 1605 Yes
  • Step S 1605 Yes
  • Step SI 606 If any of the cases corresponds to “Yes”, it is determined that the link is not allowed to pass and is not added as a candidate (step S1604), and the processing according to this flowchart ends.
  • the route search apparatus 1400 acquires information on the resident-only road that can be breached by the residence information acquisition unit 1402 in advance. For this reason, even if a location registered as a place of residence is not set as a departure point or destination point, a resident-only road through which a user can pass can be used as a route search candidate.
  • the route search method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, or a DVD, and is executed by being read by the computer.
  • the program may be a transmission medium that can be distributed via a network such as the Internet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

Cette invention concerne un dispositif de recherche d’itinéraire qui comprend une unité d’acquisition de renseignements routiers (101) pour obtenir des informations sur des routes à circulation restreinte ou normale que des véhicules particuliers peuvent emprunter, une unité d’acquisition de renseignements sur les véhicules (102) pour déterminer si un véhicule fait partie de ceux particuliers et une unité de recherche d’itinéraire (103) pour trouver un itinéraire vers un point de cheminement sur la base des informations suivantes : les informations sur les routes à circulation restreinte acquises par l’unité correspondante (101), les informations sur les routes que les véhicules particuliers peuvent emprunter et l’appartenance à la catégorie des véhicules particuliers que détermine l’unité correspondante (102).
PCT/JP2005/021849 2004-12-10 2005-11-29 Dispositif, procede et programme de recherche d’itineraire et support d’enregistrement WO2006062004A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006547930A JP4233581B2 (ja) 2004-12-10 2005-11-29 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004-358779 2004-12-10
JP2004358779 2004-12-10

Publications (1)

Publication Number Publication Date
WO2006062004A1 true WO2006062004A1 (fr) 2006-06-15

Family

ID=36577836

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/021849 WO2006062004A1 (fr) 2004-12-10 2005-11-29 Dispositif, procede et programme de recherche d’itineraire et support d’enregistrement

Country Status (2)

Country Link
JP (1) JP4233581B2 (fr)
WO (1) WO2006062004A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009069117A (ja) * 2007-09-18 2009-04-02 Alpine Electronics Inc 車載用ナビゲーション装置
JP2010159975A (ja) * 2009-01-06 2010-07-22 Alpine Electronics Inc ナビゲーション装置
CN110736480A (zh) * 2019-09-27 2020-01-31 西安天和防务技术股份有限公司 路径规划方法、装置、计算机设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06119562A (ja) * 1992-10-06 1994-04-28 Toyota Motor Corp 車両用経路案内装置
JPH11344350A (ja) * 1998-05-29 1999-12-14 Kenwood Corp 車載用ナビゲーションシステム
JP2000346665A (ja) * 1999-06-07 2000-12-15 Toyota Motor Corp 車両用経路案内装置及び媒体
JP2004053492A (ja) * 2002-07-23 2004-02-19 Sony Corp ナビゲーション装置、ナビゲーション方法、ナビゲーション装置のプログラム及びナビゲーション装置のプログラムを記録した記録媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06119562A (ja) * 1992-10-06 1994-04-28 Toyota Motor Corp 車両用経路案内装置
JPH11344350A (ja) * 1998-05-29 1999-12-14 Kenwood Corp 車載用ナビゲーションシステム
JP2000346665A (ja) * 1999-06-07 2000-12-15 Toyota Motor Corp 車両用経路案内装置及び媒体
JP2004053492A (ja) * 2002-07-23 2004-02-19 Sony Corp ナビゲーション装置、ナビゲーション方法、ナビゲーション装置のプログラム及びナビゲーション装置のプログラムを記録した記録媒体

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009069117A (ja) * 2007-09-18 2009-04-02 Alpine Electronics Inc 車載用ナビゲーション装置
JP2010159975A (ja) * 2009-01-06 2010-07-22 Alpine Electronics Inc ナビゲーション装置
CN110736480A (zh) * 2019-09-27 2020-01-31 西安天和防务技术股份有限公司 路径规划方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
JPWO2006062004A1 (ja) 2008-08-07
JP4233581B2 (ja) 2009-03-04

Similar Documents

Publication Publication Date Title
CN102027325B (zh) 检测寻找停车设施的导航设备及方法
EP1371950A2 (fr) Système de navigation, procédé et logiciel
JPWO2007105518A1 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JPWO2006016497A1 (ja) 通信ナビゲーション装置
WO2006109467A1 (fr) Dispositif, procede et programme de guidage et support d'enregistrement
JP4949189B2 (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体
JP4568754B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2006070583A1 (fr) Dispositif de recherche de route, méthode de recherche de route, programme de recherche de route et support d’enregistrement
JP4644618B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4163741B1 (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法
WO2006062004A1 (fr) Dispositif, procede et programme de recherche d’itineraire et support d’enregistrement
JP4694181B2 (ja) 経路探索装置、経路探索方法および経路探索用プログラム
JP4216880B2 (ja) 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体
JP4682209B2 (ja) データ更新装置、データ更新方法、データ更新プログラム、および記録媒体
JPH10332405A (ja) 再探索機能を備えた車両用ナビゲーション装置及びその記憶媒体
JP2010026803A (ja) 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
JPWO2006100890A1 (ja) 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体
JP3166155B1 (ja) ナビゲ―ション装置
JP2004318483A (ja) 情報端末装置および情報取得方法
JP4253961B2 (ja) 情報センタ、ナビゲーション装置、及びナビゲーションシステム
WO2014174648A1 (fr) Système d'enregistrement d'informations, dispositif d'acquisition d'informations, procédé de traitement d'informations et programme de traitement d'informations
JPWO2008105063A1 (ja) 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体
WO2006093047A1 (fr) Dispositif de recherche de route, méthode de recherche de route, programme de recherche de route et support d’enregistrement
JPWO2007010933A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP3770325B2 (ja) ナビゲーション装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

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

Ref document number: 2006547930

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05811720

Country of ref document: EP

Kind code of ref document: A1