货运车辆运行路线的优化要点

合集下载

优化车辆配载方案确保货物平稳运输

优化车辆配载方案确保货物平稳运输

优化车辆配载方案确保货物平稳运输随着物流行业的发展,货物运输的效率和安全性成为了广大货运企业关注的重点。

而在货物运输中,车辆配载方案的优化是确保货物平稳运输的重要环节之一。

本文将探讨如何通过优化车辆配载方案来确保货物的平稳运输,提高运输效率和降低运输成本。

一、确定运输需求在优化车辆配载方案前,我们首先需要明确运输的基本需求。

这包括货物的种类、运输的目的地和路线等。

只有明确了运输需求,才能有针对性地制定合理的车辆配载方案。

二、合理选择运输车辆根据不同的货物特点和运输需求,选择合适的运输车辆是保障货物平稳运输的重要一步。

对于运输大型货物的场景,我们可以选择载重能力较大的卡车或拖车,以确保货物的稳固运输。

而对于运输易碎货物或需要保持恒温的货物,我们则可以选择带有防震装置或保温设备的运输车辆,以减少货物在运输过程中的损坏。

三、合理安排货物装载顺序在车辆配载方案中,合理安排货物的装载顺序是确保货物平稳运输的重要环节。

大部分情况下,应将重量较大的货物放置在底层,轻负重物品放置在顶层,以保持车辆的稳定性。

同时,还需要注意货物之间的相互固定,避免货物在运输过程中发生碰撞或倾斜。

四、合理安排货物配载比例在车辆配载方案中,货物的配载比例也是需要考虑的关键因素。

合理安排货物的配载比例可以有效地减少货物的重心偏移,提高车辆的平稳性。

对于不同类型的货物,应根据其特点和运输需求进行配载比例的调整。

如果需要同时运输多种类货物,可以考虑采用隔板隔离的方式,以确保各种货物的稳定性。

五、合理规划运输路线良好的运输路线规划可以提高货物的运输效率和降低运输成本。

根据货物的目的地以及道路状况,选择最佳的运输路线。

同时,还应合理安排运输时间,避免交通高峰和拥堵路段,以确保货物能够按时到达目的地。

六、加强车辆维护保养车辆的维护保养对于货物的平稳运输至关重要。

定期检查车辆的轮胎、制动系统、悬挂系统等关键部位,确保其正常运行。

同时,及时更换磨损的零部件,提高车辆的稳定性和安全性。

货运车辆绿色运营方案

货运车辆绿色运营方案

货运车辆绿色运营方案随着环保意识逐渐加强,绿色运营理念在物流行业中得到了越来越多的关注和发展。

针对货运车辆的运营,下面将介绍几个绿色运营方案,希望能为各位物流从业者提供有益的参考。

选择环保车型第一个方案是选择环保车型。

随着技术的日益发展,越来越多的车型逐渐实现了绿色环保。

比如电动车、混合动力车、燃料电池车等,这些车辆不仅能够减少二氧化碳等排放物的产生,而且能够显著减少噪音污染,为城市交通环境的改善做出了贡献。

对于物流公司来说,选择环保车型不仅能够降低环境污染的负面影响,还能够提高公司的社会责任感,树立良好的品牌形象。

优化货车路线第二个方案是优化货车路线。

合理规划货车路线不仅能够减少时间和能源的浪费,还能够减少排放物的产生。

通过运用现代物流技术和地图软件等工具,可实现货车路线的规划和管理。

在规划路线时需考虑车辆的载荷、道路的通行情况、时间等因素,从而避免车辆拥堵、时间浪费、油耗增加等问题的出现。

采用节油技术第三个方案是采用节油技术。

为减少燃油的消耗和排放物的产生,物流公司可以采用一些节油技术,比如装置燃油消耗监测系统、合理使用空调等。

此外,司机们也应该提高自身的素质,采用一些行车技巧来减少油耗,比如遵守限速、避免急加速、定期保养等。

这些技术不仅能够帮助物流公司降低成本,还能够减少对环境的负面影响。

推广绿色包装材料第四个方案是推广绿色包装材料。

