版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
项目九
运输系统决策哈尔滨职业技术学院车辆路径优化模型集装箱空箱调度优化模型多式联运优化模型一二三项目九运输系统决策任务三
理解复杂运输系统决策优化模型和方法
②起讫点不同的车辆路径决策——Dijkstra算法在网络规划中，一个图中的点，通常称为顶点或节点，而连接顶点的箭线称为弧，用来标注在弧旁表示相应顶点之间的距离、时间等的数字，称为权。下面结合一个具体例子介绍网络规划中求解最短路线问题的Dijkstra算法。该算法是当所有弧的权都非负时，用来求由给定点到网络中任一个点最短路线的公认的最好方法。项目九运输系统决策——车辆路径优化模型任务三
理解复杂运输系统决策优化模型和方法下图为单行线交通网,每条弧旁的数字表示通过这条路线所需要的时间，求从v1到v8的最短路线。问题描述项目九运输系统决策——车辆路径优化模型任务三
理解复杂运输系统决策优化模型和方法解：
问题解决项目九运输系统决策——车辆路径优化模型任务三
理解复杂运输系统决策优化模型和方法
问题解决项目九运输系统决策——车辆路径优化模型任务三
理解复杂运输系统决策优化模型和方法
问题解决项目九运输系统决策从本例题的求解过程中还可以看出,点v1到点v9的道路是不存在的。
最短路的Dijkstra算法非常适合利用计算机进行求解。把网络中弧和顶点的资料都存入数据库中，选好某个起点和终点后，计算机可以很快地算出最短路线。
在运输线路规划中,除了距离以外，还需要考虑通过交通网络的时间长短问其是在配送业务中，时间是非常关键的服务指标。单纯的最短路线并不能说明穿越网络的最短时间,因为该方法没有考虑各条路线的运行质量,因此在设定权数时,通常要对运输时间和距离都加以考虑。——车辆路径优化模型任务三
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025~2026学年河南天一大联考高一下学期3月阶段检测生物试卷
- 2025~2026学年广东省茂名市高二年级下学期期末质量抽测生物学试卷
- 2026 湖南 市场监管岗事业编结构化面试高频强化训练卷含解析
- 2026年山西省职业院校技能大赛-高职组（化学实验技术赛项）考试题库（带答案）
- 2026 江苏 水利岗事业单位结构化面试考前模拟训练卷含答案解析
- 2026年通信工程有限空间作业业务考试试题及答案
- (2026版)小学教研组长工作计划
- 2026年ICU 连续性肾脏替代治疗管路护理试卷及答案
- 2026秋小学英语人教 PEP（三起）四年级上册语法基础易错题练习试题附答案（三套）
- 2026年《卖油翁》测试题及答案
- 新生儿科院感暴发课件
- 中国香文化教学课件
- 计算机网络（本）实验6 PGP 文件加密实验
- T/CWAN 0015-2020钎焊接头质量评价规范
- 美容美发：美容师职位求职简历
- 智能高速铁路概论 课件 第五章 高速铁路智能装备
- 石斛兰的栽培技术要点
- 工商管理培训服务合同
- 视频监控系统升级改造服务投标方案（技术标）
- 医学科研课题设计与论文写作(简版)
- 医院药品评价与遴选量化评分表
评论
0/150
提交评论