运输问题研究现状

运输问题 摘要

本文主要是研究优化运输的问题。通过对十个客户两两之间的距离表进行分析并画出网络路线图，运用图与网络和最优化的方法建立相关数学模型，利用Lingo软件和Matlab软件进行计算，得出最优的行走路线。

针对问题一，求解单程最短路线问题，鉴于数据的有限性本文首先采用穷举法（枚举法）进行选定节点的单条路线分析，得到在给第二个客户卸完货时，到达客户10的最短路线，最后运用Dijkstra（迪杰斯特拉）算法进行检验，通过Lingo软件运行得到最短路程，与所求完全相同。

针对问题二，本文首先结合问题一所求最短路线进行分析，将双目标规划简化为单目标规划，并运用逐次逼近法对所给数据进行分析，获得最短的行驶路线。最后运用枚举法进行检验，发现所得数据一致。结果为：

V1?V5?V7?V6?V3?V4?V8?V9?V10?V2?V1

针对问题三，本文直接利用问题二得一辆车的最优回路，以货车容量为限制条件，建立相应的规划模型，设计了一个简单的寻路算法，最终确立合理的一号运输方案，经过模型检验，获得最优的二号方案，以下为一二号方案对比结果： 车号 行车路线 线路的长度 该车负责的客户 一号车 2，3，4，5，8 135公里 V1?V5?V2?V3?V4?

运输问题 摘要

本文主要是研究优化运输的问题。通过对十个客户两两之间的距离表进行分析并画出网络路线图，运用图与网络和最优化的方法建立相关数学模型，利用Lingo软件和Matlab软件进行计算，得出最优的行走路线。

针对问题一，求解单程最短路线问题，鉴于数据的有限性本文首先采用穷举法（枚举法）进行选定节点的单条路线分析，得到在给第二个客户卸完货时，到达客户10的最短路线，最后运用Dijkstra（迪杰斯特拉）算法进行检验，通过Lingo软件运行得到最短路程，与所求完全相同。

针对问题二，本文首先结合问题一所求最短路线进行分析，将双目标规划简化为单目标规划，并运用逐次逼近法对所给数据进行分析，获得最短的行驶路线。最后运用枚举法进行检验，发现所得数据一致。结果为：

V1?V5?V7?V6?V3?V4?V8?V9?V10?V2?V1

针对问题三，本文直接利用问题二得一辆车的最优回路，以货车容量为限制条件，建立相应的规划模型，设计了一个简单的寻路算法，最终确立合理的一号运输方案，经过模型检验，获得最优的二号方案，以下为一二号方案对比结果： 车号 行车路线 线路的长度 该车负责的客户 一号车 2，3，4，5，8 135公里 V1?V5?V2?V3?V4?

毕业论文

海南新伟物流有限公司运输路径优化问题研究

姓 名： 吴淑锻 学 号： 10090039 班 级： 10工商2 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王秀丽

天津理工大学中环信息学院 本科毕业论文选题审批表

届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）

学生姓名 指导教师 所选题目 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 题目来源 10090039 讲师 生产实践 选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

毕业论文

海南新伟物流有限公司运输路径优化问题研究

姓 名： 吴淑锻 学 号： 10090039 班 级： 10工商2 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王秀丽

天津理工大学中环信息学院 本科毕业论文选题审批表

届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）

学生姓名 指导教师 所选题目 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 题目来源 10090039 讲师 生产实践 选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

内江师范学院

数 学 模 型

论文练习一

题目： 钢管的订购与运输计划 姓名： 唐兰 姓名： 吕绍华 姓名： 周明

数学与信息科学学院

2013年7月

钢管的订购与运输计划

摘要

本文根据题目的要求，在合理的假设之下，建立了输送天然气管道的运输优

化模型。求解出输送天然气管道的最佳路线，并根据题目要求，分析了钢厂钢管的销价变化和产量对购运计划和总费用影响。

根据题目所给的铁路、公路和管道的长度，及单位钢管每公里铁路、公路、管道的运输费。结合我们查的一些相关资料，本文做了如下几个方面的工作：

问题一：制定了一个管道钢管的订购和运输计划，使得总费用最小。对于第一小问，我们建立一个线性规划模型，此模型为一个对一般的情形设计（），根据题目所给的图一，使用excel软件求出各条路线总的管道长度，然后然后我们在选择其中路线最短的线路，再算出最短路径所使用的运费。总费用应该是订购费加上运输费再加上管道铺设费用，使用lingo软件对该模型求解得到最小费用为128.2414亿元。

问题二：在问题一的基础上进行改变数据，我们分别将钢厂

毕业论文

海南新伟物流有限公司运输路径优化问题研究

姓 名： 吴淑锻 学 号： 10090039 班 级： 10工商2 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王秀丽

天津理工大学中环信息学院 本科毕业论文选题审批表

届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）

学生姓名 指导教师 所选题目 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 题目来源 10090039 讲师 生产实践 选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

