一种路径规划引擎参数权值的获取方法与装置制造方法及图纸

本发明专利技术实施例提供一种路径规划引擎参数的获取方法与装置，涉及动态交通信息服务领域，能够提高获取的引擎参数权值的精确度。该路径规划引擎参数的获取方法包括：在近n年的浮动车轨迹数据中获取m个有效OD轨迹，所述n≥2；对p对OD点的OD轨迹进行路径规划，得到规划OD轨迹，所述p对OD点为所述m个有效OD轨迹对应的OD点中的OD点，所述p≤m；判断所述p对OD点的所述规划OD轨迹与所述有效OD轨迹是否相符；若所述规划OD轨迹与所述有效OD轨迹相符，获取所述规划OD轨迹对应的路径规划引擎参数权值。本发明专利技术实施例提供的路径规划引擎参数的获取方法与装置用于动态路径的规划。

【技术实现步骤摘要】

本专利技术涉及动态交通信息服务领域，尤其涉及一种路径规划引擎参数的获取方法与装置。
技术介绍
随着车载导航市场应用的成熟，动态路径规划正成为新一代智能车辆导航系统的研究热点。车辆动态路径规划通过对动态的交通信息的分析及时调整和更新最佳行车路线，有效减少道路阻塞和交通事故。现有技术中，动态路径规划可以包括以下步骤首先，根据地图网络分层方式，选择适当的路径规划算法；然后，采用该路径规划算法多次提取多对出发地(O)和目的地(D)间的连接路网，形成连接多对OD间的上层路网；最后，通过导入相应的路径规划引擎参数的权值确定每对OD间的有效OD轨迹，其中，影响通行代价的因素，即引擎参数包括道路等级、车道数、转弯类型、红绿灯、实时路况、时间等等。目前，在获取相应的路径规划引擎参数时，通常通过人员经验配置或者人工手动逐步调整引擎参数的权值得到较优化的引擎参数的权值，但该方法得到的引擎参数权值的精确度较低。
技术实现思路
本专利技术的实施例提供一种路径规划引擎参数的获取方法与装置，提高获取的引擎参数权值的精确度。为达到上述目的，本专利技术的实施例采用如下技术方案一方面，提供一种路径规划引擎参数权值的获取方法，包括在近η年的浮动车轨迹数据中获取m个有效OD轨迹，所述η彡2 ;对P对OD点的OD轨迹进行路径规划，得到规划OD轨迹，所述ρ对OD点为所述m个有效OD轨迹对应的OD点中的OD点，所述ρ < m ;判断所述P对OD点的所述规划OD轨迹与所述有效OD轨迹是否相符； 若所述规划OD轨迹与所述有效OD轨迹相符，获取所述规划OD轨迹对应的路径规划引擎参数权值。一方面，提供一种路径规划引擎参数权值的获取装置，包括获取单元，用于在近η年的浮动车轨迹数据中获取m个有效OD轨迹，所述η彡2 ；规划单元，用于对ρ对OD点的OD轨迹进行路径规划，得到规划OD轨迹，所述ρ对OD点为所述m个有效OD轨迹对应的OD点中的OD点，所述p < m ;判断单元，用于判断所述P对OD点的所述规划OD轨迹与所述有效OD轨迹是否相符;权值获取单元，用于在所述规划OD轨迹与所述有效OD轨迹相符时，获取所述规划OD轨迹对应的路径规划引擎参数权值。本专利技术实施例提供一种路径规划引擎参数的获取方法与装置，该路径规划引擎参数的获取方法包括在近η年的浮动车轨迹数据中获取m个有效OD轨迹，所述η > 2 ;对ρ对OD点的OD轨迹进行路径规划，得到规划OD轨迹，所述ρ对OD点为所述m个有效OD轨迹对应的OD点中的OD点，所述ρ < m ;判断所述ρ对OD点的所述规划OD轨迹与所述有效OD轨迹是否相符；若所述规划OD轨迹与所述有效OD轨迹相符，获取所述规划OD轨迹对应的路径规划引擎参数权值。这样一来，通过获取有效OD轨迹，并对ρ对OD点的规划OD轨迹与有效OD轨迹进行比较判断，在规划OD轨迹与有效OD轨迹相符时得到的路径规划引擎参数权值较通过人员经验配置或者人工手动调整得到的权值更为精确，因此能够提高获取的引擎参数权值的精确度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可 以根据这些附图获得其他的附图。图I为本专利技术实施例提供的一种路径规划引擎参数权值的获取方法流程图；图2为本专利技术实施例提供的另一种路径规划引擎参数权值的获取方法流程图；图3为利用现有技术得到的OD轨迹示意图；图4为本专利技术实施例提供的对浮动车轨迹数据进行统计获得的高峰期的有效OD轨迹示意图；图5为本专利技术实施例提供的对浮动车轨迹数据进行统计获得的非高峰期的有效OD轨迹示意图；图6为本专利技术实施例提供的一种路径规划引擎参数权值的获取装置结构示意图；图7为本专利技术实施例提供的另一种路径规划引擎参数权值的获取装置结构示意图。具体实施例方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术实施例提供一种路径规划引擎参数权值的获取方法，如图I所示，包括S101、在近η年的浮动车轨迹数据中获取m个有效OD轨迹，所述η彡2。具体的，可以先在近η年的浮动车轨迹数据中获取w对有效OD点；该有效OD点为近η年的浮动车轨迹数据中出发地(O)和目的地⑶间组成的OD点。然后，获取所述w对有效OD点对应的属于预设类别的m个有效OD轨迹。其中，每对有效OD点间的可以存在多条OD轨迹，在进行OD轨迹的统计时，通常获取预设类别的m个有效OD轨迹，该预设类别可以是在预先分类中提取的一种，也可以是直接设置的。所述预设类别可以为固定的引擎参数，如高峰期、非高峰期、红灯、绿灯等等，也可以为其他设置参数，如旅行时间、出发时间、旅行路线、重要节日等等。S102、对ρ对OD点的OD轨迹进行路径规划，得到规划OD轨迹，所述ρ对OD点为所述m个有效OD轨迹对应的OD点中的OD点，所述p < m。在本专利技术实施例中ρ越接近m，获取的引擎参数权值的精确度越高。S103、判断ρ对OD点的规划OD轨迹与有效OD轨迹是否相符。S104、若规划OD轨迹与有效OD轨迹相符，获取所述规划OD轨迹对应的路径规划引擎参数权值。该路径规划弓I擎参数权值可以指示路径规划中各个引擎参数所占比重。这样一来，通过获取有效OD轨迹，并对ρ对OD点的规划OD轨迹与有效OD轨迹进行比较判断，在规划OD轨迹与有效OD轨迹相符时得到的路径规划引擎参数权值较通过人员经验配置或者人工手动调整得到的权值更为精确，因此能够提高获取的引擎参数权值的精确度。进一步的，若规划OD轨迹与有效OD轨迹不相符，所述方法还包括更新所述路径规划引擎参数的当前权值；对所述OD点的OD轨迹进行路径规划，得到规划OD轨迹；判断所述P对OD点的所述规划OD轨迹与所述有效OD轨迹是否相符；重复上述步骤直至所述规划OD轨迹与所述有效OD轨迹相符，获取所述规划OD轨迹对应的路径规划引擎参数权值。本专利技术实施例提供一种路径规划引擎参数权值获取的具体方法，在本实施例中，·假设η = 3,如图2所示,包括S201、在近3年的浮动车轨迹数据中获取所有有效OD轨迹。执行步骤S202。具体的，可以先在近η年的浮动车轨迹数据中获取w对有效OD点；该有效OD点为近η年的浮动车轨迹数据中出发地(O)和目的地⑶间组成的OD点。然后，获取所述w对有效OD点对应的属于预设类别的m个有效OD轨迹。其中，每对有效OD点间的可以存在多条OD轨迹，在进行OD轨迹的统计时，通常获取预设类别的m个有效OD轨迹，该预设类别可以是在预先分类中提取的一种，也可以是直接设置的。示例的，假设预设类别为高峰期，在近η年的浮动车轨迹数据中获取w对有效OD点后，可以首先获取w对有效OD点对应的所有OD轨迹，然后将所述w对有效OD点对应的所有OD轨迹按照高峰期和非高峰期分类得到X条高峰期OD轨迹和y条非高峰期OD轨迹，最后提取该X条高峰期OD轨迹作为属于预设类别的有效OD轨本文档来自技高网...

【技术保护点】
一种路径规划引擎参数权值的获取方法，其特征在于，包括：在近n年的浮动车轨迹数据中获取m个有效OD轨迹，所述n≥2；对p对OD点的OD轨迹进行路径规划，得到规划OD轨迹，所述p对OD点为所述m个有效OD轨迹对应的OD点中的OD点，所述p≤m；判断所述p对OD点的所述规划OD轨迹与所述有效OD轨迹是否相符；若所述规划OD轨迹与所述有效OD轨迹相符，获取所述规划OD轨迹对应的路径规划引擎参数权值。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈金星，黄震，张维成，蒋晟，
申请(专利权)人：北京世纪高通科技有限公司，
类型：发明
国别省市：