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

说明书

技术领域

本发明涉及一种车辆路径规划方法及车辆路径规划装置。

背景技术

目前零售商都将其采购策略从到传统批发市场分散采购调整为通过其自身的配送中心进行集中采购。然而，管理团队需要选择一个理想的配送中心地点，进而最小化营运及运输成本。通常物流成本占了公司费用的很大一个比例。因此，对于很多产业来说，物流配送系统的设计成为一个非常重要的事情。

通常，工厂及/或仓储的选址需要从策略层面进行考量，同时，车辆的运输路径也必须从策略和营运层面去考虑以满足顾客需求。选址和路径规划是相互关联，不可分割的。

发明内容

鉴于以上内容，有必要提供一种车辆路径规划方法及车辆路径规划装置。

一种车辆路径规划方法包括：执行至少一目标函数；根据车辆信息、仓库信息及顾客信息中的至少一者生成至少一路径规划信息；根据所述路径规划信息及所述目标函数生成一解决方案，其中所述解决方案满足所述目标函数；及根据所述解决方案生成一车辆路径规划计划。

一种车辆路径规划装置包括：处理器；输入单元，所述输入单元与所述处理器通信连接，用于接收输入信息，所述输入信息包括车辆信息、仓库信息及顾客信息中的至少一者；及存储单元，与所述处理器相连，所述存储单元包括储存其内的指令，所述指令被所述处理器执行以执行如上所述的车辆路径规划方法。

相较于现有技术，本发明所述的车辆路径规划方法及车辆路径规划装置考虑了仓库位置、顾客需求、时窗、车辆信息等信息，且采用仿真退火算法，提高了车辆路径规划计划生成的准确性及效率。

附图说明

图1A是本发明较佳实施例的一种配送系统的示意图。

图1B是本发明另一较佳实施例的一种配送系统的示意图。

图2是本发明较佳实施例的一种配送网络的系统架构图。

图3是本发明较佳实施例的装置模块图，其应用于图2所示的网络。

图4是本发明较佳实施例的一种车辆路径规划方法的流程图。

图5是本发明另一较佳实施例的一种车辆路径规划方法的流程图。

图6是本发明较佳实施例的一种车辆路径规划方法的细化流程图。

图7是本发明较佳实施例的一种车辆路径规划装置的应用界面图。

图8为本发明较佳实施例的一种车辆路径规划装置的另一应用界面图。

主要元件符号说明

车辆路径规划装置202，300

网络204

云端中心206

输入单元302

处理器304

存储单元306

通讯单元308

显示单元310

界面70，80

第一输入字段702

第二输入字段704

试算按钮706

位置地图708

第一输出字段802

窗口804

报告806

如下具体实施方式将结合上述附图进一步说明本发明。

具体实施方式

为便于描述，不同图中的相同标号代表相同或类似的组件。而且，各种细节描述是为了更好地理解本发明的各实施方式。但是，应当可以理解的是，本处所描述的实施例并不是必须要描述的全部细节。在其他实施例中，未详细描述的方法、流程及元件不会使得所描述的相关特征不清楚。而且，所描述并不能理解为对所描述的实施例的范围的限定。所述图中各相关元件并非都是成比例绘制的，有的部分夸大仅仅是为了更好地呈现其中的细节和特征。

本揭露，包括相应的图示，仅仅为例示目的而非限定。下述为几个贯穿本揭露的定义。可以理解的是，本揭露的实施例中提到的“一”或“一个”并非限定为一个，而应当可以理解为至少一个。

所述“包括”意指“包括，但不限于”；它特指开放式包括，或属于一个所描述的组合、群组、系列及类似物。