文档介绍：北方交通大学
硕士学位论文
遗传算法求解城市公共交通平衡配流模型的研究
姓名:姜虹
申请学位级别:硕士
专业:交通运输规划与管理
指导教师:高自友
体文的第一章主要阐述了研究公交平衡配流的意义。第二章遗传算法求解城市公共交通平衡配流模型的研究摘要、煌诘缆吠缰械乃郊页党盗究梢宰杂裳≡裥惺宦废撸研究目的。识。因此关于拥挤条件下的公共交通平衡配流问题的研究,不但具有很重要的理论价值,而且具有非常重要的应用价值。公共交通平衡分配指如何将公交交通需求合理分配到网络中的各条路段或路线达至延米钌俚哪勘辏ń环裣低持械乃泄ń怀盗驹蚴茄着固定线路行驶,乘客的选择原则是使总的出行费用最少。在拥挤状态下,公交线路的费用随着拥挤程度的增加而增加。在高峰服务之间不断地进行着交叉的变化和影响。研究公交平衡流分必须借助于一定的数学模型和算法来模拟和再现这种竞争机制,/本论文主要研究了用目前解决大规模和复杂问题的全局快速公交拥挤是发展中国家和发达国家普遍存在的现象,尤其是在我国特大或大城市绫本┖蜕虾,公共交通已成为城市交通和经济发展的瓶颈。优先发展大城市公共交通已成为各国的共侍馐上去,换句话说,就是寻找公交网络的平衡流分布。期,费用会急剧增加。而且不同线路、不同发车频率的公交车辆之间会产生竞争机制,乘客等车的过程,同样也是不断修正决策的过程。直到各条线路的费用趋于平衡。也就是说,拥挤效应的存在,使得公交乘客的选择原则在实现过程中与公交系统提供的配,就是要找出最佳的流量分布,以达到预定的某种目标。如此估计网络上的交通流量的合理分布,即研究拥挤状态下的流量平衡分布,从而为决策部门提供科学的依据。这就是本论文的主要搜索的遗传算法韵录虺艷来求解拥挤状态下城市公交网络平衡配流模型问题,针对不同的算例进行了数值实验,对计算结果进行了分析,得出了初步的和合乎实际的结论。北方交通大学硕士学位论文
斑词鞣冀挈道野’弓芒她乎琏遗传算法—专讲韦交~一一一—~、、\一些相关知识,供读者参考。!J剌用系统工程的观点,分析了公交网络系统的运行过程。衡配流模型,从而提出了用实数编码的求解这一模型,并用算例对网络进行迭代搜索,结果表明相对于一般的方向搜索算法,在解决大规模网络配流问题上,能克服运行效率下降很另外,为保持本文的完整性,本论,随机用户平衡第三章简要介绍了基本交通配流模型和的基本原理、约束函数优化问题的的实现过程。第四章首先介绍了公交的用户平衡简称淞髂P汀T诖嘶∩希氐阊芯苛擞肎蠼獬鞘公共交通平衡配流模型。从而提出了嵌入的对角化算法,并针对不同拥挤程度的路网进行了验证。第五章首先介绍了基于P筒⒖悸悄芰υ际墓ń凰机用户平衡型。在此基础上重点研究了用求解城市公共交通随机用户平快的问题。文还以附录的形式给出了韵录虺芐淞髂韵北煌ù笱秊宦畚摘要
...,琣瓺瑃,甌,
,,瑃,..
第一章绪论而本文的研究对象是城市交通的子系统一公交系统。与公交系统根据运输对象的不同,城市交通可分为两个子系统——客§城市交通系统的构成城市往往是一个内外循环的区域交通的起讫点,因而城市交通运输系统包括城市内部交通运输系统和城市对外交通系统。城市外部地域的人流和物流的交换和移动。城市内部交通运输主并列存在于城市交通系统中的非公交系统称为社会交通,包括个§目前我国大城市交通存在的问题城市具有居住、工作、游息和交通四大功能。交通在其中作效率、经济效益和城市居民的生活环境,它是城市地区的工商业、居民工作和日常生活等正常运转必不可少的条件,是城市这个有机体的大动脉。形态缗帕写涡颉⒖占渑渲谩⒕奂刺⒘O捣绞揭约案饕K城市通过铁路、公路、水运、航空、管道等交通运输方式完成与要是指地面和地下的公共交通电、汽车、快速轨道交通靥轻轨、市郊铁路⑺饺嘶头腔煌ā⒌ノ蛔杂锌突踉耸和专业化货运交通等,个别城市有水路交通,它们起着内外交通的消化作用。城市内部交通系统一般又称为城市交通或城市道路交通,体交通、单位交通。其中的个体交通又包括自行车、私家车,单位交通包括客车、卡车等。公交系统大致分为两类:定线交通和非定线交通。前者包括公共汽车、无轨电车、地铁及其它形式。后者指的是出租车。运系统和货运系统。这两个系统是相互联系不可分割的,尽管运输对象不同,但是它们大多使用共同的运输建筑物和服务设施。城市客运系统根据管理体制可分为公共客运交通、集团客运系统和个体客运交通三种形式。起着重要的纽带的作用,直接或间接地影响着城市的、社会的工系统的结构是指系统内部相互联系的各种要素的稳定组合之间的相互影响北方交通大学硕士学位论文第~章绪论
~方面道路建设不断增加,一方面交通拥挤却没有缓解。高同期,