KR20200032322A - Apparatus for performing navigation and method thereof - Google Patents

Abstract

Disclosed is a method for guiding a route of an electronic device. The method includes the following steps of: receiving information about a plurality of suppliers and a plurality of destinations; detecting a preparation time required for preparing goods at each supply source, a moving time between points, and a delivery allowance time set for each product or for each supply source; and establishing an entire travel path for batch processing of products delivery between the plurality of suppliers and the plurality of destinations based on respective times. Accordingly, it is possible to efficiently process a plurality of delivery numbers.

Description

Electronic device and method for performing route guidance {APPARATUS FOR PERFORMING NAVIGATION AND METHOD THEREOF}

The present invention relates to an electronic device and method for performing route guidance, and more particularly, to an electronic device and method for performing route guidance for delivery of goods.

2. Description of the Related Art With the development of electronic technology and networks, various electronic devices are used. One of them is a navigation device. The navigation device refers to a device that determines a current location through communication with a GPS satellite, sets a route to a destination to go, and then guides a moving direction according to the route.

The navigation device may be implemented in a form mounted on the vehicle's electric field, but may also be implemented as one of various functions of a smartphone or tablet PC.

The navigation function is usually used to quickly and easily find an unknown route. Therefore, it can be used not only by the general public, but also by the user who does the goods delivery. In the case of delivery of goods, most of them are performed with two-wheeled vehicles in consideration of fuel costs and delivery time.

However, since the conventional navigation function mostly guides a route based on a vehicle, there is a problem that it is not suitable for a driver of a two-wheeled vehicle.

In addition, the navigation function is usually intended to guide a route to one destination. In the case of delivery of goods, there are cases in which delivery must be made through several places. There is also a problem that the conventional navigation device is inconvenient to use in such a case.

The present invention is to solve the above-described problems, and an object of the present invention is to provide an electronic device and a method for providing route guidance for a two-wheeled vehicle for delivering goods.

According to an embodiment of the present invention for achieving the above object, the step of receiving information about a plurality of suppliers and a plurality of destinations, the preparation time required to prepare the goods at each source, the travel time between each point, each Detecting a delivery allowable time set for each item or for each supply source, and batch processing the product delivery between the plurality of supply destinations and the plurality of destinations based on the preparation time, the travel time, and the delivery allowance time. And setting the entire travel path for the.

Here, the setting of the entire movement path may include determining a supply destination to be visited as the highest priority among the plurality of supply sources in consideration of a movement time between the plurality of supply sources and a current location and a preparation time of each of the plurality of supply sources. And a place to next visit one of the destinations and the other suppliers corresponding to the determined supplier, taking into consideration the delivery allowable time of the determined supplier, the travel time from the plurality of suppliers to another supplier, and the preparation time of the other supplier. It may include the step of determining.

In addition, the step of setting the entire movement path determines a first supply destination to be visited as the highest priority among the plurality of supply destinations in consideration of a movement time between the plurality of supply destinations and a current location and a preparation time of each of the plurality of supply destinations. If the movement time to the first destination corresponding to the first supply destination is less than the delivery allowable time of the first supply destination, the movement time to the second supply destination which is one of the plurality of supply destinations and the second supply destination Checking the preparation time, respectively, if the time of the travel to the second supplier and the sum of the preparation time is within the delivery allowable time, determining the second supplier as the next visit point and the second supplier Considering each of the corresponding travel time to the second destination and the allowed delivery time, and the travel time to the first destination and the allowed delivery time, respectively, The first and may include the step of determining the landing sequence for the second destination.

In addition, in the setting of the entire moving path, when two points to be continuously moved among the plurality of supply destinations and the plurality of destinations are determined, the path closest to the straight path between the two points is between the two points. It can be set as a partial movement path.

Here, the partial movement path may be a path in which a section closest to the straight path is selectively combined among a general road section, a congestion section, a construction section, a vehicle entry restriction section, a walking path, and a road section dedicated to two-wheeled vehicles. .

In addition, the route guidance method may further include transmitting information on the entire movement route to a terminal device supporting delivery of goods to the plurality of supply destinations and the plurality of destinations.

Alternatively, the method may further include displaying a map, displaying the current location, the plurality of supplier locations, and the plurality of destination locations on the map, and performing route guidance according to the entire movement path.

On the other hand, the electronic device according to an embodiment of the present invention, a communication unit for receiving information about a plurality of suppliers and a plurality of destinations, a storage unit for storing the information and the information stored in the storage unit to the plurality of And a processor that sets an entire travel path for batch processing of goods delivery between a supply destination and the plurality of destinations, and initiates guidance along the entire travel path. Here, the processor detects the preparation time required for preparing the goods at each supply source, the travel time between points, and the delivery allowable time set for each product or for each supply source, respectively, and the preparation time, the travel time, and the delivery Based on the allowable time, the entire travel path is set.

In addition, the processor determines a supply destination to be visited first among the plurality of supply sources in consideration of a travel time between the plurality of supply sources and a current location and a preparation time of each of the plurality of supply sources, and allows delivery of the determined supply source In consideration of the time, the travel time from the plurality of supply sources to the other supply source, and the preparation time of the other supply source, one of the destinations corresponding to the determined supply source and the other supply source may be determined as a next place to visit.

Alternatively, the processor may determine a first supply destination to be visited first among the plurality of supply sources in consideration of a travel time between the plurality of supply sources and a current location and a preparation time of each of the plurality of supply sources, and the first supply destination When the travel time to the first destination corresponding to is smaller than the delivery allowable time of the first supply destination, the travel time to the second supply destination which is one of the plurality of supply destinations and the preparation time of the second supply destination are respectively checked, If the sum of the travel time to the second supply destination and the preparation time is within the allowable delivery time, the second supply destination is determined as the next visit point, and the travel time to the second destination corresponding to the second supply destination And the delivery time allowed, the travel time to the first destination and the delivery time allowed, respectively, to determine the order of visits to the first and second destinations. It may be modified.

In addition, when two points to be continuously moved among the plurality of supply destinations and the plurality of destinations are determined, the processor sets a path closest to a straight path between the two points as a partial movement path between the two points. You can.

Here, the partial movement path may be a path in which a section closest to the straight path is selectively combined among a general road section, a congestion section, a construction section, a vehicle entry restriction section, a walking path, and a road section dedicated to two-wheeled vehicles.

The processor may transmit information on the entire movement path to a terminal device that has transmitted the request when a request supporting delivery of goods to the plurality of supply destinations and the plurality of destinations is received through the communication unit. .

Alternatively, the electronic device further includes a display unit, and the processor controls the display unit to display the current location, the plurality of supply destination locations, and the plurality of destination locations based on a map, and the entire movement path It is also possible to perform route guidance.

On the other hand, according to another embodiment of the present invention, in the recording medium in which the program code for setting the movement path when executed by the electronic device is stored, the program code, the preparation time required for the preparation of goods at a plurality of suppliers, each Between the plurality of supply destinations and corresponding destinations, based on the movement time between points, the delivery allowable time set for each article or each supply destination, and the preparation time, the movement time, and the delivery allowance time, respectively. It may be a code for sequentially executing the steps of setting the entire movement path for batch processing of goods delivery.

According to various embodiments of the present invention as described above, since it is possible to more conveniently and efficiently set a route for delivery of goods, delivery efficiency can be greatly improved.

1 and 2 are diagrams for explaining a method for setting a path of an electronic device according to an embodiment of the present invention;
3 and 4 are block diagrams illustrating a configuration of an electronic device according to various embodiments of the present invention,
5 is a flowchart illustrating a route guidance method according to an embodiment of the present invention, and
6 is a view for explaining the operation of the goods delivery platform according to an embodiment of the present invention.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. The transmission or transmission referred to in the present specification may mean transmission of data, information, or signals, and encryption / decryption may be applied as necessary.

In addition, in the present specification, expressions in the form of “send from A to B (forward)” or “A is received from B” include other mediators in between (transmitted) or received, and must necessarily be from A It does not only represent the direct transmission (delivery) or reception up to B. In addition, each device shown and mentioned in the specification may be implemented as a device independent of each other, but is not limited thereto, and may be implemented as various parts included in one device.

In the description of the present invention, the order of each step should be understood as non-limiting unless the preceding steps are logically and temporally necessary to be performed prior to the subsequent steps. That is, with the exception of the above, even if the process described as the subsequent step is performed prior to the process described as the preceding step, the essence of the invention is not affected and the scope of rights should be defined regardless of the order of the steps.

