国家自然科学基金(50578037)
- 作品数：13 被引量：78H指数：5
- 相关作者：程琳王炜王英杰唐小勇王欣更多>>
- 相关机构：东南大学沈阳市规划设计研究院深圳大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：交通运输工程自动化与计算机技术天文地球更多>>
- 拥堵交通网络模型和增强拉格朗日乘子算法被引量：16
- 2006年
- 为了更加准确地反映拥堵网络的交通流状态,必须在传统交通网络均衡模型中添加路段容量约束条件,限制路段交通流量的非现实的增长,因此构造了一个容量制约下的均衡交通网络流模型.在拥堵交通网络中,传统的路段特征函数不能反映拥堵的交通特性,修正路段的旅行费用表示为行车时间和因为拥堵而产生的等待延迟的总和,路段容量约束条件的拉格朗日乘子等于该路段的等待延迟.把外惩罚函数和牛顿法相结合构筑成增强拉格朗日乘子算法,用来求解拥堵网络的交通流状态.外惩罚函数通过调整惩罚参数,把容量约束下的网络均衡问题转化成传统网络均衡问题.牛顿法通过移动方向、修正矩阵和移动步长的组合来保证路径或路段交通流量解的可行性,同时获得转化后子问题的最优解.
- 程琳王炜
- 关键词：拥挤牛顿法
- 随机路网的最短路径问题研究被引量：13
- 2007年
- 主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。
- 范巍巍程琳
- 关键词：交通工程最短路径问题
- 随机型用户均衡网络的敏感度分析被引量：3
- 2008年
- 在分析随机型用户均衡模型及其优化条件的基础上,充分运用目标函数的一阶、二阶微分信息,从非线性规划理论出发推导出随机型用户均衡模型的敏感度方程。具体推导了均衡状态下路段时间、流量对交通需求、自由旅行时间和路段容量3个输入变量的敏感度方程,并用交通网络要素的选择概率来描述;最后在小型交通网络上,进行了敏感度分析的数值试验。结果表明:敏感度计算可以植入交通网络模型的求解过程,无需增加额外计算工作量,计算方法容易被交通工程师所接受,为研究交通网络的鲁棒性、确定网络的关键要素等提供了有效的解析方法。
- 程琳于春青邱松林
- 关键词：交通工程交通网络
- 考虑转向延误的交通网络存储结构被引量：4
- 2007年
- 城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,使其能够高效率地实现节点延误的存储,并且给出了该结构的C++类模板实现方法。这些为交通管理规划实施事先评价和实现交通流诱导提供支持。
- 唐小勇程琳
- 关键词：最短路径交叉口延误
- 交通网络旅行时间可靠度估计被引量：8
- 2007年
- 为了更精确地估计交通网络路段旅行时间可靠度,借助于Greenshilds速度密度模型和交通流三要素关系模型,假设路段故障率与交通流波动成正比关系而与时间无关,考虑影响路段可靠度3个方面因素:交通流波动、道路条件、出行者心理期望,通过理论推导,得到一个新的路段旅行时间可靠度估计模型。用matlab软件对模型进行模拟,分别得到可靠度与饱和度、道路故障率、出行者心理期望因子之间关系曲线。试验结果与真实情况较为吻合,模型较好地反映了3个因素对路段可靠度的影响。以路段可靠度为基础,计算OD对可靠度,并对其进行敏感性分析,提出路段单元可靠度对于OD对可靠度的敏感性可以归结为独立的两部分:本路径内其他路段影响和平行路径影响。在银川中心城区网络上对可靠度模型进行验证,讨论了其在交通运营管理和路网瓶颈识别中的应用。
- 唐小勇王炜程琳
- 关键词：交通网络
- 一种求解容量制约下交通网络流模型的新梯度方法被引量：5
- 2006年
- 容量制约下的交通网络流模型是一个非线性规划问题,表现为在路段容量约束条件下的用户均衡网络的优化,这个模型能够描述交通网络的拥挤特征.容量制约下的交通网络流模型可以转换成传统的用户均衡模型的形式,为此对于任意一个给定的结点对,定义了一个新梯度,这个新梯度等于所有使用路径的费用的均值.利用新梯度的特征,并结合惩罚函数方法,可以获得容量制约下的交通网络流的解.数值实验表明所提出的方法表现出优良的收敛性能.
- 程琳王炜王欣高蕾
- 关键词：网络流用户均衡惩罚函数
- 交通网络连通可靠性评价方法研究被引量：9
- 2008年
- 本文从连通可靠性角度出发,分析了连通可靠度的评价方法,给出了利用交点法评价起终点连通度的路径集和割集确定方法,即将路径集和割集分别转化为原网络和对偶网络里寻找n条最短路径问题。交点法仅利用起终点间的部分路径集合和割集,降低了计算复杂性,并用示例网络对交点法进行了数值检验。本文对考虑路段相关性下的连通可靠度评价方法进行了探讨,最后对连通可靠度研究进行了总结和展望。
- 王英杰陶世宁程琳
- 关键词：交通网络
- 基于有效路径集合的节点间连通度估计方法研究被引量：3
- 2009年
- 对交通网络而言,节点间并非所有路径都作为出行者备选路径.与纯网络连通可靠性评价方法考虑节点间的所有可能路径不同,文中把节点间有效路径集合作为评价载流交通网络节点间连通可靠性的依据.节点间的有效路径集合可以通过Dial算法得到,在得到节点间有效路径集合后,利用BDD算法得到有效路径集合的不交化表示,进而得到节点间连通度的精确值.
- 王英杰程琳王炜
- 关键词：连通度DIAL算法
- 最短路径Auction算法及其在路径诱导中的应用被引量：1
- 2012年
- 通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络"一对一"最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路径算法,即迭代步骤略多,但仍有改进的余地.
- 杜牧青程琳
- 关键词：道路网络最短路径标号算法
- 交通网络不确定性分析及路径诱导信息提供
- 本文分析了交通网络不确定的因素,给出了路段可靠度的定义和估计方法。路径的构成路段不同,路径上的交通流运行状况也不相同。路径可靠度反映了路径上的交通流运行状况,将路径可靠度引入到出行者路径诱导中,向出行者提供"多条最短路径...
- 王英杰程琳王炜
- 关键词：路段可靠度诱导信息
- 文献传递
