当前位置：文档之家 › 改进的Logit多路径分配模型及其求解算法研究

改进的Logit多路径分配模型及其求解算法研究

  • 格式：pdf
  • 大小：186.16 KB
  • 文档页数：4

下载文档原格式

  / 4

合集下载

Logit模型的改进及其在客流分担率预测中的应用——以成渝城际铁路为例

Logit模型的改进及其在客流分担率预测中的应用——以成渝城际铁路为例
中 图分 类 号 ： ２２ ５ ４ Ｕ ９ ． 文献标识码 ： Ａ
目前 ， 在可供选择的城市交通客流分担率估计模型中， 较为成熟且运用最广泛的一种是 Ｌｇ 模型． ｏｉ ｔ Ｌｇ 模型能够较全面地考虑出行选择的各方面影响因素 ， ｏｉ ｔ 提高模型的预测精度和实用性…． 模型的理
论基 础是假 设 出行者对 交通 运输方 式 的选 择符合 正 态分 布 ， 与大交 通 中的出行 特点是 一致 的 ， 这 因此可
及 其在客 流 分担 率预测 中的 应 用 等 Ｌｇ ｔ
５ １
式（） １ 忽视了这样一个问题： ＝０Ｅ ＋ ： Ｃ） ， ＞ 时， １ 中的费用函 Ｖ ＝ 取 （ Ｆ ＋ ： 一 当 ０ 式（） 数 ｉ
“ 乘法规则”４将安全度 、 ＿ 购票成功率及环境友好程度均引入效用模型中． 将文献 ［ ］中广义费用函数 ３ 进行改进 ， 建立效用 函数 ： Ｖ ＝［ （ ｍ Ｕ ） ｓ ｉ ｓ ・ ・ ｉ ０ Ｕ 一 ｉ ＋ Ｋ ］． 厶 Ｒ． ｒ
其中：
Ｕ ＝ Ｆ ＋Ｃ ）・ （ ） Ｅ ＋（ Ｔ ． （） ３
文章 编号 ：０ ０— ７ ９ ２０ ）４— ０ ０— １０ ９ ７ （０ ７ ０ ０ ５ ０ ４
Ｌ ｇ 模 型的改进及其在 客流分担率预测 中的应用 ｏｉ ｔ
— —
以成 渝城 际铁 路 为例
曾 曦 ，王 慈光
（ 西南交通大学 交通运输学院 ，四川 成都 ６ ０３ ） １０ １
摘
要 ： 了进一步提高 Ｌｇｔ 型效用 函数 的准确性 、 为 ｏｉ模 适时性 和适用性 ， 增加 了 Ｌ ｇ 模 型 ｏｌ ｔ
调递减的函数 ， Ｐ 随广义费用 的增大而降低 ， 两函数复合之后 ， Ｐ 随着 ｓ 的增大而降低 ， 在这样的情 况下 ， 安全度 ｓ越高的运输方式所获得的分担率 Ｐ 反而越低 ， ｉ 这与实际情况不符． 因为轨道运输具有低

基于有效路径的多路径交通流分配

基于有效路径的多路径交通流分配

基于有效路径的多路径交通流分配摘要：在城市道路交通网络中，任意起、讫点间的路径可能会有若干条，合理选取有效路径集合在随机交通分配中具有十分重要的地位。

本文首先介绍Logit路径选择模型；然后依次介绍了改进的Dial算法和基于图的遍历算法两种有效路径搜索算法；最后通过算例分析，结果表明基于图的遍历算法比前种算法更为有效。

关键词：交通分配；多路径；有效路径0 引言作为城市交通需求预测的关键性步骤，交通分配将预测得到的起讫点间的交通量，按现有或规划中路网分配到具体的道路上，以实现对规划设计方案路网流量的预测，对于城市交通系统的优化管理和控制具有重要意义[1]。

1 Logit路径选择模型该模型认为出行者在起讫点间众多路径中选用k路径的概率[2]为：2 有效出行路径搜索算法2.1 改进后的Dial算法该算法认为路段(i,j)是否位于有效路径上，只需当S(i)>S(j)时，路段(i,j)即位于有效路径上[3]。

2.2 基于图的遍历算法该算法认为如果OD间的路径k满足无环简单路径，且不允许走“回头路”；路径K上的路段(i,j)满足S(i)>S(j)；路径k的阻抗和最短路径阻抗的差值不允许超过规定阀值，即，则称路径k为有效路径[4]。

3 算例分析图1所示，连线上数字为路段阻抗（最小行驶时间/h）,节点1至5的交通量为1200（辆/h）。

图1交通网络图依据图1所示，可找出节点1至节点5的所有可行路径，并计算得出各路径阻抗，结果见表1。

表1节点1至5的所有无环简单路径和阻抗按改进后Dial算法对有效路径的定义，有效路径为路径1、路径2、路径3、路径4。

若按基于图的遍历算法，有效路径为路径1、路径2、路径4。

用Logit路径选择模型计算各路径的分配率（θ取值3.5），得出对应的交通流量分配情况。

根据改进Dial算法确定的有效路径集，计算对应有效路径的分配率，见表2。

有效路径流量分配表2改进Dial算法中节点1至5根据基于图的遍历算法确定的有效路径集，计算对应有效路径的分配率，见表3。

基于Logit分配的交通网络设计模型的改进粒子群算法

基于Logit分配的交通网络设计模型的改进粒子群算法

ｉ 段０ 选 添 路 或 容 段 、 ｆ １ ，路 被 为 加 扩 路 ， ０ ， ０段 已
Ｙ ＝ （， ， ， ｎ为备选 路段 条数 ； Ｙ ， … Ｙ）， ｔ（ ，。 。 Ｙ ）为路段 口运行 时 间函数 ， 与路 段 口的
第 一 作 者 简介 ： 炳 全 （ ９０ ） 男 ， 刘 １８ 一 ， 山东 潍 坊 人 ． 究 生 ， 师 ， 研 讲 研
问题 ， 多交 通工 作 者 提 出基 于 随机 用 户平 衡 分 配 许 的无 预 算约束 的 Ｄ Ｄ 。 Ｎ Ｐ 基 于 随机用 户平衡 分 配 的无 预算 约 束 的 Ｄ Ｐ ＮＤ
二层规划模型（ ） ２：
上层 ：２ ） １ ） （ ａ 同（ ａ 。
绦 路径 上 同样 ， ＝ （ ，。 … ）由下 层 随机平衡 交通 分配模 … ，
一
用理 论 的 Ｌｇ 交通 分配模 型 的等价性 ， 出了基 于 ｏｉ ｔ 提 Ｌｇ 分 配 的交通 网络设 计 模 型 。模 型 求解 中， ｏｉ ｔ 上层
个 Ｓ ｃｌｅ ｔ ｋｂｒ 策 ， 络 规划 设 计 者 是 对 策 的领 ａ ｇ对 网
问题采用改进的自适应变异粒子群算法
， 下层
导者 ， 于 主导 地 位 ； 道 路 使 用 者 是 对 策 的跟 从 处 而
型。模型求解中， 上层模 型采用 改进 的 自 适应变异粒子群 算法， 而下层问题直接利用 Ｌｇ 模 型求解。仿真结果表 明该模型 与 ｏｉ ｔ
算法是有效的。
关键词 二层规划
交通 网络设计
Ｌ ｇ 交通分配 ｏｉ ｔ
粒子群算法
中图法分类号
Ｕ ９ ；Ｐ８ ； ４ １Ｔ １３
文献标志码
为设计依 据 ， 系统最 优 即是 全 体 用 户 的总 阻 抗值 最 小 。但 是各 独 立 的道 路 使 用 者 并 不 步 调 一 致 地 服

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

