一种国际物流多式联运路径计算方法及装置

摘要

本申请提供了一种国际物流多式联运路径计算方法及装置，所述方法包括：确认当前运输网络中的最短运输路径，并获取最短运输路径中各运输路径段的参与因素；依据参与因素确认最短运输路径中各运输路径段的路径权重；当最短运输路径存在可替换的目标路径段时，获取目标路径段的目标参与因素，并依据目标参与因素确认对应于目标路径段的目标路径权重；当目标路径权重小于路径权重时，依据最短运输路径和目标路径段生成最优运输路径。通过起终点协同计算，充分考虑时间、空间以及操作性等参与因素，为多式联运服务提供包含扩展因素的最优路径。通过各参与因素以系数加成方式与路径合并计算，提高最优路径的计算效率。

说明书

技术领域

本申请涉及信息处理领域，特别是一种国际物流多式联运路径计算方法及装置。

背景技术

多式联运最短路径问题，是在多式联运起终点场站间寻找最短路径的方法，在交通、运输、网络各领域有广泛的应用。有大量的学者提出了解决此类问题的算法。随着近年来各类网络扩大类型逐渐复杂，单一算法计算效率变得越来越低下，已无法满足大规模复杂网络计算的要求，存在计算效率低参与因素不能有效覆盖的问题。

发明内容

鉴于所述问题，提出了本申请以便提供克服所述问题或者至少部分地解决所述问题的一种国际物流多式联运路径计算方法及装置，包括：

一种国际物流多式联运路径计算方法，所述方法应用于从运输网络中预测当前运输任务的最优运输路径；其中，所述运输网络由多条所述运输路径组成，所述运输路径由多条运输路径段按单一方向连接而成；

所述方法包括：

确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素；

依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重；

当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重；

当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。

进一步地，所述当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径的步骤，包括：

采用所述目标路径段将所述最短运输路径中与所述目标路径段对应的所述运输路径段替换，得出所述最优运输路径。

进一步地，所述确认当前运输网络中的最短运输路径的步骤，包括：

确定所述运输网络的各所述运输路径的距离；

将所述距离最短的所述运输路径设置为所述最短运输路径。

进一步地，所述依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重的步骤，包括：

依据所述参与因素确认对应于所述运输路径段的时间类参数、空间类参数操作类参数；

依据所述时间类参数、所述空间类参数和所述操作能力系数确认所述运输路径段的路径权重。

一种国际物流多式联运路径计算装置，所述方法应用于从运输网络中预测当前运输任务的最优运输路径；其中，所述运输网络由多条所述运输路径组成，所述运输路径由多条运输路径段按单一方向连接而成；

所述方法包括：

参与因素确认模块，用于确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素；

路径权重确认模块，用于依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重；

目标路径权重确认模块，用于当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重；

最优运输路径生成模块，用于当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。

进一步地，所述最优运输路径生成模块，包括：

最优运输路径生成子模块，用于采用所述目标路径段将所述最短运输路径中与所述目标路径段对应的所述运输路径段替换，得出所述最优运输路径。

进一步地，所述参与因素确认模块，包括：

距离确认子模块，用于确定所述运输网络的各所述运输路径的距离；

最短运输路径确认子模块，用于将所述距离最短的所述运输路径设置为所述最短运输路径。

进一步地，所述路径权重确认模块，包括：

条件确认子模块，用于依据所述参与因素确认对应于所述运输路径段的时间类参数、空间类参数操作类参数；

路径权重确认子模块，用于依据所述时间类参数、所述空间类参数和所述操作能力系数确认所述运输路径段的路径权重。

一种设备，包括处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的国际物流多式联运路径计算方法的步骤。

一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上所述的国际物流多式联运路径计算方法的步骤。

本申请具有以下优点：

在本申请的实施例中，通过确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素；依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重；当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重；当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。通过起终点协同计算，充分考虑时间、空间以及操作性等参与因素，为多式联运服务提供包含扩展因素的最优路径。通过各参与因素以系数加成方式与路径合并计算，提高最优路径的计算效率。

附图说明

为了更清楚地说明本申请的技术方案，下面将对本申请的描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提供的一种国际物流多式联运路径计算方法的步骤流程图；

图2是本申请一具体实现提供的一种国际物流多式联运路径计算方法的步骤流程图；

图3是本申请一实施例提供的一种国际物流多式联运路径计算装置的结构框图；

