JP2004244136A - Preparation system and evaluation system for collection/delivery schedule - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To prepare a collection/delivery schedule of a baggage in a transportation work and to carry out evaluation viewed from various points of view on the conventional manually made collection/delivery schedule and the collection/delivery schedule prepared by any other methods . <P>SOLUTION: The system has a baggage data base for storing a baggage information on a baggage unit; a baggage extraction means (S1) for extracting the baggage to be collected/delivered at a predetermined collection/delivery date and time from the baggage data base; an allotting means (S5) of the extracted baggage to a vehicle; a round order preparation means (S8) for preparing the round order of the collection/delivery side of the vehicle; and a round order input means (S5) for manually inputting the round order. The allotting means has an order means (S2) for lining the baggage up at a predetermined order; a baggage list means (S3) for displaying the baggage ordered by the order means on this order by a list; and a means for optionally selecting the baggage allotted to a predetermined vehicle from the list. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a collection / delivery schedule creation system for creating a collection / delivery schedule when a package is picked up and delivered by vehicle and a collection / delivery schedule evaluation system for evaluating a collection / delivery schedule created by any method. The present invention relates to a pickup / delivery schedule creation system that determines a patrol order for each vehicle and obtains a pickup / delivery time and cost at that time, and a pickup / delivery schedule evaluation system that evaluates the patrol order with respect to mileage and other characteristics.
[0002]
[Prior Art and Problems to be Solved by the Invention]
For example, a freight company usually delivers and picks up (or picks up) packages at the same time, but at that time, the picking and delivery schedule, such as the order in which the pick-up destinations are known in advance, should be determined based on the crew's experience. Determined by intuition. In other words, the transportation company simply assigns the luggage to the crew or the vehicle, and then leaves it to personal discretion, such as the experience of the crew, and the collection and delivery schedule is set and delivered without the company's knowledge. The same applies to home delivery and the like.
[0003]
On the other hand, instead of leaving the collection and delivery schedule to the crew's personal discretion or other human schedule development, attempts have been made to create a schedule using a computer system or the like.
[0004]
However, in many cases, the route to the collection / delivery destination is determined only by the geographical distance between the collection / delivery locations.
For this reason, even if the distance is short, there are many cases where it is not appropriate to determine only by geographical factors, for example, due to traffic congestion and the like, when passing through the order and route, you will be caught in traffic. Also, for example, there are individual circumstances such as a road that is crowded in the morning but not in the afternoon. Alternatively, there is a case where the collection and delivery destination is a corporate customer or the like, and it is known that the collection and delivery work is awaited only during a certain time zone due to the convenience of the customer. It may be better to change the route and visit time depending on the day of the week.
[0005]
In this way, in a schedule creation system that does not take into account elements other than geographical perspective, if collection and delivery is performed according to the created schedule, it takes a lot of waste such as taking too much time, and it is not realistic. There is a situation in which such a schedule creation system is not widely used.
[0006]
Also, when creating a collection and delivery schedule, although the time required for collection and delivery is a significant factor, there are many things to consider, such as other costs required for transportation (see Patent Document 1). However, such considerations have not been given not only to the schedule assigned to the crew, but also to the collection and delivery schedule created by the computer system.
[0007]
In view of the above problems, an object of the present invention is to provide a collection and delivery schedule creation system capable of creating a collection and delivery schedule that can withstand practical use. Another object of the present invention is to provide an evaluation system for evaluating a collection and delivery schedule created by a conventional manual collection and delivery schedule or some other method from various viewpoints.
[0008]
[Patent Document 1]
JP 2001-349768 A
[0009]
Means for Solving the Problems and Effects of the Invention
In order to solve the above problem, according to the invention described in claim 1 of the present application, at least a luggage database in which luggage information such as a collection / delivery destination / collection / delivery date / time, luggage contents, and weight are stored in luggage units, Luggage collection means for extracting luggage to be collected at the collection and delivery date and time, allocating means for allocating / deallocating the extracted luggage to the vehicle, and circulating order creating means for creating the circulating order of the collection and delivery destination of the vehicle. And a tour order input means for manually inputting the tour order.
This makes it possible to easily assign the luggage to the vehicles, and to easily create the collection order of the assigned luggage of the vehicles. The assignment of the luggage may be selected from the list to select an appropriate one to be loaded on the vehicle, and if the selection is to be changed, the assignment may be canceled to make a more appropriate assignment. Here, the tour order creating means is a program means of a computer, and the tour order input means is for manually inputting the tour order considered by a person, for example. The tour order may be obtained by using only one of the tour order creating means and the tour order input means. Alternatively, the tour order is first created by the tour order creating means, and then the tour order is manually input by the tour order input means. The order may be partially corrected. In addition, when luggage is assigned to vehicles, there are collection destinations that know in advance what sort of circling order is better. In such a case, the order of circulating around the collection destination must first be entered manually. , And the order of the other collection and delivery destinations may be determined by the traveling order creation means.
Also, even if the patrol order is once determined by these, if it seems that it is not appropriate, change the assignment of luggage to the vehicle by the allocating means, and create and input the patrol order again. Is also good. In this way, the allocating means can be used any number of times before and after creating and inputting the tour order.
[0010]
According to the second aspect of the present invention, the allocating means arranges the packages extracted by the package extracting means in a predetermined order, and displays the package information of the packages arranged by the ordering means in a list in this order. A package list means, and a means for arbitrarily selecting a package to be assigned to a predetermined vehicle from the displayed list to perform an assigned process of the package on the list. 2. The collection and delivery schedule creation system according to claim 1, further comprising a total amount calculation means for calculating a total weight of the assigned luggage of the vehicle for each vehicle.
The ordering means may be in any order. However, the ordered luggage is listed by the luggage list means, and the luggage to be loaded on the same vehicle is selected from the list.Therefore, luggage that seems appropriate to be assigned to the same vehicle is listed on the list. By arranging them according to rules that are displayed in close proximity to each other, the assignment work is easy. From the person who chooses, since it is known from experience that which pickup destination and which pickup destination are the same vehicle are good, etc., a list of luggage that is likely to be assigned to the same vehicle is listed. The items are displayed in such an order that they are almost close to each other on the table, and finally, which luggage should be put in the same vehicle is selected by a person. In the present invention, appropriate assignment can be easily performed by assisting such selection. At that time, the total weight is calculated each time the vehicle is selected so that the allocation does not result in the vehicle being overloaded.
[0011]
According to a third aspect of the present invention, in the second aspect of the present invention, the postal code of the pickup / delivery destination is stored in the package database, and the ordering means performs sorting by using the postal code as a sort key for the destination of collection / delivery of the package. The outline of the system is a collection and delivery schedule creation system.
Since the postal code has a numbering system that considers the postal delivery order, if arranged in this numerical order, it is possible to arrange the packages in a relatively suitable order taking into account the geographical location with respect to the order of pickup and delivery. You can.
[0012]
According to a fourth aspect of the present invention, there is provided the collection and delivery schedule creating system according to the second aspect, wherein the ordering means performs sorting using the collection destination as a sort key. For the collection / delivery destination as the sort key, the name of the collection / delivery destination may be used, or if a collection / delivery destination is provided with a customer code or a collection / delivery destination code, this customer code or the like may be used as the sort key. Alternatively, any key that can specify the collection / delivery destination may be used as the key. The collection / delivery destination may be a company unit, but if a company has a plurality of business offices, it is preferable to set the business office unit as the collection / delivery destination.
In this way, using the collection / delivery destination as a sort key, if the collection / delivery destination itself is sorted, each business office of the same company or an affiliated company with a similar company name will be arranged in close proximity in order. Will be displayed at the specified position. For example, when collecting and distributing the same kind of luggage, it is often convenient to combine such collection destinations in the same vehicle, which is effective in such a situation.
[0013]
According to a fifth aspect of the present invention, in the invention according to any one of the first to fourth aspects,
(1) If there is a collection / delivery destination whose traveling order is manually input by the traveling order input means among the collection / delivery destinations of the vehicle, collection / delivery within a range where the traveling order of the manually input collection / delivery destination is not changed as it is. For all the above permutations,
(2) If there is no collection / delivery destination whose traveling order has been manually input by the traveling order input means in the collection / delivery destination of the vehicle, all permutations of the collection / delivery destination are
It has a first characteristic calculating means for calculating a predetermined first characteristic applied in the cyclic order according to the permutation for each cyclic order, and the best characteristic and the best characteristic among the first characteristics calculated by this means. The gist of the present invention is a collection / delivery schedule creation system characterized by extracting a traveling order.
That is, the order creating means calculates the first characteristic for all the permutations of the collection and delivery destinations, and extracts the traveling order in which the first characteristic is best from the first characteristic. However, as for the collection / delivery destinations for which the traveling order has already been input by the traveling order input means, the above-described extraction is performed on the permutation of the collection / delivery destination without changing the order. The first characteristics include the following.
[0014]
That is, in the invention described in claim 6, in the invention described in claim 5, the first characteristic is a distance required for patrol. Then, the first characteristic calculating means calculates the latitude and longitude of the address of the collection / delivery destination from the address of the collection / delivery destination, and calculates the section distance between the two collection / delivery destinations from each of the coordinates of the collection / delivery destination. The collection and delivery schedule creation system according to claim 5, further comprising: a section distance means for calculating based on the straight line distance, and further comprising calculating the calculated section distance to obtain a first characteristic. I have.
That is, it is possible to extract a traveling order in which the traveling distance is short. Although it is a latitude and longitude acquisition means, computer software is commercially available such that when an address is input, the latitude and longitude of the address are obtained, and such a software can be used. Of course, other methods may be used.
Once the latitude and longitude of the two collection and delivery destinations are obtained, the straight-line distance between the two points can be obtained by calculation. That is, it is a section distance means, which previously gives distances equivalent to one minute and one second of latitude and longitude, and calculates the distance of these differences from the difference in latitude and longitude between two points, Based on this, the linear distance between the two points is calculated. For example, it is calculated from Pythagorean theorem. Then, the section distance between the two points is obtained based on the obtained linear distance. For example, it is possible to multiply the obtained linear distance by a predetermined coefficient to obtain a number close to the distance when actually running. Also, the actual running distance of the section is not a straight-line distance, but if only distance comparison is performed, it can be generally determined by comparison using a straight-line distance. Note that the difference in longitude between the two points is different in the distance converted according to the latitude. However, in a limited area where vehicles move, such a difference can be ignored. Can be converted.
[0015]
According to a seventh aspect of the present invention, in the collection and delivery schedule creation system according to the sixth aspect, the section distance means obtains a section distance along two collection and delivery destination roads, instead of calculating the section distance based on the linear distance. The gist is a collection and delivery schedule creation system characterized by the following.
Since the distance is along the actual road, the comparison of the traveling distance in each patrol order can be performed more accurately.
[0016]
According to an eighth aspect of the present invention, there is provided a collection and delivery schedule creation system according to the seventh aspect, including selection of a road to be moved between two collection and delivery destinations.
In addition to simply deciding the order of travel, the roads to travel between the two collection and delivery destinations are also determined, which is also part of the schedule. Optimal road choices can also be provided and the crew only has to follow this, reducing unnecessary work. In order to determine an optimal road between two points, a large number of software and techniques are provided as a so-called car navigation system, and these may be used or incorporated.
[0017]
According to a ninth aspect of the present invention, in the pickup and delivery schedule creating system according to any one of the fifth to eighth aspects, an expected travel time is obtained by multiplying a section distance by an expected average hourly speed of the section, and the expected travel time is accumulated. The present invention provides a collection / delivery schedule creation system that calculates at least an expected arrival time at each collection / delivery location and a time required to make a round at a collection / delivery destination.
The time required to make a round in the tour order and the arrival time at each collection / delivery destination are known, and it is easy to evaluate the tour order.
[0018]
According to a tenth aspect of the present invention, in the collection and delivery schedule creation system according to the first aspect, a collection and delivery schedule creation system including a second property calculation unit that calculates a predetermined second property related to one round of the collection and delivery destination. .
The characteristics that occur in each traveling order are not limited to one kind. Even if the first characteristic determines the traveling order, there are cases where it is desired to confirm other characteristics (second characteristics). It is useful. Note that the basic data for calculating the second characteristic may be stored in the collection and delivery schedule creation system, and may be input whenever necessary. The following are considered as the second characteristics.
[0019]
That is, in the invention according to claim 11, the second characteristic includes gasoline cost, the invention according to claim 12 includes crew personnel costs in the second characteristic, and the invention according to claim 13 includes the second characteristic. The second feature is to include the depreciation of vehicles.
It is possible to create a better tour schedule by checking the tour order in which these second characteristics have been obtained and, if necessary, creating a schedule again.
[0020]
According to a fourteenth aspect of the present invention, there is provided the pickup and delivery schedule creating system according to any one of the first to thirteenth aspects, further comprising a vehicle schedule output unit that outputs schedule information such as a circulating order of pickup and delivery destinations, an estimated arrival time, and an estimated travel time. The present invention provides a collection / delivery schedule creation system characterized in that:
Thus, the details of the completed collection and delivery schedule can be output, and if the output is a screen output, the screen of the completed schedule can be confirmed, or a printer output for passing to the crew may be used. If the crew manages the patrol using a handy terminal or the like, the data may be output to such a handy terminal.
[0021]
Each of the inventions described in the following claims 15 to 25 is a system that, when the traveling order is determined by some method, performs some evaluation on the traveling order. For example, as in the conventional case, the order of collection and delivery planned based on the experience of the person in charge and the tour order obtained by a system for creating a collection and delivery schedule provided elsewhere are evaluated.
[0022]
According to a fifteenth aspect of the present invention, a traveling order input means for inputting the traveling order of the collection and delivery destination obtained as described above, and a predetermined first characteristic applied to the inputted traveling order are calculated for each traveling order. The first aspect of the present invention is a collection / delivery schedule evaluation system having a first characteristic calculation unit.
As described above, the tour order itself may be manually determined, or may be a tour order created using an existing system for creating a collection and delivery schedule. The tour order input means may manually input the tour order, or, if the tour order is created by another system, may be connected to this system so as to input data. Then, the first characteristic is calculated for the tour order input in this way, and this is used for evaluating the tour order. The evaluation may be a human evaluation or an evaluation system separately constructed in a computer system or the like.
[0023]
According to a sixteenth aspect of the present invention, in the pickup and delivery schedule creating system according to the fifteenth aspect, the traveling order input means is provided so as to enable input of a plurality of traveling orders, and calculates the first characteristic for each traveling order. The gist of the present invention is a collection / delivery schedule evaluation system, which extracts a traveling order having the best characteristic from the first characteristics for each traveling order.
[0024]
The following claims 17 to 25 correspond to the above claims 6 to 14, that is, the contents of claims 6 to 14 are substantially the same as those claimed in the claims only after the processing order is determined. .
[0025]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, a collection schedule creation system according to an embodiment of the present invention will be described. This system uses a computer system. As shown in FIG. 1, a luggage database 1 storing at least luggage information such as a luggage collection destination, a collection date and time, luggage contents, weight, etc., in a luggage unit; A vehicle database 2 storing at least vehicle information including a maximum load capacity of each vehicle, a crew database 3 storing at least whether a crew member can be on board, and packages to be collected and delivered at a predetermined collection date and time from the baggage database. Baggage extracting means 4 to be extracted, allocating means 5 for allocating / deallocating the extracted luggage to / from the vehicle, patrol order creating means 6 for creating a patrol order of the pickup / distribution destination of the vehicle, and manually inputting the patrol order And a traveling order input means 7.
[0026]
The baggage extracting means 4 extracts, for example, items to be collected and delivered in the morning or afternoon of the day based on the collection and delivery date and time of each package. Then, the time zone of the collection and delivery date and time is input as the extraction condition, and the baggage of the collection and delivery date and time that matches this condition is extracted.
[0027]
The luggage database 1 stores luggage information relating to luggage to be collected and collected and the collection / delivery destination of the luggage. The luggage database 1 may have any physical configuration, and information on each luggage is associated with information on a collection / delivery destination, and this correspondence can be traced.
The other databases used in the present embodiment have no restrictions on the physical configuration, and necessary information can be extracted as long as there is a business relationship with the information to be obtained.
[0028]
In the vehicle database 2, trucks and the like of the transportation company are registered. However, when the amount of collected cargo is large and the number of vehicles is insufficient, a vehicle of another company is temporarily rented (this is referred to as a "car rental") and the vehicle is rented. In some cases, a car is temporarily registered in the vehicle database and added to the operation on the day.
[0029]
The crew database 3 is input with the current day's work status and the like, so that those who can get on can be identified.
[0030]
The allocating unit 5 has an ordering unit 51 for arranging the packages extracted by the package extracting unit 4 in a predetermined order. The ordering means 51 is a means for storing the postal code of the collection destination in the package database 1, for example, by sorting the postal code of the parcel using the postal code as a sort key. Alternatively, the collection / delivery destination record is sorted using the collection / delivery destination of the package as a sort key, or the database record including the collection / delivery destination is sorted.
[0031]
The allocating means 5 has a package list means 52 for displaying a list of the pieces of package information of the packages ordered by the ordering means 51 in this order. For example, such a list is displayed on the screen. The user can arbitrarily select the luggage to be allocated to a predetermined vehicle from the displayed list by clicking on the luggage. For example, a vehicle to be assigned is designated, and the process of selecting luggage to be assigned to this vehicle is repeated until the designation is released. This is a process similar to the process of sequentially placing items in a cart (virtual shopping basket) for selecting products in Internet shopping, for example, in a state where the selected luggage is virtually loaded on the vehicle in the computer. You do it.
[0032]
Further, the allocating means 5 has an ending means 53 for performing the assigned processing of the selected luggage with respect to the list, that is, changing the display color of the selected luggage or shaded display. This indicates that the selection has already been made, and double selection due to mistakes or the like is prohibited. Alternatively, in order to facilitate the re-selection of the selected luggage, the re-selection may be permitted without prohibiting the re-selection, and the processing may be performed assuming that the correct selection was selected instead of the double selection. The assigned luggage is displayed with the assigned vehicle number. There is a total amount calculating means 54 for calculating the total weight of the assigned luggage of the vehicle each time the luggage is allocated to the vehicle by such selection. In addition to displaying the total weight each time the vehicle is allocated, when the vehicle approaches the load capacity (for example, when the load capacity reaches 95%), a notification to that effect is displayed on the screen, and further selection is prohibited. Is provided with a load checking means 55. Alternatively, it is possible to cancel the selection prohibition, for example, to be able to stack more than 95% of the load capacity. Alternatively, it is possible to simply display the total weight and not to check.
In addition, a loading list means 56 is provided so that the loads loaded on the virtual vehicle can be viewed, and when a vehicle is designated, the loaded loads of the vehicle can be confirmed.
[0033]
The allocating means 5 can also release the allocated luggage. There are various methods, such as a method of designating an assigned package in the package list 52 and inputting a release instruction. This release instruction can also be input from a loading list showing the loading for each vehicle.
The assignment means 5 can change the assignment. The assignment can be changed by designating the loaded luggage from the luggage list or the loading list 56 for each vehicle and inputting the number of another vehicle to be reloaded.
[0034]
The traveling order input means 7 is for inputting the traveling order of the collection destination of the loaded cargo of a predetermined vehicle. For example, it is based on a designation input for designating a vehicle and an input of the ranking.
[0035]
The traveling order creating means 6 sets the distance when making a round of the collection / delivery destination as the first characteristic required for traveling in the traveling order, and calculates the distance (running distance) for each traveling order. It has calculation means 61. Then, with respect to all the permutations of the collection and delivery destinations where the vehicle circulates, the rounding distances are calculated, and a rounding order that can make a round with the shortest distance is extracted from the calculated distances.
However, in that case, if there is a pickup destination in which the traveling order has already been manually inputted by the traveling order input means among the pickup destinations of the vehicle, the traveling order of the manually entered collection destination is not changed. All the permutations of the collection destination are considered. For example, when there are 20 pickup and delivery destinations, it is often the case that it is often known from the beginning that the first to third pickup destinations that are to be turned first are suitable to be turned around. In some cases, the third to third collection and delivery orders are manually input. In this case, when the tour order creation means is used thereafter, the order of 4 to 20 is assigned to the other 17 collection and delivery destinations.
In addition, you may employ | adopt something other than a distance as a 1st characteristic.
[0036]
When the distance is the first characteristic, the first characteristic calculating means includes a latitude-longitude acquisition means 62 which can obtain the latitude and longitude of the collection / delivery destination address, and a section between the two collection / delivery destinations. Section distance means 63 for calculating the distance based on the linear distance calculated from the longitude and latitude of the collection destination.
When the address is input, the latitude and longitude of the address can be obtained from the computer software which is commercially available in the latitude and longitude acquisition means 62, and thus such a software can be used.
In the section distance means 63, a distance corresponding to one minute and one second of latitude and longitude is given in advance, and the distance between these points is calculated from the difference in latitude and longitude between two points. From the Pythagorean theorem, the linear distance between two points can be calculated. When this is multiplied by a predetermined coefficient, a number close to the distance when actually running is obtained. The coefficient is also empirically obtained.
The section distance means 63 may obtain a section distance along two collection and delivery destination roads, instead of calculating the section distance based on the linear distance. For this purpose, a commercially available car navigation system and software used for the system can be used. In other words, the car navigation system gives the current location and the destination two points, and shows the road to go between. By using this function, the road and the distance of the section are obtained, and the optimal patrol order is determined. It shows the route that passes.
[0037]
In addition, by giving the expected average hourly speed of the vehicle in advance, the expected travel time of each section can be obtained by multiplying the section distance by the expected average hourly speed of this section. By accumulating the estimated travel time, the expected arrival time at each collection location and the expected return time to the company, the time required to go around the collection and delivery destination, and the like are calculated. The estimated average hourly speed may be one fixed value, or an arbitrary value may be manually input, or may be given by a method of selecting from a menu display such as a five-stage display of speed. Further, the estimated average hourly speed may be different for each region or patrol order. When one tour order is indicated, a part of the order may be designated, and the expected average hourly speed may be input to each.
[0038]
In addition, this collection and delivery schedule creation system has a second property calculation means 8 for calculating another property (second property) in addition to the first property with respect to the properties related to one round of the collection and delivery destination. This helps to get a better tour order by knowing more about the features of the tour order.
For example, if the gasoline cost required when traveling in the traveling order is obtained as the second characteristic, it is possible to know the cost and the like, and various applications such as utilization of the determination of the traveling route and utilization of the cost estimation become possible. Further, as the second characteristic, the crew personnel cost in the order of patrol or the depreciation cost of the vehicle may be adopted. The numerical data for obtaining these second characteristics may be provided in the present system in advance.
[0039]
Further, this collection / delivery schedule creation system has a vehicle schedule output means 9 for outputting schedule information such as the above-mentioned collection order at the destination, the expected arrival time, the estimated travel time, and the like. The schedule information can be confirmed as needed, such as during or after the collection schedule is created.
[0040]
Next, an operation method of the collection and delivery schedule creation system of the present embodiment will be described.
For example, in a transportation company, after the start of work one morning, as shown in FIG. 2, for example, luggage to be collected and delivered in the morning of the day is extracted from the luggage database (S1 in FIG. 2). For this purpose, the date and time of collection and delivery as an extraction condition are input, and packages corresponding to this condition are extracted from the package database.
[0041]
Next, the packages extracted in this way are ordered by the ordering means. Here, the extracted pickup destinations are sorted by the postal code (S2). Since the postal code has a number system in consideration of the delivery order of the postal matter, sorting by this makes it possible to arrange the postal code in an order convenient for delivery. It is possible to at least arrange the delivery destinations that are locally close to each other.
[0042]
Next, a list in which the ordered collection and delivery destinations are associated with the package is displayed in a list in the ordered order (S3). For example, one luggage is displayed on one line, and a collection / delivery destination, a luggage name and a luggage number are displayed on the screen.
[0043]
When the collection and delivery service is provided by a courier service, many of the collection and delivery destinations are individuals, so one luggage is generally assigned to one collection and delivery destination. A large number of packages may be collected and delivered at one collection destination. In such a case, the list shows the luggage of the same collection and delivery destination continuously.
[0044]
In this state, the assignment of the luggage to the vehicle by the assigning means is performed for each vehicle.
First, a vehicle is specified and input, and one of the vehicles to which luggage is to be allocated is specified (S4). Then, at the discretion of the scheduler, the user selects a package that is considered appropriate for collection and delivery by the vehicle from the list of packages (S5). In this regard, the luggage at the collection and delivery destinations that are geographically close are displayed close together on the list, so that the luggage at the close collection and delivery destination can be broken without leaking.
[0045]
The ordering is not limited to sorting by postal code, but may be sorting by telephone number. The ordering may be performed by a method other than the sorting.
Alternatively, selection and assignment may be performed based on ordering using “collection / delivery destination” as a sort key and a list based on the ordering. For example, as a mode of collection and delivery, there is a case where packages collected from a wholesaler are delivered to a retail store. In such an extreme case, in an extreme case, the vehicle leaves empty, first goes around the manufacturer to load the luggage, and then sequentially goes around the retail store with the vehicle full of luggage and sequentially delivers the luggage. There are various forms. In such a case, it is not possible to determine the order of travel simply based on the factors such as whether the location is geographically close. Delivery may be possible only after the delivery. For example, in the case of a home appliance maker, for example, if a factory picks up a lighting equipment factory, an audio product factory, and a video factory and delivers it to each retail store, it will be close to the list. I prefer to be displayed in. In such a case, selecting on the list based on the ordering using the collection destination as the sort key may be more suitable for the assignment work. As a result, since “A Denki Kogyo x Factory”, “A Denki Kogyo Y Factory”, “A Denki Kogyo Z Factory”, and the like are displayed close to each other on the list, the assignment work is easy and accurate.
[0046]
In addition, some of the packages to be collected and delivered are prohibited from being mixed. For example, when tea and citrus are loaded on the same vehicle, the odor of citrus is transferred to the tea, and these are a combination of luggage that cannot be mixed. In addition, mechanical parts with food and oil are not allowed to be mixed because they smell to food. In this regard, since the contents of the package are also displayed in the list, the schedule clerk decides the allocation of the package having such a consolidation prohibition condition based on the experience.
[0047]
Each time the vehicle is selected, the total load of the load allocated from the load checking means is calculated, and the limit on the load on the vehicle is checked.
[0048]
In this way, by sequentially selecting luggage to be loaded for one vehicle, luggage allocation to the vehicle is promoted. Since the selection is made while scrolling the luggage list, the luggage loaded in one vehicle cannot be listed without scrolling on the physical screen, but there is a separate loading list means for listing only the luggage loaded in the vehicle. Therefore, only the (virtual) loaded luggage assigned to the vehicle can be displayed on the list, and the assignment work can be confirmed.
[0049]
Also, according to the confirmation, if the assignment is once made and the assignment is to be changed, the assignment is released or changed. This can be done either from a luggage list or from a loading list for each vehicle.
[0050]
When the luggage assignment of the first vehicle is completed in this way, the luggage is temporarily determined, and a patrol schedule for this vehicle is set as described below (S6 to S9).
[0051]
First, the traveling order of one vehicle is determined. For this, the traveling order determined by a human can be manually input (S6), or the traveling order can be created by a computer system (S7). If the number of collection / delivery destinations is small, a person may decide the tour order of all collection / delivery destinations and input the order of the tour. Manual input is performed by the tour order input means, and creation by the computer system is performed by the tour order creation means.
It is to be noted that a part of the collection and delivery destinations may be determined manually by a person and manually input, and the other collection and delivery destinations may be created by the tour order creation means. Further, after all the tour orders are approved by the tour order creating means, only those portions which should be revisited empirically may be manually corrected.
[0052]
The traveling order creating means has a first characteristic calculating means for calculating a distance for each traveling order, with a traveling distance when making a complete circulation in the traveling order as a "first characteristic". Basically, for all the permutations of the collection and delivery destination, the first characteristic calculating means calculates the distance of each round, and extracts the rounding order which is the shortest distance from the calculated running distances. There is (S8).
However, if there is a collection / delivery destination in which the tour order has already been manually entered by the tour order input means, all of the collection / delivery destinations within the range in which the tour order of the manually entered collection / delivery destination remains unchanged. As described above with respect to the permutation, the calculation of the traveling distance and the extraction of the traveling order that minimizes the traveling distance are performed.
[0053]
With the above, the luggage allocation and the traveling order (collection / delivery schedule) for the first vehicle are once completed.
Then, various numerical values and the like are calculated for the traveling order (collection / delivery schedule), and the scheduler in reference to the calculated values is used to determine whether the collection / delivery schedule once is sufficient or to make a correction again. It is.
[0054]
First, once completed, the collection and delivery schedule is such that, for each section in the patrol order, the section traveling distance is multiplied by the expected average hourly speed of this section to obtain the expected running time. Then, by accumulating the estimated traveling time, the estimated arrival time at each collection location and the required time to go around the collection destination are calculated. Of course, these take into account the time required at each destination.
[0055]
In addition, as the characteristics related to one round of the collection / delivery destination, various characteristics can be considered in addition to the traveling distance as the first characteristic, and this is set as the second characteristic, and is used by the second characteristic calculating means. It is like.
For example, the second characteristic includes the gasoline cost, and the traveling order defined above can be evaluated in terms of fuel consumption. Alternatively, the second characteristic includes crew personnel expenses and vehicle depreciation expenses, and what kind of numerical values are obtained in the above-mentioned patrol order is calculated.
[0056]
The schedule information such as the expected arrival time, the expected travel time, the fuel cost, the crew personnel cost, the depreciation and the like, which are to be taken in the tour order, are output on the screen by the vehicle schedule output means. The person in charge of the schedule confirms this, and considers whether or not the above-mentioned patrol order once created is acceptable (S9).
[0057]
As a result, if it is determined that there is a problem and it is necessary to review, the assignment is left as it is, and only the traveling order is corrected (S10), or the assignment is corrected again (S11).
[0058]
If there is no problem, the process of the second vehicle is started (S12), and the processes of S4 to S9 are advanced in the same manner as described above. In other words, luggage is allocated to the second vehicle, and within the range of the allocated luggage, the patrol order of the second vehicle is determined by making full use of the patrol order inputting means and the patrol order creating means. Then, the estimated arrival time, estimated travel time, fuel cost, crew personnel cost, depreciation, etc., which take the order of the second vehicle in the same order as the first vehicle are obtained and displayed, and there is no problem with the provisionally determined second vehicle collection and delivery schedule. Then, as in the case of the first device, it is checked whether or not the order is acceptable. Then, based on the confirmation, only the traveling order of the second vehicle is corrected (S10), the correction is started again from the baggage allocation (S12), or the third vehicle is determined to have no problem (S11). It is.
[0059]
Note that the above order is not fixed, and may be performed in any order as long as there is no substantial inconsistency in the preceding and following processes. For example, although the assignment (S5) has not been made, it is not possible to create a patrol order (S7 to S8), but it is OK to assign the luggage to all vehicles first and agree in the patrol order later. Absent.
In FIG. 2, the branch to the correction of the tour order (S10), the branch to the change of the allocation (S11), and the branch to the processing of the next vehicle (S12) are performed after the display and confirmation of the collection and delivery schedule (S9). It can be branched from any place if there is no substantial contradiction.
[0060]
When the collection and delivery schedule for all vehicles and all packages is completed in this way, review the entire schedule again, and if there is a problem, solve it by the various means and methods described above, and if there is no problem, It is assumed that the entire collection and delivery schedule has been completed.
As a problematic example, if you create a schedule sequentially, only the last vehicle created may have little luggage and be almost empty, and in such a case, assign to each vehicle This is an example of re-assigning the luggage so that the luggage is evenly distributed. Alternatively, it is a case where the user notices that there is a vehicle to which the mixed loading state is assigned in consideration of the mixed loading prohibition.
[0061]
If the assignment of luggage and the creation of the tour order are omitted from the above system, an embodiment of the system for evaluating the collection and delivery schedule is obtained. That is, it is assumed that the traveling order is created by a conventional manual operation or automatically created by a computer system or the like. You can evaluate whether it will be a distance. Alternatively, when a plurality of tour orders are listed as candidates and it is determined which one is better, the plurality of tour orders can be input and the shortest travel distance can be extracted.
[0062]
Alternatively, the mileage and the second characteristic such as gasoline cost, labor cost, depreciation and the like are calculated as the first characteristic with respect to a plurality of traveling orders, and output so that the person in charge can evaluate and judge the characteristic. Then it is convenient.
[Brief description of the drawings]
FIG. 1 is a diagram showing a relationship between main components and elements such as a database relating to a collection and delivery schedule creation system according to an embodiment.
FIG. 2 is a diagram illustrating a schematic flow of a collection and delivery schedule creation system according to an embodiment;
[Explanation of symbols]
1 Luggage database
2 Vehicle database
3 crew database
4 Luggage collection means
5 Assignment means
6 Tour creation means
7 Tour input means
8 Second characteristic calculation means
9 Vehicle schedule output means