And "A or B" described herein is defined to mean not only to selectively indicate one of A and B, but also to include both A and B. In addition, in this specification, the term "including" has the meaning of including other elements in addition to elements listed as including.

In this specification, only essential components necessary for the description of the present invention are described, and components not related to the nature of the present invention are not mentioned. And it should not be interpreted as an exclusive meaning that includes only the components mentioned, but should be interpreted as a non-exclusive meaning that can include other components.

The mathematical operation and calculation of each step of the present invention, which will be described later, may be implemented as a computer operation by a known coding method and / or coding designed for the present invention to perform the corresponding operation or calculation.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 and 2 are methods for explaining a method for setting a path of an electronic device according to an embodiment of the present invention.

FIG. 1 illustrates a case in which the delivery of goods between a plurality of supply destinations 10, 20, 30 and a plurality of destinations 11, 21, 31 is made. The driver 50 is in the X position, the driver's terminal device 100 and the server device 200 communicate with each other, and a plurality of supply destinations 10, 20, 30 and a plurality of destinations 11, 21, 31 ) Is scattered around the driver.

Sources 1, 2, and 3 (10, 20, 30) refer to companies that provide specific products 1, 2, and 3, and destinations 1, 2, and 3 (11, 21, 31) are those 1, 2, and 3 It means the house you want to receive. For example, if the item is food, the supplier may be a restaurant, and the destination may be the home of the person who ordered the food. Since a plurality of destinations may order an item from one source or an item from one destination to a plurality of destinations, the number of destinations and destinations does not always match, but FIGS. 1 and 2 are for convenience of explanation. In each of them, three are shown identically. Specifically, destinations 1, 2, and 3 correspond to destinations to which goods provided by supply destinations 1, 2, and 3 are to be delivered, respectively. Each source and destination may be named source 1, 2, 3 and destination 1, 2, 3, respectively, in order of delivery request. That is, the delivery request for the destination 1 is the first state.

In this state, the driver 50 may transmit a delivery support request to the server 200 through the terminal device 100. A delivery support request means a signal to indicate that he or she intends to perform delivery of goods between a specific supply and destination. The delivery support request may be input through a user interface (UI) provided on a web page provided by the server device 200 or may be input through an application UI installed in the terminal device 100.

When a request is received from the same driver 50 for a plurality of delivery numbers, the server device 200 sets the entire movement path for the driver 50. The entire movement route means a route for collectively processing the delivery of goods between a plurality of suppliers and a plurality of destinations included in the total number of deliveries requested by the driver 50.

The driver 50 may select a plurality of items to be delivered by the server device 200 when the delivery information including information on a plurality of supply destinations and corresponding destinations is announced. The server device 200 sets an entire movement path for collectively processing all the delivery cases in consideration of a supply destination location, a destination location, a driver location, and the like included in the selected number of delivery.

If the driver 50 can hear the destinations 1, 2, and 3 in any order within the delivery allowable time of each item provided by the suppliers 1, 2, 3, it is necessary to deliver in the order of the destinations 1, 2, 3 It may be more efficient to change the order without.

The server apparatus 200 may detect the preparation time required for preparing the goods at each supply source, the travel time to move from each supply source to the corresponding destination, and the delivery allowance time, respectively, and set the entire movement route based on the time. The time allowed for delivery means the time limit for which the goods should be delivered. Delivery time can be determined on a product-by-product or supply-by-supply basis. When the article is food, the delivery may be made within a time period in which the taste or quality of the food can be kept to a minimum, so that the time can be an allowable delivery time. Delivery time for food that deteriorates quickly may be short, and delivery time may be long for food that does not go bad. In addition, it is also possible to determine the allowable delivery time by policy for each supplier.

As a result, in FIG. 1, it is shown that the entire movement path is set in the order of supply destination 2 (20), supply destination 1 (10), reception destination 1 (11), supply destination 3 (30), reception destination 2 (21), and reception destination 3 (31). . The driver 50 receives the article 2 from the supplier 2 (20), and then receives the article 1 from the supplier 1 (10), and then first stops at the destination 1 (11) to deliver the article 1. After that, after not going directly to the destination 2 (21), and stopping by the supply destination 3 (30) to receive the article 3, the destination 2, 3 (21, 31) are visited sequentially to deliver the articles 2 and 3.

