求解连续网络设计问题的模拟退火算法灵敏度分析

被引：4

作者：

杨进

徐猛

高自友

机构：

[1] 北京交通大学交通运输学院

来源：

交通运输系统工程与信息 | 2009年 / 9卷 / 03期

关键词：

连续网络设计问题; 双层规划模型; 模拟退火算法; 灵敏度分析;

D O I：

10.16097/j.cnki.1009-6744.2009.03.008

中图分类号：

U491.13 [];

学科分类号：

082302 ; 082303 ;

摘要：

研究了求解城市交通连续网络设计问题的模拟退火算法参数选择原则.采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型.利用模拟退火算法求解上层模型,下层模型则采用基于路径的GP算法进行求解.本文首次采用了灵敏度分析方法分析参数选择对模拟退火算法求解连续网络设计问题影响,比较了各个参数对算法结果及时间的影响,确定了参数的选择原则.根据上述分析方法得到的参数选择原则来设定参数的取值,能够提高算法的执行效率和收敛精度.

引用

页码：64 / 70

页数：7

共 7 条

[1] 连续网络设计问题的遗传算法 [J].

张国强 ;

陆键 .

交通运输系统工程与信息, 2007, (01) :101-105

[2] 交通网络设计的优化模型及算法 [J].

桂岚 .

系统工程, 2006, (12) :26-32

[3] 交通网络设计问题的模型与算法的研究 [J].

刘灿齐 .

公路交通科技, 2003, (02) :57-62+67

[4]

现代交通规划学[M]. 人民交通出版社 , 刘灿齐编著, 2001

[5] Computational study of state-of-the-art path-based traffic assignment algorithms [J].

Chen, A ;

Lee, DH ;

Jayakrishnan, R .

MATHEMATICS AND COMPUTERS IN SIMULATION, 2002, 59 (06) :509-518

[6]

Models and algorithms for road network design: a review and some new developments[J] . Hai Yang,Michael G. H. Bell.Transport Reviews . 1998 (3)

[7]

Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects[J] . D E Boyce.Environment and Planning A . 1984 (11)

← 1 →