求解Logit随机网络配流问题的改进Dial算法 被引量：18

1

作者 四兵锋 张好智 高自友 《中国公路学报》 EI CAS CSCD 北大核心 2009年第1期78-83,共6页

分析了用Dial算法求解城市交通网络随机配流问题产生错误的根本原因,并根据路径费用信息重新定义有效路径;在此基础上,提出了利用路段费用信息判定有效路径的必要条件,并结合网络拓扑排序方法,提出了改进的Dial算法;最后,采用北京市轨... 分析了用Dial算法求解城市交通网络随机配流问题产生错误的根本原因,并根据路径费用信息重新定义有效路径;在此基础上,提出了利用路段费用信息判定有效路径的必要条件,并结合网络拓扑排序方法,提出了改进的Dial算法;最后,采用北京市轨道交通网络的基础数据,对2种算法进行了比较。结果表明:改进的Dial算法不仅保留了原算法的优越性,而且避免了结果出现异常,其计算效果明显优于原算法。 展开更多

关键词 交通工程 交通网络 DIAL算法 配流 logit模型

原文传递

基于转向的Logit交通分配算法 被引量：17

2

作者 任刚 王炜 《交通运输工程学报》 EI CSCD 北大核心 2005年第4期101-105,共5页

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

关键词 道路交通规划 logit交通分配算法 转向延误 DIAL算法

在线阅读 下载PDF 职称材料

全路径Logit交通分配模型的求解方法 被引量：6

3

作者 李军 聂佩林 余志 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第5期124-126,共3页

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

关键词 logit分配模型 DIAL算法 迭代法

在线阅读 下载PDF 职称材料

高速铁路旅客出行时间选择Logit模型与分析 被引量：17

4

作者 张航 赵鹏 +1 位作者 乔珂 宁丽巧 《铁道运输与经济》 北大核心 2017年第1期55-60,共6页

旅客出行时间偏好的选择,对于合理分配高速铁路运输能力、提高综合收益、满足旅客运输需求具有重要意义。建立高速铁路旅客的出行时间选择行为多项Logit模型,确定影响旅客出行时间选择行为的主要影响因素,在此基础上运用贝叶斯MCMC算法... 旅客出行时间偏好的选择,对于合理分配高速铁路运输能力、提高综合收益、满足旅客运输需求具有重要意义。建立高速铁路旅客的出行时间选择行为多项Logit模型,确定影响旅客出行时间选择行为的主要影响因素,在此基础上运用贝叶斯MCMC算法、极大似然法和最小二乘法对模型进行求解。利用沪宁高速铁路客票数据对旅客出行时间选择进行实例分析,结果表明,周五和周日出行的旅客偏向于晚间出行,当日购票的旅客偏向于选择午间和晚间出行,而运用贝叶斯MCMC算法得到的参数精度更高。 展开更多

关键词 高速铁路 出行时间 logit模型 贝叶斯理论 MCMC算法

在线阅读 下载PDF 职称材料

Logit随机网络配流模型的改进Dial算法 被引量：5

5

作者 杨泳 严余松 +1 位作者 户佐安 马毅 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第2期158-163,共6页

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

关键词 城市交通 配流 有效路段 logit模型 DIAL算法 交通网络 容错系数

在线阅读 下载PDF 职称材料

基于拓扑处理的Logit型网络加载算法 被引量：8

6

作者 李军 辛松歆 蔡铭 《中国公路学报》 EI CAS CSCD 北大核心 2005年第4期87-90,共4页

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

关键词 交通工程 logit型网络加载 拓扑排序DIAL算法

在线阅读 下载PDF 职称材料

一种改进的Logit型多路径交通分配算法 被引量：3

7

作者 辛松歆 李军 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第5期29-31,40,共4页

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

关键词 交通工程 logit型交通分配 DIAL算法 拓扑遍历 最短路径

在线阅读 下载PDF 职称材料

一种新的路径生成式Logit交通分配算法 被引量：6

8

作者 刘炳全 黄崇超 《系统工程》 CSCD 北大核心 2006年第2期41-45,共5页