图4是本发明一实施例的一种计算机设备的结构示意图。

具体实施方式

为使本申请的所述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，在本申请任一实施例中，所述运输网络的相关参数包括：通过基于服务覆盖的场、站、口岸等地理位置设定节点(p)，相关参数包括场站名称、经度、纬度、可接驳运输类型。将各个节点之间的运输路径段记为PN(pd，pa，*x)。其中，pd为起点，pa为终点，x为参与因素；其中，所述参与因素可以包括多个，因素类型分为空间类、时间类和操作类，例如距离、操作时间、运费指数、等待时间、同期拥堵情况、近期拥堵情况、操作能力系数等。

参照图1，示出了本申请一实施例提供的一种国际物流多式联运路径计算方法，所述方法应用于从运输网络中预测当前运输任务的最优运输路径；其中，所述运输网络由多条所述运输路径组成，所述运输路径由多条运输路径段按单一方向连接而成；

所述方法包括：

S110、确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素；

S120、依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重；

S130、当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重；

S140、当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。

在本申请的实施例中，通过确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素；依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重；当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重；当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。通过起终点协同计算，充分考虑时间、空间以及操作性等参与因素，为多式联运服务提供包含扩展因素的最优路径。通过各参与因素以系数加成方式与路径合并计算，提高最优路径的计算效率。

下面，将对本示例性实施例中国际物流多式联运路径计算方法作进一步地说明。

如上述步骤S110所述，确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素。

在本发明一实施例中，可以结合下列描述进一步说明步骤S110所述“确认当前运输网络中的最短运输路径”的具体过程。

如下列步骤所述，确定所述运输网络的各所述运输路径的距离；

需要说明的是，可以逐级通过Dijkstra算法计算从起点pd和终点pa的最短运输路径段，其中，Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。其中，该算法要求被计算的图中不存在负权边。

如下列步骤所述，将所述距离最短的所述运输路径设置为所述最短运输路径；

作为一种示例，在无向图G＝(V，E)中，假设每条边E[i]的长度为w[i]，找到由顶点V0到其余各点的最短路径(单源最短路径)。

