路由选择方法、装置、电子设备及存储介质与流程

1.本发明涉及通信技术领域，具体涉及一种路由选择方法、装置、电子设备及存储介质。


背景技术：

2.路由选择是指一通国际长途话务产生之后，负责转出话务的交换机如何选择物理线路来传送话务。在多地区通话路由过程中，存在多中转商选择问题。因为运营商与中转商所订协议中存在多种计费结构、承诺量、惩罚机制，协议之间也会存在时间重叠交错的情况，因此无法简单通过最低单价原则进行中转商选择。
3.现有路由选择的方案大致分为两种：第一种是在地区与可选中转商较少的情况下，人工根据线路情况选择调配路由方案，这种做法浪费人力资源、无法控制总体路由成本以及无法保证呼损率；第二种是基于强化学习的智能路由选择方法，对通信路由的分配问题聚焦于路由协议与路径带宽利用率等问题，无法宏观地对整个路由系统进行分配，以在成本和通话质量上达到均衡。


技术实现要素：

4.本发明提供一种路由选择方法、装置、电子设备及存储介质，用以解决现有路由选择方案无法在成本和通话质量上达到均衡的技术问题。
5.第一方面，本发明提供一种路由选择方法，包括：
6.对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；
7.基于动态规划算法，根据所述预测话务总量、各中转商的资费模型、所述目标目的地的链路容量要求以及各中转商至所述目标目的地的链路容量限制，确定从所述话务输入地至所述目标目的地总资费最低的中转路径；其中，所述目标目的地的链路容量要求基于所述预测单位时间最大话务量得到；
8.基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；
9.根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整所述各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
10.在一个实施例中，所述根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整所述各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径，包括：
11.若确定各中转商的总链路容量需求均小于或等于中转商各自的链路容量，则将所述各目的地对应的总资费最低的中转路径确定为各目的地对应的最优中转路径；或者，
12.若确定第一中转商的总链路容量需求大于所述第一中转商的链路容量，则确定所述第一中转商对应的需要进行链路容量转移的第一路径，并增加第二中转商中转所述第一
路径上需要转移的链路容量，遍历所有中转商，直至各中转商的总链路容量需求均小于或等于中转商各自的链路容量，得到各目的地对应的最优中转路径；
13.其中，所述第二中转商是总链路容量需求小于链路容量的中转商中，中转所述第一路径上需要转移的链路容量资费最低的中转商，所述需要转移的链路容量为所述第一中转商的总链路容量需求与所述第一中转商的链路容量之间的链路容量差值。
14.在一个实施例中，所述确定所述第一中转商对应的需要进行链路容量转移的第一路径，包括：
15.对所述第一中转商对应的任一路径，分别获取所述第一中转商和每一总链路容量需求小于链路容量的中转商之间中转目标路径上需要转移的链路容量的资费差额；
16.将各资费差额中的最小值所对应的路径确定为所述第一中转商对应的需要进行链路容量转移的第一路径。
17.在一个实施例中，所述获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量，包括：
18.基于arma模型或lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；
19.其中，所述arma模型或所述lstm模型基于带有确定训练标签的话务总量和单位时间最大话务量的历史数据样本进行训练后得到，所述训练标签为训练样本所预测时间段内的话务总量和单位时间最大话务量的真实值。
20.在一个实施例中，所述基于arma模型或lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量，包括：
21.若确定话务总量和单位时间最大话务量的历史数据序列为平稳时间序列，则基于arma模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；或者，
22.若确定话务总量和单位时间最大话务量的历史数据序列为非平稳时间序列，则基于lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量。
23.在一个实施例中，所述arma模型为基于l-bfgs算法进行模型参数估计的arma模型。
24.在一个实施例中，所述目标目的地的链路容量要求基于所述预测单位时间最大话务量得到，包括：
25.基于爱尔兰公式和限制呼损率，将所述预测单位时间最大话务量转化为所述目标目的地的链路容量要求。
26.第二方面，本发明提供一种路由选择装置，包括：
27.获取模块，用于对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；
28.第一确定模块，用于基于动态规划算法，根据所述预测话务总量、各中转商的资费模型、所述目标目的地的链路容量要求以及各中转商至所述目标目的地的链路容量限制，确定从所述话务输入地至所述目标目的地总资费最低的中转路径；其中，所述目标目的地的链路容量要求基于所述预测单位时间最大话务量得到；
29.第二确定模块，用于基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；
30.调整模块，用于根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整所述各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
31.第三方面，本发明提供一种电子设备，包括处理器和存储有计算机程序的存储器，所述处理器执行所述程序时实现第一方面所述路由选择方法的步骤。
32.第四方面，本发明提供一种非暂态计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面所述路由选择方法的步骤。
33.本发明提供的路由选择方法、装置、电子设备及存储介质，通过在确定有中转商的总链路容量需求大于该中转商的链路容量之后，进行链路容量转移，使得最终各中转商中转的链路容量均能够满足各目的地的链路容量要求，得到各目的地对应的最优中转路径，实现价格最优中转商选择以及各中转商链路最优分配，从而实现在控制成本的同时保障通话质量，使两者达到可控的均衡最优。
附图说明
34.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
35.图1是本发明提供的路由选择方法的流程示意图；
36.图2是本发明提供的路由选择方法的实施示意图；
37.图3是本发明提供的话务总量和单位时间最大话务量的预测流程示意图；
38.图4是本发明提供的路由选择装置的结构示意图；
39.图5是本发明提供的电子设备的结构示意图。
具体实施方式
40.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
41.目前路由选择的方法中，基于人工经验选择路由的方法，往往依赖历史通话量与专家经验以人工干预的方式针对话务选择通话链路进行路由，整体过程受人工影响大，无法精细化控制路由成本，且系统性风险较大，人工干预无法保障路由分配的正确性与及时性，如果延迟或者错误操作导致生产事故给运营商带来损失。而基于强化学习的智能路由方法，无法宏观地对整个路由系统进行分配，基于强化学习的路由方法，通过建立目的地间网络拓扑，设计决策模型进行路由，这种方法仅是在多目的地的网络拓扑中，选择最短路径的路由方法，对于多中转商、多目的地的场景下，由于限制条件多、系统庞大，导致算法计算量大，网络拓扑占用资源多，而且基于强化学习的方法没有系统的考虑历史通话量对系统
带来的影响，没有分析预测话务量数据，其导致求解的最短路径方案没有考虑通话质量，过高的通话质量损失导致客户感知用户体验下降同样会使运营商受到损失。
42.结果上看，无论是人工干预的方法还是基于强化学习的路由方法，在成本和通话质量上均无法达到均衡最优解。
43.为了解决现有技术中存在的上述问题，本发明提供一种从话务预测到链路分配全流程、系统的链路分配解决方案，通过对不同目的地的单位时间最大话务量进行预测，分析出各目的地的链路容量要求，结合不同目的地的预测话务总量、各中转商的资费模型、各中转商至不同目的地的链路容量限制以及各中转商自身的链路容量约束，在保障通话质量的同时，对已解耦的链路规划问题求解，更高效地提高分配效率。本发明具有以下主要特点：第一，在程序上的响应速度更快、准确率高，减少或无需人工干预链路选择；第二，本发明解决了多中转商在已解耦情景求解最优链路组合的规划问题；第三，本发明能精确中转商在各方向的路由话务分配比例，可使比例细分，系统规划更加准确，模式上更高效，从而在控制成本的同时保障通话质量，两者达到可控的均衡最优。
44.图1为本发明提供的路由选择方法的流程示意图，如图1所示，该方法包括如下步骤：
45.步骤100、对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；
46.具体地，本发明实施例中，为了实现国际长途中多中转商、多目的地的最优链路选择和流量分配，在进行最优中转路径规划时，首先需要预测未来某一时间段内话务输入地至任一目的地的话务总量和单位时间最大话务量。
47.其中，话务输入地即规划路径的起点，目的地即规划路径的终点，话务输入地和每个目的地之间都存在多个中转商，由中转商提供话务输入地至不同目的地的话务中转服务。
48.待预测时间段可以根据实际需要进行设定，例如可以是未来一个月、未来一周或未来两周等等。
49.话务总量即某一时间段内的总话务量；单位时间最大话务量即某一时间段内各单位时间话务量中的最大值，例如，单位时间可以是小时、分钟等等。
50.步骤101、基于动态规划算法，根据预测话务总量、各中转商的资费模型、目标目的地的链路容量要求以及各中转商至目标目的地的链路容量限制，确定从话务输入地至目标目的地总资费最低的中转路径；其中，目标目的地的链路容量要求基于预测单位时间最大话务量得到；
51.具体地，本发明实施例采用基于贪心算法的全局解耦思想，将多中转商多目的地求解规划问题解耦为单一目的地的多中转商分配问题，每个目的地对应的中转路径达到最优则全局达到最优。因此，在确定每个目的地对应的预测话务总量和预测单位时间最大话务量之后，可以进行单一目的地的路由选择。
52.对任一目的地，可以基于动态规划算法(例如维特比viterbi算法)，根据该目的地的预测话务总量、各中转商的资费模型、该目的地的链路容量要求以及各中转商至该目的地的链路容量限制，确定从话务输入地至该目的地总资费最低的中转路径，该中转路径能够满足该目的地的链路容量要求，且该中转路径中各中转商承担中转的链路容量不超过各
中转商至该目的地的链路容量限制。
53.其中，链路容量即链路的信道数，不同中转商至不同目的地的链路均有信道数上限，即链路容量限制，且呼损率、链路容量和单位时间话务量之间可通过爱尔兰(呼损)公式相互转化。
54.可选地，在预测出某一目的地的单位时间最大话务量之后，可以根据限制呼损率和爱尔兰公式得到该目的地在满足限制呼损率条件下所需要的链路容量，即该目的地的链路容量要求。若单一中转商至该目的地的链路容量无法达到该目的地的链路容量要求，则可以增加一个或多个中转商中转话务输入地至该目的地的话务量。限制呼损率可以根据实际需要灵活设定，在此不做限制。
55.可以理解，各中转商对于不同目的地、不同话务量可能存在多种资费模型，例如flat模型、tier模型或interval模型等等，因此可以根据某一目的地对应的预测话务总量和各中转商的资费模型得到各中转商中转该预测话务总量至该目的地的资费，从中选择资费最低的中转商中转话务输入地至该目的地的话务量，在资费最低的中转商无法达到该目的地的链路容量要求时，例如资费最低的中转商a至该目的地的链路容量为a1，而该目的地的链路容量要求为m1(m1》a1)，那么剩余的链路容量(m1-a1)需要增加更多的中转商来中转。
56.一种可选的选择中转商的方式为：计算(m1-a1)与m1的比例，将该比例乘以该目的地对应的预测话务总量得到剩余分配的话务总量，计算除a以外的其他中转商中转剩余分配的话务总量至该目的地的资费，从中选择资费最低的中转商中转剩余的链路容量(m1-a1)，若仍然无法达到该目的地的链路容量要求，则可以采用同样的选择方式增加更多的中转商，直到多个中转商的链路容量总和能够达到该目的地的链路容量要求。
57.步骤102、基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；
58.具体地，在确定各目的地对应的总资费最低的中转路径之后，可以得到每一中转商在各目的地对应的总资费最低的中转路径中所需要中转的链路容量，将这些链路容量求和即可得到每一中转商的总链路容量需求。
59.例如，图2为本发明提供的路由选择方法的实施示意图，如图2所示，中转商b在目的地1、2和3对应的总资费最低的中转路径中分别需要中转的链路容量为b1、b2和b3，则中转商b的总链路容量需求为b1 b2 b3。
60.步骤103、根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
61.具体地，由于各中转商的链路容量，即从话务输入地至各中转商的链路的链路容量也存在限制，那么对于某一中转商，如果该中转商的总链路容量需求大于该中转商的链路容量，则该中转商实际能够中转的链路容量无法达到该中转商的总链路容量需求，也就无法达到各目的地的链路容量要求。例如，如图2所示，对于中转商b，若b1 b2 b3大于中转商b的链路容量b，则中转商b实际能中转的链路容量为b，从而导致目的地1、2和3的链路容量要求m1、m2和m3中至少有一个无法达到，进而导致系统通话质量无法得到保障。
62.因此，在确定各中转商的总链路容量需求之后，可以根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路
径，最终得到各目的地对应的兼顾成本和通话质量的最优中转路径。
63.本发明实施例提供的路由选择方法，通过全局解耦的方式，将多目的地多中转商的链路规划问题转化为单一目的地多中转商的选择问题，利用动态规划算法，确定各目的地对应的总资费最低的中转路径，并根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路径，以得到各目的地对应的最优中转路径，实现价格最优中转商选择以及各中转商链路最优分配，从而实现在控制成本的同时保障通话质量，使两者达到可控的均衡最优。
64.可选地，所述根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径，包括：
65.若确定各中转商的总链路容量需求均小于或等于中转商各自的链路容量，则将各目的地对应的总资费最低的中转路径确定为各目的地对应的最优中转路径；或者，
66.若确定第一中转商的总链路容量需求大于第一中转商的链路容量，则确定第一中转商对应的需要进行链路容量转移的第一路径，并增加第二中转商中转第一路径上需要转移的链路容量，遍历所有中转商，直至各中转商的总链路容量需求均小于或等于中转商各自的链路容量，得到各目的地对应的最优中转路径；
67.其中，第二中转商是总链路容量需求小于链路容量的中转商中，中转第一路径上需要转移的链路容量资费最低的中转商，需要转移的链路容量为第一中转商的总链路容量需求与第一中转商的链路容量之间的链路容量差值。
68.具体地，本发明实施例中，在确定各中转商的总链路容量需求之后，可以将各中转商的总链路容量需求和中转商各自的链路容量进行比较，以确定如何调整各目的地对应的总资费最低的中转路径。
69.例如，若确定各中转商的总链路容量需求均小于或等于中转商各自的链路容量，则表明各中转商的链路容量均能满足各目的地的链路容量要求，可以将各目的地对应的总资费最低的中转路径确定为各目的地对应的最优中转路径。
70.而若确定有中转商的总链路容量需求大于该中转商的链路容量，即若确定第一中转商的总链路容量需求大于第一中转商的链路容量，则需要进行链路容量转移，确定第一中转商对应的需要进行链路容量转移的第一路径，并增加第二中转商中转第一路径上需要转移的链路容量。
71.例如，如图2所示，中转商b在目的地1、2和3对应的总资费最低的中转路径中分别需要中转的链路容量为b1、b2和b3，若b1 b2 b3大于中转商b的链路容量b，则需要从中转商b对应目的地1、2和3的三条路径中选择一条路径，如对应目的地1的路径确定为需要进行链路容量转移的路径，并增加其他容量未满的中转商(即总链路容量需求小于链路容量的中转商)如中转商c来中转话务输入地至目的地1的部分链路容量，即增加中转商c来中转之前由中转商b中转至目的地1的部分链路容量，该部分链路容量即为需要转移的链路容量b1 b2 b3-b，该中转商c为容量未满的中转商中中转该部分链路容量至目的地1所需资费最低的中转商。
72.若增加中转商c来中转话务输入地至目的地1的上述部分链路容量之后，中转商c的总链路容量需求大于链路容量，则可以对中转商c采用与上述中转商b相同方法进行链路
容量转移，以此类推，遍历所有中转商，直至各中转商的总链路容量需求均小于或等于中转商各自的链路容量，将调整后的各目的地对应的总资费最低的中转路径确定为各目的地对应的最优中转路径。
73.本发明实施例提供的路由选择方法，通过在确定有中转商的总链路容量需求大于该中转商的链路容量之后，进行链路容量转移，使得最终各中转商中转的链路容量均能够满足各目的地的链路容量要求，得到各目的地对应的最优中转路径，实现价格最优中转商选择以及各中转商链路最优分配，从而实现在控制成本的同时保障通话质量，使两者达到可控的均衡最优。
74.可选地，所述确定第一中转商对应的需要进行链路容量转移的第一路径，包括：
75.对第一中转商对应的任一路径，分别获取第一中转商和每一总链路容量需求小于链路容量的中转商之间中转目标路径上需要转移的链路容量的资费差额；
76.将各资费差额中的最小值所对应的路径确定为第一中转商对应的需要进行链路容量转移的第一路径。
77.具体地，上述第一中转商对应的需要进行链路容量转移的第一路径可以通过如下方式确定：
78.对第一中转商对应的任一路径，分别获取第一中转商和每一总链路容量需求小于链路容量的中转商之间中转目标路径上需要转移的链路容量的资费差额，然后将所有资费差额进行比较，取其中的最小值所对应的路径确定为第一中转商对应的需要进行链路容量转移的第一路径，该最小值所对应的中转商即为上述第二中转商。
79.例如，如图2所示，中转商b在目的地1、2和3对应的总资费最低的中转路径中分别需要中转的链路容量为b1、b2和b3，若b1 b2 b3大于中转商b的链路容量b，则需要从中转商b对应目的地1、2和3的三条路径中选择一条路径进行链路容量转移，此时搜索到有容量未满的c、d和e等中转商，则计算中转商b、c、d和e中转需要转移的链路容量至目的地1的资费分别为b1、c1、d1和e1，中转商b、c、d和e中转需要转移的链路容量至目的地2的资费分别为b2、c2、d2和e2，中转商b、c、d和e中转需要转移的链路容量至目的地3的资费分别为b3、c3、d3和e3，取min{(b1-c1),(b1-d1),(b1-e1),(b2-c2),(b2-d2),(b2-e2),(b3-c3),(b3-d3),(b3-e3)}所对应的路径为中转商b对应的需要进行链路容量转移的路径，如min{(b1-c1),(b1-d1),(b1-e1),(b2-c2),(b2-d2),(b2-e2),(b3-c3),(b3-d3),(b3-e3)}为(b1-c1)，则表明中转商b对应目的地1的路径为需要进行链路容量转移的路径，且中转商c为容量未满的中转商中中转需要转移的链路容量至目的地1所需资费最低的中转商。
80.可选地，所述获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量，包括：
81.基于arma模型或lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；
82.其中，arma模型或lstm模型基于带有确定训练标签的话务总量和单位时间最大话务量的历史数据样本进行训练后得到，训练标签为训练样本所预测时间段内的话务总量和单位时间最大话务量的真实值。
83.具体地，本发明实施例中，可以采用arma模型(autoregressive moving average model，自回归滑动平均模型)或lstm(long short-term memory，长短期记忆)模型来进行
话务总量和单位时间最大话务量的预测。其中，用于预测话务总量和单位时间最大话务量的lstm已根据带有确定训练标签的话务总量和单位时间最大话务量的历史数据样本进行了训练，训练标签为训练样本所预测时间段内的话务总量和单位时间最大话务量的真实值，从而能够实现准确的话务总量和单位时间最大话务量的预测。
84.可选地，所述基于arma模型或lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量，包括：
85.若确定话务总量和单位时间最大话务量的历史数据序列为平稳时间序列，则基于arma模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；或者，
86.若确定话务总量和单位时间最大话务量的历史数据序列为非平稳时间序列，则基于lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量。
87.具体地，本发明实施例中，在对话务总量和单位时间最大话务量进行预测之前，可以在经过数据清洗后判断各目的地对应的话务总量和单位时间最大话务量历史数据序列是否为平稳时间序列，若为平稳时间序列，则可以选用精度和拟合效果较好的arma模型；若为非平稳时间序列，则可以选择lstm作为预测模型进行拟合，保障预测精度的同时算法占用的资源和消耗时间均为最优。
88.可选地，可以根据adf(augmented dickey-fuller，扩展的迪基-福勒检验)单位根检验判断数据序列是否为平稳时间序列。
89.可选地，上述arma模型可以是基于l-bfgs(limited-memory bfgs，限制内存bfgs)算法进行模型参数估计的arma模型。传统的arma模型主要采用牛顿法进行参数估计，牛顿法虽然收敛速度快，但是每一次迭代都需要计算海塞矩阵(hessian matrix)的逆矩阵，计算复杂，而且有时目标函数的海塞矩阵无法保持正定，从而使得牛顿法失效。通过采用l-bsfg算法来进行参数估计，利用单位矩阵逐步逼近海塞矩阵，且可以在有限内存中进行计算，简化了算法的复杂度，并能够避免参数估计失败的情况。
90.图3为本发明提供的话务总量和单位时间最大话务量的预测流程示意图，如图3所示，在单一目的地构建独立的话务量预测模型，经过数据清洗后判断其平稳性。在数据序列为平稳时间序列时，应用基于l-bfgs算法的arma模型进行预测，当数据序列为非平稳时间序列时，应用lstm深度学习模型进行预测，从而解决了多次应用lstm场景下占用资源较多，计算量较大的问题，在预测精度高的前提下，计算效率更加迅速。
91.下面对本发明提供的路由选择装置进行描述，下文描述的路由选择装置与上文描述的路由选择方法可相互对应参照。
92.图4为本发明提供的路由选择装置的结构示意图，如图4所示，该装置包括：
93.获取模块400，用于对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；
94.第一确定模块410，用于基于动态规划算法，根据所述预测话务总量、各中转商的资费模型、所述目标目的地的链路容量要求以及各中转商至所述目标目的地的链路容量限制，确定从所述话务输入地至所述目标目的地总资费最低的中转路径；其中，所述目标目的地的链路容量要求基于所述预测单位时间最大话务量得到；
95.第二确定模块420，用于基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；
96.调整模块430，用于根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整所述各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
97.可选地，所述调整模块430，用于：若确定各中转商的总链路容量需求均小于或等于中转商各自的链路容量，则将各目的地对应的总资费最低的中转路径确定为各目的地对应的最优中转路径；或者，若确定第一中转商的总链路容量需求大于第一中转商的链路容量，则确定第一中转商对应的需要进行链路容量转移的第一路径，并增加第二中转商中转第一路径上需要转移的链路容量，遍历所有中转商，直至各中转商的总链路容量需求均小于或等于中转商各自的链路容量，得到各目的地对应的最优中转路径；其中，第二中转商是总链路容量需求小于链路容量的中转商中，中转第一路径上需要转移的链路容量资费最低的中转商，需要转移的链路容量为第一中转商的总链路容量需求与第一中转商的链路容量之间的链路容量差值。
98.可选地，所述确定第一中转商对应的需要进行链路容量转移的第一路径，包括：对第一中转商对应的任一路径，分别获取第一中转商和每一总链路容量需求小于链路容量的中转商之间中转目标路径上需要转移的链路容量的资费差额；将各资费差额中的最小值所对应的路径确定为第一中转商对应的需要进行链路容量转移的第一路径。
99.可选地，所述获取模块400，用于：基于arma模型或lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；其中，arma模型或lstm模型基于带有确定训练标签的话务总量和单位时间最大话务量的历史数据样本进行训练后得到，训练标签为训练样本所预测时间段内的话务总量和单位时间最大话务量的真实值。
100.可选地，所述基于arma模型或lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量，包括：若确定话务总量和单位时间最大话务量的历史数据序列为平稳时间序列，则基于arma模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；或者，若确定话务总量和单位时间最大话务量的历史数据序列为非平稳时间序列，则基于lstm模型，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量。
101.可选地，所述arma模型为基于l-bfgs算法进行模型参数估计的arma模型。
102.可选地，所述目标目的地的链路容量要求基于预测单位时间最大话务量得到，包括：基于爱尔兰公式和限制呼损率，将预测单位时间最大话务量转化为目标目的地的链路容量要求。
103.在此需要说明的是，本发明提供的上述装置，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。
104.图5为本发明提供的电子设备的结构示意图，如图5所示，该电子设备可以包括：处理器(processor)510、通信接口(communication interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通
信。处理器510可以调用存储器530中的计算机程序，以执行上述各实施例提供的任一所述路由选择方法的步骤，例如包括：对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；基于动态规划算法，根据预测话务总量、各中转商的资费模型、目标目的地的链路容量要求以及各中转商至目标目的地的链路容量限制，确定从话务输入地至目标目的地总资费最低的中转路径；其中，目标目的地的链路容量要求基于预测单位时间最大话务量得到；基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
105.此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
106.另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各实施例提供的任一所述路由选择方法的步骤，例如包括：对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；基于动态规划算法，根据预测话务总量、各中转商的资费模型、目标目的地的链路容量要求以及各中转商至目标目的地的链路容量限制，确定从话务输入地至目标目的地总资费最低的中转路径；其中，目标目的地的链路容量要求基于预测单位时间最大话务量得到；基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
107.另一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各实施例提供的任一所述路由选择方法的步骤，例如包括：对任一目的地，获取待预测时间段内话务输入地至目标目的地的预测话务总量和预测单位时间最大话务量；基于动态规划算法，根据预测话务总量、各中转商的资费模型、目标目的地的链路容量要求以及各中转商至目标目的地的链路容量限制，确定从话务输入地至目标目的地总资费最低的中转路径；其中，目标目的地的链路容量要求基于预测单位时间最大话务量得到；基于各目的地对应的总资费最低的中转路径，确定每一中转商的总链路容量需求；根据各中转商的总链路容量需求和中转商各自的链路容量之间的比较结果，调整各目的地对应的总资费最低的中转路径，得到各目的地对应的最优中转路径。
108.以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其
中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
109.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
110.最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。