公路网络路线布局优化的双层规划模型及算法研究

首先分析了省、市级公路网布局的特点和要求,然后通过将连续变量离散化、引入双层规划模型,建立了适合省、市级公路网络的路线布局双层规划模型。最后研究了模型的求解算法,将模拟退火算法应用于公路网络路线布局优化问题中,应用V isual Basic 6.0语言开发了相应的算法程序。     

基于铁路客票价格问题的混合优化策略算法

混合智能算法和双层规划模型在城市交通领域已得到了广泛的应用,且实际效果显著。本文采用基于遗传算法（GA）和模拟退火算法（SA）的GASA混合优化策略求解铁路客票价格问题的双层规划模型,并用一个简单的算例表明：本算法在求解该双层规划方面更好发挥了智能搜索的优势,具有更高的效率和可信度。     

���ǿɳ�����չ�Ľ�ͨ�������˫��ģ�����㷨

研究了考虑可持续发展的混合型交通网络设计问题的优化模型和算法. 利用双层规划模型描述问题,其中上层模型是以方案总投资费用和汽车废气排放量最小化为优化目标,并受占用土地规模和路段负荷度的约束,下层模型为确定型的交通网络平衡配流模型. 使用路段等级决策变量将问题离散化,并基于模拟退火算法和基于路径的梯度投影算法进行模型求解. 算例计算表明,优化后的交通网络不仅拥堵状况得到显著缓解,而且路网内汽车废气排放量下降幅度也非常明显. 这都证明本文所提出的双层规划模型和求解算法是一种研究可持续发展环境下交通网络设计问题的有效方法.     

经济圈公路网络布局优化模型研究

针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实例验证分析,结果表明建立的模型和提出的解法效果良好,具有可行性.     

基于双层规划的公交车调度问题的模型与算法

城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企业利益的最大化,其关键问题是在企业如何进行公交车辆配置和安排一天中各个时段上的发车频率.在对现有问题研究的基础上,基于对调查数据的分析和推导,建立了以乘客满意度为上层目标、企业运营效益为下层目标的双层规划模型,并对此设计了一个遗传模拟退火混合优化算法,结果表明:本文提出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性.     

轨道交通站点公共自行车租赁点布局研究

以轨道交通站点为中心,提出分层分级布设公共自行车租赁点的布局方法。根据用地性质、居住人口和各层自行车方式分担率,将公共自行车租赁点划分为中央节点、一级网点和二级网点,进而确定各级公共自行车租赁点规模和公共自行车数量,随后基于免疫优化算法选取合适的二级网点作为公共自行车管理点。最后以南京市一号线南沿线天印大道站为例,给出其辐射范围内的公共自行车租赁点布局方案。     

停车换乘设施布局优化研究

分析了全程私家车和停车换乘两种出行方式的出行效用,在此基础上建立了停车换乘设施布局的离散双层规划模型.其中上层规划的优化目标为总的社会福利最大,而以弹性需求下的停车-换乘组合用户平衡作为下层规划,并设计了求解该模型的遗传算法.算例分析表明,不同的布局方案会对出行者的出行选择行为和交通状况产生显著影响,停车换乘设施布局优化模型和算法能够更好地优化停车换乘设施布局,使其能更有效得解决道路拥挤问题.     

�������������������ģ���˻��㷨�����ȷ���

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

���ڿɱ乫������Ƶ�ʵij���ӵ����·�շѶ����Ż�

考虑城市路网中不同出行方式车流之间相互影响,通过对私家车实行拥挤道路使用收费和增加公交发车频率之间的相互制约关系分析,提出了基于可变公交发车频率的城市拥挤道路收费定价的优化问题. 在分析确定路网上公交车和私家车出行方式的广义出行成本的基础上建立了该问题的双层规划模型,其中上层规划以路网上的出行者消费盈余最大为优化目标,下层规划为弹性需求下的组合出行网络用户平衡模型;并设计了基于模拟退火算法求解的优化算法. 算例分析表明,基于可变公交发车频率的城市拥挤道路收费定价模型和算法能够更有效地解决道路拥挤问题.     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小(上层目标),且满足服务范围覆盖整个区域的应急仓库数目最小(下层目标),并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

基于可变公交发车频率的城市拥挤道路收费定价优化

考虑城市路网中不同出行方式车流之间相互影响,通过对私家车实行拥挤道路使用收费和增加公交发车频率之间的相互制约关系分析,提出了基于可变公交发车频率的城市拥挤道路收费定价的优化问题. 在分析确定路网上公交车和私家车出行方式的广义出行成本的基础上建立了该问题的双层规划模型,其中上层规划以路网上的出行者消费盈余最大为优化目标,下层规划为弹性需求下的组合出行网络用户平衡模型;并设计了基于模拟退火算法求解的优化算法. 算例分析表明,基于可变公交发车频率的城市拥挤道路收费定价模型和算法能够更有效地解决道路拥挤问题.     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小（上层目标）,且满足服务范围覆盖整个区域的应急仓库数目最小（下层目标）,并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

基于双层规划的区域综合运输网合理规模研究

综合运输网合理规模是区域综合运输规划研究的核心内容之一,也是实现综合运输可持续发展的重要控制指标。在对区域综合运输网结构分析的基础上,扩展了交通网络平衡配流方法,将运输方式选择与配流模型进行整合,形成了"方式-路径"配流模型(MPUE)。以社会总成本最优为上层目标函数,"方式-路径"配流模型为下层规划,建立了综合运输网合理规模确定的双层规划模型,并采用模拟退火优化算法对模型进行求解。最后将模型运用于成渝经济区综合运输网合理规模的计算中,说明模型科学有效。     

北京地铁双超列车运行图编制方法

为研究疫情期间北京地铁"超常"条件下的"超强"运行图编制方法,根据"双超"运行图编制流程提出一种面向车厢低满载率的双层规划优化模型.上层模型基于客流的时空分布规律优化列车的开行方案;下层模型优化列车运行图中全周转运行时分,停站时分,运行时分,折返时分等要素.双层规划模型转化为线性模型并用CPLEX软件通过迭代算法求解"...     

城市公共自行车租赁点布局优化模型

为了寻找公共自行车租赁点的最优布局,从居民出行需求和交通设施供给角度出发,分析了目前公共自行车的使用特征与问题,建立由自适应遗传算法和方式分担交通分配组合反馈模型组成的双层模型进行求解,得到最优布局方案使得区域出行成本和公共自行车系统设施建设成本最小.通过实例对模型进行验证.结果表明：该模型能够有效解决城市公共自行车租赁点的布局问题.     

基于策略均衡分配的公交线网规划优化方法

本文将轨道交通旅客换乘网络应用于描述高峰时段的公交换乘网络,并采用基于有效频率的策略均衡客流分配方法对公交用户出行选择行为进行均衡分析;综合考虑乘客和公交公司两方面的利益,建立公交线网规划的双层规划模型;提出求解模型的模拟退火算法,设计了删除线路、生成线路、替换线路、延伸线路、缩短线路、拼接线路和拆分线路等7 种线路调整及频率调整进行邻域搜索.算例分析表明,该模型与算法具有良好的优化效果.     

公路网布局的多目标优化模型

针对现有公路网布局优化模型的目标函数过于偏重机动性的缺点,在公路网布局优化模型中引入了可达性的概念,建立了多目标双层优化模型.上层考虑建设资金的约束,以公路网可达性最大和交通负荷度最小为目标函数;下层与传统的4阶段交通规划模型相结合,采用用户均衡配流模型.为了反映上层模型的两个目标函数之间的trade-off关系,设计了基于Pareto最优的求解算法,并采用进化算法实现.文中提出的方法在北部湾区域公路网布局规划中得以运用.     

配送中心选址与车辆路径一体优化模型与算法

在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响.为了反映两者之间的相互关系,建立了配送系统优化的双层规划模型.模型上层为配送中心选址问题,下层为车辆路径优化问题.由上层模型给出初始配送中心选址方案;在此基础上由下层模型进行配送车辆路径优化;然后计算上层模型中的供应商到配送中心的运输费用,从而得到上层模型的目标函数;再对上层模型方案进行调整.设计了基于遗传算法与粒子群算法的求解方法.算例分析表明,与两者分别优化相比,双层规划模型可以降低配送系统的总成本,提高配送系统的整体效率.     

大型活动后车道单行优化的双层规划

为了缓解大型活动后疏散期间的拥堵,建立了车道单行优化问题的双层规划模型．该模型考虑了交通组织者与参与者之间的共同作用．模型的上层模型的优化目标是总疏散时间最短,下层模型的优化目标是出行者自身疏散时间最短．将离散粒子群算法用于解决该双层规划问题．用简化的实际交通网络检验优化效果．实验结果表明,基于双层规划模型的车道单行方案能减少总疏散时间20％．     

城市综合换乘枢纽的出租车合乘调度方法

分析了城市综合换乘枢纽实施出租车合乘的必要性.初步构建了面向城市综合换乘枢纽的出租车合乘组织模式.将出站乘客合乘的组织调度描述为静态一点对多点出租车合乘匹配问题,以出租车数量最小、总费用最小为优化目标,建立了混合整数规划模型,利用基于遗传算法和单纯形法的启发式算法求解该模型.算例分析表明,有效组织综合换乘枢纽处的出租车合乘可以明显减少进入枢纽站的出租车辆,降低出租车辆行驶的总里程,显著提高出租车司机单次出行收入,同时明显降低乘客平均支出费用,能够体现出较好的社会、经济效益.