弹性需求下网络设计问题和电子路票问题研究

发布时间：2017-10-10 08:09

  本文关键词：弹性需求下网络设计问题和电子路票问题研究

  更多相关文章： 双(二)层规划模型 连续均衡网络设计 可交易电子路票 松弛算法

【摘要】：应用双(二)层规划模型研究弹性需求下网络设计问题与电子路票收取问题,其中只考虑在部分路段进行路段能力扩充和收取电子路票.上层决策者(网络规划者)选择路段能力增加和收取电子路票的数量来获得最优的社会总福利.下层决策者(网络用户)选择路径来最小化他们的出行成本(路径出行时间与所付出电子路票的价值的和).应用下层规划问题的Karush-Kuhn-Tucker(KKT)条件,将双层规划模型转化为单层规划模型.为了解决互补条件所造成的求解困难,本文构造了松弛算法进行求解,并用数值试验研究了模型和算法的可行性.数值结果表明,本文的模型在缓解交通拥挤方面可以得到更好的效果,而且只在部分路段进行路段能力扩充和收取电子路票更加方便实用.在可交易电子路票方案中,更多出行的用户需要购买电子路票来为他们的额外出行付费,而减少出行的用户则可以卖出多余电子路票得到补偿,同时电子路票的交易价格是在完全竞争的市场上形成的,因此本文中的可交易电子路票机制是收入中性的.
【作者单位】： 中国地质大学经济管理学院;北京交通大学交通运输学院系统科学所;北京交通大学轨道交通控制与安全国家重点实验室;
【关键词】： 双(二)层规划模型 连续均衡网络设计 可交易电子路票 松弛算法
【基金】：国家重点基础研究发展计划资助项目(2012CB725400) 国家自然科学基金资助项目(71201146;71322102;71361130016;71471167) 教育部人文社科基金资助项目(10YJC630233)
【分类号】：U491.265
【正文快照】： 北京100044;3.北京交通大学轨道交通控制与安全国家重点实验室,北京100044)0引言城市交通系统是城市繁荣、有序和高速发展的主要支撑条件之一.然而,现代城市在快速发展过程中遇到了日益严重的交通问题,严重影响着城市的经济建设和运转效率,给人们的工作和生活带来了种种不便与

【参考文献】

中国期刊全文数据库 前6条

1 刘南;陈达强;吴兆峰;;带公平限制的多时段次优拥挤定价模型[J];管理科学学报;2008年05期

2 邵虎;林兴强;孟强;谭美琳;;基于出行时间可靠性的交通配流问题[J];管理科学学报;2009年05期

3 徐红利;周晶;徐薇;;基于累积前景理论的随机网络用户均衡模型[J];管理科学学报;2011年07期

4 王广民;万仲平;王先甲;;二(双)层规划综述[J];数学进展;2007年05期

5 赵彤,高自友;交通离散网络设计与土地使用问题的组合模型及求解算法[J];土木工程学报;2003年07期

6 黄海军;拥挤道路使用收费的研究进展和实践难题[J];中国科学基金;2003年04期

中国博士学位论文全文数据库 前1条

1 赵泽斌;道路拥挤定价收入再分配建模与仿真研究[D];哈尔滨工业大学;2007年

【共引文献】

中国期刊全文数据库 前10条

1 陈来荣;张岚;;基于双层规划的拥挤定价模型及算法[J];北京工业大学学报;2006年06期

2 沈晓军;李开生;张慧慧;;复杂大系统体系装备的优化配置[J];北京工业大学学报;2008年04期

3 陈颖;赵泽斌;安实;;道路拥挤定价收入再分配机制研究[J];北京师范大学学报(自然科学版);2008年06期

4 洪云飞;吕一兵;;一类非线性二层规划问题的神经网络方法[J];长江大学学报(自然科学版);2011年12期

5 刘胜洪;尹晓水;;国外大城市交通拥堵收费的典型实践及其对重庆的启示[J];城市地理;2012年S1期

