煤炭运输通道优化研究综述

煤炭运输通道优化研究综述
煤炭运输通道优化研究综述

1.国外研究现状

运输通道理论形成于20世纪60年代。它是以系统的思想,运用区域经济学、运输经济学、运输地理学及运输规划理论与方法而形成的一个新的理论[5]。其主要内容包括三个方面:一是基于运输流而形成的空间地理区域基础;二是通道运输网络及枢纽的合理布局;三是通道资源的合理配置[6]。美国是世界上交通运输极为发达的国家,国家运输部门专门设立了运输通道建设的专门机构,其任务是研究和建设运输通道。美国己编写出了《运输通道项目规划》、《波多黎各运输通道可行性研究》、《东北运输通道可行性研究》等[7]。加拿大运输研究机构也提出了《埃德蒙顿—卡尔加里运输通道研究报告》,这些研究成果极大丰富了运输通道理论[8]。世界各国在进行运输通道建设与理论研究过程中,都比较重视通道内公路的建设与发展,美国在20世纪60年代进行了《跨州多模式运输通道研究》的工作,重点研究高等级公路规划与运输通道扩张二者之间的关系及多种运输方式协调发展的问题[9]。欧洲一向是经济较发达的地区,长期的经济发展与贸易往来,形成了多条洲际运输通道,对运输通道的研究也一向侧重于运输通道的扩张及发挥各种运输方式的优势,提高综合运输能力等方面[10]。相应研究比较多的是运输需求的分析、预测,联合运输的新技术和有效组织,港站内各种运输设备的匹配与布置[11]。发达国家对交通运输通道理论研究的一个主要结论是:要把有限资金投入客货的密集地带,因地制宜地大力开发和建设各具特色的交通运输通道,以解决国家交通运输系统中的关键问题,满足经济和社会发展的需要[12]。

而针对煤炭运输通道建设和运输方式的规划布局,各国存在的情况更有不同,针对各自不同的情况,解决途径和方式也各不相同。

多年来,美国的煤炭运输一直以铁路运输为最主要的运煤方式。目前其运量占一级铁路货运量的40%,占全部内销和出口煤炭运输总量的60%以上。1995年,美国煤炭运输总量为8.53亿吨,其中铁路运输为5.34亿吨,占62.7%[13]。从地区分布上看,西部地区煤矿多处于偏远西北各州,因此铁路运煤量增加较快,由1992年占美国全部铁路运煤量的38.5%提高到1995年的50.5%,运量达2.07亿吨。铁路运煤50%以上采用直达专列,每列由60至150个载重90吨或110吨的车皮组成。煤矿铁路运费率由煤矿与铁路公司议定,但不得低于政府规定的最低限额[14]。目前,由于水路运输煤炭成本低,故水运在国内煤炭运输中占有重要地位;70年代以前水路运煤量曾占煤炭运输总量的30%左右,80年代以后由于西部矿区产量激增,且煤炭主要依靠铁路运输,矿水运比重有所下降[15]。1995年水路运煤量为1.31亿吨,占全部运煤量的15.4%。内河煤炭水运集中在俄亥俄河、密西西比河、孟农加希拉河和田纳西河,广泛采用由15-40只载重1360吨的驳船组成的顶推船队。

占美国煤炭运量第三位的是公路运输,其利用四通八达的高速公路系统直接从煤矿装煤送给80至480公里以内的矿区选煤厂,铁路装车站和内河码头,方便快捷。1995年公路运煤量为9439.69万吨,占煤炭运输总量的11.1%,运煤卡车载重18吨或32吨。

除以上3种主要运煤方式外,对于短途用户特别是坑口电站和转载点的运输采用带式输送机,架空索道及水煤浆管道等运输方式。20世纪70年代以来,这些运煤方式发展较快,所占的比例由1970年的4.4%增加到1991年的13.5%;最近几年虽有所下降,但仍保持在10%以上,1995年这类运输方式的运煤量为9070.2万吨,占煤炭总运量的10.8%。

俄罗斯国土辽阔,东西最大距离达11000公里,90%的煤炭资源公布在乌拉尔以东地区,而75%的工业生产能力和人口集中在西部。因此,“东煤西运”成为前苏联国民经济发展中的一个突出问题,也是影响煤炭工业发展的一个关键因素。俄罗斯煤炭运输几乎全靠铁路,铁路运煤量占全部煤运量的96%以上。每年有1亿吨煤从西伯利亚的库兹巴斯运往西部地区,最长运距达3000公里铁路运输紧张已成为东部地区各矿区煤炭增产的主要限制因素[16]。另外,煤炭经西伯利亚大铁路长距离运输、飞扬、泄漏损失很大,加上转载和贮存损耗,每年损失煤炭1500万吨,造成产重的浪费。解决煤炭运输,特别是“东煤西运”问题的主要措施:

(1)铁路运煤

俄罗斯目前铁路总长度为15.81万公里。30年代以来新建的铁路,有40%主要是为运煤而建的,26条铁路干线,运煤的有20条。解决铁路运煤的主要途径是建设煤专线和发展直达专列运输。在运量大的区段,大都修建了复线或运煤专线。

(2)用输电代替运煤

为解决东煤西运,减少煤炭运输中的损失,大力发展煤电联营,建大型烧煤电站,将电输往西部地区,为此必须采用特高电压输电。东电西送的线路主要是400千伏和500千伏。已运行的1200 千伏特高压交流输电线路,长约1900公里,输送容量5000兆瓦。该线路运行电压1150千伏,目前有两段运行电压为500千伏。正在建设的坎斯克—阿钦斯克燃料动力综合体,计划建一批大型电站,形成一个巨大的电力中心,采用特高压输电线路将电送信西部工业中心。

