买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】公交调度方法_深圳市东部公共交通有限公司_201810968083.1 

申请/专利权人:深圳市东部公共交通有限公司

申请日:2018-08-23

公开(公告)日:2021-04-13

公开(公告)号:CN109034494B

主分类号:G06Q10/04(20120101)

分类号:G06Q10/04(20120101);G06Q50/26(20120101)

优先权:

专利状态码:失效-未缴年费专利权终止

法律状态:2022.08.12#未缴年费专利权终止;2019.01.11#实质审查的生效;2018.12.18#公开

摘要:本发明公开了一种公交调度方法,包括:根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;根据车辆载客率及发车时间构建成本约束模型;根据所述乘客满意程度模型及所述成本约束模型确定评价函数;寻找所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。本发明对乘客满意程度及成本约束条件建立量化模型,采用迭代的方式,在保障公交运营单位成本符合限定要求的情况下,实现乘客满意程度的最优化。

主权项:1.一种公交调度方法,其特征在于,包括:根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;根据车辆载客率及发车时间构建成本约束模型;根据所述乘客满意程度模型及所述成本约束模型确定评价函数;计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔;所述乘客在站等待时间与乘客满意度之间的关系包括高峰时段满意度关系和一般时段满意度关系;所述高峰时段满意度关系满足下式: 其中,为高峰时段满意度参数,t为乘客在站台等待时间;所述一般时段满意度关系满足下式: 其中,为一般时段满意度函数,t为乘客在站台等待时间;所述乘客满意程度模型为: 其中,i=0或1,ε0为高峰时段上车不确定性修正参数,ε1为一般时段上车不确定性修正参数,σ0为高峰时段车辆拥挤程度修正参数,σ1为一般时段车辆拥挤程度修正参数,γ0为高峰时段权重因子,γ1为高峰时段权重因子;所述成本约束模型为: 其中,ω为车辆载客率,ω≤1.5,Rω为车辆运营效率,aT为发车时间间隔造成的调度难度系数,bT是发车时间间隔造成的车辆需求系数,T为车辆发车时间间隔,T与t之间的关系为:t=1+ηνlog1+T,η为线路不确定因素修正系数,ν为外界不确定因素修正系数;所述评价函数为: 其中,[t1,t2]为等待时间的区间;所述计算所述评价函数的全局最优值包括:S1在所述等待时间的区间内,随机选取一初始化的等待时间,根据该初始化的等待时间得到对应一初始的评价函数值,及将所述初始的评价函数值作为目标评价函数值;S2根据预定的选取规则选取另一等待时间,计算所述另一等待时间对应的评价函数值与所述目标评价函数值的差值;S3利用所述差值根据预设的接受准则判断所述另一等待时间对应的评价函数值是否被接受;S4若所述另一等待时间对应的评价函数值被接受,将所述目标评价函数值更新为所述另一等待时间对应的评价函数值;S5重复执行步骤S2至步骤S4的所有步骤直至所述目标评价函数值不再更新。