FIG. 2 shows an example of information calculated for each supply and destination before delivery in the same route as in FIG. 1. According to FIG. 2, various time information, such as arrival time from the current location to the supply source for each supply source, preparation time required to prepare goods at each supply source, travel time required to move between the supply source and the destination, delivery time allowed, etc. Can be detected. Arrival time or travel time may be calculated in consideration of distance between locations, speed limit, average speed, and traffic information. The delivery allowable time may be set directly by a supply destination or a destination, or may be set by the server device 200, or may be set differently for each product.

The server device comprehensively considers preparation time, travel time, and allowable time, and sets the entire travel path.

According to FIG. 2, it can be seen that in the case of the supplier 1 (10), the arrival time is 8 minutes, the preparation time is 10 minutes, and the delivery allowance time is 30 minutes. It can be seen that supply source 2 (20) is 5 minutes, 5 minutes, and 40 minutes, respectively, and supply source 3 (30) is 20 minutes, 20 minutes, and 60 minutes.

If the delivery is in the order of the delivery request, the driver 50 in the X position has to go to the supply source 1 (10) first, but it takes 10 minutes to prepare the goods at the supply source 1 (10), so it immediately goes to the supply source 1 (10). Even if you go, you will have 2 minutes of free time. Therefore, the server device 200 sets the supply destination 2 (20) as the highest priority visit point. Since the preparation time of supply source 2 (20) is 5 minutes, the travel time from supply source 2 (20) is 5 minutes, and the travel time from supply source 2 (20) to supply source 1 (10) is 5 minutes, so supply source 2 (20) Immediately after receiving the item 2, if you go directly to the supply source 1 (10), you can go to the supply source 1 (10) in the state of receiving the product 2 in 10 minutes. In the supply source 1 (10), the product preparation is completed in the meantime, so that the product 1 can be received without delay. After arriving at supply 1 (10), the next place to visit will be decided from among the remaining points. However, in the case of the destination, it cannot be visited before the supplier, so it is not considered when determining the next place to visit. That is, when it arrives at the supply destination 1 (10), one of the supply destination 3, the reception destination 1, and the reception destination 2 is determined as a next visit place. According to FIG. 2, it takes 3 minutes from the supply destination 1 to the destination 1, and it takes 5 minutes to the destination 2. Either is within the delivery allowance, so you can choose either. In this case, routes are routed in the order in which delivery requests were first received. That is, the destination 1 (11) is set as the next visit place. The next place to visit is again determined as one of the destination 2 and the supplier 3. It takes a total of 20 minutes from destination 1 to destination 2 and then to destination 3, and from destination 3 directly to destination 3 it takes 25 minutes. Therefore, it takes a total of 45 minutes to reach the final destination of supply 3. On the other hand, if you go from the destination 1 to the destination 3 and go to the destination 2, it takes 35 minutes to get there. In addition, the delivery allowable times for delivery to destination 2 and destination 3 are also satisfied. Therefore, the server device 200 sets the remaining moving paths in the order of destination 1, source 3, destination 2, and destination 3.

As described above, if a moving route is set in consideration of preparation time and moving time of each point, waiting time at each point can be minimized and traffic flow can be minimized.

3 is a block diagram illustrating an example of a configuration of an electronic device according to an embodiment of the present invention. The electronic device 300 of FIG. 3 may be implemented irrespective of the type, as long as it is a type of device that stores data and programs and can execute the program. For example, the electronic device 300 may be implemented as a smart phone, a tablet PC, a PC, a laptop PC, a kiosk, a server device, a navigation device, and smart glasses. In addition, although the server device 200 and the terminal device 100 are illustrated and described in FIGS. 1 and 2 as separate, the operation of the server device and the terminal device described in FIG. 1 may be performed by one electronic device. have. Alternatively, the electronic device 300 may be implemented as the server device 200 or the terminal device 100 of FIG. 1 or 2, but for convenience of description, FIG. 3 is limited to the case where the server device 200 is implemented. And explain.

According to FIG. 3, the electronic device 300 includes a communication unit 310, a processor 320, and a storage unit 330.

