刘炳全
- 作品数:22 被引量:50H指数:5
- 供职机构:渭南师范学院数理学院更多>>
- 发文基金:国家自然科学基金渭南师范学院科研基金陕西省自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术理学电子电信更多>>
- 路段容量约束弹性需求交通均衡分配近似算法被引量:2
- 2014年
- 本文研究了带路段容量约束弹性需求用户均衡交通分配问题及其近似解法.采用超需求模型将弹性需求转化为固定需求,提出了一种带路段容量约束弹性需求用户均衡交通分配近似算法.该算法在迭代过程中,通过不断自适应调节排队延误因子、误差因子来近似真实路段行驶时间,使路段流量逐步满足约束条件,最终达到广义用户均衡.这种方法克服了容量约束弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.
- 刘炳全黄崇超
- 基于终点的用户均衡交通分配模型求解算法被引量:3
- 2008年
- 用户均衡分配模型是更接近实际交通状态的分配模型,它是建立在出行者总选择起迄点间交通时间最短的路径作为出行路线的行为假设基础上的。分析基于终点的用户均衡交通分配模型,指出该模型与基于路径均衡配流模型是等价的,在选择美国BPR路阻函数后,模型可以转化为带线性约束的非线性规划问题,并给出模型的矩阵表示。对这类问题,采用简便实用的仿射尺度算法求解,给出算法的基本思想及详细的实现过程。仿真结果显示,所得最优解满足Wardrop第一准则,表明该算法是有效的,可用于大型路网的配流计算。
- 刘炳全王明军
- 关键词:交通分配
- 交通网络设计问题的人工鱼群算法被引量:2
- 2011年
- 人工鱼群算法是一种新的群体智能优化算法,可较好地避免局部极值并取得全局极值,但针对离散优化问题却存在开发平衡及探索能力差等缺点。为此,设计一种自适应变异的人工鱼群算法,在迭代过程中添加变异算子并自动调节视野范围和拥挤度因子。将该算法应用于多等级选择的离散型交通网络二层规划模型设计中,上下层模型分别采用人工鱼群算法及Frank-Wolfe算法进行求解,从而为求解这类模型提供新方法。仿真结果表明,该算法具有较好的稳定性和收敛速度,能够应用于大型城市交通网络设计中。
- 刘炳全孙广才
- 关键词:人工鱼群算法变异算子交通网络设计收敛速度
- 求解Logit随机用户均衡问题的改进人工鱼群算法被引量:1
- 2016年
- 针对人工鱼群算法求解大型优化问题时存在探索能力差以及搜索盲目性大的缺点,设计一种定向搜索变异的改进人工鱼群算法,该算法在迭代过程中不仅保证鱼群在当前状态下能够自适应变异,并且还可以使其向当前最优位置移动。随后将这种改进人工鱼群算法应用于求解Logit随机用户均衡问题,构建了随机用户均衡交通分配问题新的模型和求解方法。仿真结果表明,该方法具有较好的稳定性和收敛速度,具有在大型城市交通分配问题中应用的潜力。
- 刘炳全度巍
- 关键词:人工鱼群算法自适应变异交通分配
- 一种新的离散型网络平衡设计模型与算法被引量:5
- 2008年
- 随机平衡分配模型与基于效用理论的Logit分配模型是两种有效的非平衡交通分配模型,二者具有等价性,本文将Logit模型替代常用的随机平衡分配模型应用于具有多级选择的离散型网络平衡设计模型中,构建了这类网络平衡设计问题的新模型;模型求解中,上层模型采用带自适应正态变异因子的粒子群算法,而下层问题直接利用Logit模型求解。仿真结果表明该模型与算法是有效的,适合在大型路网上应用。
- 刘炳全黄崇超
- 关键词:交通网络设计LOGIT模型粒子群算法
- 非对称网络容量约束用户均衡交通分配仿真算法被引量:1
- 2013年
- 针对非对称网络路段容量约束交通均衡分配模型计算困难,设计了一种带路段容量约束的用户均衡交通分配仿真算法。在算法迭代过程中,将按全有全无法在当前最短路上分配流量与前一轮迭代所得到的流量加权组合,各O-D对的组合系数依Logit模型来确定;并不断自适应调节路段排队延误因子和误差因子来模拟实际路段行驶时间,使路段流量逐步低于路段容量,从而达到广义用户均衡,克服了容量约束均衡分配计算量大及Logit随机分配法要求枚举所有路径的困难。随后证明了算法的收敛性,并对一个小型路网进行了数值试验。
- 刘炳全黄崇超
- 关键词:交通分配变分不等式
- 基于Logit分配的交通网络设计模型的改进粒子群算法被引量:1
- 2008年
- 基于随机平衡分配模型与由效用理论推导的Logit交通分配模型的等价性,提出了基于Logit分配的交通网络设计模型。模型求解中,上层模型采用改进的自适应变异粒子群算法,而下层问题直接利用Logit模型求解。仿真结果表明该模型与算法是有效的。
- 刘炳全孙广才
- 关键词:粒子群算法
- 非平衡交通分配算法及其在网络平衡设计问题中的应用
- 刘炳全
- 关键词:最短路算法
- 城市交通网络路径寻优模型及其求解
- 2015年
- 路径寻优问题是交通网络优化中的基本问题.由于现实交通网络中的交叉口存在不同程度的转向延误,使得一般的最短路模型与算法并不适合城市交通路网,针对这类问题,设计带交叉口转向延误的交通网络路径寻优模型,并根据模型解的特征,将路径寻优模型转化为只含有0,1变量约束的非线性规划问题,随后采用基于增广Lagrangian法的遗传算法来求解该模型.仿真结果表明该模型和算法是有效的.
- 刘炳全度巍
- 关键词:交通规划交叉口延误遗传算法
- 信息系统下出租车运营市场网络均衡模型被引量:11
- 2014年
- 目前在大中城市中应用智能手机叫车软件搭乘出租车成为受到广泛关注的出行现象,本文通过考虑存在叫车服务即出租车派遣服务模式,建立了信息系统下出租车运营市场网络均衡模型.该模型在获得出租车运营市场相关数据的基础上,通过设计的算法可以求出各个节点的顾客平均等待时间.在数值实验中,分析了模型中不同参数值对于算例网络中各个节点的顾客平均等待时间的影响程度.结果表明各种参数值的变化对减少顾客平均等待时间的影响不同,其中降低空驶过程中出租车司机选择乘客及服务模式的随机程度对降低各个节点顾客平均等待时间影响显著,而各节点处乘客需求量和到达的随机程度,以及叫车服务费用对于各节点顾客平均等待时间的降低影响并不明显.
- 度巍王先甲刘炳全
- 关键词:城市交通信息系统