JP2011141192A - System and method for determining traveling route - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To maintain evenly accumulated loss time between moving bodies in traveling, while efficiently preventing beforehand generation of congestion. <P>SOLUTION: A traveling route determination system adopts a constitution including: a deriving means 721 for deriving the number of moving bodies which can travel along a scheduled traveling route without generating congestion among specific moving bodies which are moving bodies having a traveling schedule along the scheduled traveling route in a traveling scheduled time zone of an attention moving body, including the attention moving body; a determination means 712 for determining whether the attention moving body is included in the moving bodies to be traveled along the scheduled traveling route or not, when the moving bodies to be traveled along the scheduled traveling route are selected from the specific moving bodies in the order of legth of the accumulated loss time, based on a derivation result by the deriving means 721, and the accumulated loss time of each specific moving body generated by detouring for congestion avoidance until then; and a decision means 713 for deciding the scheduled traveling route as a future schedule traveling route for the attention moving body, when a determination result is affirmative. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a travel route determination system, a travel route determination method, a travel route determination program, and a recording medium on which the travel route determination program is recorded.

  2. Description of the Related Art Conventionally, navigation devices that are mounted on a moving body such as a vehicle and guide and guide a travel route to a driver are widely used. The progress of the technology using such a navigation device is remarkable, and various technologies for improving user convenience have been proposed.

  As one of such proposed technologies, a server that centrally manages information such as the current position and destination of each vehicle in order to efficiently solve traffic jams, instead of deciding the travel route independently for each vehicle. There is a technique for determining a travel route for performing guidance and guidance by the navigation device of each vehicle (see Patent Document 1: hereinafter referred to as “conventional example”). In this conventional technique, information such as the current position and destination of each vehicle is collected from a navigation device mounted on each vehicle via a mobile communication network. Based on the information collected from each vehicle and the traffic information obtained using VICS (Vehicle Information and Communication System), etc. Calculate the travel route. Then, the server distributes the travel route calculated corresponding to each vehicle to each vehicle.

JP 2004-301667 A

  According to the above-described conventional technology, it is possible to efficiently prevent the occurrence of traffic jams when looking at the entire traffic situation. However, when looking at individual vehicles, some vehicles may be assigned only the fastest route, while others may be assigned only detour routes that require more time than the fastest route. For this reason, the loss time from the shortest travel time when traveling on the fastest route is greatly different for each vehicle, and there is a possibility that a large unfairness may occur between the vehicles.

  For this reason, there is a need for a technology that efficiently prevents the occurrence of traffic jams and prevents the occurrence of large unfairness between vehicles. Meeting this requirement is one of the problems to be solved by the present invention.

  The present invention has been made in view of the above circumstances, and is a travel route determination system and a travel that can efficiently prevent the occurrence of traffic jams and can achieve fairness of accumulated loss time during travel between vehicles. An object is to provide a route determination method.

  According to the first aspect of the present invention, in the planned travel route from the current position of the target mobile body to the destination, the target mobile body and the planned travel route scheduled to travel in the planned travel time zone of the target mobile body Deriving means for deriving the number of moving bodies that can travel on the scheduled traveling route without causing traffic congestion among specific moving bodies other than the moving body of interest; Derivation result by the deriving means And the accumulated loss time for each of the specific moving bodies generated by detouring based on the derivation results by the derivation unit in the past, the moving body of interest determines the planned traveling route without causing traffic congestion. Determination means for determining whether or not the vehicle is included in a travelable mobile body; and if the result of determination by the determination means is affirmative, the planned travel route is determined as a future schedule of the mobile body of interest. A travel route determination system, characterized by comprising; a determining means for determining the line route.

  According to an eighth aspect of the present invention, in the planned travel route from the current position of the target mobile body to the destination, the target mobile body and the planned travel route scheduled to travel in the planned travel time zone of the target mobile body A deriving step of deriving the number of moving bodies that can travel on the planned travel route without causing traffic congestion among the specific moving bodies other than the target moving body; and a deriving result in the deriving step And the accumulated loss time for each of the specific moving bodies generated by detouring based on the derivation results in the past derivation step, the moving body of interest determines the planned traveling route without causing traffic congestion. A determination step of determining whether or not the vehicle is included in a travelable mobile body; and if the determination result in the determination step is affirmative, the planned travel route is determined from the future of the mobile body of interest. A travel route determination method characterized by comprising a; a determining step of determining the planned travel route.

  The invention according to claim 9 is a travel route determination program characterized by causing a calculation means to execute the travel route determination method according to claim 8.

  A tenth aspect of the present invention is a recording medium in which the travel route determination program according to the ninth aspect is recorded so as to be readable by a calculation means.

It is a block diagram for demonstrating the structure of the driving | running route determination system which concerns on 1st Embodiment of this invention. It is a block diagram for demonstrating the structure of the driving | running route determination system which concerns on 2nd Embodiment of this invention. It is a block diagram for demonstrating roughly the structure of the driving | running route determination system which concerns on 1st Example of this invention. It is a block diagram for demonstrating the structure of the navigation apparatus of FIG. It is a block diagram for demonstrating the structure of the server apparatus of FIG. It is a sequence diagram for demonstrating the process of the driving | running | working route determination in 1st Example. 7 is a flowchart for explaining determination information derivation processing in FIG. 6. It is a figure which shows the example of a detour route, and the example of driving | running | working possibility information. It is a block diagram for demonstrating schematically the structure of the driving | running route determination system which concerns on 2nd Example of this invention. It is a block diagram for demonstrating the structure of the navigation apparatus of FIG. It is a block diagram for demonstrating the structure of the server apparatus of FIG. It is a sequence diagram for demonstrating the process of the travel route determination in 2nd Example. It is a figure which shows the example of each accumulated loss time of a specific mobile body. It is a figure which shows the example of a route determination result.

  Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings. In the following description and drawings, the same or equivalent elements are denoted by the same reference numerals, and redundant description is omitted.

[First Embodiment]
First, a travel route determination system 700A according to the first embodiment of the present invention will be described with reference to FIG.

<Configuration>
FIG. 1 shows a schematic configuration of a travel route determination system 700A according to the first embodiment. As shown in FIG. 1, a travel route determination system 700A includes mobile terminal devices 710A ₁ , 710A ₂ ,... Mounted on mobile bodies MV ₁ , MV ₂ ,. Yes. Here, each of the mobile terminal devices 710A ₁ , 710A ₂ ,... Moves together with the mounted mobile body. The server device 720A is arranged at a fixed position. The mobile terminal device 710A _1, 710A _2, ... each are configured in the same manner.

Each of the mobile terminal devices 710A ₁ , 710A ₂ ,... And the server device 720A can perform data communication via the network system NWS. Detailed information exchange between each of the mobile terminal devices 710A ₁ , 710A ₂ ,... And the server device 720A will be described later.

<< Configuration of Mobile Terminal Devices 710A ₁ , 710A ₂ ,.
The configuration of each of the mobile terminal devices 710A ₁ , 710A ₂ ,... Will be described by exemplifying the mobile terminal device 710A ₁ . The mobile terminal device 710A ₁ includes positioning means 711, determination means 712, determination means 713, calculation means 714, and reporting means 715.

The positioning means 711 periodically measures the current position of the mobile unit MV ₁ on which the mobile terminal device 710A ₁ is mounted. As a positioning method, there are a method using a GPS (Global Positioning System), a method using a speed sensor or the like mounted on the moving body MV ₁ , a method using these methods together, and the like. The positioning result by the positioning means 711 is sent to the reporting means 715.

The determination unit 712 receives the determination information transmitted from the server device 720 </ b> A and the accumulated loss time for the mobile MV ₁ transmitted from the calculation unit 714. Then, the determination unit 712 determines whether or not to travel on the current planned travel route based on the determination information and the accumulated loss time. The determination process by the determination unit 712 will be described later.

Note that the determination information transmitted from the server device 720A is information on the number of mobile bodies that can travel without causing traffic congestion for each of the planned travel route of the mobile body MV ₁ and its detour route at the present time. gender information, and includes a cumulative loss time for the moving body other than the moving body MV ₁ of the planned travel the planned travel route of the moving body MV ₁ similar time zone and planned travel time period of the moving body MV _1. The travel possibility information is a loss obtained by subtracting the travel time to the destination predicted when traveling on the planned travel route from the travel time to the destination predicted when traveling on each of the detour routes. It further includes time.

Below, the moving body MV _1, and, are collectively referred to as mobile moving body other than the moving body MV ₁ of the scheduled travel the planned travel route of the moving body MV ₁ in the same time zone and planned travel time zone of the MV _1, " It shall be called a “specific mobile object”. The accumulated loss time for the mobile MV ₁ is referred to as “own accumulated loss time”. In addition, a mobile body other than the mobile body MV _{1 in the} specific mobile body is referred to as “another specific mobile body”, and an accumulated loss time for the other specific mobile body is referred to as an “other cumulative loss time”.

  The determination unit 713 receives the determination result sent from the determination unit 712. And the determination means 713 determines the subsequent planned driving | running route based on the said determination result. Then, when the determination unit 713 determines a travel route different from the planned travel route so far as the subsequent planned travel route, the determination unit 713 sends the determined planned travel route to the reporting unit 715. In addition, the determination unit 713 sends the loss time associated with the route change to the determined planned travel route to the calculation unit 714.

  Note that the scheduled travel route determination process by the determination unit 713 will be described later. In the following description, the planned travel route determined by the determining unit 713 is referred to as “determined planned travel route”.

  The calculation unit 714 receives the loss time sent from the determination unit 713. Then, the calculation means 714 adds the loss time and the own accumulated loss time held inside to calculate a new own accumulated loss time. The calculating means 714 holds the new self-accumulated loss time calculated in this way, and sends it to the judging means 712 and the reporting means 715 as the current self-accumulated loss time.