The communication unit 310 is a configuration for performing communication with various types of external devices. The communication unit 310 may communicate with an external device through various wired / wireless communication interfaces such as LAN, wireless LAN, Wi-Fi, Bluetooth, NFC (Near Field Communication), and Zigbee. For convenience of explanation, the communication unit 310 is named, but the communication unit 310 may be understood as a concept including a port for wired connection with an external device.

The communication unit 310 may receive information on a plurality of supply destinations and a plurality of destinations. Such information may be provided from various sources according to embodiments. For example, it may be transmitted from a terminal device of each supplier, a terminal device of each destination, or a terminal device of a delivery company managing a delivery task. Alternatively, a user or an administrator of the electronic device 300 may directly input such information.

As described above, if the electronic device 300 of FIG. 3 is implemented as the server devices of FIGS. 1 and 2, the communication unit 310 may broadcast information about a plurality of suppliers and a plurality of destinations to the outside. have. Such information may be broadcast to devices registered in the electronic device 300 or terminal devices of a delivery company associated with the electronic device 300, or may be broadcast directly to terminal devices of pre-registered drivers. .

The communication unit 310 may receive a request from the driver's terminal device to support delivery of goods for each delivery number.

The storage unit 330 is a component for storing various programs and data necessary for the operation of the electronic device 300.

The processor 320 may execute programs stored in the storage unit 330 to provide various services related to delivery of goods.

For example, the processor 320 may set an entire movement route for batch delivery for a plurality of delivery numbers.

Specifically, the processor 320 takes into account the location of each supplier, information about each supplier, information about the goods, the location of each destination and the current location of the driver, road traffic information, and the like, and the travel distance between each point, preparation Calculate the time, delivery time, etc. Accordingly, partial movement paths between the respective points are set, and the total movement paths are set by combining them.

First, the processor 320 calculates the travel time between the plurality of supply destinations and the driver's current position, respectively, and checks the preparation time at each supply destination. Based on the identified time information, the processor 320 determines a supply destination to visit first among a plurality of supply sources. That is, the first priority visit point is determined in consideration of where a supply destination that can arrive within the preparation time, and whether or not it can arrive within the preparation time even if at least one of them is provided, if there are a plurality of supply sources.

Next, the processor 320 considers the travel time to the remaining supply destinations and the preparation time thereof, and determines one of the destinations and the remaining supply destinations corresponding to the supply destination determined as the top priority as the next destination. In this case, the delivery time of the determined supplier must be considered. That is, when it is determined that the delivery time of the first item is exceeded when the processor 320 visits one of the remaining suppliers and goes to the destination, it is determined to go directly to the destination. On the other hand, if the delivery allowable time can be satisfied, the processor 320 may find a point to visit among other suppliers.

Assuming that the number of deliveries has been received, if the first visited point is the first supplier, and the destination to receive the goods from the first supplier is the first destination, the processor 320 may receive the first delivery from the first supplier. 1 Compare the travel time to the destination and the allowable delivery time of the first supplier. As a result of the comparison, when the moving time is smaller than the delivery allowable time, the processor 320 checks the moving time to the other supply sources among the plurality of supply sources and the preparation time respectively. Assuming that the other supplier is the second supplier, the processor 320 compares the travel time to the second supplier and the sum of the preparation time, and the remaining time of the delivery time allowed by the first supplier. As a result of the comparison, if it is within the delivery allowable time, the processor 320 determines the second supplier as the next visit point. Then, the processor 320 considers the travel time to the second destination corresponding to the second supplier and the delivery time allowed, the travel time to the first destination, and the delivery allowed time, respectively, to the first and second destinations. The order of visits will be decided.

If the number of deliveries is greater, the processor 320 sequentially determines the visit order of each branch in this manner.

When the visit order for each point is determined, the processor 320 sets the entire travel path including the visit order. The entire route may be provided to the driver 50 or the terminal device of the delivery company. The processor 320 may transmit information on the entire movement path through the communication unit 310 with respect to the terminal device that has transmitted the request supporting the delivery of goods for a plurality of delivery numbers.

However, when the electronic device of FIG. 3 is implemented as a terminal device having a display, the processor 320 displays the current position of the terminal device, a plurality of supplier locations, and a plurality of destination locations based on a map, respectively. Can be controlled. The processor 320 may periodically monitor the current location of the terminal device and perform route guidance according to the entire movement route.

