�������������ͻ����ɢ�����Ż�ģ��

针对疏散过程中交叉口易造成延误的问题,构建了基于消除交叉冲突的疏散网络优化双层模型,上层以总疏散时间最短为目标,对各车道转向进行最优设置,下层基于随机用户平衡原理进行路径选择,并运用遗传算法与逐次平均算法结合对该模型进行求解,最终实现疏散交通组织与路径规划的集成优化.本文基于简单实验对模型的收敛性与有效性进行校验,实验表明,运用本文所提出的模型能够有效求解消除交叉冲突下的疏散网络优化问题,且算法的收敛速度较快;基于实际案例证明,本文提出的疏散网络优化模型能通过对交叉口处部分转向的禁行,消除交叉冲突,避免其余转向交通流的中断,从而提高疏散效率.     

��ȷ����������������ѡַ³���Ż�ģ�ͼ����㷨

研究了不确定环境下物流中心的选址优化问题,在随机优化模型的基础上,采用遗憾模型的形式构建了相关问题的鲁棒优化模型。分析了鲁棒优化模型与确定性优化模型、随机优化模型的关系,并在此基础上给出了求解鲁棒优化模型的两种方法——枚举法和遗传算法。以Visual Studio6.0为平台,以Visual C++为开发语言编写了两种算法的代码,代码中通过调用Lingo9.0来求解确定性优化模型和两阶段随机优化模型。利用上述两种算法对若干算例进行了测试,结果表明,本文给出的算法能够满足问题求解需要,与随机优化模型最优解相比,鲁棒优化模型的最优解对各情景下参数扰动的现象敏感程度更低,因此具有更低的风险。     

特大暴雨下城市地铁人员应急救援与疏散优化

为提高特大暴雨下地铁车站人员救援与疏散效率,提出地铁人员的应急救援与疏散优化建模与求解方法,旨在协同优化救援中心选址、应急路径设计与分配决策。针对特大暴雨的危害性和地铁被困人员的心理恐慌程度,改进感知风险度量模型。结合应急救援与疏散的阶段性,建立成本和感知风险最小的应急救援与疏散的选址-路径优化模型。设计基于分解多目标进化算法和分支切割算法的两阶段求解步骤。最后,通过郑州实例和测试算例,验证新模型和算法的有效性。计算结果表明：新模型和算法能在2.13 s内求得有效方案;相较于传统风险模型,新模型能够降低9.03%的运输成本;相较于常规的多目标优化算法,新算法能缩短至少60.00%的求解时间,并有较高的计算稳定性。     

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

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

生鲜农产品冷链物流配送中心选址-路径规划

为保证生鲜农产品在配送过程中的新鲜度，提出生鲜农产品冷链物流配送中心选址-路径规划建模与求解方法，旨在降低综合成本与优化配送路径。根据生鲜农产品不易储存、易腐烂的特点，提出将“高铁+冷链物流”作为一种模式应用于生鲜农产品运输中，以高铁货运容量为市场需求量，构建总成本最低和路径最优的生鲜农产品冷链物流配送中心选址-路径规划模型，分别应用普通遗传算法和改进遗传算法对模型进行求解；最后，通过重庆市实例验证模型和改进算法的有效性。计算结果表明：改进后的遗传算法求解结果要比普通遗传算法求解结果的成本节约1 204.29元·d^-1,降低6个百分点，迭代次数减少近200次。     

考虑交叉口冲突点延误的交通紧急疏散

提出了一个考虑交叉口冲突点延误的疏散路径模型,用"当量费用"来表述交叉口冲突点延误;寻求使冲突点延误与疏散车辆行驶费用二者总费用最小的最优疏散路线;通过改进的最小费用流算法求解此模型,并以一个算例给出了算法的具体应用.     

基于改进蚁群算法的高速公路疏散路径研究

根据高速公路应急疏散的特点,在交通分配中应用改进蚁群算法模型。首先引入路段交通量和通行时间函数作为算法转移规则的一部分,从而在进行搜索时优先考虑容量大和通行时间较短的路径。其次通过实验分析蚁群算法参数对计算结果和收敛速度的影响,给出了最优的参数组合。最后将最优参数组合应用于改进蚁群算法中,并通过仿真实验将改进蚁群算法与基础蚁群算法的路径搜索结果进行对比。结果表明:采用最优参数组合的蚁群算法不但加快了搜索速度,而且优化了全局最优解,通过基于GIS的高速公路应急疏散系统进行路径分析,得到系统最优的可视化疏散路径。     

基于关联矩阵的高速公路标识站优化选址模型与算法研究

为了进一步研究高速公路路径识别中标识站选址问题,以路网拓扑结构为基础,采用生成 树理论对标识站的优化选址进行了分析。首先,给出了标识站选址原则,并根据图论的相关理论 基础,提出了标识站的选址定理,确定了标识站的最优数量。然后,建立了标识站选址的优化模 型,根据数量最少和OD反推原则确定了标识站选址的约束条件,通过流量较小的原则建立标识 站最优选址的目标函数。同时,提出了基于关联矩阵实现大型路网标识站最优选址的算法。最 后,通过算例阐述了利用模型解决高速公路标识站选址问题的求解过程。计算结果表明,该模型 能够实现标识站的最优选址,符合高速公路联网收费中通行费精确拆分的实际需求。     

城市交通紧急疏散路径优化

提出了两种不同疏散路径选择策略,即用户最优疏散策略(UE)和系统最优疏散策略(SO).前者依照个人最优路径,疏散车辆可以自由移动到另一条疏散路径使得相应疏散时间最短,后者通过疏散者之间相互协作或接受统一管理使得系统范围内出行总成本最小.通过对两者的比较研究,确立了疏散路径优化方案.以总疏散时间和疏散距离最小化为目标构建...     

考虑随机需求和时间约束LIRP联合协同优化

针对多节点多层次多功能的供应链管理中整体效益亟待提高的问题，结合某连锁超市的单一供应商、多分销中心、多零售店所构成二级分销网络，建立以系统总成本和供货时间为目标的多目标选址-库存-路径问题（location-inventory-routing?problem，LIRP）集成规划模型. 利用线性加权法将其转化为单目标规划模型，提出遗传算法和节约里程法相结合的两阶段启发式算法并求解模型，第1阶段用遗传算法求解选址-库存问题，第2阶段用节约里程算法求解车辆路径规划问题. 并结合某连锁超市实例，对不同总成本权重下的不同决策方案的分销网络进行LIRP集成优化，优化后的系统方案比原文献的总里程减少了3 606.9 km，系统总成本减小了6 526.2 元，缺货成本降低了124.6 元，只有19.7元，验证了模型和算法的有效性.      

定位-路径问题综述

研究了定位-路径问题(LRP), 总结了国内外LRP模型及其扩展模型, 比较了LRP模型求解算法的适用性, 分析了LRP测试算例的节点分布和数据规模, 提出了LRP研究的主要方向。研究结果表明: LRP模型从基于基础网络的最简化问题(带容量约束的LRP, CLRP) 向多方向模型进行扩展, 包括基于网络复杂化的LRP扩展, 如特定网络系统的多目标LRP (MOLRP)、同时取送货LRP (LRPSPD)、接驳转运中心LRP (CDCLRP)、两阶段LRP (2E-LRP)、选址-弧路径问题(LARP)、卡车和拖车路径问题(TTRP) 与设施地点为二维连续的LRP (PLRP), 基础网络参数不确定化的LRP, 包括带模糊数据的LRP与多计划周期LRP (MPLRP), 且正在向更切合实际的问题如高度集成、不确定与动态LRP发展; LRP算法方面, 精确算法仅可用于求解小规模LRP, 主要LRP求解算法由早期的智能算法逐渐转向元启发式算法、基于邻域搜索优化的算法与混合算法方向发展, 这些改进算法均基于特定LRP设计, 具有更好的求解性能, 尤其是采用基于多种破坏和修复因子的自适应大邻域搜索算法求解大规模LRP取得了较好的解, 且其改造性极强; 常用LRP测试算例的节点呈现均匀分布、堆分布及均匀与堆混合分布, 且逐渐产生了适用于2E-LRP与LRPSPD等扩展LRP的测试算例; 根据物流市场环境变化和需求, 提出LRP未来扩展研究的主要方向, 包括多阶段LRP的扩展(如2E-LRPSPD、考虑库存的2E-LRP等)、节点二维连续的LRP、客户含优先级的带竞争或盈利LRP、混合不确定LRP等切合实际的问题; 提出了LRP求解算法未来方向, 包括设计新型精确算法求解中、大规模LRP, 设计更准确更高效的组合启发式算法与应用近似算法求解LRP及扩展LRP的最优解。      

基于元胞自动机的邮轮码头应急疏散策略研究

现代邮轮码头紧急情况下的人员疏散问题是码头设计及运营中需要考虑的重要问题.文中采用元胞自动机建模方法提出了一种模拟紧急状况下(如火灾等)邮轮码头中人员应急逃生模型并对此进行了仿真研究,通过将人员之间及人与外界环境间作用力离散量化,来优化疏散路线,从而研究了邮轮码头疏散口数量、宽度以及人员分布密度对人员疏散时间等的影响.仿真与试验结果表明基于元胞自动机模型提出的应急策略能显著提高现代邮轮码头应急疏散的效率.     

不确定信息下应急救援路径选择模型

迅速有效的震后交通疏散及道路管制措施对降低地震损失具有重要意义.通过定义路网疏散连通度和安全行驶路线,对不确定信息条件下救援疏散和路径选择问题进行描述.将避难点分配、路径规划、车辆容量,以及不确定通行能力作为该问题约束条件,确立了以公交疏散问题为基础的应急救援车辆路径选择模型.考虑到模型仿真的局限性,转化为相同发车间隔下的公交均衡调度问题进行求解.以唐山抽象路网和人口分布为基础进行仿真实验分析,结果表明:不确定信息条件下选择安全救援路径,当救援车辆途中遇阻时,只需调整交叉口转向策略即可顺利通行,保证了救援调度工作的稳定.     

�����·��ͨӦ��������ɢ�о�����

从道路交通分析的角度,对国外道路交通应急区域疏散研究过程中所涉及的区域疏散建模思想、区域疏散交通需求预测方法、区域疏散交通管理与控制策略和已开发的区域疏散规划模型与仿真软件进行系统的综述。进而评述了以往相关研究在区域疏散建模过程中的各种不足,并结合各种区域疏散交通管理与控制措施,提出了构建区域疏散集成交通建模框架的思想,旨在为我国道路交通应急区域疏散交通规划、区域疏散交通预案制定等提供有价值的建议和参考。     

基于多目标规划的公共交通调度算法与仿真

运用了多目标规划方法建立了公交车辆配置模型，并且生成了可实现计算机仿真的算法。在模型仿真中，力求达到经济效益和社会效益双赢。为了易于操作，在模型求解时，采取化多目标为单目标，最终实现总目标最大。文中通过充分利用公交公司客流调查数据，运用统计学、运筹学等科学方法以及计算机仿真，生成了公交调度表。该优化系统可有效提高公交运营管理水平，且易于实现。     

突发情况下地铁站应急疏散研究

地铁车站作为城市轨道交通乘客集散的枢纽,其特殊、复杂的建筑结构和客流特性使得乘客在站内的安全问题尤其受到重视.如何预防和减少安全事故的发生,以及在突发事件情况下对乘客进行安全迅速的疏散,已经成为国内外研究的重要问题.本文在元胞自动机的基础上,考虑了突发情况下乘客存在的非理性行为,建立疏散模型,并利用Pathfinder仿真软件,对广州地铁1号线杨箕站进行模拟仿真,通过对仿真结果的分析,提出合理可行的意见和建议.     

Evolutionary algorithms for solving unconstrained multilevel lot-sizing problem with series structure

This paper presents a comparative study of evolutionary algorithms which are considered to be effective in solving the multilevel lot-sizing problem in material requirement planning (MRP) systems. Three evolutionary algorithms (simulated annealing (SA), particle swarm optimization (PSO) and genetic algorithm (GA)) are provided. For evaluating the performances of algorithms, the distribution of total cost (objective function) and the average computational time are compared. As a result, both GA and PSO have better cost performances with lower average total costs and smaller standard deviations. When the scale of the multilevel lot-sizing problem becomes larger, PSO is of a shorter computational time.     

基于遗传算法收敛特性的停机准则

关于遗传算法及改进遗传算法收敛问题的研究表明,理论上分析各类不同结构遗传算法的收敛性是可行的.对已被证明收敛的遗传算法,在计算过程中最突出的问题便是如何判断当前计算结果已经到达最优解从而停止迭代.文中从遗传算法收敛特点及不同种群中最优个体适应值的一致性、种群的多样性出发,提出判断算法自动停止迭代的依据.     

遗传算法在货物配送问题中的应用

应用遗传算法(GA)来解决起终点固定的货物配送问题(可抽象为起终点固定的TSP问题,以下简写位ST-TSP).针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子,试验结果数据显示该方法具有良好的搜索性能和录棒性.此外,论文还开发了基于Visual C++语言和MapX控件的实用物流货物配送软件平台.     

应急交通疏散研究现状与展望

为有序实施交通组织,提高应急疏散效率,分析了飓风、洪水等能预警、观望和应对的自然灾害的特性,研究了国内外突发事件应急疏散的机理、交通组织方法与交通仿真技术应用,结合北京2008奥林匹克运动会应急疏散预案制定的实际,确定了适合中国国情和交通运输环境条件的应急疏散规划与管理研究方向,并建立相应的方法体系。研究结果表明:中国交通疏散方式应以公共汽车为主,并需从完善疏散规划方法体系,整合路径选择、交通控制以及疏散时间计算等交通关键技术着手,提高交通疏散效率和组织管理水平,通过交通仿真及ITS技术构建应急交通疏散决策与评价支持系统。