JP2011022033A - Method, apparatus and computer program for specifying avoiding route, and recording medium for recording the computer program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method and an apparatus which specify an avoiding route in a narrow street and automatically create avoiding route information. <P>SOLUTION: In a guidance route represented by a navigation system, a narrow street route associated with the narrow street and a travel history of a probe car having traveled in accordance with the guidance route are stored, and a load about the narrow street route is specified by comparing the narrow street route with the travel history, and the avoiding route is specified on the basis of the specified load. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a telepath identification method and an apparatus therefor.

When driving on narrow streets, a great psychological burden is placed on the driver.
Patent Document 1 proposes an apparatus for specifying a route that can be easily traveled even in a narrow street. In this apparatus, the traffic results of the probe car are accumulated together with the vehicle width information of the probe car. When searching for a guide route, the vehicle width of the vehicle is compared with the accumulated probe data, and a narrow street with a track record of a probe car having a vehicle width wider than the vehicle width of the vehicle is measured. select.
See also Patent Document 2 and Patent Document 3 which disclose the prior art related to the present invention.

JP 2006-275647 A JP 2004-347539 A JP 2008-232956 A

The present inventors have considered that one of the functions required for a user-friendly navigation system is that a user can accurately guide a narrow street without burden on the user. From this point of view, the following problems were noticed when looking at the above prior art.
In the above prior art, vehicle width information is exclusively used as a narrow street selection criterion. However, the selection criterion should be a criterion that more directly reflects the road conditions of the narrow street. In addition, since narrow streets where probe cars do not pass are not subject to guidance routes, if there is a destination on such narrow streets, it is difficult to guide to the destination.

As a result of intensive studies to solve the above problems, the present inventors have considered the “load” of the narrow street to the driver as a reference that more directly reflects the road condition of the narrow street. By extracting this load from the probe information and removing the narrow street with a high load from the guide route, the burden on the user can be reduced.
That is, the first aspect of the present invention is defined as follows.
A method for identifying a shy route in a narrow street,
A narrow street route storage step for storing the narrow street route over the narrow street in the guidance route guided by the navigation system;
A travel history storing step for storing a travel history of the probe car that has traveled according to the guide route;
A load identifying step for comparing the narrow street route and the travel history, and identifying a load in the narrow street route;
A telepath identifying step for identifying a telepath based on the identified load;
A method of identifying shy routes including

In the invention of the first aspect defined as described above, a shy route that should be excluded from the guide route on the narrow street, that is, a shy route is specified based on the load.
Here, the load refers to a burden on the driver when passing through a narrow street, and includes, for example, being unable to pass, taking a long time to pass, a plurality of turn-backs and subsequent runs. Such a running mode reflects the road conditions of narrow streets.
In addition to the coordinate information, time information, and ID information, the probe information reflects speed information, direction information, altitude information, accelerator opening, engine speed, longitudinal acceleration, yaw rate, It is preferable to include a stop lamp, an ABS warning lamp, a fuel consumption amount, a remaining power capacity, a steering angle (rotation angle information of the steering wheel), shift lever information, and the like.
In addition, since there is no load on narrow streets where probe cars do not pass, even if there is a destination on such narrow streets, such narrow streets are not excluded when selecting a guide route. .

The second aspect of the present invention is defined as follows. That is,
In the shy route specifying method defined in the first aspect, the narrow street route storing step, the traveling history storing step, the load specifying step, and the shy route specifying for the first narrow street route for the first guidance route Step through to identify the first shrine route,
For the second guidance route, execute the narrow street route storage step, the travel history storage step, the load specification step, and the distance route specification step related to the second narrow street route to specify the second distance route. ,
The first telescope route and the second telescope route are compared, and when the two match, the navigation information is reflected.
In the invention of the second aspect defined as described above, a so-called double check is performed in specifying the telepathic route. More accurate information than the double check result is reflected in the navigation information.

The load as a factor for identifying a narrow street as a shy route may be caused by a temporary road condition such as road construction. In this case, if the road construction is completed, no load is applied to the driver when traveling along the narrow street.
Accordingly, when performing a double check of the telescope route, the time zone and date of the probe information used when specifying the first telescope route and the probe information used when specifying the second telescope route are different. It is preferable that the cause of the load of the temporary road condition as described above can be eliminated (third and fourth aspects).

