基于GIS技術(shù)的城市物流配送路徑優(yōu)化研究

基于GIS技術(shù)的城市物流配送路徑優(yōu)化研究摘要:隨著商品少量、多品種、多頻次、即時配送的趨勢，對于城市物流配送而言，其路徑優(yōu)化更加復(fù)雜。GIS是一種空間信息系統(tǒng)，它具有實現(xiàn)處理數(shù)據(jù)的功能。通過在城市物流配送系統(tǒng)應(yīng)用GIS技術(shù)，不僅可以實現(xiàn)空間有效信息的探索，而且還能探討它對物流配送路徑的影響。本文主要基于GIS技術(shù)，研究了基于GIS技術(shù)的城市物流配送優(yōu)化路徑的方法。本文以匯眾物流公司為研究對象，深入分析了匯眾物流公司在城市物流配送業(yè)務(wù)中所存在的問題。匯眾物流公司直接物流配送線路優(yōu)化設(shè)計。本文的主要工作如下:第一章引言主要介紹了本課題的研究背景和意義，為本課題的研究提供了相關(guān)的理論基礎(chǔ)。第二章分析了GIS技術(shù)和路徑優(yōu)化的理論基礎(chǔ)，分別介紹了優(yōu)化物流配送路徑的理論，包括模型、方法和技術(shù)，分析了物流體系中的技術(shù)應(yīng)用方式。第三章中,匯眾物流公司為案例,探討匯眾物流公司的現(xiàn)狀和存在的主要問題,主要對匯眾物流公司的做簡單介紹,并對匯眾物流公司的物流配送的現(xiàn)狀和物流配送業(yè)務(wù)的主要問題進行了簡要分析。第四章基于GIS技術(shù)，總結(jié)了匯眾物流公司直送物流配送路徑優(yōu)化設(shè)計。第5章總結(jié)了本文的主要研究，并對研究進行了展望。關(guān)鍵詞：GIS技術(shù)；物流配送體系；路徑優(yōu)化

Abstract:withthetrendofsmallbatch,multi-variety,multi-frequencyandtimelycommoditydistribution,theoptimizationofurbanlogisticsdistributionrouteismorecomplex.GISisaninformationsystemwithspatialdataprocessingfunction.Applyingittourbanlogisticsdistributionsystemcaneffectivelyexploretheinfluenceofspatialinformationonurbanlogisticsdistributionpath.BasedonGIStechnology,thispaperstudiestheoptimizationmethodofurbanlogisticsdistributionpathbasedonGIS.Takinghuizhonglogisticscompanyasanexample,thispapermakesanin-depthanalysisoftheproblemsexistinginhuizhonglogisticscompany'surbanlogisticsdistributionbusiness.Ontheoptimizationdesignofthedirectlogisticsdistributionpathofhuizhonglogisticscompany.Themainworkofthispaperisasfollows:chapteroneintroductionmainlyintroducestheresearchbackgroundandsignificanceofthistopic,whichprovidesrelevanttheoreticalbasisfortheresearch.ChaptertwoanalyzesthetheoreticalbasisofGIStechnologyandlogisticsdistributionsystem,respectivelyintroducestherelatedtheoriesoflogisticsdistributionpathoptimization,includingmodels,methodsandtechnologies,andanalyzestheapplicationwaysoftechnologyinlogisticssystem.Thethirdchaptertakeshuizhonglogisticscompanyasanexampletosummarizethecurrentsituationandmainproblemsofhuizhonglogisticscompany,includingtheintroductionofhuizhonglogisticscompany,theanalysisofthecurrentsituationofthedistributionbusinessandnetworklayoutofAlogisticscompanyandthemainproblemsexistinginthelogisticsdistributionbusiness.Inthefourthchapter,basedonGIStechnology,theoptimizationdesignofdirectdeliverydistributionpathofhuizhonglogisticscompanyissummarized.Thefifthchaptersummarizesthemainresearchworkofthepaperandprospectsthefurtherresearch.Keywords:GIStechnology;Logisticsdistributionsystem;Pathoptimization

