JP4601999B2 - Optimal route providing system and optimum route providing program - Google Patents

Description

  The present invention relates to an optimum route providing system and an optimum route providing program for providing a traveling vehicle with an optimum route from a current location to a destination.

The following Patent Document 1 discloses a technique for determining a section where traffic congestion is predicted based on the traffic situation of a vehicle equipped with a navigation device and providing an optimum route avoiding the section where traffic congestion is predicted. Has been.
JP 2001-167386 A

  However, in the technique disclosed in Patent Document 1 described above, the optimal route is calculated based on information transmitted from a vehicle equipped with a navigation device, so that the traffic situation of a vehicle not equipped with the navigation device. Is not taken into account when calculating the optimum route. Therefore, a road on which a large number of vehicles that are not equipped with a navigation device travel may be included in the optimum route. In such a case, traffic congestion may be caused.

  Accordingly, the present invention provides an optimum route providing system and an optimum route providing program capable of providing an optimum route in consideration of traffic conditions of a vehicle not equipped with a navigation device in order to solve the above-described problem. With the goal.

An optimum route providing system according to the present invention includes an optimum route receiving means for receiving an optimum route from a current location to a destination transmitted from a predetermined vehicle, and an initial number of predicted passing vehicles for each time zone of each section of the road network. The predicted number database for storing the value, the predicted number update means for updating the predicted number database based on the optimum route received by the optimum route receiving means, and the predicted number updated by the predicted number update means are either Provide an optimal route calculation means for calculating a new optimal route by excluding a section exceeding the allowable number in a section and a new optimal route calculated by the optimal route calculation means to a predetermined vehicle. optimum route providing means and, positions of acquiring position information corresponding to the vehicle does not have a means for transmitting the optimum path to be received by the optimum route receiving means for The information acquisition means, the traffic information generation means for generating the traffic status information including the travel date and time of the vehicle and the travel route from the position information acquired by the position information acquisition means, and the traffic situation information generated by the traffic information generation means are stored. Calculate the initial value of the predicted number of vehicles that were statistically processed for each time zone of each section based on the traffic situation information database to be used and the travel date and time and travel route stored in the traffic situation information database, and predict according to a predetermined schedule Initial value updating means for updating the database, the predicted number updating means further updates the predicted number database updated by the initial value updating means, and the optimum route calculating means is further updated by the predicted number updating means. If the predicted number exceeds the allowable number in any section, exclude the section exceeding the allowable number It characterized that you calculated such optimal route.

