徐敏;周伯健;何洁 改进截断牛顿法求解基于逻辑的随机用户均衡问题。 （英语） Zbl 1435.90045号 数学。问题。工程师。 2019年，文章ID 7313808，第15页（2019年）. 摘要：本研究针对基于逻辑的随机用户均衡问题，提出了一种改进的截断牛顿（ITN）方法。ITN方法将预处理过程与传统的截断牛顿法相结合，从而生成一个良好的初始点，并在此基础上发展了一个选择基本变量的有用原则。我们从理论角度讨论了这两种改进的基本原理，并证明在求解基于逻辑的随机用户平衡问题时，它们可以分别提高迭代早期和晚期的计算效率。将ITN方法与文献中的其他相关方法进行了比较。数值结果表明，ITN方法优于这些方法。 引用于1文件 MSC公司： 90B20型 运筹学中的交通问题 90立方厘米 随机规划 90元53 拟Newton型方法 软件：万亿 PDF格式BibTeX公司 XML格式引用 \textit{M.Xu}等人，数学。问题。2019年工程，文章ID 7313808，15 p.（2019；Zbl 1435.90045） 全文： DOI程序 参考文献： [1] Wardrop，J.G.，《道路交通研究的一些理论方面》，《土木工程师学会论文集》，第二部分，1325-378（1952） [2] 达甘佐，C.F。；Sheffi，Y.，关于交通分配的随机模型，交通科学，11，3，253-274（1977）·doi:10.1287/trsc.11.3.253 [3] Fisk，C.，平衡交通分配的一些发展，交通研究B部分：方法论，14，3，243-255（1980）·doi:10.1016/0191-2615（80）90004-1 [4] 谢菲，Y。；Powell，W.B.，随机链路时间均衡分配问题的算法，网络，12，2，191-207（1982）·兹伯利0485.9082 ·doi:10.1002/net.3230120209 [5] 刘，Z。；王，S。；周，B。；Cheng，Q.，考虑随机每日动态的网络中基于距离的收费稳健优化，交通研究第C部分：新兴技术，79，58-72（2017）·doi:10.1016/j.trc.2017年3月11日 [6] Sun，C。；Cheng，L。；朱，S。；Han，F。；Chu，Z.，考虑出行时间、出行时间可靠性和距离的多准则用户均衡模型，交通研究第D部分：交通与环境，66，3-12（2019）·doi:10.1016/j.trd.2017.03.002 [7] 王，C。；徐，C。；夏，J。；钱，Z.，《中国电动自行车相关致命碰撞的建模错误》，《交通伤害预防》，18，2，175-181（2017）·doi:10.1080/15389588.2016.1228922 [8] 杜，M。；Cheng，L.，更好地理解自由浮动自行车共享中不同出行模式的特征和影响因素：来自中国南京的证据，可持续发展，10，4，1244（2018）·数字对象标识代码：10.3390/su10041244 [9] Dial，R.B.，《一种避免路径枚举的概率多路径交通分配算法》，《交通研究》，5，2，83-111（1971）·doi:10.1016/0041-1647（71）90012-8 [10] Maher，M.，基于逻辑的随机用户平衡分配算法，交通研究B部分：方法论，32，8，539-549（1998）·doi:10.1016/s0191-2615（98）00015-0 [11] Bell，M.G.H.，《代尔逻辑分配算法的替代方案》，《运输研究B部分：方法论》，29，4，287-295（1995）·doi:10.1016/0191-2615（95）00005-x [12] 赤松，T.，《循环流、马尔可夫过程和随机交通分配》，《交通研究B部分：方法论》，30，5，369-386（1996）·doi:10.1016/0191-2615（96）00003-3 [13] O.丹伯格。；伦德格伦，J.T。；Patriksson，M.，随机用户均衡问题的算法，交通研究B部分：方法论，30，2，115-131（1996）·doi:10.1016/0191-2615（95）00026-7 [14] Larsson，T。；Patriksson，M.，交通分配问题的带分解表示的单纯形分解，交通科学，26，1，4-17（1992）·兹比尔0764.90033 ·doi:10.1287/trsc.26.1.4 [15] Bekhor，S。；Toledo，T.，《随机用户均衡问题基于路径的求解算法研究》，《交通研究B部分：方法论》，39，3，279-295（2005）·doi:10.1016/s0191-2615（04）00049-9 [16] 周，B。；布利默，M.C。；李，X。；Huang，D.，基于逻辑的随机用户平衡问题的修正截断牛顿算法，应用数学建模，39，18，5415-5435（2015）·Zbl 1443.90089号 ·doi:10.1016/j.apm.2015.01.010 [17] Patriksson，M.，非线性规划中的部分线性化方法，优化理论与应用杂志，78，2，227-246（1993）·Zbl 0796.90058号 ·doi:10.1007/bf00939668 [18] Nocedal，J。；Wright，S.J.，《数值优化》（2006），美国纽约州纽约市：施普林格，美国纽约市·Zbl 1104.65059号 [19] Dembo，R.S。；Steihaug，T.，用于大规模无约束优化的截断牛顿算法，数学规划，26，2190-2012（1983）·Zbl 0523.90078号 ·doi:10.1007/bf02592055 [20] Nash，S.G.，截断Newton方法的预处理，SIAM科学与统计计算杂志，6，3，599-616（1985）·兹比尔0592.65038 ·doi:10.1137/0906042 [21] Bar-Gera，H.，运输网络测试问题，网址：http://www.bgu.ac.il/～bargera/tntp/ [22] Azevedo，J.A。；Santos Costa，M.E.O。；西尔维斯特·马德拉，J.J.E.R。；维埃拉·马丁斯，E.Q.，《最短路径排序算法》，《欧洲运筹学杂志》，69，1，97-106（1993）·Zbl 0782.90091号 ·doi:10.1016/0377-2217（93）90095-5 [23] 德拉巴拉，T。；佩雷斯，B。；Anez，J.，多维路径搜索和分配，第21届PTRC夏季年会会议记录 [24] Zhou，Z。；陈，A。；Bekhor，S.，C-logit随机用户平衡模型：公式和求解算法，Transportmetrica，8，1，17-41（2012）·doi:10.1080/18128600903489629 [25] Evans，S.P.，《结合出行分布和分配的一些模型的推导和分析》，交通研究，10，1，37-57（1976）·doi:10.1016/0041-1647（76）90100-3 [26] 沃夫沙，P。；Bekhor，S.，《路线选择的链接-嵌套逻辑模型：克服路线重叠问题》，《运输研究记录》，1645，1，133-142（1998）·数字对象标识代码：10.3141/1645-17 [27] McFadden博士。；卡尔奎斯特（Karlquist，A.），《居住位置选择建模》，《空间相互作用理论与居住位置》，75-96（1978），荷兰阿姆斯特丹：荷兰阿姆斯特朗北区 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。