The fifth aspect of the present invention is defined as follows. That is,
In the telepathic route specifying method defined in the first to fourth aspects, the comparison between the first narrow street route and the first travel history is performed for each comparison unit determined in advance in the first narrow street route. Done
When any one of the following (1) to (4) is met, the comparison unit is identified as having a load.
(1) the first travel history deviates from the first narrow street route;
(2) The travel time on the first travel history is equal to or greater than a predetermined threshold time compared to the standard travel time determined for the first narrow street route,
(3) A travel mode other than the standard travel mode is performed in the first travel history;
(4) Step information equal to or greater than a predetermined threshold is included in the first travel history.

In the invention of the fifth aspect defined as described above, the route is identified as having a load when it corresponds to at least one of the load patterns set in advance as the travel mode reflecting the road condition of the narrow street. Therefore, the reliability is improved in specifying the shunt route. Furthermore, the navigation system can provide a smooth guidance route when the driver travels by setting a comparison unit in advance in the narrow street route and specifying whether or not the route is a distance route for each comparison unit. .
The comparison unit may include a link corresponding to a narrow street, each unit of a node, and a link-node-link combination for specifying an approach direction and an exit direction with respect to an intersection.

The sixth aspect of the present invention is defined as follows. That is,
A device for identifying a shy route in a narrow street,
Narrow street route storage means for storing the narrow street route over the narrow street in the guidance route guided by the navigation system;
Traveling history storage means for storing a traveling history of a probe car that has traveled according to the guide route;
A load specifying means for comparing the narrow street route and the travel history, and specifying a load in the narrow street route;
A telepathic route specifying means for specifying a telepathic route based on the specified load;
Telepath identification device including
According to the telepath specifying device defined in the sixth aspect defined in this way, the same effects as those in the first aspect are achieved.

The seventh aspect of the present invention is defined as follows. That is,
In the shy route specifying apparatus defined in the sixth aspect, the narrow street route storing means and the travel history storing means for specifying the first shy route related to the first narrow street route for the first guidance route , The load specifying means and the telepath specifying means,
The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a second distance route for the second narrow street route for the second guidance route; Further comprising
The telepathic route specifying means compares the first telepathic route with the second telepathic route, and reflects the result in the navigation information when they match.
According to the telepath specifying device defined in the seventh aspect defined in this way, the same effects as in the second aspect are achieved.

The eighth aspect of the present invention is defined as follows. That is,
In the telepath specifying device defined in the seventh aspect, a first time zone in which the probe car has traveled the first narrow street route and a second time in which the probe car has traveled the second narrow street route The time zone is different.
According to the telepath specifying device defined in the eighth aspect defined in this way, the same effects as in the third aspect are achieved.

The ninth aspect of the present invention is defined as follows. That is,
In the telepath specifying device defined in the seventh or eighth aspect, a day on which the probe car travels on the first narrow street route is different from a day on which the probe car travels on the second narrow street route. .
According to the telepath specifying device defined in the ninth aspect defined in this way, the same effects as in the fourth aspect are achieved.

The tenth aspect of the present invention is defined as follows. That is,
In the telepath specifying device defined in the sixth to ninth aspects, the comparison between the first narrow street route and the first travel history is performed for each comparison unit predetermined in the first narrow street route. Done
When any one of the following (1) to (4) is met, the comparison unit is identified as having a load.
(1) the first travel history deviates from the first narrow street route;
(2) The travel time on the first travel history is equal to or greater than a predetermined threshold time compared to the standard travel time determined for the first narrow street route,
(3) A travel mode other than the standard travel mode is performed in the first travel history;
(4) Step information equal to or greater than a predetermined threshold is included in the first travel history.
According to the telepath specifying device defined in the tenth aspect defined in this way, the same effects as in the fifth aspect are achieved.

Furthermore, the eleventh aspect of the present invention is defined as follows. That is,
A computer program for specifying a shy route in a narrow street,
Narrow street route storage means for storing the narrow street route over the narrow street in the guidance route guided by the navigation system;
Traveling history storage means for storing a traveling history of a probe car that has traveled according to the guide route;
A load specifying means for comparing the narrow street route and the travel history, and specifying a load in the narrow street route;
A telepathic route specifying means for specifying a telepathic route based on the specified load,
A computer program characterized by functioning as:
According to the computer program defined in the eleventh aspect defined in this manner, the same effects as in the first aspect are achieved.

