CN110570006A - 路径规划方法、装置和计算机可读存储介质 - Google Patents

路径规划方法、装置和计算机可读存储介质 Download PDF

Info

Publication number
CN110570006A
CN110570006A CN201810587412.8A CN201810587412A CN110570006A CN 110570006 A CN110570006 A CN 110570006A CN 201810587412 A CN201810587412 A CN 201810587412A CN 110570006 A CN110570006 A CN 110570006A
Authority
CN
China
Prior art keywords
link
path
logistics
point
execution mode
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
CN201810587412.8A
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 Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
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 Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810587412.8A priority Critical patent/CN110570006A/zh
Publication of CN110570006A publication Critical patent/CN110570006A/zh
Pending legal-status Critical Current

Links

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开涉及一种路径规划方法、装置和计算机可读存储介质，涉及物流技术领域。该方法包括：将物流中的起始网点、目标网点以及起始网点和目标网点之间的各相关网点串联起来，以生成网点路径；将网点路径中的各网点分解为各网点负责的物流操作环节，以生成环节路径。本公开的技术方案能够提高物流规划的效果。

Description

路径规划方法、装置和计算机可读存储介质
技术领域
本公开涉及物流技术领域，特别涉及一种路径规划方法、路径规划装置和计算机可读存储介质。
背景技术
当今电子商务行业如火如荼，物流行业也顺势而起。物流规划对物流公司的发展意义重大，主要涉及站点、仓库、分拣中心等物流网点的调配。例如，各网点的建立位置、配送车辆的增加或减少、分拣中心的作业班次调整等等。
相关技术以网点为规划单位，依靠人工经验事先规划好固定的物流路径。
发明内容
本公开的发明人发现上述相关技术中存在如下问题：路径规划具有局限性，导致物流规划效果差。鉴于此，本公开提出了一种物流路径的生成技术方案，能够提高物流规划效果。
根据本公开的一些实施例，提供了一种路径规划方法，包括：将物流中的起始网点、目标网点以及所述起始网点和所述目标网点之间的各相关网点串联起来，以生成网点路径；将所述网点路径中的各网点分解为所述各网点负责的物流操作环节，以生成环节路径。
在一些实施例中，在存在物流操作环节的实际执行方式与计划执行方式不同的情况下，以当前执行的物流操作环节为起点，根据所述实际执行方式重新生成环节路径。
在一些实施例中，所述物流操作环节包括接货环节、发货环节、封车环节、解封车环节、验货环节或妥投环节中的多项。
在一些实施例中，所述当前执行的物流操作环节为发货环节、封车环节、解封车环节或验货环节。
在一些实施例中，根据物流成本、运送时间或途经网点数中的一项或多项生成所述网点路径。
在一些实施例中，该方法还包括：根据各物流操作环节的实际执行方式和计划执行方式生成环节数据表；根据所述环节数据表对物流过程进行监控。
根据本公开的另一些实施例，提供一种路径规划装置，包括：串联单元，用于将物流中的起始网点、目标网点以及所述起始网点和所述目标网点之间的各相关网点串联起来以生成网点路径；分解单元，用于将所述网点路径中的各网点分解为所述各网点负责的物流操作环节以生成环节路径。
在一些实施例中，该装置还包括重新生成单元，用于生成网点路径和环节路径，还用于在存在物流操作环节的实际执行方式与计划执行方式不同的情况下，以当前执行的物流操作环节为起点，根据所述实际执行方式重新生成环节路径。
在一些实施例中，所述物流操作环节包括接货环节、发货环节、封车环节、解封车环节、验货环节或妥投环节中的多项。
在一些实施例中，所述当前执行的物流操作环节为发货环节、封车环节、解封车环节或验货环节。
在一些实施例中，所述生成单元根据物流成本、运送时间或途经网点数中的一项或多项生成所述网点路径。
在一些实施例中，该装置还包括：数据表生成单元，用于根据所述各物流操作环节的实际执行方式和计划执行方式生成环节数据表；和监控单元，用于根据所述环节数据表对物流过程进行监控。
根据本公开的又一些实施例，提供一种路径规划装置，包括：存储器；和耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器装置中的指令，执行上述任一个实施例中的路径规划方法中的一个或多个步骤。
根据本公开的再一些实施例，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一个实施例中的路径规划方法中的一个或多个步骤。
在上述实施例中，以物流网点负责的物流操作环节为单位生成物流路径，从而可以对物流过程进行细致、准确的监控。而且，在上述实施例中，根据物流操作环节的实际执行情况对物流路径进行实时调整，从而增加了路径规划的灵活性，提高了物流规划的效果。
附图说明
构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：
图1示出本公开的路径规划方法的一些实施例的流程图；
图2示出网点路径被拆分为环节路径的一些实施例的示意图；
图3示出重新生成环节路径的一些实施例的示意图；
图4示出监控物流过程的方法的一些实施例的示意图；
图5示出本公开的路径规划装置的一些实施例的框图；
图6示出本公开的路径规划装置的另一些实施例的框图；
图7示出本公开的路径规划装置的又一些实施例的框图；
图8示出本公开的路径规划装置的再一些实施例的框图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
如前所述，本公开的发明人发现各物流网点负责的线下物流操作环节情况复杂、多变。例如，站点需要负责上门接货、站点发货、封车、解封车等多个物流操作环节，而且发货、封车等操作环节还可能出现错发、错封等不可预期的变化。这些情况导致以物流网点为单位预先进行路径规划效果差、不利于监控。
因此，本公开将物流网点拆分为多个物流操作环节，以物流操作环节对物流路径进行规划。例如，可以通过下面的实施例来实现。
图1示出本公开的路径规划方法的一些实施例的流程图。
如图1所示，该方法包括：步骤110，串联网点以生成网点路径；和步骤120，分解网点以生成环节路径。
在步骤110中，将物流中的起始网点、目标网点以及起始网点和目标网点之间的各相关网点串联起来，以生成网点路径。
在一些实施例中，起始网点和目标网点可以是地方上的物流站点，例如北京胜利站、宿迁站等，也可以是物流仓库，例如母婴仓等。相关网点可以是从起始网点到达目标网点途径的网点，例如各地分拣中心、物流站点等。
在一些实施例中，可以根据物流成本、运送时间、运输方式或途经网点数中的一项或多项生成网点路径。
在步骤120中，将网点路径中的各网点分解为各网点负责的物流操作环节，以生成环节路径。
在一些实施例中，可以将网点路径拆分为图2所示的环节路径。
图2示出网点路径拆分为环节路径的一些实施例的示意图。
如图2所示，通过图1中的步骤110生成了网点路径：起始站点21-分拣中心22-分拣中心23-目的站点24。
起始站点21需要负责上门接货、站点发货、封车、解封共4项实际操作，因此可以将物流站点21分解为接货环节211、发货环节212、封车环节213和解封车环节214共4个物流操作环节。封车是指将货物装载到开往下一个网点的车辆。解封与封车对应，是指车辆到达指定网点后卸下装载的货物。
分拣中心22作为相关网点需要负责分拣验货、分拣发货、封车和解封共4项实际操作，因此可以将该分拣中心22分解为验货环节221、发货环节222、封车环节223和解封车环节224共4个物流操作环节。
分拣中心23作为相关网点需要负责分拣验货、分拣发货、封车和解封共4项实际操作，因此可以将该分拣中心23分解为验货环节231、发货环节232、封车环节233和解封车环节234共4个物流操作环节。
目的站点24需要负责站点验货、配送员收货、妥投共3项实际操作，因此可以将目的站点24分解为验货环节241、接货环节242和妥投环节243共3个物流操作环节。妥投是指根据指定的地址和收件人或合法代收人按照规定手续将邮件投交。
将网点路径中的网点分解后就可以生成环节路径：接货环节211-发货环节212-封车环节213-解封车环节214-验货环节221-发货环节222-封车环节223-解封车环节224-验货环节231-发货环节232-封车环节233-解封车环节234-验货环节241-接货环节242-妥投环节243。
这样就将路径中的网点进一步细化为实际执行的物流操作。根据由这些物流操作的组成的环节路径可以更加细致、准确地规划以适应实际情况，从而提高路由规划的效果。
在一些实施例中，生成了环节路径后可以根据实际情况修改环节路径。例如，在存在物流操作环节的实际执行方式与计划执行方式不同的情况下，以当前执行的物流操作环节为起点，根据实际执行情况重新生成环节路径。
在一些实施例中，虽然已经根据步骤110-120生成了环节路径，但是在进行实际物流运输的过程中，该环节路径中的一些物流操作环节的实际执行方式会与计划的不同。
例如，本来计划由A站点进行发货，实际上却是由B站点进行发货，即发货环节出现了“错站”的情况。与“错站”类似的，封车环节也可能会出现“错封”的情况。封车时间的晚点、提前，或者封车环节的后续操作环节发生变化也会导致封车环节的实际执行情况与计划不同。解封车环节之前或之后的操作环节发生变化(如晚点等)也会导致解封车环节的实际执行情况与计划不同。在这些情况下，就需要以当前执行的物流操作环，例如发货环节(如站点发货、分拣发货操作)、封车环节、解封车环节或验货环节(如分拣验货操作)，为起点重新规划环节路径以适应实际情况。
在一些实施例中，可以通过图3中所示的方式重新生成环节路径。
图3示出重新生成环节路径的一些实施例的示意图。
如图3所示，以接货环节211为起点触发环节路径的生成。生成的环节路径如图4中第一列所示：接货环节211-发货环节212-封车环节213-解封车环节214-验货环节221-发货环节222-封车环节223-解封车环节224-验货环节231-发货环节232-封车环节233-解封车环节234-验货环节241-接货环节242-妥投环节243。可以将该环节路径及其相关数据存储在数据库中。
在一些实施例中，按照生成的环节路径进行路由运输的过程中，执行到发货环节212时发生了“错站”情况。发生“错站”的原因有很多，例如现场操作人员使用了与计划不同的网点账号进行发货，或者在线下将货物转到其他网点进行发货都会导致错站”。
例如，本来应该由A站点进行站点发货，但是实际上B站点进行了站点发货。在这种情况下，实际的发货操作由发货环节212变为发货环节321。此时再按照之前生成的环节路径进行物流运输会出现错误，因此需要以发货环节321为起点重新生成环节路径。重新生成的环节路径如图3中第二列所示，从发货环节321起到妥投环节3214为止。
在一些实施例中，按照图3中第二列所示的环节路径进行路由运输的过程中，执行到封车环节322时发生了“错封”情况，即实际的封车操作由封车环节322变为封车环节331。例如，角门中心站点本来计划封车发往通州分局分拣中心，但是现场操作的时候却将货物封在了发往顺义分拣中心的车内。在这种情况下，以封车环节331为起点重新生成环节路径。重新生成的环节路径如图3中第三列所示，从封车环节331起到妥投环节3313为止。
在一些实施例中，按照图3中第三列所示的环节路径进行路由运输的过程中，执行到封车环节335时发现其后的妥投环节3313发生了变化，例如，妥投时间由上午9点变化为下午3点。此时再按照原定的环节路径进行物流运输会出现错误。在这种情况下，因此需要根据妥投操作的变化将封车环节335调整为封车环节341，例如，对运输车辆的班次进行调整以适应妥投时间。再以封车环节341为起点重新生成环节路径。重新生成的环节路径如图3中第四列所示，从封车环节341起到妥投环节349为止。
通过上面实施例的实时调整，最终生成的环节路径由图3中阴影标注的操作环节组成：接货环节211-发货环节321-封车环节331-解封车环节332-验货环节333-发货环节334-封车环节341-解封车环节342-验货环节343-发货环节344-封车环节345-解封车环节346-验货环节347-接货环节348-妥投环节349。
在上述过程中，共先后生成了4条环节路径(对应图3中的4列)；以发货环节212、封车环节322和封车环节335为重新规划触发点触发路径重新规划；以发货环节312、封车环节331和封车环节341为起点重新生成环节路径。这样可以根据实际情况及时调整路由运送的路径，使得生成的路径能够适应运输过程中的变化，提高了路由规划的效果。
本公开生成的环节路径由各具体的物流操作环节组成，结合这种环节路径可以根据图4中的实施例对物流过程进行监控。
图4示出监控物流过程的方法的一些实施例的示意图。
如图4所示，监控物流过程的方法包括：步骤440，生成环节数据表；和步骤450，监控物流过程。
在步骤440中，根据各物流操作环节的实际执行方式和计划执行方式生成环节数据表。在一些实施例中，环节数据表可以包含下表中的多项字段。
表1环节数据表中的字段名称、数据类型和字段描述
字段名称 数据类型 字段描述
waybill_code varchar(64) 运单号
plan_node_code varchar(32) 计划网点编码
real_node_code varchar(32) 实际网点编码
plan_operate_time datetime 计划操作时间
real_operate_time datetime 实际操作时间
operate_type int(10) 实际操作类型
plan_wave_code varchar(64) 计划班次
real_wave_code varchar(64) 实际班次
plan_line_code varchar(64) 计划线路
real_line_code varchar(64) 实际线路
error_type int(10) 异常状态
vehicle_number varchar(16) 车牌号
order_num int(11) 排序编码
realtime_version bigint(20) 路径实时版本号
ts bigint(20) 时间戳
line_date date 计划线路所属日期
wave_date date 班次操作计划日期
operator_code varchar(64) 操作人
oper int(11) 网点是否已操作
yn int(11) 物流操作环节是否有效
create_time datetime 路径创建时间
update_time datetime 路径更新时间
在表1中，路径实时版本号字段用于记录当前生成的环节路径的编号。排序编码字段用于记录环节路径中各物流操作环节的执行顺序。物流操作环节字段是否有效用于标识物流操作环节是否已被重新规划。
本公开生成的环节路径由各具体的物流操作环节组成，环节数据表能够细致准确地记录物流过程中的实际情况。以物流操作环节为单位易于对物流过程进行监控和分析，从而提高监控效果。
在一些实施例中，可以对环节路径中的物流操作环节数据进行大数据处理，实现离线事前预报。例如，可以对目的网点的封车、解封妥投等操作环节进行汇总，从而预报出接下来几天，全国各站点需要被接收和被妥投的运单数量；还可以预报未来几天所有分拣中心需要处理的运单数量，以及货物被送到下一个分拣中心的时间和路线；还可以模拟添加仓库、分拣、线路、站点等网点，从而调整班次、发车时间，从而批量预判物流路径中的物流操作环节的时效是否提升。
在一些实施例中，可以根据环节路径进行实时事中监控。例如，可以基于环节路径进行实时数据汇总，进行实时查询各网点的运单处理信息；还可以实时监控仓储班次、区间班次、中转班次、陆运运力、航空运力、中转班次流向等；还可以实时监控计划应处理单量、实际处理单量，获取异常单量明细信息。
在一些实施例中，可以根据环节路径进行离线事后分析。例如，可以根据环节路径的历史数据监控最近一段时间内计划进行分拣的目的站点和实际妥投的站点是否一致。还可以监控错发、错站的单量，以及监控各个大区、各个分拣中心、各线路、各站点的处理单量情况。
在上述实施例中，以物流网点负责的物流操作环节为单位生成物流路径，从而可以对物流过程进行细致、准确的监控。而且，在上述实施例中，根据物流操作环节的实际执行情况对物流路径进行实时调整，从而增加了路径规划的灵活性，提高了物流规划的效果。
图5示出本公开的路径规划装置的一些实施例的框图。
如图5所示，路径规划装置5包括：串联单元51和分解单元52。
串联单元51将物流中的起始网点、目标网点以及起始网点和目标网点之间的各相关网点串联起来以生成网点路径。
分解单元52将网点路径中的各网点分解为各网点负责的物流操作环节以生成环节路径。例如，物流操作环节包括接货环节、发货环节、封车环节、解封车环节、验货环节或妥投环节中的多项。
在一些实施例中，路径规划装置5还可以包括重新生成单元53。重新生成单元53在存在物流操作环节的实际执行方式与计划执行方式不同的情况下，以当前执行的物流操作环节为起点，根据实际执行情况重新生成环节路径。例如，当前执行的物流操作环节为发货环节、封车环节、解封车环节或验货环节。例如，生成单元53根据物流成本、运送时间、运输方式或途经网点数中的一项或多项生成网点路径。
在一些实施例中，路径规划装置还可以如图6所示。
图6示出本公开的路径规划装置的另一些实施例的框图。
如图6所示，路径规划装置6与图5的不同之处在于还包括数据表生成单元64和监控单元65。
数据表生成单元64根据各物流操作环节的实际执行方式和计划执行方式生成环节数据表。监控单元65根据环节数据表对物流过程进行监控。
在上述实施例中，以物流网点负责的物流操作环节为单位生成物流路径，从而可以对物流过程进行细致、准确的监控。而且，在上述实施例中，根据物流操作环节的实际执行情况对物流路径进行实时调整，从而增加了路径规划的灵活性，提高了物流规划的效果。
图7示出本公开的路径规划装置的又一些实施例的框图。
如图7所示，该实施例的装置7包括：存储器71以及耦接至该存储器71的处理器72，处理器72被配置为基于存储在存储器71中的指令，执行本公开中任意一个实施例中的路径规划方法中的一个或多个步骤。
其中，存储器71例如可以包括***存储器、固定非易失性存储介质等。***存储器例如存储有操作***、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。
图8示出本公开的路径规划装置的再一些实施例的框图。
如图8所示，该实施例的信息验证装置8包括：存储器810以及耦接至该存储器810的处理器820，处理器820被配置为基于存储在存储器810中的指令，执行前述任意一个实施例中的路径规划方法。
存储器810例如可以包括***存储器、固定非易失性存储介质等。***存储器例如存储有操作***、应用程序、引导装载程序(Boot Loader)以及其他程序等。
路径规划装置8还可以包括输入输出接口830、网络接口840、存储接口850等。这些接口830、840、850以及存储器810和处理器820之间例如可以通过总线860连接。其中，输入输出接口830为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口840为各种联网设备提供连接接口。存储接口840为SD卡、U盘等外置存储设备提供连接接口。
本领域内的技术人员应当明白，本公开的实施例可提供为方法、***、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
至此，已经详细描述了根据本公开的路径规划方法、路径规划装置和计算机可读存储介质。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本公开的方法和***。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和***。用于所述方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。

