最短路模型相关论文
为了实现人力资源消耗量尽可能少,需要巡检路线尽可能短.以26个巡检点为顶点集,以巡检点间的连线为边,以两个巡检点之间的走路时间......
在军事运输中,往往会遇到路线选择问题,而路线的选择牵涉众多的因素,有的因素能进行定量,而有的因素只能是定性的说明,据此,该文提出一种......
首先,引入了不确定货物配送问题的期望最短路,α-最短路和分布最短路的概念。然后,提出了期望最短路模型和α-最短路模型。接着,将......
本文基于不确定理论研究了货物配送和闭环物流网络优化两个问题. 货物配送优化是指物流中心寻求一种货物配装方案和货物运输路......
针对某中心城区A现有的20个交巡警服务平台进行管辖范围的划分。首先计算出任意两个相邻节点间的距离,进而建立最短路模型,并利用......
为在防控作战中利用有效资源在最短时间将地空导弹武器系统展开部署,建立最短路模型及装备调运优化模型。以多型地空导弹武器系统......
本文对救灾物资的运输路线以及物资分配的最小费用进行了研究。以最小费用为代价,确定生产订单以及物资运输路线,完成救灾物资的订......
针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择......
为了求解无向连通图中的最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则......
路径问题是运筹学的重要分支,更是图论学科成立的奠基问题.针对无向网络中的路径问题,首先,建立了无向正权网络最短路模型,提出一......
为了缓解交通拥堵问题,本文在现有的导航仪基础上,考虑到道路的实时情况,设计新的导航仪,帮助居民选择出用时最短且能尽量避免拥堵......