国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

不确定环境下运输网络最优路径计算理论与方法研究

2008年 应用技术
  • 成果简介
对铁路运输中应用非常广泛的具有指定经由约束的SP问题进行研究,提出了多项式时间的双向搜索分支定界算法;进一步针对一般约束网络路径的难解性,提出了基于顶点优先权和基因权重的动态编码的快速遗传算法,并以此作为求解网络路径的基本算法,利用双层优化技术,通过逼近内层染色体的适应度函数值,求解一般意义下时间依赖网络路径问题。此外,提出了交通运输中具有重要应用价值的相异路径问题,给出了具有对称性的相异...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统