基于地理信息系統(tǒng)的物流配送管理實現(xiàn)的關鍵技術(shù).pdf

1、“高效率、低成本”是現(xiàn)代物流企業(yè)生存之本，其中，運輸成本是業(yè)務運作成本的重要組成部分。合理進行配送線路優(yōu)化、提高車輛的配送效率在現(xiàn)代化物流企業(yè)中具有至關重要的意義。 建立基于地理信息系統(tǒng)的物流配送管理系統(tǒng)，首先把需求點按照訂貨量進行分布，這實際是與數(shù)據(jù)庫的關聯(lián)。系統(tǒng)結(jié)合數(shù)據(jù)庫得出每個點的需求量。然后再利用地圖數(shù)據(jù)開始計算。 根據(jù)送貨車輛的裝載量、客戶分布情況、訂單情況、交通線路情況、最短路徑等因素進行線路優(yōu)化，形成最佳送

2、貨路線，保證最低的送貨成本及最高的送貨效率，同時管理人員可對生成的路線進行人工干預調(diào)整，使其更符合實際情況。優(yōu)化算法的目標以最快的速度完成配送計算，配送結(jié)果應能打破現(xiàn)有的行政區(qū)劃，提高配送速度，降低配送成本，使配送趨于合理化。要求算法結(jié)果使得資源使用最合理，即配送路徑、配送時間最短。 在計算過程中可以考慮交通禁則的限制，如道路通行能力段，十字路口，單雙日通行，單行路，左右轉(zhuǎn)禁止控制等等，管理人員的思維習慣等等問題。 以“

3、最優(yōu)路徑”為首要前提的單純形法，對某一條線路是最優(yōu)，考慮到返程的因素，有可能不是最優(yōu)，配送系統(tǒng)的許多條件都是理想的或者相近的，真正實施時可能有較大的差別，故計算得到的嚴格的最優(yōu)解，在實際上使用時卻不一定是最優(yōu)解。 以“查找最近”為首要前提的貪婪法，則計算的是空間距離，沒有考慮實際的路況信息，遇到空間最近而實際路程過遠的情況，則適用性受到影響，但速度很快、效率很高，每次可以查找n個最近，由管理人員另行人工干預，增加系統(tǒng)的可用性。