2016高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛
参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网
站下载）。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、
网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果
或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在
正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如
有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开
展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）：
所属学校（请填写完整的全名）：许昌学院
参赛队员 (打印并签名) ：1. 徐晨曦
2. 陈永生
3. 刘志宽
指导教师或指导教师组负责人 (打印并签名)：
（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）
日期： 2016 年 8 月 27 日赛区评阅编号（由赛区组委会评阅前进行编号）：
2016高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：
全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：
货运列车编组运输问题
摘要
对于这次我们需要求的货车编组运输，通过不同的情况制定最佳运送方案。
对于问题一，我们首先确定的是以运输货物最多，运输总量最小为目标函数的双目标优化问题，这里我们首先是将复杂的B类货物单独的分开来，看成是两种类型的货物，我们为了简化运算我们先针对单个目标数量最多对其进行优化求解，用lingo软件得出数量最多为24，分别有几组数据，然后在以数量为最多的条件下为约束，求取另一个目标总重量最小，用lingo分析得出其中最小的总重量为179吨，然后再将两者的求得结果相互结合得出，数量最多为24的情况下，总重量最小为179吨。
对于问题二：问题二是下料问题，因此需要先确定可行的下料方式，即两种车厢可行的货物装载方式。以每种装载方式的使用次数为决策变量，总使用次数最少为目标函数，建立整数线性规划模型求解。用MATLAB解得：要将货物运输完毕，B,C,E分别为68、50、41件时使用的最少车厢数量为25，B,C,E分别为48,42,52件时使用的最少车厢数量为21
对于问题三给出了最近100天上午和下午需要运的集装箱数目，根据所给的数据我们做出了散点图根据散点图并用MATLAB拟合我们发现最近100天需要运的集装箱数目符合正态分布。然后我们算出上午和下午的日利润，再把他们相加R=R1+R2，得到每天的利润之和。其中上午的利润我们把它分为集装箱可以全部运完和集装箱运不完两种情况分别计算，下午的同上午的，但是若上午的集装箱
没有运完要加到下午需要运的集装箱数目上。
关键词：lingo 线性规划双目标优化 Matlab 正态分布
一、问题重述
列车编组问题
货运列车编组调度的科学性和合理性直接影响着货物运输的效率。请根据问题设定和相关数据依次研究解决下列问题：
1、假设从甲地到乙地每天有5种类型的货物需要运输，每种类型货物包装箱的相关参数见附录一。每天有一列货运列车从甲地发往乙地，该列车由1节Ⅰ型车厢和2节Ⅱ型车厢编组。Ⅰ型车厢为单层平板车，Ⅱ型车厢为双层箱式货车，这两种车厢的规格见附录二。货物在车厢中必须按占用车厢长度最小方式放置（比如：A类货物占用车厢长度只能是2.81米，不能是3米；再比如：一节车厢中B类货物装载量为2件时，必须并排放置占用长度2.22米，装载量为3件时，占用长度3.72米），不允许货物重叠放置；Ⅱ型箱式车厢下层装载货物后剩余长度小于等于0.2米，才能在上层放置货物。试设计运输货物数量最多的条件下，运输总重量最小的装运方案。
2、如果现有B,C,E三种类型的货物各69、50、51件，试设计一个使用车厢数量最少的编组方案将货物运输完毕。由于整个铁路系统Ⅰ型车厢较多，要求在编组中Ⅰ型车厢的数量多于Ⅱ型车厢数量，Ⅱ型箱式车厢下层装载货物后剩余长度小于等于5米，才能在上层放置货物，货物装车其它规则同问题1。若B,C,E 三种类型的货物各有58,42,62件，请重新编组。
3、从甲地到乙地每天上午和下午各发送一列由Ⅰ型车厢编组的货运列车，每列火车开行的固定成本为30000元，每加挂一节车厢的可变成本为1500元。
为了装卸的方便，铁路部门拟将货物放置到长、宽、高分别为4米，3米及1.99米的集装箱中运输，每个集装箱的总重量不超过18吨，集装箱的运费为1000元/个。每天需要运输的集装箱数量是随机的，附录三给出了过去最近100天上午和下午分别需要运输的集装箱的数量。上午的需求如果不能由上午开行列车运输，铁路部门要支付50元/个的库存费用；下午列车开行后如果还有剩余集装箱，铁路部门将支付200元/个的赔偿，转而利用其它运输方式运输。试制定两列火车的最佳编组方案。
二、问题分析
2.1问题一分析
对于问题一，我们首先确定的是以运输货物最多，运输总量最小为目标函数的双目标优化问题，这里我们首先是将复杂的B类货物单独的分开来，看成是两种类型的货物，我们为了简化运算我们先针对单个目标数量最多对其进行优化求解，用lingo软件得出数量最多为24，分别有几组数据，然后在以数量为最多的条件下为约束，求取另一个目标总重量最小，用lingo分析得出其中最小的总重量为179吨，然后再将两者的求得结果相互结合得出，数量最多为24的情况下，总重量最小为179吨。
2.2问题二分析
问题二为求解在所有货物都能运走的条件下使用车厢最少的情况。可以看出此题为最优化问题，也就是整数规划问题。针对此问题可以建立模型使用matlab 和lingo取得最优值。
货物类型为B ，C ，E ，根据货物要以占用车厢长度尽可能小的要求可知，摆
放货物C 和E 只有只有一种方式。由于货物C ，E 宽为3m 恰好等于车厢宽度，所
以根据要求只能使CE 的宽的方向和车宽度的方向平行，这样才能使货物占用长
度最小。针对货物B ，已知尺寸为2.22 1.5m m ?，宽度为1.5m ，所以要使占用长度
最小就要分情况而定了。当货物B 的数量为偶数时可以两两配对竖放，为奇数时
取其中一个横放，这样占用长度最小。
由于货物不能重叠放置，我们可以将货物车厢中的装载问题抽象为二维矩形
件的排样问题，只是增加了货物总重量的上限约束。如果将一节Ⅰ车厢和两节Ⅱ
车厢一起进行分析，情况较为复杂，为减少计算负荷，我们先对两种车厢各自的
可行装载方式进行分析，再将其进行组合。也就是在满足车厢空间和重量要求的
前提下，列出Ⅰ车厢和Ⅱ车厢所有装载的可能情况
2.3问题三分析
题目中给出了最近100天上午和下午需要运的集装箱数目，根据所给的数据
我们做出了散点图根据散点图并用MATLAB 拟合我们发现最近100天需要运的集
装箱数目符合正态分布。然后我们算出上午和下午的日利润，再把他们相加
R=R1+R2，得到每天的利润之和。其中上午的利润我们把它分为集装箱可以全部
运完和集装箱运不完两种情况分别计算，下午的同上午的，但是若上午的集装箱
没有运完要加到下午需要运的集装箱数目上。算出每天利润之和，再根据我们对
最近100天上午和下午需要运的集装箱数目分析利用它符合正态分布算出需要运
输的集装箱数量是r1的概率为f(r1)，然后把它们相乘，得到上午的利润之和为
113111*********()(1000150030000)()(16505030000)()s s R s r s P r dr s r P r dr ∞=--+--??同理可得下午的利润之和，然
后求出利润之和最大时所上午需要运输的集装箱数和下午需要运输的集装箱数。
三、模型假设
1. 货物不能重叠放置，且不能直立放置
2. 上午运不完的集装箱，归到下午需要运的集装箱的范畴
3. 出于利润最大化的考虑，发出的列车车厢数达到最大编组量且每个车厢中装
满三个集装箱
4. 超过需求量的集装箱，铁路部门收不到相应的运费
四、 符号说明
第种货物放入第号下午需要运输的集装箱数
五、 模型的建立与求解
i
j
i x i l i i
g i i S
j
u j
v 1
R 2
R 1
S 2
S 1
r 2
r
5.1问题一
基于上述分析，对问题一进行模型的建立和求解。
5.1.1基本思路
首先确定的是在运输数量最多的条件下，我们求的是运输的重量最小，这样我们建立的目标函数就是双目标类型了，这里我们为了简化模型，分别先确定数量最多的情况，然后再求解重量最小。
5.1.2确定货物的装箱的各种方案
1.由于货物的不能重叠放置我们这里将1节I型和2节II型分别计算各自的可以装载的运行方案，在进行组合。这里对于B类型货物相较于其他的复杂所以我们这里采用的方法是将其看成两种不同的货物具体如下两种：
然后我们分析各个车厢内的分类情况如下图所示：
图1各个车厢内的分类情况
x如上图中i表示的是货物的类型A,B1,B2,C,D,E
j i
j表示的是车厢数量I II II II II
2.考虑单个车厢的情况时，如下条件：
1）货物占用车厢的高度≤车厢高度
考虑实际情况以及题中所给的例子，我们假设货物不能竖直放置。
此时只需考虑货物实际高度与车厢高度的关系，得到Ⅱ型车厢的第二层不能
放置A 类和B 类货物的结论。
2）货物按占用车厢长度最小方式放置
对于A,C,D,E 类的货物，他们占用车厢的最小长度就是他们的实际长度。对
于B 类货物，需要进行分类讨论：B1的最小长度是1.5，B2的最小长度为2.22
3）货物占用车厢的宽度≤车厢宽度
货物按占用车厢长度最小的方式放置时，恰使得A,C,D,E 类货物占用车厢的
宽度等于车厢宽度，而对B 类货物进行分类讨论时，已经考虑到了车厢宽度的限
制，因此这一条件可以不单独列出。
4）Ⅱ型车厢下层装载货物后剩余长度小于等于0.2米时，才能在上层放置
货物
5）货物占用车厢总长度≤车厢长度
6）货物总重量≤车厢载重量 7）由于每种货物数量有限所以有
n 为第 种货物能放的车厢的车厢数。
3.对两种车厢可行的货物装载方式进行组合
得到目标函数： 5
i
i 1g S G ≤∑i
在lingo软件中编程（源程序见附录四）得到各种情况下的装载数量最多方式。
数量最多条件下，求总重量最小
得到目标函数：
5.1.3模型一的求解
由以上的目标函数在lingo中得到数量最多能装载是24，在数量最多的境况下即24时，由lingo编程可以得出总重量最小的装载重量，最小为179吨。（具体源程序可见附录表五）具体装载方案如表5-1
表5-1.最优装载方案
A232NA NA
B010NA NA
C40100
D00023
E02310
5.2问题二模型的建立
5.2.1模型准备
问题二为求解在所有货物都能运走的条件下使用车厢最少的情况。可以看出此题为最优化问题，也就是整数规划问题。针对此问题可以建立模型使用matlab 和lingo取得最优值。
问题二中的货物类型为B，C，E，根据货物要以占用车厢长度尽可能小的要求可知，摆放货物C和E只有只有一种方式。由于货物C，E宽为3m恰好等于车厢宽度，所以根据要求只能使CE的宽的方向和车宽度的方向平行，这样才能使货物占用长度最小。针对货物B，已知尺寸为2.22 1.5
，宽度为1.5m，所以要
m m
使占用长度最小就要分情况而定了。当货物B的数量为偶数时可以两两配对竖放，为奇数时取其中一个横放，这样占用长度最小。具体放置方式如图1.
图2.货物B两种放置方式
由于货物不能重叠放置，我们可以将货物车厢中的装载问题抽象为二维矩形件的排样问题，只是增加了货物总重量的上限约束。如果将一节Ⅰ车厢和两节Ⅱ车厢一起进行分析，情况较为复杂，为减少计算负荷，我们先对两种车厢各自的可行装载方式进行分析，再将其进行组合。也就是在满足车厢空间和重量要求的前提下，列出Ⅰ车厢和Ⅱ车厢所有装载的可能情况。
约束条件
由于重量和空间的约束条件大致和问题一相同，只改变了Ⅱ型箱式车厢下层
装载货物后剩余长度小于等于5米，才能在上层放置货物在此不再进行讨论。
在问题一中我们将货物B 分类为两种类型，即1B 和2B ，这两种货物分别为B 货
物单个放置和成对放置。所以B 货物放置的长度条件重新建立。
求解结果
在MATLAB 中编程求解（源程序见附录六），通过Excel 对结果进行数据分析
和整合，排除明显劣解，得到只考虑B,C,E 时Ⅰ型车厢可行的货物装载方式22
种、Ⅱ车厢可行的货物装载方式125种（附录七）。
5.2.2问题二模型的建立
用u j 表示只考虑B,C,E 时Ⅰ型车厢第j 种装载方式的使用次数，用v j 表示
只考虑B,C,E 时Ⅱ型车厢第j 种装载方式的使用次数，则u (1,2,...,22)j j =、
v (1,2,...,125)j j =是模型二的决策变量，均为非负整数。
确定约束条件
题目规定将一定数量的货物B 、C 、E 运输完毕，既是运走的各类货物数量大
于等于现有数量，由此可得到：
其中， 分别是Ⅰ型车厢Ⅱ型车厢第j 种装载方式的使用次数， 为第 种货物各方案中货物的运载量， 为第 种货物的现有数量。
Ⅰ型车厢的数量多于Ⅱ型车厢
确定目标函数
i S i
j v j u i
i Q
问题二要求使用车厢数量最少，即各装载方式使用次数之和最少，所以目标
函数为：
5.2.3模型求解
根据目标函数利用Lingo 求解模型（附录八），得到B,C,E 分别为69、50、
51件时使用的最少车厢数量为26，B,C,E 分别为58,42,62件时使用的最少车厢
数量为24。
具体编组方案如表5-2，表5-3。
表5-2.B,C,E 分别为69、50、51件时使用车厢数量最少的编组方案
根据表格
计算此种方案装载
货物B,C,E 的
数量分别为
69,53,51，比现有货
物数量多出3件C 。
表5-3.B,C,E 分别为58、42、62件时使用车厢数量最少的编组方案
方案 次数 Ⅰ X15 14 2 2 2 NA NA ⅠⅠ Y29 2 0 3 2 3 0 Y100 3 2 2 4 0 0
Y123 7 5 0 1 1 0
根据表
格计算此种方
案装载货物
B,C,E 的数量分
别为58,43,62，比现有货物数量多出1件C.
5.3问题三模型建立
5.3.1数据处理
根据过去最近100天上午和下午需要运的集装箱数量的数据，做出散点图。
系列一为上午的，系列二为下午的。
图一，最近100天上午和下午需要运的集装箱数量散点图
图3最近100天需要运的集装箱数量
没有发现数据的明显规律，用MATLAB 进行数据分布拟合，发现两组数据均
服从正态分布，接受概率分别为0.2943、0.9250。
方案 次数 Ⅰ X15 13 2 2 2 NA NA ⅠⅠ Y75 2 1 3 2 1 1
Y107 6 3 0 5 0 0
Y121 3 4 3 0 0 0
5.3.2模型的建立
5.3.2.1确定目标函数
因为每天上午、下午需要运输的集装箱数量都是随机的，所以我们对上午、
下午分别考虑，则铁路部门的日利润等于上午、下午的利润之和，即目标函数为
5.3.2.2推导过程
因为集装箱和车厢的规格都固定，所以当上午发出的列车有s1节车厢时，
可运输集装箱的为3s1。
铁路部门上午的利润R1与上午需要运输的集装箱的数量r1有关，当113r s ≤时，
铁路部门获得最多的运费；当
113r s >时，铁路部门需要支付未被运走的集装箱的库存费用。即
对于下午，需要运输的集装箱数量r2除了原来的需求，还可能包括上午剩
余的集装箱。则
对上午的分析：
假设上午需要运输的集装箱数量是r1的概率为f(r1),可以由过去的数据得
到，用铁路部门的利润期望值来衡量利润，则
1111311111111031()(1000150030000)()(16505030000)()s r r s R s r s f r s r f r ∞==+=--+
--∑∑
即在f(r1)已知时，求s1使得R1最大。
为了便于分析，将概率f(r1)转化为概率密度函数P(r1)，则
对R1(s1)求导，并让导数等于0，得到
因为110()1P r dr ∞=?，所以将上式左右两边的分母都加上分子，得到
由数据分析，已知r1服从正态分布，可以用正态分布的逆概率分布求解得
到s1。
对下午的分析：
类似的，我们可以得到
注意：下午需要运输的集装箱数量还包括上午未运输完的集装箱。
5.3.3模型的求解
用MATLAB 求解正态分布的逆概率分布（源程序见附录四表1），解s1=40.3642、
s2=37.3822.所以最佳编组方案是上午发的列车带41节Ⅰ型车厢、下午发的列车
带38节Ⅰ型车厢。
六、模型评价
优点
1，模型把所述要求考虑的非常全面，能充分的利用数据。
2，利用lingo 和MATLAB 把复杂的问题变得简单化，减少了计算难度。
3，通过数形结合和软件拟合方法把看似毫无规律的数据总结出了规律。
缺点
1，模型涉及的问题太多，不易计算，难以理解。
2，问题三中上午的数据虽然服从正态分布，但接受概率很低，对计算的结
果带来了误差；
七、参考文献
[1]姜启源，谢金星，叶俊，数学模型（第四版），北京：高等教育出版社，2011
[2]张志勇，杨祖樱，MATLAB教程R2010a，北京航空航天大学出版社，2013
[3]薛山，MATLAB 2012 简明教程[M],北京清华大学出版社,2012；l 一2
[4]BS EN 581-3:2007 Outdoor furniture. Seating and tables for camping,
domestic and contract use. Mechanical safety requirements and test methods
for tables
[5]基于Matlab和Lingo的数学实验（第一版）[M]，西北工业大学出版社，2009
附录
附录一：货物包装箱相关参数。
附录二：火车车厢相关参数。
第１条为提高铁路货运管理水平和工作质量，严格管理制度，安全、迅速、经济、便利地组织货物运输，特制定本规则。 第２条本规则是明确货物运输作业各环节基本内容和质量要求的内部规定，不作托运人、收货人与铁路间划分权利、义务和责任的依据。 第３条铁路局在不违反本规则的条件下，可结合具体情况制定补充规定，并报铁道部备案。 第二章货物运输基本作业 第一节受理和承运 第４条车站应根据批准的月度货物运输计划和旬装车计划受理货物运单。在受理零担、集装箱或按特定条件运输的货物时，还必须按照有关规定办理。 第５条车站受理货物运单时，应确认托运的货物是否符合运输条件，各栏填写是否齐全、正确、清楚，领货凭证与运单是否一致。对营业办理限制（包括临时停限装）、起重能力、证明文件等项进行审查。 对到站、到局和到站所属省、市、自治区各栏内容应相互核对，必要时，可凭《中国地图册》、《中华人民共和国行政区划手册》、《全国铁路货运营业站示意图》等资料予以确认。 对货物运单确认无误后，即应指定进货日期或装车日期。 第６条对搬入货场的货物，车站要检查货物品名与运单记载是否相符，运输包装和标志是否符合规定。按件数承运的货物，应对照运单点清件数。零担和集装箱货物要核对货签是否齐全、正确。对个人托运的行李、搬家货物，要按照物品清单进行核对，并抽查是否按规定在包装内放入标记（货签）。需要使用加固材料的货物，应对加固材料的数量、规格进行检查。对超限、超长、集重货物，应按托运人提供的技术资料复测尺寸。 按规定由铁路确定重量的货物，要认真过秤。由托运人确定重量的货物，车站应组织抽查。抽查的间隔时间，每一托运人（大宗货物分品种）不超过三个月，零担和集装箱货物不超过一个月。对按体积计算重量的货物，应以定期检查的比重（每立方米重量）作为计算重量的依据。 货物应稳固、整齐地堆码在指定货位上。整车货物要定型堆码，保持一定高度。零担和集装箱货物，要按批堆码，货签向外，留有通道。需要隔离的，应按规定隔离。货物与线路或站台边缘的距离必须符合规定。 第７条以杠杆式台秤、地秤过秤，使用前应进行检查，并符合以下规定： １．摆放平稳，四角着实，台板保持灵活； ２．将游砣移至零点时，横梁保持平衡；
货物配送问题 【摘要】 本文是针对解决某港口对某地区8个公司所需原材料A、B、C的运输调度问题提出的方案。我们首先考虑在满足各个公司的需求的情况下，所需要的运输的最小运输次数，然后根据卸载顺序的约束以及载重费用尽量小的原则，提出了较为合理的优化模型，求出较为优化的调配方案。 针对问题一，我们在两个大的方面进行分析与优化。第一方面是对车次安排的优化分析，得出①~④公司顺时针送货，⑤~⑧公司逆时针送货为最佳方案。第二方面我们根据车载重相对最大化思想使方案分为两个步骤，第一步先是使每个车次满载并运往同一个公司，第二步采用分批次运输的方案，即在第一批次运输中，我们使A材料有优先运输权；在第二批次运输中，我们使B材料有优先运输权；在第三批次中运输剩下所需的货物。最后得出耗时最少、费用最少的方案。耗时为小时，费用为元。 针对问题二，加上两个定理及其推论数学模型与问题一几乎相同，只是空载路径不同。我们采取与问题一相同的算法，得出耗时最少，费用最少的方案。耗时为小时，费用为元。 针对问题三的第一小问，我们知道货车有4吨、6吨和8吨三种型号。我们经过简单的论证，排除了4吨货车的使用。题目没有规定车子不能变向，所以认为车辆可以掉头。然后我们仍旧采取①~④公司顺时针送货，⑤~⑧公司逆时针送货的方案。最后在满足公司需求量的条件下，采用不同吨位满载运输方案，此方案分为三个步骤：第一，使8吨车次满载并运往同一公司；第二，6吨位车次满载并运往同一公司；第三，剩下的货物若在1~6吨内，则用6吨货车运输，若在7~8吨内用8吨货车运输。最后得出耗时最少、费用最省的方案。耗时为小时，费用为。 一、问题重述 某地区有8个公司(如图一编号①至⑧)，某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道路(如图１)。货运公司现有一种载重 6吨的运输车，派车有固定成本20元/辆，从港口出车有固定成本为10元/车次(车辆每出动一次为一车次)。每辆车平均需要用15分钟的时间装车，到每个公司卸车时间平均为10分钟，运输车平均速度为60公里／小时(不考虑塞车现象)，每日工作不超过8小时。运输车载重运费元/吨公里，运输车空载费用元/公里。一个单位的原材料A,B,C分别毛重4吨、3吨、1吨，原材料不能拆分，为了安全，大小件同车时必须小件在上，大件在下。卸货时必须先卸小件，而且不允许卸下来的材料再装上车，另外必须要满足各公司当天的需求量(见表１)。问题：
铁路物资运输治理规则 第一章总则 第１条为提高铁路货运治理水平和工作质量，严格治理制度，安全、迅速、经济、便利地组织物资运输，特制定本规则。 第２条本规则是明确物资运输作业各环节差不多内容和质量要求的内部规定，不作托运人、收货人与铁路间划分权利、义务和责任的依据。 第３条铁路局在不违反本规则的条件下，可结合具体情况制定补充规定，并报铁道部备案。 第二章物资运输差不多作业 第一节受理和承运 第４条车站应依照批准的月度物资运输打算和旬装车打算受理物资运单。在受理零担、集装箱或按特定条件运输的物资时，还必须按照有关规定办理。
第５条车站受理物资运单时，应确认托运的物资是否符合运输条件，各栏填写是否齐全、正确、清晰，领货凭证与运单是否一致。对营业办理限制（包括临时停限装）、起重能力、证明文件等项进行审查。 对到站、到局和到站所属省、市、自治区各栏内容应相互核对，必要时，可凭《中国地图册》、《中华人民共和国行政区划手册》、《全国铁路货运营业站示意图》等资料予以确认。 对物资运单确认无误后，即应指定进货日期或装车日期。 第６条对搬入货场的物资，车站要检查物资品名与运单记载是否相符，运输包装和标志是否符合规定。按件数承运的物资，应对比运单点清件数。零担和集装箱物资要核对货签是否齐全、正确。对个人托运的行李、搬家物资，要按照物品清单进行核对，并抽查是否按规定在包装内放入标记（货签）。需要使用加固材料的物资，应对加固材料的数量、规格进行检查。对超限、超长、集重物资，应按托运人提供的技术资料复测尺寸。 按规定由铁路确定重量的物资，要认真过秤。由托运人确定重量的物资，车站应组织抽查。抽查的间隔时刻，每一托运
全国第五届研究生数学建模竞赛 题 目 货运列车的编组调度问题 摘 要： 货运列车编组调度的科学性和合理性直接影响着货物运输的效率。本文利用排队论、层次分析法等理论对指定货运站的编组调度问题进行了研究： 问题（1）中：根据指定货运站的具体信息，建立了离散时间排队模型，根据“先到先服务原则”的算法，获得了不同解编间隔时间对应的车辆平均中时，当解编间隔时间为12.5分钟，车辆的平均中时最短（3.50小时）。针对“先到先服务原则”的算法没有考虑编组场现车的需求程度和到达场的解体必要度的情况，在利用层次分析法综合考虑这些因素的基础上，建立 “诱导契合式”求解算法。 针对问题（2）中需要保障优先运输的列车（包含军用列车和救灾列车），通过对赋予这些车辆特定权值的方法制定了编组方案。实施该方案时，白班和夜班的平均中时分别为3.81小时和4.84小时。 问题（3）中：针对可提前2小时获得列车信息的情况下，将所有已知信息的列车划分为同一阶段考虑，建立了利用“诱导契合式”求解的编组方案。 针对问题（4）中S 3以南的铁路中断后，开往S 3 以南的车辆转向东方向经E 4 向南绕 行。制定了两种方案：①S 3以南车辆按原来的发车方向组编成新列车，直接经E 4 向南饶 行至目的地，②S 3以南车辆与开往E 4 向南的车辆一起组编成新列车，发往E 4 向南后重新 编组，饶行至目的地。比较实施结果发现，方案②会使得本车站的车辆中时更少(白班中时为3.22小时，夜班中时为3.23小时)，因此为应该执行的方案。 在问题（5）中提出的假设条件下，该编组站一天24小时最多能解编9545辆车，白班平均中时为3.50小时，夜班平均中时为3.50小时。 并且利用这些结果分析了如何改进编组调度方案，使得现有的铁路设施有更高的利用率。 关键词：排队模型 中时 诱导契合式 参赛队号 1062602
蔬菜运输问题 2012年8月22日 摘要 本文运用floyd算法求出各蔬菜采购点到每个菜市场的最短运输距离，然后用lingo软件计算蔬菜调运费用及预期短缺损失最小的调运方案，紧接着根据题目要求对算法加以修改得出每个市场短缺率都小于20%的最优调运方案，并求出了最佳的供应改进方案。 关键词 最短路问题 floyd算法运输问题 一、问题重述 光明市是一个人口不到15万人的小城市。根据该市的蔬菜种植情况，分别在花市（A），城乡路口（B）和下塘街（C）设三个收购点，再由各收购点分送到全市的8个菜市场，该市道路情况，各路段距离（单位：100m）及各收购点，菜市场①L⑧的具体位置见图1，按常年情况，A,B,C三个收购点每天收购量分别为200，170和160（单位：100 kg）,各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表 1.设从收购点至各菜市场蔬菜调运费为1元/(100kg.100m). ①7 ② 5 4 8 3 7 A 7 ⑼ 6 B ⑥ 6 8 5 5 4 7 11 7 ⑾ 4 ③ 7 5 6 6 ⑤ 3 ⑿ 5 ④ ⑽ 8 6 6 10 C 10 ⑧ 5 11 ⑦图1 表1 菜市场每天需求（100 kg）短缺损失（元/100kg） ①75 10 ②60 8 ③80 5 ④70 10 ⑤100 10 ⑥55 8 ⑦90 5 ⑧80 8 (a)为该市设计一个从收购点至个菜市场的定点供应方案，使用于蔬菜调运及预
期的短缺损失为最小； (b)若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案 (c)为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增 产的蔬菜每天应分别向A,B,C三个采购点供应多少最经济合理。 二、问题分析 求总的运费最低，可以先求出各采购点到菜市场的最小运费，由于单位重量运费和距离成正比，题目所给的图1里包含了部分菜市场、中转点以及收购点之间的距离，（a）题可以用求最短路的方法求出各采购点到菜市场的最短路径，乘上单位重量单位距离费用就是单位重量各运输线路的费用，然后用线性方法即可解得相应的最小调运费用及预期短缺损失。 第二问规定各菜市场短缺量一律不超过需求量的20%，只需要在上题基础上加上新的限制条件，即可得出新的调运方案。 第三问可以在第二问的基础上用灵敏度分析进行求解，也可以建立新的线性问题进行求解。 三、模型假设 1、各个菜市场、中转点以及收购点都可以作为中转点； 2、各个菜市场、中转点以及收购点都可以的最大容纳量为610吨； 3、假设只考虑运输费用和短缺费用，不考虑装卸等其它费用； 4、假设运输的蔬菜路途中没有损耗； 5、忽略从种菜场地到收购点的运输费用。 四、符号说明 A收购点分送到全市的8个菜市场的供应量分别为a1,b1,c1,d1,e1,f1,g1,h1, B收购点分送到全市的8个菜市场的供应量分别为a2,b2,c2,d2,e2,f2,g2,h2, C收购点分送到全市的8个菜市场的供应量分别为a3,b3,c3,d3,e3,f3,g3,h3, 8个菜市场的短缺损失量分别为a,b,c,d,e,f,g,h(单位均为100kg)。 五、模型的建立和求解 按照问题的分析，首先就要求解各采购点到菜市场的最短距离，在图论里面关于最短路问题比较常用的是Dijkstra算法，Dijkstra算法提供了从网络图中某一点到其他点的最短距离。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。但由于它遍历计算的节点很多，所以效率较低，实际问题中往往要求网络中任意两点之间的最短路距离。如果仍然采用Dijkstra算法对各点分别计算，就显得很麻烦。所以就可以使用网络各点之间的矩阵计算法，即Floyd 算法。 Floyd算法的基本是：从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。i到j的最短距离不外乎存在经过i和j之间的k和不经过k两种可能，所以可以令k=1，2，3，...，n(n是城市的数目)，在检查d(i,j)和d(i,k)+d(k,j)的值；在此d(i,k)和d(k,j)分别是目前为止所知道的i到k和k到j的最短距离。因此d(i,k)+d(k,j)就是i到j经过k的最短距离。所以，若有d(i,j)>d(i,k)+d(k,j)，就表示从i出发经过k再到j的距离要比原来的i到j距离短，自然把i到j的d(i,j)重写为
TG/HY104-2018 铁路鲜活货物运输规则 第一章总则 第一条为加强铁路鲜活货物运输管理工作，加快铁路鲜活货物运输发展，依据《中华人民共和国铁路法》《中华人民共和国合同法》《中华人民共和国食品安全法》《中华人民共和国动物防疫法》《植物检疫条例》《铁路货物运输规程》等法律法规、规章和中国铁路总公司（以下简称总公司）有关规定，制定本规则。 第二条本规则适用于国家铁路的鲜活货物整车、集装箱运输，国际联运、军运另有规定的，从其规定。与国家铁路办理直通运输的合资铁路、地方铁路办理鲜活货物运输时，铁路局集团公司应将鲜活货物运输安全内容纳入有关运输安全协议。与国家铁路接轨的铁路专用线（专用铁路）办理鲜活货物运输时，铁路局集团公司应将鲜活货物运输安全内容纳入铁路专用线（专用铁路）运输协议。 运输途中需要控温的其他非鲜活货物运输可比照本规则执行。 第三条总公司负责全路鲜活货物运输组织和统一管理。铁路局集团公司和铁路专业运输公司分别负责其下属单位的鲜活货物运输组织和安全管理，并承担相应的安全责任。
第四条铁路局集团公司和铁路专业运输公司应充分发挥铁路运输优势，不断完善设施设备，积极应用新技术新装备，为鲜活货物运输提供便捷、优质、可靠的服务保障，不断拓展鲜活货物运输市场，提高铁路市场份额。 第五条铁路局集团公司和铁路专业运输公司应建立健全鲜活货物运输组织和安全管理制度，保证必要的安全设施投入，完善作业标准，加强从业人员培训，确保鲜活货物运输安全。 第二章基本要求 第六条本规则所称鲜活货物，是指在铁路运输过程中需要采取制冷、加温、保温、通风、上水等特殊措施，以防止出现腐烂、变质、冻损、生理病害、病残死亡等问题的货物。 鲜活货物分为易腐货物和活动物两大类： （一）易腐货物包括肉、蛋、乳制品、速冻食品、冻水产品、鲜蔬菜、鲜水果、花卉植物等，按其热状态分为冻结货物、冷却货物和未冷却货物。常见品名见“易腐货物机械冷藏车运输条件表”（附件1）。冻结货物是指经过冷冻加工成为冻结状态的易腐货物。冷却货物是指经过冷却处理，温度在冻结点以上的易腐货物。未冷却货物是指未经过任何冷处理，完全处于自然状态的易腐货物。 （二）活动物包括禽、畜、兽、蜜蜂、水产品等。 第七条托运的鲜活货物必须质量良好，无病残，包装适合
铁路列车编组要求 一、概述 编组列车是根据列车编组计划、列车运行图及有关规章制度和特殊要求，将车辆选编成车列或车组。． 按照规定条件把车辆编挂成车列，并挂有机车及规定的列车标志时，称为列车。单机、动车及重型轨道车虽不具备列车条件，当开入区间时亦按列车办理。 二、列车重量标准的确定 1．列车的重量是车辆自重与货物重量的总和。 2．列车重量标准：是根据机车牵引力、区段内限制坡度等因素，通过计算和牵引试验，将各种类型机车牵引重量平衡后而确定的，它是列车运行图的重要内容之一。 三、列车长度标准的确定 1．列车长度是列车中车列的长度。一般用换长表示(一个换长等于11m)，列车长度不包括本务机及补机的长度。 2．列车长度标准：列车长度应根据列车运行区段内各站到发线的有效长，并预留30m的附加制动距离来确定。列车长度一般不应超过区段内最短到发线的有效长，为避免造
成多数站到发线有效长的浪费，可以多数站到发线有效长来确定列车长度，对个别车站有效长较短的到发线，则在列车运行中予以调整。 四、禁止编入列车的车辆 1．插有扣修、倒装色票的车辆及车体倾斜超过规定限度的车辆。 (1)货车插有“色票”，表示该车辆定检到期或技术状态不良需要检修。凡经检车人员确定，因技术状态不良或定检到期需要检修的车辆，或重车因技术状态不良需要倒装而进行摘车修理时，检车人员应在该车的表示牌框内，插上相应的色票。各种色票的插、撤，只能由列检人员进行，同时要向车站发出“车辆检修通知书”。车站应按通知书要求送往指定地点。 (2)车体倾斜，是指车辆向一侧或一端倾斜，如图1-3 所示。车体倾斜的原因很多，其主要原因在货物装载方面，如装载偏重、集重及超重等；车辆本身的原因是车体结构松
第五章编组列车 编组列车是技术站的主要作业内容之一。列车编组的质量，直接影响列车运行的安全和效率。为安全、迅速地完成运输任务，列车必须严格按列车编组计划、列车运行图和《技规》的有关规定编组。 第一节列车编组计划的规定 一、列车中车辆去向和编挂方法应符合列车编组计划的规定 列车编组计划是全路的车流组织计划，是车站解编作业合理分工和科学地组织车流的办法。它确定了各站的作业任务和相互关系，编组计划一经确定，必须严格执行，任何车站不得任意违反列车编组计划编车，否则，必然会打乱站间分工，增加改编作业，带来作业困难，甚至造成枢纽堵塞。因此，有关职工必须严格对待，认真贯彻执行。 在新编组计划实行前，各铁路局应制定本局关于保证执行列车编组计划的措施，组织有关人员认真学习新编组计划的内容、特点和要求。各技术站根据需要和可能，做好车场分工、线路固定使用和劳动组织的调整及其他各项准备工作，并将本站的列车编组计划摘录及注意事项张贴在车站调度室及调车区长室等有关场所。 技术站对正确执行列车编组计划负有特别重要的责任。在日常工作中，车站调度员和调车区长应按照列车编组计划的规定，正确编制阶段计划和调车作业计划：调车人员在编组列车的过程中，应考虑所挂车辆是否符合列车编组计划，车号员在编制编组顺序表和核对现车时，要检查其中编挂的车辆及编组方法是否符合列车编组计划，发现问题及时汇报。 列车调度员应监督车站按编组计划编组列车，如发现违反编组计划，应及时督促车站改正，不得滥发承认违反编组计划的命令。在个别情况下，必须承认违反编组计划时，跨局列车由铁道部调度、局管内由铁路局调度下达书面命令。 执行列车编组计划具体应做到： 1．摘挂列车主要是为中间站服务的，其编组方法应按中间站的要求办理。其一，所挂车辆应以到达中间站的车辆为主，即技术站编开的摘挂列车应首先将到中间站的车辆挂走，不满轴时方可加挂其他车辆，为了中间站调车作业方便，到达中间站的车辆还应挂于列车前部。其二，需要时，摘挂列车应为中间站挂车留出空余吨数(留轴)，留轴后仍有“余轴”时，方可加挂编组计划指定的车流(区段车流或直通车流)。 2．编组一般货物列车时，车组的编挂位置除单独指定者外，不受车组组号顺序的限制。临时排送空车时，应单独选编成组(摘挂、小运转列车除外)，按回送单据向指定到站回送的空车(特殊规定者除外)，按该到站的重车办理。 3．车辆应按规定经路运行。对需要加冰、加油的保温车可视作前方加冰、加油站的重车办理(特殊指定者除外)。 4.同一技术站编组数种不同到达站的列车或车组时，每一列车和车组均不包括另一种列车或车组的车流。 二、违反列车编组计划的情况 凡有下列情况之一者(除另有规定外)，均为违反列车编组计划： 1.技术直达列车和全部组织的装车地直达列车的车流，编入直通、区段、摘挂和小运转列车；直通列车的车流编入区段、摘挂和小运转列车；区段列车的车流编入摘挂和小运转列车。
数学建模运输问题公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]
运输问题 摘要 本文主要研究的是货物运输的最短路径问题，利用图论中的Floyd 算法、Kruskal算法，以及整数规划的方法建立相关问题的模型，通过matlab，lingo编程求解出最终结果。 关于问题一，是一个两客户间最短路程的问题，因此本文利用Floyd 算法对其进行分析。考虑到计算的方便性，首先，我们将两客户之间的距离输入到网络权矩阵中；然后，逐步分析出两客户间的最短距离；最后，利用Matlab软件对其进行编程求解，运行得到结果：2-3-8-9-10总路程为85公里。 关于问题二，运输公司分别要对10个客户供货，必须访问每个客户，实际上是一个旅行商问题。首先，不考虑送货员返回提货点的情形，本文利用最小生成树问题中的Kruskal算法，结合题中所给的邻接矩阵，很快可以得到回路的最短路线：-9-10-2；然后利用问题一的Floyd算法编程，能求得从客户2到客户1（提货点）的最短路线是：2-1，路程为50公里。即最短路线为：-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形，不宜进一步推广，因此本文建立以路程最短为目标函数的整数规划模型；最后，利用LINGO软件对其进行编程求解，求解出的回路与Kruskal算法求出的回路一致。 关于问题三，是在每个客户所需固定货物量的情况下，使得行程之和最短。这样只要找出两条尽可能短的回路，并保证每条线路客户总需
求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，对于模型求解出来的结果，本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为：第一辆车：-1，第二辆车：，总路程为280公里。 关于问题四，在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为：1-5-2，1-4-3-8，1-7-6，1-9-10。最短总路线为245公里，最小总费用为645。 关键词： Floyd算法 Kruskal算法整数规划旅行商问题 一、问题重述 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离（单位公里）用下面矩阵中的(,) i j=位置上的数表示（其中∞表示两个客户之间无直接的 i j(,1,,10) 路线到达）。 1、运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让 他先给客户10送货，已知送给客户10的货已在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。 2、现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车 一次能装满10个客户所需要的全部货物，请问货车从提货点出发给
数学建模货运列车编组 运输问题 TPMK standardization office【 TPMK5AB- TPMK08- TPMK2C- TPMK18】
2016高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：许昌学院 参赛队员 (打印并签名) ：1. 徐晨曦 2. 陈永生
3. 刘志宽 指导教师或指导教师组负责人 (打印并签名)： （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2016 年 8 月 27 日 赛区评阅编号（由赛区组委会评阅前进行编号）：
1.在列车运行图上，蓝单线加蓝圈表示B A.行包专列 B.五定”班列. C.冷藏列车 D.路用列车 2.在接发列车工作中，任何情况下都不能指派他 人办理而必须由车站值班员亲自办理的作业是B A.办理闭塞 B.布置进路 C.开放信号 D.交接凭证 3.在单线或双线区段，以列车到达通过前方邻接 车站时起，至由车站向该区间再发出另一同方向列车时止的最小间隔时间，称为D A.会车间隔时间 B.不同时到达间隔时间 C.连发间隔时间 D.不同时通过间隔时间 4.有人把信息化的特点归纳为“四化”。即A A.电子化、智能化、全球化、个性化 B.智能化、电子化、全球化、综合化 C.电子化、渗透化、个性化、智能化 D.智能化、社会化、全球化、个性化 5.下列哪些是信息的基本属性B A.等级性、可压缩性、不可分享性 B.事实性、传输性、转换性 C.约束性、传输性、等级性 D.扩散性、增殖性、不可转换性 6."下列命题中，不正确的是C A.在单线运行图上，对向列车的交会必须在 车站进行 B.在单线运行图上，同向列车的越行必须在 车站进行 C.在双线运行图上，对向列车的交会必须在 车站进行 D.在双线运行图上，同向列车的越行必须在 车站进行 7.系统设计的最终结果是A A.可行性分析报告 B.系统设计报告 C.系统功能结构图 D.系统实施方案 8.系统集成按具体程度进行分类，可将其分为A A.概念集成、逻辑集成、物理集成 B.信息集成、技术集成、共享集成 C.形象集成、共享集成、连通集成 D.概念集成、技术集成、共享集成 9.根据列车不停车通过区间两端站所查定的区间 运行时分称为A A.纯运行时分 B.纯通过时分 C.起车附加时分 D.停车附加时分 10.到达解体列车技术作业过程包括若干项目，其 中占用时间最长的作业一般是A A.车辆技术检修 B.货运检查及整理 C.车号员核对现车 D.准备解体 11.程序调试一般主要有以下3个方面的调试C A.可靠性调试、运行时间、存储空间调试、 操作简便性调试 B.正确性调试、存储空间的调试、操作简便 性的调试 C.正确性调试、运行时间和存储空间的调试、 操作简便性调试 D.执行效率调试、运行时间调试、使用简便 性的调试 12.车站调度员编制阶段计划和进行调度指挥的工 具是A A.车站技术作业图表 B.列车编组顺序表 C.调车作业通知单 D.车流汇总表 13.车站班计划中的列车出发计划主要是确定出发 列车的D A.重量和长度 B.到站和时刻 C.车辆排列顺序 D.编组内容和车流来源 14.编组站的主要工作是D A.客运作业 B.货运作业 C.办理货物列车的中转技术作业 D.办理货物列车的解体、编组作业 15.SSA&D方法的主要特点是C A.自顶向下、模块化、结构化、文档化、开 铁路行车组织
运输问题 摘要 本文主要研究的是货物运输的最短路径问题，利用图论中的Floyd算法、Kruskal算法，以及整数规划的方法建立相关问题的模型，通过matlab，lingo 编程求解出最终结果。 关于问题一，是一个两客户间最短路程的问题，因此本文利用Floyd算法对其进行分析。考虑到计算的方便性，首先，我们将两客户之间的距离输入到网络权矩阵中；然后，逐步分析出两客户间的最短距离；最后，利用Matlab软件对其进行编程求解，运行得到结果：2-3-8-9-10总路程为85公里。 关于问题二，运输公司分别要对10个客户供货，必须访问每个客户，实际上是一个旅行商问题。首先，不考虑送货员返回提货点的情形，本文利用最小生成树问题中的Kruskal算法，结合题中所给的邻接矩阵，很快可以得到回路的最短路线：1-5-7-6-3-4-8-9-10-2；然后利用问题一的Floyd算法编程，能求得从客户2到客户1（提货点）的最短路线是：2-1，路程为50公里。即最短路线为：1-5-7-6-3-4-8-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形，不宜进一步推广，因此本文建立以路程最短为目标函数的整数规划模型；最后，利用LINGO软件对其进行编程求解，求解出的回路与Kruskal算法求出的回路一致。 关于问题三，是在每个客户所需固定货物量的情况下，使得行程之和最短。这样只要找出两条尽可能短的回路，并保证每条线路客户总需求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，对于模型求解出来的结果，本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为：第一辆车：1-5-2-3-4-8-9-1，第二辆车：1-7-6-9-10-1，总路程为280公里。 关于问题四，在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为：1-5-2，1-4-3-8，1-7-6，1-9-10。最短总路线为245公里，最小总费用为645。 关键词： Floyd算法 Kruskal算法整数规划旅行商问题 一、问题重述 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离（单位公里）用下面矩阵中的 i j=L位置上的数表示（其中∞表示两个客户之间无直接的路线到i j(,1,,10) (,) 达）。 1、运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让他先给 客户10送货，已知送给客户10的货已在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。 2、现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车一次能 装满10个客户所需要的全部货物，请问货车从提货点出发给10个客户配送
中华人民共和国 铁路货物运输规程铁运[1991]40号公布 中国铁道出版社 1996年·北京
目录 第一章总则 第二章货物运输 第一节货物运输基本条件 第二节货物运输合同的签订 第三节货物的托运、受理和承运 第四节货物的搬入、装车和卸车 第五节货物的到达、交付和搬出 第六节货物运到期限 第七节货物运输合同变更和合同解除 第八节运输阻碍的处理 第九节货车出租和托运人自备机车、车辆的运输第十节托运人、收货人组织装卸货物的交接 第三章货运事故处理、赔偿和运输费用的退补第一节货运事故处理 第二节赔偿和运输费用的退补 第三节无法交付货物的处理 第四章承运人与托运人、收货人责任的划分 附件： 一、特定运输条件 二、货车和集装箱施封拆封的规定 三、货物运单和货票填制办法 四、个人物品运输办法 格式： 一、货物运单 二、货票 三、物品清单 四、委托书 五、货物标记（货签）式样 六、押运人须知 七、车站日期戳式样 八、特价运输证明书 九、货物运输变更要求书 十、货运记录 十一、普通记录 十二、赔偿要求书 十三、运费杂费收据 附录：包装储运图示标志 第一章总则
第1条根据国家制定的有关方针、政策、法令，以《中华人民共和国经济合同法》、《中华人民共和国铁路法》和《铁路货物运输合同实施细则》的基本原则为依据，特制定《铁路货物运输规程》。 第2条承运人和托运人、收货人在货物运输过程中，都应遵守本规程的规定，要紧密配合，搞好协作，爱护运输物资和铁路运输设备，严格履行运输合同，安全、迅速、经济、便利地运送货物。 第3条本规程的修改、解释权属铁道部，其制定、修改或作废，应在事前公布。 铁路局在不违反本规程的条件下，可制定管内补充规定，报铁道部备案。 车站营业办理范围在《铁路货物运价里程表》内公布。 全国营业铁路的货物运输，除国际联运、水陆联运、军事运输另有规定外，都适用本规程。 本规程引伸的规则、办法有： 1．铁路货物运价规则； 2. 铁路危险货物运输规则； 3．铁路鲜活货物运输规则； 4．铁路超限货物运输规则； 5. 铁路货物装载加固规则； 6.铁路月度货物运输计划编制办法； 7．货运日常工作组织办法； 8．快运货物运输办法； 9．铁路集装箱运输办法； 10．铁路货物保价运输办法； 11．铁路货物运输杂费管理办法； 12. 货车延期使用费核收办法； 13．根据本规程精神制定的其他办法。 第二章货物运输 第一节货物运输基本条件 第4条铁路货物运输种类分为整车、零担和集装箱。 一批货物的重量、体积或形状需要以一辆以上货车运输的，应按整车托运；不够整车运输条件的，按零担托运；符合集装箱运输条件的，可以按集装箱托运。按零担托运的货物，一件体积最小不得小于0.02立方米（一件重量在10公斤以上的除外），每批不得超过300件。 下列货物不得按零担托运： 1．需要冷藏、保温或加温运输的货物； 2．规定限按整车办理的危险货物； 3．易于污染其他货物的污秽品（例如未经过消毒处理或未使用密封不漏包装的牲骨、湿毛皮、粪便、炭黑等）； 4．蜜蜂； 5．不易计算件数的货物； 6．未装容器的活动物（铁路局规定在管内可按零担运输的除外）； 7．一件货物重量超过2吨，体积超过3立方米或长度超过9米的货物（经发站确认不致影响
A1：货运列车编组运输问题 货运列车编组调度的科学性和合理性直接影响着货物运输的效率。请根据问题设定和相关数据依次研究解决下列问题： 1、假设从甲地到乙地每天有5种类型的货物需要运输，每种类型货物包装箱的相关参数见附录一。每天有一列货运列车从甲地发往乙地，该列车由1节Ⅰ型车厢和2节Ⅱ型车厢编组。Ⅰ型车厢为单层平板车，Ⅱ型车厢为双层箱式货车，这两种车厢的规格见附录二。货物在车厢中必须按占用车厢长度最小方式放置（比如：A类货物占用车厢长度只能是2.81米，不能是3米；再比如：一节车厢中B类货物装载量为2件时，必须并排放置占用长度2.22米，装载量为3件时，占用长度3.72米），不允许货物重叠放置；Ⅱ型箱式车厢下层装载货物后剩余长度小于等于0.2米，才能在上层放置货物。试设计运输货物数量最多的条件下，运输总重量最小的装运方案。 2、如果现有B,C,E三种类型的货物各68、50、41件，试设计一个使用车厢数量最少的编组方案将货物运输完毕。由于整个铁路系统Ⅰ型车厢较多，要求在编组中Ⅰ型车厢的数量多于Ⅱ型车厢数量，Ⅱ型箱式车厢下层装载货物后剩余长度小于等于5米，才能在上层放置货物，货物装车其它规则同问题1。若B,C,E三种类型的货物各有48,42,52件，请重新编组。 3、从甲地到乙地每天上午和下午各发送一列由Ⅰ型车厢编组的货运列车，每列火车开行的固定成本为30000元，每加挂一节车厢的可变成本为1500元。为了装卸的方便，铁路部门拟将货物放置到长、宽、高分别为4米，3米及1.99米的集装箱中运输，每个集装箱的总重量不超过18吨，集装箱的运费为1000元/个。每天需要运输的集装箱数量是随机的，附录三给出了过去最近100天上午和下午分别需要运输的集装箱的数量。上午的需求如果不能由上午开行列车运输，铁路部门要支付50元/个的库存费用；下午列车开行后如果还有剩余集装箱，铁路部门将支付200元/个的赔偿，转而利用其它运输方式运输。试制定两列火车的最佳编组方案。 4、附录四给出了某铁路网线情况的说明，从车站A到其它站点的潜在集装箱运输需求量见附录五，集装箱规格同第3问（铁路部门没有义务把集装箱全部运输完毕）。每天铁路部门将以A站为起点F站为终点，沿不同的路线开行若干趟货运列车，全部用Ⅰ型车厢编组，每列火车最大编组量为40节车厢。每列火车列车开行的固定成本为15000元，每节车厢开行的可变成本为1元/公里，每个集装箱的运费为2元/公里（集装箱的运费按两个车站之间的最短铁路距离计费），请为铁路部门设计一个编组运输方案。 5、附录六给出了每天各个车站之间潜在的集装箱运输量，铁路部门每天从A站用
考试复习题及参考答案 《铁路行车组织》 一、选择题 1、车站是指设有一定数量配线并将铁路线划分成（）的地点。 ①区段②区间③闭塞分区④养路工区 2、铁路线以（）划分为区段。 ①客运站②货运站③中间站④技术站 3、编组站的主要工作是（）。 ①客运作业②货运作业③办理货物列车的中转技术作业 ④办理货物列车的解体、编组作业 4、在本站卸后又装的货车称为（）。 ①无调中转车②有调中转车③一次货物作业车④双重货物作业车 5、随无改编中转列车或部分改编中转列车到达车站，在该站进行到发技术作业后，又随原列车继续运行的货车称为（）。 ①本站货物作业车②无调中转车③有调中转车④非运用车 6、在有调中转车的技术作业过程中，处于解体作业和编组作业之间的是（）。 ①到达作业②集结过程③取车作业④出发作业 7、在双重货物作业车的技术作业过程中，处于卸车和装车之间的作业是（）。 ①送车②取车③调移④转线 8、到达解体列车技术作业过程包括若干项目，其中占用时间最长的作业一般是（）。 ①车辆技术检修②货运检查及整理③车号员核对现车④准备解体 9、列车到达车站后，接车车号员用（）核对现车。 ①列车编组顺序表②调车作业通知单③货票④司机报单 10、车站接发列车工作要在（）统一指挥下进行。 ①站长②值班站长③车站调度员④车站值班员 11．在接发列车工作中，任何情况下都不能指派他人办理而必须由车站值班员亲自办理的作业是（）。 ①办理闭塞②布置进路③开放信号④交接凭证 12、将到达的列车或车组，按车辆的去向、目的地或车种，分解到指定的线路上，这种调
车称为（）调车。 ①解体②编组③摘挂④取送 13、根据《技规》和列车编组计划的要求，将车辆选编成车列或车组，这种调车称为（）调车。 ①解体②编组③摘挂④取送 14、机车或机车连挂车辆加减速一次的移动称为（）。 ①调车程②调车钩③调移④转线 15、重载列车的列车总重不低于（）吨。 ①4000 ②5000 ③6000 ④10000 16、调车作业计划以（）的格式下达给有关人员执行。 ①车站技术作业表②列车编组顺序表③调车作业通知单④司机报单 17、技术站先到车辆等待后到车辆，直至凑满一个列车所需要的车数，这个过程称为（）。 ①货车集结过程②货车周转过程③货车待编过程④货车待发过程 18、车站班计划中的列车出发计划主要是确定出发列车的（）。 ①重量和长度②到站和时刻③车辆排列顺序④编组内容和车流来源 19、在编制车站班计划时，每一出发列车的车流来源都必须满足（）的要求。 ①货车集结时间②货车停留时间③车辆接续时间④车辆等待时间 20、车站调度员编制阶段计划和进行调度指挥的工具是（）。 ①车站技术作业图表②列车编组顺序表③调车作业通知单④车流汇总表 21、列车在区段内运行，不包括中间站停站时间，但包括起停车附加时间在内的平均速度称为列车（）。 ①旅行速度②技术速度③运行速度④最高速度 22、卸车作业未完的货车按（）统计。 ①重车②空车③非运用车④备用车 23、单线区段区间愈均等，运行图铺满程度愈高，摘挂列车扣除系数（）。 ①愈大②愈小③不变④愈接近于1 24、（）是车流组织的具体体现。 ①月度货运计划②列车编组计划③列车运行图④技术计划 25、将车流变成列车流是（）所要解决的问题。
数学建模--运输问题
运输问题 摘要 本文主要研究的是货物运输的最短路径问题，利用图论中的Floyd算法、Kruskal算法，以及整数规划的方法建立相关问题的模型，通过matlab，lingo 编程求解出最终结果。 关于问题一，是一个两客户间最短路程的问题，因此本文利用Floyd算法对其进行分析。考虑到计算的方便性，首先，我们将两客户之间的距离输入到网络权矩阵中；然后，逐步分析出两客户间的最短距离；最后，利用Matlab软件对其进行编程求解，运行得到结果：2-3-8-9-10总路程为85公里。 关于问题二，运输公司分别要对10个客户供货，必须访问每个客户，实际上是一个旅行商问题。首先，不考虑送货员返回提货点的情形，本文利用最小生成树问题中的Kruskal算法，结合题中所给的邻接矩阵，很快可以得到回路的最短路线：1-5-7-6-3-4-8-9-10-2；然后利用问题一的Floyd算法编程，能求得从客户2到客户1（提货点）的最短路线是：2-1，路程为50公里。即最短路线为：1-5-7-6-3-4-8-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形，不宜进一步推广，因此本文建立以路程最短为目标函数的整数规划模型；最后，利用LINGO软件对其进行编程求解，求解出的回路与Kruskal算法求出的回路一致。 关于问题三，是在每个客户所需固定货物量的情况下，使得行程之和最短。这样只要找出两条尽可能短的回路，并保证每条线路客户总需求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，对于模型求解出来的结果，本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为：第 一辆车：1-5-2-3-4-8-9-1，第二辆车：1-7-6-9-10-1，总路程为280公里。 关于问题四，在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为：1-5-2，1-4-3-8，1-7-6，1-9-10。最短总路线为245公里，最小总费用为645。 关键词： Floyd算法 Kruskal算法整数规划旅行商问题
华东交通大学数学建模 2012年第一次模拟训练题 所属学校：华东交通大学（ECJTU ） 参赛队员：胡志远、周少华、蔡汉林、段亚光、 李斌、邱小秧、周邓副、孙燕青 指导老师：朱旭生（博士） 摘要： 本文的运输问题是一个比较复杂的问题，大多数问题都集中在最短路径的求解问题上，问题特点是随机性比较强。 根据不同建模类型 针对问题一 ，我们直接采用Dijkstra 算法（包括lingo 程序和手算验证），将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时，若要他先给客户10送货，此时尽可能短的行使路线为：109832V V V V V →→→→，总行程85公里。 针对问题二，我们首先利用prim 算法求解得到一棵最小生成树： 121098436751V V V V V V V V V V V →→→→→→→→→→ 再采用Dijkstra 算法求得客户2返回提货点的最短线路为12V V →故可得到一条理想的回路是：121098436751V V V V V V V V V V V →→→→→→→→→→ 后来考虑到模型的推广性，将问题看作是哈密顿回路的问题，建立相应的线性规划模型求解，最终找到一条满足条件的较理想的的货车送货的行车路线： 121098436751V V V V V V V V V V V →→→→→→→→→→。 针对问题三，我们首先直接利用问题二得一辆车的最优回路，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里（见正文）；然后建立线性规划模型得出二号运输方案：两辆车全程总和为290公里（见正文）； 针对问题四，