基于动态用户均衡的同时路径和出发时间选择模型.pdf

《基于动态用户均衡的同时路径和出发时间选择模型.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第28卷第2期2011年2月公路交通科技JoumalofHighway帅dTransponationResearch甜dDeVelopmentVoL28No．2Feb．20ll文章编号：1002一0268(2011)02一0103一08基于动态用户均衡的同时路径和出发时间选择模型胡文君(上海海事大学交通运输学院，上海200135)摘要：提出一个适用于多0D对网络的基于动态用户均衡的同时路径和出发时间选择模型，用一个非减的分段线性函数构建了隐含先进先出条件的路段走行时间函数，并按各个路径和出发时间方案的流量的平均值来计算该路段走行时间函数，使得给定一个

2、0D对的总需求和理想到达时问，模型可以确定出行者的选择路径和出发时间方案，方案确定后，没有人能够通过单方面改变其路径或出发时间来减少其自身的负效用。给出了与模型等价的非线性互补问题和变分不等式问题。用一个启发式算法和简单算例证明了所提出的模型能较好地进行路径和出发时间的选择，并能有效地应用于交通网络。关键词：交通工程；同时路径和出发时间；变分不等式；动态用户均衡；路段走行时间函数中图分类号：U491文献标识码：AASimuItaneOusROuteandDepartureTimeChOiceMOdeIBasedOnDynamiCUserEqu¨ibr

3、．umHUWenjun(sch00l0f’rmnsportation，Shan曲aiMariti眦unive瑙畸，sh姐ghaj200135，cllim)Abstract：AsimultaneousrouteanddeparturetimechoicemodelbasedondynamicusereqIlilibriumprinciplewhichcaIlbeusedinmulti—origindestinationnetworkswasproposed．Alink咖Veltimefunctionwhichimpliest}Iefirstinfirs

4、toutprinciplew鹳establishedbyanon—decre鹪ingpiecewiselinearfunction，肌dthisfunctionwascalculatedb弱edontheaver丑喀evalueof衄lf王icVolumeofroutearIddepanuretimechoiceoptions．GiVenthetotaldemand锄ddesireda玎iValtimeofanori舀n-destinationpair，themodelc舳dete彻inetheschemeofrouteanddepanuretime

5、oftraVeIers，thusnoonecandecreasehiso啪disutilitybyunilateraUychanginghisrouteordepanuretime．Also，theequiValentnonline缸complementaritypmblemandv撕ationinequalityfo珊ulationweregiven．Finally，aheuristicalgorithmandasimpleex锄plew鹪giventoprovethatthemodelcane肠ctiVelychoosepathanddepanu

6、retimea11dc肌bee娲ctiVelyusedintransportationne伽orks．Keywords：tramcen舀nee而ng；simultaneousrouteanddeparturetime；V商ationinequ越ity；dyn锄icu舱requilibrium；linktraveltimefunction0引言在大多数城市地区，拥挤的道路、持续的早晚高峰、饱和的交通流量和过多的延误都是常见的现象。为应对这些情况，出行者在出行时最可能的应对措施是改变出行路径，其次则是改变出发时间，两种措施经常同时实施。因此对同时路径和出

7、发时间选择行为进行研究，是动态交通分配研究中必不可少的一部分。研究者使用不同的方法来解决这一问题，如解收稿日期：2010一03—25作者简介：胡文君(1984一)，女，上海人，博士研究生，研究方向为交通运输规划与管理．(hu—Ou棚@yall—mcn)公路交通科技第28卷析法‘卜41、仿真法哺1以及基于元胞M1的方法。仿真法能比较真实地反映交通的动态特性，但不易确定模型解的特性，而且它假定的行为准则太简单。而解析法对解的特性分析更加明显，求解过程和解的收敛性能得到保证。另外，解析法程序简单，容易针对不同情况进行灵敏度分析。许多研究者提出了基于解析法的

8、动态用户均衡路径和出发时间选择模型，可以归结为3种基本类型：最优控制(Oc)、数学规划(MP)和变分不等式(