CN108734354B - 一种城市道路信号交叉口多目标配时优化方法 - Google Patents
一种城市道路信号交叉口多目标配时优化方法 Download PDFInfo
- Publication number
- CN108734354B CN108734354B CN201810499206.1A CN201810499206A CN108734354B CN 108734354 B CN108734354 B CN 108734354B CN 201810499206 A CN201810499206 A CN 201810499206A CN 108734354 B CN108734354 B CN 108734354B
- Authority
- CN
- China
- Prior art keywords
- intersection
- target
- delay
- vehicle
- solution
- 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.)
- Expired - Fee Related
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title claims abstract description 38
- 239000002245 particle Substances 0.000 claims abstract description 55
- 239000003344 environmental pollutant Substances 0.000 claims abstract description 24
- 231100000719 pollutant Toxicity 0.000 claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims abstract description 18
- 238000010845 search algorithm Methods 0.000 claims abstract description 14
- 239000011159 matrix material Substances 0.000 claims abstract description 9
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 7
- 238000012216 screening Methods 0.000 claims description 7
- 238000012821 model calculation Methods 0.000 claims description 3
- UGFAIRIUMAVXCW-UHFFFAOYSA-N Carbon monoxide Chemical compound [O+]#[C-] UGFAIRIUMAVXCW-UHFFFAOYSA-N 0.000 description 4
- 229910002091 carbon monoxide Inorganic materials 0.000 description 4
- MWUXSHHQAYIFBG-UHFFFAOYSA-N nitrogen oxide Inorganic materials O=[N] MWUXSHHQAYIFBG-UHFFFAOYSA-N 0.000 description 4
- 229930195733 hydrocarbon Natural products 0.000 description 2
- 150000002430 hydrocarbons Chemical class 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种交通信号控制领域基于人均延误的信号交叉口多目标配时优化方法,具体是一种考虑人均延误、车辆污染物排放及交叉口通行能力的多目标信号优化方法;包括以下步骤:1、建立交叉口人均延误模型;2、建立交叉口车辆污染物排放模型;3、选取交叉口通行能力计算模型;4、建立基于人均延误的多目标信号配时优化模型;5、采用混合差分粒子群多目标搜索算法求解优化模型;6、通过矩阵实验室MATLAB软件求解算法,获得帕累托Pareto最优解。本发明基于人均延误的多目标信号配时优化方法,能够降低交叉口人均延误,减少车辆在交叉口的尾气排放,提高交叉口通行能力,改善交通运行环境和质量。
Description
技术领域
本发明涉及一种交通控制领域中信号交叉口配时方法,具体是一种城市道路信号交叉口多目标配时优化方法。
背景技术
随着城市交通拥堵升级,建立良好的交通控制系统从而提高道路通行效率成为解决交通拥堵的有效方法,信号控制是城市道路交通控制的重要手段,而信号控制的主要体现是交叉口信号控制。城市道路交叉口作为路网中的关键节点,其他条件一定的情况下,交叉口信号配时方案直接影响着整个交叉口的通行效率。优化交叉口信号配时能够提高交叉口通行效率,减少车辆延误,降低车辆污染物排放。
传统交叉口信号配时方法设置的主要依据是交叉口机动车延误,以延误作为单一信号配时优化目标不能适用到不同的交通状态,因此,许多学者提出了多目标信号交叉口配时优化方法,以机动车延误、排队长度、停车率、机动车交叉口排放等作为评价指标,对模型与算法进行了研究。现有优化指标中,没有考虑到人均延误作为优化指标,不能反映交叉口出行者通过效率。另一方面,多数学者将多目标模型转换成单目标进行求解,很少对多目标优化模型直接进行求解。
单独考虑机动车延误或者在多目标优化模型中考虑机动车延误都不能很好的反映交叉口出行者的通行效率。
发明内容
针对目前以机动车延误为优化目标的信号优化方法,本发明提出一种城市道路信号交叉口多目标配时优化方法,以人均延误、车辆污染物排放、交叉口通行能力为优化目标,兼顾出行者出行效率与机动车污染物排放对道路环境的影响,并保证交叉口通行能力。为了直接求解多目标优化模型,提出混合差分粒子群多目标搜索算法进行求解,以获得最优配时方案。
本发明解决其技术问题所采用的技术方案是:
一种城市道路信号交叉口多目标配时优化方法,所述优化方法包括以下步骤:
步骤一:选取信号交叉口优化指标;
选择人均延误、车辆污染物排放及交叉口通行能力作为信号交叉口优化指标,分别以De,E,Q表示;
步骤二:建立信号交叉口多目标配时优化模型;
以人均延误、车辆污染物排放及交叉口通行能力为优化目标,构建信号交叉口多目标优化模型;
步骤三:采用混合差分粒子群多目标搜索算法求解优化模型;
混合差分粒子群多目标搜索算法包括:(1)粒子编码;(2)种群初始化;(3)计算适应度值,记录最优粒子Pbest;(4)筛选帕累托Pareto支配解;(5)粒子更新;(6)采用动态松弛支配策略筛选支配解;(7)更新个体Indi,支配解集Arc及动态松弛因子Ai;(8)若更新次数p大于最大次数,则停止更新,输出支配解;若更新次数p小于最大次数,则p=p+1,返回执行步骤(3)。
步骤四:通过MATLAB(矩阵实验室)软件编译算法,获得Pareto(帕累托)最优解。
技术方案中所述人均延误是指:将通过交叉口的人均延误作为多目标信号配时优化指标之一,人均延误是在车辆延误基础上,考虑不同车型载客率计算得到。
所述车辆延误计算公式:
式中:Di—第i相位每辆车的平均延误;C—交叉口信号灯周期时长;λi—第i相位绿信比,λi=gi/C;gi—第i相位有效绿灯时间;qij—第i相位第j个进口道机动车流量;xij—第i相位第j个进口道的饱和度,xij=qij/cij,cij为该车道通行能力;yij—流量比率,yij=qij/sij,sij为车道饱和流量;Nij—第i相位第j个进口单位时间平均过剩滞留车辆数。
所述人均延误计算公式:
式中:De—交叉口人均延误;mi—第i相位车辆数;Bi-k—第i相位k车型数量;Vk—k车型额定容量;φk—k车型平均载客率;s—车型数;n—相位数。
技术方案中所述多目标优化模型是指:综合人均延误,车辆污染物排放,交叉口通行能力建立多目标配时优化模型。
所述多目标配时优化模型计算公式:
minF(C,g)=min[E(C,g),De(C,g),-Q(C,g)]
式中:F—优化目标;C—信号周期;g—信号相位;gi-min—i相位最小绿灯时间;Li—i相位延误时间;Cmax—交叉口最大周期时长;Cmin—交叉口最小周期时长。
技术方案中所述粒子更新过程中的惯性权重计算公式:
w=wmax-(wmax-wmin)×iter/MaxIt
式中:w—惯性权重;wmax—最大惯性因子;wmin—最小惯性因子;iter—当前更新代数;MaxIt—最大更新代数;
技术方案中所述粒子更新过程中的混合差分算子计算公式:
式中:w—惯性权重;Xi(g)—粒子i第g次更新;rand—随机数函数;—向上取整函数;Pbest—最优粒子;Xj(g),Xk(g)—个体中的粒子;i,j,k=1,2,...,Popsize;且i≠j≠k;
技术方案中所述采用动态松弛支配策略筛选支配解过程中的动态松弛因子计算公式:
PDi=|Valij-Valij+1|
式中:i=1,2,…,m;j=1,2,…,Numi;
式中:Ai—目标i动态松弛因子;PDi—目标i非劣解集中相邻非劣解间距集合;||—绝对值函数;Valij—第i目标中的第j个非劣解值;Max、Min—求最大、最小值函数;m—目标数;Numi—目标i非劣解数;Narc—支配解集Arc的规模;
技术方案中所述通过MATLAB(矩阵实验室)软件编译算法,获得Pareto(帕累托)最优解是指:采用MATLAB(矩阵实验室)软件,完成混合差分粒子群多目标搜索算法编译,实现模型的求解,输出Pareto(帕累托)最优解,即为最佳配时方案。
本发明与现有技术相比的有益效果是:
本发明在城市道路信号交叉口多目标配时优化模型中,将交叉口车辆污染物排放、人均延误、交叉口通行能力作为优化指标,与传统方法中考虑机动车延误单一目标相比,兼顾了出行者出行效率与机动车对道路环境的影响,并保证交叉口通行能力。为了直接求解多目标优化模型,提出混合差分粒子群多目标搜索算法进行求解,丰富了多目标优化模型求解方法。
附图说明:
图1本发明所述城市道路信号交叉口多目标配时优化方法框架图;
图2本发明所述城市道路信号交叉口多目标配时优化方法中的混合差分粒子群多目标搜索算法流程图。
具体实施方式
下面结合附图对本发明做详细的描述:
一种城市道路信号交叉口多目标配时优化方法,参照图1,包括以下步骤:
步骤一:选取信号交叉口优化指标;
所述选取信号交叉口优化指标,包括人均延误,车辆污染物排放和交叉口通行能力。
(1)技术方案中所述人均延误计算时,先要通过计算交叉口各相位机动车延误,再由各相位通过车辆数和车辆载客率转换成人均延误。计算车辆延误时要比较进口道饱度xij和参数xijo的大小,当饱和度小于参数xijo时,则不需要计算过剩滞留车辆数造成的车辆数;当饱和流率大于参数xijo时,需要考虑过剩滞留车辆增加的延误,最后得到各相位各进口道的车辆延误,然后根据交叉口通过车辆数和不同车型的载客率将机动车延误转换成人均延误。
所述机动车延误计算公式:
式中:Di—第i相位每辆车的平均延误;C—交叉口信号灯周期时长;λi—第i相位绿信比,λi=gi/C;gi—第i相位有效绿灯时间;qij—第i相位第j个进口道机动车流量;xij—第i相位第j个进口道的饱和度,xij=qij/cij,cij为该车道通行能力;yij—流量比率,yij=qij/sij,sij为车道饱和流量;Nij—第i相位第j个进口单位时间平均过剩滞留车辆数,且
所述人均延误计算公式:
式中:De—交叉口人均延误;mi—第i相位车辆数;Bi-k—第i相位k车型数量;Vk—k车型额定容量;φk—k车型平均载客率;s—车型数;n—相位数。
(2)技术方案中所述车辆污染物排放模型是指计算各类车辆尾气排放污染物的方法。汽车尾气排放主要成分包括一氧化碳(CO)、氮氧化合物(NOX)和碳氢化合物(HC),因此,车辆排放计算时,可以用以上三种污染物表示。根据车辆运行工况,不同运行工况条件下车辆污染物排放存在很大差别,可以将交叉口车辆分为正常行驶状态和怠速状态,通常将在进口道行驶的车辆看作是正常行驶状态,延误状态下车辆可以看作是怠速状态。不同状态下车辆污染物排放可以通过排放因子描述,由不同行驶状态下的车辆排放因子进行计算。如:研究所得,正常行驶和怠速状态下的小汽车一氧化碳(CO)排放因子分别为
所述交叉口污染物排放量计算公式:
式中:E—k种污染物排放量加和,Ek—交叉口k种污染物排放量;qi—相位i内到达的交通流量;L0—交叉口进口路段长度;Di—车辆在相位i内的平均延误;—k种污染物标准小汽车单位排放因子;—k种污染物标准小汽车单位怠速排放因子。
(3)交叉口通行能力即为各相位各进口道通行能力之和,对交叉口各相位通行能力进行求和可得交叉口通行能力,所述交叉口通行能力计算公式:
式中:Q—交叉口道通行能力。
步骤二:建立信号交叉口多目标配时优化模型;
技术方案中所述建立城市道路信号交叉口多目标配时优化模型是指综合人均延误、车辆污染物排放和交叉口通行能力建立多目标优化模型。
所述多目标优化模型计算公式:
minF(C,g)=min[E(C,g),De(C,g),-Q(C,g)]
式中:F—优化目标;C—信号周期;g—信号相位;gi-min—i相位最小绿灯时间;Li—i相位延误时间;Cmax—交叉口最大周期时长;Cmin—交叉口最小周期时长。
步骤三:采用混合差分粒子群多目标搜索算法求解优化模型;
多目标优化相对于单目标优化问题的特点是优化各目标同时达到综合的最优值,然而,由于多目标优化问题的各个目标之间往往是相互冲突的,在满足其中一个目标最优的同时,其他的目标可能受到影响变得很差。求解多目标优化问题可以将多目标优化转换为单目标问题进行求解,但转换过程容易产生误差,采用混合差分粒子群多目标搜索算法对多目标优化模型进行求解能够克服误差,直接得到最优解。
技术方案中所述混合差分粒子群多目标搜索算法求解,参照图2,具体过程如下:
(1)粒子编码
采用整数编码方式,每个粒子代表一组信号配时方案,粒子编码可以表示为:
X=(C,g1,g2,……,gN)
式中:X—粒子,每个粒子代表一组信号配时方案;Cmin<C<Cmax;gi>gi-min;N为相位数。
(2)种群初始化
随机生成粒子规模为Popsize的初始粒子种群,设置初始更新代数P=1,最大更新代数为MaxIt。粒子初始化过程,由于信号周期取值范围和绿灯时间取值范围不同,需要分别初始化,再进行合并,得到最后的初始粒子种群,具体如下:
(3)计算种群适应度值,记录最优粒子Pbest
计算初始粒子种群适应度值,比较粒子适应度值,记录最优粒子Pbest。
(4)筛选Pareto(帕累托)支配解
优化目标函数值即为种群适应度值,通过支配法则可以得到当前支配个体,将支配解存入支配解集Arc,初始最优个体即为初始粒子种群,个体最优粒子选取法则如下:
式中:Pbest—最优粒子。
(5)粒子更新
采用混合差分算子进行更新,先计算惯性权重,惯性权重随着当前更新代数iter和最大MaxIt的变化而变化,其自身最大、最小惯性因子分别为wmax=1.2,wmin=0.2,结合惯性权重和DE/current-to-best/1差分算子组成混合粒子差分更新算子,更新产生的新粒子会出现不可行解,需要通过一定规则进行修补,以符合可行解要求。
技术方案中惯性权重计算公式:
w=wmax-(wmax-wmin)×iter/MaxIt
式中:w—惯性权重;wmax—最大惯性因子;wmin—最小惯性因子;iter—当前更新代数;MaxIt—最大更新代数。
技术方案中混合差分算子计算公式:
式中:w—惯性权重;Xi(g)—粒子i第g次更新;rand—随机数函数;—向上取整函数;Pbest—最优粒子;Xj(g),Xk(g)—个体中的粒子;i,j,k=1,2,...,Popsize;且i≠j≠k。
针对出现的不可行解,可以通过不可行解修补规则进行修复,计算公式:
(6)采用动态松弛支配策略选择筛选支配解
动态松弛策略是指为控制支配解集规模,添加动态松弛因子,进行Pareto(帕累托)支配选择。采用动态松弛因子进行Pareto(帕累托)支配选择时,一个非劣解不仅支配那些在各个目标上适应度值低的解,也支配那些和它接近的点,接近程度取决于动态松弛因子Ai值的大小。当支配解集规模超过预期规模后通过动态调整松弛因子进行非劣解规模控制。
技术方案中动态松弛因子计算公式:
PDi=|Valij-Valij+1|
式中:i=1,2,…,m;j=1,2,…,Numi;
式中:Ai—目标i动态松弛因子;PDi—目标i非劣解集中相邻非劣解间距集合;||—绝对值函数;Valij—第i目标中的第j个非劣解值;Max、Min—求最大、最小值函数;m—目标数;Numi—目标i非劣解数;Narc—支配解集Arc的规模。
(7)更新个体Indi、支配解集Arc和动态松弛因子Ai;
(8)若更新次数p大于最大次数,则停止更新,输出支配解;若更新次数p小于最大次数,则p=p+1,返回执行步骤(3)。
步骤四:通过MATLAB(矩阵实验室)软件编译算法,获得Pareto(帕累托)最优解;
通过MATLAB(矩阵实验室)软件对混合差分粒子群多目标搜索算法进行编译、运算,实现目标求解,输出Pareto(帕累托)最优解,即为最佳信号配时方案。
Claims (4)
1.一种城市道路信号交叉口多目标配时优化方法,其特征在于,包括以下步骤:
步骤一:选取信号交叉口优化指标;
选择人均延误、车辆污染物排放及交叉口通行能力作为信号交叉口优化指标,分别以De,E,Q表示;
步骤二:建立信号交叉口多目标配时优化模型;
以人均延误、车辆污染物排放及交叉口通行能力为优化目标,构建信号交叉口多目标优化模型;
步骤三:采用混合差分粒子群多目标搜索算法求解优化模型;
混合差分粒子群多目标搜索算法包括:(1)粒子编码;(2)种群初始化;(3)计算适应度值,记录最优粒子Pbest;(4)筛选帕累托Pareto支配解;(5)粒子更新;(6)采用动态松弛支配策略筛选支配解;(7)更新个体Indi,支配解集Arc及动态松弛因子Ai;(8)若更新次数p大于最大次数,则停止更新,输出支配解;若更新次数p小于最大次数,则p=p+1,返回执行步骤(3);
步骤三所述粒子更新过程中的惯性权重计算公式:
w=wmax-(wmax-wmin)×iter/MaxIt
式中:w—惯性权重;wmax—最大惯性因子;wmin—最小惯性因子;iter—当前更新代数;MaxIt—最大更新代数;
步骤三所述粒子更新过程中的混合差分算子计算公式:
式中:w—惯性权重;Xi(g)—粒子i第g次更新;rand—随机数函数;—向上取整函数;Pbest—最优粒子;Xj(g),Xk(g)—个体中的粒子;i,j,k=1,2,...,Popsize;且i≠j≠k;
步骤三所述采用动态松弛支配策略筛选支配解过程中的动态松弛因子计算公式:
PDi=|Valij-Valij+1|
式中:i=1,2,…,m;j=1,2,…,Numi;
式中:Ai—目标i动态松弛因子;PDi—目标i非劣解集中相邻非劣解间距集合;||—绝对值函数;Valij—第i目标中的第j个非劣解值;Max、Min—求最大、最小值函数;m—目标数;Numi—目标i非劣解数;Narc—支配解集Arc的规模;
步骤四:通过矩阵实验室MATLAB软件编译算法,获得帕累托Pareto最优解。
2.如权利要求1所述的一种城市道路信号交叉口多目标配时优化方法,其特征在于:
步骤一所述人均延误是指:将通过交叉口的人均延误作为多目标信号配时优化指标之一,人均延误是在车辆延误基础上,考虑不同车型载客率计算得到;
所述车辆延误计算公式:
式中:Di—第i相位每辆车的平均延误;C—交叉口信号灯周期时长;λi—第i相位绿信比,λi=gi/C;gi—第i相位有效绿灯时间;qij—第i相位第j个进口道机动车流量;xij—第i相位第j个进口道的饱和度,xij=qij/cij,cij为该车道通行能力;yij—流量比率,yij=qij/sij,sij为车道饱和流量;Nij—第i相位第j个进口单位时间平均过剩滞留车辆数;
所述人均延误计算公式:
式中:De—交叉口人均延误;mi—第i相位车辆数;Bi-k—第i相位k车型数量;Vk—k车型额定容量;φk—k车型平均载客率;s—车型数;n—相位数。
4.如权利要求1所述的一种城市道路信号交叉口多目标配时优化方法,其特征在于:
步骤四所述通过矩阵实验室MATLAB软件编译算法,获得帕累托Pareto最优解是指:通过矩阵实验室MATLAB软件,完成多目标搜索算法编译,实现模型求解,获得帕累托Pareto最优解,即为最佳配时方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810499206.1A CN108734354B (zh) | 2018-05-23 | 2018-05-23 | 一种城市道路信号交叉口多目标配时优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810499206.1A CN108734354B (zh) | 2018-05-23 | 2018-05-23 | 一种城市道路信号交叉口多目标配时优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108734354A CN108734354A (zh) | 2018-11-02 |
CN108734354B true CN108734354B (zh) | 2021-05-11 |
Family
ID=63935164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810499206.1A Expired - Fee Related CN108734354B (zh) | 2018-05-23 | 2018-05-23 | 一种城市道路信号交叉口多目标配时优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108734354B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109543896B (zh) * | 2018-11-16 | 2021-07-27 | 闽江学院 | 一种基于绝对值和函数最小化与粒子群优化的车间设备双行布局方法 |
CN110070222B (zh) * | 2019-04-18 | 2022-10-14 | 安徽中科龙安科技股份有限公司 | 一种交通低排放的演化调控方法及系统 |
CN110335469A (zh) * | 2019-08-25 | 2019-10-15 | 苏州布德泽信息科技有限公司 | 一种交通信号控制的优化方法 |
CN110491143A (zh) * | 2019-08-25 | 2019-11-22 | 苏州布德泽信息科技有限公司 | 一种交通通行多目标综合优化方法 |
CN113034899B (zh) * | 2021-03-03 | 2022-11-08 | 山东大学 | 一种信控交叉口协调优化控制方法及系统 |
CN112989537B (zh) * | 2021-03-15 | 2022-09-30 | 中国地质大学(武汉) | 一种基于多目标优化的t型路口通行设计方法 |
CN113920730B (zh) * | 2021-10-11 | 2022-12-06 | 北京易华录信息技术股份有限公司 | 一种信号灯的时间分配方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101707000A (zh) * | 2009-10-26 | 2010-05-12 | 北京交通大学 | 城市道路交通多目标优化控制方法 |
CN102124505A (zh) * | 2008-06-13 | 2011-07-13 | Tmt服务和供应(股份)有限公司 | 交通控制系统和方法 |
CN103559795A (zh) * | 2013-11-07 | 2014-02-05 | 青岛海信网络科技股份有限公司 | 一种多策略多目标的自适应交通控制方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IN2014CH01329A (zh) * | 2014-03-13 | 2015-09-18 | Infosys Ltd |
-
2018
- 2018-05-23 CN CN201810499206.1A patent/CN108734354B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102124505A (zh) * | 2008-06-13 | 2011-07-13 | Tmt服务和供应(股份)有限公司 | 交通控制系统和方法 |
CN101707000A (zh) * | 2009-10-26 | 2010-05-12 | 北京交通大学 | 城市道路交通多目标优化控制方法 |
CN103559795A (zh) * | 2013-11-07 | 2014-02-05 | 青岛海信网络科技股份有限公司 | 一种多策略多目标的自适应交通控制方法 |
Non-Patent Citations (4)
Title |
---|
A traffic signal control algorithm for isolated intersections based on adaptive dynamic programming;DAI Yujie;《Proceedings of 2010 International Conference on Networking Sensing and Control 》;20101231;第92-99页 * |
Stochastic ranking for constrained evolutionary optimization;Runarsson T P, Yao X;《IEEE Transactions on Evolutionary Computation》;20001231;第288-294页 * |
城市道路交叉口信号配时多目标优化方法研究;郭鹏飞;《现代电子技术》;20160815;第19-22、26页 * |
考虑交通管理策略的交叉口信号控制多目标优化;龙琼;《中南大学学报(自然科学版)》;20140730;第2503-2508页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108734354A (zh) | 2018-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108734354B (zh) | 一种城市道路信号交叉口多目标配时优化方法 | |
CN108510764B (zh) | 一种基于q学习的多路口自适应相位差协调控制系统及方法 | |
CN108597235B (zh) | 基于交通视频数据的交叉口信号参数优化及效果评估方法 | |
CN105894814B (zh) | 考虑环境效益的多种交通管控措施联合优化方法及系统 | |
CN111739284B (zh) | 基于遗传算法优化模糊控制的交通信号灯智能配时方法 | |
CN111951549B (zh) | 在网联车辆环境下的自适应交通信号灯控制方法及系统 | |
CN103593986B (zh) | 一种优化尾气排放的干线绿波协调控制信号配时方法 | |
CN106023611B (zh) | 一种两段式干线协调信号控制优化方法 | |
CN106558226B (zh) | 信号灯配时评估与实时调整方法 | |
CN110766956B (zh) | 基于模糊逻辑的交通信号控制方法 | |
CN108629970B (zh) | 基于蒙特卡罗树搜索的交叉口信号参数优化方法 | |
CN114495499B (zh) | 一种多目标智能网联车辆协同优化控制方法 | |
CN106251649A (zh) | 基于缓解过饱和状态下道路交叉口拥堵状况的控制策略 | |
Kong et al. | Urban arterial traffic two-direction green wave intelligent coordination control technique and its application | |
CN113516854B (zh) | 一种基于卡警、视频检测器的多路口协调自适应控制方法 | |
CN109559504B (zh) | 信号交叉口电动自行车提前启亮时间的确定方法 | |
Boukerche et al. | FECO: an efficient deep reinforcement learning-based fuel-economic traffic signal control scheme | |
CN113763728A (zh) | 一种交通组织及信号配时协同优化方法、装置及设备 | |
CN110070222B (zh) | 一种交通低排放的演化调控方法及系统 | |
CN111126878A (zh) | 一种基于生态指数的城市交通运行评价方法 | |
CN115472023A (zh) | 一种基于深度强化学习的智能交通灯控制方法及装置 | |
CN115359672A (zh) | 一种数据驱动与强化学习结合的交通区域边界控制方法 | |
Liang et al. | Study of bus-priority traffic signal timing strategy with considering resource constraint | |
CN115171408B (zh) | 一种交通信号优化控制方法 | |
Marinelli et al. | Assessing the Impact of Eco-ADAS Systems on Vehicle Fuel Consumption and Emissions at Signalised Intersections |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210511 |
|
CF01 | Termination of patent right due to non-payment of annual fee |