CN112053120A - 一种需求可拆分的配送车辆路径规划方法 - Google Patents

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

Info

Publication number
CN112053120A
CN112053120A CN202011029394.5A CN202011029394A CN112053120A CN 112053120 A CN112053120 A CN 112053120A CN 202011029394 A CN202011029394 A CN 202011029394A CN 112053120 A CN112053120 A CN 112053120A
Authority
CN
China
Prior art keywords
order
warehouse
goods
distribution
delivery
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202011029394.5A
Other languages
English (en)
Inventor
马书涵
周亦鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Technology and Business University
Original Assignee
Beijing Technology and Business University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Technology and Business University filed Critical Beijing Technology and Business University
Priority to CN202011029394.5A priority Critical patent/CN112053120A/zh
Publication of CN112053120A publication Critical patent/CN112053120A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0833—Tracking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

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

Claims (7)

1.一种需求可拆分的配送车辆路径规划方法，其特征在于，具体步骤如下：
第一步：订单归类，物流站点的工作人员通过订单系统将货物的收获地址进行归类，其主要将货物的收获地址属于同一个配送站点的订单归类；
第二步：订单发放，首先订单系统是与对应的仓库信息自动匹配的，订单系统中自带有订单下发模块，订单下发模块能够自动提取到订单系统中的货物订单信息、仓库区域信息和承运商信息，订单下发模块被触发之后，自动将货物订单信息与仓库区域信息相配，并完成了订单自动发放；
第三步：配送路径规划，仓库收到下方的货物订单之后，需要整理出货物订单的数量，当仓库收到的货物订单数量正好等于一辆配送车辆的装载量时，可直接调度这个仓库的指定车辆完成货物的配送。当仓库收到的货物订单数量大于一辆配送车辆的装载量时，仓库站点工作人员需要将订单数目进行拆分，并形成对应的多个配送任务，之后再调度多个增加的车辆对这个仓库进行货物配送。当仓库收到的货物订单数量较少，且远远不够一辆配送车辆配送时，仓库站点的工作人员与周边较近的仓库站的工作人员联系，并将货物订单与其他仓库站点的货物订单拼凑在一起，则需要仓库站点工作人员告知承运商开往周边的需要拼凑订单的仓库站，并制定出相应的经过路径和时间安排；
第四步：导航路径规划，每辆配送车辆上都安装有导航设备，配送司机将收到仓库站点告知的路径输入在导航设备中，导航设备按照路程最短原则规划导航路径并进行导航的过程，再请求导航；
第五步：配送路况信息实时追踪，配送车辆在配送的过程中，需要实时获取前一辆的配送车辆反馈的路况信息，或者为下一辆的配送车辆提供路况信息；
第六步：配送完成，告知配送站做好收货准备。
2.根据权利要求1所述的一种需求可拆分的配送车辆路径规划方法，其特征在于，所述步骤一中的订单归类是采用订单系统自动分配归类的，订单系统根据订单的基础信息对订单进行标记识别，订单系统将标记后的订单进行审核，审核通过的即为合格并自动进行订单分组归类，审核不通过的即为异样订单，也就是收获地址填写不全的订单，需联系寄送货物的人补写订单信息。
3.根据权利要求1所述的一种需求可拆分的配送车辆路径规划方法，其特征在于，所述步骤二中的货物订单信息与仓库区域信息相匹配的过程中主要依靠距离长短决定的，货物订单信息与仓库区域信息匹配采用就近原则，这样才能够节省不必要的开支。
4.根据权利要求1所述的一种需求可拆分的配送车辆路径规划方法，其特征在于，所述步骤三中仓库调度过来的配送车辆是直接与承运商进行联系的。
5.根据权利要求1所述的一种需求可拆分的配送车辆路径规划方法，其特征在于，所述步骤三中配送路径规划的信息接收端采用指定的手机软件APP，以便承运商的配送车辆做好配送准备并以便配送站做好收货准备。
6.根据权利要求1所述的一种需求可拆分的配送车辆路径规划方法，其特征在于，所述步骤六中告知配送站做好收货准备，是手机软件APP通过卫星导航实时定位，再采用短信提醒的方式告知。
7.根据权利要求1所述的一种需求可拆分的配送车辆路径规划方法，其特征在于，所述订单系统的终端为电脑。
CN202011029394.5A 2020-09-27 2020-09-27 一种需求可拆分的配送车辆路径规划方法 Pending CN112053120A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011029394.5A CN112053120A (zh) 2020-09-27 2020-09-27 一种需求可拆分的配送车辆路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011029394.5A CN112053120A (zh) 2020-09-27 2020-09-27 一种需求可拆分的配送车辆路径规划方法

