基于启发式搜索的门到门出行路径方案个性化推荐方法技术

本发明专利技术提供了一种基于启发式搜索的门到门出行路径方案个性化推荐方法，包括：步骤1：根据实时交通网络图，初始化candidate_path集合；步骤2：迭代更新candidate_path集合，直至获得K条备选路径；步骤3：对candidate_path集合中的K条备选路径进行排序；步骤4：输出已排序的K条备选路径作为推荐路径。本发明专利技术在较短的时间内搜索出K条最优最短路径进行个性化推荐，在较短的时间内挖掘旅客的偏好信息，推荐最佳的出行路径，提升个性化推荐的整体效果，方便旅客的出行。

【技术实现步骤摘要】

本专利技术涉及信息推荐
，具体地，涉及基于启发式搜索的门到门出行路径方案个性化推荐方法。
技术介绍
交通已经成为人类生活、社会生产和经济发展中的必要工具。近年来，现有的交通体系为人类出行提供了安全、便捷的交通服务，包括公路、铁路、城市轨道交通、航空等。然而，人类对交通工具依赖性的增加使得交通系统面临诸多挑战，例如：道路拥塞、事故频发及城市环境污染问题。随着城市智能化的推进，交通信息承载了大规模的海量数据，基于大数据分析的技术研究也应运而生。通过数据的分析和挖掘，人们能够及时了解交通状况、安排规划行程，交通资源得以合理的分配，交通安全得到大幅度提高，为城市和生活提供更好的服务。如今，丰富的选择也带来了大量的信息过载问题，例如旅客如何选择最优且满足个人需求的出行路径；如何从历史数据中发现并提取有价值的特征，选择最佳的出行路径。推荐是解决信息过载的有效手段，根据个人偏好和需求，为旅客推荐最可能感兴趣的结果，如Amazon书籍、NetFlix电影。传统推荐中，物品是独立存在的，具有固定的属性，而在智能交通服务是对于多种不同交通工具组合路径的推荐，是受时间影响的动态商品。因此传统的推荐本文档来自技高网...

【技术保护点】
一种基于启发式搜索的门到门出行路径方案个性化推荐方法，其特征在于，包括：步骤1：根据实时交通网络图，初始化candidate_path集合和ahead_path集合；步骤2：迭代更新candidate_path集合，直至获得K条备选路径，K是给定的备选路径数量，K的最大值为起始点s到终点t的路径总数；步骤3：对candidate_path集合中的K条备选路径进行排序；步骤4：输出已排序的K条备选路径至ahead_path集合作为推荐路径。

【技术特征摘要】
1.一种基于启发式搜索的门到门出行路径方案个性化推荐方法，其特征在于，包括：步骤1：根据实时交通网络图，初始化candidate_path集合和ahead_path集合；步骤2：迭代更新candidate_path集合，直至获得K条备选路径，K是给定的备选路径数量，K的最大值为起始点s到终点t的路径总数；步骤3：对candidate_path集合中的K条备选路径进行排序；步骤4：输出已排序的K条备选路径至ahead_path集合作为推荐路径。2.根据权利要求1所述的基于启发式搜索的门到门出行路径方案个性化推荐方法，其特征在于，所述步骤1包括：步骤1.1：选择起始点s和终点t，构建实时交通网络，确定备选路径的数量K、有向带权图的权值数量、旅客的需求约束；步骤1.2：初始化每个换乘点到t的最短路径距离，且根据旅客的需求约束更新每个换乘点到t的约束条件；步骤1.3：初始化每个换乘点到t的可到达距离、起始点s到每个换乘点的投影距离，并初始化candidate_path集合为空集；ahead_path集合初始化为实时交通网络中，所有以起始点s为源点的有向边；所述可到达距离的定义为：对于点i、点j，若一距离C大于等于0，且小于等于点i与点j之间的最短距离，则距离C为点i到点j的可到达距离；所述投影距离的定义为：对于起始点s到终点t的一条路径中的一个点i，则起始点s到点i的投影距离是：起始点s到点i的路径权值和，加上点i到终点t的可到达距离，得到的和值。3.根据权利要求1所述的基于启发式搜索的门到门出行路径方案个性化推荐方法，其特征在于，在所述步骤2中，每一次迭代过程包括：步骤2.1：对当前ahead_path集合中的由有向边构成的路径，按照投影距离由小到大进行排序，如果投影距离相等，则按照路径权值和由大到小进行排序，并取出排序后的第一条候选...

【专利技术属性】
技术研发人员：曹健，华逸群，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海;31