可直接计算转向流量的改进型DIAL交通分配算法

为了在交通分配中直接计算转向流量而不是通过事后推算获取,利用转向—路段拓扑关系及其衍生路段上流量守恒的规律,对Logit交通分配中最常用的DIAL算法进行改进。改进后的DIAL算法既继承了原算法的基本结构和全部优点,又可在得到路段流量的同时直接计算转向流量,且能避免传统的FURNESS、FRATOR等事后推算模型在进行路段流量至转向流量迭代推算时的过大计算量及其他缺点。最后通过一个经典算例验证了该算法的有效性。

Dial算法几点改进的研究

针对Dial算法在实际应用中仍存在的限制 ,对Dial算法进行了简要分析 ,并从最短路的确定、Logit模型的改进及路网连通性的应用等多方面探讨了Dial算法的改进方法 。

Logit随机网络配流模型的改进Dial算法

研究Logit随机网络配流模型及实现模型求解的Dial算法,针对原模型及算法的缺陷,通过引入路段长度相关的容错系数指标重新定义有效路径的判定条件,在此基础上提出一种改进的Dial算法,并应用于Logit随机网络配流模型中.改进算法在不降低原算法精度下不仅保留了原算法的无需路径枚举、计算效率高等优越性,而且满足实际出行者偏好在较短路段上'迂回'选择潜在有效路段的特点.最后通过一个路网实例对2种算法的配流结果进行了对比.结果表明,改进的算法避免了原算法缺陷导致的结果异常,配流效果更加符合实际,其计算效果明显优于原算法.

交通网络结构优化的改进Dial算法

引入交通网络层次性这一基本特征来研究面向交通网络结构优化的配流算法.在充分分析算法的实践与理论基础后,定义了层次因子,并利用层次因子来计算最短路径、路段似然和路段权重;设计了基于Dial算法的交通网络结构优化算法.实例研究表明,所设计的算法可以通过将网络层次状况控制在合理范围内来有效地调节和优化交通网络资源配置,相对于Dial算法而言具有找到更优网络结构的灵活性.

极小化总加权完工时间的Dial-a-Ride问题的在线随机算法(英文)

讨论一般度量空间上带单服务器的极小化总加权完工时间在线Dial-a-Ride问题.通过应用贪婪区间的技巧,提出了一个一般在线随机算法.根据这个算法,对于容量为1或者任意容量的一般度量空间上的在线Dial-a-Ride问题能得到一个竞争比为(2+2)/ln(1+2)的在线随机算法,这个算法不仅具有当前最好的竞争比,而且也改进了Krumke等人的结果.

基于有效路径的Dial算法改进

针对Dial算法在流量分配应用中可能产生与实际不符的现象,通过引入容忍系数对有效路径进行了重新定义,并结合流量守恒规律对Dial算法进行了改进.改进的Dial算法避免了原算法中出现的阻抗大是有效路径而阻抗小是非有效路径的反常现象.通过Matlab仿真表明,改进的Dial算法能够更好地解决交通流量分配问题,是一种科学有效的交通配流方法.

城市轨道交通有效路径选择的改进Dial算法

结合城市轨道交通的基本特性,从网络节点的角度出发重新定义了有效路径以及换乘站点,并结合网络拓扑排序方法,在Dial算法的基础上提出了改进的Dial算法。最后,采用深圳市轨道交通网络的基础数据进行了实例分析,结果显示改进的Dial算法的可行性,并且计算效果优于原算法。

基于SSA-GA-BP神经网络的数显千分表非线性误差补偿

利用数显千分表进行精密测量时,零部件的生产、装配及使用磨损、挤压、碰撞等带来的固有误差与弹性误差严重降低了测量精度。针对此问题,利用遗传算法(genetic algorithm,GA)寻优速度快、精度高、并行搜索能力的优势及麻雀搜索算法(sparrow search algorithm,SSA)的全局寻优性能,优化反向传播(back propagation,BP)神经网络的初始权值、阈值及网络结构等,提出了基于数显千分表测量数据非线性误差补偿的SSA-GA-BP神经网络模型。将其与传统BP神经网络、遗传算法优化的GA-BP神经网络进行比较分析。结果表明:所提出SSA-GA-BP神经网络可使数显千分表的非线性误差由没有补偿前的最大误差5.504μm降低至0.883μm,残差平方和、相对误差和R相关系数具有一定的优越性。

面向动态公交的离散分层记忆粒子群优化算法

随着智慧城市、智慧交通的发展,移动互联网和公交智能基础设施以及相关数据的不断完善,通过用户手机预约公交服务的新型公交运营方式——动态公交,已经成为许多城市公交发展的重要探索方向。但目前,对动态公交问题的建模、算法研究不足。基于这一研究现状,提出动态公交问题模型和面向动态公交的离散分层记忆粒子群优化(PSO)算法。首先给出动态公交问题的目标函数和约束条件,给出动态公交问题的解的形式,并定义解的编辑距离;其次提出使用数据驱动的预计算路径集生成PSO算法的优质初始解的方法,给出基于解的编辑距离的PSO算法中粒子的变异概率和自适应收敛系数的计算方式;最后提出将粒子群分层求解的方法,其中低层粒子群可复用、可继承,从而减少单时间片内、时间片间复制和重初始化带来的性能损耗。基于重庆市北碚区蔡家岗街道的真实场景和亿级历史数据建立仿真环境进行实验,实验结果表明:相对于不分层PSO算法,分层PSO算法通过复用和继承能缩短超80%计算用时;自适应参数和变异机制能帮助算法更稳定地收敛到更优解;相对于传统公交系统,动态公交能在同等运力限制下,提高22%的乘客接单率,节省39.1%的乘客出行时间,所提算法能满足公交运营商在片区内进行动态公交调度的需求;相对于对比算法,所提算法平均缩短了85.3%的计算用时,并且在仅耗用80%里程的情况下提高了至少12%的接单率。

