Uber出行路线优化问题-基于运筹学中最短路问题研究.docx

摘要：在互联网改变生活，改变原来的经济形态的时代下，成立于美国硅谷、覆盖全球的移动即时用车APP--Uber（优步）进入了杭州。Uber (优步)专车的出现，打破了人们呼叫出租车的传统出行方式。乘客通过Uber手机客户端叫车确定上车地点及目的地。出行路线的确定是整个乘车环节的核心，它直接关系着司机收益，出行时间成本，出行效率。此外，传统的出行方式很有可能在未来较短的时间内被这种高效率的出行方式所取代。因而对Uber出行路线的优化有着很重要的意义。Uber出行线路的优化问题与《运筹学》中的最短路问题有着紧密联系，本人以Uber出行为实际应用背景，在传统最短路问题的基础上，提出改进模型，如考虑拼车出行等方式。讨论更切合实际的出行路线优化方案，并给出相关实际问题的模拟结果。

关键词：Uber；最短路；LINGO；Matlab

目录

摘要

Abstract

1 绪论-1

1.1课题背景及意义-1

1.1.1车辆基数剧增-1

1.1.2车辆激增引发的问题-1

1.1.3 Uber以“互联网+”思维优化交通服务环境-2

1.2 国内外研究现状及分析-2

1.2.1 拼车出行问题研究现状-3

1.2.2 出行路线研究现状-3

1.2 本文主要研究内容及方法-4

2  Uber-4

2.1 Uber介绍-4

2.2 Uber“专车”的出行方案-6

2.3 Uber“顺风车”出行方案-7

3  最短路-8

3.1运筹学最短路问题的介绍-8

3.1.1图与网络优化的一些基本问题-8

3.1.2 最短路问题定义-9

3.2经典最短路问题算法的介绍-11

3.2.1 Dijkstra算法-12

3.2.2 Floyd算法-13

3.2.3 最短路径问题的0-1规划模型-15

4.  模型建立-15

4.1 Uber专车出行模型建立-17

4.1.1 问题的分析-17

4.1.2 模型建立与求解-19

4.1.3问题的结果分析-20

4.2 Uber顺风车出行模型建立-20

4.2.1 问题的分析-21

4.2.2 模型建立与求解-22

4.2.3 问题的结果分析-23

5  总结-24

致 谢-27

附 录-28