论文部分内容阅读
图论中的路径问题一般是求解最短路径问题。然而在军事物流配送过程中，由于网络中的边可能会失效，所以应求出所有满足需求点时间约束的路径。设计了求解满足时间约束的可行路径的算法，该算法可以避免重复边，及时排除超过时间约束的路径，并且能在有限的（n-1）步之内完成。
基于时间约束的配送网络可行路径算法研究
【摘 要】
：
图论中的路径问题一般是求解最短路径问题。然而在军事物流配送过程中，由于网络中的边可能会失效，所以应求出所有满足需求点时间约束的路径。设计了求解满足时间约束的可行路径
【机 构】
：
国防科技大学信息系统与管理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年30期
【基金项目】
：
全国教育科学“十五”规划研究课题资助(No.ANA010037)
其他文献
介绍了国内外土壤固化剂的配方、固化机理的研究现状，讨论了土壤固化剂在一些领域的应用情况，指出了土壤固化剂在泥石流防治工程中应用前景及存在的问题。
揭露社会黑暗、反映农民苦难并抒发对农民遭遇的深切同情是中晚唐农事诗反映现实的主要内容。概括起来主要有三方面内容：名目繁多的赋税压榨下农民的悲惨处境，艰辛的农业劳动下
目的分析福建省泉州市南安市、晋江市及安溪县3个县(市)2011、2013年乙型病毒性肝炎(乙肝)监测工作前后乙肝病例诊断以及报告质量情况,为更好地规范乙肝诊断和报告,了解急性
制约教育发展的关键所在仍是教育均衡发展问题,特别是西北农村小学教育发展失衡,参差不齐,成为教育事业发展的绊脚石。缩小城乡差距,促进基础教育均衡发展,特别是西北农村小
随着经济的发展,物联网专业的就业前景十分广阔,我国各大高职院校也因此逐步设置物联网专业.但由于该专业处于发展初期阶段,专业建设存在实践少、专业性不强等很多问题.通过
教育是一个民族最根本的事业。教育的振兴，有赖于高素质教师的培养。随着基础教育改革的深入进行，社会对于教师这一职业的专业化程度要求越来越高。处在这样一种特定的新形势下
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着经济的快速发展,工矿企业的增多,生产过程中排放了大量的废气,空气质量下降。根据2017年《中国生态环境状况公报》大气环境数据显示,在全国338个地级市及以上城市中,有250多个城市空气质量超标,占所有城市的70%,其中东北地区的空气质量超标占所有城市的11%。东北地区是中国重要的工业发展基地,工业生产排放了大量污染物,影响了区域的空气质量。因此,探讨东北地区的空气质量时空格局变化及特殊时段特征
大兴德石墨矿床主要含矿层位为新太古界红旗营子群第二岩段,成层状、似层状分布。石墨矿体与围岩(石墨化变粒岩)产状一致呈层状,石墨化变粒岩是矿体的直接围岩也是含矿层位,