吴海涛
- 作品数:7 被引量:17H指数:2
- 供职机构:浙江工业大学更多>>
- 发文基金:浙江省自然科学基金国家自然科学基金浙江省科技厅新苗人才计划更多>>
- 相关领域:自然科学总论自动化与计算机技术交通运输工程天文地球更多>>
- 一种基于进化树拓扑路网构建的路径规划确定方法
- 一种基于进化树拓扑路网构建的路径规划确定方法,包括获取城市完全路网数据,应用邻接矩阵方法构造表示原始地理信息的路网全连通图G;将路网全连通图G归类划分为二叉路网拓扑进化树;获取包含所有目标结点的最小分支树;对于包含所有路...
- 张贵军吴海涛郭海峰洪榛何洋军金媚媚俞立
- 文献传递
- 一种基于进化树拓扑路网构建的路径规划确定方法
- 一种基于进化树拓扑路网构建的路径规划确定方法,包括获取城市完全路网数据,应用邻接矩阵方法构造表示原始地理信息的路网全连通图G;将路网全连通图G归类划分为二叉路网拓扑进化树;获取包含所有目标结点的最小分支树;对于包含所有路...
- 张贵军吴海涛郭海峰洪榛何洋军金媚媚俞立
- 城市道路网络分析及路线优化问题研究
- GIS技术的迅速发展使其在交通领域得到广泛应用,针对路网拓扑结构和车辆交通行为进行表达的网络分析也成为GIS空间技术的一个研究内容。同时社会经济不断发展,也使得非公有交通工具的数量逐年增长,由此带来的交通阻塞、交通事故频...
- 吴海涛
- 关键词:进化树网络分析地理信息系统负载均衡
- 进化树拓扑路网构建及多停靠点路径规划方法研究被引量:8
- 2012年
- 针对多停靠点线路优化问题,提出一种基于邻接矩阵网络拓扑树构建的路径寻优方法,借鉴系统生物学中进化树分类的思想,引入路网结点间邻接关系评价标准邻接值的概念,将路网按照其结点邻接关系归类划分为以路网结点间邻接值为表征的路网拓扑进化树,同时对线路路径寻优问题中目标结点进行动态回溯分类,在限定路网搜索区域同时采用分支定界搜索策略进行搜索优化,降低了搜索算法时间复杂度.最后依据国家基础地理信息系统网站提供的国界、省会城市及主要公路基础地理数据进行系统实现,证明该算法的有效性.
- 吴海涛张贵军洪榛俞立
- 关键词:进化树
- 一种基于模糊匹配的中文地理编码确定方法
- 一种基于模糊匹配的中文地理编码确定方法,包括以下步骤:A1、读入描述性中文地址信息,以行政区级别为断点,采用正向最大搜索方法,对原始地址进行切分,得到原始地址元素数组;A2、将原始地址元素通过地址词典进行标准化;A3、读...
- 张贵军吴海涛洪榛俞立郭海峰何尚秋陈宁宁
- 文献传递
- 一种基于模糊匹配的中文地理编码确定方法
- 一种基于模糊匹配的中文地理编码确定方法,包括以下步骤:A1、读入描述性中文地址信息,以行政区级别为断点,采用正向最大搜索方法,对原始地址进行切分,得到原始地址元素数组;A2、将原始地址元素通过地址词典进行标准化;A3、读...
- 张贵军吴海涛洪榛俞立郭海峰何尚秋陈宁宁
- 基于模糊匹配策略的城市中文地址编码系统被引量:9
- 2011年
- 在研究空间数据地址编码技术的基础上,根据城市地址数据库特定存储格式,选取适于城市中文地址的切分方案,提出一种基于K叉地址树的模糊匹配策略,将地址数据以K叉树形式进行存储。采用分支定界思想探测并排除无效匹配结点,并应用模糊规则对匹配结果进行评价及筛选,从而提高地址匹配的效率和准确度。应用杭州市1∶10 000矢量地图数据验证了该编码系统的有效性。
- 吴海涛俞立张贵军