The reporting unit 715 receives the positioning result sent from the positioning unit 711, the new scheduled traveling route sent from the determining unit 713, and the new own cumulative loss time sent from the calculating unit 714. Then, the reporting means 715 transmits these reception results to the server device 720A. Further, the reporting unit 715 uses a route setting unit (not shown) to set the planned travel route of the mobile unit MV ₁ that is set separately from the route determination by the determination unit 713 described above (hereinafter referred to as “set planned travel route”). Is also transmitted to the server device 720A.

In the first embodiment, when the mobile body MV ₁ reaches the destination, the fact is reported to the calculation means 714. Upon receiving this report, the calculation means 714 resets its own accumulated loss time to “0”.

<< Configuration of Server Device 720A >>
The server device 720 </ b> A includes a derivation unit 721 and a transmission unit 722.

The derivation means 721 receives the positioning result of the current position, the determined planned travel route, the set planned travel route, and the accumulated loss time transmitted from each of the mobile terminal devices 710A ₁ , 710A ₂ ,. The deriving unit 721 receives traffic information from a traffic information system such as VICS via the network system NWS. The deriving unit 721 predicts a section and a time zone in which traffic congestion is likely to occur in the future on the determined planned traveling route or the set planned traveling route, and derives determination information. The derived determination information is sent to the transmission means 722. Note that the determination information derivation process by the derivation unit 721 will be described later.

  The transmission unit 722 receives the derivation result from the derivation unit 721. And the transmission means 722 transmits the derivation | leading-out result by the derivation | leading-out means 721, and each accumulated loss time of a specific mobile body to the mobile terminal device mounted in each of the specific mobile body. The transmission means 722 transmits the accumulated loss time of a specific mobile body other than the specific mobile body that is the transmission destination when transmitting the accumulated loss time.

<Operation>
Next, the operation of the travel route determination system 700A configured as described above will be described. The mobile terminal device 710A _1, 710A _2, mobile MV ₁ as measured by the positioning means 711 at ... each, MV _2, ... the current position of the mobile terminal device 710A _1, 710A _2, ... reported in each of the It is assumed that the data is periodically transmitted to the server device 720A by the means 715.

When a scheduled traveling route scheduled to travel in the future is newly determined in each of the mobile bodies MV ₁ , MV ₂ ,..., The reporting means 715 in each of the mobile terminal devices 710A ₁ , 710A ₂ ,. Is transmitted to the server device 720A. The new scheduled travel route transmitted in this way is received by the derivation means 721.

  Here, as the newly determined scheduled travel route, the set planned travel route searched and set according to the designation of the destination of the user, and searched according to the departure from the planned travel route so far There is a set scheduled travel route that has been set and a determined planned travel route that has been changed from the previous planned travel route by route determination processing that will be described later.

Each time the information data is received from each of the mobile terminal devices 710A ₁ , 710A ₂ ,..., The derivation means 721 displays the current position and the planned traveling route of each of the mobile units MV ₁ , MV ₂ ,. recognize.

  Further, the derivation means 721 receives traffic information at various places via the network system NWS. Then, the deriving unit 721 recognizes the traffic situation of each place at the present time.

Each time the calculation means 714 in each of the mobile terminal devices 710A ₁ , 710A ₂ ,... Mounted on the mobile units MV ₁ , MV ₂ ,. The reporting means 715 transmits the new own cumulative loss time to the server device 720A. The self-accumulated loss time transmitted in this way is held in a storage unit (not shown) in the server device 720A.

Based on the recognition result of the traffic situation described above, the deriving unit 721 predicts a section and a time zone in which traffic congestion is likely to occur in the future. Subsequently, the derivation unit 721 selects, for each section and time zone where a predicted traffic jam is likely to occur, from the mobile units MV ₁ , MV ₂ ,... On which the mobile terminal devices 710 A ₁ , 710 A ₂ ,. A moving body having the section and time zone as the scheduled traveling route and the scheduled traveling time is extracted as the specific moving body.

In addition, the following description will be given on the assumption that the extracted specific moving body includes the moving body MV ₁ .

  Next, the deriving unit 721 derives the number of specific mobile bodies that can travel in the section during the time period without causing traffic congestion. Further, the deriving unit 721 extracts a detour route that detours the section, and for each extracted detour route, a loss time caused by detour, and a specific mobile body that can travel without causing traffic congestion in the detour route. Deriving a number. The derivation result is sent to the transmission unit 722 as travel possibility information.

  When the transmission means 722 receives the travel possibility information sent from the derivation means 721, the mobile terminal in which the travel possibility information and other accumulated loss time for the destination mobile body are mounted on the specific mobile body Send to device. In the transmission process, when the transmission means 722 receives the travel possibility information, the transmission destination movement that is the current accumulated loss time of each mobile body other than the transmission destination mobile body in the storage means for each transmission destination. Read other cumulative loss time for the body. And the transmission means 722 transmits the said other loss accumulation time and the said driving | running | working possibility information to the mobile terminal apparatus of a transmission destination.

When the travel possibility information and the other accumulated loss time transmitted from the server device 720A are received in this way, the scheduled travel route determination process is performed in the mobile terminal device mounted on each of the specific mobile objects. Hereinafter, a process for determining a scheduled travel route in the mobile terminal device 710A ₁ mounted on the mobile unit MV ₁ that is one of the specific mobile units will be described as an example.

In the mobile terminal device 710A _1, determination means 712 receives the driving potential information and other accumulated loss time sent by the server device 720A. Upon receiving these pieces of information data, the determination unit 712 travels along the current planned travel route based on the travel possibility information, the other accumulated loss time, and the latest own accumulated loss time reported from the calculation unit 714. Determine whether or not to do so. At the time of such determination, the determination unit 712 first determines the self-accumulated loss time when the time is counted from the longer one of the self-accumulated loss time and the other accumulated loss time based on the own accumulated loss time and the other accumulated loss time. (For example, the fifth) is specified.

  Then, the determination unit 712 determines whether or not the identified order is within the number of movable bodies that can travel without causing traffic congestion in the current planned travel route in the travel possibility information. It is determined whether or not the current planned travel route should be traveled as it is. The result of this determination is sent to the determination means 713. If the result of the determination is affirmative, the determination unit 712 sends only that fact to the determination unit 713 as a determination result. On the other hand, if the result of the determination is negative, the determination unit 712 sends the above-described specified order, travel possibility information, and own cumulative loss time to the determination unit 713 as a determination result. send.

  The determination unit 713 that has received the determination result sent from the determination unit 712 determines a subsequent planned travel route based on the determination result. When determining the planned travel route thereafter, the determination unit 713 determines the current planned travel route as the subsequent planned travel route if the determination result is affirmative. Then, the scheduled travel route determination process ends.

  On the other hand, when the determination result is negative, the determination unit 713 selects a route different from the planned travel route at the current time from the detour routes in the travel possibility information included in the determination result. Then, the subsequent scheduled travel route is determined. At the time of such selection, the determination unit 713 obtains a detour route to be assigned to the identified order based on the identified order and the travel possibility information described above, and determines the detour route as a subsequent scheduled travel route. To decide. The planned travel route determined in this way is the “determined planned travel route” described above.

  When the determined planned travel route is determined in this way, the determining unit 713 sends the determined planned travel route to the reporting unit 715. In addition, the determination unit 713 sends the loss time associated with the route change to the scheduled travel route to the calculation unit 714.

  Upon receiving the loss time sent from the determination unit 713, the calculation unit 714 adds the own accumulated loss time held at that time and the loss time to calculate a new own accumulated loss time. Then, the calculation means 714 holds the new self-accumulated loss time calculated in this way, and sends it to the determination means 712 and the report means 715 as the current self-accumulation loss time.

Note that when the mobile unit MV ₁ reaches the destination and the fact is reported to the calculation unit 714, the calculation unit 714 resets the own accumulated loss time to “0”. Then, the calculation unit 714 holds “0” as a reset result as a new self-accumulated loss time and sends it to the determination unit 712 and the report unit 715 as the current self-accumulation loss time.

  The reporting unit 715 that has received the planned scheduled traveling route sent from the determining unit 713 and the own cumulative loss time sent from the calculating unit 714 transmits the planned scheduled traveling route and the own cumulative loss time to the server device 720A. To do. Then, the scheduled travel route determination process ends.

In the case of the mobile terminal device 710A ₁ described above, when the mobile terminal device mounted on a specific mobile body other than the mobile body MV ₁ receives the travel possibility information and other accumulated loss time sent from the server device 720A, The same process for determining the scheduled route is executed.

