公交车 数学建模.docx

PAGE \* MERGEFORMAT B题：重庆市主城区公交线网的优化与评价 姓名 学院 年级专业 学号 联系电话 相关学科成绩 高等数学 线性代数 概率统计 数学模型 数学实验 英语四级 英语六级 徐清鹏 09电气学院07班 09 2009447189 87 573 475 张雅洁 09电气学院01班 09 2009428191 75 566 480 刘维 09电气学院01 09 92 83 525 重庆市主城区公交线网的优化与评价 摘要: “畅通重庆”是建设五个重庆的战略目标之一，通过有效融合公交网和轻轨网的,是实现这一目标的有效途径。因此对重庆市主城区现有的地面公交线路进行优化和调整具有十分重要的意义。 针对问题一：采用定性与定量相结合的递阶层次分析法(AHP)对重庆市市现有的公交线路网现状进行进行分析，筛选了与公交线路网评价有关的四个方面（线路网络能力、客运能力、经济效益、环境影响）下的12个主要指标建立模型。建立各个层次的判断矩阵，通过MATLAB软件计算各个方面的总权重值并进行排序，并采用一致性判断指标决定判断的合理程度。最后采用线性加权的的方法建立综合评价模型： N= 依据查询在重庆市主城通行的公交车数据及与选取指标相关数据，计算出各指标的有关系数，并参照公交线网络指标评价标准的建议值对各个指标评分，得出其得分为5.35，等级为中。 针对问题二：鉴于公交系统网络的复杂性，我们没有采用常规的Dijkstra算法,而是采用了基于公交停靠站换乘功能进行OD预测。算出铁路（或轻轨）停靠站的公交客运量。同时建立了分别以剩余客流量,接运站点数量为目标的优化模型。然后对OD客流量剩余值进行确定，得到的由三部分（需要保留的路线，改变的路线布设，合并和消除的路线）构成的“轨道-接运公交网”。 如，其中的保留路线和合并和消除的路线有： 线网中保留的合理路线 125,319,606,181,114,132,113,863 线路的合并和取消 402,418,702,875取消，由1号代替 针对问题三:我们主要以轻轨地铁路线为主干线对重庆市主城的公交线路进行规划设计。由于规划年限较短，我们对乘坐公交的人口，公交车数量，客流量等因素采用马尔萨斯（Malthus ）模型。同时以单位时间内单位里程集疏客流量最大化为目标,并力求所设的线路条数最小,设计了轨道交通接运公交线路布设的非线性多目标优化模型,采用遗传算法对模型进行求解。结果共有九段路线组成，其中的第一段路线优化结果为： 第一段 线路 客流量 route1 （2,4,3,16） 97.3人/公里 route2 （8,6,16） route3 （1,9,10，11,18） route4 （12,13,14,15,17） route5 （5,7,13,18） 最后，我们对重庆市现有公交线路网的优化，以及对未来轻轨全面开通后公交线路网的规划给当地主管部门提供了一些合理性的建议。 关键词：层次分析法 OD预测 综合评价模型 优化模型 非线性规划 遗传算法 一、问题的重述 重庆市提出了“畅通重庆”的战略目标，并规划设计了轻轨地铁九线一环的城市轨道交通网络，将于2020年以前陆续建成开通。为实现排堵保畅，推动轨道交通与地面公交的有效衔接，逐步实现“两网融合”，提高公共交通运行效率，减轻道路负担，需要对现有的地面公交线路逐步进行优化调整。并建立实际的数学模型解决相关问题： （1）需要收集目前在重庆市主城通行的公交车数据及其他相关信息，选取相应的指标对对我市现有的公交线路网现状进行定量评价。 （2）轻轨2号线较场口至新山村段已于2006年开通，地铁1号线朝天门至沙坪坝段和轻轨3号线二塘至江北机场段即将在今年开通，考虑到与这些轨道交通的有效衔接，对现有公交路线重新进行优化设计。 （3）到2020年轻轨地铁九线一环的城市轨道交通网络将全面开通。以附件提供的轻轨地铁路线为依据，考虑地铁换乘和未来的发展，重新对重庆市主城的公交线路进行规划设计。 最后，给主管部门写一个报告，就公共交通系统建设，提出我们的建议。 二、基本假设 ①接运站点的客运需求量不随时间变化。 ②每两个轨道交通站点间的出行费用、各个站点与轨道交通站点间的最短距离、最大公交线路长度、公交线路的数量、容量、公交车的运营速度等一定。 ③所有的接运公交车都以标准的运营速度和载客量运行.。 ④接运公交车在其线路上的所有停靠站都停站。 ⑤每个接运公交站仅对应唯一的接运公交线。 ⑥按照站点间的最短路径布线;每条接运公交线仅与一个轨道交通车站相连。 ⑦设置的线路越少越好,并力求单位里程接运的客流量最大。 三