一种需求可拆分的配送车辆路径规划方法技术

本发明专利技术涉及物流调度技术领域，且公开了一种需求可拆分的配送车辆路径规划方法，第一步：订单归类；第二步：订单发放；第三步：配送路径规划，仓库收到下方的货物订单之后，需要整理出货物订单的数量，当仓库收到的货物订单数量正好等于一辆配送车辆的装载量时，可直接调度这个仓库的指定车辆完成货物的配送。当仓库收到的货物订单数量大于一辆配送车辆的装载量时，仓库站点工作人员需要将订单数目进行拆分。第四步：导航路径规划；第五步：配送路况信息实时追踪；第六步：配送完成。该需求可拆分的配送车辆路径规划方法，完善了对配送车辆的路径规划，提高了物流配送的效率，节省了不必要的开支，提高了物流公司的效益。

【技术实现步骤摘要】
一种需求可拆分的配送车辆路径规划方法
本专利技术涉及物流调度
，具体为一种需求可拆分的配送车辆路径规划方法。
技术介绍
物流调度，主要是指在物流过程中，物流公司根据待发货物的重量、去向、规格、加急程度等对所属的车辆和人员进行合理的安排和调度。物流公司良好的物流调度可以迅速将客户托付的货物及时并完好的送达到收货方。目前物流配送过程主要包括：备货、储存、配货、配装和送货。而在送货的前一步骤会出现很多问题，其中最为常见的是，物流站的货物较多时，其货物需求点的需求大于一辆或者多辆配送车辆的装载时，需要这个配送车辆多次给这个物流站配送货物或者需要调来其他车辆对这个站点进行配送货物，这就需要工作人员耗费大量的精力来完成配送路径的规划。其中专利号为CN109596132A，公开了一种车辆调度方法和装置，涉及物流调度领域。其中的车辆调度方法，包括：根据物流订单记录的订单信息，将收货地址属于同一配送站的配送区域的物流订单归为一类；根据无人驾驶货车的承载量将同类中的物流订单拆分成若干配送任务；每个配送任务指派一辆无人驾驶货车承担；根据配送任务对应的出发地仓库位置和目的地配送站位置，为承担配送任务的无人驾驶货车规划导航路径；将导航路径发送到承担配送任务的无人驾驶货车，以便无人驾驶货车按照导航路径完成配送任务。从而，实现仓库到配送站之间货车调度以及驾驶的自动化，节省人力资源。在上述的方案中提到了“根据无人驾驶货车的承载量将同类中的物流订单拆分成若干配送任务”，但是该车辆调度方法提出的对配送车辆的路径规划有所欠缺。
技术实现思路
(一)解决的技术问题针对现有技术的不足，本专利技术提供了一种需求可拆分的配送车辆路径规划方法，完善了对配送车辆的路径规划，提高了物流配送的效率，节省了不必要的开支，提高了物流公司的效益，解决了目前的车辆调度的方法提出的对配送车辆的路径规划有待欠缺的问题。(二)技术方案为实现上述的目的，本专利技术提供如下技术方案：一种需求可拆分的配送车辆路径规划方法，具体步骤如下：第一步：订单归类，物流站点的工作人员通过订单系统将货物的收获地址进行归类，其主要将货物的收获地址属于同一个配送站点的订单归类；第二步：订单发放，首先订单系统是与对应的仓库信息自动匹配的，订单系统中自带有订单下发模块，订单下发模块能够自动提取到订单系统中的货物订单信息、仓库区域信息和承运商信息，订单下发模块被触发之后，自动将货物订单信息与仓库区域信息相配，并完成了订单自动发放；第三步：配送路径规划，仓库收到下方的货物订单之后，需要整理出货物订单的数量。当仓库收到的货物订单数量正好等于一辆配送车辆的装载量时，可直接调度这个仓库的指定车辆完成货物的配送。当仓库收到的货物订单数量大于一辆配送车辆的装载量时，仓库站点工作人员需要将订单数目进行拆分，并形成对应的多个配送任务，之后再调度多个增加的车辆对这个仓库进行货物配送。当仓库收到的货物订单数量较少，且远远不够一辆配送车辆配送时，仓库站点的工作人员与周边较近的仓库站的工作人员联系，并将货物订单与其他仓库站点的货物订单拼凑在一起，则需要仓库站点工作人员告知承运商开往周边的需要拼凑订单的仓库站，并制定出相应的经过路径和时间安排；第四步：导航路径规划，每辆配送车辆上都安装有导航设备，配送司机将收到仓库站点告知的路径输入在导航设备中，导航设备按照路程最短原则规划导航路径并进行导航的过程，再请求导航；第五步：配送路况信息实时追踪，配送车辆在配送的过程中，需要实时获取前一辆的配送车辆反馈的路况信息，或者为下一辆的配送车辆提供路况信息；第六步：配送完成，告知配送站做好收货准备。优选的，所述步骤一中的订单归类是采用订单系统自动分配归类的，订单系统根据订单的基础信息对订单进行标记识别，订单系统将标记后的订单进行审核，审核通过的即为合格并自动进行订单分组归类，审核不通过的即为异样订单，也就是收获地址填写不全的订单，需联系寄送货物的人补写订单信息。优选的，所述步骤二中的货物订单信息与仓库区域信息相匹配的过程中主要依靠距离长短决定的，货物订单信息与仓库区域信息匹配采用就近原则，这样才能够节省不必要的开支。优选的，所述步骤三中仓库调度过来的配送车辆是直接与承运商进行联系的。优选的，所述步骤三中配送路径规划的信息接收端采用指定的手机软件APP，以便承运商的配送车辆做好配送准备并以便配送站做好收货准备。优选的，所述步骤六中告知配送站做好收货准备，是手机软件APP通过卫星导航实时定位，再采用短信提醒的方式告知。优选的，所述订单系统的终端为电脑。(三)有益效果与现有技术相比，本专利技术提供了一种需求可拆分的配送车辆路径规划方法，具备以下有益效果：1、该需求可拆分的配送车辆路径规划方法，通过第一步骤的订单归类和第二步骤的订单发放，能够实现快速对订单的归类处理并方法至仓库站，提高了订单处理的效率，通过第三步骤的配送路径规划，完善了对配送车辆的路径规划，提高了物流配送的效率，节省了不必要的开支，提高了物流公司的效益，通过第五步骤的配送路况信息实时追踪，保证了路况信息的实时追踪，提高了物流配送的效率。附图说明图1为本专利技术提出的一种需求可拆分的配送车辆路径规划方法的模块图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参阅图1，一种需求可拆分的配送车辆路径规划方法，具体步骤如下：第一步：订单归类，物流站点的工作人员通过订单系统将货物的收获地址进行归类，其主要将货物的收获地址属于同一个配送站点的订单归类；第二步：订单发放，首先订单系统是与对应的仓库信息自动匹配的，订单系统中自带有订单下发模块，订单下发模块能够自动提取到订单系统中的货物订单信息、仓库区域信息和承运商信息，订单下发模块被触发之后，自动将货物订单信息与仓库区域信息相配，并完成了订单自动发放；第三步：配送路径规划，仓库收到下方的货物订单之后，需要整理出货物订单的数量。当仓库收到的货物订单数量正好等于一辆配送车辆的装载量时，可直接调度这个仓库的指定车辆完成货物的配送。当仓库收到的货物订单数量大于一辆配送车辆的装载量时，仓库站点工作人员需要将订单数目进行拆分，并形成对应的多个配送任务，之后再调度多个增加的车辆对这个仓库进行货物配送。当仓库收到的货物订单数量较少，且远远不够一辆配送车辆配送时，仓库站点的工作人员与周边较近的仓库站的工作人员联系，并将货物订单与其他仓库站点的货物订单拼凑在一起，则需要仓库站点工作人员告知承运商开往周边的需要拼凑订单的仓库站，并制定出相应的经过路径和时间安排；第四步：导航路径规划，每辆配送车辆上都安装有导航设备，配送司机将收到仓本文档来自技高网...

【技术保护点】
1.一种需求可拆分的配送车辆路径规划方法，其特征在于，具体步骤如下：/n第一步：订单归类，物流站点的工作人员通过订单系统将货物的收获地址进行归类，其主要将货物的收获地址属于同一个配送站点的订单归类；/n第二步：订单发放，首先订单系统是与对应的仓库信息自动匹配的，订单系统中自带有订单下发模块，订单下发模块能够自动提取到订单系统中的货物订单信息、仓库区域信息和承运商信息，订单下发模块被触发之后，自动将货物订单信息与仓库区域信息相配，并完成了订单自动发放；/n第三步：配送路径规划，仓库收到下方的货物订单之后，需要整理出货物订单的数量，当仓库收到的货物订单数量正好等于一辆配送车辆的装载量时，可直接调度这个仓库的指定车辆完成货物的配送。当仓库收到的货物订单数量大于一辆配送车辆的装载量时，仓库站点工作人员需要将订单数目进行拆分，并形成对应的多个配送任务，之后再调度多个增加的车辆对这个仓库进行货物配送。当仓库收到的货物订单数量较少，且远远不够一辆配送车辆配送时，仓库站点的工作人员与周边较近的仓库站的工作人员联系，并将货物订单与其他仓库站点的货物订单拼凑在一起，则需要仓库站点工作人员告知承运商开往周边的需要拼凑订单的仓库站，并制定出相应的经过路径和时间安排；/n第四步：导航路径规划，每辆配送车辆上都安装有导航设备，配送司机将收到仓库站点告知的路径输入在导航设备中，导航设备按照路程最短原则规划导航路径并进行导航的过程，再请求导航；/n第五步：配送路况信息实时追踪，配送车辆在配送的过程中，需要实时获取前一辆的配送车辆反馈的路况信息，或者为下一辆的配送车辆提供路况信息；/n第六步：配送完成，告知配送站做好收货准备。/n...

