车辆路径规划方法及装置制造方法及图纸

一种车辆路径规划方法包括：执行至少一目标函数；根据车辆信息、仓库信息及顾客信息中的至少一者生成至少一路径规划信息；根据所述路径规划信息及所述目标函数生成一解决方案，其中所述解决方案满足所述目标函数；及根据所述解决方案生成一车辆路径规划计划。本发明专利技术还提供一种车辆路径规划装置。本发明专利技术所述的车辆路径规划方法及车辆路径规划装置考虑了仓库位置、顾客需求、时窗、车辆信息等信息，且采用仿真退火算法，提高了车辆路径规划计划生成的准确性及效率。

【技术实现步骤摘要】
车辆路径规划方法及装置
本专利技术涉及一种车辆路径规划方法及车辆路径规划装置。
技术介绍
目前零售商都将其采购策略从到传统批发市场分散采购调整为通过其自身的配送中心进行集中采购。然而，管理团队需要选择一个理想的配送中心地点，进而最小化营运及运输成本。通常物流成本占了公司费用的很大一个比例。因此，对于很多产业来说，物流配送系统的设计成为一个非常重要的事情。通常，工厂及/或仓储的选址需要从策略层面进行考量，同时，车辆的运输路径也必须从策略和营运层面去考虑以满足顾客需求。选址和路径规划是相互关联，不可分割的。
技术实现思路
鉴于以上内容，有必要提供一种车辆路径规划方法及车辆路径规划装置。一种车辆路径规划方法包括：执行至少一目标函数；根据车辆信息、仓库信息及顾客信息中的至少一者生成至少一路径规划信息；根据所述路径规划信息及所述目标函数生成一解决方案，其中所述解决方案满足所述目标函数；及根据所述解决方案生成一车辆路径规划计划。一种车辆路径规划装置包括：处理器；输入单元，所述输入单元与所述处理器通信连接，用于接收输入信息，所述输入信息包括车辆信息、仓库信息及顾客信息中的至少一者；及存储单元，与所述处理器相连，所述存储单元包括储存其内的指令，所述指令被所述处理器执行以执行如上所述的车辆路径规划方法。相较于现有技术，本专利技术所述的车辆路径规划方法及车辆路径规划装置考虑了仓库位置、顾客需求、时窗、车辆信息等信息，且采用仿真退火算法，提高了车辆路径规划计划生成的准确性及效率。附图说明图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如下具体实施方式将结合上述附图进一步说明本专利技术。具体实施方式为便于描述，不同图中的相同标号代表相同或类似的组件。而且，各种细节描述是为了更好地理解本专利技术的各实施方式。但是，应当可以理解的是，本处所描述的实施例并不是必须要描述的全部细节。在其他实施例中，未详细描述的方法、流程及元件不会使得所描述的相关特征不清楚。而且，所描述并不能理解为对所描述的实施例的范围的限定。所述图中各相关元件并非都是成比例绘制的，有的部分夸大仅仅是为了更好地呈现其中的细节和特征。本揭露，包括相应的图示，仅仅为例示目的而非限定。下述为几个贯穿本揭露的定义。可以理解的是，本揭露的实施例中提到的“一”或“一个”并非限定为一个，而应当可以理解为至少一个。所述“包括”意指“包括，但不限于”；它特指开放式包括，或属于一个所描述的组合、群组、系列及类似物。所述“连接”定义为直接连接或通过中间元件间接连接，并不局限于物理连接。所述连接可以是永久性连接也可以是可拆卸地连接。所述“基本”、“大致”被定义为本质上符合特定的尺寸、形状，或其他类似物，其大体上符合，不需要所述元件刚好是那样的。例如，基本呈矩形是指所述元件类似于矩形，但是可能是一个矩形的变形。所述“模块”是指计算机逻辑或韧体逻辑，或采用可编程语言(例如Java，C或其他类似语言)编写的软件指令的集合。所述模块中的一个或多个软件指令可被内嵌在韧体，例如可擦写可编程只读存储器(EPROM)中。本处所述模块可以软件及/或计算模块的方式实现并可被保存在任何类型的非易失性计算机可读介质或其他存储设备中。所述非易失性计算机可读存储介质包括，但不限于CD、DVD、蓝光、闪存及影碟等。本揭露是关于一种寻找最佳或接近最佳的仓储位置及/或车辆路径的系统和方法，以服务该配送系统中的顾客。例如，要求在最小化总运输距离的同时满足顾客的特定需求或特定时窗(可接收运输货物的时段)。因此，本揭露所提供的系统和方法可供决定某一仓储仓库是否关闭，某一运输车辆是否可提供运送服务至所开启的仓储仓库，及所构建的运输路径是否满足所述需求。图1A为一实施例的配送系统10。所述例示的配送系统10可包括一个或多个配送车辆12，多个顾客14，多个仓库16以解决多个顾客需求(Di)18。在一些实施例中，所述仓库16可在所述配送系统10运行前预先设置。例如，D1和D2需要考虑哪一个应当开启或两者同时开启。图1B为本专利技术另一实施例的配送系统100。所述例示的配送系统100可包括，但不限于，一辆或多辆运输车辆102，多个顾客104，多个仓库106，以用于满足多个顾客需求(Di)108。每一车辆102有一定的承载量及启用成本。每一顾客104的信息包括顾客需求108、位置坐标，服务时间，及/或可收货的时段。每一仓库106的信息包括开放成本，位置坐标，仓储能力及开放/关闭的时间。在至少一实施例中，所述车辆102出发的起点及最后返回的地点皆为同一个仓库106。例如，当所述车辆102从仓库D1出发，完成工作后即返回仓库D1。所述车辆之终点站不能是仓库D2，D3或D4。另一车辆102可从不同的仓库106出发，而终点站为其出发仓库。例如，所述车辆102从仓库D2出发，最后返回所述仓库D2。在至少一实施例中，所述车辆102的起点及终点可在不同的仓库106。例如，所述车辆102从仓库D1出发，最后返回仓库D2，D3或D4。另一车辆可开始于不同的仓库，但是最终必须返回其开始仓库。例如，另一车辆(如第2车辆)，从第2仓库出发，最终也必须返回第2仓库。例如，当仓库D1开放而仓库D2关闭时，所述车辆102具有能承载30份货物的承载能力，其在D1仓库装载30份货物，然后选择路径1(D1-C1-C2-C3-C4-D1)沿第一轮路径行进。所述车辆102可在顾客C1卸除5份货物，在顾客C2卸除5份货物，在顾客C3卸除10份货物，在顾客C4卸除10份货物，然后调转车头回到D1仓库。所述车辆102接着可以在仓库D1装载20份货物，然后选择路径2(D1-C5-C6-D1)进行第二轮路径旅程。所述车辆102可在顾客C5卸除10份货物，在顾客C6卸除10份货物，然后回到仓库D1。在一些实施例中，所述车辆102可选择其他路径(例如D1-C4-C5-C6-D1)以满足不同的目标，例如总运输距离最短，总运输时间最短，最小化配送网络成本等。在一些实施例中，所述配送系统100可采用多辆车辆102。其中，最小化配送成本可包括仓库开放成本及路径成本。例如，旅行成本及固定成本。所做的决定可包括开放哪些仓库，投入多少车辆营运，所营运的车辆在路径规划及运载能力限制下是否能满足所有顾客需求等。在一些实施例中，所述车辆的数量是充足的，且一个顾客仅仅只能由一台车辆服务。在一些实施例中，仓库储存能力及需求是确定的，每本文档来自技高网...

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

