您的位置:首页  > 论文页面

基于动态用户最优出发时间和路径选择的组合模型研究

发表时间:2009-05-31  浏览量:1881  下载量:642
全部作者: 龙建成,高自友,任华玲
作者单位: 北京交通大学交通运输学院
摘 要: 采用双层规划的方法建立了基于动态用户最优(dynamic user optimal,DUO)出发时间和路径选择的组合模型,上层为动态出发时间选择模型,下层为基于DUO的动态路径选择模型。应用改进的元胞传输模型构造了动态路网条件下实际走行时间的计算方法。在模型的求解过程中对考察时间进行了离散化处理,并应用Frank-Wolfe算法求解下层基于DUO的动态路径选择问题。在此基础上,详细设计了遗传算法用来求解双层规划模型。
关 键 词: 动态交通分配;双层规划;元胞传输模型;遗传算法
Title: Research on a combined model of dynamic user optimal departure time and route selection
Author: LONG Jiancheng, GAO Ziyou, REN Hualing
Organization: School of Traffic and Transportation, Beijing Jiaotong University
Abstract: In this paper, a bi-level programming model is proposed to represent dynamic user optimal (DUO) departure time and route selection problem. The upper level is a dynamic departure time selection model, and the lower level is a DUO dynamic route selection model. An improved cell transmission model is used to calculate practical running time at dynamical road network condition. A discretization process is applied to the investigation time to solve the proposed model. The Frank-Wolfe algorithm is used to solve the lower DUO route selection problem. Furthermore, an improved genetic algorithm is designed in detail to solve the proposed bi-level programming model.
Key words: dynamic traffic assignment; bi-level programming; cell transmission model; genetic algorithm
发表期数: 2009年5月第10期
引用格式: 龙建成,高自友,任华玲. 基于动态用户最优出发时间和路径选择的组合模型研究[J]. 中国科技论文在线精品论文,2009,2(10):1015-1022.
 
0 评论数 0
暂无评论
友情链接