��Ͻ�ͨ������Ƽ����߿�¡�˻��㷨����о�

研究混合交通网络设计问题,以交通网络总阻抗最小为目标,在建设资金的约束条件下给出了双层规划模型。将模拟退火算法中的退火策略引入到免疫克隆算法中,设计了求解模型的免疫克隆退火算法。算例验证了算法的可行性,并通过与模拟退火算法比较证明了设计算法的有效性。最后,在给定不同建设资金的约束条件下进行了灵敏度分析,并讨论了投资成本与网络总阻抗、建设资金约束与网络设计决策的关系。     

基于自适应小生境遗传算法的混合交通网络设计双层规划模型

在现有的交通网络设计问题研究基础上,采用双层规划模型来描述混合网络设计问题,其中上层模型综合考虑网络阻抗、投资额以及CO的排放总量三方面因素,建立起以三者之和最小为目标的优化函数;下层模型为用户均衡模型。根据所建模型的特征,利用一种基于自适应方法和小生境技术的改进遗传算法进行求解。实例计算证明：此模型和算法是研究混合交通网络设计问题的有效方法。     

Sensitivity Analysis of Simulated Annealing for Continuous Network Design Problems

In this paper, parameters choices of simulated annealing for continuous network design problems are discussed. A bi-level programming model for continuous network design problem is introduced. Objective function of the upper level is defined as the sum of the total travel time on the network and the total investment costs of link capacity expansions. The lower level problem is the user equilibrium assignment model, which is solved by the Gradient projection algorithm. Sensitivity analysis method is the first time used to analyze and compare the influence of the different selection of parameters to the implementation of simulated annealing algorithm. Suggestions of parameter selection are also given. Analysis demonstrates that the efficiency and precision of these methods can be improved clearly with the proposed suggestions.     

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

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

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

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

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

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

基于极值优化的综合运输路网连续网络设计双层规划模型

本文提出了综合交通运输系统路网连续投资配置的双层规划模型，其中上层规划者在投资预算及其他约束条件下，考虑环境污染、土地占用及能源消耗等外部成本，对线路及综合交通运输枢纽做出连续的投资配置，以实现系统最优；下层网络用户在上层规划者的投资配置下，其路径选择满足确定用户平衡原则。最后，基于极值优化设计了求解该模型的算法，并给出了具体算例对算法进行验证。计算结果表明：所建立的模型符合实际情况，且采用的启发式算法也较有效。     

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

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

考虑速度限制的连续交通网络设计问题

本文提出了一个考虑车速限制的双目标连续交通网络设计问题,旨在通过合理的路段拓展与限速策略提高网络交通运行效率和减少交通系统的环境污染.构建了一个双目标双层规划模型来描述提出的交通网络设计问题.其中,上层问题从交通管理者的角度出发,以系统总阻抗与总投资额之和最小及网络总的车辆尾气排放最小为目标,制定最优的网络设计方案和不同时段最优的限速方案;下层问题基于用户平衡准则,描述不同时段出行者的路径选择行为.设计了基于非支配排序的遗传算法对提出的双层规划模型进行求解,并采用数值算例验证了提出的模型与算法的有效性.     

综合客运通道设计的双层规划模型及算法

描述了综合客运通道的网络结构,分析了通道内旅客出行的广义费用函数,将运输成本、安全性、舒适性等服务属性作为出行阻抗的度量因素,以添加新的旅客运输方式为手段来优化旅客运输网络,设计了综合客运通道离散型网络优化设计问题的双层规划模型,上层模型以网络容纳的OD需求量最大为目标,下层模型为用户平衡问题．采用分支定界法对模型进行求解,并通过算例证明了模型的有效性．根据结果比较各方案的单位投资额所引起的网络容纳OD需求增加量,进一步从投资效率角度解释了方案的优劣,分析表明,该模型和算法能够得到综合客运通道网络优化设计的最优投资方案,为建设决策部门提供定量的决策支持．     

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

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

�մɲ�ҵ�������մ�ԭ���������������Ż�ģ�ͼ��㷨

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络. 本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求. 以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法. 计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持.     

陶瓷产业集聚区陶瓷原料两级配送网络优化模型及算法

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络. 本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求. 以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法. 计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持.     