The twelfth aspect of the present invention is defined as follows. That is,
In the computer program defined in the eleventh aspect, the computer further comprises:
The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a first distance route for the first narrow street route for the first guide route;
The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a second telepath route for the second narrow street route for the second guide route, Make it work
The telepathic route specifying means compares the first telepathic route with the second telepathic route, and reflects the result in the navigation information when they match.
According to the computer program defined in the twelfth aspect defined in this manner, the same effects as those in the second aspect are achieved.

The thirteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the twelfth aspect, a first time zone in which the probe car traveled on the first narrow street route and a second time zone in which the probe car traveled on the second narrow street route Is different.
According to the computer program defined in the thirteenth aspect defined in this way, the same effects as in the third aspect are achieved.

The fourteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the twelfth or thirteenth aspect, a day on which the probe car travels on the first narrow street route is different from a day on which the probe car travels on the second narrow street route.
According to the computer program defined in the fourteenth aspect defined in this manner, the same effects as in the fourth aspect are achieved.

The fifteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the 11th to 14th aspects, the comparison between the first narrow street route and the first travel history is performed for each predetermined comparison unit in the first narrow street route. I,
When any one of the following (1) to (4) is met, the comparison unit is identified as having a load.
(1) the first travel history deviates from the first narrow street route;
(2) The travel time on the first travel history is equal to or greater than a predetermined threshold time compared to the standard travel time determined for the first narrow street route,
(3) A travel mode other than the standard travel mode is performed in the first travel history;
(4) Step information equal to or greater than a predetermined threshold is included in the first travel history.
According to the computer program defined in the fifteenth aspect defined in this way, the same effects as in the fifth aspect are achieved.

  A recording medium for recording the computer program defined in the 11th to 15th aspects is defined as the 16th aspect.

It is a block diagram which shows the structure of the long distance path | route identification apparatus of embodiment of this invention. It is a flowchart which shows operation | movement of the long distance path | route identification apparatus of embodiment of this invention. It is a block diagram which shows the structure of the long distance path | route identification apparatus of other embodiment of this invention. It is a flowchart which shows operation | movement of the long distance path | route identification apparatus of other embodiment of this invention. It is a flowchart which shows operation | movement of the long distance path | route identification apparatus of other embodiment of this invention. It is a flowchart which shows operation | movement of the long distance path | route identification apparatus of other embodiment of this invention. It is a block diagram which shows the structure of the long distance path | route identification apparatus of an Example. It is a flowchart which shows operation | movement of the long distance path | route identification apparatus of an Example. It is a flowchart which shows the operation | movement of the detail of step 31 of the long distance path | route identification apparatus of an Example. It is a flowchart which shows operation | movement of the long distance path | route identification apparatus of an Example. 1 shows a computer system that constitutes a telepath identification device of an embodiment. It is a block diagram which shows schematic structure of the navigation system using the navigation information specified with the long distance path | route identification apparatus.

A telepath identification device according to an embodiment of the present invention will be described.
FIG. 1 shows a schematic configuration of a telepath specifying device 1 according to an embodiment of the present invention. FIG. 2 shows a flowchart corresponding to the operation of the telepath information identifying device 1.
As shown in FIG. 1, this shy route identifying device 1 includes a navigation information storage unit 2, a guide route storage unit 3, a narrow street route extraction unit 4, and a narrow street route storage unit 5. A probe information storage unit 6, a travel history extraction unit 7, a travel history storage unit 8, a load specifying unit 9, and a shy route specifying unit 10 are provided.
The navigation information storage unit 2 includes a telepath information storage unit 11 for storing telepath information specified by the telepath specification unit 10 as will be described later.

Probe cars P1, P2,... Pm are wirelessly connected to the guide route storage unit 3 and the probe information storage unit 6 via the network N, and the guide route and probe information transmitted from each probe car are respectively guided route storage units. 3 and the probe information storage unit 6.
The method for transmitting the guide route and the probe information is not limited to the method via the network, but is temporarily stored in a memory in the probe car, and the guide route storage unit 3 and the probe information storage unit are directly or directly from the memory via a wire. 6 may be written.
The guide route stored in the guide route storage unit 3 is a route that is guided as a result of the probe car setting a departure place (or current vehicle location) and an arrival place in the navigation system and performing a route search. Normally, the user travels on this guided route.

