KR102467597B1 - System and method for managing allocating cars and loading based on variable region - Google Patents

Abstract

A variable area-based vehicle allocation and loading management system and a method thereof are provided. The variable area-based vehicle allocation and loading management system according to an embodiment of the present invention includes: a variable area setting unit which variably sets a large area according to the distribution of orders by area and sets a small area according to the load capacity per vehicle centered on the landing closest to the distribution center within any one set large area; and a delivery routing determining unit for determining a delivery routing according to a delivery destination for a central location for each sub-area.

Description

System and method for managing allocating cars and loading based on variable region

The present invention relates to a variable area-based vehicle allocation and loading management system and method thereof, and more particularly, to a variable area-based system capable of coping with changes in order volume to achieve fast delivery, preventing mis-delivery and reducing loading time at the same time. It relates to a vehicle dispatch and loading management system and method.

In general, efficient operation of delivery operations is an important factor in logistics management, and for this, algorithms for optimizing vehicle routes and delivery schedules according to delivery plans are applied.

At this time, the existing courier company designates the area around the administrative district, and the delivery vehicles are assigned based on the area. Therefore, it is difficult to respond to changes in the volume of goods transported according to the customer's order volume or physical properties.

In addition, sorters operate on a regional basis to classify cargo at the Fulfillment distribution center. Therefore, there is a demand for improvement in the creation of variable zones according to changes in the volume of goods transported.

KR 10-2002-0005516 A

In order to solve the problems of the prior art as described above, an embodiment of the present invention is variable area-based dispatch and loading management that can achieve fast delivery by coping with changes according to the order amount by variably setting the area according to the distribution of orders. It is intended to provide a system and its method.

In addition, an embodiment of the present invention interlocks the rolltainer and delivery driver terminals assigned according to the variable area setting and prevents error errors through an alarm for location confirmation, and a variable area-based dispatch that can shorten loading time and It is intended to provide a loading vehicle management system and method.

According to one aspect of the present invention for solving the above problems, the large area is variably set according to the distribution of orders by region, and the loading capacity per vehicle is adjusted based on the landing closest to the distribution center within any one large area set above. a variable region setting unit for setting a small region according to; and a delivery routing determining unit for determining a delivery routing for the center location of each small region.

In one embodiment, the variable region setting unit maps order information for each landing to indicate the order distribution on an electronic map, but maps within a certain distance radius of the latitude and longitude coordinates of the landing as one point, and the order distribution Detects the contours of each cluster by clustering according to, converts the contours into location information to set the large range, detects the contours of each cluster by clustering according to the load per vehicle within any one large range, and detects the contours of each cluster It is possible to set the small area by converting to location information.

In one embodiment, the delivery routing determination unit generates center coordinates for each subregion, maps the delivery destination within the subregion, and selects the closest point among the center coordinates and the delivery destination within the subregion. In this way, the order of delivery can be calculated.

In one embodiment, the variable region descriptor may perform clustering according to a K-mean clustering algorithm, and the delivery routing determining unit may calculate a delivery order according to a Greedy algorithm.

In one embodiment, the variable area-based vehicle dispatch and loading management system is set to classify cargoes according to the set area information, and loads the classified cargo in a corresponding delivery vehicle by linking rolltainers and delivery driver terminals for each small area. It may further include a vehicle management unit that manages to do so.

In one embodiment, the loading vehicle management unit allocates a delivery vehicle for each subregion, sets a delivery driver ID of the delivery vehicle, assigns a corresponding rolltainer according to the allocation for each subregion, and sets the delivery vehicle to the set When approaching within a certain distance from the rolltainer, the dispatcher terminal is set to communicate with the set rolltainer to identify the set rolltainer, and after loading the rolltainer's cargo onto the delivery vehicle, the delivery driver terminal finishes loading If is selected, the setting of the delivery driver ID and the corresponding rolltainer may be canceled.

In one embodiment, the delivery driver terminal communicates with a beacon attached to the rolltainer, and the rolltainer may include an alarm unit that visually and audibly alarms when the corresponding delivery driver terminal approaches.

In one embodiment, the variable area-based vehicle dispatch and loading management system may further include a database in which information necessary for variable area setting, delivery routing, and loading management is stored. Here, the database includes delivery order information received from the delivery order server and including cargo and landing information; Vehicle information about delivery vehicles provided by the transport server and assignable to automatic dispatch; variable area information on the large area and the small area set by the variable area setting unit; and vehicle allocation information for allocating delivery vehicles for each small area in the vehicle management unit.

According to another aspect of the present invention, variably setting a large area according to the distribution of orders by region, and setting a small area according to the load capacity per vehicle centered on the landing closest to the distribution center within any one of the set large areas ; and determining a delivery routing for each small region according to the delivery destination for the center location of each small region.

