JPWO2006062004A1 - Route search device, route search method, route search program, and recording medium - Google Patents

Abstract

A road information acquisition unit (101) that acquires information on a restricted road where traffic of the vehicle is restricted, and information on a road on which the specific vehicle can pass among the restricted road, and the vehicle corresponds to the specific vehicle Vehicle information acquisition unit (102) for acquiring information regarding whether or not to perform, information on restricted traffic roads acquired by the road information acquisition unit (101), information on roads on which specific vehicles can pass, and vehicle information acquisition A route search unit (103) for searching for a route to the destination point based on information on whether or not the vehicle corresponds to a specific vehicle acquired by the unit (102).

Description

  The present invention relates to a route search device, a route search method, a route search program, and a recording medium for searching for a route. However, use of the present invention is not limited to the above-described route search device, route search method, route search program, and recording medium.

  Conventionally, in route search performed in car navigation, etc., various routes from the current location to the destination location are evaluated using information on each location stored in advance (for example, road distance, traffic jam information, tolls, etc.). To do. Then, the route having the best evaluation among these routes is selected as the optimum route, and the selected optimum route is displayed as the traveling route (for example, see Patent Document 1 below).

  The information on each point includes road type, width information, and the like, and a route search is performed so that roads where traffic is restricted (hereinafter referred to as traffic restricted roads) are not included in the route. The restricted traffic road is a road that is closed to vehicles, a road that is subject to time restrictions such as school zones, and time restrictions such as snowfall periods. Temporary traffic restrictions and the like can also be taken into account by VICS (Vehicle Information and Communication System) information acquired sequentially.

Japanese Patent Laid-Open No. 06-309595

  However, there are cases where a resident living in the vicinity of a road, such as a closed road for vehicles, can pass if it is a vehicle that is allowed or allowed. According to Patent Document 1 described above, the exception of these restricted traffic roads cannot be considered. For this reason, the problem that a route search considering the correct traffic conditions cannot be performed for the user is given as an example.

  In order to solve the above-described problems and achieve the object, the route search device according to the invention of claim 1 includes information on a traffic-restricted road where traffic of the vehicle is restricted, and a specific vehicle among the traffic-restricted roads. Road information acquisition means for acquiring information on roads that can be passed, vehicle information acquisition means for acquiring information on whether or not a vehicle corresponds to the specific vehicle, and traffic restrictions acquired by the road information acquisition means Search for a route to the destination based on road information and information on a road through which the specific vehicle can pass and information on whether or not the specific vehicle is acquired by the vehicle information acquisition means Route search means.

  The route search method according to the invention of claim 8 is a road for acquiring information on a restricted road where passage of vehicles is restricted and information on a road on which a specific vehicle can pass among the restricted roads. An information acquisition step, a vehicle information acquisition step for acquiring information on whether or not the vehicle corresponds to the specific vehicle, information on the restricted traffic road acquired by the road information acquisition step, and the specific vehicle can pass A route search step of searching for a route to a destination point based on information on a road and information on whether or not the vehicle corresponds to the specific vehicle acquired by the vehicle information acquisition step. And

  According to a ninth aspect of the invention, a route search program causes a computer to execute the route search method according to the eighth aspect.

  A recording medium according to a tenth aspect of the present invention is readable by a computer in which the route search program according to the ninth aspect is recorded.

FIG. 1 is a block diagram of a functional configuration of the route search apparatus according to the 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 illustrating a functional configuration of the route search apparatus. FIG. 5 is a diagram illustrating an example of a display screen when registering a residence. FIG. 6 is a diagram illustrating an example of a display screen that displays a list of points 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 illustrating an example of a route searched by the route search process. FIG. 10 is an explanatory diagram illustrating an example of a route searched by the route search process. FIG. 11 is an explanatory diagram illustrating another example of the route searched by the route search process. FIG. 12 is a flowchart showing a processing procedure for identifying the cause of the failure of the route search. FIG. 13 is a diagram illustrating 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 a detailed procedure of the process performed in step S707 of FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Route search device 101 Road information acquisition part 102 Vehicle information acquisition part 103 Route search part 104 Notification part 411 Map information memory | storage part 412 Residential area registration part 413 Residential area memory | storage part 414 Current location information acquisition part 415 Point input part 416 Route search part 417 display

  Exemplary embodiments of a route search device, a route search method, a route search program, and a recording medium according to the present invention will be explained below in detail with reference to the accompanying drawings.

