JPH02112100A - Vehicle dispatching system - Google Patents

Abstract

PURPOSE:To improve the efficiency of transportation by providing a dispatching information transmitting means to transmit information to the destination of freight collection and distribution, a truck and a dispatching center, forecasting the positions of the respective trucks and the contents of loaded freight and speedily selecting a dispatchable vehicle when freight collecting and distributing request is generated. CONSTITUTION:A vehicle dispatching system is composed of a factory 7 or retail stores 4-6 to generate the freight collecting and distributing request, a dispatching center 1 to input the freight collecting and distributing request from the destination of the freight correction and distribution and to output a freight collecting and distributing command to the truck and trucks 2-3 to execute the freight collection and distribution from the destination of the freight collection to the destination of the freight distribution. Between the dispatching center 1 and freight collecting and distributing destinations 4-7, the collecting and distributing request and the schedule of the collection and distribution are transmitted and received through communication lines 24-27. A dispatch commanding device 102 of the dispatching center 1 forecasts the position of the operating truck and the contents of the loaded freight. Then, when the collecting and distributing request is transmitted from the collecting and distributing destination, the truck, to which the collecting and distributing request can be allocated, is searched out of the operating trucks and the collecting and distributing command is outputted to the truck. Thus, the efficiency of the transportation can be improved.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a computer system for solving various vehicle allocation problems.
In particular, the present invention relates to a vehicle dispatch system suitable for a case where a plurality of vehicles must be dispatched in accordance with collection/delivery destinations and collection/delivery volumes that change daily.

[Conventional technology]

Conventional vehicle dispatch planning systems, as in Japanese Patent Application No. 63-56079, input collection requests and delivery requests from collection and delivery destinations by a predetermined time, and respond to multiple input collection and delivery requests. , a loading plan that determines which requested cargo should be loaded onto which truck.

We use mathematical programming, knowledge engineering, etc. to plan transportation routes, loading and unloading plans with the objective function of maximizing loading efficiency or minimizing transportation distance, and then respond to collection requests and delivery requests according to the planned plans. Trucks were dispatched to pick up and deliver cargo.

In addition, in conventional vehicle dispatch systems, due to the complexity of loading and unloading cargo handling and planning, in response to collection requests and delivery requests, collection requests and delivery requests are separated.
Vehicle dispatch plans were drawn up separately, and collection and delivery were carried out.

Further, conventional vehicle dispatch systems plan transportation routes based on the locations of collection and delivery destinations given in advance or the distances between collection and delivery destinations (sometimes based on time distance), and then dispatch vehicles.

[Problem to be solved by the invention]

The above conventional technology takes into account the time from when a collection request or delivery request is input from each collection/delivery destination until the start of planning a vehicle allocation plan and the time until the start of the next vehicle allocation plan (vehicle allocation planning cycle). However, there was a problem in that it took a long time (vehicle dispatch lead time) from when each collection/delivery destination issued a collection request or delivery request until the collection/delivery was carried out.

In addition, the above conventional technology does not take into consideration transportation routes and loading/unloading that combine collection requests and delivery requests, and there is a problem that it is inefficient in terms of loading efficiency and transportation distance that combine collection requests and delivery requests. There was a point.

Furthermore, the above-mentioned conventional technology does not take into account ever-changing traffic conditions, and there may be a large discrepancy between the designated pickup/delivery time included in the pickup request or delivery request and the arrival time of each truck. There has been a problem in that loading and unloading may not be possible at the delivery destination.

The present invention eliminates the above-mentioned problems, and provides a vehicle allocation system that quickly processes collection requests and delivery requests from each collection and delivery destination, and flexibly combines collection and delivery to improve transportation efficiency.

[Means to solve the problem]

In order to achieve the above objectives, the transmitting/receiving device that sends and receives truck information such as collection requests and delivery requests from collection and delivery destinations, the location of each truck and loaded cargo, etc. Provided at the center.

The dispatch center that receives the pickup requests and delivery requests includes a dispatch command device that allocates the received pickup requests and delivery requests to trucks based on vehicle information such as the location of the truck in operation and the contents of the cargo; A collection and delivery request storage device that stores unassigned collection requests and delivery requests, and a vehicle dispatch planning device that plans the stored collection and delivery requests at a specified time 6. A traffic management data storage device that stores collection and delivery requests from the center, the contents of the cargo loaded on the truck, and the track record of truck operation; a traffic management device that manages truck operation based on the traffic management data; A trunk with rotating shelves that allows you to freely change the order of loading and unloading, a handy terminal to check the contents of the shelves and cargo during loading and unloading, operation status, maps of collection and delivery destinations, etc. A display terminal will be provided to display the information.