全文数据:公交调度方法技术领域[0001]本发明涉及智能交通技术领域,具体而言,涉及一种公交调度方法。背景技术[0002]在经济高速发展的背景下,城市的规模不断扩大,民众的出行距离和时间增长明显,城市交通拥堵情况严重,道路建设用地资源紧张。因此,推广公共交通出行,提升公共交通的运行效率和服务水准具有重要意义。[0003]在公交车辆运行过程中,车辆运营单位方面希望以较大的发车间隔和较少的运营班次实现相应线路的运行需求;乘客方面则希望候车时间较短,车辆内空间舒适程度较高。对于车辆的调度而言,运营方和乘客方面的诉求存在一定的矛盾,传统依靠经验调度的方式,难以满足如今公交调度的需求。发明内容[0004]鉴于上述问题,本发明实施例的目的在于提供一种公交调度方法,以解决现有技术的不足。[0005]根据本发明的一个实施方式,提供一种公交调度方法,包括:[0006]根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;[0007]根据车辆载客率及发车时间构建成本约束模型;[0008]根据所述乘客满意程度模型及所述成本约束模型确定评价函数;[0009]计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。[0010]在上述的公交调度方法中,所述乘客在站等待时间与乘客满意度之间的关系包括高峰时段满意度关系及一般时段满意度关系。[0011]在上述的公交调度方法中,所述高峰时段满意度关系满足下式:[0012][0013]其中为高峰时段满意度参数,t为乘客在站台等待时间。[00M]在上述的公交调度方法中,所述一般时段满意度关系满足下式:[0015][0016]其中,α1为一般时段满意度函数,t为乘客在站台等待时间。[0017]在上述的公交调度方法中,所述乘客满意程度模型为:[0018][0019]其中,i=0或1,ε〇为高峰时段上车不确定性修正参数,£1为一般时段上车不确定性修正参数,σ〇为高峰时段车辆拥挤程度修正参数,^为一般时段车辆拥挤程度修正参数,γ〇为高峰时段权重因子,丫:为高峰时段权重因子。[0020]在上述的公交调度方法中,所述成本约束模型为:[0021][0022]其中,《为车辆载客率,〇$1.5,1?«为车辆运营效率,£1〇'为发车时间间隔造成的调度难度系数,b⑺是发车时间间隔造成的车辆需求系数,T为车辆发车时间间隔,T与t之间的关系为:t=l+r〇Vl〇gl+T,ri为线路不确定因素修正系数,V为外界不确定因素修正系数。[0023]在上述的公交调度方法中,所述评价函数为:[0024][0025]其中,[tI,t2]为等待时间的区间。[0026]在上述的公交调度方法中,所述“计算所述评价函数的全局最优值”包括:[0027]Sl在所述等待时间的区间区间内,随机选取一初始化的等待时间,根据该初始化的等待时间得到对应一初始的评价函数值,及将所述初始的评价函数值作为目标评价函数值;[0028]S2根据预定的选取规则选取另一等待时间,计算所述另一等待时间对应的评价函数值与所述目标评价函数值的差值;[0029]S3利用所述差值根据预设的接受准则判断所述另一等待时间对应的评价函数值是否被接受;[0030]S4若所述另一等待时间对应的评价函数值被接受,将所述目标评价函数值更新为所述另一等待时间对应的评价函数值;[0031]S5重复执行步骤S2至步骤S4的所有步骤直至所述目标评价函数值不再更新。[0032]在上述的公交调度方法中,所述接受准则为Metropolis准则。[0033]在上述的公交调度方法中,通过增量方法计算所述差值。[0034]根据本发明的另一个实施方式,提供一种公交调度装置,包括:[0035]第一构建模块,用于根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;[0036]第二构建模块,用于根据车辆载客率及发车时间构建成本约束模型;[0037]确定模块,用于根据所述乘客满意程度模型及所述成本约束模型确定评价函数;[0038]计算模块,用于计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。[0039]根据本发明的又一个实施方式,提供一种计算机终端,所述计算机终端包括存储器以及处理器,所述存储器用于存储计算机程序,所述处理器运行所述计算机程序以使所述计算机终端执行上述的公交调度方法。[0040]根据本发明的再一个实施方式,提供一种计算机可读存储介质,其存储有上述的计算机终端中所使用的所述计算机程序。[0041]本公开的实施例提供的技术方案可以包括如下有益效果:[0042]本发明中一种公交调度方法,对乘客满意程度及成本约束条件建立量化模型,根据量化模型确定评价函数,采用迭代的方式,计算评价函数的最优值,在保障公交运营单位成本符合限定要求的情况下,实现乘客满意程度的最优化。[0043]为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。附图说明[0044]为了更清楚地说明本发明的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对本发明保护范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。[0045]图1示出了本发明第一实施例提供的一种公交调度方法的流程示意图。[0046]图2示出了本发明第二实施例提供的一种公交调度方法的流程示意图。[0047]图3示出了本发明实施例提供的一种评价函数示意图。[0048]图4示出了本发明实施例提供的一种公交调度装置的结构示意图。具体实施方式[0049]下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。[0050]实施例1[0051]图1示出了本发明第一实施例提供的一种公交调度方法的流程示意图。该公交调度方法包括:[0052]在步骤SI10中,根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型。[0053]本实施例中,所述乘客在站等待时间与乘客满意度之间的关系包括高峰时段满意度关系及一般时段满意度关系。在一些其他的实施例中,所述乘客在站等待时间与乘客满意度之间的关系还可以包括乘客较少的低流时段满意度关系等。[0054]乘客的满意程度需要考虑其在站台等待时间、车辆内的拥挤程度及车辆拥挤造成的无法上车等方面的因素。根据大量的统计数据,通过拟合可得到乘客在站等待时间与乘客满意度之间的关系符合对数函数关系。[0055]本实施例中,所述高峰时段满意度关系满足下式:[0056][0057]其中为高峰时段满意度参数,t为乘客在站台等待时间。[0058]本实施例中,所述一般时段满意度关系满足下式:[0059][0060]其中为一般时段满意度函数,t为乘客在站台等待时间。[0061]乘客满意程度除了需要考虑乘客在站台等待时间、车辆内的拥挤程度及车辆拥挤造成的无法上车等方面的因素外,还需要考虑上车不确定性修正参数、车辆拥挤程度修正参数及时段权重因子等因素。[0062]本实施例中,根据上述的可影响乘客满意度的所有因素构建乘客满意度模型,所述乘客满意度模型可为:[0063][0064]其中,i=0或1,ε〇为高峰时段上车不确定性修正参数,ει为一般时段上车不确定性修正参数,σ〇为高峰时段车辆拥挤程度修正参数,^为一般时段车辆拥挤程度修正参数,γ〇为高峰时段权重因子,丫:为高峰时段权重因子。[0065]在步骤Sl20中,根据车辆载客率及发车时间构建成本约束模型。[0066]公交运营单位的成本满意程度与车辆的载客率直接相关,同时发车的时间间隔与调度的准确率、车辆投入数量和司乘人员劳动强度显著相关,可根据成本满意程度构建成本约束模型。[0067]本实施例中,所述成本约束模型可为:[0068][0069]其中,ω为车辆载客率,ω彡1.5,R«为车辆运营效率,aT为发车时间间隔造成的调度难度系数,bCD是发车时间间隔造成的车辆需求系数,T为车辆发车时间间隔。[0070]其中,所述发车时间间隔造成的车辆需求系数可以为发车时间间隔造成的车辆购置成本和维护成本,其与公交线路长度和公交线路的客流量相关。[0071]根据大量的统计调研结果,对所述统计调研结果进行拟合可得到RCO可表达为下式的函数关系:[0072][0073]其中,在0彡ω彡1时,Rω可能为一二次函数或指数函数。[0074]根据大量的统计调研结果,对所述统计调研结果进行拟合可得到T与t之间的关系为:[0075]t=l+ηvl〇g1+T[0076]其中,η为线路不确定因素修正系数包括道路长度、是否经过中心城区、中途红绿灯路口数量等),V为外界不确定因素修正系数包括天气情况、交通管制情况等)。[0077]在步骤S130中,根据所述乘客满意程度模型及所述成本约束模型确定评价函数。[0078]本实施例中,所述评价函数为:[0079][0080]其中,[tl,t2]为等待时间的区间,为需要进行评价的时间段。[0081]在步骤S140中,计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。[0082]通过迭代的思想,每一次迭代寻找所述评价函数的当前最优解,通过多次的迭代寻找到在等待时间区间内,所述评价函数的全局最优解,根据车辆发车时间间隔与乘客在站台等待时间之间的关系,确定在该全局最优解时的乘客在站台等待时间对应的车辆发车时间间隔,在保证公交运营单位成本符合限定要求的情况下,实现乘客满意程度的最优化。[0083]实施例2[0084]图2示出了本发明第二实施例提供的一种公交调度方法的流程示意图。该公交调度方法包括:[0085]在步骤S210中,根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型。[0086]在步骤S220中,根据车辆载客率及发车时间构建成本约束模型。[0087]在步骤S230中,根据所述乘客满意程度模型及所述成本约束模型确定评价函数。[0088]在步骤S240中,在等待时间的区间区间内,随机选取一初始化的等待时间,根据该初始化的等待时间得到对应一初始的评价函数值,及将所述初始的评价函数值作为目标评价函数值。[0089]如图3所示,在等待时间的区间[tl,t2]内,随机选取一个初始化的等待时间,如随机选取的初始化的等待时间可为等待时间tl。将tl代入评价函数中得到一对应的初始的评价函数值Zi。[0090]预先设定一目标评价函数值,并将初始的评价函数值赋给目标评价函数值。[0091]在步骤S250中,根据预定的选取规则选取另一等待时间,计算所述另一等待时间对应的评价函数值与所述目标评价函数值的差值。[0092]本实施例中,所述预定的选取规则可以为:[0093]第二等待时间=第一等待时间+p%X第一等待时间)[0094]第三等待时间=第二等待时间+p%X第二等待时间)[0095]第四等待时间=第三等待时间+p%X第三等待时间)[0096]……[0097]例如,另一等待时间tq=初始的等待时间tl+33%X初始的等待时间tl。[0098]在一些其他的实施例中,所述预定的选取规则还可以为:[0099]第二等待时间=第一等待时间+Δt[0100]第三等待时间=第二等待时间+At[0101]第四等待时间=第三等待时间+At[0102]……[0103]例如,另一等待时间tq=初始的等待时间11+0.33s。[0104]将选取的另一等待时间tq代入到评价函数中得到一对应的评价函数值Zq。并计算该评价函数值Zq与目标评价函数值的差值。[0105]在步骤S260中,判断另一等待时间对应的评价函数值是否被接受。[0106]利用上述计算的差值,根据预设的接受准则判断另一等待时间对应的评价函数值是否被接受。[0107]进一步地,通过增量方法计算所述差值。[0108]例如,Zq-Z1为等待时间tq对应的评价函数值与等待时间tl对应的评价函数值之间的差值;Za-Zq为等待时间^对应的评价函数值与等待时间tq对应的评价函数值之间的差值。[0109]进一步地,所述接受准则可以为Metropolis准则。[0110]判断另一等待时间对应的评价函数值与目标评价函数值之间的差值是否大于0;若另一等待时间对应的评价函数值与目标评价函数值之间的差值大于0,该另一等待时间对应的评价函数值被接受,前进至步骤S270;若另一等待时间对应的评价函数值与目标评价函数值之间的差值不大于〇,判断概率P=exp[-Zq-Z1At]是否大于[0,1区间的随机数,其中,k为Boltzmann常数,若概率P=exp[-Zq-Zikt]大于[0,1区间的随机数,该另一等待时间对应的评价函数值被接受,前进至步骤S270;若概率P=exp[-Zq-Zikt]不大于[0,1区间的随机数,另一等待时间对应的评价函数值未被接受,前进至步骤S250,重复执行步骤S250及步骤S250后续的步骤,在等待时间的取值区间[tl,t2]内根据预定的选取规则选取再一等待时间,并计算该再一等待时间与所述目标评价函数值的差值。[0111]如图2所示,Zq未被接受,此时,目标函数评价值仍然为Z1。若根据预定的选取规则选取的再一等待时间为ta,继续判断等待时间为ta对应的评价函数值Za是否被接受,若评价函数值Za被接受,前进至步骤S270,根据被接受的评价函数值对所述目标评价函数值进行更新。[0112]在步骤S270中,将所述目标评价函数值更新为所述另一等待时间对应的评价函数值。[0113]若所述另一等待时间对应的评价函数值Za被接受,将所述目标评价函数值更新为Zb〇[0114]在步骤S280中,判断目标评价函数值是否不再更新。[0115]判断目标函数值是否不再更新,即当前目标函数值为在等待时间的取值区间[tl,t2]内的最大值,前进至步骤S290。[0116]若所述目标函数值在更新,前进至步骤S250,继续在上一等待时间的基础上根据预设的选取规则选取又一等待时间tb,并根据Zb-Za之间的差值判断评价函数值Zb是否被接受,若评价函数值Zb被接受,将目标评价函数值更新为Zb。[0117]根据上述的方式,通过多次的迭代,在等待时间的取值区间[tl,t2]内确定最大的目标函数值Z。。[0118]在步骤S290中,将目标评价函数值作为该评价函数的全局最优值,根据全局最优值确定最优的发车时间间隔。[0119]将最大目标函数值作为该评价函数在等待时间的取值区间[tl,t2]内的全局最优值,该全局最优值对应的等待时间即为最优的等待时间,根据车辆发车时间间隔与乘客在站台等待时间之间的关系,确定该最优的等待时间对应的最优的发车时间间隔,进而根据该最优的发车时间间隔实现对公交车辆的最合理的调度。[0120]例如,在等待时间的取值区间[tl,t2]内,最大的目标函数值为Z。,其对应的等待时间t。为最优的等待时间,根据车辆发车时间间隔与乘客在站台等待时间之间的关系,等待时间t。对应的T。即为最优的发车时间间隔。[0121]实施例3[0122]图4示出了本发明实施例提供的一种公交调度装置的结构示意图。该公交调度装置400对应于实施例1中的公交调度方法,实施例1中的任何可选项也适用于本实施例,这里不再详述。[0123]所述公交调度装置400包括第一构建模块410、第二构建模块420、确定模块430及计算模块440。[0124]第一构建模块410,用于根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型。[0125]第二构建模块420,用于根据车辆载客率及发车时间构建成本约束模型。[0126]确定模块430,用于根据所述乘客满意程度模型及所述成本约束模型确定评价函数。[0127]计算模块440,用于计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。[0128]本发明还提供了一种计算机终端,该计算机终端可以包括计算机、个人电脑、服务器等。该计算机终端包括存储器和处理器,存储器可用于存储计算机程序,处理器通过运行所述计算机程序,从而使计算机终端执行上述公交调度方法或者上述公交调度装置中的各个模块的功能。[0129]存储器可包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据计算机终端的使用所创建的数据等。此夕卜,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。[0130]本实施例还提供了一种计算机存储介质,用于储存上述计算机终端中使用的所述计算机程序。[0131]至此,本发明实施例提供了一种公交调度方法,对乘客满意程度及成本约束条件建立量化模型,根据量化模型确定评价函数,采用迭代的方式,计算评价函数的最优值,根据最优值确定最优的发车时间间隔,在保障公交运营单位成本符合限定要求的情况下,实现乘客满意程度的最优化。[0132]在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和结构图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,结构图和或流程图中的每个方框、以及结构图和或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。[0133]另外,在本发明各个实施例中的各功能模块或单元可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或更多个模块集成形成一个独立的部分。[0134]所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备可以是智能手机、个人计算机、服务器、或者网络设备等执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器R0M,Read_0nlyMemory、随机存取存储器RAM,RandomAccessMemory、磁碟或者光盘等各种可以存储程序代码的介质。[0135]以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。

权利要求:1.一种公交调度方法,其特征在于,包括:根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型;根据车辆载客率及发车时间构建成本约束模型;根据所述乘客满意程度模型及所述成本约束模型确定评价函数;计算所述评价函数的全局最优值,根据所述全局最优值确定最优的发车时间间隔。2.根据权利要求1所述的公交调度方法,其特征在于,所述乘客在站等待时间与乘客满意度之间的关系包括高峰时段满意度关系及一般时段满意度关系。3.根据权利要求2所述的公交调度方法,其特征在于,所述高峰时段满意度关系满足下式:其中,β〇为高峰时段满意度参数,t为乘客在站台等待时间。4.根据权利要求2所述的公交调度方法,其特征在于,所述一般时段满意度关系满足下式:其中,β1为一般时段满意度函数,t为乘客在站台等待时间。5.根据权利要求3或4所述的公交调度方法,其特征在于,所述乘客满意程度模型为:其中,i=O或1,ε〇为高峰时段上车不确定性修正参数,£1为一般时段上车不确定性修正参数,σ〇为高峰时段车辆拥挤程度修正参数,内为一般时段车辆拥挤程度修正参数,γ〇为高峰时段权重因子,丫:为高峰时段权重因子。6.根据权利要求5所述的公交调度方法,其特征在于,所述成本约束模型为:其中,ω为车辆载客率,ω彡1.5,Rω为车辆运营效率,aT为发车时间间隔造成的调度难度系数,bT是发车时间间隔造成的车辆需求系数,T为车辆发车时间间隔,T与t之间的关系为:t=1+rivl〇gl+T,ri为线路不确定因素修正系数,V为外界不确定因素修正系数。7.根据权利要求6所述的公交调度方法,其特征在于,所述评价函数为:其中,[tl,t2]为等待时间的区间。8.根据权利要求7所述的公交调度方法,其特征在于,所述“计算所述评价函数的全局最优值”包括:Sl在所述等待时间的区间区间内,随机选取一初始化的等待时间,根据该初始化的等待时间得到对应一初始的评价函数值,及将所述初始的评价函数值作为目标评价函数值;S2根据预定的选取规则选取另一等待时间,计算所述另一等待时间对应的评价函数值与所述目标评价函数值的差值;S3利用所述差值根据预设的接受准则判断所述另一等待时间对应的评价函数值是否被接受;S4若所述另一等待时间对应的评价函数值被接受,将所述目标评价函数值更新为所述另一等待时间对应的评价函数值;S5重复执行步骤S2至步骤S4的所有步骤直至所述目标评价函数值不再更新。9.根据权利要求8所述的公交调度方法,其特征在于,所述接受准则为Metropolis准则。10.根据权利要求8所述的公交调度方法,其特征在于,通过增量方法计算所述差值。

百度查询: 深圳市东部公共交通有限公司 公交调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。