The probe information stored in the probe information storage unit 6 includes at least ID information for identifying a probe car, coordinate information, and time information. Such information can be specified if the vehicle has a position detection function such as GPS. Furthermore, speed information, bearing information, altitude information, accelerator opening, engine speed, longitudinal acceleration, yaw rate, stop lamp, ABS warning lamp, fuel consumption, remaining power capacity, rudder angle (steering wheel rotation angle information), shift It is preferable to provide lever information and the like.
For example, as described in JP-A-2002-150495, a system that performs bidirectional information transmission between a vehicle navigation system and a base station is well known. Therefore, if the information transmission system is used, a general vehicle equipped with a navigation system can be used as a probe car. Of course, this does not exclude the use of a probe car equipped with a dedicated device for collecting road information.

Probe information corrected by map matching or the like can also be used. Thereby, the error contained in probe information can be reduced.
Here, map matching is a technique for preventing the position of the probe car from deviating from the road of the map information in the navigation system, and as a result, the position of the probe car always exists on the road. In order to perform map matching, a travel locus is formed from the coordinate information, direction information, travel distance, etc. of the probe car in the navigation system, and this travel locus is compared with the road shape data in the map information. Since there are a plurality of road shape data, weighting is performed according to a predetermined priority, and one road is selected. Then, the coordinates of the probe car are changed to the coordinates on the road.
For details, please refer to Car Navigation System (Public Data Structure KIWI and its Usage), Chapter 4, Kyoritsu Publishing, etc.
The map matching may be performed on the base station side that has received the probe information from the probe car.

The narrow street route extraction unit 4 extracts a route on the narrow street from the guide route stored in the guide route storage unit 3 (step 2), and stores the narrow street route in the narrow street route storage unit 5 (step 3). ).
The travel history extraction unit 7 extracts the travel history on the narrow streets from the probe information stored in the probe information storage unit 6 (step 5), and stores the travel history in the travel history storage unit 8 (step 6).

The load specifying unit 9 specifies whether or not there is a load on the narrow street route stored in the narrow street route storage unit 5 by comparing with a travel history corresponding to the narrow street route. Examples of loads include (1) to (4) shown below, but are not limited to these.
(1) The driving history deviates from the narrow street route.
(2) The travel time on the travel history is equal to or greater than a predetermined threshold compared to the standard travel time determined for the narrow street route.
(3) A travel mode other than the standard travel mode was performed in the travel history.
(4) Step information greater than or equal to a predetermined threshold is included in the travel history.
When the load specifying unit 9 specifies that there is a load on the narrow street route (step 9: Yes), the shrine route specifying unit 10 specifies the narrow street route as a shy route (step 11), and the specified result Is sent to the distance information storage unit 11 of the navigation information storage unit 2 as the distance information (step 13).
Information stored in the navigation information storage unit 2 is read out by the navigation system and used for route search, map display, and the like.

FIG. 3 shows a telepath specifying device 21 according to another embodiment. FIG. 4 and FIG. 5 show flowcharts corresponding to the operation of the telepath specifying device 21. In FIG. 3, the same elements as those in FIG. 1 are denoted by the same reference numerals, and the description thereof is partially omitted.
The telepathic route specifying device 21 shown in FIG. 3 is different from the telepathic route specifying device 1 shown in FIG. 1 in that a load information storage unit 22 is provided.
The load information storage unit 22 stores information on all the past specified by the load specifying unit 9 or loads in the past predetermined period. The information regarding the specified load is stored in the first to nth load information storage units 221 to 22n in the load information storage unit 22 for each probe information.
The shy route identifying unit 30 refers to the load information stored in the load information storing unit 22 and determines whether or not the narrow street route corresponds to a shunt route according to a predetermined rule, and the narrow street route corresponding to the rule. Is identified as a shy route. Further, the telepathic route specifying unit 30 may specify the telepathic route only when the number of load information exceeds the threshold number when specifying the telepathic route based on the load information stored in the load information storage unit 22.