Further, the optimum route providing program of the present invention includes a computer, an optimum route receiving means for receiving an optimum route from a current location to a destination transmitted from a predetermined vehicle, and a passing vehicle for each time zone of each section of the road network. A predicted number database for storing the initial value of the predicted number of units, a predicted number update unit for updating the predicted number database based on the optimum route received by the optimum route receiving unit, and a predicted number of units updated by the predicted number update unit However, when the allowable number is exceeded in any section, the optimum route calculation means for calculating a new optimum route by excluding the section exceeding the allowable number, and the new optimum route calculated by the optimum route calculation means and optimal route providing means for providing a predetermined vehicle, corresponding to no vehicle means for transmitting the optimum path to be received by the optimal route reception means Generated by the position information acquisition means for acquiring the position information, the traffic information generation means for generating the traffic status information including the travel date and time and the travel route of the vehicle from the position information acquired by the position information acquisition means, and the traffic information generation means Based on the traffic situation information database for storing the traffic situation information and the travel date and time and the travel route stored in the traffic situation information database, the initial value of the predicted number of vehicles statistically processed for each time zone of each section is obtained. The predicted number update means further updates the prediction database updated by the initial value update means, and the optimum route calculation means calculates the prediction. When the predicted number updated by the number update means exceeds the allowable number in any section, the allowable number By excluding a section exceeding characterized thereby function to calculate a new optimum path.

  According to these inventions, the initial value included in the predicted number of passing vehicles in each time zone of each section of the road network can be updated based on the traffic condition information of the vehicle that does not have means for transmitting the optimum route. it can. Therefore, it is possible to manage the predicted number of vehicles taking into account vehicles that do not have means for transmitting the optimum route. Further, when the predicted number updated based on the optimum route received from a predetermined vehicle exceeds the allowable number in any section, a new optimum route is calculated by excluding the section exceeding the allowable number. Thus, this new optimum route can be provided to a predetermined vehicle. Therefore, since it is possible to calculate the optimal route based on the predicted number of vehicles considering the traffic situation of vehicles that do not have means for transmitting the optimal route, it becomes possible to achieve traffic distribution based on more accurate traffic conditions, The flow of the car can be made smoother.

  In the optimum route providing system of the present invention, the position information obtaining means causes the position information to be obtained within a predetermined period set on the vehicle side that does not have means for transmitting the optimum route received by the optimum route receiving means. Is preferred. In this way, traffic situation information can be generated based on position information acquired only within a predetermined period set on the vehicle side that does not have a means for transmitting an optimum route.

  In the optimum route providing system of the present invention, the predetermined period may be from when the engine is started to when the engine is turned off in a vehicle that does not have means for transmitting the optimum route received by the optimum route receiving means. preferable. In this way, traffic condition information can be generated based on position information while a vehicle that does not have a means for transmitting the optimum route is running, that is, while traveling, and thus more accurate. It becomes possible to grasp the traffic situation.

  According to the optimum route providing system and the optimum route providing program according to the present invention, it is possible to provide the optimum route in consideration of the traffic situation of the vehicle not equipped with the navigation device.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In addition, in each figure, the same code | symbol is attached | subjected to the same element and the overlapping description is abbreviate | omitted.

  The optimum route providing system 10 according to the embodiment of the present invention will be described. FIG. 1 is a diagram illustrating a network configuration using the optimum route providing system 10. The optimum route providing system 10, the navigation device 20, and the GPS (global positioning system) device 30 are each connected to a communication line 40, and can exchange data with each other via the communication line 40. The communication line 40 includes a mobile communication network composed of a base station, an exchange station, and the like, and a fixed telephone network.

  The navigation device 20 is a device mounted on a vehicle, and measures information such as the current position and traveling direction of the vehicle using an artificial satellite or the like, and displays the measured information on a screen.

  The GPS device 30 is a device mounted on a vehicle on which the navigation device 20 is not mounted, and is a device that determines the current position of the own device using an artificial satellite. Since the GPS device 30 is less expensive than the navigation device 20, even a user who cannot install the navigation device 20 can easily attach it. Moreover, it is good also as providing the content (for example, restaurant information or shop information) relevant to the provided position information as a reward for attaching the GPS device 30 and providing the position information to the optimum route providing system 10. Thereby, the increase of the vehicle by which the GPS apparatus 30 is mounted is anticipated, and it becomes possible to grasp | ascertain a more exact traffic condition.

  The optimum route providing system 10 changes the optimum route received from the vehicle on which the navigation device 20 is mounted based on the predicted number of passing vehicles in consideration of the traffic situation of the vehicle on which the navigation device 20 is not mounted. This is a system that provides later optimal route information to a vehicle on which the navigation device 20 is mounted.

  Next, the functional configuration of the optimum route providing system 10 will be described with reference to FIG. As shown in FIG. 2, the optimum route providing system 10 includes an optimum route receiving unit 11, a predicted number updating unit 12, an optimum route calculating unit 13, an optimum route providing unit 14, a position information acquisition unit 15, a traffic A status information generation unit 16 and an initial value update unit 17 are provided.

  The optimum route receiving unit 11 receives the optimum route information from the current location to the destination calculated in the navigation device 20 mounted on a predetermined vehicle.

  The predicted number update unit 12 performs an update process for updating the predicted number of passing vehicles for each time zone of each section of the road network based on the optimum route information received by the optimum route reception unit 11. That is, the predicted number update unit 12 updates the predicted number stored in the predicted number database 18 described later based on the optimum route information received by the optimum route reception unit 11. Here, in the road network illustrated in FIG. 3, each section of the road network is configured by the points A to I. Hereinafter, for example, when the section A-B is described, the road between the point A and the point B in the road network shown in FIG.

  The data configuration of the predicted number database 18 will be described with reference to FIG. As shown in FIG. 4, the predicted number database 18 includes, for example, the predicted number as a data item. This predicted number stores the predicted number of passing vehicles in each time zone of each section of the road network. The predicted number illustrated in FIG. 4 indicates an initial value of the predicted number of passing vehicles in each time zone of each section of the road network. For example, the predicted number of vehicles “1/3” shown in the time zone 10:00 to 10:30 of the zone DE is the largest vehicle that can pass the zone DE in the time zone from 10:00 to 10:30. It shows that one vehicle has already been assigned as an initial value, compared to three. That is, it is shown that there are two more vehicles that can pass through the section DE during the time period from 10:00 to 10:30. Note that the predicted number and time zone shown in FIG. 4 are merely illustrated for convenience of explanation, and are not limited to the number of vehicles and the time zone. A method for calculating the initial value of the predicted number will be described later.

  When the predicted number updated by the predicted number update unit 12 exceeds the allowable number in any section, the optimum route calculation unit 13 calculates new optimal route information by excluding the section exceeding the allowable number. . More specifically, for example, when the predicted number of the time zone from 10:00 to 10:30 in the section DE shown in FIG. 4 is already “3/3”, the optimum route information received thereafter When a route passing through the section DE is included in the time zone from 10:00 to 10:30, new optimum route information is calculated by excluding the section DE. That is, the optimal route calculation unit 13 calculates, for example, optimal route information including a route passing through the section “DGGH” instead of the section DE.

  The optimum route providing unit 14 provides the new optimum route information calculated by the optimum route calculating unit 13 to the navigation device 20 that has transmitted the optimum route information received by the optimum route receiving unit 11.

  The position information acquisition unit 15 acquires position information of the GPS device 30 mounted on a predetermined vehicle at predetermined intervals. Further, the position information acquisition unit 15 acquires position information within a predetermined period set in the GPS device 30. The predetermined period corresponds to, for example, a period from when the engine is started in the vehicle on which the GPS device 30 is mounted until the engine is turned off. That is, when the engine is started in a vehicle on which the GPS device 30 is mounted, an engine start notification indicating that the engine has started is transmitted from the GPS device 30 to the optimum route providing system 10, and the vehicle on which the GPS device 30 is mounted. When the engine is turned off, an engine stop notification indicating that the engine has stopped is transmitted from the GPS device 30 to the optimum route providing system 10. That is, the position information acquisition unit 15 acquires the position information from the GPS device 30 at a predetermined interval (for example, 5 minutes) between the reception of the engine start notification and the reception of the engine stop notification. The engine start notification and the engine stop notification include a vehicle identification code for identifying the vehicle. Thereby, the position information acquisition part 15 can acquire the position information corresponding to the path | route which the vehicle carrying the GPS apparatus 30 drive | worked, and the time information corresponding to this position information. In addition, the timing which acquires positional information is not limited to the predetermined space | interval mentioned above. For example, when receiving an engine stop notification from the GPS device 30, the GPS device 30 may acquire the location information accumulated from when the engine was started in a batch.

  The traffic condition information generation unit 16 generates traffic condition information based on the position information acquired by the position information acquisition unit 15 and the time information when the position information is measured, and the generated traffic condition information is It is stored in the traffic situation information database 19. Here, the data structure of the traffic condition information database 19 will be described with reference to FIG. As shown in FIG. 5, the traffic situation information database 19 includes, for example, a traveling vehicle, a traveling date and time, and a traveling route as data items. The traveling vehicle stores a vehicle identification code for identifying the vehicle on which the GPS device 30 is mounted, for example, “XXX”. In the travel date and time, for example, time information when a vehicle equipped with the GPS device 30 travels is stored, such as “11/1 10:00:00 to 11:00”. In the travel route, for example, “D-E-F” stores route information indicated by a section in which the vehicle equipped with the GPS device 30 travels from when the engine is started until it is stopped. Is done.

  The initial value updating unit 17 calculates and updates the initial value of the predicted number based on the traffic condition information stored in the traffic condition information database 19. More specifically, for example, the initial value updating unit 17 takes the statistics of the traveling vehicle for each section and each time zone based on the traveling date and time and the traveling route stored in the traffic situation information database 19. By this statistical processing, the initial value updating unit 17 calculates the average number of vehicles traveling for each time zone of each section, for example, for each day of the week or each day. The initial value updating unit 17 updates the initial value of the predicted number stored in the predicted number database 18 based on the calculated average traveling number. The update process for updating the initial value is executed according to a predetermined schedule. The contents of the predetermined schedule may be executed every time the traffic situation information database 19 is updated, or may be executed at a predetermined time.

  Next, the operation of the optimum route providing system 10 in this embodiment will be described with reference to FIGS. 6 and 7. Here, the operation of the optimum route providing system 10 includes an initial value updating process for updating the initial value of the predicted number of vehicles and an optimum route providing process for providing optimum route information. Therefore, the following description will be divided into an initial value update process and an optimum route providing process.

  First, the initial value update process will be described with reference to FIG. When the engine is started in the vehicle on which the GPS device 30 is mounted, the GPS device 30 that has detected the start of the engine transmits an engine start notification to the optimum route providing system 10 (step S1).

  Next, the position information acquisition unit 15 of the optimum route providing system 10 that has received the engine start notification continuously continues until the engine stop notification is received, and transmits a position information acquisition request to the GPS device 30 at predetermined intervals. (Step S2).

  Next, the GPS device 30 that has received the position information acquisition request calculates the position information based on the radio wave received from the artificial satellite, and uses the calculated position information and the time information when the position information is measured as the optimum route. It transmits to the providing system 10 (step S3).

  Next, when the engine is turned off in the vehicle on which the GPS device 30 is mounted, the GPS device 30 that has detected the engine stop transmits an engine stop notification to the optimum route providing system 10 (step S4).

  Next, the traffic condition information generation unit 16 of the optimum route providing system 10 that has received the engine stop notification is acquired from the GPS device 30 and the vehicle identification code included in the engine start notification and engine stop notification received from the GPS device 30. Based on the position information and the time information, traffic condition information is generated, and the generated traffic condition information is stored in the traffic condition information database 19 (see FIG. 5) (step S5).

  Next, the initial value update unit 17 of the optimum route providing system 10 performs statistical processing according to a predetermined update schedule (step S6). More specifically, based on the travel date and time and travel route stored in the traffic situation information database 19, the statistics of the traveling vehicle for each section and each time zone are taken. The average number of vehicles traveling in each time zone is calculated. Thereby, the average number of vehicles carrying the GPS device 30 that travels in a section on a predetermined day of the week can be grasped for each time zone.

  Next, the initial value updating unit 17 of the optimum route providing system 10 updates the initial value (see FIG. 4) of the predicted number stored in the predicted number database 18 based on the calculated average number of traveled vehicles (Step S7). ).

  Next, the optimum route providing process will be described with reference to FIG. First, in a vehicle on which the navigation device 20 is mounted, the navigation device 20 calculates an optimum route from the current location to the destination based on an operation instruction from the user. The navigation device 20 transmits the optimum route information regarding the calculated optimum route to the optimum route providing system 10 (step S11).

  Next, the predicted number update unit 12 of the optimum route providing system 10 performs a process of updating the predicted number stored in the predicted number database 18 based on the optimum route information received by the optimum route receiving unit 11 (Step S1). S12). Note that the predicted number update process for updating the predicted number will be described later.

  The predicted number update unit 12 of the optimum route providing system 10 determines whether or not the predicted number to be updated exceeds the allowable number (step S13). If this determination is NO (step S13; NO), a permission notice indicating that the optimum route is permitted is transmitted to the navigation device 20 (step S14).

  On the other hand, in the determination of step S13, when it is determined that any predicted number to be updated exceeds the allowable number (step S13; YES), the optimal route calculation unit 13 of the optimal route providing system 10 New optimum route information is calculated by excluding the section exceeding the allowable number (step S15). The optimum route calculation process for calculating new optimum route information will be described later.

  Next, the optimum route providing unit 14 of the optimum route providing system 10 transmits the new optimum route information calculated by the optimum route calculating unit 13 and the optimum route information received by the optimum route receiving unit 11 to the navigation device 20. (Step S16).

  Next, the predicted number update process for updating the predicted number and the optimum route calculation process for calculating new optimum route information will be described with reference to FIGS. 4 and 8 to 14.

  First, with reference to FIG. 8A and FIG. 9, the predicted number update process performed for the first vehicle that has transmitted the optimum route information first from the initial state (see FIG. 4) will be described. It is assumed that this optimum route information is calculated at 10:00 and transmitted. As shown in FIG. 8 (a), in the first vehicle, the optimum route R1 traveling in the section “D-E-F-I” is the navigation device as the optimum route when moving from the point D to the point I. 20 is calculated. In the navigation device 20, it is assumed that the optimum route is calculated as moving in each section in 30 minutes (the same applies to the following description). Further, the predicted number shown in FIG. 9 displays only the predicted number updated to a value different from the initial value of the predicted number shown in FIG. That is, the display of the predicted number storing the same value as the initial value of the predicted number is omitted (the same applies to FIGS. 10 to 14 described below). In the case of the first unit, the predicted number updating unit 12 of the optimum route providing system 10 performs the time zone 10:00 to 10:30 of the section D-E and the time zone 10:30 to 11:00 of the section EF. , And the initial values “1/3”, “2/5”, and “2/5” (see FIG. 4) of the predicted number corresponding to each of the time zones 11: 0 to 11:30 of the section FI Then add the estimated number of units. Thereby, each predicted number is updated to “2/3”, “3/5”, and “3/5” (see FIG. 9).

  Next, with reference to FIG. 8B and FIG. 10, the predicted number update process performed for the second vehicle that has transmitted the optimum route information next will be described. It is assumed that this optimum route information is calculated at 10:00 and transmitted. As shown in FIG. 8B, in the second vehicle, the optimum route R2 traveling in the section “B-E-H-I” is the navigation device as the optimum route when moving from the point B to the point I. 20 is calculated. In this case, the predicted number updating unit 12 of the optimum route providing system 10 includes the time zone 10:00 to 10:30 of the zone BE, the time zone 10:30 to 11:00 of the zone EH, and the zone H. -The predicted number of vehicles is calculated with respect to the initial values “1/3”, “1/3” and “1/4” (see FIG. 4) of the predicted number corresponding to each of the time zones 11:00 to 11:30. Add one car. Thereby, each predicted number is updated to “2/3”, “2/3”, and “2/4” (see FIG. 10).

  Next, with reference to FIG. 8C and FIG. 11, the predicted number update process performed for the third vehicle that has transmitted the optimum route information next will be described. It is assumed that this optimum route information is calculated at 10:00 and transmitted. As shown in FIG. 8C, in the third vehicle, as the optimum route when moving from the point G to the point I, the optimum route R3 traveling in the section “G-H-I” is set by the navigation device 20. It has been calculated. In this case, the predicted number updating unit 12 of the optimum route providing system 10 is set to the time zone 10:00 to 10:30 of the zone GH and the time zone 10:30 to 11:00 of the zone HI. One predicted number is added to the initial values “0/3” and “2/4” (see FIG. 4) of the corresponding predicted number. As a result, each predicted number is updated to “1/3” and “3/4” (see FIG. 11).

  Next, with reference to FIG. 8D and FIG. 12, the predicted number update process performed for the fourth vehicle that has transmitted the optimum route information next will be described. It is assumed that this optimum route information is calculated at 10:00 and transmitted. As shown in FIG. 8D, in the fourth vehicle, as the optimum route when moving from the point C to the point I, the optimum route R4 traveling in the section “C-F-I” is set by the navigation device 20. It has been calculated. In this case, the predicted number updating unit 12 of the optimum route providing system 10 is set to the time zone 10:00 to 10:30 of the section CF and the time zone 10:30 to 11:00 of the section FI. One predicted number is added to the initial value “2/3” and “4/5” (see FIG. 4) of the corresponding predicted number. As a result, each predicted number is updated to “3/3” and “5/5” (see FIG. 12). Therefore, after this, the optimum route designated to travel in this section in the same time zone is subject to change.

  Next, with reference to FIG. 8 (e) and FIG. 13, the predicted number update process performed for the fifth vehicle that has transmitted the optimum route information next will be described. It is assumed that this optimum route information is calculated at 10:00 and transmitted. As shown in FIG. 8 (e), in the fifth vehicle, as the optimal route when moving from the point A to the point I, the optimal route R5 traveling in the section “ABCFI” is provided. It is calculated by the navigation device 20. In this case, the predicted number updating unit 12 of the optimum route providing system 10 includes the time zone 10:00 to 10:30 of the zone AB, the time zone 10:30 to 11:00 of the zone BC, the zone C- Initial values “0/3”, “0/3”, “0” of the predicted number of vehicles corresponding to each of the time zone 11: 0 to 11:30 of F and the time zone 11:30 to 12:00 of the section FI One predicted number is added to “2/3” and “2/5” (see FIG. 4). Thereby, each predicted number is updated to “1/3”, “1/3”, “3/3”, and “3/5” (see FIG. 13).

  Next, with reference to FIG. 8F and FIG. 14, the predicted number update process and the optimum route calculation process performed for the sixth vehicle that has transmitted the optimum route information next will be described. It is assumed that this optimum route information is calculated at 10:00 and transmitted. As shown in FIG. 8 (f), in the sixth vehicle, as the optimum route when moving from the point C to the point I, the optimum route R 61 traveling in the section “C-F-I” is set by the navigation device 20. It has been calculated. In this case, the predicted number updating unit 12 of the optimum route providing system 10 is set to the time zone 10:00 to 10:30 of the section CF and the time zone 10:30 to 11:00 of the section FI. If one of the corresponding predicted numbers “3/3” and “5/5” (see FIG. 4) is added, it is determined that the allowable number is exceeded. Thereby, the optimum route calculation unit 13 of the optimum route providing system 10 performs the optimum route calculation process as follows. First, the optimum route calculation unit 13 calculates a new optimum route by excluding the section CF and the section FI that exceed the allowable number. Next, the optimum route calculation unit 13 calculates an optimum route R62 that travels in the section “CBEHI” as a new optimum route. Thereby, the optimum route R62 is provided to the navigation device 20 as a new optimum route. The predicted number update unit 12 performs the predicted number update process in the same manner as described above based on the optimum route R62 (see FIG. 14).

  According to the optimum route providing system 10 in the above-described embodiment, the initial value included in the predicted number of passing vehicles in each time zone of each section of the road network is used as the traffic condition information of the vehicle on which the GPS device 30 is mounted. Can be updated on the basis. Therefore, the optimum route providing system 10 can manage the predicted number of vehicles in consideration of a vehicle on which the navigation device 20 is not mounted.

  Further, when the predicted number updated based on the optimum route received from the vehicle on which the navigation device 20 is mounted exceeds the allowable number in any section, the section exceeding the allowable number is excluded. It is possible to calculate a new optimum route and provide this new optimum route to the vehicle on which the navigation device 20 is mounted. Therefore, since the optimal route providing system 10 can calculate the optimal route based on the predicted number of vehicles in consideration of the traffic situation of the vehicle on which the navigation device 20 is not mounted, the traffic distribution based on the more accurate traffic situation is performed. As a result, the flow of the vehicle can be made smoother.

  In addition, position information corresponding to the vehicle on which the GPS device 30 is mounted is acquired at predetermined intervals, and traffic condition information is generated based on the acquired position information and time information corresponding to the position information. Thus, since position information corresponding to a vehicle on which the navigation device 20 is not mounted can be acquired at a predetermined interval, the traffic situation of the vehicle on which the navigation device 20 is not mounted can be grasped.

  Further, by acquiring position information between the time when the engine is started and the time when the engine is turned off in the vehicle on which the GPS device 30 is mounted, the engine is running on the vehicle on which the navigation device 20 is not mounted. That is, since traffic situation information can be generated based on position information while the vehicle is traveling, it is possible to grasp a more accurate traffic situation.

  In the above-described embodiment, the optimum route providing system 10 acquires position information from the GPS device 30 mounted on the vehicle, but means for acquiring vehicle position information is not limited to the GPS device 30. . For example, the position information may be acquired from a mobile communication terminal such as a mobile phone having a GPS function. In this case, instead of the engine start notification and the engine stop notification, a start notification signal or an end notification signal transmitted by operating the mobile communication terminal may be used. Further, for example, the position information may be acquired from a mobile communication terminal such as a mobile phone that does not have a GPS function. In this case, the optimum route providing system 10 may acquire the position information of the mobile communication terminal from the position management server in the mobile communication network. In addition, for the user who provides the location information to the optimum route providing system 10 using the mobile communication terminal described above, content related to the provided location information (for example, restaurant information or shop) Information) may be provided. As a result, it is possible to prompt the user to provide more positive position information.

  Finally, an optimum route providing program according to an embodiment of the present invention and a computer-readable recording medium (hereinafter simply referred to as a recording medium) on which the optimum route providing program is recorded will be described. Here, the recording medium causes a state of change in energy such as magnetism, light, electricity, etc., corresponding to the description content of the program to the reading device provided in the hardware resource of the computer, and corresponds to it. The contents of the program description can be transmitted to the reading device in the form of a signal. Examples of such a recording medium include a magnetic disk, an optical disk, a CD-ROM, and a memory built in a computer.

  FIG. 15 is a configuration diagram of a recording medium according to the embodiment of the present invention. As shown in FIG. 15, the recording medium 100 includes a program area 101 for recording a program. In this program area 101, an optimum route providing program 102 is recorded. The optimum route providing program 102 includes an optimum route receiving module 102a, a predicted number updating module 102b, an optimum route calculating module 102c, an optimum route providing module 102d, a position information acquisition module 102e, a traffic condition information generating module 102f, And an initial value update module 102g. Here, the optimum route reception module 102a, the predicted number update module 102b, the optimum route calculation module 102c, the optimum route provision module 102d, the location information acquisition module 102e, the traffic condition information generation module 102f, and the initial value update module 102g are operated. The functions realized by this are the optimum route receiving unit 11, the predicted number updating unit 12, the optimum route calculating unit 13, the optimum route providing unit 14, the location information acquiring unit 15, and the traffic condition information generating unit 16 of the optimum route providing system 10. These functions are the same as those of the initial value updating unit 17.