In one embodiment, the setting may include mapping order information for each landing to indicate the order distribution on an electronic map, but mapping a point within a predetermined distance radius of latitude and longitude coordinates of the landing; clustering according to the order distribution, detecting contours of each cluster, and converting the contours into location information to set the large domain; and detecting the contours of each cluster by clustering according to the load capacity per vehicle within the one large area, and setting the small area by converting the contours into location information.

In one embodiment, the determining may include generating center coordinates for each subregion; mapping the delivery destination within the subregion; and calculating a delivery order by selecting the closest point among the center coordinates and the delivery landing within the small area.

In one embodiment, the setting may perform clustering according to a K-mean clustering algorithm, and the determining may calculate a delivery order according to a greedy algorithm.

In one embodiment, the variable area-based vehicle dispatch and loading management method sets the cargo to be classified according to the set area information, and loads the classified cargo in the corresponding delivery vehicle by linking the rolltainer and delivery driver terminal for each small area. It may further include a step of managing to do so.

In one embodiment, the managing step may include allocating a delivery vehicle for each subregion and setting a delivery driver ID of the corresponding delivery vehicle; Allocating a corresponding rolltainer according to the allocation for each subregion; When the corresponding delivery vehicle approaches within a certain distance from the set rolltainer, communicating with the set rolltainer by a corresponding dispatcher terminal to identify the set rolltainer; and releasing the setting of the delivery driver ID and the corresponding rolltainer when the delivery driver terminal selects completion of loading after loading the cargo of the corresponding rolltainer onto the delivery vehicle.

In one embodiment, in the communicating, the delivery driver terminal communicates with a beacon attached to the rolltainer, and when the corresponding delivery driver terminal approaches the rolltainer, a visual message is generated through an alarm unit attached to the rolltainer. You can be notified visually and audibly.

According to an embodiment of the present invention, the variable area-based vehicle dispatch and loading management system and method can achieve fast delivery by coping with changes according to the amount of orders by variably setting the area by clustering according to order distribution, thereby improving delivery efficiency. can improve

In addition, the system and method for managing vehicle allocation and loading based on a variable area according to an embodiment of the present invention interlocks a rolltainer and a delivery driver terminal assigned according to the setting of a variable area and performs an alarm for location confirmation, thereby preventing an error vehicle. At the same time, loading time can be shortened, thereby improving delivery quality and thus improving customer satisfaction.

In addition, the variable area-based dispatch and loading management system and method according to an embodiment of the present invention sets a small area per unit according to the variable area setting and automatically performs dispatch, thereby reducing the number of dispatchers for large delivery orders. So you can save shipping cost.

1 is a diagram illustrating a service to which a variable area-based vehicle allocation and loading management system according to an embodiment of the present invention is applied.
2 is a diagram for explaining a cargo sorting and loading process of a logistics center linked with a variable area-based vehicle dispatch and loading management system according to an embodiment of the present invention.
3 is a block diagram of a variable area-based vehicle allocation and loading management system according to an embodiment of the present invention.
4 is a diagram for explaining a variable area setting of a variable area based vehicle dispatch and loading management system according to an embodiment of the present invention.
5 is a flowchart of a variable area-based vehicle allocation and loading management method according to an embodiment of the present invention.
6 is a flow chart of a variable area setting procedure of a variable area based dispatch and loading management method according to an embodiment of the present invention.
7 is a flowchart of a procedure for determining a delivery routing in a variable area-based dispatch and loading management method according to an embodiment of the present invention.
8 is a flow chart of a loading management procedure of a variable regional area based dispatching and loading management method according to an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings, embodiments of the present invention will be described in detail so that those skilled in the art can easily carry out the present invention. This invention may be embodied in many different forms and is not limited to the embodiments set forth herein. In order to clearly describe the present invention in the drawings, parts irrelevant to the description are omitted, and the same reference numerals are assigned to the same or similar components throughout the specification.

Hereinafter, a variable area-based vehicle dispatch and loading management system according to an embodiment of the present invention will be described in more detail with reference to the drawings. 1 is a diagram illustrating a delivery service to which a variable area-based vehicle allocation and loading vehicle management system according to an embodiment of the present invention is applied.

Referring to FIG. 1 , a delivery service according to an embodiment of the present invention may include a delivery order server 10, a transport server 20, and a variable area-based vehicle dispatch and loading management system 100.

The delivery order server 10 may correspond to a customer company of the variable region-based vehicle dispatch and loading management system 100 and provide a delivery order. Such a delivery order server 10 may be provided separately for each customer company.

The transport server 20 corresponds to a transport company that provides a vehicle for delivery to the variable area-based vehicle dispatch and loading management system 100 and may provide delivery vehicle information that can be input. Such transport server 20 may be provided separately for each transport company.