新疆铁路运输现状及存在的问题

【摘要】:文章介绍了新疆铁路货物运输概况，分析新疆铁路发展货物运输存在的问题，提出加快路网建设，提升铁路技术装备水平，加强铁路专业化人才培养等加快新疆铁路发展的建议。

【关键词】：新疆铁路；运输；生产力布局

我是土生土长的新疆人，我深爱着这片土地，也目睹了新疆运输的成长过程，特别是作为伊犁人更是明白铁路运输的重要性，前两年伊犁通火车解决了很多问题。 1. 新疆铁路货物运输现状

新疆地处亚欧大陆腹地，位于祖国西北边陲，与我国中东部地区距离较远，地域辽阔，面积达160万km2，从各种运输方式的技术经济特性和合理适用范围分析，铁路最适应新疆区内外中长距离客货运输的要求，在新疆综合交通运输体系中起着重要的作用。所以铁路是新疆与内地联系的重要交通纽带。新疆与区外客、货运输交流主要依靠铁路进行。在运量、运距、成本、能耗、全天候诸方面，铁路运输具有明显的优势。由于经济发展相对比较落后，人民生活水平较低，传统产业结构对东部的依赖程度较大，加之新疆的货物运输占主导地位的是能源和原材料，所以铁路运输仍然是首选的运输方式。 截至2003年末，新疆铁路营业里程达到2 773．3 km(其中复线

749．9km)，比

毕业设计（论文）

中文题目：铁路运输安全存在的问题现状以及策略

学习中心（函授站）：

专 业： 姓 名： 学 号： 指导教师：

北京交通大学远程与继续教育学院

2016年1月

毕业设计(论文)承诺书与版权使用授权书

本人所呈交的毕业论文是本人在指导教师指导下独立研究、写作的成果。除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。

本毕业论文是本人在读期间所完成的学业的组成部分，同意学校将本论文的部分或全部内容编入有关书籍、数据库保存，并向有关学术部门和国家相关教育主管部门呈交复印件、电子文档，允许采用复制、印刷等方式将论文文本提供给读者查阅和借阅。

论文作者签名： _______

指导教师签名：_____ ___ _2015 __年_

新疆铁路运输现状及存在的问题

【摘要】:文章介绍了新疆铁路货物运输概况，分析新疆铁路发展货物运输存在的问题，提出加快路网建设，提升铁路技术装备水平，加强铁路专业化人才培养等加快新疆铁路发展的建议。

【关键词】：新疆铁路；运输；生产力布局

我是土生土长的新疆人，我深爱着这片土地，也目睹了新疆运输的成长过程，特别是作为伊犁人更是明白铁路运输的重要性，前两年伊犁通火车解决了很多问题。 1. 新疆铁路货物运输现状

新疆地处亚欧大陆腹地，位于祖国西北边陲，与我国中东部地区距离较远，地域辽阔，面积达160万km2，从各种运输方式的技术经济特性和合理适用范围分析，铁路最适应新疆区内外中长距离客货运输的要求，在新疆综合交通运输体系中起着重要的作用。所以铁路是新疆与内地联系的重要交通纽带。新疆与区外客、货运输交流主要依靠铁路进行。在运量、运距、成本、能耗、全天候诸方面，铁路运输具有明显的优势。由于经济发展相对比较落后，人民生活水平较低，传统产业结构对东部的依赖程度较大，加之新疆的货物运输占主导地位的是能源和原材料，所以铁路运输仍然是首选的运输方式。 截至2003年末，新疆铁路营业里程达到2 773．3 km(其中复线

749．9km)，比

新疆铁路运输现状及存在的问题

【摘要】:文章介绍了新疆铁路货物运输概况，分析新疆铁路发展货物运输存在的问题，提出加快路网建设，提升铁路技术装备水平，加强铁路专业化人才培养等加快新疆铁路发展的建议。

【关键词】：新疆铁路；运输；生产力布局

我是土生土长的新疆人，我深爱着这片土地，也目睹了新疆运输的成长过程，特别是作为伊犁人更是明白铁路运输的重要性，前两年伊犁通火车解决了很多问题。 1. 新疆铁路货物运输现状

新疆地处亚欧大陆腹地，位于祖国西北边陲，与我国中东部地区距离较远，地域辽阔，面积达160万km2，从各种运输方式的技术经济特性和合理适用范围分析，铁路最适应新疆区内外中长距离客货运输的要求，在新疆综合交通运输体系中起着重要的作用。所以铁路是新疆与内地联系的重要交通纽带。新疆与区外客、货运输交流主要依靠铁路进行。在运量、运距、成本、能耗、全天候诸方面，铁路运输具有明显的优势。由于经济发展相对比较落后，人民生活水平较低，传统产业结构对东部的依赖程度较大，加之新疆的货物运输占主导地位的是能源和原材料，所以铁路运输仍然是首选的运输方式。 截至2003年末，新疆铁路营业里程达到2 773．3 km(其中复线

749．9km)，比