【技术实现步骤摘要】
一种用于路径选取的全局动态交互决策算法
本专利技术属于城市交通
,具体涉及一种用于路径选取的全局动态交互决策算法。
技术介绍
在对离线数据进行最优路径规划的过程中,例如OD分析、流量统计、道路流量等,传统的路径拟合算法一般不会考虑全局轨迹点之间的相互影响,传统的最优路径规划算法主要基于当前轨迹点的前一个轨迹点来进行最优路径查找,存在一个轨迹点偏差时对整体路径规划造成较大影响的问题。因此对离线数据进行路径规划时的准确率并不理想。为此,我们提出一种用于路径选取的全局动态交互决策算法,以解决上述
技术介绍
中提到的问题。
技术实现思路
本专利技术的目的在于提供一种用于路径选取的全局动态交互决策算法,以解决上述
技术介绍
中提出的问题。为实现上述目的,本专利技术提供如下技术方案:一种用于路径选取的全局动态交互决策算法,包括如下步骤:步骤S1,读取配置项,获得所需要处理的轨迹数据、所在路段、轨迹点半径等参数;步骤S2,抽取轨迹数据并提取其中所需字段并进行存储,然后根据轨迹所在时间段进行抽取,并进行轨迹预处理;步骤S3,读取Geojson类型路网数据,对路网进行处理并存储,同时对路网进行过滤,只保留所需类型的道路,去除人行道和小路等类型道路;步骤S4,根据轨迹数据和经过过滤后的路网数据,结合投影点选取半径,进行投影点选取;步骤S5,对于整条轨迹,通过两两轨迹点之间的关系构建概率矩阵,并将所有轨迹点之间的关系构建成一个整体的关系图;步骤S6,以每一个轨迹点为 ...
【技术保护点】
1.一种用于路径选取的全局动态交互决策算法,其特征在于:包括如下步骤:/n步骤S1,读取配置项,获得所需要处理的轨迹数据、所在路段、轨迹点半径等参数;/n步骤S2,抽取轨迹数据并提取其中所需字段并进行存储,然后根据轨迹所在时间段进行抽取,并进行轨迹预处理;/n步骤S3,读取Geojson类型路网数据,对路网进行处理并存储,同时对路网进行过滤,只保留所需类型的道路,去除人行道和小路等类型道路;/n步骤S4,根据轨迹数据和经过过滤后的路网数据,结合投影点选取半径,进行投影点选取;/n步骤S5,对于整条轨迹,通过两两轨迹点之间的关系构建概率矩阵,并将所有轨迹点之间的关系构建成一个整体的关系图;/n步骤S6,以每一个轨迹点为中心点构建其他轨迹点到中心点的权重矩阵;/n步骤S7,对于得分矩阵,依据动态规划方式寻找权重最大的投影点并保存;/n步骤S8,统计依据得分矩阵计算的各投影点的得分进行交互决策。/n
【技术特征摘要】
1.一种用于路径选取的全局动态交互决策算法,其特征在于:包括如下步骤:
步骤S1,读取配置项,获得所需要处理的轨迹数据、所在路段、轨迹点半径等参数;
步骤S2,抽取轨迹数据并提取其中所需字段并进行存储,然后根据轨迹所在时间段进行抽取,并进行轨迹预处理;
步骤S3,读取Geojson类型路网数据,对路网进行处理并存储,同时对路网进行过滤,只保留所需类型的道路,去除人行道和小路等类型道路;
步骤S4,根据轨迹数据和经过过滤后的路网数据,结合投影点选取半径,进行投影点选取;
步骤S5,对于整条轨迹,通过两两轨迹点之间的关系构建概率矩阵,并将所有轨迹点之间的关系构建成一个整体的关系图;
步骤S6,以每一个轨迹点为中心点构建其他轨迹点到中心点的权重矩阵;
步骤S7,对于得分矩阵,依据动态规划方式寻找权重最大的投影点并保存;
步骤S8,统计依据得分矩阵计算的各投影点的得分进行交互决策。
2.根据权利要求1所述的一种用于路径选取的全局动态交互决策算法,其特征在于:所述步骤S1具体包括:
步骤S1.1,读取离线轨迹数据;
步骤S1.2,读取轨迹数据所在地区的路网数据;
步骤S1.3,读取道路投影点的半径r;
步骤S1.4,根据处理需求,读取需要进行匹配的轨迹所在时间段。
3.根据权利要求1所述的一种用于路径选取的全局动态交互决策算法,其特征在于:所述步骤S2具体包括:
步骤S2.1,提取轨迹数据中经纬度以及时间字段并进行存储;
步骤S2.2,对轨迹点按照时间先后进行排序;
步骤S2.3,抽取所给时间段内的轨迹并进行存储;
步骤S2.4,对轨迹数据进行预处理,具体方法如下:首先判断同一个时间点下是否有多个轨迹点的情况,如果存在该情况,则对多个轨迹点进行比对,若多个轨迹点坐标相同则删除重复值;若多个轨迹点坐标不同则选取采样个数最多的坐标作为该时间点的采样坐标;若多个采样点坐标不同且数量相同,则选取第一个采样点作为该时间点的采样坐标;其次,判断任意一个采样点下是否存在经纬度为0的情况即空采样点,若存在则直接去除。
4.根据权利要求1所述的一种用于路径选取的全局动态交互决策算法,其特征在于:所述步骤S3具体方法如下:
步骤S3.1,读取路网数据;
步骤S3.2,对路网数据进行过滤,根据城市的实际情况确定需要保留的道路类型字段,并将剩下类型的道路过滤掉;
步骤S3.3,按地理信息将每条路进行存储。
5.根据权利要求1所述的一种用于路径选取的全局动态交互决策算法,其特征在于:所述步骤S4具体方法如下:
步骤S4.1,对于每一个轨迹点pi,以当前轨迹点为中心,以步骤S1.3所设的投影点半径值r为半径,作圆;
步骤S4.2,截取所有在圆形几何范围内的道路作为候选道路;
步骤S4.3,对于每一条候选道路,计算当前轨迹点到道路的最短距离,计算最短距离时在道路的上取得点作为该条道路的投影点;
步骤S4.4,将当前轨迹点的所有投影点的坐标与对应的路网信息一并保存。
6.根据权利要求1所述的一种用于路径选取的全局动态交互决策算法,其特征在于:所述步骤S5具体方法如下:
步骤S5.1,计算每个投影点的分布概率,该分...
【专利技术属性】
技术研发人员:李永军,赵子睿,孙恩泽,徐东汉,
申请(专利权)人:江苏欣网视讯软件技术有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。