(Embodiment)
(Functional configuration of route search apparatus 100)
FIG. 1 is a block diagram of a functional configuration of the route search apparatus according to the embodiment. First, the functional configuration of the route search apparatus 100 according to 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 traffic restriction road where traffic of vehicles is restricted and information on a road on which a specific vehicle can pass among the traffic restriction roads. “Vehicles where traffic of vehicles is restricted” include roads where vehicles are closed, roads where traffic is restricted according to time zones, roads where the size of vehicles that can pass is restricted, and the like. In addition, “a road on which a specific vehicle can pass” refers to a road that is restricted from being used as a restricted traffic road and that can be passed with a specific vehicle being released. is there.

  The vehicle information acquisition unit 102 acquires information regarding whether or not the vehicle corresponds to the specific vehicle. “Information regarding whether or not the vehicle falls under a specific vehicle” includes, for example, information regarding whether the vehicle is permitted to pass, information regarding whether the size of the vehicle is below the limit, or the like.

  The route search unit 103 corresponds to the information on the restricted traffic road acquired by the road information acquisition unit 101, the information on the road on which the specific vehicle can pass, and the specific vehicle acquired by the vehicle information acquisition unit 102. The route to the destination point is searched based on the information on the. “Based on” means that, for example, when a vehicle corresponds to a specific vehicle, a route to a destination including a road on which the specific vehicle can pass is searched. Is to search for the route to the destination without including the road that can be passed.

  When the route search unit 103 searches for a route to the destination point, the notification unit 104 notifies the user when 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 that can pass to 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.

(Route search processing procedure of route search device 100)
FIG. 2 is a flowchart showing a route search processing procedure of the route search device. Next, the procedure of the route search process of the route search device 100 will be described. First, the route search apparatus 100 acquires information (road information) related to a road on which a specific vehicle is allowed to pass among the traffic-restricted road and the traffic-restricted road in which traffic of the vehicle is restricted by the road information acquisition unit 101 ( Step S201). Next, the information (information regarding a vehicle) regarding whether a vehicle corresponds to a specific vehicle is acquired by the vehicle information acquisition part 102 (step S202).

  Next, the route search part 103 judges whether a vehicle corresponds to a specific vehicle (step S203). When it corresponds to a specific vehicle (step S203: Yes), a route to a destination point including a 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 it does not correspond to a specific vehicle (step S203: No), a route to a destination point is searched without including a road through which the specific vehicle can pass (step S205).

  And it is judged whether the route to the destination point could not be searched because it did not correspond to the specific vehicle (step S206). More specifically, it is determined whether or not the route to the destination point cannot be obtained and the cause is that the route is searched without including a road on which a specific vehicle can pass.

  When the route to the destination point cannot be searched because the vehicle does not correspond to the specific vehicle (step S206: Yes), the notification unit 104 notifies the fact (step S207), and the processing according to this flowchart ends. To do. On the other hand, when the route to the destination point can be searched or when the cause of the failure to search the route does not correspond to a specific vehicle (step S206: No), the processing according to this flowchart is terminated. To do.

  As described above, according to the route search device 100 according to the embodiment, it is determined whether or not a specific vehicle among the restricted traffic roads can pass, and a route to the destination point is searched. can do. For this reason, it is possible to appropriately use a road through which each vehicle can pass and to search for a route in consideration of the correct traffic condition.

