交通网络建设序列的动态规划方法  被引量:1

Dynamic Programming Method of the Item Order Optimal for Transportation Network Design

在线阅读下载全文

作  者:邓连波[1] 霍亮[2] 

机构地区:[1]中南大学交通运输工程学院,湖南长沙410075 [2]铁道第四勘察设计院,湖北武汉430063

出  处:《运筹与管理》2010年第5期45-51,共7页Operations Research and Management Science

基  金:教育部博士点基金资助项目(20060533036);中南大学科学研究基金项目(3810-761122230)

摘  要:交通网络建设序列优化是交通规划中一个重要问题。文章对交通网络设计及其建设序列问题的研究现状进行了分析。按照网络建设中规划者和用户间的关系,以交通网络建设序列下的各阶段系统总费用作为上层规划,以各阶段的交通流用户平衡模型作为下层规划,建立了双层规划模型。并依照问题的特点,采用动态规划的求解方法进行探讨,而下层模型则采用了基于路径搜索的GP算法进行求解。并针对网络规划算例进行了计算,针对固定和变动客流OD两种情况下的结果进行了分析。计算的结果表明,问题的双层规划模型和动态规划求解算法能够为路网规划决策提供支持。The item order optimal design is a very important problem in transportation planning.In this paper,the transportation network design problem is analyzed,especially about its item order optimal problem.According to the relationship between the designer and the users in the network design process,taking the total cost of every design item phase of network system as the upper model and the traffic flow user equilibrium of every phase as the lower model,the bi-level programming model is constructed.Considering the characteristics of the problem,the dynamic programming method is put forward and the gradient projection algorithm(GP) based on the path search is used to solve the lower model.A typical instance is solved by the algorithm.The results under the condition of fixed and variable OD flow are discussed.It proves that the bi-level model and its dynamic programming algorithm can support the decision of transportation network design.

关 键 词:交通规划 网络建设序列 双层规划模型 动态规划 GP算法 

分 类 号:U491.1[交通运输工程—交通运输规划与管理]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象