[发明专利]一种基于Dijsktra算法和协同过滤算法的旅客行程推荐方法

权利要求书

1.一种基于Dijsktra算法和协同过滤算法的旅客行程推荐方法，其特征在于，包括如下步骤：

步骤(1)确定路径影响因子，动态确定路径权值；

步骤(2)利用Dijsktra算法，为每组路径权值计算出其最优的路径，得到路径组；

步骤(3)利用协同过滤算法对路径组进行路径推荐，并形成相应的路径推荐结果。

2.根据权利要求1所述的基于Dijsktra算法和协同过滤算法的旅客行程推荐方法，其特征在于，所述步骤(1)包括：

(11)输入一次行程的起始点st、终点ed、时间花费要求x₁、金钱花费要求x₂、舒适度相关要求x₃、换乘次数要求x₄，x₁越大代表需要的时间减少，x₂越大代表金钱花费减少，x₃越大代表舒适度提升，x₄越大代表换乘次数减少；

(12)记一条路径的两端城市关键点为a和b，起始关键点城市的各类公共交通工具种类数量x₅、终点关键点城市的各类公共交通工具种类数量x₆，x₁、x₂、x₃、x₄、x₅和x₆一起作为影响路径预测的影响因子；

(13)根据每个影响因子确定其所影响的时间、金钱和舒适度权值系数；令权值系数为α_i，其中i∈[1,3]，具体公式如下：

其中，α₁为时间权值系数，α₂为金钱权值系数，α₃为舒适度权值系数；

(14)令实际时间花费为A₁，实际金钱花费为A₂，则关键点a到关键点b的路径的权值公式如下，计算出来的值越小越优秀：

β_ab＝((α₁+α₃)A₁+(α₂+α₃)A₂)×(1±0.05k)

(15)步骤(14)关键点a到关键点b的路径的权值公式中，k∈[0,3]；当k＝0时可以算出一组权值，当k∈[1,3]时根据(1+0.05k)和(1-0.05k)，可以分别确定出对应的三组权值，共计算出七组不同的路径权值。