(Hardware configuration of route search apparatus 300)
First, a hardware configuration of the route search apparatus according to the first embodiment will be described. In the following embodiments, it is assumed that the restricted traffic road is a resident-only road that is accessible only to those who live in the vicinity.

  FIG. 3 is a block diagram of a hardware configuration of the route search apparatus according to the first embodiment. In FIG. 3, the route search device 300 is an example of a CPU 301, ROM 302, RAM 303, HDD (hard disk drive) 304, HD (hard disk) 305, CD / DVD drive 306, and a removable recording medium. CD / DVD 307, input I / F (interface) 308, input key 309, remote control 310, video I / F (interface) 311, display (or touch panel) 312, audio I / F 313, and speaker 314 And a microphone 315, a communication I / F (interface) 316, a GPS receiver 317, a moving speed sensor 318, an angular speed sensor 319, a travel distance sensor 320, and an inclination sensor 321. Each component 301 to 321 is connected by a bus 330.

  Here, the CPU 301 governs overall control of the route search apparatus 300. The ROM 302 stores a program such as a boot program. The RAM 303 is used as a work area for the CPU 301. The HDD 304 controls reading / writing of data with respect to the HD 305 according to the control of the CPU 301. The HD 305 stores data written under the control of the HDD 304.

  The CD / DVD drive 306 controls data read / write with respect to the CD / DVD 307 according to the control of the CPU 301. The CD / DVD 307 is a detachable recording medium from which data recorded under the control of the CD / DVD drive 306 is read. In addition, a writable recording medium can be used as the CD / DVD 307. In addition to the CD / DVD 307, the removable recording medium may be a CD-ROM (CD-R, CD-RW), MO, memory card, or the like.

  The input I / F 308 inputs data transmitted from an input key 309 for inputting characters, numerical values, various instructions, and the like, or a remote controller 310 provided with a part or all of the input keys 309. Although not shown, an output I / F 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 I / F. . Furthermore, data from each sensor 318 to 321 described later is input.

  The video I / F 311 is connected to a video display (or touch panel) 312. Specifically, the video I / F 311 includes, for example, a graphic controller that controls the entire display (or touch panel) 312 and a buffer memory such as a VRAM (Video RAM) that temporarily stores image information that can be displayed immediately. , And a control IC that controls display of the display (or touch panel) 312 based on 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. As this display 312, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted. Further, pressing / non-pressing of the touch panel 312 is detected, and data is input to the input I / F 308.

  The audio I / F 313 is connected to an audio output speaker. Specifically, the audio I / F 313 includes, for example, a D / A converter that performs D / A conversion of audio digital data, an amplifier that amplifies an audio analog signal output from the D / A converter, and audio analog data And an A / D converter that performs A / D conversion. The speaker 314 outputs sound. The microphone 315 inputs sound from the outside.

  The communication I / F 316 is a communication module that performs wireless communication with a communication server (not shown) via a base station (not shown). The communication I / F 316 has a configuration similar to that of a general-purpose mobile phone, for example, and can adopt a PDC (Personal Digital Cellular Communication System) method, a PHS (Personal Handyphone System) method TDMA, TDD, or CDMA configuration. . In addition, the communication I / F 316 has a configuration in which a general-purpose mobile phone and an input I / F 308 are wired-connected (interface connection), or a general-purpose mobile phone and an input I / F 308 that have a weak wireless transmission / reception unit. It is good also as adopting.

  The GPS receiver 317 receives radio waves from a GPS satellite (not shown) and obtains the current position of the route search device 300 main body.

  The movement speed sensor 318 detects the movement speed of the route search device 300. When the route search device 300 is installed in the vehicle, the detection is performed from the output shaft of the transmission. Further, the angular velocity sensor 319 detects an angular velocity when the host vehicle is rotating, and outputs angular velocity data and relative azimuth data. The travel distance sensor 320 calculates the number of pulses per one rotation of the wheel by counting the number of pulses of a pulse signal with a predetermined period output along with the rotation of the wheel, and the travel distance based on the number of pulses per one rotation. Output data. The inclination sensor 321 detects the inclination angle of the road surface and outputs inclination angle data.

