JP4521004B2 - Vehicle allocation plan creation device, vehicle allocation plan creation method, and vehicle allocation plan creation program - Google Patents

Description

  The present invention relates to an apparatus, a method, and a program for creating a daily vehicle allocation plan for a transportation vehicle in advance, and belongs to the technical field of information processing by a computer.

  In general, if you have multiple transport vehicles such as trucks and cash transport vehicles, and use them for transporting various goods, in-house documents, cash, etc., make a dispatch plan in advance to make the vehicles go around efficiently. Is customary. For example, apart from the transportation business called “unified flights”, which has a large volume of business, loose time constraints, and performs the core business of banks efficiently, for example, banking operations are highly regional and unified service operations. There are a wide variety of banking operations with a high degree of restriction on the order of visits, excluding, and systematically carrying out the accompanying transportation operations, or integrating them with unified flight operations (such as “unique flights”) Is called). In that case, the visit time limit and the visit location that must be visited by what time, depending on the type of work performed at the visit location, as well as the address and the route to travel there are different for each visit location However, the time required for staying at different times is different, so in consideration of such circumstances, what time of day and what time of day it is necessary to visit as many places as possible. A vehicle allocation plan that defines which flights are to go to which place of visit, and then to which place of visit is made in advance.

  It is known to create such a vehicle allocation plan using a computer. For example, Patent Literature 1 uses a computer to give priority to a dispatch plan for a visit place visited every day, and use that free time to create a dispatch plan for a visit place visited once a week. Techniques to do this are disclosed.

JP 2003-58608 A (page 7, right column, line 49 to page 8, left column, line 6, FIG. 17)

  By the way, depending on the type of transportation work, there are cases where a site to be visited (referred to as a preceding location) is determined before a main site to be visited, or a location to be visited later (referred to as a following location). For example, in bank collection and distribution operations, stop by visiting a retail store before you visit a retail store, which is the main place of visit, and collect cash for transportation, or visit a retail store and drop in the collected cash. There is a need. In addition, if it is a cash transport business of a financial institution, it is necessary to stop at the head office before loading the main branch, visit the head office to collect transport cash, visit the multiple branches, and then return to the head office again There is.

  However, in the past, if the main visit location is accompanied by a preceding location or a follow-up location, the dispatch plan to the main visit location and the dispatch plan to the preceding location or the follow-up location are separately and independently So, even if you use a computer, you have to call the visit location (the main visit location, the preceding location, and the following location collectively) many times, There was a possibility of forgetting to call the location, and there was still room for improvement in the creation of the dispatch plan.

  Therefore, the present invention proposes a technique that can efficiently create a vehicle allocation plan with no mistakes when a preceding location or a subsequent location is attached to the main visit location to be incorporated into the vehicle allocation plan. Is an issue.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is an apparatus for creating a vehicle allocation plan, and includes a vehicle information recording means for recording a vehicle for which the allocation plan is to be generated, together with a responsible area, If the main visit location to be incorporated in the vehicle allocation plan is accompanied by an address, a visit restriction time and work time, and a preceding location to be visited before the main visit location, the address of the preceding location, the visit restriction time and Visit location information recording means for recording with work time, vehicle extraction means for extracting a specific vehicle from the vehicle information recording means, and for the vehicle extracted by the vehicle extraction means, the visit location information recording means is responsible for the vehicle. Read out the main visit locations located in the district one by one together with the preceding locations attached to the main visit location, the address, the time limit for visits and the work for the main visit location and the preceding location. Refer to the time, and when you move along the route set based on the address and work at each visit location, when the visit restriction time of the main visit location and the preceding location is satisfied, the main visit location and A vehicle dispatching means for creating a vehicle dispatch plan by repeating the process of incorporating the preceding part into the vehicle dispatch plan, and the vehicle dispatching means is accompanied by a preceding part at the main visit location read from the visit location information recording means. In some cases, if the preceding location is incorporated into the dispatch plan earlier in time than the visit location incorporated in the dispatch plan earlier, the travel distance between the visit locations will be shorter and the visit time limit will be satisfied. The preceding location is incorporated in the dispatch plan in time before the visit location previously incorporated in the dispatch plan .

Next, the invention according to claim 2 is the vehicle allocation plan creation device according to claim 1 , wherein the vehicle allocation means includes a preceding location accompanying the main visit location read from the visit location information recording means, When the preceding location is the same as the preceding location associated with the main visit location previously incorporated in the dispatch plan, the preceding location associated with the main visit location is not incorporated into the dispatch plan. .

Next, the invention according to claim 3 is the vehicle allocation plan creation device according to claim 1 or 2 , wherein the vehicle allocation means reads the main visit location read from the visit location information recording means more than the main visit location. If there is a follow-up location to be visited later, a follow-up location information recording means is provided for recording the subsequent location along with an address, a visit restriction time, and a work time. The next visit location for the unincorporated main visit location recorded in the visit location information recording means and the unincorporated follow location recorded in the subsequent location information recording means. It is characterized by determining.

Next, the invention according to claim 4 is the vehicle allocation plan creation device according to claim 3 , wherein the vehicle allocation means uses the unincorporated main visit location recorded in the visit location information recording means as the next visit. If the main visit location is incorporated into the vehicle allocation plan and all the unincorporated subsequent locations recorded in the post location information recording means are all included in the vehicle allocation plan, the vehicle is assigned to the base at a predetermined time. If it becomes impossible to return by the time, the main visit location will not be incorporated, and all the unincorporated subsequent locations other than the subsequent location attached only to the main visit location will be incorporated to complete the vehicle dispatch plan It is characterized by doing.

Next, the invention according to claim 5 is the vehicle allocation plan creation device according to any one of claims 1 to 4 , wherein the vehicle information recording means records the base to which each vehicle belongs, and the vehicle allocation means Is characterized in that a vehicle dispatching plan is created for a plurality of vehicles belonging to the same base so that at least one vehicle stands by at the base during a predetermined business hours.

Each means of the vehicle allocation plan creation device according to the first to fifth aspects of the present invention includes hardware resources such as a central processing unit of a computer, an input device, a recording device, a display device, and an output device, and these hardware resources. And a program that realizes the operation of each means.