Publications (1)

Publication Number Publication Date
CN112053120A true CN112053120A (zh) 2020-12-08

Family

ID=73605054

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011029394.5A Pending CN112053120A (zh) 2020-09-27 2020-09-27 一种需求可拆分的配送车辆路径规划方法

Country Status (1)

Country Link
CN (1) CN112053120A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113393042A (zh) * 2021-06-21 2021-09-14 山东国晟华文信息技术有限公司 一种货物配送的自动规划排线方法
CN113642775A (zh) * 2021-07-12 2021-11-12 广东顶固集创家居股份有限公司 一种成品仓发货管理方法、装置及计算机设备
CN113642971A (zh) * 2021-10-13 2021-11-12 北京邮电大学 整车物流运输网络路径的订单货物多标记拆分方法及设备
CN113807785A (zh) * 2021-09-22 2021-12-17 北京京东振世信息技术有限公司 一种物品运输的方法和装置
CN117236824A (zh) * 2023-11-15 2023-12-15 新立讯科技股份有限公司 一种用于农产品在线交易平台的物流调度方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113393042A (zh) * 2021-06-21 2021-09-14 山东国晟华文信息技术有限公司 一种货物配送的自动规划排线方法
CN113642775A (zh) * 2021-07-12 2021-11-12 广东顶固集创家居股份有限公司 一种成品仓发货管理方法、装置及计算机设备
CN113807785A (zh) * 2021-09-22 2021-12-17 北京京东振世信息技术有限公司 一种物品运输的方法和装置
CN113642971A (zh) * 2021-10-13 2021-11-12 北京邮电大学 整车物流运输网络路径的订单货物多标记拆分方法及设备
CN117236824A (zh) * 2023-11-15 2023-12-15 新立讯科技股份有限公司 一种用于农产品在线交易平台的物流调度方法
CN117236824B (zh) * 2023-11-15 2024-02-20 新立讯科技股份有限公司 一种用于农产品在线交易平台的物流调度方法

Similar Documents

Publication Publication Date Title
CN112053120A (zh) 一种需求可拆分的配送车辆路径规划方法
CN107844108B (zh) 一种基于mes的物料自动匹配送料的看板方法
CN109858791B (zh) 一种物流流动方法及系统
KR20210008857A (ko) 오더 처리 방법 및 장치, 서버 및 저장 매체
JP7322172B2 (ja) 格納ビン及び在庫再割り当てを用いるマルチエンティティ在庫管理
CN108197761B (zh) 融合循环取货与甩挂式配送的入厂物流调度方法和系统
CN105654268A (zh) 物流货场装卸位可视化管理系统及方法
CN111401735A (zh) 物流车辆智能排队方法、装置、设备和存储介质
CN109902990A (zh) 一种供应链物流配送线路规划系统
KR20120100601A (ko) 스마트 물류네트워크의 최적화시스템
JP2005525930A (ja) 無線周波数の識別技術を用いてパッケージを分類及び配送するシステム及び方法
CN110414857A (zh) 一种柔性生产现场智能物流管理系统及方法
CN102004964A (zh) 基于rfid的公共仓库实时信息管理系统及其管理方法
CN111967815A (zh) 一种仓储配送管理系统
CN105894184A (zh) 一种物流联合调度方法、平台和系统
Lorenc et al. Customer logistic service in the automotive industry with the use of the SAP ERP system
CN113642775A (zh) 一种成品仓发货管理方法、装置及计算机设备
JP2021107289A (ja) 投影指示装置および投影指示システム
Jucha Use of artificial intelligence in last mile delivery
CN112085351A (zh) 一种仓库预约排队系统
CN114140040A (zh) 一种基于大数据的智能物流系统平台
CN111080200A (zh) 一种物流货物定位系统
CN113673930A (zh) 一种基于智慧港口的货物管理方法、设备及介质
CN112396383A (zh) 一种基于二维码及射频识别技术的自动化柔性线制造系统
KR101440612B1 (ko) 화물 적재방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20201208

WD01 Invention patent application deemed withdrawn after publication