杭州的公交现状改进.PDFVIP

杭州市的公交现状改进 ―――交通流模型的实现 混合0201 蔡邑川 3022211034 自动化（电气）0203李晓伟 3020641014 02 应用数学 陈海苗 （不在此班，在何勇老师班上） 论题一：城市交通设计 大家肯定都经历过堵车，这也是一个城市规划中比较麻烦的问题。 现在要建立一个城市的公交系统，使得公交车的利用效率最高，并且尽量减少堵车现 象。现在假设这个城市的功能区已经已知，现在请你设计一个合适的公交线路，满足上面的 条件。现在以杭州市的部分城市模块区为模版建立一个数学模型，提出你的方案。 我们组的队员也曾想到整个浙大的校区间的班车也可以套用这个模型。 并对现在杭州市的交通现状体出改进。 论文纲要： 1根据城市状况设立站点问题 2确定站点的情况下确定公交线路的问题 3给定站点和公交线路的状况的车次的问题 1 前言 模型研究概述及其意义 智能交通系统ITS 是美国、日本和欧洲等发达国家为解决交通拥挤、交通事故、能源 和环境问题，建立高效、安全的运输系统而正在研究开发的新一代道路交通系统，其实质就 是运用当代的高新技术综合解决交通运输问题。ITS 的最终目的是建立快速、准时、安全、 便捷和舒适的交通运输体系，以保证社会经济可持续发展，建立与人类生存环境相协调的、 良好的交通运输。目前我国ITS 重点研究领域是：先进的交通管理系统、先进的道路交通系 统、先进的车辆控制系统和先进的物流交通系统。 城市公共交通是城市社会经济活动的动脉，是城市社会和经济活动的重要组成部分，是 城市赖以生存的必要的公用基础设施，也是城市投资环境和社会化生产的基本物资条件，迅 捷、高效的交通系统是社会经济发展的有力保障。城市交通的科学化、现代化管理是综合解 决城市道路交通问题的生要环节，而交通管理的科学化是使现代化的交通管理设施和手段发 挥最大效益的基本前提。城市道路交通，尤其是公共交通系统的服务水平、方便程度显然对 出行方式的选择有着重要影响。 城市公交公司的任务是在一定时间内利用有限的车辆资源，通过优质的运输服务而满足 不同旅客需求并获取相应的利润。由于市场需求不断扩大，公共的车辆资源又是有限的，因 而资源使用者之间对有限车辆资源的需求在时间上和运输服务上存在冲突和矛盾。公交车辆 运营调度的任务就是有效管理和合理分配有限车辆资源，调整供需平衡，以解决供需矛盾， 达到所求目标最佳。而调度问题本身的组合优化特征存在近似复杂性，实际调度系统所采用 的数学模型都对运行环境作了大大简化，因此仅靠已有的寻优改进，还远远不能满足运营调 度方案的实时性和有效性要求。将人工智能方法引入公交车辆运营调度管理中，利用智能算 法、调度经验以及专家知识来缩小搜索空间，尽快找到满意解，形成合理有效的调度方案。 1 基于遗传算法优化公交车辆调度问题 对于城市公共交通运输问题而言，公交车辆运营调度管理通常分三个阶段实施：计划、调度 与控制。调度是其关键的中间环节，车辆运营调度问题就是针对一项可分解的运输任务，在 一定的约束条件下，如何合理安排其组织部分（操作）所占用资源、运作时间及先后顺序， 以获得运输成本或时间最优化。在理论研究中，车辆调度问题可以看作排序问题或者资源分 配问题。在实际工作中，车辆运营调度就是运输车辆作业计划和管理。公交车辆运营调度通 常包含两层含义：①原始调度，车辆计划安排，称为静态调度；②由于某种路况信息或突发 事件，使得原始调度必须做修改、更新，称为动态调度或者重调度。为了设计一个具有实际 应用的公交车辆智能调度系统，就有必要采用智能化算未能来求解车辆运营调度优化问题， 以提高其快速性，满足实际应用需求。因此快速、有效地得到一个合理的最优解，算法的选 择是关键。 2 公交车运输调度问题的描述 由于调度问题的复杂性，不同的研究者从不同的角度研究某一方面问题，对具体的提法也不 全相同。所谓调度问题就是为了某一目的面对共同使用的资源实行时间分配，通常可表示为 在等式或不等式约束下，求解目标函数的优化。调度问题的约束条件一般