JPH09270095A - Method and system for allocating mobile object - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make it possible to suitably move mobile objects without requiring long time in the case of allocating and arranging the mobile objects on fixed positions. SOLUTION: Moving state management information including the position information and moving state information of respective fire engines (vehicles) 10 is sent from on-vehicle devices loaded on the vehicles 10 to a central command center 12 and the moving state management information of respective vehicles 10 received by a radio communication equipment 36 is inputted and managed by a central processing unit(CPU) 38. When a vehicle organization request is inputted from an operation part 44 in a command controller 42 to the CPU 38 after starting a vehicle corresponding to a 1st disaster, a fire station 11 having the strongest arrangement request of vehicles 10 is judged in order to prepare for the generation of a 2nd disaster by movable vehicles 10 not started to the 1st disaster and a vehicle 10 arranged nearest to the fire station 11 is allocated to the 2nd disaster. Then a fire station 11 having the strongest arrangement request is judged in accordance with the number of secondary arranged vehicles 10 and the vehicles 10 are allocated and moved to the station 11 to wait for requests.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of allocating a plurality of moving bodies existing in a target area to a plurality of fixed positions and a system for allocating the moving bodies. In this case, in order to prepare for the occurrence of the second disaster after the fire engine corresponding to the first disaster has been dispatched, other fire engines that have not been dispatched to the first disaster are assigned to positions such as fire stations. The present invention relates to a method and system for allocating mobile bodies for reorganizing the locations of fire engines.

[0002]

2. Description of the Related Art In recent years, for example, the territory of fire fighting jurisdictions throughout the country has become widespread, and in order to efficiently cover each district within the jurisdiction, fire fighting headquarters under the jurisdiction of each fire department are located in each area. In such a fire department headquarters, for example, a fire emergency information system is built to receive a 119 call and issue a dispatch command corresponding to the call to each fire station and a vehicle such as a fire engine.

In order to efficiently carry out various fire and emergency services, the fire department headquarters is required to have a vehicle formation system in which, for example, fire trucks are appropriately arranged at each station to form a unit in accordance with the situation. Such a knitting system is also required when allocating a moving body such as a patrol car or taxi in a police station, or a human being to a predetermined place according to the number.

[0004]

In the conventional rolling-stock set system, when a first disaster occurs, a fire engine corresponding to the first disaster is dispatched, and at the same time, there is a possibility that the disaster occurs at another place during the disaster. Disasters, and the first
In order to prepare for a second disaster such as a secondary disaster that may occur at the disaster site, the rest of the fire engines that have not been dispatched for the first disaster are distributed from each fire station to each fire station in a standby mode. Is required.

A vehicle formation system that waits for such movement is composed of, for example, a plurality of fire engines and one command center. The fire engine receives a movement command from the command center using the communication device mounted on the vehicle, and moves to the fire station designated by the movement command. The command center moves the fire engine after the first disaster in accordance with a movement standby plan file that describes which fire engine should be moved to which fire station for relocation for each dispatch pattern of the first disaster. To the fire department that is the destination of the move.

[0006] When deciding to which fire station a fire truck should be moved by the conventional movement waiting plan file,
It was assumed that all fire engines that had not been dispatched to the first disaster were waiting at the fire station. Then, the secondary allocation number is determined as the allocation number of the fire engine during the first disaster, then, which fire engine is to be moved is determined, and to which destination this fire engine is moved. I was deciding whether to assign it to the destination fire department.

To determine the number of secondary arrangements at each fire station, the number of vehicles arranged at each fire station when a disaster called an initial arrangement number does not occur is used. The initial number of fire stations is determined so that the fire power can be balanced among the fire stations based on the area-specific characteristics such as the area of the area in charge of each fire station, the population density, the frequency of fire occurrence, and the building composition. The number of secondary units is determined so that the variance of the ratio between the number of initial units and the number of secondary units at each fire station is minimized. For example, if there are n fire stations in the target area and a total of X fire engines that have not dispatched to the first disaster, and the initial number of fire stations i is p _i and the number of secondary fire stations is x _i , X _i are integers, all fire stations
The sum of x _i is X, and the variance of the ratio (x _i / p _i ) of the number of units initially deployed and the number of secondary deployments at each fire station,

[0008]

The Equation 1] _{1 / nΣ (x i / p} i -1 / n · x i / p i) 2 value allocation problem of minimizing determined by solving for x _i. As a solution method, for example, a method such as a sequential incremental method is used.

In order to decide which moving fire engine should be assigned to which moving fire station, first, it is judged whether or not the number of fire vehicles currently standing by is larger than the number of secondary fire stations determined to be assigned to each fire station. , If there are many, identify extra fire engines as mobile fire vehicles. Next, a fire station with a smaller number of fire engines currently on standby than the number of secondary deployment vehicles is determined, and the determined fire station is specified as the destination fire station. Then, identify all possible combinations of the mobile fire engine and the destination fire department, and select the combination that minimizes the maximum travel distance of each mobile fire engine so that the travel of the mobile fire engine ends quickly. Extract.

In such conventional systems and methods, it is necessary to consider all combinations of mobile fire engines and destination fire stations in order to determine which fire engine to move to which fire station. There was a problem that it took a lot of time. For this reason, if the number of movable fire engines in the target area changes due to an accident or failure of the fire engine, all combinations must be re-determined and the optimum combination must be extracted. And it takes a long time to process it,
In such a case, there is a problem that the vehicle cannot be reorganized quickly and flexibly.

Further, conventionally, the movement waiting plan file has been created on the assumption that all fire engines not dispatched to the first disaster are waiting at each fire station.
For example, when a moving fire engine becomes a movable fire engine, or vice versa, it is not possible to properly determine which fire engine should be moved to which destination fire station. It was

The present invention solves the above-mentioned drawbacks of the prior art, and makes it possible to appropriately move the moving body without requiring a long time for the processing when the moving body is allocated and arranged at a fixed position. An object of the present invention is to provide a body allocating method and a body allocating system.

[0013]

In order to solve the above-mentioned problems, the present invention assigns each of a plurality of moving bodies to one of a plurality of fixed positions and arranges the moving body at the assigned fixed position. In the method of allocating a moving body in a device, this method receives moving state management information about the moving state of a moving body from each moving body, recognizes the moving state of a movable moving body, and determines the position of each moving body and each fixed position. And the weight constants related to the degree of demand for moving bodies at each of a plurality of fixed positions are recognized, and in response to a request to allocate a plurality of moving bodies to a plurality of fixed positions, the moving bodies Based on the weight constant, the fixed position with the highest degree of demand for the placement of is determined, and among the moving bodies whose movements are recognized, the moving body that is substantially closest to the determined fixed position is set to the calculated distance. Extraction based on Then, the extracted moving body is assigned to the fixed position with the highest demand, a movement command to move this moving body to the assigned fixed position is output, and the current moving body assigned to each of the plurality of fixed positions is output. , And the weighting constant at each fixed position, the fixed position with the next highest demand for processing is determined, and the fixed positions that have already been assigned are excluded, except for moving bodies that have already been assigned fixed positions. Of the moving objects, the processing of assigning the moving object that is substantially closest to the fixed position is performed for each of the remaining moving objects.

In this case, the fixed position with a high demand may be determined based on the ratio between the weighting constant set for the fixed position and the number of moving bodies currently assigned to the fixed position.

Further, the weight constant is preferably a value corresponding to the number of moving bodies initially arranged at fixed positions.

Further, the moving body may be in the movable state or the immovable state depending on the situation, and this method may receive the dynamic management information indicating the state from each moving body.

In this case, when the dynamic state indicating that the movable body has become movable from being immovable is accepted, it is preferable to recognize the dynamic states of movable movable bodies other than this movable body.

Further, when the dynamic state indicating that the movable body is movable from the immovable state is accepted, the dynamic state of the movable movable body including this movable body may be recognized.

Further, when it is recognized that the assigned moving body is already at the fixed position of the assignee, it is preferable not to output the movement command to this moving body.

The calculated distance may be the shortest distance between the moving body and the fixed position.

The request for allocating each mobile unit to each fixed position may be generated when the number of mobile units allocated to each fixed position changes.

Further, it is preferable that the movement command is transmitted wirelessly to the moving body whose allocation destination has been determined.

Further, it is preferable that the moving body is a vehicle, and the fixed position includes a place serving as a base of the vehicle.

In this case, the vehicle is an emergency vehicle, and the fixed position may include a base to which the emergency vehicle is assigned.

In order to solve the above problems, the present invention assigns each of a plurality of moving bodies to any of a plurality of fixed positions, and arranges the moving bodies at the assigned fixed positions. In this system, the system includes a processing device for controlling the assigned position of each mobile unit by inputting the dynamic management information indicating the status and position regarding the own mobile unit transmitted from each of the plurality of mobile units. The device includes a management unit that outputs the movement management information according to a change in the movement management information that is input for each of the moving bodies, and a movement between the moving body and the fixed position based on the movement management information that is output from the management unit. The distance calculation means for calculating the distance of the moving body and outputting the movement management information of the moving body together with the calculated distance information, and the movement management information of the moving body output from the distance calculation means. Is a storage unit for storing and updating the weights, the weights being set to each fixed position in response to a request to allocate a plurality of moving bodies to their fixed positions Determine based on a constant, the moving body that is substantially closest to the determined fixed position,
The present invention is characterized by including allocation processing means for allocating based on the movement management information and distance information of each moving body, and output means for transmitting a movement command for moving the moving body to a fixed position allocated by the allocation processing means.

In this case, this system includes storage means for storing the weighting constant for each fixed position, and the allocation processing means
It is preferable to determine the fixed position having a strong demand, based on the ratio between the weight constant stored in the storage means and the number of moving bodies already assigned to the fixed position.

Further, the storage means may store a weighting constant corresponding to the number of moving bodies initially arranged at fixed positions.

Further, the storage means stores the movement management information of the moving body output from the distance calculation means under the control of the assignment processing means, and the assignment processing means moves based on the movement management information stored in the storage means. Assign your body to a fixed position.

In this case, when the management means receives the movement management information indicating that the moving body cannot be moved, the management means sends a deletion request for deleting the movement management information regarding this moving body to the allocation processing means, and allocates it. According to the deletion request, the processing means deletes the dynamic management information about this moving body stored in the storage means, and based on the deleted dynamic management information, the plurality of moving bodies are respectively placed at the plurality of fixed positions. It is good to assign.

Further, when the management means recognizes from the movement management information of the moving body that the moving body has changed from the non-movable state to the movable state, the management means sends the movement management information about the moving body to the allocation processing means. Upon receiving the dynamic management information, the allocation processing means registers the dynamic management information about the moving body in the storage means, and based on the dynamic management information including the information of the moving body, assigns a plurality of moving bodies to a plurality of fixed positions. You should assign each.

The allocation processing means calculates the shortest distance between the plurality of moving bodies and the plurality of fixed positions in response to a request for allocating the plurality of moving bodies to the respective fixed positions, and calculates the shortest distance. Based on the above, the mobile body may be assigned to the fixed position.

Further, the processing device includes a reception means for transmitting to the allocation processing means a start request for starting the allocation processing for the mobile bodies in response to a knitting request for allocating the mobile bodies to the fixed positions, and the allocation processing means, In response to the start request, it is preferable to determine a fixed position that has a high demand for requesting the moving body.

Further, the moving body has position acquisition means for recognizing the current position of the moving body, movement management means for recognizing movement information indicating movement of the movement body, and movements obtained by the position acquisition means and movement management means. Communication control means for controlling transmission of management information to the processing device may be provided, and dynamic management information including position information and dynamic dynamic information may be transmitted to the processing device.

In this case, the mobile body may include an output control means for outputting and notifying the movement command when it receives the movement command sent from the processing device.

[0035]

BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of a method and system for allocating mobile units according to the present invention will now be described in detail with reference to the accompanying drawings.

Referring to FIG. 1, there is shown a vehicle formation system as an embodiment to which the present invention is applied. The vehicle formation system 1 is a vehicle arrangement system that controls the movement standby of a moving body such as a fire engine in fire fighting. The movement standby of the fire engine is one of the functions of the rolling-stock set system, and this system 1 is used for other disasters after the occurrence of the first disaster,
To prepare for a second disaster such as a secondary disaster at the first disaster site, assign a fire engine of each fire station that has not been dispatched to the first disaster to an appropriate fire station and re-execute these vehicles appropriately. It is a processing system that controls the movement standby state in which each vehicle is placed in a standby state at a secondary location. As shown in FIG. 1, the rolling-stock set system 1 according to the present embodiment has one central command center 12 that is under the jurisdiction of a plurality of fire engines 10 and a plurality of fire stations 11 in which the fire vehicles 10 are arranged. Including and 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 fire engine 10 in this embodiment is an emergency vehicle in which a plurality of fire stations 11 are initially placed in the fire stations 11 provided at a plurality of fixed positions. is there. Each fire engine 10 receives a dispatch command or a move command transmitted from the central command center 12, and dispatches or moves to the instructed place.

The fire engine 10 has an in-vehicle device 14 for exchanging information with the central command center 12, and the in-vehicle device 14
Is a mobile station that exchanges information with the central command center 12 by wireless communication. The detailed configuration of the on-vehicle device 14 will be described with reference to FIG. 2. The on-vehicle device 14 measures the position of the fire engine 10 (own vehicle) 10 equipped with its own station.
And the position measured by the position measuring device 16 and the own vehicle 10
The information such as the state of the vehicle is reported to the central command center 12, and the processing device 18 that processes and outputs the information notified from the central command center 12 and wireless communication between the host vehicle 10 and the central command center 12 is performed. A wireless communication device 20 for exchanging information with each other,
It includes an input device 22 for inputting information such as the state (dynamic state) of the own vehicle 10 to the processing device 18, and an output device 24 for outputting the information output from the processing device 18 in the form of images and sounds.

More specifically, the position measuring device 16 is a detecting device for measuring the current position of the vehicle 10. The position-measuring device 16 in this embodiment is, for example, advantageously a GPS (Global Positio).
ning system) and GPS are used to sequentially measure 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 the radio waves transmitted from each satellite. Then, the actual position coordinates (for example, latitude and longitude) on the plane of the own station are recognized based on the calculated result. The position measuring device 16 outputs data representing the recognized position coordinates to the processing device 18 connected to the output 200.

The processing device 18 is a device that receives information from each part of the vehicle-mounted device 14, processes the information, and outputs the information to each part. For example, the processing device 18 is a computer system that includes an arithmetic processing device such as a microcomputer, a storage device that stores information such as processing target information and control programs, and various controllers. Further, the processing device 18 has a function of controlling the operation of each device connected to the processing device 18. For example, processor 18
Controls power supply, sets a communication channel in the wireless communication device 20, and selects an output form in the output device 24. Further, the processing device 18 in the present embodiment is the vehicle 10
It has a function of creating movement management information according to the position of the vehicle and the state of the vehicle 10. The detailed configuration of the processing device 18 will be described later.

The wireless communication device 20 is connected to the processing device 18 via the connection line 202, converts the information input to the input 202 into a wireless signal and transmits it from the transmitting / receiving antenna 25, and this information is transmitted to the central command center. Transmit to 12. Further, the wireless communication device 20 receives the wireless signal transmitted from the central command center 12, and outputs the received signal to the output 202 to which the processing device 18 is connected.
Output to The wireless communication device 20 in the present embodiment receives the command output from the central command center 12 and receives the command from the processing device 18
In addition, the dynamic management information created by the processing device 18 is sent to the central command center 12. Further wireless communication device 20
Includes a communication device such as a data transmission device, a wireless telephone device, and an image transmission device that receives information about a disaster site and information such as a travel route to the site when the information is transmitted from the central command center 12. In this embodiment, as described above, the center 12 and each fire station 10 directly communicate with each other by radio. However, depending on the characteristics of the jurisdiction
Each fire engine 10 or a fire engine 10 in a specific area may be configured to communicate with the center 12 via the fire station 11 by using 11 as a wireless relay point.

