第三方物流智能優(yōu)化與決策分析系統(tǒng)及其工程實(shí)現(xiàn)

1、第三方物流智能優(yōu)化與決策分析系統(tǒng)及其工程實(shí)現(xiàn)一、作品的主要研究?jī)?nèi)容以及創(chuàng)新點(diǎn)1、作品的總體介紹本作品針對(duì)第三方物流公司的先進(jìn)物流概念所設(shè)計(jì)，主要的架構(gòu)在于支持其業(yè)務(wù)營(yíng)運(yùn)、 操作管理，提供客戶實(shí)時(shí)的信息服務(wù)，進(jìn)而能夠增加營(yíng)運(yùn)效能、降低操作成本、提升客戶的 滿意度為目標(biāo)。為此，我們選擇了杭州富日物流有限公司作為該作品的應(yīng)用對(duì)象。杭州富日物流有限公司通過引入西方先進(jìn)的第三方物流經(jīng)營(yíng)理念，成功地開拓了以杭州 為核心的周邊物流市場(chǎng)，目前已成為杭州最大的第三方物流企業(yè)之一。富日物流為客戶提供 倉(cāng)儲(chǔ)、配送、裝卸、加工、代收款、信息咨詢等物流服務(wù)，吸引了包括“伊萊克斯”電器、 “科龍”電器、“朝陽(yáng)”輪胎、“康

2、師傅”食品在內(nèi)的百余家著名企業(yè)成為富日物流公司的忠 實(shí)伙伴。目前，富日物流公司為各客戶操作的商品量達(dá)2.5億元。公司還擴(kuò)大了 6萬平方米 的倉(cāng)儲(chǔ)容量，使每天儲(chǔ)存的商品量達(dá)10億元左右。1.1項(xiàng)目的主要研究?jī)?nèi)容信息管理系統(tǒng)。實(shí)現(xiàn)一個(gè)通用化、模塊化的物流信息管理系統(tǒng)，包括倉(cāng)庫(kù)管理、運(yùn)輸配 送、基礎(chǔ)信息等多個(gè)通用的子系統(tǒng)。庫(kù)存預(yù)測(cè)與優(yōu)化。研究線性回歸、時(shí)間序列、灰色模型等算法，根據(jù)庫(kù)存中各種物品的 歷史出庫(kù)量，預(yù)測(cè)出未來一段時(shí)間內(nèi)的出庫(kù)量，相關(guān)管理人員可依據(jù)預(yù)測(cè)出的結(jié)果對(duì)倉(cāng)庫(kù)、 人員、設(shè)備等資源做出預(yù)先的安排和調(diào)度。運(yùn)輸配送優(yōu)化調(diào)度。利用遺傳算法、粒子群算法等智能優(yōu)化算法，研究實(shí)際物流配送模 型，實(shí)

3、現(xiàn)將一天或者一天中某個(gè)時(shí)段的運(yùn)輸任務(wù)，針對(duì)多定單、多產(chǎn)品、多客戶目的地的運(yùn) 輸要求，對(duì)實(shí)現(xiàn)配送路線和裝車方式的優(yōu)選，同時(shí)最優(yōu)化地調(diào)度車輛和貨柜。信息交換技術(shù)。研究基于XML數(shù)據(jù)傳輸和交換技術(shù)、SOAP傳輸協(xié)議的Web Services, 為現(xiàn)代物流企業(yè)的發(fā)展拓寬了道路，節(jié)約了整體成本，提高了業(yè)務(wù)運(yùn)作效率。數(shù)據(jù)可視化。1.2系統(tǒng)結(jié)構(gòu)本作品包含六個(gè)主要系統(tǒng)，即運(yùn)務(wù)系統(tǒng)、智能決策支持、信息交換、營(yíng)業(yè)系統(tǒng)、倉(cāng)儲(chǔ)系 統(tǒng)、帳務(wù)系統(tǒng)以及控制面板，將富日物流現(xiàn)有業(yè)務(wù)涵蓋于內(nèi)，進(jìn)行一次性規(guī)劃，分階段設(shè)計(jì)， 滾動(dòng)實(shí)施步驟，逐步完善整合系統(tǒng)的具體功能。軟件組織圖如下：lnerr4t運(yùn)多系統(tǒng)智能決策支持倉(cāng)的泰毓帷務(wù)系

4、統(tǒng)業(yè)以B/S模式，即瀏覽器/服務(wù)器模式，是一種多層次模式發(fā)展起來的新的網(wǎng)絡(luò)結(jié)構(gòu)模式， 根據(jù)軟件技術(shù)原理，軟件的邏輯層次劃分越細(xì)致，其靈活性和可擴(kuò)展性就越大。由于B/S 模式采用了三層以上軟件結(jié)構(gòu)形式，極大地提高了軟件的靈活性和可擴(kuò)展性，使軟件便于升 級(jí)。另外B/S模式的集中式運(yùn)行、分布式操作的特點(diǎn)，使得應(yīng)用系統(tǒng)可以部署和維護(hù)都集中 在一臺(tái)或少數(shù)幾臺(tái)服務(wù)器上，客戶端統(tǒng)一采用瀏覽器而不需在終端上一一安裝客戶端軟件， 大大降低了系統(tǒng)的維護(hù)成本，也減少了因?yàn)榭蛻舳塑浖腥静《镜仍驇淼膿p失。同時(shí)由 于B/S模式的軟件系統(tǒng)的客戶端采用標(biāo)準(zhǔn)的瀏覽器，使得對(duì)系統(tǒng)的操作非常方便，降低了學(xué) 習(xí)和使用的難度，培

5、訓(xùn)費(fèi)用也明顯降低。2、作品創(chuàng)新點(diǎn)針對(duì)第三方物流公司的運(yùn)作過程里，涉及到的一系列的問題，提出了切實(shí)可行的方案， 尤其是提出了如下的創(chuàng)新點(diǎn)：研究線性回歸、時(shí)間序列、灰色模型等智能算法在物流智能決策中的應(yīng)用，通過對(duì) 出入庫(kù)信息，庫(kù)存信息，配送信息等的統(tǒng)計(jì)分析，使用上述各種智能決策支持算法 給管理者提供決策支持信息。研究粒子群算法、遺傳算法等智能優(yōu)化方法在實(shí)際物流配送中的運(yùn)用。針對(duì)不同的優(yōu)化目標(biāo)，建立了車輛最少，時(shí)間最短等不同的配送模型，同時(shí)在模型中考慮不同 的客戶的配送難易程度。將多種算法優(yōu)化的結(jié)果進(jìn)行比較，給調(diào)度員提供多種調(diào)度 研究基于XML數(shù)據(jù)傳輸和交換技術(shù)。為了解決異構(gòu)系統(tǒng)間數(shù)據(jù)的高效、快捷、

6、安全 的傳輸與交換，本項(xiàng)目使用JAVA結(jié)合XML技術(shù)開發(fā)一個(gè)針對(duì)第三方物流家電食品 行業(yè)的數(shù)據(jù)交換接口。二、已取得的成果在實(shí)施過程中，取得了以下成果：趙燕偉，吳斌等， Particle Swarm Optimization for Vehicle Routing Problem with Time windows, Advance in Materials Manufacturing Science and Technology, pp801-805, 2004,9（SCI 收錄 No.BBF53 ）。吳斌，趙燕偉等， Particle Swarm Optimization for Vehic

7、le Routing Problem The 5th World Congress on Intelligent Control and Automation, pp2219-2221,2004.（EI 收錄 No.04388368201）。趙燕偉，吳斌等，車輛路徑問題的雙種群遺傳算法求解方法，計(jì)算機(jī)集成制造系統(tǒng) -CIMS ,pp303-306,2004.NO.3（EI 收錄 No.04268238569）。吳斌，趙燕偉等，Artificial Fish School Algorithm for Vehicle Routing Problem， The Third International

8、 Conference on Electronic Commerce Engineering （ICeCE2003）, pp329-331, 2003,10（ISTP 收錄 No.BY34X）。吳斌，趙燕偉，蟻群算法的研究現(xiàn)狀，自動(dòng)化儀表，pp1-4,2004,vol.25, No.1楊豐玉，趙燕偉，第三方物流貨物需求量的灰色模型預(yù)測(cè)及應(yīng)用，計(jì)算機(jī)工程與應(yīng)用。 （已錄用）趙燕偉，胡峰俊等，面向第三方物流的分形工作流網(wǎng)絡(luò)模型設(shè)計(jì)，制造業(yè)自動(dòng)化。（已 錄用）計(jì)算機(jī)軟件著作權(quán)生產(chǎn)計(jì)劃與調(diào)度的智能算法軟件包，登記號(hào)：2004SR11619已申報(bào)發(fā)明專利一項(xiàng)“一種車輛調(diào)度問題的粒子群優(yōu)化方法”，申請(qǐng)?zhí)?

