一种海量运行数据驱动的地面公交两阶段优化调度方法[1]

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号CN109886491B(45)授权公告日2021.02.26(21)申请号201910140023.5G06Q50/26(2012.01)(22)申请日2019.02.26G06N3/08(2006.01)(65)同一申请的已公布的文献号(56)对比文件申请公布号CN109886491ACN107563563A,2018.01.09CN101615340A,2009.12.30(43)申请公布日2019.06.14CN108922178A,2018.11.30(73)专利权人北京工业大学CN104239484A,2014.12.24地址100124北京市朝阳区平乐园100号CN109255972A,2019.01.22(72)发明人翁剑成　赵虹剑　刘哲　刘晟岐　CN105894847A,2016.08.24祁昊　CN102324111A,2012.01.18US2007103342A1,2007.05.10(74)专利代理机构北京思海天达知识产权代理刘兆祥.基于时变数据的单线路公交动态调有限公司11203度研究.《中国优秀硕士学位论文全文数据库工代理人沈波程科技Ⅱ辑》.2018,第C034-940页.(51)Int.Cl.审查员李慧芳G06Q10/04(2012.01)G06Q10/06(2012.01)权利要求 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 4页说明书13页附图4页(54)发明名称一种海量运行数据驱动的地面公交两阶段优化调度 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 (57)摘要本发明公开了一种海量运行数据驱动的地面公交两阶段优化调度方法，本方法依托历史运营数据和实时动态数据等多源公交大数据，进行静态、动态相结合的两阶段公交调度，并引入线路组进行区域协同调度。通过对站点、单线、公交走廊线路组的三层历史客流数据时空特征的阶段性分析，系统输出静态区域日常公交时刻表。区域公交系统以静态调度运营表为基础，并实时导入公交动态运行数据，包括公交刷卡数据、公交车GPS数据，进行站点、单线、公交走廊线路组三层的动态运行分析，鉴别区域内实时的公交运行与客流供需匹配的问题。为城市居民出行提供符合出行需求的更高质量公共交通服务，提高公交系统的吸引力和公交服务满意度。CN109886491BCN109886491B权　利　要　求　书1/4页1.一种海量运行数据驱动的地面公交两阶段优化调度方法，该方法包括以下步骤：步骤1，静态公交调度步骤1.1地面公交IC卡历史交易数据准备与预处理利用最近连续5周的公交历史交易数据，并剔除期间重大活动、节假日特殊日期和时段的数据；从历史交易数据的字段中提取出统计各站点客流登降量的关键交易数据字段，关键交易数据字段包括：刷卡 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 号、一卡通卡号、运营线路号、车辆号、设备号、上下车站号、上下车标识和交易时间8个数据字段；步骤1.1.1，站点登降量统计利用连续5周的公交历史交易数据，以车辆号、上下车站号、交易时间为基本标准，在相差不超过1分钟的交易时间内，统计具有相同车辆号、上下车站号的站点登降量，在满足条件的多条数据记录中，以同一站点交易时间的中位数作为该站点统计等降量的对应时刻；为体现各站点的登降量，每一周同一日同一时刻的站点降量作均值处理，从而得到工作日a的b时刻的平均站点登降量与a日的平均站点登降量；——i站点在工作日a的日均登降量；——i站点在工作日a的b时刻的时段平均登降量；步骤1.1.2，公交线路历史断面客流计算首先，提取公共交通出行链数据；基于公交刷卡交易数据、公交定位数据、公交静态线站数据海量公共交通多源数据，进行数据的关联匹配与处理，提取出公交出行阶段数据；通过标定出行链时空匹配阈值参数，提取公共交通出行链，并提取出行链数据关键字段；其次，基于提取的历史公共交通出行链数据，统计某一公交线路不同时段内通过某断面的客流量，计算某一时段公交线路历史断面客流量；步骤1.2，公交单线客流分析与优化步骤1.2.1，计算线路站点区间的分时段断面满载率调用历史公交IC卡交易数据，统计各公交线路的站点日均登降量并输出结果；以30分钟为时间粒度，计算线路站点区间断面满载率Kij；断面满载率指两个站点间行驶的车辆的断面客流量Vij，与该站点区间断面额定载客量Ca的比值；其中车辆通过站点区间断面的客位数根据经过该断面的车辆数计算，站点区间的断面客流根据IC卡数据统计而得，具体如公式1-3所示；Kij——站点区间满载率；PFVija——车辆a在i、j站点间的车辆断面客流；RCa——车辆a的额定载客量；n——单位时间内通过站点区间[i，j]的车辆个数；步骤1.2.2，站点区间乘客舒适度指标计算；公交线路时段断面满载率、公交线路区段客流均对乘客舒适度产生影响，单线发车时2CN109886491B权　利　要　求　书2/4页刻表在保证公交效率的基础上，尽可能要满足整条线路以及各线路区段的两阶段舒适度需求；基于线路断面满载率与线路区段大客流，分别计算其舒适度指标；基于线路断面满载率的舒适度指标CTI1：——单位时段内线路各站点区间断面满载率的平均值；n——单位时段内通过的公交车辆数；RCa——公交车额定载客量；ρj——线路j的舒适度系数；与线路区段大客流相关的舒适度指标CTI2：n——单位时间内通过站点区间[i，j]的车辆个数；RCa——公交车额定载客量；sjimax——线路最大站点区段客流；fji——区段舒适度指标系数；RCi——公交车i的额定载客量；步骤1.2.3，单一线路发车时刻表调整根据基于乘客感受的公交满载率调查，数据表明乘客能够接受的CTI临界点为6，因此若CTI＞6，修改该线路发车时刻表，若整条线路时段平均断面满载率高即线路舒适度较差，则增加线路发车频率；若线路区段客流较大即区段舒适度较差，则采用增发时段区间车策略，对车次进行优化，系统将输出优化后公交线路发车时刻表，优化的线路发车时刻表包含不同发车模式的车次；时段内修改后的发车频率：lj改——时段内线路改后发车频率；lj原——时段内线路原发车频率；——时段内线路断面满载率；步骤1.3，基于公交走廊的线路组历史客流分析与优化线路客流分析提供最优化的单条线路发车时刻表，但由于受到车辆数、行程时间的制约，仍存在单线无法满足公交走廊大客流需求的情况；故利用公交走廊内具有多条走向一致的工作线路，进行相同路段不同线路的客流大小分析，增加相同路段内载客量较少线路的发车频率，通过线路间协调发车，平衡各线路的客流满载率和服务能力；步骤1.3.1，确定区域内各时段大客流站点调用历史IC卡交易数据，以30分钟为时间粒度统计各时段内区域各站点的客流量，基于登降量将区域内公交站点进行排序，选取排名前20位的确定为大客流站点；步骤1.3.2，确定大客流区间以及通过该区间的公交线路基于客流数据，确定以大客流站点为OD端点的10个大客流区间，从而筛选每个区间内通过的所有公交线路，构成公交走廊线路组；3CN109886491B权　利　要　求　书3/4页步骤1.3.3，比较各区间内各公交线路的时段平均断面满载率分析在大客流OD站点之间不同公交线路实际客流之间的关系；增发经过大客流区间、客流量相对较少的公交线路的发车频率或区间车数量，来分担该OD站点区间客流量相对较大的的公交线路的客流量，进而使得大客流OD站点区间客流平衡分配在各公交线路上；步骤1.3.4，公交走廊内线路组发车时刻表优化设公交大客流OD站点区间分布线路为a至j，将所有线路在时段内的区间客流量排序，首先选取OD区间内客流量最小的线路j、OD区间内客流量最大的线路j+n，修改j线路的发车频率，改后的发车频率为lj改如公式1-5所示；而后在线路组中剩下的线路里继续确定客流量第二小的线路与客流量第二大的线路，再进行该车频率的优化调整，依次处理线路组内每一线路的发车频率；lj改——时段内线路改后发车频率lj原——时段内线路原发车频率——区间内最大客流线路j+n的平均断面满载率；以步骤1.2得出的静态发车时刻表为基础，结合本步骤所述方法，对发车时刻表再次进行再次优化；步骤2，公交动态调度参数计算步骤2.1，实时公交IC卡数据预处理利用实时回传数据，以车辆号、上下车号、交易时间基本标准，在相差不超过1分钟的交易时间内，统计具有相同车辆号、上下车站号的站点登降量，在满足条件的多条数据记录中，以中间交易时间数据的时刻计为该站点统计登降量的对应时刻；步骤2.2，公交到站时间预测基于SMBATP-IL模型进行预测，在不同的站点区间长度条件下，把站点停靠时间和区间平均行驶速度作为模型的输入变量，通过该模型计算每个站点的平均停靠时间和各个站点区间的平均行驶时间，两者相加即可进行到站时间预测；步骤2.3，各站点登降量预测基于BP神经网络进行站点登降量预测，选用精度最高的三层网络结构排布；设定隐含层、输出层的两个传递函数为Tran1、Tran2，网络的训练函数Train，将学习速率设置为0.01，最大步长设置为1000，目标误差精度设置为0.0001；以30分钟为时段单位，输入数据为每天前3个时间段客流量，基于持续更新的站点登降量数据，预测后续各时间段的站点登降量；步骤2.4，线路实时断面满载率计算按照标准车或车型信息，来确定公交车的额定载客量，断面客流与额定客流之比即为公交车的实时断面满载率，在30分钟内求每一班次的单位时间平均满载率，再对各个班次公交车的满载率求平均值即得到30分钟内的线路断面平均满载率；步骤3，动态公交调度优化以静态调度部分最终生成的发车时刻表为基础，在实时运行过程中对公交系统出现的问题进行进一步优化调整和调度，动态调度 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 每隔30分钟更新一次；4CN109886491B权　利　要　求　书4/4页步骤3.1，公交站点优化调度第一层优化针对所有公交站点进行，通过上文方法预测j线路第i班次公交到达s站的时刻tj，i，调取j线路第i-1班次公交车到达s站的时刻tj，i-1；计算乘客等候j线路公交的时间T，T＝tj，i-tj，i-1——(1-8)通过舒适度指标调查，确定13分钟为等待时间临界阈值，若T＞13，则增发j线路含有i站点的1个班次的区间车，否则不做处理；步骤3.2，公交单线优化调度步骤3.2.1，第二层优化针对所有线路进行，统计现行时区域内段每条线路已发车班次lj步骤3.2.2，预测时段内的各站点登降量，根据上述方法计算各线路平均断面满载率kj；步骤3.2.3，根据上述CTI指标计算公式，计算在本时段内的线路CTI指标，当线路舒适度指标CTI1＞6时，则增加此线路在本时段的发车班次，增加的发车班次按下公式计算；lj增＝int[lj(kj-0.9)]——(1-9)步骤3.2.4，否则系统寻找该线路在该时段内的较大客流区段(i，n)以及其区段客流Simax，若此时区段舒适度指标CTI2处于四级或以上，则系统发出1班次的该区段区间车；步骤3.3，公交走廊线路组优化调度步骤3.3.1，第三层优化针对区域内所有公交进行，对j线路统计分析，得到j线路在本时段内客流量最大的OD站点组合(i，i+n)，即得到大客流公交走廊；步骤3.3.2，再找到同样经过i和i+n站点的公交线路j+n；步骤3.3.3，统计该时段j线与j+n线路的客流量，并作出排序，找到各线路中在该OD站点区间内客流量最大线路j+n，以及客流最小的j线路，增加j线路的发车班次，增加的发车班次按下公式计算；2.根据权利要求1所述的一种海量运行数据驱动的地面公交两阶段优化调度方法，其特征在于，所述步骤1静态公交调度和步骤3动态公交调度，通过静态调度和动态调度两阶段优化来达到线路供需平衡的目标；在静态调度与动态调度优化中，均首先进行单线优化，而后基于单线优化结果以公交走廊的线路组为单元，进行跨线路的调度优化，以进一步提升公交运输资源的共享程度和效率。3.根据权利要求1所述的一种海量运行数据驱动的地面公交两阶段优化调度方法，所述步骤3.3，公交走廊优化调度与步骤1.3，基于公交走廊的线路组历史客流分析，均为将原来只分析的单一的客流量指标变为将多线路客流量指标进行综合分析，从而达到优化的目标。4.根据权利要求1所述的一种海量运行数据驱动的地面公交两阶段优化调度方法，所述步骤1.2，公交线路历史客流分析中的步骤1.2.2，舒适度指标计算，将原始评价指标整合为综合评价指标——舒适度，通过舒适度综合考量的客流需求与公交供给之间的关系。5CN109886491B说　明　书1/13页一种海量运行数据驱动的地面公交两阶段优化调度方法技术领域[0001]本发明涉及一种海量运行数据驱动的地面公交两阶段优化调度方法，属于智能公交技术领域和公共交通数据挖掘领域。背景技术[0002]公共交通具有大运量、绿色节能的优点，在城市人口迅速增长、交通拥堵日益严峻、交通出行能耗不断增加的背景下，公共交通具有广阔的应用前景。但现行的城市地面公交运营存在着车辆运行间隔不稳定、线路客流不均衡、乘客候车时间过长等问题，这导致地面公交服务水平和客流分担率不断下降。而且目前我国地面公交总体运营水平低下，大多数中小城市均采用人工调度的传统运营模式，公交供给与乘客需求不能达到平衡匹配。因此进行公交调度优化方法研究对提高地面公交运营调度水平、增强地面公交吸引力具有十分重要的意义。[0003]传统的公交调度 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 制定以计算机模拟和人工调查为主，在实际运用过程中缺乏连续的数据支撑。虽然智能公交信息技术正在大力发展，但我国大多数城市在公交调度中仍是以静态时刻表调度为主，适应性和灵活性不足，调度方案不能根据客流需求的变化和特点做出及时调整，乘客需求与公交供给的匹配度不高。公开号为CN108961750A的中国发明专利公开了一种公交调度系统及调度方法。该方法通过采用站台录取信息装置统计乘坐公共交通人数，获取每个站台乘车人数总量信息，监控调度系统通过每条线路站台上总的人数信息与预设阈值比对，同时采集相对应线路上在行车辆数量，根据站台人数与行车辆总承载人数的关系来控制运行车辆数量，能够根据实施情况调整公交车辆的运行状态，重点在于乘客数量和运载能力的关系来调配车辆。但此系统虽然有静态和动态两种调度，但只是基于一种因素来进行调配，对动态调度考虑不足。公开号为CN108447282A的中国发明专利公开了一种基于车路协同的公交实时调度与优先控制方法。该方法针对一条公交线路，上行方向或下行方向，基于车路协同环境，采集并输入研究路段内各交叉口、各站点、各公交车辆的位置信息，公交行驶车速，交叉口的信号配时方案；然后计算公交车辆在交叉口的信号延误，以及相邻公交车辆之间的车头时距，判别公交车辆属性；最后以整条公交线路，所有相邻公交车辆之间的车头时距与期望车头时距差值最小为目标函数，建立车头时距与公交车速、驻站时间、信号配时方案的函数关系，提出公交实时调度与优先控制模型与方法。[0004]随着智能公交信息技术的发展和平台建设，我国大中城市地面公交监测和数据基础不断完善。部分城市如北京，建设了公交都市运行监测与服务示范平台，广州建设有具有公交自动调度功能的智能公交系统。[0005]地面公交大数据能够全天候实时的记录公交运行实况。通过对大规模海量公交大数据的挖掘计算，能够有效对公交系统进行静态的组织优化，动态的调度调节来达到更精准的实现公共交通调度，提升客流需求与公共交通服务匹配度，提升公交服务质量。6CN109886491B说　明　书2/13页发明内容[0006]本发明的目的是为了提供一种海量运行数据驱动的地面公交两阶段优化调度方法，通过该方法解决在时空上公交供给与乘客需求的平衡匹配问题。以公交IC卡交易数据、公交GPS数据、公交线站数据以及公交车辆物理参数数据等地面公交多源数据为基础，对站点、线路、公交走廊三个层面的历史数据进行阶段性分析，更新生成地面公交日常发车时刻表。结合各线路平均行程时间数据的分析，以30分钟为日常公交排班的最小单元，区域地面公交系统按静态调度阶段给出的发车时刻表运行，动态调度系统实时采集公交运行动态数据，计算到站时间、站点登降量及满载率等优化参数，并针对站点、线路、公交走廊进行三层动态优化，给出实时调度方案，每隔30分钟更新。[0007]为实现上述目的，本发明采用了以下技术方案：[0008]基于海量运行数据驱动的地面公交两阶段优化调度方法，该方法包括以下步骤：[0009]步骤1，地面公交静态调度模型[0010]步骤1.1，地面公交IC卡历史交易数据准备与预处理[0011]城市公交车辆上配有公交IC卡读取终端设备，地面公交IC卡交易数据会实时导入数据中心的数据库中进行统一存储，IC卡交易数据包含用户卡号、交易时间、线路号、车辆号、上下车站号和上下车标识等信息，如表1所示。[0012]表1地面公交IC卡刷卡数据字段[0013][0014][0015]选取最近连续5周的公交历史交易数据，并剔除部分期间重大活动、节假日等特殊日期和时段的数据。从历史交易数据的字段中提取出统计各站点客流登降量的关键交易数据字段，关键交易数据字段包括：刷卡记录号、一卡通卡号、运营线路号、车辆号、设备号、上下车站号、上下车标识和交易时间等八个数据字段.[0016]S1，站点登降量统计[0017]利用最近连续5周的公交历史交易数据，以车辆号、上下车站号、交易时间为基本标准，在相差不超过1分钟的交易时间内，统计具有相同车辆号、上下车站号的站点登降量，在满足条件的多条数据记录中，以排在中间位置的交易时间作为该站点统计登降量的对应时刻。如表2为部分历史交易数据，经统计可得如表3所示的站点登降量。为更加充分体现各站点的登降量，每一周同一日同一时刻的站点登降量作均值处理，从而得到工作日a的b时刻的平均站点登降量与a日的平均站点登降量7CN109886491B说　明　书3/13页[0018][0019][0020]——i站点在工作日a的日均登降量[0021]——i站点在工作日a的b时刻的时段平均登降量[0022]表2部分历史交易数据[0023][0024]表3站点登降量[0025][0026]S2，公交线路历史断面客流计算[0027]首先，提取公共交通出行链数据。基于公交刷卡交易数据、公交定位数据、公交静态线站数据等海量公共交通多源数据，进行数据的关联匹配与处理，提取出公交出行阶段数据。通过标定出行链时空匹配阈值参数，提取公共交通出行链，并提取出行链数据关键字段，公共交通出行链数据示例如下表4所示：[0028]表4公共交通出行链数据示例8CN109886491B说　明　书4/13页[0029][0030]其次，基于提取的历史公共交通出行链数据，统计某一公交线路不同时段内通过某断面的客流量，计算某一时段公交线路历史断面客流量。[0031]步骤1.2，公交单线客流分析与优化[0032]S1，计算线路站点区间的分时段断面满载率[0033]调用历史公交IC卡交易数据，统计各公交线路的日平均客流量并输出结果。以30分钟为时间粒度，计算线路站点区间断面满载率Kij。断面满载率指两个站点间行驶的车辆的断面客流量Vij，与该站点区间断面额定载客量Ca的比值。其中车辆通过站点区间断面的客位数根据经过该断面的车辆数计算，站点区间的断面客流根据IC卡数据统计而得，具体如公式1-3所示。[0034][0035]Kij——站点区间满载率[0036]PFVija——车辆a在i、j站点间的车辆断面客流[0037]RCa——车辆a的额定载客量[0038]n——单位时间内通过站点区间[i,j]的车辆个数[0039]S2，站点区间乘客舒适度指标计算[0040]公交线路时段断面满载率、公交线路区段客流均对乘客舒适度产生影响，单线发车时刻表在保证公交效率的基础上，尽可能要满足整条线路以及各线路区段的两阶段舒适度需求。基于线路断面满载率与线路区段大客流，分别计算其舒适度指标。[0041]与线路断面满载率相关的舒适度指标CTI1：[0042][0043]——单位时段内线路各站点区间断面满载率的平均值[0044]n——单位时段内通过的公交车辆数[0045]RCa——公交车额定载客量[0046]ρj——线路j的舒适度系数[0047]与线路区段大客流相关的舒适度指标CTI2：9CN109886491B说　明　书5/13页[0048][0049]n——单位时间内通过站点区间[i,j]的车辆个数[0050]RCa——公交车额定载客量[0051]sjimax——线路最大站点区段客流[0052]fji——区段舒适度指标系数[0053]RCa——公交车额定载客量[0054]S3，单一线路发车时刻表调整[0055]舒适度等级越大则舒适度越差，具体范围如表5所示。[0056]表5舒适度等级[0057]运行舒适度指数0≤CTI<33≤CTI<44≤CTI<66≤CTI<99≤CTI<10运行舒适度等级一级二级三级四级五级[0058]经公交调查发现乘客能够忍受的CTI临界点为6，因此若CTI>6,则修改该线路原发车时刻表，若整条线路时段平均满载率高即线路舒适度较差，则增加线路发车频率。若线路区段客流量较大即区段舒适度较差，则增发时段区间车，系统输出每条公交线路发车时刻表。时段内修改后的发车频率：[0059][0060]lj改——时段内线路改后发车频率[0061]lj原——时段内线路原发车频率[0062]——时段内线路断面满载率[0063]步骤1.3，基于公交走廊的线路组历史客流分析与优化[0064]线路客流分析提供最优化的单个线路发车时刻表，但由于受到车辆数、行程时间的制约，仍存在单线无法满足公交走廊大客流需求的情况。故本层次进行相同路段不同线路的客流大小分析，增加相同交通走廊路段内载客量较少线路的发车频率，通过线路间协调发车，平衡各线路的客流吸引力。[0065]S1，确定区域内各时段大客流站点[0066]调用历史IC卡交易数据，以30分钟为时间粒度统计各时段内区域各站点的客流量，基于登降量将区域内公交站点进行排序，选取排名前20位的确定为大客流站点。[0067]S2，确定大客流区间以及通过该区间的公交线路[0068]基于客流数据，确定以大客流站点为OD端点的10个大客流区间，从而确定每个区间内通过的各公交线路。[0069]S3，比较各区间内各公交线路的时段断面平均满载率[0070]分析在大客流OD站点之间不同公交线路实际客流之间的关系。增发经过大客流区间，客流量相对较少的公交线路的发车频率或区间车数量，来分担该OD站点区间客流量相对较大的的公交线路的客流量，进而使得大客流OD站点区间客流平衡分配在各公交线路上。[0071]S4，改变区域内各公交线路发车时刻表[0072]设以上叙述的公交大客流OD站点区间分布线路为a至j，将所有线路在时段内的区10CN109886491B说　明　书6/13页间客流量排序，首先选取OD区间内客流量最小的线路j、OD区间内客流量最大的线路j+n，修改j线路的发车频率，改后的发车频率为lj改如公式1-5所示。而后在线路组中剩下的线路里继续确定客流量第二小的线路与客流量第二大的线路，再进行该车频率的优化调整，依次处理线路组内每一线路的发车频率。[0073][0074]lj改——时段内线路改后发车频率[0075]lj原——时段内线路原发车频率[0076]——区间内最大客流线路j+n的平均断面满载率。[0077]以步骤1.2得出的静态发车时刻表为基础，结合本步骤所述方法，对发车时刻表再次进行再次优化。[0078]步骤2，动态公交调度模型参数计算[0079]步骤2.1，实时公交IC卡数据预处理技术[0080]从原始公交IC卡刷卡交易数据的字段中提取出统计各站点客流登降量的关键交易数据字段，关键交易数据字段包括：刷卡记录号、一卡通卡号、运营线路号、车辆号、设备号、上下车站号、上下车标识和交易时间等八个数据字段。[0081]S1，站点登降量统计[0082]在公交车实时运营过程中，每一次停靠站均有乘客刷卡下车、刷卡上车。利用实时回传数据，以车辆号、上下车站号、交易时间为基本标准，在相差不超过1分钟的交易时间内，统计具有相同车辆号、上下车站号的站点登降量，在满足条件的多条数据记录中，以排在中间位置的交易时间作为该站点统计登降量的对应时刻，统计该时刻的IC卡数据记录条数。[0083]步骤2.2，公交到站时间预测[0084]基于SMBATP-IL模型进行预测，在不同的区间长度条件下，把站点停靠时间和区间平均行驶速度作为模型的输入变量，通过该模型计算出每个站点的平均停靠时间和各个区间的平均行驶时间，两者相加后进行到站时间进行预测。[0085]S1，公交站点停靠时间[0086]公交站点停靠时间包括乘客上、下车时间和公交停车、启动时间。经过实地调查发现公交平均停车启动时间为10.23s。公交停靠站时间取决于最大人数的上、下车时间，计算公交停靠站时间的公式如下：[0087]Pi＝t×nmax+T——(公式2-1)[0088]Pi——在i站点的停靠时间；[0089]t——乘客标准上下车时间；[0090]nmax——最大的上(下)车人数，根据上文可求；[0091]T——平均公交启动时间。[0092]S2，路段行驶时间[0093]首先求得路段行驶的平均速度，再根据平均速度求出路段行驶时间。区间平均行驶速度是到站时间预测模型的另一个输入变量，将公交线路进行离散化处理，在此基础上将截断后的线路片段进行链节重组并计算该重组区间的平均行驶速度。在基本路段设定区11CN109886491B说　明　书7/13页间长度为20m，对于靠近下游站点的区间，其长度不足设定的区间长度时，则按照实际的长度进行计算。[0094]计算区间平均车速的方法是：首先对重组的线路区间与处理后的GPS数据进行匹配，获取公交车位于该线路区间内的行驶车速，然后求均值得到线路区间的行驶速度。算法的详细步驟如下：[0095]第一步：把离散化后的公交线路数据和处理后的GPS数据存入数据库中的不同内存表中；[0096]第二步：设定区间长度：[0097]第三步：对于区间j，其左边端点为关键点j、右边端点为关键点j+1，初始化区间平均行驶速度vij＝0vij＝0vij＝0vij＝0，根据公式(2-2)至(2-4)计算出Xi，j+1；[0098][0099][0100][0101]R——地球半径；[0102](xi，yi)——i点的经纬度；[0103](xj，yj)——j点的经纬度；[0104]a——点i与点j的维度弧度差。[0105]第四步：读取存放GPS数据内存表中的每一条数据，对于数据i，根据公式(2-2)至(2-4)计算出xj，i和xj+1，i；[0106]第五步：判断义xj，i13，则增发j线路含有i站点的1个班次的区间车，否则不做处理。[0147]步骤3.2，公交单线优化调度[0148]S1，第二层优化针对所有线路进行，统计现行时区域内段每条线路已发车班次lj。[0149]S2，预测时段内的各站点登降量，根据上述方法计算各时段内线路平均断面满载率[0150]S3，根据上述CTI指标计算公式，计算在本时段内的线路CTI指标，当线路舒适度指标CTI1>6时，则增加此线路在本时段的发车班次，增加的发车班次按下公式计算。[0151]lj增＝int[lj(kj-0.9)]——(公式3-2)[0152]lj增——本时段内j线路增加的发车班次[0153]lj——j线路目前的发车班次[0154]kj——j线路的发车频率[0155]S4：否则系统寻找该线路在该时段内的较大客流区段(i，n)以及其区段客流Simax，若此时区段舒适度指标CTI2处于四级或以上，则系统发出1班次的该区段区间车。[0156]步骤3.3，公交走廊线路组优化调度[0157]S1，第三层优化针对区域内所有公交进行，对j线路统计分析，得到j线路在本时段内客流量最大的OD站点组合(i,i+n)，即得到大客流公交走廊。[0158]S2，再找到同样经过i和i+n站点的公交线路j+n。[0159]S3，统计该时段j线与j+n线路的客流量，并作出排序，找到各线路中在该OD站点区间内客流量最大线路j+n，以及客流最小的j线路，增加j线路的发车班次，增加的发车班次按下公式计算。[0160][0161]lj增——本时段内j线路增加的发车班次[0162]——j线路在i站与i+n站点间的客流[0163]U额——j线路的额定客流附图说明[0164]图1海量运行数据驱动的地面公交两阶段优化调度流程图；[0165]图2静态调度关键技术图；[0166]图3动态调度关键技术图；[0167]图4站点时变客流14CN109886491B说　明　书10/13页具体实施方式[0168]实施方案区域：北京运通107路、650路[0169]步骤1，静态调度[0170]步骤1.1，公交站点静态优化[0171]经过对大量历史数据进行分析，首先统计各个线路的各站点登降量，得出运通107路与650路共同经过的呼家楼北站、光华桥北站、大北窑北站为大客流站点。得出各站点的时变客流曲线图，以大北窑北站为例如图1所示[0172]步骤1.2，公交线路静态优化[0173]由于发车时刻表所涉及的时刻及站点过多，因此只展示上述三个站点在早6：10——7：40的发车时刻表。如表6所示，为历史某一天6:30至7:30运通107路在这三个站点的发车时刻表，其发车频率为0.1次/min，发车间隔为10min经过历史IC卡数据计算得该段时间内的线路平均断面满载率为1.06，利用该满载率计算上文所述的舒适度指标，得出CIT1为6.7，已经大于临界指标，因此改变在本时段内的发车频率。改后的发车频率为lj改＝lj原+(k-0.9)lj原＝0.1+0.16*0.1＝0.116次/min——公式(4-1)，即改后的运通107路在该时段内的发车频率为0.116次/min，发车间隔为8min，发车时刻表如表7所示。[0174]表6部分运通107路历史发车时刻表[0175]站点名称第1班次第2班次第3班次第4班次第5班次第6班次第7班次大北窑北6:306:406:507:007:107:207:30光华桥北6:356:456:557:057:157:257:35呼家楼北6:406:507:007:107:207:307:40[0176]表7运通107改后部分发车时刻表[0177][0178][0179]步骤1.3，公交走廊静态优化[0180]经历史数据统计分析，统计个站点的日登降量发现运通107路与650路的公共站点区段为大客流交通走廊，即大北窑北站、光华侨北站、呼家楼北站。如表8所示为同一日6:30——7:30时间段内650路历史部分发车时刻表，发车频率为即发车间隔为15min，经IC卡数据客流统计得该时间该区段的平均满载率为0.56。上表7为改后的运通107路发车时刻表，运通107路的发车频率为0.116次/min，统计该时段内的历史IC卡数据，计算得运通107在该时间段区段平均满载率为1.06，由此可知650路在该时段内的交通走廊客流较少，且发车频率较小，故增加650路的发车频率以分担运通107路的客流压力。改变的650路的发车频率为即改后的发车间隔为11min，改后的发车时刻表如表9所示。15CN109886491B说　明　书11/13页[0181]表8部分650路历史发车频率[0182]站点名称第1班次第2班次第3班次第4班次第5班次大北窑北6:306:457:007:157:30光华桥北6:356:507:057:207:35呼家楼北6:406:557:107:257:40[0183]表9改后650部分发车时刻表[0184]站点名称第1班次第2班次第3班次第4班次第5班次第6班次第7班次大北窑北6:306:416:527:037:147:257:36光华桥北6:356:466:577:087:197:307:41呼家楼北6:406:517:037:137:247:357:46[0185]步骤2，动态调度[0186]根据历史数据选择两条运载客流量较大的线路，以运通107路和650两线路为例，如表10所示。在研究区域内这两条线路拥有相同站点。为体现实时调度，则设定时刻为2018.9.12日15:00。[0187]表10线路信息[0188]运通107路呼家楼北、光华桥北、大北窑北650路大北窑北(始末站)、光华桥北、呼家楼北[0189]步骤2.1，IC卡数据预处理[0190]部分实时IC回传数据如表11所示，经数据预处理分别统计运通107路和650路经过三个站点的实时登降量，站点实时登降量如表12所示。[0191]表11部分实时回传数据[0192][0193]表12登降量统计表16CN109886491B说　明　书12/13页[0194][0195]根据各站点的时段登降量统计各时段站点区间断面客流，站点区间断面客流与上一区间断面客流、区间初始站点有关。设线路第一个站点区间客流量为16人，根据表11计算得表13的站点区间断面客流。[0196]表13站点区间断面客流[0197]线路名称站点区间区间断面客流运通107路大北窑北—光华侨北27运通107路光华桥北—呼家楼北39650路大北窑北—光华侨北40650路光华侨北—呼家楼北63[0198]步骤2.2，公交站点优化调度[0199]表14到站时间预测[0200]线路站点第i-1辆公交到达时间预测第i辆公交到达时间乘客等候时间(min)运通107路呼家楼北14:4015:0525运通107路光华桥北14:5215:1018运通107路大北窑北15:0015:1515650路呼家楼北14:5015:0010650路光华桥北14:5415:1016650路大北窑北14:5915:1415[0201]首先进行第一层优化实时调度，第i-1辆公交的到达时间由系统自动记录，第i辆公交到达时间由系统根据算法进行预测，如表14所示。经计算可知，在呼家楼北站运通107路公交使乘客的等候时间过长，故应增加运通107路公交车经过呼家楼北站的1个班次区间车。其他站点的等候时间正常不做处理。[0202]步骤2.3，公交线路优化调度[0203]表15计算平均满载率[0204]线路第1班次第2班次第n班次计算平均满载率CIT1CIT1CIT1运通10760％70％50％60％二级650150％80％90％110％四级[0205]随后进行第二层优化调度，运通107线路和650线路上都各存在n辆公交车正在运行，计算每一公交车的满载率，从而计算线路平均断面满载率如表15所示。该时刻650线路的平均满载率高于1且线路舒适度为四级，因此系统认为650线路的客流需求较大，故增加在本时段内的2个班次的650公交车。17CN109886491B说　明　书13/13页[0206]步骤2.4，公交走廊优化调度[0207]表16 OD客流[0208]线路最大客流OD站点组合OD站间线路客流(人次)运通107呼家楼北——大北窑北200650呼家楼北——大北窑北600[0209]最后进行第三层优化调度，系统自动寻找在该时刻附近30分钟内，各线路的最大OD客流站点组合。如表16所示650线路的最大OD组合为光华桥北——大北窑北，其客流量为600人次已经大于标准值，且运通107具有光华桥北和大北窑北这两个站点，因此系统将增发该时段内2个班次的运通107路公交车，来吸引光华桥北——大北窑北之间的客流量，使各线路供给平衡。[0210]三层动态优化后，生成了动态调度的优化方案，该动态调度方案根据前述技术流程，每30分钟更新一次。18CN109886491B说　明　书　附　图1/4页图119CN109886491B说　明　书　附　图2/4页图220CN109886491B说　明　书　附　图3/4页图321CN109886491B说　明　书　附　图4/4页图422