Next, the invention according to claim 6 is a method of creating a vehicle allocation plan using a computer,
The vehicle information recording means records the vehicle for which the vehicle allocation plan is to be prepared together with the district in charge, and the visit location information recording means indicates the main visit location to be incorporated into the vehicle allocation plan, the address, the time limit for the visit, the work time, and its When a preceding location that should be visited before the main visiting location is attached, it is recorded together with the address of the preceding location, the visit restriction time, and the work time, and the vehicle extracting means extracts a specific vehicle from the vehicle information recording means Then, the vehicle dispatching means reads out, from the visit location information recording means, the main visit locations located in the area in charge of the vehicle one by one together with the preceding location associated with the main visit location for the vehicle extracted by the vehicle extraction means , Referring to the address, limit time of visit and working time for the main visit location and the preceding location, and moving along the route set based on the address and working at each visit location Created when the visiting time limit of the main visited location and the preceding location is satisfied, as well as create a dispatch plan Repeat the procedure of incorporating the main visiting points and the previous location to the dispatch plan,該配wheel means a dispatch plan When a preceding location is attached to the main visiting location read from the visited location information recording means, the preceding location is arranged in time before the visited location previously incorporated in the allocation plan. If the travel distance between visited locations is shorter and the time limit for visits is satisfied, the preceding location is incorporated into the dispatch plan before the visit location incorporated earlier in the dispatch plan. It is characterized by.

Next, the invention according to claim 7 is a program for creating a vehicle allocation plan, which is a program for creating a vehicle allocation plan, and is a computer for creating a vehicle allocation plan. Vehicle information recording means to record the information together with the district in charge, when the main visit location to be incorporated in the vehicle allocation plan is accompanied by an address, a visit restriction time and work time, and a preceding location to be visited before the main visit location In addition, the visit location information recording means for recording together with the address of the preceding location, the visit restriction time and the work time, the vehicle extraction means for extracting a specific vehicle from the vehicle information recording means, the vehicle extracted by the vehicle extraction means, Read the main visit location located in the area in charge of the vehicle from the visit location information recording means one by one together with the preceding location associated with the main visit location. And the address, the time limit for visits, and the work time for the preceding part, and when the work is carried out at each visited part by moving along the route set based on the address, the time limit for visiting the main part and the preceding part When the vehicle is satisfied, the operation of incorporating the main visit location and the preceding location into the vehicle allocation plan is repeated to function as a vehicle allocation means for creating the vehicle allocation plan. When a preceding location is attached to the main visiting location read out from the means, it is better to incorporate the preceding location into the dispatch plan in time before the visited location previously incorporated into the dispatch plan. If the distance is shortened and the visit time limit is satisfied, the preceding location is included in the dispatch plan in time before the visit location previously incorporated in the dispatch plan. Characterized thereby acts like.

  First, according to the vehicle allocation plan creation device according to claim 1, the vehicle information recording means should record the area in charge for each vehicle for which the vehicle allocation plan should be created, and the visit location information recording means should be incorporated into the vehicle allocation plan. For each main visit, record the address, visit limit time, and work time, and if there is a predecessor to visit before the main visit, the address, visit limit time, and work time of that predecessor are recorded. The vehicle extracting unit extracts a specific vehicle from the vehicle information recording unit, and the vehicle allocation unit extracts the vehicle extracted by the vehicle extracting unit from the visited location information recording unit into the area in charge of the vehicle. Read out the main visiting locations one by one together with the preceding location attached to the main visiting location, refer to the address, the time limit on visits and the working time for the main visiting location and the preceding location. If the travel time is set and the work is performed at each visit location, when the visit restriction time of the main visit location and the previous location is satisfied, the main visit location and the previous location are incorporated into the dispatch plan. Is repeated to create a vehicle allocation plan.If a preceding location is attached to the main visit location to be incorporated into the allocation plan, the allocation plan to the main visit location to which the preceding location is attached is Can be created efficiently. In particular, since the main visit location and the preceding location are read together from the visit location information recording means and incorporated into the dispatch plan, there is an error that the dispatch to the main visit location was made but the dispatch to the preceding location was missing. Avoided.

And in particular, according to this vehicle allocation plan creation device, when the vehicle dispatching means is accompanied by a preceding location in the main visited location read from the visited location information recording device, the preceding location is first incorporated into the vehicle allocation plan. If the travel distance between visits is shorter and the time limit for visits is satisfied if it is incorporated in the dispatch plan in time before the visit, the visit location that has been incorporated in the dispatch plan earlier. Since it is incorporated in the dispatch plan earlier in time, it is possible to visit many visited places in a shorter time when the preceding visit is attached to the main visited place to be incorporated in the dispatch plan. Become.

FIG. 13 shows an example of a vehicle allocation plan having a common basic part as a reference example for the vehicle allocation plan that can be created by the vehicle allocation plan creation apparatus according to claim 1. In this reference example, the leading place 1 is attached to the main visiting place 1 having the first mounting order (reading order, extraction order) by the vehicle allocation means, and the leading place is attached to the second main visiting place 2. It is assumed that the main place 3 which is not attached and the third place is accompanied by the preceding place 3. The visit time limit and work time for each visit location are as shown in the figure, and the planned travel time is the route set based on the address of each visit location (including the case where the dispatch plan creation device sets the route). This is the travel time calculated as required when the vehicle moves. The planned travel time is calculated based on the travel distance along the travel route and taking into account traffic conditions and the like. The planned arrival time and the planned departure time are calculated based on the planned travel time and work time. As shown in the figure, when the preceding place is attached to the main visited place, the visited time limit is satisfied at all the visited places.

FIG. 14 shows a specific example of a vehicle allocation plan that can be created by the vehicle allocation plan creation device according to claim 1 of the present application . The order of incorporation by the dispatching means, the time limit for visits at each visit location, and the work time are the same as in FIG. Compared to the reference example of FIG. 13 , the preceding location 3 with the assembly order of 3 is incorporated in the dispatch plan in time before the main visit location 2 with the assembly order of 2. As a result, the travel route changed while satisfying all the visit restriction times, the travel time between the visit locations was shortened by 20 minutes, and the planned departure time of the main visit location 3 was advanced by 20 minutes. Therefore, it is more likely that another visit location can be incorporated into the dispatch plan after the main visit location 3 and by the lunch break (12:00) using this earlier portion . One route of the vehicle becomes versatile, and the transportation route can be shortened or transportation energy and transportation cost can be reduced.