The route setting method or the route guide method described in the above embodiments may be used not only for automobiles and motorcycles, but also for delivery on foot. Depending on the method of use, the entire movement path may be set differently. For example, in the case of delivery by car, each partial movement route may be set around a road that the vehicle can travel. Even if there is a closer alleyway on the street, it is possible to basically set a general road or highway rather than the alleyway considering the actual vehicle driving speed.

On the other hand, in the case of delivery by two-wheeled vehicle or on foot, the partial movement path is set as the path closest to the straight path between the two points to be visited. That is, the partial movement path may be set by selectively combining not only the general road section, but also the congestion section, the construction section, the vehicle entry restriction section, the walking path, and the sections closest to the straight path among the two-wheeled road sections. This is because it is advantageous to set a path as close to a straight line as possible because it can move freely regardless of the size of the road when moving on a two-wheeled vehicle or on foot, and can pass without significantly reducing the speed even in a congested section.

4 shows an electronic device implemented in the form of a terminal device carried by a user. According to FIG. 4, the electronic device 400 includes a display unit 410, a processor 420, and a storage unit 430.

The storage unit 430 is a configuration for storing various data and programs necessary for the operation of the electronic device 400. An application that performs an operation of transmitting and receiving and displaying information related to delivery, an application for performing an entire route setting through a plurality of points, an application for receiving or counting compensation related to delivery, etc. may be stored in the storage unit 430. You can.

The communication unit 440 may communicate with various external devices such as a GPS satellite 500, a base station (not shown), a map server 600, and a server 700.

The communication unit 440 receives the GPS signal from the GPS satellite 500 and provides it to the processor 420. The processor 420 may calculate the current location of the electronic device 400 based on the GPS signal. Alternatively, when a base station signal is received through the communication unit 440, the processor 420 may determine the current location using the base station information included in the base station signal.

The map server 600 refers to a server for transmitting map data that can be used in the electronic device 400. The server 700 means a device for providing information related to delivery. 1 to 3, the server device 200 is illustrated and described as to set a moving path, but in the embodiment of FIG. 4, the server 700 transmits only information related to delivery, and the moving path is an electronic device 400. Can be set directly. Delivery-related information may include various information such as supplier name, location information, destination location information, contact information, item information, delivery fee, delivery time, and the like.

The processor 420 executes programs stored in the storage unit 430 to perform various functions. For example, when the delivery information provided by the server 700 is received through the communication unit 440, the processor 420 displays the UI 410 to display a UI screen or to confirm whether to send a request for the number of deliveries. To control. When a confirmation command is input on the UI screen, the processor 420 may include a plurality of suppliers, locations of the plurality of destinations included in the number of confirmed deliveries, a current location of the terminal device 400, a preparation time of each supplier, and an allowable delivery time. Considering the like, the entire travel path is set. The entire moving path setting method has already been described in detail in the above-described part, and thus, redundant description is omitted.

The processor 420 controls the display unit 410 to display a map when a user command for starting delivery is input. The processor 420 may display the location of each supply destination, the location of the destination, the current location, etc. on the map, and perform route guidance according to the set entire movement path. Although not illustrated in FIG. 4, if the electronic device 400 is equipped with an audio output element such as a speaker, the processor 420 may perform route guidance by voice. As described above, the partial movement path may be variously set according to the delivery method, and a duplicate description thereof will be omitted.

5 is a flowchart illustrating a route guidance method according to an embodiment of the present invention. According to FIG. 5, when various pieces of information such as a supplier location, article information, delivery allowance time, and destination location are input (S510), preparation time of each supplier, movement time between points, delivery allowance time, and the like are detected (S520). ). Various information may be detected according to an embodiment. Based on the detected time, the electronic device detects the entire travel path capable of delivering the goods while turning all the points at once (S530). In this case, it is possible to detect the entire movement path by considering whether each item can be delivered within a delivery allowable time, and whether the total time required to complete the delivery is minimized rather than the order of delivery request.

When the entire movement path is detected, the path is guided accordingly (S540). If the method of FIG. 5 is performed in a device without an output element such as a display or speaker, the device with such an output element may be implemented to transmit information about the entire travel path so that the device guides the path.

According to various embodiments as described above, it is possible to efficiently deliver goods. This routing and guidance function can be effectively used by a platform provided for delivery of goods.

