文档介绍：中文摘要,摘要:随着“公交优先”策略的施行,我国公交企业自传统的单线调度模式向区域调度模式的变革趋势越来越明显,而我国关于公交区域调度的理论与方法的研究仍显薄弱。公交车辆区域调度的理论和方法是公交区域调度理论与方法的重要内容,因此,亟需结合我国公交特点开展公交车辆区域调度的理论和方法研究。同时,作为“绿色奥运”工程的亮点之一,电动公交车将投入奥运应用。,现有考虑电动公交车特点的调度模型与算法的研究尚属薄弱。论文针对上述问题,以对传统公交车辆的区域调度问题的研究为基础,重点考虑了有续驶时间和充电时间的电动公交车辆区域调度问题。论文的研究主要涉及了下列几个方面的问题:ń磺虻鞫忍逑导捌湎喙胤治觥9ń磺虻鞫忍逑低ǔ0ㄋ母隽牟糠郑公交线网设计及优化核臼廴嗽钡鞫凰母霾糠窒嗷ビ跋臁⑾嗷ブ圃夹纬梢桓鐾暾南低常畚亩怨ń磺虻度体系所涉及的各个方面的问题及其相互关系进行晗傅乃得饔敕治觯⒆胖亟樯了各个问题现行的主要求解方法。盗厩虻鞫裙讨惺笨瘫碛呕侍獾难芯俊B畚脑诔盗镜鞫裙讨锌悸鞘笨表对车辆调度的影响,应用逆差函数法,采用插入空驶班次的方法对时刻表进行优化。缍ń怀登虻鞫任侍獾姆治鲇胙芯俊B畚慕ǖ缍ń怀登虻鞫任侍夤榻为有续驶时间和充电佑时间约束的多车场车辆调度问题交车区域调度闯题较传统公交车辆调度闯题更加繁琐与复杂,论文经分析后考虑将问题分解为有续驶时间的车辆调度问题和有充电时问约束的车辆调度问题槐嘀剖笨瘫:车辆调度甅S捎诘缍
畚恼攵杂行皇奔涞某盗镜鞫任侍蟹治觯⒔岷舷钟械解决公交车辆区域调度问题的模型,提出了描述问题的新模型。其后,论文在进行比较分析的基础上,提出用源于求解囊先核惴ń饩鯩墓瓜耄步地,论文根据的特点,改进了蚁群算法的求解策略。综合运用三个不同蚁群甀、瓸、甌晕侍獾牧礁鲇呕勘辍!3盗臼坑化和间隔时间优化进行协同考虑。同时,采用各种优化策略以优化算法。畚恼攵杂谐涞缡奔湓际某盗镜鞫任侍奶氐憬辛朔治觯将归结为偏序集合的全序分解问题,利用偏序集合的传递性构造传递图。进一步地,再将转化为传递图的最小有向路分解问题。对于传递图构造与其对应的无向偶图,进一步将闯题描述为偶图的最大匹配问题,最终应用求解偶图匹配的算法求解了。关键词:ń磺虻鞫龋旱缍ń怀担还ń怀盗镜鞫龋挥行皇奔浜统涞加油时间约束的多车场车辆调度问题;逆差函数法;蚁群算法;直通图最小有向路分解;偶图的最大匹配分类号;【.
”,甌;:∞西.,,.琲瓻瑃甀”琣;”瓾甐瓵,瑃甋疭瓵:籥
.’.琲.,.ⅱ鬷/.猼,....甌—琲;,
籑瓵;甌琣:【;.·
靴敝储掣蚴新微:氐一月钥\\如学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得签字日期:年月日,駆
致谢本论文的工作是在我的导师申金升教授的悉心指导下完成的,申金升教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢三年来申金升老师对我的关心和指导。在论文的写作过程中,从论文选题、立意、构思、成文到论文的修改、定稿,每个环节都与申老师的点点滴滴的指导息息相关。申老师学识渊博,诲人不倦,总是给人营造很宽松的研究环境,给人以启迪,以灵感。在与导师的不断交流中,我开阔了视野,领略到了学术高峰的智慧,吸取到了学术前沿的成果,也感受到了导师人格魅力和深厚的学术涵养。导师高屋建瓴、充满睿智和激情,每每与导师的交流都给我不一样的收获与感受,都使我受益匪浅。作为导师的第一个博士生,此时此刻我体会到的是无比的幸运与幸福。三年的求学生涯,使我有机会在学术的海洋中邀游,在一片静谧中感受别人不一样的天空,这段难得的人生经历将使我毕生难忘。在这一段平常而不平凡的人生旅途中,悄然承受了许多无私的帮助,对每一份帮助我都心怀感恩,在此一并表示衷心的谢意。
引言选题背景我国现行公交调度模式变革的要求在人类生存发展中,衣、食、住、行是最基本的需要,随着经济发展,社会不断前进,城市居民在衣、食、住方面的需要已基本满足,而“行”,我均增长%,远远高于道路基础设施的建设速度,交通拥堵已成为许多大中城市的顽症。因此,许多城市在编制城市交通规划时,都把“公交优先”当作城市交通可持续发展的基本战略。为适应这一趋势,,调度模式的落后已严重制约了我国公交企业本来十分