The variable area-based dispatch and loading management system 100 is a system operated by a courier company for automatic dispatch and loading management. Based on delivery request data, a data analysis model that analyzes the characteristics, physical properties, and landing characteristics of shippers is applied, It is a system that sets the delivery area variably and applies an efficient automatic dispatch algorithm that considers the realistic constraints of the distribution center.

This variable area-based vehicle allocation and loading management system 100 is intended to improve from a designated delivery area to an existing delivery response area as a phenomenon in which delivery quantities are frequently concentrated in a specific area according to the physical properties of a delivery product. Here, the delivery designation area means an area set according to an administrative district. In addition, the delivery response region means a region dynamically set by clustering the landing information for each property of the delivery cargo through a clustering technique. This delivery response area can respond to changes in delivery destinations for various physical properties.

The rolltainer 30 is a device for loading cargo allocated to a specific vehicle according to automatic allocation by the variable area-based allocation and loading management system 100 . Such a rolltainer 30 may be provided with a beacon 31 including vehicle dispatch information or cargo information.

The delivery driver terminal 40 may be a terminal possessed by the owner of the delivery vehicle corresponding to the rolltainer 30 . The delivery driver terminal 40 may be a terminal pre-registered in the variable area-based vehicle dispatch and loading vehicle management system 100 through the transportation server 20 . The delivery driver terminal 40 may communicate with the rolltainer 30 through the beacon 31 .

2 is a diagram for explaining a cargo sorting and loading process of a logistics center linked with a variable area-based vehicle dispatch and loading management system according to an embodiment of the present invention.

Referring to FIG. 2 , a warehousing vehicle 60 arrives at the distribution center and the loaded cargo is warehousing toward the sorter. At this time, the received cargo is classified and loaded into the roll retainers 30 and 30' assigned according to the corresponding delivery vehicles 70 and 70' through the sorter 50, respectively.

The delivery vehicles 70 and 70' move to the rolltainers 30 and 30' assigned to them and load the corresponding cargo. Here, the rolltainer 30 and the delivery vehicle 70 refer to vehicles allocated in correspondence to an arbitrary small area from the variable area-based vehicle and loading management system 100, and the rolltainer 30 'and the delivery vehicle ( 70') means vehicles assigned in response to other subregions.

3 is a block diagram of a variable area-based allocation and loading management system according to an embodiment of the present invention, and FIG. 4 is a description of setting a variable area of the variable area-based allocation and loading management system according to an embodiment of the present invention. It is a drawing for

Referring to FIG. 3 , the variable area based vehicle dispatch and loading management system 100 may include a server 110 and a database 120 .

The server 110 may include a variable area setting unit 112 , a delivery routing determining unit 114 and a loading vehicle management unit 116 .

The variable area setting unit 112 may set a large area according to an order received from the delivery order server 10 . At this time, the variable region setting unit 112 may variably set the large region according to the order distribution for each region.

More specifically, the variable region setting unit 112 may classify similar cases for delivery among delivery order data into groups through cluster analysis among data mining techniques in order to set a variable region. As an example, cluster analysis may be a K-Means clustering algorithm. This K-means clustering algorithm is a method of classifying a given data set through a predetermined number of clusters. Here, the performance of the K-Means clustering algorithm varies depending on the selection of the initial center. can

At this time, the variable area setting unit 112 may generate a landing distribution map to determine the spatial distribution by dividing the hot spot and the cold spot. That is, the variable region setting unit 112 may first map order information for each destination to indicate order distribution on the electronic map. Here, the variable region setting unit 112 may map an area within a predetermined distance radius of the latitude and longitude coordinates of the landing as one point. For example, the variable region setting unit 112 may map order information on an electronic map through a custom overlay technique.

As shown in (a) of FIG. 4, one point represents a point with a radius of 100 m, for example, and the mark of each point represents the order quantity. In other words, the area A has two landings, but shows a distribution with a large order quantity. Area B has a low order volume by landing and is distributed in a wide area with a low distribution. Area C has a smaller order quantity per landing than area A, but larger than area B, showing an intermediate distribution.

The variable region setting unit 112 may cluster according to order distribution and detect contours of each cluster. Here, the variable region setting unit 112 may cluster so that each cluster includes the same or similar order quantity. At this time, the variable region setting unit 112 may set the large region by converting the contour of the cluster into location information. In addition, the variable region setting unit 112 may provide the set large region information to the classifier 50 .

As shown in (a) of FIG. 4 , the variable region setting unit 112 sets the regions with the same order amount, such as region A with a large order amount for each landing, region B with a small amount of order per landing and a wide distribution, and region for each landing. It can be set to the C region, where the order volume is at a medium level.

