基于浮动车的实时路况智能通系统浏览器端设计与开发毕业设计周记录.docVIP

毕业设计（论文）基本情况 教学单位 资环学院 指导教师 职称 讲师 学生姓名、学号 学生人数 1 课题名称 基于浮动车的实时路况智能交通系统-浏览器端设计与开发 课题来源 科研 主要内容 通过接收GPS数据对数据进行处理使其能够匹配到正确的道路上，进而推测出车辆正确的行进路线，得到精确地实时路况 采取的主要技术路线或方法 主要采用C#+AE编程，采用独特的算法匹配道路 技术路线包括：（1）地图匹配步骤：1、当接收到GPS数据后，以该点为中心作缓冲区（比如以200m为半径的圆），找出穿过缓冲区的边，加入候选集合。 2，对候选集合中所有的边进行权值计算，剔除权值过小的边。 3、统计集合元素中边的个数，如果为0，则丢弃该GPS数据；如果为1，则匹配到这条边上；如果大于1，进行步骤4。 4、当候选集合中的边有交叉点并且交叉点到GPS数据的距离在限定范围内时，将它们的交叉点加入候选集合，并从集合除去这些边。 5、如果候选集合中只有一个点，没有边时，则将其匹配到该节点上。 6、将集合中所有的点和边都作为候选项，在接收到该车的下一个正常GPS数据时，以最短路径的方式选出最合适的候选项，以确定浮动车的行驶轨迹。 （2）离线匹配下的在线匹配（具体见下文） 进度安排 一：了解道路匹配的具体方法，收集相关资料，查看相关文献 二：道路匹配的开发阶段 三：实时路况的开发阶段 四：轨迹查询的开发阶段 五．撰写论文的第一、二章节。 六．撰写论文的第三、四章节。 七．上交论文并由指导老师指导并修改。 预期的成果 完成实时路况智能交通系统的程序开发，相关论文一份。 毕业设计（论文）第 5周指导记录 主要任务 查看相关文献资料，搜集资料，了解道路匹配的步骤及核心算法 基本要求 搜集道路数据 主要内容 集资料，查看相关文献，构建方法。 指导过程 详细介绍了道路匹配的一般步骤，对算法进行详尽的介绍。 问题建议 学生签字 备注 毕业设计（论文）第 6 周指导记录 主要任务 完成道路匹配的开发 基本要求 系统针对浮动车系统数据量大，实时性要求高和采样点间隔比较大等特点， 对其地图匹配算法进行了研究。提出采用分区匹配，基于道路拓扑关系相结合的综合匹配算法，既保证了简单情况下的实时性，又保证了复杂情况下的准确性。 主要内容 地图匹配的目的是确定浮动车上传GPS数据时的位置。地图匹配的根本依据是：“车是在道路上行驶的”。这就意味着： 1)定位点应当处于浮动车所在的行驶道路上，尽管由于误差的原因，定位点不会精确地落在由电子地图所示的该道路中心线上。GPS的误差距离类似与正态分布，误差距离越大，可能性就越小。所以GPS数据距道路中心线的距离是地图匹配的一个很重要的参数。 2)浮动车的行驶方向应当与沿着所在路段的走向与该路段所允许的通行方向相一致，因此将浮动车行驶方向与道路走向的夹角大小作为地图匹配的关键之一； 3) 浮动车在行驶过程中不会出现空间跳跃的情况，它总是按着“路段 – 交叉点- - 路段”的模式在路网上行驶。那么，通过前一个已匹配的定位位置结合前一定位点到当前时刻的行驶距离和道路网络的拓扑关系就可以估算当前位置。并且人们习惯通过距离最短的路径到达目的地。因此将前后两个相邻定位点间的行驶距离作为地图匹配的参考。 当GPS数据在两条道路的交叉口附近时，应将其匹配到交叉口处。 指导过程 给出道路匹配的核心算法，在编程实现方面给予了指导 问题建议 学生签字 备注 毕业设计（论文）第 7 周指导记录 主要任务 完成实时路况查询的开发 基本要求 GIS发布系统自动生成实时的道路路况地图,不同速度的路段用不同颜色标识,刷新频率也由程序控制为其驾车出行提供了必要的帮助. 主要内容 路况查询的需求主要分为实时路况查询和历史路况查询 指导过程 对部分编码问题给予了指导 问题建议 学生签字 备注 毕业设计（论文）第 8 周指导记录 主要任务 完成轨迹推测的程序开发 基本要求 轨迹预测是指通过浮动车传来的GPS道理数据对该段时间内出行轨迹进行预测。 主要内容 研究最短路径SPFA算法的优化 指导过程 对部分编码问题给予了指导 问题建议 学生签字 备注 毕业设计（论文）第9 周指导记录 主要任务 撰写论文的第一、二章节 基本要求 按照要求撰写出毕业论文的第一、二、三章节。 主要内容 毕业论文的第一章节为摘要、前言主要包括研究现状、研究内容。第二章为实时路况的计算原理。主要包括地图匹配、路况计算、轨迹推测的算法原理 指导过程 指导老师简述了一些论文的要求格式，注意事项，在编写过程中需要细心，要求按时完