浮动车数据挖掘及其在路径规划中的应用

《浮动车数据挖掘及其在路径规划中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－－＇－－－－３—：；．。，二嘉軍患ｒ琴疆餘蚕喜若蕾爲香瑟霞一■■－■—，—＇．：二■：；开毛中云；Ｊ：了－－．．三：據４知ｔ如Ａ４聲硕击学位舊文．＇．．‘－．．Ｔ．．．．．．？－．－－ｒＴＴ．。甘：．＝＇－ｒ：．．：７：－；；．．Ｔ．占亡：？二：畔Ｈ，ｉ；＿－二―＿：－―．絶文題君浮动棄》据糕繼及其在ＩＩ径规蟲．巾釣应用－―－－。、叩其产心卢－骄究生李建明秦背算觀素究方向汁雜网络技泰異其应用．．．．．．－．．．Ｖ；：町印巧旣品：视逆ｒ记，，巧＾－鑽导教师林

2、鑛（Ｂ教援）－二零－六年Ｈ男分类号密级公开UDC学位论文题目：浮动车数据挖掘及其在路径规划中的应用研究生姓名：李建明学科专业名称：计算机技术研究方向：计算机网络技术及其应用论文类型：应用研究申请学位：全日制工程硕士指导教师姓名：林娜指导教师职称：副教授指导教师单位：沈阳航空航天大学论文提交日期：2016年03月07日论文答辩日期：2016年03月11日沈阳航空航天大学2016年03月SHENYANGAEROSPACEUNIVERSITYTHESISFORMASTER’SDEGREEFLOATINGCARDATAMINGANDITSAPPLICATIONINPATHP

3、LANNINGCandidate：JianmingLiSupervisor：NaLinSpecialty:ComputerTechnologyDate:March2016原创性声明本人郑重声明：所呈交的学位论文是本人在导师的指导下独立完成的，本论文不包含其他个人或集体。除文中己经注明引用的内容外己经发表或撰写过的作品或成果，也不包含本人为获得其他学位而使用过的成果。对本文研究做出重要贡献的个人或集体均己在论文中进行了说明并表示谢意。本声明的法律后果由本人承担。论文作者签名：寺建７Ｃ八年月多Ｖ０日版权授权说明＂本人授权学校有权保留送交学位论

4、文的原件，允许学位论文被查阅和借阅，学校可Ｗ公布学位论文的全部或部分内容，可＂印；愿意将本人学位论文电、缩印或其他复制手段保存学位论文子版提交给研究生部指定授权单位收录和使用。学校必须严格按照授权对论文进行处理。，不得超越授权对毕业论文进行任意处置作者：寺矣明指导教师：寺切矿年＾月Ｗ曰長年若月２０曰沈阳航空航天大学硕士学位论文摘要随着经济科技的迅速发展，大中型城市中的汽车保有量越来越多，导致交通拥堵问题日益严重，大力推行公共交通有助于缓解城市道路交通拥堵。合理地进行公交车路线规划，让更多的人群方便出行成为关键问题。公交车路径规划的传统方法主要

5、是依靠人力调查，虽然这种方法被证明是可行的，但费时费力，不能全面反映市民的出行需求，也不能适应城市的快速发展导致路网的频繁变化。由此基于浮动车数据的公交车路线的动态规划应运而生。出租车是智能交通规划的“专家”，通过对收集到GPS数据进行挖掘，可以得到一个城市许多隐藏的交通信息。根据收集到巨量的出租车GPS数据，本文提出一种夜间公交车路径规划方法。主要包括三个部分：首先，对采集到的数据进行预处理，包括GPS数据和GIS地图数据，采用一种对于低采样率数据具有较好性能的基于综合加权的地图匹配算法将GPS数据和GIS地图数据进行匹配，得到路段的平均时间、平均频次、平均速度和上下车记

6、录数相对较高的“热点”区域和“热点”路径，形成“热点”路网。然后，在“热点”路网上利用聚集区的聚集和分离算法确定热点“路段”的候选车站集，当给出确定的出发地-目的地（O-D对）形成公交车路线集，根据现实生活中公交车运行的特点设定一系列规则把复杂的公交车路线集简化为有效公交车路线集简图。最后，为了弥补传统的手工方式在公交车路线集简图中统计出理想的公交车路线计算量过大的缺点，提出了一种基于朴素贝叶斯分类搜索算法自动生成理想的公交车路线的方法。为了克服基于朴素贝叶斯分类搜索算法训练集选取困难的缺点，分析了公交车车站间的载客人数和运行时间的关联性，对算法进行改进并提出了相关性启发式

7、搜索算法。本文是采用北京市GPS数据和地图数据，通过仿真软件和编程软件编写程序进行了仿真实验，并在提出的算法间和经典的算法间从载客数量、运营时间、和所经过的车站数量等方面进行了对比，实验结果表明：（双向）相关性启发式搜索算法得到的路径综合考虑候选车站间的相关性，是在规定时间内载客量最多的最佳路径。I沈阳航空航天大学硕士学位论文关键词：路径规划；出租车GPS数据；地图匹配算法；候选车站集；相关性启发式搜索算法II沈阳航空航天大学硕士学位论文AbstractWiththerapiddevelopmentofeconom