5

Varchar(16)

RunTime

　　（2）行包到站无直达车（DiÏS直达），但是装此车次中转货物运送间隔最短。

　　式中xij∈{0,1}为第i车站，第j件货物的装载状况，gij为第i车站，第j件货物的的重量，Ｇ装为车辆已装载重量，G车为车辆的规定载重量。

车厢容积

类型

抢险救灾物质

　　式中min D (Di, Ti)表现货物装载Ti次车运送距离最短。

里程

6

Int

车次

　　式中 为第ｉ站的行包作业装卸效力；为运输装备在第ｉ站的停站时间。目前车站的装卸才能基础上可以满足要求，此约束条件在实际处置时做为参考。

中转包裹

11

Distance

CrossL

中转行李

9

运行时间

　　1  行包配装问题剖析

　　行包装配重要是指公道制订待装行包的装配打算。在现有运能必定的条件下，依据行包运达的请求，通过盘算机科学的帮助决策，使行李车的应用效力{zd0}[3]，{zd0}可能的减少和避免装车过错。铁路车站行包配装回属背包问题，但又与普通的背包问题有必定的不同。普通的背包问题是一对多的关系，而对于本问题的映射是多对多的关系，约束条件须要斟酌客运车次、行包到站、运到期限、保价金额、货物优先级和车次的运量、容积、沿途站装卸作业才能等因素，行包配装单的天生流程如图2所示。铁路行包装配问题在学术上属于庞杂约束条件的组合优化间题。从图2可以得出铁路行包配装可分解为三步。

4

　　论文要害词：铁路车站  行包  装配  编程实现

2

Varchar(10)

Varchar(16)

字段名

　　行包的到站与车次的停靠站之间有两种情形，一是货物的到站属于当前车次的停靠站，此行包直接加进到备装货物集；二是货物到站不在本次车的停靠站中，但又无直达车，经盘算装此趟车进行中转的间隔最短，则此到站的行包参加到备装货物集中。

　　Step 3: 人工调剂确认装车单

StartTime

Weight

ArriveStation

滞留始发行李

　　2.1.5  停靠站装卸才能束缚条件 
               ,;  ｋ=1，2，…      (7)

　　因此行包到站约束条件公式：

快运始发包裹

datetime

Capability

ArriveTime

　　（1）行包到站为Ti次车的停靠站，即：Di ÎSi 。

　　计算机帮助生成的装装配打算应基础到达了{zj0}优化妆车计划，但由于车站运输的某些临时特别要求，车站行李员可对装车单在必定允许范畴内进行调剂。

站次

到站时间

RunDay

急救药品

　　铁路行李包裹运输（以下简称行包运输）是利用铁路客运设施，以随挂旅客列车的行李车为载体的一种运输情势[1]，其业务流程如图1所示。近年来，随着行包运输业务量的增加，大部分车站在承运、交付、中转和综合统计报表打印等都实现了计算机的主动化治理。但是，在全部业务流程中的装车单生成部分，现如今依然采取人工或半人工的方法进行处置。由于与“装车”相干的因素较多，所以大多的铁路行包管理体系对此采用躲避的措施。如今,，在行包运输中呈现的大部分问题如货物漏装、错装、中转不畅、快件不快等问题均是由行包装配不当引起的[2]。为此，解决好行包配装问题，优化运载装备的应用率，下降运输本钱是一个非常有价值的研讨课题。本文从行包管理软件编程的实际动身，提出了一种优化的行包配装算法，并给出了实现方式。

　　3.1  数据库设计
　　在行包配装算法中重要用到车次信息、停靠站信息、行包信息和行包种类优先级信息等。车次和车次停靠站是两个基本数据信息，这两个表的字段定义如表2 和表3所示。是行包配装的主要根据。

　　论文摘要：行包装配是铁路行包治理的重难点之一，在铁路行包运输中呈现的大部分问题均是由行包装配不当引起的。影响行包装配的因素较多，通过对铁路行包装配的流程和影响行包装配的主要因素进行剖析，树立了铁路车站行包装配问题的条件约束模型，提出铁路行包装配的目的函数，{zh1}给出了铁路行包装配问题的编程实现方式。