(3)发展远程管道运煤

前苏联从60年代开始对管道运煤的技术经济问题进行了大量研究工作。1980年提出库兹巴斯到乌拉尔管线的可行性研究报告。该管线长2500公里,年运煤量2500万吨。1985年,建成一条工业性试验管线,从库兹巴斯的任斯卡亚

矿到新西伯利亚市的一个电站,长250公里,年运煤4300万吨。

(4)扩大海运

俄罗斯海港(圣彼得堡、维堡、加里宁格勒、图阿普谢、东方、纳霍德卡、波西耶特等)的煤炭年装船能力为1600万吨。这些海港,除东方港外,贮煤能力有限,停泊线短,深度浅,装、卸设施落后。因缺少能装载5万吨以上货船的现代化煤的问题。所以阻碍了向黑海和地中海国家大量出口煤炭。

目前俄罗斯正着手解决在黑海建年生产能力为600万吨煤码头,依靠新建的灯码头,俄罗斯吨煤可节省运费6美元,每年节省3600万美元。预计该码头建好后,还将再建四座装煤能力相同的煤码头,以保证每年出口动力煤3000万吨[17]。

而针对运输通道的技术解决方案也随着时代变迁而不断发展,相关空间布局理论也不断更新和完备。

R.L. Batterham T.G. Mikosza和A.P. Ockwell对新南威尔士当时的煤炭运输运输系统进行混合整数线性规划的建模[18]。对当时的运输系统,包括使用的运输煤炭路线和用以替代的路线加上将筹建的道路,铁路,传送带,泥浆管或装煤设施模型化,解决了煤炭运输联运最低成本路线问题[19]。

2002年,普林斯顿大学的研究人员开发了一个专为解决交通网络问题的高分辨率计算机图形系统。该系统结合了当时最先进的硬件和软件[20]。该系统通过网络分析和系统仿真算法、描述数据结构、计算程序、硬件配置和数据来源,提出了针对美国和加拿大的铁路、公路、水路和城市交通的网络问题[21]。系统包括相关的商品运输(煤),铁路和汽车业务的管理交通和市场分析、合并分析、流动模型分析,而这种图形和交互技术正广泛应用于地理区域交通网络问题[22]。

朗利等人认为:地理信息系统(GIS)提供了包括建模和分析工具的一个精确解决方法,也实现了之前通过数学建模等途径无法实现的可视化等很多方面

[23]。米勒等认为与传统的地理参照数据相比,GIS可以分析空间结构及其动力学

[24]。在涉及交通和运输网络分析方面,地理信息系统也是一个常用工具。

罗德里格认为:人,商品和信息的流动一直是人类社会的基本组成部分,因此运输系统已毫无疑问地影响了在整个人类历史[25]。维克曼等认为:交通土地利用系统在促进经济增长空间结构的角色,一直是学者、规划者、投资者和政治家,更是为运输体受益者所关注[26]。然而,目前尚没有对影响经济的一致论调,特别是对于不同空间尺度的研究。关于交通布局的研究,他们主要加强了运输系统,在处理交通挤塞的大城市带,明确了关于空间结构动力学运输相关的研究[27]。

克利亚斯和E.吉尔介绍了用于评估全系统的能量流动经济效率的建模方法,

中国煤炭行业目前形势及发展前景

中国煤炭行业目前形势及发展前景 专业:姓名: 摘要:煤炭是世界上储量最多、分布最广的常规能源,也是最廉价的能源。全球煤炭行业和我国在前十几年里也都呈上升的趋势,但煤炭的开采,安全,供需,管理,运输在我国仍存在一些问题亟待解决。我国煤炭的主要特征也充分显露出我国煤炭行业的技术水平低,资源分配差的现状。近期随着经济低迷煤炭行业也受到很大的冲击,使一些煤炭企业不得不做出调整。本文分析当前煤矿行业概况,我国煤炭行业发展现状的分析和主要特征,发展趋势并分析了其有利因素和不利因素以及未来任务。 关键词:煤炭行业发展前景前景分析 一、国内煤矿行业概况 煤炭是世界上储量最多、分布最广的常规能源,也是最廉价的能源。目前中国探明可直接利用的煤炭储量1886亿吨,人均探明煤炭储量145吨,按人均年消费煤炭1.45吨,即全国年产19亿吨煤炭 亿吨资源量共计1万亿多吨的资源,可以留待后人勘探开发。我国是一个多煤少油的国家,已探明的煤炭储量占世里煤炭储量的33.8%, 于第二位,我国煤炭探明储量仅供开采100年。我国煤炭1000米以 产和消费水平,可以开采使用100年以上.我国各省市煤炭储量分布

疆18037.3 全国45521.0。 煤炭做为一种经济性的能源资源具有一定竞争力,煤炭资源具有其他资源不可替代的地位。随着电力需求的增长和工业的发展,煤炭需求仍然在保持增长的势头。 二、我国煤炭行业发展现状 煤炭是我国的基础能源。今年来,受国民经济快速发展的推动,我国煤炭产量和消费量呈现快速增长的势头。煤炭产业市场集中度较低,现正处于整合阶段。 1、在能源生产消费中占主导地位 我国是“富煤、贫油、少气”的国家,这一特点决定了煤炭将在一次性能源生产和消费中占据主导地位且长期不会改变。我国是世界上第一产煤大国,也是消费大国。 2、供给:供需总体平衡。 2011年我国煤炭产量达到35亿吨。出口量减少,进口煤增多,我国沿海省份的煤炭需求量一直很大,但是我国约90%煤炭资源和生产能力分布在西部和北部地区。

最短路径算法在物流运输中的应用

本科生毕业设计(论文) 题目:线性表的设计和实现 学生姓名:张三 学号: 201107011153 院系:基础科学学院信息技术系 专业年级:2012级信息与计算科学专业 指导教师:李四 年月日

摘要 随着现代物流业的发展,如何优化和配置物流的运输路径成为了一个热点的问题。其中,最具代表性的问题就是如何在一个道路网络中选择两点之间的合适路径,使其距离最短。为了解决这个问题,本文介绍了两种最常用的最短路径求解方法——DIJKSTRA算法与FLOYD算法,分析了它们的适用范围以及时间复杂度。最后,对一个具体的航空公司物流配送问题进行了求解,得到了理论最优路径。 关键词:最短路径问题;DIJKSTRA算法;物流运输

ABSTRACT With the development of modern logistics industry, how to optimize and configure the transport path of logistics has become a hot issue. Among them, the most representative problem is how to select the appropriate path between two points in a road network to minimize the distance. In order to solve this problem, this paper introduces two most common shortest path solutions ——Dijkstra algorithm and Floyd algorithm, and analyzes their application range and time complexity. Finally, a specific airline logistics distribution problem is solved, and the theoretical optimal path is obtained. Keywords:Minimum path problem;Dijkstra algorithm;Logistics transportation

A公司物流优化案例分析

A公司物流网络优化设 09物流管理二班 第五小组:章克彬郭少纯郑伯加 黄水凤杨志平

目录 1 案例介绍 (3) 2.1 A公司简介 2.2 A公司现有物流模式概况及存在问题 2 RDC选址的要求 (5) 3 RDC选址的基本条件及原则 (6) 3.1 RDC选址的基本条件 4 A公司RDC选址的基本思路 (7) 5 RDC选址的具体过程 (7) 5.1 分仓库的区域整合 (7) 5.1.1 RDC选址影响因素分析 5.1.2 基于模糊聚类法仓库聚类组合 5.2 最佳RDC区域地点的确定 .......................................................... 5.3 最优RDC的区域选址 (16) 5.3.1 RDC选址问题分析 5.3.2 RDC选址的基本假设 5.3.3 模型的建立及求解 1 案例介绍 1.1 A公司简介 A公司集团成立于1980年5月,座落在风光秀丽的深圳湾畔。经过二十多年的快速发展,A公司已成长为总资产100亿元、净资产30亿元、年销售收入

130多亿元的大型电子信息产业集团,和境内外上市的公众股份制公司。公司现有总股本6.02亿股,HQ集团为第一大股东。公司主导业务涉及多媒体消费电子、移动通信、信息网络、汽车电子,以及上游元器件等多个产业领域。是中国彩电行业和手机行业骨干龙头企业,曾连续四年位居中国电子百强第4位,是国家300家重点企业和广东省、深圳市重点扶持发展的外向型高科技企业集团。 其生产彩电和小家电的工厂分别分布在深圳、重庆、咸阳、牡丹江。年产量超过2000万台。销售商上万家,遍及全国各地,随着销售市场的扩张,客户群的分散,A公司原有的一对多的批发型销售模式已经让W公司因为时效性等丧失了很多的销售量和客户。长距离的预定式物流模式因不能对市场需求做出及时的反应而满足不了终端客户的需求,为此,A公司销售公司连同物流部决定对现有的物流模式进行改变,决定设立区域RDC,分解工厂CDC的压力,将物流细化做到终端配送,满足客户需求,争取订单,从而降低长途运输成本,提高货物的空间及时间效益。 1.2 A公司现有物流模式概况及存在问题 在讨论设立A公司RDC之前,先对36个仓库进行编号,如表2-1。 表2-1 仓库编号

冷链食品运输路线优化

冷链食品运输路线优化 物流072 班 组员: 粱利英( 200700709075)、苏凤美( 200700709071)、 周冬梅( 200700709063)、梁小杰( 200700709078)、 蓝冬菊( 200700709060)、张欣欣( 200700709080)、 周群(200700709058)、钟玲(200700709047) 摘要 食品工业要进展,速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品,冷链食品具有易腐,易变质的特性。与一样食品相比较,冷藏食品运输的特点是运输装备的专门性,即用冷藏设备进行运输:运输时效性,即在冷藏食品保质期内送达,时效性关于冷藏食品运输更为重要。如何在规定时刻内,以最低成本运达冷藏食品,是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线,因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。

近年来,物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注,但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性,以物流运营商运成本最低为目标,考虑超出客户时刻窗的惩处成本,建立了冷藏食品运输路线优化模型。在路线优化方面,通过建立节约里程模型找出运输的最佳路径,从而节约运输里程、运达时刻,最终降低运输成本。 关键词:冷藏食品运输路线优化模型 名目 摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程:11 4.2.1节约运输成本的求法步骤:11 4.2.2惩处成本的求法:11

中国煤炭物流发展现状与展望