Claims (14)

1.一种路径规划方法，包括：
将物流中的起始网点、目标网点以及所述起始网点和所述目标网点之间的各相关网点串联起来，以生成网点路径；
将所述网点路径中的各网点分解为所述各网点负责的物流操作环节，以生成环节路径。
2.根据权利要求1所述的路径规划方法，还包括：
在存在物流操作环节的实际执行方式与计划执行方式不同的情况下，以当前执行的物流操作环节为起点，根据所述实际执行方式重新生成环节路径。
3.根据权利要求1所述的路径规划方法，其中，
所述物流操作环节包括接货环节、发货环节、封车环节、解封车环节、验货环节或妥投环节中的多项。
4.根据权利要求2所述的路径规划方法，其中，
所述当前执行的物流操作环节为发货环节、封车环节、解封车环节或验货环节。
5.根据权利要求1所述的路径规划方法，其中，所述生成网点路径包括：
根据物流成本、运送时间、运输方式或途经网点数中的一项或多项生成所述网点路径。
6.根据权利要求1-5任一项所述的路径规划方法，还包括：
根据各物流操作环节的实际执行方式和计划执行方式生成环节数据表；
根据所述环节数据表对物流过程进行监控。
7.一种路径规划装置，包括：
串联单元，用于将物流中的起始网点、目标网点以及所述起始网点和所述目标网点之间的各相关网点串联起来以生成网点路径；
分解单元，用于将所述网点路径中的各网点分解为所述各网点负责的物流操作环节以生成环节路径。
8.根据权利要求7所述的路径规划装置，还包括：
重新生成单元，用于在存在物流操作环节的实际执行方式与计划执行方式不同的情况下，以当前执行的物流操作环节为起点，根据所述实际执行方式重新生成环节路径。
9.根据权利要求7所述的路径规划装置，其中，
所述物流操作环节包括接货环节、发货环节、封车环节、解封车环节、验货环节或妥投环节中的多项。
10.根据权利要求8所述的路径规划装置，其中，
所述当前执行的物流操作环节为发货环节、封车环节、解封车环节或验货环节。
11.根据权利要求7所述的路径规划装置，其中，
所述串联单元根据物流成本、运送时间、运输方式或途经网点数中的一项或多项生成所述网点路径。
12.根据权利要求7-11任一项所述的路径规划装置，还包括：
数据表生成单元，用于根据所述各物流操作环节的实际执行方式和计划执行方式生成环节数据表；和
监控单元，用于根据所述环节数据表对物流过程进行监控。
13.一种路径规划装置，包括：
存储器；和
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器装置中的指令，执行权利要求1-6任一项所述的路径规划方法中的一个或多个步骤。
14.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现权利要求1-6任一项所述的路径规划方法中的一个或多个步骤。
CN201810587412.8A 2018-06-06 2018-06-06 路径规划方法、装置和计算机可读存储介质 Pending CN110570006A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810587412.8A CN110570006A (zh) 2018-06-06 2018-06-06 路径规划方法、装置和计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810587412.8A CN110570006A (zh) 2018-06-06 2018-06-06 路径规划方法、装置和计算机可读存储介质

Publications (1)

Publication Number Publication Date
CN110570006A true CN110570006A (zh) 2019-12-13

Family

ID=68772348

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810587412.8A Pending CN110570006A (zh) 2018-06-06 2018-06-06 路径规划方法、装置和计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110570006A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113128933A (zh) * 2021-04-20 2021-07-16 北京京东振世信息技术有限公司 一种异常定位方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11193114A (ja) * 1997-12-29 1999-07-21 Hitachi Ltd ネットワークベース物流情報処理方法及び物流情報サーバ及び拠点サーバ
CN105809401A (zh) * 2016-03-11 2016-07-27 惠龙易通国际物流股份有限公司 一种基于动态规划算法的货运信息处理方法及***
CN106156898A (zh) * 2016-08-23 2016-11-23 吕建正 一种基于MoCD算法的商品配送路径规划方法
CN107944598A (zh) * 2017-10-31 2018-04-20 苏宁云商集团股份有限公司 一种物流路径配置方法及***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11193114A (ja) * 1997-12-29 1999-07-21 Hitachi Ltd ネットワークベース物流情報処理方法及び物流情報サーバ及び拠点サーバ
CN105809401A (zh) * 2016-03-11 2016-07-27 惠龙易通国际物流股份有限公司 一种基于动态规划算法的货运信息处理方法及***
CN106156898A (zh) * 2016-08-23 2016-11-23 吕建正 一种基于MoCD算法的商品配送路径规划方法
CN107944598A (zh) * 2017-10-31 2018-04-20 苏宁云商集团股份有限公司 一种物流路径配置方法及***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈华伟等: "基于动态路径规划的物流仿真控制技术", 《***仿真学报》, vol. 21, no. 21, pages 6798 - 6802 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113128933A (zh) * 2021-04-20 2021-07-16 北京京东振世信息技术有限公司 一种异常定位方法和装置
CN113128933B (zh) * 2021-04-20 2023-11-03 北京京东振世信息技术有限公司 一种异常定位方法和装置

