刘长生

（长沙航空职业技术学院，长沙 410019）

在我国社会进程不断加快各种多媒体信息技术发展背景下，多媒体电子地图作为计算机、地图制图、地理信息系统等多技术的功能延伸，实现了人们可视化的数字地图，可以向人们综合展示整个区域特征、发展、动态类现代信息产品[1]。电子地图的出现给我们的生活带来诸多便捷，而消费者更是对导航地图提出更多要求。目前导航系统基本均以最短路径为首选思想，本次研究将针对如何依据轨迹数据，帮助消费者选择城市内的最佳路径规划展开，旨在能够为每一位司机师傅均可以提供最佳的路径规划。

1 轨迹数据预处理

1.1 轨迹计算流程

借助定位技术完成有关信息采集所得的原始轨迹数据，仅仅作为系列化时间、经纬度及速度有关信息，通过针对这些信息通常无法获得车辆的活动特征信息[2]。那么经过针对这些原始GPS数据完成挖掘处理，之后获取车辆的归一数据特征信息，具体轨迹计算流程（见图1）。

图1 轨迹计算流程示意图

1.2 轨迹数据预处理

车辆的海量GPS数据面临数据量较大、数据重复、数据缺失、GPS漂移特点，针对轨迹数据的异常点完成检测过程中，绝大多数都借助排除法完成计算，为了更加高效快速的将轨迹异常点情况完成检测，具体检测算法过程如下[3]：

（1）按照网格划分地图区域，设立GPS数据作为二维平面图呢的P点{lon，lat}分别表示经纬度。将地球的经纬度绘制坐标轴，映射出二维平面R2，划分等同大小的网格分别表示各自的上、下、左、右边界，集合格子S={R1，R2，R3，……Ri-1，Ri}定义映射关系F为R2→S；

（2）计算映射至网格轨迹数据点的数量Pcnt，对该数据点数量评判是否相较异常点阙值Cthre较小，假设的确较小则网格所有数据均是异常点，反之则非异常。

（3）针对异常点网格寻找其中数量最大网格作为第一类，将中心点计算之后，寻找欧式距离最远作为第二类。

（4）对其他网格距离两个初始类别网格的欧式距离完成计算dij，假若该距离dij＜Dthre，将该网格归为此类，反之则重新定义为新一类。

（5）获取并未完成归类的网格，这一网格点即异常点。

2 系统架构

通过以Myeclipse 8.5作为开发平台，借助Java完成系统编程，构建Mysql数据库，构建开发该系统。在基于如上轨迹数据预处理计算方式设计的路径规划系统，作为对频繁路径模式的有效导航，保证司机行走路径的直观最佳化[4]。因此在本次研究中通过借助三层架构这一模式，采用B/S模式确立“高内聚、低耦合”的目标，划分该系统为三层：数据访问层、业务逻辑层、表示层：

其一数据访问层。该层主要负责从数据库内获取永久存储的有关数据，之后将其传输至业务层；

其二业务逻辑层。该层主要负责显示数据逻辑，并且系统还可以定期在数据库中，将即将到达的具体时间频繁模式完成服务。之后将此类模式逐渐缓存至业务层缓冲区内。保证时间在既定周期内，系统进而将此类频繁模式设定为候选模式，系统的所有业务逻辑均实现于该层；

其三表示层。该层主要负责电子地图显示这些路径。

2.1 功能设计

该系统主要实现的功能，以电子地图显示路径，那么为了对这一功能加以实现，通过借助数据导入、划分区域、查找地点、显示路径。其中数据导入即通过将轨迹数据计算完成挖掘的路径频繁模式，导入之后划分区域即针对所导入的路径完成多个聚类划分。之后查找地点即通过在百度地图上寻找针对性的位置，显示路径即为司机显示最佳路径。

2.2 数据库设计

通过依据如上系统完成分析，在整个系统中所需实现的数据存储，主要以频繁模式、区域及区域和频繁模式间所形成联系，所以该系统通过保存路线表、区域表、区域关联表。在路线表内包括位置所在的经纬度信息、路线具体状态和途径的地点、名称、创建该路线的时间具体标号等；区域表主要是区域开始结束点的所在经纬度，以及区域名称、状态，主要用于在后台界面操作构建不同区域；区域关联表则用于对路线的开始结束点编号，并且在操作页面能够将区域关联路线。

3 结束语

近些年来我国交通行业发展进程逐步增快，发达的交通给人们带来频发的交通堵塞情况。通过在本次研究提出基于轨迹数据挖掘的路径规划系统，能够为司机推行最为有效的路线。