It is a figure which shows the structure of the network using the optimal path | route provision system in embodiment of invention. It is a block diagram which shows the function structure of the optimal path | route provision system shown in FIG. It is a figure for demonstrating each area comprised in a road network. It is a figure which shows the data structure of a predicted number database. It is a figure which shows the data structure of a traffic condition information database. It is a sequence diagram which shows the operation | movement in an initial value update process. It is a sequence diagram which shows the operation | movement in the optimal route provision process. (A) is a figure which shows the optimal path | route transmitted from the 1st vehicle, (b) is a figure which shows the optimal path | route transmitted from the 2nd vehicle, (c) is a figure which shows the 3rd unit | set. It is a figure which shows the optimal path | route transmitted from the vehicle, (d) is a figure which shows the optimal path | route transmitted from the 4th vehicle, (e) is the figure which shows the optimal path | route transmitted from the 5th vehicle. (F) is a figure which shows the optimal path | route transmitted from the 6th vehicle, and the newly calculated optimal path | route. It is a figure which shows an example of the estimated number stored in a predicted number database. It is a figure which shows an example of the estimated number stored in a predicted number database. It is a figure which shows an example of the estimated number stored in a predicted number database. It is a figure which shows an example of the estimated number stored in a predicted number database. It is a figure which shows an example of the estimated number stored in a predicted number database. It is a figure which shows an example of the estimated number stored in a predicted number database. It is a figure which shows the structure of a recording medium.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 10 ... Optimal route provision system, 11 ... Optimum route receiving part, 12 ... Predicted number update part, 13 ... Optimal route calculation part, 14 ... Optimal route provision part, 15 ... Position Information acquisition unit, 16 ... traffic condition information generation unit, 17 ... initial value update unit, 18 ... predicted number database, 19 ... traffic condition information database, 20 ... navigation device, 30 ... GPS device, 40 ... communication line, 100 ... recording medium, 101 ... program area, 102 ... optimum route providing program, 102a ... optimum route receiving module, 102b ... update predicted number of units Module, 102c ... Optimal route calculation module, 102d ... Optimal route providing module, 102e ... Location information acquisition module, 102f ... Traffic condition information generation module Lumpur, 102g ··· initial value update module.

