探索接送城市机场接送服务中基于弧选择路线优化与面向对象建模

论文导读：查19-20第3章基于弧选择的时变速度接送不足的路线优化策略20-323.1引言203.2具有时变速度的接送路线优化不足描述20-243.2.1顾客满意度建模21-233.2.2时变的车辆速度建模23-243.3接送路线网络的多重图表示24-253.4基于多重图表示的接送路线优化的弧选择模型25-303.

4.1基于多重图表示的接送路线优化决策内容25-273.

摘要：课题来源于实际的城市机场接送服务。车辆的优化配置与调度是城市机场接送不足的探讨核心,主要内容是优化接送服务中的交通活动,包括车辆接送路线,出发时间等。目的是用最低成本完成接送,同时满足顾客、机票代售企业等各方对接送活动的要求。常用的决策策略是建立不足的整数规划数学模型,在此基础上选取或设计合适的组合优化算法求解。以论述运用实际的角度,本论文认为有三个不足需要解决。第一,大多数探讨用点间最短距离作为权值的完全图抽象表示接送不足中的道路网络,设置均匀不变的车行速度,把时间随不同路线的变化统一到不同路线的距离变化之中。然而,均匀不变的车辆行驶速度并不符合实际交通情况,在建模不足时忽略此特点,可能会导致求解结果不能满足机场接送的时间要求；第二,如何根据不足需要表示城市实际的交通网络是路线优化的基础。同时,在抽象表示城市道路网络以后,当考虑路段的时间、距离两个属性时,路线优化不足需求点之间的双属性最短路径应当如何确定；第三,城市机场接送路线优化的直接论述成果主要是优化模型和算法程序,二者往往繁多而复杂,且难以理解,故不适合运用,如何用计算机表示优化模型及对应算法,是实现城市机场接送优化调度系统的前提。为了解决上面陈述的三个不足,本论文分别以结合实际复杂情况的论述探讨角度和不足优化模型及算法面向对象建模角度,进行了四项主要探讨工作。针对第一个不足,本论文设计了相应的多重图结构来抽象表示速度变化时的交通网络,称其为接送路线网络。其中图的顶点为车场、机场和接送需求位置的集合,每两个顶点之间具有一条或多条边,它们为相连两点间的时间距离Pareto最优路径。在此基础上,确定了接送顺序以后面对选择点间最优路径组合的不足,本论文把此时的最优接送路线决策描述为Pareto弧选择不足,建立了整数规划数学模型,给出了动态规划算法。考虑第二个不足,本论文针对所建立的接送路线优化的弧选择模型,给出了以城市道路网络现实情况出发,构造其中时间距离Pareto最短路径的策略。在第三个不足的探讨中完成了两个主要工作。首先,文章探讨了实现优化模型和算法计算机程序的建模策略,并给出了组织这些程序以实现优化模型库与算法库的相关讨论；其次,运用面向对象的统一历程建模论述,给出为特定需求的城市机场接送服务设计车辆调度系统时应遵循的设计历程,以及关键设计内容的实现历程。关键词：城市机场接送服务论文接送路线优化论文速度时变论文Pareto弧选择不足论文城市道路网络论文Pareto最优路径论文分支定界的枚举论文模型库与算法库论文面向对象建模论文调度系统设计论文统一历程论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-7
Abstract7-12
第1章 绪论12-18

1.1 论文探讨背景12-13

1.2 论文探讨内容及其目的和作用13-15

1.3 探讨的技术路线15

1.4 主要探讨内容运用的关键论述与技术15-18

第2章 城市机场接送相关探讨综述18-20

2.1 基本不足及其探讨综述18-19

2.2 复杂实际导致的扩展不足探讨综述19

2.3 路径优化软件相关调查19-20

第3章 基于弧选择的时变速度接送不足的路线优化策略20-32

3.1 引言20

3.2 具有时变速度的接送路线优化不足描述20-24

3.

2.1 顾客满意度建模21-23

3.

2.2 时变的车辆速度建模23-24

3.3 接送路线网络的多重图表示24-25

3.4 基于多重图表示的接送路线优化的弧选择模型25-30

3.4.1 基于多重图表示的接送路线优化决策内容25-27

3.4.2 车辆配置决策与接送顺序决策27-28

3.4.3 可行服务序列的时间距离Pareto弧选择模型28-30

3.5 求解接送路线优化的弧选择模型的动态规划算法30-32

第4章 城市道路网络下弧选择中Pareto路径构造策略32-48

4.1 引言32

4.2 城市道路网络的数据模型32-34

4.3 弧选择不足中Pareto最优路径的分支定界隐枚举算法34-43

4.

3.1 考虑满意度约束的Pareto路径最短时间上界的确定34-37

4.3.2 分支定界隐枚举算法及其计论文导读：5.2.3基于框架的优化模型的面向对象表示55-615.2.4优化模型的面向对象表示实例61-635.3优化算法的面向对象表示策略63-655.3.1优化算法的面向对象表示框架63-645.3.2优化算法的面向对象表示实例64-655.4优化模型与算法面向对象模型的组织方式65-67第6章基于统一历程的机场接送调度系统的面向对象建模67-87

6.1引言67-

算复杂度浅析37-43

4.4 结合弧选择不足求解城市机场接送优化路线的策略43-44

4.5 算例测试与浅析44-48

第5章 城市机场接送优化模型与算法的面向对象建模48-67

5.1 引言48-49

5.

1.1 面向对象建模概述48

5.

1.2 城市机场接送不足优化模型与算法的面向对象建模的作用48-49

5.2 优化模型的面向对象表示策略49-63
5.

2.1 城市机场接送不足优化模型的分类浅析49-52

5.

2.2 优化模型的面向对象表示框架52-55

5.

2.3 基于框架的优化模型的面向对象表示55-61

5.

2.4 优化模型的面向对象表示实例61-63

5.3 优化算法的面向对象表示策略63-65
5.

3.1 优化算法的面向对象表示框架63-64

5.

3.2 优化算法的面向对象表示实例64-65

5.4 优化模型与算法面向对象模型的组织方式65-67
第6章 基于统一历程的机场接送调度系统的面向对象建模67-87

6.1 引言67-69

6.

1.1 设计机场接送车辆调度系统的目的与作用概述67-68

6.

1.2 面向对象统一历程建模概述68

6.

1.3 本章探讨内容及其组织结构68-69

6.2 两种不同需求的描述69

6.3 基于统一历程的VOS系统总体设计历程概述69-71

6.4 需求流历程与设计实践71-75

6.

4.1 票务企业分布运作VOS系统的总体结构71-72

6.

4.2 票务企业分布运作VOS系统的业务模型用例及用例描述72-74

6.

4.3 票务企业集中运作VOS系统的总体结构74

6.

4.4 票务企业集中运作VOS系统的业务模型用例及其描述74-75

6.5 浅析流历程与设计实践75-81
6.

5.1 票务企业分布运作VOS系统的顺序图75-78

6.

5.2 票务企业集中运作VOS系统的顺序图78-81

6.6 设计流历程与设计实践81-87

6.1 票务企业分布运作VOS系统的Object-Z语言描述82-84

6.2 票务企业集中运作VOS系统的Object-Z语言描述84-87

第7章 论文总结与展望87-89

7.1 论文探讨工作总结87-88

7.2 未来的探讨方向88-89

参考文献89-94
致谢94-95
攻读硕士学位期间发表的论著、获奖情况及发明专利等项95