一种人工驾驶公交和自动驾驶公交联合调度优化方法

摘要

本发明公开了一种人工驾驶公交和自动驾驶公交联合调度优化方法，充分考虑了自动驾驶公交的容量可变特性对提高公交服务质量和减少运营成本的可能性；对乘客而言，该联合调度优化方法根据乘客需求动态调整自动驾驶公交容量和发车频率，缩短了乘客候车时间，降低了在高峰期乘客不能上车的风险；对公交管理部门而言，该联合调度优化方法保证了人工驾驶公交和自动驾驶公交的充分利用，提升了调度效率，通过在高峰和平峰期动态调整自动驾驶公交容量节约了运营成本。

权利要求

1.一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，包括：步骤一：将调度周期离散化为均匀分布的时间节点，并设置决策变量；其中，所述决策变量为不同时间节点的发车类型；

步骤二：基于发车数量、车辆离站时间、乘客上下车时间、上车需求、实际上车人数、下车人数、滞站人数和车上人数建立公交车辆运行仿真模型；

步骤三：设置人工驾驶公交和自动驾驶公交运营成本函数；

步骤四：确定乘客候车时间成本；

步骤五：基于运营成本函数和乘客候车时间成本建立人工驾驶公交和自动驾驶公交联合调度优化模型；

步骤六：对优化模型进行求解，得到人工驾驶公交和自动驾驶公交联合调度方案。

2.根据权利要求1所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，步骤一具体包括：将调度周期T离散化为nk+1个均匀分布的时间节点，离散化时间节点表示为κ＝[0,

1,...,nk]，则单位离散时间长度为δ＝T/nk；

决策变量xmk为不同时间节点的发车类型，xmk为0-1变量，表示是否在时间节点k发出一辆类型为m的公交车辆。

3.根据权利要求2所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，步骤二具体包括：根据所有时间的发车情况求得总公交发车数量为

在每一时间节点、至多有一辆公交车从站台发出，且总发车数量不超过现有公交数量：其中，N0为现有人工驾驶公交数量，Na为现有自动驾驶公交数量；

根据决策变量xmk求得所有车辆的发车时间dv,1和发车类型θv为：其中，δ为离散化时间后的单位时间长度；

相连两车离开初始站台的时间间隔不小于h0：

dv,1-dv-1,1≥h0 v＝2,...,n            (7)设公交车辆v在站台s和站台s+1的行程时间为tv,s，在站台s的离站时间为dv,s，乘客上下车时间为uv,s，则公交车辆在站台的离站时间表示为该车辆在前一站台的离站时间加上公交在两站台间的行程时间，再加上公交在当前站台的乘客上下车时间：dv,s＝dv,s-1+tv,s-1+uv,s v＝1,...,n；s＝2,...,ns             (8)其中，ns表示公交线路的站台数量；

对于公交系统而言，乘客通过车辆前后门同时上下车，乘客上下车时间为乘客上车和下车耗时的最大值：其中τb和τa分别为一个乘客上车和下车平均耗时， 为实际上车人数，αv,s为下车人数；

上车需求βv,s包括在公交行驶过程中到站的乘客和由于前车车满而不能上车的乘客ωv-1,s，βv,s＝ωv-1,s+λs(dv,s-dv-1,s) v＝1,...,n；s＝1,...,ns-1          (10)其中λs为站台s的乘客到达率，dv,s-dv-1,s为车辆v在站台s的车头时距；

由于车辆容量限制，实际上车人数 不能超过车辆的可用容量，即其中 为车辆v的剩余可用容量， lv,s和αv,s分别表示车辆v的最大乘客容量，刚到站台s时的载客人数和车辆在站台s的下车人数；

上车需求βv,s与实际人车人数 的差值为车辆v在站台s留下的乘客人数根据公交车辆在所有站台的下车乘客数量历史统计，得到车辆v在站台s的下车人数与实际车载人数比值为ρs，则车辆v在站台s的下车人数为αv,s＝ρslv,s v＝1,...,n；s＝2,...,ns           (13)最后，求得车辆v到达站台s时的载客人数lv,s为该车辆到达前一站台时的载客人数加上一站实际上车人数，减去上一站下车人数，即其中lv,1＝0表示车辆初始载客人数为0。

