时间依赖网络中有效交通路由的仿真平台.pdfVIP

计算机光盘软件与应用 本刊约稿 ComputerCDSoftwareandApplications 2012年‘第22期 时间依赖网络中有效交通路由的仿真平台 孙涛 ；张雨潆 ，陈圣灵 ，陆雨琪 ’，徐迟 ’ (1．北方工业大学计算机科学与技术系，北京 100144；2．华北电力大学计算机科学与技术系， 北京 ~ooooo) 摘要：在理想的行驶条件下，经典的Dijkstra最短路径算法虽然可以计算出交通网络中两个任意节点的车辆行驶的 最短路径，：但这样做是没有实际意义的 因为在现实生活中交通流量会对最短路径的求解产生影响。本文介绍的时间依 赖有效交通路由仿真平台，将每个节点的车流量信息转换成在该节点需要等待的时间，等待时间又可以看成某车辆以车 速v走过的一段距离s。、在原来Dijkstra最短路径算法的基础上，通过这样的等价变换，即可将现实生活中的交通流量考 虑进去，从而求出任意两个节点的最优有效路径。 ’ 关键蠲：时问依赖网络；有效路 由；仿真平台 中离分类号：TP3 文献标识码：A 文章鳊号：1007．9599(2012)22．0008．03 在以往有关控制堵塞的交通流量研究中，都有关于道 利用多段线绘画出所选节点间所有可以直接到达的路 路网结构相似的假设，特别是，一些针对真实路网流量控 径，并用AUTOCAD中的list函数进行路径长度信息的查 制的研究，例如 Guimeia等人利用平行交通系统中的搜寻 询。这样就得到了节点问路径长度的基本信息。将基本信 功能和交通动力学，建立了可以同时应付交通变化的模型， 息进行保存，存入到记事本中。 、 使用这个模型时，使用整个路网中的交通信息，根据比较 2 背景交通流量的产生 。 简单的本地搜索算法，找到路网中的可使用路径。Zhao等 2．1 随机流量产生背景 人根据全局和动力学搜寻算法，也借助最短路由算法，可 当然，导入到记事本中的信息只是一种理想状态下的道 以对交通容量进行预估。 ‘ 路信息状况，它只有单纯的两点之间的长度，如果在此状态 在理想的行驶条件下，参考经典的 D．ijkstra最短路径 下，当出行者需要出行时，只需选择一条路程长度最短的道 算法即可以计算出 I通网络中两个任意节点的车辆行驶的 路即可，而选择的最短路径，也就是这中状态下的最优路径。 最短路径，找出这样的最短路径就是最优路径了。但这样 而实际道路中的交通状况，要远比这个理想状态复杂的多。 做是没有实际意义的，因为在现实生活中交通流量会对最 在实际道路中，任意两个节点间都会随机的产生不确定数量 短路径的求解产生影响。本文介绍的方法，是将每个节点 的车流量，而其原本最短距离的路径，也不一定是实际道路 的车流量信息转换成在该节点需要等待的时间，等待时间 中的最优的有效路径了。而路由有效路径规划程序就是为了 又可以看成某车辆以车速 v走过的一段距离 S。在原来参 在实际复杂道路状况中选择一条最优的有效路径，为出行者 考Dijkstra最短路径算法的基础上，通过这样的等价变换 选择一条效率最大化，最节省时间的道路。 即可将现实生活中的交通流量考虑进去，从而求出任意两 2．2 随机流量产生方法 个节点的最优路径。 首先需要出行者在实际地图中选出作为起始点和终点 。。由于现实生活中的交通流量是随机不定的，根据每一 的两个节点。然后将记事本中理想状态下的道路路程信息 车辆的出行需求产生。为了建立一个能够尽可能地模仿现 状况导入有效路径规划程序中，利用srand()函数，设置任 实生活中的交通流量的仿真平台，本文也介绍了一个简单 意数的种子，也称为初始化随机数产生器，将strand函数产 的背景流量数据仿真模型，用来产生过程和获