JPH10254946A - Method, device for determining number of moving objects to be arranged and programming system for the same - Google Patents

Abstract

PROBLEM TO BE SOLVED: To objectively determine the number of moving objects to be arranged at the destination of arrangement so as to minimize the time for visiting respective spots in an object area from the arrangement destination of moving object. SOLUTION: The object area is divided into plural small blocks by a data preparation part 100 for determination, and the point of centroid representative among the respective small blocks is calculated. Next, the shortest road distance between each centroid point and a fire station and the fire station closest to the respective centroid points are extracted, an arrangement estimate pattern estimating the arrangement of vehicles is lined up based on the number of vehicles enabled as mobile object machines, the shortest road distance to the estimated fire station from the centroid point in each pattern is divided with the number of vehicles estimated for that fire station by an arithmetic processing part 116, this operation is performed for all the centroid points, its total sum is calculated, further, the total sum is calculated concerning the respective estimated arrangement patterns, the estimated arrangement pattern to minimize the total sum is preserved and outputted in the manner of update and according to the preservation pattern to be outputted, the fire station to arrange vehicles and the number of vehicles to be arranged are determined.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for deciding the number of moving objects, which determines the number of moving objects located in a target area at a plurality of fixed positions in accordance with the number of moving objects. According to the arrangement number determination device and the formation system, for example, applied to a vehicle formation system that arranges a plurality of moving objects such as vehicles at a plurality of standby positions, more specifically, for example, a fire engine and a patrol car The present invention relates to an arrangement number determination method and an arrangement number determination device for determining the number of emergency vehicles and vehicles carrying objects, people, and the like to be arranged at a plurality of predetermined positions, an arrangement number determination device, and a knitting system.

[0002]

2. Description of the Related Art In recent years, for example, firefighting jurisdictions throughout the country have been widened, and in order to efficiently cover each district within the jurisdiction, firefighting headquarters having jurisdiction over each fire department are located in each area. For example, a fire emergency information system that receives a 119 call and outputs a dispatch command corresponding to the call to each fire station and a vehicle such as a fire engine is constructed.

[0003] In order to efficiently carry out various firefighting and emergency services at the fire department, a vehicle composition system that controls the movement standby of, for example, appropriately arranging a plurality of fire trucks at each station and waiting at the location where the fire trucks are located. Desired. Such a knitting system is also required when a plurality of mobile bodies such as police patrol cars, general taxis, or humans are allocated to a predetermined place according to the number of such bodies.

[0004] In the above-mentioned vehicle formation system, when a first disaster such as a fire occurs, a fire engine corresponding to the disaster is dispatched, and during the occurrence of the disaster,
To prepare for a second disaster, such as a disaster that may occur elsewhere and a secondary disaster that may occur at the first disaster site, for example, each fire station dispatches the first disaster. It is necessary to wait for the remaining fire trucks to be relocated to each fire station.

[0005] Such a vehicle composition system for controlling the waiting for movement comprises, for example, a plurality of fire trucks and one command center, and the fire trucks are transmitted from the command center via a communication device mounted on the vehicle. Receives a move command, moves to the designated fire department and waits. The command center determines the number of fire trucks to be relocated to each fire station according to the number of fire trucks that can move and wait, according to the secondary station number file in which the secondary station numbers of each fire station are described in advance.

[0006]

However, in the conventional rolling stock system, based on the knowledge obtained from the experience of veteran fire department personnel, each of the fire occurrence points supposed to occur at each place in the target area, According to the number of fire trucks that can be on standby to move, the number of secondary vehicles placed at each fire department was created based on the idea that the time at which fire trucks deployed at fire stations rushed was roughly equalized at each fire station. The file of the secondary arrangement number to be determined was used. Then, this secondary placement number file is used, for example, when the road network in the target area is significantly changed, every month,
Alternatively, it was manually updated and created every season.

[0007] As described above, the conventional secondary arrangement number file is based on knowledge and experience.
There is a problem that the file changes depending on the experience and situation of the person who creates the secondary arrangement number file. In other words, since people created secondary placement number files to determine the number of secondary placement at each fire station based on their experience, depending on the situation, distribute the appropriate number of fire trucks to the appropriate place There was a problem that can not be. In addition, there is a problem that the judgment is changed depending on the person who decides and the degree of experience, and the result of the decision is not kept objective. Furthermore, when the environment changes greatly from normal, such as sudden traffic congestion caused by an event or accident, a new secondary placement number file is appropriately and promptly and objectively created according to the situation. Therefore, it was difficult to frequently update the secondary arrangement number file. For this reason, it was not possible to determine the number of secondary arrangements corresponding to the situation.

The present invention solves such disadvantages of the prior art, and maintains the objectivity so that the expected value of the rushing time to a target point such as a fire spot is minimized. It is an object of the present invention to provide a method of determining the number of moving objects that can determine the number of moving objects, a device for determining the number of moving objects, and a knitting system therefor.

[0009]

SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention determines the number of moving objects to be placed at fixed positions in order to arrange moving objects at a plurality of fixed positions in a target area. In the method for determining the number of mobile units to be arranged, this method divides the target area into a plurality of small districts, calculates representative positions representing the small districts for each small district, creates decision data, and determines the fixed position For all combinations with the representative position, the distance between the fixed position and the representative position is calculated, and the distribution pattern to be distributed assuming the moving object at the fixed position is enumerated according to the number of the moving objects, and the enumerated distribution is performed. For each of the patterns, the distance from each representative position to the latest fixed position is divided by the number of assumed moving objects assigned assuming the fixed position, and this division is performed for each representative position. Division Sum calculates the extracts allocation pattern the sum is minimized, according to the allocation pattern to be extracted, and outputs the arrangement number to assign mobile in position.

[0010] In this case, it is preferable that the moving object is arranged at a fixed position according to the distribution pattern extracted according to the output arrangement number.

[0011] Further, the area of each of the divided small districts is calculated to generate decision data, and the distance from each representative position to the latest fixed position is normalized by the area of the small district to which the representative position belongs. The normalized result may be divided by the number of assumed moving objects assigned to the fixed position for each representative position, and the sum of the division results may be calculated for each representative position.

In this case, it is preferable to create decision data including weights for the divided small districts and extract the distribution pattern based on the decision data.

In this case, the distance from each representative position to the latest fixed position may be normalized by the area of the small district to which the representative position belongs and the weight for the small district.

The weight may be the population density of each small district.

It is preferable that the target area is divided into regular polygons and small areas having the same area.

Further, according to this method, the target area is divided according to the situation of the target area, each of the divided areas is approximated by a polygon to create a plurality of small districts, and each of the plurality of small districts is created. Calculate the area, create decision data including the area, normalize the distance from each representative position to the latest fixed position by the area of the small district to which the representative position belongs, and assign the normalized result to the fixed position The division by the number of assumed moving objects may be performed for each representative position, and the sum of the division results may be calculated for each representative position.

In this case, it is preferable to create decision data including weights for the divided small districts, and extract a distribution pattern based on the decision data.

In this case, the distance from each representative position to the latest fixed position may be normalized by the area of the small district to which the representative position belongs and the weight for the small district.

Further, according to the present invention, in order to solve the above-mentioned problem, in order to dispose the moving objects at a plurality of fixed positions in the target area, the arrangement of the moving objects which determines the number of the moving objects arranged at the fixed positions is determined. In the number determining device, the device divides the target area into a plurality of small districts, and determines data representative for each of the plurality of small districts. Distance calculation means for calculating the distance between the fixed position and the representative position for all combinations of the above, and a layout assumed pattern enumeration for enumerating a distribution pattern for distributing the moving object assuming the fixed position according to the number of the moving objects. Means, for each of the enumerated distribution patterns, divide the distance from each representative position to the latest fixed position by the number of assumed moving objects assigned assuming this fixed position, and divide the value by each representative position. Calculating means for calculating the sum of the division results for each representative position, extracting means for extracting the distribution pattern with the smallest sum, and moving the mobile object to a fixed position in accordance with the distribution pattern extracted by the extracting means. And output means for outputting the number of arrangements to be allocated.

In this case, the determination data creating means includes area calculating means for calculating the area of each of the divided small districts, and the calculating means calculates the distance from each representative position to the latest fixed position. Normalized by the area of the small district to which
The normalized result may be divided by the number of assumed moving objects assigned to the fixed position for each representative position, and the sum of the division results may be calculated for each representative position.

In this case, the determination data creating means further calculates the weight for each divided small area for each small area, and the calculating means determines the distance from each representative position to the latest fixed position to which the representative position belongs. Normalization may be performed using the area of the small district and the weight for the small district.

The weight may be the population density of each small district.

Further, the determination data creating means may divide the target area into small areas having a regular polygon and equal areas.

The decision data creating means divides the target area according to the situation of the target area, approximates each of the divided areas to a polygon to create a plurality of small districts, The means further includes area calculation means for calculating the area of each of the plurality of small districts, and the calculating means normalizes the distance from each representative position to the latest fixed position by the area of the small district to which the representative position belongs, The normalized result may be divided by the number of assumed moving objects assigned to the fixed position for each representative position, and the sum of the division results may be calculated for each representative position.

The determining data creating means calculates the weight for each divided small area for each small area, and the calculating means calculates the distance from each representative position to the latest fixed position to the small area to which the representative position belongs. It is good to normalize with the area of and the weight for a small district.

Further, in order to solve the above-mentioned problems, the knitting system according to the present invention includes a number-of-arrangement determining device, a movement management device for recognizing the movement of a moving body and managing a movable moving body, According to the number of arrangements determined by the determination device,
An allocation determining device for allocating a movable body to a fixed position according to a distribution pattern, and communication means for transmitting a command to move the movable body assigned to the fixed position to a fixed position to the moving body. I do.

In this case, the moving object is a vehicle, and the position and the movement of the own vehicle are reported to the movement management means through the communication means, and the allocation determining device may allocate the vehicle to a fixed position according to the position of the vehicle. .

[0028]

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an embodiment of the present invention;

Referring to FIG. 2, there is shown a rolling stock system as an embodiment to which the present invention is applied. This vehicle organization system 1 is a vehicle arrangement system that controls the movement standby of a moving body such as a fire engine. The movement standby control for the fire engine is a part of the function of the rolling stock system 1, and the system 1 in the present embodiment is, for example, another disaster after the occurrence of the first disaster or a secondary disaster at the first disaster site. In order to prepare for the second disaster, such as the second disaster, and the increase or decrease in the number of fire trucks that can move on standby even during normal times without a disaster, recognizing fire trucks that can not be dispatched for the first disaster, When allocating these recognized fire trucks to each fire station, the appropriate number of vehicles to be assigned to each fire station is determined based on an objective index. This is a processing system having a movement standby control function of relocating to a fire department and making it stand by.

As shown in FIG. 1, the vehicle composition system 1 includes a plurality of fire trucks (hereinafter referred to as "vehicles") 10 and a central command commanded by a plurality of fire stations 12 in which these vehicles 10 are arranged. Center 14. In the following description, parts not directly related to the present invention are not shown and described, and reference numerals of signals are represented by reference numerals of connection lines in which the signals appear.

The vehicle 10 in the present embodiment is an emergency vehicle which is initially arranged in each of the fire stations 12 provided at a plurality of fixed positions, and which is dispatched to the disaster site from the arranged fire stations 12 and a moving place. Each vehicle 10 is dispatched or moved to a commanded location in response to a dispatch command or a move command transmitted from the central command center 14 and the fire department 12.

The vehicle 10 has a vehicle-mounted device 16 for exchanging information with the central command center 14, and the vehicle-mounted device 16 exchanges information with the central command center 14 and the fire department 12 by wireless communication. It is a mobile station. The detailed configuration of the in-vehicle device 16 will be described with reference to FIG. 3. The in-vehicle device 16 is a position measuring device 18 that measures the position of the own vehicle 10 provided with the own station.
And the position measured by the position measuring device 18 and the own vehicle 10
The processing device 20 that reports information such as the state of the vehicle to the central command center 14, processes and outputs information notified from the central command center 14, and performs wireless communication between the vehicle 10 and the central command center 14 to communicate with each other. A wireless communication device 22 for transmitting and receiving information; an input device 24 for inputting information such as the state (dynamics) of the host vehicle 10 to the processing device 20; and information output from the processing device 20 in the form of images and sounds. And an output device 26 for outputting.