一种改进的Logit型多路径交通分配算法
维普资讯
第然 科 学 版 ） Ａ Ｔ Ｓ ＩＮ Ｉ Ｒ Ｍ Ｎ Ｔ Ｒ ＬＵ Ｕ Ｉ Ｅ ＳＴ ＴＳ Ｓ Ｎ Ａ Ｓ Ｎ ＣＡ ＣＥ ＴＡ Ｕ Ａ Ｕ Ａ Ｉ Ｍ Ｎ Ｖ Ｒ ＩＡ Ｉ Ｕ Ｙ ＴＥ Ｉ
由于 最 短路 的计 算 是 上 述 算 法 中最 耗 时 的环 节 ，提 高计算 效 率 的最好 办法 是减 少最 短路 的计 算 次数 。文献 ［ ］ 所提 出 的基 于 拓扑 排 序最 短路 径 ８
率却 比较低且不能保证收敛 。文献 ［ ］通过改 ｊ ７
进 Ｄａ算 法 中计 算 顺 序 的 不 合 理性 并 放 松 对 “ ｉ ｌ 合 理 路 径 ” 的 定 义 ，提 出 了 一 种 基 于 拓 扑 遍 历 的 Ｌｇｔ ｏｉ交通 分 配算 法 。该 算 法 通 过 拓 扑 遍 历删 除 环 路 中的特定 路段 来排 除所 有环 路 ，并通 过拓 扑排 序 确 定结 点计 算顺 序来 计算 路段 权重 和流 量 ，大 大提 高 了模 型的计算 精 度 。 本文 根据 基 于拓 扑遍 历 的 Ｌｇｔ 通 分 配 算 法 ｏｉ交 的特 点 ，在分 析拓 扑遍 历 和最短路 径 算法 之 间异 同 的基 础上 ，将 最短 路径 的算 法合并 到 拓扑遍 历 环节 之 中 ，保持对 合 理路径 定 义进行 改进 的同时 大幅减
中图分 类号 ：Ｕ １１ ｌ ２ ６
文献标 识码 ：Ａ 文章 编号 ：０２ － ７ ２０ ）０４ ２ ． ５９ ５９（０７ ５３ ９ ４ ６ ０ － ０
随机交 通分 配可 以反 映 出行 者 对不 同路 径 的认
ｓ ㈤表示 节 点 ｉ 别 到起 点 ｒ 迄 点 ｓ的 最 短路 权 。 分 和 Ｌｇｔ ｏｉ型多 路径 交 通 分 配 模 型 的求 解 首 先 计 算 路 段 的似然 值 ，然后 从起 点 到迄点 按 照特定 的结 点顺 序 依 次计 算路 段 的权 重 ，并依该 顺 序 的逆 序 来计算 流 量 。在计算 路段 权 重时 必须保 证该 路段 所 有上游 路 段 的权重是 已知 的。但 环路 的存 在使 得这 一要求 不 能满 足 。Ｄａ算 法通 过将 所 有 不满 足 ｒ ＜ｒ ｉｌ ㈩ ㈤的路 段 （ ） 的似 然 值 设 为 ０ 即将 路 段 从 路 网 中删 ， 除 ，然后 依照 ｒ 的升 序 从 ｒ ｓ 计 算 权 重 ，巧 … 到 来 妙地 解决 了上 述 问题 ，但 由于删 除 的路段 过 多 ，计 算结 果 与理论 值相 比误 差较 大 。 文献 ［ ］ 采用 拓 扑 遍 历 的 方法 从 起 点 ｒ ７ 计算 路段 权 重 ，只有 当节点 的上游路 段 的权 重没 有被计 算 时才将 其 删 除 ，同 时 采 用 节 点 到 迄 点 的最 短路 ｓ 的降序来 优 化 计 算 节 点 计 算 顺 序 ，使得 被 删 除 ㈩ 的路 段 较 Ｄａ 算 法 大 幅 减 少 ，计 算 结 果 更 符 合 实 ｉｌ 际 。该 算法 需 要 计 算 两 次 最 短路 径 和 一 次 拓 扑 遍 历 ，其 中拓 扑遍 历 的时 间复杂 度和 求解 最短 路径 的 时间 复杂度 一样 ，算 法实 际 上进行 了 ３次最 短路 径 的求解 ，计 算 效 率 比原 有 的 Ｄａ 算 法 低 。同 时 该 ｉ ｌ

基于改进LOGIT模型的交通微观仿真动态分配方法

基于改进LOGIT模型的交通微观仿真动态分配方法

基于改进LOGIT模型的交通微观仿真动态分配方法
李辰;毛荣昌;孙宁
【期刊名称】《交通科技》
【年(卷),期】2004(000)002
【摘要】采用改进LOGIT模型作为路径选择模型,广义的出行成本作为交通阻抗,对交通微观仿真系统中发出的车辆进行动态分配,实现路网的随机用户均衡配流.【总页数】4页(P52-55)
【作者】李辰;毛荣昌;孙宁
【作者单位】河海大学交通与海洋工程学院,南京,210098;河海大学交通与海洋工程学院,南京,210098;河海大学交通与海洋工程学院,南京,210098
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于动态广义费用的客运通道交通方式选择Logit模型 [J], 孙启鹏;朱磊;陈波
2.城市轨道交通客流分配的改进Logit模型及方法 [J], 林湛;蒋明青;刘剑锋;四兵锋
3.基于Logit模型的动态交通分配研究 [J], 温凯歌;曲仕茹
4.基于Logit分配的交通网络设计模型的改进粒子群算法 [J], 刘炳全;孙广才
5.基于动态博弈的行人交通微观仿真模型 [J], 李得伟;韩宝明;张琦
因版权原因，仅展示原文概要，查看原文内容请购买。

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

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

第46卷　第5期2007年　9月中山大学学报(自然科学版)ACT A S C I E NTI A RUM NAT URAL I U M UN I V ERSI T ATI S S UNY ATSE N I Vol 146　No 15Sep 1　2007一种改进的Logit 型多路径交通分配算法3辛松歆,李　军(中山大学工学院,广东广州510275)摘　要:提出了一种改进的基于拓扑遍历Logit 型多路径交通分配算法。

算法将基于拓扑遍历的最短路算法与合理路径的选择相结合,有效减少了最短路的计算次数,提出了与经典D ial 算法的单步法计算工作量相等的算法,改进了合理路径的定义并提高了计算精度。

通过计算实例对不同算法的效率与合理性进行了比较。

关键词:交通工程;Logit 型交通分配;D ial 算法;拓扑遍历;最短路径中图分类号:U11612 文献标识码:A 文章编号:052926579(2007)0520029204 随机交通分配可以反映出行者对不同路径的认识误差,分析出行者对不同路径的选择概率,从而对出行者的路径选择行为进行分析。

Pr obit 型随机交通分配模型目前只能用仿真的方法来进行,难以获得出行者对不同路径的选择概率;而Logit 型随机交通分配模型由于存在分析算法,可以针对不同要求进行有效的分析,特别是对出行者的动态选择行为分析极为有用,因而得到了研究者广泛的重视。

文献[1]对基于D ial 算法[2]的Logit 交通分配方法进行改进,使其可以应用于动态交通分配中,利用D ial 算法的高效性提高了动态交通分配算法的效率。

但因为D ial 算法缺陷的存在[3],限制了Logit 模型在实际中的应用。

Bell 、Aka matsu等人提出了全路径Logit 模型[3-5],但模型求解效率却比较低且不能保证收敛[6]。

文献[7]通过改进D ial 算法中计算顺序的不合理性并放松对“合理路径”的定义,提出了一种基于拓扑遍历的Logit 交通分配算法。

基于改进的Logit型随机用户平衡分配模型及算法研究

基于改进的Logit型随机用户平衡分配模型及算法研究

基于改进的Logit型随机用户平衡分配模型及算法研究基于改进的Logit型随机用户平衡分配模型及算法研究摘要：在旅游行业中，用户平衡分配是一个重要的问题。

本文通过改进Logit型随机用户平衡分配模型以及设计相应的算法来解决这个问题。

首先，对现有的Logit型随机用户平衡分配模型进行分析，并发现其在应对复杂场景时存在一定的不足。

然后，我们基于用户行为和偏好的特点提出了改进的模型，以更好地适应各种应用场景。

接着，我们设计了相应的算法，并进行了实验验证。

实验结果表明，改进后的模型和算法在用户平衡分配问题上取得了显著的改进效果。

1. 引言用户平衡分配问题在旅游行业中非常常见和重要。

在旅游资源有限的情况下，如何合理地分配资源给不同的用户群体，以满足他们的需求和提高他们的满意度成为了一个挑战。

现有的用户平衡分配模型大多基于Logit模型，但是在复杂的应用场景下存在一定的问题。

2. Logit型随机用户平衡分配模型在旅游行业中，用户的行为和偏好对资源的选择有着重要的影响。

Logit型随机用户平衡分配模型是根据用户的选择概率设计的，可以用于预测用户选择某个资源的概率。

该模型的基本思想是通过建立用户偏好函数，结合资源的属性和用户行为数据，计算每个用户选择每个资源的概率。

3. 模型改进然而，现有的Logit型随机用户平衡分配模型在复杂的场景下存在一定的问题。

首先，现有模型忽略了用户之间的相互影响，没有考虑到社交网络和用户关系的作用。

其次，在算法设计上，现有模型在计算用户选择概率时存在一定的局限性，不能很好地适应不同用户偏好和行为的变化。

为了解决上述问题，我们在现有模型的基础上进行了改进。

首先，我们引入了社交网络和用户关系因素，考虑用户之间的相互影响和信息传播的作用。

其次，我们将用户选择概率的计算过程优化为一个优化问题，通过迭代的方式逐步调整用户选择概率，以适应不同用户偏好和行为的变化。

4. 算法设计与实验验证在模型改进的基础上，我们设计了相应的算法。

基于综合运输网络的logit多路径分配模型的求解算法研究

基于综合运输网络的logit多路径分配模型的求解算法研究

基于综合运输网络的logit多路径分配模型的求解算法研究摘要:在综合运输路网中增加虚拟的节点和虚拟路段,将交通方式间的转运(换乘)延误当做路段阻抗处理,通过使用现有的交通分配模型和算法去处理带有转向延误(换乘)的交通问题。

关键词:Dial算法拓扑结构转向延误Abstract:Increasing the virtual nodes and sections in the comprehensive transportation network, treating transshipment (change) as road impedance processing, through the use of existing traffic distribution model and algorithm to dealing with turned to delay (change) the traffic problem.Key words:Dial algorithm topological structure Turn delay1 问题的提出交通的分配是交通四阶段法的最后一步,但也是最关键的一步,如何将OD量准确的分配到路段上成为人们关注的对象。

在实现Logit随机网络模型加载的过程中,Dial算法是一种相当有效的算法,但是Dial算法无法正确的处理需要考虑转向延误(或转运费用)的OD加载工作,主要表现在:①无法考虑节点的延误函数对流量分配的影响②不需要路径枚举,但也无法直接得到节点的转运流量[1]。

Dial算法存在上述的不足,本质就是无法对节点的转向延误函数进行考虑,这在综合路网中体现在无法处理枢纽的转运延误(费用),为此任刚(2005)提出了基于转向的Logit型加载算法,既能考虑转向延误对流量分配的影响,又能求得转向流量,同时也避免了路径的枚举。

在本文之前就有论文在交通分配的过程中涉及到了转向延误[2][3],但是本文主要是从改造综合运输网络拓扑结构入手,在路网中增加虚拟的节点和虚拟路段,将方式间的转运或换乘延误当做路段阻抗处理,这样我们就可以通过使用现有的交通分配模型和算法去处理带有转向延误(换乘)的交通问题。

基于Logit模型的路径选择及交通流分配

基于Logit模型的路径选择及交通流分配

周嘉 男，何 丹恒 ，罗霞
（西 南交通 大学 交通运输 与物流 学院，四川 成都 ６１００３１）米
摘 要 ：从出行者的角度 出发 ，根据 出行者对路径 的选择 数据 来对原有交通流量分配．给 出运用 Ｌｏｇｉｔ模 型进行路径选择调查 的过程 ，研究 出行者对诱 导路径的选择结果．并 以成都 市某 交叉 口在施工条件 下的 交通组织方案 为例 进行分析 ，证 明该方 法的可行性和有效性． 关键词 ：Ｌｏｇｉｔ模 型 ；路径选择 ；交通流分配 ；交通组织 文 献 标 识 码 ：Ａ
２ Ｌｏｇｉｔ模 型 的 应 用
２．１ 多项 Ｌｏｇｉｔ模 型 介绍 多项 Ｌｏｇｉｔ模 型 的选择 概率 为
㈩
该模 型基 于 随机 效 用 理 论 推导 ，假 定 效 用 确
定 项与效 用 随机项 相互独 立且选 择枝 的误 差项 之
间服从 Ｇｕｍｂｅ１分 布 ．其 中 ， 指 的是可 与观测 到
ｅｘｐ（Ａ ）
１ 问题 的 来 源
现 以双 向六 车道 单 方 向施 工 为例来 说 明探 讨 该 问题 的必 要性 ．如 图 １所示 ，阴影部分 为 施工 时 所 占用 路段 ，故 该 交叉 口北 进 口道 由双 向通 行 变 更 为 只有 由北 向南通 行 ．此 时 ，原 南进 口道 由南 向
北 直行 的车辆不 能 进 入 原路 段 ，故该 部 分 车 流必 须 被重 新诱 导至 其 他 路 段 ，如 由南 向东 右 转 或 由 南 向西左 转通 行 ，通 过 绕 行其 它路 段 来完 成 其 出 行过 程 ．
ＩＪ ５ Ｊ茜
随着 我 国城 市建 设 步 伐 的加 快 ，城 市 内部 交 通建 设 项 目越来 越 多 ．项 目在施 工 时 需 要 占用 一 定 道路 资源 ，故 城 市 管理 部 门对 该 占用 道 路 实行 交通 管 制措施 ，并需 要 将 该 路 段 原 有 交 通 流 重新 分配 ¨。 ，较 常 用 的思路 是将 路段 原有 车流 在进 入 该路 段 之前 将其 诱 导 至 其 它 路 段 上 ．目前 通 常 的 做法 是 根据 同施 工道 路连 通 的其 它道路 的通 行能 力 、基 础 设 施 条 件 来 确 定 诱 导 措 施 来 进 行 分 流 ，而 不是 从 道 路 使 用 者 的 角 度 出 发 ，考 虑 出 行者 ＯＤ（即出行起讫点 ）等条件进行 诱导．为改 善这 种状 况 ，现从 出行 者 的角度 出发 ，根 据 出行者 对路 径 的选择 数据 来对 施 工路段 原 有 的交 通 流量 诱 导 ．Ｌｏｇｉｔ模 型 在研究 出行 者交 通 行 为 选 择 方 面 具 有 较好 的效 果 ，故 引用 Ｌｏｇｉｔ模 型来研 究 出行 者对诱导路径 的选择 ，并给 出运用该模 型进行路 径 选 择调查 的过 程 ，进 而 根 据 不 同路 径 被 选 择 的 概 率来 重新 分 配交通 量 ．

一种新的路径生成式Logit交通分配算法

一种新的路径生成式Logit交通分配算法

文章编号:100124098(2006)022*******一种新的路径生成式L og it交通分配算法Ξ刘炳全,黄崇超(武汉大学数学与统计学院,湖北武汉　430072)摘　要:L ogit方法是一种重要的非平衡交通分配方法,但由于需要路径枚举,限制了它在大型路网上的应用。

本文提出了一种新的路径生成式L ogit交通分配算法。

每次迭代中,利用L ogit方法在已产生的路径集上进行交通分配,并更新路段交通量及路段运行时间,然后在此基础上利用最短路算法求出新的最短路并更新路径集,如此交替进行,直至不再产生新的最短路,最后完成交通分配。

由于不需进行路径枚举,从而使本算法适用于大型路网的交通分配。

实际计算表明,该算法是有效和可行的。

关键词:L ogit分配算法;最短路算法;多路径交通分配;交通分配中图分类号:U491 文献标识码:A1　引言交通分配就是把各种出行方式的空间O2D量分配到具体的交通路网上,它是城市交通规划的一个重要环节。

通过交通分配所获得的路段交通量,可以检验路网规划是否合理。

依据W ardrop第一、第二原理,通常把交通分配划分为平衡分配和非平衡分配两大类。

平衡分配模型数学表示严谨,但模型求解相对比较困难。

而非平衡模型具有结构简单、计算方便等优点,特别是用于路网规划,精度也能保证,因而在实际工程中得到广泛的应用。

非平衡交通分配就其分配形态而言,主要有单路径(最短路)分配和多路径分配两大类。

与单路径分配方法相比,多路径分配方法克服了单路径分配中交通量全部集中于最短路径上的缺陷,使所有可能的出行路径均可分配到一定的交通量。

L ogit模型是常用的多路径分配模型[1-6],但该分配模型需要首先对各O2D对之间的路径进行枚举,这导致了其在大型路网上应用的困难。

在对L ogit多路径交通分配算法的改进中,D ial于1971年提出的STOCH算法是最基本的算法之一[7],随后很多学者对此算法进行了扩展与改进[8,9],文献[8]、[9]提出的节点分配算法采用出行量批处理分配方式,每一次分配具有相同终点的所有O2D量,这有利于加快分配速度,提高分配效率,目前已得到较广泛应用。

计算机网络中的多路径优化算法研究与改进

计算机网络中的多路径优化算法研究与改进

计算机网络中的多路径优化算法研究与改进计算机网络中，多路径优化算法被广泛应用于提高网络的可靠性、带宽利用率、实时性等方面。

它通过同时利用多条路径传输数据，避免了单一路径容量不够、链路故障等问题，并能够根据网络的实际情况自动调整路径选择，进一步提高网络性能。

本文将重点研究和改进计算机网络中的多路径优化算法，提出一种基于负载均衡和拥塞控制的改进算法，并对其进行实验验证。

多路径优化算法是在计算机网络中实现负载均衡和拥塞控制的关键技术之一。

负载均衡指的是将数据流量平均分配到多条路径上，使其在各条路径上均匀流动，从而提高带宽利用率和网络性能。

拥塞控制则是通过检测网络的拥塞情况，动态地调整路径选择，避免网络拥塞并提高数据传输的实时性和可靠性。

本文提出了一种基于负载均衡和拥塞控制的多路径优化算法。

首先，通过收集网络中各个节点的负载情况和链路的拥塞程度，建立网络的拓扑图。

然后，利用图论算法计算出各个节点之间的最短路径，并按照带宽利用率和拥塞程度进行排序。

接下来，将数据流量根据排序结果分配到多条路径上，实现负载均衡。

当某条路径出现拥塞时，通过检测网络的拥塞情况，自动调整路径选择，实现拥塞控制。

为了验证改进算法的有效性，我们使用了网络模拟实验。

首先，搭建了一个具有多个节点和链路的网络拓扑结构。

然后，通过模拟数据流量的传输过程，记录网络的延迟、吞吐量和丢包率等性能指标。

接着，分别采用传统的多路径优化算法和改进算法进行比较。

实验结果表明，改进算法相较于传统算法，在带宽利用率、实时性和可靠性等方面均有较大的提升。

通过对计算机网络中多路径优化算法的研究和改进，我们能够提高网络的可靠性、带宽利用率和实时性，进一步提升用户体验。

在未来的研究中，我们可以进一步改进算法，考虑网络中的动态变化，如节点的上下线、链路的故障等，以适应不同情况下的网络优化需求。

同时，我们也可以结合其他技术，如SDN（软件定义网络）和NFV（网络功能虚拟化），进一步提高网络的性能和灵活性。

城轨道交通客流分配的改进Logit模型及方法林湛-中国铁道学会