(Functional configuration of route search apparatus 300)
FIG. 4 is a block diagram illustrating a functional configuration of the route search apparatus. In FIG. 4, the route search apparatus 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 representing features (features) such as buildings, rivers, and the ground surface, and road shape data representing the shape of the road. The map information is displayed two-dimensionally or three-dimensionally by a display unit 417 described later. Drawn.

  The background data includes background shape data representing the shape of the background and background type data representing the type of the background. The background shape data includes, for example, feature representative points, polylines, polygons, feature coordinates, and the like. Further, 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 road such as a T-shaped road, a cross road, and a five-way road intersect. 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 signals and pedestrian crossings, the presence or absence of highway doorways and junctions, the length (distance) of each link, vehicle width, direction of travel, road type (highway) , 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. Here, the resident-only road is a road that only a person living in the vicinity can pass. In addition, information on roads where users are restricted and roads where use is restricted according to time zones (for example, school zones) is also included.

  In addition to the configuration included in the map information storage unit 411, 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. In that case, for example, 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.

  Specifically, the map information storage unit 411 realizes its function by, for example, the RAM 303 or the HDD 305 shown in FIG. The map information storage unit 411 may be provided outside the route search apparatus 300. In that case, the route search apparatus 300 acquires map information via a network through, for example, the communication I / F 316 illustrated in FIG.

  The residence registration unit 412 receives the residence registration of the user of the route search device 300. Here, in addition to the place where you actually live, the place of residence is a place that has a certain relationship, such as a place of work or a parent's house, and a place where the user is qualified to use the resident-only road around it. . In addition, the residence storage unit 413 stores information on the residence registered by the residence registration unit 412.

  Specifically, the residence registration unit 412 realizes its function by, for example, the input I / F 308 shown in FIG. Further, specifically, the residence storage unit 413 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 on the display screen, and a cursor 501 indicating a designated point is displayed. An address display 502 of the point indicated by the cursor 501 is displayed on the upper right of the screen. The user moves the cursor 501 to a location to be registered as a residence and presses a “Yes” button 511 on the confirmation display 510 to perform residence registration. When registering a different place, a “No” button 512 is pressed to designate another point.

  As shown in FIG. 5, the residence is set by moving the cursor 501 on the map display 500, inputting an address or a telephone number, or specifying a point registered as a destination. May be. Moreover, you may make it recognize the place which has stopped the vehicle for a fixed time as a residence. You can register multiple residences, such as your home, work, or home. In this case, each point is distinguished by giving an appropriate name.

  FIG. 6 is a diagram illustrating an example of a display screen that displays a list of points registered as residences. The user can display a list of locations registered as residences, and can check these locations or cancel registration.

  In the residential area registration point list display 601 (601a to 601e), points registered as residential areas (hereinafter referred to as “residential registration points”) are listed. In the illustrated example, “Home”, “Parent”, “Workplace”, “My sister's house”, and “My son's house” are listed as the residence registration points.

  If any residence registration point list display 601 is selected, a map display 602 of the selected point is displayed on the right side of the screen. In the illustrated example, the “work place” display 601c is selected. When the “search” button 611 is pressed, a route to the selected residence registration point is searched. When the “delete” button 612 is pressed, the selected residence registration point is deleted and the registration as the residence is cancelled. When the “add” button 613 is pressed, the display screen is switched to the display screen for registering the residence shown in FIG.

  Returning to the description of FIG. 4, the current location information acquisition unit 414 acquires current location information of the route search device 300. Specifically, for example, 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 the moving speed sensor 318, the angular speed sensor 319, the travel distance sensor 320, and the inclination sensor 321. The current point information is acquired by correcting each data obtained from. This current position information includes data related to speed and acceleration in addition to the three-dimensional information (longitude, latitude, height) of the route search device 300 and the traveling direction. Specifically, the current location information acquisition unit 414 realizes its function by, for example, the GPS receiver 317 and the input I / F 308 shown in FIG.

  The point input unit 415 receives an input of an arbitrary point. The user sets a starting point (start point), a destination point (end point), a transit point, and the like of a route searched by a route searching unit 416 described later by inputting an arbitrary point to the point input unit 415.

  The point is input, for example, by designating an arbitrary point of map information displayed on the display unit 417 described later. Further, it may be performed by inputting information specifying one point on the map information such as an address, latitude / longitude, and the like. Specifically, the point input unit 415 realizes its function by, for example, the input I / F 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. However, the route search unit 416 includes traffic condition data stored in the map information storage unit 411, VICS information acquired via the communication I / F 316, and the like. To find the best route. Specifically, the route search unit 416 realizes its function by causing the CPU 301 to execute a program recorded in the ROM 302, RAM 303, HD 305, CD / DVD 307, and the like 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 I / F 311 illustrated in FIG. 3, for example.

  With the configuration as described above, the route search device 300 performs a route search from the departure point to the destination point, and displays the searched route. In the configuration of the route search device 100 according to the embodiment, the road information acquisition unit 101 is searched by the map information storage unit 411, and the vehicle information acquisition unit 102 is searched by the residence registration unit 412 and the residence storage unit 413. The function of the unit 103 is realized by the route search unit 416 and the notification unit 104 is realized by the display unit 417.

