公交滞站点设置方法及装置制造方法及图纸

本发明专利技术实施例提供一种公交滞站点设置方法及装置。该方法包括：构建公交滞站点合作博弈模型(M,v)；对博弈效用函数进行设置，获得博弈效用函数为

Method and Device for Setting up Bus Delay Station

The embodiment of the present invention provides a method and device for setting bus stagnation stations. This method includes: building a cooperative game model (M, v) for bus delay stations; setting the utility function of the game, and obtaining the utility function of the game as follows

【技术实现步骤摘要】
公交滞站点设置方法及装置
本专利技术实施例涉及智能交通信息处理
，尤其涉及公交滞站点设置方法及装置。
技术介绍
防止公交串车以提高公交运营效率是公交管理部门亟需解决的问题之一，公交串车是指多辆公交车同时到达同一站台或到达的时间间隔小于预设最小值的现象。受道路、信号灯、交通事故和交通流的影响，公交旅行时间具有较大的波动性，当公交车辆落后于前车时，其与前车的车头时距拉大，导致中间的乘客积压，公交站台停靠时间延长，最终进一步落后于前车；而由于公交站台停靠时间延长，后车进一步追赶上该车辆；这个过程在公交运行过程中被不断放大，形成恶性循环，最终形成了公交串车现象。可见，公交串车在公交运营中是无法避免的，如果不加以预防和控制，公交串车势必会不断降低公交的运行效率，最终降低公交的服务水平。滞站控制是防止公交串车的重要方法之一，滞站控制可分为两类：基于时刻表的滞站控制和基于车头时距的滞站控制。以上方法在预先设定的滞站控制点(简称滞站点)，通过比较公交离站时间与时刻表时间的差异，或公交离站时的车头时距与预设的车头时间的差异，来确定公交车辆在该站台是否需要滞留或等待一段时间；如当公交离站时间早于时刻表时，公交需要等到时刻表规定的发车时间才能离开，当公交离站车头时距较小时(与前车距离很近)，公交需要滞留到其车头时距大于最小值时才能离站。可见，滞站控制策略通过依靠发车时刻表和均匀公交车头时距来防止公交串车，以上两种方法都能有效控制公交串车现象，然而，滞站控制的重要缺点是车辆站台停留过程延长了公交行程时间、降低了公交运行车速。因此，控制点的设置不能过多，过多的或无效的滞站点设置会显著降低公交运行速度，延长公交行程时间，最终降低公交运行效率。现有技术中，通常是根据经验，考虑到换乘枢纽乘客上下车时间较长，将滞站点设置在公交线路的主要换乘枢纽或大站，或者将滞站点均匀地分布在线路上，从而有效控制串车。但是现有技术的滞站点控制方法只能较好适用于公交旅行时间和客流稳定的线路；然而，现实中的公交线路的旅行时间和客流在高峰和平峰有较大的波动，而且滞站点设置过多，也会降低公交运行效率，因此现有技术的滞站点控制方法，不能有效地解决公交串车的问题。
技术实现思路
本专利技术实施例提供一种克服上述问题或者至少部分地解决上述问题的公交滞站点设置方法及装置。第一方面，本专利技术实施例提供一种公交滞站点设置方法，包括：构建公交滞站点合作博弈模型(M,v)，其中M为所有滞站点的集合，v为博弈效用函数；对博弈效用函数进行设置，获得博弈效用函数为其中，S为滞站点的组合且为滞站点组合S所对应的t+Δt时刻的公交串车率，Rt为无滞站点时t时刻的公交串车率；对公交滞站点合作博弈模型进行求解，获得每个滞站点的Shapley值；将Shapley值大于预设值的滞站点，设置为公交线路的实际滞站点。第二方面，本专利技术实施例提供一种公交滞站点设置装置，包括：构建模块，用于构建公交滞站点合作博弈模型(M,v)，其中M为所有滞站点的集合，v为博弈效用函数；设置模块，用于对博弈效用函数进行设置，获得博弈效用函数为其中，S为不同滞站点的组合且为滞站点组合S所对应的t+Δt时刻的公交串车率，Rt为t时刻的公交串车率；求解模块，用于对公交滞站点合作博弈模型进行求解，获得每个滞站点相应的Shapley值；分布模块，用于将Shapley值大于预设值的滞站点，设置为公交线路的实际滞站点。第三方面，本专利技术实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现第一方面的公交滞站点设置方法的步骤。第四方面，本专利技术实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现第一方面的公交滞站点设置方法的步骤。本专利技术实施例通过构建公交滞站点合作博弈模型，并将不同滞站点组合对公交串车率的改进量作为合作博弈模型的博弈效用函数；再对公交滞站点合作博弈模型进行求解，获得每个滞站点的Shapley值；最后将Shapley值大于预设值的滞站点，设置为公交线路的最终滞站点。能够合理地对公交路线上的滞站点进行设置，有效地解决公交串车率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的公交滞站点设置方法的流程示意图；图2是本专利技术具体实施例提供的公交路线示意图；图3为本专利技术实施例提供的公交滞站点设置装置的结构示意图；图4为本专利技术实施例提供的一种电子设备的实体结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为本专利技术实施例提供的公交滞站点设置方法的流程示意图。如图1所示，该公交滞站点设置方法包括：步骤11，构建公交滞站点合作博弈模型(M,v)，其中M为所有滞站点的集合，v为博弈效用函数；步骤12，对博弈效用函数进行设置，获得博弈效用函数为其中，S为滞站点的组合且为滞站点组合S所对应的t+Δt时刻的公交串车率，Rt为无滞站点时t时刻的公交串车率；步骤13，对公交滞站点合作博弈模型进行求解，获得每个滞站点的Shapley值；步骤14，将Shapley值大于预设值的滞站点，设置为公交线路的实际滞站点。具体地，步骤11，将公交站台视为博弈人，构建合作博弈(M,v)，其中M为所有滞站点(博弈人)的集合，M也称作博弈的全联盟；子集为子联盟，特别地，为空联盟；v为博弈效用函数，v(M)表示全联盟效用，即当所有站台都设置为滞站点时的博弈效用函数的值。步骤12，将Δt时间段内公交车的串车率的改进量，设置为博弈效用函数。首先计算无滞站点时，t时刻的公交车的串车率Rt；然后计算滞站点组合S的情况下，t+Δt时刻的公交车的串车率上述两个公交车串车率之差，即Δt时间段内，公交车的串车率的改进量。得到的博弈效用函数为其中，S为滞站点的组合且公交车串车率在Δt时间内的改进量，对每一个滞站点i∈M而言，v({i})表示该滞站点的单独控制效果，即只将该站台设置成滞站点时，公交车串车率在Δt时间内的改进量。作为一种可选的实施例，Rt的计算公式为：其中h0为发车频率，为公交车i在无滞站点情况下，t时刻的车头时距，N为所有公交车的集合，n公交车数量。作为一种可选的实施例，的计算公式为：其中h0为发车频率，为公交车i在滞站点组合S情况下，t+Δt时刻的车头时距，N为所有公交车的集合，n公交车数量。作为一种可选的实施例，的计算公式为：其中为公交车i在滞站点组合S情况下，t+Δt时刻的车头时距，滞站点组合S在t+Δt时刻的车头时距，为公交车i在无滞站点情况下，t时刻的车头时距，Δhi为公交车i的车头时距改进量。作为一种可选的实施例，Δhi的计算公式为：其中Δli为公交车i的在本文档来自技高网...

【技术保护点】
1.一种公交滞站点设置方法，其特征在于，包括：构建公交滞站点合作博弈模型(M,v)，其中M为所有滞站点的集合，v为博弈效用函数；对所述博弈效用函数进行设置，获得所述博弈效用函数为

【技术特征摘要】
1.一种公交滞站点设置方法，其特征在于，包括：构建公交滞站点合作博弈模型(M,v)，其中M为所有滞站点的集合，v为博弈效用函数；对所述博弈效用函数进行设置，获得所述博弈效用函数为其中，S为滞站点的组合且为滞站点组合S所对应的t+Δt时刻的公交串车率，Rt为无滞站点时t时刻的公交串车率；对所述公交滞站点合作博弈模型进行求解，获得每个滞站点的Shapley值；将所述Shapley值大于预设值的滞站点，设置为公交线路的实际滞站点。2.根据权利要求1所述的公交滞站点设置方法，其特征在于，所述Rt的计算公式为：其中h0为发车频率，为公交车i在无滞站点情况下，t时刻的车头时距，N为所有公交车的集合，n公交车数量。3.根据权利要求1所述的公交滞站点设置方法，其特征在于，所述的计算公式为：其中h0为发车频率，为公交车i在滞站点组合S情况下，t+Δt时刻的车头时距，N为所有公交车的集合，n公交车数量。4.根据权利要求3所述的公交滞站点设置方法，其特征在于，所述的计算公式为：其中为公交车i在滞站点组合S情况下，t+Δt时刻的车头时距，为公交车i在无滞站点情况下，t时刻的车头时距，Δhi为公交车i的车头时距改进量。5.根据权利要求4所述的公交滞站点设置方法，其特征在于，所述Δhi的计算公式为：其中Δli为公交车i的在Δt时间内的行驶距离，为公交车i的在时刻t距站台c的距离，vi,c为公交车i在站台c-1和c间的行驶速度，δc为公交车i与前车i-1在站台c-1和c之间行驶单位距离的时间差，δc+1为公交车i与前车i-1在站台c和c+...

【专利技术属性】
技术研发人员：马晓磊，代壮，陈汐，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11