城轨道交通客流分配的改进Logit模型及方法林湛-中国铁道学会
Eil ,m = α ( wil ,m + 0.5 ⋅ f m ) ， ∀l , m, i
5
l ,m
（3）
（3）换乘次数 通常，在城市轨道交通出行中，乘客对换乘时间和换乘次数有不 同程度的敏感性。对于不同的换乘次数，乘客所感知的额外费用是不 同的。一般而言，随着换乘次数的增加，乘客的感知费用是逐次递增 的。 例如， 如果某条路径上不需要换乘， 即同一线路的不同站点之间， 则路径费用不包括换乘费用；如果有一次换乘，则需要对换乘时间进 行惩罚；如果存在两次换乘，则第二次换乘的惩罚强度要大于第一次 换乘，逐次类推，因此，城市轨道交通出行路径上的乘客换乘心理费 用为对每次换乘时间进行逐次放大处理而得到的时间值。 根据上面分 析，本文提出如下城市轨道交通换乘费用模型：
Eil ,m = wil ,m + z im = wil ,m + 0.5 ⋅ f m ， ∀l , m, i
（2）
l ,m m l ,m
其中 f m 表示线路 m 的列车平均发车间隔。 此外，根据出行心理，对于乘坐城市轨道交通进行出行的乘客而 言，相同的时间花费在换乘过程中和花费在列车上的效果是不同的， 显然，乘客对前者的心理感觉要比后者要长。因此，可以用换乘时间 乘以一个换乘放大系数 α （ α > 1）来表示由乘客的换乘心理感觉时 间 Ei ，即
i 以及线路 l 与路径 k 之间的关联系数，如果对应的区间、站点和线路
属于O-D对r-s间第 k 条路径，则 δ ij ,k ， ϕi ,k 和ηl ,k 均为1，否型的路径选择概率分析
6
在城市轨道交通网络的出行中，乘客通常不会考虑O-D之间的全 部连通路径，而是将其中一部分路径作为选择方案，可以称这些被出 行者考虑的路径为有效路径。 假定这些被考虑的有效路径的费用在乘 客可承受的一定范围之内，即满足如下条件：

改进logit多路径分配模型及其求解算法研究

改进logit多路径分配模型及其求解算法研究

ε
rs k
是相互独立的。
应用概率论的相关知识，可以推得出行者在起迄点之间选择路径 k 的概率 Pkrs 如公式（2）
所示[1]。
Pkrs = exp(−bckrs )
∑ exp(−bclrs ) l
（2）
-1-

（2）式中：b 为与 ε 方差有关的参数，文献[1]证明了参数 b = π 2 。 6D(ε )
阻抗， s(i) 表示从节点 i 到终点 s 的最小阻抗。Dail 算法的“有效路径”要求路段（ i → j ）
满足：
r(i) < r( j) 和 s(i) > s( j)
（5）
路段交通量计算分为正向计算路权与反向分配流量两个过程，这对于大型复杂网络计算量会
很大，耗时较多。
本文对 Dail 算法进行了改进，降低了有效路段的评定标准，重新定义有效路段：
X (5,8) = W (5,8) × X (8,9) = 476 W (5,8) +W (7,8)
详细计算结果见表（1）。最终分配路段流量见图 3（路段下方或右侧为流量）。
路段
1→ 2 1→ 4 2→3 2→5 4→5 4→ 7 5→8 7→8 3→ 6 5→ 6 6→9 8→9
表 1 计算结果汇总
1. 引言
交通分配是“四阶段法”中最后关键一步，如何准确的将出行 OD 分布量分配到具体各路 段上成为人们关注的问题。现有的交通分配方法大致分为符合 Wardrop 原理的均衡分配方法 与不符合 Wardrop 原理的非均衡分配方法，均衡分配方法理论上结构严谨，但其数学规划模 型维数太多，约束条件也多，且为非线性规划问题，所以求解困难。非均衡分配方法可分为 路径阻抗可变与路径阻抗不变两类，就路径选择可分为单路径与多路径两类，各种分配方法 均有不足，所以设计出更加合理而有效的分配模型成为一项重要研究。本文以阻抗为常数的 多路径 logit 分配方法为出发点，在原有 logit 模型与 Dail 算法基础上，提出了一种改进的 logit 模型和相应改进的 Dail 算法。

基于Logit模型的高速公路交通流分配模型研究

基于Logit模型的高速公路交通流分配模型研究

工程建设与设计Construction&De s ign For P roject基于Logit模型的高速公路交通流分配模型研究Study on Highway Traffic Flow Distribution Model Based on Logit Model马坤'，高金虎2,孙倩2(1.天津海河金岸投资建设开发有限公司，天津300000;2.河北锐驰交通工程咨询有限公司,石家庄050021)MA Kun1,GAO Jin-hu2,SUN Qian2(1.Tianjin Haihe Jinan Investment Construction Development Co.Ltd.,Tianjin300000,China;2. Hebei Reach Traffic Engineering Consulting Co. Ltd.,Shijiazhuang050021,China)【摘要】通过调查大广高速衡大段断面交通量数据，对由于车型不同造成的路阻函数选取的不同进行了研究，选用Logit多路径非平衡分配算法进行交通量分配；并以MATLAB为数据处理软件平台，对新建交通分配模型进行了实例验证，并基于实测数据对模型结果进行了精度检验。

结果表明，在此模型下得到的分配结果与实际结果吻合度较高。

[Abstract]Based on the investigation of t he traffic volume data of t he Hengda section ofDaguang expressway,this paper studies the different selection of t he road resistance function caused by the different vehicle types,and selects the Logit multi-path unbalanced allocation algorithm to allocate the traffic volume.Taking MATLAB as the data processing software platform,the new traffic assignment model is verified by an example,and the accuracy of t he model results is verified based on the measured data.The results show that the distribution results under this model are in good agreement with the actual results.【关键词】Logit模型；广义费用函数;MATLAB；交通流分配模型[Keywords]Logit model;generalized cost function;MATLAB;traffic flow distribution model【中图分类号】U491【文献标志码】A【文章编号】1007-9467(2020)08-0060-02 [D01]10.13616/ki.gcjsysj.2020.08.0201引言近年来，我国经济进入高速发展阶段,高速公路的增加与建设速度随之增快，截至2017年7月，我国高速公路通车总里程达到lBlxGkm,已超过美国，居于世界第一^。

Logit多路径分配模型及其求解算法研究

Logit多路径分配模型及其求解算法研究

参考 文献
结 构 体 系 的 应 用 研 究 『］ 福 州 大 学 学 报 ，２ ０ Ｊ． ０ ０，
（０ ：７ — １ １） ７ ８ ．
［］杨 昀． １ １ 梁桥 先简 支后 连续 设计 方法 的研究 ［ ． Ｊ 公 ］ 路交通科 技 ，１ ９ ，（ ） ８ ６ ． ９ ８ ９ ：５ — ７ ［］傅 东 阳 ，房 贞 政 ，上官 萍 ． 等 级公 路 桥 梁 先 ２ 高 简支后 连续结 构体 系研 究 ［． 州大学 学 报 ，１ ９ ， Ｊ福 ］ ９ ７
．
Ｋｅ ｗｏ ｄ ｙ ｒ ｓ： ｔａｆｃ ｓ ｉｎ ｎ ；ｉ ｒ ｖ ｄ ｏ ｉ ｒ ｉ ａ ｓｇ ｍｅ ｔ ｍｐ ｏ ｅ Ｌ ｇ ｔ ｆ ｍｏ ｅ ； Ｄａｌ ｌｇ ｒｔ ｍ ｄｌ ｉ ａ ｏ ｈ ｉ
夺 ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 专 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 夺 ６ 夺 ６ 夺 ６ ６ ６ ６
的Ｌ ｇ ￣ ｏｉ ｔ
及 相 应 改 进 的Ｄ ｉ 法 ， 对 交通 分 配及 速 度 求 解速 度都 有 非 常 重 要 的 意 义 。 ａ算 ｌ
文献 标 识 码 ：Ａ 文章 编 号 ：１ ０ － ７ ６ ２ ０ ） ５ ０ ３ — ３ ０ ２ ４ ８ （０ ８０ ～ ０ ５ ０
关 键 词 ：交通 分 配 ；改进 Ｌ ｇ ￣ 型 ；Ｄ ｉ 法 ｏｈ ａ算 １ ２
（ ｃ ｏ ｌｏ ｒｎ ｐ ｒ ｔ ｎ Ｓ ｈ ｏ ｆＴ ａ ｓ ｏｔ ｉ ，Ｈｏ ａ Ｕ ｉｅ ｉ ，Ｎ ｎｉｇ ２ ０ ９ ，Ｃ ｉａ ａｏ ｈ ｉ ｎｖ ｒ ｔ ｓ ｙ ａｊ １ ０ ８ ｈｎ ） ｎ

