JP2008241402A - Route searching device, route searching method, and route searching program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching method capable of providing a safely-travelable guide route corresponding to a time zone, a peripheral environment or the like. <P>SOLUTION: This route searching device forms a route to a designated destination by determining a plurality of partial routes. Concerning each partial route, it is determined whether a road shape of the partial route is pertinent to a specific road shape determined beforehand or not. The specific road shape is a road shape which may become improper for traveling from the viewpoint of safety according to a time zone, a peripheral environment or the like. When the partial route is pertinent to the specific road shape, it is further determined whether the partial route is proper for traveling or not from at least a time condition. When being proper, the route is adopted as a guide route, but on the contrary, when being improper, the route is not adopted as the guide route. Hereby, in the case where the specific road shape becomes an improper route in some time zone, a guide route including such an improper partial route is prevented from being formed. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a method for searching for a route to a destination.

  A route search function is provided in a car navigation device, a map providing application using the Internet, and the like. The route search function is a function for automatically calculating a route from a geographical departure point to a destination using map data and presenting it to the user. In the route search function, a route having the minimum cost is generally searched as a guide route from the viewpoints of traffic regulation information, traffic jam information, road type, distance for each road, and required travel time.

  In the route search as described above, methods for setting various conditions have been proposed. For example, a method is known in which a user performs a route search by setting conditions such as time priority and charge priority. Patent Document 1 describes a method that considers traffic regulation time in route search. In this method, when the actual travel time zone is included in the traffic regulation time zone, a route in which traffic regulation is not performed is selected.

  Patent Document 2 describes a method of setting a route that passes through an area where necessary facilities are concentrated by searching a certain facility area and searching for a route based on the area. Furthermore, Patent Document 3 describes a method for executing a route search using a width road designated by a user.

Japanese Patent Laid-Open No. 10-141975 JP 2004-157125 A JP 2006-162629 A

  The methods described in the above patent documents tend to place conditions on the route from the viewpoint of arriving at the destination early, but the aspect of traffic safety is not considered much. For this reason, a guide route that is not necessarily safe may be searched depending on the shape of the road itself, the traveling time zone, the environment around the road, and the like. For example, there are cases where a road that is not suitable for night driving is selected as a guide route because it is not subject to traffic regulation or the like but has many curves or a poor view.

  The above-mentioned thing is mentioned as an example as a subject which the present invention tends to solve. It is an object of the present invention to provide a route search method capable of providing a guide route that can travel safely according to a time zone, a surrounding environment, and the like.

  The invention according to claim 1 is a route search device, wherein the guide route is determined by determining destinations for determining a destination and a plurality of partial routes constituting a guide route to the destination. Route determining means for determining the road shape, road shape determining means for determining whether the road shape of the partial route corresponds to a predetermined specific road shape, and the road shape of the partial route to the specific road shape And a suitability judging means for judging whether or not the partial route is suitable based on suitability judgment criteria including at least a temporal condition when applicable, wherein the route determining means includes the suitability judging means. The guide route is determined using a partial route determined to be appropriate.

  The invention according to claim 7 is a route search method, wherein the guide route is determined by determining a destination and determining a plurality of partial routes constituting the guide route to the destination. A route determining step for determining the road shape, a road shape determining step for determining whether or not the road shape of the partial route corresponds to a predetermined specific road shape, and the road shape of the partial route to the specific road shape And a suitability determination step for determining whether or not the partial route is appropriate based on a suitability determination criterion including at least a temporal condition when applicable, wherein the route determination step is performed by the suitability determination means. The guide route is determined using a partial route determined to be appropriate.

  The invention according to claim 8 is a route search program executed in a route search device including a computer, and includes a destination determination means for determining a destination, and a plurality of partial routes constituting a guide route to the destination Route determining means for determining the guide route, road shape determining means for determining whether the road shape of the partial route corresponds to a predetermined specific road shape, and the partial route When the road shape corresponds to the specific road shape, the computer is caused to function as suitability determination means for determining whether or not the partial route is appropriate based on suitability determination criteria including at least a temporal condition. The route determining means determines the guide route using the partial route determined to be appropriate by the suitability determining means. The features.

  In a preferred embodiment of the present invention, the route search device determines the guide route by determining destination information for determining a destination and a plurality of partial routes constituting the guide route to the destination. Route determining means, road shape determining means for determining whether the road shape of the partial route corresponds to a predetermined specific road shape, and the road shape of the partial route corresponds to the specific road shape A determination unit for determining whether or not the partial route is appropriate based on a determination criterion for suitability including at least a temporal condition, wherein the route determination unit is more suitable for the suitability determination unit. The guide route is determined using the partial route determined to be present.

  The route search device can be applied to a map information providing system using a navigation device, a network, and a terminal device, for example. A route to the designated destination is created by determining a plurality of partial routes. When the partial route is determined, it is determined whether or not the road shape of the partial route corresponds to a predetermined specific road shape. The specific road shape refers to a road shape that is inappropriate for safety reasons depending on the time zone and surrounding environment. In one example, the condition corresponding to the specific road shape is that the width is narrower than a predetermined width. including.

  When the partial route corresponds to the specific road shape, it is further determined whether or not the partial route is appropriate based on at least a temporal condition. If appropriate, the partial route is adopted as the guide route. If inappropriate, the partial route is not adopted as the guide route. Thereby, when a specific road shape becomes an unsuitable route from a safety aspect in a certain time zone, it is prevented that a guide route including such an unsuitable partial route is created.

  In one aspect of the route search device, the suitability determination criterion includes a peripheral condition indicating whether there is a specific facility around the partial route. Thereby, when it becomes an unsuitable route in the surrounding environment with a specific road shape, the unsuitable route can be prevented from being included in the guide route.

  In a preferred example, the suitability determining means may be configured such that the specific facility exists as the peripheral condition and the specific facility is operating at the scheduled travel time of the partial route as the temporal condition. The partial route is determined to be inappropriate. As a result, if there are facilities such as schools and hospitals around the partial route that corresponds to the specific road shape, and the scheduled travel time belongs to the school hours or business hours, the partial route is included in the guidance route. Can be avoided.

  In another preferred example, the suitability determination means includes no traffic lights at a predetermined ratio or more of intersections included in the partial route as the peripheral condition, and the scheduled traveling time of the partial route is nighttime as the temporal condition. In some cases, it is determined that the partial route is inappropriate. This prevents the generation of a guidance route that travels at night on a route with insufficient traffic lights.

  In another aspect of the route search device, the route determination unit determines that the partial route determined to be inappropriate by the suitability determination criterion is appropriate by the suitability determination criterion in the same section. If the route is shorter than a predetermined distance than other alternative partial routes, the partial route is included in the guide route. As a result, it is possible to prevent a guide route from being set too far.

  In another embodiment of the present invention, the route search method determines the guide route by determining a destination and determining a plurality of partial routes constituting the guide route to the destination. A route determining step, a road shape determining step for determining whether the road shape of the partial route corresponds to a predetermined specific road shape, and the road shape of the partial route corresponds to the specific road shape A suitability determination step for determining whether or not the partial route is appropriate based on a suitability determination criterion including at least a temporal condition, wherein the route determination step is appropriately performed by the suitability determination means. The guide route is determined using the partial route determined to be present. Thereby, when a specific road shape becomes an inappropriate route in a certain time zone, it is prevented that a guide route including such an inappropriate partial route is created.

  In another embodiment of the present invention, a route search program executed in a route search device including a computer sequentially selects a destination determining means for determining a destination, and a plurality of partial routes constituting a guide route to the destination. A route determining means for determining the guide route by determining, a road shape determining means for determining whether the road shape of the partial route corresponds to a predetermined specific road shape, and the partial route When the road shape corresponds to the specific road shape, based on suitability judgment criteria including at least a temporal condition, the computer is functioned as suitability judging means for judging whether or not the partial route is suitable, The route determining means determines the guide route using the partial route determined to be appropriate by the suitability determining means. Thereby, when a specific road shape becomes an inappropriate route in a certain time zone, it is prevented that a guide route including such an inappropriate partial route is created. The route search program can be stored in a storage medium and handled.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