As described above, in the first embodiment, the derivation means 721 in the server device 720A that can communicate with the mobile terminal devices 710A ₁ , 710A ₂ ,... Mounted on each of the mobile bodies MV ₁ , MV ₂ ,. Based on the traffic information, a section and a time zone where traffic congestion is likely to occur in the future are predicted, and the mobile terminals MV ₁ , MV ₂ ,... Equipped with the mobile terminal devices 710 A ₁ , 710 A ₂ ,. For each section and time zone in which the predicted traffic jam is likely to occur, a mobile body having the section and time zone as the planned travel route and the planned travel time is extracted as a specific mobile body.

  Next, the deriving unit 721 derives the number of specific mobile bodies that can travel in the section during the time period without causing traffic congestion. Further, the deriving unit 721 extracts a detour route that detours the section, and for each extracted detour route, a loss time caused by detour, and a specific mobile body that can travel without causing traffic congestion in the detour route. Deriving a number. The derivation result is transmitted as determination information to the determination means 712 of the mobile terminal device mounted on each of the specific mobile objects, together with the other own accumulated loss time excluding the transmission destination's own accumulated loss time.

  The determination unit 712 that has received the determination information uses the travel possibility information, the other accumulated loss time, and the latest own accumulated loss time reported from the calculation unit 714 to determine the own accumulated loss time and the other accumulated loss time. The order of the own accumulated loss time when the time is counted from the longest is specified. Then, the determination unit 712 determines whether or not the identified order is within the number of movable bodies that can travel without causing traffic congestion in the current planned travel route in the travel possibility information. It is determined whether or not the current planned travel route should be traveled as it is.

  If the result of determination by the determination unit 712 is affirmative, the determination unit 713 determines the current planned travel route as the subsequent planned travel route. On the other hand, when the result of the determination is negative, the determination unit 713 selects a route different from the planned travel route at the current time from the detour routes in the travel possibility information included in the determination result. As a result, the scheduled driving route is determined. At the time of such selection, the determination unit 713 obtains a detour route to be assigned to the identified order based on the identified order and the travel possibility information described above, and determines the detour route as a subsequent scheduled travel route. To decide.

  Then, when a new determined scheduled travel route is determined, the calculation means 714 adds the own accumulated loss time at that time and the loss time for avoiding the occurrence of traffic jam to obtain a new own accumulated loss time. calculate. Then, the calculation means 714 holds the new self-accumulated loss time calculated in this way, and sends it to the determination means 712 and the report means 715 as the current self-accumulation loss time.

  Therefore, according to the first embodiment, it is possible to efficiently prevent the occurrence of traffic jams and to equalize the loss time in traveling between moving bodies.

[Second Embodiment]
Next, a travel route determination system 700B according to the second embodiment of the present invention will be described with reference to FIG.

<Configuration>
FIG. 2 shows a schematic configuration of a travel route determination system 700B according to the second embodiment. As shown in FIG. 2, the travel route determination system 700B is different from the travel route determination system 700A of the first embodiment described above, the mobile terminal device 710A _1, 710A _2, moving instead ... to the terminal apparatus 710B ₁ , 710B ₂ ,... And a point that a server device 720B is provided instead of the server device 720A. Hereinafter, this difference will be mainly described. The mobile terminal device 710B _1, 710B _2, ... each are configured in the same manner.

<< Configuration of Mobile Terminal Devices 710B ₁ , 710B ₂ , ... >>
The configuration of each of the mobile terminal devices 710B ₁ , 710B ₂ ,... Will be described using the mobile terminal device 710B ₁ as an example. The mobile terminal device 710B ₁ includes positioning means 711 and reporting means 716. That is, the mobile terminal device 710B ₁ does not include the determination unit 712, the determination unit 713, and the calculation unit 714 as compared with the mobile terminal device 710A ₁ described above, and includes a reporting unit 716 instead of the reporting unit 715. Is different.

The reporting unit 716 receives the positioning result sent from the positioning unit 711. Then, the reporting unit 716 transmits the received positioning result to the server device 720B. Similarly to the reporting unit 715 described above, the reporting unit 716 also transmits the planned traveling route (“set planned traveling route”) of the mobile MV ₁ set by the route setting unit (not shown) to the server device 720B. .

<< Configuration of Server Device 720B >>
The server device 720 </ b> B includes a derivation unit 721, a determination unit 723, a determination unit 724, and a calculation unit 725. That is, the server device 720B is different from the server device 720A described above in that it includes a determination unit 723, a determination unit 724, and a calculation unit 725, and does not include a transmission unit 722. In addition, the server device 720B moves due to a change in route from the current travel schedule of each of the mobile units MV ₁ , MV ₂ ,... And a detour route designated by the server device 720B in order to avoid traffic congestion. A storage means (not shown) for storing the current accumulated loss time for each of the bodies MV ₁ , MV ₂ ,.

  The determination unit 723 receives the travel possibility information derived by the deriving unit 721 in the same manner as in the first embodiment. Receiving the travel possibility information, the determination unit 723 reads the accumulated loss time for each of the specific moving bodies from the storage unit. Based on the travel possibility information and the read accumulated loss time, the determination unit 723 travels the current planned travel route for each of the specific mobile objects in the same manner as the determination unit 712 described above. Determine whether or not to do so. The result of this determination is sent to the determining means 724. The determination process performed by the determination unit 723 will be described later.

  Here, the determination unit 723 sends only that fact to the determination unit 724 as a determination result for a mobile body for which a positive determination has been made. Further, in addition to that, the determination unit 723 sends the specified order and the travel possibility information described above to the determination unit 724 as a determination result, in addition to that.

  The determination unit 724 receives the determination result sent from the determination unit 723. And the determination means 724 determines the subsequent plan driving | running route for every moving body based on the determination result for every moving body. Then, the determination unit 724 newly determines the planned travel route of the mobile body in the storage unit for the mobile body that has determined a travel route different from the planned travel route so far as the subsequent planned travel route. While updating to the planned travel route, the newly determined planned travel route is transmitted to the mobile body. As a result, the scheduled traveling route in the moving body is updated. Further, the determining unit 724 sends the loss time associated with the route change to the new planned traveling route to the calculating unit 725 for a mobile object for which a new planned traveling route has been determined.

  On the other hand, the determination unit 724 does not report to the mobile unit and the calculation unit 725 for a mobile unit that has determined the same travel route as the previous planned travel route as the subsequent planned travel route.

  The planned travel route determination process by the determination unit 724 will be described later.

  The calculation means 725 receives the loss time sent from the determination means 724. Receiving the loss time, the calculation means 725 reads the accumulated loss time of the moving body corresponding to the loss time from the storage means. Subsequently, the calculating means 725 adds the loss time and the read accumulated loss time to calculate a new accumulated loss time. Then, the calculating unit 725 updates the accumulated loss time in the storage unit to the new accumulated loss time for the mobile body for which the new accumulated loss time has been calculated.

In the second embodiment, any one of the moving bodies MV ₁ , MV ₂ ,... Based on the transmission result of the current position of the moving bodies MV ₁ , MV ₂ ,. Is detected to reach the destination, the calculation means 725 reports that fact. Upon receiving this report, the calculation means 725 resets the accumulated loss time corresponding to the mobile body that has arrived at the destination in the storage means to “0”.

<Operation>
Next, the operation of the travel route determination system 700B configured as described above will be described.

The mobile terminal device 710B _1, 710B _2, mobile MV ₁ as measured by the positioning means 711 at ... each, MV _2, ... the current position of the mobile terminal device 710B _1, 710B _2, ... reported in each of the It is assumed that it is periodically transmitted to the server device 720B by the means 716. In addition, it is assumed that the scheduled traveling route and the accumulated loss time at each current time of the moving body for which the scheduled traveling route is set are stored in the storage unit in the server device 720B.

Similarly to the case of the first embodiment described above, the deriving unit 721 receives traffic information of each place via the network system NWS and recognizes the traffic situation of each place at the present time. Based on the recognition result of the traffic situation, the deriving unit 721 predicts a section and a time zone in which traffic congestion is likely to occur in the future. Subsequently, the deriving unit 721 assigns the mobile terminal devices 710B ₁ , 710B ₂ ,... Based on the current positions of the mobile units MV ₁ , MV ₂ ,... And the scheduled travel route stored in the storage unit. Among the mounted moving bodies MV ₁ , MV ₂ ,..., For each section and time zone where a predicted traffic jam is likely to occur, a moving body having the section and the time zone as a planned travel route and a planned travel time is selected. Extract as a specific moving object. Thereafter, the deriving unit 721 derives the travel possibility information and sends it to the determination unit 723 in the same manner as in the first embodiment described above.

  Upon receiving the travel possibility information sent from the derivation unit 721, the determination unit 723 reads the accumulated loss time for each of the specific moving bodies from the storage unit. Subsequently, based on the read accumulated loss time, the determination unit 723 identifies the order of the specific mobile objects in each specific mobile object when counting from the longer cumulative loss time.

  Next, the determination unit 723 determines whether or not the order specified for each specific mobile body is within the number of mobile bodies that can travel without causing traffic congestion on the current planned travel route in the travelability information. By determining whether or not each of the specific moving bodies should travel on the current planned travel route as it is. The result of this determination is sent to the determining means 724. In addition, about the mobile body from which the result of the said determination was affirmative, the determination means 723 sends only that to the determination means 724 as a determination result. On the other hand, for a moving object for which the result of the determination is negative, the determination unit 723 sends the specified order and the travelability information described above as a determination result together with that effect.