The input device 22 is a device for receiving various information input to the processing device 18. The input device 22 in this embodiment is a touch panel corresponding to a display device or a keyboard that can actually and quickly input input information, and is advantageously used when a crew member of the vehicle 10 wears gloves or the like. It is configured to be operable. The input device 22 outputs the input information corresponding to the operation to the output 203 and inputs it to the processing device 18.

The output device 24 includes a display monitor device and a printer device for visually displaying the command from the central command center 12, and a voice output device for outputting the command by voice. With the voice output device, for example, even when there is no crew member near the vehicle-mounted device 14, the command from the central command center 12 can be transmitted to the crew member.

The processing device 18 described above further has a position acquisition unit 26 for recognizing the current position of the own vehicle 10 and a movement management unit for managing the state of the own vehicle 10, as shown in the internal structure of FIG.
28 and the information obtained by the position acquisition unit 26 and the movement management unit 28 are sent to the wireless communication device 20, and the wireless communication device
The communication control unit 30 sends the information received at 20 to the output control unit 32, and the output control unit 32 sends the information transferred from the communication control unit 30 to the output device 24 to inform the crew.

More specifically, the position acquisition unit 26 includes the position measurement unit 16
Data representing the position coordinates of the own vehicle 10 measured at is sequentially input from the position measuring device 16 connected to its input 200, and based on this data, for example, the central command center 12
The position of the own vehicle 10 corresponding to the digital map created at is recognized every predetermined time. The position acquisition unit 26 outputs the recognized position information to the communication control unit 30 connected to the connection line 204. The position acquisition unit 26 may be configured to output the position information recognized when the position of the vehicle 10 changes, for example. The current position recognized by the position acquisition unit 26 can also be used for navigation purposes when, for example, urgently moving to a disaster site or moving to a destination according to a command from the central command center 12. it can.

The movement management unit 28 continuously manages movements according to the activity state of the fire engine 10. Specifically, the movement management unit 28 inputs movement information that is input to the input device 22 and represents movements such as fire extinguishing activities by crew members, dispatching, patrolling, waiting, and failure of the vehicle 10, and One of the three types of moving body information is identified, that is, moving waiting is not possible, moving waiting is possible and moving, or moving waiting is possible and waiting. The movement management unit 28 outputs the identified mobile body information of the fire engine 10 to the communication control unit 30 connected via the connection line 206.

The communication control unit 30 communicates with the central command center 12 to the wireless communication device 20 at regular intervals.
Or when the movement of the host vehicle 10 changes, the position acquisition unit
The movement management information including the position information recognized in 26, the moving body information recognized in the movement management unit 28, and the identifier uniquely assigned to the fire engine 10 is output to the output 202, and wireless communication is performed. Control the device 20. The activity management information output from the communication control unit 30 is input to the wireless communication device 20 and transmitted from the wireless communication device 20 to the central command center 12. Further, the communication control unit 30 receives command information such as a dispatch command and a movement command from the central command center 12 received by the wireless communication device 20, and outputs this information to the output control unit 32 connected to the connection line 208. Send to.

The output control unit 32 converts the command information sent from the communication control unit 30 into a format suitable for the output device 24. The output control unit 32 outputs the converted command information to the output device 24 connected to the connection line 210 to notify the crew member of the command information.

Returning to FIG. 1, the central command center 12 is a control system for transmitting to each fire engine 10 a dispatch command for dispatching to a disaster site or a move command for moving to a desired location. In particular, the central command center in this embodiment
12 is each fire station to respond to the first disaster that occurred 11
When a predetermined number of fire trucks 10 have been dispatched from each of the fire stations, the fire trucks 10 remaining in each fire station 11 and other vehicles 10 ready for movement that have not been dispatched to the first disaster have been dispatched to each fire station 11
It is a processing system that is assigned to and reorganized. This prepares for the occurrence of the second disaster. The central command center 12 may, for example, assign the area covered by each fire station 11 to each fire station 11
The central command center 12 is provided in a plurality of fire fighting headquarters under the jurisdiction of the above, and carries out fire fighting operations in a wide jurisdiction area. In addition, a central command center 12 that controls multiple fire departments
When the vehicle is provided, the vehicle formation can be efficiently performed in a wider area beyond one municipality, for example.

The central command center 12 has a wireless communication device 36 for wireless communication with each fire engine 10 and a move wait for reorganizing the move wait destination of each vehicle 10 based on the information reported from each fire engine 10. The central processing unit 38 that performs processing, the external storage device 40 that stores information necessary for processing by the central processing unit 38, and the information regarding each fire engine 10 are recognized and status changes such as a disaster occur. And a command control device (42) for starting vehicle relocation for waiting for movement.

More specifically, the wireless communication device 36 is the fire engine 10
This is a device for performing wireless communication with a transmitting / receiving antenna 37. The wireless communication device 36 receives the dynamic management information transmitted from each vehicle 10, and receives this received information from the connection line 100.
To the central processing unit 38 connected via. Also,
The wireless communication device 36 converts the information notified from the central processing unit 38 via the connection line 100 into a wireless signal and sends it out from the antenna 37. The wireless communication device 36, the wireless communication device 36 and the in-vehicle device 14 so as to receive the dynamic management information such as the identifier set in the in-vehicle device 14 mounted in each vehicle 10, the position information and the mobile body information by polling. May be configured. Further, in the present embodiment, the fire fighting service is described as an example to which the present invention is applied, so that the frequency band used in this wireless communication is the frequency band assigned to the fire fighting service. Further, when the present invention is applied to a system for forming a vehicle such as a patrol car or taxi in police services, for example, radio signals in the frequency bands assigned to each can be used. Further, the wireless communication devices 20 and 36 are wireless communication lines in public lines such as general digital car telephones,
For example, it may be used as a backup system.

The central processing unit 38 is a vehicle allocation determining device that receives the information transmitted from each vehicle 10 from the wireless communication device 36 and performs a process of arranging each fire engine 10 at an appropriate location based on this information. is there. Further, the central processing unit 38,
In cooperation with related systems such as the automatic dispatch system and work support system connected via the connection line 108, for example, the 110th call from the first disaster is accepted and the necessary fire engine is dispatched and various fire engines are dispatched. It has a function to support work in cooperation.

The external storage device 40 is a storage device for accumulating information about each fire engine 10 and each fire station 11 for keeping each vehicle 10 on standby. For example, as shown in FIGS. 4 and 5, the storage device 40 stores a fire truck data file 400 that records detailed movements of each fire truck 10 for each identifier assigned to each fire truck 10, and a fire truck data file 400. A central station connected via a connecting line 102 with a fire station data file 500 that records information such as the number of vehicles initially placed and the order of fire frequency in the area in charge of the fire station 11 for each fire station 11. It is stored and updated under the control of the processing unit 38. The external storage device 40 reads the content of each data file and outputs it to the output 102 in response to a request from the central processing unit 38.

The command control device 42 causes the fire command vehicle 10 corresponding to the first disaster to send out a dispatch command from the central command center 12 and, for example, each vehicle in accordance with the dispatch command.
It is a device that outputs a vehicle formation request for moving and waiting a vehicle 10 that has not received a dispatch command for the first disaster, such as a vehicle 10 that remains after the dispatch of 10. The appropriate place in this embodiment refers to an appropriate fire station, but this “place” is not limited to the fire station, and may be any place defined as a waiting place for movement. For example, it may be a location outside the fire station that serves as a disaster activity base depending on the scale of the disaster.