6 is a view for explaining the operation of the goods delivery platform according to an embodiment of the present invention. In Fig. 6, two delivery counts are received. Specifically, the supply destination 1 (10), the supply destination 2 (20) respectively confirm the delivery request (S601, S602), and provide information about each delivery to the server device 200 (S611, S612). Delivery request confirmation and information provision may be performed in an offline manner, such as a telephone, but may be performed by executing the server device 200 or an application provided from a separate source.

The server device 200 broadcasts the provided information to the driver 50 (S613). In FIG. 6, the driver 50, that is, it is illustrated as directly broadcasting a terminal device carried by the driver, but may be provided as a delivery company that manages drivers when the driver exists. The driver 50 wanting the number of deliveries transmits the request to the server device 200 (S614).

The server device 200 determines the entire movement path in consideration of the location of the driver who transmitted the request, the location of each supply destination, and the location of each destination (S620). The server device 200 provides information on the entire travel route to the driver (S631), and provides information to inform each supplier 10, 20 which driver is assigned (S632, S633).

After supplying the delivery-related information to the server device 200 in the supplying destinations 1 and 2, it is only necessary to prepare the goods respectively (S621 and S622).

The driver moves according to the route information, visits the supply sources 1 and 2, respectively, and then receives the goods (S641, S642). In FIG. 6, it is shown that the supplier 2 20 is visited first, but as described above, the visit order may be determined according to various criteria.

As described above, according to various embodiments of the present invention, it is possible to efficiently process a plurality of delivery numbers in a short time. In particular, in the case of a two-wheeled vehicle or the like, the delivery efficiency can be maximized by providing a path capable of moving in the shortest distance.

Various embodiments have been described above using flowcharts and block diagrams. The order of the steps shown in each flowchart is only an example, and the order may be changed depending on the situation. In addition, some steps may be omitted or added depending on the embodiment.

In addition, a route setting method, a route guide method, etc. according to various embodiments as described above may be stored and distributed in a recording medium in the form of program code for performing the method. Specifically, when executed by the electronic device, program code for setting a movement path may be distributed in a state stored in a recording medium or distributed online. Here, the program code is a step of detecting the preparation time required for the preparation of goods at a plurality of sources, the travel time between points, the delivery allowable time set for each item or each source, and a plurality of sources based on each time And it may be code for sequentially executing the step of setting the entire movement path for batch processing the delivery of goods between the corresponding destinations.

The apparatus on which the recording medium storing the program code is mounted may perform operations according to various embodiments described above.

The recording medium can be various types of computer readable media such as ROM, RAM, memory chips, memory cards, external hard, hard, CD, DVD, magnetic disks or magnetic tapes.

In addition, the device that has downloaded the program code from the online provider can also perform various operations described above.

The present invention has been described above with reference to the accompanying drawings, but the scope of rights of the present invention is determined by the following claims, and should not be construed as being limited to the above-described embodiments and / or drawings. And it should be clearly understood that improvements, modifications, and modifications apparent to those skilled in the art of the invention described in the claims are included in the scope of the present invention.

300: electronic device 310: communication unit
320: processor 330: storage unit

Claims (15)