Next, according to the vehicle allocation plan creating apparatus according to claim 2, when the vehicle allocation means is accompanied by a preceding location in the main visited location read from the visited location information recording means, the preceding location is the vehicle allocation plan first. If it is the same as the preceding location that is attached to the main visit location that is incorporated into the vehicle, the preceding location that accompanies the main visit location is not included in the dispatch plan. When the preceding part is attached, the same preceding part is not duplicated and incorporated in the dispatching plan, and a more efficient dispatching plan is created.

FIG. 15 shows a specific example of a vehicle allocation plan that can be created by the vehicle allocation plan creation apparatus according to claim 2 . Built Position by dispatch unit, visit time limit or working time of each visit locations are the same as in FIG. 14. However, the main visit location 3 with the assembly order No. 3 is not accompanied by the preceding location 3, but the preceding location 1 which is the same as the preceding location associated with the main visit location 1 with the integration order No. 1. Therefore, when the main visit location 3 is incorporated into the vehicle allocation plan, the preceding location 1 is already incorporated, so there is no need to duplicate the same preceding location 1. As a result, compared with FIG. 14 , the travel time between the visited points was shortened by 15 minutes and the work time of 10 minutes was eliminated, so that the planned departure time of the main visited point 3 was advanced by 25 minutes . Therefore, there is a greater possibility that another portion to be visited can be incorporated into the dispatch plan by using this earlier portion.

Next, according to the vehicle allocation plan creation device according to claim 3 , the follow-up location information recording means visits the main visit location read by the allocation means from the visit location information recording means after the main visit location. When a follow-up location is accompanied, the subsequent location is recorded together with an address, a visit restriction time, and a work time, and when the vehicle dispatching means incorporates the next visit location into the vehicle dispatch plan, the visit location information recording means Since the next visit location is determined based on the recorded non-integrated main visit location and the non-installation subsequent location recorded in the subsequent location information recording means, If the following part is attached to the main visiting part, the following part is not necessarily incorporated into the vehicle allocation plan immediately after the main visiting part. While the current car Etc. When the timing that can be visited in the shortest from the position of is reached, and thus incorporated into the dispatch plan. As a result, as many different main visits as possible can be incorporated into the dispatch plan in the meantime, and if the same follow-on part is attached to another main visit, the common follow-up There is a high possibility of creating a vehicle allocation plan that requires only one visit to the location later.

Next, according to the vehicle allocation plan creation device according to claim 4, when the vehicle allocation means sets the unincorporated main visit location recorded in the visit location information recording means as the next visit location, the main visit When a vehicle cannot be returned to the base to which it belongs by a predetermined time if the location is incorporated into the vehicle allocation plan and all the unincorporated subsequent locations recorded in the vehicle location information recording means are incorporated into the vehicle allocation plan. , Since the main visit location is not incorporated, and all the unaccompanied follow-up locations other than the follow-up location that accompanies only the main visit location are incorporated, the creation of the dispatch plan is completed. If a follow-up location is attached to the main visit location, for example, a follow-up location unrelated to the main visit location incorporated in the dispatch plan is incorporated into the dispatch plan of the same vehicle, or Set A vehicle allocation plan has been created to ensure that each vehicle can return to its base by the specified time, while avoiding the problem that the following locations are not incorporated into the vehicle allocation plan for the same vehicle. The Rukoto.

Next, according to the vehicle allocation plan creation device according to claim 5 , the vehicle information recording means records the affiliation base of each vehicle, and the vehicle allocation means regards a plurality of vehicles belonging to the same base during predetermined business hours. Since a vehicle allocation plan is created so that at least one vehicle waits at the base, there is always at least one standby vehicle at the base station to which the vehicle belongs. It will be able to respond smoothly to the occurrence of business.