(Route search processing procedure by route search unit 416)
FIG. 7 is a flowchart illustrating 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. When the user designates the departure point and the destination point and starts the route search, the route search process shown in FIG. 7 is started. In the following, only the route search from the departure point is shown for convenience of description, but the same processing is performed from the destination point in parallel to shorten the time required for the route search processing.

  First, a link (road) closest to the departure point is added as a candidate (step S701). Here, the candidate indicates a link candidate that becomes a part of the route 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.

  Next, it is determined whether there are one or more candidate links (step S702). When there are one or more candidates (step S702: Yes), that is, when there is a link around the departure point, the link with the lowest accumulated cost (hereinafter referred to as link L) is selected from the candidates (hereinafter referred to as link L) ( Step S703).

  Here, the cost is an index for evaluating each route by quantifying elements provided in a route that is generally determined as an “optimum route”. For example, factors such as the degree of traffic congestion, straightness, charge, number of right (left) turns, width, etc. are evaluated numerically. Then, the integrated cost is calculated by weighting each element with a coefficient and adding them.

  In addition, when searching for a route, it is possible to set what items (for example, time, fee, etc.) are prioritized by the user. At this time, the value of the weighting coefficient of each item is changed depending on the item to be prioritized by the user, the accumulated cost is varied even for the same route, and the route search according to the setting of the item to be prioritized is performed.

  Returning to the description of FIG. 7, if there is no candidate in step S702 (step S702: No), that is, if there is no road in the surrounding area (for example, when the ocean is designated as the departure point), the search is failed. (Step S704), the process according to this flowchart is terminated.

  Next, in step S703, the link L is selected, and when the link L reaches the destination point (step S705: Yes), the search is terminated (step S706), and the processing according to this flowchart is terminated.

  On the other hand, when the link L has not reached the destination point (step S705: No), one of the other links connected to the link L (hereinafter referred to as the link Cn (n = 1, 2, 3,...)). Is added as a candidate (step S707). The procedure for determining whether to add the link Cn to the candidate will be described later.

  When not adding to a candidate (step S707: No), it transfers to step S709. On the other hand, when adding to a candidate (step S707: Yes), the cost of the link Cn is calculated and added to the candidate (step S709).

  Next, it is determined whether there is another link Cn + 1 connected to the link L (step S709). If there is another link Cn + 1 (step S709: Yes), the link Cn + 1 is replaced with the link Cn (step S710), the process returns to step S705, and the subsequent processing is repeated. On the other hand, when there is no other link Cn + 1 (step S709: No), the candidate link Cn is replaced with the link L (step S711), the process returns to step S702, and the subsequent processing is repeated.

  By repeating the above processing, a route from the departure point to the destination point is searched. In addition, the above processing is performed in parallel from the starting point and the destination point, preventing the candidate links from spreading indefinitely and reducing the time required for route search.

  FIG. 8 is a flowchart showing a detailed procedure of the process performed in step S707 of FIG. In step S707, it is determined whether to add a link to a candidate. Items to be considered at this time are shown in the flowchart of FIG. Steps S <b> 801 to S <b> 803 are determinations regarding route search in consideration of a resident-only road. Steps S804 and after are judgments regarding other road conditions. First, it is determined whether the determination target link is a resident exclusive road (step S801). If it is not a resident-only road (step S801: No), the process proceeds to step S804.

  On the other hand, if it is a resident-only road (step S801: Yes), it is determined whether the road faces one of the registered residences (step S802). This is because if the road faces one of the registered residences, it is determined that the user is qualified to travel on the resident-only road.

  If the road faces one of the registered residences (step S802: Yes), the user determines that he / she has the qualification to pass through the resident-only road, and proceeds to step S804. On the other hand, if it is not a road facing any of the registered residential areas (step S802: No), it is determined whether the immediately preceding candidate link is a resident-only road (step S803).

  The reason for making such a determination is to determine a resident-only road that does not directly face the place of residence. In the case where the destination point (one start point of the route search) is a registered point of residence, the first candidate link is a resident-only road. For this reason, in the case where the determination target link is a resident-only road that is permitted to pass, the immediately preceding candidate link is also a resident-only road. Thereby, even if it is a resident exclusive road which does not face the residence directly, it can be judged whether a user can pass.

  If the immediately preceding candidate link is a resident-only road (step S803: Yes), the user proceeds to step S804, assuming that he / she is qualified to pass through the resident-only road. On the other hand, if the immediately preceding candidate link is not a resident-only road (step S803: No), the user is not qualified to pass through the resident-only road, and is not added to the candidate (step S805). The process ends.

  Next, in step S804, it is determined whether the determination target link is prohibited from passing (step S804). If the traffic is not prohibited (step S804: No), it is determined whether the vehicle is traveling backward in one way (step S806). If it is not one-way reverse running (step S806: No), it is determined whether the time regulation / seasonal regulation is met (step S807). If the time regulation / seasonal regulation is not met (step S807: No), the link is determined to be a passable link and added to the candidate (step S808), and the processing according to this flowchart is terminated.

  On the other hand, when it is prohibited to pass (step S804: Yes), when it is one-way reverse running (step S806: Yes), when it corresponds to time regulation / seasonal regulation (step S807: Yes), Are not added as candidates because they are inaccessible links (step S805), and the processing according to this flowchart is terminated.

  9 and 10 are explanatory diagrams illustrating an example of a route searched by the route search process. In FIG. 9, a route from a starting point S indicated by a triangular mark to a destination point G1 indicated by a cube is searched. The destination point G1 is a user's residence. Links 901 to 903 indicated by dotted lines are resident-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 the link 901. For this reason, 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.

  Subsequently, when it is determined whether the link 902 connected to the link 901 is a candidate, Step S802: No, but since the immediately preceding candidate link 901 is a resident exclusive road, Step S803: Yes. Therefore, if it does not correspond to the item judged after step S804, it becomes a candidate. As a result of repeating such processing, the searched route becomes a route using a resident exclusive road as shown by a thick line R1 in FIG.

  FIG. 11 is an explanatory diagram illustrating another example of the route searched by the route search process. In FIG. 11, a route from a starting point S indicated by a triangular mark to a destination point G2 indicated by a cube is searched. The shape of the link is the same as in FIGS. The departure point S is also at the same position as in FIGS. Moreover, the link shown with the dotted line is a resident exclusive road.

  When a route is searched under such conditions, the resident-only road does not face either the departure point S or the destination point G2, so a route that does not use the resident-only road is searched. That is, a route as indicated by the bold line R2 in the figure is searched.