[Effect]

The dispatch command device at the dispatch center predicts the location of trucks in operation and the content of loaded cargo through a transmitting and receiving device.
When a collection/delivery request is sent from the collection/delivery destination through the transmitting/receiving device, the system searches for a truck among the trucks in operation to which the collection/delivery request can be assigned, and issues a collection/delivery command to that truck. Therefore, the delivery lead time from inputting a collection/delivery request until collection/delivery is carried out is shortened.

The truck's operation management device automatically moves the carousel inside the truck in the order of the transportation route planned according to the road conditions in response to collection and delivery commands sent from the dispatch center through the transmitting and receiving device. , loading and unloading will be carried out, reducing the burden of loading and unloading.

In addition, the handy terminal attached to the truck's operation control device inputs the contents of the cargo and the shelf Nα to be loaded when loading or unloading, so there is no chance of making a mistake in loading or unloading the cargo. .

〔Example〕

An embodiment of the present invention will be described below with reference to FIGS. 1 to 23.

FIG. 1 shows an overall diagram of a vehicle dispatch system according to an embodiment of the present invention. The vehicle dispatch system of this embodiment includes a factory 7 and retail stores 4 to 6 (hereinafter referred to as collection and delivery destinations) that generate collection and delivery requests.
, a vehicle dispatch center 1 which inputs a collection and delivery request from a collection and delivery destination and outputs a collection and delivery command to a truck; It is composed of trucks 2 and 3 that collect and deliver cargo from a collection light to a delivery destination.

In the vehicle dispatch system of this embodiment, the vehicle dispatch center 1 and the collection/delivery destinations 4 to 7 are connected by communication lines 24 to 27;
4 to 27, collection and delivery requests and collection and delivery schedules are transmitted and received. In addition, the dispatch center 1. The collection/delivery destinations 4 to 7 and the trucks 2 to 3 are equipped with transmitting and receiving antennas 11 to 17 for transmitting and receiving at 831°32. Collection and delivery orders are sent and received to.

FIG. 2 is a block diagram of the vehicle dispatch center 1. As shown in FIG.

Vehicle dispatch center 1 collects and delivers to destinations 4 to 7. A transmitting/receiving device 101 for exchanging information with trucks 2-3. A vehicle dispatch command device 102 that outputs a collection and delivery command to a truck and a collection and delivery schedule to a collection and delivery destination in response to a collection and delivery request. Command terminal 104 for displaying and modifying the contents of pickup and delivery orders; Vehicle dispatch planning device 103 for formulating a vehicle dispatch plan for the collection and delivery requests collected by a certain specific time; 103 Displaying and modifying the contents of the vehicle dispatch plan. Total end 105. It is composed of various data 106 to 110.

In this embodiment, the vehicle allocation center 1 stores the positions of the trucks 2 and 3 in operation and the contents of loaded cargo through the antenna 11 in the vehicle information data 109.

When a collection/delivery request comes during the truck operating hours, the contents of the vehicle surface information data 109 are referred to and a collection/delivery command is output to a truck that can be allocated. If there are no tracks for which 1 allocation is possible, the collection and delivery request is stored in the collection and delivery request data 106.

When the vehicle information of collection and delivery completion is received from each truck while the truck is in operation, a collection and delivery request that can be assigned to that truck is searched from the collection and delivery request data 106, and a collection and delivery command is output to the truck.

If a collection/delivery request remains in the collection/delivery request data 106 after the truck has finished operating, a vehicle allocation plan is created and the plan is stored in the vehicle allocation plan data 107. When the trucks start operating, a collection and delivery command is output to each truck using the plan in the dispatch plan data 107.

Next, the processing contents of the dispatch command device 102 will be explained using FIGS. 3 to 15.

The dispatch command device 102 inputs a collection and delivery request from the signal line 111, and sends the collection and delivery command through the signal fil13 to the signal line 114.
FIG. 3 shows the operational flow for outputting a collection and delivery schedule through the system.

The dispatch command device 102 inputs a collection and delivery request through a signal line 111. FIG. 4 shows the contents of the input collection and delivery request. The collection and delivery request in Figure 4 shows that the collection and delivery category 401 is “Delivery” and the cargo is 4.
02 "Product A" is collected and delivered from the collection and delivery destination 403 "factory" to the collection and delivery destination 404 "retail store A +1" A delivery request is made from retail store A, and the volume 405 of the cargo to be delivered is "2.5" 21 weight 406 is 10” and delivery time 408 is “16:00”
(Step 301).

