一种基于渗流理论的轨道网络拥挤瓶颈识别方法

    公开(公告)号:CN106991542B

    公开(公告)日:2020-06-02

    申请号:CN201710416450.2

    申请日:2017-06-06

    IPC分类号: G06Q10/06 G06Q50/30

    摘要: 本发明公开一种基于渗流理论的轨道网络拥挤瓶颈识别方法。该方法包括步骤:a.将轨道网络抽象为一个有向拓扑图;b.选用区间满载率作为状态表征指标;c.根据渗流理论构建动态网络,即在每一时刻给定一个特定的满载率值l,若区间满载率大于特定值l,则将该区间删除;反之则保留;d.对于同一时刻,改变l值,网络连通性改变;根据渗流理论,当网络中第二大连通图SG的规模达到最大时对应的l值即为临界阈值;e.在l取临界阈值时移除的区间集合为可能的瓶颈集合;改变该集合中的区间状态,若区间的改变能改善网络状况则确定为拥挤瓶颈。本发明能对拥挤瓶颈进行动态识别,有助于运营管理者及时调整发车的班次、间隔等,从而为乘客提供高效优质的服务。

    车路协同环境下交叉口可变导向车道、信号灯及车辆轨迹优化模型

    公开(公告)号:CN109300306A

    公开(公告)日:2019-02-01

    申请号:CN201810855041.7

    申请日:2018-07-31

    IPC分类号: G08G1/01 G08G1/08

    摘要: 本发明公开了一种车路协同环境下可变导向车道与信号灯、车辆轨迹的协同优化模型,优化目标为最小化所有车辆在交叉口的通行时间,具体包括:在智能交叉口控制系统检测到车辆位置、速度、加速度、车辆数等信息后,对车辆轨迹进行优化,同时会依据当前交叉口的道路及交通条件,对可变导向车道的类型进行判定,同时调整交叉口信号配时方案,实现可变导向车道、车辆轨迹及信号灯三者协同优化,以达到减小交叉口总延误、提高通行能力的目的。

    一种基于可变权重混合分布的城市干道行程时间估计方法

    公开(公告)号:CN105679025B

    公开(公告)日:2017-11-28

    申请号:CN201610094870.9

    申请日:2016-02-22

    IPC分类号: G08G1/01

    摘要: 本发明公开了一种基于可变权重混合分布的城市干道行程时间估计方法,属于智能交通技术领域。所述方法,对目标研究区域中的干道采集干道行程时间参数,预处理并检验各时段内干道行程时间分布形式,建立固定权重的高斯混合分布模型,确定最优组分数目K;对于交叉口和路段,采集各流向流量及信号控制参数并进行预处理后,建立具有K个组分的混合分布权重系数Logistic函数;然后构建可变权重混合分布模型,估计可变权重混合分布模型中的未知参数,最后进行干道行程时间分布估计和可靠性服务水平评估。本发明相比以往单一分布函数及固定权重混合分布模型,克服了移植性、适应性差等缺点,可以对干道行程时间分布实现更加准确的估计与可靠性评价。

    一种基于多智能体的车联网环境下路径选择仿真系统

    公开(公告)号:CN106529064A

    公开(公告)日:2017-03-22

    申请号:CN201611029593.X

    申请日:2016-11-15

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5009

    摘要: 本发明公开了一种基于多智能体的车联网环境下路径选择的仿真系统。有前台和后台两部分组成,前台界面为人机互动模块,后台程序则负责仿真系统功能的实现;包括路网生成及初始化、车辆生成及初始化、仿真内核、信息的采集和传递几个模型,仿真内核为驱动车辆在路网中运行的核心规则,包括微观和宏观两层规则。本发明研究了车联网环境下出行者路径选择行为的多智能体仿真系统的总体设计、车联网智能体的双层行动规则以及仿真系统中信息的收集与传递等,从每个车辆行动规则出发,实现对系统宏观状态的体现,使得对实现复杂动态系统的仿真具有可行性和有效性。

    一种基于贪心算法的城市道路网络最优修复时序方案

    公开(公告)号:CN105303818A

    公开(公告)日:2016-02-03

    申请号:CN201510777119.4

    申请日:2015-11-13

    IPC分类号: G08G1/00

    摘要: 本发明公开一种基于贪心算法的城市道路网络最优修复时序方案。该方法包括步骤:a.已知路网中待修复路段集合;b.从路网修复的角度定义路段重要性判别指标;c.计算待修复路段集合中各路段的重要性判别指标;d.利用贪心选择的思想,修复待修复路段集合中的最重要路段;e.路网中某一路段被修复后,路网状态发生改变,路段的重要性判别指标也发生改变,因此对剩余待修复路段重复步骤c和步骤d至路网中待修复路段集合为空集;f.输出路段修复顺序,该顺序即为最优修复顺序,因此得到的修复时序方案即为路网的最优修复时序方案。本发明从理论上证明了贪心算法对路网最优修复时序问题的适用性,贪心算法避免了大量的繁琐计算、效率高,该结果对于实际生活中城市道路网络的修复具有重要的指导意义。

    一种基于路段动态划分的车辆路径诱导方法

    公开(公告)号:CN103337189B

    公开(公告)日:2015-07-29

    申请号:CN201310228761.8

    申请日:2013-06-08

    IPC分类号: G08G1/0969 G08G1/127

    摘要: 本发明公开了一种基于路段动态划分的车辆路径诱导方法,该方法可通过路段动态划分建立动态路网连通图,搜寻最优路径,实现动态导航。具体包括以下步骤,首先,交通中心通过车联网技术采集车辆的实时信息,利用基于密度的聚类算法(如DBSCAN方法)定时对区域路段进行动态划分,并生成路网的动态连通图;其次,车辆通过发送自身的位置及目的地信息,向交通信息中心请求最优路径;最后,交通信息中心根据车辆的位置及目的地信息,在路网的动态连通图上通过最短路径算法生成最优路径,并传输给车辆,实现路径诱导。本发明的优点为:能够生成实时准确的路网动态连通图,从而为出行者提供最优的路径诱导,缓解城市拥堵,提高行车效率。

    一种基于约束规划的带时间窗车辆路径问题建模及优化方法

    公开(公告)号:CN109034481B

    公开(公告)日:2022-07-05

    申请号:CN201810856546.5

    申请日:2018-07-31

    IPC分类号: G06Q10/04 G06Q10/08

    摘要: 本发明公开了一种基于约束规划的带时间窗车辆路径问题建模及优化方法,属于智能交通领域,包括:1、根据车辆路径问题的描述,建立其基本数学模型;2、基于车辆路径问题的数学模型,建立带时间窗车辆路径问题的约束规划基本模型;3、合理添加其他的约束条件,以优化模型,加快模型求解速度;4、导入验证和测试模型的基准测试包,并读取客户点信息;5、调用CPLEX优化器求解带时间窗车辆路径问题的约束规划模型,实验并进行结果分析。本发明所提出的建模及优化方法,便于描述和表示该问题复杂的约束条件,模型易拓展;合理添加的启发式约束条件,大大缩减算法搜索空间而加速求解;可求解到精确的全局最优解。

    一种基于浮动车轨迹数据的交叉口信号周期估计方法

    公开(公告)号:CN108922193B

    公开(公告)日:2019-06-04

    申请号:CN201810877038.5

    申请日:2018-08-03

    IPC分类号: G08G1/01 G08G1/07

    摘要: 本发明公开了一种基于浮动车轨迹数据的交叉口信号周期估计方法,旨在通过轨迹数据反推信号周期,克服现有交通信息采集方式的弊端,提供一种大范围、高精度、实时及低成本的交通信号配时信息采集方法。本方法基于浮动车轨迹数据,首先对轨迹数据进行筛选及集计,然后对轨迹数据进行分类,计算不同类别轨迹之间的时间差平均方差以及相同类别轨迹之间的相关性;最后通过时间差平均方差以及相关性数据,在估计结果中判别选择出精确度最高的信号周期长度。

    一种基于随机波动模型的行程时间预测及可靠性度量方法

    公开(公告)号:CN109308343A

    公开(公告)日:2019-02-05

    申请号:CN201810854870.3

    申请日:2018-07-31

    IPC分类号: G06F17/18 G06Q10/04 G06Q50/30

    摘要: 本发明公开了一种基于随机波动模型的行程时间预测及可靠性度量方法。相较于传统的行程时间点值预测方法,该方法将某一时刻的预计行程时间视为一个分布而不是一个确定的点值,其中模型输出由行程时间的期望值和预测区间组成。平均值表示分布的期望值,预测区间捕捉外部因素引起的波动和不确定性,且随时间不断变化。该方法采用自回归积分滑动平均模型与随机波动模型的混合(ARIMA-SV)模型进行路段行程时间的估计,并选用评价指标对模型的可靠性进行度量。该模型能够更加准确、可靠的地提供行程时间服务,更好地满足交通监管和公众出行对行程时间信息的需求。本发明作为一种基于随机波动模型的行程时间预测方法可广泛应用于交通领域。

    一种基于宏观基本图的高速公路运行状态评价方法

    公开(公告)号:CN105355049B

    公开(公告)日:2017-12-01

    申请号:CN201510745570.8

    申请日:2015-11-05

    IPC分类号: G08G1/01

    摘要: 本发明公开了一种基于宏观基本图的高速公路运行状态评价方法,包括以下几个步骤:步骤1:预处理数据;步骤2:计算宏观基本图模型参数;步骤3:建立宏观基本图模型;步骤4:聚类方法DBSCAN设计与实现;最后得到的数据类阈值范围,通过给出高速公路收费站数据,判断路网的交通状态。本发明适用于高速公路路网,利用高速公路实际收费数据,保证结果真实有效,再通过计算路网平均流量、平均占有率确定路网宏观基本图的主要参数,为建模提供基础,该模型能够直观地反映高速路网宏观运行状态及其演变过程。