时间节点

时间节点是一个很抽象和应用很广泛的概念，通俗的说就是某个大环境中的一个点或者一段，好比公交车线路中的一个失目首升点啊入的站台。

比如在工期计划，或者工作计划等里面体现来自较多。 以工期低杨计划为例，时间节点可以代表工程的某个阶段或者某个里程碑的点，而此阶段或这个里程碑之前的工作需要在某个时间之前完成，这就是工程中经常提到的时间节点。 其他行业也是一样的，譬如某软件的开发工作需要在某时完成，调试工作某时完成，销售推广某时完成等，都是时间节点。

• 中文名称 时间节点
• 外文名称 time nodes
• 提出者 克拉克与怀特
• 提出时间 1964年
• 问题 求解车辆巡回问题

计算公式

　　此方乱损酸早低磁裂法是克拉克(Clarke)与怀特(White)全式传利乙找期天顺钢沿于1964年提出该方法以求解车辆巡回问题，其思想在于按节省值(较短路径与原路径之差)由大至小排序，在车辆容量限制下，依序将对应的两顾客点排入路径中，直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。

　否温命争　Solomon于1983年将此法应用于求解新理更这北时间窗约束的车辆巡来自回问题，关键在于当节省值较大的两顾客点被排入路径时，除需考虑车辆容360百科量限制外，更需要考虑到时间窗的限制，也就是时间窗上界较早者，应优先被配送，并检验其时间可行性，此方法的优点是提高车辆的利用率，而两节点间的节省值的计算公式与意义如下所示:

　　s(i,j)=d(i,0)+d(0,j)−d(i,j)

　　其中d(i,0)代表顾客i至场站的距离，d(i,j)则代表顾客i至j的距离。计算两节点i与j间的节省值s(i,j)时，应先计算原路径中各往返路径的总和，再以之与较短路的总路市亚烟分派层消远妒留语径和相比较;两节点的名样先称饭时致否印原路径与较短路，如下图所示:

主要步骤

　　1、内业叫破素零先以一部货车负责一个客户，几个货车就负责几位客户为条件，对于其路线的成本作其个别的运算，计算其个别成本。

　　2、将其路线组合后计算总成本后，将路线互相掉换。

　　3、通清分更过上面二步，再进行一次运算树检抓气干督，并统计所有的组合可能及结果，看其最低的成本路线是何解。