9、00510061232.9三、第三方物流智能協(xié)作系統(tǒng)第三方物流智能協(xié)作系統(tǒng)可分為運(yùn)輸系統(tǒng)，智能決策支持系統(tǒng)，營(yíng)業(yè)系統(tǒng)，帳務(wù)系統(tǒng)， 控制面板，倉(cāng)儲(chǔ)系統(tǒng)，六個(gè)模塊，各個(gè)模塊的功能如下所示:運(yùn)輸系統(tǒng)運(yùn)輸系統(tǒng)包括承運(yùn)單管理，回單管理，人工排車，最小車輛排車，準(zhǔn)時(shí)到達(dá)排車，調(diào)度基礎(chǔ)信息的維護(hù)幾大功能模塊。圖1運(yùn)輸系統(tǒng)圖2自動(dòng)生成承運(yùn)單圖3：運(yùn)輸系統(tǒng)界面智能決策支持系統(tǒng)物流系統(tǒng)中的決策支持系統(tǒng)主要包括三個(gè)主要內(nèi)容：數(shù)據(jù)統(tǒng)計(jì)分析、數(shù)據(jù)挖掘及多維 表分析。數(shù)據(jù)統(tǒng)計(jì)分析主要是對(duì)日常操作的數(shù)據(jù)庫(kù)表按照相關(guān)的條件進(jìn)行查詢和匯總；數(shù)據(jù) 挖掘部分的功能主要有預(yù)測(cè)、聚類和類別匹配，這些功能主要是在統(tǒng)計(jì)分析結(jié)果的基礎(chǔ)上，

10、利用相應(yīng)的算法，得到一些有效的知識(shí)和規(guī)則，輔助用戶進(jìn)行決策；多維表分析是將數(shù)據(jù)庫(kù) 中日常操作數(shù)據(jù)中用戶所關(guān)注的數(shù)據(jù)提取出來，建立具有多個(gè)維度的數(shù)據(jù)倉(cāng)庫(kù)。用戶可從這 多個(gè)維度來查看自己所關(guān)心的數(shù)據(jù)。共產(chǎn)生f -場(chǎng) E :表格中原敏據(jù)表示俊肆劇有昔的季節(jié)性困子煎佰瞄5于磕示箱壁地，反之她旺）聲煮.當(dāng)1；八=*51；物品類別名粽1訂:=. = H-rb；iF；ii打:打l】E卅ViFi卷筒抵D 1BD. L40.09Q L5a0CL 080D. 15D.DB0.090 DT生活用形D. 15D. L3D.OG0. L0DD. 06Q 050.09D.OB0. L2a.it抽玲泡皮夾式D. 35D.

11、LD.D30. L3aDD.DO.OT0.05O.OT0.30.080. LD.0?0.09000. 0500.26.L；0.270.D3盆裝面乳D.29D.02D.0G0.05000. 120. 02D. 170.030.0G0.1G蠣手皿0 090.26Q.20.1000 0100. 1500.0500 150. L30.090 12000 0T0 010. 150.050. 11HIE去匚吾=恐；:I 長(zhǎng)E.W： J，匚倒F.W玉列：物品士卻.巨卻I 打 ：= = H- 詐卅-；. rb；i =T；i r =ir ：打 n_|2)|3 回-口口口口 SB匚留由匚攻.由曰拍1頁(yè)，KiffJ

12、1SJ單號(hào)黃主緒我黃日州SI*EI：IS小瑁血碓，WLO 0&22正宜杖苛 西5?開林股市府唱瓣司機(jī)卅肖噫司做*西女井* V借屯唱皆5|杭州用官目ZHn2aosae23ooaa06Ii正*1源西克井*股借屯暇腎司機(jī)州分會(huì)目3fES2aosag23aoar正*K宜三:t宵息甘除金司ZNESsaosagaaaoagCB22正蹄m西玷F#岫行稅嘎僉司機(jī)損的舍司m:血g如如如如與nagZWH西史開:+蛟葉15眼止尋宜坷封會(huì)司wrw加皓伽叫g(shù)cunagZWR西受開林帔葉村限必閉有坷丹會(huì)司加:MQQMM 廁 QJO&EZ正礎(chǔ)廿西受開玲黑!葉破古習(xí)就卅會(huì)會(huì)襯SmMQQMMJ 叫 Qg0&2Z正孫tttriS

