原文传递
基于流量调节的交通配流问题启发式算法
| 论文题名： | 基于流量调节的交通配流问题启发式算法 |
| 关键词： | 交通平衡配流;启发式算法;流量调节;可变车道;扰动准则 |
| 摘要： | 交通平衡配流问题的算法是一类典型的求解最优化问题的算法。从流量调节的角度设计交通平衡配流问题的求解算法，与经典的最优化算法不同，该算法从平衡问题本身的特点出发，设计最优化问题求解算法。本文推广了传统的基于流量调节的平衡配流启发式算法并给出了相关的应用。第一章，简要介绍了交通平衡配流问题的原理、背景，回顾了一些经典的交通配流模型和求解算法。第二章介绍了近年来交通配流模型及其算法的研究新进展，详细介绍了现有的基于流量调节的交通配流模型和算法。在该算法的基础上，第三章对该算法进行改进，在原始求解最小二乘问题的过程中，本文给出了一个扰动准则，该准则不仅可以确保重新赋值之后的流量仍在定义域内，又可以缩短算法运行时间，在此基础上给出了新的基于流量调节的平衡配流启发式算法，同时证明了改进算法也满足原算法的相关性质。数值算例结果表明：本文给出的扰动准则，不但可以保证改进算法仍满足原有算法的相关性质，并且比原有的算法运行时间更少。第四章将第三章新给出的算法应用到可变车道的双向道路网络设计问题的求解，通过中等规模的网络进行数值实验，结果表明改进的算法运行效率比原算法节约了10.4%的运行时间，验证了算法的有效性。第五章，给出了本文的结论和展望。 |
| 作者： | 赵甜甜 |
| 专业： | 计算数学 |
| 导师： | 邵虎 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中国矿业大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