Next, the dispatch command device 102 inputs customer information 108 through a signal line 123 and vehicle information 109 through a signal line 125. The contents of the customer information 108 are shown in FIGS. 5 and 6, and the contents of the vehicle information 109 are shown in FIGS. 7-9.

FIG. 5 shows customer conditions of customer information. In Figure 5,
Customer name 502 of customer Nα501 “3” Retail store B IT
If you are picking up and delivering on
It must be a 4 ton vehicle, and retail store B
It shows that the position is "20"b in the east-west direction from a certain point and "10" in the north-south direction 505.

FIG. 6 shows the positional relationship of customer information. In Figure 6,
601 and 602 correspond to customer Nα501. 60
3 indicates the temporal distance from customer wind 601 to customer N116020 For example, from customer wind 601 "3" to customer N
The temporal distance 603 to Q602 "1" indicates "35" minutes.

FIG. 7 shows the loading configuration of vehicle information, which includes information such as the current position of each vehicle and loaded cargo.
The vehicle type 702 is a "4 ton" car, and its current location is "5" b in the east-west direction 703 and '10' in the north-south direction 704.
-, the remaining number 704 for which collection and delivery orders can be received is “2”.
"," indicates that the volume 706 is "10" and the weight of one "500". Also, the truck's shelves 1 and 7
07 shows that the cargo number Nα "4" is loaded on the shelf 2.708 of the truck with cargo number "3".

FIG. 8 shows the collection and delivery method route of the vehicle information 109.

FIG. 8 shows the collection and delivery destinations to which each vehicle travels, the cargo, the racks on which the cargo is loaded, and the type of cargo handling. For example, the destination 802 of the first collection and delivery method for the vehicle &801 "2" in Figure 8 is "Baeba", and the cargo h "4" of the cargo 803 is placed on the shelf "2"' of the shelf Ha 804. It is shown that "loading" of cargo handling 805 is carried out on the shelf.

FIG. 9 shows the loaded cargo information of the vehicle information 109. 9th
The loaded cargo information in the figure stores the contents of the cargo for which collection and delivery instructions have been given to each vehicle, the collection and delivery time, and the contents of the collection and delivery destination. Product B" has a volume of "5" and a weight of "10"
0, the delivery time 906 is 11:00''', and the cargo is collected and delivered from the collection and delivery destination 907 "factory" to the retail store Bjj.

Next, the vehicle dispatch command device 1102 inputs the vehicle dispatch command priority of the vehicle dispatch rule 110 through the signal line 117, and
In response to the collection and delivery request entered through 109, vehicle information 109
The vehicle dispatch command priority of each vehicle is evaluated, and the vehicle with the highest vehicle dispatch command priority is selected as a candidate vehicle (step 30
3).

FIG. 10 shows the order priority of vehicle dispatch rule 110.
The rule 1001 in FIG. 10 is the collection light 40 of the collection and delivery request.
If the vehicle Ha 801 is heading towards the destination 3, the dispatch rule is such that the dispatch command priority of the vehicle Nα 801 is set to 100. Fourth
In the example of the collection/delivery request shown in the figure and the vehicle information shown in Fig. 8, the vehicle Nα8
Since "2" of 01 corresponds to rule 1001, the vehicle &
The dispatch order priority of the 801-112 II vehicle is '1
00''. According to the dispatch rule 110 in FIG. 10,
Evaluate the dispatch order priority of each vehicle. In the vehicle dispatch rule in FIG. 10, the highest vehicle dispatch command priority is "100", so from among the multiple vehicles, 21 of the vehicles Nα801
'' vehicle is selected as a candidate vehicle.

If there are no candidate vehicles, the process proceeds to collection/delivery request storage processing (step 311); if there are candidate vehicles, the process proceeds to loading condition checking processing (step 3o5) (step 30).
4).

Next, the vehicle dispatch command device 102 inputs the loading conditions of the vehicle dispatch rules 110 through the signal line 117, and checks the loading conditions from the content of the collection and delivery request and the vehicle information of the candidate vehicle. 11th
The loading conditions of the vehicle allocation rule 110 are shown in the figure.

The rule 1101 in FIG.
and cargo 7 loaded on candidate vehicle Nα701.
This is a rule to check whether cargo 902 of cargo Nα901 of 06 to 713 can be combined. Also, rule 1
102 is a rule for checking whether the specified vehicle type 503 of the collection/delivery destination 403, 404 of the collection/delivery request is larger than the vehicle type 702 of the candidate vehicle &701. According to the rules shown in FIG. 10, loading conditions are checked to determine whether collection and delivery requests can be loaded onto candidate vehicles.

Next, if the loading condition is "not possible", the dispatch command device 102 proceeds to candidate vehicle selection processing (step 303);
A vehicle with a high dispatch command priority is selected as a candidate vehicle from among vehicles other than those whose loading condition is "impossible". If the loading condition is "possible", the process proceeds to candidate vehicle display processing (step 307) (step 307).

Next, the vehicle dispatch command device 102 displays the position of the candidate vehicle, the contents of the load, the collection and delivery route, and the dispatch command priorities of all vehicles on the command terminal 104 through the signal RJAl15. The dispatcher determines whether the candidate vehicle is suitable for the collection/delivery request based on the content displayed on the command terminal 104, and sends the request to the command terminal 104.
Then, through the signal line 116, to the dispatch command bag @102,
Input any one of the following commands: ``Transfer dispatch command to candidate vehicle'', ``Change'' to change candidate vehicle, and ``Cancel'' cancel vehicle dispatch command.

FIG. 12 shows a screen displayed on the vehicle dispatch terminal 104.

The vehicle position 1201 in FIG. 12 is located at the dispatch center 1. Retail stores 4-6. The location of factory 7 and truck 2.3 is shown. In addition, from trucks that are candidates for dispatch, factories, retail stores C.
2. Arrows to retail store B and retail store A indicate the delivery route of the dispatch candidate truck, and the numbers attached to the arrows are the required time input from the positional relationship in the vehicle information 109.

Furthermore, the time when we arrived at retail store C2 and retail store A was “11:00.
"""16:00" indicates the delivery command time. The vehicle dispatch command priority in FIG. 12 is vehicle dispatch priority 1203 for vehicle 1z02. Indicates the vehicle dispatch status. Loaded cargo 1205
, the loaded cargo is shown as a solid line.

The cargo to be loaded is indicated by a dotted line.

Next, dispatch command ¥i placement 102. depends on the dispatch command input from the command terminal 104. If the dispatch command is "command", the dispatch command is output, if it is "cancel", the collection/delivery request is stored, and if it is "change", it branches to the candidate vehicle input ( Step 308).

If the dispatch command is "change", the next vehicle island to be dispatched is input from the command terminal 104 (step 309), and the dispatch command device performs steps 305 to 308 on the input candidate vehicle. Do it repeatedly.

If the vehicle dispatch command is “command 1”, the vehicle dispatch command device 10
2 sends the collection and delivery command through the signal line 113 to the sending/receiving bag R10.
Output to 1. The transmitting/receiving bag v1101 has an antenna 11.
12, a pickup and delivery command is output to the truck.

If the dispatch command is “cancel”, the dispatch command device 102
stores the collection/delivery request 111 to the collection/delivery request 106 through the signal line 118.

Next, the dispatch command device 102, which has input the vehicle information of each truck whose dispatch has been completed using the operation flow shown in FIG. The operation of issuing a command will be explained.

The dispatch command device 102 receives information on the completion of collection and delivery from the truck 2 through the transmitting and receiving antennas 11 and 12, the transmitting and receiving bag [101], and the signal line 112.

Figure 15 shows an example of completion of collection and delivery (step 1401)
. An example of the completion of collection and delivery in Figure 15 is the vehicle number 1501 “2”.
Car No. picks up and delivers cargo Nα1502"3" at time 1503"1.
The collection and delivery was completed at 0:30.

The traffic situation from “factory” to “retail store C11” takes 1 hour.
This shows that it took 506'''30'' minutes.

Next, the vehicle dispatch command device 102 sends a collection/delivery request 106°, vehicle information 109, 71, and customer information 108 to a signal m119°123.
121, and the vehicle information of the vehicle for which collection and delivery completion has been input is updated through the signal line 124 (step 14).
02).

Next, the vehicle dispatch command device 102, according to the vehicle dispatch rules, sends a message to the vehicle for which collection and delivery completion has been inputted from the collection and delivery request 106.
The request with the highest allocation priority is selected as a candidate request (step 1402). If there is no candidate request, step 1411. If there is, the process advances to the next step 1405 (step 1404).

Next, the vehicle dispatch command bag R102, according to the vehicle dispatch rule 110,
The loading condition is checked as to whether the candidate requested cargo can be loaded with the loaded cargo of the vehicle for which collection and delivery completion has been input (step 1405).

