路网下收费道路的分车型费率优化模型

为了科学地对收费道路的费率进行决策,以收费道路及相邻道路组成的路网为研究对象,利用双层规划理论建立起路网下的分车型费率优化模型,上层规划描述路网管理者追求社会效益最大化的思想,并以实现道路经营者的财务目标作为约束条件;下层规划采用多车型多准则交通均衡模型来描述道路使用者的出行选择行为;通过模型求解可以获得各收费路段的分车型最优收费费率以及相应的路网交通流量.文中还介绍了利用遗传模拟退火混合算法进行模型求解的步骤.算例分析表明,路网下收费道路的分车型费率优化结果可以有效地提高整个网络的运行效率,并更好地体现不同车型用户间的公平性.     

考虑多车型油耗因素的路网收费优化模型研究

针对路网出行效率低下及其导致的燃油过度消耗等问题,基于对机动车油耗模型的分析,从节能降耗的角度建立了考虑不同车型的多车型最小油耗模型。进而构建多车型最优收费均衡模型,利用道路收费的方式控制出行者的路径选择行为,使出行者按期望达到的路段设计流量出行,最终达到路网平衡状态下总油耗量最小的目的。采用Frank Wolfe算法,通过寻找可行下降方向进行迭代求解。以某区域抽象公路网为案例进行分析,研究结果表明,通过制定合理的收费策略能够有效地调控出行者的路径选择行为,实现系统总油耗最小的目标。     

路网下的收费道路分车型费率优化双层规划模型

本文以收费道路及相邻道路组成的路网为研究对象,利用双层规划理论建立起路网下的分车型费率优化模型,上层规划表述路网管理者追求社会效益最大化的思想,并以实现道路经营者财务目标作为约束条件,下层规划采用多车型多准则交通均衡模型来预测路网下的交通流量,通过模型求解可以获得各收费路段的分车型最优收费费率以及相应的路网交通流量,文中介绍了利用遗传模拟退火混合算法对模型进行求解的步骤,最后以一个算例对模型的效果以及考虑道路使用者差异的必要性进行了验证说明。     

基于动态投影系统的带非线性边界约束混行路网均衡模型求解算法

针对路网中考虑电动汽车出行能耗与燃油汽车环境排放情形下混合交通流的非线性边界约束路网均衡问题,设计了一种基于动态投影系统的算法。将复杂非线性边界约束的双车型路网均衡模型转换成变分不等式模型,利用拉格朗日乘子法得到模型的库恩塔克(KKT)条件以及模型的非线性互补问题,通过引入投影算子建立动态投影系统找到模型的最优解。分析模型可确定燃油汽车和电动汽车一般出行成本函数,电动汽车混行条件下交通网络的均衡条件,以及路网均衡条件下两种车型的拥堵外部性并获取混合交通流下路网的运行特征。最后构建数值仿真评估动态投影算法的有效性,结果表明模型收敛于系统的平衡点,且具有指数收敛性质。     

基于动态投影系统的带约束的混行路网均衡模型求解算法

针对路网中考虑电动汽车出行能耗与燃油汽车环境排放情形下混合交通流的非线性边界约束路网均衡问题,设计了一种基于动态投影系统的算法;将复杂非线性边界约束的双车型路网均衡模型转换成变分不等式模型,利用拉格朗日乘子法得到模型的库恩塔克(KKT)条件以及模型的非线性互补问题,通过引入投影算子建立动态投影系统找到模型的最优解。分析模型可确定燃油汽车和电动汽车一般出行成本函数,电动汽车混行条件下交通网络的均衡条件,以及路网均衡条件下两种车型的拥堵外部性并获取混合交通流下路网的运行特征。最后构建数值仿真评估动态投影算法的有效性,结果表明模型收敛于系统的平衡点,且具有指数收敛性质。     

可重组制造系统中物流运输路径规划