在物流过程中,包装是不可或缺的一环。

为了降低物流的环境影响,物流公司可以采用可回收、可降解的绿色包装材料,比如纸箱、木箱等。

这些包装材料不仅能够减少废弃物的产生,还能够循环利用,节约原材料的使用。

倡导绿色环保理念最后一个方案是倡导绿色环保理念。

环保是全人类的责任,每个人都应该为之负责。

物流公司作为环保责任人之一,应该更加积极地倡导绿色环保理念。

可以通过宣传、培训、推广等方式,让员工和合作伙伴都积极参与到绿色运营中来,共同为建设一个更加美好的环境而努力。

总之,物流运输是一个与环境息息相关的行业,采取绿色运营方案是一项必然趋势。

货运车辆运输方案

货运车辆运输方案

货运车辆运输方案随着物流行业的发展,货运车辆运输已经成为经济发展中不可或缺的一部分。

货运车辆运输的安全、高效和便捷,对于企业和个人的业务发展至关重要。

本文将介绍货运车辆运输的方案,包括路线规划、运输安全和车辆选择等方面。

路线规划货运车辆的路线规划对于运输效率和运输成本有重要影响。

一般来说,货运车辆需要在保证运输安全的前提下,选择最短、最平坦、最顺畅的路线进行运输。

以下是几种常用的路线规划方案:最短路径规划最短路径规划是指在保证运输安全的前提下,选择最短的路径进行运输。

该方式适用于运输距离较短、运输时间较紧的情况。

通过电子地图和GPS导航系统,可以实现实时查询和更新最短路径,保证货运车辆的正常运行。

最平坦路径规划最平坦路径规划是指在保证运输安全的前提下,选择路面平坦、无障碍物的道路进行运输。

该方式适用于运输货物比较脆弱或者需要保持稳定的情况。

通过调查和分析道路的坡度和曲率等数据,可以实现最平坦路径的规划和选择。

最顺畅路径规划最顺畅路径规划是指在保证运输安全的前提下,选择路况良好、车流量少的道路进行运输。

该方式适用于运输货物比较重、体积较大或者需要考虑运输安全的情况。

通过关注交通拥堵情况和分析车流量数据,可以实现最顺畅路径的规划和选择。

运输安全货运车辆运输安全是货运业的基本要求。

为了保证货物和人员的安全,需要在运输过程中加强对运输车辆和路线的监管和管理。

以下是几种常用的运输安全方案:按规定行驶货运车辆运输需要遵守各项交通法规和安全规定。

车辆驾驶员需要经过专业培训和评估,并持有相关的证照。

在行驶过程中,需要按照规定路线和限速要求,遵守交通信号灯和标志,保持车距和行车安全。

定期维护保养货运车辆需要定期进行维护和保养,保证车辆的正常运行和安全性能。

维护保养内容包括发动机、制动系统、转向系统、轮胎、照明和信号系统等。

车辆维护和保养可以减少故障和意外发生的概率,提高货运车辆的安全性和可靠性。

优化装载配置货运车辆的装载配置对于货物和车辆的安全性有重要影响。

公路运输线路优化技术 - 扫描法

公路运输线路优化技术 - 扫描法
(二 )扫描法
扫描法由两个阶段组成,第一个阶段是将停留点的货运 量分配给货车,第二个阶段是安排停留点在路线上的顺 序。
扫描法的进行步骤:
(1)将仓库和所有的停留点位置画在地图上或坐标上。 (2)通过仓库位置放置一把直尺,直尺指向任何方向均
可,然后顺时针或逆时针方向转动直尺,直到直尺交到 一个留点。询问:累积的事装货量是否超过货车的载得 量或载货容积。如果是,将最后的停留点排除后将路线 确定下来,直至全部的停留点都被分配到路线上。
例:某公司从其所属的仓库用送货车送货到各客户点,全天送货量 见下图,送货量以件为单位。送货车每次可运载1万件。完成一次 运行路线一般需要一天时间。该公司要求确定需多少条路线(即多 少辆送货车); 仓库每条路线上哪几个客户;送货车辆服务有关客 户点的顺序。
1000
3000
4000
2000
20பைடு நூலகம்0
3000
2000
1000 2000
仓库
2000
3000
2000
1000 3000 2000
1000 2000
4000
2000
仓库
2000
3000
3000
2000
2000
“扫描法”解决方案

物流行业提高运输效率的建议

物流行业提高运输效率的建议

物流行业提高运输效率的建议一、引言物流行业是现代经济运行的重要组成部分,它扮演着连接生产与消费环节的桥梁角色。

为了适应经济全球化与供需快速变化的挑战,物流行业需要不断提高运输效率,以确保货物能够按时准确地达到目的地。

本文将从多个角度提出专业的建议,以帮助物流行业提高运输效率。

二、优化运输网络1. 增加运输节点物流行业应该投资于增加运输节点的建设,以优化运输网络。

通过建立更多的航空、铁路和水运节点,货物可以更快捷地从生产地运输到消费地。

此外,还可以考虑在运输节点周围建设物流园区,提供集装箱码头、仓储设施和配送中心等功能,实现物流链的无缝连接。

2. 优化路线规划利用先进的技术手段,如物流智能化系统和大数据分析,对运输线路进行优化规划。

通过分析运输需求和交通状况,可以确定最佳线路,并提供实时交通信息,以避免拥堵和延误。

三、加强仓储管理1. 引入自动化系统物流行业可以引入自动化仓储系统,将传统的人工仓储转变为机器人自动操作。

这将提高仓储的效率和准确性,减少错误和损失。

自动化系统还可以减轻人力成本,提高工作效率。

2. 优化仓库布局合理的仓库布局可以提高仓储管理的效率。

将相互关联的商品放置在相邻的区域,便于快速拣选和配送。

此外,合理使用货架和垂直空间,可以增加仓库货物的存储容量,提高空间的利用率。

四、改善运输装备1. 使用高效能运输工具物流行业应优先选择高效能的运输工具,如高速列车、大型货船和空中运输器。

这些工具可以提高货物运输的速度和效率,并减少能源消耗。

此外,还可以利用最新的燃料技术和节能设备,促进运输工具的绿色化。

2. 引入物联网技术物联网技术可以在物流行业中发挥重要的作用。

通过在货运车辆、集装箱和包装上安装传感器,可以实现对货物位置、温度和湿度等信息的实时监控。

这将提高货物的安全性和可追踪性,减少损失和盗窃。

五、提升人员素质1. 进行员工培训物流行业应不断进行员工培训,提升员工的专业素质和技能水平。

提高运输和物流效率的六个策略

提高运输和物流效率的六个策略

提高运输和物流效率的六个策略随着全球化的发展趋势,运输和物流在现代商业中扮演着重要的角色。

如何提高运输和物流效率成为了企业关注和追求的目标。

本文将探讨六个提高运输和物流效率的策略,以帮助企业实现更高效的运营。

策略一:优化路线规划优化路线规划是提高运输和物流效率的重要策略之一。

通过合理规划运输路线,可以减少里程和时间成本,同时最大程度地避免交通拥堵和不必要的延误。

企业可以利用现代技术工具如地理信息系统(GIS)来进行复杂的路线分析和优化,以最佳路径为基础来规划运输线路。

策略二:改进仓储管理仓储管理直接关系到物流的高效性。

有效的仓储管理可以提高物料的存储、分拣和配送效率,减少浪费和错误,提高供应链的整体运作效率。

企业可以采用自动化仓储系统,如条码和RFID技术,来实现高效的仓储管理。

策略三:加强供需协调供应链的有效协调是提高运输和物流效率的核心。

企业可以与供应商、制造商和分销商建立紧密的伙伴关系,共享信息和资源,提升供需的可视性和反应能力。

通过及时调整生产计划和订单处理,可以减少库存积压和物料浪费,提高整体供应链的效率。

策略四:提升运输工具和设备的效能运输工具和设备的效能直接影响着物流的运作效率。

