【正文】 戶(hù)點(diǎn)配送停留時(shí)間 STi (單位：小時(shí) )與 qi 成 3:10 比例，這些客戶(hù)需求由容量為 5 噸的同種類(lèi)車(chē)輛完成服務(wù)，汽車(chē)平均速度為 40km/h，迭代次數(shù)設(shè)為 100，且調(diào)度中心派出車(chē)輛執(zhí)行調(diào)度的時(shí)間根據(jù)需求不斷變化。表 3—3 客戶(hù)需求信息客戶(hù)點(diǎn) i 1 2 3 4 5 6 7 8需求量 qi（噸） 1 1配送停留時(shí)間STi（小時(shí)） 預(yù)定配送到達(dá)時(shí)間范圍[ETi，LT i]09:00—10:0011:00—13:0014:00—17:0013:00—15:0009:00—12:0010:00—14:0012:00—15:0009:00—12:00表 3 一 4 距離信息(km〕19 / 28距離Cij 0 1 2 3 4 5 6 7 80 0 20 30 38 45 100 50 80 401 20 0 33 20 50 25 38 55 502 30 33 0 38 50 50 38 38 383 38 20 38 0 50 25 45 45 754 45 50 50 50 0 50 38 38 505 100 25 50 25 50 0 35 45 386 50 38 38 45 38 35 0 35 507 80 55 38 45 38 45 35 0 508 40 50 38 75 50 38 50 50 0計(jì)算結(jié)果為：考慮時(shí)間窗的情況下：計(jì)算結(jié)果為 01582730640，即共需要 2 輛車(chē)，路徑總長(zhǎng) 375km。車(chē)輛 1 的行駛順序?yàn)?配送中心 0→客戶(hù) l→客戶(hù) 5→客戶(hù) 8→客戶(hù)2→客戶(hù) 7→客戶(hù) 3→配送中心 0，最佳出發(fā)時(shí)間為 8:55，車(chē)輛 2 的行駛順序?yàn)?配送中心 0→客戶(hù) 6→客戶(hù) 4→配送中心 0，最佳出發(fā)時(shí)間為 12:18。根據(jù)生成的配送路線(xiàn)，則客戶(hù)貨物的裝載也可以得到，車(chē)輛 1 的客戶(hù)貨物裝載順序?yàn)椋嚎蛻?hù) 3→客戶(hù) 7，客戶(hù) 2→客戶(hù) 8→客戶(hù) 5~客戶(hù) 1；車(chē)輛 2 的客戶(hù)貨物裝載順序?yàn)椋嚎蛻?hù) 4→客戶(hù) 6。車(chē)輛 l 的裝載任務(wù)必須在 8:55 之前完成，車(chē)輛 2 的裝載任務(wù)必須在 12:18 之前完成，不耽誤車(chē)輛的最佳出發(fā)時(shí)間。不考慮時(shí)間窗的情況下，將時(shí)間懲罰系數(shù)設(shè)為 0，則計(jì)算結(jié)果為01358027640，即共需 2 輛車(chē)，路徑總長(zhǎng)為 329km。車(chē)輛 1 的行駛順序?yàn)椋号渌椭行?0→客戶(hù) 1→客戶(hù) 3→客戶(hù) 5→客戶(hù) 8→配送中心 0，車(chē)輛 2 的行駛順序?yàn)椋号渌椭行?0→客戶(hù) 2→客戶(hù) 7→客戶(hù) 6→客戶(hù) 4→配送中心 0。同樣的，車(chē)輛 1 的客戶(hù)貨物裝載順序?yàn)椋嚎蛻?hù) 8→客戶(hù) 5→客戶(hù) 3→客戶(hù) 1；車(chē)輛 2 的貨物裝載為：客戶(hù) 4→客戶(hù) 6→客戶(hù) 7→客戶(hù) 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)題: 最短路徑20 / 28問(wèn)題在進(jìn)行優(yōu)化調(diào)度決策時(shí)，首先要確定調(diào)度模型涉及的算法參數(shù)。在 GIS 中，距離參數(shù)必須通過(guò)空間數(shù)據(jù)的計(jì)算得到客戶(hù)點(diǎn)及配送企業(yè)點(diǎn)的兩兩之間的實(shí)際路徑距離。兩點(diǎn)之間的路徑可以有很多條，在進(jìn)行優(yōu)化調(diào)度的時(shí)候，必須保證車(chē)輛走最短的路程，這是總成本最低的保證，同時(shí)也是總路徑最短的保證。那么求解任意兩點(diǎn)之間的最短路徑就成了解決優(yōu)化調(diào)度問(wèn)題的基礎(chǔ)。最短路徑不僅僅指一般地理意義上的距離最短，還可以引中到其他的度量，如時(shí)間、費(fèi)用、線(xiàn)路容量等。相應(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)有變化。那么，行車(chē)時(shí)間和距離之間就存在著簡(jiǎn)單的正比關(guān)系。要計(jì)算兩點(diǎn)之間的行車(chē)時(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ù)、車(chē)輛速度等參數(shù)進(jìn)行設(shè)置，利用采集到的客戶(hù)需求信息，如:貨物需求量，配送時(shí)間段等分別對(duì)應(yīng)到模型中的各個(gè)參數(shù)，進(jìn)行算法的運(yùn)算，制定出優(yōu)化調(diào)度的方案。然而，實(shí)際配送過(guò)程中，配送企業(yè)的客戶(hù)需求信息是不斷變化的，路網(wǎng)中并不是最合適的線(xiàn)路，調(diào)度的過(guò)程井不僅僅是事先性和一次性的，需要不斷對(duì)行駛中的車(chē)輛進(jìn)行監(jiān)控和實(shí)時(shí)調(diào)度，必須根據(jù)動(dòng)態(tài)條件進(jìn)行運(yùn)輸路線(xiàn)選擇。這一動(dòng)態(tài)調(diào)度的實(shí)現(xiàn)需要在車(chē)輛監(jiān)控系統(tǒng)的支持下，依靠 GIS、GPS 下解決在途調(diào)度問(wèn)題，通?？捎脙煞N調(diào)度策略:一種是整體重新調(diào)度策略，另一21 / 28種是局部調(diào)整調(diào)度策略(劉云霞，2022)。所謂整體重新調(diào)度，是當(dāng)出現(xiàn)新的需求或特殊情況時(shí)，按照初始調(diào)度的策略對(duì)所有在途車(chē)輛重新生成調(diào)度方案，即將所有在途車(chē)輛看作一個(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)行處理，因此整體重新調(diào)度策略在實(shí)際中是不可取的。另一種是局部調(diào)整策略，即在原有初始調(diào)度解的基礎(chǔ)上，對(duì)接收的實(shí)時(shí)信息按照信息的類(lèi)別不同分別進(jìn)行處理，只針對(duì)出現(xiàn)新情況的某一輛車(chē)或者某一個(gè)客戶(hù)進(jìn)行局部的調(diào)整，方案可能劣于整體重新調(diào)度策略下得到的調(diào)度方案，但是它的涉及面小，對(duì)原有方案的改動(dòng)小，適用于現(xiàn)實(shí)配送過(guò)程中的在途調(diào)度。優(yōu)化調(diào)度模型與 GIS 集成的日的是基于 GIS 空間分析功能，形成高效的調(diào)、便捷的物流配送。在優(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ì)的分析了車(chē)輛在途調(diào)策略。22 / 284 結(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ì)。23 / 28參 考 文 獻(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劉云霞，文，2022.金真、王小麗《物流信息管理》北京電子工業(yè)出版社 2022，121123邵舉平《物流管理信息系統(tǒng)》 清華大學(xué)出版社 ，98100張衛(wèi)星，[A].2022 年 12 月第 4 期， 4649李玲，劉正綱， GIS ，2022，81李怡，范軍濤 GIS 與管理，2022，41 年 12 期，14171 年 01 期 12131陳一水，韓江，技，221鄧濤，學(xué)報(bào)，2022，281李軍，曹立明，王小平. 基于 GIS 軟件，2022，241符卓，陳斯衛(wèi)..24 / 28屆學(xué)術(shù)交流會(huì)論文集，2022，997~1002.1李從信，孟樣肉， 學(xué)院學(xué)報(bào)，2022，2125 / 28致 謝首先要感謝 老師在本文的選題、構(gòu)思以及寫(xiě)作的整個(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é)送上我最美好的祝福！2022 年 11 月