设G＝(V，E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合(用S表示，初始时S中只有一个源点，以后每求得一条最短路径，就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了)，第二组为其余未确定最短路径的顶点集合(用U表示)，按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外，每个顶点对应一个距离，S中的顶点的距离就是从v到此顶点的最短路径长度，U中的顶点的距离，是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。

(1)初始时，S只包含起点s；U包含除s外的其他顶点，且U中顶点的距离为“起点s到该顶点的距离”[例如，U中顶点v的距离为(s，v)的长度，然后s和v不相邻，则v的距离为∞]。

(2)从U中选出“距离最短的顶点k”，并将顶点k加入到S中；同时，从U中移除顶点k。

(3)更新U中各个顶点到起点s的距离。之所以更新U中顶点的距离，是由于上一步中确定了k是求出最短路径的顶点，从而可以利用k来更新其它顶点的距离；例如，(s，v)的距离可能大于(s，k)+(k，v)的距离。

(4)重复步骤(2)和(3)，直到遍历完所有顶点。

需要说明的是，在获取所述最短运输路径后获取每段所述运输路径段对应的参与因素，其中，所述参与因素包括距离、操作时间、运费指数、等待时间、同期拥堵情况、近期拥堵情况、操作能力系数。

如上述步骤S120所述，依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重。

在本发明一实施例中，可以结合下列描述进一步说明步骤S120所述“依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重”的具体过程。

如下列步骤所述，依据所述参与因素确认对应于所述运输路径段的时间类参数、空间类参数操作类参数；

需要说明的是，将获取的宿舍参与因素进类别分类，其中，运费指数、同期拥堵情况、近期拥堵情况和距离为空间类参数；操作时间和等待时间为时间类参数；操作能力系数为操作类参数。

如下列步骤所述，依据所述时间类参数、所述空间类参数和所述操作能力系数确认所述运输路径段的路径权重。

具体为，依据下列公式计算所述路径权重，

权重＝(系数a*空间类参数组l+系数b*时间类系数组)*操作能力系数

式中的系数a和系数b为动态调整系数，根据使用者反馈的预测精准情况进行动态的调整。

如上述步骤S130所述，当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重。

需要说明的是，所述步骤S130中生成所述目标路径权重的步骤与所述步骤S120的过程相同，因此，不做重复赘述。

如上述步骤S140所述，当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。

作为一种示例，

2.1：将指定路径以SN＝[pd，*pn，pa]形式表示，其中pd为起点，pn为指定中转点，pa为终点；

2.2：逐级通过Dijkstra算法计算从起点pd和目的地pa的最短路径，如果不存在则反回null并退出任务。如果存在最短路径{s}，则加入集合S；

2.2.1：抽选子路径：遍历节点，计算从起(中转)点pd和终(中转)点pa的路径，并计算基于1.2中参数x得出与路径s相关得路径权重值v，如果存在则进入2.2.1；

2.2.2：确定子路径：比对当前最短路径{s}与该路径下已经保存的路径权重值v，保留较小v的{s}；

2.2.3：合并子路径：完成遍历后，将最短路径{s}加入主路径，作为最后一个节点；

2.3：完成全路径后生成集合S，S中各运行段信息分别提供起(中转)点，终(中转)点的节点信息、航程、预计时间、服务可靠性信息。

参照图2，在一具体实现中，

第1步：初始化多式联运网络的相关数据

1.1：基于服务覆盖的场、站、口岸等地理位置设定节点(p)，在本实例内，p包含以下内容：

1.1.1：收货点；

1.1.1.1：全国乡镇级行政区划-包含：拖车网络；

1.1.1.2：海外收货点-包含：拖车网络；

1.1.2：集散地；

1.1.2.1：全国省区级集散中转点-包含：拖车网络、内贸班列网络、内河航运网络、沿海航运网络、空运网络；

1.1.2.2：海外集散地-包含：拖车网络、国际班列网络、内河航运网络、国际海运网络、空运网络；

1.1.3：口岸、挂靠点及其他(包含本地服务及操作行为因素)；

1.1.3.1：入境口岸；

1.1.3.2：出境口岸；

1.1.3.3：路径其他识别点；

1.2：将各个节点之间的运行段记为PN(pd，pa，*x)。其中，pd为起点，pa为终点，x为参与因素(可以为多个，分为空间类、时间类、操作类等因素类型，如距离、操作时间、运费指数、等待时间、同期拥堵情况、近期拥堵情况、操作能力系数等)。

以越南至欧洲为例，路径包含三个主路径段，及若干子路径段：

1.2.1：收货点至越南集散地；

1.2.2：越南集散地至入境口岸(可选铁路或海运，去往不同的入境口岸)；

1.2.3：入境口岸至国际班列始发站(如成都/重庆等)；

1.2.4：选择线路去不同的出境口岸(如阿拉山口等)；

1.2.5：选择欧洲班列不同终点站去往目的地；

第2步：基于实际参数情况，初始化全联运网络数据(节点、运行段)，包括如下方式：

1.2.1：基于下述算法赋予，权重

如：深圳至成都通过内贸班列权重可记录为

权重v＝(系数a*距离l+系数b*(操作时间+等待时间+系数c*同期拥堵时间+系数d*近期拥堵时间+其他时间类参数)*限速))*操作能力系数；

1.2.2：初始化节点网络。

2.1：将指定路径以SN＝[pd，*pn，pa]形式表示，其中pd为起点，pn为指定中转点，pa为终点。

2.2：逐级通过Dijkstra算法计算从起点pd和目的地pa的最短路径，如果不存在则反回null并退出任务。如果存在最短路径{s}，则加入集合S；

2.2.1：抽选子路径：遍历节点，计算从起(中转)点pd和终(中转)点pa的路径，并计算基于1.2中参数x得出与路径s相关得路径权重值v，如果存在则进入2.2.1；

2.2.2：确定子路径：比对当前最短路径{s}与该路径下已经保存的路径权重值v，保留较小v的{s}；

2.2.3：合并子路径：完成遍历后，将最短路径{s}加入主路径，作为最后一个节点。

2.3：完成全路径后生成集合S，S中各运行段信息分别提供起(中转)点，终(中转)点的节点信息、航程、预计时间、服务可靠性信息。

3.1：基于预测数据，及实际运输数据，优化相关参数。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

参照图3，示出了本申请一实施例提供的一种国际物流多式联运路径计算装置，所述方法应用于从运输网络中预测当前运输任务的最优运输路径；其中，所述运输网络由多条所述运输路径组成，所述运输路径由多条运输路径段按单一方向连接而成；

