CN108088452A - 一种路径权重获取方法 - Google Patents

Abstract

一种基于出租车经验数据的路径设置方法及系统，包括：第一获取模块获取预设节点以及所有出租车数据；分类模块按照时间段将出租车数据分类；第二获取模块获取一时间段所述一出租车经过所述预设节点的路径信息；第一统计模块统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；第二统计模块统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；计算模块根据路径信息集计算路径的对应权值；第一存储模块按照时间段分类存储所述路径以及所述路径对应的权值。

Description

一种路径权重获取方法

本案是以申请日为2015-07-27，申请号为2015104441915，名称为《基于出租车经验数据的路径设置方法及系统》的专利申请为母案的分案申请。

技术领域

本发明涉及电子导航领域，尤其涉及一种基于出租车经验数据的路径设置方法及系统。

背景技术

随着科技的发展和生活水平的提高，路径导航成为了人们出行不可缺少的一步，传统的导航方法通常采用获取初始位置和目标位置，根据地图选取初始位置和目标位置距离最近的路线作为导航路线，然而，在大城市复杂的路况下，距离不再是单纯的导航考虑。

申请号为201010566504.1的专利文件公开了一种路况导航方法、移动终端和路况导航服务器，根据一个以上移动终端的定位数据和目标移动终端的路况请求消息进行分组融合计算，获取一个以上待显示移动终端组的位置数据、方向数据和速率标识信息并发送给目标移动终端；该方法将整条道路细分为多个路段的集合，分别采集道路中各个路段的具体路况。

然而上述方案只是将同一条道路细分为多个路段，并没有提供更多的导航路线选择，且同一条道路很多路段路况相似，细分多个路段并对每个路段计算分析加大了一些没必要的工作量。

另外，在城市复杂的路况下，人们大多采用出租车的方式出行，而有经验的出租车司机最能了解路况的拥堵情况，并会寻找最快捷和通畅的路径，若能充分利用出租车司机的经验设置导航路径，对于帮助私家车等用户快捷到达目的地以及改善城市道路的路况具有重要意义。

发明内容

本发明所要解决的技术问题是：在城市复杂的路况下，设置既全面又合理的路径，为导航提供可靠的数据。

为了解决上述技术问题，本发明采用的技术方案为：

一种基于出租车经验数据的路径设置方法，包括：

获取预设节点以及所有出租车数据；

按照时间段将出租车数据分类；

获取一时间段所述一出租车经过所述预设节点的路径信息；

统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；

统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

根据路径信息集计算路径的对应权值；

按照时间段分类存储所述路径以及所述路径对应的权值。

上述基于出租车经验数据的路径设置方法的有益效果在于：按照时间段将出租车数据分类并分别得到各个时间段出租车经过相邻两个预设节点的路径信息集，并对各个时间段的路径信息集进行统计，使得最终得到的路径信息具有代表性，能够代表不同时间段的路况，再根据统计的路径信息集计算对应的权值，使得每一个权值都反映了一种路径信息，每一条路径都可以通过权值计算得知其路况，最后分类存储路径和路径对应的权值为导航路线选择提供了可靠的数据。

一种基于出租车经验数据的路径设置系统，包括：

第一获取模块，用于获取预设节点以及所有出租车数据；

分类模块，用于按照时间段将出租车数据分类；

第二获取模块，用于获取一时间段所述一出租车经过所述预设节点的路径信息；

第一统计模块，用于统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；

第二统计模块，用于统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

计算模块，用于根据路径信息集计算路径的对应权值；

第一存储模块，用于按照时间段分类存储所述路径以及所述路径对应的权值。

上述基于出租车经验数据的路径设置系统的有益效果在于：第一获取模块获取预设节点和出租车数据，为路径设置提供了数据基础；分类模块将出租车数据按时间段分类，并通过第二获取模块得到一个时间段内出租车经过相邻两个预设节点的路径信息，得到一个时间段的路径信息，并经第一统计模块和第二统计模块得到各个时间段的路径信息集，使得最终得到的路径信息具有代表性，能够代表不同时间段的路况，计算模块根据统计的路径信息集计算对应的权值，使得每一个权值都反映了一种路径信息，每一条路径都可以通过权值计算得知其路况，存储模块分类存储路径和路径对应的权值，为导航路线选择提供了可靠的数据。

附图说明

图1为本发明实施例一基于出租车经验数据的路径设置方法的流程图；

图2为本发明实施例一基于出租车经验数据的路径设置方法的预设节点的流程图；

图3为本发明实施例二基于出租车经验数据的路径设置系统的结构示意图。

标号说明：

11、第三获取模块；12、第一选取模块；13、第四获取模块；14、第二选取模块；15、第三选取模块；16、第二存储模块；2、第一获取模块；3、分类模块；4、第二获取模块；41、第五获取模块；42、处理模块；43、记录模块；5、第一统计模块；6、第二统计模块；7、计算模块；8、第一存储模块。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

本发明最关键的构思在于：按照时间段对出租车数据分类，根据出租车数据得到不同时间段相邻两个节点间的路径信息集，并根据路径信息集计算路径的对应权值。

本发明涉及的技术术语解释：

请参照图1以及图2，

一种基于出租车经验数据的路径设置方法，包括：

S2、获取预设节点以及所有出租车数据；

S3、按照时间段将出租车数据分类；

S4、获取一时间段所述一出租车经过所述预设节点的路径信息；

S5、统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；

S6、统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

S7、根据路径信息集计算路径的对应权值；

S8、按照时间段分类存储所述路径以及所述路径对应的权值。

从上述描述可知，本发明基于出租车经验数据的路径设置方法的有益效果在于：按照时间段将出租车数据分类并分别得到各个时间段出租车经过相邻两个预设节点的路径信息集，并对各个时间段的路径信息集进行统计，使得最终得到的路径信息具有代表性，能够代表不同时间段的路况，再根据统计的路径信息集计算对应的权值，使得每一个权值都反映了一种路径信息，每一条路径都可以通过权值计算得知其路况，最后分类存储路径和路径对应的权值为导航路线选择提供了可靠的数据。

进一步的，所述“预设节点”具体预设步骤为：

S11、获取地图数据以及出租车数据，将地图平均划分成基础网格；

S12、根据基础网格出租车的通过量得到待选取节点网格；

S13、获取地图数据，将地图平均划分为个数比基础网格个数少的网格；

S14、根据网格内待选取节点网格的个数得到节点网格；

S15、根据节点网格和地图的POI得到预设节点；

S16、存储预设节点。

由上述描述可知，根据出租车的通过量得到待选取节点网格，减少了出租车不通过或很少通过的地区数据处理带来的工作量以及避免资源浪费，根据大网格内待选取节点网格的个数得到节点网格，使得节点密度分布合理，同时结合地图的POI得到预设节点，从而预设节点和地图POI能够对应，便于寻找。

进一步的，所述“获取一时间段所述一出租车经过所述预设节点的路径信息”具体为：

获取一出租车在一时间段内经过相邻两个节点的数据；

处理该出租车在所述时间段内经过相邻两个预设节点的数据并得到相邻两个预设节点路径信息；

记录该出租车在所述时间段内经过相邻两个节点间的路径信息。

由上述描述可知，获取出租车在一时间段内经过相邻两个节点的数据并处理，能够得到该时间段内相邻两个节点的路径信息。

进一步的，所述“根据网格内待选取节点网格的个数得到节点网格”具体为：

将待选取节点网格的个数小于1的网格去掉；

将待选取节点网格的个数等于1的网格作为节点网格；

将待选取节点网格的个数大于1的网格四等分预设次数；

将四等分预设次数的网格中出租车通过量最大的待选取网格作为节点网格。

从上述描述可知，根据待选取节点网格的个数得到节点网格，使得节点密度分布合理。

进一步的，所述“根据节点网格和地图的POI得到预设节点”具体为：

将POI个数小于1的节点网格中道路的中心位置作为预设节点；

将POI个数等于1的节点网格中该POI作为预设节点；

将POI个数大于1的节点网格中离节点网格中心位置最近的POI作为预设节点。

从上述描述可知，预设节点与地图的POI对应，便于寻找。

请参照图3，

一种基于出租车经验数据的路径设置系统，包括：

第一获取模块2，用于获取预设节点以及所有出租车数据；

分类模块3，用于按照时间段将出租车数据分类；

第二获取模块4，用于获取一时间段所述一出租车经过所述预设节点的路径信息；

第一统计模块5，用于统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；

第二统计模块6，用于统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

计算模块7，用于根据路径信息集计算路径的对应权值；

第一存储模块8，用于按照时间段分类存储所述路径以及所述路径对应的权值。

上述基于出租车经验数据的路径设置系统的有益效果在于：第一获取模块2获取预设节点和出租车数据，为路径设置提供了数据基础；分类模块3将出租车数据按时间段分类，并通过第二获取模块4得到一个时间段内出租车经过相邻两个预设节点的路径信息，得到一个时间段的路径信息，并经第一统计模块5和第二统计模块6得到各个时间段的路径信息集，使得最终得到的路径信息具有代表性，能够代表不同时间段的路况，计算模块7根据统计的路径信息集计算对应的权值，使得每一个权值都反映了一种路径信息，每一条路径都可以通过权值计算得知其路况，存储模块8分类存储路径和路径对应的权值，为导航路线选择提供了可靠的数据。

进一步的，基于出租车经验数据的路径设置系统还包括：

第三获取模块11，用于获取地图数据以及出租车数据，将地图划分成基础网格；

第一选取模块12，用于根据基础网格出租车的通过量得到待选取节点网格；

第四获取模块13，用于获取地图数据，将地图划分为个数比基础网格个数少的网格；

第二选取模块14，用于根据网格内待选取节点网格的个数得到节点网格；

第三选取模块15，用于根据节点网格和地图的POI得到预设节点；

第二存储模块16，用于存储预设节点。

从上述描述可知，第一选取模块根据出租车的通过量得到待选取节点网格，减少了出租车不通过或很少通过的地区数据处理带来的工作量以及避免资源浪费，第二选取模块根据网格内待选取节点网格的个数得到节点网格，使得节点密度分布合理，同时第三选取模块结合地图的POI得到预设节点，从而预设节点和地图POI能够对应，便于寻找。

进一步的，所述“第二获取模块4”包括：

第五获取模块41，用于获取一出租车在一时间段内经过相邻两个节点的数据；

处理模块42，用于处理该出租车在所述时间段内经过相邻两个预设节点的数据并得到相邻两个预设节点路径信息；

记录模块43，用于记录该出租车在所述时间段内经过相邻两个节点间的路径信息。

请参照图1以及图2，本发明的实施例一为：

S11、获取地图数据以及出租车数据，将地图平均划分成基础网格；例如，获取福州的地图数据以及上一周内福州市所有的出租车出行数据，将福州市的地图平均划分为基础网格，比如1000*1000的基础网格；在出租车上安装车载GPS定位装置，每隔N秒(一般10-30s)传回车子的数据回服务器，包括车子ID号、GPS坐标、速度、方向、时间等信息，服务器端就能获取到出租车的出行数据；

S12、根据基础网格出租车的通过量得到待选取节点网格；比如某个基础网格内出租车的通过量大于预设值5，则将这个网格作为待选取节点网格，另一个基础网格出租车的通过量为2，小于预设值，该基础网格不作为待选取节点网格，预设值可以是其他数值，视具体地域情况而定；

S13、获取地图数据，将地图平均划分为个数比基础网格个数少的网格；获取福州市的地图数据，将福州市的地图平均划分为个数比基础网格个数少的网格，比如250*250的网格；

S14、根据网格内待选取节点网格的个数得到节点网格；将待选取节点网格的个数小于1的网格去掉；将待选取节点网格的个数等于1的网格作为节点网格；将待选取节点网格的个数大于1的网格四等分预设次数；将四等分预设次数的网格中出租车通过量最大的待选取网格作为节点网格；若某个网格内的待选取网格数为16，假设预设次数为2，将该网格四等分2次后得到16个网格，将16个网格中出租车通过量最大的网格作为节点网格；

S15、根据节点网格和地图的POI得到预设节点；将POI个数小于1的节点网格中道路的中心位置作为预设节点；将POI个数等于1的节点网格中该POI作为预设节点；将POI个数大于1的节点网格中离节点网格中心位置最近的POI作为预设节点；比如，结合福州市地图的POI，某个节点网格内没有POI，将该节点网格内白马路的中心位置作为预设节点，另一个节点网格内只有一个POI公园南门，则将公园南门作为预设节点，再有一个节点网格内有三个POI公园北门、永辉超市以及西湖公交站，其中西湖公交站离网格中心最近，则兼西湖公交站作为预设节点；

S16、存储预设节点；存储所有的预设节点；

S2、获取预设节点以及所有出租车数据；获取上述存储的预设节点以及上一周内福州市所有的出租车出行数据；

S3、按照时间段将出租车数据分类；按照日期、时段对上述出租车数据分类，比如工作日、非工作日、上下班高峰期、白天、晚上、凌晨等；

S4、获取一时间段所述一出租车经过所述预设节点的路径信息；获取一出租车在一时间段内经过相邻两个节点的数据；处理该出租车在所述时间段内经过相邻两个预设节点的数据并得到相邻两个预设节点路径信息；记录该出租车在所述时间段内经过相邻两个节点间的路径信息；例如，获取某辆出租车在工作日上下班高峰期经过相邻两个节点公园南门和公园北门的数据并处理，计算出租车的平均速度，分析出租车的通过量，得到公园南门和公园北门之间的路径信息；并记录该出租车在工作日上下班高峰期经过相邻两个节点之间的路径信息；

S5、统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；统计工作日上下班高峰期所有出租车经过相邻两个节点之间路径的路径信息集；

S6、统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

S7、根据路径信息集计算路径的对应权值；例如工作日上下班高峰期出租车经过相邻节点公园南门和公园北门之间的路径对应权值计算为M；

S8、按照时间段分类存储所述路径以及所述路径对应的权值。

请参照图3，本发明的实施例二为：

一种基于出租车经验数据的路径设置系统，包括：

第三获取模块11，用于获取地图数据以及出租车数据，将地图划分成基础网格；

第一选取模块12，用于根据基础网格出租车的通过量得到待选取节点网格；

第四获取模块13，用于获取地图数据，将地图划分为个数比基础网格个数少的网格；

第二选取模块14，用于根据网格内待选取节点网格的个数得到节点网格；

第三选取模块15，用于根据节点网格和地图的POI得到预设节点；

第二存储模块16，用于存储预设节点；

第一获取模块2，用于获取预设节点以及所有出租车数据；

分类模块3，用于按照时间段将出租车数据分类；

第二获取模块4，用于获取一时间段所述一出租车经过所述预设节点的路径信息；包括：第五获取模块41，用于获取一出租车在一时间段内经过相邻两个节点的数据；处理模块42，用于处理该出租车在所述时间段内经过相邻两个预设节点的数据并得到相邻两个预设节点路径信息；记录模块43，用于记录该出租车在所述时间段内经过相邻两个节点间的路径信息；

第一统计模块5，用于统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；

第二统计模块6，用于统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

计算模块7，用于根据路径信息集计算路径的对应权值；

第一存储模块8，用于按照时间段分类存储所述路径以及所述路径对应的权值。

本方案中，按照时间段分类存储的路径以及所述路径对应的权值应用于导航系统，导航系统根据用户当前的位置、目标位置匹配节点，再根据匹配的节点之间的路径和路径对应的权值选取最佳的导航路线，但本方案应用不限于导航系统。

综上所述，本发明提供的基于出租车经验数据的路径设置方法及系统，第三获取模块获取地图数据以及出租车数据，将地图划分成基础网格；第一选取模块根据将出租车通过量少的基础网格去掉得到待选取节点网格；第四获取模以及第二选取模块、第三选取模块根据待选取节点网格分布情况和地图的POI得到密度合理、位置合适的预设节点；第二存储模块存储预设节点；第一获取模块获取预设节点以及所有出租车数据；分类模块、第二获取模块、第一统计模块以及第二统计模块按照时间段统计所有出租车经过相邻两个节点之间的路径信息；并通过计算模块根据路径信息集计算路径的对应权值；使得每一个权值都反映了一种路径信息，每一条路径都可以通过权值计算得知其路况，第一存储模块按照时间段分类存储所述路径以及所述路径对应的权值，为路线导航提供数据。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (1)

1.一种路径权重获取方法，其特征在于，包括：

获取预设节点以及所有出租车数据；

按照时间段将出租车数据分类；

获取一时间段所述一出租车经过所述预设节点的路径信息；

统计一时间段所有出租车经过相邻两个节点之间路径的路径信息集；

统计所有时间段所有出租车经过相邻两个节点之间路径的路径信息集；

根据路径信息集计算路径的对应权值；

按照时间段分类存储所述路径以及所述路径对应的权值；

其中，所述“预设节点”具体预设步骤为：

获取地图数据以及出租车数据，将地图划分成基础网格；

根据基础网格出租车的通过量得到待选取节点网格；

获取地图数据，将地图划分为个数比基础网格个数少的网格；

根据网格内待选取节点网格的个数得到节点网格；

根据节点网格和地图的POI得到预设节点；

其中，所述“获取一时间段所述一出租车经过所述预设节点的路径信息”具体为：

获取一出租车在一时间段内经过相邻两个节点的数据；

处理该出租车在所述时间段内经过相邻两个预设节点的数据并得到相邻两个预设节点路径信息；

其中，所述“根据网格内待选取节点网格的个数得到节点网格”具体为：

将待选取节点网格的个数等于1的网格作为节点网格；

将待选取节点网格的个数大于1的网格四等分预设次数；

将四等分预设次数的网格中出租车通过量最大的待选取网格作为节点网格。