详情

原文传递交通出行行前信息服务系统研究

论文题名：	交通出行行前信息服务系统研究
关键词：	交通出行;信息服务系统;路径分析;算法;道路权重;Transportation Systems;层次分析法;解决方案;交通网络;最短路径搜索;智能运输系统;智能交通系统;影响的因素;时间;社会经济发展;目标;服务系统建设;计算;当代科学技术;统工程设计
摘要：	智能运输系统(ITS，Intelligent Transportation Systems)是在当代科学技术充分发展进步的背景下产生的，通过将先进的计算机技术、通信技术、现代控制技术运用于交通运输领域，从而减少交通负荷和环境污染，保证交通安全，提高运输效率，促进社会经济发展，保障人、车、路之间的协调和和谐。交通出行服务系统是智能交通系统的重要组成部分之一，而行前服务系统则又是该系统的一个关键组成部分。交通出行行前信息服务系统的重要功能是在基于静态路网数据和动态交通信息的基础上根据用户的需求提供实时最佳出行路径分析服务。实现路径的选择和分析，关键就是解决道路交通网络描述模型和路径分析算法问题。本文针对道路交通网络的特点，结合我省实际情况，较系统和全面地介绍了建设交通出行行前信息服务系统所涉及的概念、理论、模型和算法，为建设交通出行行前信息服务系统提供了较为全面的解决方案；提出了基于层次分析法(AHP)进行道路网络权重计算的思想。以最佳路径、最少时间、最少费用三种模式为具体目标，分别确定了三个目标下，对出行产生影响的因素。并利用层次分析法对各因素在道路权重中所占的比例进行了计算，得出不同目标下的道路权重分配表。并结合我省的实际情况，制定了影响道路属性的因素的评分标准；介绍了路径选择的经典算法-Dijkstra算法，并对该算法作了优化和改进。优化后的算法可以在交通约束的条件下，利用局部遍历的搜索思路，除了进行最短路径搜索以外，还可以用来进行最佳路径、最少时间路径和最少费用路径的搜索。同时，其时间和空间复杂度也降低了，对提高运算效率有积极意义。本文以实现系统工程设计为目的，应用国内外路径分析领域的研究成果提供解决方案，对交通出行服务系统建设具有一定的指导意义。
作者：	郭明东
专业：	交通运输工程
导师：	刘伟铭;巫建文
授予学位：	硕士
授予学位单位：	华南理工大学
学位年度：	2007
正文语种：	中文