固定需求下基于概率型随机平衡的交通网络设计模型及算法.pdfVIP

第21卷 第2期 宁 波大学学报 (理 工版 ) 、，0I．21 NO．2 2008年 6月 JOURNAL OF NINGBO UNIVERSITY(NSEE) June 2008 文章编号：1001—5 132(2008)02—0221—04 固定需求下基于概率型随机平衡的交通 网络设计模型及算法 罗文昌 (宁波大学 理学院，浙江 宁波 315211) 摘要：在考虑网络中用户的路径选择行为满足概率型随机平衡的条件下，给出了交通网络设计 的双层规划模型，同时设计了基于差分的启发式求解算法． 关键词：固定需求；随机平衡；网络设计；双层规划 中图分类号：U491 文献标识码：A 交通网络设计问题是指在考虑交通网络中用 或少具有一定的随机性，可见随机平衡提供了更为 户的路径选择行为的条件下，通过改进现有网络中 符合实际的路径选择行为模式．基于此，本文在考 的某些路段或在现有网络中新建路段，从而使整个 虑用户的路径选择行为符合随机平衡条件下来研 网络达到某种性能指标最优．著名的 Braess诡异 究交通网络没计问题，从而提出更为符合实际的交 现象表明…，在进行交通网络设汁时，若不考虑网 通网络建设方案． 络中用户的具体路径选择行为，单方面的新建路段 或扩建路段，就有可能不仅不能达到改善整个网络 1 固定需求下的随机平衡模型 交通状况的目的，反而使整个网络交通状况趋于恶 化，表现为网络总的出行费用不仅未减少，反而增 为便于描述，定义如下符号： 加．由此可见，如何描述网络中用户的路径选择行 考虑路网G=( )，令Jv表示网络中的节点 为，使这种路径选择行为符合实际情况，对交通网 集合；A表示网络中的路段集合，a，b表示A中元 络设计方案的合理性具有重要作用．一般，采用平 素；W表示路网中的OD对集合，w表示 中的 衡模型来描述用户的路径选择行为，主要分为 2 一 个元素；R 表示OD对 之间的路径集合，r，k 类：确定性平衡和随机平衡．确定性平衡要求用户 表示 中的元素；to(．)表示路段a的出行费用函 完全掌握整个路网交通信息，并对各条路径的实际 数，且严格单调递增；x表示路段上的交通流量， 出行费用有完全正确的估计，显然这一要求不太符 X是{Xa，a∈A}的向量表示；Ca表示路段a的通行 合实际的交通状况；而随机平衡则认为用户不太可 能力； 是0～l变量，如果OD对W中路径r使 能掌握所有的交通信 皂、，其对路径的选择行为或多 用路段a则为 1，否则为0；q． ．表示OD对W之间 收稿日期：2007．04．26． 宁波大学学报 (理工版)网址：http：／／3xb nbu edu．cn 基金项目：宁波大学科研基金(XY0600033)． 作者简介：罗文昌(1975一)，男，江瓯吉安人，硕士／讲师，主要研究方向：优化算法设汁与分析．E-mail：luowenchang@nbu．edu．cn 宁波大学学报 (理工版) 2008 用户的需求量； 表示OD对W之问路径 上用户 始路段流量{ ，V }．令n=1． ． 的交通流量； r表示OD对W之问用户选择路径 Step 2更新路段出行费用．令 = ( )，Va． 的概率；