在分析可重组制造系统物流布局的基础上,根据物流运输网络的空间分布特征,提出了一种动态的AGV(自动导引小车)路径规划方法.利用图论,构建了AGV路径规划的有向图网络模型,采用机床相对位置矩阵、距离矩阵以及阻塞系数来描述车间环境信息,通过系统的重组,有效缩短运输距离.针对物流运输动态路网的变化,把整个运输网络划分成不同的子路网,动态地优化变化附近运输节点所在的子路网,从而较迅速地得到最佳运输路径.仿真结果表明了该方法的有效性和快速性.     

多车型多准则SUE模型及在通行费清分中的应用

为解决联网收费路网中因车辆行驶路径难以确定而给通行费清分带来的困难,考虑到通行费额与收费入出口点和车型有关这一事实,提出利用联网收费路网的入出口流量,通过建立多车型多准则的随机用户均衡SUE模型来计算路段流量,以实现通行费的清分,并根据部分路段实测的交通流量来调整模型中的校正系数．算例结果表明该方法实用有效,能够实现通行费的准确清分．     

路网上车流径路最优配流法

基于系统最优原则，将计划车流看成是对路网能力提出的要求，把路网上车流径路的优化问题，采用分层次考虑的办法进行分析，并给出一复杂度为Ｏ（ｎ５）的多项式算法     

路网最佳流量分析

本文通过分析走行时间函数引出路网最佳流量的问题，然后从确定时间内最大输送量和确定输送量通过路网最短时间两种任务需求来分析路网的最佳流量，并建立了数学模型。     

路网联网收费位置与费率组合优化模型与算法

对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的同时,还需对路网最佳收费位置进行选择。研究如何利用双层规划模型来测算公路网联网收费位置与费率组合优化的问题具有现实意义,上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡配流模型,双层模型很好地兼顾了相关各方的利益。基于模型求解的复杂性和困难性,文中采用遗传-模拟退火的求解算法,算例表明用多车型的双层规划模型测算收费位置与费率的组合优化是合理有效的。     

不确定环境下收费与信息对路径选择行为影响的实验研究

在不确定环境下考虑信息发布与拥挤收费两种措施,基于交通网络均衡,推导了两路径简单路网的最优收费模型,并推广至一般路网。基于两路径路网设计逐日路径选择行为实验,分析了两种措施对路径选择行为的影响。结果表明：完美信息与收费的实施均能减少流量波动,单独实施收费的效果最佳,但只有两种措施相结合时,路网流量趋于用户均衡的趋势最稳定;完美信息会增加路径切换行为,而收费可有效抑制大幅的路径切换;无收费时路径切换往往会造成出行成本增加,而收费时则相反;收费与信息结合时的出行时间比两种措施单独实施时小。     

出行前交通信息发布对城市路网的交通影响分析

提出了一种出行前交通信息提供下进行交通影响分析的方法。利用随机路径选择模型来描述出行者对出行信息的反应,根据是否接收交通信息将驾驶员分为两类:接收者将在路径选择时避开拥堵路段,而非接收者将根据对路网的认知进行随机路径选择,并给出这两种出行行为共存下的交通分配方法。以广州市中心商务区珠江新城为例分析了信息发布对路网的改善作用,并讨论了最佳发布策略。     

基于移动Agent的实时道路交通导航系统模型

介绍一个基于移动Agent的实时道路交通导航系统模型，在模型中，移动交通工具启动时间约束的导航需求，系统计算基于路网的最佳路径和实时的交通数据，并将结果返回给移动客户．为了最小化维护数据的开销，系统采用分布式移动Agent的协作方法，减少通信数量和提高系统的可测量性．设计了一个两级的交通图配置组织实时交通数据来支持导航的需求，以减少系统空间和通信的开销．在系统模型中，Agent使用APoP来维护实时的交通数据的一致性．该模型可以有效地提供及时的导航需求服务．     

考虑货车路径选择行为的高速公路拥挤路段收费研究

