公交线路优化选择的研究

[摘要] 本文对四川省达州市公交线路进行研究，利用dijkstra 算法引入0—1变量，并添加了乘客乘车所需时间和费用的偏好系数求解模型，建立一个多目标规划模型。针对实际问题，利用 lingo 软件求解模型，得到了符合实际的结果。

[关键词] 公交线路 dijstra算法 0-1规划偏好系数加权法

1.问题背景

随着经济的迅速发展，城市的日益繁荣，城市车辆日益增多使得交通拥塞，能源紧张，噪音废弃污染越来越严重。为了解决这些问题，政府部门鼓励人们出行选择乘坐公交。然而随着公交系统的大力发展，线路越来越多，也越来越复杂，如何选择最优的乘车方案成为人们出行时的难题。本文主要根据四川省达州市公交线路的特点和乘客出行时的乘车需求建立优化模型，并能求出以下站点的最优路线。

(1) 西客站→南客站 (2) 北客站→西客站 (3) 南客站→北客

站

为了简化模型，我们做了以下的基本参数假定：相邻公汽站平均行驶时间(包括停站时间)：3分钟；公汽换乘公汽平均耗时：5分钟 (其中步行时间2分钟)

2.问题分析

2.1 达州市公交线路比较复杂，公众在出行时都希望选择一条最优的乘车路线。尽可能使在行程中所用的时间和乘车所用的费用最

上海公交线网优化导则

上海市公共汽（电）车客运线路优化导则上海市交通委员会 2016年2月

目录 1 总则 (1) 2 术语与定义 (2) 3 基本规定 (4) 4 公交线路新辟 (7) 5 公交线路调整 (9) 6 公交线路终止 (12) 7 公交线网评价 (13) 8 线网优化调整管理机制 (15) 9 编制依据 (17) 10 本导则用词说明 (18)

1 总则 1.0.1 为服务上海“十三五”末基本建成“四个中心”、全球城市和世界级城市群核心城市的发展定位，为上海市创建国家公交都市和打造世界先进水平的现代化国际大都市一体化交通体系提供有力支撑和保障，需要进一步落实公共交通优先发展战略，统筹平衡公共交通资源配臵、提高公共交通系统运行效率、提升公共交通整体服务水平和服务品质。 1.0.2 随着本市轨道交通大力发展、城市空间布局不断调整，居民出行结构发生明显变化，轨道交通占公共交通客运量的比例已经超过地面公交。由于地面公交线路优化尤其是调整与终止的难度较大，公交线网与其功能定位仍存在不适应之处，线网功能层次不清晰，市中心部分路段重复严重，市区边缘线网稀疏，换乘衔接不便等。 1.0.3 结合本市城市空间结构布局与交通出行特征，公交线路应构建骨干线、区域线、驳运线三级线网结构，形成功能明确、层次清晰、相互协调、分担均衡的公交线网体系，实现便捷、可靠的公交服务。 1.0.4 为落实公交优先发展战略，优化本市公共汽（电）车(以下简称“公交”)线网，提高公交服务水平和运营效率，建设世界一流的公共交通服务体系，特制订《上海市公共汽（电）车客运线路优化导则》（以下简称《导则》）。 1.0.5 本《导则》适用于本市公共汽（电）车客运线路（以下简称“公交线路”）的新辟、调整和终止。

2007数模竞赛B题,城市公交线路选择优化模型你要的

2007B题：乘公交，看奥运（数据有变化）我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1)、S3769→S2857 (2)、S1557→S0481 (3)、S1879→S2322 (4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。【附录1】基本参数设定相邻公汽站平均行驶时间(包括停站时间)：3分钟相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟公汽换乘公汽平均耗时：6分钟(其中步行时间2分钟) 地铁换乘地铁平均耗时：5分钟(其中步行时间2分钟) 地铁换乘公汽平均耗时：8分钟(其中步行时间4分钟) 公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟) 公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元地铁票价：3元（无论地铁线路间是否换乘）注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。【附录2】公交线路及相关信息（见公汽线路信息，对原数据文件B2007data.rar 有少量更改）

公交站优化设计意义

公交站优化设计意义 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

