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

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

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

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