摘 要
智能交通系统的研究主要是为了建立现代化交通运输系统和交通信息管理系统,而其中的核心领域之一就是动态网络分配模型和算法。
基于经典的 NaSch 模型,本文对模拟交通路网的元胞自动机模型进行了深入研究,提出了两类新模型,即车道元胞自动机模型和交叉口元胞自动机模型。本文详细阐明了路径搜索原则,当问题从一维变为二维时,还加入了交叉口模型以及转向模型,得到了一套自适应的交通网模拟系统,从而根据其中的数据以及当前所研究的各种动态网络分配模型定义了该系统的双目标函数,并采用 NSGA—II 算法对该双目标规划模型进行了求解。此外, 本文还对一个二维路网进行了数值模拟,并对模拟结果进行了详细分析。
研究结果表明本文提出的模型可以较好的用于动态网络分配。数值实验结果表明,在对交通网络基于完善规则的模拟的情况下,应用恰当的算法可以对交通网进行一定程度的优化。
关键词:动态网络分配;元胞自动机;NaSch 模型;遗传算法;双目标规划
ABSTRACT
The research of intelligent transportation system is mainly to establish a modern transportation system and traffic information management system, and one of the core areas is dynamic network allocation model and algorithm.
Based on the classical NaSch model, this paper makes an in-depth study on the cellular automaton model of the traffic network. Two new models are proposed, namely the lane cellular automaton model and the intersection cellular automaton model. In this paper, the path search principle is clarified in detail. When the problem changes from one-dimensional to two- dimensional, the intersection model and the steering model are added, and an adaptive traffic network simulation system is obtained, based on the data and the current research. The various dynamic network allocation models define the dual objective function of the system, and the double objective programming model is solved by NSGA-II algorithm. In addition, the paper also numerically simulates a two-dimensional road network and analyzes the simulation results in detail. The research results show that the proposed model can be used for dynamic network allocation.
The numerical experiments show that the traffic network can be optimized to a certain extent by applying appropriate algorithms in the case of the traffic network based on the simulation of perfect rules.
Keywords: Dynamic Network Allocation; Cellular Automaton; NaSch; Genetic Algorithm;
Bi-objective Planning
摘 要 I
ABSTRACT II
第一章 绪 论 1
1.1 研究背景 1
1.2 研究目的与意义 2
1.3 国内外研究现状 2
1.3.1 国外研究现状 2
1.3.2 国内研究现状 2
1.4 主要研究内容 3
1.5 文章结构 4
第二章 基于元胞自动机的城市动态交通网络分配模型 5
2.1 经典的道路交通流元胞自动机简介 5
2.1.1 NaSch 模型 5
2.1.2 BML 模型 7
2.2 交通路网元胞自动机模型改进 8
2.2.1 车道的元胞自动机模型 9
2.2.2 交叉口的元胞自动机模型 12
2.3 出行路径搜索 13
2.4 双目标网络流分配方法 15
2.4.1 路段阻抗 15
2.4.2 交叉口阻抗 16
2.4.3 目标函数 16
2.5 本章小结 18
第三章 基于遗传算法的动态网络分配的求解 19
3.1 遗传算法概述 19
3.2 NSGA—II 算法求解流程 20
3.3 本章小结 23
第四章 基于元胞自动机的城市动态网络分配的数值仿真实验 24
4.1 仿真数值实验体系结构 24
4.2 数值实验 25
4.2.1 路网实现与设定 25
4.2.2 NSGA—II 的设定 26
4.2.3 交叉口信号配时的设定 26
4.2.4 车流初始化设置 27
4.3 实验结果分析 27
4.4 本章小结 31
第五章 结 论 32
参考文献 34
致 谢 36
附录一:元胞自动机 MATLAB 代码
附录二:NSGA—II 算法 MATLAB 代码(目标函数部分)



















