城市主干道交通流随机分配模型研究

为了减少城市主干道出现局部拥堵,提出一种基于logit模型的城市主干道交通流分配方法。根据路段通行能力、路径延误时间和路径流量综合考虑,通过计算每条路段选择的概率大小,将交通流分配到路段上。同时改进了STOCH算法,通过实例对比验证,改进后的模型,不会出现单条路段拥堵,表明模型具有更好的分配能力。     

用于动态交通分配的合理路径集合算法研究

为了解决在基于路径的动态交通分配问题中,在每一个起点与终点之间的合理路径集合产生问题.首先,介绍了目前常用的路径集合产生方法,如Dial算法、路段删除算法、路段惩罚算法以及仿真方法等,然后在此基础上提出了可用于动态交通分配问题的合理路径集合产生以及路径合理性判断指标.在一个中型路网中,通过仿真方法确定了本文提出的算法的有效性和正确性,结果表明:以Dial算法、路段删除算法和路段惩罚算法为基础的算法给出的结果更加有效,而仿真算法给出的路径集合偏差较大.     

基于交通流量预测的动态最优路径规划研究

针对传统算法仅适用静态路况的缺点,提出基于交通流量预测的动态最优路径规划方法.通过建立道路运营网络模型,计算流量碰撞概率和道路拥堵概率,重新定义路段的权值并改进了传统算法,实现了动态路况下的最优路径规划,并对传统算法与改进算法进行仿真实验,得到3种实验结果.结果表明,改进算法在交通高峰期得到的最优路径所需行驶时间比传统算法得到的最优路径行驶时间减少16%～23%,有效提高了交通调度效率.     

轨道交通网络有效路径搜索算法的改进及实现

城市轨道交通网络有效路径的判定是网络客流路径分析的基础和关键。本文分析了轨道交通网络节点的处理方式,给出了有效路段和冗余路段的定义和判定规则,在实际应用中发现由于网络节点的特殊处理方式,搜索得到的部分有效路径中存在冗余路段,通过设置换乘节点变量和对路径换乘节点序列的子序列的判断,提出识别冗余路段的方法,并在现有的搜索算法中增加冗余路段的判定步骤,从而改进了算法。在实例计算中,合理确定网络伸展系数的取值,运用Python脚本语言编程实现改进后的算法。程序运行结果表明改进后的算法能正确筛选出轨道交通网络的有效路径,并输出完整的有效路径信息,验证了算法的有效性。     

基于 Frank-Wolfe算法的路径交通量求解方法

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank Wolfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD（origin destination）对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。     

基于Frank-Wolfe算法的路径交通量求解方法

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank-W olfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origin destination)对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。     

基于多目标驱动人工蜂群算法的疏散仿真模型

提出一种基于多目标驱动蜂群算法的疏散仿真模型。在人工蜂群算法的基础上, 对跟随蜂设置视野搜索半径, 将视野范围内适应值最优个体作为其视觉引领蜂, 从而减少跟随蜂选择引领蜂的盲目性。提出多目标驱动人工蜂群算法, 即由惯性引领蜂、全局最优蜂、个体历史最优蜂、视觉引领蜂共同对跟随蜂的移动方向进行引导, 从而使跟随蜂的移动路径得到进一步优化。试验结果表明, 多目标驱动人工蜂群算法疏散效率较高, 在疏散总人数较多的情况下性能更优, 且人员分布更为合理。本研究的模型和算法能够有效提高疏散效率, 适合多障碍物场景下的疏散问题。     

GPS数据下的城市路网关键路段识别

为识别城市路网中的关键路段,提出了一种基于浮动车GPS轨迹的识别方法。以处理后的GPS轨迹作为基础数据,借助Apriori算法提取频繁出现在轨迹中的路段及路段集合,将计算得到的路段及路段集合支持度作为重要度进行排序,筛选得到关键路段及由关键路段组成的路径。选取上海市某一区域路网及出租车GPS数据进行算例分析,结果表明,提出的方法能够识别出城市路网中的关键路段。利用GPS轨迹识别关键路段,能够减轻计算工作量,同时还能获得路网中交通流的主要流向,为城市路网关键路段的识别提供了新思路。     

基于4D轨迹的机载端滑行引导算法

针对繁忙机场航空器场面滑行效率低、延误大的问题,提出一种基于4D轨迹的场面滑行引导算法.首先根据机场结构建立机场拓扑模型;然后对传统Dijkstra算法进行改进,在考虑路段翼展约束和转弯约束的情况下,为航空器规划一条最优滑行路径,并根据管制设定的所需到达时间(RTA)为所有轨迹点分配相应的RTA,从而得到一条目标4D滑...     

路径流量估计方法在高速公路收费分配中的应用

为解决高速公路收费分配问题,提出了一个用于高速公路多路径费用拆分的路径流量估计模型.模型假设出行者选择路径时遵循随机用户平衡行为,并给出了一个增广的拉克朗日算法用于计算路径流量状态.最终,通过在真实的苏南路网中进行相应的实验研究,将苏南路网中调查得到的数据代入模型中.结果表明,路段流量估计精度达到了99%,路径流量估计精度也达到了90%.