公交站优化设计意义公交停靠站点相对于城市道路及用地来说,虽然仅仅只是一个点,但由于其在公交系统中必不可缺的重要性,使其广泛的分布在城市各处,公交停靠站的布局、设置和设计不仅关系到公共交通运输的质量和效率,而且影响道路交通的运行质量和城市环境,牵扯到方方面面的问题。论文通过较为全面的交通调查和深入的理论分析,在总结公交运行、停靠特征规律的基础上,研究探讨了路段和交叉口不同类型公交停靠站点与其他交通流之间的相互作用和影响机理,建立了路段及交叉口不同类型公交站点车辆停靠延误模型及公交停靠对其他交通流延误和道路通行能力的影响模型,在比较分析、综合优化的基础上,研究发展了一套比较系统的公交停靠站布局、设置和设计的优化技术和方法。论文首先对公交停靠的最基本特征指标-公交车辆到达分布、加减速时间分布、公交停靠时间分布特征进行了分析,并给出了分布拟合函数,找出了各种特征分布所遵循的规律。在公交停靠站点对路段交通流的影响研究方面,论文选取了最常见的三幅路和四幅路沿机非分隔带和沿人行道设置的五种类型的公交站点。通过制定详细的调查方案,分别对各种类型公交站点对路段交通流的影响因素进行了全面细致的调查,然后根据调查数据,分析了各种影响因素对交通流运行的影响程度和态势,选取主要影响因素,构建了不同类型公交站点车辆停靠对道路交通流影响的理论模型,进而根据调查数据对所建模型进行回归拟合,确定了各类影响模型的回归参数和拟合效果。在公交停靠站点对信号交叉口交通流的影响研究方面,根据公交车辆停靠对不同类

公交线路优化调整工作调研报告

公交线路优化调整工作调研报告根据x市委办[2010]31号《关于开展第三批“组团蹲点到一线、破难开局抓落实”活动的通知》精神，我就“如何推进xx街道辖区公交线路优化调整工作”这一课题深入相关村、企进行了蹲点调研。一、xx街道公交网络现状 xx街道辖37个行政村，2.73万人口。现有城乡公交线路2条，分别途经xx 大道和临尤公路，距离客运线路两侧较近的分布有16个行政村。近几年，随着省级经济开发区xx新区建设的推进、企业的进驻和行政村的规划调整等，群众出行困难日益凸显。另一方面，随着xx新区框架的拉开，园区内四纵三横道路建设基本完工，为xx街道腹地各行政村公交车的开通提供了基础条件。二、蹲点调研主要工作 1、走访相关村、企，了解需求。对未通车的行政村和园区内职工人数较多的企业进行了调查走访，了解了群众上班、购物、就医、就学等方面的出行需求。 2、联系相关部门研究公交网络优化的可行性措施。联系了交通局、临海市运管所、临海市公交公司等相关单位，实地踏勘了汇丰南路、金岭路、义城路和其他通村道路。并召开座谈会对xx街道的公交车走向、班次、停靠站点等情况进行分析，结合群众出行需求和道路等级，初步拟定了新增一条客运班线和职工较多的企业实行上下班包车接送的方案。 3、召开沿线村主要干部座谈会。对拟设站点和终点站所在行政村召开主要干部座谈会，商定公交停靠站点和终点站选址方案。三、蹲点调研主要成效 1、拟定从上江始发，途经沿岙、塘渡、小溪、外洋、建国、岭脚至三桥，再围绕崇和门和老城区转一圈后原路返还至上江村的客运线路。该线路的开通，覆盖了xx街道一半左右行政村，惠及辖区五分之二以上的人口，能较好地缓解xx新区出行困难问题。 2、联系公交公司对辖区较大企业提供上下班包车运输服务。

北京公交线路的优化及其发展