Accordingly, the variable area-based vehicle dispatch and loading management system 100 according to an embodiment of the present invention can achieve fast delivery by coping with changes according to the order amount, thereby improving delivery efficiency.

The variable region setting unit 112 may set a small region by analyzing landing information in delivery order information. At this time, the variable area setting unit 112 may set a small area according to the loading amount per vehicle within any one set large area. Here, the small area may be a area corresponding to a delivery destination group that can be delivered with one delivery vehicle 70 .

As shown in (b) of FIG. 4 , the variable region setting unit 112 may set a small region by clustering according to the loading amount per vehicle centering on the landing closest to the distribution center. Here, the variable area setting unit 112 sets the first small area by dividing the order information corresponding to the landing located at the minimum distance sequentially by the maximum number of vehicles based on the location based on the Greedy algorithm. The variable region setting unit 112 may repeatedly set the second to Nth small regions for the remaining orders except for the first small region in the same manner. At this time, the variable region setting unit 112 may set a small region by detecting the contour of each cluster and converting the contour into location information.

For example, it is possible to designate a landing point (j) closest to the distribution center in area A, and set the neighboring landings to a small group in area A. In area C, a landing area (k) closest to the distribution center may be designated, and the neighboring landing areas may be set as a small group in area C. In area B, the landing (l) closest to the distribution center can be designated, and the landings adjacent to it can be set as the primary small group. For the remaining orders in the B region, the landing (m) closest to the distribution center can be designated, and the landing next to it can be set as a secondary small group.

At this time, the variable area setting unit 112 sets only a small area as much as the amount of cargo corresponding to the load amount of one delivery vehicle, and if it exceeds this limit, the corresponding landing and cargo may be reflected in setting the next small area.

The delivery routing determining unit 114 may determine a delivery routing for each small region according to the delivery destination for the central location. At this time, the delivery routing determining unit 114 may sort delivery destinations based on distance and designate a delivery order by applying a greedy algorithm.

More specifically, the delivery routing determining unit 114 may generate center coordinates for each small area. At this time, the delivery routing determining unit 114 may calculate the center coordinates of the corresponding small area based on the location information of Kwan-seok Yoon detected for each small area set by the variable area setting unit 112 .

As shown in (c) of FIG. 4 , the delivery routing determining unit 114 may generate center coordinates for each subregion within the A, B, and C large areas. Here, each subregion is represented as a circle for simplification, but may actually have a polygonal shape. Therefore, the delivery routing determination unit 114 may calculate the center coordinates of the polygonal shape of each small area.

The delivery routing determination unit 114 may map delivery destinations within a small area. As shown in (d) of FIG. 4 , the delivery routing determination unit 114 may map a delivery destination for a corresponding small region based on the center coordinates generated in each small region.

The delivery routing determination unit 114 may calculate the delivery order by selecting the closest point among the center coordinates and the delivery landing within the small area. For example, the delivery routing determining unit 114 may calculate a delivery order according to a greedy algorithm.

As shown in (e) of FIG. 4, the delivery routing determining unit 114 arranges the center coordinates of each small area and the nearest landing among each delivery landing, and calculates the delivery order by the Gradi algorithm have. For example, the delivery routing determining unit 114 may designate a reference value redefined as a real value between 0 and 1 for each shipment and calculate the order of dispatch by applying a greedy algorithm according to the sorted reference value.

Accordingly, the variable region-based dispatch and loading management system 100 can dynamically dispatch vehicles according to order distribution, thereby optimizing the number of input vehicles and at the same time optimizing the movement of delivery vehicles, thereby reducing transportation costs. savings can be made

The loading vehicle management unit 116 may set to classify cargo according to the area information set in the variable area setting unit 112 . In addition, the loading management unit 116 may manage to load classified cargo into the corresponding delivery vehicle 70 by linking the rolltainer 30 and the delivery driver terminal 40 for each small area.

More specifically, the loading vehicle management unit 116 may allocate a delivery vehicle 70 for each small area and set a delivery driver ID of the corresponding delivery vehicle 70 . Here, the delivery driver ID may be set corresponding to the delivery driver terminal 40 owned by the delivery driver. At this time, the loading vehicle management unit 116 may allocate the delivery vehicle 70 according to the location of the corresponding small area among the vehicle information provided by the transportation server 20 .

Accordingly, the system 100 for managing variable area-based vehicle dispatch and loading vehicles according to an embodiment of the present invention can reduce delivery costs by reducing dispatch manpower for a large amount of delivery orders.

