倪冰洁

(江苏省测绘研究所,江苏 南京 210013)

0 引言

各类商用导航软件已经成为民众日常出行的必需品,尤其是其包含的路径规划及导航功能,能够查找各类地址,提供驾车、骑行、步行等各类出行方式的路径规划能力,以及实时导航功能。 然而商用导航软件主要针对城市路网进行路径规划,能够满足城市出行使用,但无法满足在特定地理环境下、特定人员及车辆的出行需求。 部分特种车辆在野外环境,如平原、山区、沼泽等,需要根据所驾驶车辆类型,规划相关行驶路径,从而达到快速到达某特定处所的目的,因而亟需一种路径规划方法,满足此类使用需求。

本文针对特定场景下的路径规划需求,提出了一种基于栅格网的无路网路径规划方法,按照一定的大小对地理图形进行栅格化划分,再针对每一个栅格,对耕地、林地、草地、戈壁、水域等不同地类计算通行时间,最终根据通行要求计算形成起始点、途经点、结束点的最优路径。

1 地理信息系统

地理信息系统的定义是由两个部分组成的。 一方面,地理信息系统是一门科学,是描述、存储、分析和输出空间信息理论和方法的一门新兴交叉学科。另一方面,地理信息系统是一个技术系统,是以地理空间数据库为基础,采用地理模型分析方法,适时提供多种空间和动态的地理信息,为地理研究和地理决策服务的计算机技术系统[1]。

地理信息系统一般具有数据采集与输入、数据编辑与更新、数据存储与管理、空间查询与分析、空间决策与支持等基本功能。……