METHOD, SYSTEM, AND DEVICE FOR DISTRIBUTION NETWORK

• US 20170278064A1
• Filed: 03/25/2016
• Published: 09/28/2017
• Est. Priority Date: 03/25/2016
• Status: Abandoned Application

• Current Assignee: Jusda International Logistics (Taiwan) Co.,Ltd. (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Jusda International Logistics (Taiwan) Co.,Ltd. (Hon Hai Precision Industry Co., Ltd.)
• Inventors: KAO, CHIA-LIN, YU, FENG-TIEN
• Application Number:
  US15/080,844
• Publication Number:
  US 20170278064A1
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Abstract

A vehicle routing device includes a processor configured to perform an objective function. An input unit communicatively is coupled to the processor and configured to accept input of at least one of a vehicle information, a depot information, and a customer information. A computer readable medium is coupled to the processor and configured to receive the routing information, the computer readable medium further including instructions stored therein which, upon execution by the processor, causes the processor to perform operations.

Claims

1. A vehicle routing device comprising:

a processor configured to perform at least one objective function;

an input unit communicatively coupled to the processor and configured to accept input information that includes at least one of a vehicle information, a depot information, and a customer information;

a computer readable medium coupled to the processor, the computer readable medium comprising instructions stored therein which, upon execution by the processor, causes the processor to perform operations comprising;

performing at least one of the objective function;

generating at least one routing information basing on at least one of the vehicle information, the depot information, and the customer information;

generating a solution basing on the routing information and the objective function, wherein the solution satisfies the objective function;

generating a vehicle routing plan basing on the solution; and

a display unit coupled to the processor and configured to output a visual representation of the vehicle routing plan.

2. The vehicle routing device of claim 1, wherein the vehicle routing plan comprises a depot locating plan which provides an arrangement plan for where the depots where should be operated.

3. The vehicle routing device of claim 1, wherein the solution is generated based on a simulated annealing algorithm (SA).

4. The vehicle routing device of claim 1, further comprising a communication unit configured to receive and transmit the routing information and the vehicle routing plan.

5. The vehicle routing device of claim 1, wherein the depot information comprises at least one of a depot capacity information and depot time window information.

6. The vehicle routing device of claim 1, wherein the vehicle information comprises at least one of a vehicle capacity information and available vehicle on duty information.

7. The vehicle routing device of claim 1, wherein the customer information comprises at least one of an order information and customer time window information.

8. The vehicle routing device of claim 1, wherein the objective function comprises at least one of a minimizing total distance traveled objective option, a minimizing total time traveled objective option, and a minimizing total distribution network costs objective option.

9. The vehicle routing device of claim 1, wherein the vehicle information, the depot information, and the customer information are pre-stored in the computer readable medium.

10. The vehicle routing device of claim 1, wherein the vehicle routing plan comprises vehicle routing information comprising at least one of a vehicle identification, a vehicle load, a vehicle capacity, a vehicle traveled distance, a vehicle setup cost, number of customers visited by the vehicles.

11. A distribution system comprising:

at least one vehicle;

at least one depot configured to provide depot information;

at least one customer configured to provide customer information;

at least one cloud center coupled to the vehicle, the depot and the customer via an internet, wherein at least one vehicle routing device is set in the cloud center, comprising;

a processor configured to perform at least one objective function;

an input unit communicatively coupled to the processor and configured to accept input of at least one of the depot information, and the customer information;

a computer readable medium coupled to the processor and configured to receive the routing information, the computer readable medium further comprising instructions stored therein which, upon execution by the processor, causes the processor to perform operations comprising;

providing at least one objective information;

generating at least one routing information basing on at least one of the depot information, and the customer information;

generating a solution basing on the routing information and the objective information, wherein the solution satisfies the objective information;

generating a vehicle routing plan basing on the solution; and

a display unit coupled to the processor and configured to output a visual representation of the vehicle routing plan.

12. The distribution system of claim 11, wherein the routing plan comprises a depot locating plan which provides an arrangement plan for where the depots where should be operated.

13. The distribution system of claim 11, wherein the solution is generated based on a simulated annealing algorithm (SA).

14. The distribution system of claim 11, wherein at least one vehicle routing device is set in the depot.

15. The distribution system of claim 11, wherein the routing information further comprises a vehicle information.

16. The distribution system of claim 11, further comprising a communication unit which is configured to receive and transmit the routing information and the vehicle routing plan.

17. A vehicle routing method performed by a distribution system, comprising:

computer readable medium coupled to the processor, the computer readable medium comprising instructions stored therein which, upon execution by the processor, causes the processor to perform operations comprising;

performing at least one of the objective function;

generating at least one routing information basing on at least one of the vehicle information, the depot information, and the customer information;

generating a solution basing on the routing information and the objective function, wherein the solution satisfies the objective function;

generating a routing plan basing on the solution; and

outputting a visual representation of the vehicle routing plan on a display unit.

18. The vehicle routing method of claim 17, wherein the routing plan comprises a depot locating plan which provides an arrangement plan for where the depots where should be operated.

19. The vehicle routing method of claim 17, further comprising a step of transmitting the routing plan through a communication unit.

20. The vehicle routing method of claim 17, wherein the solution is generated based on a simulated annealing algorithm (SA).