我国煤炭物流发展现状与展望 煤炭物流是指为实现煤炭从生产地到消费地移动,所进行的煤炭加工、装卸、运输、仓储、交易、配送、信息处理等服务活动。自2009年3月《物流业调整和振兴规划》发布实施以来,煤炭物流取得了长足的发展,随着国外经济形势的变化以及新能源的冲击,煤炭行业出现了产能过剩、需求量增速放缓等新变化,在新的形势下,发展现代煤炭物流,对降低煤炭物流成本、保障煤炭稳定供应具有重要意义。本文首先回顾我国煤炭物流的发展现状,分析了煤炭物流发展中所存在的问题,并对“十二五”期间,煤炭物流的发展进行了展望。 1 我国煤炭物流发展现状分析 1.1 煤炭物流规模不断扩大 2012年上半年,我国煤炭产量19.5亿吨,同比增长7.7%,预计2012年全年,我国煤炭产量在36.5亿吨左右。除晋陕蒙宁甘新和云贵地区外,京津冀、东北、华东、中南和川渝青藏地区为煤炭净调入地,其中,省首次由原来的煤炭净调出省转为煤炭净调入省,调入量为约800万吨。 2012年上半年累计完成铁路煤炭运量11.7亿吨,同比增长4.5%,预计全年铁路煤炭运量为23.2亿吨。在主要煤运通道中,上半年大秦线煤炭运量2.15亿吨,同比下降0.5%;侯月线完成8778万吨,

下降1.8%。 图1-1 近三年我国铁路煤炭运量图 2012年1-5月份,规模以上港口完成煤炭及制品吞吐量8.3亿 吨,同比增长8.4%,增速较去年同期放慢9.0个百分点;其中煤炭外贸进港量1.0亿吨、增长65.1%,增速较去年同期加快77.5个百分点。 2012年上半年我国煤炭消费19.7亿吨,同比增长2.8%,增速 同比回落6.6个百分点。2012年上半年,国际形势复杂多变,国经济运行也出现了新情况新问题,我国经济短期缺乏迅速回暖的动力。2012年上半年全社会用电量增长有限,用电量同比增速在5%-6%之间,在保障房建设、新农村建设的促进下,钢铁、建材、化工行业煤炭消费量趋于平稳。电力、钢铁、建材、化工需求总体不旺,造成煤炭产能严重过剩,存煤量激增,进而对煤炭的运量产生严重影响。 05 10 15 20 25 2010年2011年2012年 20.2亿吨 22.7亿吨23.2亿吨

超市最短路径运输配送问题

天津大学 管理与经济学部 夏令营学术论文展示 学校:四川大学 姓名:赵欢 专业:工程管理 申请专业:管理科学与工程 研究方向:工程管理 申请类型:学术型硕士

一、研究目的 1. 了解配送中心运输配送系统相关的数量方法在管理决策中的有效运用。 2. 锻炼运用节约算法法处理实际问题的能力 3. 加强商业调查能力的训练 二、研究内容与研究步骤 1、数据调查 我选择的调查对象是成都市的红旗连锁红旗超市, 成都红旗连锁有限公司成立于2000年6月。2010年5月20日,成都红旗连锁股份有限公司正式创立。公司现已发展成为中国西部地区最具规模的以连锁经营、物流配送、电子商务为一体的商业连锁企业。目前在四川省内已开设上千家连锁超市,就业员工上万人,累计上缴税收6亿以上;拥有两座现代化的物流配送中心;与上千家供货商建立了良好的互利双赢的商业合作关系。 我就近选择了位于成都市武侯区簇马路2段11号的配送中心,对其半径三公里范围内的红旗超市配送进行了具体的数据调查和记录。 红旗连锁配送中心:成都市武侯区簇马路2段11号(选址如图1,A为该配送中心) 配送范围:半径3000m 图1:

2、模型建立 第一步:据调查出的配送中心及网点分布图,绘制出配送网点模型图如下: 图2: 第二步:由实地咨询及资料查阅后收集到的各网点和配送中心之间的路程数据,给出配送中心与分店,商店与商店之间的距离,0表示配送中心(完整数据见附

表1:网点距离表) 第三步:车辆数分析(完整数据见附表1:车辆调度情况) 第四步:分店需求量分析(完整数据见附表1:每个分店平均每天的需求量) 三、背景 据介绍,自红旗连锁成立以后,其公司决策层就提出为适应市场发展需要,必须跟上先进零售企业信息化管理的步伐,完成对各分店的POS/MIS自动化管理系统,实现配送中心与财务中心的联网,以达到对单列商品准确的进、销、存的科学信息化管理,合理安排和使用流动资金,加快商品及资金周转率,以形成一套健全的、高效的商品自动化管理系统,包括商品的进销存管理系统、供应链管理系统,同时逐渐提升公司内部的信息化管理。据悉,为了实现这一系列的信息化目标,公司每年在信息化上的投入就达到了几百万;公司领导更是亲自着手企业各流程的改造与管理,使企业能够更好的往信息化道路上发展。 业务流程图 该超市配送中心物流管理系统主要包括采购、进货、退货、销售几个方面。其中与供应商、连锁店、仓库、顾客之间有着实际联系。

物流运输网络优化研究