北京公交线路的优化及其发展作者：丹青论文发表网【摘要】随着城市的发展，交通拥堵、交通事故等问题变得越来越突出，如何完善交通环境、提高交通的运营能力就成了一个非常重要的问题。而充分的发挥地面公共交通的优势，就能够有效的改善城市交通的现状。文章主要对北京目前公交线路的一些情况进行了相应的分析，先详细的介绍了公交的发展目标，后对北京目前公交线路中所存在的问题进行了分析，并相应的提出解决的措施，最后揭示了北京公交线路的发展方向，以此加强对北京公交线路的优化，提高公交线路规划的合理性。【关键词】北京公交线路；优化措施；发展方向 0.引言北京是我国的政治文化中心，各方面的建设在我国都是属于领先的水平，公共交通也不例外。但是，公共交通体系却存在一定程度上的不足，不能够有效的满足北京市民的出行需求。在北京的公共交通方式中，主要有轨道交通和地面交通两种方式，它们共同的构成了北京公共交通的运行体系。相对于轨道交通而言，地面公共交通具有建设投资少，覆盖面广等方面的优势，能够做大限度的满足人们出行的需求。而公交线路的优化设置，对于地面公共交通的发展至关重要，加强对公交线路的设置，有利于地面公共交通的发展。 1.公交的发展目标（1）地面公交的功能定位在城市的发展过程中，公共交通是人们出行的主要方式，地面公交明确自身在城市中的功能对于公交的发展具有非常重要的作用。这种功能上的定位，主要体现在以下两个方面。首先，轨道公交系统尚未形成之前，公共汽车交通是最主要的出行方式。在这种环境下，公共汽车交通要建立公交快速干线、直线和专用道等三方面的系统，并结合已经通车的地铁线路一起形成快速的公共交通系统。这种系统的建立，有助于城市结构战略的转移，引导城市的交通结构朝着合理化的方向发展，最终促进城市经济的发展[1]。这种地面公交系统的定位主要表现在：北京的二环线内，地面公共交通系统要按照比较严格的公共交通需求管理政策，以此保护古都的历史文化产品；北京的四环内城区，地面公共交通应当发挥非常积极的作用，以形成可以和私人交通工具相抗衡的运营模式；北京城市的边缘地区，地面公共交通要做好保持与城市中心便捷的交通关系；在卫星城镇，其内部运行的交通仍然以公共交通系统为主，并相应的结合城市公交快速干线和私人交通工具的共同发展。其次，轨道公交系统逐渐形成时，公共交通系统依然是城市交通系统的生力军。在这种情况下，北京市的公共交通系统应当与轨道交通共同发展，同时为城市和交通的发展做出贡献。城市公共交通系统在运行的过程中应当不断的完善，以更好的成为轨道交通系统的支持力量，并朝着人性化和生态化的方向发展[2]。（2）战略发展目标城市公共交通发展的战略目标，主要是：年交通需求和供要实现目标规划上的平衡，并相应的构建合理的城市公共交通运输系统；在促进城市可持续发展的同时，方便人们的出行，并提供安全、经济、快捷的公共交通；不断的建设和完善轨道交通系统，提高地面公交的服务水平，并相应的采取科学、有效的交通管理措施[3]。这种战略目标的实施是在充分的考虑了北京目前发展现状的基础上，进行确定的，能够有效的指导北京公共交通系统的建设和不断完善。（3）实施策略在具体的实施策略中，要以全面提高公共交通系统的服务水平为目标，不断的促进城市公共交通系统的发展。这就要求提高北京城市公交的服务水平，提高市场竞争力，实现在不

1、公交线网优化

1、公交线网优化公交优先项目提出了成都市中心城区公交线网优化方案、骨干线网优化方案，同时对天府新区公交线网进行优化和规划。成都市常规公交目前已初步形成“环形+放射状”的“快、干、支、微”四级线网体系。城市公交骨架线路是在公交网络体系中起支架作用的线路，它衔接区域内公交客流需求较大的枢纽点，主要满足直达客流的需要，以实现乘客快速、便捷的转移。公交骨架线路效率的高低直接影响整个网络运行效率。成都市公交线网概念骨架图按照城市任何两个公交服务区之间均应提供快速公交服务的理念，构筑抽象的理想快线网络。通过网络拟合，筛选可行网络，考虑对策略发展区快线支持，补充得到近期快线实施网络。以实施网络为基础，对现有线网进行改造，得到近期快线方案，如下图。

成都市近期公交快线网络规划图线网优化实例图随着2014年四川天府新区正式成立，天府新区成都直管区与中心城区形成双核发展；成都市第十三次党代会报告提出：“推动天府新区产城融合，突出国际化服务和创新型引领，突出天府国际空港新城的国际门户功能和龙泉山现代化

产业基地的集聚优势，把天府新区打造成为新兴增长极核。”因此，将天府新区成都直管区与中心城区的快捷连通作为公交快线布设的重要因素，同时兼顾天府新区内部各核心组团（天府新城、成都科学城、南部特色优势产业功能区）的连通性，规划布局多条公交干线。天府新区新增/调整快线布局

天府新区公交干线布局 2、交通集成模型数据库交通模型数据库项目的开展形成了多个预测模型和各项交通指标数据库，使得成都在机动化快速发展中的交通模式向智慧出行、绿色出行和可持续发展方向转变。数据库建设一览表

公交车调度方案的优化设计

公交车调度公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。

公交车调度方案的优化设计摘要本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。

公交线路优化调整工作调研报告详细版

文件编号：GD/FS-4686 （报告范本系列）公交线路优化调整工作调研报告详细版 The Short-Term Results Report By Individuals Or Institutions At Regular Or Irregular Times, Including Analysis, Synthesis, Innovation, Etc., Will Eventually Achieve Good Planning For The Future. 编辑：_________________ 单位：_________________ 日期：_________________

公交线路优化调整工作调研报告详细版提示语：本报告文件适合使用于个人或机构组织在定时或不定时情况下进行的近期成果汇报，表达方式以叙述、说明为主，内容包含分析，综合，新意，重点等，最终实现对未来的良好规划。文档所展示内容即为所得，可在下载完成后直接进行编辑。根据x市委办[XX]31号《关于开展第三批“组团蹲点到一线、破难开局抓落实”活动的通知》精神，我就“如何推进xx街道辖区公交线路优化调整工作”这一课题深入相关村、企进行了蹲点调研。一、xx街道公交网络现状 xx街道辖37个行政村，2.73万人口。现有城乡公交线路2条，分别途经xx大道和临尤公路，距离客运线路两侧较近的分布有16个行政村。近几年，随着省级经济开发区xx新区建设的推进、企业的进驻和行政村的规划调整等，群众出行困难日益凸

显。另一方面，随着xx新区框架的拉开，园区内四纵三横道路建设基本完工，为xx街道腹地各行政村公交车的开通提供了基础条件。二、蹲点调研主要工作 1、走访相关村、企，了解需求。对未通车的行政村和园区内职工人数较多的企业进行了调查走访，了解了群众上班、购物、就医、就学等方面的出行需求。 2、联系相关部门研究公交网络优化的可行性措施。联系了交通局、临海市运管所、临海市公交公司等相关单位，实地踏勘了汇丰南路、金岭路、义城路和其他通村道路。并召开座谈会对xx街道的公交车走向、班次、停靠站点等情况进行分析，结合群众出行需求和道路等级，初步拟定了新增一条客运班线和职工较多的企业实行上下班包车接送的方案。

公交线路选择优化问题

公交线路选择优化问题摘要本文针对公交线路选择问题进行了讨论。最佳路线的选择受时间和票价两个因素的影响，将题目已知的公交线路信息转化成线路矩阵处理。首先，从时间角度分析，所要寻找的路线经过的站点数和转车次数应该尽可能的少，考虑到所选择线路到达终点站所用的时间包括公交经过线路上各站点的时间、转车时间和步行时间，建立以所需时间最少为目标函数的线性优化模型一，从实际出发限制转车次数最多为2次，根据搜索算法利用MATLAB编程，求得问题一中S3359→S1828（其余见正文）之间的最佳路线为：L436下行-S1784-L167下行和L436下行-S1784-L217下行，所用时间为101分钟，总车费为3元；问题二中S3359→S1828之间的最佳路线为：L015 上行-S3068-D08-T1上行-D18-T2-D38-S3262-L041上行，所用时间为73分钟，总车费为5元。其次，从票价角度分析，寻找的路线应尽可能是单一票价车路线或经过站点数尽可能少的分段计价车路线，考虑到所选择线路需要的总车费包括公汽费用和地铁费用，建立以所需车费最少为目标函数的线性优化模型二，根据搜索算法利用MATLAB编程，求得问题一中S3359→S1828之间存在L436下行-S1784-L167下行等10条最佳路线（其余见正文），所用时间为101分钟，总车费为3元；问题二中S3359→S1828之间的最佳路线为：L015上行-S3068-D08-T1上行-D18-T2-D38-S3262-L041上行，所用时间为73分钟，总车费为5元。再次，根据乘客的不同需求可以赋予时间和票价两个因素不同的权值，建立以所需时间与所用票价在各自权值下的和最小为目标函数的线性优化模型三，当取权值皆为0.5时得问题一中S3359→S1828之间的最佳路线为：L436下行-S1784-L167下行和L436下行-S1784-L217下行，所用时间为101分钟，总车费为3元；问题二中S3359→S1828之间的最佳路线为：L015上行-S3068-D08-T1上行-D18-T2-D38-S3262-L041上行，所用时间为73分钟，总车费为5元。最后，对模型进行了评价，并将该模型推广到路径选择问题中。关键词公交线路选择；线性优化模型；搜索算法