The operation of the telepath specifying device 21 shown in FIG. 3 will be described with reference to FIGS. 4 and 5, steps for performing the same processing as in FIG. 2 are denoted by the same reference numerals, and description thereof is partially omitted.
FIG. 4 is a flowchart showing a data accumulation process until the load on the narrow street route is specified based on the information collected from the probe car and the load information is stored. In FIG. 4, the information regarding the load specified at step 9 is stored in the load information storage unit 22 (step 15).

  FIG. 5 is a flowchart showing a process for analyzing the data accumulated by the process shown in FIG. In this process, first, the load information stored in step 15 of FIG. 4 is read (step 21). In step 23, it is determined whether there is load information for the same narrow street route in the read load information (step 23). When there are multiple pieces of load information identified as “loaded” in the same narrow street route (step 23: Yes), the narrow street route is identified as a shy route and stored (steps 25 and 27). In this way, by double-checking the load information on the same narrow street route, it is possible to more accurately identify the distance route.

In the process shown in FIG. 6, the process of step 30 in FIG. 5 is added. In FIG. 6, the same steps as those in FIG.
In step 30, the time zones in which the loads are generated are compared for a plurality of pieces of load information identified as “loaded” in the same narrow street route in the double check in step 23.
Specifically, for example, a load generation time zone, such as 6 o'clock to 12 o'clock as a first time zone, 12 o'clock to 18 o'clock as a second time zone, and 18 o'clock to 24 o'clock as a third time zone. Set.

In step 30, for example, the load occurrence time zones are compared with respect to the plurality of load information specified in step 23, and when the plurality of load information exists only in the same load occurrence time zone, the load information A narrow street route having information is not identified as a shy route.
On the other hand, when the load information is present in different load occurrence time zones, such as when the load information is present in both the first time zone and the second time zone, the narrow street having the load information is included. The route is identified as a shy route.
In this way, if the route information is specified only when load information exists in a plurality of load occurrence time zones, it is possible to eliminate the cause of load of periodic and temporary road conditions such as morning and evening commuting rush. It becomes.
In this embodiment, the load generation time zone is used as a reference in order to eliminate the load cause of the temporary road condition, but the date when the load occurs may be used as a reference. This makes it possible to eliminate the cause of temporary road conditions such as road construction.

FIG. 7 is a block diagram showing the telepath specifying device 51 of the embodiment. In FIG. 7, the same elements as those of FIG.
7 is further provided with a comparison unit disassembly unit 58 and a load pattern storage unit 60 in the shunt route specifying device 21 shown in FIG.
The comparison unit decomposition unit 58 decomposes the narrow street route stored in the narrow street route storage unit 5 into comparison units, that is, a link unit, a node unit, and a link-node-link unit. The comparison unit decomposition unit 58 similarly decomposes the travel history stored in the travel history storage unit 8 into comparison units. The load identifying unit 59 identifies the load by comparing the narrow street route and the travel history for each of the divided comparison units.
In this embodiment, the load specifying unit 59 specifies a load based on a load pattern set in advance as a travel mode reflecting the road conditions of the narrow streets. The load pattern is stored in the load pattern storage unit 60.
In the present embodiment, the following load patterns (1) to (4) are stored.
(1) The driving history deviates from the narrow street route.
(2) The travel time on the travel history is equal to or greater than a predetermined threshold compared to the standard travel time determined for the narrow street route.
(3) A travel mode other than the standard travel mode was performed in the travel history.
(4) Step information greater than or equal to a predetermined threshold is included in the travel history.

The identification result is stored in the load information storage unit 61. The load information stored in the load information storage unit 61 may be stored for each type of load pattern. In this case, in the shunt route specifying unit 62 described later, when a plurality of pieces of load information specified by the same type of load pattern are generated, the comparison unit is specified as a shunt route and reflected in the navigation information.
The long distance route specifying unit 62 may specify the long distance route based on the load information stored in the load information storage unit 61 only when the number of load information exceeds the threshold number.
Further, if a cost is set in advance based on the type of load pattern in the load information, the number of load information, and the like, it is also possible to hierarchize the specified shunt path based on the cost. If hierarchized route information is used, a more detailed guidance route can be provided in route guidance in the navigation system.

FIG. 8 to FIG. 10 show flowcharts corresponding to the operation of the long distance path specifying device 51 of FIG. 8 to 10, steps that perform the same processing as in FIGS. 4 to 6 are assigned the same reference numerals, and descriptions thereof are partially omitted.
The long distance route specifying device 51 decomposes the narrow street route stored in Step 3 and the travel history stored in Step 6 into comparison units in the comparison unit decomposition unit 58. The load specifying unit 59 specifies the load with reference to the load pattern storage unit 60 for each comparison unit. In this embodiment, for example, first, a link unit is decomposed as a comparison unit, a load is specified for each link unit (step 31), and a load is sequentially specified using a node, link-node-link as a comparison unit (step 31). 33, 35).

FIG. 9 is a flowchart showing the detailed operation of step 31 shown in FIG.
When specifying the load in link units, first, the narrow street route stored in step 3 is read out, and link units are extracted (step 311). Next, the travel history stored in step 6 is read out, and probe information in units of links is extracted (step 312). The narrow street route and probe information are compared on a link basis. In step 313, the load specifying unit 59 refers to the load pattern stored in the load pattern storage unit 60, and when it corresponds to one of the load patterns, “load is present”. Identified as “no load”. The identification result is stored in the load information storage unit 61 (step 314).
Subsequently, the load is specified as in the case where the comparison unit is the node unit and the link-node-link unit and the comparison unit is the link unit. When the comparison unit is the node unit, the node unit is extracted from the read narrow street route as a process corresponding to step 311. The narrow street route and the probe information are compared in units of nodes, and the load is specified. When the comparison unit is a link-node-link unit, a link-node-link unit is extracted from the read narrow street route as a process corresponding to step 311. The narrow street route and probe information are compared on a link-node-link basis, and the load is specified.
If the link-node-link unit is used as a comparison unit, it is possible to specify the load in consideration of the difference in the traveling direction, that is, to specify the distance path.

FIG. 10 is a flowchart showing a process of specifying a telepathy path for each comparison unit based on the specified load information.
In FIG. 10, the load information stored in steps 31, 33, and 35 of FIG. 8 is read for each comparison unit (step 41). In step 43, the load information is compared for each comparison unit. If a plurality of pieces of load information exist in the same comparison unit, the process proceeds to step 45 (step 43: Yes). In step 45, the probe information concerning the time zone when the load information occurs is compared with the plurality of load information. The comparison is performed depending on which time zone among the preset time zones. If the comparison results in that the plurality of pieces of load information exist in different time zones, the comparison unit is identified as a shunt route (steps 45 and 47).
The telepathic route information specified by the telepathic route specifying unit 62 is stored in the telepathic route information storage unit 63 (step 49).

The navigation information storage unit 52 of this embodiment may include a map information storage unit, a road information storage unit, and a traffic regulation information storage unit in addition to the above-described distance route information storage unit 63.
The map information storage unit stores information regarding road elements such as links and nodes, information drawn on the map, and the like. The road information storage unit stores road information that defines the characteristics of each road element such as roads and intersections. The road information includes road width, road type, lane number, and the like. The traffic regulation information is stored in the traffic regulation information storage unit. As the traffic regulation information, for example, digital traffic regulation data provided by the Japan Traffic Management Technology Association can be used. Not all of the traffic regulation information is necessary, and traffic regulation information related to the intersection is stored as necessary.

FIG. 11 is a block diagram showing a hardware configuration of the telepath specifying device 51.
The hardware configuration of the device 51 is such that various elements are coupled to the central control device 121 via the system bus 122 in the same manner as a general computer system.
The central controller 121 includes a general-purpose CPU, a memory controller, a bus controller, an interrupt controller, and a DMA (direct memory access) device. The system bus 122 also includes a data line, an address line, and a control line. A memory circuit including a RAM (Random Access Memory) 123 and a nonvolatile memory (ROM 124, CMOS-RAM 125, etc.) is connected to the system bus 122. Data stored in the RAM 123 is read or rewritten by the central controller 121 or other hardware elements. The data in the non-volatile memory is read-only, and the data is not lost when the device is turned off. The system program for controlling the hardware is stored in the hard disk device 127 and is also stored in the RAM 123, and is appropriately read into the central control device 121 via the disk drive control device 126 for use. The hard disk device 127 has an area for storing a computer program for operating a general-purpose computer system as the telepath device 51.
A predetermined area of the hard disk device 127 is allocated for the navigation information storage unit 52.
Other areas of the hard disk device 127 are allocated for the guide route storage unit 3, the narrow street route storage unit 5, the probe information storage unit 6, the travel history storage unit 8, the load pattern storage unit 60, and the load information storage unit 61.

