两层规划的近理论及算法研究.pdfVIP

目录 目 录 目录 i 摘要 釜．一 Abstract ．-一 V 第一章引言 1 §1．1两层规划问题的发展概况．．．．．．．．．．．．．．．．．．．．．．． 1 §1．2与本论文相关的应用背景．．．．．．．．．．．．．．．．．．．．．．． 5 §1．3本文的研究动机以及主要创新点．．．．．．．．．．．．．．．．．．． 8 §1．3．1研究动机．．．．．．．．．．．．．．．．．．．．．．．．．．．． 8 §1．3．2主要创新点．．．．．．．．．．．．．．．．．．．．．．．．．．． 9 第二章非凹两层规划问题中的￡一精确罚函数法 l1 §2．1非凹两层规划问题．．．．．．．．．．．．．．．．．．．．．．．．．．． 11 §2．2￡一精确罚函数方法．．．．．．．．．．．．．．．．．．．．．．．．．． 13 §2．3g一解序列的收敛性．．．．．．．．．．．．．．．．．．．．．．．．．．． 22 §2．4例子．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 23 §2．5小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 27 第三章连续型交通网络优化问题的启发式算法及其有效性分析 雹8 §3．1连续型交通网络优化模型．．．．．．．．．．．．．．．．．．．．．．． 28 §3．2启发式算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 30 §3．3算法的有效性估计．．．．．．．．．．．．．．．．．．．．．．．．．．． 3l 34 §3．3．1由延迟函数的广义非线性度估计POA的上界．．．．．．．． 40 §3．3．2由延迟函数的广义陡峭度估计POA的上界．．．．．．．．． §3．4算例．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 43 §3．5小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 47 目 录 第四章带均衡约束的优化问题的弱稳定性和多目标交通污染收费的研究48 §4．1带均衡约束的优化问题的弱稳定性．．．．．．．．．．．．．．．．．． 49 §4．2无限维多目标交通均衡中的污染有效收费问题．．．．．．．．．．．． 52 §4．2．1有效收费的存在性．．．．．．．．．．．．．．．．．．．．．．．53 61 §4．2．2有效收费的MPEC问题的表达形式．．．．．．．．．．．．． §4．3弱稳定性在有效收费的计算中的应用．．．．．．．．．．．．．．．．． 62 §4．3．1近似解序列的构造：离散化方法．．．．．．．．．．．．．．．．62 §4．3．2近似解序列的弱收敛性．．．．．．．．．．．．．．．．．．．．．67 §4．4小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 6