【技术特征摘要】
2016.03.25 US 15/0808441.一种车辆路径规划方法，其特征在于，所述车辆路径规划方法包括：执行至少一目标函数；根据车辆信息、仓库信息及顾客信息中的至少一者生成至少一路径规划信息；根据所述路径规划信息及所述目标函数生成一解决方案，其中所述解决方案满足所述目标函数；及根据所述解决方案生成一车辆路径规划计划。2.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆路径规划计划包括仓库设置计划，所述仓库设置计划包括设置仓库的地点。3.如权利要求1所述的车辆路径规划方法，其特征在于，所述解决方案根据模拟退火法则生成。4.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆路径规划计划包括车辆路径规划信息，所述车辆路径规划信息包括车辆标识符、车辆载重、车辆额定载重、车辆运输距离、车辆启动成本、车辆访问过的顾客数量中的至少一者。5.如权利要求1所述的车辆路径规划方法，其特征在于，所述仓库信息包括仓库仓储能力信息和仓库时窗信息中的至少一者。6.如权利要求1所述的车辆路径规划方法，其特征在于，所述车辆信息包括车辆额定承载信息和可提供服务的车辆信息中的至少一者。7.如权利要求1所述的车辆路径规划方法，其特征在于，所述顾客信息包括订单信息和顾...

【专利技术属性】
技术研发人员：高嘉玲，喻奉天，
申请(专利权)人：台湾准时达国际物流股份有限公司，
类型：发明
国别省市：中国台湾,71