公交车调度数学建模论文

西南交通大学2012年 新秀杯数学建模竞赛

题目： A题 组别： 大二组

姓名 学号 学院 专业 电话 Email 参赛队员1 参赛队员2 参赛队员3

西南交通大学教务处

西南交通大学实验室及设备管理处 西南交通大学数学建模创新实践基地

校园通行车路线的设计

摘 要

本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。

问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。

首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。

问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法（

全国大学生数学建模竞赛优秀论文评析

第三篇 公交车调度方案的优化模型

2001年 B题 公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，表3-1

给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。

试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

如何将这个调度问题抽象成一个明确、完整的数学模型，指出

数学建模论文

院（部）： 电信学院

专业班级： 电气13-1 学 号： 2013302591 学生姓名： 陈建东

2014 年 10 月 29 日

目录

摘要................................................................ 3 一、问题重述........................................................ 4 二、问题分析........................................................ 5 三、问题假设........................................................ 5 四、符号说明....................................................

公交车的调度

杜克勤 童颜 李科

摘要：本文解决的是一个公交车调度问题，目的是用尽可能少的车来运送乘客，

同时不能让乘客等待时间过长，也不能超载。

文中提出了一种解决本问题的新颖的模型。通过分析知，一个时区内需要

的车只与该时区内车站的最大转移客流量有关，于是我们对题目所给的数据进

行一系列变换处理，求出每个时段发的车的最大转移客流量，得到一个新的表格。

根据最大转移客流量，用线性规划的方法可以求出我们这个模型需要发车次数的

最小值，然后综合考虑乘客的等待时间等我们可以给出各个时区的发车次数，进

而确定全天发车时间表，由发车时间表，我们同样用线性规划方法求出需要的最

少车辆数。

用我们构造的模型，求出了一个可行的调度计划，并给出了发车时刻表。每

个方向的全天发车次数为237，需要的57辆公交车。通过编程模拟得出平均等

待时间2.17min和平均满载率81.6%，对这个解进行了评价，说明了本模型的特

点，并指出了进一步优化改进的方向。最后用一个模拟搜索方法又求出一个解，

并与第一个解相比较。

一 问题的提出

这是一个公共汽车调度问题。题目给出了来自我国一座特大城市某条公交线路的客流调

查和运营

第19卷　建模专辑

2002年02月工　程　数　学　学　报JOURNALOFENGINEERINGMATHEMATICSVol.19Supp.Feb.2002文章编号:100523085(2002)0520067208

公交车调度的规划数学模型

薄立军,　要尉鹏,　王艳辉

指导老师:　刘红卫

(西安电子科技大学,西安710071)

编者按:本文建立了两种优化模型来研究公交车调度问题。第一种模型中使用Fisher聚类算法对客流分布进行了优化分

类,这使得客流时间段的划分更为合理。第二种模型基于随机服务系统,主要利用了GI/M/n排队系统的平均队长及平均等待时间等基本公式。因城市交通客流是随机的,利用排队理论来研究公交车调度问题更能刻划问题的实质。但单交通线上的公交车具有串联服务的性质,这与GI/M/n系统不大符合。第二种模型有明显的不足。

摘　要:本文根据有序样本聚类的Fisher算法,给出一种峰值曲线的优化方法,通过该方法我们得出了上行客流峰值为5

个,其峰值区间为:5:0026:00,6:0029:00,9:00216:00,16:00218:00,18:00223:00;下行客流峰值为5个,其峰值区间为:5:0027:00,7:0029:00,9:0021

文档通用封面模板

下载文档后可自精吕文档 本页面为作品封面，

由编辑删除！

1 / 45

目 录

1、公司简介....................................................................................................................................2 2、成功案例....................................................................................................................................3 3、光电通GPS智能公交调度系统介绍....................................................................................4 4、调度系统详细介绍...................................................................................

线号 起止站 途经站点 黄岛轮渡（途经刘公岛路）-友谊宾馆-海滨公园-盐滩-晨光园-黄岛宾馆（途经崇明岛路）-体育场-建行分理处-镰湾河-新街口（途经黄河东路）-双星-瑞源公司-高合-港头陈-齐长城-公交汽修厂-交警大队-车家岭-滨海学院备注(支路) 薛家岛小学-薛家岛东-安子村-大洼-壳牌公司-显浪 1路 黄岛轮渡-金沙滩 （途经江山中路）-武家庄-中达化纤-轻骑城-花林大厦-交通银行（途经香江路）-金城公司-武夷山市场（途经武夷山路）-武夷山小区-区政府-新顺家具-丁家河-建工学院-梧桐园小区-薛家岛市场-薛家岛-薛家岛东-嘉陵江东路（途经长江路）-船厂路北-船厂路-南营（嘉陵江路）-金沙滩西-金沙滩（金沙滩路）。 安子码头-大洼-安子村-公路段-薛家岛东-薛家岛-薛家岛市场-梧桐园小区-建工学院-丁家河-新顺家具-区政府2路 安子码头-保税区东 -武夷山小区（途经长江路）-武夷山市场-金城公司-交通银行（途经武夷山路）-花林大厦-轻骑城-中达化纤-武家庄-滨海学院（途经香江路）-公交汽修厂-保税区管委-北京中路-保税区东。 官厅农贸市场-紫金山路-花林大厦-交通银行-黄浦江路-无 3路 官厅农贸市场-鱼鸣嘴 武夷山市场-武夷山小区-