The determination unit 724 that has received the determination result sent from the determination unit 723 determines the future planned travel route of each specific mobile body based on the determination result. In making such a decision,
The determination unit 724 determines the planned traveling route at the present time as a future planned traveling route for a mobile object whose determination result by the determination unit 723 is affirmative. Then, the scheduled travel route determination process ends.

  On the other hand, for a mobile object for which the determination result by the determination unit 723 is negative, the determination unit 724 selects a route different from the current planned travel route from the detour routes in the travel possibility information included in the determination result. By doing so, it is determined as a subsequent planned travel route. At the time of such selection, the determining means 724 should be assigned to the specified order from the viewpoint of fairness of the accumulated loss time between the specific mobiles based on the specified order and the travelability information described above. A detour route is obtained, and the detour route is determined as a future planned travel route.

  Thus, when the future planned travel route for each of the specific mobile objects is determined, the determining means 724 sends the newly determined planned travel route to the mobile object whose route should be changed. Further, the determining unit 724 sends the loss time associated with the route change to the new planned traveling route to the calculating unit 725 for a mobile object for which a new planned traveling route has been determined.

  When receiving the loss time of the moving object sent from the determining means 724, the calculating means 725 reads the accumulated loss time of the moving object from the storage means. Subsequently, the calculating means 725 adds the loss time and the read accumulated loss time to calculate a new accumulated loss time for the moving body. And the calculation means 725 updates the accumulated loss time regarding the said mobile body in a memory | storage means to the said new accumulated loss time.

The moving body MV _1, MV _2, ... from the transmission of the current position result indicating that the mobile MV _1, MV _2, ... either is certified to have reached the destination is reported to the calculation means 725 Then, the calculation unit 725 resets the own cumulative loss time for the moving body that has reached the destination in the storage unit to “0”. Then, the process for determining the scheduled travel route for avoiding the predicted occurrence of traffic congestion is completed.

As described above, in the second embodiment, the derivation means 721 in the server device 720B that can communicate with the mobile terminal devices 710B ₁ , 710B ₂ ,... Mounted on each of the mobile bodies MV ₁ , MV ₂ ,. Based on the traffic information, a section and a time zone in which traffic congestion is likely to occur in the future are predicted, and the mobile terminals MV ₁ , MV ₂ ,... Equipped with the mobile terminal devices 710 B ₁ , 710 B ₂ ,. For each section and time zone in which the predicted traffic jam is likely to occur, a mobile body having the section and time zone as the planned travel route and the planned travel time is extracted as a specific mobile body.

  Next, the deriving unit 721 derives the number of specific mobile bodies that can travel in the section during the time period without causing traffic congestion. Further, the deriving unit 721 extracts a detour route that detours the section, and for each extracted detour route, a loss time caused by detour, and a specific mobile body that can travel without causing traffic congestion in the detour route. Deriving a number. The derivation result is sent to the determination unit 723 as travel possibility information.

  Receiving the travel possibility information, the determination unit 723 specifies the order in the specific mobile body when counting from the longest cumulative loss time based on the current cumulative loss time of each specific mobile body. Then, based on the order specified for each specific mobile body and the travel possibility information, the determination unit 723 allows each specific mobile body to travel on the current planned travel route without causing traffic congestion. By determining whether or not it is within the number of bodies, it is determined whether or not the current planned travel route should be traveled as it is.

  For a mobile object whose determination result by the determination means 723 is affirmative, the determination means 724 determines the current planned travel route as the subsequent planned travel route. On the other hand, for a moving body for which the result of the determination is negative, the determination unit 724 determines the fairness of the accumulated loss time between the specific moving bodies based on the specified order and the travelability information described above. From this, a detour route to be assigned to the specified order is obtained, and the detour route is determined as a future planned travel route. Then, the determination unit 724 sends the newly determined scheduled travel route for the mobile body to the mobile terminal device mounted on the mobile body in which the travel route different from the previously planned travel route is determined as the future planned travel route. Send.

  In addition, for a moving body in which a different planned traveling route from that before is newly determined, the calculation means 725 adds the accumulated loss time at that time and the loss time for avoiding the occurrence of traffic jam, Self-accumulated loss time is calculated. Then, the calculation means 725 updates the accumulated loss time in the storage means to the new accumulated loss time calculated in this way.

  Therefore, according to the second embodiment, as in the case of the first embodiment described above, it is possible to efficiently prevent the occurrence of traffic jams and to equalize the lost time in traveling between moving bodies. it can.

  In the first and second embodiments described above, when the moving object reaches the destination, the accumulated loss time of the moving object is reset. When a certain period of time elapses, the loss time may be subtracted from the accumulated loss time.

  In the first and second embodiments described above, when the occurrence of traffic congestion is predicted, the deriving unit detour route, the loss time when the route is changed to the detour route, and the current schedule among the specific mobile objects The number of vehicles capable of traveling on each of the travel route and the detour route is derived, and the future planned travel route of each specific mobile unit can be determined at that time by the determination means and the determination means. On the other hand, each of the mobile terminal devices or the server device is provided with search means that can search for a detour route and can derive a loss time when the route is changed to the detour route. It is possible to derive only the number of vehicles that can travel on the current planned travel route in the body and determine whether the determination means can make the future planned travel route as the current planned travel route.

  In this case, for a moving body for which the determination result by the determination unit is negative, the search unit searches for a bypass route and provisionally determines the searched bypass route as a new scheduled travel route. In this way, the tentatively determined scheduled travel route is reported to the deriving unit, and the deriving by the deriving unit, the determination by the determining unit, the search and the deriving by the searching unit until the determination result by the determining unit becomes affirmative. Repeat it.

  Further, each of the mobile terminal device and the server device according to the first and second embodiments is configured as a computer device including a computer as a calculation unit, and the functions of each unit described above are executed by executing a program. Can be realized. These programs may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Can do.

  Embodiments of the information collecting apparatus according to the present invention will be described below with reference to FIGS. In the following description and drawings, the same or equivalent elements are denoted by the same reference numerals, and redundant description is omitted.

[First embodiment]
First, a first embodiment of the present invention will be described with reference mainly to FIGS.

  FIG. 3 shows a schematic configuration of a travel route determination system 100A according to the first embodiment. The travel route determination system 100A is an aspect of the travel route determination system 700A (see FIG. 1) of the first embodiment described above.

<Configuration>
3, the travel route determination system 100A includes navigation devices 200A ₁ , 200A ₂ ,... As mobile terminal devices 710A ₁ , 710A ₂ ,... And a server device 400A as a server device 720A. Yes.

Here, the navigation devices 200A ₁ , 200A ₂ ,... Are mounted on the vehicles CR ₁ , CR ₂ ,... As the moving bodies MV ₁ , MV ₂ ,. It has become. Further, the server device 400A is disposed at a fixed position in a predetermined building, for example. Note that the navigation device 200A _1, 200A _2, ... each are configured in the same manner.

Additional navigation device 200A _1, 200A _2, to ... each of the vehicle CR _1, CR _2, a vehicle speed sensor 290 ₁ mounted on respective ..., 290 _2, ... it is connected. Further, each of the navigation devices 200A ₁ , 200A ₂ ,... Performs data communication with the server device 400A via the network system 500. The contents of data exchanged between the navigation devices 200A ₁ , 200A ₂ ,... With the vehicle speed sensors 290 ₁ , 290 ₂ ,.

The server device 400A can communicate with each of the navigation devices 200A ₁ , 200A ₂ ,... Via the network system 500. The contents of data exchanged between the server device 400A and each of the navigation devices 200A ₁ , 200A ₂ ,... Will be described later.

<< Configuration of Navigation Devices 200A ₁ , 200A ₂ , ... >>
The configuration of each of the navigation devices 200A ₁ , 200A ₂ ,... Will be described taking the navigation device 200A ₁ as an example.

The navigation device 200A ₁ includes a function for detecting the current position of the vehicle CR _1, a function for reporting the current position, a function for searching for a travel route, a function for determining a planned travel route for avoiding occurrence of traffic congestion, a function for reporting a planned travel route, It has a function to present travel route information. As shown in FIG. 4, the navigation device 200A ₁ having these functions includes a positioning unit 711, a determination unit 712, a determination unit 713, a calculation unit 714, a control unit 210A as a reporting unit 715, and a storage unit. 220A and a wireless communication unit 230 are provided. The navigation device 200 </ b> A ₁ includes a sound output unit 240, a display unit 250, and an operation input unit 260. Furthermore, the navigation device 200A ₁ includes a travel information acquisition unit 270 as a part of the positioning means 711 and a GPS (Global Positioning System) reception unit 280 as a part of the positioning means 711.

The control unit 210A, the overall control of the navigation device 200A _1. The control unit 210A will be described later.

The storage unit 220A includes a hard disk device that is a nonvolatile storage device. Storage unit 220A, the navigation information (NVI), stores various data for _one such self cumulative lost time ALT. The storage unit 220A can be accessed by the control unit 210A.

  The navigation information (NVI) stores various data used for navigation such as map data, POI (Point Of Interests) data, and background data. These data are read by the control unit 210A.

  The wireless communication unit 230 includes an antenna (not shown). The wireless communication unit 230 processes a received signal from a base station prepared in the network system 500 received by the antenna, and converts it into a digital data signal that can be processed by the control unit 210A. Also, the wireless communication unit 230 processes the transmission signal from the control unit 210A and sends it to the network system 500 (more specifically, a base station) in the form of a wireless signal via the antenna.

By using this wireless communication unit 230, the navigation device 200A ₁ (more specifically, the control unit 210A) can communicate with the server device 400A.

  In addition, the wireless communication unit 230 can be used to receive the traffic information from a road traffic information server (not shown) that provides traffic information including traffic jam information, speed regulation / lane regulation information, and the like. The traffic information thus received is sent to the control unit 210A.

The sound output unit 240 includes a speaker and outputs sound corresponding to the sound data received from the control unit 210A. This sound output unit 240 outputs guidance voices such as the direction of travel of the vehicle CR ₁ , the traveling situation, the traffic situation, and the change of the planned traveling route under the control of the control unit 210A.

  The display unit 250 includes a display device such as a liquid crystal panel, and displays an image corresponding to the display data received from the control unit 210A. The display unit 250 displays map information, images such as route information, guidance information, and the like under the control of the control unit 210A.

It said operation input unit 260, key unit provided in the main body portion of the navigation device 200A _1, and / or configured by the remote input device or the like provided with a key section. Here, as a key part provided in the main body part, a touch panel provided in a display device of the display unit 250 can be used. In addition, it can replace with the structure which has a key part, or can also employ | adopt the structure input with a sound using a voice recognition technique in combination.

By this operation input unit 260 by the user to operate, configure and operation command operation contents of the navigation device 200A ₁ is performed. For example, the user uses the operation input unit 260 to make settings such as specifying the start position and end position for collecting travel information. Such input contents are sent as operation input data from the operation input unit 260 to the control unit 210A.

The travel information acquisition unit 270 includes an acceleration sensor, an angular velocity sensor, and the like, and detects acceleration and angular velocity acting on the vehicle CR ₁ . The travel information acquisition unit 270 is used for data exchange between the navigation device 200A ₁ and the vehicle speed sensor 290 ₁ mounted on the vehicle CR ₁ and acquires speed data as a detection result by the vehicle speed sensor 290 _1. To do. Each data obtained in this way is sent to the control unit 210A as travel data.

The GPS receiving unit 280 calculates the current position of the vehicle CR ₁ based on reception results of radio waves from a plurality of GPS satellites. Further, the GPS receiving unit 280 measures the current time based on the date / time information transmitted from the GPS satellite. Information on these current position and current time is sent to the control unit 210A as GPS data.

  Next, the control unit 210A will be described. The control unit 210A includes a central processing unit (CPU) and its peripheral circuits. The various functions described above are realized by the control unit 210A executing various programs.

  The control unit 210A periodically receives traffic information including traffic jam information, speed regulation / lane regulation information, and the like from the road traffic information server via the wireless communication unit 230.

Further, the control unit 210A appropriately refers to the navigation information (NVI) in the storage unit 220A based on the travel data from the travel information acquisition unit 270 and the GPS data from the GPS reception unit 280 to the user. The navigation information is provided. The navigation information providing process includes (a) a map display for displaying a map of an area designated by the user on the display device of the display unit 250, (b) where the vehicle CR ₁ is located on the map, In addition, map matching which calculates which direction the vehicle is heading and displays it on the display device of the display unit 250 and presents to the user, (c) the display device of the display unit 250 regarding the traffic information received from the road traffic information server (D) Control for displaying guidance guidance on the display device of the display unit 250, and guidance guidance from the speaker of the sound output unit 240, which are performed in order to accurately advise the direction of travel, etc. Processing such as control for outputting sound to be performed is included.

In addition, the control unit 210A performs control for reporting the above-described map matching result, that is, the current position of the vehicle CR ₁ to the server device 400A. In addition, the control unit 210A performs control for reporting the planned travel route to the server device 400A. Further, the control unit 210A, the calculation of the cumulative lost time ALT _1, and performs control for transmitting the calculated cumulative lost time ALT ₁ to the server device 400A. The calculation process of the accumulated loss time ALT ₁ will be described later.

  In addition, the control unit 210A acquires determination information, which will be described later, from the server device 400A via the wireless communication unit 230, and performs a process for determining a scheduled travel route for avoiding the occurrence of traffic congestion. This scheduled travel route determination process will be described later.

<< Configuration of Server Device 400A >>
The server device 400A includes a function for receiving and storing a scheduled travel route, a current position and a cumulative loss time transmitted from each of the vehicles CR ₁ , CR ₂ ,..., And the navigation devices 200A ₁ , 200A ₂ ,. Each has a function of deriving travelability information and a transmission function for determining a scheduled travel route for avoiding the occurrence of traffic congestion. As shown in FIG. 5, the server device 400A having these functions includes a storage device 410, a transmission / reception unit 420 as a part of the transmission unit 722, a part of the transmission unit 722, and a process control as the derivation unit 721. Part 430A.

  The storage device 410 includes a hard disk device that is a nonvolatile storage device. The storage device 410 stores various data such as route extraction information (RSI), planned travel route information (RTI), and cumulative loss information (ALI). The storage control unit 430A can access the storage device 410.

The route extraction information (RSI) is various data used for extracting a detour route such as map data and POI data. Further, the planned travel route information (RTI) is information on the planned travel route at the present time of each of the vehicles CR ₁ , CR ₂ ,. The accumulated loss information (ALI) is information on the accumulated loss time of each of the vehicles CR ₁ , CR ₂ ,.

The transmission / reception unit 420 performs communication control with the network system 500. The transmission / reception unit 420 sends the data received from the network system 500 to the processing control unit 430A. In addition, the transmission / reception unit 420 transmits the data received from the processing control unit 430 </ b> A to the network system 500. By using the transmission / reception unit 420, the server device 400A (more specifically, the processing control unit 430A) can communicate with each of the navigation devices 200A ₁ , 200A ₂ ,. .

  Further, by using the transmission / reception unit 420, the traffic information can be received from a road traffic information server (not shown) that provides traffic information including traffic jam information, speed regulation / lane regulation information, and the like. The traffic information received in this way is sent to the processing control unit 430A.

  The processing control unit 430A performs overall control of the entire server device 400A. The processing control unit 430A includes a central processing unit (CPU) and its peripheral circuits. The various functions described above are realized by the processing control unit 430A executing various programs.

This processing control unit 430A receives the current position, the planned travel route, and the accumulated loss time transmitted from each of the navigation devices 200A ₁ , 200A ₂ ,. Then, the process control unit 430A updates the route extraction information (RSI), the scheduled traveling route information (RTI), and the accumulated loss information (ALI) in the storage device 410 based on these reception results.

  Further, the processing control unit 430A receives traffic information from the road traffic information server via the transmission / reception unit 420. Then, the processing control unit 430A derives the travel possibility information based on the traffic information, the route extraction information (RSI) and the planned travel route information (RTI) in the storage device 410.

  In addition, when the process control unit 430A derives the travel possibility information, the processing control unit 430A reads the accumulated loss time of vehicles other than the transmission destination among the specific vehicles described later from the storage device 410, and performs other accumulated loss for the specific vehicle of the transmission destination Deriving time. Then, the process control unit 430A transmits the traveling possibility information and the other accumulated loss time as determination information to each of the specific vehicles via the transmission / reception unit 420.

  Note that the determination information derivation process by the process control unit 430A will be described later.

<Operation>
The operation of the travel route determination system 100A configured as described above will be described mainly focusing on the process of determining the planned travel route for avoiding the occurrence of traffic congestion. Note that each of the navigation devices 200A ₁ , 200A ₂ ,... Periodically transmits the measurement result of the current position of the mounted vehicle to the server device 400A.

Further, each of the navigation devices 200A ₁ , 200A ₂ ,... Reports the planned travel route to the server device 400A when the planned travel route of the mounted vehicle CR is determined. In the server device 400A, it is assumed that the current planned travel routes of the vehicles CR ₁ , CR ₂ ,... Are stored in the storage device 410 as planned travel route information (RTI).

Further, each of the navigation devices 200A ₁ , 200A ₂ ,... Transmits to the server device 400A the accumulated loss time associated with the change in the planned traveling route of the mounted vehicle in accordance with the suggestion of avoiding the occurrence of traffic congestion from the server device 400A. It shall be. In the server device 400A, the accumulated loss times ALT ₁ , ALT ₂ ,... Of the vehicles CR ₁ , CR ₂ ,... At the present time are stored in the storage device 410 as accumulated time information (ALI). To do.

  In the process of determining the scheduled travel route for avoiding the occurrence of traffic jams, as shown in FIG. 6, in step S11, the process control unit 430A of the server device 400A executes the determination information derivation process. In the derivation process, the process control unit 430A receives traffic information of each place via the network system 500. Subsequently, the processing control unit 430A predicts a section and a time zone in which traffic congestion is likely to occur while considering the planned travel route information (RTI) in the storage device 410 after grasping the traffic situation of each place at the present time. Next, the processing control unit 430A, based on the predicted section and time zone, and the route extraction information (RSI), scheduled travel route information (RTI), and accumulated loss information (ALI) in the storage device 410, Determining information including travelability information and other accumulated loss time is derived. Then, the process control unit 430A transmits the derived determination information to a navigation device mounted on a vehicle related to the predicted traffic jam. Details of the derivation process by the process control unit 430A will be described later.

As will be described later, the travel possibility information includes a specific vehicle that is a vehicle scheduled to travel in a section and a time zone in which occurrence of traffic congestion is predicted in CR ₁ , CR ₂ ,. Among these, the number of vehicles that can travel in the section in the time zone is included. In addition, the driving possibility information includes a detour route that detours the section, a loss time caused by detouring to the detour route, and the number of specific vehicles that can travel without causing congestion on the detour route. . The other accumulated loss time includes an accumulated loss time for each specific vehicle other than the transmission destination vehicle.

Hereinafter, the specific vehicle described above will be described as being included vehicle CR _1.

In the navigation device 200 </ b> A ₁ , the control unit 210 </ b> A receives the determination information (that is, the travel possibility information and other accumulated loss time) transmitted from the server device 400 </ b> A in this way via the wireless communication unit 230. Then, in step S12, the determination vehicle CR ₁ is whether or not to travel the planned travel route at the present time, the control unit 210A does.

In making this determination, the control unit 210A first reads the accumulated loss time ALT ₁ from the storage unit 220A. Subsequently, the control unit 210A based on the cumulative lost time ALT ₁ and other cumulative lost time, in the cumulative lost time ALT ₁ and other accumulated loss time, the accumulated loss time ALT ₁ is the ordinal number (e.g., 5 th) The allocation priority of the vehicle CR ₁ is specified. Then, the control unit 210A refers to the travel possibility information to determine whether or not the identified distribution priority is within the number of vehicles that can travel on the current planned travel route. It is determined whether or not CR ₁ should travel the current planned travel route as it is.

Next, in step S13, the control unit 210A performs a future scheduled travel route determination process for the vehicle CR ₁ based on the above determination result. In such a determination process, the control unit 210A, when the determination result is affirmative, the planned travel route at the present time, to determine the future planned travel route of the vehicle CR _1.

On the other hand, when the determination result is negative, the control unit 210A selects a route different from the planned travel route at the present time from the detour routes in the above-described travel possibility information, so that the vehicle CR Decide on the ₁ planned future route. At the time of such selection, the control unit 210A makes a detour to be allocated to the distribution priority order from the viewpoint of fairness of the accumulated loss time between the specific vehicles based on the distribution priority order and the travelability information described above. A route is obtained, and the detour route is determined as a future planned travel route of the vehicle CR ₁ .

When the new planned travel route is determined in this way, the control unit 210A transmits the new planned travel route to the server device 400A via the wireless communication unit 230. Then, the processing control unit 430A that has received the new planned travel route via the transmission / reception unit 420 determines the received planned travel route of the vehicle CR ₁ in the planned travel route information (RTI) in the storage device 410. Update to

Also, it performed when a new planned travel route is determined, in step S14, the control unit 210A is a process of calculating the new cumulative lost time for the vehicle CR _1. In this calculation process, the control unit 210A adds the newly determined loss time associated with the route change to the planned travel route and the current accumulated loss time ALT ₁ to obtain a new accumulated loss time for the vehicle CR _1. Is calculated. Then, the control unit 210A, by substituting a new cumulative loss time that is newly calculated cumulative lost time ALT ₁ in the storage unit 220A, and updates the cumulative lost time ALT ₁ in the storage unit 220A.

In addition, the control unit 210A transmits the newly calculated new accumulated loss time to the server device 400A via the wireless communication unit 230. Then, the processing control unit 430A that has received the new planned travel route via the transmission / reception unit 420 uses the cumulative loss time of the vehicle CR ₁ in the cumulative loss time information (ALI) in the storage device 410 as the received cumulative loss time. The accumulated loss time information (ALI) in the storage device 410 is updated.

When the vehicle CR ₁ reaches the destination, the control unit 210A resets the accumulated loss time ALT ₁ in the storage unit 220A to “0”. Then, the control unit 210A transmits “0” as a new loss time to the server device 400A via the wireless communication unit 230. In this case, the processing control unit 430A that has received the new accumulated loss time “0” via the transmission / reception unit 420 determines the accumulated loss time of the vehicle CR ₁ in the accumulated loss time information (ALI) in the storage device 410, Reset to “0”.

Even in the navigation device mounted on a specific vehicle other than the vehicle CR ₁ , when the determination information sent from the server device 400A is received, the same processing as in the case of the navigation device 200A ₁ described above is executed.

  Next, the derivation process in step S11 described above will be described. In this derivation process, as shown in FIG. 7, first, in step S21, the process control unit 430A determines whether or not new determination information needs to be derived. At the time of such determination, the processing control unit 430A first grasps the current traffic situation of each place obtained based on the traffic information of each place acquired via the network system 500, and then schedule travel route information in the storage device 410. (TI) is considered and a section and a time zone in which traffic congestion is likely to occur are predicted. When the occurrence of traffic jam is predicted, the processing control unit 430A determines whether there is a vehicle scheduled to travel in the predicted section and time zone based on the planned travel route information (RTI) in the storage device 410. By determining, it is determined whether or not new determination information needs to be derived. If the result of this determination is negative (step S21: N), the process of step S21 is repeated.

  On the other hand, when the result of the determination in step S21 is affirmative (step S21: Y), the process proceeds to step S22. In step S22, the process control unit 430A extracts a vehicle scheduled to travel in the predicted section and time zone as a specific vehicle based on the planned travel route information (RTI).

  Next, in step S23, the process control unit 430A derives travel possibility information. When deriving the travel possibility information, the processing control unit 430A first obtains the number of vehicles that can travel in the section during the time zone while avoiding the occurrence of traffic jams among the specific vehicles. Next, the process control unit 430A extracts a detour route that bypasses the section based on the route extraction information (RSI), and obtains a loss time from when the planned travel route is traveled for each detour route. Then, for each detour route, the processing control unit 430A obtains the number of vehicles that can travel in the relevant time zone while avoiding the occurrence of traffic jams among the specific vehicles. Thus, the travel possibility information is derived.

  The number of detour routes to be extracted is limited to the minimum number in which the sum of the number of specific vehicles that can travel on the planned travel route or the detour route is greater than or equal to the number of specific vehicles while avoiding the occurrence of traffic congestion. It is like that.

  Next, in step S24, the process control unit 430A derives other accumulated loss time. When the other accumulated loss time is derived, the process control unit 430A uses the accumulated loss time information in the storage device 410 as the accumulated loss time of a specific vehicle other than the vehicle to which the determination information including the travel possibility information is transmitted. Read from (ALI). Then, the processing control unit 430A sets the read accumulated loss time as another accumulated loss time.

  Next, in step S25, the process control unit 430A transmits the determination information including the travel possibility information and the other accumulated loss time to the navigation device mounted on each of the specific vehicles via the transmission / reception unit 420. . Thereafter, the derivation process in step S11 ends.

  An example of the detour route extracted in step S23 described above is shown in FIG. FIG. 8A shows an example in which two detour routes # 1 and # 2 are extracted. An example of the travel possibility information derived in step S23 described above is shown in FIG.

As described above, in the first embodiment, the server device 400A capable of communicating with the navigation devices 200A ₁ , 200A ₂ ,... Mounted on the vehicles CR ₁ , CR ₂ ,. , Predict the section and time zone where traffic jams are likely to occur in the future, and schedule the zone and time zone for each zone and time zone where traffic jams are predicted to occur among the vehicles CR ₁ , CR ₂ ,. The vehicle that is the travel route and the planned travel time is extracted as the specific vehicle.

  Next, the server device 400A derives the number of specific vehicles that can travel in the relevant time zone without causing traffic congestion. Further, the server device 400A extracts a detour route that detours the section, and for each extracted detour route, a loss time caused by detour and the number of specific vehicles that can travel without causing traffic congestion in the detour route Is derived. This derivation result is transmitted to the navigation device mounted on each specific vehicle as determination information together with the other-accumulated loss time excluding the own-accumulated loss time for the destination vehicle.

  The navigation device that has received the determination information determines, based on the driving possibility information, the other accumulated loss time, and the current accumulated loss time at the present time, what the own accumulated loss time is in the own accumulated loss time and the other accumulated loss time. That is, the distribution priority is specified. Then, the navigation device determines whether or not the specified distribution priority is within the number of vehicles that can travel without causing traffic congestion in the current planned travel route in the travel possibility information. Then, it is determined whether or not the current planned travel route should be traveled as it is.

  If the result of the determination is affirmative, the navigation device determines the current planned travel route as the future planned travel route. On the other hand, if the result of the determination is negative, the navigation device selects a route that is different from the current planned travel route from the detour routes in the travel possibility information included in the determination result. Then, the subsequent scheduled travel route is determined. At the time of such selection, the navigation device, for the specified allocation priority, from the viewpoint of fairness of the accumulated loss time between the specific vehicles based on the specified allocation priority and the travel possibility information described above. A detour route that should be distributed is determined, and the detour route is determined as a future planned travel route. Then, the navigation device transmits the newly determined scheduled travel route to server device 400A.

  In addition, when a new determined scheduled travel route is determined, the navigation device calculates a new cumulative loss time by adding the current cumulative loss time so far and a loss time for avoiding the occurrence of traffic jams. . Then, the navigation device stores the new accumulated loss time thus calculated in the storage unit of the navigation device and transmits it to the server device 400A.

  Therefore, according to the first embodiment, it is possible to achieve the equalization of the accumulated loss time during traveling between vehicles while efficiently preventing the occurrence of traffic jams.

[Second Embodiment]
Next, a second embodiment of the present invention will be described with reference mainly to FIGS.

  FIG. 9 shows a schematic configuration of a travel route determination system 100B according to the second embodiment. The travel route determination system 100B is an aspect of the travel route determination system 700B (see FIG. 2) of the second embodiment described above.

<Configuration>
9, the travel route determination system 100B includes navigation devices 200B ₁ , 200B ₂ ,... As mobile terminal devices 710B ₁ , 710B ₂ ,... And a server device 400B as a server device 720B. Yes. That is, the travel route determination system 100B includes navigation devices 200B ₁ , 200B ₂ ,... Instead of the navigation devices 200A ₁ , 200A ₂ ,... As compared to the travel route determination system 100A of the first embodiment described above. A server apparatus 400B is provided instead of the server apparatus 400A. Hereinafter, the description will be given mainly focusing on these differences. Note that the navigation device 200B _1, 200B _2, ... each are configured in the same manner.

<< Configuration of Navigation Devices 200B ₁ , 200B ₂ , ... >>
Each configuration of the navigation devices 200B ₁ , 200B ₂ ,... Will be described by taking the navigation device 200B ₁ as an example.

The navigation device 200B ₁ is different from the navigation device 200A ₁ described above in that the navigation device 200B ₁ does not have a function for determining a scheduled travel route for avoiding the occurrence of traffic congestion. As shown in FIG. 10, the navigation device 200 </ b> B ₁ includes a part of positioning means and a control unit 210 </ b> B as a reporting means instead of the control unit 210 </ b> A and a storage unit as compared with the navigation device 200 </ b> A _1. The difference is that a storage unit 220B is provided instead of 220A.

Additional control unit 210B, the overall control of the navigation device 200B _1. Similar to the control unit 210A described above, the control unit 210B is configured to include a central processing unit (CPU) and its peripheral circuits, and execute various programs. The control unit 210B is different from the control unit 210A, the control process for reporting process of calculating the cumulative lost time ALT _1, calculated cumulative lost time ALT ₁ to server 400B, and, based on the determination information The difference is that the scheduled travel route determination process for avoiding traffic congestion is not performed.

The storage unit 220B is composed of a hard disk device or the like that is a nonvolatile storage device, similar to the storage unit 220A described above. This storage unit 220B is different from the storage unit 220A in that it does not store the cumulative loss time ALT ₁ described above.

<< Configuration of Server Device 400B >>
The server device 400B has a function of determining a scheduled travel route for avoiding the occurrence of traffic congestion, as compared with the server device 400A described above. As shown in FIG. 11, the server device 400B having such a function is different from the server device 400A in that a processing control unit 430B is provided instead of the processing control unit 430A.

  The processing control unit 430B performs overall control of the entire server device 400B. The processing control unit 430B includes a central processing unit (CPU) and its peripheral circuits. The various functions described above are realized by the processing control unit 430B executing various programs. Among these functions, in addition to the functions of the processing control unit 430A in the first example, the functions as the determination unit 723, the determination unit 724, and the calculation unit 725 in the second embodiment described above are included.

  That is, the process control unit 430B performs a process related to determination of a scheduled travel route for avoiding the occurrence of traffic jams based on the travel possibility information derived in the same manner as the process control unit 430A. Then, the process control unit 430B determines a scheduled travel route for avoiding the occurrence of traffic congestion. Then, the newly determined scheduled traveling route is sent via the transmission / reception unit 420 to the navigation device mounted on the vehicle for which the newly determined planned traveling route is determined. Processing related to determination of a scheduled travel route performed for avoiding occurrence of traffic jam will be described later.

<Operation>
The operation of the travel route determination system 100B configured as described above will be described mainly focusing on the process of determining the planned travel route for avoiding the occurrence of traffic congestion. Note that each of the navigation devices 200B ₁ , 200B ₂ ,... Periodically transmits the measurement result of the current position of the mounted vehicle to the server device as in the case of the navigation devices 200A ₁ , 200A ₂ ,. Assume that the message is transmitted to 400B.

In addition, when each of the navigation devices 200B ₁ , 200B ₂ ,... Is set with a planned travel route other than the planned travel route determined by the server device 400B as described later, the set planned travel route. Is transmitted to the server device 400B. In the server device 400B, it is assumed that the respective planned travel routes of the vehicles CR ₁ , CR ₂ ,... At the present time are stored in the storage device 410 as planned travel route information (RTI). Furthermore, it is assumed that the accumulated time information (ALI) in the storage device 410 stores the accumulated time information of the vehicles CR ₁ , CR ₂ ,.

  In the process of determining the scheduled travel route for avoiding the occurrence of traffic congestion, as shown in FIG. 12, in step S31, the process control unit 430B of the server device 400B executes a process of deriving travel possibility information. Such derivation processing is performed by the processing control unit 430B executing processing similar to steps S21 to S23 in FIG. 7 described above.

  Next, in step S32, the process control unit 430B determines whether or not each of the specific vehicles should travel on the current scheduled travel route. At the time of such determination, the process control unit 430B first reads the accumulated loss time of each specific vehicle from the storage device 410. Subsequently, based on the read cumulative loss time, the process control unit 430B determines how long the specific vehicle has the longest cumulative loss time in the entire specific mobile body, that is, the vibration for each specific vehicle. Specify minute priority. Then, the processing control unit 430B refers to the travel possibility information, and determines whether or not the identified distribution priority is within the number of vehicles that can travel on the current planned travel route. Each of the specific vehicles determines whether or not the current planned travel route should be traveled as it is.

  Next, in step S33, the process control unit 430B performs a process for determining a future planned travel route for each specific vehicle based on the above determination result. In the determination process, the process control unit 430B determines the current planned travel route as the future planned travel route for the specific vehicle for which the determination result is affirmative.

  On the other hand, for a specific vehicle for which the determination result is negative, the processing control unit 430B selects a route that is different from the current planned travel route from the detour routes in the travel possibility information. Determine the planned driving route. At the time of such selection, the processing control unit 430B determines the specified allocation priority from the viewpoint of fairness of the accumulated loss time between specific vehicles based on the specified allocation priority and the travelability information described above. A detour route that should be distributed to is determined, and the detour route is determined as a future planned travel route.

When a future planned travel route for each specific vehicle is newly determined in this way, the processing control unit 430B determines the planned travel of the vehicle for which the route change in the planned travel route information (RTI) in the storage device 410 is determined. The planned travel route information (RTI) is updated by replacing the route with the newly determined planned travel route. Then, the process control unit 430B transmits the newly determined scheduled travel route to the specific vehicle whose route is to be changed. The planned travel route sent in this way is handled as the future planned travel route of the specific vehicle that has received the planned travel route. FIG. 12 illustrates the case where the vehicle for which a new planned travel route has been determined is the vehicle CR ₁ .

  When a new planned travel route is determined, in step S34, the processing control unit 430B performs a new cumulative loss time calculation process for each of the vehicles for which the new planned travel route is determined. In the calculation process, the process control unit 430B adds the accumulated loss time at the current time of the vehicle for which the route change is determined and the loss time associated with the route change to calculate a new accumulated loss time. Then, the processing control unit 430B replaces the cumulative loss time of the vehicle in which the route change is determined in the cumulative loss time information (ALI) in the storage device 410 with a new cumulative loss time ( ALI) is updated.

  If it is determined based on the current position transmitted from the navigation device mounted on the vehicle that the vehicle in which the route is set has reached the destination, the processing control unit 430B stores the storage device. The accumulated loss time of the vehicle in the accumulated loss time information (ALI) 410 is reset to “0”.

  FIG. 13 shows an example of the accumulated loss time and the distribution priority before the scheduled travel route determination process for avoiding the occurrence of traffic jams in the specific vehicle (vehicles A to F). FIG. 14 shows an example of a result of determining a scheduled travel route for avoiding the occurrence of traffic jams when the derived travel possibility information is the same as that in the case of FIG. 8B.

As described above, in the second embodiment, the processing control unit 430B of the server device 400B that can communicate with the navigation devices 200B ₁ , 200B ₂ ,... Mounted on the vehicles CR ₁ , CR ₂ ,. Based on the traffic information, a section and a time zone where traffic jams are likely to occur in the future are predicted, and for each zone and time zone where the predicted traffic jams are likely to occur among the vehicles CR ₁ , CR ₂ ,. And the vehicle which makes the time slot | zone the scheduled driving | running route and driving scheduled time is extracted as a specific vehicle.

  Next, the process control unit 430B derives the number of specific vehicles that can travel in the relevant time zone without causing traffic jams. In addition, the processing control unit 430B extracts a detour route that detours the section, and for each extracted detour route, a loss time caused by detour and a specific vehicle that can travel without causing traffic congestion in the detour route Deriving a number.

  Next, the process control unit 430B determines, based on the accumulated loss time at each current time of the specific vehicle, how long the specific vehicle has the longest accumulated loss time in the specific mobile body, that is, distribution priority. Identify the ranking. Then, the process control unit 430B allows each specific vehicle to travel the current planned travel route without causing traffic jams based on the distribution priority and the travel possibility information specified for each specific vehicle. It is determined whether or not the current planned travel route should be traveled as it is by determining whether or not it is within the number of moving bodies.

  For a vehicle for which the determination result is affirmative, the processing control unit 430B determines the current planned travel route as the future planned travel route. On the other hand, for a vehicle for which the determination result is negative, the processing control unit 430B selects a route that is different from the current planned travel route from the detour routes in the travel possibility information included in the determination result. By doing so, it is determined as a subsequent planned travel route. At the time of such selection, the processing control unit 430B determines the specified allocation priority from the viewpoint of fairness of the accumulated loss time between specific vehicles based on the specified allocation priority and the travelability information described above. A detour route to be assigned to the vehicle is determined, the detour route is determined as a future planned travel route, and the newly determined planned travel route is transmitted to each of the specific vehicles.

  Then, when a new determined scheduled travel route is determined, the processing control unit 430B adds the accumulated loss time at that time of the vehicle for which the route change is determined and the loss time for avoiding the occurrence of traffic jams. Calculate a new accumulated loss time. Then, the process control unit 430B updates the content of the accumulated loss time information (ALI) in the storage device 410 based on the calculated new accumulated loss time.

