2015年全国大学生数学建模竞赛B题全国优秀论文材料3.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2015年全国大学生数学建模竞赛B题全国优秀论文材料3.doc》由会员分享,可在线阅读,更多相关《2015年全国大学生数学建模竞赛B题全国优秀论文材料3.doc(38页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、基于打车软件的出租车供求匹配度模型研究与分析摘要目前城市“出行难”、“打车难”的社会难题导致越来越多的线上打车软件出现在市场上。“打车难”已成为社会热点。以此为背景,本文将要解决分析的三个问题应运而生。本文运用主成分分析、定性分析等分析方法以及部分经济学理论成功解决了这三个问题,得到了不同时空下衡量出租车资源供求匹配程度的指标与模型以及一个合适的补贴方案政策,并对现有的各公司出租车补贴政策进行了分析。针对问题一,根据各大城市的宏观出租车数据,绘制柱形图进行重点数据的对比分析,首先确定适合进行分析研究的城市。之后,根据该市不同地区、时间段的不同特点选择多个数据样本区,以数据样本区作为研究对象,进
2、行多种数据(包括出租车分布、出租车需求量等)的采集整理。接着,通过主成分分析法确定模型的目标函数、约束条件等。最后运用 spss 软件工具对数据进行计算,求出匹配程度函数 F 与指标的关系式,并对结果进行分析。针对问题二,在各公司出租车补贴政策部分已知的情况下,综合考虑出租车司机以及顾客两个方面的利益,分别就理想情况与实际情况进行全方位的分析。在问题一的模型与数据结果基础上,首先分别从给司机和乘客补贴两个角度定性分析了补贴的效果。重点就给司机进行补贴的方式进行讨论,定量分析了目前补贴方案的效果,得出了如果统一给每次成功的打车给予相同的补贴无法改善打车难易程度的结论,并对第三问模型的设计提供了启
3、示,即需要对具有不同打车难易程度和需求量的区域采取分级的补贴政策。针对问题三,在问题二的基础上我们设计了一种根据不同区域打车难易程度和需求量来确定补贴等级的方法。设计了相应的量化指标,以极大化各区域打车难易程度降低的幅度之和作为目标,建立该问题的规划模型。目的是通过优化求解该模型,使得通过求得的优化补贴方案,能够优化调度出租车资源,使得打车难区域得到缓解。通过设计启发式原则和计算机模拟的方法进行求解,并以具体案例分析得到,本文方法相对统一的补贴方案而言的确可以一定程度缓解打车难的程度。关键词: 主成分分析法,供求匹配度,最优化模型,出租车流动平衡1一、问题重述出租车是市民出行的重要交通工具之一
4、,“打车难”是人们关注的一个社会热点问题。随着“互联网+”时代的到来,有多家公司依托移动互联网建立了打车软件服务平台,实现了乘客与出租车司机之间的信息互通,同时推出了多种出租车的补贴方案。请你们搜集相关数据,建立数学模型研究如下问题:(1) 试建立合理的指标,并分析不同时空出租车资源的“供求匹配”程度。(2) 分析各公司的出租车补贴方案是否对“缓解打车难”有帮助?(3) 如果要创建一个新的打车软件服务平台,你们将设计什么样的补贴方案,并论证其合理性。二、模型假设(1)不考虑出租车换班时不接单以及拒载对大数据的影响;(2)假设所有安装有打车软件的司机不设置接单范围;(3)假设网络共享的数据真实可
5、靠;(4)假设打车软件的使用率c 为 80%;三、符号说明x 出租车分布的数量(辆); t 被抢单时间(秒); z 装有打车软件的打车客户需求量(人);h 打车平均难易程度; P 打车客户总需求量(人);M 车费;a Y2 的权重; b t 的权重;L 车里程利用率(%);c 打车软件的使用率,c = 0.8 ; Y 服务的满意度;1Y Y 的倒数;2 1F 匹配程度函数;W 出租车万人拥有量(辆);M 车辆满载率(%);k 补贴等级 1,最少1k 补贴等级 2,中等2k 补贴等级 2,最多32四、数据处理4.1 对地区的分析与选定截止 2015 年 8 月,中国地区共有 23 个省,四个直辖
6、市,两个特别行政区,五个自治州。其中,我国 23 个省中分布有一线、二线、三线、四线等城市共计 661 个。在如此庞大的城市数据群的基础上,选择一个合适的城市进行深入调研,是进行出租车优化过程的第一步。一个合适的调研城市,有利于提高优化模型的精确性,增强模型应用的广泛性。选定城市后,针对该城市不同地区的特点进行地区划分与时间段的选取,是对出租车供求匹配程度进行分析的第二步前进方向。4.1.1 杭州地区的选定地区选取标准:(1)经济发达,有足够规模大数据进行分析假设;(2)影响范围广,有条件进行出租车供求匹配的优化;(3)出租车万人拥有量或里程利用率居全国各城市的中等或中等偏下水平,保证可以代表
7、我国的绝大部分水平,并有足够空间进行问题分析与优化;综合上述选取标准,本文初步决定围绕杭州进行调研。为验证其合理性,本文特分别在我国一线、二线、三线等城市中随机选取 15 个城市:北京、武汉、杭州、宁波等(百度百科)通过 EXCEL 等软件对其主城区出租车拥有量(辆)、主城区人口(万人)、出租车万人拥有量(辆)、里程利用率等进行柱形图对比分析,见图 1、图 2、图 3、图4(详细数据见附录 9.1):图 1:各城市主城区出租车拥有量3图 2:各城市主城区主人口图 3:各城市出租车万人拥有量图 4:各城市出租车里程利用率4衡量出租车供求的三大指标为里程利用率、车辆满载率、出租车万人拥有量。里程利
8、用率指营业里程与行驶里程之比,L =营业里程(公里)x100%行驶里程(公里)出租车万人拥有量表示一定城市规模内车辆占有量,是人均设备普指标。W =主城区出租车数(辆)主城区人口(万人)车辆满载率是载客车数与总车数的比例关系反映出租车的供求匹配程度1,M =载客车数(辆)x100%总通过车数(辆)结合图 1-图 4 可知,杭州市作为经济发达城市,二线城市中的领头羊,出租车万人拥有量 a 为 19.6(辆/万人),位居 15 个城市中的 12 位,而里程利用率 L 以 69.25%则位列第六位。在无各城市各时间段、各地区详细数据,所有城市均不考虑车辆满载率的情况下,结合各城市的 a与L 数据分析
9、可知:杭州的出租车供求匹配程度并不高,且尚未达到其应有的水平。因此,杭州符合之前规定的选取标准。故本文将以杭州为调研地区进行数学建模,验证其出租车资源的供求匹配程度关系,优化出租车供求匹配问题。4.1.2 西溪湿地地区与西湖地区的选定图 5:杭州人流量最大地点示意图25如图 5 所示,杭州人流量最大的几个地点中,西溪湿地与西湖名列其中。西溪湿地与西湖风景区是杭州的门户风景区,不仅受到外地游客的欢迎,更是本地居民休闲娱乐的好去处。因其独特地理位置、文化底蕴而导致的人流量高居不下等特点,符合数据样本地区选取的规则。因此选择西溪湿地附近与西湖风景区附近作为杭州地区内选择的第一处样本点,可以在一定程度
10、上反映城市景区附近出租车供求匹配程度的大小。4.1.3 火车东站地区与汽车南站地区的选定火车东站与汽车南站是本文选取的杭州地区第二处数据样本点。杭州火车东站号称“亚洲第一”铁路枢纽,站内汇集高铁、普铁、地铁、公交、出租、大巴等多种交通方式和配套服务设施于一体,并可实现立体无缝交通换乘。东站针对出租车出行的乘客专门进行了特殊的设计。地下到达/换乘层(地下一层),南北共设了 6 个出租车上客点,北侧 3 个,南侧 3 个。而坐出租车过来的乘客,可以直接通过新塘路上匝道和王家井街上匝道,直接到出发层,进入候车大厅。截止至 2014 年,东站客流量已高居全国第三。杭州汽车南站是杭州市最早投入服务的汽车
11、站之一,日均发送班次近 500 班,出口高达1.1 万余人每天。杭州东站与汽车南站的每日客流量大,出租车分布较密集。选取杭州东站与汽车南站作为数据样本点,既有针对性又可与其他人流密集地区进行对比,进行多层次分析。4.1.4 武林广场地区与黄龙体育馆地区的选定武林广场商圈与黄龙体育馆地区是杭州市办公场所较集中的两个地区。由图5可知,武林广场地处杭州繁华地带,服务业完善、各大公司林立;黄龙体育馆是杭州本地群众以及外来游客访问量较大的场所之一,其完善的演唱会设施以及附近的散客中心为黄龙体育馆附近的人流量做出了很大的贡献。因此,除景区、交通枢纽外,武林广场与黄龙体育馆附近地区可作为本文中第三处数据样本
12、点进行计算。4.1.5 德胜社区与舟山东路附近地区的选定在选取了西溪湿地与西湖风景区地区、火车东站与汽车南站地区、武林广场与黄龙体育馆地区三块数据样本地区之后,本文的第四块数据样本地区选择在德胜社区附近与舟山东路附近地区。景区、交通枢纽、商圈与住宅区,掌握这四块地区的交通数据可较为全面地了解该城市的交通状况。住宅区人口较固定且出行有一定规律,因此选取住宅区做为第四处数据样本地区,同时可将住宅区数据做为其他样本地区数据样本的对比数据,弥补了其他三组数据样本地区的不足,使数据样本更加完善。64.2 对基本数据的处理分析4.2.1 打车客户总需求量 P基于苍穹智能出行平台的大数据,分别选取 9.7
13、日杭州四块数据样本地区早高峰(7:00-9:00)、晚高峰(16:00-18:00)、平常时间(10:00、15:00、20:00)三个时间段的持有打车软件的客户需求量 z ,见表格 1:表 1:所截取各样本地区 9.7 日不同时间段 z 的大小时间段西溪湿地附近西湖风景区附近火车东站附近汽车南站附近武林广场附近黄龙体育馆附近德胜社区附近舟山东路附近(下城区)7:00 25 1 2 13 1 1 1 48:00 108 4 11 21 8 1 1 109:00 398 7 1 1 1 11 1 116:00 51 4 13 1 23 20 15 1817:00 36 1 10 1 14 1 1
14、 118:00 75 1 1 8 42 1 1 110:00 177 2 6 1 7 9 1 4915:00 13 4 2 18 4 31 1 2420:00 35 1 2 1 1 1 1 14假设打车软件的使用率c = 0.8 ,故打车客户总需求量P =zc(1)将 P 相关函数与表 1 相关数据带入计算软件中进行计算,得出结果有:表 2:所截取各样本地区 9.7 日不同时间段 P 的大小及其平均值 E(z c)时间段西溪湿地附近西湖附近火车东站附近汽车南站附近武林广场附近黄龙体育馆附近德胜社区附近舟山东路附近(下城区)7:00 31.25 1.25 2.50 16.25 1.25 1.25
15、 1.25 5.008:00 135.00 5.00 13.75 26.25 10.00 1.25 1.25 12.509:00 497.50 8.75 1.25 1.25 1.25 13.75 1.25 1.25E(z c) 221.25 5.00 5.83 14.58 4.17 5.42 1.25 6.2516:00 63.75 5.00 16.25 1.25 28.75 25.00 18.75 22.5017:00 45.00 1.25 12.50 1.25 17.50 1.25 1.25 1.2518:00 93.75 1.25 1.25 10.00 52.50 1.25 1.25 1
16、.25E(z c) 67.50 2.50 10.00 4.17 32.92 9.17 7.08 8.3313:00 221.25 2.50 7.50 1.25 8.75 11.25 1.25 61.2514:00 16.25 5.00 2.50 22.50 5.00 38.75 1.25 30.0015:00 43.75 1.25 2.50 1.25 1.25 1.25 1.25 17.50E(z c) 93.75 2.68 4.17 8.33 5.00 17.08 1.25 36.2574.2.2 出租车服务满意度Y 以及车辆分布数量 x1基于苍穹智能出行平台的大数据,同样选取数据出租车分布
17、量 x ,作为计算满意度Y 的数据来源。已知 x 与 z 相关数据, x 相关数据见表 3, z 相关数据见表 1。1表 3:所截取各样本地区 9.7 日不同时间段 x 的大小及其平均值 E(x)时间 西溪湿地附 西湖 火车东站 汽车南站 武林广场 黄龙体育馆 德胜社区 舟山东路附段 近 附近 附近 附近 附近 附近 附近 近(下城区)7:00 404.00 1.00 813.00 527.00 216.00 1.00 260.00 322.008:00 355.00 1.00 792.00 200.00 261.00 1.00 353.00 403.009:00 1.00 1.00 839.
18、00 206.00 208.00 1.00 135.00 168.00E(x) 253.33 1.00 814.67 311.00 228.33 1.00 249.33 297.6716:00 835.00 1.00 595.00 441.00 261.00 369.00 496.00 449.0017:00 1014.00 1.00 1014.00 111.00 562.00 145.00 234.00 273.0018:00 813.00 1.00 772.00 283.00 196.00 1.00 270.00 492.00E(x) 887.33 1.00 793.67 278.33 3
19、39.67 171.67 333.33 404.6710:00 143.00 1.00 223.00 267.00 106.00 1.00 1.00 281.0015:00 503.00 1.00 491.00 221.00 213.00 173.00 288.00 394.0020:00 446.00 1.00 772.00 455.00 921.00 383.00 582.00 290.00E(x) 364.00 1.00 495.33 314.33 413.33 185.67 290.33 321.67服务满意度Y 在一定程度上与 E(z c)成正比,与 E(x) 成反比,三者相互之间关
20、系式1为: zE( ) cY =1 E x( )(2)将 E(z / c) 与 E(x) 相关数据带入公式(2)中进行运算,得出结果由表 4 所示。8表 4:一天当中不同时间段满意程度Y1 的大小时间段西溪湿地附近西湖附近火车东站附近汽车南站附近武林广场附近黄龙体育馆附近德胜社区附近舟山东路附近(下城区)7:008:00 0.87 5.00 0.01 0.05 0.02 0.18 0.01 0.029:0016:0017:00 0.08 2.50 0.01 0.01 0.10 18.73 0.02 0.0218:0010:0015:00 0.26 2.68 0.01 0.03 0.01 10.
21、87 0.00 0.1120:004.2.3 被抢单时间t 的整理计算被抢单时间t 表示客户使用打车软件下单后被出租车司机接单的时间大小,可在一定程度上反映打车的难易程度。根据苍穹数据平台的数据统计显示,选取 9.7 日杭州地区四块数据样本地区三个不同时间段t 的数据有:表 5:一天当中不同时间段被抢单时间t (秒)的大小时间段西溪湿地附近西湖附近火车东站附近汽车南站附近武林广场附近黄龙体育馆附近德胜社区附近舟山东路附近(下城区)7:008:00 76.42 38.67 0.00 67.83 0 22.33 0.00 28.679:0016:0017:00 42.28 2.00 26.00 5
22、5.33 74.5 16 20.33 018:0010:0015:00 71.67 2.00 12.00 9.89 0 10 31 6.1720:00五、问题一的分析、模型建立与解决、评价5.1 问题一的分析问题一要求搜集相关数据,建立合适指标,对不同时空的出租车资源进行“供求匹配程度”的分析。由于出租车始终处于动态变化中,不同空间不同时间都会产生不同的数据,所以可选取特定的地区与时间段进行对比,并运用数理统计与分析确定多处数据样本地区,得到具有多样性和普遍性的数据样本。最后,使用主成分分析法进行建模,9确定指标以及不同时空的出租车资源“供求匹配程度”分析。5.2 问题一的模型建立与解决5.2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国大学生 数学 建模 竞赛 比赛 全国 优秀论文 材料
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内