資源描述：
《當前鐵路行包配裝算法探究和實現》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、當前鐵路行包配裝算法探究和實現 論文：鐵路車站行包裝配編程實現 論文：行包裝配是鐵路行包治理的重難點之一，在鐵路行包運輸中出現的大部分新題目均是由行包裝配不當引起的。影響行包裝配的因素較多，通過對鐵路行包裝配的流程和影響行包裝配的主要因素進行分析，建立了鐵路車站行包裝配新題目的條件約束模型，提出鐵路行包裝配的目標函數，最后給出了鐵路行包裝配新題目的編程實現方法?！ ¤F路行李包裹運輸（以下簡稱行包運輸）是利用鐵路客運設施，以隨掛旅客列車的行李車為載體的一種運輸形式，其業(yè)務流程如圖1所示。近年來，隨
2、著行包運輸業(yè)務量的增長，大部分車站在承運、交付、中轉和綜合統(tǒng)計報表打印等都實現了計算機的自動化治理。但是，在整個業(yè)務流程中的裝車單天生部分，現如今依然采用人工或半人工的方式進行處理。由于和“裝車”相關的因素較多，所以大多的鐵路行包治理系統(tǒng)對此采取回避的辦法。如今，在行包運輸中出現的大部分新題目如貨物漏裝、錯裝、中轉不暢、快件不快等新題目均是由行包裝配不當引起的。為此，解決好行包配裝新題目，優(yōu)化運載設備的利用率，降低運輸本錢是一個非常有價值的探究課題。本文從行包治理軟件編程的實際出發(fā)，提出了一種優(yōu)化的
3、行包配裝算法，并給出了實現方法?！ ?行包配裝新題目分析 行包裝配主要是指公道制定待裝行包的裝配計劃。在現有運能一定的條件下，根據行包運達的要求，通過計算機科學的輔助決策，使行李車的利用效率最大[3，最大可能的減少和避免裝車錯誤。鐵路車站行包配裝回屬背包新題目，但又和普通的背包新題目有一定的不同。普通的背包新題目是一對多的關系，而對于本新題目的映射是多對多的關系，約束條件需要考慮客運車次、行包到站、運到期限、保價金額、貨物優(yōu)先級和車次的運量、容積、沿途站裝卸作業(yè)能力等因素，行包配裝單的天生流程如圖
4、2所示。鐵路行包裝配新題目在學術上屬于復雜約束條件的組合優(yōu)化間題。從圖2可以得出鐵路行包配裝可分解為三步?！ tep1：根據車次和行包到站天生待裝車的行包集 行包的到站和車次的?？空局g有兩種情況，一是貨物的到站屬于當前車次的?？空?，此行包直接加進到備裝貨物集；二是貨物到站不在本次車的?？空局校譄o直達車，經計算裝此趟車進行中轉的間隔最短，則此到站的行包加進到備裝貨物集中?！ tep2：根據行包運達要求，天生當前車次的裝車單 第一步天生的是應裝車的貨物清單，目前鐵路行包運輸還達不到應運即運
5、的程度，因此還應根據行包運達的要求，通過計算機科學的輔助決策，使行李車的利用效率最大，最大可能的減少和避免裝車錯誤[8。裝車單天生的約束條件主要有重量和體積等方面?！ tep3:人工調整確認裝車單 計算機輔助天生的裝裝配計劃應基本達到了最佳優(yōu)化裝車方案，但由于車站運輸的某些臨時非凡要求，車站行李員可對裝車單在一定許可范圍內進行調整?！ ?行包配裝新題目的數學模型 令待運行包集合為X，車站發(fā)車車次集合T。二者的映射定義為： %26#402;：X→T(1) 現在要為每一趟車進行配裝，天生每一車
6、次的裝車單：x∈X。為了求解x，首先要確定映射關系%26#402;。由公式(1)可以看出，即使確定了%26#402;，也很難終極求解x，假如能求出T中一個車次的結果，則其他車次依此類推，便可求出全部解。由此將公式(1)簡化為： %26#402;(x)→Ti(1%26pound;i%26pound;m，共有m趟車)(2)[3[4 令Ti車次?？空镜募m用Si（1%26pound;i%26pound;m）表示，承運站直達站集合S直達={S1∩S2∩…∩Sm}。貨物停靠站集適用D={D1,D2,…,D
7、n}表示?！ ?.1條件約束模型 2.1.1行包到站約束條件 （1）行包到站為Ti次車的?？空?，即：Di%26Icirc;Si?！ 。?）行包到站無直達車（Di%26Iuml;S直達），但是裝此車次中轉貨物運送間隔最短。 因此行包到站約束條件公式： (Di%26Icirc;Si)
8、
9、(Di%26Iuml;S直達%26amp;%26amp;minD(Di,Ti))(3) 式中minD(Di,Ti)表示貨物裝載Ti次車運送間隔最短?！ ?.1.2行包運輸車載重約束條件ｋ=1，2，…(4) 式
10、中xij∈{0,1}為第i車站，第j件貨物的裝載狀態(tài)，gij為第i車站，第j件貨物的的重量，Ｇ裝為車輛已裝載重量，G車為車輛的規(guī)定載重量。 2.1.3行包運輸車容積約束條件 ?。?1，2，…(5) 式中Vij為第ｉ站上第ｊ件行包的體積，V裝為車輛已裝載容積，V車為行李車的容積； 2.1.4行包運到期限約束條件 (6) 式中為第ｉ站上第ｊ件行包的運到期限；為第ｉ站上第ｊ件行包在該站已存放的時間，為該列車從第ｉ站到第ｍ站所需運行時間，第k站為該行包卸車站?！ ?/p>
