刘炳全
- 作品数:22 被引量:50H指数:5
- 供职机构:渭南师范学院数理学院更多>>
- 发文基金:国家自然科学基金渭南师范学院科研基金陕西省自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术理学电子电信更多>>
- 路段容量约束弹性需求交通均衡分配近似算法被引量:2
- 2014年
- 本文研究了带路段容量约束弹性需求用户均衡交通分配问题及其近似解法.采用超需求模型将弹性需求转化为固定需求,提出了一种带路段容量约束弹性需求用户均衡交通分配近似算法.该算法在迭代过程中,通过不断自适应调节排队延误因子、误差因子来近似真实路段行驶时间,使路段流量逐步满足约束条件,最终达到广义用户均衡.这种方法克服了容量约束弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.
- 刘炳全黄崇超
- 交通网络设计问题的人工鱼群算法被引量: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年
- 目前在大中城市中应用智能手机叫车软件搭乘出租车成为受到广泛关注的出行现象,本文通过考虑存在叫车服务即出租车派遣服务模式,建立了信息系统下出租车运营市场网络均衡模型.该模型在获得出租车运营市场相关数据的基础上,通过设计的算法可以求出各个节点的顾客平均等待时间.在数值实验中,分析了模型中不同参数值对于算例网络中各个节点的顾客平均等待时间的影响程度.结果表明各种参数值的变化对减少顾客平均等待时间的影响不同,其中降低空驶过程中出租车司机选择乘客及服务模式的随机程度对降低各个节点顾客平均等待时间影响显著,而各节点处乘客需求量和到达的随机程度,以及叫车服务费用对于各节点顾客平均等待时间的降低影响并不明显.
- 度巍王先甲刘炳全
- 关键词:城市交通信息系统
- 具有追尾行为的自适应变异粒子群算法被引量:4
- 2008年
- 针对基本粒子群算法容易早熟及算法震荡问题,提出了一种具有追尾行为的自适应变异粒子群算法,在最优粒子周围添加一个可视区域,如果可视区域内的粒子浓度超过给定标准,则对区域内粒子的个体极值点以一定概率进行自适应变异操作,通过与当前状态比较决定是否更新极值点,变异操作直至粒子离开可视区域、更新了全局极值点或者达到给定变异步数为止。算法增大了搜索能力,而且避免了多余的运算,减少了计算量。通过测试函数仿真验证,结果表明新算法不仅确保收敛、改善了收敛速度,而且有效避免了算法震荡。
- 刘炳全黄崇超
- 关键词:粒子群算法自适应算子变异算子