大规模多模式交通网络构建方法对比分析

针对目前大规模多模式交通网络构建方法对比研究的不足,对不同构建方法在计算效率与结果上的差异展开研究.首先,在6个不同规模公交网络上对比了公交区段和超路径2种网络表达方法对扩展网络规模的影响.其次,提出了公共交通站点与路网匹配连接方法,并使用节点压缩方法创建衔接网络.最后,在大规模多模式交通网络上,计算了10万对出租车载客行程OD的3种最短路径,并将其广义时间费用与实际出租车行程比较.研究结果表明:在计算耗时方面,路线>超路径>简单路径;在平均最短路径费用方面,简单路径>路线>超路径;与实际出租车行程相比,简单路径、路线和超路径最短路径费用更低的OD对比例分别为39.21%、41.29%和42.83%.

城市轨道交通多交路共线运营客流分配方法

多交路共线运营客流分配是城市轨道交通复杂交路设计、列车开行方案优化的基础。本文以典型共线运营多交路为例,通过划分客流出行区段将乘客分为不同类型,分析了不同类型客流的路径选择策略,提出以发车频率确定的客流分担比例计算方法,构建了基于发车频率和乘客出行区段划分的客流分配模型。在此基础上,将多交路共线运营物理网络转化为共线运营服务网络,通过引入超路径的概念,将乘客出行优化策略转化为共线运营服务网络上的最短超路径问题,并考虑乘客在车拥挤感知费用,提出了基于超路径的客流增量分配方法。最后,通过算例验证了共线客流分配方法的有效性,对比分析了两种方法的特点和适用性。

城市公交网络均衡配流模型及算法的研究

根据城市交通网络均衡配流原理，探讨城市公交网络的Ｗａｒｄｒｏｐ均衡原则，提出一种更为简单的公交网络描述方法。在此基础上，给出了城市公交网络的均衡配流模型和算法。

城市公交平衡配流研究的几个关键问题综述

随着城市人口和机动车的增加,城市面临着越来越严重的道路拥挤问题,因此公共交通变得尤为重要.为了有效地规划和发展城市公交,需要解决公交线网上的乘客分配问题.文章通过对城市公交平衡配流问题研究的回顾,介绍共线、策略、超级路径等概念,着重谈了研究中值得注意的几个问题,特别是对乘客出行行为和拥挤的模拟,并对今后的研究进行了展望.

机遇发现的超图建模及应用

应用超图理论,分析了机遇发现过程中的实体并提出了映射的超图模型;提出了基于超图模型的机遇发现过程原子操作以及认知算法,并以我国商业银行转型为例给出了模型的应用,最后给出了模型的改进方向。

超图结构下的在线社交网络中隐性影响力评估

本文将超图结构、概率行为与信息理论三者进行合理综合,并将它们应用到在线社交网络及其隐性影响力评估的研究中,从而提出了一种新的有效数学分析方法.本文首先利用超图理论并通过超路径建立了在线社交网络中用户之间的信息传播过程,同时结合概率行为描述了信息传播的量化关系与波动强度.然后,本文通过平均互信息提出了一种新的在线社交网络隐性影响力评估的量化方法,同时也使用数值算例验证了这种评估方法的有效性.

一类特殊超图与理想秘密共享方案

在一般存取结构上,通过建立存取结构与超图之间的一一对应关系,提出基于特殊超图-非循环超图的一个秘密共享方案。采用向量空间构造法和(t,t)门限体制相结合的思想设计分发算法和重构算法。找出非循环超图的最大路径,增加图中2-区域的顶点个数,并在图中不断添加耳朵来完成方案的构造。该方案的信息率可达到最大值1。

考虑交叉口延误的超路径算法及其应用

城市道路中交叉口信号的周期性变化是不确定延误的主要成因,为此,以路段行驶时间和交叉口期望延误最小为优化目标,提出了基于交叉口信号配时的超路径搜索方法.通过扩展网络描述车辆在交叉口的不同转向行为之间的延误差异.根据信号配时方案,得到了各转向最大等待时间和转向比率.面向车路协同系统,提出了一种基于超路径的“优先绿灯相位”的诱导策略.模拟实验表明,车辆可根据诱导策略在超路径中变换行驶路线,将有效降低交叉口的等待延误,实现路网流量合理分配的目的.

基于超路径的轴辐式物流网络构建

针对轴辐式网络中的枢纽点和辐射点选择问题,提出了基于超路径的节点间辐射量模型,以山东地区为研究背景,以社会网络分析理论、信息理论、超图理论为研究方法。首先,根据修正物流引力模型,得到物流网络节点之间物流引力的关系,并对物流引力关系进行分级,得到强辐射引力、中辐射引力、弱辐射引力等3种引力关系;然后,由超图理论得到不同引力关系的数量关系,判断出山东地区物流网络的6个枢纽点和10个辐射点;最后,利用基于超路径的节点间辐射量模型,计算任意两个节点间的辐射量,选择辐射量最大的节点作为枢纽点的辐射点,从而得到了山东地区的轴辐式物流网络。

超图的最短路算法研究

本文介绍了超图的有关概念，提出了超图的最短超路径问题，并给出了两个基本算法。经用Ｃ语言编程并上机试算，结果令人满意。此外，本文还提出了有关算法超图理论可供研究的一些问题。

考虑出行全过程的城市群多方式交通流分配模型与算法

为优化城市群旅客运输网络结构,提出了组合出行模式下城市群多方式交通流分配模型,研究网络均衡时城市群多方式旅客运输网络的流量分布状态。基于对城市群出行全过程的充分分析,利用超网络理论构建了城市群多方式交通超网络模型,将超网络的路段划分为上网路段、行驶路段、换乘路段和下网路段等4类,其中行驶路段包括城市交通网络上的行驶路段以及城际交通网络上的行驶路段。考虑影响旅客出行方式选择的多种因素,分别对各类路段的广义费用函数及超路径的广义费用函数进行定义。在此基础上,提出城市群多方式交通系统的随机平衡分配模型,并基于相继平均算法和有效超路径搜索算法设计了相应的求解算法。最后,通过一个数值算例对模型和算法进行说明和验证。