论文部分内容阅读
研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为:首先分析路径和节点的拓扑关系,建立运输路线的有向图,然后简化有向图构建其顶点和边的关联矩阵,在关联矩阵的基础上从起点和终点分别查找出度和入度,通过双向搜索以快速查找出需要的最短路径。
基于双向搜索的运输路线优化算法
【摘 要】
：
研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为:首先分析路径和节点的拓扑关系,建立运输路线的有向图,然后简化有向图构建其顶点
【机 构】
：
军事科学院军事运筹分析研究所,军事科学院军队建设研究部,总装备部电子信息部电子局
【出 处】
：
军事运筹与系统工程
【发表日期】
：
2010年04期
其他文献
低碳经济时代不仅使人类的生存环境得到了重大的改善,同时对城市生态建设及科学技术的发展都起到了加速作用。在当前全球共同呼吁低碳、环保的背景下,探寻适合社会可持续发展
以红地球葡萄为试材,通过测定贮藏期间葡萄主要生理指标和品质的变化,研究了不同浓度壳聚糖膜对葡萄的保鲜效果。结果表明,用壳聚糖涂膜处理能降低葡萄的鲜重损失和腐烂率,保
经济全球化背景下,跨国公司的地位日益凸显。为研究上海在引入跨国公司嵌入方面的影响因素及趋势,促进上海进一步吸引跨国公司,更好融入全球产业链,利用理论分析方法,从经济
随着我国制造业的快速发展,数控机床的应用将更加广泛,但是一个数控机床的价格都是非常昂贵的,同时数控机床也是企业生产制造中最关键的一道工序,如果数控机床出现故障而停止
在各种生物特征中,虹膜具有很多自身特有的优点,这使得虹膜识别技术成为一种最有前途的生物特征识别技术,具有重要的理论研究价值和广阔的应用前景。本文在总结了国内外主要
目的胃癌(Gastric Cancer)是我国最常见的、同时也是世界范围内发病率和死亡率均较高的消化道恶性肿瘤之一。由于起病隐蔽,临床病人多为晚期患者,死亡率高居全球恶性肿瘤死亡
目的观察足月妊娠胎膜早破至分娩的时间干预对母儿结局的影响。方法 261例足月妊娠胎膜早破者按破膜至分娩的间隔时间分为三组:<24 h的103例为A组,24～48 h的85例为B组,>48 h的
随着企业信息化的发展,ERP系统集信息技术与先进的管理思想于一身,已成为现代企业的运行模式。然而,ERP系统主要作用于企业内部,缺乏与供应链上下游企业的沟通。当前Internet
目的探讨进展期胃癌根治术后行同期放化疗的疗效及不良反应。方法收集2007年10月至2009年6月鄂州市中心医院行胃癌根治术后患者34例,其中14例行同期放化疗,20例行单纯化疗。
当今时代,印刷包装工业飞速发展,行业的自动化、计算机化程度也很高,且朝着网络化、信化、智能化的方向发展。在20世纪70年代,办公自动化系统(OA)被首次提出后,随着20多年来