企业可以投资于新一代的运输工具和设备,如高效能的货运车辆、先进的物料搬运设备等,以提高货物的运输速度和效率。

此外,定期维护和保养运输工具和设备,确保其处于最佳状态也是关键。

策略五:应用信息技术进行物流管理信息技术在物流管理中起到了至关重要的作用。

通过应用物流管理系统,企业可以实现对物流全过程的监控和控制,提高信息的可视性和准确性,从而提高运输和物流的效率。

此外,物联网技术的应用也可以实现实时监测和跟踪货物的位置和状态,有效地提升物流的可靠性。

策略六:持续改进和创新持续改进和创新是提高运输和物流效率的关键。

企业应该时刻关注市场和行业的发展动态,积极引入新的技术和方法,不断优化运输和物流流程,以适应不断变化的商业环境。

汽车运的运输路线优化

汽车运的运输路线优化

汽车运的运输路线优化汽车运输路线优化随着全球交通运输的发展,汽车运输作为现代物流的重要组成部分,正扮演着越来越重要的角色。

然而,在汽车运输过程中,由于运输路线的选择不当,往往导致运输效率低下、成本增加等问题。

因此,优化汽车运输路线显得尤为重要。

本文将从减少运输时间、降低运输成本和提升运输的安全性三个方面,探讨汽车运输路线优化的方法和策略。

一、减少运输时间减少运输时间是汽车运输路线优化的重要目标之一。

首先,合理规划运输路线是减少运输时间的关键。

在选择路线时,应根据货物的重量、体积、目的地等因素进行综合考虑。

通过分析历史数据和运输需求,确定最佳路线,避免绕行和拥堵路段,最大限度地减少运输时间。

其次,信息技术的应用也是减少运输时间的有效手段。

例如,通过智能导航系统提供实时路况信息,及时调整路线以避开拥堵路段;利用物联网技术对货物进行实时监控,提前进行调度和预警,减少中转和等待时间。

这些技术的应用可以提高运输的效率,从而缩短运输时间,提升客户满意度。

二、降低运输成本降低运输成本是优化汽车运输路线的另一个重要目标。

一方面,通过合理规划运输路线,避免距离过长和无效中转,减少燃料消耗和人力资源的浪费。

另一方面,优化装载方案,合理安排货物的装载顺序和分配,充分利用货车的空间,提高装卸效率,降低运输成本。

此外,采用新能源汽车也是降低运输成本的有效途径。

新能源汽车具有环保、节能的特点,可以减少对传统燃料的依赖,降低燃料成本。

同时,政府鼓励采用新能源汽车,提供一系列的补贴和优惠政策,也进一步降低了运输成本。

三、提升运输的安全性提升运输的安全性是优化汽车运输路线的重要保障。

首先,合理规划运输路线,避开道路状况复杂、容易发生交通事故的路段。

其次,利用先进的安全技术设备,如车载GPS定位、驾驶员行为监控等,实时监控车辆的行驶状态和司机的驾驶行为,及时发现问题并采取相应措施,确保运输安全。

另外,建立健全的安全管理制度也是提升运输安全性的重要手段。

运输路线选择和优化

运输路线选择和优化

7
4
8 13 15 15 15 10 11 8 P10
第二步:计算节约里程
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
第二步:计算节约里程
P1
15 P2
8
11 P3
4
7
10 P4
0
3
6
10 P5
0
0
0
3
9
P6
0
0
0
0
1
5
P7
0
0
0
0
0
4
5
P8
9
4
0
0
0
1
2
5
P9
13 8
1
0
0
0
0
1、找出第N个距起点最近的节点,对N=1,2,3,
4,………重复此过程,直到找出最近的节点为终点。
2、在前面的迭代过程中找出(n-1)个距起点最近的
节点,这些节点和起点统称为已解的节点,其余的称 为未解节点。(开始时只有起点是已解的节点)
3、每个已解的节点直接和一个或多个未解的节点相
连接,其中连接距离最短的点就是候选点。
节约法
1、考虑节约路程最多的两个站点,如果合 并后能够满足各种约束条件,如:载货能 力、时间限制、路程条件等,则合并;否 则考虑节约路程次多的站点; 2、重复1,直到完成路线设计。
优点:在划分站点群和制订路线规划时 可以考虑各种约束因素。
• 某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物,其配送 网络如图所示。图中括号内的数字表示客户的需求量(T), 线路上的数字表示两节点之间的距离。配送中心有2t和4t两种 车辆可供使用,每次运输距离不大于30km,试制定最优的配送 方案。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运输工程课程设计题目货运车辆运行路线的优化院(部) XXXXXXXXXXXX专业物流工程班级物流XX学生姓名XXXX学号XXXXXX课程设计任务书题目货运车辆运行路线的优化院(部) XXXXXXXXXXXXX专业物流工程班级物流XXX学生姓名XXX学号XXXXXXX年XX 月XX 日至XX 月XX 日共X 周指导教师XXXXXX 年XX 月X 日摘要物流配送中的车辆路线优化方法和系统,是实现快速、准确和低成本物流配送的重要手段和途径,是现代物流系统必不可少的重要部分。

车辆运行路线问题在现实生活中有着广泛应用,也是现代物流配送系统中的重要环节,因此,论文的选题有着重要的理论意义和应用前景。

现有的数学方法在解决此问题时还根不完善,缺乏科学的理论作指导,这些问题的解决,往往需要用启发式方法作出决策和判断,追求运输系统总体最优、总费用最低、总效益最大的最优解。

本文首先介绍货运车辆调度问题的分类,根据问题的不同性质将货运车辆优化调度分为满载和非满载调度,有时间要求和无时间要求的调度等多种类型。

然后,详细介绍求解货运车辆优化调度问题常用的启发式算法的原理、模型和求解过程。

本文所论述的方法对于实际的货运车辆调度问题具有指导意义。

关键词:物流配送,启发式算法,运输车辆,优化方法1我国物流配送的发展分析1.1我国物流配送发展现状长期以来,由于受计划经济的影响,我国物流社会化程度低,物流管理体制混乱,机构多元化, 导致社会化大生产、专业化流通的集约化经营优势难以发挥,规模经营、规模效益难以实现,设施利用率低,布局不合理,重复建设,资金浪费严重。

由于利益冲突及信息不通畅等原因,造成余缺物资不能及时调配,大量物资滞留在流通领域,造成资金沉淀,发生大量库存费用。

另外,我国物流企业与物流组织的总体水平低,设备陈旧,损失率大、效率低,运输能力严重不足,形成了“瓶颈”,制约了物流的发展,物流配送明显滞后。

商流与物流分割,严重影响了商品经营和规模效益。

实践证明,市场经济需要更高程度的组织化、规模化和系统化,迫切需要尽快加强建设具有信息功能的物流配送中心。

随着电子商务的日益普及,中国的物流配送业一定会按照新型物流配送中心的方向发展。

据国家有关部门预测,未来10年全国还计划兴建100个物流中心,以及7个主要交易中心,由此看来,物流业在我国的发展前景将是十分广阔的。

2001年3月,国家经贸委、铁道部、交通部、信息产业部、外经贸部和民航总局六部委局联合印发了《关于加快我国现代物流发展的若干意见》。

国家计委、国家经贸委联合发布的《当前国家重点鼓励发展的产业、产品和技术目录》中,已把发展物流配送中心列为重点鼓励发展的项目。

在中国政府大力发展现代物流业的宏观政策引导下,各地纷纷出台了自己的物流发展规划,把发展现代物流列入了重要议事日程。

1.2我国物流配送存在的问题(1)对物流配送缺乏正确和充足的认识。

20世纪80年代初,我国就引进物流配送的概念,经过二十多年的经济发展,越来越多的人对物流配送有了全面的了解和认识,但在相当多的企业中,其领导人的观念还停留在成本中心、利润中心上,没有把物流配送放到服务中心、战略中心的高度。

(2)物流配送人才短缺。

国外物流配送的教育和培训系统非常发达,很多大学和学院开设物流管理专业,部分院校设置研究生物流课程,并在社会上全面开展物流配送的职业教育。

许多国家的物流从业人员必须接受职业教育,获得从业资格后,才能从事物流配送方面的工作。

相比较而言,我国在物流配送方面的教育还非常落后,在高等院校中开设物流专业和课程的仅有10所左右,占中国全部高等院校的1%,研究生层次教育才刚刚起步,职业教育更是贫乏。

(3)物流配送效率低,物流装备标准化程度低。

目前,我国大多数物流配送企业是在传统的企业机制上发展起来的,物流服务内容还停留在仓储、运输层面上,能够提供综合性服务的物流配送企业还很少。

同时运输、仓储的现代化水平比较低,物流配送中心建设发展比较缓慢,专业化操作水平不高,导致了物流配送效率低下。

此外,我国物流部门条块分割、自成体系,使得物流配送环节中各种运输方式之间装备标准不统一,增加了物流配送的无效作业环节,使物流配送速度降低、物流配送成本升高。

(4)缺乏有效线路优化方法。

目前,我国的交通运输设施布局很不合理,车辆运行路线存在严重的不足与资源浪费,主要的运输通道经常出现供需矛盾,从而影响了物流配送的效率;物流网点没有统一的布局,物流企业分布过于分散,无法实现资源的有效配置;物流设施装备普遍较差,不能适应现代物流的发展。

并且由于我国的物流信息管理和技术手段比较落后,无法建立公共的物流信息交流平台,对物流配送过程中各个环节进行统一管理和调度,实现高效的物流配送。

本文主要从优化线路方法方面出发,摒弃人们的利用经验的方法,结合运用启发式算法,从科学的角度出发,最大限度的节约成本,提高配送效率。

2运输车辆调度规划问题分类货运车辆优化调度问题可根据不同性质具体分为以下几类:按运输任务分为纯装问题、纯卸问题以及装卸混合问题。

按照车辆载货问题分为满载和非满载问题,满载问题是指货运量多余一辆车的容量,完成所有任务需要多辆运输车辆,根据是否返回车场划分为车辆开放问题和车辆封闭问题,车辆开放问题是指车辆不返回其出发地,车辆封闭问题是指车辆必须返回其出发车场。

按照优化的目标可分为单目标优化问题和多目标优化问题;按照有无休息时间要求可分为有时间休息的调度和无时间休息的调度问题。

2.1车辆类型的选择运输车辆的选择,主要是指根据货物的种类、特点及批量合理选择车辆类型及载量大小。

合理选择运输车辆,可以完好、准时、无误地完成任务,降低运输费用。

合理选择运输车辆是提高车辆运输生产率、降低运输成本的有效途径之一。

车辆的选择应保证运输费用最少这一基本要求。

其主要影响因素包括:货物的类型、特性与批量;装卸工作方法;道路与气候条件:货物运送速度;运输工作的劳动、动力及材料消耗量等。

车辆类型的选择,主要是指对通用车辆和专用车辆的选择。

根据货物的特性、包装物的类型和形状采用相应的专用车辆,如拦板式货车、罐式汽车、厢式车、冷藏车、平板车、水泥车及轴式挂车等,不但可以保证货物完好无损,改善劳动条件,提高行车安全,还可降低运输成本。

采用具有气动式卸货机构的水泥车与通用车相比,可以减少水泥损失和运输费用30%左右;采用面粉专用车与通用车相比,袋装面粉运输费用可降低1倍左右。

对于载重量相同的通用车与专用车相比,因专用车上增加了若干附属设备,使得其有效载重量有所降低,这样造成了车辆运输生产率下降。

显然,采用专用车辆缩短装卸时间,使其生产率提高是有一定条件的。

如何确定选择通用车辆还是专用车辆,通常可采取比较其生产率或成本的方法.即计算等值运距。

2.2车辆载重量的选择确定车辆最佳载重量的主要影响因素就是货物批量。

货物批量大,选择最高载重量车辆(道路法规允许范围内)运输是合理的,但装卸生产率应与之相适应。

货物批量有限,车辆的载重量必须与其相适应。

否则运输成本将增加。

在汇集式路线组织运输时,如遇特殊情况,也可选用较大载重量车辆。

2.3环形式行驶路线的优选标准选择环形式行驶路线的原则是:当完成同样货运任务时,里程利用率β最高为最佳。

环形式行驶路线以运次为基本运输过程进行组织,并且在一条环形路线上包含有多个运次、多项货运任务。

其中,每个运次的重车路线由货运任务决定,所以重车方向是一定的,无从选择。

那么,只有合理组织该环形路线各个运次的衔接顺序,使总空车行程最短,才能使里程利用率β最高,才能获得最经济的行驶路线。

3启发式算法3.1汇集式路线定义定义:汇集式路线(一般情况下为封闭路线)是指车辆沿着分布于运行路线上各装卸作业点,依次完成相应的装卸作业,且每运次的货物装(卸)量均小于该车额定载质量,直到整个车辆装满(或卸空)后返回出发点的行驶路线。

汇集式行驶路线的优选原则是以每周转的总行程最短为最优。

当车辆采用汇集式行驶路线完成运输任务时,每次周转的货物周转量的大小与车辆沿路线上各货运点的绕行次序有关。

若绕行次序不同,即使完成同样货运任务其周转量也不一样。

在这种情况下,按总行程最短组织车辆进行运输最为经济。

3.2启发式算法启发式方法是从尚未安排的车辆、运输任务或行驶路径中按照构造算法进行选择,知道所有任务和车辆匀被调度为止。

够造的每一步,根据某个判别函数,把当前的线路构型和另外的构型进行比较并加以改进,以最小代价把一个不在当前构型上的需求对象插入进构型,最后得到一个较好的可行构型。

常见的构造算法有节约算法、最邻近法、最近插入法等。

启发式方法并不追求问题的最优解,而是强调问题的满意性,只要决策者认为所得到的解能够较好地满足要求就可以了。

可将此问题归为运筹学中的货郎担问题,应用启发式算法来进行近似求解,其基本思路是:当货运点多,总运量较大、需用运输车辆超过一辆时,选择汇集式行驶路线首先根据运输车辆每车次最高装载量定额,按就近调车的原则对货运点进行分组;然后按总行程最短的原则,采用启发式算法分别确定每车沿其本组货运点的绕行次序,以选定单车运行路线。

现以分送式路线选择为例,阐述其选择方法。

3.2.1首先确定计算所需数据所需数据包括:货运点的分布图或货运点间里程矩阵B ij ; 货运点收(卸)货量(q j ); 单车最高装载量(q H )。

其中,i 、j 为货运点序号,q j 、q H 的计算单位视货物情况而定(如可以是吨、件、桶、箱、瓶等)。

本设计中单位为吨。

3.2.2各货运点间里程(Bij )和收货量(qj )统计表某牛奶厂,拟采用一辆中型载重车(q=10吨)将鲜奶配送给6个固定的牛奶销售点,要求采用启发式法选择车辆绕行次序,目标是在完成任务的前提下,绕行的总里程最短。

表3.1各点之间的里程表表3.2各牛奶销售点的需求表3.2.3计算过程在此基础上可采用启发式算法按下面的程序进行计算:图3.1分送式路线选择总程序图A :确定货运点分组数d 为(公式3-1)经计算可得本方案中货运点分组数d 为1A: 计算货运点分组数dd>1?开始B: 单车货运点分组S:NkC: 选择单车货运点绕行次序S>1?D: 选取: S:∑=min LN结束否是否是式中∑qj——各收货点收获量之和(单位:t);[ ]——取整函数的标记。

B :单车货运点分组:其程序为:1)确定单车行驶路线序号N(N=1,2,…n),即单车货运点分组组别序列,以依次确定单车行驶路线。

2) 选择第一个收货点。

以K表示收货点的序号,即选择K=1的收货点。

首先确定距发货点(j = 0)最远的收货点(j = r=6)为第一个收货点,即确定maxLoj 及车辆实际载质量q=qj =2吨,并将该点记为NK = N1,即第N组单车行驶路线上的第一个收货点。

相关文档
最新文档