文档介绍：北京工业大学
硕士学位论文
基于ITS的公交乘客信息系统设计
姓名:潘德芬
申请学位级别:硕士
专业:软件工程
指导教师:何泾沙;朱金钧
20061201
摘要解决了公交乘客信息系统的一项关键技术一公交乘客出行路径优化模型。我国众多大城市普遍存在交通拥挤问题,造成交通拥挤的首要原因是城市交基础设施的建设远远落后于城市交通需求的增长。大力发展公共交通是解决城市交通拥挤问题的首选措施。选择路径是公交信息系统中的关键技术,有很多经典的算法解决最短路径问题,如算法和惴ǎù蠖疾皇屎嫌诠ń徊檠疃搪肪丁R是由于运算速度慢,二是由于计算结果含有大量无用数据。当乘客乘车时,他的首要目标是尽快到达目的地,第二目标是花费少。因此本文提出一个新的解决方法。第一目标是换乘车次最少,第二目标是出行路程最短。如果乘客换乘车次增多,因此而产生的不可预知的因素也会增多,另外由于大多数城市采取单一票制,所以换乘车次最少也就保证了花费最少。本算法基于宽度优先并用蚂蚁算法优化,蚂蚁算法是一种基于真实蚁群的人工智能系统,常用于解决组合优化问题,如旅行商问题诼煲纤惴ㄖ一组蚂蚁团结合作,寻找侍獾淖钣沤狻:献鞯姆绞绞抢迷谘罢易钣沤时在嫉谋呱狭粝碌男畔⑺兀且恢旨浣拥耐ㄐ欧绞健在一个城市中,如果它的公交车运营线路是稳定的,那么从一个车站到达另一个车站的路线也应该是比较稳定的。因此我们可以将每对站点之间的路径全部求出,再加上关于本路径的一些信息如长度、信息素等全部放在数据库中,当一个乘客需要查找时就从此数据库中选择。每条路径包含一项信息素用以表示路径的优先级,选择某条路径的乘客越多,这条路径的优先级就会变得越高,以后被选择的机会也大。但是当一条路径被堵时优先级会降低。因此,这个系关键词乘客信息系统;公交乘客出行路径优化模型;蚂蚁算法摘要统使用时间越长,系统越智能化,越能为乘客提供有效的信息。最后,本文提出了发展适合我国城市的公交乘客信息系统的设想和建议,
瓸..,琣北京荡笱Чこ趟妒垦宦畚..甌瑃瓵,.;.甌,.甀..疭
摘要.,·;詓瓸甋.;Ⅱ
签名:溘盘羞独创性声明关于论文使用授权的说明日期:生运本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任或部分内容,可以采用影印、缩印或其他复制手段保存论文。其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教何贡献均己在论文中作了明确的说明并表示了谢意。本人完全了解北京工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部
第滦髀问题的提出准确,高效的综合管理系统,这就是智能交通系统㈣。在整个产业化世界中,交通阻塞普遍存在。在汽车与商业车成为主要因素之前,交通阻塞首先在城市中产生。汽车数量的增加,要求铺设大量的道路,包括城市公路和乡村公路网。然而,出于道路建设资金的不足,以及道路用地的困难,道路里程的增长速度总是落后于车辆数量的增长,随着汽车数量的进一步的增长,交通阻塞现象会重新出现,交通问题依然十分突出,从而要求修建更多的道路。在过去的几十年中,城市地区的交通发展基本都是通过控制车辆出入,修建多车道道路来避免交通阻塞。例如,在美国,前后花了年的时间修建洲际高速公路网【”但是这些措施带来的效果只是暂时的,许多城市通过修建环形公路,使过境车辆绕过被阻塞地区来缓解问题,然而环形公路的修建重新确立了城市的发展模式,新建公路沿线随着商业机构和居民的增加,交通量也急剧增加,交通阻塞和交通问题依然存在;在闹市区修建道路却需要进行大量的拆迁工作;在许多发达国家公路网络己经十分完善,交通问题依然十分严重。因而通过修建公路来解决交通问题存在极大的局限性ā年代末以来,随着科技应用领域的拓宽,西方国家开始研究运用计算机、通讯、信息及控制技术来改善交通状况。年代中叶以来,这种研究得到飞速的发展。人们将先进的信息技术、数据通讯传输技术、电子控制技术以及计算机处理技术等有效地综合运用于整个运输管理体系,使人、车、路及环境密切配合,和谐统一,从而建立起一种在大范围内,全方位发挥作用的实时,智能交通系统蟆虺艻墙捶散的、局部的、区域的交通管理设备和道路上的车辆及驾驶员信息等汇集成为一个整体,经过一系列优化处理并提出一个系统的策略,就形成了一个综合性绪论
、国际互联向出行者提供出行前、在途公共交通信息、实施力发展公共交通,一方面在政策上要保证公交优先,另一方面就是要建立先进所谓智能公共交通系统,就是在公交网络分配、公交调度等关键基控制、计算机、网络、等高新