Similar Documents

Publication Publication Date Title
CN103246574B (zh) 数据准确性的校验方法及装置
Smith et al. A simulation-based evaluation of warehouse check-in strategies for improving inbound logistics operations
CN113988699A (zh) 物流运输管理方法、装置、设备及存储介质
CN112529499A (zh) 基于区块链的航空货物溯源方法、装置及相关设备
JP2007191296A (ja) 幹線物流網スケジュール作成システム
CN117217870A (zh) 一种新能源配件在线销售管理***
JP6386845B2 (ja) 物流容器個体管理システム、物流容器個体管理方法、及び物流容器個体管理プログラム
CN110570006A (zh) 路径规划方法、装置和计算机可读存储介质
WO2018214589A1 (zh) 集装箱运营***及其运营方法
CN110796409A (zh) 货品在物流仓储中的批次信息追溯***及方法
KR20190032044A (ko) 배송지에 따른 터미널 결정방법
CN117314291A (zh) 一种货物在途状态监控方法、装置及设备
CN116911874A (zh) 一种智能化物流扫码追溯***及其设备
Fabri et al. The lagrangean relaxation for the flow shop scheduling problem with precedence constraints, release dates and delivery times
CN116415787A (zh) 一种物流运输车辆调度方法、***及装置
US8131604B2 (en) Internal routing
CN116128397A (zh) 一种运单的分配管理方法、***及装置
JP2008230816A (ja) 調達物流スケジュール作成システム
KR101357242B1 (ko) Ｂｐｍｓ를 적용한 항만물류 정보 관리 시스템 및 방법
Kubasáková et al. The Usage of Simulation Just in Sequence Road Transport for Company
CN114233142B (zh) 保险箱体监控方法、装置、计算机设备和存储介质
JP7291313B2 (ja) 管理システム、管理方法およびプログラム
Rey et al. A single depot concrete delivery with time windows model using integer and assignment variables
CN113673882B (zh) 一种物品分拣方法、装置、设备、存储介质及***
Kenge et al. Manufacturing excellence model to solve operational risks due to product demand variations

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination