公开/公告号CN112347313A
专利类型发明专利
公开/公告日2021-02-09
原文格式PDF
申请/专利权人 中国科学院、水利部成都山地灾害与环境研究所;
申请/专利号CN202011249436.6
发明设计人 于慧;
申请日2020-11-10
分类号G06F16/901(20190101);G06F16/29(20190101);G06F16/9537(20190101);G06N3/00(20060101);
代理机构11467 北京德崇智捷知识产权代理有限公司;
代理人申星宇
地址 610041 四川省成都市人民南路四段九号
入库时间 2023-06-19 09:52:39
技术领域
本发明涉及数据分析技术领域,具体而言,涉及一种基于大数据的区位优势度路径分析方法。
背景技术
人工手动做单地点对多地点的最佳路径分析,例如某乡镇到其最近高速路口的最佳路径分析,对其分析结果,再从不同维度来整理,例如整理出耗时最短的路径,距离最短的路径等。如果需要获取多个乡镇到其最近高速路口的最佳路径,则需要人工手动重复上述过程。人工大量重复的去执行高过程,对其精力消耗是巨大的,都需要人工手动去设置相关参数,从不同维度去整理分析结果,如果变量过多,例如分析成都各乡镇到其最近医院、最近高速路口、最近机场、最近火车站的最佳路径,其工作量将非常巨大难免会出现相关参数设置错误,从而引起最终分析结果错误,分析结果无法保证,分析结果难以从多维度进行统计。现实交通道路枢纽是分级的,如国道、省道、高速、乡村公路,每种道路能支持的车速也是不一样的,从而分析结果不易统计,因此需要一种基于大数据分析技术的路径测量方法。
发明内容
本发明在于提供一种基于大数据分析技术的路径测量方法,其能够缓解上述问题。
为了缓解上述的问题,本发明采取的技术方案如下:
本发明包括:
A获取待测路径信息和道路拓扑图,并对待测路径信息调整相对坐标位置,得到对应的路径数据集;
B在路径网络模型中根据对应路径数据集采集路径中的节点坐标;
C根据蚂蚁算法获取出所述节点坐标发点和目的地之间的实地静态路线;
D在实地静态路线根据权重最小原则计入权重系数对路径的到达时间进行加权计算;
E将出发点和目的地的路径结果保存到数组中,重复以上步骤计算导出最佳路径分析结果。
进一步地,对所述路径数据集进行分割数据,然后依次在各个场景中顺序播放路径的行进路线。
进一步地,所述路径网络模型的构建方法包括:
a绘制路径拓扑图;
b通过路径拓扑图构建路径邻接矩阵;
c将所述邻接矩阵及路径各节点信息导入到二维数组中。
进一步地,所述蚂蚁算法分析经过指定站点的路径信息,该算法支持一次性分析多个站点的最优路径。
一种基于大数据的区位优势度路径分析装置,包括:
路径数据模块,用于获取待测路径信息和道路拓扑图,并对待测路径信息调整相对坐标位置,得到对应的路径数据集;
节点模块,用于在路径网络模型中根据对应路径数据集采集路径中的节点坐标;
路线获取模块,用于获取出所述节点坐标发点和目的地之间的实地静态路线;
计算模块,用于实地静态路线根据权重最小原则计入权重系数对路径的到达时间进行加权计算。
结果导出模块,用于将出发点和目的地的路径结果保存到数组中,重复以上步骤计算导出最佳路径分析结果。
一种基于大数据的区位优势度路径分析设备,所述基于大数据的区位优势度路径分析设备包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互联;所述至少一个处理器调用所述存储器中的所述指令,以使得所述基于大数据分析的路径测量设备执行中任意一项所述的方法。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现任意一项所述方法的步骤。
本技术方案的技术效果是:
本发明可有效节约人工成本,避免出现相关参数设置错误导致路径分析数据错误,从多维度对路径数据进行统计分析,有效保证统计精度和质量。
附图说明
图1为本发明实施例中基于大数据的区位优势度路径分析方法流程示意图;
图2为本发明实施例中基于大数据分析的路径测量设备的一个实施例示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
如图1和2所示,本发明包括:
A获取待测路径信息和道路拓扑图,并对待测路径信息调整相对坐标位置,得到对应的路径数据集;
B在路径网络模型中根据对应路径数据集采集路径中的节点坐标;
C根据蚂蚁算法获取出所述节点坐标发点和目的地之间的实地静态路线;
D在实地静态路线根据权重最小原则计入权重系数对路径的到达时间进行加权计算;
E将出发点和目的地的路径结果保存到数组中,重复以上步骤计算导出最佳路径分析结果。
进一步地,对所述路径数据集进行分割数据,然后依次在各个场景中顺序播放路径的行进路线。
进一步地,所述路径网络模型的构建方法包括
a绘制路径拓扑图;
b通过路径拓扑图构建路径邻接矩阵;
c将所述邻接矩阵及路径各节点信息导入到二维数组中。
进一步地,所述蚂蚁算法分析经过指定站点的路径信息,该算法支持一次性分析多个站点的最优路径。
一种基于大数据的区位优势度路径分析装置,包括:
路径数据模块,用于获取待测路径信息和道路拓扑图,并对待测路径信息调整相对坐标位置,得到对应的路径数据集;
节点模块,用于在路径网络模型中根据对应路径数据集采集路径中的节点坐标;
路线获取模块,用于获取出所述节点坐标发点和目的地之间的实地静态路线;
计算模块,用于实地静态路线根据权重最小原则计入权重系数对路径的到达时间进行加权计算。
结果导出模块,用于将出发点和目的地的路径结果保存到数组中,重复以上步骤计算导出最佳路径分析结果。
一种基于大数据的区位优势度路径分析设备,所述基于大数据的区位优势度路径分析设备包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互联;所述至少一个处理器调用所述存储器中的所述指令,以使得所述基于大数据分析的路径测量设备执行中任意一项所述的方法。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现任意一项所述方法的步骤。
在本实施例子中,利用蚂蚁算法分析经过指定站点的最优路径,其具体描述如下:计算原则:权重最小原则,根据网络的阻抗条件设置权重,其为距离或者是时间,参数说明:Data:路线必须经过的站点,Node:路径模型中的所有节点,Matrix:道路路径分析模型,Open:源集,已参加计算的节点,Open=[Start],Close:差集,未参加计算的点,Close=Node–Open,Start:起点,End:终点,ShortestPath:分析出的起止点之间的线路信息,
包括路线长度信息ShortestPath_i.length,及节点属性信息ShortestPath_i.pathnodes,过渡参数:bridgenode,顺序获取close,计算close中各节点vi到start的距离D(start,vi),求出距离值最小的节点bridgenode,并将bridgenode加入到open,移出close,同时存储start到vi所经过的节点为shortestPath_i.pathnodes,重新遍历close,计算close中各节点vi到start的距离D(start,v)=Min(D(start,vi),D(start,bridgenode)+D(bridgenode,vi)),如果较小值为通过bridgenode的值,那么start到vi所经过的节点为shortestPath_bridgenode+vi,步骤4、重复1、2步骤,直到加入到bridgenode=end结束,至此计算出start与end之间的最短距离路径shortestPath_i.pathnodes,将start与end的路径结果shortestPath_i.pathnodes保存到数组中,步骤6、i+1重复以上步骤计算出经过所有过车点位的路径结果。设置好相关参数后,即可得到分析结果,并且将分析结果存储在相关表中,可通过SuperMap iDesktop自带的导出功能,将其导出为Excle表格。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现所述方法的步骤。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-onlymemory,ROM)、随机存取存储器(randomaccessmemory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
机译: 一种计算机实现的综合电路的行为分析方法,包括基于不同类型的若干准则的路径选择
机译: 一种计算机实现的综合电路的行为分析方法,包括基于不同类型的若干准则的路径选择
机译: 一种计算机实现的综合电路的行为分析方法,包括基于不同类型的若干准则的路径选择