JP4322156B2 - Collection / delivery route setting method and collection / delivery route setting program - Google Patents

Description

  The present invention relates to a collection / delivery route setting method and a collection / distribution route setting program, and more particularly to a collection / delivery route setting method and a collection / delivery route setting program for acquiring traffic information and map information and setting an optimum collection / delivery route.

  Conventionally, when a plurality of deliveries collected at a collection / delivery center are delivered to respective delivery destinations, traffic information and map information are acquired in advance, and an efficient delivery route is calculated based on the information. In general, the delivery route is set by dividing the area controlled by the collection and delivery center into a fixed area, assigning delivery vehicles to it, finding delivery routes that pass through multiple delivery destinations in that area, and delivering the delivery route. Compare route combinations and set the best combination. For example, the distance is calculated for the combination of delivery routes, and the shortest delivery route is found from among the distances. Also, when collecting packages around a plurality of places, an optimal collection route can be set in the same manner.

  When such a collection / delivery route is set, an optimum combination is required from a combination of many routes. However, since there are a large number of combinations of routes, it is not easy to determine the optimum route. Thus, a method for determining an optimal delivery route by using a genetic algorithm has been proposed (for example, see Patent Document 1).

In such a delivery route setting method, when a new delivery destination is assigned to a delivery vehicle to be examined, a predetermined route evaluation is optimized within a range satisfying a temporal constraint condition or a spatial constraint condition. A cyclic order decision is made.
JP-A-10-55349 (paragraph numbers [0035] to [0053], FIG. 3)

However, the conventional collection / delivery route setting method has a problem that it is difficult to set a collection / delivery route suitable for time-specified delivery.
In the time-designated delivery service which has been increasing in recent years, it is necessary to deliver the delivery within a predetermined range including a predetermined delivery time or within a designated delivery time zone.

  However, in the conventional delivery route setting method in which delivery routes are set for all deliverables and the optimal route is selected by comparing the combinations of the routes, delivery of time-designated deliveries and deliveries that are not so are mixed. In this case, there are many combinations for determining the route, and there is a problem that it takes a long calculation time. For example, for each combination of delivery routes, in addition to the conventional processing, it is necessary to check whether there is a time-designated delivery, and in some cases, it is necessary to determine whether the scheduled delivery time is within a range.

  Further, in the conventional collection / delivery route setting method, since the delivery area is fixed, there is a problem that a deviation occurs for each area, and efficient delivery cannot always be performed. For example, in the case of home delivery delivered to a private house, the delivery items and delivery destinations differ from day to day. In such a delivery service, the delivery area is fixed in advance, so that deviation occurs for each area. In particular, when there are mixed deliveries for time-designated deliveries and deliveries that are not, there is a problem that it is more difficult to set an efficient route if the delivery area remains fixed.

  In this way, in the conventional collection / delivery route setting method, when the deliveries of the time-designated delivery and the deliveries that are not so are mixed, not only the calculation time until the delivery route is determined, but also the efficiency is increased. It was difficult to set a simple delivery route.

  The present invention has been made in view of the above points, and provides a collection / delivery route setting method and a collection / delivery route setting program capable of setting an efficient collection / delivery route in response to timed delivery. Objective.

In the present invention, in order to solve the above problem, a collection / delivery route setting method of the collection / delivery route setting apparatus 1 as shown in FIG. 1 is provided.
The collection / delivery route setting device 1 sets the collection / delivery route of the collection / delivery item registered in the collection / delivery information table 2 using the collection / delivery information table 2, the road traffic information 3 and the map information 4.

  In the collection / delivery information table 2, collection / delivery information including a destination for collecting / delivery the collection, whether arrival time of the collection is specified, and arrival time when arrival time is specified is associated with the collection. The road traffic information 3 and the map information 4 include information on road conditions, road map information for moving the collection and delivery vehicle, and distance and time required for moving from any point on the map to any point.

Based on such information, the collection / delivery route setting device 1 performs time designation extraction processing for extracting collection / delivery information regarding a collection / delivery with arrival time designation from the collection / delivery information table 2 by time designation extraction means (step S1). The collection / delivery information table 2 is searched in order, and the collection / delivery information registered with arrival time designation is picked up. Next, the initial route search means uses the extracted collection / delivery information, the road traffic information 3 and the map information 4 to search for a route where the collection / delivery with arrival time designation can arrive before the designated time. An initial route search process for setting a route is performed (step S2). At this time, a predetermined provisional allowance time is set, and a route on which the collection and delivery with designated arrival time can arrive at the destination between the time before the provisional allowance time and the designated arrival time is searched. Next, the time designation non-extraction means performs a time designation non-extraction process for extracting collection / delivery information relating to a collection / delivery with no arrival time designation from the collection / delivery information table 2 (step S3). The extraction process is performed as in step S1. Next, the time designation non-allocation means calculates the surplus time of each section on the initial route using the extracted collection / delivery information, the road traffic information 3 and the map information 4, and the arrival time that can be delivered within the surplus time An unspecified collection / delivery is searched, the collection / delivery of the detected collection / delivery is incorporated into the initial route, and a time designation / non-allocation process for setting the collection / delivery route is performed (step S4). In the initial route setting, the route is set so that it arrives before the designated arrival time, and the difference between the designated arrival time and the actual arrival time in the initial route becomes a margin time. Therefore, in the middle of the initial route (between the destination of the collection and delivery with designated arrival time and the next destination), a collection and delivery with no arrival time specified that can be collected and delivered is searched, and the collected collection and delivery are detected. Set up a collection / delivery route.

  According to such a collection / delivery route setting method, the collection / delivery information of the collection / delivery with the arrival time designated is extracted by referring to the collection / delivery information table 2, and the designated arrival time using the road traffic information 3 and the map information 4. The route that can reach the destination is searched in advance, and the initial route is set. As a result, an initial route is set for collecting and delivering a delivery with designated arrival time before the designated arrival time. Subsequently, the collected / delivered information with no arrival time specified is extracted from the collection / delivery information table 2, and it is examined whether or not a route for collecting and delivering the collected / delivered with no arrival time specified is added to the initial route. Then, even if a route for collecting and delivering a collection with no arrival time specified is added, if the collection with a specified arrival time is before the designated arrival time, this route is added to the initial route. In this way, a collection / delivery route is set when a delivery item with arrival time designation and a delivery item with no arrival time coexist.