In the route guidance method of the electronic device,
Receiving information about a plurality of suppliers and a plurality of destinations;
Detecting a preparation time required for preparing goods at each supply source, a moving time between points, and a delivery allowance time set for each product or for each supply source; And
And based on the preparation time, the travel time, and the delivery allowable time, setting an entire travel route for batch processing of goods delivery between the plurality of supply destinations and the plurality of destinations. According to claim 1,
The step of setting the entire movement path,
Determining a supply destination to visit first among the plurality of supply sources in consideration of a travel time between the plurality of supply sources and a current location and a preparation time of each of the plurality of supply sources; And
Taking into consideration the delivery allowable time of the determined supplier, the travel time from the plurality of suppliers to another supplier, and the preparation time of the other supplier, the destination corresponding to the determined supplier and one of the other suppliers to the next place to visit Determining; including the path guidance method. According to claim 1,
The step of setting the entire movement path,
Determining a first supply destination to visit first among the plurality of supply sources in consideration of a travel time between the plurality of supply sources and a current location and a preparation time of each of the plurality of supply sources;
If the travel time to the first destination corresponding to the first supply destination is less than the delivery allowable time of the first supply destination, the travel time to the second supply destination which is one of the plurality of supply destinations and the preparation time of the second supply destination are Checking each;
Determining that the second supply point is a next visit point when the total time of moving to the second supply point and the preparation time is within the allowable delivery time; And
Determining the order of visits to the first and second destinations in consideration of the travel time and the delivery allowable time to the second destination corresponding to the second supplier, the travel time to the first destination, and the delivery allowed time, respectively Step; Path guidance method comprising a. According to claim 1,
The step of setting the entire movement path,
When two points to be continuously moved among the plurality of supply destinations and the plurality of destinations are determined, a path closest to a straight path between the two points is set as a partial movement path between the two points, How to guide the route. According to claim 4,
The partial movement route is a route that selectively combines sections closest to the straight path among general road sections, traffic jam sections, construction sections, vehicle entry restriction sections, walking paths, and road sections dedicated to two-wheeled vehicles. The method according to any one of claims 1 to 5,
And transmitting information on the entire movement route to a terminal device supporting delivery of goods to the plurality of supply destinations and the plurality of destinations. The method according to any one of claims 1 to 5,
Displaying a map; And
And displaying a current location, the plurality of supply destination locations, and the plurality of destination locations on the map, respectively, and performing path guidance according to the entire movement path. In the electronic device,
A communication unit for receiving information about a plurality of suppliers and a plurality of destinations;
A storage unit for storing the information; And
And a processor configured to set an entire movement path for collectively processing the delivery of goods between the plurality of supply destinations and the plurality of destinations by using the information stored in the storage unit, and to initiate guidance along the entire movement path. ,
The processor,
Based on the preparation time, the travel time and the delivery allowance time, each preparation time required for preparing the goods at each supply source, the travel time between points, and the delivery allowance time set for each product or each supply source are respectively detected. An electronic device that sets the entire movement path. The method of claim 8,
The processor,
In consideration of the travel time between the plurality of supply sources and the current location and the preparation time of each of the plurality of supply sources, a supply destination to be visited first among the plurality of supply sources is determined, and the delivery allowable time of the determined supply source and the plurality of An electronic device for determining a destination corresponding to the determined supplier and one of the other suppliers as a place to be visited in consideration of a travel time from a supplier to another supplier and a preparation time of the other supplier. The method of claim 8,
The processor,
In consideration of the travel time between the plurality of supply sources and the current location and the preparation time of each of the plurality of supply sources, a first supply source to be visited is determined from among the plurality of supply sources,
If the travel time to the first destination corresponding to the first supply destination is less than the delivery allowable time of the first supply destination, the travel time to the second supply destination which is one of the plurality of supply destinations and the preparation time of the second supply destination are Check each,
If the total time of travel to the second supplier and the preparation time is within the allowable delivery time, the second supplier is determined as the next visit point,
Determining the order of visits to the first and second destinations in consideration of the travel time and the delivery allowable time to the second destination corresponding to the second supplier, the travel time to the first destination, and the delivery allowed time, respectively , Electronic devices. The method of claim 8,
The processor,
When two points to be continuously moved among the plurality of supply destinations and the plurality of destinations are determined, an electronic device that sets a path closest to a straight path between the two points as a partial movement path between the two points. The method of claim 11,
The partial movement path is a path that selectively combines sections closest to the straight path among general road sections, traffic jam sections, construction sections, vehicle entry limit sections, walking paths, and road sections dedicated to two-wheeled vehicles. The method according to any one of claims 8 to 12,
The processor,
When a request supporting delivery of goods to the plurality of supply destinations and the plurality of destinations is received through the communication unit, the electronic device transmits information on the entire movement path to the terminal device that has sent the request. The method according to any one of claims 8 to 12,
Further comprising a display unit,
The processor,
Based on a map, the display unit is controlled to display the current location, the plurality of supplier locations, and the plurality of destination locations, respectively.
An electronic device performing route guidance according to the entire movement route. A recording medium in which program code for setting a movement path when executed by an electronic device is stored,
The program code,
Detecting a preparation time required for preparing the goods at a plurality of sources, a moving time between points, and a delivery allowable time set for each item or for each source; And
Code for sequentially executing; setting an entire movement path for collectively processing the delivery of goods between the plurality of suppliers and corresponding destinations based on the preparation time, the movement time, and the delivery allowable time; Phosphorus, recording medium.

Images