线号 起止站 途经站点 黄岛轮渡（途经刘公岛路）-友谊宾馆-海滨公园-盐滩-晨光园-黄岛宾馆（途经崇明岛路）-体育场-建行分理处-镰湾河-新街口（途经黄河东路）-双星-瑞源公司-高合-港头陈-齐长城-公交汽修厂-交警大队-车家岭-滨海学院备注(支路) 薛家岛小学-薛家岛东-安子村-大洼-壳牌公司-显浪 1路 黄岛轮渡-金沙滩 （途经江山中路）-武家庄-中达化纤-轻骑城-花林大厦-交通银行（途经香江路）-金城公司-武夷山市场（途经武夷山路）-武夷山小区-区政府-新顺家具-丁家河-建工学院-梧桐园小区-薛家岛市场-薛家岛-薛家岛东-嘉陵江东路（途经长江路）-船厂路北-船厂路-南营（嘉陵江路）-金沙滩西-金沙滩（金沙滩路）。 安子码头-大洼-安子村-公路段-薛家岛东-薛家岛-薛家岛市场-梧桐园小区-建工学院-丁家河-新顺家具-区政府2路 安子码头-保税区东 -武夷山小区（途经长江路）-武夷山市场-金城公司-交通银行（途经武夷山路）-花林大厦-轻骑城-中达化纤-武家庄-滨海学院（途经香江路）-公交汽修厂-保税区管委-北京中路-保税区东。 官厅农贸市场-紫金山路-花林大厦-交通银行-黄浦江路-无 3路 官厅农贸市场-鱼鸣嘴 武夷山市场-武夷山小区-

毕业设计

完成日期 2013

年 5 月

日 15

摘 要

随着国民经济的快速发展，我国城市人口高度集中并大幅增长, 交通需求不断扩大导致城市道路交通拥挤，乘坐公交车出行是解决我国城市交通发展问题和实践低碳环保绿色出行的有效途径，随着近年来城市公交事业迅速发展，之前靠售票员报站的方式已经不能满足实际需要，在到站后能够及时报站的公交车语音报站系统不但能解决这个实际问题也有助于提高公交服务质量。

本设计介绍了基于单片机的公交车语音报站系统的设计,对系统软件设计和硬件实现进行了详细的描述，主要内容是用STC89C52单片机为核心控制元件，WT588D语音芯片为录音模块，以液晶屏为显示模块，以独立按键K1、K2为输入设备，扬声器为语音输出设备，设计一个带语音报站和液晶显示功能的公交车报站系统。先将语音内容通过录音键录入语音芯片中，当按下放音键时，语音模块进行放音同时通过液晶屏显示对应的文字信息。本系统运行稳定，硬件电路简单，软件功能完善，控制系统可靠，具有一定的实用和参考价值。

关键词： 单片机 语音提示 液晶屏 公交报站

Abstract

With the take-off of

毕业设计

完成日期 2013

年 5 月

日 15

摘 要

随着国民经济的快速发展，我国城市人口高度集中并大幅增长, 交通需求不断扩大导致城市道路交通拥挤，乘坐公交车出行是解决我国城市交通发展问题和实践低碳环保绿色出行的有效途径，随着近年来城市公交事业迅速发展，之前靠售票员报站的方式已经不能满足实际需要，在到站后能够及时报站的公交车语音报站系统不但能解决这个实际问题也有助于提高公交服务质量。

本设计介绍了基于单片机的公交车语音报站系统的设计,对系统软件设计和硬件实现进行了详细的描述，主要内容是用STC89C52单片机为核心控制元件，WT588D语音芯片为录音模块，以液晶屏为显示模块，以独立按键K1、K2为输入设备，扬声器为语音输出设备，设计一个带语音报站和液晶显示功能的公交车报站系统。先将语音内容通过录音键录入语音芯片中，当按下放音键时，语音模块进行放音同时通过液晶屏显示对应的文字信息。本系统运行稳定，硬件电路简单，软件功能完善，控制系统可靠，具有一定的实用和参考价值。

关键词： 单片机 语音提示 液晶屏 公交报站

Abstract

With the take-off of