[Navigation device]
Embodiments in which the present invention is applied to a navigation device will be described below. FIG. 1 shows a configuration of a navigation device 200 according to an embodiment of the present invention. As shown in FIG. 1, the navigation device 200 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, a voice output. A unit 50 and an input device 60 are provided.

  The autonomous positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.

  The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.

  The system controller 20 includes an interface 21, a CPU 22, a ROM 23, and a RAM 24, and controls the entire navigation device 200.

  The interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20. The CPU 22 controls the entire system controller 20. The ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored. The RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.

  A system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50, and an input device 60 are mutually connected via a bus line 30. It is connected to the.

  The disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20. The disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.

  The data storage unit 36 is composed of, for example, an HDD and stores various data used for navigation processing such as map data and facility data.

  The communication device 38 includes, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like. Receive road traffic information such as traffic information and other information.

  The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map data from the data storage unit 36. The display unit 40 displays the map data read from the data storage unit 36 by the system controller 20 on a display screen such as a display. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately. A buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal display or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided. . The display 44 is composed of, for example, a liquid crystal display device having a diagonal of about 5 to 10 inches, and is mounted near the front panel in the vehicle.

  The audio output unit 50 is a D / A converter that performs D / A conversion of audio digital data sent from the CD-ROM drive 31, DVD-ROM 32, RAM 24, or the like via the bus line 30 under the control of the system controller 20. 51, an amplifier (AMP) 52 that amplifies the audio analog signal output from the D / A converter 51, and a speaker 53 that converts the amplified audio analog signal into sound and outputs the sound into the vehicle. Yes.

  The input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data. The input device 60 is disposed around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle. When the display 44 is a touch panel system, the touch panel provided on the display screen of the display 44 also functions as the input device 60.

[Map data]
FIG. 2 schematically shows the configuration of map data used in this embodiment. The map data has a hierarchical structure including a plurality of layers corresponding to a plurality of different scales. Although FIG. 2 illustrates the map data of three layers for convenience of explanation, the map data may have a larger number of hierarchical structures. In FIG. 2, layer 3 is the highest layer and corresponds to the widest map. Layer 1 is the lowest layer and corresponds to the most detailed map. In each layer, one unit of map data is referred to as “block (B)”. The “block” is a concept indicating a geographically wide range, and may be expressed as “parcel”, “mesh”, or the like.

  The map data 120 is prepared separately for each layer, and includes map display data 122 and route calculation data 124, respectively. The map display data 122 is data used to display a map image to the user, and mainly includes image data corresponding to the map. The route calculation data 124 is data used for route calculation by the route search function.

  FIG. 3A shows the configuration of the route calculation data. The route calculation data 124 includes node data 125 and link data 126. The node corresponds to a predetermined point such as an intersection on the road, and the node data 125 is data indicating the node. On the other hand, the link corresponds to one section of the road divided by an intersection or the like, and the link data 126 is data indicating the link.

  Examples of nodes and links are shown in FIGS. 4 (A) and 4 (B). A map including a plurality of roads 111 shown in FIG. 4A includes a plurality of nodes and links as shown in FIG. In FIG. 4B, each node is indicated by a node ID (N00001 etc.) and each link is indicated by a link ID (L00001 etc.).

  FIG. 3B shows the structure of link data. The link data 126 includes, for each link ID corresponding to each link, a link attribute indicating a road attribute corresponding to the link. The link attribute includes, for example, the road type, width, coordinates, length, and the like of the corresponding road.

