1) critical path method
最优路线法
2) optimal path finding algorithm
最优路线算法
1.
Research on optimal path finding algorithm of urban transit network based on geographic information system;
基于GIS的城市公交路网最优路线算法研究
3) optimal line
最优线路
1.
The model and algorithm of the optimal line on public transportation;
公交乘车最优线路的数学模型与算法
4) optimal route
最优路线
1.
Design of urban public transit optimal route inquiry system
公交出行最优路线查询系统设计
5) the bestdeliveringpath
最优递送路线
6) optimal post route
最优邮递路线
补充资料：关键路线法
应用网络模型描述工程项目所有活动的内容和顺序关系，据此选择最优计划方案的一种计划管理方法，英文缩写为CPM。关键路线法是美国杜邦公司在1957年研究成功的。利用关键路线法能在网络模型上直观地分析大型工程项目所需时间和费用的关系，找到缩短工程日期和节约费用的关键所在。
CPM网络图 采用关键路线法时网络图（图1）中有关活动、后续活动、平行活动、虚拟活动的定义和绘制规则，以及节点最早开始时刻、节点最迟完成时刻、活动宽裕时间等的计算方法完全与计划协调技术相同。
时间和费用 应用关键路线法制订工程进度计划时，有关活动所需时间和费用都有标准定额可查，不必重新估计。如果缩短进度计划的日期，则费用必然要相应增加。一般来说时间与费用成线性关系（图2）。图1所示网络模型在不同时间要求下各项活动的时间和费用关系见附表。
缩短计划日期的方法 具体步骤是：①确定需要缩短的日期；②找出需要缩短的活动路线；③确定缩短日期的最优方案;④重新绘制网络图。例如图1中若要求缩短计划周期3天,则从网络图中各活动的宽裕时间T中减去3天，可得新的网络图（图3）。把所有T为负数的活动连接起来，即得到需要缩短的路线：从图1可知，从活动A、D、G中各缩短一天,对于宽裕时间最少的活动B和F（均为2天）均无影响，不需要再增加费用缩短工期。因此这就是使需要缩短工期的活动最少的方案,也是使缩短计划周期3天所需赶工费用最少的方案。所需总费用为：
1320+100+80+140＝1640（元）。
PERT-CPM 关键线路法和计划协调技术两者均以网络模型为基础，用以对工程进度实行管理和控制。它们的区别是前者侧重于费用控制，后者侧重于时间控制。但在实际应用中，多数情况下并不严格区别，而是很自然地结合起来应用，称为PERT-CPM。
参考书目
S.E.Elmaghraby, Activity Networks，John Wiley & Sons, New York,1977.
CPM网络图 采用关键路线法时网络图（图1）中有关活动、后续活动、平行活动、虚拟活动的定义和绘制规则，以及节点最早开始时刻、节点最迟完成时刻、活动宽裕时间等的计算方法完全与计划协调技术相同。
时间和费用 应用关键路线法制订工程进度计划时，有关活动所需时间和费用都有标准定额可查，不必重新估计。如果缩短进度计划的日期，则费用必然要相应增加。一般来说时间与费用成线性关系（图2）。图1所示网络模型在不同时间要求下各项活动的时间和费用关系见附表。
缩短计划日期的方法 具体步骤是：①确定需要缩短的日期；②找出需要缩短的活动路线；③确定缩短日期的最优方案;④重新绘制网络图。例如图1中若要求缩短计划周期3天,则从网络图中各活动的宽裕时间T中减去3天，可得新的网络图（图3）。把所有T为负数的活动连接起来，即得到需要缩短的路线：从图1可知，从活动A、D、G中各缩短一天,对于宽裕时间最少的活动B和F（均为2天）均无影响，不需要再增加费用缩短工期。因此这就是使需要缩短工期的活动最少的方案,也是使缩短计划周期3天所需赶工费用最少的方案。所需总费用为：
1320+100+80+140＝1640（元）。
PERT-CPM 关键线路法和计划协调技术两者均以网络模型为基础，用以对工程进度实行管理和控制。它们的区别是前者侧重于费用控制，后者侧重于时间控制。但在实际应用中，多数情况下并不严格区别，而是很自然地结合起来应用，称为PERT-CPM。
参考书目
S.E.Elmaghraby, Activity Networks，John Wiley & Sons, New York,1977.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条