Then, according to the dispatch planning method according to claim 6, by implementing this results in the same effect as dispatch planning device according to claim 1 is obtained, further, to claim 7 According to the described vehicle allocation plan creation program, the same apparatus and the same effect as the vehicle allocation plan creation apparatus according to claim 1 can be obtained by installing the program in the computer.

  The best mode for carrying out the present invention will be described below with reference to the drawings. The operation of the vehicle allocation plan creation device according to the present embodiment constitutes an embodiment of the vehicle allocation plan creation method according to the present invention, and the program installed in the vehicle allocation plan creation device according to the present embodiment is An embodiment of a program for preparing a vehicle allocation plan according to the invention is configured.

  FIG. 1 is a configuration diagram of a vehicle allocation plan creation device 1 according to the present embodiment. The vehicle allocation plan creation device 1 is configured by a computer, and includes a central processing unit 2 such as a CPU, an input device 3 such as a keyboard and a mouse, a recording device 4 such as a main memory, ROM, and RAM, a display device 5 such as a display, and the like. Output devices 6 such as a printer are connected to each other via a bus.

  FIG. 2 is a functional block diagram of the vehicle allocation plan creation device 1 constituted by this computer. That is, the vehicle allocation plan creation device 1 implements various operations using hardware resources such as the central processing unit 2, the input device 3, the recording device 4, the display device 5, and the output device 6 and these hardware resources. Various means are configured depending on the program to be executed.

  First, the vehicle information recording means 11 exclusively records the vehicle for which the vehicle allocation plan is to be created together with the responsible district, the affiliated base, etc., using the central processing unit 2, the input device 3 and the recording device 4 as hardware resources. A vehicle information table (described later) shown in FIG.

  Next, the visit location information recording means 12 exclusively uses the central processing unit 2, the input device 3, and the recording device 4 as hardware resources, and sets the main visit location to be incorporated into the vehicle allocation plan, the address, the visit time limit, and the work time. , And, if there is a predecessor location to be visited before the main visit location, the address of the predecessor location, the visit restriction time and work time, and the subsequent location to visit after the main visit location 4 is recorded along with the address of the subsequent line, the visit limit time, the work time, and the like, and the visit location information table (described later) shown in FIG.

  Next, the vehicle extraction means 13 exclusively extracts a specific vehicle from the vehicle information table (FIG. 3) of the vehicle information recording means 11 using the central processing unit 2, the input device 3 and the recording device 4 as hardware resources. To do.

  Next, the vehicle allocation means 14 exclusively uses the central processing unit 2, the input device 3, and the recording device 4 as hardware resources, and for the vehicle extracted by the vehicle extraction means 13, the visited location information recording means 12 visit location. Read the main visit location located in the area in charge of the vehicle from the information table (FIG. 4) one by one together with the preceding location (if any) attached to the main visit location, the address of the main visit location and the preceding location, When the visit restriction time and the work time are referred to and the visit restriction time of the main visit place and the preceding place is satisfied when moving along the route set based on the address and working at each visit place, A vehicle allocation plan is created by repeating the work of incorporating the main visit location and the preceding location into the vehicle allocation plan.

  The following part information recording means 15 exclusively uses the central processing unit 2 and the recording apparatus 4 as hardware resources, and the dispatching means 14 reads out from the visiting part information table (FIG. 4) of the visiting part information recording means 12. In the case where a subsequent part is attached to the main visited part, the subsequent part is recorded together with an address, a visit restriction time, and a work time, and a subsequent part information table (described later) shown in FIG. Is stored.

  Although not shown, the recording device 4 in FIG. 1 has a program recording unit and a data recording unit, stores various programs in the program recording unit, and various data as illustrated in FIGS. 3 to 5 in the data recording unit. The table is stored.

  The vehicle information table of the vehicle information recording means 11 shown in FIG. 3 uses the vehicle name as a key, the area in charge of transportation work, the departure base (base that departs at the start of the day's work), the day base (base during the lunch break), Arrival base (base that will return at the end of the day's business), departure time (time to depart at the start of the day's business), lunch start time (time to return at the end of the morning business), and end of the day (departure at the start of business in the afternoon) Time) and arrival time (time to return at the end of the day's work) are recorded.

  The visit location information table of the visit location information recording means 12 shown in FIG. 4 uses the main visit location name as a key, the address of the main visit location, the time limit for visiting the main visit location, and the work time at the main visit location (stay Time), the name of the preceding part (if any), the address of the preceding part, the time limit for visiting the preceding part and the working time at the preceding part (staying time), the name of the following part (if any), the address of the following part, In addition to the time limit for visiting the following place and the working time (staying time) at the following place, the departure base (the departure base of the vehicle that visits the main visiting place) and the day base (the daytime of the vehicle that visits the main visiting place) Base) and destination base (the destination base of the vehicle visiting the main site). Further, although not shown, the visit date and time (daily, specific day of the week, specific date) are recorded.

  In the succeeding part information table of the succeeding part information recording means 15 shown in FIG. 5, the succeeding part number, the succeeding part name, the succeeding part name, and the following request number (following request 1, succeeding request 2,...) Are used as keys. The address, the time limit for visiting the following place, and the working time (staying time) at the following place are recorded.

  The recording device 4 in FIG. 1 further stores a customer master as illustrated in FIG. 6 in the data recording unit. The customer master registers in advance a wide variety of general data for each customer, and the relationship between each customer and the preceding location and / or the following location is also registered therein. That is, the customer name, address, postal code, telephone number, preceding location name, succeeding location name, etc. are registered using the customer code as a key.

  As illustrated in FIG. 7, the vehicle allocation plan creation device 1 collects the vehicles having the same assigned district, departure base, daytime base and arrival base from the vehicles recorded in the vehicle information table of FIG. 3. Group into one vehicle group. As a result, a plurality of vehicle groups are created (only one is shown in the figure). The grouped vehicles are assigned car number (car 1 ... car m). The vehicle allocation plan creation device 1 collects information related to the vehicle group as described above and stores it in the recording means 4. Similarly, as illustrated in FIG. 7, the vehicle allocation plan creating device 1 selects an address (in this case, a rough address within a predetermined range) from the main visited locations recorded in the visited location information table in FIG. 4. , The departure base (the departure base of the vehicle that visits the main visit location), the day base (the day departure base of the vehicle that visits the main visit location) and the arrival base (the arrival base of the vehicle that visits the main visit location) Collect them and group them into one visit location group. As a result, a plurality of main visit location groups are created (only one is shown in the figure). A visit request number (visit request 1... Visit request n) is assigned to the grouped main visit locations. The vehicle allocation plan creation device 1 collects information related to the visit location group as described above and stores it in the recording means 4. The vehicle allocation plan creation device 1 associates the vehicle group and the main visit location group in which the assigned district and the address coincide with each other, and the departure base, the day base, and the arrival base coincide with each other. Create a dispatch plan.

  Hereinafter, the vehicle allocation plan creation operation performed by the vehicle allocation plan creation device 1 will be described in more detail with reference to the conceptual diagram of FIG. 9 according to the flowchart of FIG. Such a dispatch plan is prepared in advance of the day. First, in step S1, initial processing is performed. This initial processing includes data input to the vehicle information table in FIG. 3 and the visit location information table in FIG. 4, reset of the subsequent location information table in FIG. 5, and grouping and correspondence described in FIG. .

  Next, a vehicle is extracted at step S2. This vehicle extraction is an operation of extracting one vehicle from the vehicle group (FIG. 7) in the order of the number of cars (as another aspect, the order of departure time may be used).

  Next, in step S3, it is determined whether there is a candidate for incorporation. As shown in FIGS. 9A, 9B, and 9C, the candidates for incorporation include a visit request (visit request 1 in the main visit location group in FIG. 7... Visit request n) and a follow request (see FIG. 9). 5, the subsequent request 1, the subsequent request 2,.

  If there is a candidate for incorporation (if there is no candidate for incorporation, it means that the vehicle allocation plan has been completed), then, in step S4, one processing target is selected from the candidates for incorporation (visit points) Extraction). Therefore, the processing target is either a visit request (main visit location) or a follow request (follow location) (FIG. 9B shows an example in which the visit request R1 is extracted, and FIG. ) Shows an example in which the visit request R2 is extracted). In that case, when the visit time limit (see FIGS. 4 and 5) of the main visit location or the subsequent location is satisfied and the route is set based on the address, the map information, etc., it follows the movement route. Based on the travel distance, the candidate for incorporation with the shortest travel time calculated in consideration of traffic conditions and the like is set as the current processing target.

  Next, in step S5, it is determined whether there is a preceding location. That is, when the processing target is a main visit location, it is determined with reference to the visit location information table in FIG. 4 whether or not a preceding location is attached. Note that when the processing target is a subsequent part, the preceding part is not accompanied.

  If there is a preceding part, it is next determined in step S6 whether or not the preceding part has already been incorporated in the vehicle allocation plan. In other words, during the current vehicle allocation plan, there is a possibility that the same preceding location as the current processing target is already included in the allocation plan by the previous processing target, so the previous location is duplicated in the allocation plan. In order to avoid this, such a determination is made.

  As a result, if the preceding location has not yet been incorporated into the vehicle allocation plan, in step S7, the preceding location to be processed at this time is incorporated into the vehicle allocation plan. On the other hand, if the preceding location has already been incorporated in the dispatch plan, step S7 is skipped.

  Next, in step S8, it is determined whether there is a subsequent part. That is, when the processing target is a main visit location, it is determined by referring to the visit location information table in FIG. If the processing target is a subsequent part, the subsequent part is not accompanied.

  If there is a subsequent part, then in step S9, whether or not the subsequent part has already been incorporated into the dispatch plan, or whether or not the subsequent part has already been moved to the subsequent request ( In other words, it is determined whether or not the subsequent request number is recorded in the subsequent portion information table in FIG. In other words, during the current vehicle allocation plan, there is a possibility that the same subsequent part as the current processing target has already been incorporated in the allocation plan by the previous processing target, and the subsequent request (FIG. 9 (a), (Refer to (b) and (c): one of the candidates for inclusion together with the visit request). Such determination is performed in order to avoid overlapping movements.

  As a result, if the subsequent part has not yet been incorporated in the vehicle allocation plan, or if the subsequent part has not yet been moved to the subsequent request, in step S10, the subsequent part to be processed this time (FIG. 9B shows an example in which the subsequent request B1 has been moved, and FIG. 9C shows an example in which the subsequent request B2 has been moved). On the other hand, if the subsequent part has already been incorporated in the vehicle allocation plan, or if the subsequent part has already been moved to the subsequent request, step S10 is skipped.

  Next, feedback inspection is performed in step S11. This return inspection is performed when the current processing control (main visiting location or subsequent location) and the subsequent processing location (when present) are incorporated in the vehicle allocation plan when the current processing control is the main visiting location (this step S11). In this stage, the current processing control and subsequent locations are not incorporated in the dispatch plan: the preceding location is incorporated in the dispatch plan in step S7), and the arrival time of the vehicle at the arrival base is the vehicle information in FIG. This is to check whether the arrival time recorded on the table has passed.

  For example, as shown in FIG. 10, visit requests 1 to 3 request visits to main visit locations 1 to 3, respectively. Assume that locations 1 to 3 are attached. In FIG. 10A, the main visit location 1 is selected as a processing target (step S4), and as a result, the preceding location 1 and the main visit location 1 are incorporated in the vehicle allocation plan (steps S7 and S13). The location 1 has only been moved to the subsequent request (step S10), and has not yet been selected as a processing target, and thus has not been incorporated into the dispatch plan (dashed line). In FIG. 10B, next, the main visit location 2 is selected as a processing target (step S4), and as a result, the preceding location 2 and the main visit location 2 are incorporated in the dispatch plan (steps S7 and S13). The following part 2 is only moved to the following request (step S10), and has not yet been selected as a processing target, and is not incorporated in the dispatch plan (dashed line). FIG. 10C shows a state in which the main visit location 3 is next selected as a processing target (step S4), and as a result, the preceding location 3 is incorporated in the vehicle allocation plan (step S7). When the return inspection is performed in this state (step S11), the main visit location 3 can be incorporated into the dispatch plan between the main visit location 2 and the subsequent location 1 (broken line), but the subsequent location 3 is followed. If it is incorporated after the point 2 (broken line), the work end time at the following point 3 or the arrival time of the vehicle at the arrival point will pass the arrival time recorded in the vehicle information table of FIG. 3 (non-returnability determination). In such a case, as shown in FIG. 10D, the main visit location 3 is not incorporated into the vehicle allocation plan and the subsequent location 3 is not incorporated into the vehicle allocation plan, and the vehicle allocation plans for the subsequent locations 1 and 2 are not performed. The vehicle allocation plan for this vehicle will be completed.

  Further, for example, as shown in FIG. 11, visit requests 1 to 3 request visits to main visit locations 1 to 3, respectively. It is assumed that the succeeding places 1 and 2 are attached, but the main visited place 3 is not accompanied by the preceding place and the succeeding place. In FIG. 11A, the main visit location 1 is selected as a processing target (step S4), and as a result, the preceding location 1 and the main visit location 1 are incorporated in the vehicle allocation plan (steps S7 and S13). The location 1 has only been moved to the subsequent request (step S10), and has not yet been selected as a processing target, and thus has not been incorporated into the dispatch plan (dashed line). In FIG. 11B, next, the main visit location 2 is selected as a processing target (step S4), and as a result, the preceding location 2 and the main visit location 2 are incorporated in the dispatch plan (steps S7 and S13). The following part 2 is only moved to the following request (step S10), and has not yet been selected as a processing target, and is not incorporated in the dispatch plan (dashed line). FIG. 11C shows a state where the main visit location 3 is selected as a processing target (step S4). When the return inspection is performed in this state (step S11), the main visit location 3 is shifted between the main visit location 2 and the follow location 1 by shifting the visit times of the follow locations 1 and 2 back to the Tokoroten style. 3 can be incorporated into the vehicle allocation plan (broken line). Then, the work end time at the following place 2 or the arrival time of the vehicle at the arrival point will pass the arrival time recorded in the vehicle information table of FIG. Non-returnable judgment). In such a case, as shown in FIG. 11 (d), the main visit location 3 is not incorporated into the dispatch plan, but only the follow-up locations 1 and 2 are incorporated into the dispatch plan (solid line). Complete the vehicle allocation plan.

  Returning to the flowchart of FIG. 8, next, in step S12, it is determined whether the vehicle can return to the arrival base without passing the arrival time as a result of the return inspection (see FIGS. 10 and 11).

  As a result, if it is possible to return, next, in step S13, the current processing target is incorporated into the dispatching plan (see FIGS. 10A to 10B and FIGS. 11A to 11B). As described above, since the processing target is either the main visit location or the subsequent location, the main visit location or the subsequent location is incorporated into the dispatch plan for the first time here.

  Further, in step S14, the current processing target is deleted from the candidates for incorporation (see visit requests in FIGS. 9B and 9C).

  And it returns to step S3 and repeats the above operation | movement. As a result, in step S12, it is determined that feedback is impossible (see FIGS. 10C and 11C). In that case, in step S15, all subsequent parts except the subsequent part moved to the subsequent request in step S10 this time are incorporated into the vehicle allocation plan (see FIG. 10D and FIG. 11D: current step S10). If the following part moved to the following request is incorporated into the dispatch plan, the vehicle will return to the arrival base after the arrival time as shown in Fig. 10 (c). There is no step corresponding to the step S13 of incorporation).

  Further, in step S16, the subsequent part incorporated in the vehicle allocation plan is deleted from the candidate for incorporation (following request in FIG. 9).

  Furthermore, in step S17, the preceding location incorporated in the dispatch plan in step S7 this time is canceled (see FIG. 10 (d): However, if it is also a preceding location of another main visit location already incorporated in the dispatch plan, Do not cancel).

  In step S18, the vehicle allocation plan for this vehicle is completed (see FIG. 9D).

  Then, it returns to step S2 and repeats the above operation | movement. Then, in step S3, it is determined that there is no candidate for incorporation. In that case, in step S19, the vehicle allocation plan for the entire vehicle group is completed (see FIG. 9E).

  Here, FIG. 9 (a) shows that at the beginning of the vehicle allocation plan, the only candidates for incorporation into the vehicle allocation plan are the visit requests (R1, R2... Rn) of the main visit location, and nothing has accumulated in the subsequent request. (Step S3). In FIG. 9B, a visit request for the main visit location R1 is then extracted (step S4), and the subsequent location B1 associated with the main visit location R1 is moved to the subsequent request (step S10). Is shown. Further, in FIG. 9C, after that, a visit request for the main visit location R2 is extracted (step S4), and the subsequent location B2 associated with the main visit location R2 is moved to the subsequent request (step S10). ). FIG. 9D shows that such an operation is repeated, and as a result, a vehicle allocation plan for one vehicle is completed (step S18). Further, FIG. 9 (e) shows that the completion of such a vehicle allocation plan for one vehicle is repeated, and all the vehicle allocation plans for one vehicle group are finally completed (step S19).

  As described above in detail with specific examples, according to the present embodiment, the vehicle information recording means 11 of the vehicle allocation plan creation device 1 shown in FIG. (Refer to the vehicle information table in FIG. 3: step S1), and for each main visit location that the visit location information recording means 12 should incorporate in the vehicle allocation plan, the address, the visit time limit and the work time, and the main visit location If the preceding location to be visited earlier is attached, the address of the preceding location, the visit restriction time, and the work time are recorded (refer to the visited location information table in FIG. 4: step S1), and the vehicle extracting means 13 A specific vehicle is extracted from the vehicle information recording means 11 (vehicle information table in FIG. 3) (step S2). The main visit location located in the area in charge of the vehicle is read out from the visit location information recording means 12 (visit location information table in FIG. 4) one by one together with the preceding location associated with the main visit location (step S4). Refers to the address, visit restriction time, and work time for the visited location and the preceding location (visit location information table in FIG. 4), and moves along the route set based on the address and works at each visited location. When the visit restriction time of the main visit location and the preceding location is satisfied, the main visit location and the preceding location are incorporated into the dispatch plan (Steps S7, S13), and the dispatch plan is created by repeating the work. When a preceding part is attached to the main visiting part to be incorporated, a dispatch plan to the main visiting part accompanied by the preceding part is efficiently created using a computer. Rukoto can. In particular, since the main visit location and the preceding location are read together from the visit location information recording means 12 (visit location information table in FIG. 4) (step S4) and incorporated into the dispatch plan (steps S7, S13), the main visit location is reached. This makes it possible to avoid mistakes such as having been dispatched but having not dispatched to the preceding location. In addition, when a preceding location is attached to the main visit location, the visit restriction time is satisfied at all the visit locations (see FIG. 13), and this makes one route of one vehicle more versatile and transports. Routes can be shortened or transportation energy and transportation costs can be reduced.

  Further, as described above with reference to FIG. 14, the main visiting location read out from the visited location information recording means 12 (the visited location information table in FIG. 4) by the allocation means 14 of the allocation plan creation device 1 shown in FIG. 2. In the case where a preceding location is attached to (main visiting location 3 in FIG. 14), the preceding location (preceding location 3 in FIG. 14) is previously incorporated in the dispatch plan (main visiting location 2 in FIG. 14). ) If the travel distance between the visited locations is shorter and the visit time limit is satisfied if it is incorporated into the dispatch plan earlier in time, the preceding location (preceding location 3 in FIG. 14) Since it is incorporated into the dispatch plan in time before the visit location incorporated in the dispatch plan (main visit location 2 in FIG. 14), when a preceding location is attached to the main visit location to be incorporated into the dispatch plan. , Visit many places in less time It becomes possible to, a possibility that can be incorporated into the dispatch plan another visit places increases.

  Further, as described above with reference to FIG. 15, the main visit location read out from the visit location information recording means 12 (the visit location information table in FIG. 4) by the vehicle allocation means 14 of the vehicle allocation plan creation device 1 shown in FIG. 2. When a preceding location is attached to (main visiting location 3 in FIG. 15), the leading location (preceding location 1 in FIG. 15) is the main visiting location (main visiting location 1 in FIG. 15) previously incorporated in the vehicle allocation plan. If it is the same as the preceding location (preceding location 1 in FIG. 15) associated with (YES in step S6), the preceding location associated with the main visiting location (main visiting location 3 in FIG. 15) is incorporated into the vehicle allocation plan. (Skip step S7), when the preceding location is attached to the main visit location to be incorporated into the dispatch plan, the same preceding location is not duplicated and incorporated into the dispatch plan, More efficient Car plan is created, a possibility that can be incorporated into the dispatch plan another visit point is further increased.

  Further, the follow-up location information recording means 15 of the vehicle allocation plan creating apparatus 1 shown in FIG. 2 has the main visit location read by the vehicle allocation means 14 from the visit location information recording means 12 (visit location information table in FIG. 4). If there is a follow-up location to be visited after the main visit location, the subsequent location is recorded together with the address, the visit restriction time, and the work time (see the follow-up location information table in FIG. 5: Step S10). When the means 14 incorporates the next visit location into the dispatch plan, the unincorporated main visit location (visit request) recorded in the visit location information recording means 12 (visit location information table in FIG. 4), With respect to the unincorporated succeeding part (following request) recorded in the succeeding part information recording means 15 (following part information table in FIG. 5) (see FIG. 9: Step S3) Decide Therefore, if a follow-on location is attached to the main visit location to be incorporated into the dispatch plan, the follow-up location is not necessarily incorporated into the dispatch plan immediately after the main visit location. It is incorporated into the vehicle allocation plan when the visitable time arrives at the shortest time from the current vehicle position while satisfying the visit restriction time of the line location (step S13). As a result, as many different main visits as possible can be incorporated into the dispatch plan in the meantime, and if the same follow-on part is attached to another main visit, the common follow-up There is a high possibility of creating a vehicle allocation plan that requires only one visit to the location later.

  Further, as illustrated in FIGS. 10C and 11C, the vehicle allocation means 14 of the vehicle allocation plan creation apparatus 1 shown in FIG. 2 is the visit location information recording means 12 (visit location information table in FIG. 4). When the unincorporated main visit location recorded in is set as the next visit location, the main visit location is incorporated into the vehicle allocation plan, and the subsequent location information recording means 15 (the subsequent location information table in FIG. 5). When all the recorded unaccompanied subsequent parts are incorporated into the vehicle allocation plan (return inspection in step S11), when the vehicle cannot return to the base to which the vehicle belongs by a predetermined time (NO in step S12), The main visit location is not incorporated (step S13 is skipped), and all the unincorporated subsequent locations other than the subsequent location attached only to the main visit location are incorporated (step S15), After the completion of the process (step S18), if a follow-up location is attached to the main visit location to be incorporated into the vehicle allocation plan, for example, the follow-up not related to the main visit location incorporated into the vehicle allocation plan Make sure that each vehicle is in the specified location while ensuring that locations are not included in the same vehicle allocation plan, or that subsequent locations of main visits included in the allocation plan are not included in the same vehicle allocation plan. By the time, a dispatch plan that can return to the base to which it belongs will be created.

  FIG. 12 is an explanatory diagram of a vehicle allocation plan for each vehicle completed in step S18 of FIG. In the figure, a thick line indicates that the vehicle is operating (including moving and visiting), and a broken line indicates that the vehicle is waiting (time zone when returning to the base). Here, the vehicle allocation means 14 of the vehicle allocation plan creation device 1 shown in FIG. 2 is for a plurality of vehicles (No. 1 car to No. m car) belonging to the same base during predetermined business hours (9:00 to 17 in the example shown in the figure). 00), a vehicle allocation plan is created so that at least one vehicle waits at the base. In other words, during business hours, while carrying out transportation and delivery operations sufficiently, one or more vehicles are always left in the base.

  In this way, the vehicle information recording means 11 records the affiliation base of each vehicle (see FIG. 3), and the dispatching means 14 is associated with a plurality of vehicles belonging to the same base during the predetermined business hours. Since the vehicle allocation plan is created so that the vehicle waits at the base, there is always at least one standby vehicle at the base to which the vehicle belongs, and the use of this standby vehicle facilitates the occurrence of unexpected work. It will be possible to cope well.

  Here, some methods for creating a dispatch plan so that at least one vehicle waits at the base are listed. The first is to complete a group dispatch plan for the entire group. At that stage, check whether there is a time zone during which all vehicles are in operation. If such a time zone remains, such time zone will remain. In order to eliminate the problem, the vehicle allocation plan is recreated while adjusting one by one. Second, from the beginning, the waiting time is allocated to each vehicle so that the waiting time is continuous when connected, and then a vehicle allocation plan for each vehicle is created. Thirdly, from the beginning, the vehicle allocation plan for the day is not created for a predetermined vehicle, but is left exclusively for sudden work, and the vehicle allocation plan for other vehicles is created as usual.

  The above embodiment is the best embodiment of the present invention, but it goes without saying that various modifications and changes may be made without departing from the scope of the claims. For example, in the embodiment, all the information about the vehicle is stored in the vehicle information table of FIG. 3, all the information about the main visit location is stored in the visit location information table of FIG. 4, and all the information about the subsequent location is shown in FIG. 5. However, the present invention is not limited to this, and each piece of information may be distributed and stored in a plurality of related tables, and only necessary items may be extracted and read out when necessary. Furthermore, in the said embodiment, the visit request | requirement of FIG. 7, FIG. 9 contains an address etc. in addition to a main visit location name, and the subsequent request of FIG. 5, FIG. However, instead of this, the visit request may include only the main visit location name, and the subsequent request may include only the subsequent location name.

  The present invention, for example, has a high regionality apart from a transportation service called a “unified flight” that has a large amount of business, looses time constraints, and performs bank basic operations efficiently. There are a variety of miscellaneous and highly restrictive banking operations, excluding unified flight operations, and systematically carrying out the accompanying transportation operations, or integrating them with unified flight operations (" Vehicle dispatch for financial institution cash transport, ATM management, collection and distribution, night safe dumping, corporate mail service, etc. Extensive industrial applicability is expected in the technical field of planning.

It is a block diagram of the vehicle allocation plan preparation apparatus which concerns on the best embodiment of this invention. It is a functional block diagram of the said dispatch plan preparation apparatus comprised with a computer. It is a block diagram of the vehicle information table stored in the recording device of the said dispatch plan preparation apparatus. It is a block diagram of a visiting location information table. It is a block diagram of a back location information table. FIG. 3 is a configuration diagram of a customer master. It is explanatory drawing of the grouping operation | movement of the vehicle which the said dispatch plan preparation apparatus performs, the grouping operation | movement of the main visit location, and the matching operation | movement with a vehicle group and a main visit location group. It is a flowchart which shows one specific example of the dispatch plan creation operation which the said dispatch plan creation apparatus performs. It is a conceptual diagram which shows the progress state of the said dispatch plan creation operation | movement, Comprising: (a) is an initial state, (b)-(c) is an intermediate state, (d) is the state where the dispatch plan was completed about one vehicle, And (e) has each shown the state in which the dispatch plan was completed about one vehicle group. It is explanatory drawing which shows a specific example of the return inspection in the said dispatch plan creation operation | movement, Comprising: When a dispatch plan creation operation progresses in order of (a)-(d), and the return inspection is performed in the state of (c) , (D) shows that the dispatch plan is completed. It is explanatory drawing which shows the other specific example of the return inspection in the said dispatch plan creation operation | movement, Comprising: When a dispatch plan creation operation advances in order of (a)-(d), and the return inspection was performed in the state of (c) (D) shows that the vehicle allocation plan is completed. It is explanatory drawing of the completed vehicle allocation plan of each vehicle in a vehicle group. It is explanatory drawing which shows one example of the dispatch plan as a reference example of this invention . It is explanatory drawing which shows one specific example of the dispatch plan which can be created with the dispatch plan creation apparatus of Claim 1 . It is explanatory drawing which shows one specific example of the dispatch plan which can be created with the dispatch plan creation apparatus of Claim 2 .

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Vehicle allocation plan preparation apparatus 2 Central processing unit 3 Input apparatus 4 Recording apparatus 5 Display apparatus 6 Output apparatus 11 Vehicle information recording means 12 Visit location information recording means 13 Vehicle extraction means 14 Vehicle allocation means 15 Follow-up location information recording means

Claims (7)

A device for creating a vehicle allocation plan,
Vehicle information recording means for recording the vehicle for which a vehicle allocation plan is to be created together with the district in charge;
If the main visit location to be incorporated in the vehicle allocation plan is accompanied by an address, a visit restriction time and work time, and a preceding location to be visited before the main visit location, the address of the preceding location, the visit restriction time and Visit location information recording means to record with work time,
Vehicle extraction means for extracting a specific vehicle from the vehicle information recording means;
For the vehicle extracted by the vehicle extraction means, the main visit location located in the area in charge of the vehicle is read from the visit location information recording means one by one together with the preceding location associated with the main visit location, and the main visit location and Refer to the address, time limit of visits and work time for the preceding part, and when the work is performed at each visit point by moving along the route set based on the address, the visit time limit of the main visit point and the preceding part is A vehicle allocation means for creating a vehicle allocation plan by repeating the work of incorporating the main visit location and the preceding location into the vehicle allocation plan when satisfied ,
In the case where a preceding location is attached to the main visit location read from the visited location information recording means, the dispatch means dispatches the preceding location in time before the visit location previously incorporated in the dispatch plan. If the travel distance between visits is shorter and the time limit for visits is satisfied when it is incorporated in the plan, the preceding part will be assigned to the dispatch plan earlier in time than the visit part incorporated in the dispatch plan earlier. Vehicle allocation plan creation device characterized by incorporating . The vehicle allocation plan creation device according to claim 1,
The dispatching means, when the preceding place is attached to the main visiting place read from the visiting place information recording means, when the preceding place is the same as the preceding place attached to the main visiting place previously incorporated in the dispatching plan, The vehicle allocation plan creation device is characterized by not incorporating the preceding location associated with the main visit location into the vehicle allocation plan. The vehicle allocation plan creation device according to claim 1 or 2,
If the main visit location read by the dispatching means from the visit location information recording means is accompanied by a follow-up location that should be visited after the main visit location, the subsequent location is recorded along with the address, the time limit for the visit, and the work time. And a subsequent part information recording means for
The vehicle allocation means, when incorporating the next visit location into the allocation plan, the unincorporated main visit location recorded in the visit location information recording means and the unincorporated main location recorded in the subsequent location information recording means A vehicle allocation plan creation device that determines a next visit location for a subsequent location . The vehicle allocation plan creation device according to claim 3 ,
The dispatching means incorporates the main visit location into the delivery plan and records it in the follow-up location recording means when the unincorporated main visit location recorded in the visit location information recording means is set as the next visit location. If all the following unincorporated subsequent parts are incorporated into the delivery plan, and the vehicle cannot return to the base to be assigned by the predetermined time, the main visited part is not incorporated and only the relevant main visited part is included. A vehicle allocation plan creation device that finishes the creation of a vehicle allocation plan by incorporating all unincorporated subsequent locations other than the associated subsequent location . A vehicle allocation plan creation device according to any one of claims 1 to 4 ,
The vehicle information recording means records the base to which each vehicle belongs,
The vehicle allocation means creates a vehicle allocation plan for a plurality of vehicles belonging to the same base so that at least one vehicle stands by at the base during a predetermined business hour . A method of creating a vehicle dispatch plan using a computer,
The vehicle information recording means records the vehicle for which a vehicle allocation plan is to be created together with the district in charge,
If the visit location information recording means is accompanied by a main visit location to be incorporated into the dispatch plan, an address, a visit restriction time and work time, and a previous location to be visited before the main visit location, the preceding location Record along with your address, time limit for visits and working hours,
Vehicle extraction means extracts a specific vehicle from the vehicle information recording means,
For the vehicle extracted by the vehicle extracting means, the vehicle dispatching means reads out the main visit locations located in the area in charge of the vehicle from the visit location information recording means one by one together with the preceding location associated with the main visit location, Refer to the address, time limit and work time for the main visit location and the preceding location, and if you move along the route set based on the address and work at each visit location, the main visit location and the preceding location When the visit restriction time is satisfied, the vehicle visit plan is created by repeating the work of incorporating the main visit location and the preceding location into the vehicle assignment plan,
When the vehicle allocation means creates a vehicle allocation plan, when a preceding location is attached to the main visited location read from the visited location information recording means, the preceding location is determined from the visited location previously incorporated in the allocation plan. However, if the distance traveled between visits is shorter and the time limit for visits is satisfied if it is incorporated in the dispatch plan earlier in time, the preceding part is more time-consuming than the visit part incorporated in the dispatch plan earlier. A vehicle allocation plan creation method characterized by being incorporated in the vehicle allocation plan before. A program for creating a vehicle allocation plan,
Computer
Vehicle information recording means for recording the vehicle for which a vehicle allocation plan should be created together with the district in charge,
The main visit location to be included in the vehicle allocation plan is the address, the visit restriction time and the work time, and, if there is a predecessor location to visit before the main visit location, the address of the preceding location, the visit restriction time and Visit location information recording means to record with work time,
Vehicle extraction means for extracting a specific vehicle from the vehicle information recording means;
For the vehicle extracted by the vehicle extraction means, the main visit location located in the area in charge of the vehicle is read from the visit location information recording means one by one together with the preceding location associated with the main visit location, and the main visit location and Refer to the address, time limit for visits, and work time for the preceding part, and if you move along the route set based on the address and work at each place, the time limit for visits to the main part and the preceding part When satisfied, function as a vehicle dispatching means to create a vehicle dispatch plan by repeating the work of incorporating the main visit location and the preceding location into the vehicle dispatch plan; and
When functioning as the vehicle dispatching means, when a preceding location is attached to the main visiting location read from the visited location information recording means, the preceding location is more time-consuming than the visiting location previously incorporated in the dispatching plan. If the travel distance between visits is shorter and the time limit for visits is satisfied, it is necessary to incorporate the preceding part in time before the visit part previously incorporated in the dispatch plan. A program for creating a vehicle allocation plan characterized by functioning to be incorporated into a vehicle allocation plan.

Images