为降低高速公路拥挤路段中的货车混入比例,提高道路的通行能力及服务水平,通过构建货车的路径选择模型,分析高速公路收费费率对货车车辆路径选择行为的影响及不同费率的路网状态.首先,在对车辆路径选择行为影响因素进行初步分析的基础上,针对货车设置不同的出行场景,设计调查问卷和实施方案,以获取路径选择意向调查数据.其次,构建货车的公路路径选择NL(Nested Logit)模型,并对模型结果进行检验和评价.最后,以山东省高速公路网为例,分析高速公路拥挤路段不同收费费率对货车的路径选择行为产生的影响.结果表明:收费费率对中长距离出行的货车车辆路径选择行为较短途出行有显著影响,在拥挤路段仅针对货车车型适当提高收费费率时,在降低路段负荷度的同时可以增加路网收费收入.     

一种限制搜索区域的最短路径改进算法

最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率。原型系统实验显示了改进算法的高效性和可行性。     

高铁大连北站外部集散路网崩溃路径研究

为了提高高铁大连北站外部集散路网的集散效应,对集散路网的拥堵路径进行了研究。以大连北站外部集散路网现状为前提,以集散路网拓扑结构为基础,建立了最大/最小崩溃路径模型。根据模型求解得到的集散路网高峰时期最大/最小崩溃路径结果,对集散路网提出了改进措施,为保证大连北站外部集散路网的畅通提供了理论支持。     

多车型随机动态交通分配和信号优化组合

研究了多车型随机动态交通分配和信号优化的组合问题,提出了一种考虑多车型下的随机型动态交通分配和交通信号优化的组合模型。模型采用广义双层规划来表示,上层是信号优化控制,进行交通信号的优化配置;下层是考虑多车型下的随机型动态交通分配,进行交通网络流的配置。同时,模型中采用具有物理排队的多车型动态网络模型,从而考虑了饱和路网中物理排队对网络条件的影响以及不同车型间的相互作用。采用遗传算法对模型进行了优化求解。结果表明,在考虑多车型随机用户路径选择行为的基础上使整个网络的总行程时间达到了最小,由此获得最佳的信号控制策略和相应的优化路径流,实现了交通信号的优化配置和交通流优化。     

动态交通路网中有效路径的确定方法

给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法.在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.同时对动态有效路径搜索在动态车辆路径导行和动态交通分配中的应用作了初步分析.     

基于路段转移采样的最优路径集计算方法

为了不计算路段阻抗而获取起点到终点的多条最优路径，提出一种基于路段间转移概率并通过路段转移采样来计算最优路径集的方法(最优路径集路段转移概率法):首先，通过分时段、分区域来获取路段间转移概率，采用时段划分将交通状态随时间变化的影响纳入考虑，利用交通小区代替给定起点和终点，避免了路网中起点与终点数量巨大、特定点对之间数据量不足的问题; 然后，基于路段转移采样进行轨迹采样并获取最优路径集。该方法不需计算路段阻抗，对数据要求低，计算简便。案例分析表明:利用最优路径集路段转移概率法得到的计算路径与实际路径的涵盖程度高，区域划分大小对结果影响较小，时段划分可有效反应交通状况。     

包含立交匝道信息的高速公路网络复杂拓扑结构研究

在以往的路网拓扑研究中,立交和出入口一般都只被看成一个节点来处理,没有涉及具体的匝道信息,但随着路网规模的扩大及基于路网拓扑的安全性分析、通达性研究、交通标志设置、紧急情况处置、模拟仿真和车辆导航等需求的不断增加,原来单层结构的拓扑关系已经不能满足这些应用要求,另一方面,由于原来路网拓扑结构相对比较简单,导致相应的最佳路径搜寻算法都很复杂.在总结已完成项目的基础上,从交通工程角度研究了一种包含具体匝道信息的多层次高速公路路网复杂拓扑结构,包含路段/节点、匝道/出入口、方向节点等内容,满足地理数据文件(GDF)标准格式要求,可支持新一代基于复杂路网结构的多种应用,采用双向链表建立的数据结构,方便增减高速公路、立交或者出入口等对象,在此基础上研究了一种适应复杂路网架构的路径搜索算法,为基于所提出的复杂路网拓扑应用提供了可能.