JP5269531B2 - Delivery map creation device, delivery map creation method, and delivery map creation program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To create a delivery map while eliminating as many unnecessary areas as possible and maximizing the size of a necessary area to be displayed in an automatically adjustable manner, and adding a delivery time zone thereto. <P>SOLUTION: This delivery map creating device 10 specifies delivery site candidates located in a delivery assigned area and draws a circle having a line segment as a radius between the delivery site candidate out of the specified delivery site candidates, to which a linear distance is the farthest from a centralized delivery center S, and the centralized delivery center S. At this time, it specifies a square area as a delivery execution area using two radii of a sector formed by an overlapped area between the area in the circle and the delivery assigned area, as sides, searches a delivery route in the specified delivery execution area, determines the specified delivery site candidate as a delivery site when a delivery predicting time is a delivery work estimating time or shorter, and determines the adoption of the specified delivery execution area, to create a delivery map with respect to each delivery time zone where the determined delivery route and the delivery site are recognizably displayed on the determined delivery execution area. <P>COPYRIGHT: (C)2010,JPO&amp;INPIT

Description

  The present invention relates to a delivery map creation device for creating a delivery map indicating a delivery route of a delivery vehicle that is referred to when delivering a product from a central delivery center to a delivery location designated by a customer. The present invention relates to a method and a delivery map creation program.

  2. Description of the Related Art Conventionally, a service for delivering a product for which an order has been received at a retail store to a customer's home or the like has been provided. When delivering a product, generally create a map that shows the delivery location so that the delivery location is recognizable, and let the shipper use the delivery vehicle to go around each delivery location. Yes.

  2. Description of the Related Art Conventionally, an apparatus that generates a delivery map used when a delivery person delivers using a delivery vehicle has been proposed (for example, Patent Document 1).

JP 2008-027100 A

  However, since the above-described conventional map creation device cannot adjust the size (size, scale) of the map to be created, there is a possibility that a map including many unnecessary areas may be created. was there.

  In addition, when searching for and presenting a delivery route for a delivery vehicle that delivers a delivery product, due to its nature, it is necessary to present a delivery route that is routed within a limited time. When each band is specified, it is necessary to present a delivery route that takes into account the time slot specification. Therefore, a delivery map created with an optimal area size and taking into account the time zone designation is desired.

  The present invention eliminates the above-mentioned problems, and automatically adjusts the size so that the unnecessary area is eliminated as much as possible and the required area is displayed as large as possible, and the optimum delivery time zone is taken into account. The purpose is to be able to create a delivery map.

  The delivery map creation device of the present invention creates a delivery map that creates a delivery map indicating a delivery route of a delivery vehicle that is referred to when delivering a product from a centralized delivery center to a delivery location designated by a customer. A delivery information storage means for storing delivery information in which undelivered delivery products, delivery locations and delivery time zones are associated with each other, and the location of the centralized delivery center with reference to the delivery information A delivery location candidate located in a rectangular delivery charge area having a vertex as a vertex is separately identified in the first delivery time zone and the second delivery time zone, and each delivery location candidate in the identified first delivery time zone When a circle whose radius is a line segment connecting a candidate delivery location with the longest straight line distance from the concentrated delivery center and the concentrated delivery center is overlapped with the area in the circle and the delivery charge area Area A square area whose sides are two radii of a fan shape is identified as a first delivery execution area, and among the delivery location candidates in the identified second delivery time zone, the delivery location candidate with the longest straight line distance from the centralized delivery center When a circle whose radius is a line segment connecting the central delivery center and the central delivery center is drawn, a square area having two sides of a sector formed by overlapping areas of the area within the circle and the delivery charge area is defined as a side. (2) searching for a delivery execution area specifying means for specifying as a delivery execution area, and a first delivery route passing through all delivery location candidates in the first delivery execution area specified by the delivery execution area specifying means, and executing the delivery A delivery route search means for searching for a second delivery route that passes through all delivery location candidates in the second delivery execution area specified by the area specifying means; Predetermined as the first estimated delivery time when delivered by the first delivery route searched by the search means and the upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle. First delivery means for comparing the first delivery service scheduled time and determining whether the first delivery predicted time is longer than the first delivery work scheduled time, and the delivery route search means A second delivery service that is determined in advance as an upper limit time corresponding to the second delivery time period when the delivery work is performed using the delivery vehicle and the second delivery predicted time when delivered by the second delivery route A second determination unit that compares the scheduled time with the second delivery prediction time to determine whether the second delivery predicted time is longer than the second delivery job scheduled time, and the first determination unit has the first delivery prediction Time ago The delivery execution is performed in response to the determination that the time is equal to or less than the first delivery service scheduled time and that the second determination means determines that the second estimated delivery time is less than or equal to the second delivery task scheduled time. The delivery location candidate specified by the area specifying means is determined to be a delivery location, and the first delivery execution area specified by the delivery execution area specifying means is delivered to the first delivery time zone using the delivery vehicle. Delivery determined to be the first delivery execution area, and further, the second delivery execution area specified by the delivery execution area specifying means is determined to be the second delivery execution area for delivery in the second delivery time zone using the delivery vehicle. The first delivery route and the delivery location determined by the delivery route search means can be recognized in the execution area determining means and the first delivery execution area determined by the delivery execution area determining means. The displayed first delivery map and the second delivery route and delivery location determined by the delivery route search means are displayed recognizable in the second delivery execution area determined by the delivery execution area decision means. Delivery map creating means for creating a second delivery map.

  With the above configuration, the optimal size is adjusted so that unnecessary areas are eliminated as much as possible and the required areas are displayed as large as possible, and the delivery time zone is taken into account. You will be able to create a map.

  The delivery execution area specifying unit determines that the first determination unit determines that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second determination unit includes the second estimated delivery time. If it is determined that the time is longer than the second delivery service scheduled time, it is determined whether or not a delivery location candidate with no time specified is included in the delivery location candidates specified as the second delivery time zone. The configuration may be such that the delivery location with no time designation in the delivery location candidate is changed to the delivery location candidate in the first delivery time zone, and the first delivery execution area and the second delivery execution area are specified again. .

  When the first determination unit determines that the first estimated delivery time is longer than the first delivery task scheduled time, the delivery execution area specifying unit determines whether the delivery execution area specifying unit is within the previously specified first delivery execution area. The delivery location candidates excluding the delivery location candidate with the longest straight line distance from the centralized delivery center are identified again among the delivery location candidates located at, and the straight line from the centralized delivery center among the delivery location candidates identified again When a circle whose radius is a line segment connecting the candidate delivery location with the longest distance to the centralized delivery center is drawn, the two fan-shaped radii formed by the overlapping areas of the area in the circle and the delivery charge area A configuration may be adopted in which a square area as a side is specified again as the first delivery execution area.

  The delivery execution area specifying means determines that the first determining means determines that the first estimated delivery time is longer than the first estimated delivery service time, and the second determining means determines the second estimated delivery time. If it is determined that the time is longer than the second delivery task scheduled time, the straight line distance from the centralized delivery center is the longest among the delivery location candidates located in the first delivery execution area specified last time. A delivery location candidate excluding the delivery location candidate is specified again, and a radius connecting a line segment connecting the delivery location candidate with the longest straight line distance from the concentrated delivery center to the concentrated delivery center among the delivery location candidates specified again. When a circle is drawn, a square area having sides of two fan-shaped radii formed by overlapping areas between the area in the circle and the delivery charge area is specified again as the first delivery execution area, and the previous time A delivery location candidate that excludes a delivery location candidate having the longest straight line distance from the central delivery center among delivery location candidates located within the determined second delivery execution area is identified again, and each of the delivery location candidates identified again is identified. Of these, when a circle whose radius is a line segment connecting the candidate delivery location with the longest straight line distance from the concentrated delivery center and the concentrated delivery center is an overlap area between the area in the circle and the delivery charge area A square area having sides of two fan-shaped radii may be specified again as the second delivery execution area.

  It may be configured to include a delivery map display means for displaying the delivery map created by the delivery map creation means.

  A delivery map printing unit that prints the delivery map created by the delivery map creation unit may be included.

  Also, the delivery map creation method of the present invention creates a delivery map that shows a delivery route of a delivery vehicle that is referred to when delivering a product from a centralized delivery center to a delivery location designated by a customer. A method for creating a map, which refers to the delivery information stored in delivery information storage means for storing delivery information in which undelivered delivery products, delivery locations and delivery time zones are associated with each other, and The delivery location candidates located in the rectangular delivery charge area with the location of the delivery center as one vertex are separately identified in the first delivery time zone and the second delivery time zone, and in the identified first delivery time zone When a circle whose radius is a line connecting a delivery location candidate having the longest straight line distance from the central delivery center and the central delivery center among the delivery location candidates is drawn, the area in the circle and the delivery person Area and A square area having sides of two fan-shaped radii formed by overlapping areas is specified as the first delivery execution area, and the straight line distance from the concentrated delivery center is the longest among the delivery location candidates in the specified second delivery time zone. When a circle having a radius of a line segment connecting a delivery location candidate and the centralized delivery center is drawn, a square having two sides of a sector formed by overlapping areas of the area in the circle and the delivery charge area A delivery execution area specifying process for specifying the area as a second delivery execution area, and a search for a first delivery route that passes through all the delivery location candidates in the first delivery execution area specified by the delivery execution area specifying process; A delivery route search process for searching for a second delivery route that passes through all delivery location candidates in the second delivery execution area specified in the delivery execution area specification process; A first estimated delivery time when delivered by the first delivery route searched in the search process and an upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle. A first determination process for determining whether or not the first estimated delivery time is longer than the first estimated delivery service time by comparing with a first scheduled delivery service time, and the delivery route search process The second predetermined delivery time when delivered by the second delivery route searched for in the above and the upper limit time corresponding to the second delivery time zone in which delivery work is executed using the delivery vehicle is predetermined. 2 in the second determination process and the first determination process in which it is determined whether or not the second estimated delivery time is longer than the second estimated delivery service time. First delivery prediction In response to determining that time is less than or equal to the first delivery task scheduled time and determining in the second determination process that the second estimated delivery time is less than or equal to the second delivery task scheduled time, The delivery location candidate specified in the delivery execution area specifying process is determined to be a delivery location, and the first delivery execution area specified in the delivery execution area specifying process is used as the first delivery using the delivery vehicle. The second delivery is determined as the first delivery execution area to be delivered in the time zone, and further the second delivery execution area identified in the delivery execution area identification process is delivered to the second delivery time zone using the delivery vehicle. The delivery execution area determination process determined as the execution area, and the first delivery route and the delivery location determined in the delivery route search process are recognized in the first delivery execution area determined in the delivery execution area determination process. The first delivery map displayed in the function and the second delivery route determined by the delivery route search process in the second delivery execution area determined by the delivery execution area determination process can be recognized. And a delivery map creating process for creating the displayed second delivery map.

