期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Frank-Wolfe算法求解交通分配问题:比较不同流量更新策略和线搜索技术 被引量:12
1
作者 徐猛 屈云超 高自友 《交通运输系统工程与信息》 EI CSCD 2008年第3期14-22,共9页
Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD... Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法).最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合. 展开更多
关键词 交通分配问题 Frank-Wolfe算法 流量更新策略 线搜索
下载PDF
专车服务的多模式随机共乘用户均衡模型
2
作者 王牵莲 马捷 +1 位作者 王炜 陈景旭 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第8期1469-1481,共13页
共乘出行是城市共享交通的重要出行方式之一。共乘出行可以减少道路上的机动车数量,也常被认为是缓解交通拥堵的有效方式。相比于传统的共乘出行,专车共乘出行能进一步提升出行体验的舒适程度,提高出行者的共乘积极性,促进城市共享交通... 共乘出行是城市共享交通的重要出行方式之一。共乘出行可以减少道路上的机动车数量,也常被认为是缓解交通拥堵的有效方式。相比于传统的共乘出行,专车共乘出行能进一步提升出行体验的舒适程度,提高出行者的共乘积极性,促进城市共享交通的良性发展。研究共乘出行的交通分配问题对于预测交通流量和制定管理政策具有重要意义。该文以专车共乘出行为研究对象,提出了多模式随机共乘用户均衡(stochastic ridesharing user equilibrium,SRUE)问题;基于Logit模型建立了该问题的变分不等式(variational inequality,VI)模型,并验证了解的等价性、存在性和唯一性;通过并行自适应投影算法(parallel self-adaptive projection,PSAP)获得模型的解,通过数值实验对模型和算法的有效性进行评估。实验结果表明:专车共乘出行能有效减少路面行驶的车辆、降低出行时间;乘客在专车共乘出行市场中占据主导地位;制定的合理公交票价能协同常规公交与专车共乘出行从而缓解交通拥堵。 展开更多
关键词 专车共乘出行 随机共乘用户均衡 变分不等式 投影算法 并行计算 交通分配问题
原文传递
考虑混合车流的电动汽车充电站优化布局策略
3
作者 顾映彬 黄培锋 +2 位作者 王涓 唐力则 黄树强 《电气技术》 2024年第7期15-22,31,共9页
随着电动汽车普及率的提升,电动汽车充电站规划成为一大研究热点。针对充电站的优化布局问题,设计一个双层规划模型。其中,上层目标为最小化总广义社会成本,下层则根据上层给出的充电站规划方案,求解交通分配问题和最优潮流问题,反馈与... 随着电动汽车普及率的提升,电动汽车充电站规划成为一大研究热点。针对充电站的优化布局问题,设计一个双层规划模型。其中,上层目标为最小化总广义社会成本,下层则根据上层给出的充电站规划方案,求解交通分配问题和最优潮流问题,反馈与总广义社会成本相关的信息给上层。然后,采用一种基于代理模型的算法求解所构造的双层规划问题。最后,通过案例分析验证了求解算法的有效性。 展开更多
关键词 电动汽车 充电站 交通分配问题(TAP) 最优潮流问题 代理模型
下载PDF
求解交通平衡分配问题的信赖域算法
4
作者 阮正顺 罗艾花 《统计与决策》 CSSCI 北大核心 2011年第10期34-36,共3页
根据Wardrop的用户平衡条件,交通平衡分配问题可视为混合非线性互补问题,在引入合理的假设后,可得到交通平衡分配问题的非线性互补模型。文章分析了该模型解的存在性和唯一性,并结合列生成算法和基于FB函数的信赖域算法,提出了一种修正... 根据Wardrop的用户平衡条件,交通平衡分配问题可视为混合非线性互补问题,在引入合理的假设后,可得到交通平衡分配问题的非线性互补模型。文章分析了该模型解的存在性和唯一性,并结合列生成算法和基于FB函数的信赖域算法,提出了一种修正的信赖域算法。这一算法避免枚举网络中的所有路径,大大降低了问题的规模。文章最后通过数值试验验证了算法的有效性。 展开更多
关键词 交通平衡分配问题 非线性互补问题 列生成算法 信赖域算法 FB函数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部