动态拥挤定价问题地研究.pdfVIP

·2．50· 国际运输与物流学术论文集 动态拥挤定价问题的研究 秦进黎新华任鹏 中南大学交通运输工程学院湖南长沙410075 【摘要】 根据次优拥挤道路收费策略。建立了动态拥挤收费问题的双层规划优化模型， 利用灵敏度分析方法，推导出网络内总的旅行时间关于收费价格的梯度表达 式，并设计了基于该梯度的启发式求解算法。 【关键词】 拥挤道路收费动态交通网络次优收费策略双层规划灵敏度分析 of StudyDynamicCongestionPricing link Abstract：Basedonasecond-bestlink-based thatsets boundsonthe prices，a congestionpricing upper for in trafficnetworkwas bi·level model programmingoptimizationcongestionpricingdynamic developed． used a forthe intotaltraveltime The methodwas tOderived Sensitivityanalysis gradientexpressionchange asfunctionofthe in aheuristicsolution basedonthe was changeprices，and algorithm gradientpresented． traffic network，second-best Keyword：congestionpricing，dynamic pricing，bi-levelprogramming， sensitivityanalysis 拥挤道路收费作为一种基于市场的政策手段来实施交通需求管理，已经被大众所接受， 并以不同的方式进行着广泛的研究。 在静态交通网络的研究中，文献[1、2】在弹性需求下使用双层规划和灵敏度分析的方法 研究了最优道路收费问题，并将排队现象纳入静态问题的范畴；文献[3】同样利用双层规划 模型研究了一个有交通信息提供下的带弹性需求的静态网络中的次优收费问题，并提出了一 个通用算法。 在动态交通网络的相关研究中，文献[4】提出了一个一般性交通网络中的动态边际成本定 价模型，但是这个模型的应用仅限于基于终点(而不是基于路段或路径)的收费策略，这在 现实中是很难实现的；文献【5】则利用双层规划方法提出了一个动态拥挤收费模型，该模型中， 出行者对道路收费的反应是改变出行时间或出行路径，但所有收费路段的收费价格是相同的。 本文在前人所做工作的基础上，提出了一个一般性动态交通网络中的拥挤收费模型及 相应求解算法，所采用的方法是一个基于路段的次优收费策略，即路段存在约束条件下的收 费策略，如允许部分的路段不收费(即该路段上的收费价格为0)，或路段上的收费价格具 有上界限制等，同时，不同路段上的收费价格也并不要求一致。 本文的研究基于以下两个假设：①O—D需求是已知的，并实时变动，且用户只能被动 的接受道路收费价格并据此调整其行驶路径；②交通系统不能为用户提供实时的路径诱导 信息，用户根据自己的理解费用或效用(即并不是实际的费用或效用，而是用户理解意义上 交通运输经济 ·257· 的费用或效用)来做出路径选择；③假定当路