基于综合运输网络的logit多路径分配模型的求解算法研究

基于综合运输网络的logit多路径分配模型的求解算法研究
［ ｌ】 １ ２３
，
有效 的 算 法 ， 是 Ｄ ａ算 法 无 法 正 确 的 处 理需 要 考 虑 转 向延 误 （ 但 ｉｌ 或 转运费用） Ｏ ｎ 工作， 的 Ｄｉ 载 主要 表 现 在 ： ①无 法 考 虑 节 点 的 延 ｉ 吴函
数 对 流 量分 配 的影 响 ②不 需 要 路 径 枚举 ， 也 无 法 直 接 得 到 节 点 但 的转 运 流 量 …。
摘 要 ： 综合运 输路 网中增 加虚拟的 节点和虚拟路段 ， 在 将交通方式 间的转运（ 来） 换 延误 当做路段 阻抗处理 ， 通过使 用现 有 的交通 分配模 型和 算法去 处理带有 转 向延误 （ 采） 换 的交通问题 。 关键 词 ： ａ算法 拓扑结构 转向延误 Ｄｉｌ 中图分 类号 ： Ｐ １ Ｔ ３ 文 献标 识 码 ： Ａ 文章编号 ： ４ ０ ８ （ ０ ０ （） ０ ２ ０ １ ７ — ９ Ｘ ２ １）２ｃ ６ ２ 一０ ０ － ２
（ ｈ ｎｇ ） ｔ ｅ ｒ ｆｉ ｐ ｏ ｌｍ ． ｃ ａ ｅ ｈ ｔａ ｆｃ ｒｂ ｅ
Ｋｅ ｗｏ ｄ Ｄｉ ｌ ｌ ｏ ｉ ｈ ｙ ｒ ｓ： ａ ａ ｇ ｒ ｔ ｍ ｔ ｐ ｌ ｇ ｃ ｌ ｔ ｕ ｔ ｒ Ｔｕ ｎ ｅ ａ ｏ ｏ ｏ ｉ ａ ｓ ｒ ｃ ｕ ｅ ｒ ｄ ｌ ｙ
Ａｂ ｔａ ｔ Ｉ ｃ ｅ ｓｎ ｔ ｅ ｉｔ ａ ｎ ｄｅ ａ ｄ ｅ ｔｏ ｓ ｎ ｈ ｃｍｐ ｅ ｅ ｉ ｔａ ｐ ｒａ ｉｎ ｅｗｏ ｋ， ｔｅ ｔｎｇ ｒ ｎ ｓ ｐ ｎ （ｈ ｎ ｅ ａ ｓｒｃ ：ｎ ｒ ａ ｉ ｇ ｈ ｖ ｒｕ ｌ ｏ ｓ ｎ ｓ ｃｉｎ ｉ ｔ ｅ ｏ ｒ ｈ ｎｓｖｅ ｒ ｎｓｏ ｔ ｔｏ ｎ ｔ ｒ ｒ ａｉ ｔａ ｓｈｉｍｅ ｔ ｃ ａ ｇ ） ｓ
５ ０

基于LOGIT模型和DDSUE模型的上海港集疏运系统路径流量优化

基于LOGIT模型和DDSUE模型的上海港集疏运系统路径流量优化

基于LOGIT模型和DDSUE模型的上海港集疏运系统路径流
量优化
赵建华;赵渤
【期刊名称】《大连交通大学学报》
【年(卷),期】2012(033)002
【摘要】综合运用Logit模型和DDSUE模型,研究了上海港集疏运系统中的路径流优化问题,对连接货源地与目标港区之间的所有主要路径进行合理的流量分配,并在路径初始流量为零和港口管理者可以及时、准确地将城市道路交通数据传递给运输者的前提下,通过具体实例模拟了货物从货源地到港口的动态分配的整个过程,证明了算法的实用性.
【总页数】4页(P28-31)
【作者】赵建华;赵渤
【作者单位】上海海事大学科学研究院,上海200135;上海海事大学科学研究院,上海200135
【正文语种】中文
【相关文献】
1.基于直达客流量的公交路径优化模型及求解算法 [J], 齐振涛;李文勇;余子威;贺军杰
2.基于Logit模型的武广客运专线转移客流量计算研究 [J], 王慧晶;李夏苗
3.基于嵌套Logit选择模型的城市配送自提柜选址-路径问题 [J], 邱晗光;周愉峰
4.基于多因素分析的驾驶员路径选择二项Logit模型 [J], 邱洪; 张朝旭
5.农民工城市融合路径及影响因素研究——基于三阶段Ordinal Logit模型的实证[J], 叶俊焘;钱文荣;米松华
因版权原因，仅展示原文概要，查看原文内容请购买。

一种改进的多路径负载分配均衡算法

一种改进的多路径负载分配均衡算法

一种改进的多路径负载分配均衡算法
朱尚明; 高大启
【期刊名称】《《华东理工大学学报（自然科学版）》》
【年(卷),期】2007(033)001
【摘要】分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。

为了充分利用候选路径的信道容量,提出了一种改进的LDM算法。

改进后的算法在多个候选路径之间根据比例系数均衡分配通信流量。

通过算法性能分析表明:改进后的算法和最初的LDM算法具有相同的复杂度,但对于给定的通信流量能够提升网络性能。