[Route search device]
Next, a route search device according to the present invention will be described. FIG. 5 shows a functional configuration of the route search apparatus. Note that the route search device is actually realized by the components of the navigation device 200 shown in FIG.

  The route search apparatus includes a destination determination unit 210, a route determination unit 211, a road shape determination unit 212, a suitability determination unit 213, and a specific road shape table 214.

  The destination determination unit 210 receives the designation of the destination input by the user by operating the input device 60 and supplies it to the route determination unit 211. The route determination unit 211 determines a route from the departure place to the destination. The departure point can be specified by the user, or the current position of the vehicle can be set as the departure point. Specifically, the route determination unit 211 finally determines a guide route to the destination by sequentially determining partial routes that proceed from the departure point toward the destination. That is, the guide route to the destination is created as a set of partial routes determined in order from the departure point. When the route determination unit 211 determines a partial route from a certain point to the next point, the route determination unit 211 supplies the partial route to the road shape determination unit 212 and the suitability determination unit 213.

  The road shape determination unit 212 refers to the specific road shape table 214 and determines whether or not the partial route corresponds to a predetermined specific road shape. The specific road shape refers to a road shape having a property that is not suitable for traffic in terms of safety depending on the time zone and surrounding conditions. Specifically, the road shape determination unit 212 analyzes the map data constituting the partial route determined by the route determination unit 211, that is, the above node data and link data, and the partial route corresponds to the specific road shape. It is determined whether or not. Then, when it is determined that the partial route corresponds to the specific road shape, this is notified to the suitability determination unit 213. On the other hand, when it is determined that the partial route does not correspond to the specific road shape, the fact is notified to the route determination unit 211.

  The suitability determination unit 213 determines whether or not the partial route is suitable for traveling based on the suitability determination criteria defined in the specific road shape table 214 for the partial route determined by the road shape determination unit 212 to correspond to the specific road shape. Judgment is made. Then, a determination result as to whether or not it is suitable for traveling is sent to the route determination unit 211. The route determination unit 211 does not adopt the partial route determined by the suitability determination unit 213 to be inappropriate, but creates the guide route by using the partial route determined by the suitability determination unit 213 to be appropriate. Note that the route determination unit 211 also includes the partial route that the road shape determination unit 212 has determined not to correspond to the specific road shape in the guidance route.

  FIG. 6 shows an example of the specific road shape table. The specific road shape table defines specific road shapes and suitability determination criteria.

  The specific road shape is a road shape having a predetermined road shape condition. FIG. 6 shows an example of four specific road shapes of shapes AD. Specifically, the shape A is a road shape with a narrow width and many left and right turns, and the shape B is a road shape with a narrow width and going straight through many intersections. The shape C is a road shape having no connection road and having a poor view, and the shape D is a road shape having a severe difference in height. Thus, the specific road shape is a shape that may not be suitable for traveling of the vehicle depending on time conditions and surrounding conditions.

  The suitability determination criterion is a criterion for determining whether or not a partial route corresponding to a specific road shape is suitable for traveling, that is, whether or not the partial route is adopted as a guide route, and includes temporal conditions and peripheral conditions. The temporal condition defines temporal factors that affect the propriety of traveling in relation to the season, month, day, and the like. For example, it includes whether or not the surroundings are in a dark time zone such as early morning, evening, and night, and whether or not it is a time zone in which people go in and out of surrounding facilities. In addition, regarding the season and the month, for example, the winter season (January to March) includes conditions such as being unsuitable for running because there is a risk of road surface freezing. On the other hand, the surrounding conditions stipulate factors of the surrounding environment that affect the propriety of traveling such as the presence or absence of surrounding facilities and the presence or absence of traffic lights.

  In FIG. 5, the destination determination unit 210 includes an input device 60 and the system controller 20. The route determination unit 211, the road shape determination unit 212, and the suitability determination unit 213 are configured by the system controller 20. The specific road shape table 214 is configured by the ROM 23 in the system controller 20.

  Hereinafter, the determination in the example shown in FIG. 6 will be described. The road shape determination unit 212 determines whether or not the partial route determined by the route determination unit corresponds to the specific road shape shown in FIG. 6, specifically, whether or not the partial route has a road shape condition. To do. This determination is mainly made by referring to the link data and node data shown in FIG. For example, by referring to the road type or width in the link data, the width of the partial route can be known. Further, by referring to the node data, it is possible to know the presence / absence of an intersection, the presence / absence of a connected road, and the like. Depending on the altitude of each node included in the node data, the height difference of the partial route can be obtained.

  In FIG. 6, the road shape condition of the shape C includes a condition that “the sum of the shape point angles is not less than a predetermined value”. FIG. 8 shows an example of one link data. As shown in the figure, the link normally connects two nodes, and the link data corresponding to the curved road is configured as a set of a plurality of line segments as shown in the figure. The end portions of the plurality of line segments, in other words, the connection portions are referred to as shape points, and an angle formed by two line segments connected at the shape points is referred to as a shape point angle. In the example of FIG. 8, the shape points P1 to P3 have shape point angles α1 to α3, respectively. As understood from FIG. 8, the larger the sum of the shape point angles, the more the link is curved. In the road shape condition of the shape C, the degree of curvature of the partial route is determined by using the sum of the shape point angles, and the quality of the line of sight is determined.

  When the partial route has a road shape condition, the suitability determination unit 213 next determines the suitability of the partial route based on the suitability determination criterion. For example, when the road shape determination unit 212 determines that the partial route has the road shape condition of the shape A, the suitability determination unit 213 determines the temporal condition and the peripheral condition. That is, whether or not there is a facility where people such as schools, hospitals, and government offices gather around the partial route, and the scheduled passage time of the partial route coincides with the school attendance time and hospital or government office hours. It is determined whether or not. When both the time condition and the surrounding condition are provided, it is inappropriate to travel through the partial route, so that it is not adopted as a guide route. As described above, the specific road shape table stores the specific road shape, the temporal condition and / or the peripheral condition corresponding to the specific road shape. Therefore, it is possible to prevent a partial route that is considered inappropriate to travel depending on the travel time or the surrounding environment from being set as a guide route.

  In the example of FIG. 6, the presence / absence of facilities such as a school and a hospital, the presence / absence of a traffic light, and the like are defined as peripheral conditions. The presence or absence of such a facility can be determined by referring to the facility data included in the map data. FIG. 7 shows an example of facility data. The facility data is classified by a facility ID indicating each facility, and includes location coordinates (latitude and longitude), name, classification, and the like of each facility.

  The specific road shape table shown in FIG. 6 is merely an example, and the application of the present invention is not limited to these conditions. For example, the suitability determination criterion corresponding to a certain specific road shape may include only one of the temporal condition and the peripheral condition.

  In the above description, it is determined that the partial route having the temporal condition and the peripheral condition is inappropriate. However, in the determination of suitability, an exclusion condition may be used from the viewpoint of travel distance. An example of the exclusion condition is shown in FIG. Basically, it is preferable that a partial route corresponding to a specific road shape and corresponding to suitability determination criteria is not adopted as a guide route from the viewpoint of safety. However, if the other partial route (alternative route) used when the partial route is not adopted is very long and takes excessive time, it corresponds to the specific road shape and the suitability criteria. Even the partial route to be used may be adopted as the guide route. However, in that case, it is desirable to give a warning or caution to the user by a voice message or the like based on the contents of the specific road shape table. For example, when driving a partial route corresponding to the road shape condition of shape A, “Be careful because the road is narrow and there are many right and left turns.”, “A nearby school is going to and from school. It is desirable to alert the students such as “Be careful when driving.”

  In the above example, “exclusion route becomes longer than alternative route” is mentioned as the exclusion condition. However, the exclusion condition may be determined not by comparing the distance itself but by comparing the ratio of distance. For example, when the distance of the alternative route is 1.5 times or more than the distance of the partial route determined to be inappropriate, the route corresponding to the suitability determination criterion may be adopted as the guide route. Thereby, exclusion conditions can be applied appropriately according to the distance of the road.

  Next, route search processing will be described. FIG. 9 is a flowchart of route search processing. This process is realized by the system controller 20 functioning as the route search device shown in FIG. 5 executing a route search program prepared in advance.

  First, the user inputs a destination by operating the input device 60, and the destination setting 210 receives this input and determines a departure point and a destination (step S101). In general, the departure point is the current position of the vehicle, but the user may input the departure point. In addition to the destination, the user may enter a stopover location.

  Next, the route determination unit 211 determines whether or not the route search to the destination has been completed (step S102). If completed (step S102; Yes), the process ends. On the other hand, when it is not completed (step S102; No), the route determination unit 211 determines the next partial route toward the destination (step S103). Here, one partial route may be, for example, up to the next intersection or a predetermined distance. Moreover, when the stop-by place is set, it is good also to the next stop-by place. When the next partial route is determined, the road shape determination unit 212 refers to the specific road shape table 214 and determines whether or not the partial route determined in step S103 corresponds to the specific road shape (step S105). ).

  When the partial route does not correspond to the specific road shape (step S105; No), the partial route is adopted (step S8), and the process returns to step S102. Then, the next partial route is determined until the route search to the destination is completed.

  If the partial route corresponds to the specific road shape, the suitability determination unit 213 refers to the suitability determination criteria in the specific road shape table 214 to determine the suitability of the partial route (step S106). If it is determined that the partial route is inappropriate (step S107; Yes), the partial route is not adopted (step S109), and the process returns to step S102 to determine another partial route. On the other hand, if it is determined that the partial route is not appropriate (step S107; No), the partial route is adopted (step S108), and the process returns to step S102 to determine the next partial route. Thus, when the partial route to the destination is determined (step S103; Yes), the route search process ends.

  In the above example, every time a partial route is determined, it is determined whether the partial route corresponds to a specific road shape and whether the partial route is appropriate. Instead, after determining the partial route to the destination and creating a guidance route, it is possible to determine whether the partial route that constitutes the route corresponds to a specific road shape and suitability. .

  Also, even when a partial route is determined to be inappropriate by the suitability determination unit 213, if there is no other suitable alternative route, the partial route can only be adopted as a guide route. However, in that case, it is desirable to alert the user based on the conditions of the specific road shape table.

  As described above, in this embodiment, when the route to the destination corresponds to the specific road shape and the specific time condition and / or the peripheral condition, the route can be traveled. Judgment is not appropriate for safety reasons and it is not included in the guide route. Therefore, it is possible to provide a safe guide route to the user according to the time zone and the surrounding environment.

