Traveling route calculation apparatus
The circuit route calculation device addresses the issue of product restocking during delivery by integrating order reception, customer-salesperson matching, product prediction, and route optimization, ensuring efficient delivery routes that include restocking stops.
Patent Information
- Application Number
- JP2023077757
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-10
- Publication Date
- 2024-11-21
- Estimated Expiration
- 2043-05-10
AI Technical Summary
Conventional delivery planning systems fail to account for the need to restock products at supply locations when they are expected to run out during delivery, leading to inefficiencies in routes that include both customer deliveries and supply stops.
A circuit route calculation device that integrates a reception unit for product orders, a matching unit for customers and salespersons, a prediction unit for remaining product amounts, a supply point calculation unit to determine restocking times, and a route calculation unit to optimize the delivery route to include supply stops.
The device ensures the shortest route is calculated to visit customers while accounting for product restocking, preventing product shortages and optimizing delivery efficiency.
Smart Images

Figure 2024162352000001_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to a travel route calculation device. [Background technology]
[0002] When delivering goods to a plurality of customers, a route may be calculated using a solution to the so-called "traveling salesman problem" in order to visit the plurality of customers along the shortest route.
[0003] For example, Patent Document 1 discloses technology relating to an information processing device that generates a delivery plan using a solution to the “traveling salesman problem” in order to enable tasks such as transporting packages to be performed while checking whether the delivery destination is available to receive the package. [Prior art documents] [Patent documents]
[0004] [Patent Document 1] Patent No. 6341492 Summary of the Invention [Problem to be solved by the invention]
[0005] Incidentally, there are cases where, for example, a beer vendor at a baseball stadium runs out of merchandise during a delivery and the vendor must go back to the supply location to pick up the merchandise. However, conventional technology only creates delivery plans for delivering packages to multiple destinations, and has the problem that it cannot calculate routes that include stopping at product supply locations along the way to deliver the goods.
[0006] Therefore, an object of the present invention is to provide a route calculation device that calculates the shortest route to visit customers at delivery destinations while stopping at product supply locations, since it is expected that the product will run out during delivery. [Means for solving the problem]
[0007] A traveling route calculation device according to a preferred embodiment of the present invention includes a reception unit that receives information indicating orders for a product from a first terminal device used by each of a plurality of customers; a matching unit that matches the plurality of customers with a plurality of salespersons selling the product based on the order information; a prediction unit that predicts a remaining amount of the product carried by each of the plurality of salespersons while they are visiting the plurality of customers in order to deliver the ordered product to the plurality of customers; a supply time calculation unit that calculates a first time point at which each of the salespersons will stop by a supply point of the product while delivering the product based on the remaining amount of the product predicted by the prediction unit; and a route calculation unit that calculates the shortest traveling route for each of the salespersons to visit some of the customers and stop at the supply point at the first time point in order to deliver the ordered product to some of the customers. Effect of the Invention
[0008] According to the present invention, since it is expected that the product will run out during delivery, it is possible to calculate the shortest route for visiting customers at the delivery destinations while stopping at product supply locations. [Brief description of the drawings]
[0009] [Figure 1] FIG. 1 is a diagram showing the overall configuration of a travel route calculation system 1. [Diagram 2] FIG. 13 is a diagram showing an example of product sales. [Diagram 3] FIG. 2 is a block diagram showing an example of the configuration of the server 10. [Figure 4] 5 is an explanatory diagram of an example of the operation of a matching unit 112. [Diagram 5] FIG. 2 is a block diagram showing an example of the configuration of a first terminal device 20-j. [Figure 6] FIG. 4 is a diagram showing an example of a screen displayed on the display device 24. [Figure 7] FIG. 4 is a diagram showing an example of a screen displayed on the display device 24. [Figure 8] FIG. 4 is a diagram showing an example of a screen displayed on the display device 24. [Figure 9] FIG. 4 is a diagram showing an example of a screen displayed on the display device 24. [Figure 10] FIG. 4 is a diagram showing an example of a screen displayed on the display device 24. [Figure 11] FIG. 4 is a diagram showing an example of a screen displayed on the display device 24. [Figure 12] FIG. 2 is a block diagram showing an example of the configuration of a second terminal device 30-k. [Figure 13] FIG. 4 is a diagram showing an example of a screen displayed on the display device 34. [Figure 14] 4 is a flowchart showing the operation of the server 10. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0010] 1: Implementation The travel route calculation system 1 will be described below with reference to the drawings.
[0011] 1-1: Configuration of the embodiment 1-1-1: Overall composition FIG. 1 is a block diagram showing the overall configuration of a tour route calculation system 1 according to an embodiment. As shown in FIG. 1, the tour route calculation system 1 includes a server 10, first terminal devices 20-1, 20-2, ... 20-j, ... 20-m, and second terminal devices 30-1, 30-2, ... 30-k, ... 30-n. j is an arbitrary integer between 1 and m. k is an arbitrary integer between 1 and n. The first terminal devices 20-1, 20-2, ... 20-j, ... 20-m are used by customers C1, C2, ... Cj, ... Cm. The second terminal devices 30-1, 30-2, ... 30-k, ... 30-n are used by salespeople L1, L2, ... Lk, ... Ln. The server 10 is connected to the first terminal devices 20-1, 20-2, ... 20-j, ... 20-m via a communication network NW so that they can communicate with each other. The server 10 is connected to the second terminal devices 30-1, 30-2, ... 30-k, ... 30-n via the communication network NW so that they can communicate with each other. The server 10 is an example of a "travel route calculation device." In the following description, the first terminal device 20-j may be used to represent the first terminal devices 20-1, 20-2, ... 20-m. In the following description, the second terminal device 30-k may be used to represent the second terminal devices 30-1, 30-2, ... 30-n. In the following description, the customer Cj may be used to represent the customers C1, C2, ... Cm. In the following description, the salesperson Lk may be used to represent the salesperson L1, L2, ... Ln.
[0012] 1, the first terminal device 20-j is a device used by a customer Cj. The customer Cj uses the first terminal device 20-j to order a product. As an example, the customer Cj can order a product in the following three ways. The first ordering method is a method in which the customer Cj specifies the brand of the product he or she wishes to order. In this case, the customer Cj specifies the brand of the product using the first terminal device 20-j. The second ordering method is a method in which the customer Cj designates a product salesperson L. In this case, the customer Cj uses the first terminal device 20-j to designate one salesperson L from among the salespersons L1 to Ln. The third ordering method is a method in which the customer Cj specifies purchase from the salesperson L located closest to the customer Cj. In this case, the customer Cj does not specify a specific brand or salesperson L as in the first and second ordering methods, but specifies "purchase from the salesperson located closest" itself from the first terminal device 20-j.
[0013] The second terminal device 30-k is a device used by the salesperson Lk. The salesperson Lk, carrying the second terminal device 30-k, makes rounds to some of the customers C1, C2, ..., Cn while selling products to these customers. The second terminal device 30-k displays a round route calculated by the server 10.
[0014] FIG. 2 is a diagram showing an example of selling products. In the example shown in FIG. 2, salespeople L1 to Ln sell beer stored in beer servers carried by them to customers C1, C2, ..., Cm who are spectators at a baseball stadium BG. The spectator seats at a baseball stadium BG are composed of six areas, areas AR1 to AR6, as an example. As shown in FIG. 2, each of these six areas AR1 to AR6 may partially overlap with another area AR. As an example, the brands of beer sold by the salespeople L1 to Ln are three brands, brand P to brand R. Each salesperson Lk sells only one brand of beer. In addition, a team of salespeople L is formed for each of the six areas AR1 to AR6, where each salesperson L sells a brand of beer, brand P to brand R. In the example shown in Fig. 2, a team of three salespeople L who sell brand P beer, a team of three salespeople L who sell brand Q beer, and a team of three salespeople L who sell brand R beer are organized in area AR2. These nine salespeople L travel around area AR2 selling their assigned brand of beer according to a travel route displayed on the second terminal device 30 that each of them possesses. The same applies to the other areas AR1 and AR3 to AR6.
[0015] The server 10 matches the customers C1 to Cm with the salespeople L1 to Ln based on the order information indicating the orders from the customers C1 to Cm. Furthermore, the server 10 calculates the tour route for each of the salespeople L1 to Ln to visit the customer C who is in charge of selling the product among the customers C1 to Cm, based on the matching result. When calculating the tour route, the server 10 calculates the tour route by incorporating a stop at a product supply location when the product carried by each of the salespeople L1 to Ln runs out during the tour.
[0016] 1-1-2: Server 10 configuration Fig. 3 is a block diagram showing a configuration example of the server 10. As shown in Fig. 3, the server 10 includes a processing device 11, a storage device 12, a communication device 13, a display device 14, and an input device 15. The elements of the server 10 are connected to each other by one or more buses for communicating information. Note that the term "apparatus" in this specification may be replaced with other terms such as a circuit, a device, or a unit.
[0017] The processing device 11 is a processor that controls the entire server 10. The processing device 11 is configured, for example, using one or more chips. The processing device 11 is also configured, for example, using a central processing unit (CPU) including an interface with peripheral devices, an arithmetic unit, and a register. Some or all of the functions of the processing device 11 may be realized by hardware such as a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), and a field programmable gate array (FPGA). The processing device 11 executes various processes in parallel or sequentially.
[0018] The storage device 12 is a recording medium that can be read and written by the processing device 11. The storage device 12 includes, for example, a nonvolatile memory and a volatile memory. The nonvolatile memory is, for example, a ROM (Read Only Memory), an EPROM (Erasable Programmable Read Only Memory), and an EEPROM (Electrically Erasable Programmable Read Only Memory). The volatile memory is, for example, a RAM (Random Access Memory). The storage device 12 also stores a control program PR1 executed by the processing device 11. The storage device 12 also functions as a work area for the processing device 11.
[0019] The communication device 13 is hardware as a transmitting / receiving device for communicating with other devices. The communication device 13 is also called, for example, a network device, a network controller, a network card, and a communication module. The communication device 13 may include a connector for wired connection and a wireless communication interface. Examples of the connector and interface circuit for wired connection include products that comply with wired LAN, IEEE1394, and USB. Examples of the wireless communication interface include products that comply with wireless LAN, Bluetooth (registered trademark), and the like.
[0020] The display device 14 is a device for displaying images. The display device 14 displays various images under the control of the processing device 11.
[0021] The input device 15 is a device that accepts operations by an administrator of the server 10. The input device 15 outputs an operation signal corresponding to the operation by the administrator to the processing device 11. The input device 15 is configured by, for example, a keyboard and a pointing device.
[0022] In the above configuration, the processing device 11 reads out the control program PR1 from the storage device 12. The processing device 11 executes the read out control program PR1 to function as a reception unit 111, a matching unit 112, a prediction unit 113, a supply time calculation unit 114, a route calculation unit 115, an update unit 116, a delivery time calculation unit 117, a communication control unit 118, and a display control unit 119.
[0023] The reception unit 111 receives order information indicating orders for products from the first terminal devices 20-1 to 20-m used by each of the multiple customers C1 to Cm. The order information is any one of information indicating a brand of product that each of the customers C1 to Cm wishes to purchase, information indicating one of the salespersons L1 to Ln that each of the customers C1 to Cm wishes to purchase from, and information indicating a desire to purchase from the salesperson L located closest to each of the customers C1 to Cm.
[0024] The matching unit 112 matches a plurality of customers C1 to Cm with a plurality of salespeople L1 to Ln based on the order information received by the reception unit 111. FIG. 4 is an explanatory diagram of an example of the operation of the matching unit 112. In FIG. 4, it is assumed that a customer C1 desires to purchase a product of brand Q. It is assumed that a customer Cj desires to purchase a product from a salesperson Ln. It is assumed that a customer Cm desires to purchase a product from a salesperson located closest to the customer Cm. It is also assumed that a salesperson L1 is a salesperson located closest to the customer Cm. It is assumed that a salesperson Lk is a salesperson who sells a product of brand Q. It is assumed that a salesperson Ln is a salesperson who sells a product of brand R. In this case, the matching unit 112 matches the customer C1 with the salesperson Lk, the customer Cj with the salesperson Ln, and the customer Cm with the salesperson L1.
[0025] In the example shown in Fig. 4, the matching unit 112 matches one customer C with one salesperson L. However, in the example shown in Fig. 4, for the sake of simplicity, only one customer C is matched with one salesperson L. The matching unit 112 may match multiple customers C with one salesperson L.
[0026] In FIG. 3, the prediction unit 113 predicts the remaining quantity D of a product carried by each of multiple salespeople L1 to Ln while each salesperson L is visiting customers C for which he or she is in charge of sales, in order to deliver the ordered products to multiple customers C1 to Cm.
[0027] For example, as in the example shown in FIG. 2, each of multiple salespeople L1 to Ln sells beer to multiple customers C1 to Cm. Also, as a result of matching by the matching unit 112, it is assumed that the number of customers C to whom the salesperson Lk is in charge of selling beer is 15. It is assumed that the amount of beer sold to each customer C is 500 (ml), the capacity of the beer server carried by the salesperson Lk is 5 (L), and 5 (L) of beer was stored in the beer server before the sale of beer to the first customer C. In this case, the prediction unit 113 predicts that the remaining amount D of beer at the time when the salesperson Lk sells one glass of beer to the first customer C is 4.5 (L). Also, the prediction unit 113 predicts that the remaining amount D of beer at the time when the salesperson Lk sells one glass of beer to the second customer is 4 (L). Similarly, the prediction unit 113 predicts that the remaining amount D of beer in the beer server when the salesperson Lk sells one glass of beer to the t-th customer C is D=5-0.5×t(L).
[0028] In the above example, for the sake of simplicity, each of the multiple customers C orders one glass of beer. However, each of the multiple customers C may order any number of glasses of beer.
[0029] The supply time calculation unit 114 calculates the time when each salesperson L stops by the product supply location during delivery of the product, based on the remaining amount D of the product predicted by the prediction unit 113. This time is an example of the "first time point." Note that, here, the "time when the salesperson stops by the product supply location" specifically means "the time when the salesperson has sold the product to how many customers C."
[0030] For example, as described above, when the remaining amount D of beer in the beer server at the time when the salesperson Lk sells one glass of beer to each of the t-th customers C is predicted to be D=5-0.5×t(L), the supply time calculation unit 114 may predict that the salesperson Lk will stop by the beer supply location when the salesperson Lk has finished selling one glass of beer to the 10th customer at t=0, where D=0. Alternatively, the supply time calculation unit 114 may predict that the salesperson Lk will stop by the beer supply location when the salesperson Lk has finished selling one glass of beer to the v-th customer at t=v, where D is a predetermined amount set in advance. Here, v is an integer of 10 or less.
[0031] The route calculation unit 115 calculates the shortest route for each of the salespeople L1 to Ln to visit some of the customers C for which they are responsible for selling products among the multiple customers C1 to Cm, and to stop at the product supply locations at the above-mentioned first time point, in order to deliver the ordered products to the some of the customers C.
[0032] As described above, as an example, the number of customers C for whom the salesperson Lk is responsible for selling beer is assumed to be 15. Also, the first time point when the salesperson Lk stops by the beer supply location is assumed to be the time point when the salesperson Lk finishes selling one glass of beer to the 10th customer C. In this case, the route calculation unit 115 calculates the shortest traveling route for the salesperson Lk to stop by the beer supply location, refill the beer server with beer, and sell one glass of beer to each of the remaining five customers C after selling one glass of beer to each of the 10 customers C among the 15 customers C for whom the salesperson Lk is responsible for selling beer.
[0033] In addition, if the 15 customers C to whom salesperson Lk is responsible for selling beer include a customer C about whom the reception unit 111 has received "information indicating a desire to purchase from the salesperson L1 to Ln located closest to the customer" as order information indicating a beer order, the route calculation unit 115 may calculate a tour route in a way that gives priority to the customer C who has received the information indicating that desire.
[0034] Here, while each of the salespeople L1 to Ln is traveling along the traveling route, the reception unit 111 may receive order information indicating an order for a new product from the first terminal device 20 used by a new customer C who is not a destination on the traveling route. When the matching unit 112 matches the new customer C to the salesperson Lk, the update unit 116 updates the traveling route of the salesperson Lk in a format of visiting the customer C who was a destination on the traveling route of the salesperson Lk calculated by the route calculation unit 115 after the time the order information indicating the order for the new product was received, and the new customer C.
[0035] As an example, the update unit 116 may update the traveling route of the salesperson Lk by adding a new customer C to the end of the traveling route calculated by the route calculation unit 115. Alternatively, when the matching unit 112 matches a customer C located within a predetermined distance from the salesperson Lk to the salesperson Lk while the salesperson Lk is traveling along the traveling route, the update unit 116 may update the traveling route of the salesperson Lk by inserting the customer C as the next sales destination at the time of matching. In these cases, the supply time calculation unit 114 may recalculate the time when the salesperson Lk stops at the product supply location, and the update unit 116 may update the salesperson Lk's travel route so that the salesperson Lk stops at the product supply location at the recalculated time.
[0036] The delivery time calculation unit 117 calculates the delivery time at which the salesperson Lk delivers the product to each of the customers C for whom he is in charge of selling the product, based on the traveling route calculated by the route calculation unit 115. When the update unit 116 updates the traveling route, the delivery time calculation unit 117 calculates the above-mentioned delivery time based on the traveling route updated by the update unit 116. Specifically, the delivery time calculation unit 117 calculates the delivery time at which the salesperson Lk delivers the product to each of the customers C, based on the time required for the salesperson Lk to sell the product in front of each customer C and the travel time for moving between the multiple customers C based on the traveling route.
[0037] The communication control unit 118 causes the communication device 13 to transmit and receive various information to and from the first terminal device 20-j. The communication control unit 118 also causes the communication device 13 to transmit and receive various information to and from the second terminal device 30-k. For example, the communication control unit 118 causes the communication device 13 to receive order information from the first terminal device 20-j.
[0038] The display control unit 119 causes the second terminal device 30-k to display the traveling route calculated by the route calculation unit 115 or the traveling route updated by the update unit 116. An example of a screen showing the traveling route displayed on the second terminal device 30-k will be described later with reference to FIG.
[0039] Furthermore, the display control unit 119 causes the first terminal device 20-j to display the delivery time calculated by the delivery time calculation unit 117. Specifically, the display control unit 119 may cause the first terminal device 20-j to display the scheduled time at which the salesperson Lk will deliver the product to the customer Cj. Alternatively, the display control unit 119 may cause the first terminal device 20-j to display the remaining time until the product arrives at the customer Cj.
[0040] 1-1-3: Configuration of the first terminal device 20-j Fig. 5 is a block diagram showing a configuration example of the first terminal device 20-j. As shown in Fig. 5, the first terminal device 20-j includes a processing device 21, a storage device 22, a communication device 23, a display device 24, and an input device 25. The elements of the first terminal device 20-j are connected to each other by one or more buses for communicating information.
[0041] The processing device 21 is a processor that controls the entire first terminal device 20-j. The processing device 21 is configured, for example, using one or more chips. The processing device 21 is also configured, for example, using a central processing unit (CPU) including an interface with peripheral devices, an arithmetic unit, and a register. Some or all of the functions of the processing device 21 may be realized by hardware such as a DSP, an ASIC, a PLD, and an FPGA. The processing device 21 executes various processes in parallel or sequentially.
[0042] The storage device 22 is a recording medium that can be read and written by the processing device 21. The storage device 22 includes, for example, a nonvolatile memory and a volatile memory. The nonvolatile memory is, for example, a ROM, an EPROM, and an EEPROM. The volatile memory is, for example, a RAM. The storage device 22 also stores a control program PR2 executed by the processing device 21. The storage device 22 also functions as a work area for the processing device 21.
[0043] The communication device 23 is hardware as a transmitting / receiving device for communicating with other devices. The communication device 23 is also called, for example, a network device, a network controller, a network card, and a communication module. The communication device 23 may include a connector for wired connection and a wireless communication interface. Examples of the connector and interface circuit for wired connection include products that comply with wired LAN, IEEE1394, and USB. Examples of the wireless communication interface include products that comply with wireless LAN, Bluetooth (registered trademark), and the like.
[0044] The display device 24 is a device for displaying images. The display device 24 displays various images under the control of the processing device 21.
[0045] The input device 25 is a device that accepts an operation of the customer Cj. The input device 25 outputs an operation signal according to the operation of the customer Cj to the processing device 21. The input device 25 is configured by, for example, a keyboard and a pointing device.
[0046] In the above configuration, the processing device 21 reads out the control program PR2 from the storage device 22. The processing device 21 executes the read out control program PR2 to cause the display device 24 to display a screen for the customer Cj to input order information indicating a product order using the input device 25. The processing device 21 also acquires order information indicating a product order input by the customer Cj, and causes the server 10 to transmit the order information to the communication device 23. The processing device 21 also acquires information indicating the delivery time when the product will be delivered to the customer Cj from the server 10, via the communication device 23. The processing device 21 also causes the display device 24 to display a screen indicating the delivery time acquired from the server 10.
[0047] 6 to 11 are diagrams showing examples of screens displayed on the display device 24. FIG. FIG. 6 is a diagram showing a screen DP1 that is first displayed when a customer Cj places an order for beer, for example. The screen DP1 includes areas DR11 to DR16. The area DR11 displays the seat position of the customer Cj. The area DR12 is an area that the customer Cj touches when the customer Cj places an order by specifying a brand of beer. The area DR13 is an area that the customer Cj touches when the customer Cj places an order by specifying a salesperson L. The area DR14 is an area that the customer Cj touches when the customer Cj places an order by specifying a purchase from a salesperson located closest to the customer Cj. The area DR15 is an area that the customer Cj touches when the order history of the customer Cj is displayed. The area DR16 is an area that the customer Cj touches when the customer Cj places an order using the same ordering method as the previous order.
[0048] Fig. 7 is a diagram showing a screen DP2 that is displayed when a customer Cj touches an area DR12 of the screen DP1 shown in Fig. 6. The screen DP2 includes areas DR21 to DR23. The area DR21 is an area that the customer Cj touches when the customer Cj places an order by specifying the brand P. The area DR22 is an area that the customer Cj touches when the customer Cj places an order by specifying the brand Q. The area DR23 is an area that the customer Cj touches when the customer Cj places an order by specifying the brand R.
[0049] Fig. 8 is a diagram showing a screen DP3 that is displayed when a customer Cj touches an area DR13 of the screen DP1 shown in Fig. 6. The screen DP3 includes areas DR31-DR38. Icons representing salespeople L1-L8 are displayed in each of the areas DR31-DR38. The areas DR31-DR38 and the salespeople L1-L8 correspond one-to-one to each other. Each of the areas DR31-DR38 is an area that the customer Cj touches when the customer Cj specifies one of the salespeople L1-L8 to place an order.
[0050] FIG. 9 is a diagram showing a screen DP4 displayed when the customer Cj touches the area DR22 of the screen DP2 shown in FIG. 7. The screen DP4 includes areas DR41 to DR44. The area DR41 displays the brand name of the beer of brand Q designated by the customer Cj and an image of the beer of brand Q. The area DR42 displays the number of beers of brand Q ordered by the customer Cj. When the customer Cj inputs the number of beers to be ordered using the input device 25, the input number is displayed in the area DR42. The area DR43 displays the seat position of the customer Cj. The area DR44 displays a purchase button that the customer Cj touches when ordering the number of beers of brand Q displayed in the area DR42. When the customer Cj touches the purchase button, order information indicating an order for beer of brand Q is transmitted from the first terminal device 20-j to the server 10.
[0051] FIG. 10 is a diagram showing a screen DP5 displayed when the customer Cj touches the area DR34 of the screen DP3 shown in FIG. 8. The screen DP5 includes areas DR51 to DR55. An icon representing the salesperson L4 is displayed in the area DR51. The number of beers that the customer Cj orders from the salesperson L4 is displayed in the area DR52. When the customer Cj inputs the number of beers to be ordered using the input device 25, the input number is displayed in the area DR52. The seat position of the customer Cj is displayed in the area DR53. The area DR54 displays a purchase button that the customer Cj touches when ordering the number of beers displayed in the area DR52 from the salesperson L4. When the customer Cj touches the purchase button, order information indicating a purchase request from the salesperson L4 is transmitted from the first terminal device 20-j to the server 10.
[0052] When the customer Cj touches the area DR14 of the screen DP1 shown in Fig. 6, a screen similar to the screen DP5 shown in Fig. 10 is displayed. In this case, however, an icon indicating the salesperson L located closest to the customer Cj is displayed in the area DR51 included in the screen DP5 instead of the salesperson L4 designated by the customer Cj.
[0053] FIG. 11 is a diagram showing a screen DP6 that is displayed after a customer Cj places an order for beer by touching a purchase button included in the screen DP4 shown in FIG. 9 or the screen DP5 shown in FIG. 10. The screen DP6 includes areas DR61 to DR64. The area DR61 displays the seat position of the customer Cj. The area DR62 displays the remaining time until the beer ordered by the customer Cj arrives. The area DR63 displays the contents of the order made by the customer Cj. The area DR64 displays a map showing the spectator seats near the customer Cj. The map displays the current locations of the salesperson Lk and the customer Cj.
[0054] 1-1-4: Configuration of the second terminal device 30-k Fig. 12 is a block diagram showing a configuration example of the second terminal device 30-k. As shown in Fig. 12, the second terminal device 30-k includes a processing device 31, a storage device 32, a communication device 33, a display device 34, and an input device 35. The elements of the second terminal device 30-k are connected to each other by one or more buses for communicating information.
[0055] The processing device 31 is a processor that controls the entire second terminal device 30-j. The processing device 31 is configured, for example, using one or more chips. The processing device 31 is also configured, for example, using a central processing unit (CPU) including an interface with peripheral devices, an arithmetic unit, and a register. Some or all of the functions of the processing device 31 may be realized by hardware such as a DSP, an ASIC, a PLD, and an FPGA. The processing device 31 executes various processes in parallel or sequentially.
[0056] The storage device 32 is a recording medium that can be read and written by the processing device 31. The storage device 32 includes, for example, a nonvolatile memory and a volatile memory. The nonvolatile memory is, for example, a ROM, an EPROM, and an EEPROM. The volatile memory is, for example, a RAM. The storage device 32 also stores a control program PR2 executed by the processing device 31. The storage device 32 also functions as a work area for the processing device 31.
[0057] The communication device 33 is hardware as a transmitting / receiving device for communicating with other devices. The communication device 33 is also called, for example, a network device, a network controller, a network card, and a communication module. The communication device 33 may include a connector for wired connection and a wireless communication interface. Examples of the connector and interface circuit for wired connection include products that comply with wired LAN, IEEE1394, and USB. Examples of the wireless communication interface include products that comply with wireless LAN, Bluetooth (registered trademark), and the like.
[0058] The display device 34 is a device for displaying images. The display device 34 displays various images under the control of the processing device 31.
[0059] The input device 35 is a device that accepts operations by the salesperson Lk. The input device 35 outputs an operation signal corresponding to the operation by the salesperson Lk to the processing device 31. The input device 35 is composed of, for example, a keyboard and a pointing device.
[0060] In the above configuration, the processing device 31 reads out the control program PR3 from the storage device 32. The processing device 31 executes the read out control program PR3 to cause the display device 34 to display a map showing the tour route.
[0061] FIG. 13 is a diagram showing an example of a screen displayed on the display device 34. The screen DP7 shown in FIG. 13 displays a map BM of the baseball stadium BG. The map BM shows the locations of customers C1, C3, and C6 for which the salesperson Lk is in charge of sales, and the location of the beer supply location PL. The screen DP7 shows the route by which the salesperson Lk sells beer to customer C1, then sells beer to customer C6, stores the beer in a beer server at the beer supply location PL, and then sells beer to customer C3, using arrows indicating the order of the salesperson Lk's visits. Although not shown in FIG. 13, the number of beers that the salesperson Lk sells to each customer C may also be displayed.
[0062] 1-2: Operation of Server 10 FIG. 14 is a flowchart showing the operation of the server 10.
[0063] In step S1, the processing device 11 receives order information indicating an order for a product from the first terminal device 20 used by each of the multiple customers C.
[0064] In step S2, the processor 11 matches a plurality of customers C1 to Cm with a plurality of salespeople L1 to Ln based on the order information received in step S1.
[0065] In step S3, the processing device 11 predicts the remaining quantity D of the product carried by each of the multiple salespeople L1 to Ln while the salespeople L1 to Ln are visiting the multiple customers C1 to Cm to deliver the ordered products to the multiple customers C1 to Cm.
[0066] In step S4, the processor 11 calculates a first time point at which each salesperson L stops by the product supply location PL during delivery of the product, based on the remaining amount D of the product predicted in step S3.
[0067] In step S5, the processing device 11 calculates the shortest route for each salesperson L to visit some of the multiple customers C to deliver ordered products to those customers C, and to stop at the product supply location PL at a first time point.
[0068] In the above process, the processing device 11 functions as a receiving unit 111 in step S1. The processing device 11 also functions as a matching unit 112 in step S2. The processing device 11 also functions as a prediction unit 113 in step S3. The processing device 11 also functions as a supply time calculation unit 114 in step S4. The processing device 11 also functions as a route calculation unit 115 in step S5.
[0069] 1-3: Effects of the embodiment According to the above description, the server 10 as a travel route calculation device includes a reception unit 111, a matching unit 112, a prediction unit 113, a supply time calculation unit 114, and a route calculation unit 115. The reception unit 111 receives order information indicating an order for a product from the first terminal device 20 used by each of the multiple customers C1 to Cm. The matching unit 112 matches the multiple customers C1 to Cm with the multiple salespeople L1 to Ln who sell the products based on the order information. The prediction unit 113 predicts the remaining amount D of the product carried by each salesperson L while the multiple salespeople L1 to Ln carrying the products are visiting the multiple customers C1 to Cm to deliver the ordered products to the multiple customers C1 to Cm. The supply time calculation unit 114 calculates the first time when each salesperson L stops at the supply location PL of the product while delivering the product based on the remaining amount D of the product predicted by the prediction unit 113. The route calculation unit 115 calculates the shortest route for each salesperson L to visit some of the multiple customers C to deliver ordered products to those customers C and stop by the supply location PL at a first time point.
[0070] The server 10 has the above configuration, and is therefore capable of calculating the shortest route for visiting the delivery destination customer C while stopping at the product supply location PL, since it is expected that the product will run out during delivery. If the route is calculated without taking into consideration stopping at the product supply location PL, but it becomes necessary to stop at the product supply location PL, the actual route may not be the shortest route if the salesperson Lk follows the calculated route. By calculating the shortest route while taking into consideration stopping at the product supply location PL, the salesperson Lk can visit the shortest route while stopping at the product supply location PL, as long as the salesperson follows the calculated route.
[0071] The server 10 further includes an update unit 116. When the reception unit 111 receives order information indicating an order for a new product from the first terminal device 20 used by a new customer C while each salesperson L is traveling along the traveling route, the update unit 116 updates the traveling route in a format of visiting some of the customers C and the new customer C.
[0072] Since the server 10 has the above-described configuration, the salesperson Lk can flexibly respond to situations where he or she is in charge of selling to a new customer Cj who has placed a new order while traveling along the calculated travel route.
[0073] In the server 10, the reception unit 111 receives, as order information from the first terminal device 20, any one of information indicating the brand of the product that the customer C wishes to purchase, information indicating the salesperson L that the customer C wishes to purchase from, and information indicating a desire to purchase from the nearest salesperson L. Based on the information received by the reception unit 111, the matching unit 112 matches multiple customers C1 to Cm with multiple salespersons L1 to Ln who sell the products.
[0074] The server 10, having the above configuration, can calculate a travel route that can realize a sales method of products that precisely meets the needs of each of the multiple customers C1 to Cm.
[0075] The server 10 further includes a display control unit 119. The display control unit 119 causes the second terminal device 30 used by each salesperson L to display the tour route.
[0076] Since the server 10 has the above-mentioned configuration, the salesperson Lk can visit the multiple customers C1 to Cm while checking the shortest route on the second terminal device 30-k that the salesperson Lk carries with him or her.
[0077] The server 10 further includes a delivery time calculation unit 117. The delivery time calculation unit 117 calculates the delivery time of the product for each of the multiple customers C1 to Cm based on the travel route. The display control unit 119 causes the first terminal device 20 to display the delivery time calculated by the delivery time calculation unit 117.
[0078] Since the server 10 has the above configuration, each of the multiple customers C1 to Cm can wait for the arrival of the product while checking the delivery time of the product.
[0079] 2. Variations The present disclosure is not limited to the above-described embodiments. Specific modified embodiments are exemplified below.
[0080] 2-1: Variation 1 In the above embodiment, the supply time calculation unit 114 calculates the first time point at which each salesperson L stops by the product supply location PL during delivery of the product, based on the remaining amount D of the product predicted by the prediction unit 113. In addition, the route calculation unit 115 calculates the shortest travel route for each of the salespersons L1 to Ln to visit some of the customers C, among the multiple customers C1 to Cm, for which they are responsible for selling products, in order to deliver the ordered products to the customers C, and to stop by the product supply location PL at the above first time point.
[0081] However, the route calculation unit 115 may first calculate the shortest route that does not stop at the product supply location PL without taking into account the calculation result at the first time point calculated by the supply time point calculation unit 114, and then calculate a route that makes a detour to the product supply location PL from a point on the route that is closest to the product supply location PL. In this first modification, there may be a case where the salesperson Lk stops at the product supply location PL even though the product he or she is carrying has not run out.
[0082] 3:Other (1) In the above-described embodiment, storage device 12, storage device 22, and storage device 32 are exemplified by ROM and RAM, but may be a flexible disk, a magneto-optical disk (e.g., a compact disk, a digital versatile disk, a Blu-ray (registered trademark) disk), a smart card, a flash memory device (e.g., a card, a stick, a key drive), a CD-ROM (Compact Disc-ROM), a register, a removable disk, a hard disk, a floppy (registered trademark) disk, a magnetic strip, a database, a server, or any other suitable storage medium. The program may also be transmitted from a network via a telecommunications line. The program may also be transmitted from a communications network NW via a telecommunications line.
[0083] (2) In the above-described embodiments, the described information, signals, etc. may be represented using any of a variety of different technologies. For example, data, instructions, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, optical fields or photons, or any combination thereof.
[0084] (3) In the above-described embodiment, the input / output information, etc. may be stored in a specific location (e.g., memory) or may be managed using a management table. The input / output information, etc. may be overwritten, updated, or added. The output information, etc. may be deleted. The input information, etc. may be transmitted to another device.
[0085] (4) In the above-described embodiments, the determination may be made based on a value represented using one bit (0 or 1), a Boolean value (true or false), or a numerical comparison (e.g., comparison with a predetermined value).
[0086] (5) The order of the process steps, sequences, flow charts, etc. illustrated in the above-described embodiments may be changed without causing any inconsistency. For example, the methods described in this disclosure present elements of various steps using an example order, and are not limited to the particular order presented.
[0087] (6) Each function illustrated in Figures 1 to 14 is realized by any combination of at least one of hardware and software. Furthermore, the method of realizing each functional block is not particularly limited. That is, each functional block may be realized by using one device that is physically or logically combined, or may be realized by using two or more devices that are physically or logically separated and directly or indirectly connected (for example, by wire, wirelessly, etc.). The functional block may be realized by combining the one device or the multiple devices with software.
[0088] (7) The programs exemplified in the above-described embodiments should be broadly interpreted to mean instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, applications, software applications, software packages, routines, subroutines, objects, executable files, execution threads, procedures, functions, etc., regardless of whether they are called software, firmware, middleware, microcode, hardware description language, or by other names.
[0089] Additionally, software, instructions, information, etc. may be transmitted or received over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using wired and / or wireless technologies (such as coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL)), and / or wireless technologies (such as infrared, microwave, etc.), then these wired and / or wireless technologies are included within the definition of transmission media.
[0090] (8) In each of the above embodiments, the terms “system” and “network” are used interchangeably.
[0091] (9) The information, parameters, etc. described in this disclosure may be expressed using absolute values, relative values from a predetermined value, or corresponding other information.
[0092] (10) In the above-described embodiment, the first terminal devices 20-1 to 20-m and the second terminal devices 30-1 to 30-n may be mobile stations (MS). A mobile station may be referred to by those skilled in the art as a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a wireless communication device, a remote device, a mobile subscriber station, an access terminal, a mobile terminal, a wireless terminal, a remote terminal, a handset, a user agent, a mobile client, a client, or some other suitable term. In the present disclosure, the terms "mobile station", "user terminal", "user equipment (UE)", "terminal", etc. may be used interchangeably.
[0093] (11) In the above-mentioned embodiments, the terms "connected" and "coupled" or any variation thereof refer to any direct or indirect connection or coupling between two or more elements, and may include the presence of one or more intermediate elements between two elements that are "connected" or "coupled" to each other. The coupling or connection between elements may be a physical coupling or connection, a logical coupling or connection, or a combination thereof. For example, "connected" may be read with "access". As used in this disclosure, two elements may be considered to be "connected" or "coupled" to each other using at least one of one or more wires, cables, and printed electrical connections, as well as electromagnetic energy having wavelengths in the radio frequency range, microwave range, and light (both visible and invisible) range, as some non-limiting and non-exhaustive examples.
[0094] (12) In the above embodiments, the phrase "based on" does not mean "based only on," unless otherwise specified. In other words, the phrase "based on" means both "based only on" and "based at least on."
[0095] (13) The terms "determining" and "determining" as used in this disclosure may encompass a wide variety of actions. "Determining" and "determining" may include, for example, judging, calculating, computing, processing, deriving, investigating, looking up, search, inquiry (e.g., searching in a table, database, or other data structure), ascertaining, and the like. Also, "determining" and "determining" may include receiving (e.g., receiving information), transmitting (e.g., sending information), input, output, accessing (e.g., accessing data in a memory), and the like. In addition, "judgment" and "decision" can include considering resolving, selecting, choosing, establishing, comparing, etc., to be a "judgment" or "decision." In other words, "judgment" and "decision" can include considering some action to be a "judgment" or "decision." In addition, "judgment" can be interpreted as "assuming," "expecting," "considering," etc.
[0096] (14) In the above embodiments, when "include," "including," and variations thereof are used, these terms are intended to be inclusive, similar to the term "comprising." Furthermore, the term "or" used in this disclosure is not intended to be an exclusive or.
[0097] (15) In this disclosure, where articles have been added by translation, such as a, an, and the in English, the disclosure may include that the nouns following these articles are in the plural.
[0098] (16) In this disclosure, the term "A and B are different" may mean "A and B are different from each other." The term may also mean "A and B are each different from C." Terms such as "separate" and "combined" may also be interpreted in the same way as "different."
[0099] (17) Each aspect / embodiment described in this disclosure may be used alone, in combination, or switched according to execution. In addition, notification of specific information (e.g., notification that "X is the case") is not limited to explicit notification, but may be implicit (e.g., not notifying the specific information).
[0100] Although the present disclosure has been described in detail above, it is clear to those skilled in the art that the present disclosure is not limited to the embodiments described in the present disclosure. The present disclosure can be implemented as modified and altered forms without departing from the spirit and scope of the present disclosure as defined by the claims. Therefore, the description of the present disclosure is for illustrative purposes only and does not have any limiting meaning on the present disclosure. [Explanation of symbols]
[0101] 1...travel route calculation system, 10...server, 11...processing device, 12...storage device, 13...communication device, 14...display device, 15...input device, 20...first terminal device, 21...processing device, 22...storage device, 23...communication device, 24...display device, 25...input device, 30...second terminal device, 31...processing device, 32...storage device, 33...communication device, 34...display device, 35...input device, 111...reception unit, 112...matching unit, 113...prediction unit, 114...supply time calculation unit, 115...route calculation unit, 116...update unit, 117...delivery time calculation unit, 118...communication control unit, 119...display control unit, C...customer, DP...screen, DR...area, L...salesperson, PR1, PR2, PR3...control program
Claims
1. a reception unit that receives order information indicating an order for a product from a first terminal device used by each of a plurality of customers; a matching unit that matches the plurality of customers with a plurality of salespeople who sell the products based on the order information; a prediction unit that predicts a remaining amount of the product carried by each of the plurality of salespeople while the salespeople carrying the products are visiting the plurality of customers to deliver the ordered products to the plurality of customers; a supply time calculation unit that calculates a first time point at which each of the salespeople will stop by a supply location of the product during delivery of the product, based on the remaining amount of the product predicted by the prediction unit; a route calculation unit that calculates a shortest route for each of the salespeople to visit some of the customers among the plurality of customers in order to deliver the ordered products to the some of the customers and to stop at the supply location at the first time point; A travel route calculation device comprising:
2. an update unit that updates the sales route in a format of visiting the part of the customers and the new customer when the reception unit receives order information indicating an order for a new product from a first terminal device used by a new customer while each of the salespeople is visiting the sales route, The travel route calculation device according to claim 1 .
3. the reception unit receives, as the order information, any one of information indicating a brand of the product that the customer wishes to purchase, information indicating a salesperson that the customer wishes to purchase from, and information indicating a desire to purchase from a salesperson located closest to the customer, from the first terminal device; The matching unit matches the plurality of customers with the plurality of salespersons based on the order information received by the reception unit. The travel route calculation device according to claim 1 .
4. a display control unit that displays the tour route on a second terminal device used by each of the salespeople, The travel route calculation device according to claim 1 .
5. a delivery time calculation unit that calculates a delivery time of the product for each of a plurality of customers based on the travel route; A display control unit that displays the delivery time on the first terminal device. The travel route calculation device according to claim 1 .
Citation Information
Patent Citations
Commodity sales management device
JP2004234305A
Route search program and route search method
JP2017036973A
Service provision in system in athletic field
JP2018142080A
Order management device, order management method, and program
JP2019191891A
Circuit route retrieval device, circuit route generation method and program
JP2020013431A