The loading vehicle management unit 116 may allocate the corresponding rolltainer 30 according to the distribution for each small area. That is, the loading vehicle management unit 116 may allocate the rolltainer 30 in correspondence to the assigned delivery vehicle 70 using the beacon 31 provided for each rolltainer 30 . Here, the loading vehicle management unit 116 may designate a delivery driver ID of the corresponding delivery vehicle 70 to the beacon 31 . At this time, the classifier 50 of the distribution center may classify the cargo into rolltainers 30 designated for each individual delivery vehicle 70 .

When the delivery vehicle 70 approaches within a certain distance from the set rolltainer 30, the loading vehicle management unit 116 identifies the set rolltainer 30 so that the delivery driver terminal 40 is set to the rolltainer 30 and You can set it up to communicate. For example, when the delivery vehicle 70 enters the distribution center, the delivery driver terminal 40 may communicate with the beacon 31 attached to the rolltainer 30 through a dedicated app.

At this time, the delivery vehicle 70 moves in search of the rolltainer 30 assigned to the delivery driver. Accordingly, when the delivery driver terminal 40 approaches a short distance, the rolltainer 30 can visually and audibly alarm through the alarm unit. For example, the rolltainer 30 may give an audible alarm through a beep sound. In addition, the rolltainer 30 can visually alarm through the LED.

The delivery driver checks the corresponding rolltainer 30 and loads the cargo loaded therein onto his own delivery vehicle 70 . Thereafter, when loading completion is selected in the app of the delivery driver terminal 40, the loading management unit 116 may release the setting of the delivery driver ID and the corresponding rolltainer 30. At this time, the rolltainer 30 may be switched to a standby state for a new dispatch.

Accordingly, the variable area-based vehicle dispatch and loading management system 100 according to an embodiment of the present invention can prevent errors and reduce loading time, thereby improving delivery quality and thus improving customer satisfaction.

The database 120 may store information necessary for variable regional setting, delivery routing, and load management. The database 120 may include delivery order information 122 , vehicle information 124 , variable area information 126 , and vehicle dispatch information 128 .

The delivery order information 122 may be received from the delivery order server 10 as delivery request information. The delivery order information 122 may include delivery requested cargo and landing information. Here, landing information may be mapped on an electronic map as address information.

The vehicle information 124 is information about a delivery vehicle that can be assigned to automatic dispatch, and may be provided from the transportation server 20 . That is, the vehicle information 124 may be information about a delivery vehicle 70 that can be put into delivery for a certain time or period.

The variable region information 126 may be information on the large region and the small region set by the variable region setting unit 112 . In addition, the variable area information 126 may include delivery routing information determined by the delivery routing determining unit 114 .

The vehicle allocation information 128 may be information about the delivery vehicle 70 allocated for each small region by the loading vehicle management unit 116 based on the set variable region information. That is, the dispatch information 128 may be a delivery vehicle 70 assigned to transport cargo to a corresponding destination according to a set delivery route.

Hereinafter, a variable area-based vehicle allocation and loading management method according to the present invention will be described with reference to FIGS. 5 to 8 .

5 is a flowchart of a variable area-based vehicle allocation and loading management method according to an embodiment of the present invention.

The variable area-based dispatch and loading management method 200 may include setting a variable area (S210), determining a delivery routing (S220), and managing a load (S230).

More specifically, as shown in FIG. 5, first, the variable area-based vehicle dispatch and loading management system 100 variably sets a large area based on the order distribution received from the delivery order server 10 and A subregion is set within (step S210). At this time, the variable area-based vehicle dispatch and loading management system 100 may variably set the large area according to the order distribution for each region. In addition, the variable area-based vehicle dispatch and loading management system 100 may set a small area according to the load capacity per vehicle within any one set large area.

Here, the variable area-based vehicle dispatch and loading management system 100 may classify similar cases for delivery among delivery order data into groups through cluster analysis among data mining techniques in order to set a variable area. As an example, cluster analysis can be a K-Means clustering algorithm.

Next, the variable area-based vehicle dispatch and loading management system 100 determines the delivery routing according to the delivery landing for the central location of each small area (step S220). In this case, the variable area-based vehicle dispatch and loading management system 100 may align delivery destinations based on distance and designate a delivery order by applying a greedy algorithm.

Next, the variable area-based vehicle dispatch and loading management system 100 manages the loading vehicle by setting the cargo to be classified according to the set area information (step S230). At this time, the variable area-based vehicle dispatch and loading management system 100 may manage to load the classified cargo into the corresponding delivery vehicle 70 by interlocking the rolltainer 30 and the delivery driver terminal 40 for each small area.

6 is a flow chart of a variable area setting procedure of a variable area based dispatch and loading management method according to an embodiment of the present invention.

The variable region setting procedure 210 includes mapping order information on the electronic map (S212), setting a large region by clustering according to order distribution (S214), and setting a small region by clustering according to the load per vehicle. It may include a step (S216) of doing.

More specifically, as shown in FIG. 6, first, the variable area-based vehicle dispatch and loading management system 100 maps order information for each landing to indicate order distribution on an electronic map (step S212). In this case, the variable area-based vehicle dispatch and vehicle management system 100 may generate a landing distribution map to determine the spatial distribution by dividing hot spots and cold spots. That is, the variable area-based vehicle dispatch and loading management system 100 may map an area within a certain distance radius of latitude and longitude coordinates of a landing as one point. For example, the variable regional based vehicle dispatch and loading management system 100 may map order information on an electronic map through a custom overlay technique.

Next, the variable area-based vehicle dispatch and loading management system 100 sets a large area by clustering according to the distribution of orders by region (step S214). At this time, the variable area-based vehicle dispatch and loading management system 100 may detect the outline of each cluster. Here, the variable area-based vehicle dispatch and loading management system 100 may cluster through the K-means clustering algorithm so that each cluster includes the same or similar order amount. That is, the variable area-based vehicle dispatch and loading management system 100 may set a large area by converting the outline of a cluster into location information. In addition, the variable area-based vehicle dispatch and loading management system 100 may provide set large area information to the classifier 50 .

As shown in (a) of FIG. 4 , the variable area-based vehicle dispatch and loading management system 100 sets the area with the same order amount, area A where the order amount per landing is large, and area B where the order amount per landing is small and distributed over a wide range. It can be set as C region, which has a medium level of order volume by region and landing.

Next, the variable area-based vehicle dispatch and loading management system 100 analyzes landing information in the delivery order information to set a small area (step S216). At this time, the variable area-based vehicle dispatch and loading management system 100 may set a small area according to the loading amount per vehicle within any one set large area. Here, the small area may be a area corresponding to a delivery destination group that can be delivered with one delivery vehicle 70 .

As shown in (b) of FIG. 4 , the variable region-based vehicle dispatch and loading management system 100 may set a small region by clustering according to the loading amount per vehicle around the landing closest to the distribution center. Here, the variable area-based vehicle dispatch and loading management system 100 divides the order information corresponding to the landing located at the minimum distance sequentially by the maximum number of vehicles based on the location based on the greedy algorithm to generate the first small area. At this time, the variable area-based vehicle dispatch and loading management system 100 may set a small area by detecting the outline of each cluster and converting the outline into location information.

For example, it is possible to designate a landing point (j) closest to the distribution center in area A, and set the neighboring landings to a small group in area A. In area C, a landing area (k) closest to the distribution center may be designated, and the neighboring landing areas may be set as a small group in area C. In area B, the landing (l) closest to the distribution center can be designated, and the landings adjacent to it can be set as the primary small group. For the remaining orders in the B region, the landing (m) closest to the distribution center can be designated, and the landing next to it can be set as a secondary small group.

At this time, the variable area-based vehicle dispatch and loading management system 100 sets only the small area as much as the amount of cargo corresponding to the load of one delivery vehicle, and if it exceeds this limit, the corresponding landing and cargo can be reflected in the next small area setting.

7 is a flowchart of a procedure for determining a delivery routing in a variable area-based dispatch and loading management method according to an embodiment of the present invention.

The delivery routing determination procedure 220 may include generating center coordinates of a small area (S222), mapping a delivery destination within a small area (S224), and calculating a delivery order (S226).

More specifically, as shown in FIG. 7 , first, the variable area-based vehicle dispatch and loading management system 100 generates center coordinates for each small area (step S222). At this time, the variable region-based dispatch and loading vehicle management system 100 may calculate the center coordinates of the corresponding small region based on the location information of Kwan-seok Yoon detected for each small region set in the variable region setting step (S210). As shown in (c) of FIG. 4 , the system 100 for dispatching and loading vehicles based on variable coverage areas may generate center coordinates for each small area within the A, B, and C large areas.

Next, the variable region-based vehicle dispatch and loading management system 100 maps delivery destinations within a small region (step S224). As shown in (d) of FIG. 4 , the variable regional area-based dispatch and loading management system 100 may map the delivery destination for the corresponding small area based on the center coordinates generated in each small area.

Next, the variable region-based vehicle dispatch and vehicle management system 100 calculates the delivery order by selecting the closest point among the center coordinates and the delivery landing within the small region (step S226). For example, the variable regional-based vehicle dispatch and loading management system 100 may calculate a delivery order according to a greedy algorithm.

As shown in (e) of FIG. 4, the variable area-based dispatch and loading management system 100 sorts the center coordinates of each small area and the nearest landing among each delivery landing, and the delivery order by the Grady algorithm can be calculated. As an example, the variable region-based dispatch and loading management system 100 may designate a reference value redefined as a real value between 0 and 1 for each shipment and calculate the order of dispatch by applying a greedy algorithm according to the sorted reference value. .