13、受開怖JB【廿有嘎K日QEMQQMgMiQLOCM正徑收trBBff+t.B【甘節(jié) BM SIqKDD5-0C.-E3EDD5-D&-I3 05 BISM噩CIQMG舞回轉(zhuǎn)0&MEWSMni-rr+saSH口叩。的 6 耽Ml 1O&SEM 收救代M恒理昇懇病眼冷可SHIZ2?224W22玨r-?王& r-?EHrZ2iJaiJ622ai43tfES200ia8220d4i0622022圖15倉(cāng)儲(chǔ)系統(tǒng)界面帳務(wù)系統(tǒng)包括結(jié)算管理和費(fèi)用調(diào)整兩個(gè)功能。圖16帳務(wù)管理系統(tǒng)界面四、關(guān)鍵技術(shù)該作品除了一般的業(yè)務(wù)流程以外，關(guān)鍵研究和解決了如下問題：建立倉(cāng)庫(kù)中物品入/出庫(kù)量、庫(kù)存量、配送頻率的預(yù)測(cè)模型，利用時(shí)間

14、序列、灰色 模型等算法實(shí)現(xiàn)對(duì)未來一段時(shí)間內(nèi)出庫(kù)量的預(yù)測(cè)。建立實(shí)際的物流配送模型，遺傳算法、粒子群算法等方法的求解方案，如編碼方式， 進(jìn)化策略，交叉方法等。在web客戶端采用圖形化方式來顯示算法的結(jié)果。用XML制定關(guān)于第三方物流系統(tǒng)的標(biāo)準(zhǔn)規(guī)范及其實(shí)現(xiàn)，以及與不同數(shù)據(jù)庫(kù)間的XML 轉(zhuǎn)換技術(shù)的研究和實(shí)現(xiàn)。1、智能決策支持技術(shù)智能決策支持系統(tǒng)主要包含統(tǒng)計(jì)分析、預(yù)測(cè)分析、淡旺季匹配及OLAP四個(gè)模塊，其結(jié)構(gòu)如下圖所示： TOC o 1-5 h z F II!決策支持系統(tǒng)!I III! 統(tǒng)計(jì)分析 預(yù)測(cè)分析 淡旺季匹配 OLAP !I III:-=1:;數(shù)據(jù)庫(kù);I一 一IIIIIII圖7：智能決策支持系統(tǒng)框

15、圖統(tǒng)計(jì)分析技術(shù)統(tǒng)計(jì)分析模塊采用數(shù)學(xué)中的統(tǒng)計(jì)分析方法，利用求和、求平均值等方法統(tǒng)計(jì)出某些用戶 所關(guān)心的數(shù)據(jù)，如某一段時(shí)間內(nèi)某個(gè)客戶占用倉(cāng)庫(kù)的面積，該客戶所耗費(fèi)的成本及產(chǎn)生的各 種費(fèi)用等信息。本模塊包括以下幾個(gè)部分，結(jié)構(gòu)如下圖所示： TOC o 1-5 h z III I:統(tǒng)計(jì)分析模塊：出貨統(tǒng)計(jì)分析收貨統(tǒng)計(jì)分析庫(kù)存統(tǒng)計(jì)分析配送統(tǒng)計(jì)分析配送及時(shí)率統(tǒng)計(jì)配送準(zhǔn)確率統(tǒng)計(jì)客戶成本統(tǒng)計(jì)客戶收益統(tǒng)計(jì)圖8：統(tǒng)計(jì)分析技術(shù)框圖智能預(yù)測(cè)分析技術(shù)此模塊是在統(tǒng)計(jì)分析的基礎(chǔ)上，利用一些智能算法發(fā)如線性回歸、指數(shù)平滑、灰色模型 等方法來預(yù)測(cè)出未來一段時(shí)間內(nèi)的趨勢(shì)。預(yù)測(cè)的對(duì)象是某個(gè)類型的貨品收貨、出貨的次數(shù)及 收貨、出貨、庫(kù)存的

16、數(shù)量。預(yù)測(cè)的類型分為兩種，年預(yù)測(cè)和月預(yù)測(cè)。年預(yù)測(cè)只預(yù)測(cè)每年的總 量，而月預(yù)測(cè)則是預(yù)測(cè)每個(gè)月的數(shù)量。預(yù)測(cè)模塊包含以下幾個(gè)模塊：圖9：預(yù)測(cè)分析模塊框圖淡旺季匹配技術(shù)淡旺季匹配是針對(duì)倉(cāng)庫(kù)中貨品出貨有季節(jié)性的特點(diǎn)，先計(jì)算出其每年的淡旺季月份，再 在淡旺季月份的基礎(chǔ)上找出淡旺季剛好匹配的貨品，考慮將其放在同一倉(cāng)庫(kù)或庫(kù)位，從而提 高倉(cāng)庫(kù)面積的利用率。圖10 :淡旺季匹配框圖 多維數(shù)據(jù)分析技術(shù)OLAP(OnLine Analysis Processing)，即聯(lián)機(jī)事務(wù)處理，它的功能是將數(shù)據(jù)庫(kù)中的日 常操作數(shù)據(jù)按照用戶所關(guān)注的問題建立成數(shù)據(jù)倉(cāng)庫(kù)，并將數(shù)據(jù)倉(cāng)庫(kù)按照多個(gè)維度、多個(gè)角度 展現(xiàn)于用戶面前，方便用戶進(jìn)行

17、宏觀和微觀的查詢要求。數(shù)據(jù)庫(kù) 圖11 :多維數(shù)據(jù)分析框圖核心算法DBSCAN算法：利用類的高密度連通性可以快速發(fā)現(xiàn)任意形狀類的聚類算法。算法可以 根據(jù)樣本的分布情況自動(dòng)地確定鄰域的大小，有效地排除噪聲的干擾，得到較好的聚類效果。K-中心點(diǎn)算法：在K平均值的基礎(chǔ)上，采用簇中位置最中心點(diǎn)的對(duì)象，即中心點(diǎn)， 作為參照點(diǎn)，將其它點(diǎn)按距離歸到某個(gè)中心點(diǎn)所代表的簇中，再反復(fù)地用非代表對(duì)象來替換 代表對(duì)象，最終得到最優(yōu)的聚類結(jié)果。相比于K平均值，K中心點(diǎn)對(duì)初始化數(shù)據(jù)不敏感。指數(shù)平滑法：是在本期的實(shí)際數(shù)據(jù)和預(yù)測(cè)數(shù)據(jù)基礎(chǔ)上，采用加權(quán)因子的方法，對(duì)下 期進(jìn)行預(yù)測(cè)的方法。相比于普通的加權(quán)平均，指數(shù)平滑法則兼容了全期

18、平均和移動(dòng)平均所長(zhǎng)， 不舍棄過去的數(shù)據(jù)，但是僅給予逐漸減弱的影響程度，即隨著數(shù)據(jù)的遠(yuǎn)離，賦予逐漸收斂為 零的權(quán)數(shù)。GM（1，1）：是灰色理論中一階預(yù)測(cè)建模方法，它能根據(jù)現(xiàn)有的少量信息進(jìn)行計(jì)算 和推測(cè)，先建立自身數(shù)據(jù)建立動(dòng)態(tài)微分方程，再預(yù)測(cè)自身的發(fā)展，特別適合“少數(shù)據(jù)建?！?。改進(jìn)的季節(jié)性模型：在季節(jié)性模型的基礎(chǔ)上，采用GM（1，1）算法，對(duì)月數(shù)據(jù)進(jìn) 行預(yù)測(cè)。該算法針對(duì)了數(shù)據(jù)的月特性，使得預(yù)測(cè)出的結(jié)果中繼續(xù)保持月特性，更接近于實(shí)際 數(shù)據(jù)。2、智能車輛調(diào)度技術(shù)智能車輛調(diào)度模塊主要包括基礎(chǔ)信息系統(tǒng)，智能算法系統(tǒng)，智能算法系統(tǒng)中又包括車 輛最少模型，準(zhǔn)時(shí)到達(dá)模型，綜合智能調(diào)度等模塊，所用算法包括遺傳算法