6 周江评;;交通拥挤收费——最新国际研究进展和案例[J];城市规划;2010年11期

7 郭瑞军;王晚香;;城市交通拥挤的社会成本分析初探[J];城市公共交通;2008年04期

8 唐威;;考虑尾气排放的道路收费研究综述[J];城市交通;2011年04期

9 况爱武;黄中祥;;降级路网出行时间可变性仿真分析[J];交通科学与工程;2011年04期

10 盛玉奎;;从城市道路经济属性探讨交通拥挤收费[J];长沙理工大学学报(社会科学版);2010年02期

中国重要会议论文全文数据库 前10条

1 王广民;王先甲;;二层规划在排污定价中的应用研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

2 ;Application and Solution of Multi-objective Model for Optimal Allocation of Water Resources with Two-story Structure[A];2009中国控制与决策会议论文集（1）[C];2009年

3 ;Applying Genetic Algorithm in Optimal Allocation of Water Resources Based on Water Rights[A];2009中国控制与决策会议论文集（3）[C];2009年

4 隽志才;罗清玉;;城市道路拥挤收费理论研究与实践进展[A];第一届中国智能交通年会论文集[C];2005年

5 丁千峰;;重庆市中心区拥挤收费研究[A];2007第三届中国智能交通年会论文集[C];2007年

6 赵细康;曾云敏;王丽娟;石宝雅;吴大磊;龙辉;;碳排放权交易机制设计的本土化改造[A];2013中国环境科学学会学术年会论文集（第三卷）[C];2013年

7 HUANG Da-ron;SHEN Li-bing;ZHAO Ling;SONG Jun;;Review on Road Network Reliability and Trends in the Information Model[A];第25届中国控制与决策会议论文集[C];2013年

8 Wei Liu;Zheng Zheng;Kai-Yuan Cai;;Distributed On-line Path Planner for Multi-UAV Coordination Using Bi-level Programming[A];第25届中国控制与决策会议论文集[C];2013年

9 寇玮;凌小静;施泉;;拥挤收费与路票交易在缓解交通拥挤中的应用研究[A];:城乡治理与规划改革——2014中国城市规划年会论文集（05 城市交通规划）[C];2014年

10 江捷;刘龙胜;;交通拥挤收费政策的经济影响分析[A];公交优先与缓堵对策——中国城市交通规划2012年年会暨第26次学术研讨会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 李常敏;两层规划的逼近理论及算法研究[D];复旦大学;2010年

2 刘玉印;出行者有限理性条件下的网络均衡分析及其应用研究[D];华南理工大学;2011年

3 向睿;交通能耗在城市绿色交通规划中的应用[D];西南交通大学;2011年

4 王建忠;区间线性双层规划方法研究[D];天津大学;2010年

5 巩晶;城市公交客车尾气污染分析及优化控制研究[D];武汉理工大学;2011年

6 李学迁;基于网络均衡的物流系统环境政策设计研究[D];复旦大学;2011年

7 况爱武;基于可靠性的城市交通网络分析[D];长沙理工大学;2012年

8 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年

9 黎茂盛;平衡交通流的若干问题研究[D];中南大学;2004年

10 任英伟;高速公路可变收费对货车出行选择影响研究[D];东南大学;2006年

中国硕士学位论文全文数据库 前10条

1 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年

2 王艳霞;城市道路交通拥挤收费问题研究[D];山东科技大学;2010年

3 徐林西;两类多层线性规划问题[D];湘潭大学;2010年

4 余其旺;基于分支定界算法的三层决策模型与应用研究[D];武汉科技大学;2010年

5 雷志敏;城市道路拥挤收费定价研究[D];武汉理工大学;2010年

6 郑志雄;模糊环境下的二层报童问题模型研究[D];武汉理工大学;2010年

7 黄银珠;两类非线性二层规划的理论与算法研究[D];福建师范大学;2010年

8 郑寒凝;非线性二层规划的平衡点算法研究[D];福建师范大学;2010年

9 翟文元;双层规划模型在山东省杨树速生丰产林经营规划中的应用研究[D];山东农业大学;2011年

10 于博;城市道路网络单向交通组织设计方法研究[D];大连海事大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 王旭东;郭晓雯;;规范和加强财政专项资金管理探析[J];中国城市经济;2007年01期

2 郭永庆;谭雪梅;;拥挤收费、边际成本定价与福利[J];财经问题研究;2007年02期

3 王韧,任毅;再分配公平的制度性障碍及其对策研究[J];财经理论与实践;2003年03期

4 陆化普，殷亚峰;大城市交通拥挤对策技术展望[J];城市规划;1995年04期

5 孙少鹏,赵德鹏,李源惠;基于多智能体与元胞自动机的微观交通模拟方法[J];大连海事大学学报;2004年04期

6 黄卫,胡勇;电子收费在道路交通收费中的应用[J];东南大学学报(自然科学版);2001年03期

7 沈厚才，，徐南荣，仲伟俊;一类含0－1变量的多目标两层决策方法研究[J];东南大学学报;1995年06期

8 万仲平,姜明启,胡铁松;具有极小风险解的二层规划及其近似分解法[J];工程数学学报;2000年02期

9 况爱武;黄中祥;;随机供求下的道路服务水平可靠性[J];系统工程;2007年06期

10 刘南;陈达强;陈鸣飞;;城市道路系统多时段、多出行方式拥挤定价模型[J];管理工程学报;2007年02期

中国博士学位论文全文数据库 前1条

1 高金伍;不确定多层规划模型与算法[D];清华大学;2005年

【相似文献】

中国期刊全文数据库 前10条

1 蔡金,高自友;求解城市交通连续平衡网络设计问题的混合算法[J];北方交通大学学报;2002年02期

2 张国强;陆键;项乔君;;基于公平和优先考虑的网络设计问题[J];交通运输系统工程与信息;2008年05期

3 韩改燕;徐龙封;;基于最小流的交通网络设计问题诡异现象[J];安徽工业大学学报(自然科学版);2008年01期

4 李宗平,李冰;城市交通连续平衡网络设计问题的模拟退火算法[J];系统工程;2004年02期

5 王翠莉;焦永兰;;蚂蚁算法在交通网络设计问题中的应用[J];交通标准化;2007年Z1期

6 李敏;;连续平衡网络设计问题的求解算法[J];襄樊学院学报;2007年11期

7 肖海燕;;具有等级改造策略的离散网络设计问题的新算法[J];统计与决策;2011年09期

8 蒋洋;吴建军;孙会君;;基于可靠性和结构特性的离散网络设计问题[J];大连交通大学学报;2013年05期

9 杨进;徐猛;高自友;;求解连续网络设计问题的模拟退火算法灵敏度分析[J];交通运输系统工程与信息;2009年03期

10 陈群;姚加林;;混合交通网络设计问题的迭代降维算法(英文)[J];Journal of Southeast University(English Edition);2012年02期

中国重要会议论文全文数据库 前1条

1 张好智;高自友;;城市交通网络设计问题中避免尾气污染悖论的方法(英文)[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

中国博士学位论文全文数据库 前2条

1 连启里;生态旅游区污染物处理的模型和算法研究[D];华中科技大学;2009年

2 许良;基于可靠性分析的城市道路交通网络设计问题研究[D];北京交通大学;2006年

中国硕士学位论文全文数据库 前5条

1 蒋洋;基于结构和随机特性的交通网络设计问题研究[D];北京交通大学;2011年

2 徐丽;城市交通网络设计问题优化研究[D];西南交通大学;2010年

3 楼小明;考虑信号优化控制的城市交通网络设计问题研究[D];西南交通大学;2013年

4 王洋;随机规划描述下的不确定离散型交通网络设计及动态离散型交通网络设计问题研究[D];内蒙古大学;2014年

5 谢桃枫;不确定性交通网络设计问题研究[D];内蒙古大学;2013年

本文编号：1005244