The command control device 42 includes an operation unit 44 having an operation button for starting the output of a vehicle formation request, and a display unit 46 for displaying information such as the state of each vehicle 10 and each fire station 11, the disaster situation and the like. including. The operation unit 44 sends a vehicle formation request according to the operation and the situation via the connection line 104 to the central processing unit.
Send to 12. The display unit 46 is an output device that visually displays information sent from the central processing unit 38 via the connection line 106 on a display screen, recording paper, or the like.

The central processing unit 38 further has a communication control unit 48 connected to the wireless communication unit 36 via a connection line 100 and information received by the communication control unit 48, as shown in the internal structure of FIG. The vehicle information management unit 50 which inputs the information about each vehicle 10 to the inputs 300 and 304 respectively.
And each vehicle 10 connected to the output 302 of the vehicle information management unit 50 and calculated based on the position information sent from this management unit 50.
Distance calculator 52 that outputs the distance between the fire station 11 and
And a rolling-stock set-request receiving unit that receives a vehicle set-up request from the command control device 42 input to the input 104 and outputs the set-up request to the output 308
54, in response to the rolling-stock set request input to the input 308,
Input the allocation determination processing unit 56 that determines the layout of each vehicle 10 based on the information input to the inputs 302 and 304, and the relocation information of each vehicle 10 that is determined by the allocation determination processing unit 56.
It includes a display control unit 58 which receives this information at 310 and outputs this information to the command control device 42, and an input / output unit 108 which is connected to another related system for performing fire fighting work.

The communication control unit 48 is a functional unit that receives the information sent from each fire engine 10 at the input 100 and sends it to the vehicle information management unit 50. The communication control unit 48 is a control unit that communicates with a plurality of fire engines 10 existing in the target area, and receives the position information, the mobile body information and the identifier sent from each vehicle 10, and outputs them to the output 300. Information from each vehicle 10 is sent at regular intervals or when the dynamic state of the vehicle 10 changes. Further, the communication control unit 48 has a function of receiving information such as a dispatch command and a movement command for each vehicle 10 from the allocation determination processing unit 56 connected via the connection line 312 and outputting the information to the output 100. For example, the communication control unit 48 receives the vehicle 10 and the identifier of the fire station 11 from the allocation determination processing unit 56,
It controls wireless communication when issuing a movement command to the assigned fire station 11 to a desired fire engine 10.

The vehicle information management unit 50 is a functional unit that manages each vehicle 10 based on the position information and the moving body information input to the input 300 and outputs the management information to the outputs 302 and 304, respectively. The vehicle information management unit 50 is a communication control unit.
When the location information of the fire engine 10, the moving body information, and the identifier set uniquely to the vehicle are received from the 48, the moving body information is newly moved by comparing it with the information about the vehicle 10 having the identifier stored and received last time. Recognize the fire engine 10 that has changed to the standby mode and the fire engine 10 that the vehicle information is in the standby mode and the position of the vehicle has moved. For example, the first
The vehicle whose fire extinguishing activity for the disaster has been completed can be moved to standby and is recognized by the vehicle information management unit 50. The vehicle information management unit 50 outputs the position information, the moving body information, and the identifier of the recognized vehicle 10 to the distance calculation unit 52 via the connection line 302. Further, the vehicle information management unit 50 outputs a deletion request for requesting deletion of information regarding the fire engine 10 that has been changed to a state in which it is not possible to move to the allocation determination processing unit 56 via the connection line 304.

The distance calculation unit 52 inputs the position information of each vehicle 10 among the dynamic information managed by the vehicle information management unit 50 302
Is a functional unit that calculates the distance between each vehicle 10 and each fire station 11 based on this position information. The distance calculation unit 52 obtains the shortest distance between the vehicle 10 and the fire station 11 based on the calculated distance, and outputs the shortest distance information to the output 306 together with the moving body information and the identifier of the vehicle 10 input to the input 302. To do. 10 new vehicles that are ready to move
For distance, the distance calculation unit 52 performs the same process.

The method of calculating the shortest distance in the distance calculating section 52 is performed as follows, for example. A digital road map in which the road network is represented by a network composed of a set of nodes and links is stored in advance, for example, in the external storage device 40.
The position of the vehicle 10 on the road is obtained by performing the matching process with the digital road map based on the position information obtained by the position acquisition unit 26 of the vehicle-mounted device 14 (FIG. 1). Then, using the position of the vehicle 10 as a node moving on the network and the position of the fire station 11 as a fixed node on the network, the shortest distance between the vehicle 10 and the fire station 11 is extracted by the shortest path search method on the network.
As the shortest path search method, for example, the Dijkstra method and Moore's algorithm are commonly used, and a method that is easy to implement can be applied. In addition, the distance calculation unit 52
Outputs route information indicating the searched travel route together with the shortest distance information to the allocation determination processing unit 56, and when the vehicle 10 is secondarily arranged by the allocation determination processing by the processing unit 56, this route information It may be configured to be transferred to the vehicle 10.

The vehicle formation request receiving section 54 is provided with the command control device 42.
It is a functional unit that starts processing in the allocation determination processing unit 56 based on a request sent from the. Vehicle formation request reception unit 54
When inputting a vehicle formation request for waiting for movement to the input 104, outputs a request to start allocation determination processing to the allocation determination processing unit 56 in order to determine which fire engine 10 to move to which fire station 11. Output to 308 and assign determination processing unit 56
Notify.

The vehicle formation request input to the input 104 is in accordance with the operation of the operator in the present embodiment, but for example, a movement command to the first disaster is transmitted to each vehicle 10 and desired. After responding to the first disaster of the vehicle 10, the vehicle formation request reception unit 54 may be configured to automatically output the request for starting the allocation determination process to the output 308 in response to the first disaster. In this case, for example, a signal indicating the completion of the movement command transmission for the first disaster is input to the input 104, and the vehicle formation request reception unit 54 recognizes this input signal as a vehicle formation request.

The allocation determination processing unit 56 is a control unit that allocates each vehicle 10 to an appropriate fire station 11 based on the position and movement of each fire engine 10. First, the allocation determination processing unit 56 has a function of creating and updating the fire engine data file 400.
Specifically, the allocation determination processing unit 56 creates a fire engine vehicle data file 400 as shown in FIG. 4, for example, based on the information about each vehicle 10 input to the input 302. As shown in the figure, the fire truck data file 400 contains 11
2 is a table in which information about vehicles 10 that can move and wait is recorded for each identifier of the fire station 11 set to. In this file 400, each fire station 11 (a, b, c,) unit
And information indicating the shortest distance between each vehicle 10 that can stand by and move,
The moving body information of the vehicle 10 and the moving destination information are recorded for each identifier (a, b, c, ...) Set in each vehicle 10.

In this example, the fire station 11 with the identifier A, for example,
The contents of the file 400 regarding
For 10, the shortest distance is "0.5km", the destination information is "waiting", and the moving body information is "undetermined". The allocation determination processing unit 56 uses the file 40 based on the information sent from the vehicle information management unit 50 and the distance calculation unit 52.
The content of 0 is updated, and this content is searched and referred to when making an allocation decision. The allocation determination processing unit 56 inputs 30
Delete from the file 400 the information about the vehicle 10 that has become unable to wait for movement according to the delete request entered in 4.
Here, it is not possible to wait for movement when the vehicle that has received a dispatch command for the first disaster is active or when the vehicle 10 itself is out of order, such as when the vehicle cannot be reorganized. Including. When these vehicles 10 are ready to move,
The allocation determination processing unit 56 receives the information about the vehicle 10 from the distance calculation unit 52 and re-registers it in the file 400.

The fire engine data file 400 is created and stored in the external storage device 40 shown in FIG. 1 in this embodiment. However, this file 400 is
It may be stored in the semiconductor memory in 56. In this case, the external storage device 40 can function as a backup of this semiconductor memory.

