[发明专利]车辆路径规划方法及装置

权利要求书

1.一种车辆路径规划方法，其特征在于，所述车辆路径规划方法包括：

执行至少一目标函数；

根据车辆信息、仓库信息及顾客信息中的至少一者生成至少一路径规划信息；

根据所述路径规划信息及所述目标函数生成一解决方案，其中所述解决方案满足所述目标函数；及

根据所述解决方案生成一车辆路径规划计划。

2.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆路径规划计划包括仓库设置计划，所述仓库设置计划包括设置仓库的地点。

3.如权利要求1所述的车辆路径规划方法，其特征在于，所述解决方案根据模拟退火法则生成。

4.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆路径规划计划包括车辆路径规划信息，所述车辆路径规划信息包括车辆标识符、车辆载重、车辆额定载重、车辆运输距离、车辆启动成本、车辆访问过的顾客数量中的至少一者。

5.如权利要求1所述的车辆路径规划方法，其特征在于，所述仓库信息包括仓库仓储能力信息和仓库时窗信息中的至少一者。

6.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆信息包括车辆额定承载信息和可提供服务的车辆信息中的至少一者。

7.如权利要求1所述的车辆路径规划方法，其特征在于，所述顾客信息包括订单信息和顾客时窗信息中的至少一者。

8.如权利要求1所述的车辆路径规划方法，其特征在于，所述目标函数包括最小化运输距离、最小化运输时间、最小化总运输网络成本。

9.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆信息、所述仓库信息及所述顾客信息预先储存在一存储单元中。

10.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆路径规划方法进一步包括接收及发送所述路径规划信息和车辆路径规划计划。

11.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆路径规划方法进一步包括通过一显示单元显示所述车辆路径规划计划。

12.一种车辆路径规划装置，其特征在于，所述车辆路径规划装置包括：

处理器；

输入单元，所述输入单元与所述处理器通讯连接，用于接收输入信息，所述输入信息包括车辆信息、仓库信息及顾客信息中的至少一者；及

存储单元，与所述处理器相连，所述存储单元包括储存其内的指令，所述指令被所述处理器执行以执行如权利要求1至9任一项所述的车辆路径规划方法。

13.如权利要求12所述的车辆路径规划装置，其特征在于，所述车辆路径规划装置还包括显示单元，用于显示所述车辆路径规划装置。

14.如权利要求12所示的车辆路径规划装置，其特征在于，所述车辆路径规划装置还包括通讯单元，用于接收及发送所述路径规划信息和车辆路径规划计划。