The system bus 122 is connected to a flexible drive control device 131 that reads and writes data from and to the flexible disk 132 and a CD / DVD control device 133 that reads data from the compact disk 134. In this embodiment, a printer 138 is connected to the printer interface 137.
A keyboard / mouse control device 141 is connected to the system bus 122 to enable data input from the keyboard 142 and the mouse 143. A monitor 145 is connected to the system bus 122 via a monitor control device 144. The monitor 145 can be a CRT type, a liquid crystal type, a plasma display type, or the like.
An empty slot 151 is prepared in order to allow the addition of various elements (such as a modem).

  The apparatus 51 of the embodiment is connected to the network N via the network adapter 161. A probe car is connected to the network (Internet) N.

  Programs (OS program and application program (including those of the present invention)) necessary for operating the telepath specifying device 51 comprising this computer system are installed in the system via various recording media. For example, it is possible to install in the form of a non-write recording medium (CD-ROM, ROM card, etc.), a writable recording medium (FD, DVD, etc.), or a communication medium using the network N. Of course, these programs can be written in the nonvolatile memories 124 and 125 and the hard disk device 127 in advance.

The information in the navigation information storage unit 52 can be used as it is by the navigation system. An example of the navigation system is shown in FIG.
The navigation system 200 includes a control unit 203, a memory unit 204, an input unit 205, an output unit 206, an interface unit 207, a vehicle position specifying unit 208, a search unit 209, and a navigation information storage unit 52.
The control unit 203 is a computer device including a CPU, a buffer memory, and other devices, and controls other elements constituting the navigation system 200. A computer program is stored in the memory unit 204, and this computer program is read into the control unit 203, which is a computer device, and causes it to function. This computer program can be stored in a general-purpose medium such as a DVD.

The input unit 205 is used for setting a destination and the like. As the input unit 205, a touch panel type input device that cooperates with the display content of the display can be used.
The output unit 206 includes a display, and displays map information and other information necessary for navigation. The output unit 206 can also include a voice guidance device.
The interface unit 207 connects the navigation system 200 to a wireless network or the like.
The own vehicle position specifying unit 208 detects the current position of the user terminal using a GPS device or a gyro device.

  The search unit 209 searches for a route from the designated departure point to the destination. When searching for a route, the search unit 209 refers to information stored in the navigation information storage unit 52.

  The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

1 21 51 Long distance route identification device 2 52 Navigation information storage unit 3 Guide route storage unit 4 Narrow street route extraction unit 5 Narrow street route storage unit 6 Probe information storage unit 7 Travel history extraction unit 8 Travel history storage unit 9 59 Load specification unit 10 30 62 Long distance route specifying unit 11 63 Long distance route information storage unit 22 61 Load information storage unit 58 Comparison unit decomposition unit 60 Load pattern storage unit

Claims (16)

A method for identifying a shy route in a narrow street,
A narrow street route storage step for storing the narrow street route over the narrow street in the guidance route guided by the navigation system;
A travel history storing step for storing a travel history of the probe car that has traveled according to the guide route;
A load identifying step for comparing the narrow street route and the travel history, and identifying a load in the narrow street route;
A telepath identifying step for identifying a telepath based on the identified load;
A method of identifying shy routes including For the first guide route, the first narrow route is identified by executing the narrow street route storing step, the travel history storing step, the load identifying step and the telepath identifying step for the first narrow street route. ,
For the second guidance route, execute the narrow street route storage step, the travel history storage step, the load specification step, and the distance route specification step related to the second narrow street route to specify the second distance route. ,
Comparing the first telescope route and the second telescope route, and when both match, reflect them in the navigation information;
The method of specifying a shy route according to claim 1. A first time zone in which the probe car has traveled on the first narrow street route is different from a second time zone in which the probe car has traveled on the second narrow street route,
The method of specifying a shy route according to claim 2. The day on which the probe car traveled on the first narrow street route is different from the day on which the probe car traveled on the second narrow street route,
The telepathic route specifying method according to claim 2 or 3, characterized in that: The comparison between the first narrow street route and the first traveling history is performed for each predetermined comparison unit in the first narrow street route,
When any one of the following (1) to (4) is met, the comparison unit is identified as having a load.
(1) the first travel history deviates from the first narrow street route;
(2) The travel time on the first travel history is equal to or greater than a predetermined threshold time compared to the standard travel time determined for the first narrow street route,
(3) A travel mode other than the standard travel mode is performed in the first travel history;
(4) Step information equal to or greater than a predetermined threshold is included in the first travel history;
The method for specifying a shy route according to any one of claims 1 to 4. A device for identifying a shy route in a narrow street,
Narrow street route storage means for storing the narrow street route over the narrow street in the guidance route guided by the navigation system;
Traveling history storage means for storing a traveling history of a probe car that has traveled according to the guide route;
A load specifying means for comparing the narrow street route and the travel history, and specifying a load in the narrow street route;
A telepathic route specifying means for specifying a telepathic route based on the specified load;
Telepath identification device including The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a first distance route for the first narrow street route for the first guide route;
The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a second distance route for the second narrow street route for the second guidance route; Further comprising
The telepathic route specifying means compares the first telepathic route and the second telepathic route, and when the two match, reflects them in the navigation information.
The telepath specifying device according to claim 6. A first time zone in which the probe car has traveled on the first narrow street route is different from a second time zone in which the probe car has traveled on the second narrow street route,
The telepath specifying device according to claim 7, wherein: The day on which the probe car traveled on the first narrow street route is different from the day on which the probe car traveled on the second narrow street route,
The telepath identification device according to claim 7 or 8, characterized in that The comparison between the first narrow street route and the first traveling history is performed for each predetermined comparison unit in the first narrow street route,
When any one of the following (1) to (4) is met, the comparison unit is identified as having a load.
(1) the first travel history deviates from the first narrow street route;
(2) The travel time on the first travel history is equal to or greater than a predetermined threshold time compared to the standard travel time determined for the first narrow street route,
(3) A travel mode other than the standard travel mode is performed in the first travel history;
(4) Step information equal to or greater than a predetermined threshold is included in the first travel history;
The telepath identification device according to any one of claims 6 to 9. A computer program for specifying a shy route in a narrow street,
Narrow street route storage means for storing the narrow street route over the narrow street in the guidance route guided by the navigation system;
Traveling history storage means for storing a traveling history of a probe car that has traveled according to the guide route;
A load specifying means for comparing the narrow street route and the travel history, and specifying a load in the narrow street route;
A telepathic route specifying means for specifying a telepathic route based on the specified load,
A computer program characterized by functioning as: Said computer further
The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a first distance route for the first narrow street route for the first guide route;
The narrow street route storage means, the travel history storage means, the load specification means, and the distance route specification means for specifying a second telepath route for the second narrow street route for the second guide route, Make it work
The telepathic route specifying means compares the first telepathic route and the second telepathic route, and when the two match, reflects them in the navigation information.
The computer program according to claim 11. A first time zone in which the probe car has traveled on the first narrow street route is different from a second time zone in which the probe car has traveled on the second narrow street route,
The computer program according to claim 12. The day on which the probe car traveled on the first narrow street route is different from the day on which the probe car traveled on the second narrow street route,
The computer program according to claim 12 or 13, characterized by the above. The comparison between the first narrow street route and the first traveling history is performed for each predetermined comparison unit in the first narrow street route,
When any one of the following (1) to (4) is met, the comparison unit is identified as having a load.
(1) the first travel history deviates from the first narrow street route;
(2) The travel time on the first travel history is equal to or greater than a predetermined threshold time compared to the standard travel time determined for the first narrow street route,
(3) A travel mode other than the standard travel mode is performed in the first travel history;
(4) Step information equal to or greater than a predetermined threshold is included in the first travel history;
The computer program according to claim 11, wherein the computer program is a computer program.   The recording medium which records the computer program in any one of Claims 11-15.

Images