If the loading conditions are not possible, the process returns to step 1403, and the allocation selects the pickup/delivery request with the next highest priority. Further, if the loading conditions are acceptable, proceed to the next step 1407 (
step 1406).

Next, the vehicle dispatch command device 1102 transmits the vehicle position 1201 and loaded cargo 1205 of the vehicle for which collection and delivery completion has been input, and the vehicle dispatch command priority for the collection and delivery request through the signal line 115.
It is displayed on the command terminal 104.

The person in charge of dispatching the vehicle inputs the information based on the displayed content. A command is input to instruct whether to issue a candidate request to the vehicle, change the candidate request, or cancel the dispatch order (step 1407). If the command is "change", the process advances to step 1408. , the candidate request Nα is input from the command terminal 1408 through the signal line 116, and step 1
Returning to step 405, the loading conditions are checked for the candidate request. If the command input in step 1407 is "1 abort", the process advances to step 1411 and the "command"
If so, proceed to the first step 1410.

Next, the vehicle dispatch command device 102 outputs a collection and delivery command to the vehicle that has input the completion of collection and delivery through the signal line 113 (step 1410).

Finally, the dispatch order bag [102 is the traffic situation when the collection and delivery is completed,
Customer information 108. Output to the vehicle information 109 and end the dispatch command operation (step 1411)
.

According to this embodiment, when a pickup/delivery request or pickup/delivery completion is input, the vehicle dispatch command device 102 can quickly check whether there are candidate vehicles or pickup/delivery requests based on the vehicle dispatch rules 110. Commands can be quickly given to trucks in operation. Furthermore, according to the vehicle dispatch rules 110, the vehicle dispatch command device 102 checks the loading conditions of the vehicles, so that cargo that cannot be loaded is mixed, and collection and delivery requests for the same collection and delivery time are not assigned to the same vehicle. Become.

The vehicle dispatch command device 102 of this embodiment updates the truck position and traffic conditions using information from the truck on the completion of collection and delivery. By inputting traffic conditions, accurate dispatch instructions can be output.

Hereinafter, an embodiment of the vehicle allocation planning device will be described in detail.

FIG. 16 shows the block configuration of the vehicle allocation planning device.
3 is a vehicle allocation planning device, and includes a loading condition determining unit 1602 that determines whether cargo can be loaded onto a vehicle or not. A matrix 1603 that stores the determination results of the loading condition determination unit 1602, a strategy selection unit 1604 that selects a loading strategy of maximizing loading efficiency or minimizing collection and delivery distance when loading cargo, and determines a vehicle allocation plan. Vehicle allocation plan determining unit 16
05.

Next, the operation of formulating a vehicle allocation plan will be explained based on the flowchart of FIG. 17.

First, the collection and delivery request 106 and the vehicle dispatch rule 110 in FIG.
According to the rules 1801 regarding pickup/delivery request loading shown in FIG. 18 stored in , the loading conditions of the pickup/delivery requests are determined, and the determination result of whether it is possible or impossible for the pickup/delivery requests to be stacked is determined as the pickup/delivery request shown in FIG. 19. It is stored in the loading matrix 1901 (step 1701).

Vehicle information 109, collection and delivery request 106, and vehicle dispatch rules 110
Rule 1 regarding vehicle loading in Figure 18 stored in
8o2, the loading condition of the vehicle and the pickup/delivery request is determined, and the result of whether the pickup/delivery request can be loaded onto the vehicle or not is stored in the vehicle loading matrix 1902 in FIG. 19 (
Step 1702).

When loading cargo according to the collection and delivery request 106 and the strategy selection rule 1803 in FIG. 18, a strategy that maximizes loading efficiency or a strategy that minimizes collection and delivery distance is selected (step 1703).

When a strategy that maximizes loading efficiency is selected in step 1703, a vehicle allocation plan is drawn up according to the algorithm that maximizes loading efficiency (step 170).
4).

The loading efficiency maximization algorithm of FIG. 20 is executed in the next step.

Step 2001: Select the vehicle with the maximum remaining volume from the vehicle information 109 in FIG.

Step 2002: From the data of the vehicle loading matrix 1902 in FIG. 19, a collection/delivery request that can be loaded on the vehicle with the maximum remaining capacity is selected.

Step 2003 Among the collection and delivery requests selected in step 2002, the collection and delivery requests are selected in descending order of volume.

