2015年数学建模 B题 下载本文

内容发布更新时间 : 2024/5/12星期一 下面是文章的全部内容请认真阅读。

B题“互联网+”时代的出租车资源配置

摘要

本文针对现代生活中“打车难”这一问题,寻找引起其发生的主要因素,并在此基础上建立了与之相对应的打车软件服务信息平台,提出了最优控制策略,最后通过对深圳市出租车辆的调查做出了具体检验措施,验证出此模型的合理性。

针对问题一,本文首先运用层次分析方法,筛选出四至五个相对合理的指标以此来评判出对出租车供求的影响;其次运用SPSS软件对这些指标的数据进行预处理,应用主成分分析法从中再次筛选出三个重要指标,分别得出深圳市和佛山市供给量与需求量与对应三个重要指标间的关系,并利用MATLAB软件绘制供求量随影响因素变化的模型。利用灰色预测模型来分别预测未来几年深圳市和佛山市供给量与需求量发展趋势,验证其匹配状况,进而解决不同时间下的匹配度问题。运用灵敏度分析法,修正误差,完善模型。

针对问题二,考虑到出租车补贴主要为燃油补贴,由问题一的模型可知,燃油价格因素直接影响了供给量,通过问题一得出出租车补贴方案对缓解打车难有明显影响。

针对问题三,在软件平台建立上,为实现匹配度最佳,基于打车者与出租车距离最短,等待时间最短,首先利用图论的知识找出最短路径,进而运用改进的遗传算法求出最短时间,寻求到最优方案。其次根据空载量,分情况讨论具体补贴方案。最后根据GPS定位数据随机选取出“滴滴打车”某一时间内的经纬度,对以上服务信息平台进行检验,得出该平台较之前具有更好的合理性。

关键词:主成分分析灰色预测模型SPSS数据处理遗传算法

1

一、问题重述

随着经济的快速发展,人口密度的增大,“打车难”已成为全国大部分城市所面临的主要问题,人们均是采取“招手打车”方式,这不仅降低了司机载客量,而且对顾客来说,也浪费了很多时间。现在出现了“滴滴打车”,“快的打车”等软件服务平台,让人们利用“互联网+”方便快捷地打到车。而我们这个模型的主要目的既是通过搜集相关合理数据,从而进行以下问题的讨论。

1.寻找合适指标,建立数学模型,分析在不同时间地点的出租车需求量以及供应量之间的匹配程度。

2.通过分析现有不同的补贴方案,比较出租车的供求关系,观察出租车供不应求的现象是否得到缓解。

3.在第二问的基础上,设计合适的补贴方案,重新建立打车软件服务平台,并且论证所设计方案是否合理。

二、问题分析

本题要求我们建立数学模型,研究如何缓解“打车难“这一问题,并分析出租车补贴方案对其是否有缓解作用,并对建立的模型做相应的合理性预测检验。 2.1问题一的分析

问题一要求选取合理指标,并确定对不同时空内出租车资源匹配程度。我们将对搜取到的指标首先进行剔除,归一化处理,使其处于同一量纲下,便于计算研究。其次应用层次分析法,通过各权重的比较确定出对出租车资源匹配影响最重要的指标作为以下论文中的合理指标。为了使结果更有说服性,我们应用灰色预测模型对接下来几年数据进行预测,以此来检验不同时空出租车资源的匹配程度。

2.2问题二的分析

问题二要求分析各公司出租车补贴方案问题,确定各公司的补贴方案对“缓解打车难”是否有帮助。总结出油价补贴是各大公司的主要补贴政策,分析出对油价补贴影响显著的因素,根据这些因素对供需匹配程度的影响,从而间接推测出政府的补贴方案对缓解打车难是否有帮助。 2.3问题三的分析

问题三要求新创建一个打车软件服务平台,此平台在保证空间最短路径的情形下又保证了时间上的最短,达到了双重优化作用。此软件服务平台系统首先应用图

2

论中的dijkatra算法计算出最短路径d见附录1,其次利用改善后的遗传算法计算出最短等待出租车时间t,为减少循环次数,让d,t从两侧向中间循环,直到寻找到最优方案为止。

三、模型假设

1. 假设在近几年内城市变化对出租车影响程度不大。

2. 假设在使用新的软件服务平台,出租车接收到乘客呼叫信号之后直接到达乘客所在地,中途不再运载其他人。

3. 假设出租车行驶过程中无重大交通事故发生。

四、符号说明 符号 说明 i?1,2,3,4,分别代表里程利用率,万人拥有量,车辆x i满载率,燃油价格 i?1,2,3,分别代表自然增长率,人均GDP,居民消费wi f 水平 代表出租车需求量 代表出租车供给量 政府燃油补贴 燃油价格 出租车行驶里程数 最短路径 最短时间 z c b l dmin t (注:其它未提及的符号在文中说明)

五、模型建立与求解

5.1问题一的模型建立与求解

问题一要求确立合理指标来分析不同时空内出租车供给匹配程度。我们认为

3