基于免疫克隆算法的综合交通枢纽布局优化研究

为了描述综合交通枢纽的布局优化问题,在保证重点枢纽建设的前提下,综合考虑综合交通枢纽布局的影响因素,以城市需求点总需求权距离最小为目标,考虑了在枢纽覆盖距离内,需求点和枢纽候选点对应关系为约束建立了综合交通枢纽布局优化的数学模型.给出了针对该问题的自适应免疫克隆算法的具体求解设计和步骤,并结合算例证明了算法的有效性.     

路网最优费率的双层规划模型及算法

为寻求系统、科学的路网最优费率测算方法,提出用双层规划模型描述路网管理者、收费道路经营者和车辆用户三者在费率决策中的博弈关系,其中上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡模型,设计了遗传-模拟退火混合优化的求解算法。计算发现路网收费收入目标的高低将直接影响测算所得费率的高低,进而影响各车型OD出行量,且时间价值低的车型用户比时间价值高的车型用户受费率变化的影响要更为显著,表明双层模型在费率决策过程中能兼顾相关各方的利益,建模时考虑车型分类能更合理地反映现实情况;与遗传算法、模拟退火算法相比,遗传-模拟退火算法计算结果最优。     

城市交通连续平衡网络设计问题的GASA混合算法

通过建立城市交通连续平衡网络设计问题的双层规划模型,提出的一种基于遗传算法和模拟退火算法的GASA混合算法,经实例验证其与单一算法相比,具有较高的精确度,且最优解的性能指标有很大改善,在解决大型网络设计问题方面具有明显优势。     

基于停车场限制的物流中心选址模型及算法

针对停车场限制的物流中心选址问题,建立了双层规划模型．上层规划以物流中心费用最小来确定物流中心的位置,下层规划建立了配送／采购车辆与城市道路交通组合分配模型,最后,采用遗传模拟退火算法对模型进行求解．     

��ȷ�����������¶�׶������ۺϽ�ͨ������Ƶ�˫��滮ģ��

通过研究多阶段综合交通网络设计问题,本文提出需求不确定条件下双层规划模型.上层规划为在资金预算约束下实现所有需求情景下消费者剩余的最大化,下层规划在上层规划的网络投资决策下,考虑了多种运输方式的协作、流量均衡和能力负荷约束,实现不同需求情景对应的消费者剩余最大化.并通过算例分析对模型和算法的有效性进行验证.与已有的研究相比,本文所建立的模型能够同时优化综合交通网络的最终形态及其建设时序,既考虑了各年度交通基础设施建设与交通需求的协调发展,又体现了交通方式间的协作与平衡发展,为区域综合交通网络的逐步完善提供较好的辅助决策支持.     

混合模式下的多车型交叉甩挂调度优化

多车型是甩挂运输发展的新趋势,载重大的牵引车拖带不超过吨位限制的多 种挂车称之为交叉甩挂.为分析多车型交叉甩挂的优势和客户点分布规律的影响,本文建 立了轴辐式与网络型相结合的混合模式下的多车型交叉甩挂调度模型,针对该模型的特 点设计了混合模拟退火算法进行求解,并将其与其他3 种牵引车-挂车匹配策略进行对 比,验证了模型和算法的有效性,同时体现了多车型交叉甩挂在成本节约方面较之于其 他3 种甩挂匹配策略的优势.最后运用4 种策略求解改进的Solomon 经典算例,分析了客 户点分布对目标函数的影响,可为甩挂运输车辆调度提供决策支持.     

随机需求下公交网络设计的期望值模型与求解算法研究

科学规划公交系统是解决城市交通拥挤问题的有效手段,公交网络设计问题更是公交体系规划的重点与难点。公交需求作为公交网络设计的输入条件,在现实中具有不确定性。鉴于此,假设不确定乘客需求具有随机特性,来研究随机需求下公交网络设计问题的优化方法。以乘客成本与运营成本最小化为优化目标,构建了多目标规划的期望值模型。将遗传算法与模拟退火算法相结合,设计了求解模型的遗传模拟退火算法。最后,通过算例验证了提出的模型与算法的有效性。