Further, the allocation decision processing unit 56 is an external storage device.
The contents of the fire department data file 500 accumulated in 40 are recognized, and the allocation process of each vehicle 10 is performed according to the contents. An example of the fire department data file 500 is shown in FIG.
The fire department data file 500 includes an initial number indicating the number of fire engines 10 assigned to each fire department 11 for each fire department 11 identifier (A, B, C, ...) When, for example, no fire has occurred. It includes the number of arranged fireplaces and fire occurrence frequency rank data indicating the rank of fire occurrence frequency based on past statistical data for each area (area) in charge of each fire department 11. The initial placement number is based on the area-specific characteristics such as the area of each fire station 11 in charge of the area, population density, fire frequency ranking, building composition, and risk of building equipment. It is decided so that it can be balanced. In this example, for example, six fire engines 10 are allocated to the fire station 11A as the initial number of vehicles, and it is shown that the fire frequency rank is fifth in the area under the jurisdiction of the fire station 11A. Further, the initial arrangement number defines the assigned number of vehicles 10 to be assigned to each fire station 11, and is a weighting constant according to the characteristics of the jurisdiction of each fire station 11. Depending on the value of this weight constant, the assigned number of vehicles 10 secondary arranged in each fire station 11 increases or decreases.

Based on the shortest distance, the dynamic information, and the position information obtained by the vehicle information management unit 50 and the distance calculation unit 52, the allocation determination processing unit 56 determines each fire truck 10 that can stand by to the appropriate fire station. It has the function of assigning to 11 and updating the contents of the fire truck data file 400. For example, when the allocation determination processing unit 56 determines the secondary allocation destination of a specific vehicle 10, the allocation information processing unit 56 rewrites the mobile body information of this vehicle 10 to “fixed”. When the vehicle 10 arrives at the assigned fire station 11, the allocation determination processing unit 56 receives the arrival notification from the vehicle 10 and changes the “moving” of the file 400 to “standby”. This completes the allocation process for one vehicle.

Explaining the detailed configuration for performing the allocation process of the allocation determination processing unit 56, the allocation determination processing unit 56 indicates to each fire station 11 the number of vehicles 10 secondarily arranged in each fire station 11. This parameter is initialized with the number of secondary arrangements as parameter Xj. In addition, the number of times the process is repeated is set as a parameter N, and the total number of the fire trucks 10 that can move and wait is set and initialized in this parameter. Further, the allocation determination processing unit 56 determines the ratio (Xj / Pj) of the initial number Pj of fire trucks arranged at each fire station 11 and the parameter Xj in order to obtain the strength of requesting the vehicle 10 at each fire station 11. Calculated by referring to the fire department data file 500. This ratio (Xj / Pj)
Indicates that the smaller the value, the stronger the demand for the vehicle 10 to be placed in the fire station 11.

Further, the allocation determination processing unit 56 searches the fire station 11 having the smallest ratio (Xj / Pj) among the fire stations 11 as the fire station having the strongest vehicle placement request, and selects the searched fire station 11. Next, the allocation determination processing unit 56 refers to the fire engine vehicle data file 400 in which the selected fire station 11 is recorded, and selects the destination information “undetermined” among the fire engine vehicles 10 with the identifier of this fire station 11 and selects it. Fire engine 10 closest to the designated fire station 11 Fire engine data file 400
Extract from inside. The allocation determination processing unit 56 rewrites the destination information of the fire engine vehicle data file 400 corresponding to the extracted fire engine vehicle 10 to “fixed”.

Further, the allocation decision processing unit 56 confirms whether or not the extracted fire engine 10 is on standby at the selected fire station 11 by the moving body information of the file 400, and "moving"
In the case of, it is recognized that the fire station 11 is not currently waiting, and in the case of “waiting”, it is recognized that the fire station 11 is currently waiting. The allocation determination processing unit 56 outputs the identifiers of the fire station 11 and the fire engine 10 to the communication control unit 48 when the vehicle 10 is not waiting at the fire station 11.
As a result, a movement command for the fire truck 10 is output from the communication control unit 48 to the wireless communication device 36.

When the distance calculation unit 52 is configured such that the route information corresponding to the shortest distance is transferred from the distance calculation unit 52 to the allocation determination processing unit 56, the allocation determination processing unit 56.
Outputs the route information together with the movement instruction to the output 312 and causes the information to be transmitted to the vehicle 10.

Next, the allocation determination processing unit 56 adds 1 to the parameter Xj of the selected fire station 11 and subtracts 1 from the current parameter N. The assignment determination processing unit 56 is thus processed.
Except for the fire engine 10 that has been confirmed, the above processing is repeated until the parameter N becomes "0", and vehicle reorganization is performed for all vehicles 10 that can stand by for movement.
When the vehicle 10 that has responded to the first disaster, for example, has finished its response, the allocation determination processing unit 56 re-registers the information regarding the vehicle 10 in the fire engine vehicle data file 400.

The display control unit 58 displays the contents thus determined by the allocation determination processing unit 56 on the display unit of the command control device 42.
It is a control unit to be displayed on 46. The display control unit 58 uses the input 31
It has a function of receiving the decision information in the assignment decision processing unit 56 input to 0 and displaying it on the display unit 46 of the command control device 42. As a result, a person in the command center 12 can grasp the current vehicle formation state.

The operation of the vehicle formation system 1 of the present embodiment having the above-mentioned structure will be described below with reference to the flow charts shown in FIGS. 6 and 7. FIG. 6 shows the basic operation procedure of the central processing unit 38, and FIG. 7 shows the procedure of the allocation decision processing in the allocation decision processing unit 56.

First, the fire engine 10 that has not received the dispatch command for the first disaster and is ready to move.
The wireless communication device 20 of the vehicle-mounted device 14 provides the central command center 12 with the vehicle's own identifier, position information and movement information.
Send to In addition, the vehicle 10 that is currently unable to wait for movement is
When the host vehicle 10 is ready to move, the host vehicle 10
The information regarding the information is transmitted to the central command center 12. These transmitted radio waves are received by the wireless communication device 20 of the central command center 12, and this received information is input to the central processing unit 18.

In the central processing unit 38, the received information input to the input 100 is transferred to the vehicle information management unit 50 via the communication control unit 48. The input information transferred to the vehicle information management unit 50 is stored in a predetermined storage area of the management unit 50. If it is recognized based on the stored information that the input information indicates that the vehicle 10 has been changed to the state where it cannot wait for movement, the data corresponding to the identifier of the vehicle is read from the fire engine vehicle data file 400. Delete request to delete its output 304
Is output to When the vehicle information management unit 50 recognizes that the input information is ready to move, the vehicle information management unit 50 recognizes the position information and the moving body information together with the information about the vehicle 10 in the distance calculation unit 52. Transferred.
The shortest distance between each fire station 11 and each fire truck 10 is calculated based on the information input to the distance calculation unit 52, and the identifier of each fire truck 10 and the mobile body information are output together with the information indicating the calculated shortest distance. It is output to 306.

In step 600 shown in FIG. 6, the deletion request output from the vehicle information management unit 50 to the output 304, or the fire engine 10 output from the distance calculation unit 52 to the output 306.
Identifiers and mobile information and fire trucks 10 and all fire departments
One of the shortest distance from 11 or an allocation start request corresponding to an operator's input operation is input to the allocation determination processing unit 56.

Here, if it is determined that the deletion request is input to the allocation determination processing unit 56 (step 602), step
Proceeding to 604, the data regarding the vehicle 10 indicated by the deletion request is deleted from the fire engine data file 400 stored in the external storage device 40. When this deletion processing is completed, the allocation determination processing unit 56 returns to step 600 and waits for input to receive the next information. Also, step 600 ~
At 604, for example, the initially placed vehicle 10 is first
When the vehicle 10 reports to the center 12 that it cannot wait for movement due to a dispatch command for the disaster, the vehicle information management section
The allocation decision processing unit 56 notified from 50 deletes the information about the vehicle 10 from the file 400.

