基于格网通达度的分层路网数据模型

摘要：

本文提供的技术方案由格网通达度来体现弧段在道路网络中的通达能力.在实际路径规划中,对于某一端点如出发地或目的地,利用弧段的格网通达度,来检测与该端点相距一定距离的弧段,是否具有到达该端点的通达能力.若该弧段的格网通达度符合预设条件,则显示该弧段具有这样的通达能力,在路径规划时,将该弧段纳入搜索空间,否则,不需要考虑该弧段.该方案不仅保证计算结果的准确性,而且相比较现有技术能够有效压缩搜索空间内的数据量,从而有效提高计算效率,降低对硬件性能的要求.

关键词： 道路网络 格网 通达度 路径搜索

作者: 黄栋 刘正 彭建

作者单位: 北京四维图新科技股份有限公司(上海研发中心)上海 200040 All-Japan International Hui-Merchants Association 6-128-802 Tyuoumachi,Obu, Aichi, 474-0025, Japan

会议类型: 国内会议

会议名称: 中国全球定位系统技术应用协会2009年年会暨卫星导航产业发展与对策专家论坛

会议地点: 杭州

会议语种:中文

页码: 254-258

在线出版日期: 2009-11-18（万方平台首次上网日期，不代表论文的发表时间）