公交线路优化

2010高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：河南科技大学参赛队员(打印并签名) ：1. 许光辉 2. 李贵涛 3. 蔡亚娟指导教师或指导教师组负责人(打印并签名)：日期： 2010 年 8 月 18 日赛区评阅编号（由赛区组委会评阅前进行编号）：

2010河南科技大学数学建模选拔赛 A 题公交车线路优化设计摘要本文旨在研究公交线路优化设计问题，寻找出一条或多条快速、经济、方便的从出发点到目的地的最优乘车或换乘方案。首先，我们依据“公交乘客心理调查结果”，明确影响乘客选择车次、路线的主要因素有三个：换乘次数、乘车时间和出行费用，确定各自所占的权重。之后登陆“洛阳公交网”全面收集和整理这三个影响因素的具体数据。对于问题一，已经给出确定的乘车路线，直接找出两目的地的车次依次乘车。结果见论文第4页图1。对于问题二，我们先用“控制变量法”初次筛选出任意两个目的地之间的最优车次，然后运用排列组合的方法确定遍历四个目的地再回到出发点的可行方案共有4 424A = 种。结果见论文第6页表格4。对于问题三，我们先利用“控制变量法”对任意两个目的地间的车次情况进行优化，筛选出任意两个目的地之间的最佳乘车方案。然后又在问题一、二的基础上通过对权重的设定和调整，将多目标规划问题转化为单一目标规划问题，利用“层次分析法”建立对各条线路进行评价的数学模型，最后用 LINGO 编程求解出最优乘车方案。问题三的中顺序经过这几个站点的最佳乘车路线是: 火车站33???→路市政府57???→路科大新区???→39-53路洛阳师院 ???→69路上海市场14??? →路火车站遍历经过这几个站点的最佳乘车路线是: 火车站???→←???14路海市场步行街???→←???25路河科大新区57???→←???路洛阳市政府 ???→←???33路洛阳师院52???→←??? 路火车站(正序逆序皆可) 【关键词】线路优化；乘客心理调查；控制变量法；遍历；目标规划；层次分析法； LINGO

公交车调度的方案优化设计

公交公交车调度方案优化设计摘要本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。 1．问题的提出

公交车调度问题

公交车调度问题关于公交车的调度问题摘要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车的利益为目标函数的优化模型，同时保证等车时间超过10 分钟(或者超过 5 分钟)的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值。首先，利用最小二乘法拟合出各站上(下)车人数的非参数分布函数，求解时先用一种简单方法估算出最小配车数43 辆。然后依此为参照值，利用Maple 优化工具得到一个整体最优解：最小配车数为48 辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间不宜过长，最后对整个模型进行了推广和评价，指出了有效改进方向。关键词：公交车调度；优化模型；最小二乘法问题的重述：公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14 站，下行方向共13 站，第3-4 页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均

速度为20 公里/小时。运营调度要求，乘客候车时间一般不要超过10 分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。试根据这些资料和要求，为该线路设计一个便于操作的全天(工作日)的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。基本假设 1)该公交路线不存在堵塞现象，且公共汽车之间依次行进，不存在超车现象。 2)公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。 3)上行、下行方向的头班车同时从起始站出发。 4)该公交路线上行方向共14站，下行方向共13站。 5)公交车均为同一型号，每辆标准载客100 名，车辆满载率不应超过120%，一般也不要低于50% 。 6)客车在该路线上运行的平均速度为20 公里/小时，不考虑乘客上下车时间。 7)乘客侯车时间一般不超过10 分钟，早高峰时一般不超过 5 分钟。 8)一开始从 A 13出发的车辆，与一开始从A 0出发的车辆不发生交替，两循环独立。 9)题目所给的数据具有一定的代表性,可以做为各种计算的依据。符号说明 N a：从总站A13 始发出的公交车的总次数（上行方向） N b ：从总站 A 0 始发出的公交车的总次数（下行方向） T1 ：上行方向早高峰发车间隔时间 T 2 ：上行方向平时发车间隔时间 T 3 ：上行方向晚高峰发车间隔时间