所述方法包括：

参与因素确认模块310，用于确认当前运输网络中的最短运输路径，并获取所述最短运输路径中各运输路径段的参与因素；

路径权重确认模块320，用于依据所述参与因素确认所述最短运输路径中各运输路径段的路径权重；

目标路径权重确认模块330，用于当所述最短运输路径存在可替换的目标路径段时，获取所述目标路径段的目标参与因素，并依据所述目标参与因素确认对应于所述目标路径段的目标路径权重；

最优运输路径生成模块340，用于当所述目标路径权重小于所述路径权重时，依据所述最短运输路径和所述目标路径段生成所述最优运输路径。

在本申请一实施例中，所述最优运输路径生成模块340，包括：

最优运输路径生成子模块，用于采用所述目标路径段将所述最短运输路径中与所述目标路径段对应的所述运输路径段替换，得出所述最优运输路径。

在本申请一实施例中，所述参与因素确认模块310，包括：

距离确认子模块，用于确定所述运输网络的各所述运输路径的距离；

最短运输路径确认子模块，用于将所述距离最短的所述运输路径设置为所述最短运输路径。

在本申请一实施例中，所述路径权重确认模块320，包括：

条件确认子模块，用于依据所述参与因素确认对应于所述运输路径段的时间类参数、空间类参数操作类参数；

路径权重确认子模块，用于依据所述时间类参数、所述空间类参数和所述操作能力系数确认所述运输路径段的路径权重。

参照图4，示出了本发明的一种国际物流多式联运路径计算方法的计算机设备，具体可以包括如下：

上述计算机设备12以通用计算设备的形式表现，计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线18结构中的一种或多种，包括存储器总线18或者存储器控制器，外围总线18，图形加速端口，处理器或者使用多种总线18结构中的任意总线18结构的局域总线18。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线18，微通道体系结构(MAC)总线18，增强型ISA总线18、音视频电子标准协会(VESA)局域总线18以及外围组件互连(PCI)总线18。

计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其他移动/不可移动的、易失性/非易失性计算机体统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其他光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质界面与总线18相连。存储器可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块42，这些程序模块42被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其他程序模块42以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24、摄像头等)通信，还可与一个或者多个使得用户能与该计算机设备12交互的设备通信，和/或与使得该计算机设备12能与一个或多个其他计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)界面22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN))，广域网(WAN)和/或公共网络(例如因特网)通信。如图所示，网络适配器20通过总线18与计算机设备12的其他模块通信。应当明白，尽管图4中未示出，可以结合计算机设备12使用其他硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元16、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统34等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的国际物流多式联运路径计算方法。

也即，上述处理单元16执行上述程序时实现：当所述统一接口服务端接收到所述移动客户端发起的所述获取请求时，所述统一接口服务端依据所述数据标识确认具有所述目标数据存储可能的分布式数据端集群；其中，所述分布式数据端集群至少包括一个所述分布式数据端；当所述分布式数据端集群包括的所述分布式数据端数量大于一时，则所述统一接口服务端依据预设的配置规则确认目标分布式数据端；所述统一接口服务端将所述获取请求发送至所述目标分布式数据端；所述目标分布式数据端用于接受所述获取请求，并依据所述获取请求反馈所述目标数据至所述统一接口服务端；所述统一接口服务端将所述目标数据反馈至所述移动客户端。

在本发明实施例中，本发明还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请所有实施例提供的国际物流多式联运路径计算方法：

也即，给程序被处理器执行时实现：当所述统一接口服务端接收到所述移动客户端发起的所述获取请求时，所述统一接口服务端依据所述数据标识确认具有所述目标数据存储可能的分布式数据端集群；其中，所述分布式数据端集群至少包括一个所述分布式数据端；当所述分布式数据端集群包括的所述分布式数据端数量大于一时，则所述统一接口服务端依据预设的配置规则确认目标分布式数据端；所述统一接口服务端将所述获取请求发送至所述目标分布式数据端；所述目标分布式数据端用于接受所述获取请求，并依据所述获取请求反馈所述目标数据至所述统一接口服务端；所述统一接口服务端将所述目标数据反馈至所述移动客户端。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦可编程只读存储器(EPOM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言——诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行或者完全在远程计算机或者服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种国际物流多式联运路径计算方法及装置，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。