交通运输工程学课件9章.pptVIP

第九章 交通运输网络理论 一、交通流诱导系统的起源 二、交通网络实时动态交通流量预测 利用路段前几个时段的交通流量数据序列，去预测未来时段的通 流量，或利用上下游路段前几个时段的交通流量预测路段未来时段 的交通流量。 ①、设定路段上的 ? 时刻的交通流量向量，取输入样本和样本输出值； ②、对训练样本进行数值处理 ； ③、初始化BP网络各层的权值和阈值，网络学习训练 ； ④、预测交通流量 二、求最短有向路的方法 有许多优秀的算法，如Dijkstra算法、Floyd算法等。 1、Dijkstra算法 ⑴、算法的基本思路： Dijkstra于1959年提出，可用于求解指定两点Vs，Vt间的最短 路，或从指定点Vs到其余各点的最短路，目前被认为是求无负权有 向网络最短路问题的最好方法。算法的基本思路基于以下原理： 若序列（Vs,V1,…,Vn-1,Vn）是从Vs到Vn的最短路，则次序列 （Vs,V1,…,Vn-1）必为从Vs到Vn-1的最短路。Dijkstra算法基本步 骤中，采用标号法。用了P标号和T标号两种标号。 2. 算法的基本步骤（采用标号法）（参考图8-34） （1）给Vs以P标号，P（Vs）＝0，其余各点均给T标号， T（Vj）＝＋∞ （2）若Vi点为刚得到P标号的点，考虑这