【技术实现步骤摘要】
本专利技术涉及交通网络图搜索和交通建模领域，尤其是针对真实大规模交通网络环境下的路径搜索方法。
技术介绍
1、近年来，随着人均出行频次的提高，在城市交通管理层面如何提供更加优质的路径推荐方法，这一问题受到广泛的关注。
2、目前大规模交通网络路径搜索，尚面临如下的挑战：(1)可拓展性方面，使用弧标记、线图等手段模拟交叉口转向阻抗，算法效率偏低，且对数据存储造成一定的挑战；(2)实时数据处理方面，使用基于bellman-ford、dijkstra等的无预处理方法，使得路径查询阶段效率偏低；(3)准确性方面，a*等启发式加速方法在查询时准确率偏低，且对于不同结构交通网络的适应力偏低。由此可见，如何在真实大规模路网前提下进行路径搜索方法的适应性改进，思考如何利用更高效的搜索算法、更灵活的路网阻抗、更积极的实时策略来处理真实的路径搜索需求，成为本领域需要解决的一个问题。
技术实现思路
1、本专利技术的目的是克服上述现有技术存在的缺陷而提出一种相对于现有技术，在大规模交通网络中查询效率高、...
【技术保护点】
1.一种动态交通网络的路径搜索方法，其特征在于，步骤包括：
2.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，对于所述的原始交通路网图，进行信息处理，具体包括：
3.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，所述方法在层次收缩的收缩和查询阶段中采用Dijkstra图搜索算法并进行阻抗函数化添加考虑转向阻抗的搜索逻辑，具体为：
4.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，所述方法对层次收缩在收缩阶段添加或增广快捷边时涉及的阻抗计算，增加对转向阻抗的考虑逻辑，具体为：>
5.根据权利...
【技术特征摘要】
1.一种动态交通网络的路径搜索方法，其特征在于，步骤包括：
2.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，对于所述的原始交通路网图，进行信息处理，具体包括：
3.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，所述方法在层次收缩的收缩和查询阶段中采用dijkstra图搜索算法并进行阻抗函数化添加考虑转向阻抗的搜索逻辑，具体为：
4.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，所述方法对层次收缩在收缩阶段添加或增广快捷边时涉及的阻抗计算，增加对转向阻抗的考虑逻辑，具体为：
5.根据权利要求1所述的一种动态交通网络的路径搜索方法，其特征在于，所述方法以出行的综合延误对所述的路网阻抗进行表达，具体为：
6.根据权利要求1所述的一种动态交通网...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。