基于拓扑处理的Logit型网络加载算法

针对均衡交通分配问题,提出了一种基于拓扑处理来改进DIAL算法中合理路径的定义并求解Logit型网络加载模型的新算法。当道路网络存在环路时,算法根据从节点到讫点的阻抗的降序来删除节点上游没有遍历的路段,从而将有环网络变为无环网络并根据拓扑排序确定的节点计算顺序来计算路段权重和流量。对于无环网络,新算法可以得到与理论值完全一致的结果;对有环网络,可以减少DIAL算法中非合理路径的数目。计算实例表明:新算法可降低DIAL算法中合理路径定义过于严格所带来的误差。

全路径Logit交通分配模型的求解方法

分析了求解Logit模型的现有算法的不足,根据路网的连通特征提出了一种新的求解全路径Logit分配模型的迭代算法。给出了算法和Logit模型的等价性证明,并和经典的Dial算法进行了比较。

基于转向的Logit交通分配算法

为避免交通分配中传统的网络扩展法在处理转向延误时的缺陷,通过分析网络基本要素节点、路段和转向之间的拓扑关系,借鉴Dial算法的基本框架,设计了一个基于转向的Logit交通分配算法。该算法以源点至路段的含转向延误的最短路径长度为依据处理各条路段,正向计算转向权重,反向分配路段流量和转向流量。算法计算结果与Logit路径流量和Dial算法数据相一致,该算法可直接求解既满足Logit路径选择概率又考虑转向延误对交通分配影响的路段流量和转向流量模式,而且Dial算法是其在转向延误为零时的一个特例。

基于有效路径集合的节点间连通度估计方法研究

对交通网络而言,节点间并非所有路径都作为出行者备选路径.与纯网络连通可靠性评价方法考虑节点间的所有可能路径不同,文中把节点间有效路径集合作为评价载流交通网络节点间连通可靠性的依据.节点间的有效路径集合可以通过Dial算法得到,在得到节点间有效路径集合后,利用BDD算法得到有效路径集合的不交化表示,进而得到节点间连通度的精确值.

一种改进的Logit型多路径交通分配算法

提出了一种改进的基于拓扑遍历Logit型多路径交通分配算法。算法将基于拓扑遍历的最短路算法与合理路径的选择相结合,有效减少了最短路的计算次数,提出了与经典Dial算法的单步法计算工作量相等的算法,改进了合理路径的定义并提高了计算精度。通过计算实例对不同算法的效率与合理性进行了比较。

基于网络均衡的交叉口分流率计算方法

为研究交通需求的空间分布对网络瓶颈的影响,提出了基于网络均衡的交叉口分流率计算方法.以随机型用户均衡网络为对象,研究网络均衡状态下的路段选择率、交叉口分流率及其相互关系.以Dial加载为基础,根据概率原理和权理论推导得出单路段和双路段选择率的计算公式.根据交通网络均衡状态下的路段选择率和MSA算法与Dial加载的关系,推导了交叉口分流率和分叉流量的计算公式.用数值实验验证了提出的方法的可行性.

交通分配中转向流量的直接计算方法

提出交通分配中在得到路段流量的同时可直接计算转向流量的两种方法,前者基于转向-路径关系适用于给出具体路径构成的交通分配算法,后者基于转向-路段关系适用于Dial算法。这两种转向流量的直接计算方法能避免传统的Furness、Fratar等推算法及扩展网络法的缺陷,能应用于大部分常见的交通分配算法,其有效性通过算例得到证实。

交通网络中有效路径确定方法的探讨

通过对Dial算法和K条渐短路径搜索算法的比较分析,重新定义有效路径,进而提出基于交通网络遍历的有效路径搜索算法。算例结果表明,该方法是可行有效的。

用户平衡算法中目标函数值与迭代次数关系研究

在计算机实现用户平衡和随机用户平衡交通分配中应用较多的几种算法,如方向搜索法和相继平均法等的基础上,针对不同阻抗函数条件和多OD点对间流量分配问题中运用这几种算法的计算结果进行对比分析,得出目标函数值、检验数和迭代次数3者之间变化关系。结果显示,各种算法中目标函数值并不完全随着迭代次数的增加而严格递减,检验数的变化也不完全与目标函数值的变化同步,且不同条件下这种目标函数值、检验数与迭代次数的关系也不尽相同。

基于像素比例法和GA-BP的单相电表读数识别

对单相电表表盘读数的显示特点进行了研究,针对在电表表盘末位刻度识别中存在识别困难,识别率低的情况,提出了像素比例法这一精确识别方法。对初始图像采用大津二值化法,中值滤波法进行预处理,用投影法分别对字段及单个字符进行分割。采用GA-BP算法识别表盘读数。在样本集下单整字识别率为99.2%,非整字识别率为97.7%。实验结果表明,该方法对刻度有较高的识别精度。

基于随机网络加载的城市轨道交通客流分配模型

在选择适合于研究城市轨道交通客流分配模型的基础上,考虑影响城市轨道交通乘客出行路径选择行为的因素,介绍了乘客出行阻抗的计算方法,以及网络随机加载模型的概念和相关算法。以上海市轨道交通为算例,在实际线网中选择某一固定起讫点,对各可选路径进行客流分配计算,结果与实际情况相符。这一算例验证了改进Logit模型运用于城市轨道交通客流分配的合理性和可实施性。