出租车合乘路径选择及费率优化问题研究

发布时间：2017-04-08 20:22

  本文关键词：出租车合乘路径选择及费率优化问题研究，由笔耕文化传播整理发布。

【摘要】：在以车代步的今天,随着私家车的保有量增长率越来越大,城市整体的交通状况日益堪忧。而出租车作为传统的交通方式,高能耗、高空驶率、高成本等缺点严重制约着城市的交通发展。所以引导乘客采用出租车合乘出行方式,不仅能够为乘客减少其交通成本,增加出租车司机的额外收益,也能够配合政府的可持续发展的交通理念,降低能源消耗,减少环境污染,从而改善城市的交通拥堵问题。我国对出租车合乘制度并未完全普及,现还属于试行阶段,且出租车合乘的制度模式、收费标准等也没有严谨的依据,导致出租车合乘乱象频发,所以,无论是从出行者还是管理者的角度,推广有效的出租车合乘模式,能够实现资源的合理配置以及促进城市交通更加稳定健康的发展。本文就现有出租车合乘研究者的研究成果基础上,基于公平的原则,在考虑司机和乘客双方利益的基础上,建立出租车合乘的路径选择及费率优化模型。该模型以合乘系统中乘客合乘费用最小化,乘客合乘时间最小化以及出租车燃油费用最小化作为目标函数,以司机收益、乘客费用、燃油费成本等作为约束条件,建立出租车合乘路径选择及费率优化模型,并设计出求解该模型的NSGA-II算法。最后以兰州市城关区部分路网为例进行实例分析,通过出租车在单乘和合乘状态下的各项参数的对比,表明在同等条件下,出租车合乘能够减少出租车的行驶距离,节省出租车的燃油费成本,降低乘客的出行费用,从而在一定程度上缓解城市交通拥堵问题。实例研究结果表明该优化模型及算法的可行性,从而能够为推行出租车合乘模式提供决策依据。
【关键词】：出租车合乘 路径 费率
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U491
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-17
• 1.1 研究背景及意义8-10
• 1.1.1 研究背景8-10
• 1.1.2 研究意义10
• 1.2 国内外研究现状分析10-15
• 1.2.1 国外研究现状11-12
• 1.2.2 国内研究现状12-14
• 1.2.3 研究现状总结14-15
• 1.3 研究内容及技术路线15-16
• 1.3.1 研究内容15-16
• 1.3.2 技术路线16
• 1.4 本章小结16-17
• 2 出租车合乘发展现状研究17-23
• 2.1 出租车合乘实践情况17-19
• 2.1.1 国外出租车合乘实践17
• 2.1.2 国内出租车合乘实践17-19
• 2.2 出租车合乘存在的主要障碍19-20
• 2.2.1 乘客方面19
• 2.2.2 管理者方面19-20
• 2.2.3 运营者方面20
• 2.3 出租车合乘的可行性20-22
• 2.3.1 市场需求20-21
• 2.3.2 技术保障21
• 2.3.3 社会效益21-22
• 2.4 本章小结22-23
• 3 出租车合乘问题的相关理论及研究方法23-29
• 3.1 出租车合乘问题概述23-26
• 3.1.1 出租车合乘问题的概述23
• 3.1.2 车辆合乘问题的研究要素23-24
• 3.1.3 出租车合乘问题的类型24-26
• 3.2 出租车合乘问题的相关理论方法26-28
• 3.2.1 车辆路径问题26-27
• 3.2.2 车辆调度问题27-28
• 3.2.3 车辆合乘匹配问题28
• 3.3 本章小结28-29
• 4 出租车合乘路径选择及费率优化模型29-36
• 4.1 模型背景分析29-31
• 4.1.1 路径选择确定原则29-30
• 4.1.2 费用确定原则30-31
• 4.2 出租车路径选择及费率优化模型31-34
• 4.2.1 问题描述与假设31
• 4.2.2 模型构建31-34
• 4.3 出租车合乘的数学模型34-35
• 4.4 本章小结35-36
• 5 出租车合乘问题求解36-48
• 5.1 出租车合乘问题求解思路36
• 5.2 出租车合乘计费阶段求解36-39
• 5.2.1 出租车合乘状态描述36
• 5.2.2 合乘费用计算方法36-37
• 5.2.3 算例分析37-39
• 5.3 出租车合乘路径阶段求解39-47
• 5.3.1 算法设计39-40
• 5.3.2 出租车合乘路径多目标优化的NSGA-Ⅱ的算法设计40-42
• 5.3.3 算法具体步骤与流程图42-43
• 5.3.4 算例分析43-47
• 5.4 本章小结47-48
• 6 结论48-49
• 致谢49-50
• 参考文献50-51

【参考文献】

中国期刊全文数据库 前10条

1 宫熙桢;杨珍;;基于公平性的出租车合乘算法研究[J];长沙大学学报;2015年02期

2 张亦楠;魏志强;刘昊;;出租车多人合乘匹配问题的研究[J];信息通信;2014年03期

3 程杰;唐智慧;刘杰;钟流;;基于遗传算法的动态出租车合乘模型研究[J];武汉理工大学学报(交通科学与工程版);2013年01期

4 周和平;钟璧樯;彭霞花;夏西;;出租车合乘路径选择与费率优化模型[J];长沙理工大学学报(自然科学版);2011年01期

5 吴耀华;张念志;;带时间窗车辆路径问题的改进粒子群算法研究[J];计算机工程与应用;2010年15期

6 吴芳;李志成;徐琛;;出租车合乘制调度优化模型研究[J];兰州交通大学学报;2009年01期

7 覃运梅;王玲玲;郝忠娜;;出租车动态合乘的探讨[J];广西工学院学报;2008年04期

8 刘耀霞;张爽;;出租车合乘[J];交通标准化;2008年06期

9 张瑾;何瑞春;;解决动态出租车“拼车”问题的模拟退火算法[J];兰州交通大学学报;2008年03期

10 覃运梅;石琴;;出租车合乘模式的探讨[J];合肥工业大学学报(自然科学版);2006年01期

  本文关键词：出租车合乘路径选择及费率优化问题研究，由笔耕文化传播整理发布。

，

本文编号：293621