运输课程设计--车辆行驶路线
- 格式：doc
- 大小：130.00 KB
- 文档页数：13
下载文档原格式
合集下载
交通运输专业课程设计---货运
交通运输学院铁路货运组织课程设计说明书学院交通运输班级交通运输班姓名学号成绩指导老师20年7 月12日指导教师评语及成绩附件一：C站及其邻接区段路网示意图附件二：C车站年度到、发量，货车静载重和到发不不均衡系数表附件三：C站货运站年到、发、中转量表（单位：万吨）一、货场概述1、货场类型分析货场是办理货运业务的场所，是车站的组成部分，是铁路组织货物运输的基层生产单位。
货场按办理种类可分为综合性和专业性货场。
C站货场则属于综合性货场2、货场平面布置的基本要求（1）货场在站内的布置应保证取送车及管理的便利，且不妨碍车站的发展。
（2）货场的布置要便于为托运人、收货人服务，放便进出货搬运，与城市交通有方便的联系。
（3）货场布置要适应货场作业机械化的需要。
（4）要有足够的场地布置各项设备，并考虑货场的远期发展。
（5）货场内各项设备的布置应力求紧凑合理，并考虑作业的流水性，保证货场道路畅通。
如需改建货场，应充分利用既有设备以减少工程投资。
（6）应与城市规划密切配合，具有良好的排水条件，并符合消防、安全和卫生要求。
二、计算步骤1.计算场库设备需要面积根据铁路车站货场的作业特点，将该站所办理的货物种类，根据装卸线的作用与功能分类，然后根据货物作业性质和货运量分别计算场库设备需要面积。
将货物分为整车成件包装货物、长大笨重货物、集装箱货物和散堆装货物。
常见的场库设备有：堆货场：用来存放不怕湿的散堆装、粗杂品、集装箱和长大笨重货物的场地； 货物站台：主要用来存放不怕风、雨、雪及阳光等自然条件影响的货物； 仓库：用来存放怕受自然条件影响的货物、危险品和贵重货物； 货棚：用来存放怕湿、怕晒得货物 因此，存放如下：根据下式计算场库设备需要面积：2()365QatF m p式中Q ——堆货场、货物站台、仓库或货棚的年度货运量，t ；a ——货物发送到达的波动系数；p ——单位面积堆货量，t/ 2m ； t ——货物占用货位时间，d 。
物流系统规划与设计课程设计汽车物流运输方式及线路的优化
┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊目录目录 (1)摘要 (3)一、安吉汽车物流现状 (4)（一）、安吉物流简介 (4)（二）、安吉物流的发展及配送概况 (4)二、对安吉物流SWOT分析 (5)（一）、 SWOT分析 (5)（二）、了解与安吉物流公司有关的因素 (6)1、S：优势 (6)2、W：劣势 (6)3、O：机会 (7)4、T：威胁 (8)三、安吉汽车物流运输问题分析 (9)（一）、安吉汽车运输优势分析 (9)1、安吉汽车物流有限公司拥有庞大的规模和完善的体系 (9)2、安吉拥有广泛的客户群 (10)（二）、安吉汽车运输问题分析 (10)1、运输方式的选择，降低运输成本 (10)2、可供调度的运力 (10)3、低碳、绿色、环保物流 (11)四、安吉汽车物流运输优化 (11)（一）、汽车物流运输路程优化问题 (12)（二）、汽车物流运输费用的优化问题 (14)┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊1、公路运输 (14)2、海运（水路运输） (15)五、安吉物流运输方式其他相关问题的解决 (17)（一）、增加多式联运的比例和扩大多式联运的辐射范围 (17)1、增加多式联运的比例 (17)2、扩大多式联运的辐射范围 (17)（二）、多种运输车辆的协调 (18)1、配载 (18)2、整车运输的优化 (19)3、资源整合 (19)4、多种运力类型车辆的协调运输 (19)总结 (20)参考文献 (21)安吉汽车物流运输方式及线路的优化┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊摘要随着城市经济的不断发展，汽车需求日益增长，汽车物流运输优化的需求也随之不断壮大。
整车物流是汽车物流配送的重要组成部分，运输方式及路线选择的优劣对整个汽车物流系统的运营效率和降低运输成本有着重大的影响。
因此，为适应汽车物流需求的快速增长，优化整车物流的运输方式和运输路线以提高汽车物流企业所能获得的经济效益和社会效益是十分必要的。
关于运输的课程设计
关于运输的课程设计一、课程目标知识目标：1. 学生能够理解运输的基本概念、分类及功能；2. 学生能够掌握我国交通运输网络的基本构成及特点；3. 学生能够了解不同运输方式的特点、优缺点及适用场景；4. 学生能够掌握运输过程中的货物跟踪与管理系统。
技能目标：1. 学生能够运用所学知识分析、比较不同运输方式的优缺点，并作出合理选择；2. 学生能够设计简单的运输路线和方案；3. 学生能够运用现代信息技术进行货物跟踪与管理。
情感态度价值观目标：1. 培养学生对交通运输行业的兴趣，激发他们探索和创新的精神；2. 增强学生的环保意识，培养他们在运输活动中考虑节能环保、绿色出行的习惯；3. 培养学生具备合作、分享、尊重他人意见的良好品质，提高团队协作能力。
本课程针对小学高年级学生，结合课本内容，注重实践性与实用性。
在教学过程中，注重启发式教学，引导学生主动探究、积极思考，将所学知识运用到实际情境中。
通过本课程的学习，使学生能够更好地理解运输在我们生活中的重要性，提高他们的实际操作能力和解决问题的能力。
同时，培养他们的情感态度价值观，为我国交通运输事业的发展奠定基础。
二、教学内容本章节教学内容主要包括以下几部分：1. 运输的基本概念与分类- 运输的定义、功能及作用- 运输的分类及各类运输的特点2. 我国交通运输网络- 交通运输网络的构成与布局- 我国主要交通枢纽及其作用3. 运输方式及其特点- 铁路、公路、水路、航空、管道运输的特点及优缺点- 不同运输方式的适用场景及选择依据4. 运输路线与方案设计- 运输路线的设计原则与方法- 运输方案的设计步骤与优化5. 货物跟踪与管理- 货物跟踪与管理的基本概念- 现代信息技术在货物跟踪与管理中的应用教学内容根据课程目标，结合课本第X章“交通运输”的相关内容进行组织。
教学大纲安排如下：第1课时：运输的基本概念与分类第2课时：我国交通运输网络第3课时：运输方式及其特点第4课时：运输路线与方案设计第5课时：货物跟踪与管理三、教学方法针对本章节内容，采用以下多样化的教学方法，以激发学生的学习兴趣和主动性：1. 讲授法：教师以生动形象的语言，结合课本内容，系统讲解运输的基本概念、分类、我国交通运输网络等理论知识，为学生奠定扎实的基础。
汽车运输运输路线
汽车运输运输路线随着汽车行业的发展壮大，汽车运输业也日益蓬勃发展。
汽车运输运输路线的规划和选择对于保证货物的安全和准时运达至关重要。
本文将讨论汽车运输的运输路线选择和规划，以及其中的一些关键因素。
1. 前期准备在规划汽车运输运输路线之前，首先需要进行一系列的前期准备工作。
这包括确定运输的货物类型和数量，了解货物的尺寸、重量和特殊要求，以及确定运输的起点和终点。
同时，需考虑道路状况、交通流量等因素。
2. 路线选择在选择汽车运输的运输路线时，需要综合考虑多个因素。
首先是距离和时间。
一般来说，选择较短的距离可以缩短运输时间，提高效率。
然而，在实际运输中，有时候需要绕过一些道路拥堵区域，此时可能会选择稍长的路线，以避免堵车带来的延误。
其次是道路状况和运输能力。
需要选择适宜的道路，确保道路的承载能力足够，以防止超载或因道路损坏导致运输事故。
此外，还需考虑是否有高速公路或特定通行证要求。
最后，还需考虑安全和成本。
选择相对安全的路段，以避免交通事故和其他危险因素；同时还需考虑运输成本，包括燃料费用、过路费等。
3. 多种路线互补运输为了确保货物能够准时送达，还可以采取多种路线互补运输的方式。
在运输计划中，可以设计多个中转站点，将货物从起点分批转运至各个中转站点，再由不同的车辆将货物从中转站点最终送达至目的地。
这种方式可以避免单一路线的潜在风险，并提高运输的效率和稳定性。
4. 实时监控与调整一旦运输开始，即使在路线选择和规划之前做了充分准备，仍然需要实时监控运输过程中的情况，并根据实际情况作出调整。
在现代科技的支持下，可以通过GPS定位系统对车辆进行实时追踪，监测车辆的行驶路线、速度等信息。
如果发现有交通拥堵、道路封闭或其他突发情况，可以及时调整运输路线，避免可能产生的延误。
5. 运输安全与环保在汽车运输的过程中，安全和环保是两个非常重要的方面。
为确保运输过程的安全，需要严格按照交通规则和相关法律进行操作，并加强对车辆和驾驶员的管理与培训。
汽车行驶路线教学设计方案
一、教学目标1. 知识目标：（1）使学生掌握汽车行驶的基本路线和操作要领。
（2）使学生了解不同路况下的驾驶技巧和注意事项。
2. 能力目标：（1）培养学生独立驾驶汽车的能力。
（2）提高学生的应变能力和安全意识。
3. 情感目标：（1）激发学生对汽车驾驶的兴趣。
（2）培养学生遵守交通规则、关爱生命的意识。
二、教学内容1. 汽车行驶路线概述1.1 汽车行驶路线的定义1.2 汽车行驶路线的分类1.3 汽车行驶路线的规划原则2. 汽车起步与停车2.1 起步操作要领2.2 停车操作要领2.3 起步与停车的注意事项3. 汽车直线行驶3.1 直线行驶的操作要领3.2 直线行驶的注意事项4. 汽车曲线行驶4.1 曲线行驶的操作要领4.2 曲线行驶的注意事项5. 汽车变道与超车5.1 变道操作要领5.2 超车操作要领5.3 变道与超车的注意事项6. 汽车会车与让行6.1 会车操作要领6.2 让行操作要领6.3 会车与让行的注意事项7. 汽车倒车与停车7.1 倒车操作要领7.2 停车操作要领7.3 倒车与停车的注意事项三、教学方法1. 讲授法：通过讲解汽车行驶路线的相关知识，使学生掌握基本概念和操作要领。
2. 演示法：通过教师现场演示汽车行驶路线的操作过程，使学生直观地了解驾驶技巧。
3. 实践法：组织学生进行实际操作练习，提高学生的驾驶技能。
4. 案例分析法：通过分析典型交通事故案例，使学生了解交通事故的原因，提高安全意识。
四、教学过程1. 导入新课：通过讲述交通事故案例，激发学生对汽车行驶路线学习的兴趣。
2. 讲解汽车行驶路线的相关知识，使学生掌握基本概念和操作要领。
3. 教师现场演示汽车行驶路线的操作过程，学生观摩学习。
4. 学生进行实际操作练习，教师巡回指导。
5. 分析典型交通事故案例，提高学生的安全意识。
6. 总结课程内容，布置课后作业。
五、教学评价1. 课堂表现：观察学生在课堂上的学习态度、参与程度等。
2. 实践操作：评估学生在实际操作中的技能掌握程度。
物流运输线路规划
• 有m个已知的供应点A={a1，a2，…，am}，有n个已 知的需求点B={b1，b2，…，bn}，它们之间有一系列 代表距离或成本的权重值cij连接起来。
数学模型：
a1
条件变量：
A：供应点的供应能力矩阵
B：需求点的需求矩阵
a2
C：运输距离或成本矩阵
决策变量： xij=从ai到bj的发送量
am
供应点
供应商 A 供应量 400
供应商 B 供应量 700
4a
7 6 5
5 5
9 5
工厂 1 需求量 = 600
工厂 2 需求量= 500
8
供应商 C 供应量 500
工厂 3 需求量= 300
a
供应商 A 到工厂 1的最佳路径的运费率，以美元/.吨为单位计算
借助尺子计算校车行驶的总距离。
校车路线制定练习
19 17
21
20
5 1
8
18
9 2
3
4
6
7
10
11 12
15 16 13 14
习题4答案
一. 合理的运行路线和时间安排原则
• 1.将相互接近的停留点的货物装在一辆车上运送 • 2.将集聚在一起的停留点安排同一天送货 • 3.运行路线从离仓库最远的停留点开始。 • 4.一辆运货车顺次途经各停留点的路线要成泪滴状。 • 5. 尽可能使用最大的车辆进行运送。 • 6. 取货、送货应该混合安排，不应该在完成全部送货任务
点，分派另一车辆。
4.一辆运货车顺次途经各停留点的路线要成泪滴状。
• 根据经验，当运行路线不发生交叉时，经过各停留 点的次序是合理的，同时，应尽量使运行路线形成 泪滴状。
运输路线示意图
第六章货车车辆行驶路线
3.汇集式行驶线路
1.往复式行驶线路
指车辆在两个物流点之间往复行驶的路线类型。
车场 A 装货 车场 A 装货 卸 货 A 装货 双程有载往复式 单程有载往复式 卸货
0.5
B 卸货
0.5 1
装货 B 卸货
回程部分有载往复式
1
装货 B 卸货
:里程利用率 指统计期内车辆的负载行程与总行程之比。
第一节 第二节 第三节 第四节 第五节 第六节 第七节
公路运输系统的基础设施 公路通行能力 公路运输业务 车辆利用指标体系 货运车辆行驶路线 拖挂运输组织 长途汽车运输组织
第五节 货运车辆行驶路线 主要内容：
一、行驶路线类型 二、循环回路的确定
一、行驶路线类型
1.往复式行驶线路
2.环形式行驶线路
E
环形式循环线路图
1.环形式循环回路的确定
4）发车点和收车点的选择
最优方案：空车调车里程最小的方案
Ld LKC LKH LYH
一般情况下，可依据就近发车与收车和尽量考虑 合理空车流向的原则来安排收发车地点。
空车流向线路经过的情况下，可沿空车流向线路选择 发收车点； 空车流向线路不经过车场，就近选择收发车，再沿空 车流向线路选择合理的收发车点。
500
B
D
C
500 （57）
D
A
500 （73）
B 往复式循环线路图
G 900 （166）
B
900 （78）
A 900 （167）
D
900 （115）
G
E
800 （144）
B
800 （32）
C 800 （57）
D
800 （55）
快递车辆行驶路线规划规程
快递车辆行驶路线规划规程一、规划前的准备工作1、收集相关数据快递网点的分布位置及业务量。
客户的地址、收件时间要求等信息。
道路交通状况，包括道路拥堵情况、限行规定等。
车辆的类型、数量、载重量及续航里程等参数。
2、划分派送区域根据快递网点的覆盖范围和业务量，将派送区域合理划分为若干个小区域，以便于进行精细化的路线规划。
3、确定规划目标提高派送效率，尽量减少车辆行驶时间和里程。
满足客户的收件时间要求，提高服务质量。
降低运营成本，包括燃油消耗、车辆维护费用等。
二、路线规划的原则1、最短路径原则在满足其他条件的前提下，优先选择行驶距离最短的路线，以减少时间和成本。
2、时效性原则根据客户的收件时间要求，合理安排路线，确保快递能够按时送达。
3、负载均衡原则充分考虑车辆的载重量，合理分配货物，避免车辆超载或空载，提高运输效率。
4、交通状况优先原则避开交通拥堵路段和限行区域，选择路况较好的道路行驶，提高行驶速度。
三、路线规划的方法1、人工规划依靠经验丰富的调度人员，根据收集到的数据和规划原则，手动绘制路线图。
这种方法适用于业务量较小、派送区域较简单的情况。
2、利用地图软件规划借助专业的地图软件，如高德地图、百度地图等，输入相关数据和约束条件，由软件生成初步的行驶路线。
然后，再由人工进行调整和优化。
3、建立数学模型规划通过建立数学模型，如线性规划、整数规划等，对路线规划问题进行求解。
这种方法需要较高的数学和计算机技术水平，但能够得到较为精确的规划结果。
四、路线优化1、动态调整根据实时的交通状况、客户需求的变化等因素，对已规划好的路线进行动态调整，确保路线的合理性和有效性。
2、合并路线对于相邻的派送区域，如果业务量较小，可以考虑合并路线，减少车辆的使用数量。
3、增加临时站点在派送过程中，如果发现有较多的快递需要在某个地点集中派送，可以设置临时站点，提高派送效率。
五、规划后的评估1、指标评估计算车辆的行驶时间、里程、燃油消耗等指标，与规划目标进行对比。
道路运输课程设计
道路运输课程设计一、课程目标知识目标：1. 让学生掌握道路运输的基本概念、分类和特点；2. 使学生了解我国道路运输的发展现状及趋势；3. 引导学生掌握道路运输规划与管理的基本原理。
技能目标：1. 培养学生运用地图、统计图表等工具分析道路运输网络布局的能力；2. 提高学生解决实际道路运输问题的能力，如线路优化、运输调度等；3. 培养学生运用所学知识进行道路运输项目评估的基本技能。
情感态度价值观目标：1. 培养学生对道路运输学科的兴趣，激发他们探索交通领域的热情；2. 增强学生的社会责任感，使他们关注道路运输对环境、社会和经济的影响；3. 引导学生树立安全、环保、高效的交通意识，为构建和谐社会贡献力量。
课程性质：本课程属于交通学科领域，旨在让学生了解道路运输的基本知识，提高解决实际问题的能力。
学生特点：六年级学生具备一定的逻辑思维能力和自主学习能力，对新鲜事物充满好奇。
教学要求：结合学生特点，注重理论与实践相结合，提高学生的参与度和实践操作能力。
通过分解课程目标，实现对学生知识、技能和情感态度价值观的全面培养。
二、教学内容1. 道路运输概述- 道路运输的定义、分类和特点- 我国道路运输的发展历程与现状- 道路运输在国民经济中的作用2. 道路运输网络布局- 道路运输网络的构成与规划原则- 道路运输线路优化方法- 城市道路网络与农村道路网络的特点3. 道路运输规划与管理- 道路运输规划的基本原理与方法- 道路运输项目管理与评价- 道路运输安全与环保措施4. 道路运输实务- 道路货物运输与配送- 道路旅客运输组织与调度- 道路运输企业运营与管理教学内容安排与进度：第一周：道路运输概述第二周：道路运输网络布局第三周：道路运输规划与管理第四周：道路运输实务本教学内容基于课程目标，紧密结合课本知识，注重科学性和系统性。
通过以上教学内容的安排，使学生全面了解道路运输的相关知识，提高解决实际问题的能力。
三、教学方法本课程将采用以下多样化的教学方法，以激发学生的学习兴趣和主动性，提高教学效果：1. 讲授法：通过生动的语言和形象的比喻，对道路运输的基本概念、原理和方法进行讲解，使学生系统掌握课程内容。
运输组织学客车开行方案设计
一、试说明不同运输方式的间断运输流线路通过能力计算原理的同一性：不同运输方式的间断流运输流线路通过能力计算需要考虑的因素都包含设备条件、交通条件、控制条件、环境条件。
计算方法均参照“通行能力=一定时间内的周期数*一个周期内的交通量*有效系数”。
例如 铁路的通过能力有效周周固d n T t n ⋅⋅-=1440有信号交叉口的通行能力ϕ⎪⎪⎭⎫ ⎝⎛+-=136000i g s t t t T C其中，1440t T -固周和3600T 是周期数，n 周和01g it t t -+是一个周期的交通量，d 有效和φ是有效系数。
二、试说明间断流运输流与连续流的线路通过能力计算原理的同一性： 间断流和连续流的计算均是通过先计算一个周期内通过的车辆数，再乘以整个计数时间段内所包含的周期数并按照相关的限定系数进行处理。
间断流的通行能力为ϕ⎪⎪⎭⎫ ⎝⎛+-=136000ig s t t t T C 连续流的基本通行能力为36001000B vC T S==都采用一小时作为计数时间段，根据不同特征采用不同的周期内通行车辆数，即01g i t t t -⎛⎫+ ⎪⎝⎭和1。
随后进行系数处理，如间断流中的φ和连续流可行通行能力计算中的1γ等。
三、上述为年度客流数据(万人), N = 4.71200≈快=0.35,定员a a a 特快普、、分别为1000,1100,1200人 解:换算为日运量为:取A-E方向做计算。
A-E间剩余人数为：4294人.剩余旅客694人，按照20%的额定站票销售可以满足这些旅客的需求。
故不再加开列车。
此时，A-D区间还剩余旅客2886人，再开一辆特快列车与一辆快速列车即可满足需求。
A-C和A-B之间的剩余客流量分别为13937人和24073人。
A-C之间剩余旅客的行班计划：剩余旅客737人，按照20%的额定站票销售可以满足这些旅客的需求。
故不再加开列车。
此时,A-B 之间还剩余10837人。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运输课程设计--车辆行驶路线
山东交通学院《运输工程》课程设计
摘要
目前，现代物流产业已经是覆盖整个产业链的、全方位的、立体化的服务供应商， 国家和企业也越来越重视物流在国民经济中的重要地位。现代物流被看作是降低资源消 耗、提高人力素质之后的“第三利润源” 。在物流领域中，车辆行驶路线选择始终是 一个重要的组成部分, 特别是在最近几十年中，许多学者都对其进行了大量的实验和研 究。本文首先介绍了车辆路径问题的产生背景及定义，然后由此引出并介绍了车辆行驶 路线的类型，以及行驶路线的选择和优化方法，并针对汇集式行驶路线的启发式算法进 行了实例分析。
1.2 车辆路径问题的定义
车辆路径问题可以描述为：给定一组有容量限制的车辆的集合、一个物流中心（或 供货地）、若干有供货需求的客户，组织适当的行车路线，使车辆有序地通过所有的客 户，在满足一定的约束条件（如需求量、服务时间限制、车辆容量限制、行驶里程限制 等）下，达到一定的目标（如路程最短、费用极小、时间尽量少、使用车辆数尽量少等）。
A :确定货运点分组数 d ：d=［Σqj/qH+0.5］ B :单车货运点分组： 其程序为: 1）确定单车行驶路线序号 N（N=1，2 ，…d），即单车货运点分组组别序列，以依 次确定单车行驶路线。 2) 选择第一个收货点。以 K 表示收货点的序号，即选择 K=1 的收货点。 首先确定距发货点（j=0）最远的收货点（j = r）为第一个收货点，即确定 maxLoj 及车 辆实际载质量 q=qj ,并将该点记为 NK = N1，即第 N 组单车行驶路线上的第一个收货点。 此时第 j 收货点已收到所需数量（qj）的货物，不再参加后续单车行驶路线上收货点的 分组选择，再令 i=j ，继续选择下一个收货点。 3）选择其余收货点。即按照就近选点的原则，选取距上一个收货点（i=j=r）最近 的第 j（j ≠r）收货点为第 K+1 个收货点，此时车辆实际载质量增加至 q=q+qj ；将该 点记为 Nk（k=k+1）。 如果 q＜qH，则表明车辆载质量没有充分利用，若尚有 qj ≠0 ，则继续选择本组下 一个收货点；如果 q=qH，表明本组单行驶路线上的全部货运点已选择完毕，转本程序第 （1）步骤，进行第 N+1 组单车货运点的选择；如果 q＞qH，表示车辆实际装载量已超过 车辆的每车次的最高装载定额，不能再负担第 K+1 个收货点的送货任务所以本组单车行
思路是：当货运点多，总运量较大、需用运输车辆超过一辆时，选择汇集式行驶路线首 先根据运输车辆每车次最高装载量定额，按就近调车的原则对货运点进行分组；然后按 总行程最短的原则，采用启发式算法分别确定每车沿其本组货运点的绕行次序，以选定 单车运行路线。 3.2.2启发式算法求解流程
首先确定计算所需数据，其中包括:货运点的分布图或货运点间里程矩阵 Lij；货运 点收（卸）货量（qj）； 单车最高装载量（qH）。 其中，i、j 为货运点序号，qj 、qH 的 计算单位视货物情况而定，如可以是吨、件、桶、箱、瓶等。
假设m为空车发点数（包括卸货点和车场），n为空车收点数（包括装货点和车场）， Qij为由第i点发往第j点的空车数，qj为第j点所需空车数，Qi为第i点发出空车数，Lij为 第i点到第j点的距离，则其空车行驶路线的选择问题的数学模型如下： 目标函数是以全部车辆的总空车里程LV最短为求解目标，即
minLV=
约束条件：
=Qi
=qj (j=1,2,…,n)
(i=1,2,…,m)
Qij >=0
6
山东交通学院《运输工程》课程设计
3.2 汇集式行驶路线的启发式算法
3.2.1启发式算法概述 汇集式行驶路线的优选原则是以每周转的总行程最短为最优。 可将此问题归为运筹学中的货郎担问题，应用启发式算法来进行近似求解，其基本
…
…
…
…
…
Nm
m
Lm,0
Lm,1
Lm,2
…
0
2) 按 Nk 序列,选取前两个货运点(假定其序号分别为 a 、b)与发货点（j =0）组成 初选循环回路，记为 0—a—b—0 。按 Nk 序列,选取前两个货运点，组成初选循环回路。
3) 按 Nk 序列，依次选取货运点 XK 插入初选循环回路。其插入原则是：回路中因包 含 了 货 运 点 X （ XK ） 而 使 行 驶 路 线 长 度 的 增 加 值 （ △ih ） 最 小 为 最 优 。 即 △ih=Li,x+Lx,h-Li,h=min
当车辆采用汇集式行驶路线完成运输任务时，每次周转的货物周转量的大小与车辆 沿路线上各货运点的绕行次序有关。若绕行次序不同，即使完成同样货运任务其周转量 也不一样。在这种情况下，按总行程最短组织车辆进行运输最为经济。
3 车辆行驶路线的选择和优化
3.1 环形式行驶路线的选择
3.1.1 环形式行驶路线的优选标准 选择环形式行驶路线的原则是：当完成同样货运任务时，里程利用率 β 最高为最
因此研究车辆路径问题，就是要研究如何安排运输车辆的行驶路线，使运输车辆依 照最短的行驶路线或最短的时间费用，依次服务于每个客户后返回起点，总的运输成本 实现最小。
2 车辆行驶路线的类型 2.1 往复式行驶路线
往复式行驶路线，是指运输过程中车辆在某一运输路线的两个端点之间做多次（包 括一次）往复行驶的路线类型。它又可以分成三种形式：单程有载往复式、回程部分有 载往复式和双程有载往复式。
5
山东交通学院《运输工程》课程设计
卸作业，且每运次的货物装（卸）量均小于该车额定载质量，直到整个车辆装满（或卸 空）后返回出发点的行驶路线。般情况下，汇集式路线为封闭路线。车辆可能沿着一条 环形式的路线行驶，也可能在一条直线形路线上往返行驶。
汇集式的运输形式一般可分为三种形式：（1）分送式：车辆从起点装车完成后，沿 着运行路线上的各个货运点依次进行卸货，最终可返回起点；（2）收集式：车辆从起点 空车出发，沿着运行路线上的各个货运点进行装货，最终达到目的地；（3）分送——收 集式：车辆沿着运行路线上的各个货运点分别或者同时进行装货以及卸货。
8
山东交通学院《运输工程》课程设计
最 后 ， 从 所 有 方 案 中 选 择 总 绕 行 里 程 最 短 （ 即 S ： ∑LN =min ）的方案。 3.2.3启发式算法实例分析
某牛奶厂，拟采用一辆中型载重车（q=10 吨）将鲜奶配送给 6 个固定的牛奶销售点， 要求采用启发式法选择车辆绕行次序，目标是在完成任务的前提下，绕行的总里程最短。
4) 计算本组货运点绕行里程 LN
LN= 5) 依次确定下一组（第 N+1 组）单车货运点的绕行次序，直到各组货运点绕行次 序全部确定完毕（N=d）。然后求本方案各组绕行里程合计∑LN。
6) 如果还有其它货运点分组方案（即 S＞1），则就要重复上述各步，选定该方案 单车绕行次序，直到全部方案(S=e)的单车货运点的绕行次序都确定为止。
①确定第一组的第一个送货点，即距离B0最远的送货点，根据各点之间的里程表可以确
定第一个点是B6,其距离B0为12，并检查车辆是否已经装满，此时车辆装载的货物为2
吨，车辆未达到满载.
3.1 往复式行驶路线 .......................................... 5 3.2 环形式行驶路线 .......................................... 5 3.3 汇集式行驶路线 .......................................... 5 4 车辆行驶路线的选择和优化 ......................................... 6 4.1 环形式行驶路线的选择 .................................... 6
2.2 环形式行驶路线
环形式行驶路线是指车辆在由若干个装卸作业点组成的一条封闭回路上，作连续单 向运行的行驶路线。由于各货运点在运输方向上的相互位置不同，这种形式的路线分为 三种形式，即简单环式、交叉或三角环式以及复合环式。
2.3 汇集式行驶路线
汇集式行驶路线是指车辆沿着分布于运行路线上各装卸作业点，依次完成相应的装
7
山东交通学院《运输工程》课程设计
驶路线的全部收货点为 K 个，并按选点的先后顺序初排货运点序列 NK，然后转本程序步 骤（1）进行下一组货运点的选择。若全部货运点的 qj=0，则表明本方案（S）的全部收 货点选择完毕，据此，初排本组货运序列。若还有其它货运点分组方案，则转本程序第 （1）步继续选择下一组别 N+1 的货运点，直至 S=e 方案分组完毕，则转下一程序 C。
佳。环形式行驶路线以运次为基本运输过程进行组织，并且在一条环形路线上包含有多 个运次、多项货运任务。其中，每个运次的重车路线由货运任务决定，所以重车方向是 一定的，无从选择。那么，只有合理组织该环形路线各个运次的衔接顺序，使总空车行 程最短，才能使里程利用率β最高，才能获得最经济的行驶路线。 3.1.2 数学模型
4.1.1 环形式行驶路线的优选标准 ....................... 6 4.1.2 数学模型 ....................................... 6 4.2 汇集式行驶路线的启发式算法 .............................. 7
3
山东交通学院《运输工程》课程设计
表 4-2 各点之间的里程表
Bj
B0
B1
B2
B3Байду номын сангаас
B4
B5
B6
Bi
B0
0
8
11
10
7
9
12
B1
0
9
5
6
10
8
B2
0
6
4
6
9
B3
山东交通学院《运输工程》课程设计
摘要
目前，现代物流产业已经是覆盖整个产业链的、全方位的、立体化的服务供应商， 国家和企业也越来越重视物流在国民经济中的重要地位。现代物流被看作是降低资源消 耗、提高人力素质之后的“第三利润源” 。在物流领域中，车辆行驶路线选择始终是 一个重要的组成部分, 特别是在最近几十年中，许多学者都对其进行了大量的实验和研 究。本文首先介绍了车辆路径问题的产生背景及定义，然后由此引出并介绍了车辆行驶 路线的类型，以及行驶路线的选择和优化方法，并针对汇集式行驶路线的启发式算法进 行了实例分析。
1.2 车辆路径问题的定义
车辆路径问题可以描述为：给定一组有容量限制的车辆的集合、一个物流中心（或 供货地）、若干有供货需求的客户，组织适当的行车路线，使车辆有序地通过所有的客 户，在满足一定的约束条件（如需求量、服务时间限制、车辆容量限制、行驶里程限制 等）下，达到一定的目标（如路程最短、费用极小、时间尽量少、使用车辆数尽量少等）。
A :确定货运点分组数 d ：d=［Σqj/qH+0.5］ B :单车货运点分组： 其程序为: 1）确定单车行驶路线序号 N（N=1，2 ，…d），即单车货运点分组组别序列，以依 次确定单车行驶路线。 2) 选择第一个收货点。以 K 表示收货点的序号，即选择 K=1 的收货点。 首先确定距发货点（j=0）最远的收货点（j = r）为第一个收货点，即确定 maxLoj 及车 辆实际载质量 q=qj ,并将该点记为 NK = N1，即第 N 组单车行驶路线上的第一个收货点。 此时第 j 收货点已收到所需数量（qj）的货物，不再参加后续单车行驶路线上收货点的 分组选择，再令 i=j ，继续选择下一个收货点。 3）选择其余收货点。即按照就近选点的原则，选取距上一个收货点（i=j=r）最近 的第 j（j ≠r）收货点为第 K+1 个收货点，此时车辆实际载质量增加至 q=q+qj ；将该 点记为 Nk（k=k+1）。 如果 q＜qH，则表明车辆载质量没有充分利用，若尚有 qj ≠0 ，则继续选择本组下 一个收货点；如果 q=qH，表明本组单行驶路线上的全部货运点已选择完毕，转本程序第 （1）步骤，进行第 N+1 组单车货运点的选择；如果 q＞qH，表示车辆实际装载量已超过 车辆的每车次的最高装载定额，不能再负担第 K+1 个收货点的送货任务所以本组单车行
思路是：当货运点多，总运量较大、需用运输车辆超过一辆时，选择汇集式行驶路线首 先根据运输车辆每车次最高装载量定额，按就近调车的原则对货运点进行分组；然后按 总行程最短的原则，采用启发式算法分别确定每车沿其本组货运点的绕行次序，以选定 单车运行路线。 3.2.2启发式算法求解流程
首先确定计算所需数据，其中包括:货运点的分布图或货运点间里程矩阵 Lij；货运 点收（卸）货量（qj）； 单车最高装载量（qH）。 其中，i、j 为货运点序号，qj 、qH 的 计算单位视货物情况而定，如可以是吨、件、桶、箱、瓶等。
假设m为空车发点数（包括卸货点和车场），n为空车收点数（包括装货点和车场）， Qij为由第i点发往第j点的空车数，qj为第j点所需空车数，Qi为第i点发出空车数，Lij为 第i点到第j点的距离，则其空车行驶路线的选择问题的数学模型如下： 目标函数是以全部车辆的总空车里程LV最短为求解目标，即
minLV=
约束条件：
=Qi
=qj (j=1,2,…,n)
(i=1,2,…,m)
Qij >=0
6
山东交通学院《运输工程》课程设计
3.2 汇集式行驶路线的启发式算法
3.2.1启发式算法概述 汇集式行驶路线的优选原则是以每周转的总行程最短为最优。 可将此问题归为运筹学中的货郎担问题，应用启发式算法来进行近似求解，其基本
…
…
…
…
…
Nm
m
Lm,0
Lm,1
Lm,2
…
0
2) 按 Nk 序列,选取前两个货运点(假定其序号分别为 a 、b)与发货点（j =0）组成 初选循环回路，记为 0—a—b—0 。按 Nk 序列,选取前两个货运点，组成初选循环回路。
3) 按 Nk 序列，依次选取货运点 XK 插入初选循环回路。其插入原则是：回路中因包 含 了 货 运 点 X （ XK ） 而 使 行 驶 路 线 长 度 的 增 加 值 （ △ih ） 最 小 为 最 优 。 即 △ih=Li,x+Lx,h-Li,h=min
当车辆采用汇集式行驶路线完成运输任务时，每次周转的货物周转量的大小与车辆 沿路线上各货运点的绕行次序有关。若绕行次序不同，即使完成同样货运任务其周转量 也不一样。在这种情况下，按总行程最短组织车辆进行运输最为经济。
3 车辆行驶路线的选择和优化
3.1 环形式行驶路线的选择
3.1.1 环形式行驶路线的优选标准 选择环形式行驶路线的原则是：当完成同样货运任务时，里程利用率 β 最高为最
因此研究车辆路径问题，就是要研究如何安排运输车辆的行驶路线，使运输车辆依 照最短的行驶路线或最短的时间费用，依次服务于每个客户后返回起点，总的运输成本 实现最小。
2 车辆行驶路线的类型 2.1 往复式行驶路线
往复式行驶路线，是指运输过程中车辆在某一运输路线的两个端点之间做多次（包 括一次）往复行驶的路线类型。它又可以分成三种形式：单程有载往复式、回程部分有 载往复式和双程有载往复式。
5
山东交通学院《运输工程》课程设计
卸作业，且每运次的货物装（卸）量均小于该车额定载质量，直到整个车辆装满（或卸 空）后返回出发点的行驶路线。般情况下，汇集式路线为封闭路线。车辆可能沿着一条 环形式的路线行驶，也可能在一条直线形路线上往返行驶。
汇集式的运输形式一般可分为三种形式：（1）分送式：车辆从起点装车完成后，沿 着运行路线上的各个货运点依次进行卸货，最终可返回起点；（2）收集式：车辆从起点 空车出发，沿着运行路线上的各个货运点进行装货，最终达到目的地；（3）分送——收 集式：车辆沿着运行路线上的各个货运点分别或者同时进行装货以及卸货。
8
山东交通学院《运输工程》课程设计
最 后 ， 从 所 有 方 案 中 选 择 总 绕 行 里 程 最 短 （ 即 S ： ∑LN =min ）的方案。 3.2.3启发式算法实例分析
某牛奶厂，拟采用一辆中型载重车（q=10 吨）将鲜奶配送给 6 个固定的牛奶销售点， 要求采用启发式法选择车辆绕行次序，目标是在完成任务的前提下，绕行的总里程最短。
4) 计算本组货运点绕行里程 LN
LN= 5) 依次确定下一组（第 N+1 组）单车货运点的绕行次序，直到各组货运点绕行次 序全部确定完毕（N=d）。然后求本方案各组绕行里程合计∑LN。
6) 如果还有其它货运点分组方案（即 S＞1），则就要重复上述各步，选定该方案 单车绕行次序，直到全部方案(S=e)的单车货运点的绕行次序都确定为止。
①确定第一组的第一个送货点，即距离B0最远的送货点，根据各点之间的里程表可以确
定第一个点是B6,其距离B0为12，并检查车辆是否已经装满，此时车辆装载的货物为2
吨，车辆未达到满载.
3.1 往复式行驶路线 .......................................... 5 3.2 环形式行驶路线 .......................................... 5 3.3 汇集式行驶路线 .......................................... 5 4 车辆行驶路线的选择和优化 ......................................... 6 4.1 环形式行驶路线的选择 .................................... 6
2.2 环形式行驶路线
环形式行驶路线是指车辆在由若干个装卸作业点组成的一条封闭回路上，作连续单 向运行的行驶路线。由于各货运点在运输方向上的相互位置不同，这种形式的路线分为 三种形式，即简单环式、交叉或三角环式以及复合环式。
2.3 汇集式行驶路线
汇集式行驶路线是指车辆沿着分布于运行路线上各装卸作业点，依次完成相应的装
7
山东交通学院《运输工程》课程设计
驶路线的全部收货点为 K 个，并按选点的先后顺序初排货运点序列 NK，然后转本程序步 骤（1）进行下一组货运点的选择。若全部货运点的 qj=0，则表明本方案（S）的全部收 货点选择完毕，据此，初排本组货运序列。若还有其它货运点分组方案，则转本程序第 （1）步继续选择下一组别 N+1 的货运点，直至 S=e 方案分组完毕，则转下一程序 C。
佳。环形式行驶路线以运次为基本运输过程进行组织，并且在一条环形路线上包含有多 个运次、多项货运任务。其中，每个运次的重车路线由货运任务决定，所以重车方向是 一定的，无从选择。那么，只有合理组织该环形路线各个运次的衔接顺序，使总空车行 程最短，才能使里程利用率β最高，才能获得最经济的行驶路线。 3.1.2 数学模型
4.1.1 环形式行驶路线的优选标准 ....................... 6 4.1.2 数学模型 ....................................... 6 4.2 汇集式行驶路线的启发式算法 .............................. 7
3
山东交通学院《运输工程》课程设计
表 4-2 各点之间的里程表
Bj
B0
B1
B2
B3Байду номын сангаас
B4
B5
B6
Bi
B0
0
8
11
10
7
9
12
B1
0
9
5
6
10
8
B2
0
6
4
6
9
B3