Step 2004 When loading the collection/delivery request selected in step 2003 into the vehicle with the maximum remaining capacity, it is checked whether the weight and volume exceed the type of vehicle. Check results.

Exceeding weight and volume If not, proceed to the next step. Check the status if it is over. Return to Tubu 2003.

Step 2005: Whether or not it is possible to combine the multiple collection and delivery requests that have already been loaded on the vehicle with the maximum remaining capacity after passing the check to see if their weight and volume exceed in step 2004. As a result of 0 judgment, which is determined based on the data of the collection/delivery request loading matrix 1901 in FIG. 19, if loading is possible, proceed to the next step, and if loading is not possible, return to step 2003.

Step 2006: Register the contents of the pickup and delivery request that can be loaded in the contents of the portion corresponding to the vehicle with the maximum remaining capacity in the vehicle allocation plan 1609 in FIG. 16, and update the corresponding portion of the vehicle information 1606.

Step 2007: If there is a pickup/delivery request that has not yet been loaded, the process returns to step 2001, and if there is no pickup/delivery request that has not been loaded, the process moves to the next step.

When a strategy that minimizes the collection and delivery distance is selected in step 1703, a vehicle allocation plan is created according to the algorithm for minimizing the collection and delivery distance (step 1), as shown in FIG.
705).

The collection and delivery distance minimization algorithm of FIG. 21 is executed in the following steps.

Step 2101: Select the collection and delivery request closest to the distribution center from the collection and delivery requests 1608 in FIG.

Step 2102: Vehicle loading matrix (
1902) and the vehicle information 1606, the vehicle with the largest remaining capacity is selected from among the vehicle candidates that can load the collection and delivery request closest to the delivery center.

Step 2103 A collection/delivery request that can be loaded on the vehicle selected in step 21o2 is selected from the data in the vehicle loading matrix mouse 1902 in FIG.

Step 2104 Among the collection and delivery requests selected in step 2103, the collection and delivery request is selected such that the collection and delivery distance is the minimum.

Step 2105: Loading the collection/delivery request selected in step 2104 onto the vehicle selected in step 2102.

Weight and body size for vehicle type Check if the product is over To check. weight and volume If it is not over, the next Step 2106: Step 2107: Go to step and over If so, step 21o4 Return to

selected in step 2102 already loaded on the vehicle For multiple pickup/delivery requests, Weight and weight in Tubu 2105 and volume is not exceeded. Collection and delivery that passed the above checks Whether the request can be loaded or not Figure 19: Collection and delivery request loading mat Rix 1901 data As a result of 0 judgment, If it can be loaded, go to the next step. proceed, and if loading is not possible, step Return to whelk 2104.

Vehicle allocation plan 107 in Figure 16 We selected it in step 2102. Parts applicable to the selected vehicle Pickup and delivery requests that can be loaded on the contents of Register the contents of the vehicle information 109 is updated.

Step 2108: If there is a pickup/delivery request that has not yet been loaded, the process returns to step 2101; if there is no pickup/delivery request that has not been loaded, the process moves to the next step.

A vehicle allocation plan is created in step 1704 or step 1705, and the result is displayed on the display device as shown in the vehicle allocation plan shown in FIG.
06).

Step 1707) where the user inputs either correction or termination from the vehicle allocation plan view on the display device.

The user interactively corrects the results using input devices such as a mouse and keyboard on the display device (step 17).
08).

According to this embodiment, loading conditions are described in IF-THEN format rules and stored in the knowledge base, making it easy to change loading conditions due to changes in collection and delivery conditions, and reducing maintenance man-hours.

By merging the rule judgment part and the algorithmic calculation part, it is possible to perform calculation processing at high speed while maintaining ease of modification.

Strategies for vehicle allocation planning can be appropriately selected in response to changes in the situation.

By converting the know-how of experts into a knowledge base, even novice personnel can create dispatch plans similar to those of experts.

In this embodiment, the vehicle dispatch plan is created with the objective function of maximizing loading efficiency or minimizing the collection and delivery distance, but it is equipped with several vehicle dispatch plan determination algorithms, such as a procedure for formulating the vehicle dispatch plan in the order of registration of collection and delivery requests. By using several planning strategies depending on the situation of collection and delivery requests,
You will be able to create a dispatch plan.

Next, FIG. 23 shows a block configuration diagram of the operation management system for each truck that supports the driver of each truck in receiving pickup and delivery commands and transmitting pickup and delivery completion notifications.

The traffic management system shown in this embodiment is a collection and delivery command system.