In the present invention, the collection and delivery route for a time-designated delivery product for which collection / delivery time has been designated is set in advance as an initial route, and the collection / delivery route for a time-designated non-delivery product is arranged based on the time-designated delivery product. There is an advantage that a simple collection and delivery route can be set. Further, the route is set so that the estimated delivery time of the delivery with time designation is within a predetermined range before the designated delivery time.

  In addition, since the collection / delivery route is set based on temporal constraints, there is also an advantage that the calculation time for obtaining the optimum combination can be reduced.

Hereinafter, embodiments of the present invention will be described with reference to the drawings. First, the concept of the invention applied to the embodiment will be described, and then the specific contents of the embodiment will be described.
FIG. 1 is a diagram illustrating the principle of a method for setting a collection and delivery route according to the present invention.

  The collection / delivery route setting device 1 according to the present invention sets an efficient collection / delivery route using the collection / delivery information table 2 in which collection / delivery information related to collection / delivery is registered, road traffic information 3 and map information 4.

  The collection / delivery information table 2 has destination information such as the address of the destination where the collection / delivery is collected, a time designation flag indicating whether or not a time at which the collection / delivery arrives at the destination is designated, and an arrival time designation. The collection / delivery information including the arrival time is stored in the collection / delivery information storage means as table information associated with the collection / delivery.

  The road traffic information 3 is information relating to the road such as traffic restrictions due to construction in a predetermined road section, and is stored in the road traffic information storage means. The map information 4 is map information including at least a region where collection and delivery is performed, and is stored in the map information storage unit. The road traffic information 3 or the map information 4 includes time information required when the delivery vehicle travels from one point on the map to another point.

  In the collection / delivery route setting device 1, first, the time designation extraction unit refers to the time designation flag in the collection / delivery information table 2 and performs time designation extraction processing for extracting collection / delivery information regarding the collection / delivery with arrival time designation (step S1). . Next, the initial route search means performs an initial route search process for setting an initial route for collecting / delivering the collection / delivery with arrival time designation (step S2). In the initial route search process, the arrival time at which the collected item is designated as the destination by using the collection information with time designation extracted by the time designation extraction process (step S1), the road traffic information 3 and the map information 4 Search for a previously reachable route and set it as the initial route. The initial route is set by searching for routes that can arrive before the designated arrival time when the arrival time is specified (a combination of collections with arrival time specified). For example, the required time from the start point of movement to the delivery destination is calculated, and it is determined whether the time obtained by adding the required time to the time at the start point of movement is before the designated arrival time of the destination. In this way, it is determined whether or not a collection with time designation can be incorporated into the route in the order of the designated arrival time, and an initial route is set. Further, when the first initial route is set by the above procedure and there is a collection / delivery item that has not been incorporated into the first initial route, the second initial route is set in the same manner.

  By the above processing procedure, an initial route for collecting and delivering a collection item with arrival time designation is set. When the initial route is set, a margin time (a difference between the designated arrival time and the actual arrival time) of each section can be calculated from the initial route.

  Next, the time designation non-extraction means refers to the time designation flag in the collection / delivery information table 2 and performs a time designation non-extraction process for extracting collection / delivery information relating to the collection / delivery with no arrival time designation (step S3). Next, the time non-assignment means calculates the spare time for each section on the initial route, incorporates the route for collecting and delivering unspecified time deliverables within the spare time into the initial route, and sets the delivery route A time designation non-allocation process is performed (step S4). In the time designation non-assignment process, the collection / delivery information without time designation extracted by the time designation non-extraction process (step S3), the road traffic information 3, the map information 4, and the initial route generated by the initial route search process (step S2). Using the route, a margin time for each section on the initial route is calculated. Then, the collection / delivery of the non-time-specified collection that can be collected / delivered within the spare time is searched, and the collection / delivery route of the detected collection / non-time-designated collection is incorporated into the initial route. At this time, the actual arrival time that is the starting point of the delivery of the next time-specified delivery that changes by incorporating the route of the non-time-specific delivery is calculated, and from that the time-specified collection / delivery is calculated. Calculate the remaining time until the specified time of the object. Then, if there is a remaining margin time, the procedure from the retrieval of the collection and delivery without specifying the time that can be collected and delivered within the margin time is executed based on the remaining margin time.

  By the above processing procedure, a collection / delivery route in which collection / delivery of collection / non-time-designated collection / delivery is incorporated is set based on a margin time of an initial route for collecting / delivery of collection / delivery with time designation. As described above, since the collection / delivery route is set based on the temporal constraint condition, the optimum collection / delivery route can be set as a result. Moreover, the calculation time required for setting the collection / delivery route can be reduced.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings, taking as an example the case of applying to the setting of a delivery route for delivering a package.
FIG. 2 is a block diagram showing the configuration of the delivery route setting device according to the embodiment of the present invention. The same components as those in FIG. 1 are denoted by the same reference numerals, and description thereof is omitted.

  The delivery route setting device 10 according to the embodiment of the present invention includes a processing unit such as a time-designated delivery extraction unit 11, an initial route search unit 12, a time-designated non-delivery product extraction unit 13, and a time-designated non-delivery product allocation unit 14. , A delivery table storage device 15, a map / traffic information storage device 16, and a temporary information storage memory 17.

  The time designation delivery item extraction unit 11 is a time designation extraction unit that extracts delivery item information of a delivery item having a delivery time designation (arrival time designation) from the delivery item information stored in the delivery item table storage device 15. The information is stored in the information storage memory 17.

  The initial route search unit 12 is an initial route search unit, and uses the road traffic information 3 and the map information 4 stored in the map / traffic information storage device 16 to specify the delivery time specified in the temporary information storage memory 17. Search for a route to deliver a delivery. Hereinafter, a delivery item with a delivery time designation is referred to as a delivery product with a time designation. The route is searched for a combination in which each delivery item can arrive by the time specified by the delivery time. Details of the search will be described later. A route incorporating delivery of a delivery item with a delivery time designation is called an initial route and is stored in the temporary information storage memory 17.

  The time-designated non-delivery item extraction unit 13 is a non-time-designated non-extraction means for delivering a delivery product (hereinafter referred to as a non-time-designated non-delivery product) for which no delivery time is specified from the delivery information stored in the delivery table storage device 15. The product information is extracted and sent to the time-specified non-delivery product allocation unit 14.

  The time-designated non-delivery item allocating section 14 reads out the initial route stored in the temporary information storage memory 17 by time-designated non-allocation means, and calculates a margin time for each section. Then, a time-designated non-delivery item that can be delivered within the spare time is searched based on the information of the time-designated non-delivery item extraction unit 13, and the delivery of the detected time-designated non-delivery item is incorporated in the initial route, and a temporary information storage memory Save to 17. Then, the actual arrival time of the time-designated delivery item in which the delivery of the non-time-designated non-delivery item is incorporated is calculated, the margin time is updated from the calculated actual arrival time, and the time-designated non-delivery item is searched. Process from. Details of incorporation of non-time-specified delivery items will be described later.

  The delivery item table storage device 15 stores a delivery item table 20 relating to a delivery item such as a destination of the delivery item, presence / absence of time designation, and time designation when there is a time designation. The delivery item table 20 is read before the delivery route setting process is started.

The map / traffic information storage device 16 is a memory in which the road traffic information 3 and the map information 4 are stored. These pieces of information are read before the delivery route setting process starts.
The temporary information storage memory 17 is a memory for performing delivery and data processing of information generated by each processing unit, and temporarily provides delivery information on delivery items with time designation, initial routes and delivery routes in the middle of setting. Stored.

Each processing unit described above realizes its processing function when the computer executes a collection / delivery route setting program.
Here, the hardware configuration of the delivery route setting device 10 of the present invention will be described. FIG. 3 is a block diagram illustrating a hardware configuration example of the delivery route setting apparatus according to the present embodiment.

  The delivery route setting device 10 is entirely controlled by a CPU (Central Processing Unit) 101. A random access memory (RAM) 102, a hard disk drive (HDD) 103, a graphic processing device 104, an input interface 105, and a communication interface 106 are connected to the CPU 101 via a bus 107.

  The RAM 102 temporarily stores at least part of an OS (Operating System) program and application programs to be executed by the CPU 101. The RAM 102 stores various data necessary for processing by the CPU 101. The HDD 103 stores the OS and application programs. A monitor 108 is connected to the graphic processing device 104, and an image is displayed on the screen of the monitor 108 in accordance with a command from the CPU 101. A keyboard 109 a and a mouse 109 b are connected to the input interface 105, and signals transmitted from the keyboard 109 a and the mouse 109 b are transmitted to the CPU 101 via the bus 107. The communication interface 106 is connected to the network 110, and acquires the delivery table 20, road traffic information 3, map information 4, and the like via the network 110.

With such a hardware configuration, the processing functions of the present embodiment can be realized.
Next, the operation of the delivery route setting device 10 according to the embodiment of this invention will be described.

  By the start of the delivery route setting process, the delivery item table 20 is read into the delivery item table storage device 15, and the road traffic information 3 and the map information 4 are read into the map / traffic information storage device 16.

The delivery table will be described. FIG. 4 is an example of a delivery table according to the embodiment of this invention.
The delivery table stored in the delivery table storage device 15 includes a read information section of the delivery table 20 and an embedded flag section. The read information section includes a delivery item ID 201 for identifying a delivery item, delivery destination information 202 for specifying a delivery destination to which the delivery item is delivered, delivery source information 203 regarding the delivery source of the delivery item, presence / absence of time designation (present / none = 1 / 0) indicating a time designation flag 204 and a designated delivery time 205 when the time designation is present. Information that can specify the delivery destination and the location of the delivery source such as a telephone number and an address is registered in the delivery destination information 202 and the delivery source information 203. The incorporation flag 206 is information indicating whether or not this delivery item has been incorporated into the route, and is represented by incorporation completion / incomplete = 1/0. In the example shown in the figure, the delivery item with the delivery item ID “1011” is registered with the delivery destination “XXX-ΔΔΔΔ”, the time designation “present”, and the designated delivery time “10:00”. Has been.

  The time-designated delivery extraction unit 11 searches the delivery table described above, extracts the delivery information of the time-designated delivery based on the registration of the time designation flag 204, and creates a time-designated delivery extraction table. To the temporary information storage memory 17. FIG. 5 is an example of the time-designated delivery extraction table according to the embodiment of this invention.

  The time-designated delivery item extraction table includes a delivery item 211, a designated delivery time 212, and a delivery position 213. The delivery item 211 is information for identifying the delivery item. In the example of the figure, for convenience, 1 to m (m is an arbitrary integer) are assigned in order of the designated delivery time. The designated delivery time 212 is the designated delivery time and is arranged in the order of delivery time. That is, when the delivery number i <j, Ti ≦ Tj is satisfied (i and j are arbitrary integers). The delivery location 213 is location information of the delivery destination, and the latitude and longitude of the delivery destination are set based on the delivery destination information 202.

  Next, the initial route search unit 12 searches for a route that can be delivered before the designated delivery time for the delivery product without the time designation extracted by the time designated delivery product extraction unit 11. The time required to move from the previous (specified early delivery time) time-specified delivery item to the next time-specified delivery item for the time-designated delivery items arranged in order of the specified delivery time. It is determined whether or not the time obtained by adding the calculated required time to the designated delivery time of the previous time-designated delivery item exceeds the designated delivery time of the next time-designated delivery product. If not, incorporate this delivery into the initial route. If it exceeds, the delivery is not incorporated into the initial route, and the same processing is performed on the next time designated delivery item. In this way, an initial route that can keep the specified delivery time of the time-specified delivery item is created. The same processing is performed for the time-designated delivery items that have not been incorporated in this processing, and second and third initial routes are created. The number of initial routes created is limited by, for example, a delivery vehicle.

The initial route is set by the above processing procedure. FIG. 6 is an example of the initial route according to the embodiment of this invention.
The initial route 1 delivery item 221 indicates the delivery item set in the initial route 1, and in the example shown in the figure, the delivery items 1, 4, 6,... Is done. Similarly, in the initial route 2 delivery item 222, the delivery items 2, 3, 5,..., M set in the initial route 2 are set.

  Next, the time-designated non-delivery item extraction unit 13 reads the delivery table from the delivery-item table storage device 15 and extracts the delivery information about the non-time-designated non-delivery item. At this time, if the built-in flag is set (= 1), it is not extracted because it is already built in the route.

  Subsequently, the time-designated non-delivery item allocating unit 14 sequentially determines whether or not the time-designated non-delivery item can be incorporated into the initial route based on the margin time calculated from the initial route set by the initial route search unit 12. . For example, it is determined whether delivery of the non-time-specified delivery item 1 is possible during the delivery of the time-specified delivery item 1 from the start point. It is determined whether the time required to arrive at the time-designated delivery item 1 via the time-designated non-delivery item 1 does not exceed the margin time of the time-designated delivery item 1. If it is within the time, the time-specified non-delivery item 1 is incorporated into the initial route, and the incorporation flag is set. Further, if the remaining margin time is still sufficient, it is checked whether another time-designated non-delivery item can be incorporated. If the increment exceeds the margin time, the time-designated non-delivery object 1 is stopped from being incorporated into the initial route, and the same determination is performed using the time-designated non-delivery object 2. A similar procedure is executed for each section of the initial route to set a delivery route.

  FIG. 7 is an example of a delivery route according to the embodiment of this invention. FIG. 7 incorporates the delivery of a non-time-specified delivery item in the initial route of FIG. 6, and the non-time-designated non-delivery product is indicated by (). In the delivery route 1 delivery 231, a time-designated delivery 1 is inserted between the time-designated delivery 1 and the time-designated delivery 4, and a time-designated delivery 3 is incorporated after the time-designated delivery m−1. ing. Similarly, the delivery route 2 delivery item 232 includes a time designation delivery item 2 between the time designation delivery item 3 and the time designation delivery item 5, and a time designation non delivery item 4 before the time designation delivery item m. It is incorporated.

  Next, the processing procedure of the delivery route setting method of the present invention will be described using a flowchart. FIG. 8 is a flowchart showing the procedure of the delivery route setting process according to the embodiment of the present invention.

[Step S11] Using the delivery table, road traffic information, and map information, a time-designated delivery product is extracted, and an initial route of the time-designated delivery product is searched.
[Step S12] A delivery route is set by incorporating a non-time-specified delivery item into the initial route set in Step S11.

Hereinafter, the initial route setting process in step S11 and the time-designated no delivery delivery process in step S12 will be described in detail.
First, the initial route setting process will be described. FIG. 9 is a flowchart showing a procedure of initial route setting processing according to the embodiment of this invention.

  [Step S21] With reference to the time specification flag of the delivery table stored in the delivery table storage device, the delivery information about the time-designated delivery with time designation (= 1) is extracted, and temporary information is extracted. Store in storage memory. The extracted time-designated delivery items are arranged in the order of the designated delivery time (the time-designated delivery item having the earliest designated delivery time is set to 1).

[Step S22] The processing from step S23 to step S24 is repeated until the total number (m) of time-specified delivery items extracted from i = 1.
[Step S23] An initial route that can arrive at the delivery destination before the designated delivery time is searched for a delivery item with a designated time. For example, it is assumed that a designated delivery time of an arbitrary time-designated delivery item (i) is Ti and a designated delivery time of another arbitrary time-designated delivery item (j) is Tj, and a delivery item is delivered from a delivery point of the delivery item (i). If the required time to the delivery point in (j) is tij,
tij <Ti-Ti (1)
A route satisfying the condition is searched, and the detected route is stored in the temporary information storage memory.

  [Step S24] Since one route is set (one delivery item with time designation is incorporated in the route), 1 is added to i, it is determined whether i = m is completed, and all time designations are made. If the route setting of the delivered item is not completed, the process returns to step S23 and the process is repeated.

By executing the above processing procedure, all the time-designated deliverables are incorporated into the initial route. Some initial routes may be created.
Next, a process for incorporating a time-specified undelivered item into an initial route will be described. FIG. 10 is a flowchart showing a procedure for incorporating into the initial route according to the embodiment of this invention.

An initial route incorporating a time-specified delivery is set, and the process is started.
[Step S31] With reference to the time specification flag of the delivery table stored in the delivery table storage device, the delivery information related to the non-time specified delivery with time designation not set (= 0) is acquired.

  [Step S32] The processing from step S33 to step S39 is repeated from i = 1 to the number of sections (m) of the initial route. The number of sections in the initial route is the same as the total number of deliveries with time designation.

[Step S33] With respect to the initial route section, the time-specified delivery item (i-1) to the time-designated delivery item (i), the time-designated non-delivery item (α and) that can be delivered within the margin time (tr, i). Search). If i = 1, consider the section from the starting point. The margin time (tr, i) is calculated by the difference between the specified delivery time of the time-designated delivery item (i) and the actual arrival time of the time-designated delivery item (i-1). Then, the required time P (i−1) i in the case where the time-specified non-delivery item acquired in step S32 is incorporated in this section is compared with the margin time (tr, i). The required time P (i-1) i is
P (i−1) i = t (i−1) α1 + tα1α2 +... + Tαn-1αn + tαni (2)
Can be calculated. Here, t (i-1) α1 is a required time from the previous time-specified delivery item (i-1) to the first time-specified non-delivery item (α1), and tαni is the last time-specified non-delivery item. The time required from (αn) to the time-specified delivery item (i) is indicated. Tα1α2 +... + Tαn-1αn is the time required from the time-specified non-delivery item (α1) to the time-specified non-delivery item (αn). To express. n is an arbitrary number greater than or equal to 0, which is determined by the margin time (tr, i) and the time required for delivery of the time-specified non-delivery item.

  [Step S34] It is determined whether or not a time-specified non-delivery item is assigned to the initial route section, that is, the time-specified delivery item (i-1) to the time-specified delivery item (i). If it cannot be assigned, the process proceeds to step S37.

[Step S35] If a non-time-designated non-delivery item can be allocated, the non-time-designated non-delivery item is incorporated into the corresponding section, and the incorporation flag of the delivery table is set.
[Step S36] The actual arrival time (λi) to the time-specified delivery item (i) is calculated. λi is
λi = λi−1 + P (i−1) i (3)
Is calculated by After calculation, the process proceeds to step S38.

[Step S37] The actual arrival time (λi) of the time-specified delivery item (i) when the non-time-specified delivery item is not allocated is calculated. λi is
λi = λi−1 + t (i−1) i (4)
Is calculated by Here, t (i-1) i indicates a required time from the time-specified delivery item (i-1) to the delivery destination of the time-designated delivery item (i).

[Step S38] The margin time (tr, i + 1) of the next time designated delivery item (i + 1) is calculated. The margin time of the next time designated delivery item (i + 1) includes the designated delivery time Ti + 1 of the next time designated delivery item (i + 1) and the time designated delivery item (i) calculated by the equation (3) or the equation (4). ) From the actual arrival time (λi)
tr, i + 1 = Ti + 1−λi (5)
Is calculated by By calculating the actual arrival time of the actual delivery item with time designation (i) and calculating the next margin time, the remaining margin time after incorporating the non-time delivery item to the previous initial route section It can be used by incorporating a non-time-specified delivery item in the initial route section.

  [Step S39] 1 is added to i, and it is determined whether or not i = m has been completed (whether or not all initial route sections have been completed). If not, the process returns to step S33 to repeat the process.