[Other embodiments]
In the above embodiment, the route search method of the present invention is applied to the navigation device. Instead, the present invention can be applied to a map information providing system using a network such as the Internet and a terminal device such as a PC. For example, the present invention can be applied to a case where a user operates a PC to connect to a map information providing server on the Internet and inputs a destination to perform a route search.

The structure of the navigation apparatus to which the route search method of this invention is applied is shown. The structure of map data is shown. The structure of the route calculation data is shown. It is a figure explaining the concept of a node and a link. The function structure of a route search apparatus is shown. The example of a specific road shape table is shown. An example of facility data is shown. It is a figure for demonstrating the shape point and shape point angle of a route. It is a flowchart of a route search process.

Explanation of symbols

10 Independent positioning device 18 GPS receiver 20 System controller 22 CPU
36 data storage unit 40 display unit 60 input device 210 destination determination unit 211 route determination unit 212 road shape determination unit 213 suitability determination unit 214 specific road shape table

Claims (9)

A destination determination means for determining a destination;
Route determining means for determining the guide route by determining a plurality of partial routes constituting the guide route to the destination;
Road shape determination means for determining whether the road shape of the partial route corresponds to a predetermined specific road shape;
When the road shape of the partial route corresponds to the specific road shape, it includes suitability determination means for determining whether or not the partial route is appropriate based on a suitability determination criterion including at least a temporal condition. ,
The route search device, wherein the route determination means determines the guide route using a partial route determined to be appropriate by the suitability determination means.   The route search device according to claim 1, wherein the suitability determination criterion includes a peripheral condition indicating presence / absence of a specific facility around the partial route.   The suitability determination means rejects the partial route when the specific facility exists as the peripheral condition and the specific facility is operating at the scheduled travel time of the partial route as the temporal condition. The route search device according to claim 2, wherein the route search device is determined to be appropriate.   The suitability determining means, when there is no traffic signal in a predetermined ratio or more of intersections included in the partial route as the peripheral condition, and when the scheduled travel time of the partial route is nighttime as the temporal condition, The route search device according to claim 2, wherein the route search device is determined to be inappropriate.   The route search device according to any one of claims 1 to 4, wherein the condition corresponding to the specific road shape includes that the width is narrower than a predetermined width.   When the partial route determined to be inappropriate by the suitability determination criterion is shorter than the alternative partial route determined to be appropriate by the suitability determination criterion in the same section by a predetermined distance or more, The route search device according to claim 1, wherein the partial route is included in the guide route. A destination determination process for determining a destination;
A route determining step for determining the guide route by determining a plurality of partial routes constituting the guide route to the destination;
A road shape determination step for determining whether or not the road shape of the partial route corresponds to a predetermined specific road shape;
A suitability determination step of determining whether or not the partial route is appropriate based on a suitability determination criterion including at least a temporal condition when the road shape of the partial route corresponds to the specific road shape. ,
The route determining method, wherein the route determining step determines the guide route using a partial route determined to be appropriate. A route search program executed in a route search device including a computer,
Destination determination means for determining the destination,
Route determining means for determining the guide route by determining a plurality of partial routes constituting the guide route to the destination;
Road shape determining means for determining whether the road shape of the partial route corresponds to a predetermined specific road shape; and
When the road shape of the partial route corresponds to the specific road shape, the computer as suitability determination means for determining whether or not the partial route is appropriate based on a suitability determination criterion including at least a temporal condition Function
The route determining program determines the guide route using a partial route determined to be appropriate by the suitability determining unit.   A storage medium storing the route search program according to claim 8.

Images