A traffic management device 203 that sends and receives pickup and delivery completion information and collects and displays information on each device on the truck, and a traffic management data file that stores this information.

It consists of a display terminal that displays this information to the driver.

Furthermore, the traffic management device R2O3 controls the rotation I in the trunk.
7! A motor 210 that rotates A212. Handy terminal 206 for checking cargo to be loaded and unloaded and shelves during cargo handling. It is connected to a drive device 207 for moving the truck by signal lines 225, 224 and 226.

While the truck is running, the operation control device 203
7, input information such as the operating speed through the signal line 226, and if the speed is higher than the specified speed, the signal JII
222, a warning is displayed on the display terminal 204. Further, when the vehicle approaches the collection and delivery destination, the traffic management device 203 drives the motor 210 through the signal line 225.

Move cargo to a location where cargo handling can be easily performed.

When the truck arrives at the collection/delivery destination and begins loading/unloading, the driver enters the shelf bell 213 using the handy terminal 206. The operation management device 203 checks the vehicle label 214 and the cargo contents. If there is no error in the cargo handling, the operation management device 203 transmits information on the completion of collection and delivery to the dispatch center 1 through the antenna 12. If there is a mistake.

Display the contents on the display terminal.

When the traffic management device 203 inputs the dispatch command through the antenna 12, it stores the contents in the traffic management data file via the signal line 223, and displays the contents on the display terminal as the vehicle position 1201 in FIG. Loaded cargo 1
205.

In the traffic management system of this embodiment, the traffic management device 203
will check the speed of the truck, so
It's safe. Moreover, since the operation control device 203 moves the position of the carousel, cargo handling work is reduced.

Furthermore, the contents of the cargo being loaded and unloaded are checked.

Misloading of cargo does not occur.

In the traffic management system of this embodiment, the driver inputs the contents of the shelves and cargo into the handy terminal 206, but by attaching barcodes to shelf labels, vehicle labels, and cargo and equipping them with barcode readers, the driver can input processing can be facilitated.

〔Effect of the invention〕

According to the present invention, the location of each truck and the content of cargo loaded are predicted, and when a collection/delivery request occurs, a vehicle that can be quickly allocated is selected and the vehicle is dispatched, thereby shortening the vehicle dispatch lead time. , it becomes possible to flexibly process urgent collection and delivery requests, and improves the service provided to customers who make collection and delivery requests.

In addition, according to the present invention, traffic conditions that change day by day are incorporated into the system, so there is no significant delay in the designated collection and delivery times. Accidents such as being unable to unload cargo will no longer occur. Furthermore, since the contents of the cargo are checked during loading and unloading, errors in loading and unloading can be eliminated and work efficiency can be improved.

In the present invention, cargo is loaded onto trucks and delivered in response to collection and delivery requests from collection and delivery destinations, but the vehicle dispatch system is equipped with a device that predicts collection and delivery requests from each collection and delivery destination. By loading cargo that is expected to be delivered in advance, urgent delivery requests can be delivered more quickly, and moving trucks can be used as warehouses.

[Brief explanation of drawings]

FIG. 1 is an overall schematic diagram of a vehicle dispatch system showing an embodiment of the present invention, FIG. 2 is a block diagram of a vehicle dispatch center according to an embodiment of the present invention, and FIGS. 3 and 14 show a vehicle dispatch command device 102.
4 is an example of a collection and delivery request, FIGS. 5 and 6 are examples of customer information 108, and FIGS. 7 to 9 are examples of vehicle information 108. 10, 11, and 18 are examples of the dispatch rules 110, FIG. 12 is an example of a screen displayed on the designated terminal 104, and FIG. 13 is an example of the collection and delivery request 106. Figure 15 is an example of completion of collection and delivery, Figure 16 is vehicle dispatch planning device 1
03, FIG. 17, FIG. 20, and FIG. 21 are operation flow diagrams of the vehicle allocation planning device 103, FIG. 19 is an example of the matrix 1603, FIG. 22 is an example of the vehicle allocation plan 107, and FIG. FIG. 2 is a block diagram of a track 2 in an embodiment of the present invention. 1...Dispatch center, 2, 3...Truck, 4-6.
...Retail store, 7...Factory, 101...Transmitting/receiving device,
102... Vehicle dispatch command device, 103... Vehicle dispatch planning device, 203... Operation management device. 't3r Figure name 2 Mentsuri ω Mouth 7f72? 0370470570670'? 0B 7 Tsuba 7+3 Diagram da O2 50+ 纂? Figure Figure Figure 1 O Figure A Figure Compiled Figure A Day Plan I4 Figure Figure (Animals) Figure Figure B Figure $18 Mouth (Ku) (b) Ura/'?已(hisa) ('0) 渫λ1 Frozen picture ■ Ura λ3 1 sword