Claims (25)

A luggage database in which at least luggage information including luggage collection / delivery / delivery date / time, luggage contents / weight, etc. is stored in luggage units, luggage extraction means for extracting luggage to be collected / delivered at a predetermined collection / delivery date from the luggage database, Allocating means for allocating / de-allocating the assigned luggage to / from the vehicle, traversing order creating means for traversing the collection / delivery destination of the vehicle, and traversing order inputting means for manually inputting the traversing order. Collection and delivery schedule creation system. Allocating means for arranging the luggage extracted by the luggage extracting means in a predetermined order, luggage list means for displaying luggage information of the luggage sorted by the order means in this order,
By arbitrarily selecting a package to be assigned to a predetermined vehicle from the displayed list, a means for performing the assigned process of the package with respect to the list, 2. The collection and delivery schedule creation system according to claim 1, further comprising: a total amount calculation means for calculating a total weight of the assigned package. The package database stores the postal code of the destination,
3. The collection and delivery schedule creation system according to claim 2, wherein the ordering means performs sorting by using the postal code as a sort key for the collection and delivery destination of the package. 3. The system according to claim 2, wherein the ordering means performs sorting using the collection destination as a sort key. The traveling order creation means is:
(1) If there is a collection / delivery destination whose traveling order is manually input by the traveling order input means among the collection / delivery destinations of the vehicle, collection / delivery within a range where the traveling order of the manually input collection / delivery destination is not changed as it is. For all the above permutations,
(2) If there is no collection / delivery destination whose traveling order has been manually input by the traveling order input means in the collection / delivery destination of the vehicle, all permutations of the collection / delivery destination are
It has a first characteristic calculating means for calculating a predetermined first characteristic applied in the cyclic order according to the permutation for each cyclic order, and the best characteristic and the best characteristic among the first characteristics calculated by this means. The collection and delivery schedule creation system according to any one of claims 1 to 4, wherein a tour order is extracted. The first characteristic is the distance required for patrol,
First characteristic calculating means for acquiring latitude and longitude of the address of the collection / delivery destination, longitude and latitude acquisition means; and calculating a section distance between the two collection / delivery destinations using a straight line calculated from each of the longitude and latitude of the collection / delivery destination. 6. The collection and delivery schedule creation system according to claim 5, further comprising: a section distance means for calculating based on the distance, further comprising calculating the calculated section distance to obtain a first characteristic. 7. The collection and delivery schedule creation system according to claim 6, wherein the section distance means obtains a section distance along two collection and delivery destination roads, instead of calculating the section distance based on the straight-line distance. . 8. The collection and delivery schedule creation system according to claim 7, including selecting a road to be moved between two collection and delivery destinations. The expected travel time is obtained by multiplying the section distance by the expected average hourly speed of this section, and by accumulating the expected travel time, it is necessary to calculate at least the expected arrival time at each pickup location and the required time to go around the pickup destination. 9. The collection and delivery schedule creation system according to claim 5, wherein: 2. The collection / delivery schedule creation system according to claim 1, further comprising a second characteristic calculation means for calculating a predetermined second characteristic per round of the collection / delivery destination. The collection and delivery schedule creation system according to claim 10, wherein the second characteristic includes a gasoline fee. The collection and delivery schedule creation system according to claim 10, wherein the second characteristic includes crew personnel expenses. 11. The collection and delivery schedule creation system according to claim 10, wherein the second characteristic includes depreciation of the vehicle. 14. The collection / delivery schedule creation system according to claim 1, further comprising a vehicle schedule output unit that outputs schedule information such as a traveling order of the collection / delivery destination, an expected arrival time, and an expected traveling time. It has a traveling order input means for inputting the traveling order of the collection and delivery destination of the vehicle, and first characteristic calculating means for calculating a predetermined first characteristic applied to the inputted traveling order for each traveling order. Collection and delivery schedule evaluation system. The cyclic order input means is provided so as to be capable of inputting a plurality of cyclic orders, calculates a first characteristic for each cyclic order, and sets a minimum characteristic from among the calculated first characteristics for each cyclic order. 16. The collection and delivery schedule evaluation system according to claim 15, wherein a tour order is extracted. The first characteristic is the distance required for patrol,
First characteristic calculating means for acquiring latitude and longitude of the address of the collection / delivery destination, longitude and latitude acquisition means; and calculating a section distance between the two collection / delivery destinations using a straight line calculated from each of the longitude and latitude of the collection / delivery destination. The collection and delivery schedule evaluation system according to claim 14 or 15, further comprising a section distance means for calculating based on the distance, and further comprising calculating the calculated section distance to obtain a first characteristic. 18. The collection and delivery schedule evaluation system according to claim 17, wherein the section distance means obtains a section distance along two collection and delivery destination roads instead of calculating the section distance based on the straight line distance. . 19. The collection and delivery schedule evaluation system according to claim 18, comprising selecting a road to be moved between two collection and delivery destinations. The expected travel time is obtained by multiplying the section distance by the expected average hourly speed of this section, and by accumulating the expected travel time, at least the expected arrival time at each pickup / delivery location and the time required to cycle through all the pickup / delivery destinations. 20. The collection and delivery schedule evaluation system according to any one of claims 14 to 19, wherein The collection and delivery schedule evaluation system according to claim 1, further comprising a second property calculation unit that calculates a predetermined second property for one round of the collection and delivery destination. 22. The collection and delivery schedule evaluation system according to claim 21, wherein the second characteristic includes a gasoline charge. 22. The collection and delivery schedule evaluation system according to claim 21, wherein the second characteristic includes crew personnel expenses. 22. The collection and delivery schedule evaluation system according to claim 21, wherein the second characteristic includes depreciation of the vehicle. 25. The collection / delivery schedule evaluation system according to any one of claims 14 to 24, further comprising a vehicle schedule output means for outputting schedule information such as a traveling order of the collection / delivery destination, an estimated arrival time, and an expected traveling time.

Images