基于出行时间可靠性的交通配流问题研究.pdfVIP

基于出行时间可靠性的交通配流问题 邵虎1，2林兴强2孟强3谭美林2 (1中国矿业大学理学院数学系，徐州221008；2香港理工大学土木及结构工程学系； 3新加坡国立大学土木工程系，新加坡117576) 摘要：本文提出了一类新的由需求随机性所导致的基于出行时间可靠性的交通配流问题(简称为DRUE配流 问题)。由于每一天交通需求的随机变化，出行者的出行时间不是确定的，而是随机变量。假设出行者在过去经 验的基础上能够得知出行时间的随机分布，本文提出了一类新DRUE准则去刻画出行者在出行时间不确定情况 下的路径选择行为。这种准则可以被表示为一种以路径流量为变最的变分不等式模型。对于这类新的模型，本 文给出了解的存在性证明，并且引入了一个启发式的算法去求解该问题。数值算例展示了模型在应用上的特性 和算法的有效性。 关键词：需求不确定性；出行时间可靠性；交通配流问题；变分不等式 的和被定义为有效出行时间【8J。安全边际值的大 1引言 小可以由一个概率约束条件来确定。这个概率约 受到交通网络供需随机性因素的影响，出行 束条件定义为，出行者想准时到达目的地的概率 J。 不低于出行者给定的置信水平。在有效出行时间 者每一天的出行时间可以被认为是随机变量¨。5 在这种情况下，出行者不一定能准时到达目的地。 的基础上，本文推广了h和Tung的模型，定义了 鉴于此，我们引入出行时间可靠性的概念来描述 一类由需求随机性导致的基于出行时间可靠性的 出行者能够准时到达目的地的概率H1。一些调查 用户平衡交通配流模型。该模型被归结为一个变 数据表明，出行时间可靠性已经被出行者当作成 分不等式问题，并证明了解的存在性。然后，我 一个重要的路径选择的依据旧’引。也就是说，出行 们引入了一个启发式的算法求解该模型。我们接 者在选择路径的时候，不仅要考虑较短的出行时 着给出了一些数值算例去展示模型在应用上的特 间，而且还要考虑较高的出行时间可靠性。在此 性和算法的有效性。 基础上，本文研究了基于出行时间可靠性的交通 2模型的建立 配流问题。 交通网络的随机性(或不确定性)，由两个方 2．1 交通流量的概率分布 面构成。一方面是供给的不确定性，另一方面是 定义G=(N，A)为一个交通网络，其中N 需求的随机性。在供给方面，k和Tung…从网络和A代表顶点和路段的集合。C代表OD对的集 供给不确定性的角度，研究了退化的路段通行能 合。r代表起始节点，s代表终讫节点，那么C是 力对出行时间随机性的影响，由此给出了一种概 user 空路径集。 率用户平衡(probabilisticequilibrium)的准则 去刻画出行者的路径选择行为。同时一些研究结 假设每天OD对(，．，s)之间的交通需求Q。 果表明，在OD对之间，每一天的网络需求不是确 是一个随机变量 定的H，5]。这种不确定的OD需求会导致出行时间 Q。=g。+占。V(r，s)∈C (1) 的随机性。面对随机的出行时间，出行者常常会 设立一个安全边际值来确保准时到达目的地旧J。 交通需求期望的增函数 因此，出行者路径选择的依据会考虑两个方面的 V(r，s)∈c(2) 仃?=√‰r[Q。]=彬(q。) 因素：①平均出行时间；②安全边际值。这两者 OD需求的变差系数是 Network 基金项目：NSFC—RGC项：Transp