(Process when route search fails)
Next, processing when the route to the destination point cannot be searched because the resident exclusive road cannot be passed will be described. When searching for a route from the departure point S to the destination point G1 shown in FIG. 9, a person who has not registered the destination point G1 as a residence cannot search for a route. That is, the route search fails.

  In this case, the route search failed because there was a resident-only road in the middle of the route, or failed for other reasons, for example, traffic restrictions are in place or there is no road to the destination due to a remote island I can't judge whether I did it. Further, unless the cause of the route search failure is identified, the user cannot take appropriate measures. For this reason, when the route search fails, processing as 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 failure of the route search. If the route search fails (step S1201), the passage search is performed again by permitting the passage of all resident exclusive roads (step S1202). If a route that reaches the destination point is found by the route search again (step S1203: Yes), it is displayed that the destination point cannot be reached unless the resident exclusive road is passed (step S1204).

  FIG. 13 is a diagram illustrating an example of a display screen indicating that the destination point cannot be reached. A message 1301 is displayed to the effect that it is not possible to reach the destination point from the departure point without passing through the resident exclusive road. In addition, the message 1301 instructs the user to change the destination point or register the destination point as a residence.

  Returning to the explanation of FIG. 12, when a route to reach the destination point is not searched (step S1203: No), the fact that the route cannot be searched for other reasons is displayed (step S1205), and the processing according to this flowchart is terminated. To do. Other reasons include traffic restrictions as described above and cases where there is no road to the destination.

  Through the processing as described above, the route search apparatus 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 then perform a route search again to obtain a route to the destination point.

  As described above, according to the route search device 300 according to the first embodiment, when a departure point or a destination point is registered as a residence, a route search that considers a resident-only road through which a user can pass is performed. Can be done. Thereby, it is possible to perform a route search in consideration of the correct traffic conditions for the user.

  If the route search fails, the cause is specified and the user is prompted to perform appropriate processing. As a result, even when a route to the destination point cannot be obtained due to reasons such as the passage condition not being set correctly, appropriate processing can be performed to obtain a route to the destination point.

  The route search apparatus according to the first embodiment determines whether or not a link that is a resident-only road is allowed to pass from the residence registered by the user. In the route search device according to the second embodiment, a resident-only road through which a user can pass is registered in a database in advance, and whether or not a link that is a resident-only road is allowed to pass is determined depending on whether or not the route is searched. to decide.

  Thereby, even if the destination point is not a residence, if there is a resident-only road that can be reached on the way to the destination point, a route search using that road can be performed. In the following, description of the same configuration as in the first embodiment will be omitted.

  FIG. 14 is a block diagram of a functional configuration of the route search apparatus according to the second embodiment. The route search apparatus 1400 includes a residence registration unit 1401, a residence information acquisition unit 1402, a passable road storage unit 1403, a map information storage unit 1411, a current location information acquisition unit 1414, a location input unit 1415, The route search unit 1416 and the display unit 1417 are configured. In addition to the configuration of the route search device 300 (see FIG. 4) according to the first embodiment, 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 related to a resident exclusive 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 passable road storage unit 1403 stores, as a database, information on resident-only roads that can be passed by the user acquired by the residence information acquisition unit 1402. Although the data structure of the database is arbitrary, for example, a unique ID is assigned to all links, and the IDs of links that can be passed are stored.

  The route search unit 1416 stores traffic condition data stored in the map information storage unit 1411, traffic jam information acquired through the communication I / F 316 (see FIG. 3), and the like, and is stored in the accessible road storage unit 1403. The route from the departure point to the destination point is searched using the information on the resident-only road through which the user can pass.

  In the configuration of the route search apparatus 100 according to the embodiment, the road information acquisition unit 101 is based on the map information storage unit 1411, the vehicle information acquisition unit 102 is based on the residential area registration unit 1401, the residential area information acquisition unit 1402, The accessible road storage unit 1403 realizes the function of the route search unit 103 by the route search unit 1416 and the notification unit 104 by the display unit 1417.

  FIG. 15 is a flowchart showing a residence information acquisition processing procedure when a residence is newly registered. The process of the residence information acquisition part 1402 at the time of residence registration is demonstrated. When the residence registration is performed by the residence registration unit 1401 (step S1501), the residence information acquisition unit 1402 determines whether the link L facing the registered residence is a resident-only road (step S1502). .

  If the link L is a resident-only road (step S1502: Yes), it is registered in the accessible road storage unit 1403 as a resident-only road that can pass the link L (step S1503). On the other hand, when the link L is not a resident exclusive road (step S1502: No), the processing according to this flowchart is terminated. Next, it is determined whether another link Cn (n = 1) connected to the link L is a resident exclusive road (step S1504).

  When the link Cn is not a resident exclusive road (step S1504: No), the process proceeds to step S1506. On the other hand, if the link Cn is a resident-only road (step S1504: Yes), it is registered in the accessible road storage unit 1403 as a resident-only road that can pass the link Cn (step S1505).

  In step S1506, it is determined whether there is another link Cn + 1 connected to the link L (step S1506). When there is a link Cn + 1 (step S1506: Yes), the link Cn + 1 is read as the link Cn (step S1507), and the processes after step S1504 are repeated. On the other hand, if there is no link Cn + 1 (step S1506: No), the processing according to this flowchart is terminated.

  Through the procedure as described above, 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 or not the road can pass based on information stored in the passable road storage unit 1403.

  Next, 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 performed in step S707 in FIG. Since the process of determining whether or not to add to a candidate is different, it 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 exclusive road (step S1601). When it is not a resident exclusive road (step S1601: No), the process proceeds to step S1603.

  On the other hand, if it is a resident exclusive road (step S1601: Yes), it is determined whether the road is a resident exclusive 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 that allows traffic (step S1602: No), the link is not added as a candidate that cannot be passed (step S1604), and the processing according to this flowchart ends.

  Next, in step S1603, it is determined whether the determination target link is a prohibited road (step S1603). If the road is not prohibited (step S1603: No), it is determined whether the road is one-way reverse (step S1605). If it is not one-way reverse running (step S1605: No), it is determined whether the time regulation / seasonal regulation is met (step S1606). When the time regulation / seasonal regulation is not met (step S1606: No), the link is determined to be a passable link and added to the candidate (step S1607), and the processing according to this flowchart ends.

  On the other hand, if the road is prohibited (step S1603: Yes), if it is a one-way reverse run (step S1605: Yes), if it falls under time regulation / seasonal regulation (step S1606: Yes) If 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.

  As described above, the route search apparatus 1400 according to the second embodiment acquires information on a resident-only road that can pass in advance by the residence information acquisition unit 1402. For this reason, even if the point registered as the residence is not set as the departure point or the destination point, a resident-only road through which the user can pass can be set as a route search candidate.

