有網(wǎng)友問(wèn)時(shí)間節(jié)點(diǎn)還是截點(diǎn)，今天就給大家講解一下時(shí)間節(jié)點(diǎn)還是截點(diǎn)。
時(shí)間節(jié)點(diǎn)。時(shí)間節(jié)點(diǎn)是一個(gè)很抽象和應(yīng)用很廣泛的概念，通俗而言，是指某個(gè)大環(huán)境中的一個(gè)點(diǎn)或者一段，例如在工期計(jì)劃，或者工作計(jì)劃等體現(xiàn)較多。
以工期計(jì)劃為例，時(shí)間節(jié)點(diǎn)可以代表工程的某個(gè)階段或者某個(gè)里程碑的點(diǎn)，而此階段或這個(gè)里程碑之前的工作需要在某個(gè)時(shí)間之前完成，這就是工程中經(jīng)常提到的時(shí)間節(jié)點(diǎn)。
時(shí)間節(jié)點(diǎn)計(jì)算公式此方法是克拉克（Clarke）與懷特（Wright）于1964年提出該方法以求解車(chē)輛巡回問(wèn)題。
其思想在于按節(jié)省值（較短路徑與原路徑之差）由大至小排序，在車(chē)輛容量限制下，依序?qū)?duì)應(yīng)的兩顧客點(diǎn)排入路徑中，直至所有顧客都被排入路徑為止。該方法的實(shí)質(zhì)要求就是節(jié)省路線成本。
Solomon于1983年將此法應(yīng)用于求解時(shí)間窗約束的車(chē)輛巡回問(wèn)題，關(guān)鍵在于當(dāng)節(jié)省值較大的兩顧客點(diǎn)被排入路徑時(shí)，除需考慮車(chē)輛容量限制外，更需要考慮到時(shí)間窗的限制，也就是時(shí)間窗上界較早者，應(yīng)優(yōu)先被配送，并檢驗(yàn)其時(shí)間可行性。
以上就是時(shí)間節(jié)點(diǎn)還是截點(diǎn)，希望對(duì)大家有所幫助。