【技术特征摘要】
1.一种需求可拆分的配送车辆路径规划方法，其特征在于，具体步骤如下：
第一步：订单归类，物流站点的工作人员通过订单系统将货物的收获地址进行归类，其主要将货物的收获地址属于同一个配送站点的订单归类；
第二步：订单发放，首先订单系统是与对应的仓库信息自动匹配的，订单系统中自带有订单下发模块，订单下发模块能够自动提取到订单系统中的货物订单信息、仓库区域信息和承运商信息，订单下发模块被触发之后，自动将货物订单信息与仓库区域信息相配，并完成了订单自动发放；
第三步：配送路径规划，仓库收到下方的货物订单之后，需要整理出货物订单的数量，当仓库收到的货物订单数量正好等于一辆配送车辆的装载量时，可直接调度这个仓库的指定车辆完成货物的配送。当仓库收到的货物订单数量大于一辆配送车辆的装载量时，仓库站点工作人员需要将订单数目进行拆分，并形成对应的多个配送任务，之后再调度多个增加的车辆对这个仓库进行货物配送。当仓库收到的货物订单数量较少，且远远不够一辆配送车辆配送时，仓库站点的工作人员与周边较近的仓库站的工作人员联系，并将货物订单与其他仓库站点的货物订单拼凑在一起，则需要仓库站点工作人员告知承运商开往周边的需要拼凑订单的仓库站，并制定出相应的经过路径和时间安排；
第四步：导航路径规划，每辆配送车辆上都安装有导航设备，配送司机将收到仓库站点告知的路径输入在导航设备中，导航设备按照路程最短原则规划导航路径并进行导航的过程，再请求导航；
第五步：配送路况信息实时追踪，配送车辆在配送的过程中，需要实时获取前一辆的配送车辆反馈的路况信息，或者为下一辆的配送...

【专利技术属性】
技术研发人员：马书涵，周亦鹏，
申请(专利权)人：北京工商大学，
类型：发明
国别省市：北京;11