Log it方法是一种重要的非平衡交通分配方法,但由于需要路径枚举,限制了它在大型路网上的应用。本文提出了一种新的路径生成式Log it交通分配算法。每次迭代中,利用Log it方法在已产生的路径集上进行交通分配,并更新路段交通量及路段运... Log it方法是一种重要的非平衡交通分配方法,但由于需要路径枚举,限制了它在大型路网上的应用。本文提出了一种新的路径生成式Log it交通分配算法。每次迭代中,利用Log it方法在已产生的路径集上进行交通分配,并更新路段交通量及路段运行时间,然后在此基础上利用最短路算法求出新的最短路并更新路径集,如此交替进行,直至不再产生新的最短路,最后完成交通分配。由于不需进行路径枚举,从而使本算法适用于大型路网的交通分配。实际计算表明,该算法是有效和可行的。 展开更多

关键词 logit分配算法 最短路算法 多路径变通分配 交通分配

在线阅读 下载PDF 职称材料

改进的Logit多路径分配模型及其求解算法研究 被引量：4

9

作者 陈扶崑 吴中 《交通标准化》 2008年第5期35-38,共4页

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对Logit分配模型及Dail算法的缺陷,提出的一种改进的Logit模型及相应改进的Dail算法,对交通分配及速度求解速度都有非常重要的意义。

关键词 交通分配 改进logit模型 Dail算法

在线阅读 下载PDF 职称材料

基于GMDH算法和面板Logit模型的电子银行风险预警研究——来自西部地区城市商业银行的经验证据 被引量：3

10

作者 李成刚 《系统工程》 CSSCI CSCD 北大核心 2016年第10期11-18,共8页

利用自组织数据挖掘算法(GMDH)客观、自动地选择西部地区城市商业银行电子银行风险预警指标。根据筛选出的风险预警指标,构建基于面板Logit的电子银行业务风险预警模型。采用2001年1月至2013年12月的月度数据对西部地区城市商业银行电... 利用自组织数据挖掘算法(GMDH)客观、自动地选择西部地区城市商业银行电子银行风险预警指标。根据筛选出的风险预警指标,构建基于面板Logit的电子银行业务风险预警模型。采用2001年1月至2013年12月的月度数据对西部地区城市商业银行电子银行业务风险预警进行实证分析。实证结果表明,自组织数据挖掘算法筛选出的风险预警指标包括GDP增长率、互联网普及率、网络广告和银行广告数量、USBKey数字证书数量和电子商务交易额增长率;根据自组织数据挖掘算法筛选出的风险预警指标构建的面板Logit风险预警模型具有较好的预警能力和良好的效果。 展开更多

关键词 城市商业银行 电子银行 风险预警 GMDH算法 面板logit模型

原文传递

求解Logit随机用户均衡问题的改进人工鱼群算法 被引量：1

11

作者 刘炳全 度巍 《现代电子技术》 北大核心 2016年第3期127-130,共4页

针对人工鱼群算法求解大型优化问题时存在探索能力差以及搜索盲目性大的缺点,设计一种定向搜索变异的改进人工鱼群算法,该算法在迭代过程中不仅保证鱼群在当前状态下能够自适应变异,并且还可以使其向当前最优位置移动。随后将这种改进... 针对人工鱼群算法求解大型优化问题时存在探索能力差以及搜索盲目性大的缺点,设计一种定向搜索变异的改进人工鱼群算法,该算法在迭代过程中不仅保证鱼群在当前状态下能够自适应变异,并且还可以使其向当前最优位置移动。随后将这种改进人工鱼群算法应用于求解Logit随机用户均衡问题,构建了随机用户均衡交通分配问题新的模型和求解方法。仿真结果表明,该方法具有较好的稳定性和收敛速度,具有在大型城市交通分配问题中应用的潜力。 展开更多

关键词 人工鱼群算法 自适应变异 交通分配 logit随机用户均衡

在线阅读 下载PDF 职称材料

基于Monte Carlo模拟的Mixed Logit模型求解研究 被引量：1

12

作者 张羽祥 赵胜川 《交通标准化》 2009年第1期112-115,共4页

Mixed Logit模型因能有效地避免其他离散选择模型的限制而被广泛地运用于交通领域,但由于它概率形式的非封闭性而导致了复杂的求解过程。从理论上证明利用Monte Carlo模拟方法求解Mixed Logit模型具有一定的合理性,并给出具体的求解步骤... Mixed Logit模型因能有效地避免其他离散选择模型的限制而被广泛地运用于交通领域,但由于它概率形式的非封闭性而导致了复杂的求解过程。从理论上证明利用Monte Carlo模拟方法求解Mixed Logit模型具有一定的合理性,并给出具体的求解步骤,可有效简化Mixed Logit模型的求解过程。 展开更多

关键词 MIXED logit模型 MONTE CARLO模拟 牛顿-拉普松算法

在线阅读 下载PDF 职称材料

前馈神经网络和Logit回归的比较研究

13

作者 吕纯濂 陈舜华 《南京气象学院学报》 CSCD 1997年第4期468-478,共11页

对Ｌｏｇｉｔ回归和前馈神经网络作了一个尝试性的“比较研究”，说明了一些理论结果和特性，讨论了应用中的一些实际问题。并进一步用分析和模拟两种方法研究了渐近概念、过分拟合以及模型选择等问题。

关键词 前馈神经网络 logit回归模型 模型选择

在线阅读 下载PDF 职称材料

三元Logit模型回归参数的M-H算法

14

作者 沈启霞 杨帆 《齐齐哈尔大学学报（自然科学版）》 2016年第3期69-72,共4页

Markov链Monte Carlo(MCMC)方法是现代统计计算中最重要的算法之一,利用其中的随机游动Metropolis-Hastings(M-H)算法,给出了2n+2-参数三元Logit模型的参数估计问题,并给出了6个参数的模拟结果。

关键词 三元logit模型 M—H算法 参数估计

在线阅读 下载PDF 职称材料

蚁群算法在Logit模型参数标定中的应用 被引量：1

15

作者 王雷 高扬 《广东技术师范学院学报》 2009年第9期16-19,共4页

