最短路径计算，比较简单的测试 可用于网上地图服务中路径分析

车辆导航离不开导航电子地图，地图匹配方法是连接卫星定位信息与导航电子地图的桥梁，即通过一定 的算法，根据定位信息，在导航电子地图上确定出车辆当前所行驶的道路，并在地图上实时准确地显示车辆 的位置［1］． 一套匹配准确率高、实时性好、易于工程实现的地图匹配算法是优秀车载导航产品的重要保 障［2 － 3］． 目前，大多数导航产品仅采用独立的GPS 定位方式，地图匹配方法也大部分采用基于点的投影算法， 算法简单，没有将道路的网络特征考虑进来，特别在面对复杂道路时，容易出现匹配错误，造成

通过该课程的学习，主要掌握地理信息系统(GIS)概念，空间分析功能；开源GIS及内容；了解常见开源桌面、Web和移动GIS等各种平台软件功能和设计；学习开源开发方法和开源GIS项目设计。达到以下教学目的： 1、了解开源精神——自由、开放、共享，树立开源学习理念。掌握开源GIS设计方法和技术，重点掌握开源GIS软件的基本应用 2、通过对典型开源GIS项目的分析，重点学习GIS设计的基本内容：项目规划，组织管理，系统设计，编码技能和系统测试与维护 3、通过典型模式分析，掌握设计模式在GI