引言 历史进入二十世纪九十年代以后,随着科学技术的进步和生产力的发展,顾客消费水平不断提高,企业之间的竞争日益加剧,加上政治、经济、社会环境的巨大变化,使得整个市场需求的不确定性增加。企业面对着变化迅速且无法准确预测的市场经济,为了提高竞争力,所有企业都在不断探索降低费用、提高利润的有效途径。可是,由于生产效率已经发展到很高的水平,生产过程中的成本节约已经达到最低限度,要想从中取得明显的费用节省已经相当困难了。与此相反,流通领域则是一个尚未被触及的领域,被人们称为管理学方面“未被开垦的处女地”。美国著名物流学家詹姆斯?约翰逊及唐纳德、伍德等在他们1982年再版的《现代物流/后勤工程管理》一书中写到:“物流学或物流管理学是一门充满着活力的新的学科领域”。 第二次世界大战以后,在社会经济发展中引进了军事后勤的概念。在商业领域内首先发生了全球性的变化,新的观念和策略日益取代老一套凭经验决策的管理方式,物流学是最具有代表性的学科,它给社会带来了巨额利润。引起人们重视物流研究的具体原因有以下几点: 1.运输费用年年增长,传统的成品分销方式越来越不适应新的社会化大生产的要求。人们担心,生产领域中生产出来的产品,会在流通领域中失去。如在日本,战后生产费用每年仅仅上升2.2%,而流通费用则以5.5%的比例持续增长;在销售过程中,1977年物流费用增长5.8%,1980年物流费用增长8.0%。专家、学者们开始注意到物流费用的研究,把物流研究提高到同生产研究同等重要的地位。 2.在社会生产和流通过程中,从时间占用角度出发,重视物流研究,对降低生产成本,提高经济效益起重要作用。据统计,在整个生产过程中,如机械制造行业的切削过程,零件在机床上的全部切削时间只占5%左右,其余95%左右的时间是零部件等半成品或成品处于装卸、搬运、工业包装、运输等流转过程中。所以企业要降低成本首先要从降低占整个生产过程95%的辅助过程开始,即从企业内部物流合理化的研究出发。 3.在工业企业内部的产品成本构成中,材料费用占居首位,要降低产品成本,必须从降低占比重较大的材料费用入手。 4.从物资库存角度出发,急需减少物资积压,加速资金周转,畅通物流。

运输优化模型参考

运输 问题 摘要 本文根据运输公司提供的提货点到各个客户点的路程数据,利用线性规划的优化方法与动态优化模型——最短路径问题进行求解,得到相关问题的模型。 针对问题一 ,我们采用Dijkstra 算法,将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时,若要他先给客户10送货,此时尽可能短的行使路线为: 109832V V V V V →→→→,总行程85公里。 针对问题二,我们首先利用prim 算法求解得到一棵最小生成树: 再采用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公里(见正文);最后再进一步优化所建的线性规划模型,为运输公 针对问题四,我们首先用Dijkstra 算法确定提货点到每个客户点间的最短路线,然后结合一些限定条件建立一个目标模型,设计一个较好的解决方案进行求解可得到一种很理 该方案得到运输总费用是645元。 关键字:Dijkstra 算法, prim 算法, 哈密顿回路 问题重述 某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i 个客户

物流配送路径优化论文

山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日

目录 摘要 (ⅰ) 一、引言(问题的提出) (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X (一)遗传算法的基本要素………………………………………X (二)物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X

中英文摘要 摘要:论文在建立物流配送路径优化问题的数学模型的基础上,构造了求解该问题的遗传算法,并进行了实验计算。计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解。 关键词:物流配送;遗传算法;优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract:On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords:physical distributio n;genetic algorith m;optimizing

目前中国煤炭行业现状

目前中国煤炭行业现状 李琳 1015030108 (西安科技大学,陕西省西安市临潼区,710600) 摘要: 通过对煤炭行业现状的分析,我们了解到:我国煤炭价格上涨,需求增大以及出口减少和技术落后致使煤炭行业的发展不容乐观。煤炭是我国的基础能源。近年来,受国民经济快速发展的推动,我国煤炭产量和消费量呈现快速增长的势头。煤炭产业市场集中度较低,现正处于整合阶段。 关键词:煤炭煤炭行业现状 The present situation in China's coal industry Lilin 1015030108 (xian university of science and technology, xi 'an shaanxi province have established, 710600) Abstract :th rough analyzing the current situation of the coal industry, we know that: China's coal prices, demand and export to reduce and outdated technology led to the development of coal industry is not optimistic. Coal is the basis of energy in our country. In recent years, the rapid development of national economy, China's coal production and consumption quantity presents the fast growth momentum. The coal industry market concentration is low, is now in the stage of integration. Keywords: coal coal industry status quo 1 中国煤炭行业未来几年发展或将以整合为主 1.1 在能源生产消费中占据主导地位 我国是“富煤、贫油、少气”的国家,这一特点决定了煤炭将在一次性能源生产和消费中占据主导地位且长期不会改变。目前我国煤炭可供利用的储量约占世界煤炭储量的11.67%,位居世界第三。我国是当今世界上第一产煤大国,煤炭产量占世界的35%以上。我国也是世界煤炭消费量最大的国家,煤炭一直是我国的主要能源和重要原料,在一次能源生产和消费构成中煤炭始终占一半以上。

食品冷链物流运输网络优化

食品冷链物流配送网络优化 张磊物流1402 34 指导老师:韩世莲 摘要:随着我国经济和社会的快速发展,人民群众的生活水平已经发生了显著的变化,对食品的追求已经从过去的吃饱向着吃得健康和吃得安全转变,所以,这就导致了对“食品冷链”越来越高的需求,在食品冷链中,对成本影响最大的就是食品冷链中的库存问题和运输问题。本文重点集中在食品冷链物流运输网络的优化,丰富和完善食品冷链物流网络的理论和方法。目前,中国的冷链物流成本还是十分巨大的,在运输成本中,冷链物流对设备的要求,对时间的要求,都是成本十分高的因素。冷链物流运营系统是一个由相互关联、相互制约的众多因素构成的复杂系统。这一复杂系统既具有物流的一般性,又具有其自身的特殊性。与常温物流比较而言,冷链物流配送具有以下特征:产品易腐的特性,使得冷链物流配送对时间窗及商品生鲜度的质量要求比常温物流配送所要求的更加严格;配送过程中发生的惩罚性成本的机率会大大增加。而常温物流配送车辆路径问题的模型没有考虑此可能发生的成本。在冷链物流配送过程中,由于所配送的商品一定要保持在低温环境中的特殊性,因此在配送过程中存在货损成本,这也是常温物流配送并没有加以考虑的。本文将分析一个完整的冷链并且从各个环节系统的陈述问题,然后针对问题提出建议,最后对提出的解决办法合理性和有效性进行验证。 关键词:冷链物流;配送成本;冷链运输车设备;生鲜物流