载重重量

TrainNumber

类型

始发站

表3  TKZB―停靠站信息表

UseTime

Int

Float

1

提前始发行李

12

　　{dy}步生成的是应装车的货物清单，目前铁路行包运输还达不到应运即运的水平，因此还应依据行包运达的请求，通过盘算机科学的帮助决策，使行李车的应用效力{zd0}，{zd0}可能的减少和避免装车过错[8]。装车单天生的束缚条件重要有重量和体积等方面。

Int

　　(Di ÎSi) || (DiÏS直达 && min D (Di, Ti))     ,;                 (3)

Int

表1  行包分类优先级

datetime

Int

发车时间

运行天数

里程

零碎支农物质

　　ƒ：X → T                                                          (1)

表2  CCB―车次信息表

　　2  行包配装问题的数学模型
　　令待运行包聚集为X，车站发车车次聚集T。二者的映射定义为：

优先级（rij）

StartStation

7

车次

运行时光

当日始发行李

　　Step 2：根据行包运达请求，生成当前车次的装车单

行包种类名称

普通始发包裹

误运行包

　　maxＢ= (8)

中文阐明

StartTime

　　公式(8)中，rij表示货物的优先级权重，不同种类行包的优先级如表1所示，表1中的rij值在应用时可根据具体情形进行等比浮动； （≥1）表示货物的寄存时间；dij表示行包到站里程；mij表示行包保价金额。行包的保价金额是行包价值的主要体现之一，在其他条件雷同的情形下，可以把保价作为是否装车的权衡尺度。这样可以做到行包配装的进一步公正，同时也可以增进保价收进。公式(8)中的四种权重在具体应用时可根据要求不同而作相应的比例浮动。

TrainNumber

StationSeriel

中转站标记

　　式中 为第ｉ站上第ｊ件行包的运到期限； 为第ｉ站上第ｊ件行包在该站已寄存的时光，为该列车从第ｉ站到第ｍ站所需运行时光，第k站为该行包卸车站。

　　式中Vij为第ｉ站上第ｊ件行包的体积，V装为车辆已装载容积，V车为行李车的容积；

Distance

　　现在要为每一趟车进行配装，生成每一车次的装车单：x ∈ X。为了求解x，首先要断定映射关系ƒ。由公式(1)可以看出，即使肯定了ƒ，也很难{zj2}求解x，假如能求出T中一个车次的成果，则其他车次依此类推，便可求出全体解。由此将公式(1)简化为：

发车时间

datetime

StationName

　　令Ti车次停靠站的集合用Si（1 £ i £ m）表现，承运站直达站聚集S直达 = {S1 ∩ S2 ∩ … ∩ Sm}。货物停靠站集合用D = {D1, D2, … , Dn}表示。

　　2.1.2  行包运输车载重约束条件 
          ｋ=1，2，…           (4)

终到站

Int

优先级（rij）

Varchar(10)

　　2.1  条件束缚模型

字段名

　　Step 1：依据车次和行包到站天生待装车的行包集

　　2.1.3  行包运输车容积约束条件
　　 　ｋ=1，2，…             (5)

ArriveTime

10

Varchar(16)

　　2.2  货物配装目的函数
　　由于运力有限，经常不能一次把所有的行包运完，这样就须要找到{zd0}或较大的装载效益值，装载效益用maxＢ来表现。影响maxＢ的因素依照权重值由大到小依次为行包种类的优先级、货物的寄存时间、到站间隔和保价金额。装载效益目的函数如公式(8)所示。

生鲜物品

行包种类名称

Boolean

 　　ƒ(x) →Ti  (1 £ i £ m，共有m趟车)             (2)

站名

中文阐明

到站时间

8

datetime

Int

　　2.1.4  行包运到期限约束条件
　　         (6)

3

　　2.1.1  行包到站约束条件