[发明专利]一种基于时间序列预测与层次分析的路线规划方法

说明书

本发明公开了一种基于时间序列预测与层次分析的路线规划方法，所述方法根据当前状态与预测状态结合进行多步预测，实现路线的规划，其实现结构包括：目标层、准则层、时效性优化层、方案层，其中准则层和时效性优化层是同步进行的，时效性优化层只影响最终的数据层面。本发明方法通过在准则层对于一些具有时效性的准则进行预测，一方面解决了难以完全定量的复杂系统难以做出决策的问题，另一方面解决了多准则中某些准则具有时效性而导致决策不够优的问题，提高了对于一些难以完全定量并且某些准则具有时效性的复杂系统决策的最优率。

技术领域

本发明涉及优化推荐技术领域，具体提供一种基于时间序列预测与层次分析的路线规划方法。

背景技术

时间序列是某个时间段或者某些时间点对应的不同数值的数值对，这些数值对只有两个具体数据：时间要素、数值要素。时间要素可以是某一个时间段或者某一个时刻。例如一个杂货铺一周(七天)的销售额为时间段的时间要素，而一天二十四小时每个整点所对应的气温为时间点的时间要素。这些时间序列都直接或者间接的反应者某种事物的发展变化趋势与状态，也就是时间序列变化的背后必然蕴藏着非直观的某种变换规律，通过对这些时序数据分析能够解释变化的内在原因，为预测和决策提供可靠的数据支持。

时间序列预测法其实是一种回归预测方法，属于定量预测，其基本原理是:一方面承认事物发展的延续性，运用过去的时间序列数据进行统计分析，推测出事物的发展趋势；另一方面充分考虑到由于偶然因素影响而产生的随机性，为了消除随机波动产生的影响，利用历史数据进行统计分析，并对数据进行适当处理，进行趋势预测。但是无法提供一种解决方案或者决策。

时间序列预测ARMA(p，q)模型中包含了p个自回归项和q个移动平均项，ARMA(p，q)模型可以表示为：

式中符号：

p和q是模型的自回归阶数和移动平均阶数；

φ和θ是不为零的待定系数；

εt独立的误差项；

Xt是平稳、正态、零均值的时间序列。

层次分析(AHP)是将决策总是有关的元素分解成目标、准则、方案等层次，在此基础之上进行定性和定量分析的决策方法。这种方法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上，利用较少的定量信息使决策的思维过程数学化，从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。尤其适合于对决策结果难于直接准确计量的场合。层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一样的。

以假期旅游为例：假如有3个旅游胜地A、B、C供你选择，你会根据诸如景色、费用和居住、饮食、旅途条件等一些准则去反复比较这3个候选地点。首先，你会确定这些准则在你的心目中各占多大比重，如果你经济宽绰、醉心旅游，自然分别看重景色条件，而平素俭朴或手头拮据的人则会优先考虑费用，中老年旅游者还会对居住、饮食等条件寄以较大关注。其次，你会就每一个准则将3个地点进行对比，譬如A景色最好，B次之；B费用最低，C次之；C居住等条件较好等等。最后，你要将这两个层次的比较判断进行综合，在A、B、C中确定哪个作为最佳地点。

其中准则层的定量信息存在一定的过时性，对于一些对时效性和前瞻性要求较高的场景无法适用，例如，我将在三个小时候出行，那么此时做出的决策就没有前瞻性。

注：

自适应差分处理：一个非平稳时间序列接受了d次差分处理并成为平稳序列。根据实际的时间序列自动递增d，直到时间序列成为平稳序列或者当d超出设定的临界值，则数据处理失败。

时序数据：时序数据是指时间序列数据。时间序列数据是同一统一指标按时间顺序记录的数据列。在同一数据列中的各个数据必须是同口径的，要求具有可比性。时序数据可以是时期数，也可以时点数。