微观交通仿真查询算法与换道模型研究

《微观交通仿真查询算法与换道模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇－＾ｉＴ－＇；ｒｒＩ；！ｔＩ，ｖＪｔＡ去种化＊策！；！圓ｉ；ＵＮＩＶＥＲＳＩＴＹＯＦＥＬＥＣＴＲＯＮＩＣＳＣＣＥＡＮＤＴＥＣＨＮＯＬＯＧＹＯＦＣＨＩＮＡＶ；ＩＥＮ；；；（｜｜．１．．Ｉ‘Ｖ‘：Ｉ，Ｖ．；｜Ｔ‘‘：：＾驾博±学位论文ＩＤＯＣＴＯＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮ，…！福議Ｌ护叫ｉｔ賺賴蟲■■‘Ｉ．１ＩＩｉｊ！‘Ｉ‘，‘．＇．．；＇ｒ！，Ｉ■．Ｉ．

2、．，－；？？１ｒＶＩ＇ＩＭｆ，＊？，＂－■＊－．＇？Ｉ＇ＩｈＪ．＊＂－、？４Ｗ＾—？扛，Ｉ１＞，？．．．．，，－？．．＇一１’？．ｈｖ１，（．个＞，■（４，论支题目微观交通仿真查询算法与换道模型妍究＾＾ｒｎ：学科专业信息与ｉｉ信工程学号２００９１誦１２０作者姓宋竹指肆教师秦志光教授，：独剑性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工。据我所知ｆ及取得的研究成果，除了文中特别加Ｗ标注和致谢

3、的地外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。：日期作者签名；如伤年＾月２曼日３、叫论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁，光许论文被查阅和借阅。本人授权电子科技大学可将学位论文的全部或部分内容编入有关数据库进行检索，可｜＾１采用影印、缩印或描等复制

4、手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）Ｊ；作者签名译导师签名；日期：年＾月玉５日分类号密级注1UDC学位论文微观交通仿真查询算法与换道模型研究（题名和副题名）宋竹（作者姓名）指导教师秦志光教授电子科技大学成都（姓名、职称、单位名称）申请学位级别博士学科专业信息与通信工程提交论文日期2015.03论文答辩日期2015.06.05学位授予单位和日期电子科技大学2015年6月27日答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。RESEARCHONQUERYALGORITHMANDLA

5、NE-CHANGINGMODELFORMICROSCOPICTRAFFICSIMULATIONSYSTEMSADoctorDissertationSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:InformationandCommunicationEngineeringAuthor:SongZhuAdvisor:Prof.QinZhiguangSchool:SchoolofInformation&SoftwareEngineering摘要摘要城市交通拥

6、堵已成为世界性的难题。交通拥堵不仅造成了运输成本增加、居民出行延误、空气质量下降，还给整个社会造成了巨大的生态环境污染、资源浪费、道路事故率增加等无谓损失。作为交通优化设计的主要工具，交通仿真通过对路网的设计、交通流的管控、信号灯控制等对城市交通状况进行仿真模拟，评估和优化交通方案，为达到提高城市道路的利用率，缓解城市交通拥堵的目的提供了理论依据和决策支持。微观交通仿真能直观的刻画车辆、行人等交通个体行为，随着对交通仿真精度、效率、规模和准确性等需求的日益增长，因而已成为分析交通流特性的关键技术，备受研究者的关注，成为近年来研究的热点

7、。面对微观交通仿真中的近邻车辆查询的效率问题、安全换道模型中的纵向加速度自适应变化问题和基于公交IC卡数据的大规模OD矩阵推导问题已成为实际应用的困扰，本文从分析现有微观交通仿真技术出发，针对微观交通仿真的近邻车辆查询算法的可扩展性和效率问题、纵向加速度自适应调整的情况下车辆的安全换道距离问题，以及基于公交IC卡数据的大规模OD矩阵推导问题进行了深入研究。论文的主要创新成果如下：（1）提出了一种适用于微观交通仿真的基于局部索引的近邻查询算法。针对微观交通仿真中的多一维的有向近邻查询问题，提出了一种基于局部索引的近邻车辆查询算法。该算法

8、在B+树的基础上，通过维护仿真单元的局部位置索引，使其同时具有B+树与线性方法的优点。对算法时间复杂度和期望查询长度的分析结果显示，该算法可满足大规模、拥堵的微观交通仿真近邻车辆查询需求，提高了仿真系统的仿真效率。（2）