2007全国数学建模大赛B题公交系统快速查询的优化模型与算法

2007高教社杯全国大学生数学建模竞赛题目（请先阅读“对论文格式的统一要求”） B题：乘公交，看奥运我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485 (4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。【附录1】基本参数设定相邻公汽站平均行驶时间(包括停站时间)：3分钟相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟) 地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟) 地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟) 公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟) 公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元地铁票价：3元（无论地铁线路间是否换乘）注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。【附录2】公交线路及相关信息（见数据文件B2007data.rar）

公交线路的优化与改善要点

JIANGSU UNIVERSITY 2013届本科毕业论文论文题目：仙林大学城公交线路的优化与改善专业名称：工业工程班级学号：2011级学生姓名：杨雅琼指导教师：周富林

仙林大学城公交线路的优化与改善摘要城市交通拥挤和由此带来的环境与能源问题已严重制约城市经济的发展，影响到我国城市居民的生活。在这种状况下，研究和发展一种既能有效缓解城市交通拥挤又经济合理，且能与环境保护、节约能源相协调的可持续的城市交通运输方式成为人们关注的重点。目前我国城市公交线路网的建设并没有得到充分重视，以至于在公交线路网建设还存在许多问题，如某些公交路线过长或过短，交叉口附近公交停靠站位置选择不合理，公交线路选择不合理等。使得公交出现一些公交盲点，还有公交的服务水平普遍不够高。公交作为公共交通系统的子系统，承担着客流集散的功能，对于公共交通服务的方便度与舒适度都有着很大的影响。公交站点的优化设计不仅关系到公共交通运输的质量和效率，而且影响道路交通的运行质量和城市环境。除此而外，公交的服务水平也是制约公交发展的一个重要因素。关键词：公交线路，公交站点，公交服务水平

Abstract The problem of environment and energy sources city traffic congestion and the resulting has seriously restricted the development of city economy, affects the city residents in our country life. In this situation, the research and development of a can effectively alleviate the city traffic congestion and reasonable in economy, and sustainable city transport mode in coordination with the environmental protection, energy conservation is becoming the focus of attention. At present, the construction of China's city bus line network and did not receive adequate attention, so that the bus line network construction still exist many problems, such as some bus line too long or too short, near the intersection of bus stop location choice is not reasonable, unreasonable choice of bus lines. The transit bus appeared some blind spots, and the level of public transport services are generally not high enough The bus as a subsystem of the public transport system, bear the passenger distribution functions, for the convenience of the public transport service and comfort are greatly affects the. The optimization design of the bus stop is not only related to the quality of public transport and efficiency, and the impact of road traffic quality and environment of the city. In addition, an important factor in the level of public transport services is also constrained the development of public transport. Keywords: bus lines, bus station public transit ,service level

高新区公交线路优化

