基于交通信息的城市路网最优路径研究

《基于交通信息的城市路网最优路径研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东科技大学硕士学位论文基于交通信息的城市路网最优路径研究姓名：董佑平申请学位级别：硕士专业：运筹学与控制论指导教师：刘法胜20040501当奎垫垫茎兰堡兰三兰堡笙兰堕兰摘要随着全球经济的腾飞，对交通运输的需求越来越迫切。然而在大城市新建和扩建道路的可能性也越来越小，并且，仅依靠基础设施的建设，不可能满足交通需求，城市交通拥挤已R趋全球化。随着全球科学技术的飞速发展，计算机技术、网络技术和通讯技术已逐步渗入到城市交通管理中。利用现代化科学技术管理城市交通，合理地和科学地引导和控制交通流，有效地提高现有交通网络的运行效率，这是城市交通管理发展的必然。智能运输系统ITS

2、，正是在这种情况下提出来的。本论文的完成正是基于交通信息的路网最优路径研究。城市交通流诱导系统，简称UTFGS，是ITS的重要组成部分，是解决城市交通问题的关键。在本文中，首先从图论的角度讨论了静态最优路径的算法及其复杂度：然后讨论了交通信息与熵，通过熵的概念说明交通信息的复杂性，并给出了交通信息对交通行为的影响，在此基础上讨论了在高度信息化的条{字下的几种动态路径优化算法模型；虽后，对城市路网最优路径实施的相关技术进行探讨，主要技术有：车辆定位技术，数据通信技术，交通电子地图数据库技术。本文研究的内容属于ITS领域的前沿问题，具有深远的学术价值和现实意义，对解决城

3、市交通问题提供了一定的理论基础。关键词：智能交通系统，城市交通流诱导系统，最优路径，熵，交通信息，动态路径，车辆定位，数据通信，电子地图，数据库，索引!堡型垫叁兰型!!．兰丝笙苎塑墨ABSTRACTWiththedevelopmentofglobaleconomy．theneedoftraffiCandtransportationjSmoreandmoreurgent．AndthepossibiIityofbuiIdingnewroadsorextendingoldroadsissmallet．ItCaNNotmeetthetrafficdemandontyrely

4、ingonconstructionoftheinfrastructure．Theurbantrafficjamappearsontheglobalareasdaybyday．Therapiddevelopmentofglobalscienceandtechnology，especiallythoseofthecomputer，networkandcommHnicationhasalreadypermeatedincitytraffiCadminiStratiONprogressirelY，ItiSurgentforCitytraffiCadministrationd

5、evelopmenttousemodernizedtechnologimstomanageurbantraffiC，leadandcontrolthetraffictoflowefficientlyandeffectively，speeduptheoperationaleffiCiencyoftheexistingtraffiCnetwork．Thustheintelligenttransportationsystem(ITS)isproposed．ThiSpaperiSastudyoftheoptimumFOUteof'roadnetworkbasedontraf

6、fiCinformation．UrbanTrafficF10WGuidanceSystem(UTFGS)lSanimportantpartof"theintelligenttransportat／onsystem(ITS)．ItiSa／sothekeytoS01ringCL1。Ytrafficprobiem．Firstly．thiSpaperdiSCUssesthemodelSofthestariC。ln【lshortestFOUtefromthevlewot’graphtheorytheimplementsoftyp【cal，I】gotithmoftheStati

7、CandshortestrouteandtheircomplexitYarialySiHSecondly，itputSforwardconceptsoflnformationandentropyandtheinformation’sinfluenceondeciSion．explai[ISthecomplexityofthetrafflClnformationbytheconceptSofentropy．OnthiSbasis．itgiVeSalgorithms0fdynamicroutingwithenoughinformation，Atlast．itdesc