CN113988720A - 分流路径生成方法、装置、电子设备和计算机可读介质 - Google Patents
分流路径生成方法、装置、电子设备和计算机可读介质 Download PDFInfo
- Publication number
- CN113988720A CN113988720A CN202111608072.0A CN202111608072A CN113988720A CN 113988720 A CN113988720 A CN 113988720A CN 202111608072 A CN202111608072 A CN 202111608072A CN 113988720 A CN113988720 A CN 113988720A
- Authority
- CN
- China
- Prior art keywords
- path
- transportation
- stowage
- candidate
- target
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000012217 deletion Methods 0.000 claims description 27
- 230000037430 deletion Effects 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012216 screening Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 239000002699 waste material Substances 0.000 description 3
- 230000032683 aging Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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/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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Feedback Control In General (AREA)
- Navigation (AREA)
Abstract
本公开的实施例公开了分流路径生成方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；从运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；对于每个目标运输路径的对应的配载集合中的每个配载，生成配载的候选路径集；根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。该实施方式实现了在整体货量较小的情况下，识别货量稳定且货量较小的线路，以及对现有的运输路径进行调整。
Description
技术领域
本公开的实施例涉及计算机技术领域，具体涉及分流路径生成方法、装置、电子设备和计算机可读介质。
背景技术
随着运输行业的快速发展，逐步形成了一些固定的运输路线。例如，北京到上海对应一条固定运输路线。一般来说，在一定的时期内，在这些运输路线上运行的运输班期是固定的。
然而，当采用上述方式进行运输时，经常会存在如下技术问题：
一些运输路线上的货物量会发生波动。当货物量较少时，固定的运输路线和班期会造成运输资源的浪费。
发明内容
本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。本公开的一些实施例提出了分流路径生成方法、装置、设备和计算机可读介质，来解决以上背景技术部分提到的技术问题中的一项或多项。
第一方面，本公开的一些实施例提供了一种分流路径生成方法，该方法包括：根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；根据每条运输路径的装载率，从运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；对于每个目标运输路径的对应的配载集合中的每个配载，生成配载的候选路径集；根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
第二方面，本公开的一些实施例提供了一种分流路径生成装置，装置包括：第一路径选取单元，被配置成根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；第二路径选取单元，被配置成根据每条运输路径的装载率，从所述运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；第一生成单元，被配置成对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集；第二生成单元，被配置成根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
本公开的上述各个实施例具有如下有益效果：对于现有的运输路径集合，从中选取货量波动较小且装载率较小的运输路径。在基础上，对于所选取的运输路径上的每个配载，生成对应的分流路径。从而可以在整体货量较小的情况下，对现有的运输路径进行调整。具体的，可以将目标运输路径集合中的一个或多个运输路径取消，并将取消的运输路径上的配载分流到对应的分流路径上。从而可以避免低装载率造成的运输资源浪费。在此过程中，由于目标运输路径中的路径选取综合考虑了货物波动以及装载率，从而可以尽可能的减少取消这些路径对其余的路径所造成的分流压力。避免由于路径取消造成货量积压。最终实现整体的运输效率的提升。
附图说明
结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，元件和元素不一定按照比例绘制。
图1是根据本公开的一些实施例的分流路径生成方法的一个应用场景的示意图；
图2是根据本公开的分流路径生成方法的一些实施例的流程图；
图3是根据本公开的分流路径生成方法的另一些实施例的流程图；
图4是根据本公开的分流路径生成装置的一些实施例的结构示意图；
图5是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1是本公开的一些实施例的分流路径生成方法的一个应用场景的示意图。
在图1的应用场景中，分流路径生成方法的执行主体可以是计算设备101。然后，计算设备101可以获取现有的运输路径集合102中各条路径的历史货量的波动参数。例如，运输路径集合中有标识分别A、B、C的三条运输路径，变异系数（Coefficient of Variation，CV）分别为20、30、40。其中，变异系数越小，代表波动越小，稳定性越好。假设预设阈值为35，可以选取运输路径A和B，得到运输路径子集103。
在此基础上，假设运输路径A、B、C的装载率分别为80、90、95，若预设装载率阈值为85，那么运输路径B即为目标运输路径104。运输路径B可以对应配载集合105，其中包括配载1、配载2……配载n。对于其中每个配载，生成该配载的候选路径集。以配载1为例，生成配载1对应的候选路径集106。类似的，可以为每个配载生成候选路径集。可以理解，当目标运输路径集合中包括多条路径时，可以对于每条路径执行与运输路径B类似的步骤。在此基础上，计算设备101可以根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径。继续以运输路径B为例，对于配载1，可以根据配载1对应的候选路径集106、候选路径集106中各条路径的可用配载余量，以及分流路径个数（假设为3），生成配载1对应的分流路径107。
需要说明的是，上述计算设备101可以是硬件，也可以是软件。当计算设备为硬件时，可以实现成多个服务器或终端设备组成的分布式集群，也可以实现成单个服务器或单个终端设备。当计算设备体现为软件时，可以安装在上述所列举的硬件设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解，图1中的计算设备的数目仅仅是示意性的。根据实现需要，可以具有任意数目的计算设备。
继续参考图2，示出了根据本公开的分流路径生成方法的一些实施例的流程200。该分流路径生成方法，包括以下步骤：
步骤201，根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集。
在一些实施例中，运输路径可以用于表征实际的运输路线，运输路径可以包括多个用于表征途径地点的节点。在此基础上，可以将在一定的时间段内通过每条运输路径实际对应的运输路线运输的货物量确定为该运输路径的历史货量。其中，货物量可以通过重量、体积等各种形式来度量。每条路径在一段时间内可以对应多个货物量。在此基础上，分流路径生成方法的执行主体（可以是各种电子设备）可以通过多种方式来确定这些获取量的波动情况，从而得到历史货量的波动参数。例如，在过去一个月内A运输路径的每天的货物量（即，30个货物量）可以认为是该运输路径的历史货量。在此基础上，可以确定30个货物量的变异系数或方差等指标，并将确定的指标作为历史货量的波动参数。
在一些实施例中，运输路径集合可以是任意的运输路径集合。例如，可以是当前存在的所有运输路径组成的集合，也可以是符合一定条件筛选到的运输路径组成的集合。然后，可以将运输路径集合中的每个运输路径的波动参数与预设阈值比较，从而选取波动参数小于预设阈值的运输路径，进而得到运输路径子集。实践中，通过设置较小的波动参数，可以使得运输路径子集中的运输路径的历史货量的波动较小。
步骤202，根据每条运输路径的装载率，从运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合。
在一些实施例中，上述执行主体可以根据每条运输路径的装载率，从运输路径子集中选取装载率小于预设装载率阈值的运输路径，得到目标运输路径。
其中，某条运输路径的装载率可以是一段时间内该运输路径对应的货物量与该运输路径对应的各个运输车辆的最高载量（载容）的比值。在此基础上，上述执行主体可以将每条运输路径的装载率与预设装载率阈值进行比较，以及选取装载率小于预设装载率阈值的运输路径，从而得到目标运输路径。需要说明的是，实践中，可能存在多条装载率小于预设装载率阈值的运输路径，此时目标运输路径为多条运输路径中的任意一条。根据实际需要，也可以对每条装载率小于预设装载率的运输路径执行步骤203和204对应的处理。
步骤203，对于每个目标运输路径的每个配载，生成配载的候选路径集。
在一些实施例中，某条运输路径上的货物对应多个目的流向，因此会有多个配载。其中，每个目的流向，都可以看作一个配载。例如，北京至上海对应的运输路径，明天计划该路径上运输苏州、上海两个目的流向的货物。那么，可以认为该运输路径存在2个配载。又如，同样是北京至上海对应的运输路径，明天计划运输上海、南京、杭州3个目的流向的货物。那么，可以认为该运输路径总共存在3个配载。在此基础上，对于每个配载，可以生成该配载的候选路径集。作为示例，可以根据该配载对应的运输起始节点和目的节点，在预设的各个运输路径途径的多个节点所组成的图中，执行最短路径搜索。然后，可以将搜索到的路径作为该配载的候选路径集。
在一些实施例的一些可选的实现方式中，对于目标运输路径的每个配载，生成该配载的候选路径集，包括：基于配载对应的运输起始节点和目标节点，在预设的各个运输路径所组成的图中进行路径搜索，得到备选路径集。基于配载对应的约束条件组，从备选路径集中筛选符合约束条件组的路径，得到候选路径集。其中，约束条件组可以包括但不限于以下至少一项：班次衔接约束条件、线路配载约束条件、时效约束条件、成本约束条件、囤积时间约束条件等等。例如，时效约束条件可以是通过备选路径到达目标节点的时间不晚于该配载的原运输路径的时间。在这些实现方式中，通过约束条件组进行约束，可以综合考虑多个影响因素，从而使得得到的候选路径集更加准确。
步骤204，根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
在一些实施例中，在步骤203得到每个配载的候选路径集的基础上，上述执行主体可以根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。其中，分流路径个数针对的是针对目标运输路径取消后，该路径的各个配载对应的分流路径的总数。
作为示例，上述执行主体可以将每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数输入预先构建的MIP（混合整数规划）模型，从而生成目标运输路径对应的分流路径。
其中，作为示例，MIP模型的目标函数为：
模型约束为：
其中，
为目标运输路径集合。
表示配载
是否可以分流到候选路径
，1表示可以，0表示不可以。
表示目标运输路径上各个配载对应的候选径集。
表示配载
的货物量，
表示候选路径
的可用配载余量，
表示候选路径
是否被选择，1表示是，0表示不是。
表示分流路径个数，可以根据实际需要进行设定。
表示候选路径
对应的中转次数，
表示单位货物量每次的中转成本。
表示候选路径
对应的里程数，
表示单位货物量的运输成本，
表示配载
的分流前的成本。
其中，约束（1）表示每个配载只能被分流一次。约束（2）表示候选路径的选择个数需要小于或等于配置的分流路径个数。约束（3）表示候选路径上分流的配载的货物量总和需要小于或等于候选路径的可用配载余量。约束（4）表示配载分流到候选路径上时该候选路径要被选择。
由此，目标函数为最小值时，每个配载对应的候选路径即为其分流路径。可以理解，目标运输路径对应的分流路径包括各个配载分别对应的分流路径。
在此过程中，通过综合考虑中转成本
和运输成本
，从而使得在综合成本最低的情况下实现配载的分流，避免由于分流造成其他路径的运输积压或需要增加分流路径的运输车辆。
可以理解，上述目标函数以及约束均为示例性的。根据实际需要可以进行调整。例如，为了对中转次数进行控制，可以增加约束（5），以限定
。M 为中转次数阈值。
在一些实施例的一些可选的实现方式中，根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径，包括：根据每个配载对应的载货量，从目标运输路径对应的配载集合中选取载货量符合预设条件的配载，得到目标配载集合。其中，预设条件可以是载货量不为零。又如，预设条件也可以是配载对应的载货量在整个运输路径对应的载货量中的占比小于预设比值。以及，根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径，包括：根据目标配载集合中每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径。
实践中，通过载货量对配载集中的配载进行筛选，剔除载货量占比较低的配载，可以在不影响总的载货量的同时减少配载的数量，进而提高生成的分流路径的效率。
本公开的一些实施例提供的方法，对于现有的运输路径集合，从中选取货量波动较小且装载率较小的运输路径。在基础上，对于所选取的运输路径上的每个配载，生成对应的分流路径。从而可以在整体货量较小的情况下，对现有的运输路径进行调整。具体的，可以将目标运输路径集合中的一个或多个运输路径取消，并将取消的运输路径上的配载分流到对应的分流路径上。从而可以避免低负载率造成的运输资源浪费。在此过程中，由于目标运输路径中的路径选取综合考虑了货物波动以及装载率，从而可以尽可能的减少取消这些路径对其余的路径所造成的分流压力。避免由于路径取消造成货量积压。最终实现整体的运输效率的提升。
进一步参考图3，其示出了分流路径生成方法的另一些实施例的流程300。该分流路径生成方法的流程300，包括以下步骤：
步骤301，根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集。
步骤302，根据每条运输路径的装载率，从运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合。
步骤303，对于每个目标运输路径对应的配载集合中的每个配载，生成配载的候选路径集。
步骤304，根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
在一些实施例中，步骤301-304的具体实现及其所对应的技术效果可以参考图2对应的那些实施例中的步骤201-204，在此不再赘述。
可选的，上述执行主体可以自动监控现有的运输路径集合的平均负载率，当平均负载率低于预设阈值时，自动执行上述步骤301-304。从而可以实现运输路径的自适应调整。
步骤305，响应于接收到路径查询请求，路径查询请求中包括路径属性信息，基于路径属性信息，从运输路径集合中筛选出运输路径作为候选运输路径，得到候选运输路径集合。
在一些实施例中，流路径生成方法的执行主体可以接收终端发送的路径查询请求。实践中，路径查询请求中可以包括路径日期、路径类别、路径距离、线路编号等等。
在此基础上，上述执行主体可以根据路径属性信息，对运输路径集合中筛选出运输路径作为候选运输路径，得到候选运输路径集合。
步骤306，将候选运输路径集合的相关信息发送至终端以对候选运输路径集合的相关信息进行显示。
在一些实施例中，上述执行主体可以将候选运输路径集合的相关信息发送至终端以对候选运输路径集合的相关信息进行显示。其中，候选运输路径集合的相关信息可以包括各个候运输路径的各种属性信息。进而可以候选运输路径集合的相关信息进行显示。
可选的，若候选运输路径集合中包括上述目标运输路径，对目标运输路径进行差异化展示。可选的，如果包含目标运输路径，还可以配置针对该目标运输路径的删除操作控件，以响应用户的删除操作。
步骤307，接收终端发送的路径删除指示信息，根据路径删除指示信息生成线路删除控制信息。
在一些实施例中，终端用户可以对上述候选运输路径集合的相关信息进行浏览、操作等。例如，用户可以选取想要删除的路径。此时，路径删除指示信息可以包括待删除的路径的标识。在此基础上，上述执行主体可以生成线路删除控制信息。其中，线路删除控制信息与待删除的路径是相对应的。可选的，路径删除指示信息可以是用户通过点击上述删除操作控件所输入的。
步骤308，将线路删除控制信息发送至路径删除指示信息对应的运输路径对应的运输终端。
在一些实施例中，为了控制待删除的路径对应的车辆停止运行，可以将线路删除控制信息发送至路径删除指示信息对应的运输路径对应的运输终端。实践中，根据实际需要，运输终端可以是车辆中控系统，当接收到线路删除控制信息时，中控系统可以进行信息显示或者控制车辆在一段时间内锁定。此外，运输终端也可以是驾驶人员所使用的终端。此时，驾驶人员可以根据线路删除控制信息执行车辆运行或取消的操作。
从图3中可以看出，与图2对应的一些实施例的描述相比，图3对应的一些实施例中的分流路径生成方法的流程300增加了对候选运输路径集合的相关信息，以及根据用户指示进行路径删除操作等步骤。
进一步参考图4，作为对上述各图所示方法的实现，本公开提供了一种分流路径生成装置的一些实施例，这些装置实施例与图2所示的那些方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图4所示，一些实施例的分流路径生成装置400包括：第一路径选取单元401被配置成根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集。第二路径选取单元402被配置成根据每条运输路径的装载率，从运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合。第一生成单元403被配置成对于每个目标运输路径对应的配载集合中的每个配载，生成配载的候选路径集。第二生成单元404被配置成根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
在一些实施例的可选实现方式中，其中，第一生成单元403进一步被配置成：基于配载对应的运输起始节点和目标节点，在预设的各个运输路径所组成的图中进行路径搜索，得到备选路径集；基于配载对应的约束条件组，从备选路径集中筛选符合约束条件组的路径，得到候选路径集。
在一些实施例的可选实现方式中，其中，装置400还包括：配载选取单元，被配置成根据每个配载对应的载货量，从目标运输路径对应的配载集合中选取载货量符合预设条件的配载，得到目标配载集合；以及第二生成单元404进一步被配置成：根据目标配载集合中每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
在一些实施例的可选实现方式中，装置400还包括：第三路径选取单元被配置成响应于接收到路径查询请求，路径查询请求中包括路径属性信息，基于路径属性信息，从运输路径集合中筛选出运输路径作为候选运输路径，得到候选运输路径集合。显示单元，被配置成将候选运输路径集合的相关信息发送至终端以对候选运输路径集合的相关信息进行显示。
在一些实施例的可选实现方式中，装置400还包括：接收单元，被配置成接收终端发送的路径删除指示信息，根据路径删除指示信息生成线路删除控制信息；发送单元，被配置成将线路删除控制信息发送至路径删除指示信息对应的运输路径对应的运输终端。
可以理解的是，该装置400中记载的诸单元与参考图2描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置400及其中包含的单元，在此不再赘述。
下面参考图5，其示出了适于用来实现本公开的一些实施例的电子设备（例如图1中的计算设备）500的结构示意图。图5示出的电子设备仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。
如图5所示，电子设备500可以包括处理装置（例如中央处理器、图形处理器等）501，其可以根据存储在只读存储器（ROM）502中的程序或者从存储装置508加载到随机访问存储器（RAM）503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有电子设备500操作所需的各种程序和数据。处理装置501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出（I/O）接口505也连接至总线504。
通常，以下装置可以连接至I/O接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器（LCD）、扬声器、振动器等的输出装置507；包括例如磁带、硬盘等的存储装置508；以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图5中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的一些实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的一些实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中，该计算机程序可以通过通信装置509从网络上被下载和安装，或者从存储装置508被安装，或者从ROM 502被安装。在该计算机程序被处理装置501执行时，执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是，本公开的一些实施例中记载的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑磁盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF（射频）等等，或者上述的任意合适的组合。
在一些实施方式中，客户端、服务器可以利用诸如HTTP（HyperText TransferProtocol，超文本传输协议）之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信（例如，通信网络）互连。通信网络的示例包括局域网（“LAN”），广域网（“WAN”），网际网（例如，互联网）以及端对端网络（例如，ad hoc端对端网络），以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；根据每条运输路径的装载率，从运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；对于每个目标运输路径的对应的配载集合中的每个配载，生成配载的候选路径集；根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网（LAN）或广域网（WAN）——连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一路径选取单元、第二路径选取单元、第一生成单元和第二生成单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一路径选取单元还可以被描述为“根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、片上系统（SOC）、复杂可编程逻辑设备（CPLD）等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的（但不限于）具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种分流路径生成方法，包括：
根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；
根据每条运输路径的装载率，从所述运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；
对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集；
根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成所述目标运输路径对应的分流路径。
2.根据权利要求1所述的方法，其中，所述对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集，包括：
基于所述配载对应的运输起始节点和目标节点，在预设的各个运输路径所组成的图中进行路径搜索，得到备选路径集；
基于所述配载对应的约束条件组，从所述备选路径集中筛选符合所述约束条件组的路径，得到所述候选路径集。
3.根据权利要求1所述的方法，其中，在所述根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成所述目标运输路径对应的分流路径之前，所述方法还包括：
根据每个配载对应的载货量，从所述目标运输路径对应的配载集合中选取载货量符合预设条件的配载，得到目标配载集合；以及
所述根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成目标运输路径对应的分流路径，包括：
根据所述目标配载集合中每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成所述目标运输路径对应的分流路径。
4.根据权利要求1所述的方法，其中，所述方法还包括：
响应于接收到路径查询请求，所述路径查询请求中包括路径属性信息，基于所述路径属性信息，从所述运输路径集合中筛选出运输路径作为候选运输路径，得到候选运输路径集合；
将所述候选运输路径集合的相关信息发送至终端以对所述候选运输路径集合的相关信息进行显示。
5.根据权利要求4所述的方法，其中，所述方法还包括：
接收所述终端发送的路径删除指示信息，根据所述路径删除指示信息生成线路删除控制信息；
将所述线路删除控制信息发送至所述路径删除指示信息对应的运输路径对应的运输终端。
6.一种分流路径生成装置，包括：
第一路径选取单元，被配置成根据每条运输路径的历史货量的波动参数，从运输路径集合中选取波动参数小于预设阈值的运输路径，得到运输路径子集；
第二路径选取单元，被配置成根据每条运输路径的装载率，从所述运输路径子集中选取装载率小于预设装载率阈值的运输路径作为目标运输路径，得到目标运输路径集合；
第一生成单元，被配置成对于每个目标运输路径对应的配载集合中的每个配载，生成所述配载的候选路径集；
第二生成单元，被配置成根据每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成所述目标运输路径对应的分流路径。
7.根据权利要求6所述的装置，其中，所述第一生成单元进一步被配置成：
基于所述配载对应的运输起始节点和目标节点，在预设的各个运输路径所组成的图中进行路径搜索，得到备选路径集；
基于所述配载对应的约束条件组，从所述备选路径集中筛选符合所述约束条件组的路径，得到所述候选路径集。
8.根据权利要求6所述的装置，其中，所述装置还包括：
配载选取单元，被配置成根据每个配载对应的载货量，从所述目标运输路径对应的配载集合中选取载货量符合预设条件的配载，得到目标配载集合；以及所述第二生成单元进一步被配置成：
根据所述目标配载集合中每个配载对应的候选路径集、每个候选路径的可用配载余量和分流路径个数，生成每个配载对应的分流路径。
9.一种电子设备，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111608072.0A CN113988720B (zh) | 2021-12-27 | 2021-12-27 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
| PCT/CN2022/118737 WO2023124239A1 (zh) | 2021-12-27 | 2022-09-14 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111608072.0A CN113988720B (zh) | 2021-12-27 | 2021-12-27 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113988720A true CN113988720A (zh) | 2022-01-28 |
| CN113988720B CN113988720B (zh) | 2022-06-07 |
Family
ID=79734469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111608072.0A Active CN113988720B (zh) | 2021-12-27 | 2021-12-27 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN113988720B (zh) |
| WO (1) | WO2023124239A1 (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115660244A (zh) * | 2022-12-27 | 2023-01-31 | 北京京东振世信息技术有限公司 | 路线信息生成方法、装置、设备和介质 |
| WO2023124239A1 (zh) * | 2021-12-27 | 2023-07-06 | 北京京东振世信息技术有限公司 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
| CN116911724A (zh) * | 2023-03-21 | 2023-10-20 | 中国兵器科学研究院 | 一种确定运输路径的方法、装置及设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109902987A (zh) * | 2018-02-06 | 2019-06-18 | 华为技术有限公司 | 确定运输方案的方法、训练快速装载模型的方法及设备 |
| CN111553626A (zh) * | 2020-04-09 | 2020-08-18 | 北京顺达同行科技有限公司 | 一种路径规划方法、装置、电子设备及其存储介质 |
| CN111832783A (zh) * | 2019-04-19 | 2020-10-27 | 顺丰科技有限公司 | 全货机联程转板预警及决策方法及系统 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200327497A1 (en) * | 2019-04-11 | 2020-10-15 | Federal Express Corporation | System and method for linehaul optimization |
| CN110503528B (zh) * | 2019-08-28 | 2022-02-18 | 江苏满运软件科技有限公司 | 一种线路推荐方法、装置、设备和存储介质 |
| CN113988720B (zh) * | 2021-12-27 | 2022-06-07 | 北京京东振世信息技术有限公司 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
-
2021
- 2021-12-27 CN CN202111608072.0A patent/CN113988720B/zh active Active
-
2022
- 2022-09-14 WO PCT/CN2022/118737 patent/WO2023124239A1/zh unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109902987A (zh) * | 2018-02-06 | 2019-06-18 | 华为技术有限公司 | 确定运输方案的方法、训练快速装载模型的方法及设备 |
| US20200364664A1 (en) * | 2018-02-06 | 2020-11-19 | Huawei Technologies Co., Ltd. | Method for determining transportation scheme, method for training fast loading model, and device |
| CN111832783A (zh) * | 2019-04-19 | 2020-10-27 | 顺丰科技有限公司 | 全货机联程转板预警及决策方法及系统 |
| CN111553626A (zh) * | 2020-04-09 | 2020-08-18 | 北京顺达同行科技有限公司 | 一种路径规划方法、装置、电子设备及其存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 陆思远: "【运联研究】快递快运公司的核心能力—路由规划", 《HTTPS://ZHUANLAN.ZHIHU.COM/P/46792969》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023124239A1 (zh) * | 2021-12-27 | 2023-07-06 | 北京京东振世信息技术有限公司 | 分流路径生成方法、装置、电子设备和计算机可读介质 |
| CN115660244A (zh) * | 2022-12-27 | 2023-01-31 | 北京京东振世信息技术有限公司 | 路线信息生成方法、装置、设备和介质 |
| CN115660244B (zh) * | 2022-12-27 | 2023-09-01 | 北京京东振世信息技术有限公司 | 路线信息生成方法、装置、设备和介质 |
| CN116911724A (zh) * | 2023-03-21 | 2023-10-20 | 中国兵器科学研究院 | 一种确定运输路径的方法、装置及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023124239A1 (zh) | 2023-07-06 |
| CN113988720B (zh) | 2022-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113988720B (zh) | 分流路径生成方法、装置、电子设备和计算机可读介质 | |
| CN111291103B (zh) | 接口数据的解析方法、装置、电子设备及存储介质 | |
| CN112184100A (zh) | 物品库存监控方法、装置、电子设备和计算机可读介质 | |
| CN114240001A (zh) | 物流路由网络确定方法和装置 | |
| CN112365109B (zh) | 配送路径信息生成方法、装置、电子设备和可读介质 | |
| CN113793128A (zh) | 业务故障原因信息生成方法、装置、设备和计算机可读介质 | |
| CN116862319B (zh) | 电力指标信息生成方法、装置、电子设备和介质 | |
| CN115660244B (zh) | 路线信息生成方法、装置、设备和介质 | |
| CN113255950B (zh) | 一种优化物流网络的方法和装置 | |
| CN108810130B (zh) | 一种分配请求规划的方法和装置 | |
| CN112116120A (zh) | 物流路径规划方法和装置 | |
| CN112507676B (zh) | 能源报表生成方法、装置、电子设备和计算机可读介质 | |
| CN114663006A (zh) | 物品运输方法、装置、电子设备和计算机可读介质 | |
| CN113986959A (zh) | 物流信息采集方法、装置、电子设备和计算机可读介质 | |
| CN114418482A (zh) | 订单信息处理方法、装置、电子设备和计算机可读介质 | |
| CN114663005A (zh) | 信息发送方法、装置、电子设备和计算机可读介质 | |
| CN113722315A (zh) | 数据生成方法、装置、电子设备和计算机可读介质 | |
| CN112085359A (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
| CN114757629B (zh) | 物品配送方法、车型信息发送方法、装置、设备和介质 | |
| CN111950238A (zh) | 自动驾驶故障评分表生成方法、装置、电子设备 | |
| CN116703263B (zh) | 电力设备配送方法、装置、电子设备和计算机可读介质 | |
| CN113077352B (zh) | 基于用户信息和保险相关信息的保险服务物品推荐方法 | |
| CN113988585A (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
| CN112073202B (zh) | 信息生成方法、装置、电子设备和计算机可读介质 | |
| CN116402432B (zh) | 路由规划方法、装置、设备及存储介质 |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |