危险废物定位-运输路线安排问题模型和算法研究

随着我国经济的快速发展,人民生活水平的提高,产生的废弃物日益增加,如何处理这些废弃物已经成为政府面临的一个重要问题．因此,许多学者开始研究危险废物的管理问题．针对现实情况,研究了危险废物管理系统中处理和处置中心的定位以及运输路线安排问题,结合实际构建了多目标整数规划模型．数学模型综合考虑了三个目标：（1）总体成本最小化（包括设施建设成本和运输成本）;（2）总体风险最小化（包括运输风险和处理风险）;（3）风险公平最大化．提出了解决问题的两阶段混合启发式算法：禁忌搜索——蚁群算法．给出了一个简单算例进行分析．     

��������������ɢ�¼������VRP�����о�

针对车辆路径问题（VRP）研究的复杂性,提出了一种新的解决方案. 首先对客户货物的配送过程建立离散事件仿真模型,在模型中,配送过程事件、资源等利用面向对象的方法进行描述,VRP问题涉及的各种约束条件在仿真流程中予以处理,所以该模型可以真实模拟复杂的车辆配送过程. 然后利用遗传算法对离散事件的仿真结果进行优化,得到了车辆路径问题的最优解. 这种将离散事件仿真和遗传算法相结合的方法可以有效克服精确算法和智能启发式算法较难解决多约束车辆路径问题的弊端. 实验结果验证了新方法的有效性和可行性,由于仿真结果详细记载了配送的全过程,因此该方法对车辆路径问题的实际应用具有一定的指导意义.     

西江航道实行船舶定线制的可行性分析

船舶定线制是国际上通行的实行水上船舶交通管理的一种形式,它对于规范船舶的航路,避免船舶过多交叉航行,减少船舶交通安全事故具有重要意义。文章以西江实行船舶分边通航为例,对实行船舶定线进行了可行性分析,建议通过分流和分道来防止或减少船舶发生碰撞、搁浅、触礁等水上交通事故。     

多QoS约束的动态多播路由算法

对具有延迟、带宽和低代价等多OoS约束的多播路由算法进行研讨，描述了一种适应于研究OoS多播路由的网络模型，提出一种具有多OoS约束的动态多播路由算法（DMRAQoS），DMRAQoS试图有效地减少生成多OoS约束的多播树的开销，使多播组成员能动态地加入／退出多播会晤，且不干扰现有的多播树。仿真实验结果表明，与YAM和QoSMIC比较，DMRAOoS具有较小的延时和较少的代价。     

公交时刻表设计与车辆运用综合优化模型

针对需求随机变动条件下公交运营设计的综合优化问题,首先将公交运行情况抽象到三维网络中,给出公交车辆运营服务的时空网络图,由此构造基于随机期望值规划的公交时刻表设计与车辆运用综合优化模型,该模型综合考虑了公交企业的经济效益和公交乘客所得到的公交服务水平的优化,并给出公交服务频次和车辆分配协调的启发式算法。通过北京市某线路实际运营数据的计算,对公交车队规模、线路类型的安排与公交企业效益及服务的灵敏度关系进行量化分析,证明模型和算法是有效的。     

车辆路径问题的模拟退火算法

在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。     

自组网中基于能量约束的QoS多播路由优化算法

在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc 网络QoS多播路由技术提供了一种新的有效途径.     

无线传感器网络分簇路由协议分析

路由技术是无线传感器网络研究的关键技术之一,分簇路由协议成为目前重点研究的路由技术。分析了无线传感器网络分簇路由机制,着重从分簇路由簇头的产生、簇的形成和簇的路由的3个过程。系统地分析了当前典型的分簇路由算法,并进一步提出了算法未来的研究重点。     

工程与环境协调的山区高速公路选线决策程式

山区道路工程多数沿河谷行进,从而与地质环境脆弱带在空间上直接冲突。利用结构模型解析法,确定山岭区沿河公路选线设计主要因素多级递阶结构图的过程,其核心是在选线设计时,首先需要评价工程对环境的影响,尽量控制或减少工程对环境的不利作用,从工程设计源头控制灾害,从而建立了工程与环境协调的山区高速公路选线决策程式。并以西攀高速公路垭口北段为例,介绍了在这种工作模式指导下的具体实施流程。     

市域快速轨道交通线路列车运行交路研究

随着市域轨道交通的不断建设和城市格局的发展,在不同阶段其沿线客流将呈现不同的特征,可采用不同的列车开行交路模式以适应变化的客流需求。提出了市域轨道交通线路运输组织的基本原则,从服务水平、线路通过能力、列车运用、车站布置以及客运组织等方面对比分析了不同交路形式的特点,并给出市域轨道交通线列车开行交路的建议。