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

资料分类:理工论文 上传会员:佛系小文 更新时间:2018-01-18
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:14235
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:在互联网改变生活,改变原来的经济形态的时代下,成立于美国硅谷、覆盖全球的移动即时用车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

相关论文资料:
最新评论
上传会员 佛系小文 对本文的描述:本文基于运筹学最短路径问题,以Uber出行路线的优化为例展开相关研究。互联网时代的到来,改变了人们的众多传统生活方式,其中也包括人们的出行方式。人们可能会放弃传统的出租......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: