WO2015052953A1 - 車両誘導システム、車両誘導方法、管理装置およびその制御方法 - Google Patents

車両誘導システム、車両誘導方法、管理装置およびその制御方法 Download PDF

Info

Publication number
WO2015052953A1
WO2015052953A1 PCT/JP2014/063338 JP2014063338W WO2015052953A1 WO 2015052953 A1 WO2015052953 A1 WO 2015052953A1 JP 2014063338 W JP2014063338 W JP 2014063338W WO 2015052953 A1 WO2015052953 A1 WO 2015052953A1
Authority
WO
WIPO (PCT)
Prior art keywords
road
vehicle
flow rate
guidance
candidate
Prior art date
Application number
PCT/JP2014/063338
Other languages
English (en)
French (fr)
Inventor
永哉 若山
尚基 塩田
純平 上村
徳寿 伊賀
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2015541448A priority Critical patent/JP6515807B2/ja
Priority to US15/027,569 priority patent/US9607511B2/en
Publication of WO2015052953A1 publication Critical patent/WO2015052953A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/095—Traffic lights

Definitions

  • the present invention relates to a vehicle guidance system, a vehicle guidance method, a management device, and a control method for guiding a vehicle traveling on a road.
  • VICS Vehicle Information and Communication System
  • Patent Document 1 Japanese Patent No. 3822424
  • the vehicle is guided in a time-sharing manner to a traffic jam road and a detour. By doing so, the vehicle can be distributed on the congested road and the detour.
  • Patent Document 1 in the case where a traffic jam occurs, the vehicle is distributed to the traffic jam road where the traffic jam occurs and the detour, while suppressing the occurrence of the traffic jam on the detour, It is intended to alleviate traffic jams on congested roads.
  • An object of the present invention is to provide a vehicle guidance system, a vehicle guidance method, a management device, and a control method thereof that can suppress the occurrence of a traffic jam.
  • a vehicle guidance system of the present invention includes: A vehicle guidance system for guiding a vehicle traveling on a road constituting a road network, A flow rate detecting means for detecting a flow rate of a vehicle on each road constituting the road network and generating flow rate information indicating a detection result; Storage means for storing the flow rate information of each road generated by the flow rate detection means in association with road identification information indicating a corresponding road; For each of the roads constituting the road network, a road into which a vehicle flows from the road is identified as a candidate road, and the flow rate information stored in the storage means corresponding to the road identification information indicating the identified candidate road Determining means for determining a flow rate increase / decrease policy of the vehicle on the candidate road based on the acquired flow rate information; Guidance means for guiding the vehicle in response to the determination by the determination means.
  • the vehicle guidance method of the present invention includes: A vehicle guidance method in a vehicle guidance system for guiding a vehicle traveling on a road constituting a road network, Detecting the flow rate of vehicles on each road constituting the road network, generating flow rate information indicating the detection results, Storing the flow rate information of each road in association with road identification information indicating the corresponding road; For each of the roads constituting the road network, the road into which the vehicle flows from the road is identified as a candidate road, and the flow rate information stored corresponding to the road identification information indicating the identified candidate road is acquired, Based on the obtained flow rate information, determine a flow rate increase / decrease policy of the vehicle on the candidate road, In response to the determination, guidance for the vehicle is performed.
  • the management device of the present invention provides: An acquisition means for acquiring flow rate information indicating a detection result of the flow rate of the vehicle on each road constituting the road network; Storage means for storing the flow rate information of each road acquired by the previous acquisition means in association with road identification information indicating a corresponding road; For each of the roads constituting the road network, a road into which a vehicle flows from the road is identified as a candidate road, and the flow rate information stored in the storage means corresponding to the road identification information indicating the identified candidate road And determining a flow rate increase / decrease policy of the vehicle on the candidate road based on the acquired flow rate information, and in response to the determination, a guidance unit that performs guidance for the vehicle performs guidance for the vehicle Means.
  • the control method of the management apparatus of the present invention includes: A control method of a management device that manages guidance for vehicles traveling on each road constituting a road network, Obtaining flow information indicating the detection result of the flow of vehicles on each road constituting the road network, Storing the obtained flow rate information of each road in association with road identification information indicating the corresponding road; For each of the roads constituting the road network, the road into which the vehicle flows from the road is identified as a candidate road, and the flow rate information stored corresponding to the road identification information indicating the identified candidate road is acquired, Based on the acquired flow rate information, an increase / decrease policy of the flow rate of the vehicle on the candidate road is determined, and in response to the determination, guidance means for guiding the vehicle guides the vehicle.
  • FIG. 1st embodiment of the present invention It is a figure showing the whole vehicle guidance system composition in a 1st embodiment of the present invention. It is a figure which shows a part of structure of the vehicle guidance system shown in FIG. It is a block diagram which shows the structure of the flow volume detection apparatus shown in FIG. It is a block diagram which shows the structure of the vehicle guidance apparatus shown in FIG. It is a block diagram which shows the structure of the server shown in FIG. It is a flowchart which shows operation
  • FIG. 1 It is a block diagram which shows the structure of the vehicle-mounted apparatus shown in FIG. It is a block diagram which shows the structure of the server shown in FIG. It is a flowchart which shows operation
  • FIG. 1 is a diagram showing an overall configuration of a vehicle guidance system 1 according to the first embodiment of the present invention.
  • vehicle guidance system 1 is applied to a road network including a road 2 and a plurality of intersections 3 connected to the plurality of roads 2 will be described.
  • the vehicle guidance system 1 of the present embodiment includes a flow rate detection device 10 installed on each road 2 constituting a road network, a vehicle guidance device 20 installed at each intersection 3, a flow rate detection device 10 and a vehicle guidance device 20.
  • the server 30 which communicates with.
  • the server 30 is an example of a management device.
  • the flow rate detection device 10 detects the flow rate of the vehicle and the speed of the vehicle on the installed road 2. Further, the flow rate detection device 10 provides the server 30 with flow rate information indicating the detected vehicle flow rate and vehicle speed, and road identification information indicating the road 2 on which the device is installed and the traveling direction of the vehicle on the road 2. Send.
  • the vehicle guidance device 20 performs guidance for the vehicle in the vicinity of the installed intersection 3.
  • the server 30 determines a flow rate increase / decrease policy of the vehicle on each road 2 based on the flow rate information acquired from the flow rate detection device 10, and causes the vehicle guidance device 20 to guide the vehicle according to the determined policy.
  • FIG. 2 is a diagram showing a part of the configuration of the vehicle guidance system 1 shown in FIG.
  • intersection 3-0 is connected to the intersection 3-1 via the road 2-1, is connected to the intersection 3-2 via the road 2-2, and is connected to the intersection 3-2 via the road 2-3. 3 and via road 2-4 to intersection 3-4.
  • the flow rate detecting devices 10-1 to 10-4 are installed on the roads 2-1 to 2-4, respectively.
  • the flow rate detecting devices 10-1 to 10-4 are respectively vehicles on the road 2 where the own device is set.
  • the flow rate information and road identification information indicating the detection result are transmitted to the server 30.
  • the server 30 selects one of the roads 2 constituting the road network, and identifies a road (hereinafter referred to as a candidate road) into which a vehicle flows from the selected road (hereinafter referred to as a selected road). . Further, the server 30 determines a flow rate increase / decrease policy of the vehicle on the candidate road based on the flow rate information acquired from the flow rate detection device 10 installed on the candidate road, and in response to the determination, the server 30 sends the vehicle guidance device 20 a vehicle. To guide you.
  • the server 30 identifies the roads 2-2 to 2-4 into which vehicles flow from the road 2-1 as candidate roads. Further, the server 30 determines a flow rate increase / decrease policy of the vehicle on each candidate road based on the flow rate information acquired from the flow rate detection devices 10-2 to 10-4 installed on the candidate roads. In addition, the server 30 outputs control information indicating an increase / decrease policy of the vehicle flow rate on each candidate road to the vehicle guidance apparatus 20 installed at the intersection 3-0 connected to the roads 2-1 to 2-4.
  • the vehicle guidance device 20 performs guidance for the vehicle traveling on the road 2-1 according to the control information output from the server 30.
  • the flow rate detection device 10 illustrated in FIG. 3 includes a communication unit 11 and a flow rate detection unit 12.
  • the communication unit 11 communicates with the server 30 wirelessly or by wire. Specifically, the communication unit 11 communicates with the server 30 via a wireless communication network such as GSM (Global System for Mobile Communication) (registered trademark), 3G (3rd Generation), or LTE (Long Term Evolution). .
  • the communication unit 11 communicates with the server 30 using a wireless LAN (Local Area Network), Bluetooth (registered trademark), Zigbee (registered trademark), or the like.
  • the communication unit 11 communicates with the server 30 via a wired network such as FTTH (Fiber to the Home), xDSL (Digital Subscriber Line), ONU (Optical Network Unit), and the like.
  • the flow rate detection unit 12 periodically detects the flow rate of the vehicle and the speed of the vehicle on the road 2 where the flow rate detection device 10 is installed, and generates flow rate information indicating the detection result. In addition, the flow rate detection unit 12 causes the communication unit 11 to transmit the generated flow rate information and road identification information to the server 30.
  • the flow rate detection unit 12 is an example of a flow rate detection unit.
  • the flow rate detection device 10 may include a plurality of flow rate detection units 12 and detect flow rates and vehicle speeds at a plurality of points on the road 2 where the flow rate detection device 10 is installed.
  • the flow rate detection devices 10 may be installed at a plurality of points on one road, and each flow rate detection device 10 may detect the flow rate of the vehicle and the vehicle speed at the point where the own device is installed.
  • the vehicle guidance device 20 illustrated in FIG. 4 includes a communication unit 21 and a vehicle guidance unit 22.
  • the vehicle guidance device 20 illustrated in FIG. 4 is a communication unit 21 and a vehicle guidance unit 22.
  • the communication unit 21 communicates with the server 30 wirelessly or by wire.
  • the vehicle guidance unit 22 When the communication unit 21 receives the control information transmitted from the server 30, the vehicle guidance unit 22 performs guidance for the vehicle according to the increase / decrease policy of the vehicle flow rate on each road 2 indicated by the control information. Specifically, the vehicle guide unit 22 guides more vehicles to candidate roads determined to increase the flow rate of the vehicle.
  • the vehicle guidance part 22 is an example of guidance means.
  • a specific example of the vehicle guidance unit 22 is a display means such as an electric bulletin board installed at the intersection 3.
  • the vehicle guiding unit 22 displays an image or the like indicating the direction in which the vehicle is guided according to the control information.
  • the server 30 shown in FIG. 5 includes a communication unit 31, a storage unit 32, a flow rate information storage unit 33, and a determination unit 34.
  • the communication unit 31 communicates with the flow rate detection device 10 (communication unit 11) and the vehicle guidance device 20 (communication unit 21).
  • the communication unit 31 is an example of an acquisition unit.
  • the storage unit 32 temporarily or permanently stores various information.
  • Specific examples of the storage unit 32 include flash memory such as HDD (Hard Disk Drive) and SSD (Solid State Drive), DRAM (Dynamic Random Access Memory), optical disk, and magnetic table.
  • the storage unit 32 is an example of a storage unit.
  • the flow rate information storage unit 33 stores the flow rate information road and the road identification information in the storage unit 32 in association with each other.
  • the determination unit 34 selects one road from among the roads 2 constituting the road network as a selected road, and identifies a road into which a vehicle flows from the selected road as a candidate road. In addition, the determination unit 34 acquires the flow rate information stored in the storage unit 32 corresponding to the road identification information indicating the candidate road, and determines the flow rate increase / decrease policy of the vehicle on the candidate road based on the acquired flow rate information. To do. Further, the determination unit 34 causes the communication unit 32 to transmit control information indicating an increase / decrease policy of the flow rate of the vehicle on the candidate road to the vehicle guidance device 20 installed at the intersection 3 where the selected road and the candidate road are connected. . The determination unit 34 is an example of a determination unit.
  • the flow rate detection unit 12 detects the number of vehicles passing through a specific point on the road 2 where the flow rate detection device 10 is installed and the vehicle speed within a certain time (step S101).
  • the flow rate detection unit 12 calculates the flow rate of the vehicle based on the following equation (1).
  • Q m / t (1)
  • Q is the flow rate of the vehicle
  • m is the number of vehicles that have passed a specific point within the detection time
  • t is the detection time.
  • the flow rate detection unit 12 generates flow rate information indicating the calculated vehicle flow rate Q and the detected vehicle speed (step S102).
  • the flow rate detection unit 12 causes the communication unit 11 to transmit the generated flow rate information, detection time information indicating the time of detection, and road identification information to the server 30 (step S103).
  • the flow rate detection unit 12 periodically performs the processes of steps S101 to S103 described above. By doing so, the flow rate information of each road 2 is regularly updated, and therefore, an increase / decrease policy of the vehicle flow rate on each road 2 can be determined based on the newer flow rate information.
  • the flow rate information storage unit 33 performs the following processing with the communication unit 31 receiving the flow rate information transmitted from the flow rate detection device 10 as a trigger.
  • the flow rate information storage unit 33 acquires the flow rate information, detection time information, and road identification information received by the communication unit 31 (step S111).
  • the flow rate information storage unit 33 stores the acquired flow rate information, detection time information, and road identification information in association with each other in the storage unit 32 (step S112), and ends the process.
  • the determination unit 34 selects one of the roads 2 constituting the road network as a selected road (step S121).
  • a selection method of a selection road the method of selecting all the roads 2 sequentially, the method of selecting at random from all the roads 2, and the road connected to the intersection 3 where the vehicle guidance apparatus 20 was installed is selected. There are methods.
  • the determination unit 34 identifies a road into which a vehicle flows from the selected road as a candidate road, and acquires the flow rate information stored in the storage unit 32 corresponding to the road identification information of the candidate road (step S122). .
  • the determination unit 34 acquires the flow rate information with the latest detection time.
  • the determination unit 34 specifies the roads 2-2 to 2-4 into which vehicles flow from the road 2-1 as candidate roads.
  • the flow rate information of the roads 2-2 to 2-4 is acquired.
  • the determination unit 34 determines the target number of vehicles for each candidate road based on the flow rate information for each candidate road. (Step S123). A method for determining the target number of vehicles will be described later.
  • the determination unit 34 determines for each candidate road whether the number of vehicles on the candidate road is larger than the target number of vehicles (step S124).
  • the number of vehicles on the candidate road is the number of vehicles m in the above-described equation (1).
  • the determination unit 34 restricts the inflow of vehicles to the candidate road, that is, the flow rate of vehicles on the candidate road. Is determined to be decreased (step S125).
  • the determination unit 34 increases the flow rate of the vehicle on the candidate road, for example, or It is decided to keep it.
  • the vehicle guidance device installed in the communication unit 31 at the intersection 3 where the selected road and the candidate roads are connected to the communication unit 31 is determined. 20 (step S126).
  • the determination unit 34 periodically performs the processes of steps S121 to S126 described above.
  • the road capacity is constant regardless of the time zone. Therefore, when the number of vehicles existing on the road 2 increases and exceeds a certain value, the inter-vehicle distance decreases, so the average speed of each vehicle decreases. That is, there is a negative correlation between the number of vehicles on the road 2 and the average speed of the vehicles. Further, the flow rate Q of the vehicle on the road 2 is represented by the following formula (2).
  • Equation (2) M is the number of vehicles on the road 2
  • l is the road capacity
  • v is the average speed of the vehicles.
  • the flow rate Q increases linearly as the number of vehicles increases.
  • the number of vehicles M exceeds a certain value, the variation in the flow rate Q is reduced because the number of vehicles M and the average speed v of the vehicle have a negative correlation. Therefore, the flow rate Q can be approximated as an upward convex function as shown in FIG.
  • the total number of vehicles on each road 2 constituting the road network is a constant value regardless of the allocation of vehicles to each road 2.
  • the number of vehicles allocated to each road 2 (target number of vehicles) that maximizes the flow of vehicles on each road 2 is to solve the so-called convex planning problem. Can be obtained.
  • 10A to 10C are diagrams for explaining the determination of the target number of vehicles using the convex planning problem.
  • the candidate roads are roads 2-2 to 2-4 shown in FIG. 2, and the target number of vehicles for each road is determined as an example.
  • FIGS. 10A to 10C respectively show convex functions 50-1 to 50-4 indicating the relationship between the number of vehicles and the flow rate of the vehicles obtained from the flow rate information of the roads 2-2 to 2-4 shown in FIG. .
  • Equation (3) is a necessary and sufficient condition for obtaining an optimal solution in a convex programming problem.
  • Equation (3) m i * is the number of vehicles, and Qi and Qj are convex functions indicating the relationship between the number of vehicles and the flow rate of the vehicle.
  • the initial value of the number of vehicles mi is given, the convex functions are partially differentiated in the vicinity of the number of vehicles mi, the partial differential values are compared, and the number of assigned vehicles is such that the difference between the partial differential values is less than or equal to a predetermined value. Increase or decrease mi. By repeating this operation, the convex planning problem can be solved.
  • the partial differential value obtained by partial differentiation of the convex function 50 in the vicinity of the number of vehicles 51 corresponds to the slope of the straight line 52 in contact with the convex function 50 in the vicinity of the number of vehicles 51. Accordingly, the convex planning problem can be solved by increasing / decreasing the number of vehicles 51-2 to 51-4 so that the difference in inclination between the straight lines 52-2 to 52-4 shown in FIGS. 10A to 10C becomes small.
  • the upward convex convex function has a characteristic that the differential value decreases as the variable increases, and the differential value increases as the variable decreases. Accordingly, when the partial differential value of the convex function is large, the number of vehicles is increased, and when the partial differential value is small, the number of vehicles is decreased, so that the difference between the partial differential values of the convex functions 50-1 to 50-4. Can be reduced. By repeating this operation, the number of vehicles assigned to each road 2 can be made asymptotic to a number that maximizes the sum of the flow rates of vehicles on each road 2.
  • a drop in the flow rate of the vehicle on the road 2 indicates an indication that traffic congestion will occur on the road 2.
  • the target vehicle number is determined using the partial differential value of the convex function indicating the relationship between the flow rate of the vehicle and the number of vehicles, and the comparison between the target vehicle number and the actual vehicle number is performed. By determining the flow rate increase / decrease policy, the flow rate can be adjusted before the flow rate drops.
  • the amount of increase / decrease in the number of vehicles may be changed according to the difference from the average of each partial differential value. From the characteristic of the convex function, it can be seen that when the difference from the average of the partial differential values is large, the distance to the target number of vehicles is longer than when the difference is small. Therefore, when the difference from the average of each partial differential value is large, the time required for determining the target number of vehicles can be shortened by increasing the increase / decrease amount of the number of vehicles.
  • the vehicle guiding unit 22 performs the following processing with the communication unit 21 receiving the control information transmitted from the server 30 as a trigger.
  • the vehicle guide unit 22 acquires the control information received by the communication unit 21 (step S131).
  • the vehicle guidance unit 22 performs guidance for the vehicle according to the vehicle increase / decrease policy on each road 2 indicated in the acquired control information (step S132).
  • a specific example of the vehicle guiding unit 22 includes display means.
  • the vehicle guiding unit 22 displays an image for guiding the vehicle on the display unit.
  • FIG. 12 is a diagram illustrating an example of the image 4 displayed by the vehicle guiding unit 22.
  • the vehicle guidance unit 22 of the vehicle guidance apparatus 20 installed at the intersection 3-0 shown in FIG. 2 performs guidance for a vehicle entering the intersection 3-0 from the road 2-1. Will be described as an example.
  • the road 2-4 is crowded than the road 2-3
  • the road 2-3 is crowded than the road 2-2
  • the determination unit 34 includes the roads 2-4 and 2-3. Suppose that it is decided to reduce the flow rate of the vehicle at. Further, the determination unit 34 determines that the road 2-4 is more crowded than the road 2-3, and therefore the flow rate of the vehicle on the road 2-4 is to be reduced more than the flow rate of the vehicle on the road 2-3. To do.
  • the vehicle guidance unit 22 displays, for example, a darker color on a road with a larger amount of flow reduction. As described above, the determination unit 34 determines that the flow rate of the vehicle on the road 2-4 is more greatly reduced than that on the road 2-3. In this case, the vehicle guide unit 22 displays the road 2-4 in the darkest color, and then displays the road 2-3 in a lighter color than the road 2-4 and darker than the road 2-2.
  • the flow rate detection device 10 is provided on each road 2 constituting the road network, detects the flow rate of the vehicle on the road 2, and provides flow rate information indicating the detection result. Generate.
  • the server 30 acquires the flow rate information of the road 2 from the flow rate detection device 10, and stores the acquired flow rate information and the corresponding road identification information of the road 2 in association with each other. Further, the server 30 specifies, for each road 2 constituting the road network, a road into which a vehicle flows from the road 2 as a candidate road.
  • the server 30 acquires the flow rate information stored in correspondence with the road identification information of the candidate road, determines the increase / decrease policy of the vehicle flow rate on the candidate road based on the acquired flow rate information, In response, the vehicle guidance device 20 is guided to the vehicle.
  • a policy for increasing or decreasing the flow rate of the vehicle on each road 2 is determined so that the sum of the flow rate of the vehicle on each road 2 becomes larger by increasing or decreasing the flow rate of the vehicle on each road 2 based on the flow rate information of each road 2 can do. And generation
  • production of traffic congestion can be suppressed by performing guidance with respect to a vehicle according to the determination.
  • the vehicle guidance device 20 is installed at each intersection 3 to perform guidance for the vehicle has been described, but the present invention is not limited thereto.
  • a car navigation device having a display unit, a smartphone, a tablet terminal, or the like may be mounted on each vehicle, and an image for guidance may be displayed on the display unit included in these devices. By doing so, it is not necessary to install the vehicle guidance device 20, and the installation cost of the infrastructure can be suppressed.
  • the candidate roads may be limited to roads that are candidates for the travel route to the destination. By doing so, it is possible to avoid guiding to a road that is far from the destination of the vehicle.
  • a signal installed at the intersection 3 may be controlled to change the inflow permission time for permitting the inflow of vehicles to each road.
  • the road 2 is a toll road and the vehicle guide unit 22 has a function of charging according to the traveling road of the vehicle, a difference is made in the toll according to the congestion degree of each road 2, An incentive may be given to a vehicle that has traveled on the existing road 2 (for example, a fee may be reduced).
  • the determination unit 34 determines the vehicle flow rate increase / decrease policy independently for each candidate road, but the present invention is not limited to this.
  • the determination unit 34 uses not only the flow information on the candidate roads but also the flow information on the roads into which the vehicles flow from the candidate roads (hereinafter referred to as the subsequent roads), and determines the increase / decrease policy of the vehicle flow on the candidate roads. It may be determined.
  • the determination unit 34 calculates the target vehicle number based on the target vehicle number on the candidate road and the vehicle number on the subsequent road 2, and determines the smaller one as the target vehicle number on the candidate road.
  • the vehicle guidance system 1 has been described using an example including the flow rate detection device 10, the vehicle guidance device 20, and the server 30, but the present invention is not limited thereto.
  • the function of the server 30 may be distributed to the vehicle guidance device 20 without providing the server 30.
  • FIG. 13 is a diagram showing a configuration of a vehicle guidance system 1a in which the functions of the server 30 are distributed to the vehicle guidance device.
  • the same components as those in FIG. 13 are identical to FIG. 13 in FIG. 13, the same components as those in FIG. 13
  • the vehicle guidance system 1a shown in FIG. 13 is different from the vehicle guidance system 1 shown in FIG. 2 in that the server 30 is deleted, the vehicle detection device 10 is changed to the vehicle detection device 10a, and the vehicle guidance device 20 Is different from the vehicle guidance device 20a.
  • the flow rate detection device 10a is installed on each road 2 constituting the road network. Further, the vehicle guidance device 20a is installed at each intersection 3.
  • the flow rate detection device 10a detects the flow rate of the vehicle and the speed of the vehicle on the road 2 where the own device is installed, and the intersection where the road 2 where the own device is installed connects the flow rate information and the road identification information indicating the detection result. 3 is transmitted to the vehicle guidance device 20a installed in the vehicle.
  • the vehicle guidance device 20a determines the increase / decrease policy of the flow rate of the vehicle on the road 2 connected to the intersection 3 where the device is installed, and according to the determination. , Guidance to the vehicle.
  • the flow rate detection device 10a shown in FIG. 14 is different from the flow rate detection device 10 shown in FIG. 3 in that the communication unit 11 is changed to the communication unit 11a and the flow rate detection unit 12 is changed to the flow rate detection unit 12a. Is different.
  • the communication unit 11a communicates with the vehicle guidance device 20a.
  • the flow rate detection device 10a and the vehicle guidance device 20a are physically close to each other. Therefore, by using a short-range wireless network such as a wireless LAN, an ad hoc network, DTN (Delay Tolerant Network), etc., communication between the flow rate detection device 10a and the vehicle guidance device 20a can be performed with a lower cost configuration.
  • a short-range wireless network such as a wireless LAN, an ad hoc network, DTN (Delay Tolerant Network), etc.
  • a network construction method using a wireless LAN, an ad hoc network, a DTN, or the like is well known to those skilled in the art and is not directly related to the present invention, and thus description thereof is omitted.
  • the flow rate detection unit 12a periodically detects the flow rate and speed of the vehicle on the road 2 where the flow rate detection device 10 is installed, and generates flow rate information indicating the detection result. Moreover, the flow volume detection part 12 makes the communication part 11a transmit the produced
  • the flow rate detection unit 12a is an example of a flow rate detection unit.
  • the vehicle guidance device 20a shown in FIG. 15 is different from the vehicle guidance device 20 shown in FIG. 4 in that the communication unit 21 is changed to the communication unit 21a, the storage unit 23, the flow rate information storage unit 24, and the determination unit 25. It is different from the added point.
  • the communication unit 21a communicates with the flow rate detection device 10a (communication unit 11a).
  • the storage unit 23 temporarily or permanently stores various information.
  • the storage unit 23 is an example of a storage unit.
  • the flow rate information storage unit 24 stores the flow rate information road and the road identification information in the storage unit 23 in association with each other.
  • the determination unit 25 selects one of the roads 2 connected to the intersection 3 where the vehicle guidance device 20a is installed as a selected road, and identifies a road into which a vehicle flows from the selected road as a candidate road. In addition, the determination unit 25 acquires flow rate information stored in the storage unit 23 corresponding to the road identification information indicating the candidate road, and determines a flow rate increase / decrease policy of the vehicle on the candidate road based on the acquired flow rate information. Then, in response to the determination, the guidance unit 22 is guided to the vehicle.
  • the determination unit 25 is an example of a determination unit.
  • the system configuration can be simplified by eliminating the server 30 and distributing the functions of the server 30 to the vehicle guidance device 20a.
  • the present invention is not limited thereto.
  • the stability of the system may be regarded as decreased, and the vehicle guidance system may be operated to avoid congestion of the vehicle. .
  • One method for performing the above-described operation is to use the Langevin equation.
  • the potential term of the Langevin equation is multiplied by a variable that evaluates the stability of the system.
  • the potential term is dominant, and when the system is unstable, the noise term is dominant.
  • an equation obtained by multiplying the potential term of the Langevin equation by a variable for evaluating the stability of the system is referred to as a fluctuation equation.
  • the potential term in the fluctuation equation corresponds to the distribution for guiding the vehicle to each road in the vehicle guidance system according to the present invention.
  • the system When the system is stable, that is, when there is no traffic jam, it operates so that the potential term becomes dominant.
  • the system is not stable, that is, when a traffic jam occurs on a specific road, the noise term is dominant.
  • the distribution for guiding the vehicle to each road is randomly changed until the congestion is resolved. In this way, even if the cause of the traffic jam is unknown, the vehicle guidance system can be operated so that the traffic jam is eliminated.
  • the flow rate detection unit 12 has been described using an example of transmitting road identification information and detection time information together with flow rate information.
  • the present invention is not limited to this.
  • the flow rate detection unit 12 may transmit the identification information of the flow rate detection device 10 instead of the road identification information.
  • the flow rate detection unit 12 may cause the communication unit 11 to transmit the identification information of the flow rate detection device 10 and the road identification information to the server 30 when the flow rate detection device 10 is activated. In this case, if the server 30 stores the identification information of the flow rate detection device 10 and the road identification information in association with each other, the flow rate detection unit 12 thereafter identifies the flow rate detection device 10 instead of the road identification information. Information may be transmitted.
  • the flow rate detection unit 12 transmits road identification information and detection time information together with the flow rate information, and the flow rate information storage unit 24 The road identification information and the detection time information are associated with each other and stored in the storage unit 23.
  • the present invention is not limited to this, and the flow rate detection unit 12 transmits the flow rate information and the road identification information, and the flow rate information storage unit 24 performs the road identification every time the information is transmitted. You may make it update the flow volume information memorize
  • the vehicle guidance system acquires position information from a vehicle traveling on the road 2, and calculates a flow rate on the road 2 based on time-series fluctuations in the position of the vehicle indicated in the position information. To detect.
  • FIG. 16 is a diagram showing a configuration of the vehicle guidance system 1b in the present embodiment.
  • the same components as those in FIG. 16 are identical to FIG. 16 in FIG. 16, the same components as those in FIG. 16.
  • the vehicle guidance system 1b of this embodiment differs from the vehicle guidance system 1 of the first embodiment in that the flow rate detection device 10 is deleted and the server 30 is changed to a server 30b.
  • the server 30b acquires position information from the vehicle 40 traveling on the road 2, and detects the flow rate in each road 2 constituting the road network based on the time-series fluctuation of the position of the vehicle 40 indicated by the position information. To do. Moreover, the server 30b determines the increase / decrease policy of the flow rate of the vehicle on each road 2 based on the flow rate information indicating the detection result, and causes the vehicle guidance device 20 to guide the vehicle according to the determination.
  • 17 includes a communication unit 41 and a position detection unit 42.
  • the communication unit 41 communicates with the server 30b.
  • the position detection unit 42 periodically detects the position of the vehicle 40, and causes the communication unit 41 to transmit position information indicating the detected position and position detection time information indicating the time at which the position detection is performed to the server 30b.
  • the position detector 42 receives a GPS signal from, for example, a GPS (Global Positioning System) satellite, and detects the position of the vehicle 40 using the received GPS signal.
  • the position detection unit 42 is an example of a position detection unit.
  • the server 30b illustrated in FIG. 18 is different from the server 30 illustrated in FIG. 5 in that the communication unit 31 is changed to the communication unit 31b, the flow rate information storage unit 33 is changed to the flow rate information storage unit 33b, and the position.
  • the difference is that an information storage unit 35, a traveling road detection unit 36 and a flow rate detection unit 37 are added.
  • the flow rate detection unit 37 is an example of an acquisition unit.
  • the communication unit 31b communicates with the vehicle guidance device 20 and the vehicle 40.
  • the position information storage unit 35 associates the position information and the position detection time information with the vehicle information indicating the vehicle 40.
  • the data is stored in the storage unit 32.
  • the traveling road detection unit 36 detects the traveling road and the traveling direction of each vehicle 40 based on the position information and position detection time information of each vehicle 40 stored in the storage unit 32.
  • the flow rate detection unit 37 detects the flow rate of the vehicle 40 and the speed of the vehicle 40 on each road 2 based on the traveling road and the traveling direction of each vehicle 40 detected by the traveling road detection unit 36, and indicates the detection result. To get.
  • the flow rate information storage unit 33b corresponds to the flow rate information of the road 2 acquired by the flow rate detection unit 37, the detection time information indicating the detection time of the flow rate of the vehicle 40 and the speed of the vehicle 40, and the road identification information of the road 2.
  • the data is stored in the storage unit 32.
  • the position detection unit 42 detects the position of the host vehicle using a GPS signal or the like (step S201), and generates position information indicating the detected position (step S202).
  • the position detection unit 42 causes the communication unit 41 to transmit the vehicle information indicating the vehicle 40, the generated position information, and the position detection time information to the server 30b (step S203).
  • the position detection unit 42 periodically performs the processes of steps S201 to S203 described above.
  • the position information storage unit 35 performs the following process using the information transmitted from the vehicle 40 as a trigger when the communication unit 31b receives the information.
  • the position information storage unit 35 acquires the vehicle information, the flow rate information, and the position detection time information received by the communication unit 31b (step S211).
  • the position information storage unit 35 stores the acquired vehicle information, flow rate information, and position detection time information in association with each other in the storage unit 32 (step S212), and ends the process.
  • the traveling road detection unit 36 acquires the position information for each vehicle 40 from the storage unit 32 in time series (step S221).
  • the traveling road detection unit 36 derives the traveling road and the traveling direction of the vehicle 40 based on the time series change of the position of the vehicle 40 indicated by the position information (step S222).
  • the traveling road of the vehicle 40 can be derived using the acquired position information and map information such as GIS (Geographic Information System).
  • the traveling direction of the vehicle 40 can be derived from the time change of the position of the vehicle 40 on the traveling road.
  • GIS Geographic Information System
  • step S222 By performing the process of step S222, the traveling road and the traveling direction for each vehicle 40 at each time can be specified.
  • the traveling road detection unit 36 causes the storage unit 32 to store road identification information indicating the traveling road and the traveling direction of the vehicle 40 in association with the position information and position detection time information of the vehicle 40.
  • the traveling road detection unit 36 periodically performs the processes of steps S221 to S223 described above.
  • the flow rate detection unit 37 acquires vehicle information, position information, and position detection time information from the storage unit 32 for each traveling road / traveling direction (step S231).
  • the flow rate detection unit 37 detects the flow rate of the vehicle for each traveling road for each time and for each traveling direction based on the acquired vehicle information for each traveling road and for each traveling direction, position information, and position detection time information. .
  • the flow rate detection unit 37 associates the time information indicating the detection time, the road identification information indicating the travel road and the traveling direction, and the flow rate information indicating the flow rate of the vehicle on the travel road, It outputs to 33b (step S233).
  • the flow rate detection unit 37 periodically performs the processes of steps S231 to S233 described above.
  • the flow rate of the vehicle on the road 2 can be calculated based on the number of vehicles traveling on the road 2, the speed of the vehicle, and the road capacity of the road 2.
  • the number of vehicles traveling on the road 2 can be calculated based on the number of traveling vehicles at each time. Further, the speed of the vehicle can be calculated using the following equation (4).
  • ⁇ d a difference in the position of the vehicle
  • ⁇ t a difference in the acquisition time of the position information
  • the road capacity is constant regardless of the time zone.
  • the flow rate of the vehicle can be detected based on the position information acquired from the vehicle 40.
  • the position detection unit 42 mounted on the vehicle 40 detects the position of the vehicle 40, and transmits position information indicating the detected position to the server 30b.
  • the server 30 detects the flow rate of the vehicle on each road 2 based on the position information acquired from the vehicle 40, and determines the increase / decrease policy of the flow rate of the vehicle on each road 2 based on the flow rate information indicating the detected flow rate. .
  • the speed of the vehicle 40 is calculated based on the equation (4).
  • the vehicle 40 detects the speed and uses the information indicating the detected speed as the vehicle 40. May be transmitted to the server 30 in association with vehicle information, position information, and position detection time information.
  • a method of detecting the speed in the vehicle 40 a method of calculating based on a time change of the position of the vehicle 40, a method of mounting an acceleration sensor on the vehicle 40, and a method of calculating based on a time change of acceleration detected by the acceleration sensor, For example, there is a method of obtaining via CAN (Controller Access Network).
  • CAN Controller Access Network
  • each vehicle 40 uses the vehicle guidance part 22. You may make it prepare. For example, you may mount the function of the vehicle guidance part 22 in the navigation apparatus, smart phone, tablet terminal, etc. with which each vehicle 40 was equipped.
  • the vehicle guidance system according to the present invention can be introduced while suppressing the influence on the existing road infrastructure.
  • the vehicle guidance system according to the present invention can be introduced by providing the vehicle of the delivery company with a device having a position detection function and a guidance function.
  • a program for realizing all or part of the functions of the vehicle guidance system according to the present invention is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the computer system and executed. The processing of each unit may be performed as necessary.
  • the “computer system” includes an OS (Operation System) or hardware such as a peripheral device.
  • the “computer-readable recording medium” refers to a storage device such as a magneto-optical disk, a ROM (Read Only Memory), a portable medium such as a nonvolatile semiconductor memory, and a hard disk built in the computer system.
  • the “computer-readable recording medium” is a program that dynamically holds a program for a short time, like a communication line when a program is transmitted via a network such as the Internet or a communication line such as a telephone line.
  • a volatile memory in a computer system serving as a server or a client in that case, and a program that holds a program for a certain period of time are also included.
  • the program may be for realizing a part of the above-described functions, and may be capable of realizing the above-described functions in combination with a program already recorded in the computer system.
  • a vehicle guidance system for guiding a vehicle traveling on a road constituting a road network, A flow rate detecting means for detecting a flow rate of a vehicle on each road constituting the road network and generating flow rate information indicating a detection result; Storage means for storing the flow rate information of each road generated by the flow rate detection means in association with road identification information indicating a corresponding road; For each of the roads constituting the road network, a road into which a vehicle flows from the road is identified as a candidate road, and the flow rate information stored in the storage means corresponding to the road identification information indicating the identified candidate road Determining means for determining a flow rate increase / decrease policy of the vehicle on the candidate road based on the acquired flow rate information; A vehicle guidance system comprising: guidance means for guiding the vehicle in response to the determination by the determination means.
  • the guiding means is selected from among the identified candidate roads that are determined to increase the flow rate of the vehicle by the determining means, rather than the candidate roads that are determined to decrease the flow rate of the vehicle by the determining means.
  • a vehicle guidance system characterized by guiding more vehicles.
  • Appendix 3 In the vehicle guidance system according to appendix 1 or 2, On each road constituting the road network, a flow rate detection device provided with the flow rate detection means is installed, A vehicle guidance device including the guidance means is installed at each intersection where a plurality of the roads are connected, A management device capable of communicating with the flow rate detection device and the vehicle guidance device includes the storage unit and the determination unit.
  • Appendix 4 In the vehicle guidance system according to appendix 1 or 2, On each road constituting the road network, a flow rate detection device provided with the flow rate detection means is installed, At each intersection where a plurality of the roads are connected, a vehicle guidance device that can communicate with the flow rate detection device and includes the storage unit, the determination unit, and the guidance unit is installed, The determination means specifies a candidate road into which a vehicle flows from the road for each road connected to an intersection where the vehicle guidance device is installed.
  • the vehicle is equipped with position detection means for periodically detecting the position of the vehicle and generating position information indicating the detected position.
  • a vehicle guidance device including the guidance means is installed at each intersection where a plurality of the roads are connected,
  • a management device capable of communicating with the vehicle and the vehicle guidance device includes the flow rate detection means, the storage means, and the determination means,
  • the vehicle flow detection system wherein the flow rate detection unit acquires the position information generated by the position detection unit, and detects a flow rate of a vehicle on each road based on the acquired position information.
  • Appendix 7 In the vehicle guidance system according to any one of appendices 1 to 5, The vehicle guidance system characterized in that the guidance means performs guidance for the vehicle by display on a display means provided in the vehicle.
  • the guidance means controls the time allowed to allow the vehicle to flow into the candidate road according to a signal installed at the intersection according to a policy for increasing or decreasing the amount of flow of the vehicle on the candidate road determined by the determining means.
  • a vehicle guidance system characterized by that.
  • the flow rate detecting means detects the number of vehicles passing through a specific point of the road where the flow rate detecting device is installed within a predetermined time, and detects the flow rate of the vehicle on the road based on the detected number of vehicles.
  • a featured vehicle guidance system In the vehicle guidance system according to any one of appendices 2 to 4, The flow rate detecting means detects the number of vehicles passing through a specific point of the road where the flow rate detecting device is installed within a predetermined time, and detects the flow rate of the vehicle on the road based on the detected number of vehicles.
  • the flow rate detecting means detects the number of vehicles simultaneously existing on the road based on the position information, and detects the flow rate of the vehicle on the road based on the detected number of vehicles. .
  • the determining means determines the target number of vehicles on the candidate road, and determines a flow rate increase / decrease policy of the vehicle on the candidate roads by comparing the determined target number of vehicles with the number of vehicles detected by the flow rate detecting means.
  • a vehicle guidance system In the vehicle guidance system according to appendix 9 or 10, The determining means determines the target number of vehicles on the candidate road, and determines a flow rate increase / decrease policy of the vehicle on the candidate roads by comparing the determined target number of vehicles with the number of vehicles detected by the flow rate detecting means.
  • the determining means calculates, for each of the candidate roads, a partial differential value obtained by partially differentiating a convex function indicating the relationship between the flow rate of the vehicle and the number of vehicles obtained from the flow rate information of the candidate roads by the number of vehicles A vehicle guidance system, wherein the number of vehicles for which the difference between the partial differential values is equal to or less than a predetermined value is determined as the target number of vehicles for each candidate road.
  • the determining means obtains the target vehicle number of the candidate road and the target vehicle number of the road into which the vehicle flows from the candidate road, and the target vehicle number of the candidate road and the target vehicle of the road into which the vehicle flows from the candidate road. Of these, the smaller one is determined as the target number of vehicles on the candidate road.
  • An acquisition means for acquiring flow rate information indicating a detection result of the flow rate of the vehicle on each road constituting the road network;
  • Storage means for storing the flow rate information of each road acquired by the acquisition means in association with road identification information indicating a corresponding road; For each of the roads constituting the road network, a road into which a vehicle flows from the road is identified as a candidate road, and the flow rate information stored in the storage means corresponding to the road identification information indicating the identified candidate road And determining a flow rate increase / decrease policy of the vehicle on the candidate road based on the acquired flow rate information, and in response to the determination, a guidance unit that performs guidance for the vehicle performs guidance for the vehicle And a management device.
  • the determining means determines the target number of vehicles on the candidate road, and compares the determined number of target vehicles with the number of vehicles on the candidate road obtained from the flow information on the candidate road, thereby determining the flow rate of the vehicle on the candidate road.
  • a management device characterized by determining an increase / decrease policy.
  • the determining means calculates, for each of the candidate roads, a partial differential value obtained by partially differentiating a convex function indicating the relationship between the flow rate of the vehicle and the number of vehicles obtained from the flow rate information of the candidate roads by the number of vehicles. And determining the number of vehicles for which the difference between the partial differential values is equal to or less than a predetermined value as the target number of vehicles for each of the candidate roads.
  • the determining means obtains the target vehicle number of the candidate road and the target vehicle number of the road into which the vehicle flows from the candidate road, and the target vehicle number of the candidate road and the target vehicle of the road into which the vehicle flows from the candidate road. Of these, the smaller one is determined as the target number of vehicles on the candidate road.
  • a control method of a management device that manages guidance for vehicles traveling on each road constituting a road network Obtaining flow rate information indicating a detection result of a flow rate of a vehicle on each road constituting the road network; Storing the obtained flow rate information of each road in association with road identification information indicating the corresponding road; For each of the roads constituting the road network, the road into which the vehicle flows from the road is identified as a candidate road, and the flow rate information stored corresponding to the road identification information indicating the identified candidate road is acquired, A policy for increasing or decreasing the flow rate of the vehicle on the candidate road is determined based on the acquired flow rate information, and in response to the determination, guidance means for guiding the vehicle guides the vehicle. Control method.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)

Abstract

　本発明の車両誘導システムは、道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムであって、道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成する流量検出手段と、流量検出手段が生成した道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶されている流量情報を取得し、該取得した流量情報に基づいて候補道路における車両の流量の増減方針を決定する決定手段と、決定手段の決定に応じて、車両に対する誘導を行なう誘導手段と、を備える。

Description

車両誘導システム、車両誘導方法、管理装置およびその制御方法
　本発明は、道路を走行する車両に対する誘導を行う車両誘導システム、車両誘導方法、管理装置およびその制御方法に関する。
　近年、道路交通システムにおいて、渋滞は大きな問題となっている。渋滞に起因する経済損失は、世界全体で数兆円から数十兆円にも上ると言われている。
　渋滞を解消する根本的な解決方法としては、十分な容量の道路を建設する方法、電車・飛行機などの代替輸送手段へのシフトを図る方法などがある。しかし、これらの方法は、効果が現れるまでに多大な時間を要する。また、渋滞の問題が深刻な都市部では、道路建設のための用地確保が難しい。そのため、十分な容量の道路を建設する方法は実現が困難である。また、代替輸送手段へのシフトを図る方法では、気候・文化・治安などの側面から、十分な効果を得られるとは限らない。
　そこで、高度道路交通システム（ＩＴＳ：Ｉｎｔｅｌｌｉｇｅｎｔ　Ｔｒａｎｓｐｏｒｔ　Ｓｙｓｔｅｍｓ）を活用することで、既設の道路を有効に活用し、渋滞の緩和を図る種々の方法が提案されている。ＩＴＳを活用することで、上述した渋滞に対する根本的な解決方法と比較して、限定的ではあるものの、早期に効果を得ることができる。
　ＩＴＳを活用した渋滞の緩和を図る方法として、道路交通情報通信システム（ＶＩＣＳ：Ｖｅｈｉｃｌｅ　Ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）（登録商標）を用いて渋滞情報を車両に通知する方法がある。
　また、別の方法の１つとして、渋滞が発生した場合に、渋滞が発生している渋滞路を迂回する迂回路に車両を誘導する方法がある。しかし、この方法では、渋滞路に向かう車両が一律に迂回路に誘導されると、迂回路に車両が集中し、迂回路でも渋滞を引き起こしてしまうことがある。
　そこで、特許文献１（特許第３８２２４２４号）では、渋滞路と迂回路とに時分割で車両を誘導している。こうすることで、渋滞路と迂回路とに車両を分散させることができる。
特許第３８２２４２４号
　特許文献１に開示されている技術は、渋滞が発生した場合に、渋滞が発生している渋滞路と迂回路とに車両を分散させることで、迂回路での渋滞の発生を抑制しつつ、渋滞路での渋滞の緩和を図るものである。
　通常、渋滞が発生している区間では車両の速度が低下し、渋滞路における車両の流量が著しく低下する。そのため、渋滞が発生してから車両の誘導を開始しても、渋滞路における渋滞が解消されるまでには相応の時間を要する。したがって、特許文献１に開示されている技術では、渋滞の緩和を十分に図ることができないという問題がある。
　また、特許文献１に開示されている技術では、渋滞そのものの発生の抑制については十分に考慮されていない。
　通常、道路網を構成する各道路を走行する車両の総数が一定であるとすると、できるだけ渋滞を発生させないようにするためには、可能な限り各道路の道路容量を使い切る必要がある。換言すると、道路網を構成する各道路における車両の走行状況に応じて、各道路における車両の流量の総和をできるだけ大きくするという観点での制御が必要となる。特許文献１に開示されている技術では、この観点での制御については考慮されておらず、渋滞そのものの発生の抑制を十分に図ることができないという問題がある。
　本発明の目的は、渋滞の発生の抑制を図ることができる車両誘導システム、車両誘導方法、管理装置およびその制御方法を提供することにある。
　上記目的を達成するために本発明の車両誘導システムは、
　道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムであって、
　前記道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成する流量検出手段と、
　前記流量検出手段により生成された前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して前記記憶手段に記憶されている流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定する決定手段と、
　前記決定手段の決定に応じて、車両に対する誘導を行なう誘導手段と、を備える。
　上記目的を達成するために本発明の車両誘導方法は、
　道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムにおける車両誘導方法であって、
　前記道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成し、
　前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶し、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶している流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、
　前記決定に応じて、車両に対する誘導を行なう。
　上記目的を達成するために本発明の管理装置は、
　道路網を構成する各道路における車両の流量の検出結果を示す流量情報を取得する取得手段と、
　前取得手段が取得した前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して前記記憶手段に記憶されている流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、該決定に応じて、前記車両に対する誘導を行なう誘導手段に、前記車両に対する誘導を行なわせる決定手段と、を備える。
　上記目的を達成するために本発明の管理装置の制御方法は、
　道路網を構成する各道路を走行する車両に対する誘導を管理する管理装置の制御方法であって、
　前記道路網を構成する各道路における車両の流量の検出結果を示す流量情報を取得する取得し、
　前記取得した前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶し、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶している流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、該決定に応じて、前記車両に対する誘導を行なう誘導手段に、前記車両に対する誘導を行なわせる。
　本発明によれば、渋滞の発生の抑制を図ることができる。
本発明の第１の実施形態における車両誘導システムの全体構成を示す図である。 図１に示す車両誘導システムの構成の一部を示す図である。 図１に示す流量検出装置の構成を示すブロック図である。 図１に示す車両誘導装置の構成を示すブロック図である。 図１に示すサーバの構成を示すブロック図である。 図３に示す流量検出部の動作を示すフローチャートである。 図４に示す流量情報格納部の動作を示すフローチャートである。 図４に示す決定部の動作を示すフローチャートである。 車両数と流量との関係を示す図である。 目標車両数の決定について説明するための図である。 目標車両数の決定について説明するための図である。 目標車両数の決定について説明するための図である。 図５に示す誘導部の動作を示すフローチャートである。 図５に示す誘導部の車両に対する誘導方法の一例を示す図である。 本発明の第１の実施形態における車両誘導システムの他の構成を示す図である。 図１３に示す流量検出装置の構成を示すブロック図である。 図１３に示す車両誘導装置の構成を示すブロック図である。 本発明の第２の実施形態における車両誘導システムの全体構成を示す図である。 図１６に示す車載装置の構成を示すブロック図である。 図１６に示すサーバの構成を示すブロック図である。 図１７に示す位置検出部の動作を示すフローチャートである。 図１８に示す位置情報格納部の動作を示すフローチャートである。 図１８に示す走行道路検出部の動作を示すフローチャートである。 図１８に示す流量検出部の動作を示すフローチャートである。
　以下に、本発明を実施するための形態について図面を参照して説明する。
　（第１の実施形態）
　図１は、本発明の第１の実施形態における車両誘導システム１の全体構成を示す図である。なお、以下では、道路２と、複数の道路２が接続する複数の交差点３とから構成される道路網に車両誘導システム１を適用した例を用いて説明する。
　本実施形態の車両誘導システム１は、道路網を構成する各道路２に設置された流量検出装置１０と、各交差点３に設置された車両誘導装置２０と、流量検出装置１０および車両誘導装置２０と通信するサーバ３０とを備える。サーバ３０は、管理装置の一例である。
　流量検出装置１０は、設置された道路２における車両の流量および車両の速度を検出する。また、流量検出装置１０は、検出した車両の流量および車両の速度を示す流量情報、および、自装置が設置された道路２およびその道路２における車両の進行方向を示す道路識別情報をサーバ３０に送信する。
　車両誘導装置２０は、設置された交差点３付近の車両に対して誘導を行う。
　サーバ３０は、流量検出装置１０から取得した流量情報に基づいて、各道路２における車両の流量の増減方針を決定し、決定した方針に応じて、車両誘導装置２０に車両に対する誘導を行わせる。
　図２は、図１に示す車両誘導システム１の構成の一部を示す図である。
　図２において、交差点３－０は、道路２－１を介して交差点３－１と結ばれ、道路２－２を介して交差点３－２と結ばれ、道路２－３を介して交差点３－３と結ばれ、道路２－４を介して交差点３－４と結ばれている。道路２－１から交差点３－０に進入した車両は、道路２－２，２－３，２－４のいずれかに流入する。
　道路２－１～２－４にはそれぞれ、流量検出装置１０－１～１０－４が設置されている
　流量検出装置１０－１～１０－４はそれぞれ、自装置が設定された道路２における車両の流量および車両の速度を検出し、検出結果を示す流量情報および道路識別情報をサーバ３０に送信する。
　サーバ３０は、道路網を構成する道路２の中からいずれかの道路を選択し、選択した道路（以下、選択道路と称する）から車両が流入する道路（以下、候補道路と称する）を特定する。また、サーバ３０は、候補道路に設置された流量検出装置１０から取得した流量情報に基づいて、候補道路における車両の流量の増減方針を決定し、その決定に応じて、車両誘導装置２０に車両に対する誘導を行わせる。
　図２においては、サーバ３０は、例えば、道路２－１を選択道路として選択すると、道路２－１から車両が流入する道路２－２～２－４を候補道路として特定する。また、サーバ３０は、候補道路に設置されている流量検出装置１０－２～１０－４から取得した流量情報に基づいて、各候補道路における車両の流量の増減方針を決定する。また、サーバ３０は、各候補道路における車両の流量の増減方針を示す制御情報を、道路２－１～２－４が接続する交差点３－０に設置されている車両誘導装置２０に出力する。
　車両誘導装置２０は、サーバ３０から出力された制御情報に応じて、道路２－１を走行する車両に対する誘導を行う。
　次に、流量検出装置１０、車両誘導装置２０およびサーバ３０の構成について説明する。
　まず、流量検出装置１０の構成について、図３に示すブロック図を参照して説明する。
　図３に示す流量検出装置１０は、通信部１１と、流量検出部１２とを有する。
　通信部１１は、無線または有線でサーバ３０と通信を行う。具体的には、通信部１１は、ＧＳＭ（Ｇｌｏｂａｌ　Ｓｙｓｔｅｍ　ｆｏｒ　Ｍｏｂｉｌｅ　Ｃｏｍｍｕｎｉｃａｔｉｏ）（登録商標）、３Ｇ（３ｒｄ　Ｇｅｎｅｒａｔｉｏｎ）あるいはＬＴＥ（Ｌｏｎｇ　Ｔｅｒｍ　Ｅｖｏｌｕｔｉｏｎ）などの無線通信ネットワークを介して、サーバ３０と通信を行う。また、通信部１１は、無線ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｚｉｇｂｅｅ（登録商標）などを用いて、サーバ３０と通信を行う。また、通信部１１は、ＦＴＴＨ（Ｆｉｂｅｒ　ｔｏ　ｔｈｅ　Ｈｏｍｅ）、ｘＤＳＬ（Ｄｉｇｉｔａｌ　Ｓｕｂｓｃｒｉｂｅｒ　Ｌｉｎｅ）、ＯＮＵ（Ｏｐｔｉｃａｌ　Ｎｅｔｗｏｒｋ　Ｕｎｉｔ）などの有線ネットワークを介して、サーバ３０と通信を行う。
　流量検出部１２は、流量検出装置１０が設置された道路２における車両の流量および車両の速度を定期的に検出し、検出結果を示す流量情報を生成する。また、流量検出部１２は、生成した流量情報および道路識別情報を通信部１１にサーバ３０へ送信させる。流量検出部１２は、流量検出手段の一例である。
　なお、流量検出装置１０は、複数の流量検出部１２を有し、流量検出装置１０が設置された道路２の複数の地点における流量および車両の速度を検出してもよい。また、１つの道路の複数の地点に流量検出装置１０を設置し、各流量検出装置１０が、自装置が設置された地点における車両の流量および車両の速度を検出するようにしてもよい。
　１つの道路２の複数の地点における車両の流量および車両の速度を検出することで、その道路２内での車両の流量のばらつきや時間変化を検出することができる。一般に、２つの交差点３を結ぶ道路２において、車両が流入する流入点（一方の交差点３）に近い車両は、車両が流出する流出点（他方の交差点３）に近い車両よりも、その道路２に長い間留まると考えられる。そのため、流出点に近い地点における検出結果よりも、流入点に近い地点における検出結果に重み付けをすることにより、より実態に近い検出結果を得ることができる。
　次に、車両誘導装置２０の構成について、図４に示すブロック図を参照して説明する。
　図４に示す車両誘導装置２０は、通信部２１と、車両誘導部２２とを有する。
　通信部２１は、無線または有線でサーバ３０と通信を行う。
　車両誘導部２２は、サーバ３０から送信されてきた制御情報を通信部２１が受信すると、その制御情報に示される各道路２における車両の流量の増減方針に応じて、車両に対する誘導を行う。具体的には、車両誘導部２２は、車両の流量を増加させると決定された候補道路に、より多くの車両を誘導する。車両誘導部２２は、誘導手段の一例である。
　なお、車両誘導部２２の具体例としては、交差点３に設置された電光掲示板などの表示手段がある。この場合、車両誘導部２２は、制御情報に応じて、車両を誘導する方向を示す画像などを表示する。
　次に、サーバ３０の構成について、図５に示すブロック図を参照して説明する。
　図５に示すサーバ３０は、通信部３１と、記憶部３２と、流量情報格納部３３と、決定部３４とを有する。
　通信部３１は、流量検出装置１０（通信部１１）および車両誘導装置２０（通信部２１）と通信を行う。通信部３１は、取得手段の一例である。
　記憶部３２は、種々の情報を一時的または恒久的に記憶する。記憶部３２の具体例としては、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）などのフラッシュメモリ、ＤＲＡＭ（Ｄｙｎａｍｉｃ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、光ディスク、磁気テーブなどがある。記憶部３２は、記憶部の一例である。
　流量情報格納部３３は、通信部３１が流量検出装置１０から送信されてきた流量情報および道路識別情報を受信すると、その流量情報道と路識別情報とを対応付けて記憶部３２に記憶させる。
　決定部３４は、道路網を構成する道路２の中から１つの道路を選択道路として選択し、選択道路から車両が流入する道路を候補道路として特定する。また、決定部３４は、候補道路を示す道路識別情報に対応して記憶部３２に記憶されている流量情報を取得し、取得した流量情報に基づいて候補道路における車両の流量の増減方針を決定する。また、決定部３４は、通信部３２に、候補道路における車両の流量の増減方針を示す制御情報を、選択道路と候補道路とが接続する交差点３に設置されている車両誘導装置２０へ送信させる。決定部３４は、決定手段の一例である。
　次に、本実施形態の車両誘導システム１の動作について説明する。
　まず、流量検出部１２の動作について、図６に示すフローチャートを参照して説明する。
　まず、流量検出部１２は、一定時間内に、流量検出装置１０が設置された道路２の特定の地点を通過する車両数および車両の速度を検出する（ステップＳ１０１）。
　次に、流量検出部１２は、以下に示す式（１）に基づいて、車両の流量を算出する。
　Ｑ＝ｍ／ｔ　　・・・（１）
　式（１）において、Ｑは車両の流量であり、ｍは検出時間内に特定の地点を通過した車両の数であり、ｔは検出時間である。
　流量検出部１２は、算出した車両の流量Ｑおよび検出した車両の速度を示す流量情報を生成する（ステップＳ１０２）。
　次に、流量検出部１２は、生成した流量情報、検出を行った時刻を示す検出時刻情報および道路識別情報を、通信部１１にサーバ３０へ送信させる（ステップＳ１０３）。
　流量検出部１２は、上述したステップＳ１０１～Ｓ１０３の処理を周期的に実施する。こうすることで、各道路２の流量情報が定期的に更新されるので、より新しい流量情報に基づいて、各道路２における車両の流量の増減方針を決定することができる。
　次に、流量情報格納部３３の動作について、図７に示すフローチャートを参照して説明する。
　流量情報格納部３３は、流量検出装置１０から送信されてきた流量情報などを通信部３１が受信したことをトリガとして以下の処理を行う。
　まず、流量情報格納部３３は、通信部３１が受信した流量情報、検出時刻情報および道路識別情報を取得する（ステップＳ１１１）。
　次に、流量情報格納部３３は、取得した流量情報と、検出時刻情報と、道路識別情報とを対応付けて記憶部３２に記憶させ（ステップＳ１１２）、処理を終了する。
　次に、決定部３４の動作について、図８に示すフローチャートを参照して説明する。
　まず、決定部３４は、道路網を構成する道路２の中からいずれかを選択道路として選択する（ステップＳ１２１）。なお、選択道路の選択方法としては、全ての道路２を順次選択する方法、全ての道路２の中からランダムに選択する方法、車両誘導装置２０が設置された交差点３に接続する道路を選択する方法などがある。
　次に、決定部３４は、選択道路から車両が流入する道路を候補道路として特定し、候補道路の道路識別情報に対応して記憶部３２に記憶されている流量情報を取得する（ステップＳ１２２）。ここで、決定部３４は、検出時刻が最新の流量情報を取得する。
　図２に示す例においては、決定部３４は、例えば、道路２－１を選択道路として選択すると、道路２－１から車両が流入する道路２－２～２－４を候補道路として特定し、道路２－２～２－４の流量情報を取得する。
　次に、決定部３４は、候補道路ごとの流量情報に基づいて、各候補道路の目標車両数を決定する。（ステップＳ１２３）。なお、目標車両数の決定方法については後述する。
　次に、決定部３４は、候補道路ごとに、その候補道路における車両数が目標車両数よりも大きいか否かを判定する（ステップＳ１２４）。なお、候補道路における車両数は、上述した式（１）における車両数ｍである。
　候補道路における車両数が目標車両数よりも大きいと判定した場合には（ステップＳ１２４：Ｙｅｓ）、決定部３４は、その候補道路への車両の流入を制限する、すなわち、候補道路における車両の流量を減少させると決定する（ステップＳ１２５）。
　なお、図示していないが、候補道路における車両数が目標車両数以下である場合には（ステップＳ１２４：Ｎｏ）、決定部３４は、例えば、その候補道路における車両の流量を増加させる、あるいは、維持させるなどと決定する。
　決定部３４は、候補道路の全てについて車両の流量の増減方針を決定すると、決定結果を示す制御情報を、通信部３１に、選択道路および候補道路が接続する交差点３に設置された車両誘導装置２０へ送信させる（ステップＳ１２６）。
　決定部３４は、上述したステップＳ１２１～Ｓ１２６の処理を周期的に行う。
　次に、目標車両数の決定方法の一例について説明する。
　一般に、道路容量は時間帯によらず一定である。そのため、道路２に存在する車両数が増加し、一定値以上となると、車間距離が小さくなるので、各車両の平均速度は低下する。すなわち、道路２内の車両数と車両の平均速度とには負の相関関係がある。また、道路２における車両の流量Ｑは、以下の式（２）で示される。
　Ｑ＝Ｍｖ／ｌ　　・・・（２）
　式（２）において、Ｍは道路２内の車両数であり、ｌは道路容量であり、ｖは車両の平均速度である。
　通常、車両の平均速度ｖには上限があることから、車両数Ｍが少ない場合には、車両数の増加に伴って、流量Ｑは線形に増加する。一方、上述したように、車両数Ｍが一定値以上となると、車両数Ｍと車両の平均速度ｖとには負の相関関係があるため、流量Ｑの変分は小さくする。したがって、流量Ｑは、図９に示すような上に凸な関数として近似することができる。
　また、道路網を構成する各道路２における車両数の総和は、各道路２への車両の割り当てによらず、一定値となる。
　以上のことから、車両総数を一定としたときに、各道路２における車両の流量が最大となるような各道路２への車両の割り当て数（目標車両数）は、いわゆる凸計画問題を解くことで求めることができる。
　図１０Ａ～１０Ｃは、凸計画問題を用いた目標車両数の決定について説明するための図である。なお、以下では、候補道路が図２に示す道路２－２～２－４であり、各道路の目標車両数を決定する場合を例として説明する。
　道路２の流量情報に基づいて、流量の検出時刻での、その道路２における車両数を求めることができる。また、道路２の流量情報に基づいて、その道路２における車両数と車両の流量との関係を示す凸関数を求めることができる。図１０Ａ～１０Ｃはそれぞれ、図２に示す道路２－２～２－４それぞれの流量情報から求められる車両数と車両の流量との関係を示す凸関数５０－１～５０－４を示している。
　凸計画問題における最適解を得るには、以下の式（３）を満たすことが必要十分条件であることが知られている。
Figure JPOXMLDOC01-appb-M000001
  
　式（３）において、ｍｉ＊は車両数であり、Ｑｉ，Ｑｊは車両数と車両の流量との関係を示す凸関数である。
　式（３）より、各道路２の流量情報から求められる凸関数Ｑｉを車両数ｍｉの近傍でそれぞれ偏微分したときの偏微分値が等しくなるときに、各道路２における車両の流量の総和が最大となる。したがって、各凸関数Ｑｉの偏微分値が等しくなる車両数が各道路２の目標車両数となる。
　そこで、車両数ｍｉの初期値を与え、車両数ｍｉの近傍で凸関数をそれぞれ偏微分し、偏微分値を比較して、偏微分値の差が所定値以下となるように、割り当て車両数ｍｉを増減させる。この動作を繰り返すことで、凸計画問題を解くことができる。
　図１０に示す例では、凸関数５０を車両数５１の近傍で偏微分した偏微分値とは、車両数５１近傍で凸関数５０に接する直線５２の傾きに相当する。したがって、図１０Ａ～１０Ｃに示す直線５２－２～５２－４の傾きの差が小さくなるように、車両数５１－２～５１－４を増減させることで、凸計画問題を解くことができる。
　ここで、上に凸な凸関数には、変数が増加すれば微分値は小さくなり、変数が減少すれば微分値は大きくなるという特性がある。したがって、凸関数の偏微分値が大きい場合には、車両数を増やし、偏微分値が小さい場合には車両数を減らすことで、凸関数５０－１～５０－４それぞれの偏微分値の差を小さくすることができる。この動作を繰り返すことにより、各道路２に割り当てる車両数を、各道路２における車両の流量の総和が最大化する数に漸近させることができる。
　一般に、道路２における車両の流量の落ち込みは、その道路２において渋滞が発生する兆候を示している。ここで、本実施形態のように、車両の流量と車両数との関係を示す凸関数の偏微分値を用いて目標車両数を決定し、この目標車両数と実際の車両数との比較から流量の増減方針を決定することで、流量の落ち込みが生じる前から、流量の調整を行うことができる。
　なお、車両数の増減量は、各偏微分値の平均との差に応じて変化させてもよい。凸関数の特性から、偏微分値の平均からの差が大きい場合には、差が小さい場合と比較して、目標車両数までの距離が遠いことが分かる。したがって、各偏微分値の平均との差が大きい場合には、車両数の増減量を大きくすることにより、目標車両数の決定に要する時間の短縮を図ることができる。
　次に、車両誘導部２２の動作について、図１１に示すフローチャートを参照して説明する。
　車両誘導部２２は、サーバ３０から送信されてきた制御情報を通信部２１が受信したことをトリガとして以下の処理を行う。
　まず、車両誘導部２２は、通信部２１が受信した制御情報を取得する（ステップＳ１３１）。
　次に、車両誘導部２２は、取得した制御情報に示される各道路２における車両の増減方針に応じて、車両に対する誘導を行う（ステップＳ１３２）。なお、上述したように、車両誘導部２２の具体例としては、表示手段がある。この場合、車両誘導部２２は、車両に対する誘導を行う画像を表示手段に表示させる。
　図１２は、車両誘導部２２が表示する画像４の一例を示す図である。
　なお、図１２においては、図２に示す交差点３－０に設置された車両誘導装置２０の車両誘導部２２が、道路２－１から交差点３－０に進入する車両に対して誘導を行う場合を例として説明する。また、図１２においては、道路２－４は道路２－３よりも混んでおり、道路２－３は道路２－２よりも混んでおり、決定部３４は、道路２－４，２－３における車両の流量を減少させると決定したものとする。また、決定部３４は、道路２－４は道路２－３よりも混んでいるため、道路２－４における車両の流量を道路２－３における車両の流量よりも大きく減少させると決定したものとする。
　車両誘導部２２は、例えば、流量の減少量が大きい道路ほど濃い色で表示する。上述したように、決定部３４は、道路２－３よりも道路２－４における車両の流量をより大きく減少させると決定している。この場合、車両誘導部２２は、道路２－４を最も濃い色で表示し、次いで、道路２－３を道路２－４よりも薄く、道路２－２よりも濃い色で表示する。
　混雑度に応じて各道路の表示を変更することで、道路２－１から交差点３－０に進入する車両に対し、より空いている道路２－２への誘導を行うことができる。
　このように本実施形態の車両誘導システム１によれば、流量検出装置１０は、道路網を構成する各道路２に設けられ、道路２における車両の流量を検出し、検出結果を示す流量情報を生成する。サーバ３０は、流量検出装置１０から道路２の流量情報を取得し、取得した流量情報と対応する道路２の道路識別情報とを対応させて記憶する。また、サーバ３０は、道路網を構成する道路２のそれぞれについて、その道路２から車両が流入する道路を候補道路として特定する。また、サーバ３０は、候補道路の道路識別情報に対応して記憶している流量情報を取得し、取得した流量情報に基づいて、候補道路における車両の流量の増減方針を決定し、その決定に応じて、車両誘導装置２０に車両に対する誘導を行なわせる。
　各道路２の流量情報に基づいて各道路２における車両の流量を増減させることにより、各道路２における車両の流量の総和がより大きくなるように、各道路２における車両の流量の増減方針を決定することができる。そして、その決定に応じて、車両に対する誘導を行なうことで、渋滞の発生を抑制することができる。
　なお、本実施形態の変形例としては、以下のようなものもある。
　例えば、本実施形態においては、車両に対する誘導を行なうために、各交差点３に車両誘導装置２０を設置する例を用いて説明したが、これに限られない。例えば、表示手段を有するカーナビゲーション装置、スマートフォン、タブレット端末などを各車両に搭載し、これらの装置が有する表示手段に誘導を行なう画像を表示するようにしてもよい。こうすることで、車両誘導装置２０を設置する必要が無くなり、インフラの設置コストを抑制することができる。
　また、ナビゲーション機能などによって、各車両の行先が既知である場合には、その行先への移動ルートの候補となる道路に候補道路を限定するようにしてもよい。こうすることにより、車両の行先から大きく外れた道路への誘導を避けることができる。
　また、交差点３に設置された信号を制御し、各道路への車両の流入を許可する流入許可時間を変化させるようにしてもよい。また、道路２が有料道路であり、車両の走行道路に応じた課金を行う機能を車両誘導部２２が有する場合には、各道路２の混雑度に応じて通行料金に差を設け、空いている道路２を走行した車両にインセンティブを与える（例えば、料金を安くする）ようにしてもよい。
　また、本実施形態においては、決定部３４は、候補道路ごとに独立に車両の流量の増減方針を決定しているが、これに限られない。例えば、決定部３４は、候補道路の流量情報だけでなく、候補道路から車両が流入する道路（以下、後段の道路を称する）の流量情報も用いて、候補道路における車両の流量の増減方針を決定するようにしてもよい。
　具体的には、決定部３４は、候補道路の目標車両数および後段の道路２の車両数に目標車両数を算出し、小さい方を候補道路の目標車両数として決定する。
　こうすることにより、候補道路の後段の道路の状況も加味して、候補道路における車両の流量の増減方針を決定することができる。そのため、候補道路の後段にボトルネックとなる道路（渋滞が発生しやすい道路）が存在する場合などにも、渋滞ができるだけ発生しないように各道路２における車両の流量を調整することができる。
　また、本実施形態においては、車両誘導システム１は、流量検出装置１０と、車両誘導装置２０と、サーバ３０とを備える例を用いて説明したが、これに限られない。例えば、サーバ３０を設けず、サーバ３０の機能を車両誘導装置２０に分散させてもよい。
　図１３は、サーバ３０の機能を車両誘導装置に分散させた車両誘導システム１ａの構成を示す図である。なお、図１３において、図２と同様の構成については同じ符号を付し、説明を省略する。
　図１３に示す車両誘導システム１ａは、図２に示す車両誘導システム１と比較して、サーバ３０を削除した点と、車両検出装置１０を車両検出装置１０ａに変更した点と、車両誘導装置２０を車両誘導装置２０ａに変更した点と、が異なる。
　流量検出装置１０ａは、道路網を構成する各道路２に設置されている。また、車両誘導装置２０ａは、各交差点３に設置されている。
　流量検出装置１０ａは、自装置が設置された道路２における車両の流量および車両の速度を検出し、検出結果を示す流量情報および道路識別情報を、自装置が設置された道路２が接続する交差点３に設置された車両誘導装置２０ａに送信する。
　車両誘導装置２０ａは、流量検出装置１０ａから送信されてきた流量情報に基づいて、自装置が設置された交差点３に接続する道路２における車両の流量の増減方針を決定し、その決定に応じて、車両に対する誘導を行なう。
　次に、流量検出装置１０ａおよび車両誘導装置２０ａの構成について説明する。
　まず、流量検出装置１０ａの構成について、図１４に示すブロック図を参照して説明する。
　図１４に示す流量検出装置１０ａは、図３に示す流量検出装置１０と比較して、通信部１１を通信部１１ａに変更した点と、流量検出部１２を流量検出部１２ａに変更した点とが異なる。
　通信部１１ａは、車両誘導装置２０ａと通信を行う。ここで、流量検出装置１０ａと車両誘導装置２０ａとは物理的に近い位置に存在する。そのため、無線ＬＡＮなどの近距離無線ネットワーク、アドホックネットワーク、ＤＴＮ（Ｄｅｌａｙ　Ｔｏｌｅｒａｎｔ　Ｎｅｔｗｏｒｋ）などを利用することで、より安価な構成で、流量検出装置１０ａと車両誘導装置２０ａとの間の通信が可能となる。なお、無線ＬＡＮ、アドホックネットワーク、ＤＴＮなど利用したネットワークの構築方法については、当業者にとってよく知られており、また、本発明と直接関係しないため、説明を省略する。
　流量検出部１２ａは、流量検出装置１０が設置された道路２における車両の流量および車両の速度を定期的に検出し、検出結果を示す流量情報を生成する。また、流量検出部１２は、生成した流量情報および道路識別情報を通信部１１ａに車両誘導装置２０ａへ送信させる。流量検出部１２ａは流量検出手段の一例である。
　次に、車両誘導装置２０ａの構成について、図１５に示すブロック図を参照して説明する。
　図１５に示す車両誘導装置２０ａは、図４に示す車両誘導装置２０と比較して、通信部２１を通信部２１ａに変更した点と、記憶部２３、流量情報格納部２４および決定部２５を追加した点とが異なる。
　通信部２１ａは、流量検出装置１０ａ（通信部１１ａ）と通信を行う。
　記憶部２３は、種々の情報を一時的または恒久的に記憶する。記憶部２３は、記憶手段の一例である。
　流量情報格納部２４は、通信部２１ａが流量検出装置１０ａから送信されてきた流量情報および道路識別情報を受信すると、その流量情報道と道路識別情報とを対応付けて記憶部２３に記憶させる。
　決定部２５は、車両誘導装置２０ａが設置された交差点３に接続する道路２の中からいずれかを選択道路として選択し、選択道路から車両が流入する道路を候補道路として特定する。また、決定部２５は、候補道路を示す道路識別情報に対応して記憶部２３に記憶されている流量情報を取得し、取得した流量情報に基づいて候補道路における車両の流量の増減方針を決定し、その決定に応じて、車両に対する誘導を誘導部２２に行わせる。決定部２５は、決定手段の一例である。
　このように、サーバ３０をなくし、車両誘導装置２０ａにサーバ３０の機能を分散させることで、システム構成を簡易化することができる。
　また、本実施形態においては、凸計画問題を解くことで、目標車両数を求める例を用いて説明したが、これに限られない。例えば、特定の道路における車両の流量が低下し、渋滞の兆候が見られると、システムの安定性が低下したとみなして、車両の混雑を避けるように車両誘導システムが動作するようにしてもよい。
　上述したような動作を行う方法の一つとして、ランジュバン方程式を用いる方法がある。この方法では、ランジュバン方程式のポテンシャル項にシステムの安定性を評価する変数を乗じ、システムが安定している場合にはポテンシャル項が支配的となり、システムが不安定な場合にはノイズ項が支配的となるようにシステムを動作させる。以下では、ランジュバン方程式のポテンシャル項にシステムの安定性を評価する変数を乗じた方程式を、ゆらぎ方程式と称する。
　ゆらぎ方程式を本発明に係る車両誘導システムに適用した場合の動作の一例について説明する。
　ゆらぎ方程式におけるポテンシャル項は、本発明に係る車両誘導システムにおける各道路に車両を誘導する配分に相当する。システムが安定している、すなわち、渋滞が発生していない場合には、ポテンシャル項が支配的になるように動作する。一方、システムが安定していない、すなわち、特定の道路で渋滞が発生している場合には、ノイズ項が支配的になるように動作する。この場合、渋滞が解消されるまで、各道路に車両を誘導する配分をランダムに変更する。こうすることで、渋滞の原因が不明であっても、渋滞が解消されるように、車両誘導システムを動作させることができる。
　また、本実施形態においては、流量検出部１２は、流量情報とともに、道路識別情報および検出時刻情報を送信する例を用いて説明したが、これに限られるものではない。
　例えば、流量検出装置１０の設置時などに、流量検出装置１０と、流量検出装置１０が設置された道路２およびその道路２における車両の進行方向との対応関係をサーバ３０に記憶させるようにしてもよい。この場合、流量検出部１２は、道路識別情報の代わりに、流量検出装置１０の識別情報を送信すればよい。
　また、流量検出部１２は、流量検出装置１０の起動時などに、流量検出装置１０の識別情報と道路識別情報とを通信部１１にサーバ３０へ送信させるようにしてもよい。この場合、サーバ３０において、流量検出装置１０の識別情報と道路識別情報とを対応付けて記憶しておけば、以後、流量検出部１２は、道路識別情報の代わりに、流量検出装置１０の識別情報を送信すればよい。
　また、本実施形態においては、流量検出部１２は、流量情報とともに、道路識別情報および検出時刻情報を送信し、流量情報格納部２４は、これらの情報が送信されてくるたびに、流量情報と道路識別情報と検出時刻情報とを対応させて記憶部２３に記憶させていた。
　しかし、本発明はこれに限られるものではなく、流量検出部１２は、流量情報と道路識別情報とを送信し、流量情報格納部２４は、これらの情報が送信されてくるたびに、道路識別情報に対応して記憶させる流量情報を更新するようにしてもよい。また、これらの情報の受信時刻をさらに対応して更新するようにしてもよい。こうすることで、サーバ３０へ送信する情報量を削減することができる。
　（第２の実施形態）
　本発明の第２の実施形態の車両誘導システムは、道路２を走行する車両から位置情報を取得し、位置情報に示される車両の位置の時系列的な変動に基づいて、道路２における流量を検出する。
　図１６は、本実施形態における車両誘導システム１ｂの構成を示す図である。なお、図１６において、図１と同様の構成については同じ符号を付し、説明を省略する。
　本実施形態の車両誘導システム１ｂは、第１の実施形態の車両誘導システム１と比較して、流量検出装置１０を削除した点と、サーバ３０をサーバ３０ｂに変更した点とが異なる。
　サーバ３０ｂは、道路２を走行する車両４０から位置情報を取得し、その位置情報に示される車両４０の位置の時系列的な変動に基づいて、道路網を構成する各道路２における流量を検出する。また、サーバ３０ｂは、検出結果を示す流量情報に基づいて、各道路２における車両の流量の増減方針を決定し、その決定に応じて、車両誘導装置２０に車両に対する誘導を行わせる。
　次に、車両４０および管理装置３０ｂの構成について説明する。
　まず、車両４０の構成について、図１７に示すブロック図を参照して説明する。
　図１７に示す車両４０は、通信部４１と、位置検出部４２とを有する。
　通信部４１は、サーバ３０ｂと通信を行う。
　位置検出部４２は、車両４０の位置を定期的に検出し、検出した位置を示す位置情報および位置検出を行った時刻を示す位置検出時刻情報を通信部４１にサーバ３０ｂへ送信させる。なお、位置検出部４２は、例えば、ＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｅｔｅｍ）衛星からのＧＰＳ信号を受信し、受信したＧＰＳ信号を用いて車両４０の位置を検出する。位置検出部４２は、位置検出手段の一例である。
　次に、サーバ３０ｂの構成について、図１８に示すブロック図を参照して説明する。
　図１８に示すサーバ３０ｂは、図５に示すサーバ３０と比較して、通信部３１を通信部３１ｂに変更した点と、流量情報格納部３３を流量情報格納部３３ｂに変更した点と、位置情報格納部３５、走行道路検出部３６および流量検出部３７を追加した点とが異なる。流量検出部３７は、取得手段の一例である。
　通信部３１ｂは、車両誘導装置２０および車両４０と通信を行う。
　位置情報格納部３５は、通信部３１ｂが車両４０から送信されてきた位置情報および位置検出時刻情報を受信すると、その位置情報と位置検出時刻情報とを、車両４０を示す車両情報に対応付けて記憶部３２に記憶させる。
　走行道路検出部３６は、記憶部３２に記憶されている、各車両４０の位置情報および位置検出時刻情報に基づいて、各車両４０の走行道路および進行方向を検出する。
　流量検出部３７は、走行道路検出部３６が検出した各車両４０の走行道路および進行方向に基づいて、各道路２における車両４０の流量および車両４０の速度を検出し、検出結果を示す流量情報を取得する。
　流量情報格納部３３ｂは、流量検出部３７が取得した道路２の流量情報と、車両４０の流量および車両４０の速度の検出時刻を示す検出時刻情報と、その道路２の道路識別情報とを対応付けて記憶部３２に記憶させる。
　次に、本実施形態の車両誘導システム１ｂの動作について説明する。
　まず、位置検出部４２の動作について、図１９に示すフローチャートを参照して説明する。
　まず、位置検出部４２は、ＧＰＳ信号などを用いて自車両の位置を検出し（ステップＳ２０１）、検出した位置を示す位置情報を生成する（ステップＳ２０２）。
　次に、位置検出部４２は、車両４０を示す車両情報、生成した位置情報および位置検出時刻情報を通信部４１にサーバ３０ｂへ送信させる（ステップＳ２０３）。
　位置検出部４２は、上述したステップＳ２０１～Ｓ２０３の処理を周期的に実施する。
　次に、位置情報格納部３５の動作について、図２０に示すフローチャートを参照して説明する。
　位置情報格納部３５は、車両４０から送信されてきた情報を通信部３１ｂが受信したことをトリガとして以下の処理を行う。
　まず、位置情報格納部３５は、通信部３１ｂが受信した車両情報、流量情報および位置検出時刻情報を取得する（ステップＳ２１１）。
　次に、位置情報格納部３５は、取得した車両情報と、流量情報と、位置検出時刻情報とを対応付けて記憶部３２に記憶させ（ステップＳ２１２）、処理を終了する。
　次に、走行道路検出部３６の動作について、図２１に示すフローチャートを参照して説明する。
　まず、走行道路検出部３６は、記憶部３２から、車両４０ごとの位置情報を時系列に取得する（ステップＳ２２１）。
　次に、走行道路検出部３６は、位置情報に示される車両４０の位置の時系列変化に基づいて、車両４０の走行道路および進行方向を導出する（ステップＳ２２２）。なお、車両４０の走行道路は、取得した位置情報とＧＩＳ（Ｇｅｏｇｒａｐｈｉｃ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｓｙｓｔｅｍ）などの地図情報とを用いて導出することができる。また、車両４０の進行方向は、走行道路における車両４０の位置の時間変化から導出することができる。なお、走行道路および進行方向の導出方法は、当業者にとってよく知られているため、詳細な説明を省略する。
　ステップＳ２２２の処理を行うことで、各時刻での、車両４０ごとの走行道路および進行方向を特定することができる。
　次に、走行道路検出部３６は、車両４０の位置情報および位置検出時刻情報に対応付けて、その車両４０の走行道路および進行方向を示す道路識別情報を記憶部３２に記憶させる。
　走行道路検出部３６は、上述したステップＳ２２１～Ｓ２２３の処理を定期的に行う。
　次に、流量検出部３７の動作について、図２２に示すフローチャートを参照して説明する。
　まず、流量検出部３７は、記憶部３２から、走行道路・進行方向ごとに、車両情報、位置情報および位置検出時刻情報を取得する（ステップＳ２３１）。
　次に、流量検出部３７は、取得した走行道路・進行方向ごとの車両情報、位置情報および位置検出時刻情報に基づいて、各走行道路について、時刻ごと・進行方向ごとに車両の流量を検出する。
　次に、流量検出部３７は、検出時刻を示す時刻情報と、走行道路および進行方向を示す道路識別情報と、その走行道路における車両の流量を示す流量情報とを対応付けて、流量情報格納部３３ｂに出力する（ステップＳ２３３）。
　流量検出部３７は、上述したステップＳ２３１～Ｓ２３３の処理を定期的に行う。
　次に、本実施形態における、流量の検出方法の一例について説明する。
　上述したように、道路２における車両の流量は、その道路２を走行する車両数、車両の速度および道路２の道路容量に基づいて算出することができる。
　ここで、道路２を走行する車両数は、各時刻における走行車両数に基づいて算出することができる。また、車両の速度は、以下の式（４）を用いて算出することができる。
　ｖ=Δｄ／Δｔ　　・・・式（４）
　なお、式（４）において、Δｄは、車両の位置の差分であり、Δｔは、位置情報の取得時刻の差分である。
　また、上述したように、道路容量は、時間帯によらず一定である。
　したがって、車両４０から取得した位置情報に基づいて、車両の流量を検出することができる。
　このように本実施形態の車両誘導システム１ｂによれば、車両４０に搭載された位置検出部４２は、車両４０の位置を検出し、検出した位置を示す位置情報をサーバ３０ｂに送信する。サーバ３０は、車両４０から取得した位置情報に基づいて、各道路２における車両の流量を検出し、検出した流量を示す流量情報に基づいて、各道路２における車両の流量の増減方針を決定する。
　そのため、第１の実施形態のように、各道路２に流量検出装置を設置する必要がなくなるので、インフラの設置コストを抑制することができる。
　なお、本実施形態においては、車両４０の速度を式（４）に基づいて算出したが、これに限られるものではなく、車両４０において速度を検出し、検出した速度を示す情報を、車両４０を示す車両情報、位置情報および位置検出時刻情報に対応付けて、サーバ３０に送信するようにしてもよい。車両４０における速度の検出方法としては、車両４０の位置の時間変化に基づいて算出する方法、車両４０に加速度センサを搭載し、その加速度センサが検出した加速度の時間変化に基づいて算出する方法、ＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ　Ａｃｃｅｓｓ　Ｎｅｔｗｏｒｋ）を介して取得する方法などがある。車両４０において直接、速度を検出することで、より精度の高い速度情報に基づいて流量情報を取得することができる。
　また、本実施形態においては、交差点３に設置された車両誘導装置２０ａが車両誘導部２２を備える例を用いて説明したが、これに限られるものではなく、各車両４０が車両誘導部２２を備えるようにしてもよい。たとえば、各車両４０に備えられたナビゲーション装置、スマートフォン、タブレット端末などに、車両誘導部２２の機能を搭載してもよい。
　こうすることで、インフラの設置コストを抑制することができるとともに、既存の道路インフラに対する影響を抑制しつつ、本発明に係る車両誘導システムを導入することができる。例えば、配送会社の有する車両に、位置検出機能や誘導機能を搭載する装置を備えることで、本発明に係る車両誘導システムを導入することができる。
　なお、本発明における車両誘導システムの全部または一部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳ（Ｏｐｅｒａｔｉｏｎ　Ｓｙｓｔｅｍ）　あるいは、周辺機器などのハードウェアを含むものとする。
　また、「コンピュータ読み取り可能な記録媒体」とは、光磁気ディスク、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、不揮発性半導体メモリ等の可搬媒体、コンピュータシステムに内蔵されるハードディスクなどの記憶装置のことをいう。更に「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、更に前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。
　以上、実施形態を参照して本願発明を説明したが、本発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２０１３年１０月８日に出願された日本出願２０１３－２１０８４８を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
　（付記１）
　道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムであって、
　前記道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成する流量検出手段と、
　前記流量検出手段により生成された前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して前記記憶手段に記憶されている流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定する決定手段と、
　前記決定手段の決定に応じて、車両に対する誘導を行なう誘導手段と、を備えることを特徴とする車両誘導システム。
　（付記２）
　付記１記載の車両誘導システムにおいて、
　前記誘導手段は、前記特定された候補道路のうち、前記決定手段により車両の流量を増加させると決定された候補道路に、前記決定手段により車両の流量を減少させると決定された候補道路よりも、より多くの車両を誘導することを特徴とする車両誘導システム。
　（付記３）
　付記１または２記載の車両誘導システムにおいて、
　前記道路網を構成する各道路に、前記流量検出手段を備える流量検出装置が設置され、
　複数の前記道路が接続する各交差点に、前記誘導手段を備える車両誘導装置が設置され、
　前記流量検出装置および前記車両誘導装置と通信可能な管理装置が、前記記憶手段および前記決定手段を備えることを特徴とする車両誘導システム。
　（付記４）
　付記１または２記載の車両誘導システムにおいて、
　前記道路網を構成する各道路に、前記流量検出手段を備える流量検出装置が設置され、
　複数の前記道路が接続する各交差点に、前記流量検出装置と通信可能であり、前記記憶手段、前記決定手段および前記誘導手段を備える車両誘導装置が設置され、
　前記決定手段は、前記車両誘導装置が設置された交差点に接続する道路のそれぞれについて、該道路から車両が流入する候補道路を特定することを特徴とする車両誘導システム。
　（付記５）
　付記１または２記載の車両誘導システムにおいて、
　前記車両には、該車両の位置を周期的に検出し、該検出した位置を示す位置情報を生成する位置検出手段が搭載され、
　複数の前記道路が接続する各交差点に、前記誘導手段を備える車両誘導装置が設置され、
　前記車両および前記車両誘導装置と通信可能な管理装置が、前記流量検出手段、前記記憶手段および前記決定手段を備え、
　前記流量検出手段は、前記位置検出手段が生成した前記位置情報を取得し、該取得した位置情報に基づいて、前記各道路における車両の流量を検出することを特徴とする車両誘導システム。
　（付記６）
　付記１から５のいずれか１つに記載の車両誘導システムにおいて、
　前記誘導手段は、交差点に設置された表示手段への表示により前記車両に対する誘導を行なうことを特徴とする車両誘導システム。
　（付記７）
　付記１から５のいずれか１つに記載の車両誘導システムにおいて、
　前記誘導手段は、前記車両に設けられた表示手段への表示により前記車両に対する誘導を行なうことを特徴とする車両誘導システム。
　（付記８）
　付記２から５のいずれか１つに記載の車両誘導システムにおいて、
　前記誘導手段は、前記決定手段により決定された前記候補道路における車両の流入量の増減方針に応じて、前記交差点に設置された信号により前記候補道路への車両の流入を許可する時間を制御することを特徴とする車両誘導システム。
　（付記９）
　付記２から４のいずれか１つに記載の車両誘導システムにおいて、
　前記流量検出手段は、前記流量検出装置が設置された道路の特定地点を所定時間内に通過する車両数を検出し、該検出した車両数に基づいて前記道路における車両の流量を検出することを特徴とする車両誘導システム。
　（付記１０）
　付記５記載の車両誘導システムにおいて、
　前記流量検出手段は、前記位置情報に基づいて前記道路上に同時に存在する車両数を検出し、該検出した車両数に基づいて前記道路における車両の流量を検出することを特徴とする車両誘導システム。
　（付記１１）
　付記９または１０記載の車両誘導システムにおいて、
　前記決定手段は、前記候補道路の目標車両数を決定し、該決定した目標車両数と前記流量検出手段により検出された車両数との比較により、前記候補道路における車両の流量の増減方針を決定することを特徴とする車両誘導システム。
　（付記１２）
　付記１１記載の車両誘導システムにおいて、
　前記決定手段は、前記候補道路の流量情報から得られる前記車両の流量と車両数との関係を示す凸関数を前記車両数で偏微分した偏微分値を前記候補道路それぞれについて算出し、該算出した偏微分値の差が所定値以下となる車両数を前記候補道路それぞれの目標車両数として決定することを特徴とする車両誘導システム。
　（付記１３）
　付記１１または１２記載の車両誘導システムにおいて、
　前記決定手段は、前記候補道路の目標車両数および前記候補道路から車両が流入する道路の目標車両数を求め、前記候補道路の目標車両数および前記候補道路から車両が流入する道路の目標車両数のうち、小さい方を前記候補道路の目標車両数として決定することを特徴とする車両誘導システム。
　（付記１４）
　道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムにおける車両誘導方法であって、
　前記道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成し、
　前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶し、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶している流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、
　前記決定に応じて、車両に対する誘導を行なうことを特徴とする車両誘導方法。
　（付記１５）
　付記１４記載の車両誘導方法において、
　前記特定された候補道路のうち、前記決定手段により車両の流量を増加させると決定された候補道路に、前記決定手段により車両の流量を減少させると決定されたよりも、より多くの車両を誘導することを特徴とする車両誘導システム。
　（付記１６）
　道路網を構成する各道路における車両の流量の検出結果を示す流量情報を取得する取得手段と、
　前記取得手段が取得した前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して前記記憶手段に記憶されている流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、該決定に応じて、前記車両に対する誘導を行なう誘導手段に、前記車両に対する誘導を行なわせる決定手段と、を備えることを特徴とする管理装置。
　（付記１７）
　付記１６記載の管理装置において、
　前記決定手段は、前記候補道路の目標車両数を決定し、該決定した目標車両数と前記候補道路の流量情報から得られる前記候補道路における車両数との比較により、前記候補道路における車両の流量の増減方針を決定することを特徴とする管理装置。
　（付記１８）
　付記１７記載の管理装置において、
　前記決定手段は、前記候補道路の流量情報から得られる前記車両の流量と車両数との関係を示す凸関数を前記車両数で偏微分した偏微分値を前記候補道路それぞれについて算出し、該算出した偏微分値の差が所定値以下となる車両数を前記候補道路それぞれの目標車両数として決定することを特徴とする管理装置。
　（付記１９）
　付記１７または１８記載の管理装置において、
　前記決定手段は、前記候補道路の目標車両数および前記候補道路から車両が流入する道路の目標車両数を求め、前記候補道路の目標車両数および前記候補道路から車両が流入する道路の目標車両数のうち、小さい方を前記候補道路の目標車両数として決定することを特徴とする管理装置。
　（付記２０）
　道路網を構成する各道路を走行する車両に対する誘導を管理する管理装置の制御方法であって、
　前記道路網を構成する各道路における車両の流量の検出結果を示す流量情報を取得し、
　前記取得した前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶し、
　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶している流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、該決定に応じて、前記車両に対する誘導を行なう誘導手段に、前記車両に対する誘導を行なわせることを特徴とする制御方法。

Claims (10)

  1. 　道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムであって、
    　前記道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成する流量検出手段と、
    　前記流量検出手段により生成された前記道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、
    　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して前記記憶手段に記憶されている流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定する決定手段と、
    　前記決定手段の決定に応じて、車両に対する誘導を行なう誘導手段と、を備えることを特徴とする車両誘導システム。
  2. 　請求項１記載の車両誘導システムにおいて、
    　前記誘導手段は、前記特定された候補道路のうち、前記決定手段により車両の流量を増加させると決定された候補道路に、前記決定手段により車両の流量を減少させると決定された候補道路よりも、より多くの車両を誘導することを特徴とする車両誘導システム。
  3. 　請求項１または２記載の車両誘導システムにおいて、
    　前記道路網を構成する各道路に、前記流量検出手段を備える流量検出装置が設置され、
    　複数の前記道路が接続する各交差点に、前記誘導手段を備える車両誘導装置が設置され、
    　前記流量検出装置および前記車両誘導装置と通信可能な管理装置が、前記記憶手段および前記決定手段を備えることを特徴とする車両誘導システム。
  4. 　請求項１または２記載の車両誘導システムにおいて、
    　前記道路網を構成する各道路に、前記流量検出手段を備える流量検出装置が設置され、
    　複数の前記道路が接続する各交差点に、前記流量検出装置と通信可能であり、前記記憶手段、前記決定手段および前記誘導手段を備える車両誘導装置が設置され、
    　前記決定手段は、前記車両誘導装置が設置された交差点に接続する道路のそれぞれについて、該道路から車両が流入する候補道路を特定することを特徴とする車両誘導システム。
  5. 　請求項１または２記載の車両誘導システムにおいて、
    　前記車両には、該車両の位置を周期的に検出し、該検出した位置を示す位置情報を生成する位置検出手段が搭載され、
    　複数の前記道路が接続する各交差点に、前記誘導手段を備える車両誘導装置が設置され、
    　前記車両および前記車両誘導装置と通信可能な管理装置が、前記流量検出手段、前記記憶手段および前記決定手段を備え、
    　前記流量検出手段は、前記位置検出手段が生成した前記位置情報を取得し、該取得した位置情報に基づいて、前記各道路における車両の流量を検出することを特徴とする車両誘導システム。
  6. 　請求項１から５のいずれか１項に記載の車両誘導システムにおいて、
    　前記誘導手段は、交差点に設置された表示手段への表示により前記車両に対する誘導を行なうことを特徴とする車両誘導システム。
  7. 　請求項１から５のいずれか１項に記載の車両誘導システムにおいて、
    　前記誘導手段は、前記車両に設けられた表示手段への表示により前記車両に対する誘導を行なうことを特徴とする車両誘導システム。
  8. 　道路網を構成する道路を走行する車両に対する誘導を行なう車両誘導システムにおける車両誘導方法であって、
    　前記道路網を構成する各道路における車両の流量を検出し、検出結果を示す流量情報を生成し、
    　前記道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶し、
    　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶している流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、
    　前記決定に応じて、車両に対する誘導を行なうことを特徴とする車両誘導方法。
  9. 　道路網を構成する各道路における車両の流量の検出結果を示す流量情報を取得する取得手段と、
    　前記取得手段が取得した前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶する記憶手段と、
    　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して前記記憶手段に記憶されている流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、該決定に応じて、前記車両に対する誘導を行なう誘導手段に、前記車両に対する誘導を行なわせる決定手段と、を備えることを特徴とする管理装置。
  10. 　道路網を構成する各道路を走行する車両に対する誘導を管理する管理装置の制御方法であって、
    　前記道路網を構成する各道路における車両の流量の検出結果を示す流量情報を取得し、
    　前記取得した前記各道路の流量情報を、対応する道路を示す道路識別情報に対応させて記憶し、
    　前記道路網を構成する道路のそれぞれについて、該道路から車両が流入する道路を候補道路として特定し、該特定した候補道路を示す道路識別情報に対応して記憶している流量情報を取得し、該取得した流量情報に基づいて前記候補道路における車両の流量の増減方針を決定し、該決定に応じて、前記車両に対する誘導を行なう誘導手段に、前記車両に対する誘導を行なわせることを特徴とする制御方法。
PCT/JP2014/063338 2013-10-08 2014-05-20 車両誘導システム、車両誘導方法、管理装置およびその制御方法 WO2015052953A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2015541448A JP6515807B2 (ja) 2013-10-08 2014-05-20 車両誘導システム、車両誘導方法、管理装置およびその制御方法
US15/027,569 US9607511B2 (en) 2013-10-08 2014-05-20 Vehicle guidance system, vehicle guidance method, management device, and control method for same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-210848 2013-10-08
JP2013210848 2013-10-08

Publications (1)

Publication Number Publication Date
WO2015052953A1 true WO2015052953A1 (ja) 2015-04-16

Family

ID=52812776

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/063338 WO2015052953A1 (ja) 2013-10-08 2014-05-20 車両誘導システム、車両誘導方法、管理装置およびその制御方法

Country Status (3)

Country Link
US (1) US9607511B2 (ja)
JP (1) JP6515807B2 (ja)
WO (1) WO2015052953A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111475905A (zh) * 2019-01-22 2020-07-31 上海汽车集团股份有限公司 一种建立道路车辆功能安全开发流程的方法及装置
JP2021530033A (ja) * 2018-09-24 2021-11-04 パナソニックＩｐマネジメント株式会社 コミュニティ定義されたスペース

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015134311A1 (en) * 2014-03-03 2015-09-11 Inrix Inc Traffic obstruction detection
US10490068B2 (en) * 2016-10-31 2019-11-26 Veniam, Inc. Systems and methods for achieving road action consensus, for example among autonomous vehicles, in a network of moving things
CN116311953B (zh) * 2023-05-24 2023-08-08 高德软件有限公司 高速公路引流方法、引流展示方法、装置、设备、介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005182219A (ja) * 2003-12-17 2005-07-07 Kyosan Electric Mfg Co Ltd 交通信号制御装置と交通信号制御方法及び記憶媒体
JP2012073981A (ja) * 2010-09-30 2012-04-12 Fujitsu Ltd コンピュータ、車載機、経路通知方法、および経路表示方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3822424B2 (ja) 2000-08-22 2006-09-20 株式会社東芝 交通管制システム
US9171463B2 (en) * 2010-06-29 2015-10-27 Honda Motor Co., Ltd. Congestion estimation device
JP5672822B2 (ja) * 2010-07-29 2015-02-18 トヨタ自動車株式会社 車両制御システム
US9472097B2 (en) * 2010-11-15 2016-10-18 Image Sensing Systems, Inc. Roadway sensing systems
JP2013168065A (ja) * 2012-02-16 2013-08-29 Sony Corp 情報処理装置、端末装置、情報処理方法、及び状況表示方法
US20140200797A1 (en) * 2013-01-15 2014-07-17 Song Ye Eco-friendly intelligent traffic detection system
AU2014201070A1 (en) * 2013-05-31 2014-12-18 Pinpark Ip Pty Ltd Implementing Location Based Actions
DE102013014872A1 (de) * 2013-09-06 2015-03-12 Audi Ag Verfahren, Auswertesystem und kooperatives Fahrzeug zum Prognostizieren von mindestens einem Stauparameter
US9852637B2 (en) * 2014-01-10 2017-12-26 Regents Of The University Of Minnesota Vehicle-to-vehicle congestion monitoring using ad hoc control
WO2015179632A1 (en) * 2014-05-22 2015-11-26 Scheffler Lee J Methods and systems for neural and cognitive processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005182219A (ja) * 2003-12-17 2005-07-07 Kyosan Electric Mfg Co Ltd 交通信号制御装置と交通信号制御方法及び記憶媒体
JP2012073981A (ja) * 2010-09-30 2012-04-12 Fujitsu Ltd コンピュータ、車載機、経路通知方法、および経路表示方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021530033A (ja) * 2018-09-24 2021-11-04 パナソニックＩｐマネジメント株式会社 コミュニティ定義されたスペース
JP7492804B2 (ja) 2018-09-24 2024-05-30 パナソニックオートモーティブシステムズ株式会社 コミュニティ定義されたスペース
CN111475905A (zh) * 2019-01-22 2020-07-31 上海汽车集团股份有限公司 一种建立道路车辆功能安全开发流程的方法及装置
CN111475905B (zh) * 2019-01-22 2024-02-20 上海汽车集团股份有限公司 一种建立道路车辆功能安全开发流程的方法及装置

Also Published As

Publication number Publication date
US9607511B2 (en) 2017-03-28
US20160232787A1 (en) 2016-08-11
JPWO2015052953A1 (ja) 2017-03-09
JP6515807B2 (ja) 2019-05-22

Similar Documents

Publication Publication Date Title
US10311729B2 (en) Navigation system and on-board unit
US11777954B2 (en) Location-spoofing detection system for a network service
EP2914931B1 (en) Method and system for generating a horizon for use in an advanced driver assistance system (adas)
US10401188B2 (en) Method and apparatus for providing point of interest information
KR101500060B1 (ko) 차량 단말 및 군집주행 제어 시스템과 이를 이용한 선행 차량 선택 방법
US10229600B2 (en) Navigation system with traffic flow mechanism and method of operation thereof
US20120131212A1 (en) Navigation system with session transfer mechanism and method of operation thereof
WO2015052953A1 (ja) 車両誘導システム、車両誘導方法、管理装置およびその制御方法
JP5895926B2 (ja) 移動案内装置及び移動案内方法
US11125570B2 (en) Method and apparatus for improved toll-booth vehicle handling
JPWO2017110002A1 (ja) 予測装置、予測システム、予測方法および予測プログラム
US20200276984A1 (en) Server and Vehicle Control System
US11770685B2 (en) Systems for predicting and classifying location data based on machine learning
US8983758B2 (en) Traffic information management device, traffic information management method, and traffic information management program
JP2016173270A (ja) 提示装置、提示方法および提示プログラム
JP2014149784A (ja) 交通情報提供システム
CN107750339B (zh) 基于无线信号特性使用移动装置检测用户的场境
JP2011203828A (ja) 渋滞回避装置、車載装置、渋滞回避システム、渋滞回避方法およびプログラム
JP2019096085A (ja) 情報処理装置
US9523584B2 (en) Navigation system with route optimization mechanism and method of operation thereof
JP2012160077A (ja) 交通情報配信システム
WO2019176943A1 (ja) 情報管理装置および情報管理方法
JP2019175492A (ja) 予測装置、予測システム、予測方法および予測プログラム
JPWO2019016882A1 (ja) 通知制御装置及び通知制御方法
KR102371648B1 (ko) V2x 통신 기반 차량 업데이트 제공 장치, 그를 포함한 시스템 및 그 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14852379

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15027569

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2015541448

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14852379

Country of ref document: EP

Kind code of ref document: A1