4.根据权利要求3所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，步骤三具体包括：所有车型的运营成本为：

其中，对于人工驾驶公交而言，运营成本表示为 c0为人工驾驶公交车辆容量， 和 分别表示人工驾驶公交的固定运营成本和边际运营成本；

对于自动驾驶公交而言，运营成本表示为 其中mc为自动驾驶公交车型m的车辆容量， 和 分别表示自动驾驶公交的固定运营成本和边际运营成本。

5.根据权利要求4所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，步骤四中，乘客候车时间包括两部分，一部分为乘客到站后等待第一辆到站公交车的时间，另一部分为由于车辆容量限制乘客不能上车而多等待的时间；对于第一部分，设定乘客随机到达，乘客平均候车时间为车头时距的一半，即 而总到达乘客数量为λs(dv,s-dv-1,s)，故车辆v到站台s时该站台乘客候车时间为 对于第二部分，乘客候车时间为滞留乘客人数ωv,s和车头时距之积。

6.根据权利要求5所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，在步骤五中，优化模型为：其中，ρ1和ρ2分别为两部分候车时间对应的成本参数。

7.根据权利要求1～6任意一项所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法，其特征在于，所述优化模型为非线性整形优化模型，通过商业优化软件Cplex或gurobi直接求解。

说明书

一种人工驾驶公交和自动驾驶公交联合调度优化方法

技术领域

[0001] 本发明涉及智能交通信息处理技术领域，更具体的说是涉及一种人工驾驶公交和自动驾驶公交联合调度优化方法。

背景技术

[0002] 公交出行呈现普遍的早晚高峰乘客需求态势，其中早晚高峰乘客需求大，平峰乘客需求小。在此背景下，公交部门面临车辆调度和管理的巨大挑战，即如何在一定运营成本条件下保证高峰期和平峰期的服务质量，如缩短乘客站台等待时间和减小车内拥挤等。当前，公交车辆调度主要采用以下两种方式来应对乘客的高峰和平峰出行：(1)划分高峰和平峰时段，并分别制定高峰和平峰车辆调度时刻表，其中高峰时段公交发车频率大于平峰时段。该方法通过提高高峰时段车辆调度频率和降低平峰时段车辆调度频率来控制运营成本，且最大程度保证高峰出行时段的服务质量；然而该方法降低了平峰期发车频率，势必会延长平峰期乘客站台候车时间；(2)制定需求响应的公交调度方案。该方法通过历史乘客需求数据、车辆GPS数据及乘客IC卡刷卡数据预测未来一段时间内的乘客出行需求，并以此为据制定动态的公交车辆调度方案。与方法一相比，该方法在运营成本控制和提高服务质量方面有更多的优势，然而由于公交车辆容量固定，在平峰期该方法可能存在车辆油耗浪费的问题，如上客率低，车辆有效利用率低等；在高峰期间，由于公交车辆容量固定，乘客也存在不能上车的风险。

[0003] 随着车辆传感、人工智能和车联网等技术的发展，自动驾驶公交(autonomousbus)在进一步提高城市公交系统的需求响应性和调度灵活性上有独特的优势，现有研究指出自动驾驶公交能够提高道路驾驶安全、减少公交系统总油耗、减少司机人力成本、及最优化公交行程时间以减少公交串车等。此外，通过连接或组装容量较小的自动驾驶公交单元，能够实现自动驾驶公交的车辆容量动态调整，如在高峰期多个自动驾驶公交单元组合在一起，形成公交车队，从而提高车辆容量，减少乘客站台候车时间；在平峰期，各自动驾驶公交单元则分开调度，最终在不减小公交发车频率条件下降低运营成本。因此，对公交管理部门而言，其不仅能通过优化公交发车频率来提高服务质量，还能同时优化自动驾驶公交车辆容量来进一步减小运营成本。

[0004] 与此同时，完全自动驾驶技术由于技术不成熟、安全性和政府法规等问题被预测需要较长时间才能完全占有市场。在未来一段时间内，人工驾驶公交和自动驾驶公交并存的可能性较大。

[0005] 因此，如何高效调度人工驾驶公交和自动驾驶公交，以提升服务质量，减少运营成本的是本领域技术人员亟需解决的问题。

发明内容

[0006] 有鉴于此，本发明提供了一种人工驾驶公交和自动驾驶公交联合调度优化方法，保证了人工驾驶公交和自动驾驶公交的充分利用，提升了服务质量，节约了运营成本。

[0007] 为了实现上述目的，本发明采用如下技术方案：

[0008] 一种人工驾驶公交和自动驾驶公交联合调度优化方法，包括：

[0009] 步骤一：将调度周期离散化为均匀分布的时间节点，并设置决策变量；其中，所述决策变量为不同时间节点的发车类型；

[0010] 步骤二：基于发车数量、车辆离站时间、乘客上下车时间、上车需求、实际上车人数、下车人数、滞站人数和车上人数建立公交车辆运行仿真模型；

[0011] 步骤三：设置人工驾驶公交和自动驾驶公交运营成本函数；

[0012] 步骤四：确定乘客候车时间成本；

[0013] 步骤五：基于运营成本函数和乘客候车时间成本建立人工驾驶公交和自动驾驶公交联合调度优化模型；

[0014] 步骤六：对优化模型进行求解，得到人工驾驶公交和自动驾驶公交联合调度方案。

[0015] 优选的，步骤一具体包括：

[0016] 将调度周期T离散化为nk+1个均匀分布的时间节点，离散化时间节点表示为κ＝[0,1,...,nk]，则单位离散时间长度为δ＝T/nk；

[0017] 决策变量xmk为不同时间节点的发车类型，xmk为0-1变量，表示是否在时间节点k发出一辆类型为m的公交车辆。

[0018] 优选的，步骤二具体包括：

[0019] 根据所有时间的发车情况求得总公交发车数量为

[0020] 在每一时间节点、至多有一辆公交车从站台发出，且总发车数量不超过现有公交数量：

[0021]

[0022]

[0023]

[0024] 其中，N0为现有人工驾驶公交数量，Na为现有自动驾驶公交数量；

[0025] 根据决策变量xmk求得所有车辆的发车时间dv,1和发车类型θv为：

[0026]

[0027]

[0028] 其中，δ为离散化时间后的单位时间长度；

[0029] 相连两车离开初始站台的时间间隔不小于h0：

[0030] dv,1-dv-1,1≥h0 v＝2,...,n        (7)

[0031] 设公交车辆v在站台s和站台s+1的行程时间为tv,s，在站台s的离站时间为dv,s，乘客上下车时间为uv,s，则公交车辆在站台的离站时间表示为该车辆在前一站台的离站时间加上公交在两站台间的行程时间，再加上公交在当前站台的乘客上下车时间：

[0032] dv,s＝dv,s-1+tv,s-1+uv,s v＝1,...,n；s＝2,...,ns      (8)[0033] 其中，ns表示公交线路的站台数量；

[0034] 对于公交系统而言，乘客通过车辆前后门同时上下车，乘客上下车时间为乘客上车和下车耗时的最大值：

[0035]

[0036] 其中τb和τa分别为一个乘客上车和下车平均耗时， 为实际上车人数，αv,s为下车人数；

[0037] 上车需求βv,s包括在公交行驶过程中到站的乘客和由于前车车满而不能上车的乘客ωv-1,s，

[0038] βv,s＝ωv-1,s+λs(dv,s-dv-1,s)v＝1,...,n；s＝1,...,ns-1     (10)[0039] 其中λs为站台s的乘客到达率，dv,s-dv-1,s为车辆v在站台s的车头时距；

[0040] 由于车辆容量限制，实际上车人数 不能超过车辆的可用容量，即[0041]

[0042] 其中 为车辆v的剩余可用容量， lv,s和αv,s分别表示车辆v的最大乘客容量，刚到站台s时的载客人数和车辆在站台s的下车人数；

[0043] 上车需求βv,s与实际人车人数 的差值为车辆v在站台s留下的乘客人数[0044]

[0045] 根据公交车辆在所有站台的下车乘客数量历史统计，得到车辆v在站台s的下车人数与实际车载人数比值为ρs，则车辆v在站台s的下车人数为

[0046] αv,s＝ρslv,s v＝1,...,n；s＝2,...,ns         (13)

[0047] 最后，求得车辆v到达站台s时的载客人数lv,s为该车辆到达前一站台时的载客人数加上一站实际上车人数，减去上一站下车人数，即

[0048]