If it is determined in step 602 that information other than the deletion request has been input to the allocation determination processing unit 56, the process proceeds to step 606, and this input information is output from the distance calculation unit 52 to the fire engine. If there are 10 identifiers and mobile information and the shortest distance between this vehicle 10 and all fire stations 11, proceed to step 608. If this input information is an allocation start request sent from the other vehicle formation request reception unit 54, the process proceeds to step 614.

In step 608, the allocation decision processing unit 56
Vehicle whose position has moved based on the input information entered in
It is determined whether the information is about 10. If this input information indicates that the position of the vehicle 10 has changed, proceed to step 610 and enter the data file for this vehicle 10.
400 data were calculated by the distance calculator 52 at each fire station 11
Is rewritten to the shortest distance data. Step 60 again
If the allocation determination processing unit 56 determines that the other information has been input in step 8, the process proceeds to step 612, and the input 306
Information about the vehicle 10 indicated by the information entered in the file
Written to 400. As a result, the information regarding the vehicle 10 is registered and updated in the file 400.

In this case, for example, when the information regarding the vehicle 10 whose position is not moving is input to the allocation determination processing unit 56, the identifier of the fire engine 10 received, the identifier of each fire station 11, the vehicle 10 and each fire station 11 are received. According to the information that indicates the shortest distance to
, The shortest distance from this vehicle 10 to this fire station 11, and the destination information indicating "undetermined" are written in the fire truck data file 400, and the process returns to step 600 and the allocation determination processing unit 56 Receive information. Step 61 again
In 2, the vehicle 10 that is newly ready to move is also registered in the data file 400.

Returning to step 606, the allocation decision processing unit 56
When it is determined that the information received at is a start request output from the vehicle formation request receiving unit 54, the process proceeds to step 614, and an allocation determination process for determining allocation of each vehicle 10 is performed. When this allocation process ends, step 60
Return to 0 to receive the next information. This allocation decision processing unit 56
The procedure of the allocation determination process in step 1 will be described with reference to FIG. 7. First, in step 700, a plurality of fire stations 11-1 to 11-n are secondarily allocated to each fire station 11-j. Is initialized to 0, and the parameter N indicating the number of times the process is repeated is initialized to the value of the total number of fire trucks 10 that can stand by.

Next, in step 702, the parameter N
Is determined to be 0. If the parameter N is not 0, the process proceeds to the next step 704, and if the parameter N is 0, the process proceeds to step 720. In step 720 when the parameter N is 0, it indicates that the assignment of the vehicle 10 to the fire station 11-1 to the fire station 11-n has been completed for all the vehicles 10 that can stand by for movement. All the destination information of the inside fire engine 10 is reset to "undetermined" and the process returns to step 600 shown in FIG.

Step 704 where the parameter N is not 0
In fire station 11-1 to fire station 11-n, the initial number of fire trucks 10 in each fire station 11-j, Pj
And a parameter Xj representing the number of vehicles 10 that are secondarily arranged in the fire station 11-j (Xj / Pj) is calculated.

Next, in step 704, the fire station 11 having the smallest ratio (Xj / Pj) among all the fire stations 11 is searched, and as a result, the fire station 11 that most strongly requests the vehicle 10 is selected. At this time, the fire station whose ratio (Xj / Pj) is practically the smallest
If there are multiple 11, the fire station 11 with the highest rank in the fire frequency ranking data of the fire station data file 400 is selected.

When the fire station 11 having the smallest ratio (Xj / Pj) is selected, the operation proceeds to step 708, and the fire engine whose destination information is “undetermined” from the fire engine data file 400 for that fire station 11 is selected. Of the 10, the fire engine 10 closest to this fire station 11 is extracted. Following Step 708
Then, the moving destination information of the fire engine 10 extracted in step 708 is rewritten to "confirm" and the content of the data file is updated.

Next, in Step 712, Step 708
It is determined whether or not the fire engine 10 extracted in step 706 is currently waiting at the fire station 11 selected in step 706.
At this time, the moving body information of the fire truck 10 in the fire truck data file 400 is referred to, and the vehicle 10 is "moving".
In the case of, it recognizes that it is not currently waiting at this fire station 11 and proceeds to step 714, and in the case of “waiting”, it is currently waiting at this fire station 11 and a movement command is not required, so it proceeds to step 716. move on. Proceeding to step 714, since this fire engine 10 is not waiting at this fire station 11, this fire station 11 and the identifier of this fire engine 10 are output to the communication control unit 48, and information including these is transmitted to the wireless communication device 36. A movement command transmitted from the fire engine 11 to the fire department 11 is transmitted to the fire engine 10.

Then, in step 716, which follows steps 712 and 714, the fire station selected in step 706 is selected.
1 is added to the parameter Xj of 11 and further step 718
Then, 1 is subtracted from the current value of the parameter N. After that, the process returns to step 702, and the processes of steps 702 to 718 or the processes of steps 702 to 720 are repeated until the parameter N becomes zero.

Regarding the allocation processing operation in the allocation determination processing unit 56 described above, a specific example of performing the allocation determination processing will be described below using the number of virtual fire engines 10 and the number of fire stations 11. For the sake of explanation, the following conditions are set here.

First, there are two fire stations 11 and three fire trucks 10 ready for movement in the target area controlled by the central command center 12. The identifiers of these two fire stations 11 are A and B, respectively, and the identifiers of the three remaining fire engines 10 are a, b and c, respectively. The contents of the fire department data file 800 are as follows:
4 units for A (PA = 4), 5 units for fire station 11B
Assuming (PB = 5), the fire frequency ranking is second for fire station 11A and first for fire station 11B.
The content of the fire department data file 802 is that the mobile body information of the fire engine 10 is all "moving standby and moving". The shortest distance data is 0.5 km between the fire station 11A and the fire engine 10a, 1.0 km between the fire station 11A and the fire engine 10b, and 2. between the fire station 11A and the fire engine 10c.
0km, 1.0km between fire station 11B and fire engine 10a, 2.0km between fire station 11B and fire engine 10b, fire station 11B
There is 3.0km between the fire engine and the fire engine 10c, and all destination information is set to "undetermined". The corresponding data files 800 and 802 are shown in FIG.

When the start request from the vehicle formation request receiving section 54 is input to the allocation determining processing section 56 in the state of the files 800 and 802 as described above, the allocation determining processing is performed as follows.

First, the allocation determination processing unit 56 initializes the values of the parameters XA and XB representing the number of vehicles 10 that are secondarily arranged to 0, and the total number of fire engines 10 that can stand by is 3, Initialize the value of the parameter N to 3. In this case, the parameter N is not 0, so XA = 0, XB = 0
The ratio XA / 4 for 11A and the ratio XB / 5 for fire department 11B are calculated, and the fire department 11 with the smallest ratio is searched and selected.
Here, the ratio of both fire stations 11A and 11B has a minimum value of 0, so the fire frequency ranking data in fire station data file 802 is searched and the fire frequency rankings are compared between fire stations 11A and 11B. It In this case, the first
Fire station 11B in the ranking is selected.

Next, regarding fire station 11B, the destination information is "undetermined", and the fire engine closest to this fire station 11B.
10a is extracted from the fire truck data file 800. Next, looking at the moving body information in the fire truck data file 800 regarding the extracted vehicle 10a, if it is "moving", it is recognized that the vehicle 10a is not currently waiting at the fire station 11B, and if it is "waiting", it is currently Vehicle 10a is recognized as waiting at fire station 11B. Fire engine 10a is currently at fire station 11
If you are not waiting at B, this vehicle 10a and fire station 11
The identifiers of B and B are output to the communication control unit 48, respectively. Here, the moving body information of the fire engine 10a is "moving",
Since the fire engine 10a is not on standby at the fire station 11B, the identifiers a and B are output from the allocation determination processing unit 56 to the communication control unit 48. Then, 1 is added to XB so that XB = 1, and 1 is subtracted from the current value of the parameter N to obtain the parameter N.
Becomes 2.

