上海轨道交通9号线大小交路运行模式研究

从客运服务优质性、运营成本、行车组织的安全性与灵活性、折返能力和远期发展等主要影响因素,对上海轨道交通9号线采用大小交路运行模式的可行性进行探讨。提出了四种可能的运行大小交路的方案,并采用层次分析法对四种方案进行对比分析。得出上海轨道交通9号线运行大小交路的最优方案:小交路路段为中春路站——杨高中路站,大交路路段为松江新城站——杨高中路站。     

基于大小交路的西安地铁3号线行车组织优化

在大小交路一定的情况下,对西安地铁3号线行车组织进行了优化。以最小化乘客等待时间、最大化车辆平均满载率及最小化车辆运行总距离为目标,以发车频率及列车编组为决策变量,构建大小交路列车开行方案多目标优化模型。选用Matlab软件中fminimax函数求解该多目标非线性约束优化问题。优化后,早高峰小时内,乘客的总等待时间基本保持不变,车辆的平均满载率增加17%,列车运行总距离减少1 305 km,节约牵引能耗约3 027 kWh。     

基于列生成算法的动车组检修计划优化

基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。     

无线传感器网络中一种基于簇头预测和功率控制的节能路由算法

在无线传感器网络中,节点能量有限且一般没有能量补充,因此如何减少节点的能量消耗成为路由协议的研究目标。文中提出一种基于簇头预测和功率控制的节能路由算法CHFPC(Cluster Head Forecasting andPower Controlling),该算法利用能量和距离参数对簇头进行预测,并将功率控制这一机制引入分簇路由和数据传输的过程中,从而使节点的平均能耗降低。最后用OMNeT++仿真的结果表明所提出的方案在网络生存时间和网络总剩余能量指标上比LEACH算法分别提高23%和15%,而且节点生命周期也明显长于LEACH算法。     

�����ڴ������г��Ż����� ֧��ϵͳ�����о�

随着世界不定期船运输市场的持续发展和竞争的进一步加剧，在物流供应链管理全球化背景下，海运业的定位应是全面物流服务的提供商或者至少是全面物流提供商的一部分。给出了不定期船运输市场优化决策支持系统的理论框架，该框架由国际航运市场分析模块、不定期船航线优化决策模块和绩效评估模块构成，并探讨了新系统的技术开发路线，为系统的成功开发奠定理论基础。     

基于源路由的多路径路由协议

为了进一步有效地利用网络资源，采用多路径机制改善最佳链路状态路由协议OLSR的网络性能．提出了基于源路由的多路径SR-MPOLSR协议．首先利用MPR多点中继机制高效获取网络的拓扑图，并在网络节点中用多重Dijkstra算法计算出多路径．然后采用加权分配的循环调度实现负载分配，最后引人源路由机制完成报文的选径转发．这种SR-MPOLSR协议较之OLSR协议可进一步利用网络资源，改善链路的吞吐量和平均延迟．增加网络健壮性和可靠性．仿真结果显示，与OLSR算法相比，SR-MPOLSR算法的数据传输率提高20％-40％。端对端平均延迟降低10％-30％．     

Ad Hoc移动自组网路由算法分析

移动Ad Hoc网络(MANET)是由移动节点组成的一个多跳的临时自治性网络,没有预先部署的网络基础设施,主要应用于需要临时、快速组网的场合.在Ad Hoc网络中,节点的随机移动性给网络协议的化设计带来了一定挑战.Ad Hoc网络的吞吐量很大程度上取决于路由协议算法.由于Ad Hoc网络的特殊性,其路由协议的设计与传统的具有固定基础设施的网络有很大不同.首先介绍了Ad hoc网络的特点,重点分析了几种常用的Ad Hoc网络路由协议,并对一些典型的路由协议进行了性能比较,最后得出结论.     

基于赋时可重构Petri网的可重构制造系统调度算法

根据赋时可重构Petri网的可重构制造系统调度算法和赋时可重构Petri网的跃迁激发顺序，生成并求解部分可及图，以获得优化或准优化的调度．该算法能以较低的计算成本获得可重构制造系统最小的最大完成时间．用一个调度算例验证了该调度算法的可行性．     

有行驶里程限制的满载车辆调度问题

应用网络模型,对有行驶里程限制的多车场满载车辆的调度问题进行了探讨.将行驶里程限制约束转化为目标约束,建立了该约束条件下的路径选择模型;设计了基于自然数编码求解该问题的遗传算法,并用实例进行了验证.结果表明,该方法能有效地解决有行驶里程限制的满载车辆调度问题.     

车辆路径问题的形式化及其知识表示方法研究

针对目前车辆路径问题(Vehicle Routing Problem,VRP)求解方法缺乏动态自适应能力这一缺陷,从面向问题的角度出发,研究车辆路径问题的形式化和知识表示。通过深入分析车辆路径问题及其特点,提出了基于知识的车辆路径问题的形式化方法及车辆路径问题的树状知识表示方法,并以此为基础,实现了车辆路径问题的知识表示支持系统,为模型自动生成和问题求解创造条件。