8 is a flow chart of a loading management procedure of a variable regional area based dispatching and loading management method according to an embodiment of the present invention.

The loading and unloading management procedure 230 includes a step of setting a delivery driver ID (S232), a step of allocating rolltainers 30 according to dispatch (step S234), and communication between the rolltainer 30 and the delivery driver terminal 40 It may include a step (S236), and a step (S238) of canceling the setting of the corresponding ID and rolltainer 30 after loading.

More specifically, as shown in FIG. 8, first, the variable area-based vehicle dispatch and loading management system 100 allocates a delivery vehicle 70 for each small area and sets a delivery driver ID of the delivery vehicle 70. (step S232). At this time, the variable region-based vehicle dispatch and loading management system 100 may allocate a delivery vehicle 70 according to the location of the corresponding small region among the vehicle information provided by the transport server 20 .

Next, the variable area-based allocation and load management system 100 allocates the corresponding rolltainer 30 according to the allocation for each small area (step S234). At this time, the variable area-based vehicle dispatch and loading management system 100 may allocate the rolltainer 30 in correspondence to the assigned delivery vehicle 70 using the beacon 31 provided for each rolltainer 30. Here, the variable area-based vehicle dispatch and loading management system 100 may designate the delivery driver ID of the corresponding delivery vehicle 70 to the beacon 31 . At this time, the classifier 50 of the distribution center may classify the cargo into rolltainers 30 designated for each individual delivery vehicle 70 .

Next, when the corresponding delivery vehicle 70 approaches within a certain distance from the set rolltainer 30, the corresponding delivery driver terminal 40 communicates with the set rolltainer 30 to identify the set rolltainer 30 ( Step S236). For example, when the delivery vehicle 70 enters the distribution center, the delivery driver terminal 40 may communicate with the beacon 31 attached to the rolltainer 30 through a dedicated app.

At this time, the delivery vehicle 70 moves in search of the rolltainer 30 assigned to the delivery driver. Accordingly, when the delivery driver terminal 40 approaches a short distance, the rolltainer 30 may visually alarm through an LED or aurally through a beep sound.

Next, when the variable region-based dispatch and loading management system 100 loads the cargo of the rolltainer 30 onto the delivery vehicle 70 and the delivery driver terminal 40 selects loading completion, the delivery driver ID and the corresponding The setting of the roll retainer 30 is released (step S238). That is, after the delivery driver checks the rolltainer 30 and loads the cargo loaded therein into his or her delivery vehicle 70, and selects loading completion in the app of the delivery driver terminal 40, variable area-based dispatch And the loading vehicle management system 100 may cancel the setting of the delivery driver ID and the corresponding rolltainer 30 . At this time, the rolltainer 30 may be switched to a standby state for a new dispatch.

The methods described above may be implemented by the variable area-based vehicle dispatch and loading management system 100 as shown in FIG. 1, and in particular, may be implemented as a software program that performs these steps. These may be stored in a computer readable recording medium or transmitted by a computer data signal combined with a carrier wave in a transmission medium or communication network.

At this time, the computer-readable recording medium includes all types of recording devices in which data readable by a computer system is stored, and includes, for example, ROM, RAM, CD-ROM, DVD-ROM, DVD-RAM, magnetic tape, It may be a floppy disk, a hard disk, an optical data storage device, and the like.

Although one embodiment of the present invention has been described above, the spirit of the present invention is not limited to the embodiments presented herein, and those skilled in the art who understand the spirit of the present invention may add elements within the scope of the same spirit. However, it will be possible to easily suggest other embodiments by means of changes, deletions, additions, etc., but this will also be said to fall within the scope of the present invention.

100: Variable area-based vehicle allocation and loading management system
110: server 112: variable area setting unit
114: Delivery routing determination unit 116: Loading management unit
120: database 122: delivery order information
124: vehicle information 126: variable area information
128: dispatch information 10: delivery order server
20: transport server 30, 30': rolltainer
31: beacon 40: delivery driver terminal
50: sorter 60: warehousing vehicle
70, 70': delivery vehicle

Claims (15)

A variable area setting unit that variably sets a large area according to the distribution of orders by region and sets a small area according to the loading amount per vehicle centered on a landing closest to a distribution center within any one of the set large areas; and
a delivery routing determining unit for determining a delivery routing according to the delivery destination for the central location of each small area;
including,
The variable region setting unit,
A landing distribution map is created to identify the spatial distribution by distinguishing hot spots and cold spots, but mapping the order information for each landing to show the order distribution on the electronic map through the CustomOverlay technique, and latitude and longitude coordinates of the landing Map within a certain distance radius of to one point,
By clustering according to the order distribution, detecting the contours of each cluster, converting the contours into location information to set the large region, and providing the set large region information to a classifier;
Within any one of the large areas, the contours of each cluster are detected by clustering according to the load per vehicle, and the contours are converted into location information to set the small areas, but based on the location, by the Greedy algorithm The first subregion is set by dividing the order information corresponding to the landing located at the minimum distance sequentially by the maximum number of loading vehicles.
The delivery routing determining unit,
Generating center coordinates based on the location information of the detected contour stone for each subregion;
Mapping the delivery landing within the subregion;
Calculate the delivery order according to the greedy algorithm by selecting the closest point among the center coordinates and the delivery landing in the small area,
The variable region setting unit performs clustering according to the K-mean clustering algorithm, but uses a fixed initial value based on data analysis of delivery order quantity statistics as a center selection method. Variable region-based dispatch and loading management system. delete delete delete According to claim 1,
A variable region-based dispatching and loading vehicle further comprising a loading management unit configured to classify cargoes according to the set area information and managing to load the classified cargo into the corresponding delivery vehicle by linking rolltainers and delivery driver terminals for each sub-region. management system. According to claim 5,
The vehicle management department,
Allocate a delivery vehicle for each subregion and set the delivery driver ID of the delivery vehicle,
The rolltainer is assigned according to the allocation by subregion,
When the delivery vehicle approaches within a certain distance from the set rolltainer, set the dispatcher terminal to communicate with the set rolltainer to identify the set rolltainer,
A variable region-based vehicle dispatch and loading management system for canceling the setting of the delivery driver ID and the corresponding rolltainer when the delivery driver terminal selects loading completion after loading the cargo of the corresponding rolltainer onto the delivery vehicle. According to claim 6,
The delivery driver terminal communicates with a beacon attached to the rolltainer,
The rolltainer includes an alarm unit that visually and audibly alarms when a corresponding delivery driver terminal approaches. According to claim 7,
It further includes a database in which information necessary for variable area setting, delivery routing, and loading management is stored;
The database,
Delivery order information received from the delivery order server and including cargo and landing information;
Vehicle information about delivery vehicles provided by the transport server and assignable to automatic dispatch;
variable area information on the large area and the small area set by the variable area setting unit; and
A variable region-based vehicle allocation and loading management system including vehicle allocation information in which the vehicle management unit allocates delivery vehicles for each small area. variably setting a large area according to the distribution of orders by region, and setting a small area according to the load capacity per vehicle centered on a landing closest to a distribution center within any one of the set large areas; and
Determining a delivery routing for each small region according to the delivery destination for the central location;
including,
In the setting step,
Map the order information for each landing to show the order distribution on the electronic map through a custom overlay technique to create a landing distribution map to identify the spatial distribution by distinguishing hot spots and cold spots, and schedule the latitude and longitude coordinates of the landing mapping an area within a distance radius to one point;
clustering according to the order distribution, detecting contours of each cluster, and converting the contours into location information to set the large region - providing the set large region information to a classifier; and
Within any one large area, the contours of each cluster are detected by clustering according to the load capacity per vehicle, and the contours are converted into location information to set the small areas. Setting the first subregion by dividing the order information corresponding to the landing located on the street by the maximum number of vehicles,
The determining step is
generating center coordinates based on location information of the detected contour stone for each subregion;
mapping the delivery destination within the subregion; and
Calculating a delivery order according to a greedy algorithm by selecting the closest point among the center coordinates and the delivery landing within the small area;
The setting step performs clustering according to the K-mean clustering algorithm, but uses a fixed initial value based on data analysis of delivery order quantity statistics for the center selection method. delete delete delete According to claim 9,
Setting the cargo to be classified according to the set area information, and managing to load the classified cargo in the corresponding delivery vehicle by linking the rolltainer and delivery driver terminal for each sub-region, Variable area-based dispatch and loading management Way. According to claim 13,
The management step is
allocating a delivery vehicle for each subregion and setting a delivery driver ID of the corresponding delivery vehicle;
Allocating a corresponding rolltainer according to the allocation for each subregion;
When the corresponding delivery vehicle approaches within a certain distance from the set rolltainer, communicating with the set rolltainer by a corresponding dispatcher terminal to identify the set rolltainer; and
and releasing the setting of the delivery driver ID and the corresponding rolltainer when the delivery driver terminal selects loading completion after loading the cargo of the corresponding rolltainer onto the delivery vehicle. According to claim 14,
The communication step is
The delivery driver terminal communicates with a beacon attached to the rolltainer,
A variable area-based vehicle dispatch and loading management method for visually and audibly alarming through an alarm unit attached to the rolltainer when a corresponding delivery driver terminal approaches the rolltainer.

Images