Logit模型作为一种离散选择模型,被广泛地应用于交通需求预测,其中的交通方式选择是其应用的一个典型。建立logit模型最重要的步骤之一,便是对模型的参数进行标定。logit模型参数估计是极大似然估计,求解参数的算法一般使用NR法(Newton-... Logit模型作为一种离散选择模型,被广泛地应用于交通需求预测,其中的交通方式选择是其应用的一个典型。建立logit模型最重要的步骤之一,便是对模型的参数进行标定。logit模型参数估计是极大似然估计,求解参数的算法一般使用NR法(Newton-Raphson)和DGP法(Davidon-Fetcher-Powellmethod),本文尝试采用一种新兴的人工智能算法-蚁群算法,来代替NR法和DGP法对logit模型的参数进行标定。最后结合一实例进行验证,并与NR算法下的结果进行对比,证明蚁群算法解决logit模型参数标定的可行性和合理性。 展开更多

关键词 蚁群算法 logit模型 参数标定

在线阅读 下载PDF 职称材料

Logit-Normal模型的MCEM算法参数估计

16

作者 刘天 裴永珍 李长国 《生物数学学报》 2019年第2期195-198,共4页

EM算法主要被用来处理由于数据缺损等原因导致的不完备数据情形下的参数估计问题.本文在简单介绍EM算法的基础上,又针对EM算法的E步中积分无法计算甚至表达式难以给出的情况,讨论了Monte Carlo EM(MCEM)算法,MCEM算法利用Monte Carlo模... EM算法主要被用来处理由于数据缺损等原因导致的不完备数据情形下的参数估计问题.本文在简单介绍EM算法的基础上,又针对EM算法的E步中积分无法计算甚至表达式难以给出的情况,讨论了Monte Carlo EM(MCEM)算法,MCEM算法利用Monte Carlo模拟有效估计出E步中的积分,显著提高了实用性.最后研究了MCEM算法在Logit-Normal模型中的应用,根据Metropolis-Hastings(MH)抽样近似得到积分并通过迭代估计出参数值. 展开更多

关键词 MCEM算法 参数估计 logit-Normal模型 MH抽样

原文传递

黄金周高速公路交通拥挤研究——基于Logit改进算法

17

作者 张祥福 郑兆鹏 《科技创新与生产力》 2018年第2期97-100,共4页

针对黄金周高速公路的交通拥挤问题,介绍了交通拥挤的7种主要类型与5种主要原因,从设施建设、交通诱导、入口匝道控制、交通拥挤收费4个方面提出了解决交通拥挤的对策,基于Logit改进算法,通过构建Logit模型、标定参数、确定目标函数模... 针对黄金周高速公路的交通拥挤问题,介绍了交通拥挤的7种主要类型与5种主要原因,从设施建设、交通诱导、入口匝道控制、交通拥挤收费4个方面提出了解决交通拥挤的对策,基于Logit改进算法,通过构建Logit模型、标定参数、确定目标函数模型、采用遗传算法求解目标函数模型的方法,对交通拥挤收费对策进行了深入研究,提出了黄金周高速公路对私家车采取畅通时免费、拥挤时收费的政策建议,为高速公路交通管理工作提供了参考,有助于对黄金周高速公路的交通拥挤加以控制,并从本质上预防拥挤现象的发生。 展开更多

关键词 高速公路 交通拥挤 拥挤收费 黄金周 logit改进算法

在线阅读 下载PDF 职称材料

基于嵌套Logit模型的竞争性选址问题研究 被引量：8

18

作者 李磊 张曙阳 李彤 《系统工程学报》 CSCD 北大核心 2021年第4期524-538,共15页

为解决现有竞争性选址研究中,"不相关选项的独立性"引起的市场份额计算偏差问题.本文首先以嵌套Logit模型优化顾客效用函数,建立以收益最大化为目标的、连续多属性竞争性选址与设计模型;其次通过大量数值仿真实验,对比分析了... 为解决现有竞争性选址研究中,"不相关选项的独立性"引起的市场份额计算偏差问题.本文首先以嵌套Logit模型优化顾客效用函数,建立以收益最大化为目标的、连续多属性竞争性选址与设计模型;其次通过大量数值仿真实验,对比分析了GSA、PSO-GSA、CGSA1-10型算法性能.实验结果表明,PSO-GSA算法有着最强的解空间搜索能力,为本文模型一种高效、稳定的求解方法. 展开更多

关键词 竞争性选址 嵌套logit模型 连续多属性 引力搜索算法

在线阅读 下载PDF 职称材料

双约束Logit随机交通均衡问题的有效算法 被引量：1

19

作者 刘炳全 潘丽静 度巍 《计算机工程与应用》 CSCD 北大核心 2018年第17期221-224,237,共5页

依据现实交通网络中路段容量与出行终点停车容量空间有限性的特征,建立带路段流量和终点需求双约束的Logit随机用户均衡问题的不动点模型,设计了一种有效的Lagrangian乘子法来求解,通过合理调整Lagrangian乘子使算法快速趋于收敛。在算... 依据现实交通网络中路段容量与出行终点停车容量空间有限性的特征,建立带路段流量和终点需求双约束的Logit随机用户均衡问题的不动点模型,设计了一种有效的Lagrangian乘子法来求解,通过合理调整Lagrangian乘子使算法快速趋于收敛。在算法的迭代过程中,对通常Logit均衡问题则设计改进的自适应相继加权平均法来求解,使路段流量不超过相应路段容量并避免了繁琐的路线枚举,改进了算法的计算效率。数值实验验证了算法的有效性和结果的可行性。 展开更多

关键词 交通规划 需求管理 logit随机用户均衡 Lagrangian乘子法

在线阅读 下载PDF 职称材料

蚁群仿真算法模拟Mixed Logit模型随机参数分布

20

作者 高扬 《建筑与环境》 2011年第2期24-27,共4页

Mixed Logit模型克服了传统Logit模型的两个重要缺陷（随机喜好性限制和IIA特性），是一种高度适应性的模型。本文主要研究目标是：尝试将仿真优化算法一蚁群算法用于拟合Mixed Logit模型参数分布，证明蚁群算法在标定Mixed Logit模型... Mixed Logit模型克服了传统Logit模型的两个重要缺陷（随机喜好性限制和IIA特性），是一种高度适应性的模型。本文主要研究目标是：尝试将仿真优化算法一蚁群算法用于拟合Mixed Logit模型参数分布，证明蚁群算法在标定Mixed Logit模型参数上的合理性及有效性。结果表明蚁群算法求解的有效性优于传统算法，在未来工作中可逐步推广。 展开更多

关键词 MIXED logit模型 蚁群算法 参数标定

在线阅读 下载PDF 职称材料