作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 257-261. doi: 10.3969/j.issn.1000-3428.2013.08.056

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传算法的随机路网次优拥挤收费模型

吕 彪1,2,蒲 云1,2,刘海旭1   

  1. (1. 西南交通大学交通运输与物流学院,成都 610031;2. 西南交通大学峨眉校区,四川 峨眉山 614202)
  • 收稿日期:2012-04-19 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:吕 彪(1980-),男,博士,主研方向:遗传优化算法,系统仿真;蒲 云,教授、博士、博士生导师;刘海旭,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目(50678153, 51278429)

Second-best Congestion Pricing Model in a Stochastic Road Network Based on Genetic Algorithm

LV Biao1,2, PU Yun1, LIU Hai-xu1   

  1. (1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; 2. Emei Branch, Southwest Jiaotong University, Emeishan 614202, China)
  • Received:2012-04-19 Online:2013-08-15 Published:2013-08-13

摘要: 针对随机路网中出行者规避风险的择路行为,提出一种同时考虑行程时间可靠性和不可靠性的次优拥挤收费双层规划模型。上层模型以最大化路网社会福利为目标,下层模型为弹性需求期望-超额交通平衡模型。鉴于双层规划模型的复杂性,设计遗传算法求解该模型。仿真结果表明,使用遗传算法求解该模型是可行的,运行50代后,算法可收敛至目标值。

关键词: 交通经济, 次优拥挤收费, 双层规划, 遗传算法, 随机路网

Abstract: In view of travelers’ risk aversive route choice behaviors under a stochastic road network, a second-best congestion pricing bi-level programming model considering both the reliability and the unreliability of travel time is proposed. In the upper level model, the optimization objective is to maximize the social welfare of the road network in the presence of congestion pricing, while the lower objective is an elastic demand mean-excess traffic equilibrium model. In consideration of the complexity of bi-level programming model, Genetic Algorithm(GA) is presented to solve the proposed model. Simulation results show that, it is feasible to solve the proposed model using GA, which can converge to the target value after 50 iterations.

Key words: traffic economics, second-best congestion pricing, bi-level programming, Genetic Algorithm(GA), stochastic road network

中图分类号: