江油市部分公交线路优化调整方案
江油市部分公交线路优化调整方案
一路：江油汽车客运站往返火车货站
江油汽车客运站—优抚医院—工业技师学院—西山公园—罗汉寺—新华建筑—五建司—人寿保险—社保站—太白公园—江油大剧院—新天地步行街—五路口—状元府第—江油中学—长城特钢生活区—钢城休闲中心—长钢总医院—矿机—三合信用社—火车客站—江师附小—立交桥—火车货站。按此线路返回至五建司到达江油汽车客运站。
二路：市中医院往返火车货站
市中医院—川西北小区—红庙小区—政府第二办公楼—江油国税—中石油公司—鸿飞集团—宏业机电—马路湾综合市场—马路湾—广电大楼—九〇三医院—华丰桥—建兴市场—公交大厦—五路口—新天地步行街—江油大剧院—汽车北站—体育馆—石油小区—三合一中—火车客站—江师附小—立交桥—火车货站。
八路：市中医院往返杨家庵
市中医院—川西北小区—红庙小区—行政服务中心—顺辉花园城—水岸花都—电力小区—博文小区—广电大楼—九〇三医院—华丰桥—建兴市场—公交大厦—状元府第—江油中学—长城特钢生活区—钢城休闲中心—长钢总医院—矿机—三合信用社—火车客站—蟠龙小区—城东加油站—车务B区—立交桥—煤建公司—马家酒厂—中雁加油站—逸夫小学—武引渡槽—翠屏山—管道队—石岭—杨家庵。
九路：五建司往返九岭
五建司—发展银行—太白广场—九〇三生活五区—九〇三医院—广电大楼—电力小区—水岸花都—顺辉花园城—龙溪谷—行政服务中心—政府第二办公楼—江油国税—中润恒大国际商贸城—京鹏小区—李家巷子—河西—五家坡—青莲—大宝车站—景云村—九岭。按此线路返回至太白广场，经建工诗城幼儿园、建设局到达五建司。
十二路：公交金轮枢纽站往返河南工业园
公交金轮枢纽站—新天地步行街—五路口—状元府第—江油中学—羊河村委会—河南工业园。
十五路：市中医院往返江电新大门
市中医院—红庙小区—行政服务中心—顺辉花园城—水岸花都—电力小区—博文小区—锦绣丽苑—诗城小学—恒丰园小区—新空间家园—渔市口—五路口—三合场—长城特钢—钢城休闲中心—长钢总医院—矿机—三合信用社—三合一中—石油小区—三合法庭—江电新大门。
十七路：公交金轮枢纽站往返白至村一队
公交金轮枢纽站—新天地步行街—江油大剧院—汽车北站—体育馆—石油小区—三合一中—火车客站—江师附小—立交桥—火车货站—煤建公司—马家酒厂—白至村委会—白至村一队。
十八路：公交金轮枢纽站往返东山石灰窑
公交金轮枢纽站—新天地步行街—五路口—三合场—长城特钢—长城特钢生活区—东山石灰窑。
十九路环线：六二四生活区往返六二四生活区
191线：六二四生活区—发展银行—江油口腔医院—市人民医院—纪念碑—渔市口—五路口—三合场—长城特钢—钢城休闲中心—长钢总医院—矿机—三合信用社—三合一中—石油小区—体育馆—汽车北站入口—大场口—硕丰园—六二四生活区。
192线：六二四生活区—蓝海洋渡假酒店—大场口—汽车北站入口—体育馆—石油小区—三合一中—火车客站—三合信用社—矿机—长钢总医院—钢城休闲中心—长城特钢—三合场—民主商场—渔市口—市人民医院—江油口腔医院—太白广场—人寿保险—六二四生活区。
二十路：公交金轮枢纽站往返劳坪车站
公交金轮枢纽站—新天地步行街—江油大剧院—汽车北站—体育馆—石油小区—三合一中—火车客站—江师附小—立交桥—火车货站—煤建公司—马家酒厂—中雁加油站—柏林加油站—禅林油库—劳坪车站。
二十一路：公交金轮枢纽站往返河南工业园
公交金轮枢纽站—新天地步行街—江油大剧院—汽车北站—体育馆—石油小区—三合一中—火车客站—三合信用社—矿机—陶瓷厂—新发村委会—新发村六组—东岳庙—宝轮庵—河南工业园。
二十二路：人民法院往返幸福村
人民法院—建设局—五建司—人寿保险—社保站—北门口—太白公园后大门—太白公寓—大场口—长钢技校—鸿馨家园—幸福村。按此线路返回至马路湾，经广电大楼、顺辉公司、宏业机电、马路湾综合市场到达人民法院。
二十三路：罗汉寺往返泗洲村小学
罗汉寺—西山公园—工业技师学院—中坝职中—江油汽车客运站—五建司—人寿保险—社保站—北门口—纪念碑—渔市口—五路口—金鑫宾馆—建兴市场—华丰桥—九〇三医院—华丽花园—电力小区—南方公司—鸿飞集团—鸿飞公交—三叉河—泗洲村小学。按此线路返回至五建司，经人民银行、市公安局到达罗汉寺。
二十四路：工业技师学院往返喻家观
工业技师学院—西山公园—罗汉寺—市公安局—新华建筑—江油汽车客运站—扶贫驾校—太白公寓—太白公园后大门—太白公园前大门—北门口—纪念碑—渔市口—五路口—长钢南二区市场—长城特钢—钢城休闲中心—长钢总医院—矿机—三合信用社—火车客站—蟠龙小区—城东加油站—车务B区—立交桥—喻家观村委会—李白故里酒厂—李家大院—喻家观九大队。按此线路返回至扶贫驾校，经优抚医院到达工业技师学院。
二十五路：市福利院往返河南工业园
市福利院—江油市计生站—半岛1号酒店—滨江华城B区—涪江丽苑—花园初中—花园小学—公交金轮枢纽站—新天地步行街—纪念碑—新空间家园—恒丰园小区—九〇三生活五区—诗城小学—广电大楼—马路湾综合市场—宏业机电—鸿飞集团—中润恒大国际商贸城—市中医院—川西北小区—红庙小区—河南雨污水提升泵站—永乐木业—宝轮庵。
二十六路：市中医院往返市福利院
市中医院—龙溪谷（建兴路）—顺辉花园城—水岸花都—电力小区—博文小区—锦绣丽苑—诗城小学—恒丰园小区—新空间家园—渔市口—市人民医院—
江油口腔医院—太白广场—建工诗城幼儿园—建设局—江油汽车客运站—扶贫驾校—大场口—汽车北站入口—新太白小区—滨江华城A区—半岛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】
公交站优化设计意义 公交停靠站点相对于城市道路及用地来说,虽然仅仅只是一个点,但由于其在公交系统中必不可缺的重要性,使其广泛的分布在城市各处,公交停靠站的布局、设置和设计不仅关系到公共交通运输的质量和效率,而且影响道路交通的运行质量和城市环境,牵扯到方方面面的问题。论文通过较为全面的交通调查和深入的理论分析,在总结公交运行、停靠特征规律的基础上,研究探讨了路段和交叉口不同类型公交停靠站点与其他交通流之间的相互作用和影响机理,建立了路段及交叉口不同类型公交站点车辆停靠延误模型及公交停靠对其他交通流延误和道路通行能力的影响模型,在比较分析、综合优化的基础上,研究发展了一套比较系统的公交停靠站布局、设置和设计的优化技术和方法。论文首先对公交停靠的最基本特征指标-公交车辆到达分布、加减速时间分布、公交停靠时间分布特征进行了分析,并给出了分布拟合函数,找出了各种特征分布所遵循的规律。在公交停靠站点对路段交通流的影响研究方面,论文选取了最常见的三幅路和四幅路沿机非分隔带和沿人行道设置的五种类型的公交站点。通过制定详细的调查方案,分别对各种类型公交站点对路段交通流的影响因素进行了全面细致的调查,然后根据调查数据,分析了各种影响因素对交通流运行的影响程度和态势,选取主要影响因素,构建了不同类型公交站点车辆停靠对道路交通流影响的理论模型,进而根据调查数据对所建模型进行回归拟合,确定了各类影响模型的回归参数和拟合效果。在公交停靠站点对信号交叉口交通流的影响研究方面,根据公交车辆停靠对不同类
天津市公交线路查询大全
天津市公交线路查询大全 观光 1 路：洪湖路、西站、大胡同、食品街、小白楼、大直沽、天钢 观光 2 路：华苑、水上公园、体育馆、滨江道、食品街、大胡同、第三医院 1 路：三和小区、北宁、北站、东北角、食品街、滨江商厦、人民大楼 2 路：邵公庄、狮子林桥、天津站、八经路、十三经路、大直沽后台 3 路：跃升里、密云路、临潼路、红旗路、海光寺、滨江道、下瓦房 4 路：白庙、五马路、黄纬路、东北角、劝业场、马场道、天津乐园 5 路：丁字沽、西于庄、北营门、北大关、东北角、北安桥、天津站 7 站：北站、新村口、李公楼、东风立交桥、刘庄浮桥、人民公园 8 路：天津站、河北路、总医院、天塔、环湖医院、宾水道、体育中心 9 路：中心公园、体育馆、佟楼、紫金山路、气象台路、体院北、杨楼 10 路：引河桥、北仓、天穆村、柳滩、勤俭道、丁字沽、西于庄、西站 11 路：跃升里、西横堤、民族医院、西站、西南角、南开五马路、青年路 12 路：辰纬路、东北角、西北角、海光寺、八里台、体育中心、凌庄子 13 路：天津站、泰安道、香港路、西康路、围堤道、天津宾馆、体院北 14 路：北站体育场、小树林、百货大楼、长征医院、总医院、贵州路、佟楼 15 路：民权门、五串场、东南角( 上行：东北角、新安购物、南马路) 17 路：广场、天津站、地道口、大桥道、新村口、二号桥、詹庄子、张贵庄 18 路：47 中、北仓、南仓、白庙、榆关道、新开桥、四马路、金钢桥 19 路：西关西、西南角、南开二马路、海光寺、滨江商厦、中心公园 20 路：中心公园、湖北路、大营门、南楼、红光里、太湖里、三水道 21 路：小街、上浦口、杨堤、柴楼、双街、砖瓦厂、化工区、47 中
公交线路优化调整工作调研报告
公交线路优化调整工作调研报告 根据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
南昌市公交线路图
南昌市公交线路图 1路：夏令：4:50——22:30；冬令：5:00——22:00 包家花园→何家坊→市五医院→新溪桥→徐家坊→建设路口→九四医院→自来水公司→老福山→赣江宾馆（长途汽车站）→八一广场（省委党校）→省妇幼保健院→省中医院→青山路口→儿童医院→省人民医院（江西日报社）→裕丰大厦→八一桥→塘子河2路：（内线）夏令：4:50——23:00；冬令：5:00——22:30 火车站→老福山→赣江宾馆（长途汽车站）→八一广场（省委党校）→中山路东口→百花洲→洗马池→华厦证券→中山路西口→滕王阁→榕门路口→胜利路口→八一桥→裕丰大厦→省人民医院（江西日报社）→儿童医院→青山路口→省中医院→省妇幼保健院→八一广场（省委党校）→赣江宾馆（长途汽车站）→老福山→火车站 2路：（外线）夏令：4:50——23:00；冬令：5:00——22:30 火车站→老福山→赣江宾馆（长途汽车站）→八一广场（省委党校）→省妇幼保健院→省中医院→青山路口→儿童医院→省人民医院（江西日报社）→八一桥→胜利路口→市中西医结合医院（贺龙指挥部）→社保大楼→华厦证券→洗马池→百花洲→中山路东口→八一广场（省委党校）→赣江宾馆（长途汽车站）→老福山→火车站 5路：夏令：6:00——20:30；冬令：6:00——20:00 火车站→老福山→公交总公司→绳金塔→市三医院→象山南路口→三眼井→六眼井→瓦子角→市一医院→工人文化宫→肺科医院→墩子塘→叠山路东口→市出租公司→省一附医院→金阳光百货→文教路→南京路口→省科学院→天虹商场（南昌大学）→上海北路口→长春村→庐山花园→色织总厂→外贸学校（长）→南京东路（长）→青山湖区政府（长）→清华泰豪（长）→凤凰数码（长）→先锋软件（长）→凤凰数码（长）→清华工业园（长）→丰源集团（长）→高新开发区 7路：夏令：5:40——21:30；冬令：5:40——20:30 省二医院→石泉→青山湖大道口→南大南院→谢家村→彭家桥→江西师大→人民公园→省政府→八一广场→省妇幼保健院→省中医院→青山路口→儿童医院→省人民医院（江西日报社）→八一桥→胜利路口→榕门路口→滕王阁→中山路西口（专线）→新洲路口（专线）→省科技馆（专线终、起点）→闽发证券→洗马池→瓦子角→南海行宫→电信大楼→八一广场→省政府→人民公园→江西师大→彭家桥→谢家村→南大南院→青山湖大道口→省二医院 8路：夏令：5:50——20:30；冬令：6:00——20:00 塘山→七里街→三十中→李家庄→香江家具城→油化厂→化纤厂→青山路→青山南路口→儿童医院→省人民医院（江西日报社）→八一桥→榕门路→滕王阁→中山路西口（市财政局）→孺子路口（孺子桥）→福田花园（抚河桥）→朝阳水厂→十二中（朝阳小区）→南昌高专（南昌大桥）→省出版学校（长）→市卷烟厂（长）→良种场（长）→豪威大市场（长）→朝阳农场（长） 9路：（内线）6:00——18:30 洪城大市场→市场二路→市场一路→市场大门口→洪城大市场→洪城路口→桃花中路→桃花北路口→子安路→孺子路口→船山路→永叔路口→系马桩街→赣江宾馆（长途汽车站）→老福山→天佑路→火车站→自来水公司→坛子口→十字街→武警总队→洪城大市场9路：（外线）6:00——18:30 洪城大市场→市场二路→市场一路→市场大门口→武警总队→十字街→坛子口→自来水公司→老福山花园→天佑路→火车站→老福山→赣江宾馆（长途汽车站）→交通银行→系马桩街→永叔路口→船山路→孺子路口→子安路→桃花北路口→桃花中路→洪城路口→洪城大市场
高新区公交线路优化
高新技术开发区公交路线的优化设计 摘要 随着城市经济的发展、城市化进程的加快及小汽车逐步进入家庭，城市交通的拥挤现象日益严重，已经影响到城市的可持续发展。理论研究与国内外城市交通建设实践表明，解决城市交通拥挤问题的根本出路在于：通过优先发展公共交通，优化城市交通结构，实现道路资源的高效利用。要大力发展公共交通，必须要进行公交系统的优化，大力提高公共交通的吸引力。 本文就郑州市高新区公交线网建立了数学模型，以此进行优化处理，获得优化方案，解决以下四个问题： 第一问：建立评价体系对公交路线设置的合理性和科学性进行评价； 第二问：在考虑人口密度、交通路况等基础上，建立模型评价现有公交线路，选择可优化方案，对该区域的公交路线进行合理的规划设计，以满足居民在该区域内或区域外工作和生活的需要； 第三问：在考虑公交公司运营成本和居民出行方便的基础上，结合第一问的评价体系对公交线路进行评价，重新规划该区域的公交线路； 第四问：考虑地铁换乘和未来该区域发展，根据地铁站点的设置和公交站点的设置，对该区域的公交线路进行优化。 问题一是根据所建数学模型进行评价的问题，方向即采用综合评价法，选择合理的评价指标，建立一个评价体系，对模型中所涉及的各种方案的优劣进行判断，从而找出能最大程度满足各方面要求的满意方案。在查阅资料后决定依据国家标准《城市道路交通规划设计规范GB 50220-95》中所规范的指标，选择公交线路长度、平均站距、非直线系数和公交线网密度作为评价指标。 对于问题二，该问题属于优化问题，根据问题要求，应当以居民出行时间为目标函数来描述公交线路对居民出行需求的满足程度，即出行时间应尽量短。所以这一问以居民出行时间为目标函数。而且要求考虑人口密度和交通路况，则需模拟系数对出行时间进行修正。利用Floyd算法得到任意两点间最短路径后与现有公交线路进行对比，得出优化方案。 问题三中公交公司运营成本表现在所设置公交线路长度和运营效率上，公交车运营时在首末站点之间停靠次数越多，公交线路越长，相对应运营成本越高。居民出行方便一般首要考虑出行时耗，而出行过程中公交车停靠次数越多花费的时间也就越多。综合考虑道路长度和停靠次数，作为线路合理性的评价标准。停靠次数与线路中站点的设置有关，根据国家标准《规范》，公共交通站距不应小于500m。为了避免某条线路过长，考虑线路长度尽可能接近。思路与问题一一致，将新的指标并入问题一中所建立的指标评价体系，重新调整各个指标的权重，构建评价函数，进行综合评价，得出优化方案。 第四问涉及地铁站与公交站的关系。地铁站覆盖的公交站点，公交客流量将会减少，地铁分去部分出行人流也降低了公交线路的运营压力。考虑地铁的影响，应尽量使公交站点与地铁站对接，提高地铁站的服务能力，进一步缩短居民出行时间；考虑地区发展，可改变站点或新增站点以满足人们出行的需要。 关键词：郑州高新区公交线路优化地铁发展规划综合评价法 Floyd算法