法律状态公告日
法律状态信息
法律状态
2022-07-29
专利权的转移 IPC(主分类):G06F17/00 专利号:ZL201410785365X 登记生效日:20220715 变更事项:专利权人 变更前权利人:中国科学院自动化研究所 变更后权利人:青岛慧拓智能机器有限公司 变更事项:地址 变更前权利人:100190 北京市海淀区中关村东路95号 变更后权利人:266114 山东省青岛市高新技术产业开发区火炬路100号盘谷创客空间D座206-1房间
专利申请权、专利权的转移
2018-05-08
授权
授权
2015-04-22
实质审查的生效 IPC(主分类):G06Q10/04 申请日:20141217
实质审查的生效
2015-03-25
公开
公开
技术领域
本发明属于智能交通系统领域,特别涉及一种交通疏散目的地部分随 机分配比例确定方法。
背景技术
近年来自然或人为灾害频繁发生,给人们的生产和生活带来巨大的影 响。应急交通疏散是处置自然或人为灾害的重要手段。在应急交通疏散方 案规划与运营管理中,人员的目的地选择行为是必须考虑的关键因素之一, 因为目的地选择将影响交通流的时空分布。
关于应急疏散环境下的人员目的地选择行为研究,现有的研究成果包 括重力模型、离散选择模型等。如果让逃生人员自主选择安全目的地,显 然不能达到系统最优。合理安排逃生人员选择目的地,可以提高疏散效率。
发明内容
(一)要解决的技术问题
本发明解决的是智能交通系统中交通疏散时的疏散效率低的问题。
(二)技术方案
为解决上述技术题,本发明提出一种交通疏散目的地部分随机分配比 例确定方法,该方法包括以下步骤:S1、获取与交通疏散相关的交通环境 信息;S2、确定疏散人员目的地选择模式,所述选择模式包括随机选择目 的地的选择模式和其他的选择模式;S3、选取用以描述目的地选择模式与 疏散效率性能指标函数之间的数学关系式的元模型,利用步骤S1获得的 与交通疏散相关的交通环境信息计算该元模型的参数;S4、对于步骤S3 获得的元模型,利用无梯度信赖域算法对该元模型的参数进行仿真优化, 根据优化参数后的元模型确定随机选择目的地的人员比例。
根据本发明的具体实施方式,所述其他的选择模式例如是下列模式之 一:选择距离最近的安全目的地;选择到达时间最短的安全目的地;选择 感知费用最小的安全目的地;事先指定的安全目的地。
根据本发明的具体实施方式,所述元模型为二次多项式。
根据本发明的具体实施方式,所述步骤S4中对所述元模型的参数进 行仿真优化方法的包括:S41、根据微观交通仿真结果标定元模型;S42、 利用元模型进行优化求解,得到试验点;S43、将试验点作为新的仿真输 入值,再进行微观仿真,利用再次进行的微观仿真重新标定元模型;S44、 判断是否满足算法终止条件,如满足则终止,得到以不同规则选择目的地 的疏散人员比例,否则,返回步骤S42。
(三)有益效果
本发明充分考虑智能交通系统中交通疏散过程中的微观交通行为,能 更好的描述疏散过程,利用基于元模型的仿真优化方法和无梯度信赖域算 法,将微观交通疏散仿真和优化方法结合起来,能快速有效确定随机选择 目的地的人员比例,可显著提高疏散效率。
附图说明
图1是利用TransWorld构建的人工交通疏散环境示意图。
图2是基于元模型的仿真优化方法框架。
图3是路网清空时间累积分布曲线图。
具体实施方式
本发明提出了一种交通疏散目的地部分随机分配比例确定方法,该方 法是现有的智能交通系统中应急交通疏散管理与控制方法(比如,交叉口 冲突点消除、交通信号控制、分合流控制等)的有益补充,其基本思路是 通过人为更改部分人员的目的地选择模式,使其随机选择目的地,以提高 疏散效率。
本发明利用基于元模型的仿真优化方法确定随机选择目的地的人员 比例。
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实 施例,并参照附图,对本发明作进一步的详细说明。
本发明给出一种交通疏散目的地部分随机分配比例确定方法。所述问 题可描述为:
s.t.
∑xi=1,i=1,2,…,P,
其他约束条件。
其中,f(x,w)是交通疏散性能指标函数,比如路网清空时间。目标函 数是最小化交通疏散性能指标函数f(x,w),x表示选择目的地 的疏散人员比例,xi表示以第i种目的地选择模式中选择目的地的疏散人 员比例,w表示其他参数,P是目的地选择模式的数目。
目的地选择模式x例如是:选择距离最近的安全目的地、选择到达时 间最短的安全目的地、选择感知费用最小的安全目的地、随机选择安全目 的地,等等。
具体地,本发明的方法包括以下步骤:
步骤S1:获取与交通疏散相关的交通环境信息。
在实际应用中,该步骤收集与交通疏散相关的交通环境信息,交通环 境信息包括交通路网、活动场所(安全目的地、居民小区、工作场所、学 校、购物场所、医院、休闲娱乐场所、体育健身场所、饮食场所)、疏散 人口、车辆、OD(Origin-Destination,起讫点)分布等信息。
图1为本发明的一个实施例的交通环境信息图。图中线条表示道路, 小长方形点表示场所。
该区域南北长约2.6千米,东西长约5.8千米,整个区域面积约为15.3 平方千米。依据研究区域路网结构图和各场所在该区域内的分布位置,进 行分析整理,在人工交通系统中构建该区域路网和场所,并配置路网中各 路段、交叉口和场所的属性。该区域共包含42个路段、18个路口、71个 场所。其中,场所具体包括11个居民区、27个办公楼、4个学校、15个 商场、5个休闲娱乐场所、3个运动场所、4个餐饮场所和2个医院。
步骤S2:确定疏散人员目的地选择模式,所述选择模式包括随机选择 目的地的选择模式和其他的选择模式。
该步骤根据实际问题需求,确定疏散人员目的地选择模式。除了随机 选择目的地的选择模式的其他选择模式例如是至少下列模式之一:(1)选 择距离最近的安全目的地;(2)选择到达时间最短的安全目的地;(3)选 择感知费用最小的安全目的地;(4)事先指定的安全目的地。
步骤S3:选取用以描述目的地选择模式与疏散效率性能指标函数之间 的数学关系式的元模型,利用步骤S1获得的与交通疏散相关的交通环境 信息计算该元模型的参数。
下面以二次多项式为例说明如何选取元模型。输入变量为按照不同规 则选取目的地的人员比例,包括随机选取目的地的人员比例,输出变量为 疏散效率评价指标,如路网清空时间。假定所选元模型为:
其中,αj是参数,x为以不同规则选择目的地的疏散人员比例,其为 一个向量,l是x的维数,即规则数,xj是向量x的第j个元素。
举例来说,假定部分疏散人员随机选择安全目的地,该部分人员比例 为x1;剩下人员选择距离最近安全目的地,该部分人员比例为x2。即l=2。 设定疏散性能指标为路网清空时间。路网清空时间越小,表明疏散效率越 高。此时,元模型为:
当给定x1和x2,利用步骤S1获得的交通环境信息,得到其对应的路 网清空时间值。根据若干组不同x1和x2及其所对应的路网清空时间值,利 用最小二乘法标定元模型(2)的参数α0~α4。
步骤S4:对于步骤S3获得的元模型,利用无梯度信赖域算法对该元 模型的参数进行仿真优化,根据优化参数后的元模型确定随机选择目的地 的人员比例。
图2是元模型参数的仿真优化方法的流程图。如图2所示,元模型的 仿真优化方法的主要包括:
S41、根据微观交通仿真结果标定元模型。
S42、利用元模型进行优化求解,得到试验点(trial point)。
S43、将试验点作为新的仿真输入值,再进行微观仿真,利用再次进 行的微观仿真重新标定元模型。
S44、判断是否满足算法终止条件,如满足则终止,得到以不同规则 选择目的地的疏散人员比例,否则,返回步骤S42。
下面具体说明上述各步骤:
步骤S41:
令mk为第k次迭代时的元模型,xk为第k次迭代时变量值,Δk为第k 次迭代时信赖域半径,αk为第k次迭代时元模型参数向量,nk为截止到第 k次迭代时的样本数,uk为连续被拒绝的试验点的数目,εk为xk的稳定度 量。
给定初始元模型m0,选取初始点x0,信赖域半径的上界值Δmax>0, 初始信赖域半径Δ0∈(0,Δmax],最大仿真次数nmax。给定η1、γ、γinc、εc、 其中0<η1<1,0<γ<1<γinc,εc>0,
令k=0。
步骤S42:
如果εk≤εc,则判定元模型mk在B(xk;Δk)上是否完全线性。如果元模 型mk在B(xk;Δk)上非完全线性,或者Δk>μ||gk||,则用评判算法构建模型 当
步骤S43:
计算令mk值变小的步长sk,xk+sk∈B(xk;Δk)
计算f(xk+sk),令
如果ρk≥ρ1,则接受试验点xk+1=xk+sk;否则,拒绝试验点,令 xk+1=xk,uk=uk+1。
将在试验点上得到的运行结果加入样本集,标定新的元模型mk+1。令 nk=nk+1。
步骤S44:
计算
如果则随机抽取新的样本点x,微观仿真得到在样本点x上 的f值。将在该点上得到的运行结果加入样本集,标定新的元模型mk+1。 令nk=nk+1。
如果ρk≥ρ1,则扩大信赖域半径,Δk+1=min{γincΔk,Δmax};如果 ρk<ρ1且则Δk+1=γΔk;否则,Δk+1=Δk。
如果ρk<ρ1且则令uk=0。
令nk+1=nk,uk+1=uk,k=k+1,
如果nk<nmax,则进入步骤S42。
所述评判算法进一步为:
步骤S441,初始化。令i=0,
步骤S442,如果则重复以下步骤:1)令i=i+1,利用 模型改进算法改进元模型直至元模型在B(xk;θi+1Δk)上完全线性, 记新的模型为2)令
图3给出了根据本发明的一个实施例的目的地分配策略,以及所有人 员选择距离最近目的地策略及未经过优化的部分人员随机选择目的地策 略(该比例从[0,1]中随机抽取)的累积分布曲线图。图中含有x标记的实 线是本发明的方法得到的累积分布曲线图,含有圆圈标记的点划线是未经 过优化的部分人员随机选择目的地策略(该比例从[0,1]中随机抽取)得到 的累积分布曲线图,黑虚线是所有人员选择距离最近目的地策略得到的累 积分布曲线图。横坐标是疏散时间,纵坐标是累积比例。通过图3可以看 出,本发明所述方法有效减少了路网清空时间,提高了疏散效率。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行 了进一步详细说明,应理解的是,以上所述仅为本发明的具体实施例而已, 并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、 等同替换、改进等,均应包含在本发明的保护范围之内。
机译: 无线通信网络系统,无线通信设备,移动终端,连接目的地切换确定方法和连接目的地改变确定方法
机译: 无线通信网络系统,无线通信设备,移动终端,连接目的地切换确定方法和连接目的地改变确定方法
机译: 物料订购顺序目的地确定装置,物料订购顺序目的地确定系统,物料订购顺序目的地确定方法,物料订购顺序目的地确定程序