最佳公交线路选择问题

基于时间价值和经济价值的公交线路选择研究

基于时间价值和经济价值的公交线路选择研究 在对公交乘客出行心理特征进行分析的基础上，考虑了乘客选择公交线路决策的因素，建立了基于时间价值和经济价值的公交线路选择合理的模型。运用C 语言或方法，把数据库导入内存，基于Dijkstra算法的思想，利用邻接点算法对Dijkstra算法进行了优化，并得到了实现，有较强的实际应用价值。 标签： 时间价值；经济价值；内存Dijkstra算法 0 引言 在此我所设计的公交车查询系统就是为了方便人员在数据查询方面的操作，使得他们在日常生活中都会达到事半功倍的效果，减轻了人力的负担，方便了数据的存储，增加了安全性。 它在不考虑换乘地铁、步行以及其他因素的影响下，可以给乘客提供在起始站与终点站之间，能否直达或者换乘一站、换乘两站及三站的详细信息，最后能准确的显示最优化直达或者换乘路线。 1 系统设计关键技术 1.1 图 图是一种重要且复杂的数据结构。在线形表中，数据元素之间仅有着线性关系，每个数据元素只有一个直接前驱和一个直接后继;在树性结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（即其孩子结点）相关，但只能和上一层中一个元素（即其双亲结点）相关；而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 一个图由两部分组成，一部分是结点，图的术语中也称之为顶点（vertex）；另一部分是顶点的偶对，称之为边（edge）。通常，图的任意一对顶点间都允许有一条边。 在本文中，我主要用图来表示地图上一组坐标以及坐标之间的距离，以求得最短路径从而对交通网中的公共交通信息进行查询。 1.2 数组 数组在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，数

上海公交线网优化导则

上海市公共汽（电）车客运线路优化导则 上海市交通委员会 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 本《导则》适用于本市公共汽（电）车客运线路（以下简称“公交线路”）的新辟、调整和终止。

杭州公交线路大全

杭州公交线路大全/线路一览表/价格表： 1/K1凤起路－小河路登云路口 上行站点：凤起路、十四中、省府大楼东、武林门南、密渡桥路口、沈塘桥、石灰桥、打索桥、余杭塘上、董家新村、大关桥西、湖墅北路口、长征桥、小河路、小河路登云路口 下行站点：小河路登云路口、和睦小区、登云路口、小河路北口、长征桥、湖墅北路口、大关桥西、董家新村、余杭塘上、打索桥、石灰桥、沈塘桥、密渡桥路口、凤起路 首末班时间：凤起路：5:00-22:30 小河路登云路口：5:50-22:30 K1：2.00元 1：1.00元可用IC卡：A/B/C/D/T 3/K3城站火车站－大关小区 上行站点：城站火车站、香榭商务大厦、市三医院北、水漾桥、丰乐桥南、联桥、梅登高桥、朝晖二区、省人民医院、朝晖六区、石灰坝、德胜新村、香积寺路口、大关小区 下行站点：大关小区、香积寺路口、德胜新村、石灰坝、朝晖六区、省人民医院、朝晖二区、梅登高桥、联桥、丰乐桥南、水漾桥、市三医院北、香榭商务大厦、城站火车站 首末班时间：城站火车站：5:30-23:50 大关小区：5:00-23:20 K3：2.00元 3：1.00元可用IC卡：A/B/C/D/T 5/K5六公园－三里亭小区 上行站点：六公园、延安路口、环北市场、新华路口、建国路口、市红会医院、市红会医院北、公交总公司南、机神村、耀江大酒店、三里亭小区 下行站点：三里亭小区、池塘庙路西口、顾家畈路西口、三里兰苑南门、三里兰苑东门、顾家畈路口、耀江大酒店、机神村、公交总公司南、市红会医院北、市红会医院、建国路口、新华路口、中大广场、六公园 首末班时间：六公园：6:00-21:30 三里亭小区：5:30-21:00 K5：2.00元 5：1.00元可用IC卡：A/B/C/D/T 6/K6少年宫－长城机电 上行站点：少年宫、省府大楼西、保俶路、八字桥、武林门马塍路口、半道红、大塘新村、市交警支队、朝晖一区、朝晖二区、省人民医院、朝晖六区、石灰坝、德胜新村南、绍兴路口、德胜东村、长城机电 下行站点：长城机电、德胜东村、绍兴路口、德胜新村南、石灰坝、朝晖六区、省人民医院、朝晖一区、市交警支队、大塘新村、半道红、市府大楼、武林门马塍路口、八字桥、保俶路、省府大楼西、省府路、少年宫 首末班时间：少年宫：6:00-21:40 长城机电：5:20-21:00 K6：2.00元 6：1.00元可用IC卡：A/B/C/D/T 7/K7城站火车站－灵隐 上行站点：城站火车站、市第三医院、中河路口、解百商店、湖滨、东坡路平海路口、少年宫、断桥、葛岭、新新饭店、岳庙、玉泉、洪春桥、九里松、石莲亭、灵隐 下行站点：灵隐、石莲亭、九里松、洪春桥、玉泉、岳庙、新新饭店、葛岭、断桥、六公园、三公园、解放路吴山路口、耀江广厦、中河路口、市第三医院、城站火车站 首末班时间：城站火车站：5:00-21:30 灵隐：5:30-22:00 K7：2.00元 7：1.00元可用IC卡：A/B/C/D/T 8/K8鼓楼－德胜东村 上行站点：鼓楼、惠民路、吴山广场、开元路、井亭桥、市一医院、联桥、杭州高级中学、梅登高桥、市体育馆、 宝善桥、莫衙营、公交总公司东、艮山流水苑、焦家村、和平广场、德胜路口、德胜东村

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】

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

海口55条公交线路与站点明细表

海口55条公交线路(站点)明细表 1路秀英-府城(6∶00-22∶30)3-5分钟发一趟车 往：秀华路、秀英大道、海秀路、海府路、琼州大道、文庄路、中山路、高登街 秀英区政府、省医院留医部、市十四中、秀英小街、军供站、燕琼大厦、金鼎大厦、西站、海秀桥、农机公司、滨濂村、凤凰新村、秀英村、金牛岭公园、南庄酒店、海南侨中、海口警备区、国宾大厦、市九中、明珠广场、东湖、南亚广场、省琼剧院、省林业局、省彩票中心、下洋坡、东站、五公祠、琼山自来水公司、琼山中学、琼山文化宫、琼台师院、琼台幼儿园、琼山财政局 2路龙华总站-海职院(6∶00-22∶30)5分钟发一趟车 往：龙华路、解放西路、新华南路、东湖路、博爱南路、海秀东路、大英西路、大同路、海秀路、秀英大道、秀华路、丘海大道、滨涯路、金牛路 友谊商场、市文化宫、新华南、市商务局、博爱南路口、省电台、明珠广场、义龙中学、市九中、国宾大厦、海口警备区、龙华西路口、海南侨中、南庄酒店、金牛岭公园、凤凰新村、滨濂村、农机公司、海秀桥、西站、燕琼大厦、军供站、市十四中、省医院留医部、秀英区政府、海瑞桥、海口供电公司、金山小区南门、农垦中学、关爱医院门诊部、海职院东门 3路秀英-武警医院(6∶00-23∶00)6-7分钟发一趟车 往：秀英大道、滨海大道、长堤路、白龙北路、文明东路 秀英小街、军供站、港口市场、海口港、东方洋、电力村、文华大酒店、财政大厦、人大会堂、万绿园、泰华路口、开总大厦、滨海医院、爱力大厦、钟楼、水巷口、和平桥、新埠桥、旅游学校、南北货运市场、文明东路口、岭下村、武警医院 4路国贸-府城(5∶40-23∶00)3分钟发一趟车 往：文华路、金贸路、金龙路、国贸路、玉沙路、金龙路、龙华路、解放西路、新华南路、东湖路、博爱南路、海府路、琼州大道、建国路、中山路、高登东街 文华路、金贸办税厅、金贸中路、宜欣广场、王府大厦、嘉陵大厦、富豪大厦、金龙市场、椰树集团、省医学院、龙华总站、友谊商场、市文化宫、新华南、市商务局、博爱南路口、东湖、南亚广场、省琼剧院、省林业局、省彩票中心、下洋坡、东站、五公祠、琼山医院、琼山区政府、琼山旅社、琼台师院、琼台幼儿园、琼山财政局 5路万恒路-流水坡(6∶00-22∶00)12分钟发一趟车 往：甸昆路、海甸五西路、人民大道、长堤路、龙华路、解放西路、新华南路、东湖路、博爱南路、文明路、敬贤路 实验中学初中部、甸昆路口、海大北门、怡心路口、白沙园、海南大学、京海花园、人民天桥、钟楼、省医院龙华门诊部、市文化宫、新华南、市商务局、市中医院、文明天桥、华山大厦、市七中、岭下村、武警医院、流水坡 6路新埠岛-荣山(6∶00-21∶00)10分钟发一趟车 往：长堤路、滨海大道、秀英大道、海盛路、长秀路 新世界花园、新埠桥、和平桥、水巷口、钟楼、滨海医院、开总大厦、泰华路口、万绿园、人大会堂、双岛学园、文华大酒店、爱华汽车广场、海事局、港口市场、军供站、秀英小街、军供站、双拥路口、703车队、科园路口、港澳开发区、长怡路口、永桂开发区、长流镇、荣山 7路农垦医院-三西路(6∶00-22∶00)6分钟发一趟车