课题背景:冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售,到消费前的各个环节中始终处于规定的低温环境下,以保证食品质量,减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的,是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。 现状分析: 1、政府层面对于冷链物流的发展高度重视,近年来支持力度不断加大,在多个文件中提出了健全农产品冷链物流体系,支持冷链物流基础设施建设等要求,督导冷链物流行业的快速完善。冷链物流政策不断出台

矿井运输提升完整版

《矿井运输提升》复习题 <填空题15> 1.矿井运输根据输送的对象分为主要运输、辅助运输。 2.辅助运输包括矸石、材料、设备和人员的运输。 3.高效、安全、可靠的辅助运输技术与装备是现代化矿井的一个重要标志。 4.煤炭生产过程包括采、装、运输、支护四大环节。 5.井下运输机械按运行方式分为连续运输机械、往返运输机械两类。 6.刮板输送机按运行方式划分属于连续运输机械。 7.带式输送机按运行方式划分属于连续运输机械。 8.窄轨电机车按运行方式划分属于往返运输机械机械。 9.井下常用的连续运输机械有刮板输送机、带式输送机。 10.矿井常用的往返运输机械有窄轨电机车、缠绕绞车类。 11.井下常用的运输机械按牵引原理分为链啮合牵引、柔性体摩擦牵引、车 轮粘着牵引、钢丝绳缠绕牵引四类。 12.刮板输送机的牵引原理为链啮合牵引。 13.带式输送机的牵引原理为柔性体摩擦牵引。 14.窄轨电机车的牵引原理为车轮粘着牵引。 15.摩擦提升机的牵引原理为柔性体摩擦牵引。 16.常用的操车设备有翻车机、推车机、调度绞车、阻车器。 17.连续运输机械的运输能力与运输距离无关。 18.连续运输机械的运输能力主要与运行速度、单位长度上所装物料的质量 有关。 19.往返运输机械的运输能力主要与运输距离、运行速度、有关。 20.增大矿车轮对的直径能矿车的阻力系数。 21.运输设备主要有:、牵引机构、导向机构、传动装置四部 分组成。 22.运输机械的主要计算内容是运输能力、运行阻力、牵引力及驱动功率。 23.连续运输机械的运行阻力按逐点计算法的方法计算。 24.逐点计算法用于计算连续运输机械的运行阻力。 25.逐点计算法用于计算连续运输机械的运行阻力。 26.阻力系数是等速运行状态下的运行阻力与运行支承面上受到的正压力之比。 27.阻力系数是等速运行状态下的运行阻力与运行支承面上受到的正压力之比。 28.装满系数是运输设备的理论截面积与实际物料截面积之比。 29.运输设备的理论截面积与实际物料截面积之比称为装满系数。 30.无极绳运输的运输能力主要取决于矿车容量和矿车间距。 31.带式输送机的承载段阻力包括货载、牵引机构(输送带)、导向机构(托 滚)等。 32.正确选择输送机驱动装置的位置的原则是使牵引机构的最大张力最小。 33.液力耦合器是靠液体的动能能量来传递能量的部件。 34.按刮板链的型式不同可将刮板输送机可分为中单链、中双链、边双链 三类。 35.刮板输送机的主要缺点是运行阻力和磨损都很大。 36.刮板输送机运行阻力和磨损都很大的原因是物料和刮板链都在槽内滑行。 37.刮板输送机减速器工作的环境温度为-20~+35 C 38.30 kW以下的刮板输送机通过安装断销装置实现过载保护。 39.30 kW以上的刮板输送机利用液力偶合器实现过载保护。 40.采用双速电动机的刮板输送机,不能用液力偶合器作为联轴器。 41.采用双速电动机的刮板输送机,应采用适当的机械或电气过载保护装置

物流配送最优路径规划

物流配送最优路径规划

关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要:本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径;从而达到路径、时间最优和费用最优;以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流,运输系统及时性和准确性研究等。 关键词:物流配送;最优路径;路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位,称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节,影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化,是物流配送领域的重要研究内容。近年,国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题,进行了大量深入的研究,从早期车辆路径问题研究,到根据约束模型及条件不断变化的车辆最优路径研究,以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面,都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值,为对我国物流配送的效率水平有一个系统的理解和把握,有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨,以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题

中国煤炭资源现状