Next, since the parameter N is 2 and not 0, XA = 0 and XB = 1 are set, and the ratio XA in the fire station 11A is set.
/ 4 = 0, and the ratio XB / 5 at fire station 11B is calculated. Then, the fire station 11 having the smallest ratio is searched and selected. Here, XA / 4 = 0 and XB / 5 = 1/5, so fire station 11A is selected. Further, for the fire station 11A, the vehicle 10 whose destination information is "undetermined" and the closest distance is extracted from the fire engine file. Here, fire engine 10b is selected.

Next, the vehicle 10 of the fire engine data file
When the moving body information of b is referred to, it is determined that it is not currently waiting at the fire station 11A when it is "moving", and it is determined that it is currently waiting at the fire station 11A when it is "waiting". When the fire engine 10b is not currently waiting at the fire station 11A, the identifiers of the fire engine 10b and the fire station 11A are output to the communication control unit 48. Here, fire engine 10b
Is not waiting at the fire station 11A, the identifiers b and A are output to the communication control unit 48. Next, 1 is added to XA and XA = 1
Then, 1 is subtracted from the current value of N, and N = 1.

Next, since the parameter N is 1 and not 0, XA = 0 and XB = 1 are set, and the ratio XA / 4 in the fire station 11A is set.
And the ratio XB / 5 in the fire station 11B is calculated, and the fire station 11 having the smallest ratio is searched for and selected. Here, XA / 4 = 1/4 and XB / 4 = 1/5, so fire station 11B
Is selected. Next is information on the destination for fire station 11B
"Undetermined" and the closest fire engine 10 is extracted from the fire engine file 800. Here, fire engine
10c is selected. Next, the moving body information of the fire truck 10c in the fire truck file 800 is referred to. If this is "moving", it is determined that the fire station 11B is not currently waiting, and if it is "waiting", the fire station B is currently waiting. It is determined to be waiting. If fire engine 10c is not currently waiting at fire station 11B, this fire engine 10c and this fire station 11B
Is output to the communication control unit 48. Here, fire engine 10c is not waiting at fire station 11B, so the identifier
c, B is output to the communication control unit 48. After that, 1 is added to XA so that XA = 1, and 1 is subtracted from the current value of the parameter N. At this time, the parameter N becomes 0, all the destination information is changed to "undetermined", and the allocation determining process for determining which fire engine 10 to move to which fire station 11 is terminated.

At the end of this process, the values of the parameters XA and XB, which are the assigned numbers, become XA = 1 and XB = 2, and these are the values of the fire truck 10 to the fire stations 11A and 11B during standby for movement. Represents the number of secondary units, which is stored in the fire department data file 802, for example. The secondary allocation number is recognized by the allocation determination processing unit 56 as the current allocation number of each fire station 11. As described above, the fire engine 10 that can move and wait
Was assigned to the appropriate fire station 11.

In the vehicle 10 that has received the movement command including the identifier transmitted from the central command center 12, this reception signal is sent to the output control unit 32 via the communication control unit 30. This movement command is input from the output control unit 32 to the output device 24, and the information indicating the movement command is output by display and voice output, and is transmitted to the passenger. The passenger of this vehicle 10 operates the vehicle 10 in accordance with the movement command, moves the vehicle to the fire station 11 in accordance with the movement command, and waits at the fire station 11.
When the route information is transmitted from the central command center 12 together with the movement instruction, it is possible to move to the instructed fire station 11 by the shortest route according to the route information.

As described above, in the above embodiment, all fire trucks 10 capable of waiting for movement and all fire stations 11 are available.
Each mobile body 10 can be assigned to an appropriate position by simply repeating the simple processing as many times as the number of fire engines 10 capable of moving and waiting without considering the combination with. As a result, it does not take a long time to perform the allocation process for deciding which fire station 11 which can stand by for moving to which fire station 11.

Therefore, even if the number of fire engines 10 existing in the target area changes due to an accident or a breakdown, the vehicle can be reorganized quickly and flexibly.

Further, since the fire engine 10 moving during patrol or the like can be treated as the fire engine 10 capable of waiting for movement, the vehicle 10 capable of waiting for movement can be effectively used.

Also, when a system similar to the system 1 in the above-mentioned embodiment is configured in another area and the fire engine 10 comes to support from that area, the information about the vehicle 10 is also data file similarly. Only by registering in 400, it is possible to flexibly respond to changes in the number of vehicles 10 and perform allocation processing. As a result, appropriate allocation processing is performed for the vehicle 10, an efficient standby system for disaster prevention and security can be established, and allocation control for the fire engine 10 arranged in a wider area becomes possible.

In this case, the number of vehicles exceeds the number of vehicles initially placed.
Since 10 can be assigned to each fire department 11, disaster prevention activities can be focused on a specific area. On the other hand, even in the system 1 on the side that has sent the support vehicle 10 to another area, the optimal allocation processing can be performed by the remaining vehicle 10 that can stand by for movement. As a result, even if the area under the control of the command center 12 is not so wide, if the system 1 is a complex system introduced in a plurality of areas or regions, that system It is possible to quickly perform the waiting process for the movement of the vehicle 10 between them, and it is possible to effectively deal with various disasters. In this case, a vehicle dispatched to other areas for support
10 is recognized in the system 1 as the vehicle dispatched to the first disaster in the above-mentioned embodiment.

Further, in the present embodiment, when the allocation determination processing in step 614 is completed, step 60 shown in FIG.
By returning to 0 and continuously receiving the information from each vehicle 10 in the allocation determination processing unit 56, the vehicle reorganization according to the change in the dynamic state of the vehicle 10 can be continued. However, the present invention is not limited to this, and the allocation determination processing may be ended when the processing in step 720 is completed. In this case, thereafter, the vehicle 10 can be reorganized in response to a request for starting the allocation determination processing input to the allocation determination processing unit 56.

Further, in the above-mentioned embodiment, the present invention is applied to the standby for movement in the fire engine 10. However, the present invention is not limited to this. For example, a patrol car,
Depending on the number of moving bodies 10 such as taxis and humans,
The present invention can be applied to the case of allocating to a place such as a predetermined area. In such a mobile body, a mobile device having the same configuration as the vehicle-mounted device 14 may be provided in the mobile body. Further, the movable body 10 such as an automatic traveling device capable of autonomous movement is configured to recognize command information sent from the command center 12 and automatically move to a location corresponding to the recognized information. May be done.

Further, in the above embodiment, the shortest distance between the fire engine 10 and the fire station 11 was used as the criterion for determining the closeness between the fire engine 10 and the fire station 11, but the shortest distance calculated by the distance calculation unit 52. The distance may be weighted by parameters such as road congestion and weather, the number of lanes, and the average transit time of a predetermined section, and the substantially shortest distance may be used.

[0107]

As described above, according to the present invention, a plurality of movements can be performed by repeating the process of allocating one moving body to a fixed position where the degree of demand for moving bodies is the strongest. The body can be properly assigned to multiple home positions. Therefore, it is not necessary to process all combinations of moving bodies and all fixed positions, and the moving body can be assigned quickly. In addition, since each moving body can be assigned to an appropriate fixed position based on the moving body movement information (movement management information),
For example, the allocation process can be performed only by a movable mobile body. As a result, it is possible to perform processing without considering immovable moving bodies, and it is possible to quickly perform allocation processing that appropriately corresponds to the situation and arrange each moving body at an appropriate fixed position.

[Brief description of drawings]

FIG. 1 is a block diagram showing an outline of a vehicle formation system to which the present invention is applied.

FIG. 2 is a block diagram illustrating a configuration of an in-vehicle device.

FIG. 3 is a block diagram showing an internal configuration of a central processing unit.

FIG. 4 is a diagram showing an example of a fire truck data file.

FIG. 5 is a diagram showing an example of a fire department data file.

FIG. 6 is a flowchart showing a processing procedure in the central processing unit.

FIG. 7 is a flowchart showing a processing procedure in an allocation determination processing unit.

FIG. 8 is a diagram showing a fire department data file and a fire engine car data file for explaining a specific operation.

[Explanation of symbols]

 1 Vehicle formation system 10 Fire engine (vehicle) 11 Fire station 12 Central command center 14 In-vehicle device 36 Wireless communication device 38 Central processing unit 40 External storage device 42 Command control device 44 Operation unit 46 Display unit 48 Communication control unit 50 Vehicle information management unit 52 Distance calculation unit 54 Vehicle formation request reception unit 56 Allocation determination processing unit 58 Display control unit

Claims (22)

[Claims] 1. A method for assigning a mobile object in a processing apparatus, wherein each of a plurality of mobile objects is assigned to one of a plurality of fixed positions, and the mobile object is arranged at the assigned fixed position. Receiving the movement management information on the movement of the body from each moving body, while recognizing the movement of the movable moving body, calculating the distance between the position of each moving body and each fixed position, each of the plurality of fixed positions In recognizing the weighting constant related to the degree of demand that requires the moving body, in response to the request for allocating the plurality of moving bodies to the plurality of fixed positions, the degree of requesting the placement of the moving body is the highest. A strong fixed position is determined based on the weighting constant, among the moving bodies in which the dynamics are recognized, a moving body that is substantially closest to the determined fixed position is extracted based on the calculated distance, The The issued moving body is assigned to the fixed position having the strongest degree of demand, a movement command for moving the moving body to the assigned fixed position is output, and the current movement assigned to each of the plurality of fixed positions. Based on the number of bodies and the weighting constant at each fixed position, the fixed position with the strongest request degree to be processed next is determined,
To the determined fixed position, a process of assigning a moving body that is substantially closest to the fixed position among the moving bodies other than the moving body to which the fixed position has already been assigned is performed for each of the remaining moving bodies. Characteristic method of allocating mobile units. 2. The allocation method according to claim 1, wherein
The fixed position with high demand is determined based on the ratio of the weighting constant set for the fixed position and the number of moving objects currently assigned to the fixed position. Method. 3. The allocation method according to claim 1, wherein
The weighting constant is a value according to the number of moving bodies initially placed at the fixed positions, respectively. 4. The allocation method according to claim 1, wherein
A method of allocating a mobile body, wherein the mobile body is in a movable state or a non-movable state according to a situation, and the method receives dynamic management information representing the state from each mobile body. 5. The allocation method according to claim 4,
A method of allocating a moving body, characterized in that, when a moving state indicating that the moving body is movable and cannot be moved is accepted, the moving body related to the movable body other than the moving body is recognized. 6. The allocation method according to claim 4,
A method of allocating a moving body, wherein when a moving state indicating that the moving body has become movable from being immovable is accepted, the dynamic state regarding a movable moving body including the moving body is recognized. 7. The allocation method according to claim 1, wherein
A method of allocating a moving body, characterized in that, when recognizing that the allocated moving body is already at the fixed position of the allocating destination, a movement command to the moving body is not output. 8. The allocation method according to claim 1, wherein
The calculated distance is the shortest distance between the moving body and the fixed position. 9. The allocation method according to claim 1, wherein
The requesting method for allocating each moving body to each fixed position is generated when the number of moving bodies allocated to each fixed position changes. 10. The method of allocating mobile objects according to claim 1, wherein the mobile command is wirelessly transmitted to the mobile objects for which the allocation destination has been determined. 11. The method for allocating mobile objects according to claim 1, wherein the mobile object is a vehicle, and the fixed position includes a location serving as a base of the vehicle. 12. The allocation method according to claim 11, wherein the vehicle is an emergency vehicle, and the fixed position includes a base to which the emergency vehicle is assigned. . 13. A mobile object assignment system for allocating each of a plurality of mobile objects to any one of a plurality of fixed positions and arranging the mobile object at the assigned fixed position, wherein the system comprises the plurality of mobile objects. Each of the mobile units includes a processing device that controls the assigned position of each mobile unit by inputting the dynamic management information that represents the state and position of the mobile unit that is transmitted from each of the mobile units. Managing means for outputting the dynamic management information according to a change in the dynamic management information, and based on the dynamic management information output from the managing means, calculating a distance between the moving body and the fixed position, Distance calculation means for outputting the movement management information of the moving body together with the calculated distance information, and storage and movement management information of the moving body output from the distance calculation means. Allocation processing means for updating, wherein a weighting constant is set to each fixed position in response to a request for allocating the plurality of moving bodies to respective fixed positions, the fixed position having a high degree of demand for the moving bodies. Based on the dynamic management information and the distance information of each moving body, and the allocation processing means allocates the moving body that is substantially closest to the determined fixed position. An output system for sending a movement command for moving the mobile body to a fixed position, the mobile body allocation system. 14. The allocation system according to claim 13, wherein the system includes storage means for storing a weight constant for each fixed position, and the allocation processing means has a weight constant stored in the storage means. And a fixed position with a high degree of demand, based on a ratio between the fixed position and the number of moving objects already allocated to the fixed position. 15. The allocation system according to claim 14, wherein the storage means stores the weighting constant corresponding to the number of mobiles initially arranged at the fixed position. Allocation system. 16. The allocation system according to claim 14, wherein the storage unit stores the movement management information of the moving body output from the distance calculation unit under the control of the allocation processing unit, and the allocation processing unit. Is a system for allocating a mobile body, wherein the mobile body is allocated to the fixed position based on the dynamic management information stored in the storage means. 17. The allocation system according to claim 16, wherein the management means deletes, when receiving the dynamic management information indicating that the moving body cannot move, deleting the dynamic management information about the moving body. A request is sent to the allocation processing means, the allocation processing means deletes the dynamic management information about the mobile object stored in the storage means according to the deletion request, and the dynamic management information in which the information is deleted. On the basis of,
A mobile body assignment system, wherein the plurality of mobile bodies are respectively assigned to the plurality of fixed positions. 18. The allocation system according to claim 16, wherein the management unit recognizes that the movable body has changed from an immovable state to a movable state based on the dynamic state management information of the movable body, and then moves the movable body. The dynamic management information on the body is sent to the allocation processing means, and the allocation processing means, upon receiving the dynamic management information, registers the dynamic management information on the moving body in the storage means,
A mobile unit allocation system, wherein each of the plurality of mobile units is allocated to each of the plurality of fixed positions based on the dynamic management information including the information of the mobile unit. 19. The allocation system according to claim 13, wherein the allocation processing means responds to a request for allocating the plurality of moving bodies to respective fixed positions, and the plurality of moving bodies and the plurality of fixed positions. The shortest distance between the mobile body and the fixed body is calculated, and the mobile body is allocated to the fixed position based on the calculated shortest distance. 20. The allocation system according to claim 13, wherein the processing device allocates a start request for starting an allocation process for the mobile bodies in response to a formation request for allocating the mobile bodies to the fixed position. A system for allocating a mobile body, comprising: a reception means for sending the mobile body to a processing means, wherein the allocation processing means determines a highly-requested fixed position for requesting the mobile body in response to the start request. 21. The allocation system according to claim 13, wherein the moving body includes position acquisition means for recognizing a current position of the moving body, and movement management means for recognizing movement information indicating movement of the movement body. A communication control unit that controls the transmission of the dynamic management information obtained by the position acquisition unit and the dynamic management unit to the processing device, and stores the dynamic management information including the position information and the dynamic dynamic information. A mobile allocation system characterized by transmitting to a processing device. 22. The allocation system according to claim 21, wherein the mobile body includes an output control means for outputting and notifying the movement command when the movement command transmitted from the processing device is received. A mobile allocation system.