19、，粒子群算法等 多種智能調(diào)度算法。系統(tǒng)模塊如下圖所示：圖12：車輛智能調(diào)度系統(tǒng)框圖.車輛最少排車模型車輛最少模式派車優(yōu)化的目標(biāo)為此次派車任務(wù)需要得車輛最少運(yùn)行得線路最短也 可以是成本最少油耗最少等目標(biāo)根據(jù)基礎(chǔ)信息中提供的信息的不同）此種模式派車 有四種算法。包括遺傳算法粒子群算法節(jié)約法掃描法。每種算法執(zhí)行的流程和操作類 似。下面以遺傳算法為例進(jìn)行介紹。/遺傳算法調(diào)度點(diǎn)擊頁(yè)面產(chǎn)生委運(yùn)單列表頁(yè)面上提供委運(yùn)單的簡(jiǎn)明信息。包括：委運(yùn)單號(hào)客戶名稱 客戶的總數(shù)量總重量總體積卸貨地址要求的到貨時(shí)間估計(jì)的卸貨時(shí)間。對(duì)每一條 委運(yùn)單提供明細(xì)信息查看功能。此頁(yè)面上提供委運(yùn)單按送貨地址進(jìn)行單個(gè)或者多個(gè)查詢功 能。輸

20、入要查詢的地址顯示與此相符的委運(yùn)單。點(diǎn)擊智能調(diào)度委運(yùn)單中的客戶地址貨 物的重量體積等信息這些信息做為算法參數(shù)傳入智能調(diào)度算法。智能優(yōu)化算法在后臺(tái)對(duì) 提交的委運(yùn)單進(jìn)行調(diào)度。智能算法調(diào)度的流程如下圖所示（遺傳算法例子）/生成承運(yùn)單對(duì)滿意的調(diào)度結(jié)果生成承運(yùn)單。承運(yùn)單編號(hào)根據(jù)日期自動(dòng)產(chǎn)生 承運(yùn)單的信息可以查看修改，刪除。圖13：車輛調(diào)度系統(tǒng)流程圖 圖形化顯示采用圖形化方法顯示調(diào)度的結(jié)果。在地圖上會(huì)用不同顏色的線條表示不同的車配送的線 路。地圖上會(huì)表示出配送客戶的位置和名稱。模擬小車會(huì)按照算法安排的線路訪問客戶。收斂圖畫出算法此次計(jì)算的收斂圖，給用戶提供判斷此次運(yùn)算結(jié)果是否優(yōu)秀的一個(gè)準(zhǔn)則。準(zhǔn)時(shí)到達(dá)排車模

21、型此功能有遺傳算法求解方法。準(zhǔn)時(shí)到達(dá)排車的目標(biāo)是首先是滿足客戶時(shí)間上的要求，及保證 在客戶要求達(dá)到的時(shí)間內(nèi)進(jìn)行配送。其次是希望所用的車輛數(shù)最少，車輛行駛的距離最短（也 可以是成本最少，油耗最少等目標(biāo)，根據(jù)基礎(chǔ)信息中提供的信息的不同）。算法運(yùn)行的過程 如前所述。（略）圖14 :遺傳算法流程圖綜合智能算法排車此功能提供上述四種算法的綜合調(diào)度算法，每次調(diào)度結(jié)果給出四種排車方案，用戶可以 根據(jù)需要選擇合適的方案。每種方案可以查看詳細(xì)，可以看圖形化演示結(jié)果。選中的方案可 以生產(chǎn)承運(yùn)單。調(diào)度基礎(chǔ)信息的維護(hù)客戶的坐標(biāo)信息此功能可以讓用戶添加、修改、查詢客戶的坐標(biāo)，這些操作都是基于電子地圖，客戶可 以通過鼠標(biāo)

22、點(diǎn)出客戶的位置，坐標(biāo)數(shù)值可以自動(dòng)修改，顯示?？蛻糸g的距離（時(shí)間）此功能提供客戶間距離（時(shí)間）的查詢、添加、修改。這些操作都是基于電子地圖的，方便用戶查看?？蛻襞渌偷碾y易程度此功能提供客戶配送難易程度的查詢、添加、修改。難易程度用通俗的語言“難”、“易” 等詞語表示，方便用戶使用。算法的參數(shù)信息提供各種算法參數(shù)的顯示，修改。核心算法： 遺傳算法遺傳算法的是上世紀(jì)最成功也是最經(jīng)典的一種處理復(fù)雜優(yōu)化問題的方法。它的算法比較 簡(jiǎn)單，對(duì)目標(biāo)函數(shù)沒有特殊的要求。所得在短時(shí)間內(nèi)能夠得到比較優(yōu)秀的解。遺傳算法的參數(shù)有：種群規(guī)模，迭代次數(shù)，交叉概率，變異概率。種群規(guī)模表示在一個(gè)遺傳算法中，有多少個(gè)染色體。在車輛

23、調(diào)度中，一個(gè)染色體表示一 個(gè)可行的派車計(jì)劃。遺傳從初始的派車計(jì)劃開始不斷的演化，最后得到比較好的派車計(jì) 劃。初始派車計(jì)劃的生成的數(shù)目通常在10100之間，默認(rèn)值是50。迭代次數(shù)表示遺傳算法演化的代數(shù)，通常演化的代數(shù)越多，所得的結(jié)果也越好。同時(shí)計(jì) 算的時(shí)間也越長(zhǎng)。演化代數(shù)在500100000代之間。這里默認(rèn)是1000代。交叉概率，變異概率在遺傳算法的兩個(gè)參數(shù)。交叉概率的取值一般在0.5-1，變異概率 在00.3。兩個(gè)參數(shù)的值都不能超過1。粒子群算法粒子群算法是一種新型的優(yōu)化方法，它具有算法簡(jiǎn)單，收斂迅速的特點(diǎn)。粒子群算法的參數(shù)有：種群規(guī)模，迭代次數(shù)，慣性權(quán)重，權(quán)重c1，權(quán)重c2,最大速度。種群規(guī)

24、模，迭代次數(shù)的意義如一遺傳算法。慣性權(quán)重的取值范圍在01。通常取1。權(quán)重c1,權(quán)重c2的取值范圍在0 4,通常取2。最大速度的取值范圍在100500之間。默認(rèn)取200。節(jié)約法節(jié)約法是一種經(jīng)典的求解車輛路徑問題的方法，算法簡(jiǎn)單，計(jì)算迅速。但只能處理比較 小規(guī)模的問題。通常100個(gè)客戶以下的問題能得到比較好的結(jié)果。算法參數(shù)：運(yùn)行次數(shù)，改進(jìn)算子。運(yùn)行次數(shù)表示算法迭代的次數(shù)，改進(jìn)算子表示改進(jìn)的方法，有2-opt,3-opt,US-5等方 法。掃描法掃描法也是一種經(jīng)典的求解車輛路徑問題的方法。它可以將客戶按照地理位置的遠(yuǎn)近進(jìn) 行分群，然后配送。算法參數(shù)同節(jié)約法。3、XML數(shù)據(jù)交換平臺(tái)在企業(yè)內(nèi)部集成分布式

25、商務(wù)處理是一項(xiàng)艱巨的工作，而在企業(yè)之間進(jìn)行集成則具有 非常高的成本。若要在本質(zhì)上簡(jiǎn)化公司內(nèi)部和公司之間協(xié)調(diào)商務(wù)處理，還需要進(jìn)行大量 的工作?；赬ML的標(biāo)準(zhǔn)的出現(xiàn)，其目的是便于協(xié)調(diào)商務(wù)處理，并且不依賴于操作系統(tǒng)、 編程模式或編程語言。而基于這種標(biāo)準(zhǔn)的全面的集成化環(huán)境，不僅為企業(yè)內(nèi)部，更為使 用互聯(lián)網(wǎng)的企業(yè)之間提供了一種協(xié)調(diào)商務(wù)處理的迅速、簡(jiǎn)單、性價(jià)比很好的解決方案。本作品的系統(tǒng)是主要采用BS模式來開發(fā)，在與物流的客戶間要交互的話，就涉及 到大量數(shù)據(jù)的交換。而對(duì)于一般的客戶來說，基本是采用EDI系統(tǒng)，即采用CS模式。為 解決在異構(gòu)系統(tǒng)間的數(shù)據(jù)交換的問題，提出了一套基于第三方富日物流公司的交換標(biāo) 準(zhǔn)?？梢栽诖嘶A(chǔ)上，不同結(jié)構(gòu)數(shù)據(jù)庫(kù)的系統(tǒng)間，可以進(jìn)行數(shù)據(jù)的高效，安全，可靠的 傳輸。目前已經(jīng)能夠順利與杭州祐康電子商務(wù)網(wǎng)絡(luò)有限公司進(jìn)行數(shù)據(jù)的交換，交換的格式 包括收貨單，發(fā)貨單，庫(kù)存單，客戶信息單，商品信息單等多個(gè)xml文件。這些文件均 是