Claims (4)

An optimum route receiving means for receiving an optimum route from the current location to the destination transmitted from a predetermined vehicle;
A predicted number database that stores initial values of the predicted number of passing vehicles in each time zone of the road network;
Predicted number update means for updating the predicted number database based on the optimum route received by the optimum route receiving means;
When the predicted number updated by the predicted number update means exceeds the allowable number in any of the sections, optimal route calculation means for calculating a new optimal route excluding the section exceeding the allowable number;
Optimum route providing means for providing the new vehicle with a new optimum route calculated by the optimum route calculating means;
Position information obtaining means for obtaining position information corresponding to a vehicle not having means for transmitting the optimum route received by the optimum route receiving means ;
Traffic information generating means for generating traffic status information including the travel date and time of the vehicle and the travel route from the position information acquired by the position information acquiring means;
A traffic situation information database storing the traffic situation information generated by the traffic information generating means;
An initial value for calculating the initial number of predicted units statistically processed for each time zone of each section based on the travel date and time and the travel route stored in the traffic situation information database, and updating the prediction database according to a predetermined schedule A value updating means,
The predicted number update means further updates the predicted number database updated by the initial value update means,
When the predicted number further updated by the predicted number update unit exceeds the allowable number in any of the sections, the optimal route calculation unit excludes a section exceeding the allowable number and calculates a new optimal route. optimum route providing system characterized to Rukoto. The position information acquisition means acquires the position information within a predetermined period set on a vehicle side that does not have means for transmitting the optimum route received by the optimum route reception means. Item 2. The optimum route providing system according to Item 1 . Wherein the predetermined time period, according to claim 2, which is a period from the engine is applied in a vehicle not having a means for transmitting said optimal route that is received by the optimal route reception means to the engine is turned off The optimal route providing system described in 1. Computer
An optimum route receiving means for receiving an optimum route from the current location to the destination transmitted from a predetermined vehicle;
A predicted number database that stores initial values of the predicted number of passing vehicles in each time zone of the road network;
Predicted number update means for updating the predicted number database based on the optimum route received by the optimum route receiving means;
When the predicted number updated by the predicted number update means exceeds the allowable number in any of the sections, optimal route calculation means for calculating a new optimal route excluding the section exceeding the allowable number;
Optimum route providing means for providing the new vehicle with a new optimum route calculated by the optimum route calculating means;
Position information obtaining means for obtaining position information corresponding to a vehicle not having means for transmitting the optimum route received by the optimum route receiving means ;
Traffic information generating means for generating traffic status information including the travel date and time of the vehicle and the travel route from the position information acquired by the position information acquiring means;
A traffic situation information database storing the traffic situation information generated by the traffic information generating means;
An initial value for calculating the initial number of predicted units statistically processed for each time zone of each section based on the travel date and time and the travel route stored in the traffic situation information database, and updating the prediction database according to a predetermined schedule Function as a value update means,
The predicted number update means further updates the prediction database updated by the initial value update means,
When the predicted number further updated by the predicted number update unit exceeds the allowable number in any of the sections, the optimal route calculation unit excludes a section exceeding the allowable number and calculates a new optimal route. Optimal route provision program to make it function .

Images