【摘 要】
：
在运筹学的运输问题模型中,经常讨论的是已知各需求点与各供给点之间具有不同的运输成本,如何安排各供给点至各需求点的物资运输量,以使总的运输成本最小的问题.在该模型中,
【机 构】
：
海军工程大学管理工程系,武汉,430033
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
在运筹学的运输问题模型中,经常讨论的是已知各需求点与各供给点之间具有不同的运输成本,如何安排各供给点至各需求点的物资运输量,以使总的运输成本最小的问题.在该模型中,缺乏对各需求点与各供给点之间的运输成本矩阵如何准确、实时地获取的研究.而对诸如政府实施的救灾行动,军队的战役行动,军队的战略机动等运输问题,准确、实时地获取运输费用矩阵(费用可以指时间)显得尤为重要.GIS具有强大的网络分析功能,本文结合GIS建立网络拓扑模型,在此基础上优化了最短路算法并将该算法应用于运输模型中,取得了较好的效果.
其他文献
随着设备结构的日趋复杂,其故障的影响因素也愈来愈多,甚至一些故障的机理尚不清楚,这就导致了故障信号的非平稳性、故障的不确定性和故障与征兆之间的非线性对应关系.小波变
目的研究盐酸多沙普仑注射剂在汉族和蒙古族健康志愿者体内的药动学特征。方法 20名健康志愿者(蒙古族和汉族各10名,男女各半),单次静脉滴注盐酸多沙普仑注射剂50 mg,采用HP
目的建立豚鼠外耳淋巴液和血浆中甲泼尼龙含量的测定方法。方法应用HPLC法测定甲泼尼龙的含量。HPLC色谱条件为ZORBAX Eclipse XDB-C_(18)色谱柱(250 mm×4.6 mm,5μm),流动
多元多项式因式分解是计算机代数研究的主要内容之一,对这样一古老问题,一直被国内外众多学者研究,已有古老的算法,也有现代的算法.它们的共同之处都是用于处理多项式的精确
当前,互联网上的信息是如此的丰富以至于用户试图通过浏览Web来发现自己需求的信息已经变得非常困难,往往花费了很多时间却所获甚少.在这种情况下,如何有效地检索Web信息,以
目的 了解上海某二级综合医院免疫增强剂的临床使用情况,为该院科学合理使用免疫增强剂提供参考依据.方法 抽查医院2010年含免疫增强剂的门急诊处方3600张,调查处方的金额、
目的观察中药黄斑明目胶囊对N-甲基-N-亚硝脲(MNU)诱导大鼠视网膜变性的早期拮抗效应。方法将鼠龄为43 d的♀SD大鼠30只随机分为3组,每组10只。黄斑明目胶囊组以中药黄斑明目
目的研究单剂量口服国产非洛地平缓释片在健康志愿者体内的药动学特征,并评估其与参比制剂之间的生物等效性。方法 20名健康男性志愿者采用两制剂双周期交叉试验设计。以尼莫
PCA(PrincipleComponentAnalysis)是一种统计学方法,在许多领域已经得到了应用.它的目的在于特征提取和数据压缩,其基本思想是提取出空间数据的主要特征(主元),减少数据冗余,
目的探讨瑞格列奈对于未接受过口服降糖药治疗的中重度初诊2型糖尿病患者(HbA1c>8.5%)的疗效和安全性。方法入选未接受过口服降糖药治疗的中重度初诊2型糖尿病患者46例,随机