弹性需求下网络设计问题和电子路票问题研究
DOI:
作者:
作者单位:

作者简介:

王广民( 1978—) ,男,河南鲁山人,博士,副教授. Email: wgm97@163.com

通讯作者:

中图分类号:

基金项目:

国家重点基础研究发展计划资助项目(2012CB725400) ; 国家自然科学基金资助项目(71201146; 71322102; 71361130016; 71471167) ; 教育部人文社科基金资助项目(10YJC630233) .


The combined model and relaxation algorithm for continuous network design problem with the second-best credits charging under elastic demand
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    应用双(二)层规划模型研究弹性需求下网络设计问题与电子路票收取问题,其中只考虑在部分路段进行路段能力扩充和收取电子路. 上层决策者(网络规划者) 选择路段能力增加和收取电子路票的数量来获得最优的社会总福利. 下层决策者(网络用户) 选择路径来最小化他们的出行成本(路径出行时间与所付出电子路票的价值的和) . 应用下层规划问题的Karush-Kuhn-Tucker(KKT) 条件,将双层规划模型转化为单层规划模型. 为了解决互补条件所造成的求解困难,本文构造了松弛算法进行求解,并用数值试验研究了模型和算法的可行性. 数值结果表明,本文的模型在缓解交通拥挤方面可以得到更好的效果,而且只在部分路段进行路段能力扩充和收取电子路票更加方便实用. 在可交易电子路票方案中,更多出行的用户需要购买电子路票来为他们的额外出行付费,而减少出行的用户则可以卖出多余电子路票得到补偿,同时电子路票的交易价格是在完全竞争的市场上形成的,因此本文中的可交易电子路票机制是收入中性的.

    Abstract:

    In this paper,the bi-levl programming model is proposed to study the continuous network design problem with the second-best credits charging under elastic demand. The upper level decision maker maximizes the total social benefits by choosing the link enhancement and link credit charging. The lower level decision makers ( the users) choose their optimal paths to minimize their generalized travel costs including the travel time and the value of credit for using the credit-charging link. By replacing the lower level programming problem with its Karush-Kuhn-Tucker( KKT) conditions,the bi-level programming model can be transformed into a single level problem. To deal with the difficult slackness conditions in the above single level problem,we propose a relaxation algorithm to solve it. Numerical experiments demonstrate the feasibility of the proposed model and algorithm. The numerical results show that this proposed model can obtain better effects to alleviate the congestion. It will be convenient and feasible to implement if we improve the link enhancement and charge the credit only in the subset of the network. In this proposed model,the users who travel more should buy the credits from the market and pay money for those additional travel need. While the users who reduce their travel can sell their extra credits to compensate their inconvenience for reducing travel. Thus,this tradable credit scheme is revenue neutral.

    参考文献
    相似文献
    引证文献
引用本文

王广民,高自友,徐猛,孙会君.弹性需求下网络设计问题和电子路票问题研究[J].管理科学学报,2015,18(4):38~48

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-17
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn