CN104318758A - 基于多层次多模式的公交线网规划方法 - Google Patents
基于多层次多模式的公交线网规划方法 Download PDFInfo
- Publication number
- CN104318758A CN104318758A CN201410617815.4A CN201410617815A CN104318758A CN 104318758 A CN104318758 A CN 104318758A CN 201410617815 A CN201410617815 A CN 201410617815A CN 104318758 A CN104318758 A CN 104318758A
- Authority
- CN
- China
- Prior art keywords
- centerdot
- sigma
- node
- passenger
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于多层次多模式的公交线网规划方法,包括如下步骤:采集基础数据,根据城市规模确定交通运输方式,并分析公交线网规划所需的影响因素;建立公交线网规划模型,设定相关参数;求解所述公交线网规划模型;输出规划结果。通过实施本发明的规划方法,本发明能够更好地贴合不同公交线网的客流特征与设置特点,因此具有更好的效果,在直达客流量、乘客需求比例以及总行程时间等评价指标方面均优于现有方法。
Description
技术领域
本发明属于交通领域,尤其是一种基于多层次多模式的公交线网规划方法。
背景技术
现阶段,城市交通拥堵已成为严重的社会问题,每年造成的经济损失约占我国GDP总值的5%~8%。此外,交通污染尤其是机动车尾气污染,已成为城市环境面临的严峻挑战。与此同时,交通能源消耗巨大,直接影响到国计民生的保障与改善,制约了国家节能减排与可持续发展战略的实施。因此,开展城市高效能公共交通系统的规划建设研究,将为优先发展公共交通、提高运输效率、缓解交通拥堵、减轻雾霾污染、节约能源消耗提供重要技术支撑。而公交线网规划作为交通系统规划与发展的重要组成部分,就显得尤为重要。
随着城市规模的不断扩大,公交线路根据服务功能和客流特征形成不同的等级,若将不同等级的公交线路放在一个层面同时进行优化,效率难免低下,更会造成主次不清。
发明内容
发明目的:提供一种基于多层次多模式的公交线网规划方法,以解决现有技术的上述问题。
技术方案:一种基于多层次多模式的公交线网规划方法,包括如下步骤:
步骤1.采集基础数据,根据城市规模确定交通运输方式,并分析公交线网规划所需的影响因素;
步骤2.建立公交线网规划模型,设定相关参数;
步骤3.求解所述公交线网规划模型;输出规划结果。
进一步的,所述基础数据包括城市人口、城市规模、实际道路网络、乘客分布情况和出行意愿;所述交通运输方式包括骨架线网、主干线网和支撑线网;
所述影响因素包括:对于骨架线网,影响因素包括安全条件、道路宽度条件和线路长度条件;对于主干线网,影响因素包括安全条件、车辆特性和道路通行能力;对于支撑线网,影响因素包括安全条件、步行时间条件和线路重复条件。
进一步的,建立所述公交线网规划模型的过程为:
步骤21、根据安全条件、道路宽度和线路长度影响因素规划骨架线网,建立如下时间阻抗:
βi,i+1∈[0,1] (6)
其中,
t为时间阻抗;ti,i+1为节点i和i+1间的行程时间;vi,i+1表示节点i和i+1间的自由流速度;N为车道数;l代表线路长度;lmax为线路长度上限值;ai,i+1,bi,i+1为节点i和i+1间的安全影响系数;βi,i+1表示节点i和i+1间的安全得分;qi,i+1为节点i和i+1间的交通流量;ci,i+1为节点i和i+1间的设计通行能力;μ0,μ1为BPR系数;li,i+1为节点i和i+1间的线路长度;
步骤22、规划主干线网,从乘客角度,行程时间可分为四部分,包括:运行时间、公交站点停靠时间、乘客等车时间和乘客换乘时间;
从运营方角度和交通环境角度,分别可用车辆运行时间(成本)和车辆排放时间(成本)表征:
运行时间:
其中,Qij为节点i和j间的乘客流量;vij为节点i和j间的自由流速度;aij,bij表示节点i和j间的安全影响系数;l′ij为节点i和j间的线路长度;qij为节点i和j间的交通流量;cij表示节点i和j间的设计通行能力;
公交站点停靠时间:
其中,Pup为上车乘客数;Pdown为下车乘客数;Nup表示上车车门数;Ndown表示下车车门数;toc为停靠站附加延误时间,根据实地调查,如果公交车辆在停靠站受到其他公交车辆干扰或发生二次停车,平均会增加6.5s的附加延误;tup和tdown为乘客平均上车时间和平均下车时间;
乘客等车时间:
其中,fk为第k条线路公交车的发车频率;
乘客换乘时间:
其中,λa为换乘时间换算系数;Qi,j-1表示节点i和j-1间的乘客流量;
车辆运行时间成本:
其中,λb为运行成本换算系数;
车辆排放时间成本:
其中,λc为车辆排放换算系数;hl为路段排放因子;hd为交叉口排放因子;da表示交叉口延误;Ta为信号周期长度;ga表示绿信比;c表示设计通行能力;lij表示路段长度。
主干线网优化问题相当于多目标优化求最优解,具体模型可建立为:
min T=ω1·T1+ω2·T2+ω3·T3+ω4·T4+ω5·T5+ω6·T6 (14)
fmin≤fk≤fmax (19)
lmin≤l≤lmax (20)
m≤Mmax (23)
其中,βij为节点i和j间的安全得分;Qk表示截面最大客流量;为满载率上限;Ck表示额定载客人数;βmin为安全得分下限值;Ed表示与交叉口相连的所有路段的集合;S为运行车辆数上限值;Mmax为最大线路数;ω1为运行时间权重系数;ω2为公交站点停靠时间权重系数;ω3为乘客等车时间权重系数;ω4为乘客换乘时间权重系数;ω5为车辆运行时间成本权重系数;ω6为车辆排放时间成本权重系数。
步骤23:规划支撑线网,结合安全、步行时间和线路重复等影响因素,时间阻抗可表示为:
βi,i+1∈[0,1] (30)
其中,d为乘客步行距离;Rs表示公交服务半径。
在进一步的实施例中,步骤31、用标号法求解骨架线网和支撑线网模型:
从起点开始,每一个节点给定一个标号,分为临时标号和固定标号两类,已得到固定标号的节点不再改变,凡是没有标上固定标号的节点,标上临时标号,算法的每一步都会把某一点的临时标号修改为固定标号,经过有限步后,就可给所有的节点标上固定标号,求出从起点到终点的最短路权以及从起点到任意一点的最短路权;
步骤32、采用混合启发式算法求解主干线网模型,包括k最短路算法、模拟退火算法和人工蚁群优化算法。
在进一步的实施例中,所述混合启发式算法的具体流程为:
步骤321、采用k最短路算法生成备选线路集,
步骤322、在备选线路集中删除不满足约束条件的路段或线路:排除对βij<βmin的路段;删除不满足设置公交专用道的路段,即少于单向双车道或双向四车道的路段;
步骤323、根据出行意愿,将上一步骤中已删除的路段,但需求强烈的路段或线路重新添加到备选线路集;
步骤324、对于每一个OD点对,采用上述方法生成乘客初始线路集IP,并计算IP中每一条路径的运行时间,记下运行时间最短的路径;若路径ip被选为最短,则nip=nip+1,对于每一个OD点对,按照IP中各路径的nip值进行排序,选择最优的10条线路进入乘客候选线路集CR;
步骤325、在乘客候选线CR中,利用人工蚁群优化算法对乘客需求进行分配,在初始状态下,网络中每条线路的信息素浓度相同,蚂蚁在网络上随机爬行,线路上的信息素浓度随着通过蚂蚁数量增加而增强,随着时间延续而减弱,蚂蚁u从节点i到j的选择概率为:
其中,ρ为信息素剩余系数,ρ∈(0,1);τij节点i,j间的信息素浓度;D为常数,表示蚂蚁释放的激素强度;α'表示信息浓度的相对重要性;β'为能见度的相对重要性;Su表示蚂蚁u允许访问的节点集合;
步骤326、计算得到公交线路k的客流量及其发车频率可用于计算相对应的目标函数,记为Z(1),若温度则停止并输出结果,为设定的温度下限值,否则,0<η<1,用于控制算法的迭代次数,令H=H+1;
步骤327、对于每一个OD点对,在在乘客候选线CR中任选3条线路进入乘客优选线路集OR,并进行公交客流分配,计算得到发车频率和目标函数值Z(H),若Z(H)<Z(H-1),则Z(H)=Z(H),否则,Z(H)=Z(H-1),转向步骤326;
步骤328、利用上述模拟退火算法生成待验证的优化线网结果,若该结果满足所有约束条件,即公式15~公式23,则输出最终的主干线网优化结果,若不满足约束条件,则需重新确定备选线路集,并转向步骤324。
有益效果:通过对公交线网采取多层次多模式的规划方法,本发明能够更好地贴合不同公交线网的客流特征与设置特点,因此具有更好的表现,在直达客流量、乘客需求比例以及总行程时间等评价指标方面优于现有方法。
附图说明
图1是本发明的流程图。
图2为本发明混合启发式算法的流程图;
图3a至图3d为本发明的效果图,分别为骨架线网、主干线网、支撑线网和总体线网的示意图。
具体实施方式
结合图1详细说明本发明的相关原理和技术细节。需要说明的是,为了对各步骤进行更加详细的描述,将各步骤再次细化,并详细解释。本发明基于多层次多模式的公交线网规划设计方法,具体包括如下步骤:
步骤1:基础数据调查与获取。城市公共交通线路网络对城市居民出行有着非常大的影响,其优化与设计需要以公交乘客分布情况(OD需求矩阵)为依据,并结合城市人口、城市规模、实际道路网络等城市基础信息。此外,对城市居民进行居民出行意愿调查(抽样率一般采取5%-10%,视城市规模而定),从而在意愿调查结果中增加必需线路到备选线路集中。
步骤2:确定城市规模及其交通运输方式。不同的城市规模具有不同的客流特征,其公交线网与运输方式也不尽相同。因此,可根据不同的城市规模,对公交线网和交通运输方式采取多层次、多模式的公交线网规划设计方法(详见表2)。
表2不同城市规模对应的多层次多模式公交线路网络
步骤3:公交线网规划影响因素分析。不同层次的公交线网所考虑的影响因素是不同的:对于骨架线网,应满足安全条件、道路宽度条件和线路长度条件等的约束;对于主干线网,应从安全条件、车辆特性、道路通行能力等方面进行分析;对于支撑线网,应满足安全条件、步行时间条件和线路重复条件等的约束。
步骤4:公交线网规划方法建立。在骨架线网设计中,行程时间和直达客流量应被看作关键因素。因此,可以将其视为最小费用最大流问题,即在保证客流最大化的前提下令行程时间最小。对于主干线网规划,需结合乘客、运营方、交通环境三个方面的相互优化,因此,可以视为多目标优化问题。与骨架线网设计相似,支撑线网设计也可看作最小费用最大流问题。
步骤5:参数设定。各层次线网规划方法模型建立后,需预先进行参数设定。就线路长度而言,过长的线路会增加运行周期,导致线路稳定性下降,过短的线路则会增加换乘次数。因此,可将线路长度设定为6-12km。此外,发车频率设定为4-15辆/h;运行时间、公交站点停靠时间、乘客等车时间和乘客换乘时间权重设定为2;车辆运行时间成本和车辆排放时间成本设定为1。其他参数设定如下:S=300;Rs=500m;Ck=50;Mmax=15;Ndown(Nup)=1;λa=5min;λb=1;λc=0.1;α'=0.5;β'=0.5;ρ=0.9;τij(初始)=10;D=2。
步骤6:模型求解方法。对于骨架线网和支撑线网的最小费用最大流问题可用标号法进行求解。首先从起点开始,令每一个节点给定一个标号,分为临时标号和固定标号两类。已得到固定标号的节点不再改变,凡是没有标上固定标号的节点,标上临时标号。算法的每一步都会把某一点的临时标号修改为固定标号。经过有限步后,就可给所有的节点标上固定标号。它不仅能求出从起点到终点的最短路,而且还可以得到从起点到任意一点的最短路。需要指出的是,以上的最短路实际是两节点间的最短路权,若要得到具体的最短路线,还须进一步采用“反向追踪法”求出最短路线,即从线路的终点开始反向寻找最短线路。对于主干线网的多目标优化问题采用混合启发式算法进行求解,包括k最短路算法、模拟退火算法和人工蚁群优化算法。
步骤7:输出公交线网规划结果。分别输出骨架线网、主干线网和支撑线网规划结果,从而得到基于多层次多模式的公交线网规划结果。
本发明方法中,步骤2中的城市规模及其交通运输方式,可分为以下三类:1)骨架线网由主要的客运走廊构成,连接城市中心、市内客运枢纽、对外交通枢纽等重要区域,用以满足直达客流的需求。这些线路通常选择大运量、快速度的运输方式。2)主干线网主要承担骨架线路与支撑线路的有效衔接功能,因而在城市公交线网体系中起着举足轻重的作用,可选用中运量、中速度的运输方式。3)对于支撑线网,主要用于提高公交的可达性,进而减少公交乘客步行距离。支撑线路可选用小运量、低速灵活的运输方式。不同层次、不同模式的公交线网相互配合,可以有效提高公共交通的运输效率和服务水平。
在上述实施例中,步骤4的具体流程为:
步骤41:骨架线网规划方法。结合安全、道路宽度和线路长度等影响因素,时间阻抗表示如下:
βi,i+1∈[0,1] (6)
其中,t为时间阻抗;ti,i+1为节点i和i+1间的行程时间;vi,i+1表示节点i和i+1间的自由流速度;N为车道数;l代表线路长度;lmax为线路长度上限值;ai,i+1,bi,i+1为节点i和i+1间的安全影响系数;βi,i+1表示节点i和i+1间的安全得分;qi,i+1为节点i和i+1间的交通流量;ci,i+1为节点i和i+1间的设计通行能力;μ0,μ1为BPR系数;li,i+1为节点i和i+1间的线路长度。
步骤42:主干线网规划方法。从乘客角度,行程时间可分为四部分,包括:运行时间、公交站点停靠时间、乘客等车时间和乘客换乘时间。从运营方角度和交通环境角度,分别可用车辆运行时间(成本)和车辆排放时间(成本)表征。
运行时间:
其中,Qij为节点i和j间的乘客流量;vij为节点i和j间的自由流速度;aij,bij表示节点i和j间的安全影响系数;l′ij为节点i和j间的线路长度;qij为节点i和j间的交通流量;cij表示节点i和j间的设计通行能力。
公交站点停靠时间:
其中,Pup为上车乘客数;Pdown为下车乘客数;Nup表示上车车门数;Ndown表示下车车门数;toc为停靠站附加延误时间,根据实地调查,如果公交车辆在停靠站受到其他公交车辆干扰或发生二次停车,平均会增加6.5s的附加延误;tup和tdown为乘客平均上车时间和平均下车时间。
乘客等车时间:
其中,fk为第k条线路公交车的发车频率。
乘客换乘时间:
其中,λa为换乘时间换算系数;Qi,j-1表示节点i和j-1间的乘客流量。
车辆运行时间成本:
其中,λb为运行成本换算系数。
车辆排放时间成本:
其中,λc为车辆排放换算系数;hl为路段排放因子;hd为交叉口排放因子;da表示交叉口延误;Ta为信号周期长度;ga表示绿信比;c表示设计通行能力;lij表示路段长度。
因此,主干线网优化问题相当于多目标优化求最优解,具体模型可建立为:
min T=ω1·T1+ω2·T2+ω3·T3+ω4·T4+ω5·T2+ω6·T6 (14)
fmin≤fk≤fmax (19)
lmin≤l≤lmax (20)
m≤Mmax (23)
其中,βij为节点i和j间的安全得分;Qk表示截面最大客流量;为满载率上限;Ck表示额定载客人数;βmin为安全得分下限值;Ed表示与交叉口相连的所有路段的集合;S为运行车辆数上限值;Mmax为最大线路数,ω1为运行时间权重系数;ω2为公交站点停靠时间权重系数;ω3为乘客等车时间权重系数;ω4为乘客换乘时间权重系数;ω5为车辆运行时间成本权重系数;ω6为车辆排放时间成本权重系数。
步骤43:支撑线网规划方法。结合安全、步行时间和线路重复等影响因素,时间阻抗可表示为:
βi,i+1∈[0,1] (30)
其中,d为乘客步行距离;Rs表示公交服务半径。
在上述实施例中,步骤6中混合启发式算法求解的具体流程为:
步骤61:候选线路集是公交线网设计的解空间,旨在为线网设计提供可供搜索的可行线路集。在许多情况下,公交线路的优化布设受到客流需求、实际运行状况等的影响,为扩大公交线路优化的解空间,不仅仅要考虑最短路,也要考虑次短路、次次短路,即采用k最短路算法生成备选线路集。
步骤62:在备选线路集中删除不满足约束条件的路段或线路。可从以下两个方面进行考虑:安全因素是公交路网优化设计的关键因素,对于βij<βmin的路段,应予以排除;主干线路作为承担交通中区的重要客流走廊,道路条件应满足公交专用道的设置,因此,对于不满足设置公交专用道的路段(少于单向双车道或双向四车道)应予以删除。
步骤63:采用上述方法删除不满足约束条件的路段或线路的过程中,可能会遇到这样的问题,即删除掉的某个路段(或某条线路)对于乘客出行而言是“必需”的,因此需要保留。对于这种情况,可通过结合对居民出行意愿的调查结果,增选需求强烈的路段或线路进入备选线路集。
步骤64:对于每一个OD点对,采用上述方法生成乘客初始线路集IP。并计算IP中每一条路径的运行时间,记下运行时间最短的路径。若路径ip被选为最短,则nip=nip+1。对于每一个OD点对,按照IP中各路径的nip值进行排序,选择最优的10条线路进入乘客候选线路集CR。
步骤65:在CR中,利用人工蚁群优化算法对乘客需求进行分配。在初始状态下,网络中每条线路的信息素浓度相同。蚂蚁在网络上随机爬行,线路上的信息素浓度随着通过蚂蚁数量增加而增强,随着时间延续而减弱。蚂蚁u从节点i到j的选择概率为:
其中,ρ为信息素剩余系数,ρ∈(0,1);τij节点i,j间的信息素浓度;D为常数,表示蚂蚁释放的激素强度;α'表示信息浓度的相对重要性;β'为能见度的相对重要性;andSu表示蚂蚁u允许访问的节点集合。
步骤66:进一步计算得到公交线路k的客流量及其发车频率可用于计算相对应的目标函数,记为Z(1)。若温度则停止并输出结果,为设定的温度下限值。否则,0<η<1,用于控制算法的迭代次数,令H=H+1。
步骤67:对于每一个OD点对,在CR中任选3条线路进入乘客优选线路集OR,并进行公交客流分配,计算得到发车频率和目标函数值Z(H)。若Z(H)<Z(H-1),则Z(H)=Z(H),否则,Z(H)=Z(H-1),转向步骤66。
步骤68:利用上述模拟退火算法生成待验证的优化线网结果。若该结果满足所有约束条件(公式15-公式23),则输出最终的主干线网优化结果。若不满足约束条件,则需重新确定备选线路集,并转向步骤64。
实施例
选取某市作为实例分析,用以验证和评价本发明方法。某市是一个中小规模城市,人口约30万。全市交通网络由22个交通小区、278个道路节点以及482条路段构成。为有效了解居民出行意愿、增加必需线路到备选线路集,共发放和收集调查问卷29500份(抽样率约为10%)。并基于以上调查,得出全市出行需求为209563人次/日。
根据该市的城市规模,骨架线网采用的交通运输方式为有轨电车,应满足安全条件、道路宽度条件和线路长度条件等的约束;主干线网采用的交通运输方式为快速公交(BRT)和常规公交,应从安全条件、车辆特性、道路通行能力等方面进行分析;支撑线网采用的交通运输方式为常规公交和区间支线,应满足安全条件、步行时间条件和线路重复条件等的约束。
对骨架线网和支撑线网建立最小费用最大流模型,对主干线网建立多目标优化模型。各层次线网规划方法模型建立后,需预先进行参数设定。就线路长度而言,过长的线路会增加运行周期,导致线路稳定性下降,过短的线路则会增加换乘次数。因此,可将线路长度设定为6-12km。此外,发车频率设定为4-15辆/h;运行时间、公交站点停靠时间、乘客等车时间和乘客换乘时间权重设定为2;车辆运行时间成本和车辆排放时间成本设定为1。其他参数设定如下:S=300;Rs=500m;Ck=50;Mmax=15;Ndown(Nup)=1;λa=5min;λb=1;λc=0.1;α'=0.5;β'=0.5;ρ=0.9;τij(初始)=10;D=2。参数设定后进行模型的求解。求解过程已在上文中进行了详细地介绍,这里不再赘述。
表3列出了最终产生的12条公交线路(2条骨架线路、4条主干线路、6条支撑线路)。需要指出的是,在节点9和10、节点10和12、节点4和13、节点12和15、节点15和20之间,分别有4条公交线路进行连接。这与公交乘客流量,尤其是直达乘客流量是紧密贴合的,也进一步验证了本发明方法的优异表现。
表3最终产生的12条公交线路
本发明方法的最终公交线网规划设计结果如图3所示。骨架线网、主干线网和支撑线网的线路比例分别为16.7%、33.3%和50%,出行需求比例方面主干线网最高,其次为骨架线网和支撑线网,这说明主干线网运输乘客数最多。而在直达客流比例方面,从骨架线网到支撑线网呈现出依次递减的趋势,这与不同层次的公交线网特征是一致的,也说明了本发明方法的可行性。
表4中列出了本发明方法在各评价指标方面的表现。结果表明多层次多模式公交线网规划设计方法具有很好的表现,较现有方案和比较方法,在总行程时间方面分别减少了21.51%和9.76%。
表4方法评价结果
总之,申请人经研究认为:调整公交线网层次结构,对不同层次线网根据其特点分别进行布局优化,使公交线网向多层次、多模式的方向发展,是解决现有问题的关键。根据城市的不同规模,其相应的公交线网构建形式及框架结构也是有所不同的。
为此,本发明在充分利用基础数据的前提下,根据公交线路的不同特征将公交线网规划设计分为骨架线网、主干线网和支撑线网三个层次,并根据城市规模的不同选择三种不同模式组合的运输方式。对于不同层次的公交线网,则采取不同的规划方法和求解方法。本发明方法将骨架线网和支撑线网规划视为最小费用最大流问题,并采用标号法进行求解。而对于主干线网,选择多目标优化的方法,并采用一种混合启发式方法求解多目标优化问题。
此外,为有效解决已有方法中由于过多的假设条件造成的优化问题过于简单化或理想化的不足,本发明方法结合居民出行意愿调查结果,对备选线路集进行适当调整。
以上详细描述了本发明的优选实施方式,但是,本发明并不限于上述实施方式中的具体细节,在本发明的技术构思范围内,可以对本发明的技术方案进行多种等同变换,这些等同变换均属于本发明的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合。为了避免不必要的重复,本发明对各种可能的组合方式不再另行说明。
Claims (5)
1.一种基于多层次多模式的公交线网规划方法,其特征在于,包括如下步骤:
步骤1.采集基础数据,根据城市规模确定交通运输方式,并分析公交线网规划所需的影响因素;
步骤2.建立公交线网规划模型,设定相关参数;
步骤3.求解所述公交线网规划模型;输出规划结果。
2.如权利要求1所述的基于多层次多模式的公交线网规划方法,其特征在于,
所述基础数据包括城市人口、城市规模、实际道路网络、乘客分布情况和出行意愿;所述交通运输方式包括骨架线网、主干线网和支撑线网;
所述影响因素包括:对于骨架线网,影响因素包括安全条件、道路宽度条件和线路长度条件;对于主干线网,影响因素包括安全条件、车辆特性和道路通行能力;对于支撑线网,影响因素包括安全条件、步行时间条件和线路重复条件。
3.如权利要求2所述的基于多层次多模式的公交线网规划方法,其特征在于,建立所述公交线网规划模型的过程为:
步骤21、根据安全条件、道路宽度和线路长度影响因素规划骨架线网,建立如下时间阻抗:
βi,i+1∈[0,1] (6)
其中,t为时间阻抗;ti,i+1为节点i和i+1间的行程时间;vi,i+1表示节点i和i+1间的自由流速度;N为车道数;l代表线路长度;lmax为线路长度上限值;ai,i+1,bi,i+1为节点i和i+1间的安全影响系数;βi,i+1表示节点i和i+1间的安全得分;qi,i+1为节点i和i+1间的交通流量;ci,i+1为节点i和i+1间的设计通行能力;μ0,μ1为BPR系数;li,i+1为节点i和i+1间的线路长度;
步骤22、规划主干线网,从乘客角度,行程时间可分为四部分,包括:运行时间、公交站点停靠时间、乘客等车时间和乘客换乘时间;
从运营方角度和交通环境角度,分别可用车辆运行时间和车辆排放时间表征:
运行时间:
其中,Qij为节点i和j间的乘客流量;vij为节点i和j间的自由流速度;aij,bij表示节点i和j间的安全影响系数;l'ij为节点i和j间的线路长度;qij为节点i和j间的交通流量;cij表示节点i和j间的设计通行能力;
公交站点停靠时间:
其中,P上为上车乘客数;P下为下车乘客数;N上表示上车车门数;N下表示下车车门数;toc为停靠站附加延误时间;tup和tdown为乘客平均上车时间和平均下车时间;
乘客等车时间:
其中,fk为第k条线路公交车的发车频率;
乘客换乘时间:
其中,λa为换乘时间换算系数;Qi,j-1表示节点i和j-1间的乘客流量;
车辆运行时间成本:
其中,λb为运行成本换算系数;
车辆排放时间成本:
其中,λc为车辆排放换算系数;hl为路段排放因子;hd为交叉口排放因子;da表示交叉口延误;Ta为信号周期长度;ga表示绿信比;c表示设计通行能力;lij表示路段长度。
主干线网优化问题相当于多目标优化求最优解,具体模型可建立为:
min T=ω1·T1+ω2·T2+ω3·T3+ω4·T4+ω5·T5+ω6·T6 (14)
fmin≤fk≤fmax (19)
lmin≤l≤lmax (20)
m≤Mmax (23)
其中,βij为节点i和j间的安全得分;Qk表示截面最大客流量;为满载率上限;Ck表示额定载客人数;βmin为安全得分下限值;Ed表示与交叉口相连的所有路段的集合;S为运行车辆数上限值;Mmax为最大线路数;ω1为运行时间权重系数;ω2为公交站点停靠时间权重系数;ω3为乘客等车时间权重系数;ω4为乘客换乘时间权重系数;ω5为车辆运行时间成本权重系数;ω6为车辆排放时间成本权重系数。
步骤23:规划支撑线网,结合安全、步行时间和线路重复等影响因素,时间阻抗可表示为:
βi,i+1∈[0,1] (30)
其中,d为乘客步行距离;Rs表示公交服务半径。
4.如权利要求3所述的基于多层次多模式的公交线网规划方法,其特征在于,
步骤31、用标号法求解骨架线网和支撑线网模型:
从起点开始,每一个节点给定一个标号,分为临时标号和固定标号两类,已得到固定标号的节点不再改变,凡是没有标上固定标号的节点,标上临时标号,算法的每一步都会把某一点的临时标号修改为固定标号,经过有限步后,就可给所有的节点标上固定标号,求出从起点到终点的最短路权以及从起点到任意一点的最短路权;
步骤32、采用混合启发式算法求解主干线网模型,包括k最短路算法、模拟退火算法和人工蚁群优化算法。
5.如权利要求4所述的基于多层次多模式的公交线网规划方法,其特征在于,所述混合启发式算法的具体流程为:
步骤321、采用k最短路算法生成备选线路集;
步骤322、在备选线路集中删除不满足约束条件的路段或线路:排除对βij<βmin的路段;删除不满足设置公交专用道的路段,即少于单向双车道或双向四车道的路段;
步骤323、根据出行意愿,将上一步骤中已删除的路段,但需求强烈的路段或线路重新添加到备选线路集;
步骤324、对于每一个OD点对,采用上述方法生成乘客初始线路集IP,并计算IP中每一条路径的运行时间,记下运行时间最短的路径;若路径ip被选为最短,则nip=nip+1,对于每一个OD点对,按照IP中各路径的nip值进行排序,选择最优的10条线路进入乘客候选线路集CR;
步骤325、在乘客候选线CR中,利用人工蚁群优化算法对乘客需求进行分配,在初始状态下,网络中每条线路的信息素浓度相同,蚂蚁在网络上随机爬行,线路上的信息素浓度随着通过蚂蚁数量增加而增强,随着时间延续而减弱,蚂蚁u从节点i到j的选择概率为:
其中,ρ为信息素剩余系数,ρ∈(0,1);τij节点i,j间的信息素浓度;D为常数,表示蚂蚁释放的激素强度;α'表示信息浓度的相对重要性;β'为能见度的相对重要性;Su表示蚂蚁u允许访问的节点集合;
步骤326、计算得到公交线路k的客流量及其发车频率可用于计算相对应的目标函数,记为Z(1),若温度则停止并输出结果,为设定的温度下限值,否则,0<η<1,用于控制算法的迭代次数,令H=H+1;
步骤327、对于每一个OD点对,在在乘客候选线CR中任选3条线路进入乘客优选线路集OR,并进行公交客流分配,计算得到发车频率和目标函数值Z(H),若Z(H)<Z(H-1),则Z(H)=Z(H),否则,Z(H)=Z(H-1),转向步骤326;
步骤328、利用上述模拟退火算法生成待验证的优化线网结果,若该结果满足所有约束条件,即公式15~公式23,则输出最终的主干线网优化结果,若不满足约束条件,则需重新确定备选线路集,并转向步骤324。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410617815.4A CN104318758B (zh) | 2014-11-05 | 2014-11-05 | 基于多层次多模式的公交线网规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410617815.4A CN104318758B (zh) | 2014-11-05 | 2014-11-05 | 基于多层次多模式的公交线网规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104318758A true CN104318758A (zh) | 2015-01-28 |
CN104318758B CN104318758B (zh) | 2016-06-29 |
Family
ID=52373982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410617815.4A Active CN104318758B (zh) | 2014-11-05 | 2014-11-05 | 基于多层次多模式的公交线网规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104318758B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104966135A (zh) * | 2015-06-16 | 2015-10-07 | 西南交通大学 | 基于可达性和可达强度的公交线路网络优化方法 |
CN105808877A (zh) * | 2016-03-21 | 2016-07-27 | 南通大学 | 一种基于站点停靠能力的公交线网布设方法 |
CN106056909A (zh) * | 2016-06-29 | 2016-10-26 | 东南大学 | 一种中小城市快速公交阈值确定方法 |
CN106097226A (zh) * | 2016-06-20 | 2016-11-09 | 华南理工大学 | 基于层次规划的城市常规公交线网设计方法 |
WO2017045294A1 (zh) * | 2015-09-17 | 2017-03-23 | 华南理工大学 | 一种城市常规公交线网设计方法 |
CN106651034A (zh) * | 2016-12-23 | 2017-05-10 | 中山大学 | 一种公交线网规划方法 |
CN106650991A (zh) * | 2016-09-27 | 2017-05-10 | 中国矿业大学(北京) | 基于模拟退火蚁群算法的路径规划 |
CN106997682A (zh) * | 2016-12-29 | 2017-08-01 | 南京邮电大学 | 一种基于动态交通的智能停车系统 |
CN107194589A (zh) * | 2017-02-15 | 2017-09-22 | 交通运输部科学研究院 | 一种公交网络客流运行状况评价方法 |
CN107798440A (zh) * | 2017-11-30 | 2018-03-13 | 大连理工大学 | 一种基于线路候选集的地铁接驳巴士线路规划方法 |
CN108182499A (zh) * | 2018-01-25 | 2018-06-19 | 上海交通大学 | 一种针对vrp问题的混合蚁群算法及其实现系统 |
CN108197724A (zh) * | 2017-12-02 | 2018-06-22 | 山东大学 | 公交复杂网络中效率权重计算与公交方案性能评估方法 |
CN108447252A (zh) * | 2018-02-06 | 2018-08-24 | 浙江工业大学 | 一种基于乘客od人均排放计算模型的车辆调配方法 |
CN108647221A (zh) * | 2018-03-22 | 2018-10-12 | 浙江工业大学 | 一种基于gis的公交路径规划方法 |
CN109447343A (zh) * | 2018-10-26 | 2019-03-08 | 北京交通大学 | 基于线网结构和时序组合的城轨列车换乘接续优化方法 |
CN109583717A (zh) * | 2018-11-16 | 2019-04-05 | 浩鲸云计算科技股份有限公司 | 一种公交线路客流总体评价的方法 |
CN109670240A (zh) * | 2018-12-18 | 2019-04-23 | 南京林业大学 | 一种城市多模式公交网络初始线路生成方法 |
CN110188923A (zh) * | 2019-05-06 | 2019-08-30 | 西南交通大学 | 一种基于大数据技术的多模式公交客流推算方法 |
CN111105078A (zh) * | 2019-11-29 | 2020-05-05 | 同济大学 | 一种定制公交网络优化方法 |
CN111192455A (zh) * | 2020-01-10 | 2020-05-22 | 西南交通大学 | 一种城市快速路交织区的交通流组织优化方法 |
CN111401663A (zh) * | 2020-04-12 | 2020-07-10 | 广州通达汽车电气股份有限公司 | 一种实时进行公交时空od矩阵更新的方法及装置 |
CN112200393A (zh) * | 2020-12-04 | 2021-01-08 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种公共交通线路生成方法、装置、设备和存储介质 |
CN112289065A (zh) * | 2019-12-02 | 2021-01-29 | 南京行者易智能交通科技有限公司 | 一种基于精准od大数据的定制公交线路设计方法及系统 |
CN112309116A (zh) * | 2020-10-30 | 2021-02-02 | 武汉理工大学 | 一种公交车停靠时间的估算方法及估算装置 |
CN112466122A (zh) * | 2021-01-28 | 2021-03-09 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种公交线网的备选线路集生成、线路规划方法及装置 |
CN113409571A (zh) * | 2021-05-12 | 2021-09-17 | 北京北大千方科技有限公司 | 一种设置公交车道的判定方法、装置、存储介质及终端 |
CN116432887A (zh) * | 2023-06-15 | 2023-07-14 | 华侨大学 | 一种动态需求响应式公交的线路优化方法、设备和介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101520946A (zh) * | 2008-02-29 | 2009-09-02 | 厦门雅迅网络股份有限公司 | 城市公交动态线路规划方法 |
CN101807222A (zh) * | 2010-02-09 | 2010-08-18 | 武汉大学 | 基于站点的城市公交线网优化配置方法 |
CN101944288A (zh) * | 2010-08-25 | 2011-01-12 | 东南大学 | 城市公交线路停靠站设置方法 |
CN103294708A (zh) * | 2012-02-28 | 2013-09-11 | 北京四维图新科技股份有限公司 | 基于公交系统的路径规划方法及装置 |
CN103942948A (zh) * | 2014-04-10 | 2014-07-23 | 中南大学 | 基于分段拼接的城市公交线路网络的生成方法 |
-
2014
- 2014-11-05 CN CN201410617815.4A patent/CN104318758B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101520946A (zh) * | 2008-02-29 | 2009-09-02 | 厦门雅迅网络股份有限公司 | 城市公交动态线路规划方法 |
CN101807222A (zh) * | 2010-02-09 | 2010-08-18 | 武汉大学 | 基于站点的城市公交线网优化配置方法 |
CN101944288A (zh) * | 2010-08-25 | 2011-01-12 | 东南大学 | 城市公交线路停靠站设置方法 |
CN103294708A (zh) * | 2012-02-28 | 2013-09-11 | 北京四维图新科技股份有限公司 | 基于公交系统的路径规划方法及装置 |
CN103942948A (zh) * | 2014-04-10 | 2014-07-23 | 中南大学 | 基于分段拼接的城市公交线路网络的生成方法 |
Non-Patent Citations (2)
Title |
---|
王振报等: "多层次公交线网规划实用方法", 《北京工业大学学报》 * |
王炜: "实用公交线网规划方法研究", 《东南大学学报》 * |
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104966135A (zh) * | 2015-06-16 | 2015-10-07 | 西南交通大学 | 基于可达性和可达强度的公交线路网络优化方法 |
CN104966135B (zh) * | 2015-06-16 | 2018-04-13 | 西南交通大学 | 基于可达性和可达强度的公交线路网络优化方法 |
WO2017045294A1 (zh) * | 2015-09-17 | 2017-03-23 | 华南理工大学 | 一种城市常规公交线网设计方法 |
CN105808877A (zh) * | 2016-03-21 | 2016-07-27 | 南通大学 | 一种基于站点停靠能力的公交线网布设方法 |
CN105808877B (zh) * | 2016-03-21 | 2019-03-19 | 南通大学 | 一种基于站点停靠能力的公交线网布设方法 |
CN106097226A (zh) * | 2016-06-20 | 2016-11-09 | 华南理工大学 | 基于层次规划的城市常规公交线网设计方法 |
CN106056909B (zh) * | 2016-06-29 | 2018-09-07 | 东南大学 | 一种中小城市快速公交阈值确定方法 |
CN106056909A (zh) * | 2016-06-29 | 2016-10-26 | 东南大学 | 一种中小城市快速公交阈值确定方法 |
CN106650991A (zh) * | 2016-09-27 | 2017-05-10 | 中国矿业大学(北京) | 基于模拟退火蚁群算法的路径规划 |
CN106651034A (zh) * | 2016-12-23 | 2017-05-10 | 中山大学 | 一种公交线网规划方法 |
CN106651034B (zh) * | 2016-12-23 | 2020-10-27 | 中山大学 | 一种公交线网规划方法 |
CN106997682A (zh) * | 2016-12-29 | 2017-08-01 | 南京邮电大学 | 一种基于动态交通的智能停车系统 |
CN107194589A (zh) * | 2017-02-15 | 2017-09-22 | 交通运输部科学研究院 | 一种公交网络客流运行状况评价方法 |
CN107798440B (zh) * | 2017-11-30 | 2021-04-20 | 大连理工大学 | 一种基于线路候选集的地铁接驳巴士线路规划方法 |
CN107798440A (zh) * | 2017-11-30 | 2018-03-13 | 大连理工大学 | 一种基于线路候选集的地铁接驳巴士线路规划方法 |
CN108197724A (zh) * | 2017-12-02 | 2018-06-22 | 山东大学 | 公交复杂网络中效率权重计算与公交方案性能评估方法 |
CN108182499B (zh) * | 2018-01-25 | 2022-04-08 | 上海交通大学 | 一种针对vrp问题的混合蚁群算法及其实现系统 |
CN108182499A (zh) * | 2018-01-25 | 2018-06-19 | 上海交通大学 | 一种针对vrp问题的混合蚁群算法及其实现系统 |
CN108447252B (zh) * | 2018-02-06 | 2020-05-22 | 浙江工业大学 | 一种基于乘客od人均排放计算模型的车辆调配方法 |
CN108447252A (zh) * | 2018-02-06 | 2018-08-24 | 浙江工业大学 | 一种基于乘客od人均排放计算模型的车辆调配方法 |
CN108647221A (zh) * | 2018-03-22 | 2018-10-12 | 浙江工业大学 | 一种基于gis的公交路径规划方法 |
CN108647221B (zh) * | 2018-03-22 | 2020-10-30 | 浙江工业大学 | 一种基于gis的公交路径规划方法 |
CN109447343B (zh) * | 2018-10-26 | 2022-02-01 | 北京交通大学 | 基于线网结构和时序组合的城轨列车换乘接续优化方法 |
CN109447343A (zh) * | 2018-10-26 | 2019-03-08 | 北京交通大学 | 基于线网结构和时序组合的城轨列车换乘接续优化方法 |
CN109583717A (zh) * | 2018-11-16 | 2019-04-05 | 浩鲸云计算科技股份有限公司 | 一种公交线路客流总体评价的方法 |
CN109670240A (zh) * | 2018-12-18 | 2019-04-23 | 南京林业大学 | 一种城市多模式公交网络初始线路生成方法 |
CN109670240B (zh) * | 2018-12-18 | 2023-02-24 | 南京林业大学 | 一种城市多模式公交网络初始线路生成方法 |
CN110188923A (zh) * | 2019-05-06 | 2019-08-30 | 西南交通大学 | 一种基于大数据技术的多模式公交客流推算方法 |
CN111105078A (zh) * | 2019-11-29 | 2020-05-05 | 同济大学 | 一种定制公交网络优化方法 |
CN111105078B (zh) * | 2019-11-29 | 2023-09-29 | 同济大学 | 一种定制公交网络优化方法 |
CN112289065A (zh) * | 2019-12-02 | 2021-01-29 | 南京行者易智能交通科技有限公司 | 一种基于精准od大数据的定制公交线路设计方法及系统 |
CN111192455A (zh) * | 2020-01-10 | 2020-05-22 | 西南交通大学 | 一种城市快速路交织区的交通流组织优化方法 |
CN111192455B (zh) * | 2020-01-10 | 2021-10-22 | 西南交通大学 | 一种城市快速路交织区的交通流组织优化方法 |
CN111401663A (zh) * | 2020-04-12 | 2020-07-10 | 广州通达汽车电气股份有限公司 | 一种实时进行公交时空od矩阵更新的方法及装置 |
CN111401663B (zh) * | 2020-04-12 | 2021-04-27 | 广州通达汽车电气股份有限公司 | 一种实时进行公交时空od矩阵更新的方法及装置 |
CN112309116A (zh) * | 2020-10-30 | 2021-02-02 | 武汉理工大学 | 一种公交车停靠时间的估算方法及估算装置 |
CN112309116B (zh) * | 2020-10-30 | 2022-08-05 | 武汉理工大学 | 一种公交车停靠时间的估算方法及估算装置 |
CN112200393A (zh) * | 2020-12-04 | 2021-01-08 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种公共交通线路生成方法、装置、设备和存储介质 |
CN112466122A (zh) * | 2021-01-28 | 2021-03-09 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种公交线网的备选线路集生成、线路规划方法及装置 |
CN112466122B (zh) * | 2021-01-28 | 2021-06-15 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种公交线网的备选线路集生成、线路规划方法及装置 |
CN113409571B (zh) * | 2021-05-12 | 2022-05-06 | 北京北大千方科技有限公司 | 一种设置公交车道的判定方法、装置、存储介质及终端 |
CN113409571A (zh) * | 2021-05-12 | 2021-09-17 | 北京北大千方科技有限公司 | 一种设置公交车道的判定方法、装置、存储介质及终端 |
CN116432887A (zh) * | 2023-06-15 | 2023-07-14 | 华侨大学 | 一种动态需求响应式公交的线路优化方法、设备和介质 |
CN116432887B (zh) * | 2023-06-15 | 2023-09-05 | 华侨大学 | 一种动态需求响应式公交的线路优化方法、设备和介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104318758B (zh) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104318758B (zh) | 基于多层次多模式的公交线网规划方法 | |
CN105857350B (zh) | 一种基于区间断面客流的高铁列车开行方法 | |
Lin et al. | Can urban rail transit curb automobile energy consumption? | |
CN103606266B (zh) | 基于数据包络分析的路网交通改善方案效率评估方法 | |
CN104809112B (zh) | 一种基于多源数据的城市公交发展水平综合评价方法 | |
CN103148862B (zh) | 一种考虑低碳排放约束影响的交通方式与路径选择方法 | |
CN103984994B (zh) | 一种城市轨道交通客流高峰持续时间预测方法 | |
CN102610092A (zh) | 基于rbf神经网络城市道路速度预测方法 | |
CN108805344A (zh) | 一种考虑时变需求的高速铁路网络列车开行方案优化方法 | |
CN103049829B (zh) | 城乡客运线网与枢纽场站一体化融合方法 | |
CN105808877A (zh) | 一种基于站点停靠能力的公交线网布设方法 | |
CN112309119B (zh) | 一种城市交通系统容量分析优化方法 | |
CN105679025A (zh) | 一种基于可变权重混合分布的城市干道行程时间估计方法 | |
CN107527137A (zh) | 城市轨道交通网络成熟度确定方法 | |
CN105389640A (zh) | 市郊铁路客流的预测方法 | |
CN114117700A (zh) | 基于复杂网络理论的城市公共交通网络优化研究方法 | |
CN106021902A (zh) | 一种用于城市轨道交通客流拥挤指数的分级方法 | |
Jasim et al. | The relationship between traffic congestion and land uses: A case study of Al-Kut city, Iraq | |
CN102542617A (zh) | 一种复杂路网的路径识别标识站设置方法 | |
Lei et al. | Research on multi-objective bus route planning model based on taxi GPS data | |
CN115330098A (zh) | 一种电动汽车集群充电潜力评估方法、系统及存储介质 | |
CN105023063A (zh) | 公交线网新能源公交车运行能耗指标体系的建立方法 | |
CN111429166A (zh) | 基于最大轮廓聚类的电动汽车充电需求空间分布预测方法 | |
Du et al. | Network optimization of conventional public transit based on urban rail transit | |
CN104200661B (zh) | 一种交通道路系统状态变化预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |