基于交通拥堵预测的交通网络最短路问题研究.pdfVIP

V01．2 第21卷专辑 中国管理科学 l，SpecialIssue Chinese of Science November．2013 2013年11月 Journal Management 文章编号：1003—207(2013)zk—0043—03 基于交通拥堵预测的交通网络最短路问题的研究 袁二明，李 莹，李 彪 (天津工业大学管理学院，天津 300387) 摘要：交通拥堵预测在车辆路线选择方面起到了一个指导决策的作用，通过交通拥堵预测，不但能够帮助减轻城 市交通压力，同时方便了车辆出行，节省车辆出行费用。本文通过对交通拥堵的预测来修正交通网络中发生拥堵 的概率分布，从而得到在交通网络期望费用值最少的最短路线，算例仿真结果表明交通拥堵预测能起到积极作用。 关键词：交通网络；交通拥堵预测；最短路径 中图分类号：TP273 文献标识码：A 于时间窗的信号灯控制下的交通网络最短路问题的 1 引言 算法，袁二明，李彪H。中给出了随时机动态网络中 随着社会经济的发展和城市化进程加快，道路 交通网络最短路问题的算法，刘明和徐寅峰p。中提 交通系统的复杂性和拥挤度与日俱增，近年来交通 出了不完全信息下交通网络的关键路径问题并给出 网络优化已成为交通问题研究的热点。对城市道路 相应算法。注意到交通网络中时有拥堵现象发生， 网进行最短路分析，不仅可以解决实际交通系统的 越来越多的学者开始对交通拥堵预测进行研究，沈 应用需求，而且可以很方便地将其研究成果推广到 小军等¨o，李春英等¨o分别给出城市道路的拥堵预 道路网络中。对城市道路网进行最短路分析，首先 测模型。 必须将现实中的城市道路网络实体抽象化为网络图 本文是通对交通拥堵预测来进行交通网络最短 论中的网络图，将其按结点和弧的关系抽象为图的 路进行研究，交通拥堵预测不但能够帮助减轻城市 结构，然后来实现道路网络的最短路分析。在交通 交通压力，同时方便了车辆出行，在保护环境以及节 网络中，最短路分析一般是指找到起始点之间的出 约费用等方面意义重大。本文通过对交通拥堵的预 行时间最短或出行费用最少的路线，也就是说，交通 测来研究交通网络中车辆出行费用最少的最短路 网络中的各路段的权值是出行时间或出行费用。对 线，可以看到交通拥堵预测能起到积极作用。 此研究可分为两个方面：一是确定性最短路径问题 2 问题描述 研究，处理这类问题的方法是将路段的权值看作是 一个确定的量(非随机变量)，当这个确定的量不随 为了更好的掌握交通情况，我们采用交通拥堵 时间变化时就是确定性的静态最短路问题，当这个 预测，并提供以往交通预测的信息资料。车辆行驶 确定的量是随时间变化的，就是一个确定性的动态 时，驾驶员根据自己经验，可大概估测出所选道路拥 最短路问题。二是随机性最短路径问题研究，把路 堵的可能性，我们在文中用概率分布表达出来，即驾 段的权值看作一个随机变量，最短路是期望费用或 驶员选择行驶的道路时，可以先估计出所选择道路 时间最少。近年来有许多对交通网络最短路问题的 拥堵的概率及不堵的概率。而同时驾驶员也可以得 研究，Miller—Hooks¨。2