本程序主要模拟在一个运输网络中物流选择线路并运动的过程,最短路能走就走最短路,最短路有点不能走,就重新寻找最短路。这一个函数需多次反复调用。
物流选择线路的原则是:首先找起点和终点的最短路,如果最短路线路上的点都正常(即,容量>=待处理物资)则已该最短路上与所在点临近的点为“下一点”,例如:物流在站点1找到的最短路是1-2-3-4-5-6,所有点都正常,则下一点就是2。否则,如果最短路是1-2-3-4-5-6,其中站点3是延误状态(即,容量<待处理物资),则在网络中任务3处不通,重新选择最短路。