More specifically, the position measuring device 18 is a detecting device that measures the current position of the vehicle 10. The position measuring device 18 in the present embodiment is preferably, for example, a GPS (Global Positio
GPS is used to determine the distance between multiple satellites orbiting the earth and the mobile station of the vehicle 10 based on the difference in the arrival time of radio waves transmitted from each satellite. Then, based on the calculation result, the actual position coordinates on the plane of the own station, for example, latitude and longitude are recognized. The position measuring device 18 outputs data representing the recognized position coordinates to the processing device 20 connected to the output 300.

The processing device 20 is a device that receives information from each unit of the vehicle-mounted device 16, processes it, and outputs information to each unit. The processing device 20 is a computer system including an arithmetic processing device such as a micro computer, a storage device for storing data such as information to be processed and a control program, and various controllers. Further, the processing device 20 has a function of controlling the operation of each device connected to the processing device 20. The processing device 20 performs control such as power control, setting of a communication channel in the wireless communication device 22, selection of an output mode in the output device 26, and the like. Further, the processing device 20 in the present embodiment stores the identifier uniquely assigned to the host vehicle 10,
It has a function of recognizing the position of the host vehicle 10 and the dynamic state of the host vehicle 10 such as being able to stand by or not, and creating dynamic information according to this. The detailed configuration of the processing device 20 will be described later.

The radio communication device 22 is connected to the processing device 20 via a connection line 302, converts information input to the input 202 into a radio signal, transmits the radio signal from the transmission / reception antenna 28, and transmits this information to the central command center. Transmit to 14. Further, the wireless communication device 22 receives a wireless signal transmitted from the central command center 14, and outputs the received signal to an output 202 to which the processing device 20 is connected.
Output to The wireless communication device 22 according to the present embodiment receives the command information transmitted from the central command center 14 and sends the command information to the processing device 20, and also transmits the dynamic information created by the processing device 20 to the central command center 14. . Further wireless communication devices 22
Includes communication devices such as a data transmission device, a radio telephone device, and an image transmission device that receive information about a disaster site and information such as a travel route to the site when the central command center 14 transmits the information. In this embodiment, direct wireless communication is performed between the central command center 14 and each fire station 10.
However, for example, depending on the characteristics of the jurisdiction, each fire station 12 may be used as a wireless relay point, and each vehicle 10 or a vehicle in a specific area
10 may be configured to communicate with center 14 via its fire department 12.

The input device 24 is a device for receiving various information such as dynamics input to the processing device 20. The input device 24 in the present embodiment is a touch panel corresponding to the display device or a keyboard capable of quickly and easily inputting input information. The input device 24 outputs input information corresponding to the operation to the output 304 to input to the processing device 20. Dynamic information such as “active”, “moving”, “patrolling”, “standby”, and “under breakdown” is input to the input device 24 in the present embodiment by the operation of the crew.

The output device 26 includes a monitor device and a printer device for visually displaying a command from the central command center 14,
It includes a voice output device that outputs this command by voice. By the sound output function of the voice output device, for example, even when there is no crew member near the vehicle-mounted device 16, command information from the central command center 14 can be transmitted to the crew member.

The processing device 20 further includes a position acquisition unit 30 for recognizing the current position of the host vehicle 10 and a dynamic storage unit 32 for recognizing and storing the state of the host vehicle 10, as shown in FIG. , The information obtained in the position acquisition unit 30 and the dynamic memory 32 are transmitted to the wireless communication device 22 and the wireless communication device
The information received at 22 is stored in the dynamic storage unit 32 and the output control unit.
It includes a communication control unit 34 for transmitting to the output device 32 and an output control unit 36 for transmitting the information transferred from the communication control unit 34 to the output device 26 in order to notify the crew.

More specifically, the position acquisition unit 30 is a position measurement device
Data representing the position coordinates of the vehicle 10 measured at 18 is sequentially input to the input 300, and based on this data, the position of the vehicle 10 corresponding to a digital map created at the central command center 14, for example. Has a function of recognizing at predetermined time intervals. The position acquisition unit 30 outputs the recognized position information to the communication control unit 34 connected to the connection line 306. The position acquisition unit 30 may be configured to output position information that is recognized each time the position of the vehicle 10 changes, for example. Further, the current position recognized by the position acquisition unit 30 can be used for a navigation purpose when, for example, rushing to a disaster site or moving to a destination according to a command from the central command center 14. .

The dynamic storage unit 32 has a function of continuously managing dynamics according to the activity state of the vehicle 10. In detail, the dynamic storage unit 32 is input to the input device 24, the crew is "active", the vehicle 10 is "moving", "patrol",
Three types of dynamic information of “moving standby impossible”, “moving standby possible and moving”, and “moving standby possible and waiting” according to dynamic information indicating dynamic states such as “standby” and “failure” Any one of the dynamic information is identified and stored in an updated manner. The movement storage unit 32 stores the movement information of the identified vehicle 10 when the movement changes, or at regular intervals,
The signal is output to the communication control unit 34 connected via the connection line 308. Further, the dynamic storage unit 32 can output the stored dynamic information to the output 302 in response to a request from the central command center 14 which is received by the wireless communication device 22 and transmitted from the communication control unit 34. .

The communication control unit 34 controls the radio communication device 22 that communicates with the central command center 14 at regular intervals or when the dynamics of the vehicle 10 change, and furthermore, the dynamics transmitted from the command center 14. When receiving the transmission request of the information and the position information and responding to this, the position information recognized by the position acquisition unit 30, the movement information recognized by the movement storage unit 32, and the movement information unique to the vehicle 10. It has a function of outputting the vehicle information including the assigned identifier to the output 302. The vehicle information output from the communication control unit 34 is input to the wireless communication device 22 and transmitted from the wireless communication device 22 to the central command center 14. Further, the communication control unit 34 receives command information such as a dispatch command and a movement command from the central command center 14 received by the wireless communication device 22, and sends the information to an output control unit 36 connected to the output 310. Is sent. Further, the communication control unit 34 has a function of controlling the operation of the wireless communication device 22.

The output control unit 36 has a function of converting the command information sent from the communication control unit 34 into a format suitable for the output device 26, and converts the converted command information to an output device connected to the connection line 312. 26 to notify the crew of this command information.

Returning to FIG. 2, the central command center 14
This is a control system for transmitting to each vehicle 10 a dispatch command for dispatching the vehicle 10 to a disaster site and a move command for suspending the vehicle 10 at a desired location. In particular, in the present embodiment, the central command center 14 sends out a predetermined number of vehicles 10 from each fire department 12 in order to respond to the first disaster that has occurred.
When the vehicle 10 is unable to wait for movement, the vehicles 10 that are not dispatched to the first disaster, such as the vehicle 10 remaining at each fire station 12, are allocated to each fire station 12, and the vehicles 10 This is a processing system that reorganizes the ten locations. This prepares for the occurrence of the second disaster. The central command center 14 is provided, for example, in a fire headquarters that has a plurality of jurisdictions in which fire departments 12 are assigned to correspond to respective fire stations 12, and the central command center 14 performs fire service in a wide jurisdiction area. Further, when the central command center 14 that controls a plurality of firefighting headquarters is provided, vehicle formation can be efficiently performed in a wider area.

The central command center 14 performs a wireless communication device 40 for performing wireless communication with each vehicle 10 and a movement standby process for reorganizing the location of each vehicle 10 based on information reported from each vehicle 10. A central processing unit 42; and an external storage device 44 in which information necessary for processing by the central processing unit 42 is stored.
And a command control device 46 that recognizes information about each vehicle 10 and starts vehicle rearrangement for standby for movement in response to a state change such as the occurrence of a disaster.

More specifically, the wireless communication device 40 is a device that performs wireless communication with the vehicle 10 and each fire department 12 using the transmitting / receiving antenna 48. The wireless communication device 40 receives the vehicle information transmitted from each vehicle 10 and sends the received information to the central processing unit 42 connected via the connection line 200.
The wireless communication device 40 is connected to the central processing unit 42 via the connection line 20.
The information addressed to the vehicle 10 and the information addressed to the fire department 12 notified via 0 are converted into corresponding radio signals and transmitted from the antenna 48. Further, the wireless communication device 40 has a polling function of requesting and receiving vehicle information such as an identifier uniquely assigned to the vehicle-mounted device 16 mounted on each vehicle 10 and position information and dynamic information of the vehicle 10. Further, in the present embodiment, a frequency band allocated to the fire service is used as the frequency used in the wireless communication. Wireless communication devices 22 and 40 may use a wireless communication line in a public line such as a digital car telephone, for example, as a standby system. The communication device 40 may be configured to transmit command information to each fire department 12 using a wired transmission line 41 such as a telephone line in order to perform communication with each fire department 12, in which case, Command information from the central command center 14 can be indirectly transmitted to each vehicle 10 and its crew members waiting in each fire station 12 via the fire station 12.

The central processing unit 42 receives the information transmitted from each vehicle 10 by the radio communication device 40, determines the number of vehicles 10 to be arranged for each fire department 12 based on this information, and This is a device for determining the number of vehicles to be allocated and an allocation determining device that determines an appropriate place to be allocated. In addition, the central processing unit 42
For example, in cooperation with related systems such as an automatic dispatch system and a business support system, which are connected via the connection line 201, for example, receiving the 119th call due to the first disaster and dispatching the required vehicle 10 and the like. It has a function to cooperate and support various fire fighting operations.

The external storage device 44 is a storage device in which information on each vehicle 10 and each fire station 12 for making each vehicle 10 stand by is stored. This storage device 44 stores the information for each vehicle 10
The dynamic information of the vehicle 10 is stored in association with the identifier assigned to each vehicle 10, and furthermore, the number of vehicles that are initially arranged at each fire station 12 and the frequency of fire occurrence in the area in charge of the fire station 12. Information such as ranking at each fire department
Remember every 12

In particular, the external storage device 44 in the present embodiment
Has map data representing a detailed map of the target area under command. For example, a road network, a building, its address, and the like of the target area are created and stored. Also,
The storage device 44 stores information indicating the position of each fire station 12. Further, the storage device 44 stores the number of secondary storage units at each fire department 12 determined by the central processing unit 42. These pieces of information are stored under the control of the central processing unit 42 connected via the connection line 202, and desired information can be read in response to a request from the central processing unit 42.

The command control device 46 sends a dispatch command from the central command center 14 to the vehicle 10 that responds to the first disaster, and, for example, the vehicle 10 that remains after each vehicle 10 is dispatched according to the dispatch command. A vehicle formation request for causing the vehicle 10 to which the dispatch command for the first disaster has not been issued and which can stand by for movement to be moved to a suitable place according to the determination by the central processing unit 42 is output. Device. The command control device 46 includes an operation unit having an operation button for starting the output of the vehicle formation request, and a display unit that displays information such as a state of each vehicle 10 and each fire station 12 and a disaster situation. Sends a vehicle formation request corresponding to the operation and the situation to the central processing unit 14 via the connection line 204. Further, the display unit is connected from the central processing unit 42 to the connection line.
This is an output device that visually displays the information sent via 206 on a display screen, recording paper, or the like.

As shown in FIG. 4, the central processing unit 42 has a communication control unit 48 connected to the wireless communication device 40 via a connection line 200 and a communication control unit 48 Input information to input 400 and output information about each vehicle 10
Based on the dynamic management unit 50 output to 402 and the number of vehicles 10 capable of waiting for movement input to the input 404, the number of secondary vehicles 10 to be arranged for each fire station 12 is determined, and the determined information is output to the output 406. Secondary placement number determination unit 52 to output, and input 204
A formation request receiving unit 54 that receives a vehicle formation request from the command control device 46 input to the
8 in response to the vehicle formation request input to the input unit 8 and the allocation determination processing unit 56 for determining the placement destination of each vehicle 10 based on the information input to the inputs 402 and 406, respectively.
And a display control unit 58 that receives the relocation information of each vehicle 10 determined in the above at the input 410 and outputs this information to the command control device 46.

The communication control unit 48 is a functional unit that receives information transmitted from each vehicle 10 and received by the wireless communication device 40 at the input 200 and transmits the information to the dynamic management unit 50. The communication control unit 48 is a control unit that communicates with a plurality of vehicles 10 existing in the target area. The communication control unit 48 receives vehicle information such as position information, dynamic information, and an identifier transmitted from each vehicle 10 and outputs the vehicle information to the output 400. Vehicle information from each vehicle 10 is sent in response to a request sent from the central command center 14, or at regular intervals or when the dynamics and position of the vehicle 10 change.
Further, the communication control unit 48 receives information such as a dispatch command and a movement command for each vehicle 10 from the assignment determination processing unit 56 connected via the connection line 412, and outputs these command information to the output 20.
It has the function of outputting to 0. For example, the communication control unit 48
Receives the vehicle 10 and the identifier of the fire station 12 from the allocation determination processing unit 56, and performs wireless communication when issuing a movement command to the fire station 12 whose location is determined to the desired vehicle 10 corresponding to the identifier. Control. The communication control unit 48 has a function of outputting to the output 200 a vehicle information request for requesting vehicle information such as position information, dynamic information, and an identifier for each vehicle 10. Is polled.

The dynamic management unit 50 controls each vehicle based on the position information, dynamic information and vehicle identifier input to the input 400.
It is a functional unit that manages ten dynamics and outputs dynamic management information representing these dynamics to an output 402. Specifically, based on the dynamic information included in the vehicle information transmitted from the communication control unit 48, the dynamic management unit 50 determines that each of the vehicles 10 corresponding to the identifier is `` available to stand by in the absence of a fire station, '' It is processed into dynamic management information indicating whether the status is “movable standby possible” or “movable standby impossible”, and the dynamics of each vehicle 10 are updated and stored and managed. The dynamic management unit 50 sends out the latest dynamic management information to the allocation determination processing unit 56 in response to a request from the allocation determining unit 56 connected via the connection line 402. As described above, the movement management unit 50 in the present embodiment is
, And based on the recognized number of vehicles 10, a secondary placement number determination unit 52, which will be described later, determines the secondary placement number of vehicles 10 to each fire station 12.

The secondary placement number determination unit 52 is a processing unit that determines the secondary placement number of vehicles 10 for each fire department 12. Based on the information input to the input 404 and indicating the number of vehicles 10 capable of waiting for movement, the secondary allocation number determination unit 52 determines which fire station 12 to which number of vehicles 10 are to be allocated to each fire station 12.
The pattern of the number of secondary vehicles 10 is determined and stored. The secondary arrangement number determination unit 52 in the present embodiment outputs, for example, a storage pattern indicating the number of vehicles 10 arranged for each fire department 12 to the output 406 by updating and storing the best pattern. Be composed. The secondary placement number determination unit 52 determines the secondary placement number using, for example, a digital map stored in the external storage device 44 connected via the connection line 202. The detailed configuration of the secondary arrangement number determination unit 52 will be described later.

The vehicle formation request receiving unit 54 includes a command control device 46
This is a processing unit which receives the vehicle formation request 204 notified from, and instructs the allocation determination processing unit 56 to start allocation determination processing. The vehicle formation request receiving unit 54 in the present embodiment instructs the start of the allocation determination process according to the operation of the operator. Further, the vehicle formation request receiving unit 54 is connected to the connection line 20 for example.
The start of the allocation determination process may be instructed to the allocation determination processing unit 56 by using information from a related system such as an automatic dispatch system connected via the connection 1 as a trigger. Further, the vehicle formation request receiving unit 54, for example, transmits a command to move to the first disaster to each vehicle 10 so that the required vehicle 10 responds to the first disaster, and allocates the vehicle 10 in response to the first disaster. It may be configured to automatically output a request to start the determination processing to the output 408.
In this case, for example, a signal indicating the completion of dispatch of the dispatch command for the first disaster is input to input 204, and vehicle formation request receiving section 54 can recognize the input completion signal as a vehicle formation request.

The allocation determination processing unit 56 includes a secondary arrangement number determination unit.
This is a functional unit that performs a process of arranging each vehicle 10 at each fire station 12 based on the number of secondary stations arranged at each fire station 12 determined at 52. The allocation determination processing unit 56 calculates the number of vehicles 10 capable of waiting for movement based on the dynamic management information of each vehicle 10 notified from the dynamic management unit 50, and
4 to the number-of-secondary-arranged-units determination unit 52 that is connected via the terminal 4. The allocation determination processing unit 56, based on the storage pattern indicating the secondary number of vehicles 10 processed by the secondary number of vehicles determining unit 52 and input to the input 406, assigns each vehicle 10 to an appropriate destination That is, an assignment determination process to be assigned to the fire department 12 is performed. In order to perform the allocation determination process, the allocation determination processing unit 56
A request for the current position of each vehicle 10 is output to the communication control unit 48, and in particular, the vehicle 10 uses the position information responded from the vehicle 10 whose dynamics are `` absent to the fire station and ready to move '', and Is output to the output 412 to cause the fire station 12 to be allocated to the appropriate assigned fire department 12.

More specifically, the allocation determination processing unit 56 determines whether each of the vehicles 10 capable of moving and waiting is determined by the fire station determined as the relocation destination.
12 and a vehicle 10 that can be placed on standby at the fire station 12
The storage pattern in which the information on the number of secondary arrangements including the number of storages is received from the secondary arrangement number determination unit 52, and which vehicle 10 of the vehicles 10 capable of waiting for movement, An allocation determination process is performed to determine whether to arrange the fire department 12.

For this purpose, the allocation determination processing section 56 requests the position information of each of the vehicles 10 that can be moved and waited for “there is no presence at the fire station and it is possible to wait for movement” and “there is a standby at the fire station and it is possible to wait for movement”.
Based on the position information corresponding to the identifier of the vehicle 10 obtained as described above, these vehicles 10 capable of waiting for movement are assigned to an appropriate fire department 12 corresponding to the storage pattern. At this time, the allocation determination processing unit 56 determines whether the vehicle close to the location of the fire station 12
Assignment processing is performed by assigning 10 to the fire department 12 with priority. For example, regarding the vehicle 10 in the state of “standby at the fire station and ready to move”, the vehicle 10 may be preferentially assigned to the current position of the fire station 12.

The allocation determination processing section 56 sets the vehicle 10 determined by the allocation determination processing as a moving vehicle, the fire station 12 to which the vehicle 10 has been moved as a destination fire station, and outputs these determination information to the output 412 as a movement command. . In addition, the assignment determination processing unit
56 is a display control unit connected to the output 410
Output to 58.

The display control unit 58 is a control unit for displaying the contents determined by the allocation determination processing unit 56 on the display unit of the command control device 42. The display control unit 58 has a function of outputting the determination information in the assignment determination processing unit 56 input to the input 410 to the output 206 and displaying the determination information on the display unit of the command control device 42. As a result, the current vehicle formation state can be grasped in the command center 14. In addition, the display control unit 58 can input the dynamic management information recognized by the allocation determination processing unit 56 to the input 410, and can display the current dynamic state and arrangement state of the vehicle 10 on the display unit.

Next, with reference to FIG.
Explaining the detailed configuration of 52, as shown in FIG.
The determination data creation unit 100 is a processing unit that creates an area and a center of gravity of the divided small district when the target area on the map is divided into small districts. The decision data creation unit 100 in this embodiment includes a fire station position storage unit 102 that stores the position of each fire station 12, a division processing unit 104 that divides the target area into a plurality of small districts, and a center of gravity of each small district. A center-of-gravity point calculation processing unit 106 for calculating a position, and a map processing unit 10 for developing a map such as a topographic map showing the terrain of the target area on a predetermined scale.
And 8 inclusive.

The fire station position storage unit 102 is a functional unit that stores and holds the position coordinates of the fire station 12 installed in the target area. The position coordinates are configured to correspond to the position coordinates on the map of the map processing unit 108, and information representing the position coordinates is supplied to the map processing unit 108.

Further, the division processing unit 104 in this embodiment
Indicates a target area for the map in the map processing unit 108,
For example, as shown in FIG. 5, this is a functional unit that divides into a plurality of small districts by dividing into squares of equal area. In this embodiment,
A configuration in which the processing is performed by dividing the target area 600 shown in FIG. 6 into a plurality of small districts 602 will be described. As shown in the figure, the target area 600 includes fire stations 12A, 12B, and 12C.
As described above, in the present embodiment, the target area is divided into squares having a predetermined area. For example, the target area is divided into polygons such as regular triangles, regular pentagons, and regular hexagons each having the same area. It may be configured as follows. The division processing unit 104 has a function of mapping the divided small districts in association with the position coordinates in the map processing unit 108. The area of the district divided by the division processing unit 104 is preferably as small as possible, but in this case, the number of small districts increases and the amount of computation in the subsequent processing increases. An appropriate area of the small district is set in consideration of the processing time required for the processing.

The center-of-gravity point calculation processing unit 106 includes a division processing unit 104
Is a functional unit that performs a process of determining the position of a point representing each of the small districts divided by.
As shown in FIG. 7, the center-of-gravity point calculation processing unit 106 in this embodiment calculates a center-of-gravity point 700 representing the position of the center of gravity as a representative point of the small area 602 divided into squares. The center-of-gravity point calculation processing unit 106 supplies information representing the center-of-gravity point calculated for each small district to the map processing unit 108.

The map processing unit 108 includes areas for storing a hierarchy indicating a map including the position of the fire station 12, a hierarchy indicating small districts, and a hierarchy indicating the center of gravity of each small district. It has a function of mapping the small district and the center of gravity supplied from the center of gravity calculation processing unit 106 to position coordinates on this map. Map processing unit 108
The information processed in this way is
Output to output 110 which constitutes an output of 0. This output 110
Is connected to the shortest distance calculation processing unit 112.

The shortest road distance calculation processing unit 112
7, the shortest road distance between the center of gravity supplied from the map processing unit 108 and the position of the fire department 12 is calculated using the digital road map in the digital road map storage unit 115 connected via I do. The shortest road distance calculation processing unit 112 in the present embodiment uses the point on the road that is the shortest from the position of the center of gravity of the small district and the road position of the fire station 12 as new nodes on the network, respectively, and sets each center of gravity and each fire station 12 Is the shortest practical distance between nodes
For example, it is calculated by the shortest path search method such as the Dikstra method or Moore's algorithm.

The recent fire department extraction processing unit 114 calculates the shortest distance based on the shortest distance calculated by the shortest road distance calculation processing unit 112.
This is a processing unit that extracts the latest fire department 12 at each center of gravity of each small district. Recent Fire Department Extraction Processing Unit 11
4 outputs to the arithmetic processing unit 116 information indicating the latest fire department 12 extracted for each center of gravity.

Based on the number of vehicles 10 capable of waiting for movement sent from the allocation determination processing unit 56, the assumed layout pattern enumeration processing unit 118 enumerates the assumed layout patterns that can distribute the number of vehicles 10 to the fire department 12. This is a processing unit. For more information,
The arrangement assumed pattern enumeration processing unit can assume, for example, p vehicles in fire station a, q vehicles in fire station b, r fire stations in fire station c, and so on. List all distribution patterns. Total calculation unit 12
0 counts the number of the enumerated patterns and supplies the counted value to the J counter 122. The J counter 122 stores the total number of the patterns as an initial value, and decrements the count value J by one according to the count instruction given by the assumed layout pattern enumeration processing unit 118. J counter 122 outputs the count value to storage processing unit 124. The arrangement assumed pattern enumeration processing unit 118 supplies the enumerated patterns to the arithmetic processing unit 116.

The arithmetic processing unit 116 divides the distance between each center of gravity point and the assumed fire station 12 by the assumed number of vehicles 10 in each of the assumed layout patterns obtained by the assumed layout pattern enumeration processing unit 118. It has a function of calculating the total sum of the calculated values for all the centroid points, and outputs the calculated total to the storage processing unit 124.

The storage processing unit 124 has a function of extracting the assumed layout pattern having the minimum sum by storing the total obtained by the arithmetic processing unit 116 and the assumed layout pattern in an updated manner. Finally, the assumed layout pattern which becomes the smallest sum is stored. Output processing unit 130
Is a functional unit that outputs the storage pattern stored in the storage processing unit. The output control unit 124 determines that the value of the J counter is "
When the value becomes “0”, the storage pattern stored in the storage processing unit 124 is output to the allocation determination processing unit 56.

The operation of the vehicle composition system 1 according to this embodiment having the above-described configuration will be described below with reference to FIGS.

First, a request for position information is notified from the allocation determination processing section 56 to the communication control section 48, and the position information of the vehicle 10 obtained by the reply is input to the allocation determination processing section 56.
Further, when the dynamics of the vehicle 10 change, or at regular intervals, the dynamic information of the vehicle 10 sent from each vehicle 10 is input to the dynamic management unit 50, and according to the content, `` moving standby is possible in the absence. ”,“ Move on standby ”,“ Movement not allowed ”
And is stored and managed in correspondence with the identifier of each vehicle 10. The stored dynamic management information is read in response to a request from the allocation determination processing unit 56.

The allocation determination processing unit 56 calculates the number of vehicles that can move and wait based on the dynamic management information, and the number information is sent to the secondary arrangement number determination unit 52.

The number-of-secondary-arrangements determination unit 52 determines the number of vehicles 10 capable of waiting for movement received from the allocation determination processing unit based on the determination data created in advance by the determination data creation unit 100. The number of arrangements is determined. The determination data is information representing the area and the center of gravity of the divided small district when a target area for determining the arrangement of vehicles is set and divided into small districts. The procedure for creating the determination data will be described. In step 1400 shown in FIG. 14, the division area is divided by the division processing unit 104 into a plurality of small districts. In the present embodiment, the target area 600 is divided into a plurality of small districts 602 by being divided by a square having the same area (FIG. 6). Next, proceed to step 1402, where each small district 60
2, the position of the center of gravity 700 is calculated by the center of gravity calculation processor 106 (FIG. 7). These calculated small districts and centroids are used as decision data in the map processor 10.
8 and is stored together with the fire station 12 position information from the fire station position storage unit 102.

In this state, when the vehicle formation request 204 is input to the vehicle formation request receiving unit 54 of the processing device 42, the information instructing the start of the allocation determination process is transmitted from the vehicle formation request receiving unit 54. The determination processing unit 56 is notified, and the determination processing of the number of arrangements is started.

In step 1500 shown in FIG. 15, the shortest road distance between all the combinations of each center of gravity and each fire department is calculated by the shortest road search method.

Next, the process proceeds to step 1502, where, based on the number of “vehicles capable of mobile units” received from the allocation determination processing unit 56, a possible layout pattern when the number of vehicles 10 is distributed at the fire department 12 is The arrangement assumed pattern enumeration processing unit 118 enumerates all the patterns, and the total number calculation unit 120 calculates the total number of the patterns. Next, the value of the J counter 122 is initialized with the value of the total number of arrangement assumed patterns. Specifically, when distributing two vehicles at three fire stations, 12A, 12B, and 12C,

[0077]

(A, B, C) = {(2, 0, 0), (0, 2, 0), (0, 0, 2), (1, 1, 0),
Six patterns such as (1,0,1), (0,1,1)} are obtained, and the value of the J counter 122 is initialized to 6.

In step 1504, the fire station 12 closest to the center of gravity 700 of the small district 602 is calculated in step 1500 from the fire stations 12 in which the arrangement of the vehicle 10 is assumed for the J-th arrangement assumed pattern. Extracted based on distance. Place two vehicles 10 at the fire station 12A (A,
In the layout assumed pattern of (B, C) = (2,0,0), as shown in FIG. 8, a fire station 12A connected by a straight line from the center of gravity is extracted as the latest fire station 12 in which the arrangement of the vehicle 10 is assumed. . Similarly, one vehicle is placed at the fire station 12B (A, B, C) = (0,
In the arrangement assumed pattern of (2,0), as shown in FIG. 9, the fire station 12B is extracted as the latest fire station 12 in which the arrangement of the vehicle 10 is assumed, and one vehicle is arranged at the fire station 12C (A, B,
In the arrangement assumed pattern of (C) = (0,0,2), as shown in FIG. 10, the fire station 12C is the latest fire station where the arrangement of the vehicle 10 is assumed.
Extracted as 12. Also, one for fire department 12A, one for fire department
In the layout assumed pattern of (A, B, C) = (1,1,0) where one vehicle is arranged in 2B, as shown in FIG. 11, the fire departments 12A and 12B respectively Fire Department 12 Similarly, in the layout assumed pattern of (A, B, C) = (1,0,1), as shown in FIG. 12, fire stations 12A and 12C
It was extracted as a recent fire department 12 where 10 placements were assumed,
In the arrangement assumed pattern of (A, B, C) = (0, 1, 1), the fire stations 12B and 12C are extracted as the latest fire stations 12 in which the arrangement of the vehicle 10 is assumed as shown in FIG.

Recent fire departments in each assumed layout pattern
When 12 is extracted, the process proceeds to step 1506, where the arithmetic processing unit 116
In the J-th arrangement assumed pattern, the distance between each center-of-gravity point 700 and the fire station 12 located nearest from each center-of-gravity point 700 is the number of vehicles 10 assumed to be at the fire station 12 in this arrangement assumed pattern. , And in step 1508, the sum of the division results is calculated for all centroid points.

Next, in step 1510, it is determined whether or not the current value of J is the same as the initial value. If the value is the same, the process proceeds to step 1600 shown in FIG. If the value of J is the first arrangement assumed pattern that is the same as the initial value, the process proceeds to step 1600 as it is, and the sum calculated by the arithmetic processing unit 116 and the arrangement assumed pattern are sent to the storage processing unit 124. Is saved.

In step 1602 in the case where processing is performed on the second or subsequent assumed layout pattern, the total sum calculated for the current J-th pattern is larger than the total sum stored in the storage processing unit 124. If it is smaller, the process proceeds to step 1600, where the current sum and the assumed layout pattern are stored. Conversely, if the total calculated by the current pattern is not smaller than the total stored in the storage processing unit 124, the process proceeds to step 1604, where the J counter 12
The value of 2 is decremented by one.

Then, the process proceeds to a step 1606, where it is determined whether or not the current value of J is 0. If not, the process returns to the step 1504 to return to the J-th arrangement corresponding to the current count value of the J counter 122. Steps for expected patterns
The processes of 1504 to 1510 and steps 1602 to 1604 are repeated. Then, when the count value J of the J counter 122 becomes 0, the process proceeds to step 1608, and the layout assumed pattern having the smallest total sum among the six layout assumed patterns is stored in the storage processing unit 124.
The output pattern is output from the output processing unit 130 and output to the allocation determination processing unit 56 as an output of the secondary arrangement number determination unit 52.

Allocation decision processing unit 56 from which the storage pattern has been obtained
Then, based on the number of secondary deployments in each fire department 12 according to the storage pattern, and the position information and dynamic information of each vehicle 10, the moving vehicle 10 and its destination fire department 12 are determined, and the mobile station 10 moves according to the determination. A command is sent to each vehicle 10. This movement command is transmitted to the wireless communication device via the communication control unit 48.
It is sent to 40 and transmitted to each vehicle 10. In this case, the allocation determination processing unit 56 preferentially allocates the moving vehicle 10 near the destination fire department 12 to the destination fire department 12.

The movement command transmitted to each vehicle 10 is transmitted to a vehicle-mounted device.
The movement command is output from the 16 output devices 26 and is recognized by the crew. Then, the vehicle 10 moves to the destination fire station 12 according to the movement command and waits.

As described above, according to the first embodiment, the total number of distances to all points in the target area is minimized, that is, the total number of distances to the fire occurrence point is minimized. By using patterns, objectivity is maintained when determining the number of secondary stations to be placed at each fire department. In addition, by dividing the target area into multiple small districts and calculating using the sum of the shortest road distances to the small districts, for example, in the event of a fire occurring in the target area, the rush time can be minimized It is possible to determine the appropriate number of secondary fire stations at each of the fire stations 12 that can perform the operations.

Next, another embodiment of the vehicle set system to which the present invention is applied will be described with reference to FIG. In the rolling stock system shown in the figure, the determination data creation unit 100a of the secondary arrangement number determination unit 52a divides the target area into polygonal small districts according to the local situation in the division processing unit 104a, Determination data including the center of gravity and area of these small districts is created, and the arithmetic processing unit 116a normalizes the sum of distances to all points in the target area including the area, as shown in FIG. This is different from the determination data creating unit 100 and the arithmetic processing unit 116 shown. The other configuration may be the same as the configuration denoted by the same reference numeral shown in FIGS. 1 to 4, and the description thereof will be omitted.

In this embodiment, the secondary arrangement number determining unit 52a
Has an area calculation unit 1700, and the area calculation unit 1700 has a function of calculating the area of each small district divided by the division processing unit 104a. The division processing unit 104a in the present embodiment
As shown in FIG. 18, the target area is divided into a plurality of small districts by dividing with a plurality of straight lines according to the situation of the target area.

More specifically, the division processing unit 10 in this embodiment
4a is based on the topographical factors of the target area, the presence or absence of rivers and railways, and the characteristics of the area such as the structure of the road network. Is divided into multiple sub-districts. In this case, a plurality of small districts are created by incorporating, for example, a district having a similar road network structure into a small district so that the time required to travel from another point to a point in the small district is the same. . The division processing unit 104a, as shown in FIG.
The sub-division 1902 is divided into small districts 1902, and the boundary 1904 is approximated by a straight line to create a plurality of small districts 1902 approximated by a polygon. In the example shown in FIG. 18, since small districts 1902 are created in one small district so that rivers and railways do not cross, the regional characteristics of each small district are almost uniform within that small district. You.

In the determination data creating unit 100 shown in FIG. 1, the target area is divided into small areas having the same area. In this embodiment shown in FIG. Is not necessarily formed. Therefore, the area calculation unit 1700 calculates each of the small districts 19 created by the division processing unit 104a.
It has a function to calculate the area of 02. Each calculated small district 19
The area of 02 is sent to the map processing unit 108a, and the map processing unit 108a
Are the small area 1902 and the centroid 2000 (see FIG. 2) sent from the division processing unit 104a, the centroid calculation processing unit 106, and the area calculation unit 1700.
0) and map the area information to a map.

The shortest road distance calculation unit 112 calculates the first
In the same manner as in the embodiment of FIG.
Is calculated for all combinations, and the latest fire department extraction processing unit 114 extracts a fire department that is recently located at each center of gravity for each small district.

Further, the arithmetic processing section 116a in this embodiment
Is normalized by multiplying the distance between each center of gravity point and the nearest fire station by the area of the small district to which the center of gravity belongs, for each of the arrangement assumed patterns listed in the arrangement assumed pattern processing unit 118. This is a processing unit that divides the calculated value by the number of vehicles 10 assumed in the small area, and sums the division results for each small area to calculate the sum.

With the above configuration, the operation of the vehicle composition system in this embodiment is shown in FIGS. 2 to 4, FIG. 17, and FIGS.
This will be described below with reference to FIG. In the following, parts different from the first embodiment shown in FIG. 1 will be mainly described.

The procedure for creating the determination data in the secondary arrangement number determination section 52a is performed as follows.
First, in step 2700 shown in FIG.
At 4 the target area is divided into multiple sub-districts. In this embodiment, a plurality of small districts in which the target area 1900 is approximated by a straight line
It is divided into 1902 (Fig. 19). Next, the process proceeds to step 2702, where the area of each small district 1902 is calculated. Then step 27
Proceed to 04, and for each small district 1902, the center of gravity 2000
Is calculated by the center-of-gravity point calculation processing unit 106 (FIG. 2).
0). These calculated area, small district and center of gravity are
The data is sent to the map processing unit 108a as decision data, and is stored together with the fire station 12 position information from the fire station position storage unit 102.

In this state, when the rolling-stock set request 204 is input to the rolling-stock set request receiving unit 54 of the processing unit 42, information for instructing the start of the allocation determination process is transmitted from the set-of-vehicle request receiving unit 54. The determination processing unit 56 is notified, and the determination processing of the number of arrangements is started.

In step 2800 shown in FIG.
For all combinations of 2000 and each fire station 12, the shortest road distance between them is calculated by the shortest road search method.

Next, in step 2802, based on the number of “vehicles capable of mobile units” received from the allocation determination processing unit 56, a possible arrangement pattern when the number of vehicles 10 is distributed in the fire department 12 is determined. The arrangement assumed pattern enumeration processing unit 118 enumerates all the patterns, and the total number calculation unit 120 calculates the total number of the patterns. Next, the value of the J counter 122 is initialized with the value of the total number of arrangement assumed patterns. Specifically, when distributing two vehicles at three fire stations, 12A, 12B, and 12C,

[0097]

(2) (A, B, C) = {(2,0,0), (0,2,0), (0,0,2), (1,1,0),
(1,0,1), (0,1,1)}, the J counter 12
The value of 2 is initialized as 6.

In step 2804, the fire station 12 closest to the center of gravity 2000 of the small district 1902 is calculated in step 2800 from the fire stations 12 in which the arrangement of the vehicle 10 is assumed for the J-th arrangement assumed pattern. Extracted based on distance. Place two vehicles 10 at the fire station 12A (A,
In the assumed layout pattern of (B, C) = (2, 0, 0), as shown in FIG. 21, the fire station 12A connected by a straight line from the center of gravity 2000 is
Is extracted as the assumed recent fire department 12.
Similarly, place one vehicle at fire station 12B (A, B, C) =
In the arrangement assumed pattern of (0,2,0), as shown in FIG. 22, the fire station 12B is extracted as the latest fire station 12 in which the arrangement of the vehicle 10 is assumed, and one vehicle is arranged at the fire station 12C (A ,
In the arrangement assumed pattern of (B, C) = (0, 0, 2), the fire station 12C is extracted as the latest fire station 12 in which the arrangement of the vehicle 10 is assumed as shown in FIG. In addition, in the layout assumed pattern of (A, B, C) = (1,1,0) where one unit is arranged at the fire station 12A and one unit is arranged at the fire station 12B, as shown in FIG.
Are extracted as the recent fire departments 12 where the arrangement of the vehicles 10 is assumed. Similarly, in the layout assumed pattern of (A, B, C) = (1,0,1), as shown in FIG. 25, the fire stations 12A and 12C are extracted as the latest fire stations 12 in which the arrangement of the vehicle 10 is assumed. , (A, B, C) = (0,1,1), the fire stations 12B and 12C are extracted as the latest fire stations 12 in which the arrangement of the vehicle 10 is assumed as shown in FIG.

Recent fire departments in each assumed layout pattern
When 12 is extracted, the process proceeds to step 2806, where the arithmetic processing unit 116a
The value obtained by multiplying the area of the small district 1902 by the distance between each center of gravity 2000 and the fire station 12 located most recently from each center of gravity 2000 in the J-th arrangement assumed pattern, The number is divided by the number of vehicles 10 assumed at the fire station 12, and in step 2808, the sum of the division results is calculated for the total center of gravity 2000.

Next, in step 2810, it is determined whether or not the current value of J is the same as the initial value. If the value is the same, the flow proceeds to step 1600 shown in FIG. . If the value of J is the first arrangement assumed pattern that is the same as the initial value, the process proceeds to step 1600 as it is, and the sum calculated by the arithmetic processing unit 116 and the arrangement assumed pattern are sent to the storage processing unit 124. Is saved.

In step 1602 in the case where the second or subsequent assumed layout pattern is being processed, the sum calculated by the current J-th pattern is stored in the storage processing unit 12.
Step if the sum is smaller than the sum stored in step 4.
Proceeding to 1600, the current sum and the assumed layout pattern are saved. Conversely, if the sum calculated by the current pattern is not smaller than the sum stored in the storage processing unit 124, the process proceeds to step 1604, and the value of the J counter 122 is decremented by one.

Then, the process proceeds to a step 1606, where it is determined whether or not the current value of J is 0. If not, the process returns to the step 2804 to return to the J-th arrangement corresponding to the current count value of the J counter 122. Steps for expected patterns
The processes of 2804 to 2810 and steps 1602 to 1604 are repeated. Then, when the count value J of the J counter 122 becomes 0, the process proceeds to step 1608, and the layout assumed pattern having the smallest total sum among the six layout assumed patterns is stored in the storage processing unit 124.
And the saved pattern is output from the output processing unit 130 as an output of the secondary arrangement number determination unit 52. In the assignment determination processing unit 56 where the saved pattern is obtained,
The moving vehicle 10 and its destination fire station 12 are determined based on the number of secondary stations in each fire station 12 according to the storage pattern and the position information and dynamic information of each vehicle 10, and the movement according to the determination is made. A command is sent to each vehicle 10.

As described above, in the second embodiment, in addition to the effects of the first embodiment, the shortest road distance to the center of gravity of each small district and the area of the small district are normalized. Since the objects are calculated as a sum, a more appropriate arrangement number pattern can be obtained regardless of the shape and area of the small district. In the present embodiment, the number of secondary vehicles to be placed at each fire station is determined in consideration of the area of each small district. However, the present invention is not limited to this, and the number of vehicles to be installed is further considered in consideration of the population density of each small district. The number of secondary arrangements may be determined.

For example, as shown in FIG. 29, in the determination data creating section 100b of the secondary
It has a population density calculation unit 2900 that calculates the population density of each small area divided in 4a, and the arithmetic processing unit 116b normalizes the sum of the distances to all points in the target area in consideration of the population density This is different from the determination data creating unit 100a and the arithmetic processing unit 116a shown in FIG. Other configurations may be the same as the configurations denoted by the same reference numerals shown in FIG. 17 and FIGS. 1 to 4, and thus description thereof will be omitted.

In this embodiment, the number-of-secondary-arranged units determination unit 52 is provided.
a has a population density calculation unit 2900 and a popularity density calculation unit 2900
Has the function of recognizing the population in each small district based on information from the resident register owned by the local government, for example, and calculating the density based on this population and the area of each divided small district. doing.

Further, the arithmetic processing unit 116b calculates the distance between each center of gravity 2000 (FIG. 20) and the fire station 12 located at the most recent position, for each of the layout assumed patterns listed in the layout assumed pattern processing unit 118. Small district 1902 to which the center of gravity 2000 belongs
Multiplied by the population density and its population density
An arithmetic process for calculating the sum of values obtained by dividing the number of vehicles 10 assumed in 1902 is performed. Thus, in the present embodiment, the area of each small district is weighted by its population density and normalized,
It is configured to calculate the number of vehicles 10 arranged in the fire station 12. This weighting is not limited to population density,
For example, the sum may be calculated using the fire occurrence rate of each small area, the risk of a structure built in each small area, and the like as weights.

The processing procedure in this embodiment will be described.
In step 3000 shown in FIG. 30, the target area is divided into a plurality of small districts 1902 as shown in FIG.
In, the area of each small district 1902 is calculated. Next, proceed to step 3004, and the center of gravity 2000 of each small district 1902 is
Are calculated as shown in FIG.
In, the population density of each small district 1902 is calculated by the population density calculation unit 2900.

Then, as shown in FIG. 31, in the secondary arrangement number determination section 52b, the processes of steps 3100 to 3104 similar to steps 2800 to 2804 shown in FIG. 28 are performed, and in the subsequent step 3106 shown in FIG. In the J-th layout assumed pattern, the value obtained by multiplying the distance between each center of gravity 2000 and the fire station 12 located most recently from each center of gravity 2000 by the area of the small district 1902 and its population density, In the pattern, it is divided by the number of vehicles 10 assumed for the fire station 12. The processing in step 3108 and step 3110 is illustrated in FIG.
The same processing as steps 2808 and 2810 shown in FIG. 28 may be performed, and the processing after step 3110 may be the same as the processing in steps 1600 to 1608 shown in FIG.

In the third embodiment described above, in addition to the effects of the first and second embodiments, the shortest road distance to the center of gravity 2000 of each small district 1902, the area of the small district 1902, Since the sum normalized by the population density of the small district 1902 is calculated as a sum, a more appropriate arrangement number pattern can be obtained in consideration of the fire frequency that increases according to the population density of each small district.

As described above, the sum total of the distances to all the points in the target area is minimized, and the determination data that minimizes the sum total of the distances to the possible fire occurrence points is created. Since it is possible to determine the fire station where vehicles are to be arranged and the number of vehicles to be allocated to the fire stations, objectivity can be maintained in the result of determining the number of vehicles to be arranged at each fire station.

Further, such determination data is created by:
It can be rebuilt quickly according to changes in the situation, and based on it, the number of secondary units can be determined and the appropriate vehicle can be moved to the appropriate place, from the place where it was deployed to the place of dispatch Rush time can be minimized.

Further, since the data for determination is created in accordance with the situation in the target area, for example, in consideration of the area, population density, etc. of each small district, the optimal secondary layout is made in accordance with the situation in the area. The number of vehicles is determined, and efficient vehicle formation is enabled.
Further, when the target area is divided into a plurality of small districts in consideration of the characteristics of the area, it is possible to greatly reduce the variation in the rush time in each small district.

[0113]

As described above, according to the present invention, for each of the distribution patterns listed according to the number of moving objects,
For each representative position, the distance from each representative position to the latest fixed position is divided by the number of assumed moving objects assumed to be the fixed position, and the objective result that minimizes the sum of the calculation results is obtained. The distribution pattern is extracted, and the number of mobile units to be allocated to each fixed position can be obtained according to the distribution group turn. Therefore, it is possible to arrange the moving objects at an appropriate fixed position and to arrange an appropriate number of moving objects with respect to the fixed position so that the expected value of the rush time to the target area is minimized.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration example of a secondary arrangement number determination unit in a vehicle formation system.

FIG. 2 is a block diagram showing a configuration of a vehicle composition system to which the present invention is applied.

FIG. 3 is a block diagram showing a configuration example of a vehicle-mounted device in the embodiment shown in FIG. 2;

FIG. 4 is a block diagram illustrating a configuration example of a central processing unit in the embodiment illustrated in FIG. 2;

FIG. 5 is a diagram illustrating an example of division of a target area by a division processing unit.

FIG. 6 is a diagram illustrating an example of division of a target area in the embodiment.

FIG. 7 is a diagram showing a center-of-gravity point determination by a center-of-gravity point calculation processing unit;

FIG. 8 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a first arrangement assumed pattern.

FIG. 9 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a second arrangement assumed pattern.

FIG. 10 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a third arrangement assumed pattern.

FIG. 11 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a fourth arrangement assumed pattern.

FIG. 12 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a fifth arrangement assumed pattern.

FIG. 13 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a sixth arrangement assumed pattern.

FIG. 14 is a flowchart illustrating a procedure of a process of creating determination data in the embodiment.

FIG. 15 is a flowchart illustrating a procedure of extracting a number-of-placed-patterns pattern in the embodiment.

FIG. 16 is a flowchart illustrating a procedure for extracting a number-of-placed-patterns pattern according to the embodiment;

FIG. 17 is a block diagram showing another embodiment of the number-of-secondary-arrangements determining unit in the rolling-stock system to which the present invention is applied.

18 is a diagram illustrating an example of division of a target area by a division processing unit in the embodiment shown in FIG. 17;

FIG. 19 is a diagram illustrating an example of approximating a small district divided by the division processing unit in the present embodiment to a polygon.

FIG. 20 is a diagram illustrating a center-of-gravity point determination by a center-of-gravity point calculation processing unit in the present embodiment.

FIG. 21 is a conceptual diagram showing the latest arrangement assumed fire station and the shortest road distance in the first arrangement assumed pattern.

FIG. 22 is a conceptual diagram showing the latest arrangement assumed fire department and the shortest road distance in the second arrangement assumed pattern.

FIG. 23 is a conceptual diagram showing the latest arrangement assumed fire department and the shortest road distance in the third arrangement assumed pattern.

FIG. 24 is a conceptual diagram showing the latest arrangement assumed fire department and the shortest road distance in the fourth arrangement assumed pattern.

FIG. 25 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a fifth arrangement assumed pattern.

FIG. 26 is a conceptual diagram showing a recent arrangement assumed fire station and a shortest road distance in a sixth arrangement assumed pattern.

FIG. 27 is a flowchart illustrating a procedure for creating determination data according to the embodiment;

FIG. 28 is a flowchart showing a procedure for extracting the number-of-placed-patterns pattern in combination with FIG. 16;

FIG. 29 is a block diagram showing still another embodiment of the number-of-secondary-arrangements determining unit in the rolling-stock system to which the present invention is applied.

FIG. 30 is a flowchart showing a procedure for creating decision data in the embodiment shown in FIG. 29;

FIG. 31 is a flowchart showing a procedure for extracting the number-of-placed-patterns pattern in combination with FIG. 16;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Vehicle organization system 10 Fire engine (vehicle) 12 Fire department 14 Central command center 16 On-board equipment 42 Central processing unit 50 Dynamic management part 52 Secondary arrangement number determination part 56 Allocation determination processing part 100 Determination data creation part 102 Fire department position storage part 104 division processing unit 106 center-of-gravity point calculation processing unit 108 map processing unit 112 shortest road distance calculation processing unit 114 recent fire department extraction processing unit 116 operation processing unit 118 layout assumed pattern enumeration processing unit 120 total number calculation unit 122 J counter 124 storage processing unit 130 Output processing unit

Claims (19)

[Claims] 1. A method for determining the number of moving objects to be arranged at a plurality of fixed positions in a target area, the method comprising: determining the number of moving objects arranged at the fixed positions in the target area; The target area is divided into a plurality of small districts, a representative position representing the small district is calculated for each small district, and data for determination is created.For all combinations of the fixed position and the representative position, Calculate the distance between the fixed position and the representative position, respectively, enumerate distribution patterns for distributing the movable body assuming the fixed position according to the number of the movable bodies, for each of the listed distribution patterns, The distance from each representative position to the latest fixed position is divided by the number of assumed moving objects assumed and assigned to the fixed position, the division is performed for each representative position, and the division result is calculated for each representative position. Sum of Calculated, to extract the distribution pattern said total sum is minimized, according to the allocation pattern issued extract, arrangement number determination method for a mobile body and outputs the arrangement number assigning the mobile to the fixed position. 2. The method according to claim 1, wherein the moving object is arranged at the fixed position according to the distribution pattern extracted according to the output number of arrangements. A method for determining the number of moving objects to be arranged, wherein 3. The method according to claim 1, wherein the method further comprises: calculating an area of each of the divided small districts to generate determination data; For each representative position, normalize the distance to the fixed position in the area of the small district to which the representative position belongs, and divide the normalized result by the number of assumed moving objects allocated to the fixed position. A method for determining the number of moving objects to be arranged, wherein a total sum of the division results is calculated for each representative position. 4. The method according to claim 3, wherein the allocation data is determined based on the determination data including weights for the divided small areas. A method for deciding the number of arrangements of moving objects, characterized by extracting a pattern. 5. The method according to claim 4, wherein the distance from each representative position to the latest fixed position is determined by the area of the small district to which the representative position belongs and the small district. A method for determining the number of arrangements of moving objects, characterized by normalizing with a weight for the moving object. 6. The method according to claim 4, wherein the weight is a population density of each small district. 7. The method according to claim 1, wherein the target area is divided into small areas having a regular polygon and equal areas. Decision method. 8. The method according to claim 1, wherein the target area is divided according to a situation of the target area, and each of the divided areas is formed into a polygon. Approximately creating the plurality of small districts, calculating the area of each of the plurality of small districts, creating determination data including the area, and determining the distance from each representative position to the latest fixed position. Normalization is performed on the area of the small district to which the representative position belongs, and the result of the normalization is divided by the number of assumed moving objects assigned to the fixed position for each representative position. Is calculated. 9. The method for determining the number of mobile units to be arranged according to claim 8, wherein the method generates determination data including weights for the divided small districts, and the distribution based on the determination data. A method for deciding the number of arrangements of moving objects, characterized by extracting a pattern. 10. The method according to claim 9, wherein the distance between each representative position and the latest fixed position is determined by the area of the small district to which the representative position belongs and the small district. A method for determining the number of arrangements of moving objects, characterized by normalizing with a weight for the moving object. 11. An apparatus for determining the number of moving objects to be arranged at a plurality of fixed positions in a target area, the number of moving objects being arranged at the fixed positions, the apparatus comprising: The target area is divided into a plurality of small districts, a determination data creating means for calculating a representative position representing the plurality of small districts for each small district, and for all combinations of the fixed position and the representative position, Distance calculating means for calculating the distance between the fixed position and the representative position, and a layout assumed pattern enumerating means for enumerating a distribution pattern for assuming the moving body at the fixed position according to the number of the moving bodies. For each of the listed distribution patterns, the distance from each representative position to the latest fixed position is divided by the number of assumed moving objects assumed and allocated to the fixed position, and the division is performed at each representative position. Calculating means for calculating the sum of the division results for each representative position; extracting means for extracting a distribution pattern that minimizes the sum; and the fixed position according to the distribution pattern extracted by the extracting means. Output means for outputting the number of arrangements for allocating the moving object to the moving object. 12. The moving object arrangement number determining apparatus according to claim 11, wherein the determination data creating means includes an area calculating means for calculating an area of each of the divided small districts, and the calculating means Normalizes the distance from each representative position to the latest fixed position by the area of the small district to which the representative position belongs, and divides the normalized result by the number of assumed moving objects assigned to the fixed position. An apparatus for determining the number of arrangements of moving objects, wherein the determination is performed for each representative position, and the sum of the division results is calculated for each representative position. 13. The apparatus according to claim 12, wherein the determination data creating means calculates a weight for each of the divided small districts for each of the small districts, An arrangement number determining apparatus for moving objects, wherein a distance from a representative position to a fixed position which is recently located is normalized by an area of a small district to which the representative position belongs and a weight for the small district. 14. The arrangement number determining apparatus according to claim 13, wherein the weight is a population density of each small district. 15. The moving number determining apparatus according to claim 11, wherein the determining data creating unit divides the target area into small areas having a regular polygon and equal areas. A body placement number determination device. 16. The apparatus according to claim 11, wherein the determination data creating unit divides the target area according to a situation of the target area, and sets each of the divided areas. Is approximated to a polygon to create the plurality of small districts; the determination data creating means further includes area calculating means for calculating the area of each of the plurality of small districts; For each representative position, normalizing the distance from the position to the latest fixed position by the area of the small district to which the representative position belongs, and dividing the normalized result by the number of assumed moving objects assigned to the fixed position. And calculating the sum of the division results for each representative position. 17. The moving object arrangement number determining apparatus according to claim 16, wherein the determination data creating means calculates a weight for each of the divided small districts for each of the small districts; An arrangement number determining apparatus for moving objects, wherein a distance from a representative position to a fixed position which is recently located is normalized by an area of a small district to which the representative position belongs and a weight for the small district. 18. The number-of-arrangements determining device according to claim 11, wherein the number-of-arrangements determining device recognizes the dynamics of the moving object and manages the movable objects. An allocation determining device for allocating the movable mobile object to a fixed position according to the distribution pattern according to the number of arrangements determined in the above, and a command to move the mobile object allocated to the fixed position to the fixed position. A knitting system for a moving object, comprising: communication means for transmitting the moving object to the moving object. 19. The moving body knitting system according to claim 18, wherein the moving body is a vehicle, and the position and the movement of the own vehicle are reported to the movement management unit through the communication unit. A moving body knitting system, wherein the vehicle is assigned to the home position according to the position of the vehicle.