中国煤炭资源现状中国是世界第一产煤大国,也是煤炭消费的大国。1996 年中国煤炭探明可采储量居世界第三位,全行业年煤炭开采量达到近10 亿吨。煤炭行业已经成为国民经 济高速发展的重要基础。中国煤炭状况:在我国的自然资源中,基本特点是富煤、贫油、少气,这就决定了煤炭在一次能源中的重要地位。与石油和天然气比较而言,我国煤炭的储量相对比较丰富,占世界储量的11.60% 。我国煤炭资源总量为 5.6 万亿吨,其中已探明储量为1万亿吨,占世界总储量的11%。建国以来,煤炭在全国一次能源生产和消费 中的比例长期占70%以上。据有关部门预测,到2005 年,全国一次能源生产量为12.3 亿吨标准煤,其中煤炭为7.85 亿吨标准煤(折合11 亿吨原煤),仍占63.8%。专家预测,在本世纪前30 年内,煤炭在我国一次性能源构成中仍将占主体地位。我国的煤炭资源分 布广泛但不均匀。全国除上海外,其他省(区)、市均有探明储量。从地区分布看,储量主要集中分布在山西、内蒙古、陕西、云南、贵州、河南和安徽,七省储量占全国储量的81.8%,分布呈现“北多南少” “西、多东少”的特点。当前我国煤炭行业产业的低机械化带来的采煤效率低下,煤炭企业占用劳动力过多,煤炭开采安全等突出问题日渐严重;煤炭行业的低进入壁垒以及高退出壁垒使得我国煤炭行业竞争无序,较低的产业集中度也造成了国际竞争力的下降。因此,加快调整产业结构,促进我国煤炭行业的健康、可持续发展,成为我国煤炭行业工作的重点。近年来,煤炭行业在国家一系列政策措施的支持下,坚持以发展为中心,以结构调整为主线,通过实施关井压产、关闭破产和安全专项整治,使煤炭供需总量基本平衡,经济运行持续好转,呈现恢复性增长的强劲势头。但是,煤炭行业存在的一些深层次矛盾和问题还没有从根本上解决。这里,我主要是从“煤炭产业集中度低”这一方面进行具体的说明。与发达市场经济国家相比,我国煤炭行业的市场集中度很低。据了解,目前世界各产煤国煤炭行业集中度均高于中国,美国年产煤10 亿吨左右,前 4 家公司占70%;澳大利亚年产煤近 4 亿吨, 5 位公司占71%;前印度年产煤 4.5 亿吨, 1 家公司占90%。然而,我国高度分散的市场结构加剧了小矿与大矿之间激烈的资源争夺战,为现代化矿井建设和大规模机械化开采留下了巨大的隐患,进而导致我国煤炭市场的供需失衡,煤炭产业效率极低的规模结构,影响了我国煤炭企业的国际竞争力严重制约了煤炭产业发展,造成了有限煤炭资源的巨大浪费。( 1 )产品附加值低,经济效益低。炭开采业发达,煤炭加工业滞后;产品初级加工较发达,深加工、精加工较 欠缺,产业链条短;产品品种单一,产业发展过于依赖初级产品;煤炭加工转化率低,投入产出率低,产业自我积累能力低下,经济效益不佳。具体表现在:筛选、洗选、炼焦、发电在煤炭加工转化的整体数量中占有绝对比重,而深度加工产品极低。一些科技含量较高的清洁能源产品和技术,如工业型煤,干法洗煤、水煤浆、煤焦油深加工、煤层气开发等基本上还停留在初级阶段。 (2).煤炭企业管理水平低,劳动力素质低。几年,在旺盛 市场需求刺激下,一些大中型煤矿超能力、超强度生产,采易弃难,造成采掘衔接紧张,资源回收率低,矿井服务年限下降,埋下事故隐患,导致重特大事故频发。煤炭行业从业人员多是富余人员、待业青年、农转非家属,文化水平普遍较低。产业结构调整后,不能 尽快适应新的产业在技术方面和管理方面的要求,使经济增长的数量和质量不协调,严重制约了煤炭企业优化调整产业结构的步伐。

物流配送管理中路径优化问题分析

摘要:经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征,人们对于这些现象一般是先进行数学上的抽象,然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看,经典的优化理论大多是站在旁观者的立场上看问题,即首先确定已知条件,然后在假设这些已知条件不变的基础上给出最优方案(即最优解)。条件一旦发生变化,这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候,经典的优化方法有:一是将可变化的因素随机化,寻求平均意义上的最优方案,二是考虑可变化因素的最坏情形,寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解,这显然是难以满足实际的要求的。那么是否存在一种方法,它在变化因素的每一个特例中都能给出一个方案,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢? 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法,从本质上来说它是一种贪婪算法,在不知将来情况的条件下,求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看,物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算,找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题:如果当运输车辆沿着最短路径行驶到最短路径上的一点A,发现前方路径上的B点由于车辆拥塞而不能通过,车辆必须改道行驶,而此时物流配送公司应如何应对来保证其花费最低。问题推展开去,如果不是单个堵塞点,而是一个堵塞点序列,那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径,从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型,相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法,并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图,记为G,各个交通路口对应于图G上的各个顶点,令G=(G,V)为一边加权无向图,其中V为顶点的集合,E为边的集合,|G|=n,对于一般平面图上的三点之间,一定满足三角不等式,即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说,即,任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点,D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径,W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设:第一,去掉堵塞点后图G仍是连通的。第二,只有当运输车走到前一点后,才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题,有两种算法一(传统算法)和二(逆向标号算法)可以满足要求,但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2],通过对Dijkstra算法的分析我们知道,Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点,集合S表示已

中国煤炭物流产业发展前景分析

中国煤炭物流产业发展前景分析 随着工业化、城镇化进程加快,煤炭作为主要能源和工业原材料,对经济发展支撑作用明显增强,经济快速发展对煤炭需求大幅增长也推动了煤炭物流的发展,基于煤炭开采、加工、运输、中转、消费的煤炭物流体系也逐步完善。 中国煤炭资源储量主要分布在华北、西北地区。其中,晋、陕、蒙西(三西地区)占中 国煤炭资源的60%,煤炭生产也集中在这一地区。煤炭消费则主要集中在经济发达的东南 部沿海地区,华东等省作为煤炭消费的主力,占全国煤炭消费总量的近三成,而煤炭资源储量只有全国的5%,处于极度缺煤状态。中国煤炭资源地域分布上北多南少、西多东少,产 业布局上东部发达省份煤炭消费量较大,这种煤炭物流输入和输出区域在空间上的差异化分 布,决定了中国煤炭物流西煤东运、北煤南调的基本格局,大量的煤炭资源自西向东、由南向北、长距离、多次转运成为煤炭物流的基本特点。 图表1:2008-2013年中国现有煤炭运输能力统计及其预测(单位:万吨)

资料来源:前瞻产业研究院整理 中国煤炭物流从运输方面来看,主要有铁路运输、水路运输、公路运输、铁海联运等。 铁路是中国主要的煤炭运输方式;公路由于成本因素更适合短距离运输;“铁海联运”中铁路运输占了重要位置,很大程度上铁路与港口的对接程度决定了“铁海联运”的规模。 根据前瞻产业研究院发布的《2015-2020年中国煤炭物流行业发展模式与投资战略规划 分析报告》分析:中国具有核心竞争力大型煤炭企业集团的构建,带动着煤炭企业物流业的现代化建设,煤炭企业集团的物流业在依托煤炭主业做大、做强的同时也开始了借助煤炭产业规模化发展的推动力,去实践煤炭物流产业的市场化运作。煤炭产业的集团化必然会推动煤炭物流产业化的进程。从中国煤炭企业集团发展状况来看,神华集团以煤炭主业为基础, 通过神黄铁路、黄黔煤炭及散货港口的建成运营,构架了“煤、路、港、航”运输通道,为 煤炭物流业发展莫定了基础。 目前,我国正倡导全国性的煤炭行业重组,这无疑极大提升行业的集中度。通过提高行业集中度来改善中国煤炭生产“散、小、乱”状况,增加产量和修建煤炭外运通道等措施, 能增加煤炭行业在企业资源和人力资源方面的整合,提高市场集中度,缓解煤炭运输能力不足。

加强煤矿机电运输安全管理工作

管理制度参考范本 加强煤矿机电运输安全管理工作a I时'间H 卜/ / 1 / 6

、认真落实煤矿机电运输安全管理责任 煤矿企业要高度重视机电运输安全管理工作,设立专门机构,明确分管负责人,配备足够的专业技术人员。要建立健全矿井机电运输装备、材料等物资的采购供应管理、入井检验、安装交接验收、巡回检查、定期检测检验、维护保养、检修以及报废淘汰等制度,明确岗位职责。要健全完善机电运输装备管理台账和技术资料档案,严格执行《煤矿安全规程》、作业规程和操作规程,加强设备维修检查和运行状况的动态管理。要严格岗位责任考核,建立健全并严格执行 违”处罚与教育规定,确保各项制度落到实处。 二、切实提升煤矿供电安全保障水平 煤矿企业要保证供电可靠。矿井应有两回路电源线路,当任一回路发生故障停止供电时,另一回路应能担负矿井全部负荷。矿井电源应采用分列运行方式,一回路运行时另一回路必须带电备用。矿井通风、提升、排水、压风、抽放瓦斯、监测监控等设备的主要负荷,以 及井下各水平中央变(配)电所和下山开采的采区排水泵房供电的线路,不得少于两回路。高瓦斯、煤与瓦斯突出矿井掘进工作面必须实行“三专两闭锁”,采用“双风机、双电源”,并实现运行风机和备用风机自动切换。低瓦斯矿井的煤与半煤岩巷掘进工作面要积极推广使用“双风机、双电源”。年产6 万吨以下的矿井采用单回路供电时,必须有备用电源。备用电源的容量必须满足通风、排水、提升等的要求,并保证主要通风机等在10 分钟内可靠启动和运行;备用发电机每 10 天应至少进行一次启动和运行试验,试验期间不得影响煤矿通风、排水等,试验记录要存档备查。 煤矿井下供电系统必须按照《煤矿安全规程》要求,装设灵敏可靠的过流、漏电、接地保护装置,而且每年必须对供电系统继电保护进行一次核算、调校和整定,并进行一次预防性试验,每天必须对低压检漏装置进行一次跳闸试验;直接向井下供电的高压馈电线上,严 禁装设自动重合闸;供电设施必须按照《煤矿安全规程》要求装设可靠的防雷电装置。所有开关的闭锁装置必须能可靠地防止擅自送电。 煤电钻、井下照明和信号装置必须采用综合保护。

第三方物流运输方式和配送路径优化研究

第三方物流运输方式和配送路径优化研究 摘要:经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征,人们对于这些现象一般是先进行数学上的抽象,然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看,经典的优化理论大多是站在旁观者的立场上看问题,即首先确定已知条件,然后在假设这些已知条件不变的基础上给出最优方案(即最优解)。条件一旦发生变化,这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候,经典的优化方法有:一是将可变化的因素随机化,寻求平均意义上的最优方案,二是考虑可变化因素的最坏情形,寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解,这显然是难以满足实际的要求的。那么是否存在一种方法,它在变化因素的每一个特例中都能给出一个方案,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢? 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法,从本质上来说它是一种贪婪算法,在不知将来情况的条件下,求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看,物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算,找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题:如果当运输车辆沿着最短路径行驶到最短路径上的一点A,发现前方路径上的B点由于车辆拥塞而不能通过,车辆必须改道行驶,而此时物流配送公司应如何应对来保证其花费最低。问题推展开去,如果不是单个堵塞点,而是一个堵塞点序列,那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径,从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型,相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法,并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图,记为G,各个交通路口对应于图G上的各个顶点,令G=(G,V)为一边加权无向图,其中V为顶点的集合,E为边的集合,|G|=n,对于一般平面图上的三点之间,一定满足三角不等式,即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说,即,任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点,D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径,W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设:第一,去掉堵塞点后图G仍是连通的。第二,只有当运输车走到前一点后,才能发现后面的一点发生堵塞而不能通过。

相关文档
最新文档