By executing the above processing procedure, the time-specified non-delivery item is incorporated into the initial route, and the final delivery route is set.
In actual delivery operations, the estimated arrival time may be set to fall within a predetermined time zone slightly before the specified delivery time. In this case, the provisional margin time is used to define a range from the designated delivery time before the provisional margin time to the designated delivery time. A method for setting an initial route using the provisional margin time will be described. FIG. 11 is an explanatory diagram showing an initial route search method using the provisional margin time according to the embodiment of this invention. Here, Ti represents time, T0 represents the start time, and T1 represents the designated delivery time of the delivery item 1. Similarly, T2 and T3 indicate designated delivery times for the deliverables 2 and 3, respectively. In addition, tr represents a provisional margin time, and tij represents a required time from i to j section derived from road traffic information and map information. For example, t01 indicates the required time from the start time to the delivery destination of the delivery item 1.

  The initial route search will be described. The search for the initial route is performed in order from the delivery item 1 with the earlier delivery designation time. First, a provisional margin time tr is set. As a result, the delivery item 1 must be delivered from the designated delivery time T1 before the margin time tr (T1-tr) to the designated delivery time T1. The required time t01 from the start point to the delivery destination of the delivery 1 is calculated, and it is verified whether or not the expected delivery time T0 + t01 obtained by adding the required time t01 to the time T0 at the start point is between T1 and tr. In the example in the figure, since delivery can be made within the range, the route from the start point to the delivery 1 is set as the initial route. The same process is performed for the next delivery item 2 to determine whether the estimated delivery time T1 + t12 including the required time t12 from the delivery destination of the delivery item 1 to the delivery destination of the delivery item 2 is between T2-tr and T2. Match. In the example of the figure, since delivery is possible, the route from the delivery destination of the delivery item 1 to the delivery destination of the delivery item 2 is added to the initial route. However, since the estimated delivery time T2 + t23 including the required time t23 from the delivery destination of the delivery item 2 to the delivery destination of the delivery item 3 exceeds the delivery designation time T3 of the delivery item 3, this route is the initial route described above. Cannot be added to. In this case, the initial route 2 executed by a new delivery vehicle is generated.

  If the temporary allowance time can be changed, the initial route may be searched by increasing the temporary allowance time. For example, when the delivery time zone is specified, the initial route setting is realized by setting the last delivery time as the designated delivery time and the maximum provisional margin time as the delivery time zone width. be able to.

  Hereinafter, an initial route setting method for setting an initial route using the provisional margin time will be described. FIG. 12 is a flowchart showing a procedure of initial route setting processing using the provisional margin time according to the embodiment of this invention.

  [Step S41] With reference to the time designation flag of the delivery table stored in the delivery table storage device, the delivery information about the time designated delivery with time designation (= 1) is extracted. The extracted time-specified delivery items are arranged in order of the designated delivery time (the delivery item with the earliest designated delivery time is set to 1).

[Step S42] A temporary margin time tr is set. For example, tr is set to a time of about 15 minutes.
[Step S43] The processing from Step S44 to Step S45 is repeated until the total number (m) of time-specified delivery items extracted from i = 1.

[Step S44] An initial route that can arrive at the delivery destination within a time range from the provisional allowance time (tr) before the designated delivery time (Ti) to the designated delivery time (Ti) is searched for the delivery with time designated. Let Tj be the designated delivery time of another arbitrary time-specified delivery item (j) and tij is the required time from the delivery point of delivery item (i) to the delivery point of delivery item (j).
Ti + tij ≧ Tj−tr (6)
A route that satisfies the condition is set and stored in the temporary information storage memory.

  [Step S45] Since one route is set (one delivery item with time designation is incorporated in the route), 1 is added to i, and it is determined whether or not i = m is completed, and all time designations are made. If the route setting for the delivered item is not completed, the process returns to step S44 and the process is repeated.

[Step S46] It is determined whether or not an initial route has been set by the processing up to step S45. If set, the process proceeds to step S48.
[Step S47] If the initial route cannot be set, the temporary allowance time tr, which is a condition, is changed, and the process returns to Step S43 to perform processing from route re-search. In this case, the provisional margin time is increased as much as possible.

[Step S48] Since the initial route is set, the set initial route is stored in the temporary information storage memory.
By executing the above processing procedure, all the time-designated deliverables are incorporated into any initial route.

In this way, by using the provisional margin time, it is possible to set the initial route so that the estimated delivery time of a delivery item with a time designation falls within a predetermined range before the designated delivery time.
In the above description, it is determined whether or not non-time-designated deliverables can be incorporated in all sections of the initial route in which the surplus time (tr, i) exists in the time-designated delivered goods (i). However, in practice, there is a surplus time during which timeless non-delivery items cannot be incorporated. For example, when the difference between the margin time and the travel time is several minutes, it is considered that it is actually impossible to move to another delivery point. Therefore, if a margin is introduced, a predetermined threshold is set for the margin, and if the margin does not exceed the threshold, it is possible to shorten the calculation time by not incorporating the time-specified undelivered items. Can do. Here, the margin (ts, i) for the designated delivery time (Ti) of the time designated delivery item (i) is the estimated delivery time (Te, i) of the time designated delivery item (i) predicted from the initial route. )Using,
ts, i = Ti-Te, i (7)
Can be calculated.

  Hereinafter, a delivery route setting method for performing a process for incorporating a time-designated non-delivery item using a margin will be described. FIG. 13 and FIG. 14 are flowcharts showing the procedure of the process for incorporating a time-specified non-delivery item using the margin according to the embodiment of the present invention.

An initial route is set and processing begins.
[Step S51] A margin threshold (tt) is set. The margin threshold value (tt) is set to a time when it is considered that the delivery of non-delivery items with time designation cannot be incorporated.

  [Step S52] The processing from step S53 to step S56 is repeated from i = 1 to the total number of time-specified delivery items set for the initial route, that is, the number of sections (m) of the initial route.

[Step S53] The margin (ts, i) of the time-specified delivery item (i) is calculated. The margin can be calculated by equation (7).
[Step S54] Using the margin (ts, i), a process for incorporating a time-specified non-delivery item is executed.

Here, a process for incorporating a time-specified non-delivery item will be described with reference to FIG.
[Step S541] It is determined whether the margin (ts, i) calculated in step S53 is larger than the margin threshold (tt). If it is smaller, it is determined that the installation is impossible, and the process proceeds to step S547.

  [Step S542] With reference to the time designation flag of the delivery table stored in the delivery table storage device, the delivery information about the time designation non-delivery item for which no time designation (= 0) is set is acquired.