[0049] 其中lv,1＝0表示车辆初始载客人数为0。

[0050] 优选的，步骤三具体包括：

[0051] 所有车型的运营成本为：

[0052]

[0053] 其中，对于人工驾驶公交而言，运营成本表示为 c0为人工驾驶公交车辆容量， 和 分别表示人工驾驶公交的固定运营成本和边际运营成本；

[0054] 对于自动驾驶公交而言，运营成本表示为 其中mc为自动驾驶公交车型m的车辆容量， 和 分别表示自动驾驶公交的固定运营成本和边际运营成本。

[0055] 优选的，步骤四中，乘客候车时间包括两部分，一部分为乘客到站后等待第一辆到站公交车的时间，另一部分为由于车辆容量限制乘客不能上车而多等待的时间；对于第一部分，设定乘客随机到达，乘客平均候车时间为车头时距的一半，即 而总到达乘客数量为λs(dv,s-dv-1,s)，故车辆v到站台s时该站台乘客候车时间为对于第二部分，乘客候车时间为滞留乘客人数ωv,s和车头时距之积。

[0056] 优选的，在步骤五中，优化模型为：

[0057]

[0058] 其中，ρ1和ρ2分别为两部分候车时间对应的成本参数。

[0059] 优选的，所述优化模型为非线性整形优化模型，通过商业优化软件Cplex或gurobi直接求解。

[0060] 经由上述的技术方案可知，与现有技术相比，本发明公开提供了一种人工驾驶公交和自动驾驶公交联合调度优化方法，具有如下优点：

[0061] 1、本发明充分考虑了自动驾驶公交可变容量设计对传统公交调度的影响，可实现在不降低公交发车频率条件下，通过调整公交容量减少管理部门运营成本。

[0062] 2、本发明将调度周期时间离散化，并设置决策变量为每一时间节点的发车类型，该建模方法实现了人工驾驶公交和自动驾驶公交的联合调度，且依据乘客需求同时优化公交车辆发车频率和车辆容量，所得调度方案极其灵活，适用于现代高容量公交系统灵活调度的需求。

[0063] 3、本发明将人工驾驶公交和自动驾驶公交抽象为不同车型，可通过同一决策变量表征，简化了优化模型，提高了计算效率，可更好适用于现实复杂公交车辆调度系统的建模和优化。

附图说明

[0064] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

[0065] 图1为本发明提供的一种人工驾驶公交和自动驾驶公交联合调度优化方法流程图；

[0066] 图2为本发明提供的人工驾驶公交和自动驾驶公交联合调度优化方法示意图。

具体实施方式

[0067] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0068] 参见附图1和附图2，本发明实施例公开了一种人工驾驶公交和自动驾驶公交联合调度优化方法，包括：

[0069] 步骤一：将调度周期离散化为均匀分布的时间节点，并设置决策变量；其中，所述决策变量为不同时间节点的发车类型；

[0070] 步骤二：基于发车数量、车辆离站时间、乘客上下车时间、上车需求、实际上车人数、下车人数、滞站人数和车上人数建立公交车辆运行仿真模型；

[0071] 步骤三：设置人工驾驶公交和自动驾驶公交运营成本函数；

[0072] 步骤四：确定乘客候车时间成本；

[0073] 步骤五：基于运营成本函数和乘客候车时间成本建立人工驾驶公交和自动驾驶公交联合调度优化模型；

[0074] 步骤六：对优化模型进行求解，得到人工驾驶公交和自动驾驶公交联合调度方案。

[0075] 这里需要说明的是，步骤三和步骤四的执行顺序并做不限定，只要在步骤五执行前完成即可。

[0076] 为了进一步优化上述技术方案，步骤一具体包括：

[0077] 将调度周期T离散化为nk+1个均匀分布的时间节点，离散化时间节点表示为κ＝[0,1,...,nk]，则单位离散时间长度为δ＝T/nk；

[0078] 决策变量xmk为不同时间节点的发车类型，xmk为0-1变量，表示是否在时间节点k发出一辆类型为m的公交车辆。

[0079] 为了进一步优化上述技术方案，步骤二具体包括：

[0080] 根据所有时间的发车情况求得总公交发车数量为

[0081] 在每一时间节点、至多有一辆公交车从站台发出，且总发车数量不超过现有公交数量：

[0082]

[0083]

[0084]

[0085] 其中，N0为现有人工驾驶公交数量，Na为现有自动驾驶公交数量；

[0086] 根据决策变量xmk求得所有车辆的发车时间dv,1和发车类型θv为：

[0087]

[0088]

[0089] 其中，δ为离散化时间后的单位时间长度；

[0090] 对公交车辆v而言，其前车编号为v-1。为了保证车辆调度的安全性，设置最小发车时间间隔为h0，h0可根据公交线路的道路特征和乘客需求设置。因此，相连两车离开初始站台的时间间隔不小于h0：

[0091] dv,1-dv-1,1≥h0 v＝2,...,n      (7)

[0092] 设公交车辆v在站台s和站台s+1的行程时间为tv,s，在站台s的离站时间为dv,s，乘客上下车时间为uv,s，则公交车辆在站台的离站时间表示为该车辆在前一站台的离站时间加上公交在两站台间的行程时间，再加上公交在当前站台的乘客上下车时间：

[0093] dv,s＝dv,s-1+tv,s-1+uv,s v＝1,...,n；s＝2,...,ns    (8)

[0094] 其中，ns表示公交线路的站台数量；

[0095] 对于公交系统而言，乘客通过车辆前后门同时上下车，乘客上下车时间为乘客上车和下车耗时的最大值：

[0096]

[0097] 其中τb和τa分别为一个乘客上车和下车平均耗时， 为实际上车人数，αv,s为下车人数；

[0098] 上车需求βv,s包括在公交行驶过程中到站的乘客和由于前车车满而不能上车的乘客ωv-1,s，

[0099] βv,s＝ωv-1,s+λs(dv,s-dv-1,s)v＝1,...,n；s＝1,...,ns-1          (10)[0100] 其中λs为站台s的乘客到达率，dv,s-dv-1,s为车辆v在站台s的车头时距；

[0101] 由于车辆容量限制，实际上车人数 不能超过车辆的可用容量，即[0102]

[0103] 其中 为车辆v的剩余可用容量， lv,s和αv,s分别表示车辆v的最大乘客容量，刚到站台s时的载客人数和车辆在站台s的下车人数；

[0104] 上车需求βv,s与实际人车人数 的差值为车辆v在站台s留下的乘客人数[0105]

[0106] 根据公交车辆在所有站台的下车乘客数量历史统计，得到车辆v在站台s的下车人数与实际车载人数比值为ρs，则车辆v在站台s的下车人数为

[0107] αv,s＝ρslv,s v＝1,...,n；s＝2,...,ns       (13)

[0108] 最后，求得车辆v到达站台s时的载客人数lv,s为该车辆到达前一站台时的载客人数加上一站实际上车人数，减去上一站下车人数，即

[0109]

[0110] 其中lv,1＝0表示车辆初始载客人数为0；公式(1)到(14)依次递推，得到所有车辆在调度周期内的运行过程和乘客数量状态，据此计算公交运营成本和乘客候车时间成本。

[0111] 为了进一步优化上述技术方案，步骤三具体包括：

[0112] 所有车型的运营成本为：

[0113]

[0114] 其中，对于人工驾驶公交而言，运营成本表示为 c0为人工驾驶公交车辆容量， 和 分别表示人工驾驶公交的固定运营成本和边际运营成本；

[0115] 对于自动驾驶公交而言，运营成本表示为 其中mc为自动驾驶公交车型m的车辆容量， 和 分别表示自动驾驶公交的固定运营成本和边际运营成本。

[0116] 为了进一步优化上述技术方案，步骤四中，乘客候车时间包括两部分，一部分为乘客到站后等待第一辆到站公交车的时间，另一部分为由于车辆容量限制乘客不能上车而多等待的时间；对于第一部分，设定乘客随机到达，乘客平均候车时间为车头时距的一半，即而总到达乘客数量为λs(dv,s-dv-1,s)，故车辆v到站台s时该站台乘客候车时间为 对于第二部分，乘客候车时间为滞留乘客人数ωv,s和车头时距之积。

[0117] 为了进一步优化上述技术方案，在步骤五中，优化模型为：

[0118]

[0119] 其中，ρ1和ρ2分别为两部分候车时间对应的成本参数。

[0120] 为了进一步优化上述技术方案，所述优化模型为非线性整形优化模型，通过商业优化软件Cplex或gurobi直接求解。

[0121] 本发明提供的一种人工驾驶公交和自动驾驶公交联合调度优化方法，先确定可用车型，其中人工驾驶公交为车型0，容量为c0；自动驾驶公交通过组装(或拆卸)自动驾驶公交单元实现容量调整，可得自动驾驶公交车型1,2,...,a，其中车型a表示a个自动驾驶公交单元组装所得的自动驾驶公交，容量为ac，其中c为自动驾驶公交单元乘客容量；则可用车型可表示为m∈M＝[-1,0,1,2,...,a]，其中m＝-1为不发车情形，m＝0为人工驾驶公交发车情形，m＞0为自动驾驶公交发车情形。进一步，将公交调度周期时间离散化(如每分钟)。设决策变量为第一时间节点的发车类型，通过优化该决策变量，可实现公交发车频率和车辆容量的动态调整，且同时实现人工驾驶公交和自动驾驶公交联合调度，优化目标函数为公交运营成本和乘客成本之和，其中乘客成本为乘客候车时间成本。

[0122] 本发明提供的技术方案立足自动驾驶公交发展形势，分析其对现有公交调度的影响，充分考虑了自动驾驶公交的容量可变特性对提高公交服务质量和减少运营成本的可能性；对乘客而言，该联合调度优化方法根据乘客需求动态调整自动驾驶公交容量和发车频率，缩短了乘客候车时间，降低了在高峰期乘客不能上车的风险；对公交管理部门而言，该联合调度优化方法保证了人工驾驶公交和自动驾驶公交的充分利用，提升了调度效率，通过在高峰和平峰期动态调整自动驾驶公交容量节约了运营成本。

[0123] 下面结合一个仿真实例来说明本发明所述的一种人工驾驶公交和自动驾驶公交联合调度优化方法。仿真公交线路包含10个公交站台，站台间距为500m，车辆在站台间的行驶时间服从对数正态分布(lognormal)，其中均值为1分钟，方差变异系数为0.4。考虑以下两种仿真场景。

[0124] 场景一：基于人工驾驶公交的传统公交调度。设系统有人工驾驶公交4辆，车辆容量为45座/车，共计180座。人工驾驶公交固定成本为350元/班次，边际成本为4元/座，由成本函数(15)可知人工驾驶公交的运营成本为530元/班次。

[0125] 场景二：人工驾驶公交和自动驾驶公交联合调度。设系统有人工驾驶公交2辆，车辆容量为45座/车；自动驾驶公交单元15个，车辆容量为6座/单元；人工驾驶公交和自动驾驶公交共计180座。基于驾驶安全性，设自动驾驶公交最多可以组装5个自动驾驶公交单元，则自动驾驶公交可用车辆类型包括：车型1(6座/车)，车型2(12座/车)，车型3(18座/车)，车型4(24座/车)和车型5(30座/车)。由于自动驾驶公交无需司机干预，设自动驾驶公交固定成本为130元/班次，边际成本为4元/座。则5种自动驾驶公交类型的运营成本分别为154元/班次、178元/班次、202元/班次、226元/班次和250元/班次。乘客候车时间成本参数ρ1＝5元/分钟，ρ2＝7元/分钟。

[0126] 在场景一中，发车频率为5分钟/班次，该发车频率保证了所有车辆能得到充分利用；在场景二中，发车频率和发车车辆类型取优化模型(16)计算结果；模型(16)采用Cplex软件优化。进行20次仿真，每次仿真为5小时，取20次仿真结果均值为最后结果。仿真结果如表1所示。

[0127] 表1仿真结果

[0128]   运营成本(元) 乘客成本(元) 乘客平均候车时间(分钟)场景一 25248 63588 3.23
场景二 23483 54110 2.55
模型提升 7.0％ 14.9％ 21.1％

[0129] 本发明将人工驾驶公交和自动驾驶公交联合调度，并对发车频率和车辆容量进行联合优化，与传统基于人工驾驶公交的调度相比，该方法能有效降低公交运营成本(降低7.0％)和乘客候车时间成本(降低14.9％)，且同时降低乘客平均候车时间(降低21.1％)。

[0130] 本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

[0131] 对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。