2014暑期数学建模竞赛1.docVIP

2014全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2014全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 高新技术开发区公交路线的优化设计 【摘要】 随着郑州市高新技术开发区经济文化的蓬勃发展，一个问题越来越凸显出来——公共交通网络不够完善。因此，我们将实际统计搜索到的数据加以处理，使之成为能够反映现状的数学模型，并对数学模型加以改善，再转化为实际，以做到为解决现实问题所服务。 由问题一，要对公共交通的合理性以及科学性进行评价，首先要了解什么样的公共交通才算是合理的，科学的。经查询，我们选择采用国家公布的《城市道路交通规划设计规范》（GB?50220—95）中的公交线路长度、线网密度、线路重叠度及非直线系数作为评价指标。然后采用主观线性加权得到各项指标的权重。在此基础上建立综合评价函数，将各评价指标先进行规范化，再进行标准化，然后按权重相加，最终得出综合评价函数，当综合评价指标Z≤0.1时，则可认为该区域公交路线是合理的。 对于问题二，为确定一个合理的线网方案，首先要找候选路线，本文先利用k最短路找到候选线路集；然后在候选线路集中选取几条作为一个线网规划方案，以居民出行线路最短建立目标函数，用遗传算法进行求解。 而问题三，与第二问思路相同，但不同的是目标函数。此问综合考虑居民方便和公交公司成本，建立了多目标规划函数，由于多目标函数求解复杂，本文利用线性加权的方法将多目标规划问题化为单目标规划问题。由于国家对公交车线路等方面有一定的规范，此问比第二问多了约束条件，再利用遗传算法进行求解。 问题四是在二三问的基础上进行发展。在考虑未来区域发展对客流出行以及地铁路线对该地区公交路线服务能力影响的情况下重新对该地区的公交路线进行规划研究。一方面，客流方向有所改变，有些需要增加或减少路线；另一方面，在地铁附近，需要减小线网密度，原有的线网密度比规定的要小，所以只要在考虑该区未来发展方向，在此基础行进行增减站点。之后利用k最短路径生成候选路径，再利用遗传算法得到最优解。 【关键字】 公交线路 优化指标 k最短路径 遗传算法 问题重述 郑州国家高新技术产业开发区位于郑州市城区西北部，南临西流湖，北接邙山，东与环城快速路相联，西四环穿区而过，距市中心约12公里，南距310国道2公里，北邻连霍高速公路，距新建郑州国际航空港30公里，对外交通条件优越。属暖温带大陆性气候，四季分明，高新区水质、空气质量上乘。建成区面积110平方公里，总人口25万，是河南省、郑州市发展高新技术产业的核心区域。 随着郑州市高新技术开发区经济文化的蓬勃发展，越来越多的居民居住在此。不仅如此，在该区域也区聚集了越来越多的企业、学校和商业网点。 随着该区域的开发，一个问题越来越凸显出来——公共交通网络不够完善。现有的公交路线覆盖范围主要涉及主城区，但郊区的公交路线和数量都较少，无法满足人民群众日益增加的出行要求。鉴于此况，我们现以高新区已建成的区域中某一区域（例如郑州大学附近）为对象，利用数学模型回答下列问题： 收集目前相关信息，建立数学模型对公交路线设置的合理性和科学性进行评价； 在考虑人口密度、交通路况等基础上，对该区域的公交路线进行合理的规划设计，以满足居民在该区域内或区域外工作和生活的需要； 由于该区域范围较大，因此部分公交路线可能较长，请在考虑公交公司运营成本和居民出行方便的基础上，重新规划该区域的公交线路； 根据郑州地铁发展规划，高新技术开发区会覆盖地铁路线。以地铁路线为依据，考虑地铁换乘和未来该区域发展，重新对该区域的公交线路进行规划设计。 问题分析 问题1）的分析： 要对公交路线设置的合理性与科学性进行评价，我们需要知道，公交路线的设置要满足什么样的要求才算合理。经查询和筛选，我们发现，与题意相符合的公交线路的主要评价指标有公交线路长度、线网密度、线路重叠度及非直线系数，我们以这四个指标搜索相关数据，建立数学模型。 问题2）的分析： 在考虑人口密度、交通路况等基础上，对该区域的公交路线进行合理的规划设计，由问题一可知，仅考虑公交路线的标准，该区域现有的公交路线不尽合理，再加上人口密度和交通路况。所以，我们采用出行线路的长度作为目标，选取该区域主要站点，然后根据人口密度和交通状况，得到候选路径，并利用遗传算法进行筛选，得到符合题意和标准的优化后的