[Step S543] With respect to the initial route section, the time-specified delivery item (i-1) to the time-designated delivery item (i), the time-designated non-delivery item (α and) that can be delivered within the margin (ts, i). Search). Using the increase Q (i-1) i of the required time when the time-designated non-delivery item α is incorporated in this section, the delivery of the time-designated delivery item (i) up to the designated delivery time (Ti) is performed. Possible,
Ts, i> Q (i-1) i (8)
Search for non-delivery items that meet the requirements.

The increment Q (i-1) i is
Q (i-1) i = P (i-1) it (i-1) i (9)
Can be calculated.

[Step S544] It is determined whether a time-specified non-delivery item has been allocated. If it cannot be assigned, the process proceeds to step S547.
[Step S545] When a non-time-designated non-delivery item is allocated, this non-time-designated non-delivery item is incorporated into the corresponding section of the initial route, and an incorporation flag of the delivery table is set.

[Step S546] The actual arrival time (λi) to the time-specified delivery item (i) is calculated. λi is calculated by equation (3). After the calculation, the installation process is terminated.
[Step S547] The actual arrival time (λi) of the time-specified delivery item (i) when the non-time-specified delivery item is not allocated is calculated. λi is calculated by equation (4). After the calculation, the installation process is terminated.

With the above processing procedure, the time-specified non-delivery item is incorporated in the section of the initial route time-specified delivery item (i-1) and the time-specified delivery item (i).
Returning to FIG.

[Step S55] The estimated delivery time (Te, i + 1) for the next time designated delivery item (i + 1) is calculated. The estimated delivery time (Te, i + 1) is
Te, i + 1 = λi + ti (i + 1) (10)
Is calculated by

  [Step S56] 1 is added to i, and it is determined whether or not i = m has been completed (whether or not all initial route sections have been completed). If not, the process returns to step S53 to repeat the process.

By executing the above processing procedure, all the time-designated non-delivery items are incorporated into the initial route with reference to the margin, and the final delivery route is set.
As described above, in the process of incorporating a time-designated non-delivery item using the margin, since the incorporation process is not performed for a margin time shorter than a predetermined threshold, the calculation time can be shortened.

Hereinafter, embodiments of the present invention will be described using specific examples.
FIG. 15 is an example of the designated delivery time of the time designated delivery item according to the embodiment of this invention. FIG. 15 shows a table generated when the time-designated delivery extractor 11 extracts the delivery information related to the time-designated delivery from the delivery table 20.

  In the example shown in the figure, the designated delivery time for delivery 1 is 10:10. Similarly, delivery 2 is 10:30, delivery 3 is 10:45, delivery 4 is 10:50, delivery 5 is 11:00, delivery 6 is 11:20, and the last delivery m is 17:00 is the designated delivery time. Note that (delivery item 0) indicates the delivery start point, and the designated delivery time indicates the delivery start time.

  Next, the initial route search unit 12 searches for an initial route. FIG. 16 is a diagram showing the time required for each section used when setting an initial route according to the embodiment of this invention. tij is a required time required for moving from the time-specified delivery item (i) to the delivery destination of the time-designated delivery item (j). The required time is calculated from the road traffic information 3 and the map information 4.

  In the example of the figure, the required time from the time designated delivery item (0), which is the start point, to the time designated delivery item (1) is 10 minutes, and the time required to the time designated delivery item (2) is 20 minutes. It is shown that. Similarly, it can be seen that the time required from the time-specified delivery item (1) to the time-specified delivery item (3) is 20 minutes, and the time required from the time-specified delivery item (4) is 30 minutes. The required time between other delivery destination points is calculated in the same manner.

  In the initial route search by the initial route search unit 12, for example, a route from the time-specified delivery item (0), which is the start point, to the time-designated delivery item (1) is considered. The scheduled delivery time (T1) of the time-specified delivery item (1) is 10:10, and the required time from the start point to the time-designated delivery item (1) is 10 minutes. The designated delivery time (T1) in 1) is in time. Therefore, the route of the time-specified delivery item (1) is selected from the start point.

  The scheduled delivery time for the next time-specified delivery item (2) is 10:35 because the time required from the time-designated delivery item (1) to the time-designated delivery item (2) is 25 minutes. This is not in time for the designated delivery time 10:30 of the time designated delivery item (2). Therefore, it is not possible to select the route from the time-designated delivery item (1) to the time-designated delivery item (2). On the other hand, since the time required for moving from the time-designated delivery item (1) to the time-designated delivery item (3) is 20 minutes, the scheduled delivery time of the time-designated delivery item (3) is 10:30. become. This is compared with the designated delivery time 10:45 of the time designated delivery item (3), and if it is within the margin time range, the route from the time designated delivery item (1) to the time designated delivery item (3) is set. . Here, this route is set.

  The initial route is sequentially set as described above. In the above example, since the route from the time designated delivery item (1) to the time designated delivery item (2) is excluded, an initial route for delivering the time designated delivery item (2) is created separately.

An example of the initial route created in this way is shown. FIG. 17 is a diagram illustrating an example of an initial route according to the embodiment of this invention.
In the example shown in the figure, as the initial route 1, the route of the delivery item 1, the delivery item 3, the delivery item 5, the delivery item 6, the delivery item 7. Similarly, as the initial route 2, the route of the delivery item 2, the delivery item 4,... Is set.

  For each section of the initial route set in this way, a time-specified non-delivery item is incorporated. FIG. 18 is an example of parameters used in the process for incorporating a time-specified non-delivery item according to the embodiment of this invention. FIG. 18 is an example of parameters when the margin is not used.

  In the process of incorporating time-specific non-delivery items when the margin is not used, the initial parameter specified delivery time (Ti) for each section, the required time tij for each section, and the requirements for incorporating non-time-specified non-delivery items The process is performed using the parameter group of the time P (i-1) 1, the actual arrival time λi after incorporating the non-delivery product with time designation, and the margin time tr, i.

  In the example of the figure, the section from the center to the time-specified delivery item 1 has no margin time tr, i, and is not incorporated. In the section from the time-specified delivery item 1 to the time-designated delivery item 3, the margin time tr, i is 35 minutes, but since there is no suitable non-time-designated delivery item, no incorporation is performed. In the subsequent section from the time-designated delivery item 3 to the time-designated delivery item 5, the arrival time λi of the time-designated delivery item 3 to the delivery destination is 10:30, so a 30-minute margin occurs. Therefore, an appropriate non-delivery item with a specified time is incorporated, and the required time of 15 minutes is consumed. As a result, the arrival time of the time-specified delivery item 5 becomes 10:45. Similarly, the section between the time-designated delivery item 5 and the time-designated delivery item 6 is also incorporated.

  Next, an example of parameters when the margin is used will be described. FIG. 19 is an example of parameters when the time-specified non-delivery item according to the embodiment of the present invention is assembled using the margin. In the process of incorporating a non-time-designated delivery using the margin, the designated delivery time (Ti) of each section of the initial parameters, the required time tij of each section, and the time-designated delivery section predicted from the initial route ( i) scheduled delivery time Te, i, required time P (i-1) 1 when a time-specified non-delivery item is incorporated, actual arrival time λi after incorporating a time-specific non-delivery item, and margin The processing is performed using the parameter group of the degree ts, i and the required time increment Q (i−1) i.

  In this case, the same result as in FIG. 17 is obtained. In the example of the figure, it is clear that the margin (+15) generated in the section from the time-designated delivery 3 to the time-designated delivery 5 is carried over, and the margin in the next section is +20.

In the above embodiment, the case of delivering a package has been described. However, the present invention can also be applied to collecting packages.
The above processing functions can be realized by a computer. In that case, a program describing the processing contents of the functions that the collection / delivery route setting apparatus should have is provided. By executing the program on a computer, the above processing functions are realized on the computer. The program describing the processing contents can be recorded on a computer-readable recording medium. Examples of the computer-readable recording medium include a magnetic recording device, an optical disk, a magneto-optical recording medium, and a semiconductor memory. Examples of the magnetic recording device include a hard disk device (HDD), a flexible disk (FD), and a magnetic tape. Examples of the optical disc include a DVD (Digital Versatile Disc), a DVD-RAM (Random Access Memory), a CD-ROM (Compact Disc Read Only Memory), and a CD-R (Recordable) / RW (ReWritable). Magneto-optical recording media include MO (Magneto-Optical disk).

  When distributing the program, for example, portable recording media such as a DVD and a CD-ROM in which the program is recorded are sold. It is also possible to store the program in a storage device of a server computer and transfer the program from the server computer to another computer via a network.

  The computer that executes the program stores, for example, the program recorded on the portable recording medium or the program transferred from the server computer in its own storage device. Then, the computer reads the program from its own storage device and executes processing according to the program. The computer can also read the program directly from the portable recording medium and execute processing according to the program. In addition, each time the program is transferred from the server computer, the computer can sequentially execute processing according to the received program.

(Supplementary note 1) In the collection / delivery route setting method for obtaining the traffic information and map information and setting the optimum collection / delivery route,
The time designation extracting means is provided with the arrival time designation from the collection / delivery information storage means storing the collection / delivery information table in which the collection / delivery information including the destination, arrival / non-arrival time designation / arrival time designation / arrival time is associated with the collection / delivery object. The collection and delivery information of
The initial route search means uses the extracted collection / delivery information with the arrival time designation, the traffic information, and the map information, to the destination before the designated delivery time with the arrival time designation. Search for an available route, set an initial route,
The time designation non-extraction means extracts the collection / delivery information without the arrival time designation from the collection / delivery information storage means,
A time designation non-assignment means calculates a margin time of each section on the initial route, searches for the collected items without arrival time designation that can be delivered within the margin time, and detects the detected arrival time designation none Incorporating the collection and delivery of the collection and delivery into the initial route and setting the collection and delivery route,
A collection / delivery route setting method characterized by comprising a procedure.

(Supplementary Note 2) The procedure for extracting the collection and delivery information with the arrival time specified includes rearranging the extracted collection and delivery information in order of arrival time,
The procedure for searching for the initial route is as follows:
2. The collection / delivery route setting method according to appendix 1, wherein it is determined whether the route can be incorporated into the initial route in order of arrival time.

(Supplementary Note 3) The procedure for searching for the initial route is as follows.
A predetermined provisional allowance time is set, and when the arrival time is specified, the collection and delivery that can arrive between the designated arrival time and the designated arrival time before the designated allowance time is searched. The collection / delivery route setting method according to appendix 1, wherein:

(Supplementary Note 4) The procedure for searching for the initial route is as follows.
The collection / delivery route according to appendix 3, wherein the temporary delivery time is increased and the search is repeated when the collection / delivery that can arrive between the time before the provisional margin time and the designated arrival time cannot be retrieved. Setting method.

  (Supplementary note 5) The procedure for searching for the initial route is to perform a search for a new initial route related to the collection and delivery when the collection and delivery that exceeds the designated arrival time is detected. Collection / delivery route setting method.

(Supplementary Note 6) The procedure for incorporating the collection / delivery of the collection / delivery item without specifying the arrival time into the initial route in the margin time on the initial route by the time-designated non-assignment means,
After incorporating the delivery item without specifying the arrival time into the initial route, update the margin time when incorporating the route of the collection item without specifying the arrival time,
If the updated margin time remains, repeat the procedure from the search for the collection without specifying the arrival time that can be delivered within the margin time,
The method for setting a collection and delivery route according to supplementary note 1, wherein:

(Supplementary note 7) The procedure for incorporating the collection / delivery of the collection / delivery without specifying the arrival time into the initial route by the time-designated / unassigned means in a margin time on the initial route is:
Calculate an estimated arrival time for the collection with the arrival time specified in an arbitrary section of the initial route, and the arrival time specified with an arrival destination specified in an arbitrary section of the initial route is newly calculated from the estimated arrival time. The collection / delivery route setting method according to appendix 1, wherein a margin relating to the collection / delivery is calculated, and the collection / delivery without specifying the arrival time for the arbitrary section is incorporated.

(Supplementary Note 8) The procedure for incorporating the collection / delivery of the collection item without specifying the arrival time into the initial route in the margin time on the initial route by the time-designated non-assignment means,
Calculate an estimated arrival time for the collection with the arrival time specified in an arbitrary section of the initial route, and the arrival time specified with an arrival destination specified in an arbitrary section of the initial route is newly calculated from the estimated arrival time. When the margin related to the collected item is calculated, and the margin does not exceed a preset margin threshold, the process of incorporating the collected item without specifying the arrival time for the arbitrary section of the initial route The collection and delivery route setting method according to appendix 1, wherein:

(Supplementary note 9) In a collection / delivery route setting program that obtains traffic information and map information and sets an optimum collection / delivery route,
Computer
The collection / delivery information with the arrival time specified is extracted from the collection / delivery information storage means storing the collection / delivery information table in which the collection / delivery information including the arrival time when the destination, arrival time is specified and arrival time is specified is associated with the collection / delivery A time designation extracting means to perform,
Using the extracted collection / delivery information with the arrival time specified, the traffic information, and the map information, a search is made for a route that allows the collection / delivery with the arrival time specification to arrive at the destination before the specified time. And an initial route search means for setting an initial route,
A time designation non-extraction means for extracting the collection / delivery information without the arrival time designation from the collection / delivery information storage means;
The margin time of each section on the initial route is calculated, the presence / absence of the collection item without the arrival time designation that can be delivered within the margin time is searched, and the detected collection item without the arrival time designation is detected. A time-designated non-assignment means for incorporating a pickup and delivery into the initial route and creating a pickup and delivery route;
A collection / delivery route setting program characterized in that

It is a principle diagram of the collection and delivery route setting method of the present invention. It is a block diagram which shows the structure of the delivery route setting apparatus of embodiment of this invention. It is a block diagram which shows the hardware structural example of the delivery route setting apparatus of this Embodiment. It is an example of the delivery table of embodiment of this invention. It is an example of the time designation | designated delivery thing extraction table of embodiment of this invention. It is an example of the initial route of the embodiment of the present invention. It is an example of the delivery route of embodiment of this invention. It is the flowchart which showed the procedure of the delivery route setting process of embodiment of this invention. It is the flowchart which showed the procedure of the initial route setting process of embodiment of this invention. It is the flowchart which showed the incorporating process procedure to the initial route of embodiment of this invention. It is explanatory drawing which showed the initial route search method using temporary allowance time of embodiment of this invention. It is the flowchart which showed the procedure of the initial route setting process using temporary allowance time of the embodiment of the present invention. It is the flowchart which showed the procedure of the integration process of the time designated non-delivery thing using the margin of embodiment of this invention. It is the flowchart which showed the procedure of the integration process of the time designated non-delivery thing using the margin of embodiment of this invention. It is an example of the designation | designated delivery time of the time designation | designated delivery thing of embodiment of this invention. It is the figure which showed the required time of each area used at the time of the initial route setting of embodiment of this invention. It is the figure which showed an example of the initial route of embodiment of this invention. It is an example of the parameter used for the incorporating process of the time-specified non-delivery thing of embodiment of this invention. It is an example of the parameter at the time of performing the incorporating process for the time-designated non-delivery item according to the embodiment of the present invention using the margin.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Pick-up / delivery route setting apparatus 2 Pick-up / delivery information table 3 Road traffic information 4 Map information 10 Delivery route setting apparatus 11 Time designation | designated delivery extraction part 12 Initial route search part 13 Time designation non-delivery thing extraction part 14 Time designation non-delivery thing allocation part 15 Delivery table storage device 16 Map / traffic information storage device 17 Temporary information storage memory

Claims (5)

In a collection / delivery route setting method that obtains traffic information and map information and sets an optimal collection / delivery route,
Timed extraction means, from the destination, collection and delivery information storage means for storing the collection and delivery information table associated with the collection and delivery was collection and delivery information including the specified arrival time when the arrival time specified presence and arrival time specified Yes, the arrival time specified said collection and delivery information collection and delivery of the organic extract,
Initial route search means, by using the collection and delivery information of the extracted collection and delivery of the arrival time specified chromatic and the traffic information and the map information, the about arrival time specified chromatic collecting arrangement was given the provisional allowance time And sets an initial route by searching for a route where the deliveries with the arrival time specified can arrive at the destination between the specified arrival time and the time before the provisional allowance time until the specified arrival time. And
Time unspecified extraction means extracts the collection and delivery information of the collection and delivery information storage unit or al arrival time unspecified collection and delivery thereof,
Time unspecified allocation means, the initial calculates a time margin of each section of the route, the margin to search the arrival time available delivery unspecified collecting arrangement was in time, Mu said detected arrival time specified built collection and delivery of current distribution thereof to the initial route, setting the collection and delivery route,
A collection / delivery route setting method characterized by comprising a procedure.   The procedure for incorporating the collection / delivery of the collection / non-arrival time designation into the initial route by the time designation / non-assignment means is as follows:
  The estimated arrival time for the collection and delivery with designated arrival time in an arbitrary section of the initial route is calculated, and the collection and delivery with designated arrival time that is a new collection destination of the optional section of the initial route from the estimated arrival time A margin relating to an object is calculated, and if there is a delivery with no arrival time specified that can be delivered within the margin, the delivery without specifying the arrival time is incorporated into the initial route in the arbitrary section. ,
  The method for setting a collection and delivery route according to claim 1.   The procedure for incorporating the collection / delivery of the collection / delivery without specifying the arrival time into the initial route by the time-designated non-assignment means,
  The estimated arrival time for the collection and delivery with designated arrival time in an arbitrary section of the initial route is calculated, and the collection and delivery with designated arrival time that is a new collection destination of the optional section of the initial route from the estimated arrival time If the margin for an object is calculated and the margin does not exceed a preset margin threshold, the process of incorporating the collection without specifying the arrival time for the arbitrary section of the initial route is not performed. ,
  The method for setting a collection and delivery route according to claim 1.   In a collection / delivery route setting program that obtains traffic information and map information and performs optimal collection / delivery route setting processing,
  Computer
  From the collection / delivery information storage means storing the collection / delivery information table in which the collection / delivery information including the designated arrival time when the destination, arrival time is designated and arrival time is designated is associated with the collection / delivery Time specified extraction means for extracting collection and delivery information;
  Using the collection / delivery information, the traffic information, and the map information of the extracted collection with arrival time specified, a predetermined temporary allowance time is set for the collection with delivery time specified, and the specified arrival An initial route search means for searching for a route where the collection and delivery with designated arrival time can arrive at the destination between the time before the provisional allowance time and the designated arrival time, and setting an initial route;
  Time-designated non-extracting means for extracting the collection / delivery information of a collection / delivery with no arrival time designated from the collection / delivery information storage means;
  The margin time of each section on the initial route is calculated, the collection and delivery of the arrival time not specified that can be delivered within the margin time is searched, and the collection and delivery of the detected collection and delivery of the arrival time not specified is the initial A time-designated non-assignment means for setting a collection / delivery route in the route,
  A collection / delivery route setting program characterized in that   The time designation non-assignment means calculates an estimated arrival time for the collection with an arrival time designation in an arbitrary section of the initial route, and newly collects and delivers a destination in an arbitrary section of the initial route from the estimated arrival time. And calculating the margin for the collection with delivery time specified, and if there is a delivery with no arrival time designated within the margin, the delivery of the delivery with no arrival time specified in the arbitrary section Incorporating into the initial route,
  The collection / delivery route setting program according to claim 4.

Images