天津市公交线路查询大全

天津市公交线路查询大全 观光 1 路：洪湖路、西站、大胡同、食品街、小白楼、大直沽、天钢 观光 2 路：华苑、水上公园、体育馆、滨江道、食品街、大胡同、第三医院 1 路：三和小区、北宁、北站、东北角、食品街、滨江商厦、人民大楼 2 路：邵公庄、狮子林桥、天津站、八经路、十三经路、大直沽后台 3 路：跃升里、密云路、临潼路、红旗路、海光寺、滨江道、下瓦房 4 路：白庙、五马路、黄纬路、东北角、劝业场、马场道、天津乐园 5 路：丁字沽、西于庄、北营门、北大关、东北角、北安桥、天津站 7 站：北站、新村口、李公楼、东风立交桥、刘庄浮桥、人民公园 8 路：天津站、河北路、总医院、天塔、环湖医院、宾水道、体育中心 9 路：中心公园、体育馆、佟楼、紫金山路、气象台路、体院北、杨楼 10 路：引河桥、北仓、天穆村、柳滩、勤俭道、丁字沽、西于庄、西站 11 路：跃升里、西横堤、民族医院、西站、西南角、南开五马路、青年路 12 路：辰纬路、东北角、西北角、海光寺、八里台、体育中心、凌庄子 13 路：天津站、泰安道、香港路、西康路、围堤道、天津宾馆、体院北 14 路：北站体育场、小树林、百货大楼、长征医院、总医院、贵州路、佟楼 15 路：民权门、五串场、东南角( 上行：东北角、新安购物、南马路) 17 路：广场、天津站、地道口、大桥道、新村口、二号桥、詹庄子、张贵庄 18 路：47 中、北仓、南仓、白庙、榆关道、新开桥、四马路、金钢桥 19 路：西关西、西南角、南开二马路、海光寺、滨江商厦、中心公园 20 路：中心公园、湖北路、大营门、南楼、红光里、太湖里、三水道 21 路：小街、上浦口、杨堤、柴楼、双街、砖瓦厂、化工区、47 中

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

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

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

公交线路选择优化问题

公交线路选择优化问题 摘要本文针对公交线路选择问题进行了讨论。最佳路线的选择受时间和票价两个因素的影响，将题目已知的公交线路信息转化成线路矩阵处理。 首先，从时间角度分析，所要寻找的路线经过的站点数和转车次数应该尽可能的少，考虑到所选择线路到达终点站所用的时间包括公交经过线路上各站点的时间、转车时间和步行时间，建立以所需时间最少为目标函数的线性优化模型一，从实际出发限制转车次数最多为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元。 最后，对模型进行了评价，并将该模型推广到路径选择问题中。 关键词公交线路选择；线性优化模型；搜索算法

广州公交线路一览表

广州BRT公交线路一览表 编码起止点行向停靠站点 B1(原292路)夏园至体育中心 上行夏园站.南湾站.庙头站.南海神庙站.沙浦站.双岗站.黄埔客运站站.乌冲站.下沙站.珠江村站.茅岗站.莲溪站.珠村站.黄村站.东圃镇站.车陂站.天朗明居站.棠东站.棠下村站.学院站.上社站.华景新城站.师大暨大站.岗顶站.石牌桥站.体育中心站 下行体育中心站.石牌桥站.岗顶站.师大暨大站.华景新城站.上社站.学院站.棠下村站.棠东站.天朗明居站.车陂站.东圃镇站.黄村站.珠村站.莲溪站.茅岗站.珠江村站.下沙站.乌冲站.黄埔客运站站.双岗站.沙浦站.南海神庙站.庙头站.南湾站.夏园站 B2(原269路)广州火车站至东圃 上行广州火车站总站.电视塔站.花园酒店站.广东工大站.动物园南门站.体育中心站.石牌桥站.岗顶站.师大暨大站.华景新城站.上社站.学院站.棠下村站.棠东站.天朗明居站.车陂站.东圃镇站.东圃总站 下行东圃总站.东圃镇站.车陂站.天朗明居站.棠东站.棠下村站.学院站.上社站.华景新城站.师大暨大站.岗顶站.石牌桥站.体育中心站.动物园南门站.广东工大站.白云宾馆站.电视塔站.越秀公园北门站.广州火车站总站 B2A(原269A)广州火车站至黄村 上行广州火车站总站.电视塔站.花园酒店站.广东工大站.动物园南门站.体育中心站.石牌桥站.岗顶站.师大暨大站.华景新城站.上社站.学院站.棠下村站.棠东站.天朗明居站.车陂站.东圃镇站.黄村总站 下行黄村总站.东圃镇站.车陂站.天朗明居站.棠东站.棠下村站.学院站.上社站.华景新城站.师大暨大站.岗顶站.石牌桥站.体育中心站.动物园南门站.广东工大站.白云宾馆站.电视塔站.越秀公园北门站.广州火车站总站 B3(原289路)罗冲围至东圃客运站 上行罗冲围总站.糖厂路口站.罗冲围客运站站.富力半岛花园站.西场电器城站.和平新村站.东风西路站.市少年宫站.广医站.市总工会站.中山纪念堂站.正骨医院站.东风大酒店站.先烈南路站.广东工大站.动物园南门站.天河立交站.体育中心站.石牌桥站.岗顶站.师大暨大站.华景新城站.上社站.学院站.棠下村站.棠东站.天朗明居站.车陂站.东圃镇站.黄村站.东圃客运站总站 下行东圃客运站总站.黄村站.东圃镇站.车陂站.天朗明居站.棠东站.棠下村站.学院站.上社站.华景新城站.师大暨大站.岗顶站.石牌桥站.体育中心站.天河立交站.动物园南门站.广东工大站.先烈南路站.东风大酒店站.越秀桥站.东风中路站.中山纪念堂站.广医站.东风西路站.和平新村站.西场电器城站.富力半岛花园站.糖厂路口站.松南街口站.松北站.罗冲围总站 B3A罗冲围至棠东单向 罗冲围总站.糖厂路口站.罗冲围客运站站.富力半岛花园站.西场电器城站.和平新村站.东风西路站.市少年宫站.广医站.市总工会站.中山纪念堂站.正骨医院站.东风大酒店站.先烈南路站.广东工大站.动物园南门站.天河立交站.体育中心站.石牌桥站.岗顶站.师大暨大站.华景新城站.上社站.学院站.棠下村站.棠东站 B3B罗冲围至上社单向 罗冲围总站.糖厂路口站.罗冲围客运站站.富力半岛花园站.西场电器城站.和平新村站.东风西路站.市少年宫站.广医站.市总工会站.中山纪念堂站.正骨医院站.东风大酒店站.先烈南路站.广东工大站.动物园南门站.天河立交站.体育中心站.石牌桥站.岗顶站.师大暨大站.华景新城站.上社站

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

文件编号：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街道的公交车走向、班次、停靠站点等情况进行分析，结合群众出行需求和道路等级，初步拟定了新增一条客运班线和职工较多的企业实行上下班包车接送的方案。

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）

公交查询系统的最佳乘车方案设计(含程序)知识讲解

公交查询系统的最佳乘车方案设计(含程序)

公交查询系统的最佳乘车方案设计 摘要 本文研究的问题是针对已知的公交线路信息如何设计出最佳的乘车方案。 首先，进行数据处理，用excel建立起公交线路矩阵。 然后，上网查阅了公交乘客乘车心理分析的资料，得出影响乘客出行的三个主要因素依次为为：换乘次数、出行时间、出行费用 随后，建立了站点—线路序列模型。利用公交乘客的出行过程抽象为站点—线路的交替转换的思想，从而确定了出行者出行路线的一般数学表达式。 针对问题一，仅考虑公汽的情况下，以换乘次数最少为第一目标、出行时间为第二目标、乘车费用为第三目标，建立起多目标最优化分层求解模型。并依靠站点—线路序列模型确定的出行线路表达式，采用图论中计算方法并结合广度搜索法经matlab编程(见附录一) 得到了公交乘客的最少换乘次数，所经过的站点，出行时间、出行费用(见表1)。 针对问题二，在问题一的基础上考虑了地铁线路，处理的方法是将地铁线当成特殊的公交线，将地铁站点当成公交站点并与给定的公交站连接。按照问题一的模型和算法得到乘客的最少换乘次数，出行时间、出行费用(见表2)。 针对问题三，在问题二的基础上考虑了所有站点之间的步行时间，由成人步行速度估算出该时间大小。步行线路与公汽线路相同但每条均有上行和下行。将步行线路矩阵与公交线路矩阵整合后按照问题二的算法得到乘客的最少换乘次数，出行时间、出行费用(见9.2)。

最后，建立公交负载模型对前三问的模型进行了改进。考虑到了实际中公交线路堵车的情况，将堵车线路拆分为两段新的线路并相应改变公交线路矩阵。算法与前三问算法相同，但使得最佳路径的选择更加灵活且更符合实际情况。 关键词：分层求解交替序列多目标最优化改进广度搜索法

公交线路优化

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

公交线路选择的优化模型

龙源期刊网 https://www.360docs.net/doc/e09663832.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）

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

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 洪城大市场→市场二路→市场一路→市场大门口→武警总队→十字街→坛子口→自来水公司→老福山花园→天佑路→火车站→老福山→赣江宾馆（长途汽车站）→交通银行→系马桩街→永叔路口→船山路→孺子路口→子安路→桃花北路口→桃花中路→洪城路口→洪城大市场