关键路线怎么确定

关键路线是指按照一定时间周期内，从某给定起点出发，到达某给定终点的最优线路，其出行时间最短。确定关键路线有网络流分析法、最外接圆法。

1、网络流分析法：将出行路线看做一个数据流的传播过程，将每一个节点看做桥角，采用求解最大流最小费用算法，即可计算出非常贴近实际的最有效道路。

2、最外接圆法：将关键路线看做一个圆，先确定一条最长的路线，作为最外层的圆，然后逐步内缩，先缩出最外层圆，逐渐缩短内圈圆，直到找到最优解，从而得到最优关键路线。