高新技术开发区公交路线的优化设计摘要随着城市经济的发展、城市化进程的加快及小汽车逐步进入家庭，城市交通的拥挤现象日益严重，已经影响到城市的可持续发展。理论研究与国内外城市交通建设实践表明，解决城市交通拥挤问题的根本出路在于：通过优先发展公共交通，优化城市交通结构，实现道路资源的高效利用。要大力发展公共交通，必须要进行公交系统的优化，大力提高公共交通的吸引力。本文就郑州市高新区公交线网建立了数学模型，以此进行优化处理，获得优化方案，解决以下四个问题：第一问：建立评价体系对公交路线设置的合理性和科学性进行评价；第二问：在考虑人口密度、交通路况等基础上，建立模型评价现有公交线路，选择可优化方案，对该区域的公交路线进行合理的规划设计，以满足居民在该区域内或区域外工作和生活的需要；第三问：在考虑公交公司运营成本和居民出行方便的基础上，结合第一问的评价体系对公交线路进行评价，重新规划该区域的公交线路；第四问：考虑地铁换乘和未来该区域发展，根据地铁站点的设置和公交站点的设置，对该区域的公交线路进行优化。问题一是根据所建数学模型进行评价的问题，方向即采用综合评价法，选择合理的评价指标，建立一个评价体系，对模型中所涉及的各种方案的优劣进行判断，从而找出能最大程度满足各方面要求的满意方案。在查阅资料后决定依据国家标准《城市道路交通规划设计规范GB 50220-95》中所规范的指标，选择公交线路长度、平均站距、非直线系数和公交线网密度作为评价指标。对于问题二，该问题属于优化问题，根据问题要求，应当以居民出行时间为目标函数来描述公交线路对居民出行需求的满足程度，即出行时间应尽量短。所以这一问以居民出行时间为目标函数。而且要求考虑人口密度和交通路况，则需模拟系数对出行时间进行修正。利用Floyd算法得到任意两点间最短路径后与现有公交线路进行对比，得出优化方案。问题三中公交公司运营成本表现在所设置公交线路长度和运营效率上，公交车运营时在首末站点之间停靠次数越多，公交线路越长，相对应运营成本越高。居民出行方便一般首要考虑出行时耗，而出行过程中公交车停靠次数越多花费的时间也就越多。综合考虑道路长度和停靠次数，作为线路合理性的评价标准。停靠次数与线路中站点的设置有关，根据国家标准《规范》，公共交通站距不应小于500m。为了避免某条线路过长，考虑线路长度尽可能接近。思路与问题一一致，将新的指标并入问题一中所建立的指标评价体系，重新调整各个指标的权重，构建评价函数，进行综合评价，得出优化方案。第四问涉及地铁站与公交站的关系。地铁站覆盖的公交站点，公交客流量将会减少，地铁分去部分出行人流也降低了公交线路的运营压力。考虑地铁的影响，应尽量使公交站点与地铁站对接，提高地铁站的服务能力，进一步缩短居民出行时间；考虑地区发展，可改变站点或新增站点以满足人们出行的需要。关键词：郑州高新区公交线路优化地铁发展规划综合评价法 Floyd算法

公交线路选择的优化模型

龙源期刊网 https://www.360docs.net/doc/1210305459.html, 公交线路选择的优化模型作者：张俊丽来源：《价值工程》2015年第28期摘要：本文针对城市公交线路选择问题建立了相应的数学模型。将公共自行车看作独立于公汽、地铁的第三种交通方式。利用网络图，主要从换乘次数、出行花费和出行总时间三个方面来确定最佳线路，分别考虑了各单目标，增加不同的上限约束，建立了任意两站点的最佳线路相应的网络流模型。 Abstract： In this paper， the corresponding mathematical model is established for the problem of urban public transportation route selection. The public bicycle as independent of the bus， the subway third modes of transport. Using the network diagram， three main factors are considered to find the best route， the number of trips， travel expenses and travel time.The network flow model of the best optimal line between any two sites， which considers the single objective and the different upper bound constraints. 关键词：公交系统；最佳线路；最小费用流；优先因子 Key words： bus system；best line；minimum cost flow；priority factor 中图分类号：U491.1+7 文献标识码：A 文章编号：1006-4311（2015）28-0206-02 0 引言城市公共交通网络是城市交通网络的重要组成部分，提高城市交通系统的利用率被公认为是改善交通拥堵的有效途径之一。而如何优化城市现有公交网络以提高城市公交系统的利用率，是当今倍受关注的一个重要课题。公交汽车和城市轨道交通在城市公共交通体系中发挥着大动脉的作用，但是由于线路和站点布局的限制，是无法覆盖城市每一个角落的。即在公共交通体系的末端，缺少一套针对每个乘客特定的短途出行需求的公共交通微循环系统。为了解决这一问题，一种能够实现城市公共交通微循环的公共自行车租赁系统被引入我国。西安市区也常规地在轨道交通站点、公交站点、社区门口设置租赁点，通过“公共自行车管理系统”来管理这些租赁点的自行车。对租赁站点的发展规模预测、追加投资额的分配问题进行探讨，对政府建设城市公共自行车租赁系统具有一定的指导意义。但是在如何将公共交通中地铁、公共汽车、公共自行车租赁有效结合一直是个空白。本文给出了城市中任意两站点最佳线路方案。本文认为所谓最佳线路，应该从乘车费用、公共自行车骑行时间、换乘次数、出行时间四个方面来理解。对于任意两站点的最佳线路，建立了网络流模型。 1 模型准备：构造容量费用网络图N=（V，E，C，B）