The route search method described in this 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, 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 via a network such as the Internet.

[0002]
[0006]
In order to solve the above-described problems and achieve the object, the route search device according to the invention of claim 1 is a road near a specific residential area or facing the residential area, and is owned by a resident of the residential area Road information acquisition means for acquiring information on a resident-only road through which a vehicle can pass, vehicle information acquisition means for acquiring information on whether the vehicle falls under a vehicle that can pass through the resident-only road, and Based on the information on the resident exclusive road acquired by the road information acquisition means and the information on whether or not the resident exclusive road acquired by the vehicle information acquisition means corresponds to a vehicle that can pass through the resident exclusive road. Route search means for searching for a route to a destination including the resident-only road through which the vehicle can pass.
[0007]
In addition, the route search method according to the invention of claim 8 is information on a resident-only road, which is a road near a specific residential area or a road facing the residential area, and a vehicle owned by a resident of the residential area can pass through. Road information acquisition step, vehicle information acquisition step for acquiring information on whether the vehicle falls on a vehicle that can pass through the resident-only road, and resident-only acquired by the road information acquisition step Based on information on roads and information on whether or not the vehicle is a vehicle that can pass through the resident-only road acquired in the vehicle information acquisition step, include the resident-only road through which the vehicle can pass And a route search step for searching for a route to the destination point.
[0008]
According to a ninth aspect of the invention, a route search program causes a computer to execute the route search method according to the eighth aspect.
[0009]
A recording medium according to a tenth aspect of the present invention is readable by a computer in which the route search program according to the ninth aspect is recorded.
[Brief description of drawings]
[0010]
FIG. 1 is a block diagram of 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 illustrating an example of a display screen when registering a residence.

Claims (10)

Road information acquisition means for acquiring 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;
Vehicle information acquisition means for acquiring information on whether or not the vehicle corresponds to the specific vehicle;
Information on the restricted road acquired by the road information acquisition means, information on the road on which the specific vehicle can pass, and information on whether or not the specific vehicle acquired by the vehicle information acquisition means Based on the route search means for searching for the route to the destination point,
A route search apparatus comprising: The road through which the specific vehicle can pass is a resident-only road through which a vehicle owned by a resident can pass,
2. The route search device according to claim 1, wherein the vehicle information acquisition unit acquires information regarding whether or not the vehicle owned by the resident corresponds to a vehicle that can pass through the resident-only road. . The vehicle information acquisition means acquires information on a residence of a vehicle owner,
The route search device according to claim 2, wherein the route search means searches for a route to the destination including a resident exclusive road facing the residence. The road through which the specific vehicle can pass is a road for exclusive use of a permitted vehicle that only a vehicle that is permitted to pass through can pass.
The route search device according to claim 1, wherein the vehicle information acquisition unit acquires information regarding whether or not the vehicle corresponds to a vehicle that can pass through the permitted vehicle exclusive road. The vehicle information acquisition means acquires information on a road on which the vehicle is permitted to pass,
The route search device according to claim 4, wherein the route search means searches for a route to the destination including a road on which the vehicle is permitted to pass.   The route search device according to claim 1, wherein the vehicle information acquisition unit can hold in advance a plurality of pieces of information related to roads on which the specific vehicle can pass.   When the vehicle information acquisition unit cannot acquire information indicating that the vehicle corresponds to the specific vehicle and cannot search the route to the destination point by the route search unit, the vehicle information acquisition unit includes a notification unit that notifies the fact. The route search device according to claim 1, wherein the route search device is characterized in that: A road information acquisition step of acquiring information on a traffic restriction road where traffic of vehicles is restricted and information on a road on which a specific vehicle can pass among the traffic restriction roads;
A vehicle information acquisition step of acquiring information on whether or not the vehicle corresponds to the specific vehicle;
Information on the restricted traffic road acquired by the road information acquisition step, information on the road on which the specific vehicle can pass, and information on whether or not the specific vehicle acquired by the vehicle information acquisition step A route search step for searching for a route to the destination point based on
A route search method comprising:   A route search program causing a computer to execute the route search method according to claim 8. A computer-readable recording medium on which the route search program according to claim 9 is recorded.

Images