CN113516424B - 一种线路生成方法、装置、电子设备和存储介质 - Google Patents
一种线路生成方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN113516424B CN113516424B CN202010279055.6A CN202010279055A CN113516424B CN 113516424 B CN113516424 B CN 113516424B CN 202010279055 A CN202010279055 A CN 202010279055A CN 113516424 B CN113516424 B CN 113516424B
- Authority
- CN
- China
- Prior art keywords
- node
- line
- analysis result
- added
- logistics
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000003860 storage Methods 0.000 title claims abstract description 19
- 238000004458 analytical method Methods 0.000 claims abstract description 104
- 238000010586 diagram Methods 0.000 claims abstract description 48
- 230000032683 aging Effects 0.000 claims description 51
- 230000002776 aggregation Effects 0.000 claims description 42
- 238000004220 aggregation Methods 0.000 claims description 38
- 238000011156 evaluation Methods 0.000 claims description 37
- 238000012546 transfer Methods 0.000 claims description 17
- 238000005520 cutting process Methods 0.000 claims description 8
- 238000009826 distribution Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 4
- 108010015046 cell aggregation factors Proteins 0.000 claims 2
- 230000000694 effects Effects 0.000 abstract description 5
- 230000003287 optical effect Effects 0.000 description 6
- 206010033799 Paralysis Diseases 0.000 description 4
- 238000005054 agglomeration Methods 0.000 description 4
- 238000007405 data analysis Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000036541 health Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001550 time effect Effects 0.000 description 1
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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例公开了一种线路生成方法、装置、电子设备和存储介质，该方法包括：获取预先构建的历史物流网络模型图；对所述历史物流网络模型图进行分析，获得图论分析结果；根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。通过本发明实施例的技术方案，实现了在已有物流交通网络中生成推荐线路的目的，提高了推荐线路的生成效率与效果。
Description
技术领域
本发明实施例涉及计算机技术领域，尤其涉及一种线路生成方法、装置、电子设备和存储介质。
背景技术
在物流交通网络规划中，如何在已有物流交通网络中确定新的推荐线路，使得添加所述推荐线路后整体物流交通网络响应更迅速，更稳定，更鲁棒是一个非常关键的问题。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
对于新的物流线路的添加主要依靠人工的业务经验进行决策，不仅耗时费力，中间还可能因为人为的主观分析错误，影响新线路的添加效果，甚至可能对整体物流交通网络产生巨大的打击，更严重的会导致整个物流交通网络的瘫痪。
发明内容
本发明实施例提供了一种线路生成方法、装置、电子设备和存储介质，实现了在已有物流交通网络中生成推荐线路的目的，提高了推荐线路的生成效率与效果。
第一方面，本发明实施例提供了一种线路生成方法，包括：
获取预先构建的历史物流网络模型图；
对所述历史物流网络模型图进行分析，获得图论分析结果；
根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
第二方面，本发明实施例还提供了一种线路生成装置，包括：
获取模块，用于获取预先构建的历史物流网络模型图；
分析模块，用于对所述历史物流网络模型图进行分析，获得图论分析结果；
生成模块，用于根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
第三方面，本发明实施例还提供了一种设备，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所提供的线路生成方法步骤。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所提供的线路生成方法步骤。
上述发明中的实施例具有如下优点或有益效果：
通过获取预先构建的历史物流网络模型图；对所述历史物流网络模型图进行分析，获得图论分析结果；根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路，提供了一种基于图论的物流线路规划方法，实现了在已有物流交通网络中生成推荐线路的目的，提高了推荐线路的生成效率与效果，提升了线路规划的科学性与合理性，提升了规划人员的工作效率，降低了人为分析产生错误的概率。
附图说明
图1是本发明实施例一提供的一种线路生成方法的流程图；
图2是本发明实施例一提供的一种局部的历史物流网络模型图的示意图；
图3是本发明实施例一提供的一种添加线路后的局部历史物流网络模型图；
图4是本发明实施例二提供的一种线路生成方法的流程图；
图5是本发明实施例三提供的一种线路生成装置的结构示意图；
图6是本发明实施例四提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种线路生成方法的流程图，本实施例可适用于对现有物流网络进行改进，具体是增添新线路，使增添新线路后的物流网络的响应速度更快、更稳定。该方法可以由线路生成装置来执行，该装置可以由软件和/或硬件的方式来实。
如图1所示，该方法具体包括以下步骤：
步骤110、获取预先构建的历史物流网络模型图。
其中，所述历史物流网络模型图基于现有的(例如最近的一个月内)物流线路构建。例如，若从城市A去往城市B的物流线路配置有货运班次，则表示从城市A去往城市B是可以直接到达的，不需要经过其它城市的中转，则在所述历史物流网络模型图中，城市A对应的节点与城市B对应的节点之间连接有一条边，表示从城市A到城市B之间存在物流线路。可以理解的是，从出发地运往目的地的货物由于单量少、路程远等原因，一般不适合从出发地直接运往目的地，而是需要通过其它地方站点的中转，与出发地不同、但目的地相同或者顺路的其它货物一起被运输，从而实现在兼顾运输效率的前提下，最大程度地节省成本。
所述历史物流网络模型图中的节点表示分拣中心、分拨中心、中转场或者中转站。所述分拣中心、分拨中心、中转场或者中转站均是负责给客户分拣货物的站点，均可能既是始发站，也是中转站。所述分拣中心、分拨中心、中转场或者中转站的区别在于，级别不同，或者说是负责配送的区域范围不同，还可以通俗地理解为所拥有的仓库规模、仓库中存储的货物品种、数量以及配置的货运车型、货运车班次不同。一般的按照级别从高到低依次为：分拣中心-分拨中心-中转场-中转站。
示例性的，参见图2所示的一种局部的历史物流网络模型图的示意图，图中的节点A、B、C、D、E和F均表示分拣中心、分拨中心、中转场或者中转站。从图2中可以看出，节点A负责给节点F、节点D以及节点C配送货物，节点B负责给节点A、节点C以及节点E配送货物。
步骤120、对所述历史物流网络模型图进行分析，获得图论分析结果。
其中，所述图论分析结果包括下述至少一种信息：割点、割边、不可互达节点对、出度达到出度阈值的节点、入度达到入度阈值的节点、平均路径长度超过长度阈值的路由路径以及集聚系数达到系数阈值的节点集合。
具体的，对所述历史物流网络模型图进行分析，获得图论分析结果，包括：
针对历史物流网络模型图中的每个节点，删除当前节点，若历史物流网络模型图中剩余节点之间不再连通，则确定当前节点为割点，在历史物流网络模型图中与当前节点的连线为割边。
以图2所示的局部历史物流网络模型图为例，若删除节点A，则原来连通的路由路径B-A-F、C-A-F以及B-A-D均被断开，不再连通，因此节点A为割点，与节点A的连线A->F、A->D、A->C、C->A以及B->A为割边。可以看出节点A在图2所示的物流网络中起到非常重要的作用，是整个物流网络的薄弱环节，一旦节点A出现故障，整个网络会断开，相关区域的客户将无法得到服务，从而使得整个物流服务水平下降，影响用户体验。因此针对割点的物流线路需要加强，可以根据业务情况，例如订单量的多少以及实际情况(例如交通管制)考虑添加线路，尤其是在促销期间(例如店庆、十一等节日活动期间)。
继续以图2所示的局部历史物流网络模型图为例，其中，节点B与节点F为不可互达节点对，从节点B送往节点F的货物需要通过节点A的中转才可以到达节点F。同样的，节点C与节点F也为不可互达节点对；节点B与节点D为不可互达节点对；节点C与节点E为不可互达节点对。
其中，节点A的入度为2，出度为3；节点B的入度为1，出度为3；节点C的入度为2，出度为2；节点E、F与D的入度均为1，出度为0。
进一步的，所述对历史物流网络模型图进行分析，获得图论分析结果，包括：
针对所述历史物流网络模型图中的每个路由路径，根据当前路由路径所包括的节点总数以及各节点之间的最短可达距离计算得到当前路由路径的平均路径长度；
将所述平均路径长度与长度阈值进行比较，以确定平均路径长度超过长度阈值的目标路由路径；
其中，所述历史物流网络模型图中包括至少一个路由路径，每个所述路由路径包括出发节点、与所述出发节点直接连接的中间节点以及目的地节点。
其中，所述历史物流网络模型图中的路由路径，在网络理论中属于小世界网络范畴。小世界网络是一类特殊的复杂网络结构，在这种网络中，大部分的节点彼此并不相连，但绝大部分节点之间经过少数几个节点的中转就可以互达。在交通网络中，尤其是航空网络，呈现出明显的小世界网络属性，即包含若干hub关键节点，以及围绕hub关键节点的附属节点。
在路由路径G中，用lij表示节点i和节点j之间的直接距离，dist(i,j)表示节点i和节点j之间的最短可达距离，因此有dist(i,j)≥lij，当节点i与节点j之间有边相连时，dist(i,j)＝lij。
具体的，针对路由路径G，可通过如下公式计算得到平均路径长度：
其中，L表示路由路径G的平均路径长度，N表示路由路径G所包含的节点总数，dist(i,j)表示节点i和节点j之间的最短可达距离，节点i与节点j分别为路由路径G中的任意节点。
路由路径G的平均路径长度反映了路由路径G中任意两个节点之间平均经过几个节点可达。在实际的物流问题中，可以通过两节点之间的导航距离或者用时效的倒数来求得，其中，时效为节点i达到节点j所花费的时间。路由路径G的平均路径长度越小，表明任意两个节点间的平均距离越小，表明路由路径G的整体响应更为迅速。
步骤130、根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
示例性的，所述根据所述图论分析结果生成待添加线路，包括以下至少一项：
在不可互达节点对之间生成待添加线路；
在割点的邻居节点之间生成待添加线路；
在出度达到出度阈值的节点的邻居节点、以及入度达到入度阈值的节点的邻居节点之间生成待添加线路；
在平均路径长度超过长度阈值的路由路径的节点之间生成待添加线路；
在集聚系数达到系数阈值的节点集合之间生成待添加线路。
以下举例说明上述每项生成待添加线路的策略，具体的，参见图3所示的一种添加线路后的局部历史物流网络模型图，在图2的基础上，例如在不可互达节点对C与D之间生成待添加线路C->D，以防节点A出现故障时，影响节点C与节点D之间的物流运输。
以割点A为例，割点A的邻居节点为节点B、C、D以及F。在割点的邻居节点之间生成待添加线路(例如图3中待添加线路B->F)，即通过添加更多看起来“冗余”的线路，提高网络的稳定性，防止关键节点(例如图3中的节点A)出现故障时导致整个网络瘫痪。
例如出度阈值为2，图3中节点B的出度为3，超过出度阈值，则在节点B的邻居节点(节点A、C和节点E)之间生成待添加线路，例如在节点C与节点E之间生成待添加线路C->E。
例如入度阈值为1，节点A的入度为2，超过入度阈值，则在节点A的邻居节点(节点B、C、D以及F)之间生成待添加线路，例如在节点B与节点F之间生成待添加线路，在节点C与点D之间生成待添加线路。
在平均路径长度较大的地方，由于时效较长，时效履约率较低，因此，在平均路径长度超过长度阈值的路由路径的节点之间生成待添加线路，试图降低该类路由路径的时效，缩短运输时长。
集聚系数在0到1之间，越接近1，表明节点间越具有抱团的趋势，呈现小团块状，在hub关键节点和其附属节点之间，会有明显的高集聚系数的特性。判断网络的健康度，也就是主要hub枢纽和其他附属分拣中心之间的覆盖关系情况，为了使得网络更加鲁棒、更加稳定，需要添加更多“冗余”的线路，防止关键节点或关键线路故障时整个网络瘫痪，而hub团块之间的位置属于脆弱地带，如果这些位置出现故障会导致网络中断的风险，因此，在集聚系数达到系数阈值的节点集合之间生成待添加线路。
本实施例的技术方案，在数据驱动下，通过数据分析，结合图论(Graph Theory)相关理论，针对历史物流网络推荐新开线路，将实际问题抽象成一套比较通用的模型，提升了规划人员的工作效率，并减少了人为分析的错误，提升了线路规划的合理性和科学性。
实施例二
图4为本发明实施例二提供的一种线路生成方法的流程图。本实施例在上述实施例的基础上，对线路生成方法进行了进一步优化，具体是增加了对待添加线路进行可行性评估的操作，这样优化的好处是可以对添加线路后的物流网络的整体性能做出评估，真正实现了物流网络的自动规划。其中与上述实施例相同或相应的术语的解释在此不再赘述。
参见图4，本实施例提供的线路生成方法具体包括以下步骤：
步骤410、获取预先构建的历史物流网络模型图。
步骤420、对所述历史物流网络模型图进行分析，获得图论分析结果。
步骤430、根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
步骤440、对所述待添加线路进行可行性评估。
示例性的，对所述待添加线路进行可行性评估，包括：
获取添加所述待添加线路之前的历史物流路由路径、所述历史物流路由路径对应的标准时效以及承载货量；其中，所述历史物流路由路径包括出发节点以及目的地节点；
确定将所述承载货量通过添加所述待添加线路之后的待评估物流路由路径，从所述出发节点运送至所述目的地节点所需的当前时效；
根据所述标准时效以及所述当前时效之间的大小关系对所述待评估物流路由路径进行评估。
其中，所述标准时效指将所述承载货量，通过添加所述待添加线路之前的历史物流路由路径，从所述出发节点运送至所述目的地节点所花费的时间。所述当前时效指将所述承载货量，通过添加所述待添加线路之后的待评估物流路由路径，从所述出发节点运送至所述目的地节点所花费的时间。可以理解的是，其中一种最简单的评估规则为，若所述当前时效小于所述标准时效，即添加新线路后可提高某两个节点之间的物流速度，则确定所述待添加线路具备可行性。
在对待添加线路的可行性进行评估时，除了考虑某两个节点之间的物流速度之外，还需要考虑成本问题以及整个物流网络的时效性、鲁棒性以及稳定性。可以理解的是，在复杂的物流网络中，新添加的线路通过与历史线路之间的组合可构成很多个物流路由路径，而对整个物流网络的时效性、鲁棒性以及稳定性的评估必然需要综合每个所述物流路由路径的性能。示例性的，还可通过如下方式对待添加线路的可行性进行评估：
1)获取添加所述待添加线路之前的历史物流路由路径、所述历史物流路由路径对应的标准时效以及承载货量；其中，所述历史物流路由路径包括出发节点以及目的地节点。
2)确定将所述承载货量通过添加所述待添加线路之后的待评估物流路由路径，从所述出发节点运送至所述目的地节点，所需的当前时效以及当前路径长度。
可以理解的是，通过添加待添加线路，从所述出发节点到所述目的节点之间可能会新增加多条物流路由路径，即所述待评估物流路由路径的数量可能为多个。
3)对所述标准时效以及所述当前时效进行分析得到第一分析结果，并基于小世界网络对所述当前路径长度进行分析得到第二分析结果。
示例性的，所述对所述标准时效以及所述当前时效进行分析得到第一分析结果，包括：
确定所述当前时效小于所述标准时效的待评估物流路由路径的第一数量，以及所述当前时效大于所述标准时效的待评估物流路由路径的第二数量；
确定所述第一数量，在所述待评估物流路由路径的总数量中所占的第一占比，以及所述第二数量，在所述待评估物流路由路径的总数量中所占的第二占比；
根据所述第一占比、所述第二占比以及占比阈值得到所述第一分析结果。
具体的，例如所述第一占比大于第一预设阈值，所述第二占比小于第二预设阈值，则所述第一分析结果为“是”，一定程度上表明所述待添加线路具备可行性，可以考虑开通。
上述评估方式分别统计时效提升的路由路径的占比(第一占比)，以及时效下降的路由路径的占比(第二占比)。通过该种评估方式，避免了仅仅通过其中一种方式(时效提升的路由路径数量或者时效下降的路由路径数量)对待添加线路进行评估，造成评估结果准确率较低的问题，即通过两方面的参考提高了评估结果的准确度。
4)根据所述第一分析结果以及所述第二分析结果对所述待添加线路进行可行性评估。
为了进一步地提高所述第一分析结果的参考价值，所述第一分析结果还可以包括：
根据所述承载货量以及所述当前时效计算所述待评估物流路由路径的当前加权时效；计算所述历史物流路由路径的标准加权时效与所述当前加权时效之间的差值，并计算所述差值与所述标准加权时效的比值，根据所述第一占比、所述第二占比以及所述比值得到所述第一分析结果。具体的，首先，可以根据上述承载货量以及当前时效计算待评估物流路由路径的当前加权时效，计算方法为：每条路由线路的货量×该路由线路所对应的时效；然后，根据上述标准时效以及承载货量计算历史物流路由路径的标准加权时效，再计算标准加权时效与当前加权时效之间的差值；最后，计算该差值与标准加权时效的比值，再根据上述第一占比、第二占比以及该比值得到上述第一分析结果。
进一步的，所述基于小世界网络对所述当前路径长度进行分析得到第二分析结果包括如下步骤：
a)、根据所述待评估物流路由路径所包括的节点总数以及各节点之间的最短可达距离，计算所述待评估物流路由路径的平均路径长度。
b)、根据所述平均路径长度，以及所述当前路径长度之间的差值得到第二分析结果。例如，如果所述平均路径长度与所述当前路径长度之间的差值大于第三预设阈值，则所述第二分析结果为“是”；并且，差值越大，则该待评估物流路由路径越能接近合格。
此处需要进一步补充说明的是，平均路径长度反映了任意两个节点之间经过平均几个节点可达，在确定待添加线路时，如果同时有若干备选线路，对于究竟确定哪一条的时候，可以使用平均路径长度这个指标辅助判断究竟哪条线路更适合开通。
为了进一步提高评估准确度，所述对所述待添加线路进行可行性评估，还包括：
针对所述待评估物流路由路径的每个节点，根据当前节点的邻居节点之间连接边数的总和，以及当前节点的度值计算当前节点的集聚系数；
根据各节点的集聚系数计算所述待评估物流路由路径的平均集聚系数；
根据所述第一分析结果、所述第二分析结果以及所述平均集聚系数对所述待添加线路进行可行性评估。
其中，集聚系数在0到1之间，越接近1，表明节点间越具有抱团的趋势，呈现小团块状，在关键节点和其附属节点之间，会有明显的高集聚系数的特性。
具体的，基于如下公式，根据当前节点的邻居节点之间连接边数的总和，以及当前节点的度值计算当前节点的集聚系数：
其中，C(i)为节点i的集聚系数，表示的是与节点i相连接的其它节点有多少共同的近邻，通过集聚系数反应网络聚集程度；ki是节点i的度值，表示与节点i构成物流网络的节点有ki个，则实际相连的边为ki(ki-1)；E是与节点i相连的节点之间总的实际连接边数，与节点i构成物流网络的节点有ki个，则实际相连的边为ki(ki-1)，ejk为与节点i相连接的节点之间的实际连接边数，包括有vj个以及vk个，L(i)表示与节点i相连接的节点之间的实际连接的平均路径长度。
然后，基于如下公式，根据各节点的集聚系数计算所述待评估物流路由路径的平均集聚系数：
其中，表示平均集聚系数，N表示节点的总数，C(i)为节点i的集聚系数。
需要补充说明的是，各节点的集聚系数用于对局部网络进行评估，对网络的局部指标上升或下降进行分析；而通过平均集聚系数，可以得到网络整体的聚合程度，判断网络的健康度，也就是主要hub枢纽和其他附属分拣中心之间的覆盖关系情况，为了使得网络更加鲁棒、更加稳定，需要添加更多看起来“冗余”的线路，防止关键节点或关键线路故障时整个网络瘫痪。
进一步的，所述对所述待添加线路进行可行性评估，还包括：
根据所述待评估物流路由路径的各节点之间的直接连接距离，以及各节点之间的最短可达距离，计算所述待评估物流路由路径的全局效率值；
根据所述第一分析结果、所述第二分析结果、所述平均聚集系数以及所述全局效率值对所述待添加线路进行可行性评估。
具体的，表示网络图的平均效率，为了将其归一化，可以用完全图的平均效率E(Gideal)，其中，/>而/>表示全局效率，一个网络图的全局效率表达了图的连接(运输)效率，E(Gglobal)越大说明整体网络的连接效率越高，节点之间更能通过较少的点连接。而E(Gglobal)和/>的区别在于，E(Gglobal)反映了一个并行工作的网络运输效率，/>表示了一个串行网络的运输效率。E(Gglobal)可以较好的反映出网络的整体效率。节点中网络的距离差距不大时，/>可以近似为E(Gglobal)，但当距离差距较大时，用全局效率E(Gglobal)更好。在评估新线路时，可以用全局效率指标E(Gglobal)作为参考，全局效率从整体上对网络的连通性、时效性及鲁棒性进行了分析。
至此，可以得出上述待评估物流路由路径是否合格的结论可以为：如果所述第一分析结果为“是”；和/或，所述第二分析结果为“是”；和/或，所述平均集聚系数大于预设系数阈值；和/或，所述全局效率值大于预设效率阈值，则所述待评估物流路由路径为合格的物流路由路径，确定所述待添加线路具有可行性。需要补充说明的是，所述预设系数阈值以及所述预设效率阈值可以为小于1且可以不断的靠近1的值。
进一步的，还可以结合路由路径的权重对待添加线路进行可行性评估。路由路径的权重分两种情况讨论，依据路由路径的起点和终点是否属于同一小世界(即同一团块)，计算公式为：
其中，existij表示节点i和节点j之间现有的线路数，表示小世界Bi和Bj之间的总线路数，/>表示小世界Bi内部的总线路数。最终是否添加待添加线路会根据由待添加线路组成的路由路径的权重进行推荐。
步骤450、根据评估结果，结合业务约束条件确定是否添加所述待添加线路。
最终是否进行线路添加，还要结合业务约束条件，例如在添加线路后的路由路径上，实际中的订单量是否充足，即是否有足够多的、待运输的货物，如果有，则进行线路添加，否则即使待添加线路具备可行性，也不进行线路添加。另外还要结合各时间段的实时背景，例如在待添加线路的实际路网上是否正在执行交通管控政策等。
本实施例的技术方案，一方面，通过数据分析，可获知添加新线路后，时效提升的物流线路，时效降低的物流线路，用户结合实际情况将该评估结果作为参考；另一方面，通过小世界网络属性的算法理论评估，将小世界网络属性的算法理论应用到添加新线路之后的物流网络中，结合数据分析，对物流网络的稳定性，时效性，鲁棒性进行综合评估，得到更合理的评估结果。分别从局部和整体两方面进行分析，用更多指标辅助用户进行决断，提高新线路的可行性、可用性。
以下是本发明实施例提供的线路生成装置的实施例，该装置与上述各实施例的线路生成方法属于同一个发明构思，在线路生成装置的实施例中未详尽描述的细节内容，可以参考上述线路生成方法的实施例。
实施例三
图5为本发明实施例三提供的一种线路生成装置的结构示意图，该装置具体包括：获取模块510、分析模块520和生成模块530。
其中，获取模块510，用于获取预先构建的历史物流网络模型图；分析模块520，用于对所述历史物流网络模型图进行分析，获得图论分析结果；生成模块530，用于根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
进一步的，所述图论分析结果包括下述至少一种信息：割点、割边、不可互达节点对、出度达到出度阈值的节点、入度达到入度阈值的节点、平均路径长度超过长度阈值的路由路径以及集聚系数达到系数阈值的节点集合；
其中，历史物流网络模型图中的节点表示分拣中心、分拨中心、中转场或者中转站。
进一步的，分析模块520包括：割点割边分析单元，用于针对历史物流网络模型图中的每个节点，删除当前节点，若历史物流网络模型图中剩余节点之间不再连通，则确定当前节点为割点，在历史物流网络模型图中与当前节点的连线为割边。
进一步的，分析模块520还包括：平均路径长度分析单元，用于针对所述历史物流网络模型图中的每个路由路径，根据当前路由路径所包括的节点总数以及各节点之间的最短可达距离计算得到当前路由路径的平均路径长度；
将所述平均路径长度与长度阈值进行比较，以确定平均路径长度超过长度阈值的目标路由路径；
其中，所述历史物流网络模型图中包括至少一个路由路径，每个所述路由路径包括出发节点、与所述出发节点直接连接的中间节点以及目的地节点。
进一步的，生成模块530具体用于：在不可互达节点对之间生成待添加线路；
在割点的邻居节点之间生成待添加线路；
在出度达到出度阈值的节点的邻居节点、以及入度达到入度阈值的节点的邻居节点之间生成待添加线路；
在平均路径长度超过长度阈值的路由路径的节点之间生成待添加线路；
在集聚系数达到系数阈值的节点集合之间生成待添加线路。
进一步的，所述装置还包括：
评估模块，用于对所述待添加线路进行可行性评估；根据评估结果，结合业务约束条件确定是否添加所述待添加线路。
进一步的，所述评估模块具体包括：
获取单元，用于获取添加所述待添加线路之前的历史物流路由路径、所述历史物流路由路径对应的标准时效以及承载货量；其中，所述历史物流路由路径包括出发节点以及目的地节点；
确定单元，用于确定将所述承载货量通过添加所述待添加线路之后的待评估物流路由路径，从所述出发节点运送至所述目的地节点，所需的当前时效以及当前路径长度；
分析单元，用于对所述标准时效以及所述当前时效进行分析得到第一分析结果，并基于小世界网络对所述当前路径长度进行分析得到第二分析结果；
第一评估单元，用于根据所述第一分析结果以及所述第二分析结果对所述待添加线路进行可行性评估。
进一步的，所述分析单元包括第一分析子单元，用于确定所述当前时效小于所述标准时效的待评估物流路由路径的第一数量，以及所述当前时效大于所述标准时效的待评估物流路由路径的第二数量；确定所述第一数量，在所述待评估物流路由路径的总数量中所占的第一占比，以及所述第二数量，在所述待评估物流路由路径的总数量中所占的第二占比；根据所述第一占比、所述第二占比以及占比阈值得到所述第一分析结果。
进一步的，所述分析单元还包括第二分析子单元，用于根据所述待评估物流路由路径所包括的节点总数，以及各节点之间的最短可达距离，计算所述待评估物流路由路径的平均路径长度；根据所述平均路径长度，以及所述当前路径长度之间的差值得到所述第二分析结果。
进一步的，所述评估模块还包括：第二评估单元，用于针对所述待评估物流路由路径的每个节点，根据当前节点的邻居节点之间连接边数的总和，以及当前节点的度值计算当前节点的集聚系数；根据各节点的集聚系数计算所述待评估物流路由路径的平均集聚系数；根据所述第一分析结果、所述第二分析结果以及所述平均集聚系数对所述待添加线路进行可行性评估。
进一步的，所述评估模块还包括：第三评估单元，用于根据所述待评估物流路由路径的各节点之间的直接连接距离，以及各节点之间的最短可达距离，计算所述待评估物流路由路径的全局效率值；根据所述第一分析结果、所述第二分析结果、所述平均聚集系数以及所述全局效率值对所述待添加线路进行可行性评估。
进一步的，所述第三评估单元具体用于：如果所述第一分析结果为预设值；和/或，所述第二分析结果为预设值；和/或，所述平均聚集系数大于预设系数阈值；和/或，所述全局效率值大于预设效率阈值，则确定所述待添加线路具有可行性。
本实施例的技术方案，在数据驱动下，通过数据分析，结合图论(Graph Theory)相关理论，针对历史物流网络推荐新开线路，将实际问题抽象成一套比较通用的模型，提升了规划人员的工作效率，并减少了人为分析的错误，提升了线路规划的合理性和科学性。
本发明实施例所提供的线路生成装置可执行本发明任意实施例所提供的线路生成方法，具备执行线路生成方法相应的功能模块和有益效果。
实施例四
图6为本发明实施例四提供的一种设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性设备12的框图。图6显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。系统存储器28可以包括至少一个程序产品，该程序产品具有一组(例如线路生成装置的获取模块510、分析模块520和确定模块530)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(例如线路生成装置的获取模块510、分析模块520和确定模块530)程序模块42的程序/实用工具40，可以存储在例如系统存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及线路生成，例如实现本发实施例所提供的一种线路生成方法步骤，该方法包括：
获取预先构建的历史物流网络模型图；
对所述历史物流网络模型图进行分析，获得图论分析结果；
根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的线路生成方法的技术方案。
实施例五
本实施例五提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所提供的线路生成方法步骤，该方法包括：
获取预先构建的历史物流网络模型图；
对所述历史物流网络模型图进行分析，获得图论分析结果；
根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (14)
1.一种线路生成方法，其特征在于，包括：
获取预先构建的历史物流网络模型图；
对所述历史物流网络模型图进行分析，获得图论分析结果；
根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路；
其中，所述图论分析结果包括平均路径长度超过长度阈值的目标路由路径；
所述对历史物流网络模型图进行分析，获得图论分析结果，包括：
针对所述历史物流网络模型图中的每个路由路径，根据当前路由路径所包括的节点总数以及各节点之间的最短可达距离计算得到当前路由路径的平均路径长度；
将所述平均路径长度与长度阈值进行比较，以确定平均路径长度超过长度阈值的目标路由路径；
其中，所述历史物流网络模型图中包括至少一个路由路径，每个所述路由路径包括出发节点、与所述出发节点直接连接的中间节点以及目的地节点；
所述历史物流网络模型图中的节点表示分拣中心、分拨中心、中转场或者中转站。
2.根据权利要求1所述的方法，其特征在于，所述图论分析结果还包括下述至少一种信息：割点、割边、不可互达节点对、出度达到出度阈值的节点、入度达到入度阈值的节点以及集聚系数达到系数阈值的节点集合。
3.根据权利要求2所述的方法，其特征在于，所述对历史物流网络模型图进行分析，获得图论分析结果，包括：
针对历史物流网络模型图中的每个节点，删除当前节点，若历史物流网络模型图中剩余节点之间不再连通，则确定当前节点为割点，在历史物流网络模型图中与当前节点的连线为割边。
4.根据权利要求2或3所述的方法，其特征在于，所述根据所述图论分析结果生成待添加线路，包括以下至少一项：
在不可互达节点对之间生成待添加线路；
在割点的邻居节点之间生成待添加线路；
在出度达到出度阈值的节点的邻居节点、以及入度达到入度阈值的节点的邻居节点之间生成待添加线路；
在平均路径长度超过长度阈值的目标路由路径的节点之间生成待添加线路；
在集聚系数达到系数阈值的节点集合之间生成待添加线路。
5.根据权利要求1-3任一项所述的方法，其特征在于，还包括：
对所述待添加线路进行可行性评估；
根据评估结果，结合业务约束条件确定是否添加所述待添加线路。
6.根据权利要求5所述的方法，其特征在于，对所述待添加线路进行可行性评估，包括：
获取添加所述待添加线路之前的历史物流路由路径、所述历史物流路由路径对应的标准时效以及承载货量；其中，所述历史物流路由路径包括出发节点以及目的地节点；
确定将所述承载货量通过添加所述待添加线路之后的待评估物流路由路径，从所述出发节点运送至所述目的地节点，所需的当前时效以及当前路径长度；
对所述标准时效以及所述当前时效进行分析得到第一分析结果，并基于小世界网络对所述当前路径长度进行分析得到第二分析结果；
根据所述第一分析结果以及所述第二分析结果对所述待添加线路进行可行性评估。
7.根据权利要求6所述的方法，其特征在于，所述对所述标准时效以及所述当前时效进行分析得到第一分析结果，包括：
确定所述当前时效小于所述标准时效的待评估物流路由路径的第一数量，以及所述当前时效大于所述标准时效的待评估物流路由路径的第二数量；
确定所述第一数量，在所述待评估物流路由路径的总数量中所占的第一占比，以及所述第二数量，在所述待评估物流路由路径的总数量中所占的第二占比；
根据所述第一占比、所述第二占比以及占比阈值得到所述第一分析结果。
8.根据权利要求6所述的方法，其特征在于，所述基于小世界网络对所述当前路径长度进行分析得到第二分析结果，包括：
根据所述待评估物流路由路径所包括的节点总数，以及各节点之间的最短可达距离，计算所述待评估物流路由路径的平均路径长度；
根据所述平均路径长度，以及所述当前路径长度之间的差值得到所述第二分析结果。
9.根据权利要求6所述的方法，其特征在于，所述对所述待添加线路进行可行性评估，还包括：
针对所述待评估物流路由路径的每个节点，根据当前节点的邻居节点之间连接边数的总和，以及当前节点的度值计算当前节点的集聚系数；
根据各节点的集聚系数计算所述待评估物流路由路径的平均集聚系数；
根据所述第一分析结果、所述第二分析结果以及所述平均集聚系数对所述待添加线路进行可行性评估。
10.根据权利要求9所述的方法，其特征在于，所述对所述待添加线路进行可行性评估，还包括：
根据所述待评估物流路由路径的各节点之间的直接连接距离，以及各节点之间的最短可达距离，计算所述待评估物流路由路径的全局效率值；
根据所述第一分析结果、所述第二分析结果、所述平均集聚系数以及所述全局效率值对所述待添加线路进行可行性评估。
11.根据权利要求10所述的方法，其特征在于，所述根据所述第一分析结果、所述第二分析结果、所述集聚系数、所述平均集聚系数以及所述全局效率值对所述待添加线路进行可行性评估，包括：
如果所述第一分析结果为预设值；和/或，所述第二分析结果为预设值；和/或，所述平均集聚系数大于预设系数阈值；和/或，所述全局效率值大于预设效率阈值，则确定所述待添加线路具有可行性。
12.一种线路生成装置，其特征在于，包括：
获取模块，用于获取预先构建的历史物流网络模型图；
分析模块，用于对所述历史物流网络模型图进行分析，获得图论分析结果；
生成模块，用于根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路；
其中，所述图论分析结果包括平均路径长度超过长度阈值的目标路由路径；
所述分析模块还包括：平均路径长度分析单元，用于针对所述历史物流网络模型图中的每个路由路径，根据当前路由路径所包括的节点总数以及各节点之间的最短可达距离计算得到当前路由路径的平均路径长度；
将所述平均路径长度与长度阈值进行比较，以确定平均路径长度超过长度阈值的目标路由路径；
其中，所述历史物流网络模型图中包括至少一个路由路径，每个所述路由路径包括出发节点、与所述出发节点直接连接的中间节点以及目的地节点；
所述历史物流网络模型图中的节点表示分拣中心、分拨中心、中转场或者中转站。
13.一种设备，其特征在于，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-11中任一所述的线路生成方法步骤。
14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-11中任一所述的线路生成方法步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010279055.6A CN113516424B (zh) | 2020-04-10 | 2020-04-10 | 一种线路生成方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010279055.6A CN113516424B (zh) | 2020-04-10 | 2020-04-10 | 一种线路生成方法、装置、电子设备和存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113516424A CN113516424A (zh) | 2021-10-19 |
| CN113516424B true CN113516424B (zh) | 2024-04-12 |
Family
ID=78060452
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010279055.6A Active CN113516424B (zh) | 2020-04-10 | 2020-04-10 | 一种线路生成方法、装置、电子设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113516424B (zh) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103414583A (zh) * | 2013-07-26 | 2013-11-27 | 浙江工业大学 | 一种低复杂度的网络平均路径优化方法 |
| CN108197747A (zh) * | 2018-01-04 | 2018-06-22 | 东南大学 | 城市轨道交通应急救援站选址方法及装置 |
| CN109724611A (zh) * | 2019-01-08 | 2019-05-07 | 北京三快在线科技有限公司 | 路径规划方法、装置、电子设备及存储介质 |
| CN110191480A (zh) * | 2019-04-24 | 2019-08-30 | 浙江树人学院（浙江树人大学） | 具有移动Sink节点的三维无线传感网数据收集方法 |
| CN110196602A (zh) * | 2019-05-08 | 2019-09-03 | 河海大学 | 目标导向集中优化的快速水下机器人三维路径规划方法 |
| CN110459305A (zh) * | 2019-08-14 | 2019-11-15 | 电子科技大学 | 一种针对青少年孤独症的大脑结构网络模型分析方法 |
| CN110555640A (zh) * | 2018-05-31 | 2019-12-10 | 北京京东振世信息技术有限公司 | 路由规划的方法和装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104517155A (zh) * | 2013-09-26 | 2015-04-15 | Sap欧洲公司 | 用于动态路径优化的系统和方法 |
-
2020
- 2020-04-10 CN CN202010279055.6A patent/CN113516424B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103414583A (zh) * | 2013-07-26 | 2013-11-27 | 浙江工业大学 | 一种低复杂度的网络平均路径优化方法 |
| CN108197747A (zh) * | 2018-01-04 | 2018-06-22 | 东南大学 | 城市轨道交通应急救援站选址方法及装置 |
| CN110555640A (zh) * | 2018-05-31 | 2019-12-10 | 北京京东振世信息技术有限公司 | 路由规划的方法和装置 |
| CN109724611A (zh) * | 2019-01-08 | 2019-05-07 | 北京三快在线科技有限公司 | 路径规划方法、装置、电子设备及存储介质 |
| CN110191480A (zh) * | 2019-04-24 | 2019-08-30 | 浙江树人学院（浙江树人大学） | 具有移动Sink节点的三维无线传感网数据收集方法 |
| CN110196602A (zh) * | 2019-05-08 | 2019-09-03 | 河海大学 | 目标导向集中优化的快速水下机器人三维路径规划方法 |
| CN110459305A (zh) * | 2019-08-14 | 2019-11-15 | 电子科技大学 | 一种针对青少年孤独症的大脑结构网络模型分析方法 |
Non-Patent Citations (2)
| Title |
|---|
| Personalized route planning in road networks;Stefan Funke;《Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems》;全文 * |
| 基于复杂网络理论的钢铁企业生产物流系统分析;赵业清;梁燕军;毕贵红;;冶金自动化(05);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113516424A (zh) | 2021-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109074539B (zh) | 作为服务模块的冷链整体成本和质量软件 | |
| CN110555640B (zh) | 路由规划的方法和装置 | |
| CN111489553A (zh) | 一种路线规划方法、装置、设备和计算机存储介质 | |
| US8654629B1 (en) | Network capacity planning | |
| CN109724611A (zh) | 路径规划方法、装置、电子设备及存储介质 | |
| Unnikrishnan et al. | Online freight network assignment model with transportation disruptions and recourse | |
| TWI435224B (zh) | 路由政策之系統可靠度評估方法 | |
| CN111476389A (zh) | 一种预估接单等待时长的方法及装置 | |
| CN114240001A (zh) | 物流路由网络确定方法和装置 | |
| US20240169462A1 (en) | Online ride-hailing information processing method, device and computer storage medium | |
| CN112418475A (zh) | 物流路径规划方法、装置、电子设备及存储介质 | |
| CN113240175B (zh) | 配送路线的生成方法、设备、存储介质和程序产品 | |
| CN113516424B (zh) | 一种线路生成方法、装置、电子设备和存储介质 | |
| CN112200336A (zh) | 一种车辆行驶路径规划的方法和装置 | |
| CN114254825A (zh) | 一种配送路径的确定方法、装置、电子设备及存储介质 | |
| CN113899381A (zh) | 用于生成路线信息的方法、装置、设备、介质和产品 | |
| CN113408836A (zh) | 物流路由评估方法及装置、存储介质、电子设备 | |
| CN113762866A (zh) | 一种物流信息处理方法、装置以及系统 | |
| CN113011664B (zh) | 物流时效监控方法、装置、电子设备及存储介质 | |
| CN113222205A (zh) | 一种路径规划的方法和装置 | |
| CN112132500B (zh) | 构建派件围栏的方法、超派运单的识别方法及相关设备 | |
| CN112613662A (zh) | 公路交通量分析方法、装置、电子设备和存储介质 | |
| CN110399997B (zh) | 多途经点的路径规划方法、系统、电子设备、存储介质 | |
| CN112183860B (zh) | 留仓包裹动态路由方法、装置、电子设备以及存储介质 | |
| CN112051843A (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 |