Furthermore, the delivery map creation program of the present invention creates a delivery map that creates a delivery map indicating a delivery route of a delivery vehicle that is referred to when delivering a product from a central delivery center to a delivery location designated by a customer. A map creation program, which refers to the delivery information stored in a delivery information storage means for storing delivery information in which a delivery product that has not been delivered, its delivery location, and a delivery time zone are associated with each other. The delivery location candidates located in the rectangular delivery charge area having the location of the central delivery center as one vertex are separately identified in the first delivery time zone and the second delivery time zone, and the identified first delivery When a circle having a radius of a line segment connecting a delivery location candidate with the longest straight line distance from the central delivery center and the central delivery center among the delivery location candidates in the time zone is drawn A square area having sides of two radii formed by overlapping areas of the delivery area and the delivery charge area is identified as a first delivery execution area, and the concentration among the delivery location candidates in the identified second delivery time zone A sector formed by overlapping an area within the circle and the area in charge of delivery when a circle having a radius that is a line connecting the candidate delivery location with the longest straight line distance from the delivery center and the centralized delivery center is drawn. The delivery execution area specifying process for specifying a square area having two radii as sides as the second delivery execution area and all the delivery location candidates in the first delivery execution area specified by the delivery execution area specifying process are all passed. The first delivery route is searched, and the second delivery route that passes through all delivery location candidates in the second delivery execution area specified by the delivery execution area specifying process is searched. And a delivery route search processing,
As a first estimated delivery time when delivered by the first delivery route searched in the delivery route search process and an upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle, A first determination process for determining whether or not the first estimated delivery time is longer than the estimated first delivery service time by comparing with a predetermined first delivery service scheduled time;
As the second estimated delivery time when delivered by the second delivery route searched in the delivery route search process and the upper limit time corresponding to the second delivery time zone in which delivery work is performed using the delivery vehicle, A second determination process for comparing the predetermined second delivery service scheduled time and determining whether the second delivery predicted time is longer than the second delivery work scheduled time;
It is determined in the first determination process that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second estimated delivery time is determined in the second determination process. In response to determining that the time is less than or equal to the time, the delivery location candidate specified in the delivery execution area specifying process is determined to be a delivery location, and the first delivery execution specified in the delivery execution area specifying process is determined. An area is determined as a first delivery execution area to be delivered in the first delivery time zone using the delivery vehicle, and further, the second delivery execution area specified in the delivery execution area specifying process is used as the delivery vehicle. The delivery execution area determination process for determining the second delivery execution area to be delivered in the second delivery time zone, and the delivery route search process for the first delivery execution area determined by the delivery execution area determination process. The first delivery map in which the first delivery route and the delivery location are displayed so as to be recognizable, and the second delivery execution area decided in the delivery execution area decision process are determined in the delivery route search process. (2) A delivery map creating process for creating a second delivery map in which a delivery route and a delivery location are recognizable are displayed.

  According to the present invention, an optimal delivery map is created in which the size is automatically adjusted so that unnecessary areas are eliminated as much as possible and the required areas are displayed as large as possible, and the delivery time zone is taken into account. Will be able to.

Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing an example of the configuration of a delivery map creation device 10 according to an embodiment of the present invention. As shown in FIG. 1, the delivery map creating apparatus 10 includes a delivery execution area specifying unit 11, a delivery route searching unit 12, a delivery execution area determining unit 13, a delivery map creating unit 14, and a data display unit 15. A data input unit 16, a data printing unit 17, a customer DB 21, a delivery DB 22, and a map DB 23.

  The delivery map creation device 10 is installed in, for example, a central delivery center for goods to be delivered or a retail chain store that performs delivery work, and is configured by an information processing device such as a personal computer. The delivery map creation device 10 may be configured by a mobile communication terminal carried by the deliverer. In this case, the customer DB 21, the delivery DB 22, and the map DB 23 are provided in the center server or the like, and the delivery map creation apparatus 10 may download and use various information from the center server.

  The delivery execution area specifying unit 11 has a function of executing various processes such as a process for specifying a delivery execution area to be delivered by a delivery person using a delivery vehicle.

  The delivery route search unit 12 sends a final arrival point (for example, centralized delivery) from the departure point (for example, a centralized distribution center in which products to be delivered (delivery products) are collectively stored) via all roads near the delivery location. It has a function of executing various processes such as a function of searching for a delivery route that reaches the center. The route search process is executed using a known technique.

  The delivery execution area determination unit 13 has a function of executing various processes such as a process for determining whether to determine the area specified by the delivery execution area specification unit 11 as a delivery execution area.

  The delivery map creation unit 14 performs various processes such as processing for creating a delivery map in which the delivery route determined by the delivery route search unit 12 is shown in the delivery execution area map determined by the delivery execution area determination unit 13. It has a function to execute processing.

  The data display unit 15 is configured by an information display device such as a liquid crystal display device. The data input unit 16 is configured by an input device such as a keyboard or a mouse. The data printing unit 17 is configured by an information output device such as a printer.

  The customer DB 21 is configured by a storage medium such as a RAM, and stores customer data of customers to be delivered. The delivery DB 22 is configured by a storage medium such as a RAM, and stores delivery information including products to be delivered and delivery locations. The map DB 23 is configured by a storage medium such as a ROM, and stores map data of an area that can be a delivery route.

  FIG. 2 is an explanatory diagram illustrating an example of customer information stored in the customer DB 21. The customer information is information in which a customer code assigned in advance to uniquely identify each customer, the name (customer name) of the corresponding customer, and the address of the corresponding customer as the delivery location are associated with each other. is there.

  FIG. 3 is an explanatory diagram showing an example of delivery information stored in the delivery DB 22. The delivery information is information associated with undelivered delivery products and their delivery locations, and is registered by an operator or automatically every time an order for delivery of products is received from a customer. For example, when the operator inputs the delivery product, the customer code of the corresponding customer, and the desired delivery date desired by the customer, the delivery map creation device 10 assigns the order code, registers the order date and time, and uses the customer code as the customer code. Refer to the information to identify and register the delivery location (customer address) and delivery target customer (customer name), register the desired delivery date as the delivery date (scheduled delivery date), and further the delivery time zone (for example, “AM ”,“ Afternoon ”, or“ any one ”). The order may be received via the Internet, or may be received by telephone or face-to-face. The delivery date and delivery time zone may be specified by the customer when receiving an order, for example. The delivery information is information in which various types of information relating to delivery such as an order code given for each order, delivery location, delivery product, order date / time, delivery date, delivery time zone, and the like are associated with each other.

Next, the operation of the delivery map creation device 10 of this example will be described.
FIG. 4 is a flowchart showing an example of delivery map creation processing in the delivery map creation device 10 of this example. Here, a delivery map (delivery map used in the morning and a delivery map used in the morning, used by the delivery person X using the delivery vehicle Y with the centralized delivery center S as a departure point and an arrival point) A process for creating an afternoon delivery map) will be described as an example.

  In the delivery map creation process, first, the delivery map creation device 10 includes a delivery charge area and delivery date of the delivery person X (or delivery vehicle Y) input by the operator by the operation of the input unit 15. A map creation instruction is accepted (step S101). The delivery charge area is determined in advance for each delivery person (or delivery vehicle), for example. In this example, as the delivery charge area, for example, as shown in FIG. It is assumed that four areas of area A1, northeast area A2, southwest area A3, and southeast area A4 are provided. Here, it is assumed that the delivery charge area of the delivery person X (or delivery vehicle Y) is the northeast area A2.

  When receiving the delivery map creation instruction, the delivery execution area specifying unit 11 specifies a predetermined area within the delivery charge area included in the delivery map creation instruction as the delivery execution area (step S102). In this example, the delivery execution area specifying unit 11 specifies an morning delivery execution area for the morning delivery map and an afternoon delivery execution area for the afternoon delivery map.

  In step S102, the delivery execution area specifying unit 11 specifies delivery location candidates located in the rectangular delivery charge area A2 with the location of the centralized delivery center S as one vertex with reference to the delivery information. The delivery location candidates whose delivery time zone is designated in the morning are extracted from the delivery location candidates, and the delivery location candidates that have the longest linear distance from the central delivery center S out of the extracted delivery location candidates designated in the morning are concentrated. When a circle whose radius is a line segment connecting to the delivery center S is drawn, morning delivery is performed in a square area with two radii of sides formed by the overlapping area of the area in the circle and the delivery charge area A2 Processing to identify as an area is performed.

  Similarly, in step S102, the delivery execution area specifying unit 11 specifies delivery place candidates (afternoon designation or non-designation (which may be either designated) among the delivery place candidates identified in step S102. Of the extracted delivery location candidates) and the line segment connecting the delivery location candidate with the longest straight line distance from the concentrated delivery center S and the concentrated delivery center S is extracted as the radius. When a circle to be drawn is drawn, a process is performed to specify, as an afternoon delivery execution area, a square area having two fan-shaped radii formed by overlapping areas of the area in the circle and the delivery charge area A2.

  Specifically, in step S102, the delivery execution area specifying unit 11 first has a delivery place in the delivery charge area (here, the northeast area A2) included in the delivery map creation instruction, and for delivery. The delivery information in which the delivery date included in the map creation instruction is set to the delivery date is read from the delivery DB 23. Next, the delivery execution area specifying unit 11 specifies candidates for delivery destinations (delivery locations) to be delivered in the morning time zone using the read delivery information. For example, as shown in FIG. A circle whose radius is a line segment R1 connecting the delivery destination candidate P1 and the concentrated delivery center S, which is the farthest linear distance from the concentrated delivery center S, among the delivery locations indicated by black dots in FIG. When the drawing is performed, a square having two lines that overlap the circle and the rectangle of the delivery charge area forming a rectangle is specified as the morning delivery execution area AT1. Further, the delivery execution area specifying unit 11 specifies candidates for delivery destinations (delivery locations) to be delivered in the afternoon time zone using the read delivery information. For example, as shown in FIG. A circle whose radius is a line segment R2 connecting the delivery destination candidate Q1 and the concentrated delivery center S, which is the farthest linear distance from the concentrated delivery center S, among the delivery locations indicated by black dots in FIG. When the drawing is performed, a square whose sides are two line segments in which the circle and the frame of the delivery charge area forming a rectangle overlap is specified as the afternoon delivery execution area AT2.

  When the delivery execution area is specified, the delivery route search unit 12 passes through all the roads near the locations (delivery locations) of the delivery destination candidates in the morning delivery execution area specified with the central delivery center S as the departure point. The route is routed through the morning delivery route with the centralized delivery center S as the arrival point and the roads near the locations (delivery locations) of the respective delivery destination candidates in the afternoon delivery execution area identified with the centralized delivery center S as the departure point. The afternoon delivery route having the central delivery center S as an arrival point is searched (step S103). Here, as a delivery route in the morning delivery execution area AT1, for example, an morning delivery route HR1 as shown in FIG. 8 is searched. Further, for example, an morning delivery route HR2 as shown in FIG. 9 is searched as a delivery route in the afternoon delivery execution area AT2.

  Next, the delivery execution area determination unit 13 determines whether to determine the morning delivery execution area and the afternoon delivery execution area specified in step S102 as the delivery execution area of the delivery person X (or the delivery vehicle Y) ( Step S104). In step S104, first, the delivery execution area determining unit 13 calculates a predicted delivery time (morning delivery forecast time) when delivery is performed according to the morning delivery route searched in step S103, and a predetermined delivery person X ( Alternatively, the delivery service scheduled time in the morning of the delivery vehicle Y) (morning delivery work scheduled time) is compared with the calculated estimated morning delivery time. Next, similarly, the delivery execution area determination unit 13 calculates a predicted delivery time (afternoon delivery forecast time) when delivered according to the afternoon delivery route searched in step S103, and determines a predetermined delivery person X (or The delivery service scheduled time in the afternoon of the delivery vehicle Y) (afternoon delivery work scheduled time) is compared with the calculated estimated afternoon delivery time. If the scheduled delivery time is longer in both morning and afternoon, the morning delivery execution area and the afternoon delivery execution area specified in step S102 are designated as the delivery person X (or delivery vehicle). Y) will be determined as the morning delivery execution area and the afternoon delivery execution area.

  In step S104, the delivery execution area determination unit 13 uses the morning delivery route searched for by the delivery route search unit 12 and the estimated delivery time in the morning and the upper limit for executing delivery work in the morning using the delivery vehicle Y. Compared with the scheduled delivery time in the morning, the estimated delivery time in the morning is longer than the scheduled delivery time in the morning, and the estimated delivery time in the morning is the scheduled delivery time in the morning It is determined in advance that the following is the estimated delivery time in the afternoon when delivered by the afternoon delivery route searched by the delivery route search unit 12 and the upper limit time for executing delivery work in the afternoon using the delivery vehicle Y Compared with the scheduled delivery time for afternoon delivery, it is judged whether the estimated delivery time for the afternoon is longer than the scheduled delivery time for the afternoon delivery, and the estimated delivery for the afternoon When it is determined that the interval is equal to or less than the scheduled delivery time for the afternoon delivery, it is determined that the morning delivery location candidate and the afternoon delivery location candidate specified in step S102 are the delivery locations, and the morning delivery specified in step S102 Processing for determining the execution area and the afternoon delivery execution area as the morning delivery execution area and the afternoon delivery execution area to be delivered using the delivery vehicle Y is executed.

  Specifically, when the scheduled delivery time in either morning or afternoon is longer than the estimated delivery time, the delivery execution area determining unit 13 determines that the delivery route searched in step S103 is within the scheduled delivery service time. Since the delivery operation cannot be completed, it is determined that the delivery execution area specified in step S102 is not adopted. On the other hand, the delivery execution area determination unit 13 determines that the delivery work in the delivery route searched in step S103 is within the delivery work scheduled time when both the morning and afternoon delivery work scheduled times are less than the delivery forecast time. Since it can be completed, it is determined that the delivery execution area specified in step S102 is determined as the delivery execution area of the deliverer X (or delivery vehicle Y).

  “Predicted delivery time” is the addition of the travel time of the delivery route and the time required for delivery to each delivery location (for example, 3 minutes, 5 minutes per case may be determined in advance) It shall be calculated as follows.

  The “delivery schedule time” means a time that can be allocated to work from departure to arrival when the delivery person X (or delivery vehicle Y) delivers. For example, the “scheduled delivery service time” is 3 hours from 9:00 to 12:00, and the “scheduled delivery service time” is 4 hours from 13:00 to 17:00. .

  When the delivery execution area specified in step S102 is not adopted (Y in step S104), the delivery execution area specifying unit 11 determines that the delivery service scheduled time is longer than the estimated delivery time in step S104. If the execution area is only in the afternoon (Y in step S105), it is confirmed whether or not the delivery location candidates not designated for time are included in the delivery location candidates assigned in the afternoon (step S106).

  If a delivery location candidate with no time designation is included, the delivery execution area specifying unit 11 determines a predetermined location (for example, 1 location, 2 in the delivery location candidates with no time designation assigned in the afternoon). (Location) is changed to morning allocation (step S107). That is, a predetermined part of the delivery place that is scheduled to be delivered in the afternoon and has no time designation is changed to the morning delivery schedule. It should be noted that which delivery location candidate is moved from afternoon to morning may be arbitrarily selected, or may be selected from the delivery location farthest from the centralized delivery center S. Thereafter, the process returns to step S102, and the morning and afternoon delivery execution areas are specified again based on the changed delivery destination candidates.

  On the other hand, if it is determined in step S104 that the delivery execution area determined that the scheduled delivery service time is longer than the estimated delivery time is not only in the afternoon (Y in step S105), or a delivery location candidate with no time specified is included. If it is determined that the delivery execution area has not been determined (N in step S106), the delivery execution area specifying unit 11 determines that the delivery execution area determined to be longer than the estimated delivery time in step S104 is the centralized delivery center. A delivery destination candidate that is the farthest linear distance from S (a delivery destination candidate P1 in the morning delivery execution area and a delivery destination candidate Q1 in the afternoon delivery execution area) is excluded from the delivery destination candidates (step S108). Returning to step S102, the delivery execution area is specified again based on the remaining delivery destination candidates.

  In step S102, the delivery execution area specifying unit 11 selects the concentrated delivery center S from among the delivery location candidates after being changed in step S107 or the delivery location candidates located in the delivery execution area previously specified in step S108. The delivery location candidate after excluding the delivery location candidate with the longest straight line distance from (for example, delivery location candidate P1 of FIG. 6 in the morning delivery execution area) is specified again, and each of the delivery location candidates specified again When a circle is drawn with a radius that is a line connecting the candidate delivery location with the longest straight line distance from the central delivery center S and the central delivery center S, there is an overlap area between the area in the circle and the area in charge of delivery. The process of specifying again the square area which makes the two radii of a sector formed a side as a delivery execution area is performed.

  Here, for example, it is assumed that the delivery location candidate P1 in the morning delivery execution area is excluded in step S108. In this case, specifically, in step S102, the delivery execution area specifying unit 11 first specifies a delivery destination candidate excluding the delivery destination candidate P1, and for example, as shown in FIG. Of the locations (delivery locations indicated by black dots in FIG. 10), the radius is a line segment R3 connecting the delivery destination candidate P2 and the concentrated delivery center S, which is the farthest linear distance from the concentrated delivery center S. When a circle is drawn, a square having two lines that overlap with the circle of the delivery charge area A2 forming a rectangle is specified as the delivery execution area AT3. In this case, the delivery execution area specifying unit 11 specifies the same area as the previous time for the afternoon delivery execution area. In step S103, for example, a delivery route HR3 as shown in FIG. 11 is searched for as a delivery route in the delivery execution area AT3.

  For example, when the delivery location candidate is changed in step S107, the delivery execution area specifying unit 11 first specifies the changed morning delivery destination candidate and the afternoon delivery destination candidate in step S102. The morning and afternoon delivery execution areas are newly specified in the same manner as described above.

  When the delivery execution area specified in step S102 is determined (N in step S104), the delivery map creation unit 14 determines the delivery destination location (for each of the determined morning and afternoon delivery execution areas). A delivery map indicating the delivery location) and the delivery route through which the delivery vehicle Y passes is created (step S109). Then, the data display unit 15 displays the delivery map created in step S109 (step S110).

  FIG. 12 is an explanatory diagram showing an example of a morning delivery map. As shown in FIG. 12, in the morning delivery map, the delivery route HR3 is displayed with, for example, a bold line on the map indicating the delivery execution area AT3, and each delivery location is displayed with, for example, a black dot. The morning delivery map is provided with a delivery list display area 101 in addition to a map display area for displaying map information. In the delivery list display area 101, for example, detailed information relating to delivery such as the address of each delivery location, delivery order, and the name of the customer corresponding to the delivery location are displayed. A delivery map may be created only from the map display area.

  FIG. 13 is an explanatory diagram illustrating an example of an afternoon delivery map. As shown in FIG. 13, in the afternoon delivery map, the delivery route HR2 is displayed, for example, as a bold line on the map indicating the delivery execution area AT2, and each delivery location is displayed, for example, as a black dot. Similarly, the afternoon delivery map is provided with a delivery list display area 101 in addition to a map display area for displaying map information. A delivery map may be created only from the map display area.

  The data printing unit 18 prints the created morning and afternoon delivery maps in accordance with, for example, a print instruction by an operation of the data input unit 16 from an operator. Thereafter, the delivery person X uses the delivery vehicle Y to deliver the delivery product around the delivery destination (delivery place) while referring to the printed morning and afternoon delivery maps.

  As described above, the delivery map creating apparatus 10 creates a delivery map with a desired size without waste, and executes a process of printing out for the delivery person.

  In the above example, the delivery map printed out is carried by the delivery person X. However, the delivery map may be displayed on a display device mounted on the delivery vehicle Y.

  In the above example, the departure and arrival locations were centralized delivery centers in the morning and afternoon, but the morning arrival location is the last delivery location in the morning, and that location is the afternoon departure location. It may be. In this case, the designation of the departure point / arrival point from the operator may be accepted.

  As described above, in the above-described embodiment, the delivery map showing the delivery route of the delivery vehicle Y that is referred to when delivering the product from the central delivery center S to the delivery location designated by the customer. The delivery map creation apparatus 10 for creating a delivery DB includes a delivery DB 22 for storing delivery information in which undelivered delivery items and delivery locations are associated with each other, and refers to the delivery information to determine the location of the central delivery center S. Delivery location candidates located in a rectangular delivery charge area having two apexes are identified separately in a first delivery time zone (for example, morning) and a second delivery time zone (for example, afternoon), and the identified first delivery time When a circle whose radius is a line segment connecting the candidate delivery location with the longest straight line distance from the concentrated delivery center and the concentrated delivery center S among the delivery location candidates in the belt is drawn, the area in the circle and the delivery Responsible A square area having sides of two radii of a sector formed by the overlapping area is identified as a first delivery execution area (morning delivery execution area), and the concentration among the delivery location candidates in the identified second delivery time zone When a circle is drawn with a radius that is a line segment connecting the candidate delivery location with the longest straight line distance from the delivery center and the central delivery center S, a sector-shaped area formed by the overlapping area between the area in the circle and the area in charge of delivery A square area having two radii as sides is specified as a second delivery execution area (afternoon delivery execution area), and a first delivery route that passes through all delivery location candidates in the specified first delivery execution area is searched. The first delivery predicted time (am in the morning) when the second delivery route passing through all the delivery location candidates in the specified second delivery execution area is searched and delivered by the searched first delivery route. The estimated delivery time) is compared with the first delivery service scheduled time (morning delivery work scheduled time) that is predetermined as the upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle. Thus, it is determined whether or not the first delivery predicted time is longer than the first delivery work scheduled time, and the second delivery forecast time (afternoon delivery forecast time) when delivered by the second delivery route, The second estimated delivery time is compared with a scheduled second delivery task time (afternoon delivery task scheduled time) determined in advance as an upper limit time corresponding to the second delivery time zone in which the delivery task is performed using the vehicle. It is determined whether it is longer than the second delivery service scheduled time, it is determined that the first delivery predicted time is less than or equal to the first delivery service scheduled time, and the second delivery predicted time is the second delivery service scheduled It is determined that the time is below Accordingly, the identified delivery location candidate is determined to be the delivery location, and the identified first delivery execution area is determined as the first delivery execution area that is delivered in the first delivery time zone using the delivery vehicle. Further, the identified second delivery execution area is determined as the second delivery execution area for delivery in the second delivery time zone using the delivery vehicle, and the first delivery determined as the determined first delivery execution area is determined. The first delivery map (morning delivery map) in which the route and the delivery location are displayed in a recognizable manner, and the second delivery route and the delivery location decided in the decided second delivery execution area are displayed in a recognizable manner. Since the second delivery map (afternoon delivery map) is created, the size is automatically adjusted so that unnecessary areas are eliminated as much as possible and necessary areas are displayed as large as possible, And delivery time There it is possible to create an optimal shipping maps enjoined.

  That is, a delivery location candidate located in a rectangular delivery charge area with the location of the concentrated delivery center S as one vertex is identified, and the straight line distance from the concentrated delivery center S is the longest among the identified delivery location candidates. When a circle with a radius that is a line segment connecting the delivery location candidate and the centralized delivery center S is drawn, a square area with two sides of the sector formed by the overlapping area of the area in the circle and the area in charge of delivery Is specified as a delivery execution area, and if there is no problem in work time in the specified delivery execution area, the delivery map is created by adopting the delivery execution area, so unnecessary around the delivery location is unnecessary. It is possible to automatically adopt a delivery execution area that eliminates the area as much as possible and has no problem in terms of work time, and displays a delivery map with the delivery execution area displayed on the map. It's becomes possible to formed.

  Furthermore, a delivery execution area is specified for each delivery time zone, and if there is no problem in work time in each specified delivery execution area, a delivery map for each delivery time zone is created by adopting each delivery execution area. Since it is configured, it is possible to automatically adopt the delivery execution area within the work time range that eliminates unnecessary areas outside the delivery area as much as possible, according to the delivery time zone, and each delivery execution area is a map It is possible to create an optimal delivery map that takes into account the delivery time zone displayed above.

  In the above-described embodiment, the delivery map creation apparatus 10 determines that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second estimated delivery time is greater than the second delivery task scheduled time. Is determined to be a long time, it is determined whether or not a delivery location candidate with no time specified is included in the delivery location candidates specified as the second delivery time zone. Since the delivery location with no time designation is changed to a delivery location candidate in the first delivery time zone and the first delivery execution area and the second delivery execution area are specified again, the delivery location for which no time designation has been made is made. It becomes possible to specify a more appropriate delivery execution area whose delivery time zone has been changed. By repeatedly specifying the delivery execution area in this way, it is possible to specify the optimum delivery execution area.

  In other words, if there is a problem in the work time in the specified delivery execution area, the scheduled delivery time zone of the delivery location candidate for which the delivery time zone is not specified among the delivery location candidates is determined until there is no problem in work time. Configuration that creates a delivery map by adopting the delivery execution area specified last when the delivery execution area is identified repeatedly by the same process after the change, and there is no problem in work time. Therefore, it is possible to automatically adopt a delivery execution area that does not cause problems in work time by eliminating unnecessary areas outside the delivery area as much as possible, and the delivery execution area displayed on the map It will be possible to create a map for use.

  In the above-described embodiment, when the delivery map creation device 10 determines that the first estimated delivery time is longer than the first delivery task scheduled time, the first delivery execution area specified last time is determined. A delivery location candidate that excludes a delivery location candidate having the longest straight line distance from the central delivery center from among the delivery location candidates located within, is identified again. When drawing a circle with a radius that is a line segment connecting the candidate delivery location with the longest straight line distance to the centralized delivery center, the two fan-shaped radii that overlap the area in the circle and the area in charge of delivery Since the configuration is such that the side square area is identified again as the first delivery execution area, the size is such that the unnecessary area is eliminated as much as possible and the required area is displayed as large as possible. It is possible to create a specifically tailored delivery map.

  In other words, if there is a problem in the work time in the identified delivery execution area, the delivery execution area is repeatedly identified by the same process after reducing the delivery location candidates until there is no problem in the work time, When there is no problem in terms of work time, it is configured to create a delivery map by adopting the delivery execution area specified last, so unnecessary areas outside the periphery of the delivery location are eliminated as much as possible It is possible to automatically adopt a delivery execution area in a range where there is no problem in work time, and to create a delivery map in which the delivery execution area is displayed on the map.

  In the above-described embodiment, the delivery map creation device 10 determines that the first estimated delivery time is longer than the scheduled first delivery task time, and the second estimated delivery time is the second delivery task. When it is determined that the time is longer than the scheduled time, the delivery excluding the delivery location candidate having the longest straight line distance from the central delivery center among the delivery location candidates located in the first delivery execution area specified last time When the location candidate is specified again, and a circle with a radius that is a line segment connecting the delivery location candidate with the longest straight line distance from the concentrated delivery center to the concentrated delivery center is drawn. The square area having two sides of the sector formed by the overlapping area of the area in the circle and the delivery charge area is specified again as the first delivery execution area, and in the second delivery execution area specified last time. Among the candidate delivery locations, the delivery location candidate that excludes the delivery location candidate with the longest straight line distance from the central delivery center is identified again, and the straight distance from the central delivery center is the longest among the re-specified delivery location candidates. When drawing a circle whose radius is a line connecting a far-off delivery location candidate and a centralized distribution center, a square area with two radii of sides formed by overlapping areas of the area within the circle and the delivery area Is specified again as the second delivery execution area, so that a delivery map in which the size is automatically adjusted so that the unnecessary area is eliminated and the necessary area is displayed as large as possible is created. Will be able to.

  In the above-described embodiment, the delivery map creation device 10 displays the created delivery map, so that the delivery map can be notified in a visible manner. Furthermore, in the above-described embodiment, the delivery map creation apparatus 10 is configured to print the delivery map, so that the delivery person X can carry the printed delivery map.

  In the above-described embodiment, the delivery map creating apparatus 10 performs the above-described various processes (the process shown in FIG. 4 and the like) according to a computer program (delivery map creating program) stored in a storage medium provided in the delivery map creating apparatus 10. ).

  Although not particularly mentioned in the above-described embodiment, the delivery map creation device 10 has a route guidance function for performing route guidance, and the delivery map creation device 10 is mounted on the delivery vehicle Y to provide a route. It is good also as composition which performs guidance.

  Further, although not specifically mentioned in the above-described embodiment, a map that can be selected as a delivery route is displayed on the display screen, and customer information with the point as a customer address is selected by selecting a point on the map. It may be displayed and the customer information can be changed (withdrawal processing, address change, etc.) on the map. Also, an admission form may be displayed in response to the selection of a new customer address on the map, and the admission process may be performed on the map by entering customer information in the admission form. .

  According to the present invention, an optimal delivery map is created in which the size is automatically adjusted so that unnecessary areas are eliminated as much as possible and the required areas are displayed as large as possible, and the delivery time zone is taken into account. Useful to do.

It is a block diagram which shows the example of a structure of the delivery map preparation apparatus which concerns on one embodiment of this invention. It is explanatory drawing which shows the example of customer information. It is explanatory drawing which shows the example of delivery information. It is a flowchart which shows the example of the map creation process for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing for demonstrating the determination procedure of the delivery execution area in the map for delivery. It is explanatory drawing which shows the example of the map for morning delivery. It is explanatory drawing which shows the example of the map for afternoon delivery.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Delivery map creation apparatus 11 Delivery execution area specification part 12 Delivery route search part 13 Delivery execution area determination part 14 Delivery map creation part 15 Data display part 16 Data input part 17 Data printing part 21 Customer DB
22 Delivery DB
23 Map DB

Claims (14)

A delivery map creation device for creating a delivery map indicating a delivery route of a delivery vehicle referred to when delivering a product from a central delivery center to a delivery location designated by a customer,
A delivery information storage means for storing delivery information in which an undelivered delivery product, its delivery location, and a delivery time zone are associated;
With reference to the delivery information, delivery location candidates located in a rectangular delivery charge area having the central delivery center as one vertex are identified separately in the first delivery time zone and the second delivery time zone. When a circle whose radius is a line segment connecting a delivery location candidate with the longest straight line distance from the concentrated delivery center and the concentrated delivery center among the delivery location candidates in the specified first delivery time zone, A square area having sides of two fan-shaped radii formed by overlapping areas between the area in the circle and the delivery charge area is identified as a first delivery execution area, and each delivery location candidate in the identified second delivery time zone is identified. Of these, when a circle having a radius of a line segment connecting the candidate delivery location with the longest straight line distance from the central delivery center and the central delivery center is drawn, an overlap area between the area in the circle and the area in charge of delivery is overlapped. A delivery execution area specifying means for specifying a square area as the second delivery execution area to two radii sides of the sector formed by,
A first delivery route that passes through all delivery location candidates in the first delivery execution area specified by the delivery execution area specifying means is searched, and in the second delivery execution area specified by the delivery execution area specifying means. A delivery route search means for searching for a second delivery route that passes through all delivery location candidates;
Predetermined as the first estimated delivery time when delivered by the first delivery route searched by the delivery route search means and the upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle. A first determination unit that compares the first estimated delivery service time and determines whether the estimated first delivery time is longer than the scheduled first delivery service time;
Predetermined as a second estimated delivery time when delivered by the second delivery route searched by the delivery route search means and an upper limit time corresponding to the second delivery time zone in which delivery work is performed using the delivery vehicle. A second determination means for comparing the second delivery service scheduled time and determining whether the second delivery predicted time is longer than the second delivery work scheduled time;
The first determining means determines that the first estimated delivery time is less than or equal to the first scheduled delivery service time, and the second determined means is less than or equal to the second scheduled delivery service time. And determining that the delivery location candidate specified by the delivery execution area specifying means is a delivery location, and setting the first delivery execution area specified by the delivery execution area specifying means to the delivery The first delivery execution area to be delivered in the first delivery time zone using the delivery vehicle is determined, and the second delivery execution area specified by the delivery execution area specifying means is set to the second delivery time using the delivery vehicle. A delivery execution area determining means for determining a second delivery execution area for delivery to the belt;
A first delivery map in which the first delivery route and delivery location determined by the delivery route search means are displayed in a first delivery execution area determined by the delivery execution area decision means so as to be recognizable; Delivery map creation means for creating a second delivery map in which the second delivery route and delivery location determined by the delivery route search means are recognizablely displayed in the second delivery execution area determined by the area determination means. And a delivery map creation device. The delivery execution area specifying unit determines that the first determination unit determines that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second determination unit includes the second estimated delivery time. If it is determined that the time is longer than the second delivery service scheduled time, it is determined whether or not a delivery location candidate with no time specified is included in the delivery location candidates specified as the second delivery time zone. 2. The delivery location candidate with no time designation in the delivery location candidate is changed to a delivery location candidate in the first delivery time zone, and the first delivery execution area and the second delivery execution area are specified again. Map creation device. When the first determination unit determines that the first estimated delivery time is longer than the first delivery task scheduled time, the delivery execution area specifying unit determines whether the delivery execution area specifying unit is within the previously specified first delivery execution area. The delivery location candidates excluding the delivery location candidate with the longest straight line distance from the centralized delivery center are identified again among the delivery location candidates located at, and the straight line from the centralized delivery center among the delivery location candidates identified again When a circle whose radius is a line segment connecting the candidate delivery location with the longest distance to the centralized delivery center is drawn, the two fan-shaped radii formed by the overlapping areas of the area in the circle and the delivery charge area The delivery map creation device according to claim 1 or 2, wherein a square area as a side is specified again as a first delivery execution area. The delivery execution area specifying means determines that the first determining means determines that the first estimated delivery time is longer than the first estimated delivery service time, and the second determining means determines the second estimated delivery time. If it is determined that the time is longer than the second delivery task scheduled time, the straight line distance from the centralized delivery center is the longest among the delivery location candidates located in the first delivery execution area specified last time. A delivery location candidate excluding the delivery location candidate is specified again, and a radius connecting a line segment connecting the delivery location candidate with the longest straight line distance from the concentrated delivery center to the concentrated delivery center among the delivery location candidates specified again. When a circle is drawn, a square area having sides of two fan-shaped radii formed by overlapping areas between the area in the circle and the delivery charge area is specified again as the first delivery execution area, and the previous time A delivery location candidate that excludes a delivery location candidate having the longest straight line distance from the central delivery center among delivery location candidates located within the determined second delivery execution area is identified again, and each of the delivery location candidates identified again is identified. Of these, when a circle whose radius is a line segment connecting the candidate delivery location with the longest straight line distance from the concentrated delivery center and the concentrated delivery center is an overlap area between the area in the circle and the delivery charge area The delivery map creation device according to any one of claims 1 to 3, wherein a square area having sides of two fan-shaped radii formed by is identified again as a second delivery execution area. The delivery map creation device according to any one of claims 1 to 4, further comprising a delivery map display means for displaying the delivery map created by the delivery map creation means. The delivery map creating device according to any one of claims 1 to 5, further comprising a delivery map printing unit that prints the delivery map created by the delivery map creating unit. A delivery map creation method for creating a delivery map indicating a delivery route of a delivery vehicle referred to when delivering a product from a central delivery center to a delivery location designated by a customer,
The location of the centralized delivery center is determined by referring to the delivery information stored in the delivery information storage means for storing delivery information in which undelivered delivery products, delivery locations and delivery time zones are associated with each other. The delivery location candidates located in the rectangular delivery charge area as the apex are specified separately in the first delivery time zone and the second delivery time zone, and among the delivery location candidates in the identified first delivery time zone, When a circle whose radius is the line connecting the candidate delivery location with the longest straight line distance from the central delivery center and the central delivery center is formed, an overlap area is formed between the area in the circle and the delivery charge area. A square area having two fan-shaped radii as sides is specified as a first delivery execution area, and among the delivery location candidates in the identified second delivery time zone, the delivery location candidate having the longest linear distance from the centralized delivery center. When a circle whose radius is a line segment connecting the central delivery center and the central delivery center is drawn, a square area having two sides of a sector formed by overlapping areas of the area within the circle and the delivery charge area is defined as a side. 2 a delivery execution area specifying process for specifying as a delivery execution area;
A first delivery route that passes through all delivery location candidates in the first delivery execution area specified in the delivery execution area specifying process is searched, and in the second delivery execution area specified in the delivery execution area specifying process. A delivery route search process for searching for a second delivery route that passes through all delivery location candidates;
As a first estimated delivery time when delivered by the first delivery route searched in the delivery route search process and an upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle, A first determination process for determining whether or not the first estimated delivery time is longer than the estimated first delivery service time by comparing with a predetermined first delivery service scheduled time;
As the second estimated delivery time when delivered by the second delivery route searched in the delivery route search process and the upper limit time corresponding to the second delivery time zone in which delivery work is performed using the delivery vehicle, A second determination process for comparing the predetermined second delivery service scheduled time and determining whether the second delivery predicted time is longer than the second delivery work scheduled time;
It is determined in the first determination process that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second estimated delivery time is determined in the second determination process. In response to determining that the time is less than or equal to the time, the delivery location candidate specified in the delivery execution area specifying process is determined to be a delivery location, and the first delivery execution specified in the delivery execution area specifying process is determined. An area is determined as a first delivery execution area to be delivered in the first delivery time zone using the delivery vehicle, and further, the second delivery execution area specified in the delivery execution area specifying process is used as the delivery vehicle. A delivery execution area determination process for determining a second delivery execution area for delivery in the second delivery time zone;
A first delivery map in which the first delivery route and the delivery location determined by the delivery route search process are displayed in the first delivery execution area determined by the delivery execution area determination process so as to be recognizable; Delivery map creation for creating a second delivery map in which the second delivery route and delivery location determined by the delivery route search process are displayed in a recognizable manner in the second delivery execution area determined by the area determination process A delivery map creating method characterized by comprising: processing. In the delivery execution area specifying process, it is determined in the first determination process that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second estimated delivery time is determined in the second determination process. Is determined to be longer than the second delivery service scheduled time, whether or not a delivery location candidate with no time designation is included in the delivery location candidates specified as the second delivery time zone 8. The determination is made, the delivery location with no time designation in the delivery location candidates is changed to a delivery location candidate in the first delivery time zone, and the first delivery execution area and the second delivery execution area are specified again. Delivery map creation method. In the delivery execution area specifying process, when it is determined in the first determination process that the first estimated delivery time is longer than the first delivery work scheduled time, the first delivery execution area specified last time is determined. A delivery location candidate that excludes a delivery location candidate having the longest straight line distance from the central delivery center from among the delivery location candidates located within, is identified again. Two circle-shaped radii formed by overlapping areas between the area in the circle and the area in charge of delivery when a circle whose radius is a line segment connecting the candidate delivery location with the longest straight line distance and the centralized delivery center is drawn The delivery map creation method according to claim 7 or 8, wherein a square area having a side is identified again as a first delivery execution area. In the delivery execution area specifying process, it is determined that the first estimated delivery time is longer than the first delivery task scheduled time in the first determination process, and the second determination process determines the second If it is determined that the estimated delivery time is longer than the second delivery task scheduled time, the straight line distance from the centralized delivery center among the delivery location candidates located in the first delivery execution area specified last time is A delivery location candidate excluding the farthest delivery location candidate is identified again, and a line segment connecting the delivery location candidate with the farthest straight line distance from the central delivery center to the central delivery center among the delivery location candidates identified again When a circle having a radius is drawn, a square area having two sides of a sector formed by the overlapping area of the area in the circle and the area in charge of delivery is specified again as the first delivery execution area. Among the delivery location candidates located in the second delivery execution area specified last time, the delivery location candidates excluding the delivery location candidates with the longest straight line distance from the central delivery center are specified again, and each delivery location candidate specified again is specified. When a circle whose radius is a line segment connecting a candidate delivery location with the longest straight line distance from the concentrated delivery center and the concentrated delivery center is overlapped with the area in the circle and the delivery charge area The delivery map creation method according to any one of claims 7 to 9, wherein a square area whose sides are two fan-shaped radii formed by the area is specified again as a second delivery execution area. A delivery map creation program for creating a delivery map indicating a delivery route of a delivery vehicle referred to when delivering a product from a centralized delivery center to a delivery location designated by a customer,
On the computer,
The location of the centralized delivery center is determined by referring to the delivery information stored in the delivery information storage means for storing delivery information in which undelivered delivery products, delivery locations and delivery time zones are associated with each other. The delivery location candidates located in the rectangular delivery charge area as the apex are specified separately in the first delivery time zone and the second delivery time zone, and among the delivery location candidates in the identified first delivery time zone, When a circle whose radius is the line connecting the candidate delivery location with the longest straight line distance from the central delivery center and the central delivery center is formed, an overlap area is formed between the area in the circle and the delivery charge area. A square area having two fan-shaped radii as sides is specified as a first delivery execution area, and among the delivery location candidates in the identified second delivery time zone, the delivery location candidate having the longest linear distance from the centralized delivery center. When a circle whose radius is a line segment connecting the central delivery center and the central delivery center is drawn, a square area having two sides of a sector formed by overlapping areas of the area within the circle and the delivery charge area is defined as a side. 2 a delivery execution area specifying process for specifying as a delivery execution area;
A first delivery route that passes through all delivery location candidates in the first delivery execution area specified in the delivery execution area specifying process is searched, and in the second delivery execution area specified in the delivery execution area specifying process. A delivery route search process for searching for a second delivery route that passes through all delivery location candidates;
As a first estimated delivery time when delivered by the first delivery route searched in the delivery route search process and an upper limit time corresponding to the first delivery time zone in which delivery work is performed using the delivery vehicle, A first determination process for determining whether or not the first estimated delivery time is longer than the estimated first delivery service time by comparing with a predetermined first delivery service scheduled time;
As the second estimated delivery time when delivered by the second delivery route searched in the delivery route search process and the upper limit time corresponding to the second delivery time zone in which delivery work is performed using the delivery vehicle, A second determination process for comparing the predetermined second delivery service scheduled time and determining whether the second delivery predicted time is longer than the second delivery work scheduled time;
It is determined in the first determination process that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second estimated delivery time is determined in the second determination process. In response to determining that the time is less than or equal to the time, the delivery location candidate specified in the delivery execution area specifying process is determined to be a delivery location, and the first delivery execution specified in the delivery execution area specifying process is determined. An area is determined as a first delivery execution area to be delivered in the first delivery time zone using the delivery vehicle, and further, the second delivery execution area specified in the delivery execution area specifying process is used as the delivery vehicle. A delivery execution area determination process for determining a second delivery execution area for delivery in the second delivery time zone;
A first delivery map in which the first delivery route and delivery location determined by the delivery route search processing are displayed in a first delivery execution area determined by the delivery execution area decision processing so as to be recognizable; Delivery map creation for creating a second delivery map in which the second delivery route and delivery location determined by the delivery route search process are displayed in a recognizable manner in the second delivery execution area determined by the area determination process A delivery map creation program for processing. In the delivery execution area specifying process, it is determined in the first determination process that the first estimated delivery time is less than or equal to the first delivery task scheduled time, and the second estimated delivery time is determined in the second determination process. Is determined to be longer than the second delivery service scheduled time, whether or not a delivery location candidate with no time designation is included in the delivery location candidates specified as the second delivery time zone Determining, changing a delivery place with no time designation in the delivery place candidates to a delivery place candidate in the first delivery time zone, and executing a process of specifying the first delivery execution area and the second delivery execution area again. Item 12. A delivery map creation program according to Item 11. In the delivery execution area specifying process, when it is determined in the first determination process that the first estimated delivery time is longer than the first delivery work scheduled time, the first delivery execution area specified last time is determined. A delivery location candidate that excludes a delivery location candidate having the longest straight line distance from the central delivery center from among the delivery location candidates located within, is identified again. Two circle-shaped radii formed by overlapping areas between the area in the circle and the area in charge of delivery when a circle whose radius is a line segment connecting the candidate delivery location with the longest straight line distance and the centralized delivery center is drawn The delivery map creation program according to claim 11 or 12, wherein a process for re-specifying a square area having a side as a first delivery execution area is executed. In the delivery execution area specifying process, it is determined that the first estimated delivery time is longer than the first delivery task scheduled time in the first determination process, and the second determination process determines the second If it is determined that the estimated delivery time is longer than the second delivery task scheduled time, the straight line distance from the centralized delivery center among the delivery location candidates located in the first delivery execution area specified last time is A delivery location candidate excluding the farthest delivery location candidate is identified again, and a line segment connecting the delivery location candidate with the farthest straight line distance from the central delivery center to the central delivery center among the delivery location candidates identified again When a circle having a radius is drawn, a square area having two sides of a sector formed by the overlapping area of the area in the circle and the area in charge of delivery is specified again as the first delivery execution area. Among the delivery location candidates located in the second delivery execution area specified last time, the delivery location candidates excluding the delivery location candidates with the longest straight line distance from the central delivery center are specified again, and each delivery location candidate specified again is specified. When a circle whose radius is a line segment connecting a candidate delivery location with the longest straight line distance from the concentrated delivery center and the concentrated delivery center is overlapped with the area in the circle and the delivery charge area The delivery map creation program according to any one of claims 11 to 13, wherein a process of specifying again a square area having two sides of a sector shape formed by the area as a second delivery execution area is executed.

Images