【总页数】4页(P89-92)
【作者】朱尚明; 高大启
【作者单位】华东理工大学计算机科学与工程系上海 200237
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种实时的无线传感器网络能量均衡多路径路由算法 [J], 田玉昆;张海洋;孙正章
2.WDM网络中一种基于负载均衡的多路径路由算法 [J], 牛俊勇;杨君刚
3.一种无线多媒体传感器网络能量均衡多路径路由算法 [J], 孙毅;黄可心;刘浩程;陆俊
4.一种改进的多路径路由探测算法 [J], ZENG Fan-zhi;LI Wen-wei;WANG
Tao;WANG Zhi-ming
5.最宽不相交多路径均衡路由算法的改进及其分析 [J], 朱尚明; 高大启
因版权原因，仅展示原文概要，查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ｐｋｒｓ＝ ｅｘｐ（ － ｂｃｋｒｓ）
（ ２）
!ｅｘｐ（ － ｂｃｌｒｓ）
ｌ
式 中 ， ｂ为 与ε方 差 有 关 的 参 数 ， 文 献［１］给 出
了参数ｂ＝ π２ 。 ６Ｄ（ ε）
Ｌｏｇｉｔ模型本身有明显的不足之处： 它认为路径
的选择概率是由路径间阻抗的绝对差决定的， 这会
多， 且为非线性规划问题， 所以求解困难。非均衡 在分配过程中导致一些不合理的结果； 另外模型中
然 后 从 终 点 出 发 ， 根 据 条 件ｒ（ ｉ） ≤ｒ（ ｊ） ， 判 断
#ｄ（ ｉ， ｊ） ＋ｒ（ ｉ） ｒ（ ｉ） ≤ｒ（ ｊ）
Ｌ（ ｉ－ ｊ， ｒ） ＝
０
其他
各个节点上游的有效路段， 并计算经该路段的最小 （ ６）
阻抗Ｌ（ ｉ－ ｊ， ｒ） 。本例中从节点１到９的６条路径均为有
其中 ， 式 （ ６） 中ｄ（ ｉ， ｊ） 是 路 段 （ ｉ→ｊ） 的 实 际 阻 效路径， 下面以节点５为例予以说明。
பைடு நூலகம்
Ｐｋｒｓ＝ ｅｘｐ［－ ｂＬ（ ｋ） ／Ｌ"］
（ ３）
!ｅｘｐ［－ ｂＬ（ ｉ） ／Ｌ"］
ｉ
式中， Ｌ（ ｉ） 为路径ｉ的实测阻抗； Ｌ"为所有路径阻
出了一种改进的Ｌｏｇｉｔ模型和相应改进的Ｄａｉｌ算法。
抗的平均值； 参数ｂ无量纲， 仅与可供选择的路径
１ Ｌｏｇｉｔ模型及其改进
数有关， 通过试验发现ｂ的变化范围相当稳定， 在
３６
在出行者多路径选择中， 称可供选择的路径为 ３～４之间， 一般取ｂ＝３．３。在实际大型复杂网络中，
“选择枝（ Ａｌｔｅｒｎａｔｉｖｅ） ”。如果有两条路径可供选择，
所有路径阻抗的平均值Ｌ"计算繁琐， 本文借鉴上述
就是二项选择问题， 否则就是多项选择问题。选择 枝 令 人 满 意 的 程 度 叫 做 “效 用 （ Ｕｔｉｌｉｔｙ） ”。 关 于 “效 用”本文做以下假定：
２００８ 年第 ５ 期（ 总第 １７７ 期）
Ｊ ＢＨ 交 通 标 准 化 ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＳＴＡＮＤＡＲＤＩＺＡＴＩＯＮ
交通与安全
改进的 Ｌｏｇｉｔ多路径分配模型及其求解算法
研究
陈扶崑， 吴 中
（ 河海大学交通学院， 江苏 南京 ２１００９８）
摘要： 通过对多路径Ｌｏｇｉｔ分配模型及经典的Ｄａｉｌ算法的 研 究 ， 并 针 对Ｌｏｇｉｔ分 配 模 型 及Ｄａｉｌ算 法 的 缺 陷 ， 提 出 的 一 种 改 进
枝， 起迄点ｒ、ｓ间的出行者总是选择其认为阻抗最
小 的 路 径 ｋ （ 称 出 行 者 主 观 判 断 的 阻 抗 为 “感 知 阻
抗”） ， 所以第ｋ条路径的效用可表示为：
Ｕｋ＝－ Ｃｋｒｓ＝－ ｃｋｒｓ＋εｋｒｓ
（ １）
式中： Ｕｋ— ——起讫点选择路径ｋ的效用；
Ｃｋｒｓ— ——路径ｋ的感知阻抗；
作者简介： 杨智本（ １９６９－ ） ， 男， 工程 师 ， １９９３年 毕 业 于 云 南工业大学， 获工学学士学位。 收稿日期： ２００７－ ０９－ ０１
ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＳＴＡＮＤＡＲＤＩＺＡＴＩＯＮ． Ｎｏ．１５， ２００８（ ＩＳＳＵＥ Ｎｏ．１７３７）
交通与安全
Ｊ ＢＨ 交 通 标 准 化 ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＳＴＡＮＤＡＲＤＩＺＡＴＩＯＮ
的评定标准， 重新定义有效路段： ｒ（ ｉ） ≤ｒ（ ｊ） ， 即只 Ｌｏｇｉｔ模型以及相应改进的Ｄａｉｌ算法对该道路网络进
要路段（ ｉ→ｊ） 使出行者更远离起点， 至少不更靠近 行 多 路 径 分 配 ， 其 中 起 点 １ 到 迄 点 ９ 的 ＯＤ分 布 量
起 点 ， 路 段 （ ｉ→ｊ） 就 定 义 为 有 效 路 段 。 改 进Ｄａｉｌ 算法的具体计算步骤如下：
路 径 的 选 择 概 率 只 由 路 径 之 间 的 阻 抗 绝 对 差 来 决 学者采用相对阻抗差计算路径选择概率， 并将Ｌｏｇｉｔ
定。许多学者对Ｌｏｇｉｔ模型进行了改进， 见文献［１］，
模型改进为：
后 来 出 现 的 多 路 径 Ｐｒｏｂｉｔ 方 法 能 够 克 服 Ｌｏｇｉｔ 方 法 的 诸多缺陷， 但模型复杂， 计算工作量大， 一般较少 采用。本文将以阻抗为常数的多路径Ｌｏｇｉｔ分配方法 为出发点， 在原有Ｌｏｇｉｔ模型与Ｄａｉｌ算法基础上， 提
型的求解过程， 其出发点是通过判断一条路径是否
为有效路径来排除大量的无效路径， 并在所定义
的有效路径的集合中建立满足式（ ２） 的递推公式，
从而达到避免所有路径枚举的目的。以ｒ（ ｉ） 表示节
点ｉ到起点ｒ的最小阻抗， ｓ（ ｉ） 表示从节点ｉ到终点ｓ的
最小阻抗， 则Ｄａｉｌ算法的“有效路径”要求路段（ ｉ→
!ｅｘｐ［－ ｂＬｉｒｓ／Ｌｍｒｓ］
ｉ
改进后的Ｌｏｇｉｔ模型不用计算所有路径阻抗的平
均 值Ｌ" ， 简 化 了 计 算 步 骤 ， 并 且 经 简 单 实 例 验 证 ， 符合路径选择概率。
２ Ｄａｉｌ算法及其改进
Ｄａｉｌ 于 １９７１ 年 提 出 的 算 法 能 较 好 地 实 现 Ｌｏｇｉｔ 模
（ ｑ１９） 为１ ０００， 弧段上方或左侧数字代表该路段的 阻抗， 根据文献［１］， 取参数ｂ＝３．３。
第１步， 初始化， 找出所有有效路段和有效路径。
第１步， 先计算各节点到起点ｒ的最小阻抗， 记
首先计算各节点到起点ｒ的最小阻抗ｒ（ ｉ） 。最短 为ｒ（ ｉ） ， 如图２所示。
路 算 法 有 Ｄｉｊｋｓｔｒａ 算 法 ， Ｆｌｏｙｄ － Ｗａｒｓｈａｌｌ 算 法 和
改进Ｌｏｇｉｔ模型的思想， 将Ｌ"改为从起点到讫点的最 短 路 阻 抗 Ｌｍｒｓ， 采 用 与 最 短 路 阻 抗 相 比 较 的 形 式 ， 则Ｌｏｇｉｔ模型可改进为：
ａ） 个人在每次选择中总选择效用值最大的选择
枝；
ｂ） 每个选择枝的效用由个人自身的特性和选择
枝的特性共同决定。
在多路径分配问题中， 定义各备选路径为选择
ｃｋｒｓ— ——路径ｋ的实测阻抗；
εｋｒｓ— ——服 从 二 重 指 数 分 布 （ Ｇｕｍｂｅｌ分 布 ） 的
随机变量， 并且所有的εｋｒｓ是相互独立的。
应用概率论的相关知识， 可以推得出行者在起
迄点之间选择路径ｋ的概率如式（ ２） 所示［１］：
Ｐｋｒｓ＝ ｅｘｐ［－ ｂＬｋｒｓ／Ｌｍｒｓ］
（ ４）
Ｍｏｏｒｅ－ ｐａｐｅ算法等， 其中Ｆｌｏｙｄ－ Ｗａｒｓｈａｌｌ算法和Ｄｉ－
ｊｋｓｔｒａ算 法 可 用 于 大 型 网 络 分 析 ， 本 文 采 用Ｆｌｏｙｄ－
Ｗａｒｓｈａｌｌ算法。从起点到迄点的最短路阻抗（ Ｌｍｒｓ） 即 为ｒ（ ｓ） 。
然后从终点出发， 判断各个节点上游的有效路
段， 并计算经该路段的最小阻抗：
２００８ 年第 ５ 期（ 总第 １７７ 期）
０ 引言 交通分配是“四阶段法”中最后的关键一步， 如
何 准 确 地 将 出 行 ＯＤ分 布 量 分 配 到 具 体 各 路 段 上 成 为人们关注的焦点。现有的交通分配方法大致分为 符合Ｗａｒｄｒｏｐ原理的均衡分配方法与不符合Ｗａｒｄｒｏｐ 原理的非均衡分配方法。均衡分配方法理论上结构 严谨， 但其数学规划模型维数太多， 约束条件也
抗。
Ｌ（ ４－ ５， １） ＝ｄ（ ４， ５） ＋ｒ（ ４） ＝２＋２＝４
第２步， 根据本文改进的Ｌｏｇｉｔ模型， 计算各有
Ｌ（ ２－ ５， １） ＝ｄ（ ２， ５） ＋ｒ（ ２） ＝１＋２＝３
３７
效路段的似然值：
第２步， 计算各个有效路段的似然值。利用式
# Ｌ（ ｉ， ｊ） ＝ ｅｘｐ［－ ｂＬ（ ｉ－ ｊ， ｒ） ／Ｌｍｒｓ］ ｒ（ ｉ） ≤ｒ（ ｊ） （ ７）
分配方法可分为路径阻抗可变与路径阻抗不变两 类， 就路径选择可分为单路径与多路径两类。多路
的参数ｂ＝ π２ 是 一 个 带 量 纲 的 物 理 量 ， 其 大 小 ６Ｄ（ ε）
径Ｌｏｇｉｔ模型本身存在两个缺陷： 第一个是ＩＩＡ特性， 没有固定的变化范围， 标定时要求先求出感知阻抗
即假定各条选择路径是彼此独立的； 第二个是认为 的方差Ｄ（ ε） ， 而 感 知 阻 抗 的 方 差 很 难 求 得 。 国 内
Ｋｅｙ ｗｏｒ ｄｓ： ｔｒａｆｆｉｃ ａｓｓｉｇｎｍｅｎｔ； ｉｍｐｒｏｖｅｄ Ｌｏｇｉｔ ｍｏｄｅｌ； Ｄａｉｌ ａｌｇｏｒｉｔｈｍ
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
参考文献 ［１］ 杨昀． 梁桥先简支后连续设计方法的研究［Ｊ］． 公 路交通科技， １９９８， （ ９） ： ５８－ ６７． ［２］ 傅东阳， 房贞 政 ， 上 官 萍． 高 等 级 公 路 桥 梁 先 简支后连续结构体系研究［Ｊ］． 福州大学学报， １９９７， （ １２） ： ７５－ ７７． ［３］ Ｍ．Ｊ．Ｎ．普 瑞 斯 特 雷 ， 等． 桥 梁 抗 震 设 计 与 加 固 ［Ｍ］． 袁万城， 等译． 北京： 人民交通出版社， １９９７． ［４］ 彭翠玲， 张开 银 ， 涂 扬 志． 简 支 转 预 应 力 连 续 结构受力特性分析与比较［Ｊ］． 交通科技， ２００２， （ ６） ： ４５－ ４７． ［５］ 上官萍， 房贞 政 ， 付 东 阳． 先 简 支 后 连 续 桥 梁
３５ ＣＨＥＮ Ｆｕ－ ｋｕｎ， ＷＵ Ｚｈｏｎｇ
（ Ｓｃｈｏｏｌ ｏｆ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ， Ｈｏｈａｉ Ｕｎｉｖｅｒｓｉｔｙ， Ｎａｎｊｉｎｇ ２１００９８， Ｃｈｉｎａ）
Ａｂｓｔｒ ａｃｔ： Ａｆｔｅｒ ｓｔｕｄｙｉｎｇ ｍｕｌｔｉ－ ｐａｔｈ Ｌｏｇｉｔ ａｓｓｉｇｎｍｅｎｔ ｍｏｄｅｌ ａｎｄ ｔｈｅ ｃｌａｓｓｉｃａｌ Ｄａｉｌ ａｌｇｏｒｉｔｈｍ ａｎｄ ｉｎ ｖｉｅｗ ｏｆ ｔｈｅｉｒ ｄｅｆｅｃｔｓ， ｔｈｉｓ ｐａｐｅｒ ｐｒｅｓｅｎｔｓ ａｎ ｉｍｐｒｏｖｅｄ Ｌｏｇｉｔ ｍｏｄｅｌ ａｎｄ ｔｈｅ ｃｏｒｒｅｓｐｏｎｄｉｎｇ ｉｍｐｒｏｖｅｄ Ｄａｉｌ ａｌｇｏｒｉｔｈｍ． Ｉｔ ｉｓ ｏｆ ｇｒｅａｔ ｓｉｇｎｉｆｉｃａｎｃｅ ｔｏ ｔｒａｆｆｉｃ ａｓｓｉｇｎｍｅｎｔ ａｎｄ ｓｐｅｅｄ ｓｏｌｕｔｉｏｎ．