【導(dǎo)讀】論研究和實(shí)踐活動(dòng)正在世界范圍內(nèi)蓬勃興起。競(jìng)爭(zhēng)的國(guó)際化、需求的多樣化、市。對(duì)物流的發(fā)展至關(guān)重要。GIS應(yīng)用于物流分析，主要是利用GIS強(qiáng)大的地理數(shù)據(jù)。功能來(lái)完善物流分析技術(shù)。在物流領(lǐng)域的應(yīng)用可以實(shí)時(shí)監(jiān)控車輛等移動(dòng)目標(biāo)的位。置，根據(jù)道路交通狀況向移動(dòng)目標(biāo)發(fā)出實(shí)時(shí)調(diào)度指令。流配送過(guò)程的全程管理。為了提高物流效率降低物流成本GIS（geography. 目標(biāo)適應(yīng)度函數(shù)設(shè)計(jì)......

　　

【正文】 表 3 一 4 距離信息 (km〕 距離Cij 0 1 2 3 4 5 6 7 8 0 0 20 30 38 45 100 50 80 40 1 20 0 33 20 50 25 38 55 50 2 30 33 0 38 50 50 38 38 38 3 38 20 38 0 50 25 45 45 75 4 45 50 50 50 0 50 38 38 50 5 100 25 50 25 50 0 35 45 38 GIS在物流配送中的應(yīng)用 19 6 50 38 38 45 38 35 0 35 50 7 80 55 38 45 38 45 35 0 50 8 40 50 38 75 50 38 50 50 0 計(jì)算結(jié)果為 ： 考慮時(shí)間窗的情況下：計(jì) 算結(jié)果為 01582730640，即共需要 2 輛車，路徑總長(zhǎng) 375km。車輛 1 的行駛順序?yàn)?:配送中心 0→客戶 l→客戶 5→客戶 8→客戶 2→客戶 7→客戶 3→配送中心 0，最佳出發(fā)時(shí)間為 8:55，車輛 2 的行駛順序?yàn)?:配送中心 0→客戶 6→客戶 4→配送中心 0，最佳出發(fā)時(shí)間為 12:18。根據(jù)生成的配送路線，則客戶貨物的裝載也可以得到，車輛 1 的客戶貨物裝載順序?yàn)椋嚎蛻?3→客戶 7，客戶 2→客戶 8→客戶 5~客戶 1；車輛 2 的客戶貨物裝載順序?yàn)椋嚎蛻?4→客戶 6。車輛 l 的裝載任務(wù)必須在 8:55之前完成，車輛 2的裝載任務(wù)必須在 12:18之 前完成，不耽誤車輛的最佳出發(fā)時(shí)間。 不考慮時(shí)間窗的情況下，將時(shí)間懲罰系數(shù)設(shè)為 0 ，則計(jì)算結(jié)果為01358027640，即共需 2 輛車，路徑總長(zhǎng)為 329km。車輛 1 的行駛順序?yàn)椋号渌椭行?0→客戶 1→客戶 3→客戶 5→客戶 8→配送中心 0，車輛 2 的行駛順序?yàn)椋号渌椭行?0→客戶 2→客戶 7→客戶 6→客戶 4→配送中心 0。同樣的，車輛 1 的客戶貨物裝載順序?yàn)椋嚎蛻?8→客戶 5→客戶 3→客戶 1；車輛 2 的貨物裝載為：客戶 4→客戶 6→客戶 7→客戶 2。 算法生成的裝載順序是根據(jù)貨物送達(dá)順序，“先送后裝”的原則給出的參考裝載順序，在實(shí)際裝載 過(guò)程中，還需要通過(guò)人 l:的干預(yù)，考慮 :貨物重不壓輕，大不壓小，貨物堆放重心平衡等因素，進(jìn)行實(shí)際的裝載工作。 優(yōu)化調(diào)度模型算法的應(yīng)用 (l)在系統(tǒng)設(shè)計(jì)界面中加入 GIS 組件，以實(shí)現(xiàn)物流地理數(shù)據(jù)的顯示、分析 (2)基于 GIS 提供的實(shí)際地理基礎(chǔ)數(shù)據(jù)，實(shí)現(xiàn)優(yōu)化調(diào)度的基本問(wèn)題 :最短路徑問(wèn)題 在進(jìn)行優(yōu)化調(diào)度決策時(shí)，首先要確定調(diào)度模型涉及的算法參數(shù)。在 GIS 中，距離參數(shù)必須通過(guò)空間數(shù)據(jù)的計(jì)算得到客戶點(diǎn)及配送企業(yè)點(diǎn)的兩兩之間的實(shí)際路徑距離。兩點(diǎn)之間的路徑可以有很多條，在進(jìn)行優(yōu)化調(diào)度的時(shí)候，必須保證車輛走最短的路程，這是 總成本最低的保證，同時(shí)也是總路徑最短的保證。那么求解任意兩點(diǎn)之間的最短路徑就成了解決優(yōu)化調(diào)度問(wèn)題的基礎(chǔ)。 GIS在物流配送中的應(yīng)用 20 最短路徑不僅僅指一般地理意義上的距離最短，還可以引中到其他的度量，如時(shí)間、費(fèi)用、線路容量等。相應(yīng)地，最短路徑問(wèn)題就成為最快路徑問(wèn)題、最低費(fèi)用問(wèn)題等。無(wú)論是計(jì)算最短路徑還是最佳路徑，其算法都是一致的，不同之處在于有向圖中每條弧段的權(quán)值設(shè)置。 如果需要計(jì)算最短路徑，則權(quán)值設(shè)置為兩個(gè)節(jié)點(diǎn)的實(shí)際距離 :而要計(jì)算最佳路徑，則可以將權(quán)值設(shè)置為從起點(diǎn)到終點(diǎn)的時(shí)間或費(fèi)用。因此，無(wú)論是距離最短、時(shí)間最快還是費(fèi)用最低，它們的 核心算法都是最短路徑算法。假設(shè)道路的通行質(zhì)量是相同的，而且是隨時(shí)間也沒(méi)有變化。那么，行車時(shí)間和距離之間就存在著簡(jiǎn)單的正比關(guān)系。要計(jì)算兩點(diǎn)之間的行車時(shí)問(wèn)，只要知道兩點(diǎn)之間的距離就可以了。這樣，問(wèn)題就集中在求兩點(diǎn)之間的距離了。 最短路徑問(wèn)題是 GIS 網(wǎng)絡(luò)分析中的最基本最關(guān)鍵的問(wèn)題。本文研究過(guò)程中，采用 GIS 最短路分析功能獲得目標(biāo)點(diǎn)間距離信息，為后續(xù)調(diào)度決策做準(zhǔn)備。 (3)將最短路分析得到的實(shí)際路程距離作為優(yōu)化調(diào)度模型中的距離參數(shù) q，對(duì)算法的迭代次數(shù)、車輛速度等參數(shù)進(jìn)行設(shè)置，利用采集到的客戶需求信息，如 :貨物需求量 ，配送時(shí)間段等分別對(duì)應(yīng)到模型中的各個(gè)參數(shù)，進(jìn)行算法的運(yùn)算，制定出優(yōu)化調(diào)度的方案 。 然而，實(shí)際配送過(guò)程中，配送企業(yè)的客戶需求信息是不斷變化的，路網(wǎng)中的交通流量也每時(shí)每刻都在變化 .初始調(diào)度計(jì)算出的最優(yōu)結(jié)果往往在實(shí)際運(yùn)行中并不是最合適的線路，不能滿足實(shí)際配送業(yè)務(wù)和客觀變化的需求 .因此，調(diào)度的過(guò)程井不僅僅是事先性和一次性的，需要不斷對(duì)行駛中的車輛進(jìn)行監(jiān)控和實(shí)時(shí)調(diào)度，必須根據(jù)動(dòng)態(tài)條件進(jìn)行運(yùn)輸路線選擇。這一動(dòng)態(tài)調(diào)度的實(shí)現(xiàn)需要在車輛監(jiān)控系統(tǒng)的支持下，依靠 GIS、 GPS 等多種技術(shù)來(lái)實(shí)現(xiàn) .在信息動(dòng)態(tài)變化的條件下解決在途調(diào)度問(wèn) 題，通?？捎脙煞N調(diào)度策略 :一種是整體重新調(diào)度策略，另一種是局部調(diào)整調(diào)度策略 (劉云霞， 2021)。所謂整體重新調(diào)度，是當(dāng)出現(xiàn)新的需求或特殊情況時(shí)，按照初始調(diào)度的策略對(duì)所有在途車輛重新生成調(diào)度方案，即將所有在途車輛看作一個(gè)整體，按照靜態(tài)調(diào)度的思想來(lái)考慮新情況。這種調(diào)度策略的優(yōu)點(diǎn)是整體調(diào)度策略得到優(yōu)化，但是在這種策略下，在途調(diào)度牽一發(fā)而動(dòng)全身。如果整個(gè)調(diào)度系統(tǒng)在調(diào)度過(guò)程接收新信息比較頻繁，那么其算法調(diào)用的次數(shù)也會(huì)很頻繁，這將可能由于沒(méi)有重新優(yōu)化所需時(shí)間和計(jì)算機(jī)存儲(chǔ)空間導(dǎo)致很多信息無(wú)法進(jìn) GIS在物流配送中的應(yīng)用 21 行處理，因此整體重新調(diào)度策略 在實(shí)際中是不可取的。另一種是局部調(diào)整策略，即在原有初始調(diào)度解的基礎(chǔ)上，對(duì)接收的實(shí)時(shí)信息按照信息的類別不同分別進(jìn)行處理，只針對(duì)出現(xiàn)新情況的某一輛車或者某一個(gè)客戶進(jìn)行局部的調(diào)整，用局部?jī)?yōu)化策略進(jìn)行處理 .盡管局部調(diào)整策略下得到的調(diào)度處理方案可能劣于整體重新調(diào)度策略下得到的調(diào)度方案，但是它的涉及面小，對(duì)原有方案的改動(dòng)小，適用于現(xiàn)實(shí)配送過(guò)程中的在途調(diào)度 。 優(yōu)化調(diào)度模型與 GIS 集成的日的是基于 GIS 空間分析功能，形成高效的調(diào)度決策方案 .實(shí)現(xiàn)高效、便捷的物流配送。在優(yōu)化調(diào)度模型求解算法的可行性驗(yàn)證的基礎(chǔ)上，對(duì)優(yōu)化調(diào)度模型 與 GIS 的集成進(jìn)行了詳細(xì)分析，包括集成的相關(guān)數(shù)據(jù)分析、集成的功能分析以及集成的具體過(guò)程分析。利用 GIS 能高效處理空間和屬性數(shù)據(jù)的優(yōu)勢(shì)，使得優(yōu)化調(diào)度模型及其算法的實(shí)現(xiàn)不再顯得抽象，即基于GIS 提供的實(shí)際地理基礎(chǔ)數(shù)據(jù)和它的空間分析能力，結(jié)合前面所述的分析方法及算法，實(shí)現(xiàn)配送的優(yōu)化調(diào)度。并基于 GIS 和優(yōu)化調(diào)度模型的集成，在監(jiān)控子系統(tǒng)的支持下，通過(guò)對(duì)調(diào)度過(guò)程中不同新需求的分析，詳細(xì)的分析了車輛在途調(diào)策略。 GIS在物流配送中的應(yīng)用 22 4 結(jié)束語(yǔ) 當(dāng)今，隨著電子商務(wù)的再次興起和經(jīng)濟(jì)全球化的 發(fā)展 ，物流業(yè)愈來(lái)愈成為熱點(diǎn) 。 在我國(guó)， GIS 技術(shù)及其軟件的開(kāi)發(fā)和應(yīng)用目前已經(jīng)引起有關(guān)方面的高度重視，取得了一些重要成果，并開(kāi)始提供使用。 但從整體來(lái)看， GIS 的應(yīng)用及其產(chǎn)業(yè)的發(fā)展水平與發(fā)達(dá)國(guó)家相比差距還很大，而且缺乏有效的宏觀調(diào)控。尤其 能高效地處理空間和屬性數(shù)據(jù)的優(yōu)勢(shì)來(lái)建立基于 GIS 的物流配送系統(tǒng)雖處于初始階段，但無(wú)疑是有益的嘗試，它必將是以后的發(fā)展趨勢(shì)。 GIS在物流配送中的應(yīng)用 23 參 考 文 獻(xiàn) 張鐸 《我國(guó)物流 企業(yè) 如何迎接電子商務(wù)》 中國(guó) 流通經(jīng)濟(jì) ， 2830 劉秉鐮，姜國(guó)杰 《 我國(guó) 現(xiàn)代 物流發(fā)展中的若干問(wèn)題》鐵道物資 科學(xué) 管理 ， 1012 王平《基于 GIS 智能配送系統(tǒng)研究》碩士論文 ， 葉杰剛《關(guān)于物流問(wèn)題的理論探索》當(dāng)代經(jīng)濟(jì)科學(xué) ， 3537 陳罕琳《信息技術(shù)讓物流貨暢路通》 計(jì)算 機(jī)周刊 ， 4142 劉云霞，動(dòng)態(tài)車輛調(diào)度問(wèn)題分析及算法設(shè)計(jì) .西南交通大學(xué)碩士學(xué)位論文，2021. 金真、王小麗 《 物流信息管理 》 北京電子工業(yè)出版社 2021， 121123 邵舉平《物流管理信息系統(tǒng)》 清華大學(xué)出版社 ， 98100 張衛(wèi)星，論現(xiàn)代物流中的供應(yīng)鏈管理和供應(yīng)鏈 戰(zhàn)略 .北京工業(yè)大學(xué)學(xué)報(bào)[A].2021 年 12 月第 4 期， 4649 李玲，劉正綱，楊德宏 .基于 GIS 技術(shù)物流配送系統(tǒng)的研究 .礦山測(cè)量，2021， 8 1李怡，范軍濤 GIS 技術(shù)與配送車輛路線規(guī)劃問(wèn)題的一種結(jié)合方法 .科技與管理， 2021， 4 1王婷婷 .張鐸 .物流管理的發(fā)展趨勢(shì) .中國(guó)物資流通 .2021 年 12 期， 1417 1張鐸 .我國(guó)物流企業(yè)如何迎接電子商務(wù)中國(guó)流通經(jīng)濟(jì) .2021 年 01 期 1213 1陳一水，韓江，龔延成 .帶時(shí)間窗約束的配載車輛調(diào)度問(wèn)題研究 .物流科技， ， 22 1鄧 濤，陳瑤 .基于專家系統(tǒng)的物流配送智能仿真系統(tǒng)探析 .西南農(nóng)業(yè)大學(xué)學(xué)報(bào)， 2021， 28 1李軍，曹立明，王小平 . 基于 GIS 的物流配送路徑計(jì)算 .計(jì)算機(jī)應(yīng)用與軟件， 2021， 24 1符卓，陳斯衛(wèi) ..車輛路徑問(wèn)題的研究現(xiàn)狀與發(fā)展趨勢(shì) .中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集， 2021， 997~1002. GIS在物流配送中的應(yīng)用 24 1李從信，孟樣肉，張穎 .GIS 超市配送系統(tǒng)開(kāi)發(fā)及路徑優(yōu)化算法研究 .陜西工學(xué)院學(xué)報(bào)， 2021， 21 GIS在物流配送中的應(yīng)用 25 致 謝 首先要感謝 老師在本文 的選題、構(gòu)思以及寫作的整個(gè)過(guò)程中，對(duì)我 悉心指導(dǎo) 和幫助。 另外，還要感 謝在我這三年的學(xué)習(xí)期間給予過(guò)我指導(dǎo)和幫助過(guò)的老師，他們嚴(yán)禁踏實(shí)的工作作風(fēng)，使我在學(xué)習(xí)中取得了長(zhǎng)足的進(jìn)步，學(xué)到很多知識(shí)，更學(xué)到了許多做人的道理。 我在此為各位老師和同學(xué)送上我最美好的祝福！ 2021 年 11 月