目錄一、引言 一、引言隨著我國互聯(lián)網(wǎng)電子商務(wù)的快速發(fā)展，現(xiàn)代物流業(yè)已經(jīng)成為眾多學(xué)者關(guān)注的熱點和焦點。城市物流配送作為現(xiàn)代物流管理的核心，受到了國內(nèi)外學(xué)者的廣泛關(guān)注，物流配送的技術(shù)路徑和工作效率也有了極大的改善和進步。對于城市物流系統(tǒng)優(yōu)化而言，城市物流配送的路徑優(yōu)化是它的重要組成部分。優(yōu)化物流配送線路有利于物流響應(yīng)速度的加快，有利于服務(wù)質(zhì)量的提高，有利于物流成本的降低，有利于配送效率和經(jīng)濟效益雙向提高。除此之外，近年來發(fā)展快速的地理信息系統(tǒng)(GIS)作為一門綜合性學(xué)科，集計算機學(xué)、信息技術(shù)學(xué)、地理測量學(xué)、地圖學(xué)等學(xué)科為一體，GIS的范圍也在應(yīng)用領(lǐng)域不斷的擴大。發(fā)展和應(yīng)用GIS技術(shù)也為物流配送技術(shù)提發(fā)展了新的思路[[]胡志杰.基于GIS的配送路徑規(guī)劃方法研究[D].武漢理工大學(xué),2005.[]胡志杰.基于GIS的配送路徑規(guī)劃方法研究[D].武漢理工大學(xué),2005.從根本上說，GIS不僅具有信息系統(tǒng)的各種特性，還能進行相關(guān)的空間數(shù)據(jù)可視化操作和復(fù)雜的空間分析，這對于城市物流配送路線的優(yōu)化與可視化具有重要意義。在此基礎(chǔ)上，本文首先以物流管理的相關(guān)理論為例，以“匯眾物流公司”為例，在充分研究匯眾物流公司物流配送體系的基礎(chǔ)上，提出了匯眾物流公司配送中心的配送路徑規(guī)劃。在天津地區(qū)進行調(diào)研設(shè)計，分析方案實際運行中的車輛行駛情況，包括有載行駛和無載行駛，計算所設(shè)計的配路線方案的出行利用率，分析方案的配成本和里程;通過分析計算，設(shè)計的配送路線圖科學(xué)合理，不僅為匯眾物流建立科學(xué)高效的現(xiàn)代物流配送體系奠定了基礎(chǔ)，也為匯眾物流提供了一些參考意見和指導(dǎo)。用于優(yōu)化同類型物流實體的配送路線。二、相關(guān)理論概述 （一）GIS技術(shù)地理信息系統(tǒng)(GIS)是一種計算機系統(tǒng)，允許接收、存儲、管理、詢問、建模和分析地理信息。這是一種普遍的地理信息技術(shù)，可以完全處理和分析大量的地理數(shù)據(jù)。根據(jù)地理特征，它結(jié)合了不同層次數(shù)據(jù)的不同方面，創(chuàng)造了現(xiàn)實世界的模型。這個模型使用空間查詢和空間分析來控制。同時它還為空間決策的分析奠定了基礎(chǔ)。[[]高志剛.多車輛配送路徑分析及與GIS平臺的集成技術(shù)研究[D].武漢理工大學(xué),2005.[]高志剛.多車輛配送路徑分析及與GIS平臺的集成技術(shù)研究[D].武漢理工大學(xué),2005.和常用的管理信息系統(tǒng)對比,地理信息系統(tǒng)GIS具有以下特征[[]林玲.基于GIS的物流配送系統(tǒng)的研究與設(shè)計[D].華僑大學(xué),2006.[]林玲.基于GIS的物流配送系統(tǒng)的研究與設(shè)計[D].華僑大學(xué),2006.1、高效的空間數(shù)據(jù)存儲和組織模式,實現(xiàn)空間數(shù)據(jù)與屬性數(shù)據(jù)的統(tǒng)一管理；2、電子地圖實現(xiàn)數(shù)據(jù)可視化,直觀性和交互性較強；3、很強的空間數(shù)據(jù)的處理和分析能力,獨有的空間分析決策功能。（二）物流配送體系 物流配送體系主要包括物流管理中心、物流訂貨中心、物流采購中心、物流結(jié)算中心以及物流配送中心。管理中心是整個物流分配系統(tǒng)的最高權(quán)力機構(gòu)。管理中心主要負責(zé)管理整個物流分配的宏觀管理、關(guān)鍵業(yè)務(wù)管理和系統(tǒng)運行以及分析。宏觀管理主要包括建立物流信息網(wǎng)絡(luò)系統(tǒng)，宏觀的控制物流，制定配送物流政策，規(guī)劃和培訓(xùn)負責(zé)配送的物流人員。關(guān)鍵的業(yè)務(wù)管理主要包括收集和分析物流信息、商品分類、物流談判、物流價格戰(zhàn)略的制定和集中結(jié)算的管理[[]鐘聰兒,胡喜生.GIS技術(shù)在考慮碳排放配送路徑優(yōu)化中的應(yīng)用[J].江漢大學(xué)學(xué)報(自然科學(xué)版),2017,45(03):268-273.[]鐘聰兒,胡喜生.GIS技術(shù)在考慮碳排放配送路徑優(yōu)化中的應(yīng)用[J].江漢大學(xué)學(xué)報(自然科學(xué)版),2017,45(03):268-273.訂單中心是專門接收客戶訂單的部門，是物流分配系統(tǒng)銷售的渠道銷售端口?，F(xiàn)有的訂單中心主要包括兩個部分，第一是基于商店，第二是基于商店的電子自動訂單系統(tǒng)(EOS)，通過商店的計算機終端這些系統(tǒng)自動將訂單信息發(fā)送給物流配送的目的地[[]徐文瑞.基于GIS技術(shù)的物流配送線路優(yōu)化與仿真模擬[J].無線互聯(lián)科技,2017(15):127-128.[]徐文瑞.基于GIS技術(shù)的物流配送線路優(yōu)化與仿真模擬[J].無線互聯(lián)科技,2017(15):127-128.采購中心是執(zhí)行訂單中心設(shè)置的訂單任務(wù)，向供應(yīng)商下訂單進行采購的部門。它是物流配送系統(tǒng)的采購渠道。物流配件系統(tǒng)(物流分配系統(tǒng))的中心實際上是公司財務(wù)部的一個分支，它主要負責(zé)與供應(yīng)商和客戶的不同物流成本。物流中心是物流系統(tǒng)的主要倉庫、運輸和組織分布。負責(zé)系列活動包括收集、儲存、管理、分類、退回和銷售在相關(guān)的區(qū)域內(nèi)。在物流分配系統(tǒng)中，多個分配中心可以同時工作，促進物流擴展和分配效率。圖2-1物流配送系統(tǒng)結(jié)構(gòu)圖資料來源：劉向紅,馬國忠,陳春霞,LIUXiang-hong,MAGuo-zhong,CHENChun-xia-《鐵道運輸與經(jīng)濟》2006年11期（三）路徑優(yōu)化的相關(guān)理論 1.路徑優(yōu)化的概述最短路徑的最優(yōu)化。雖然物流配送的優(yōu)化路徑研究被很多因素影響，但本文的主要目標(biāo)是“在考慮物流時間的時候也會考慮物流分配的長度距離以及其他負載方面的因素”[[]鄭鵬輝.基于云GIS的物流信息服務(wù)模式及配送路徑優(yōu)化研究[D].河南理工大學(xué),2016.[]鄭鵬輝.基于云GIS的物流信息服務(wù)模式及配送路徑優(yōu)化研究[D].河南理工大學(xué),2016.2.節(jié)約里程法的介紹節(jié)約里程的基本理念是將兩個回路在運輸路線中的并成一個回路，盡量減少每一次總分配的最大容量，直到最后一次總距離耗盡，然后對下一輛車進行優(yōu)化。對于利用經(jīng)濟方法確定分配路線，它的第一個起點就是一項分配計劃的制定，根據(jù)分配中心的運輸能力以及距離每個用戶和用戶的距離，將運輸?shù)目倗嵐锵拗圃谧畹拖薅?。基本思想就是進行高效配送，使配送所需時間的最短，配送的距離最近，運營成本最低，進而選擇最優(yōu)配送路徑。節(jié)約英里的運輸方法主要適用于分配類型?；緱l件是，所有分配點的商品需求總額不得超過分配工具的額定體積和重量[[]馮文.基于GIS的煙草商零物流路徑優(yōu)化策略研究[D].鄭州大學(xué),2017.]。[]馮文.基于GIS的煙草商零物流路徑優(yōu)化策略研究[D].鄭州大學(xué),2017.3.節(jié)約里程法問題算法節(jié)約里程算法的基本思路如圖2.4，設(shè)B為配送中心，C和A為配送點，B到C或A的距離分別為a、b，兩個配送點之間的距離為c?，F(xiàn)有兩種不同的送貨方案，即B向C、A分別送貨和B向C、A同時送貨[[]劉慧麗.基于GIS的電力物資公司物流配送路徑優(yōu)化研究[D].華北電力大學(xué)(北京),2016.]。這兩個方案的比較，可以得出，方案①的配送路線為：B-C-B-A-B，距離為：L1=2a+2b；方案②的配送路線為：B-C-A-B，距離為：L2=a+b+c。顯然，方案②比方案①更節(jié)省里程，J=a+b-c，其中J為節(jié)約里程量[[[]劉慧麗.基于GIS的電力物資公司物流配送路徑優(yōu)化研究[D].華北電力大學(xué)(北京),2016.[]朱姝婧.基于空間分析模型的物流配送研究[D].清華大學(xué),2013.BBACabcBACabc圖2.2節(jié)約里程法理解圖資料來源：于航,張凱.基于節(jié)約里程法的鮮活農(nóng)產(chǎn)品物流配送車輛路線的最優(yōu)設(shè)計[J].安徽農(nóng)業(yè)科學(xué),2011,39(28):17701-17703.三、城市物流配送現(xiàn)狀及問題分析——以匯眾物流公司為例（一）匯眾物流公司物流配送現(xiàn)狀 1.匯眾物流公司簡介 匯眾物流有限公司是天津一家專業(yè)的第三方物流公司。它位于天津物流公園，占地27英畝。交通非常方便地處天津高速公路出口附近的這是一家民營的有限責(zé)任公司。主要從事倉儲、裝貨、卸貨和電子產(chǎn)品運輸。公司一直致力于提供高質(zhì)量的服務(wù)和讓客戶滿意的工作態(tài)度。從高級管理人員到普通操作工人，公司運營管理人才眾多，具有10年以上的發(fā)展歷程，經(jīng)過科學(xué)管理，貨物得到了妥善處理，品質(zhì)和安全操作得到了保障。在北京、廣州和全國各地免費送貨。公司宗旨是：“提供優(yōu)質(zhì)服務(wù)，達到客戶滿意”。本著忠誠奉獻、誠實誠信、團結(jié)合作的精神，公司按照所有國家標(biāo)準(zhǔn)，準(zhǔn)時、準(zhǔn)確地提供24小時服務(wù)，以確?？蛻暨_到滿意為止。服務(wù)理念：依靠我們的宗旨和團結(jié)合作的精神，我們以熱情周到的服務(wù)為客戶提供準(zhǔn)確，高效，可靠，安全，及時的優(yōu)質(zhì)服務(wù)。在加入中國誠實企業(yè)協(xié)會后，被中國誠信企業(yè)榜認證了a級榮譽，并展示了模范誠信管理，并成為315級模范誠信管理獲得了A級認證。超過150人在匯眾物流公司工作。它被劃分為業(yè)務(wù)管理中心、業(yè)務(wù)決策中心、財務(wù)部門和客戶服務(wù)部門。2.匯眾物流公司配送業(yè)務(wù)及網(wǎng)絡(luò)布局現(xiàn)狀分析 （1）匯眾物流公司配送業(yè)務(wù)目前，匯眾物流公司的分銷資金轉(zhuǎn)移業(yè)務(wù)仍然是第三方物流和自組裝物流相結(jié)合。在其中，第三方物流擁有汽車600多輛，在高峰時段送貨上門需要超過1500輛(在高峰時段)，以及500多輛用于自建的物流倉。第三方物流公司負責(zé)提供送貨上門服務(wù)為最終客戶群。企業(yè)特點主要是規(guī)模小訂單量少，種類多。在第一級和第二級市場和商店從事外國業(yè)務(wù)。（2）配送業(yè)務(wù)的網(wǎng)絡(luò)布局匯眾物流有限公司的分銷業(yè)務(wù)采用三級網(wǎng)絡(luò)布局，目前在天津，北京，廣州，成都，西安設(shè)有5個區(qū)域物流中心（RDC），在14個分公司設(shè)有分銷中心（FDC）；38個城市配送中心，在25個城市中有80多個門店倉儲。匯眾物流的分銷業(yè)務(wù)網(wǎng)絡(luò)布局如圖3-1所示[[]孫耿茂.基于GIS的城市物流配送系統(tǒng)分析與設(shè)計[D].華北電力大學(xué),2013.[]孫耿茂.基于GIS的城市物流配送系統(tǒng)分析與設(shè)計[D].華北電力大學(xué),2013.圖3-1匯眾物流公司配送業(yè)務(wù)網(wǎng)絡(luò)布局資料來源：胡洋.O2O模式下零售企業(yè)物流配送網(wǎng)絡(luò)節(jié)點的優(yōu)化布局[J].商業(yè)經(jīng)濟研究,2018(08):72-74.（3）匯眾物流公司配送業(yè)務(wù)的運輸管理系統(tǒng)匯眾物流有限公司目前擁有三個主要的信息系統(tǒng)，即用于倉儲位置的SAPECC系統(tǒng)，金力銷售點信息系統(tǒng)和用于運輸位置的運輸管理系統(tǒng)（TMS）。前兩個主要用于倉庫的接收，交付，轉(zhuǎn)移，檢查和退貨等操作，后兩個主要用于送貨上門，商店分配，訂單處理，調(diào)度，收貨和結(jié)算[[]丁旭.GIS支持下家電連鎖企業(yè)物流配送路徑規(guī)劃研究[D].哈爾濱商業(yè)大學(xué),2012.[]丁旭.GIS支持下家電連鎖企業(yè)物流配送路徑規(guī)劃研究[D].哈爾濱商業(yè)大學(xué),2012.1、運輸管理系統(tǒng)概況匯眾物流的運輸管理系統(tǒng)（TMS）主要通過與SAP系統(tǒng)和金力系統(tǒng)的聯(lián)合運營來提高整體物流管理能力。其中，SAP系統(tǒng)負責(zé)供應(yīng)鏈采購計劃，補貨計劃和財務(wù)管理。金力商店銷售系統(tǒng)負責(zé)商店的最終客戶銷售，運輸管理系統(tǒng)負責(zé)整個物流運作。運輸管理系統(tǒng)（TMS）的主要功能是：訂單管理；轉(zhuǎn)移訂單管理；預(yù)定管理；貨運單管理；調(diào)度管理；調(diào)度訂單管理；收據(jù)確認；結(jié)算等等。運輸管理系統(tǒng)還可以執(zhí)行基本數(shù)據(jù)維護，例如運輸商維護，商店維護，DC維護，配送區(qū)域維護，商品維護，車輛維護，駕駛員維護和其他操作；監(jiān)控和管理，例如運單狀態(tài)控制和跟蹤，運輸能力查詢，交貨情況統(tǒng)計和其他操作[[]李委委.混合蟻群算法在車輛路徑優(yōu)化問題中的研究與應(yīng)用[D].大連交通大學(xué),2012.[]李委委.混合蟻群算法在車輛路徑優(yōu)化問題中的研究與應(yīng)用[D].大連交通大學(xué),2012.圖3-2運輸管理系統(tǒng)（TMS）的集成邏輯圖資料來源：王昌照.企業(yè)物流運輸?shù)男畔⒒芾硐到y(tǒng)[J].電子技術(shù)與軟件工程,2014(12):80-81.2、運輸管理系統(tǒng)的派工管理匯眾物流公司將工作派往分銷業(yè)務(wù)。派往配送中心的車輛調(diào)度員在運輸管理系統(tǒng)中進入調(diào)度管理-調(diào)度管理界面。在調(diào)度管理界面中，可以通過選擇業(yè)務(wù)類型來查詢調(diào)度列表中待處理的文檔和產(chǎn)品的數(shù)量。在實際調(diào)度工作時，運輸管理系統(tǒng)將遵循相同的目的地，相同的計費方式和相同的費率[[]王變利.GIS在物流配送系統(tǒng)中的應(yīng)用研究[D].河南理工大學(xué),2010.[]王變利.GIS在物流配送系統(tǒng)中的應(yīng)用研究[D].河南理工大學(xué),2010.①創(chuàng)建派工單匯眾物流公司的車輛調(diào)度員創(chuàng)建一個調(diào)度訂單。首先，在運輸管理系統(tǒng)中進入調(diào)度管理-調(diào)度管理界面；其次，選擇業(yè)務(wù)類型為零售，并在發(fā)貨區(qū)域打開發(fā)貨憑證。最后，請?zhí)幚戆l(fā)貨單創(chuàng)建一個派工單[[]繆小紅.基于GIS的生鮮食品冷鏈物流配送路徑優(yōu)化研究[D].福建農(nóng)林大學(xué),2010.[]繆小紅.基于GIS的生鮮食品冷鏈物流配送路徑優(yōu)化研究[D].福建農(nóng)林大學(xué),2010.②登記配車匯眾物流公司車輛調(diào)度人員需要在派車區(qū)的人員打開已創(chuàng)建的派車單，在待派工區(qū)內(nèi)挑選需要派車的記錄，移至派車區(qū)內(nèi)進行登記配車。③選擇司機匯眾物流公司車輛調(diào)度人員在完成登記配車后，需要選擇負責(zé)配送業(yè)務(wù)的司機。④確認派工匯眾物流公司車輛調(diào)度人員在完成配送司機選擇后，當(dāng)界面中出現(xiàn)裝車圖標(biāo)時，則需要選中派工單，進行派工的最后確認。（4）運輸管理系統(tǒng)的業(yè)務(wù)流程1、商品調(diào)撥業(yè)務(wù)流程匯眾物流有限公司配送中心的商品轉(zhuǎn)移業(yè)務(wù)是典型的直接配送流通業(yè)務(wù)，分為公司間轉(zhuǎn)移和公司內(nèi)轉(zhuǎn)移兩種。匯眾物流的公司間轉(zhuǎn)賬業(yè)務(wù)是指兩個一級配送中心之間的轉(zhuǎn)賬業(yè)務(wù)。公司內(nèi)部轉(zhuǎn)移業(yè)務(wù)是指一級配送中心向其商店，二級配送中心或中轉(zhuǎn)倉庫的轉(zhuǎn)移業(yè)務(wù)。本文以匯眾物流有限公司天津配送中心為研究對象。由于它不涉及公司間轉(zhuǎn)移業(yè)務(wù)，因此這里僅介紹公司內(nèi)產(chǎn)品轉(zhuǎn)移業(yè)務(wù)。公司的商品轉(zhuǎn)移業(yè)務(wù)是指采購員在SAP系統(tǒng)中創(chuàng)建轉(zhuǎn)移訂單并將其轉(zhuǎn)移到運輸管理系統(tǒng)，然后物流調(diào)度員根據(jù)轉(zhuǎn)移訂單執(zhí)行分銷業(yè)務(wù)的分配操作[[]葛宏義.基于GIS的糧食物流信息平臺的研究與實現(xiàn)[D].河南工業(yè)大學(xué),2010.]。指定的送貨人員將在安排送貨路線的同時去倉庫取貨。類別庫管理將貨物記賬到SAP后，運輸信息將自動傳輸?shù)揭邮盏纳痰甑匿N售時間信息系統(tǒng)中。送貨人員完成送貨后，商店倉庫管理人員將確認收貨，此時，[]葛宏義.基于GIS的糧食物流信息平臺的研究與實現(xiàn)[D].河南工業(yè)大學(xué),2010.2、商品配送業(yè)務(wù)流程匯眾物流有限公司配送中心的送貨上門業(yè)務(wù)是典型的配送業(yè)務(wù)。金力的銷售點信息系統(tǒng)將銷售訂單數(shù)據(jù)傳輸?shù)竭\輸管理系統(tǒng)后，物流調(diào)度員根據(jù)銷售訂單執(zhí)行分銷業(yè)務(wù)的調(diào)度操作。在指定的送貨人員負責(zé)與客戶聯(lián)系并確認計劃的送貨時間之后，送貨人員將安排分銷線并前往倉庫取貨。類別倉庫管理人員錄賬發(fā)貨后，系統(tǒng)將自動觸發(fā)向客戶的交貨短信。送貨人完成送貨，將發(fā)票上的隨機收據(jù)代碼通過手機短信發(fā)送到短信平臺。系統(tǒng)中運單的狀態(tài)將更改為“已短信回執(zhí)收據(jù)”，并顯示交貨時間。（二）匯眾物流公司物流配送業(yè)務(wù)存在的主要問題 1.物流配送車輛具體行車線路無規(guī)劃 在直接和分布式物流配送業(yè)務(wù)中，通用汽車的交通管制員只對負責(zé)分配駕駛員和分配的車輛下達命令，而車輛的具體物流配送路線完全是由司機自己選擇的。由于這些選擇是非常主觀和隨機的，因此沒有具體的車輛路線。由于不同的交通狀況，司機將繞道而行，這將直接影響交貨時間，交貨服務(wù)將不穩(wěn)定。2.物流配送車輛的調(diào)度方案不合理匯眾物流公司的直遞物流配送業(yè)務(wù)是根據(jù)購物者創(chuàng)建的庫存線，調(diào)度員使用手動分類模式來分配車輛，以及飛行員等軟件來完成對調(diào)度操作驗證列表的檢查。直接供應(yīng)具有很高的隨機性，經(jīng)常受到其經(jīng)驗和謹(jǐn)慎的限制，因為它們?nèi)Q于分配業(yè)務(wù)的非計劃性質(zhì)，調(diào)度員依靠其對貨物、汽車和人員的熟悉程度來確定物流分配業(yè)務(wù)中的車輛和駕駛員，這經(jīng)常受到他們的經(jīng)驗和判斷力的限制[[]趙盼盼.基于GIS的配送路徑優(yōu)化問題研究[D].吉林大學(xué),2011.]。[]趙盼盼.基于GIS的配送路徑優(yōu)化問題研究[D].吉林大學(xué),2011.3.不支持對物流配送車輛的實時可視化跟蹤 通過匯眾物流的運輸系統(tǒng)的監(jiān)測和管理功能是監(jiān)測貨物艙單的狀態(tài)?？刂平涌陲@示訂單編號、訂單類型、承運人姓名、狀態(tài)、位置和進度信息。在那里，圖標(biāo)的狀態(tài)欄顯示正常執(zhí)行，執(zhí)行，執(zhí)行異常接受和異常完成。位置欄暫時沒有顯示對象，而進度信息欄主要通過圖標(biāo)運行，在交付數(shù)據(jù)分配中心列出了圖標(biāo)的訂單、收集、分類和運輸?；谶\輸系統(tǒng)狀態(tài)變化的交通控制接口完全依賴于從運輸列表中手動傳輸數(shù)據(jù)，這是一組遲來的反饋，只支持每個節(jié)點上的狀態(tài)。由于缺乏GPS技術(shù)支持，現(xiàn)有的交通監(jiān)測系統(tǒng)既不能也不能提供關(guān)于車輛具體位置的信息，調(diào)度員也不能視覺跟蹤車輛的位置、交通路線和車輛狀況。4.不支持第三方物流公司間運能的實時調(diào)配 隨著匯眾物流公司規(guī)模的不斷擴大和業(yè)務(wù)量的增加，配送區(qū)域中唯一指定的第三方物流公司的產(chǎn)能往往不足。盡管運輸管理系統(tǒng)支持容量部署，但是當(dāng)天在系統(tǒng)中啟動的容量部署指令不能實時生效，只能在第二天生效。由于該系統(tǒng)不支持第三方物流公司之間的運輸能力的實時分配，因此同一天具有足夠運輸能力的其他第三方物流公司不能承擔(dān)此配送區(qū)域中的配送任務(wù)，而只能推遲交貨為客戶提供服務(wù)，限制了配送中心送貨服務(wù)的及時性。因此，本文將基于自建的物流業(yè)務(wù)的分配，通過節(jié)流模型優(yōu)化車輛路線，并通過啟發(fā)式算法優(yōu)化交通管制。由調(diào)度員的經(jīng)驗和判斷來管理配送車輛的配送計劃，以有效地解決匯眾物流有限公司計劃外運輸車輛的運輸路線問題。四、基于GIS技術(shù)的匯眾物流公司直送式配送路徑優(yōu)化設(shè)計 匯眾物流配送中心的商品轉(zhuǎn)移業(yè)務(wù)是典型的直達運輸方式。直接交付是指配送中心對特定客戶的特殊交付。通常，在發(fā)送直接交付運輸時，只需要考慮配送中心與客戶之間的距離。配送車輛路線的優(yōu)化是選擇最短路線，以提高物流配送效率。通常，直接運輸車輛路線的優(yōu)化被減少到最短路徑。在直接配送業(yè)務(wù)中，匯眾物流需要找到物流網(wǎng)絡(luò)中最短的路徑，以確定最佳的配送路線。（一）匯眾物流公司的物流車輛路徑問題匯眾物流有限公司的配送車輛路線問題是在運輸管理系統(tǒng)中，有N輛車，1個配送中心和M個客戶。要求合理安排配送車輛，行駛路線和行駛時間。在給定的約束下，將客戶需要的產(chǎn)品從配送中心交付給客戶，從而優(yōu)化目標(biāo)功能。車輛路線問題最初在1959年由Dentzing和Ramser提議優(yōu)化通往亞特蘭大加油站的汽油運輸路線。車輛路徑問題是物流配送系統(tǒng)優(yōu)化的關(guān)鍵環(huán)節(jié)。通?？梢詫⑵涿枋鰹?對于若干裝貨點或卸貨點，有組織的適當(dāng)行駛路線，以便車輛能夠在特定條件下順利通過，主要包括：貨物需求、運輸?shù)臄?shù)量、交貨的時間、運輸?shù)南拗?機會等等1.車輛路徑問題的主要構(gòu)成要素 匯眾物流公司配送車輛路徑問題，其主要構(gòu)成要素有配送中心、商品、配送車輛和客戶，如圖4-1所示。圖4-1車輛路徑問題的主要構(gòu)成要素2.配送中心 匯眾物流配送中心主要包括:區(qū)域物流中心、分支物流中心、城市配送中心和倉儲中心這四個部分。配送中心是接收和處理終端用戶訂單信息的場所，不僅根據(jù)用戶訂單需求進行揀貨、配送、裝配、配送的場所，而且它也是配送車輛路線的起點。3.商品 匯眾物流有限公司物流配送的對象是商品，每個顧客需要的商品可以看作是一批商品。每批貨都包含一些屬性，如產(chǎn)品名稱、包裝、體積、重量、交貨時間和地點，以及是否按批分配。根據(jù)產(chǎn)品的類型和包裝，您可以選擇車輛的類型，并確定一批產(chǎn)品是否與其他產(chǎn)品裝運在同一輛車上。還可以根據(jù)產(chǎn)品的重量和體積來決定車輛的裝載。當(dāng)產(chǎn)品重量或體積超過運輸車輛的最大載重的重量和體積時，將使用多輛車輛進行配送。還可以根據(jù)產(chǎn)品交付時間和位置確定車輛的行駛時間和特定的分配路線。4.配送車輛 原則上，匯眾物流的物流配送車輛必須返回當(dāng)?shù)氐呐渌椭行?。作為運輸貨物的車輛，配送車輛的主要屬性包括:車輛類型、裝載能力、配送的最大距離、最大速度和功耗。其中，每輛車的行駛距離要求通常分為無距離限制和距離限制。前后車輛分配停車需求通常分為需要返回到起點,需要返回停車場,停車場,需要返回到任務(wù)的能力公園停車場,配送中心或客戶的位置。5.客戶 匯眾物流的顧客是需求者或最終顧客，涵蓋了二次配送倉庫、店鋪、配送過程的顧客。主要需求有需求商品的數(shù)量、需求商品的時間、需求商品的次數(shù)、需求商品的滿足程度等。這里，在配送過程中，顧客需要的貨物數(shù)量有可能大于或小于配送車輛的最大負荷。所有客戶要求的貨物總量可能高于或低于所有分散車輛的總負荷。一般來說，開放時間分為無限時間和有限時間。顧客對自己想要的商品的滿足程度通常分為完全滿足的要求，完全滿足的要求可以部分滿足，否則會受到懲罰。（二）優(yōu)化原則 匯眾物流配送路線方案設(shè)計的基本原則有以下幾個方面：1.總里程最短 假設(shè)整個分配的成本主要取決于行駛的總里程。此時，在選擇車輛配送路線時，應(yīng)主要考慮如何規(guī)劃后減少里程。然而，必須強調(diào)的是，最低公里數(shù)并不一定意味著最低成本，路況和收費站也會影響成本[[]鐘聰兒.基于GIS農(nóng)產(chǎn)品物流配送決策與信息平臺研究[D].福建農(nóng)林大學(xué),2009.[]鐘聰兒.基于GIS農(nóng)產(chǎn)品物流配送決策與信息平臺研究[D].福建農(nóng)林大學(xué),2009.2.配送成本最低 公司的目標(biāo)是利潤最大化。在規(guī)劃匯眾物流的路徑時，除了考慮時間和里程外，有時還需要考慮成本這一最重要的因素。成本直接決定效益。在設(shè)計匯眾物流配送路線時，如果你有所有必要的數(shù)據(jù)，并且銷售計算相對容易，你可以使用最低的成本作為目標(biāo)值，從而使公司的利潤最大化。3.噸公里最小在進行長途貨物分配和車輛分配時，通常會考慮這一考慮。行駛路線上有多個送貨點和收費站點，可以達到滿意的效果。選擇通用分配方法時，也可以選擇最小噸公里作為目標(biāo)。但不適用于分配路線選擇的情況[[]紀(jì)志鵬.基于云GIS的物流配送路徑研究[D].中國礦業(yè)大學(xué),2014.[]紀(jì)志鵬.基于云GIS的物流配送路徑研究[D].中國礦業(yè)大學(xué),2014.4.準(zhǔn)時性最高 對于物流公司而言，準(zhǔn)時交貨有時非常重要。以時間最重要的考慮為目標(biāo)，必須協(xié)調(diào)和安排每個客戶或商店的時間要求。在這種情況下，需要強調(diào)的是實現(xiàn)了成本。當(dāng)然，這并不意味著在這種情況下將不會控制成本，并且應(yīng)該隨時控制成本。（三）配送籌劃 在對匯眾物流配送路線方案設(shè)計前，要對匯眾物流配送進行籌劃，選取合理的配送路線和時間安排做法。(1)將相互接近的門店的貨物裝在一輛車上配送；同時將地理位置相近的門店盡量安排同一天送貨。(2)運行路線從離配送中心最遠的商店開始。首先，將離配送中心最遠的商店集聚區(qū)分開。選擇由最接近核心商店的一些商店形成的商店集聚區(qū)域。商店集群區(qū)域中需要的送貨車。從尚未分配車輛的其他商店中查找離配送中心最遠的商店，然后分配其他車輛。(3)一輛配送車輛順次途徑各門店的路線要形成淚滴狀，盡量避免車輛運行路線發(fā)生交叉。根據(jù)經(jīng)驗，當(dāng)運行路線不發(fā)生交叉時，經(jīng)過各門店的次序基本合理。同時，應(yīng)盡量使運行路線呈淚滴狀，見圖4.2。(a)不合理的路線規(guī)劃(b)合理的路線規(guī)劃圖4.2—輛配送車輛順次途徑各門店的路線規(guī)劃示意圖資料來源：GIS技術(shù)與配送車輛路線規(guī)劃問題的一種結(jié)合方法[J].科技與管理,2006(04):21-23.（四）優(yōu)化方案的設(shè)計匯眾物流配送路線設(shè)計問題實質(zhì)上是VRP問題中的TSP問題。在配送路線的設(shè)計中，當(dāng)單個配送中心向多個客戶交付貨物時，同一路線上所有客戶的總需求不大于汽車的最大負載，并且該汽車配備了所有客戶貨物將按照預(yù)先設(shè)計的最佳路線依次交付給每個客戶。這不僅可以確保按需及時交貨，而且可以節(jié)省里程，縮短交貨時間并節(jié)省成本。它也可以客觀地減少交通流量，減輕交通緊張的壓力。匯眾的物流配送線路的設(shè)計實質(zhì)上是VRP中的一個TSP問題。分布設(shè)計路線為，1個配送中心向多個客戶提供商品，當(dāng)所有客戶的總需求低于同一線路最大負荷的車輛時，該車輛為所有客戶準(zhǔn)備商品，并為各客戶提供預(yù)先設(shè)計的最佳線路。這不僅能根據(jù)需要保證交貨日期，還能節(jié)約里程，縮短交貨時間，節(jié)約成本[[]陳墨.物流配送GIS系統(tǒng)設(shè)計與實現(xiàn)[D].浙江工業(yè)大學(xué),2013.[]陳墨.物流配送GIS系統(tǒng)設(shè)計與實現(xiàn)[D].浙江工業(yè)大學(xué),2013.在對匯眾物流企業(yè)的配送活動進行調(diào)查之后，本文采用啟發(fā)式算法來優(yōu)化該物流公司在該城市的商店配送車輛的行駛路徑。在滿足車輛最大負載能力的約束下，獲得總分配距離最短的分配路線計劃。物流企業(yè)有限公司在本市域的門店有9家，用Po表示匯眾物流配送中心，Pm(m=l，2，...，9)表示各門店，各個門店的需求量為Qj，從配送中心到門店的距離為do，m(m=l，2，...，9)km，各門店之間的距離為di，j(i=1，2，...，9；j=1，2，...，9)km，現(xiàn)有2t和4t貨車可供使用，具體數(shù)據(jù)見表1和表2。表4.1各門店之間的距離P1P2P3P4P5P6P7P8P24.0P34.83.3PP5.7P4.41.6PP5.02.31.06.0P7.36.7表4.2相關(guān)參數(shù)表Pm123456789Qjdo，m4.03.42.0第一步，計算節(jié)約行程。根據(jù)各配送點之間的距離表，計算出各門店之間節(jié)約量，結(jié)果見表4.3。表4.3配送路線節(jié)約行程表P1P2P3P4P5P6P7P8P22.4P34.34.2PP51.0P62.03.8P03.13.1P801.71.50P00計算舉例，P5-P6的節(jié)約行程：P0-P5的距離do.5=3.4，P0—P6的距do.6=2.0，P5—P6的距離d5.6=1.6，則P5—P6的節(jié)約行程為S5.6=do.5+do.6-d5.6=3.4+2.0-1.6=3.8。第二步，對節(jié)約行程按照大小順序進行排序，如表4。表4.4節(jié)約行程排序表序號連接點節(jié)約行程1P3-P46.92P1-P96.13P1-P34.34P2-P34.25P5-P63.86P2-P43.77P3-P93.28P6-P73.19P5-P73.110P3-P72.811P3-P52.612P1-P42.513P1-P22.414P7-P82.415P2-P62.316P5-P82.317P6-P82.218P2-P51.919P2-P71.820P2-P81.721P3-P61.622P3-P81.523P4-P51.524P4-P61.425P1-P71.326P4-P91.227P2-P91.128P5-P91.129P6-P95.030P1-P62.031P1-P51.0第三步，按節(jié)約行程排序表設(shè)計配送路線(1)初始方案從匯眾物流配送中心Po分別向各門店進行配送，總行程為58.4km，需要2t貨車9輛，如圖4.3所示。圖4.3配送路線初始方案(2)第一次調(diào)整方案根據(jù)保存的行程順序連接P3-P4，形成巡邏電路，并同時取消P0-P3和P0-P4路線。目前共有8條配送路線，總行駛距離為51.5公里。需要7輛2t卡車和1輛4t卡車[[]李偉,楊延梅,劉漢英,劉妍妍.城市末端物流配送路徑優(yōu)化研究[J].鐵道貨運,2019,37(03):5-10.[]李偉,楊延梅,劉漢英,劉妍妍.城市末端物流配送路徑優(yōu)化研究[J].鐵道貨運,2019,37(03):5-10.圖4.4配送路線第一次調(diào)整(3)第二次調(diào)整方案根據(jù)節(jié)省行程的順序連接P1-P9。P1-P9可以合并到行a中。但是，由于車輛的額定負載的限制，它不能合并到線a中。因此，將P1-P9連接到線路b并加載它。重量為2.1t，行駛距離為12.9km，同時取消P0-P1和P0-P9線。目前有7條配送線，總行駛距離為45.4km，需要5輛2t卡車和2輛4t卡車，如圖4.5所示。圖4.5配送路線第二次調(diào)整資料來源：基于GIS的倉儲物流配送路線優(yōu)化設(shè)計與實現(xiàn)[J].智能城市,2017,3(01):80-81.(4)第三次調(diào)整方案根據(jù)所保存行程的大小依次連接P2-P3和P1-P3。商店P(guān)1和P3分別位于a行和b行中。由于車輛的額定負載的限制，無法將其連接到P2-P3和P1-P3。接下來連接到構(gòu)成線c的P5-P6，其負載重量為1.2t，行駛距離為7.0km。同時，線P0-P6和P0-P5被取消[[]曹五軍.電子商務(wù)中物流配送路徑優(yōu)化策略探析[J].職業(yè),2019(26):120-121.[]曹五軍.電子商務(wù)中物流配送路徑優(yōu)化策略探析[J].職業(yè),2019(26):120-121.圖4.6配送路線第三次調(diào)整資料來源：基于GIS的倉儲物流配送路線優(yōu)化設(shè)計與實現(xiàn)[J].智能城市,2017,3(01):80-81.(5)第四次調(diào)整方案按照已保存行程的大小順序連接P2-P4，P3-P9和P6-P7。商店P(guān)3，P4和P9分別位于a行和b行中。由于車輛的額定負載的限制，P2-P4和P3-p9。P6-P7可以合并到c行中，并且P0-P6和P0-P7行可以取消。目前，有5條配電線。c線的載重量為1.7t，行駛距離為7.5km，總行駛距離為38.5km。如圖3所示，需要3輛2t卡車和2輛4t卡車。圖4.7配送路線第四次調(diào)整資料來源：基于GIS的倉儲物流配送路線優(yōu)化設(shè)計與實現(xiàn)[J].智能城市,2017,3(01):80-81.(6)最優(yōu)方案根據(jù)保存的行程大小，依次連接P5-P7，P3-P7，P3-P5和P1-P4。由于這些連接已包含在行a，行b和行c中，因此無法形成新行。接下來，連接P1-P2和P7-P8，將P1-P2和P7-P8分別合并到線路碑中，然后取消P0-P1。P0-P2，P1-P7和P1-P8線。這時有3條配電線，b線的載重量為3.6t，行駛距離為15.3km，c線的載重量為2.3t，行駛距離為7.5km，總行駛距離為33.7公里，需要一輛4噸的卡車汽車[[]田立燚,曾鳴.A物流公司食品冷鏈物流配送路徑優(yōu)化研究[J].物流工程與管理,2019,41(10):101-102.[]田立燚,曾鳴.A物流公司食品冷鏈物流配送路徑優(yōu)化研究[J].物流工程與管理,2019,41(10):101-102.圖4.8最優(yōu)方案資料來源：基于GIS的倉儲物流配送路線優(yōu)化設(shè)計與實現(xiàn)[J].智能城市,2017,3(01):80-81.（五）方案評價在天津城市物流配送中心的配送路線計劃中（圖4.8），配送中心商店形成了三個配送回路（a行：P0-P3-P4-P0；b行：P0-P9-P1-P2-P0；線C：P0-P5-P6-P7-P8-P0）沒有面積重疊，回路呈水滴狀，每個回路中都沒有線交叉，表明圖7的最終解為物流配送中心城市中可行的配送路線計劃。最終方案中三個電路的里程分別為10.9Km，15.3Km，7.5Km，總分配里程為33.7Km。最終的分配路線方案是幾種方案中分配里程最短的方案。在該解決方案的實踐中，隨著業(yè)務(wù)量的增加和配送任務(wù)的增加，不需要租車或新購車輛就能更好地完成配送任務(wù)，提高配送專用資產(chǎn)利用率，充分利用Has配送能力。在將最終設(shè)計方案作為配電工作線路的實踐中，顯示出配電的定時性很高[[]Z.C.Zhang.DesignandimplementationofdistributionroutingoptimizationforwarehousinglogisticsbasedonGIS[C].AdvancedScienceandIndustryResearchCenter.Proceedingsof2014InternationalConferenceonRemoteSensingandSmartCity(RSSC2014).AdvancedScienceandIndustryResearchCenter:ScienceandEngineeringResearchCenter,2014:208-214.[]Z.C.Zhang.DesignandimplementationofdistributionroutingoptimizationforwarehousinglogisticsbasedonGIS[C].AdvancedScienceandIndustryResearchCenter.Proceedingsof2014InternationalConferenceonRemoteSensingandSmartCity(RSSC2014).AdvancedScienceandIndustryResearchCenter:ScienceandEngineeringResearchCenter,2014:208-214.五、總結(jié)及展望本文以天津匯眾物流有限公司線路優(yōu)化研究為例，提出了解決方案。首先，以物流管理理論為基礎(chǔ)，對匯眾物流城市物流配送體系進行了全面考察，并對天津物流中心設(shè)計了配送路徑方案，對方案車輛運行進行了實際分析。操作包括重量行程和空車行程，計算設(shè)計的城市物流配送線路方案的行利用率，然后分析方案的配送成本、配送里程和配送能力的利用。經(jīng)過分析和計算，認為設(shè)計的傳遞路徑方案科學(xué)合理。該方案具有車輛高利用率、短距離行駛、低成本、合理使用經(jīng)銷能力、低人力消耗的特點。獲得了優(yōu)秀的配送路線規(guī)劃，為人們的物流奠定了科學(xué)、高效的現(xiàn)代物流配送體系的基礎(chǔ)。本文研究內(nèi)容主要基于天津市河北區(qū)匯眾物流的實例。特定路徑的優(yōu)化對該區(qū)域有效，并且作為選擇在其他區(qū)域中的分發(fā)路由的參考。另外，本文的研究方法不是最正確的。為了深入分析和探討路徑優(yōu)化，有必要使用遺傳算法和蟻群算法等更高級的方法。僅僅采用節(jié)約行駛距離的方法是不夠的。隨著社會的不斷進步和科學(xué)的不斷發(fā)展，越來越多的科學(xué)方法出現(xiàn)。本論文的路線優(yōu)化在未來將會取得進一步完善和不足。

致謝在撰寫本文的過程中，我遇到了許多困難和障礙。我真誠地感謝我的老師。這項研究工作是在老師的精心指導(dǎo)下完成的。從主題選擇，研究計劃制定，技術(shù)路線選擇到系統(tǒng)開發(fā)和發(fā)展，教師的積極性和耐心的幫助和教學(xué)是各方面不可或缺的。在此，我要向指導(dǎo)和幫助我的老師們表示衷心的感謝。同時，我還要感謝本文中引用的學(xué)者專著。如果沒有這些學(xué)者的研究成果的靈感和幫助，我將無法完成本文的最終撰寫。在這一點上，我還要感謝我的朋友和同學(xué)在我的論文寫作過程中為我提供了很多有用的資料，并且還熱情地幫助我排版和撰寫論文。沒有人是完美的。由于我的學(xué)術(shù)水平有限，論文不可避免有不足之處，非常感謝各位教師的批評和糾正！參考文獻[1]胡志杰.基于GIS的配送路徑規(guī)劃方法研究[D].武漢理工大學(xué),2005.[2]高志剛.多車輛配送路徑分析及與GIS平臺的集成技術(shù)研究[D].武漢理工大學(xué),2005.[3]林玲.基于GIS的物流配送系統(tǒng)的研究與設(shè)計[D].華僑大學(xué),2006.[4]鐘聰兒,胡喜生.GIS技術(shù)在考慮碳排放配送路徑優(yōu)化中的應(yīng)用[J].江漢大學(xué)學(xué)報(自然科學(xué)版),2017,45(03):268-273.[5]徐文瑞.基于GIS技術(shù)的物流配送線路優(yōu)化與仿真模擬[J].無線互聯(lián)科技,2017(15):127-128.[6]鄭鵬輝.基于云GIS的物流信息服務(wù)模式及配送路徑優(yōu)化研究[D].河南理工大學(xué),2016.[7]馮文.基于GIS的煙草商零物流路徑優(yōu)化策略研究[D].鄭州大學(xué),2017.[8]劉慧麗.基于GIS的電力物資公司物流配送路徑優(yōu)化研究[D].華北電力大學(xué)(北京),2016.[9]朱姝婧.基于空間分析模型的物流配送研究[D].清華大學(xué),2013.[10]孫耿茂.基于GIS的城市物流配送系統(tǒng)分析與設(shè)計[D].華北電力大學(xué),2013.[11]丁旭.GIS支持下家電連鎖企業(yè)物流配送路徑規(guī)劃研究[D].哈爾濱商業(yè)大學(xué),2012.[12]李委委.混合蟻群算法在車輛路徑優(yōu)化問題中的研究與應(yīng)用[D].大連交通大學(xué),2012.[13]王變利.GIS在物流配送系統(tǒng)中的應(yīng)用研究[D].河南理工大學(xué),2010.[14]繆小紅.基于GIS的生鮮食品冷鏈物流配送路徑優(yōu)化研究[D].福建農(nóng)林大學(xué),2010.[15]葛宏義.基于GIS的糧食物流信息平臺的研究與實現(xiàn)[D].河南工業(yè)大學(xué),2010.[16]趙盼盼.基于GIS的配送路徑優(yōu)化問題研究[D].吉林大學(xué),2011.[17]劉昕雨.GIS技術(shù)及路徑優(yōu)化算法在煙草物流配送中的應(yīng)用研究[D].重慶大學(xué),2009.[18]王明智.基于GIS的商品混凝土配送路經(jīng)規(guī)劃問題研究[D].哈爾濱工業(yè)大學(xué),2007.[19]鐘聰兒.基于GIS農(nóng)產(chǎn)品物流配送決策與信息平臺研究[D].福建農(nóng)林大學(xué),2009.[20]紀(jì)志鵬.基于云GIS的物流配送路徑研究[D].中國礦業(yè)大學(xué),2014.[21]陳墨.物流配送GIS系統(tǒng)設(shè)計與實現(xiàn)[D].浙江工業(yè)大學(xué),2013.[22]李偉,楊延梅,劉漢英,劉妍妍.城市末端物流配送路徑優(yōu)化研究[J].鐵道貨運,2019,37(03):5-10.[23]曹五軍.電子商務(wù)中物流配送路徑優(yōu)化策略探析[J].職業(yè),2019(26):120-121.[24]田立燚,曾鳴.A物流公司食品冷鏈物流配送路徑優(yōu)化研究[J].物流工程與管理,2019,41(10):101-102.[25]Z.C.Zhang.DesignandimplementationofdistributionroutingoptimizationforwarehousinglogisticsbasedonGIS[C].AdvancedScienceandIndustryResearchCenter.Proceedingsof2014InternationalConferenceonRemoteSensingandSmartCity(RSSC2014).AdvancedScienceandIndustryResearchCenter:ScienceandEngineeringResearchCenter,2014:208-214.[26]HuaqiongLiu,LeonPretorius,DongdongJiang.Optimizationofcoldchainlogisticsdistributionnetworkterminal[J].EURASIPJournalonWirelessCommunicationsandNetworking,2018,2018(1).[27]MingyueLi,RunTang.ResearchonOptimizationofColdChainLogisticsDistributionPathofFreshAgriculturalProducts[P].Proceedingsofthe2ndInternationalConferenceonEconomy,ManagementandEntrepreneurship(ICOEME2019),2019.[28]DiLiang,ShuangWu,GuizhiSun.StudyonOptimizationofColdChainLogisticsDistributionBasedonImprovedParticleSwarmOptimizationAlgorithm[P].Proceedingsofthe2015InternationalconferenceonAppliedScienceandEngineeringInnovation,2015.[29]ZhigaoLiao*,QiulouYang.ResearchontheOptimizationofLogisticsDistributionPathofTianyangFruitandVegetableDistributionCenterinGuangxiProvince[P].Proceedingsofthe20193rdInternationalConferenceonEducation,EconomicsandManagementResearch(ICEEMR2019),2019.[30]DuanZHENG.LogisticsDistributionOptimizationofSelf-OrderingPlatformCateringEnterprisesforO2O[P].3rdInternationalConferenceonEducationandSocialDevelopment(ICESD2017),2017.[31]YuquanQin,LiyanQin,HaiminLi.Studyonrouteoptimizationoflogisticsdistributionbasedonantcolonyandgeneticalgorithm[P].Instrumentation&Measurement,SensorNetworkandAutomation(IMSNA),2012InternationalSymposiumon,2012.[32]WangYijun.Distributionrouteoptimizationoflogisticsenterprisebasedongeneticalgorithm[P].WorldAutomationCongress(WAC),2012,2012.

電腦不啟動故障診治了解電腦啟動的過程在諸多電腦故障中，無法正常啟動是最令用戶頭痛的事了。筆者長期從事維護電腦的工作，在這個方面積累了一些經(jīng)驗，現(xiàn)在就將這些經(jīng)驗整理歸納出來與朋友們分享。本文將以家用電腦和windows98操作系統(tǒng)為基礎(chǔ)，介紹電腦無法正常啟動故障的診治。要想準(zhǔn)確地診斷電腦不啟動故障，首先要了解的起動過程，當(dāng)我們按下電源開關(guān)時，電源就開始向主板和其它設(shè)備供電，此時電壓還沒有完全穩(wěn)定，主板控制芯片組會根據(jù)CMOS中的CPU主頻設(shè)置向CPU發(fā)出一個Reset(重置)信號，讓CPU初始化，電壓完全穩(wěn)定后，芯片組會撤去Reset信號，CPU馬上從地址FFFF0H處執(zhí)行一條跳轉(zhuǎn)指令，跳到系統(tǒng)BIOS中真正的啟動代碼處。系統(tǒng)BIOS首先要做的事情就是進行POST(PowerOnSelfTest，加電自檢)。POST的主要任務(wù)是檢測系統(tǒng)中的一些關(guān)鍵設(shè)備(電源、CPU芯片、BIOS芯片、定時器芯片、數(shù)據(jù)收發(fā)邏輯電路、DMA控制器、中斷控制器以及基本的64K內(nèi)存和內(nèi)存刷新電路等)是否存在和能否正常工作，如內(nèi)存和顯卡等。自檢通過后，系統(tǒng)BIOS將查找顯示卡的BIOS，由顯卡BIOS來完成顯示卡的初始化，顯示器開始有顯示，自此，系統(tǒng)就具備了最基本的運行條件，可以對主板上的其它部分進行診斷和測試，再發(fā)現(xiàn)故障時，屏幕上會有提示，但一般不死機，接著系統(tǒng)BIOS將檢測CPU的類型和工作頻率，然后開始測試主機所有的內(nèi)存容量，內(nèi)存測試通過之后，系統(tǒng)BIOS將開始檢測系統(tǒng)中安裝的一些標(biāo)準(zhǔn)硬件設(shè)備，這些設(shè)備包括：硬盤、CD－ROM、軟驅(qū)、串行接口和并行接口等連接的設(shè)備，大多數(shù)新版本的系統(tǒng)BIOS在這一過程中還要自動檢測和設(shè)置內(nèi)存的相關(guān)參數(shù)、硬盤參數(shù)和訪問模式等。標(biāo)準(zhǔn)設(shè)備檢測完畢后，系統(tǒng)BIOS內(nèi)部的支持即插即用的代碼將開始檢測和配置系統(tǒng)中已安裝的即插即用設(shè)備。每找到一個設(shè)備之后，系統(tǒng)BIOS都會在屏幕上顯示出設(shè)備的名稱和型號等信息，同時為該設(shè)備分配中斷、DMA通道和I/O端口等資源。最后系統(tǒng)BIOS將更新ESCD(ExtendedSystemConfigurationData，擴展系統(tǒng)配置數(shù)據(jù))。ESCD數(shù)據(jù)更新完畢后，系統(tǒng)BIOS的啟動代碼將進行它的最后一項工作，即根據(jù)用戶指定的啟動順序從軟盤、硬盤或光驅(qū)啟動。以從C盤啟動為例，系統(tǒng)BIOS將讀取并執(zhí)行硬盤上的主引導(dǎo)記錄，主引導(dǎo)記錄接著從分區(qū)表中找到第一個活動分區(qū)，然后讀取并執(zhí)行這個活動分區(qū)的分區(qū)引導(dǎo)記錄，而分區(qū)引導(dǎo)記錄將負責(zé)讀取并執(zhí)行IO.SYS，這是Windows最基本的系統(tǒng)文件。IO.SYS首先要初始化一些重要的系統(tǒng)數(shù)據(jù)，然后就顯示出我們熟悉的藍天白云，在這幅畫面之下，Windows將繼續(xù)進行DOS部分和GUI(圖形用戶界面)部分的引導(dǎo)和初始化工作，一切順利結(jié)束，電腦正常啟動。根據(jù)故障現(xiàn)象診治了解電腦啟動的過程，故障就好判斷了，下面我們就根據(jù)故障現(xiàn)象開始診治了：現(xiàn)象一：系統(tǒng)完全不能啟動，見不到電源指示燈亮，也聽不到冷卻風(fēng)扇的聲音。這時，基本可以認定是電源部分故障，檢查：電源線和插座是否有電、主板電源插頭是否連好，UPS是否正常供電，再確認電源是否有故障，最簡單的就是替換法，但一般用戶家中不可能備有電源等備件，這時可以嘗試使用下面的方法（注意：要慎重）：先把硬盤，CPU風(fēng)扇，或者CDROM連好，然后把ATX主板電源插頭用一根導(dǎo)線連接兩個插腳（把插頭的一側(cè)突起對著自己，上層插腳從左數(shù)第4個和下層插腳從右數(shù)第3個，方向一定要正確），然后把ATX電源的開關(guān)打開，如果電源風(fēng)扇轉(zhuǎn)動，說明電源正常，否則電源損壞。如果電源沒問題直接短接主板上電源開關(guān)的跳線，如果正常，說明機箱面板的電源開關(guān)損壞。現(xiàn)象二：電源批示燈亮，風(fēng)扇轉(zhuǎn)，但沒有明顯的系統(tǒng)動作。這種情況如果出現(xiàn)在新組裝電腦上應(yīng)該首先檢查CPU是否插牢或更換CPU，而正在使用的電腦的CPU損壞的情況比較少見（人為損壞除外），損壞時一般多帶有焦糊味，如果剛剛升級了BIOS或者遭遇了CIH病毒攻擊，這要考慮BIOS損壞問題（BIOS莫名其妙的損壞也是有的），修復(fù)BIOS的方法很多雜志都介紹過就不重復(fù)了；確認CPU和BIOS沒問題后，就要考慮CMOS設(shè)置問題，如果CPU主頻設(shè)置不正確也會出現(xiàn)這種故障，解決方法就是將CMOS信息清除，既要將CMOS放電，一般主板上都有一個CMOS放電的跳線，如果找不到這個跳線可以將CMOS電池取下來，放電時間不要低于5分鐘，然后將跳線恢復(fù)原狀或重新安裝好電池即可；如果CPU、BIOS和CMOS都沒問題還要考慮電源問題：PC機電源有一個特殊的輸出信號，稱為POWERGOOD（PG）信號，如果PG信號的低電平持續(xù)時間不夠或沒有低電平時間，PC機將無法啟動。如果PG信號一直為低電平，則PC機系統(tǒng)始終處于復(fù)位狀態(tài)。這時PC機也出現(xiàn)黑屏、無聲響等死機現(xiàn)象。但這需要專業(yè)的維修工具外加一些維修經(jīng)驗，因此，建議采用替換法；電源沒有問題就要檢查是否有短路，確保主板表面不和金屬（特別是機箱的安裝固定點）接觸。把主板和電源拿出機箱，放在絕緣體表面，如果能啟動，說明主板有短路現(xiàn)象；如果還是不能啟動則要考慮主板問題，主板故障較為復(fù)雜，可以使用替換法確認，然后更換主板?，F(xiàn)象三：電源指示燈亮，系統(tǒng)能啟動，但系統(tǒng)在初始化時停住了，而且可以聽到嗽叭的鳴叫聲（沒有視頻）：根據(jù)峰鳴代碼可以判斷出故障的部位。ccid_page/AwardBIOS1短聲：說明系統(tǒng)正常啟動。表明機器沒有問題。2短聲：說明CMOS設(shè)置錯誤，重新設(shè)置不正確選項。1長1短：說明內(nèi)存或主板出錯，換一個內(nèi)存條試試。1長2短：說明顯示器或顯示卡存在錯誤。檢查顯卡和顯示器插頭等部位是否接觸良好或用替換法確定顯卡和顯示器是否損壞。1長3短：說明鍵盤控制器錯誤，應(yīng)檢查主板。1長9短：說明主板FlashRAM、EPROM錯誤或BIOS損壞，更換FlashRAM。重復(fù)短響：說明主板電源有問題。不間斷的長聲：說明系統(tǒng)檢測到內(nèi)存條有問題，重新安裝內(nèi)存條或更換新內(nèi)存條重試。AMIBIOS1短：說明內(nèi)存刷新失敗。更換內(nèi)存條。2短：說明內(nèi)存ECC較驗錯誤。在CMOS中將內(nèi)存ECC校驗的選項設(shè)為Disabled或更換內(nèi)存。3短：說明系統(tǒng)基本內(nèi)存檢查失敗。換內(nèi)存。4短：說明系統(tǒng)時鐘出錯。更換芯片或CMOS電池。5短：說明CPU出現(xiàn)錯誤。檢查CPU是否插好。6短：說明鍵盤控制器錯誤。應(yīng)檢查主板。7短：說明系統(tǒng)實模式錯誤，不能切換到保護模式。8短：說明顯示內(nèi)存錯誤。顯示內(nèi)存有問題，更換顯卡試試。9短：說明BIOS芯片檢驗和錯誤。1長3短：說明內(nèi)存錯誤。內(nèi)存損壞，更換。1長8短：說明顯示測試錯誤。顯示器數(shù)據(jù)線沒插好或顯示卡沒插牢。現(xiàn)象四：系統(tǒng)能啟動，有視頻，出現(xiàn)故障提示，這時可以根據(jù)提示來判斷故障部位。下面就是一些常見的故障提示的判斷：一、提示“CMOSBatteryStateLow”原因：CMOS參數(shù)丟失，有時可以啟動，使用一段時間后死機，這種現(xiàn)象大多是CMOS供電不足引起的。對于不同的CMOS供電方式，采取不同的措施：1.焊接式電池：用電烙鐵重新焊上一顆新電池即可；2.鈕扣式電池：直接更換；3.芯片式：更換此芯片，最好采用相同型號芯片替換。如果更換電池后時間不長又出現(xiàn)同樣現(xiàn)象的話，很可能是主板漏電，可檢查主板上的二極管或電容是否損壞，也可以跳線使用外接電池，不過這些都需要有一定的硬件維修基礎(chǔ)才能完成。二、提示“CMOSChecksumFailure”CMOS中的BIOS檢驗和讀出錯；提示“CMOSSystemOptionNotSet”，CMOS系統(tǒng)未設(shè)置；提示“CMOSDisplayTypeMismatch”，CMOS中顯示類型的設(shè)置與實測不一致；提示“CMOSMemorySizeMismatch”，主板上的主存儲器與CMOS中設(shè)置的不一樣；提示“CMOSTime&DateNotSet”，CMOS中的時間和日期沒有設(shè)置。這些都需要對CMOS重新設(shè)置。三、提示“KeyboardInterfaceError”后死機原因：主板上鍵盤接口不能使用，拔下鍵盤，重新插入后又能正常啟動系統(tǒng)，使用一段時間后鍵盤無反應(yīng)，這種現(xiàn)象主要是多次拔插鍵盤引起主板鍵盤接口松動，拆下主板用電烙鐵重新焊接好即可；也可能是帶電拔插鍵盤，引起主板上一個保險電阻斷了（在主板上標(biāo)記為Fn的東西），換上一個1歐姆／0.5瓦的電阻即可。四、自檢過程中斷在xxxKCache處這表示主板上Cache損壞，可以在CMOS設(shè)置中將“ExternalCache”項設(shè)為“Disable”故障即可排除。同理，在自檢主板部件時出現(xiàn)中斷，則可以認為該部件損壞，解決方法一般可以在CMOS中將其屏蔽，如果不能屏蔽該部件最好更換主板。五、提示“FDDControllerFailure”BIOS不能與軟盤驅(qū)動器交換信息；提示“HDDControllerFailure”，BIOS不能與硬盤驅(qū)動器交換信息。應(yīng)檢查FDD（HDD）控制卡及電纜。六、提示“8042GateA20Error”8042芯片壞；提示“DMAError”，DMA控制器壞。這種故障需要更換。七、提示“DisplaySwitchNotProper”主板上的顯示模式跳線設(shè)置錯誤，重新跳線。八、提示“KeyboardisLock...Unlockit”鍵盤被鎖住，打開鎖后重新引導(dǎo)系統(tǒng)。九、IDE接口設(shè)備檢測信息為：“DetectingPrimary（或Secondary）Master（或Slave）...None”表示該IDE接口都沒有找到硬盤，如果該IDE口確實接有硬盤的話，則說明硬盤沒接上或硬盤有故障，可以從以下幾方面檢查：1、硬盤電源線和數(shù)據(jù)線是否接觸不良，或換一根線試試；2、CMOS設(shè)置有無錯誤，進入CMOS將“PrimaryMaster”、“PrimarySlave”、“SecondaryMaster”三項的的“TYPE”都設(shè)置成“Auto”；3、替換法確認硬盤本身有故障。十、IDE接口設(shè)備檢測信息下面顯示“Floppydisk(s)fail(40)”出錯信息表示CMOS所指定的軟盤驅(qū)動器有問題。判斷和解決的方法與硬盤相似。現(xiàn)象五：系統(tǒng)不能引導(dǎo)。這種故障一般都不是嚴(yán)重問題，只是系統(tǒng)在找到的用于引導(dǎo)的驅(qū)動器中找不到引導(dǎo)文件，比如：BIOS的引導(dǎo)驅(qū)動器設(shè)置中將軟驅(qū)排在了硬盤驅(qū)動的前面，而軟驅(qū)中又放有沒有引導(dǎo)系統(tǒng)的軟盤或者BIOS的引導(dǎo)驅(qū)動器設(shè)置中將光驅(qū)排在了硬盤驅(qū)動的前面，而光驅(qū)中又放有沒有引導(dǎo)系統(tǒng)的光盤，這個都很簡單，將光盤或軟盤取出就可以了，實際應(yīng)用中遇到“DiskBootFailure，InsertSystemDiskAndPressEnter”的提示，多數(shù)都是這個原因。如果是硬盤不能引導(dǎo)的話一般有兩種情況：一種是硬盤數(shù)據(jù)線沒有插好，另一種就是硬盤數(shù)據(jù)損壞。前者一般多會出現(xiàn)硬盤容量檢測不正確和引導(dǎo)時出現(xiàn)死機的現(xiàn)象；后者則是干脆找不到引導(dǎo)文件或提示文件損壞。前者只需重新連接好數(shù)據(jù)線即可；后者則需要用win98的啟動軟盤或啟動光盤啟動，根據(jù)實際情況來定：一、提示“Invalidpartitiontable”或“NotFoundany[activepartition]inHDDDiskBootFailure，InsertSystemDiskAndPressEnter”，這說明找不到硬盤活動分區(qū)，需要對硬盤重新分區(qū)。二、提示“Mi