论文部分内容阅读
城市交通网络设计作为研究城市交通系统的重要环节,各种类型的城市交通网络设计问题被广泛研究。随着交通问题的深入研究,偏向理想状况的网络设计问题不能再满足研究需要,如何解决更为贴近现实的复杂交通网络问题,显得越来越重要。在分析和总结现有交通网络设计研究成果的基础上,本文设计了一种离散型的交通网络设计问题(DTNDP),其目的是通过在道路上拓宽车道和设置专用车道,来提高网络交通效率和降低系统总出行成本;同时考虑了无人驾驶车辆和传统车辆在路径分配上的博弈。运用双层规划理论来建立了这个问题的双层规划模型,同时设置数值算例,验证本文所提出的求解算法的有效性。本文主要进行了几个方面的研究,首先,基于现实交通拥堵现状,提出了一个专用车道优化双层规划问题;其下层问题为一个考虑多用户博弈的交通分配问题,而上层问题为交通管理者通过拓宽车道以及设置专用车道来优化系统总成本的决策问题。其次,提出了一种改进的ConstrLMSRBF算法来解决双层规划问题。通过控制评估点生成规则来适应离散决策变量的要求,并对邻域操作中变异操作采用点变异来提高求解效率。通过数值实验,其结果验证了改进的ConstrLMSRBF算法的有效性。然后,提出改进的ITAPAS算法求解混合用户交通分配问题。将对角化得思想加入ITAPAS算法中,使得其算法能够应对多个用户之间的博弈,高效地求解混合用户交通分配问题。通过数值实验,验证了改进的ITAPAS算法能够快速求解出高精度的解。最后,讨论了专用车道设置和拓宽车道对交通系统的系统费用的影响;以及网络设计中的一些指标对于交通系统的灵敏度分析。为城市道路的建设和专用车道的设置提供了优化方案,并对拟提出的优化方案做出合理评价和分析。