Claims (1)

[Scope of Claims] 1. In a truck or a vehicle dispatch center for collecting and delivering various types of cargo from a collection/delivery destination, a vehicle dispatch information transmitting means for transmitting information to the collection/delivery destination, truck, or vehicle dispatch center; The present invention is characterized by the provision of a vehicle dispatch command means for inputting collection/delivery requests from collection and delivery destinations through an information transmission means and issuing a dispatch command to trucks in operation, and a vehicle dispatch planning means for planning vehicle dispatch for trucks after operation. A vehicle dispatch system. 2. A claim characterized in that the vehicle dispatch information transmitting means is provided with a communication means between the collection/delivery destination and the vehicle dispatch center, and a transmitting/receiving means for wirelessly exchanging information between the truck, the collection/delivery destination, and the vehicle dispatch center. The vehicle dispatch system described in item 1. 3. In the vehicle dispatch command means, by the vehicle dispatch information exchange means,
A vehicle dispatch command means that inputs the locations of multiple trucks in operation and pickup/delivery requests, selects a truck suitable for the input pickup/delivery request, and issues a dispatch command; - The vehicle dispatch system according to claim 1, further comprising pickup/delivery request storage means for storing delivery requests. 4. In the vehicle dispatch command means, the vehicle dispatch information exchange means:
Input the collection/delivery completion information from the truck and select the collection/delivery request suitable for the truck that input the collection/delivery completion information from among the collection/delivery requests stored in the collection/delivery request storage means. 4. The vehicle dispatch system according to claim 3, further comprising vehicle dispatch command means for issuing a vehicle dispatch command. 5. The vehicle dispatch system according to any one of claims 1 to 4, characterized in that the vehicle dispatch command means is provided with a dispatch rule storage means that stores conditions for selection of trucks and collection/delivery requests. 6. A vehicle dispatch system characterized in that the vehicle dispatch command means inputs truck positions and traffic conditions using sensors attached to artificial satellites, traffic lights, etc. 7. A vehicle dispatch system, characterized in that the vehicle dispatch command means is provided with a command changing means that displays the contents of the vehicle dispatch command selected by the vehicle dispatch command means and allows the dispatcher to change the contents of the vehicle dispatch command. 8. In the vehicle allocation planning means, store the train rule storage means that stores loading conditions such as whether the collection/delivery requests stored in the collection/delivery request storage means can be loaded on the same truck, and the results of checking the loading conditions. A vehicle dispatch system characterized by being provided with loading condition matrix storage means. 9. In the vehicle dispatch planning means, a vehicle dispatch rule storage means storing loading conditions as to whether the collection/delivery requests stored in the collection/delivery request storage means can be loaded onto each truck;
A vehicle dispatch system comprising a vehicle loading condition matrix storage means for storing the results of checking the loading conditions. 10. In the vehicle allocation planning means, conditions for selecting a procedure for formulating a vehicle allocation plan, such as which pickup and delivery requests are assigned to which trucks, are stored, based on the total amount of collection and delivery requests stored in the collection and delivery request storage means. A vehicle dispatch system comprising: a vehicle dispatch rule storage means; a strategy selection means for selecting a planning procedure based on the stored rules; and a vehicle dispatch plan determining means for determining a vehicle dispatch plan based on the selected planning procedure. 11. In the vehicle allocation plan determining means, a planning means for maximizing loading efficiency, a planning means for minimizing collection and delivery distance, and a means for formulating a plan according to the order in which collection and delivery requests are registered are provided. A unique dispatch system. 12. A vehicle dispatch system characterized in that the vehicle dispatch planning means includes a plan changing means for a planner to change the plan determined by the vehicle dispatch plan determining means. 13. A truck for collecting and delivering cargo, characterized in that it is equipped with loaded cargo rotation means for changing the loading position of cargo in the trunk. 14. A truck for collection, delivery, and delivery, characterized in that it is equipped with an inspection means for checking the cargo being loaded and unloaded. 15. A vehicle dispatching system characterized in that the vehicle dispatching rule storage means is provided with a vehicle dispatching rule storage means that applies knowledge engineering to store rules that describe various conditions for dispatching in a description format that is easy to understand for a person responsible for dispatching vehicles. .