Therefore, according to the second embodiment, as in the case of the first embodiment described above, it is possible to efficiently prevent the occurrence of traffic jams and to equalize the accumulated loss time during traveling between vehicles. it can.
[Modification of Example]
The present invention is not limited to the above-described embodiments, and various modifications can be made.

  For example, in the first and second embodiments described above, when the vehicle reaches the destination, the cumulative loss time of the vehicle is reset. When the period elapses, the loss time may be subtracted from the accumulated loss time.

  In the first and second embodiments described above, when a traffic congestion is predicted, the detour route, the lost time when the route is changed to the detour route, and the current planned travel route and detour among specific vehicles The number of vehicles that can travel on each of the routes was derived so that the future planned route for each specific vehicle can be determined all at once. On the other hand, as the travel possibility information, only the number of vehicles that can travel on the current planned travel route among the specific vehicles is derived, and only whether or not the future planned travel route can be the current planned travel route is determined. Can be. In this case, for a vehicle for which the result of the determination is negative, a bypass route is searched, and the searched bypass route is provisionally determined as a new scheduled travel route. In this way, the derivation of the driving possibility information based on the tentatively determined scheduled route and the determination of whether the future scheduled route can be the current scheduled route are repeated until the result of the determination becomes affirmative. What should I do?

  In the first and second embodiments described above, the program is executed by the computer so that the scheduled travel route is determined for avoiding the occurrence of traffic congestion. It may be performed by hardware using a dedicated LSI (Large Scale Integrated circuit) or the like.

100A, 100B ... Travel route determination system 200A ₁ , 200A ₂ ... Navigation device (mobile terminal device)
200B ₁ , 200B ₂ ... Navigation device (mobile terminal device)
210A ... Control unit (part of positioning means, determination means, determination means,
Calculation means and reporting means)
210B ... Control unit (part of positioning means and reporting means)
270 ... Travel information acquisition unit (part of positioning means)
280 ... GPS receiving unit (part of positioning means)
400A, 400B ... Server device 420 ... Transmission / reception unit (part of transmission means)
430A ... Processing control unit (derivation means and part of transmission means)
430B: Processing control unit (derivation means, determination means, determination means and calculation means)
700A, 700B ... Travel route determination system 710A ₁ , 710A ₂ ... Mobile terminal apparatus 710B ₁ , 710B ₂ ... Mobile terminal apparatus 711 ... Positioning means 712 ... Determination means 713 ... Determination means 714 ... Calculation means 715 ... Reporting means 716 ... Reporting means 720A, 720B ... server device 721 ... deriving means 722 ... transmitting means 723 ... determining means 724 ... determining means 725 ... calculating means

Claims (10)

In the planned travel route from the current position of the mobile body of interest to the destination, the mobile body of interest and other mobile bodies other than the mobile body of interest scheduled to travel the planned travel route during the scheduled travel time zone of the mobile body of interest Deriving means for deriving the number of mobile bodies that can travel on the planned travel route without causing traffic jams among the specific mobile bodies comprising:
Based on the derivation result by the derivation means and the accumulated loss time for each of the specific mobile bodies generated by detouring based on the derivation results by the derivation means in the past, the mobile object of interest does not generate a traffic jam Determining means for determining whether or not the vehicle is included in a movable body capable of traveling along the planned traveling route;
Determining means for determining the planned travel route as the future planned travel route of the mobile object of interest when the determination result by the determination means is affirmative;
A travel route determination system comprising:   When the determination means selects a mobile body that can travel on the planned travel route from the specific mobile body in the order of the cumulative loss time, whether the mobile body of interest is included in the selected mobile body 2. The travel route determination system according to claim 1, wherein it is determined whether or not the mobile body of interest is capable of traveling on the scheduled travel route by determining whether or not. Calculation means for cumulatively adding the loss time for the target mobile unit caused by the route change caused by the negative determination result by the determination unit to the cumulative loss time for the target mobile unit up to that time Further comprising
The derivation means includes
Extraction of at least one detour route of the planned travel route, and extraction of a required time to the destination for each detour route;
Deriving the number of mobile bodies that can travel on each of the detour routes without causing traffic congestion among the specific mobile bodies,
The determination means, for each of the specific mobile body generated by detour based on the derivation result by the derivation means and the derivation results by the previous derivation means when the determination result by the determination means is negative And when the specific mobile unit distributes a route to be traveled in the future so that the required time to the destination is shortened in the order of the cumulative loss time based on the cumulative loss time of Determining a route to which the mobile object of interest is distributed as a route that the mobile object of interest should travel in the future;
The travel route determination system according to claim 1 or 2, characterized in that A mobile terminal device mounted on each of a plurality of mobile objects;
A server device capable of communicating with each of the mobile terminal devices;
Each of the mobile terminal devices performs a process in which the mounted mobile body is the mobile body of interest, and in addition to the determination unit, the determination unit, and the calculation unit,
Positioning means for measuring a current position of the mounted mobile body;
Reporting means for reporting the positioning result by the positioning means, the scheduled traveling route, the route to be traveled in the future, and the calculation result by the calculating means to the server device;
The server device recognizes a mobile body equipped with a mobile terminal device that reports the planned travel route as the target mobile body, and in addition to the derivation means, the derivation result by the derivation means, and the specific mobile body Further comprising transmission means for transmitting distribution information indicating a distribution of accumulated loss time reported from each mobile terminal device mounted on each mobile terminal device mounted on each of the specific mobile units,
The derivation means extracts the specific mobile body based on a report result from each of the mobile terminal devices, extracts at least one detour route of a planned travel route for the recognized mobile body of interest, and Extracting the required time to the destination for each detour route and derivation of the number of mobile bodies that can travel on each detour route without causing traffic jams among the extracted specific mobile bodies.
The travel route determination system according to claim 3. A mobile terminal device mounted on each of a plurality of mobile objects;
A server device capable of communicating with each of the mobile terminal devices;
Each of the mobile terminal devices
Positioning means for measuring a current position of the mounted mobile body;
Reporting means for reporting the positioning result by the positioning means and the planned traveling route to the server device;
The server device recognizes a mobile body equipped with a mobile terminal device that reports the planned travel route as the mobile body of interest, and includes the derivation means, the determination means, the determination means, and the calculation means,
The derivation means extracts the specific mobile body based on a report result from each of the mobile terminal devices, extracts at least one detour route of a planned travel route for the recognized mobile body of interest, and Extracting the required time to the destination for each detour route, and derivation of the number of mobile bodies that can travel on each detour route without causing traffic congestion among the extracted specific mobile bodies,
The determination means transmits a determination result to a mobile terminal device mounted on a mobile body certified as the mobile body of interest.
The travel route determination system according to claim 3. When the result of the determination by the determination means is negative, a new planned travel route to the destination other than the route for which the determination result by the determination means is negative is searched for, and the new schedule Search means for reporting a travel route to the derivation means;
Calculating means for cumulatively adding the loss time for the target moving body caused by the change to the new planned travel route to the accumulated loss time for the target mobile body so far;
The travel route determination system according to claim 1, further comprising:   7. The calculation unit according to claim 3, wherein when the target moving body reaches the destination, the calculation unit resets a cumulative addition result of accumulated loss time for the target moving body. The route determination system described in the section. In the planned travel route from the current position of the mobile body of interest to the destination, the mobile body of interest and other mobile bodies other than the mobile body of interest scheduled to travel the planned travel route during the scheduled travel time zone of the mobile body of interest And a derivation step of deriving the number of mobile bodies that can travel on the planned travel route without causing traffic jams among the specific mobile bodies comprising:
Based on the derivation result in the derivation step and the accumulated loss time for each of the specific mobile bodies generated by detouring based on the derivation results in the previous derivation step, the mobile object of interest does not cause traffic congestion A determination step of determining whether or not the vehicle is included in a movable body that can travel on the planned travel route;
A determination step of determining the planned traveling route as a future planned traveling route of the moving object of interest when the determination result in the determination step is affirmative;
A travel route determination method comprising:   A travel route determination program that causes a calculation means to execute the travel route determination method according to claim 8.   10. A recording medium in which the travel route determination program according to claim 9 is recorded so as to be readable by a calculation means.

Images