【技术实现步骤摘要】
基于双重网格计算的交通等时圈计算方法及系统
[0001]本专利技术涉及交通出行规划
,尤其涉及一种基于双重网格计算的交通等时圈计算方法及系统。
技术介绍
[0002]等时圈是从某一点出发,选择不同的交通出行方式,在特定时间内可到达的距离覆盖的范围。基于道路网络的可达性分析方法,用来表示从出发点出发,在经过相同的时空约束所有能到达的点的集合。
[0003]等时圈由等时线构成,等时线作为等值线的一种,拥有等值线的共性特征:
①
同一条等时线上的各点时间成本相同;
②
同一幅图中相邻两条等时线之间的时间差相等;
③
等时线是闭合的曲线;
④
等时线一般不相交、不重叠。
[0004]等时圈是交通耗时在地理空间上的反映,可用于区域交通分析、城市群分析、城市交通便捷度分析、公共服务设施可达性分析、生活便利性评价等。
[0005]当前的相关领域上,等时圈的计算通常依赖于商业开源地图提供的道路交通网络和距离计算,受到的客观影响因素较多;而且仅有公交 ...
【技术保护点】
【技术特征摘要】
1.一种基于双重网格计算的交通等时圈计算方法,其特征在于,包括以下步骤:获取起始坐标点、交通方式和出行时间长度,并计算起始坐标点指定条件下可到达的最大范围;根据最大可到达范围区域,载入道路网等级矢量图,栅格化区域地图,生成道路网络栅格点;获取起始点到达所述道路网络栅格点的时间,记录时间坐标的等值点列表;连接时间等值点,生成等值线并使等值线平滑,填充等值线,最终渲染构成等时圈。2.根据权利要求1所述的基于引入和聚合知识图谱实体信息的实体链接方法,其特征在于,所述获取起始坐标点的方法包括:获取地图点选或输入地址名称映射的方式取得起始坐标点P。3.根据权利要求1所述的基于引入和聚合知识图谱实体信息的实体链接方法,其特征在于,所述计算起始坐标点指定条件下可到达的最大范围为:以起始坐标点为原点P,以交通方式最大速度S,出行时间长度T
s
得到的直线距离为半径d,得到最大可到达范围。4.根据权利要求1所述的基于引入和聚合知识图谱实体信息的实体链接方法,其特征在于,所述栅格化区域地图包括:根据最大可到达范围区域截取道路网络矢量图并载入区域地图内进行网络栅格化处理,将道路网络剖分成连续分布的线性栅格单元组成的场模型;对场模型的矢量运算转换成叠置、扩展及关系探测等地图代数运算,将模式定义为相邻栅格单元或相邻区域特征值上相互关系的表征;通过计算栅格单元邻域的拓扑和几何特征,得到栅格单元的特征向量,并切割道路网络,生成道路弧段,由此构建模式识别空间向量场,建立网络栅格数据结构。5.根据权利要求1所述的基于引入和聚合知识图谱实体信息的实体链接方法,其特征在于,所述生成道路网络栅格点包括:步骤11):加载地图数据和道路网等级矢量数据;步骤12):判断矢量地图是否位于预测的最大范围内?如是,进入步骤14),如否,进入步骤13);步骤13):将矢量地图裁剪,裁剪大小为最大范围的大小,这样可以减少生成多余的栅格点,减少下一步时间的计算量,并进入步骤15);步骤14):使用矩阵运算转换坐标;步骤15):扫描变换填充栅格地图;步骤16):生成栅格网络格点。6.根据权利要求5所述的基于引入和聚合知识图谱实体信息的实体链接方法,其特征在于,所述使用矩阵运算转换坐标包括:平移变换:点在三维空间中从一点移动到固定偏移的另外一点的过程,平移用下面的矩阵表示:
其中,X、Y分别是坐标空间中的偏移;或者采用缩放变换:通过在顶点位置上乘以一个标量值实现,这样就将顶点相对于原点的位置进行缩放,缩放变换用下面的矩阵表示:其中,X、Y坐标中各维所乘的数值,通过使用不同的X、Y值实现不对称缩放;又或者采用旋转变换:绕着一个轴线对每点进行旋转:绕X轴旋转:绕Y轴旋转:7.根据权利要求6所述的基于引入和聚合知识图谱实体信息的实体链接方法,其特征在于,所述计算起始点到达每个格点的时间步骤为:步骤21...
【专利技术属性】
技术研发人员:何展鹏,陈光焰,徐有恒,黄威生,黄赞铭,江志涛,陈锡灿,
申请(专利权)人:广州医药信息科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。