互联网+时代的出租车资源配置--数学建模.doc
《互联网+时代的出租车资源配置--数学建模.doc》由会员分享,可在线阅读,更多相关《互联网+时代的出租车资源配置--数学建模.doc(19页珍藏版)》请在咨信网上搜索。
1、. .“互联网+时代的出租车资源配置摘要本文围绕互联网时代出租车资源配置问题,对不同时空出租车资源供需平衡程度、打车公司补贴措施对打车难的影响、设计新补贴方案等问题分别建立了模型,并对结果进展了详细的分析。针对问题一,首先分析了不同时段出租车空驶过程次数和空驶等候时间统计数据,建立出租车空驶模型,计算出不同时间段的空驶率,并给予建议:在早顶峰期应当适当增加出租车的数量。然后又研究了城市出租车网络的运营特性与载客和空载阶段的出租车路径选择行为特征,分析了固定需求条件下出租车运营网络的供需平衡关系,建立了城市出租车网络供求匹配平衡模型,以客观地反映驾驶员的搜客行为规律,并针对模型构造特征设计了模型
2、求解的迭代求解算法。最后通过简单的算例分析,证实了算法的有效性。针对问题二,建立顾客满意度模型,分析了影响顾客满意度的几个主要因素,首先介绍了出租车司机占比和顾客占比的变化规律,重点讨论了司机积极度对满意度的影响,并根据现阶段各打车公司的补贴措施分析了计算结果,并得出结论:各公司的补贴措施对打车难确实有帮助。针对问题三,在第二问的根底上建立优化模型,同时控制出租车空载率保持恒定,并利用MATLAB编程,得到最正确的补贴方案。然后对模型检验,论证了模型的合理性。最后,对模型进展了评价,分析了模型的优缺点,并针对解决打车难问题给出了合理的建议。关键词:空驶率供求匹配平衡迭代算法满意度一、问题重述1
3、.1问题背景随着经济的快速开展,人们对出行的要求也变得越来越高,出租车是逐渐成为出行的必备工具,然而“打车难却开展成为一个社会的热点问题。伴随着“互联网+时代的到来,许多家公司以移动互联网为根底建立了打车软件效劳平台,方便了乘客与出租车司机之间的信息互动,为了使人们更多的使用打车软件,打车公司同时推出了多种出租车的补贴方案。1.2需要解决的问题(1) 试建立合理的指标,并分析不同时空出租车资源的“供求匹配程度。 (2) 分析各公司的出租车补贴方案是否对“缓解打车难有帮助? (3) 如果要创立一个新的打车软件效劳平台,将设计什么样的补贴方案,并说明其合理性。二、模型假设假设1:在派遣运行过程中不
4、存在路抛现象。假设2:载客阶段出租车以乘客起点和终点间的最短路径完成运输。假设3:所有可能搜索路径均不包含迂回线路。假设4:软件公司为用户提高的生活效劳质量日趋完善,出租车司机的占比每年增长,但增长速度每年递减,最后使用打车软件的人数稳定在一定数量即到达饱和状态。假设5:出租车司机的占比、积极度的平方以及空驶率的平方与顾客的等待时间成反比,即;d为常系数。假设顾客的满意度跟等待时间成负相关,且满足,其中t顾客等待打车的时间,h为常系数,顾客的满意度跟的士的占比成正相关,可以这么理解,使用打车软件的出租车越多,乘客越容易在短时间打到车,即满意度越高。假设6:顾客的占比率与满意度成正比。假设7:的
5、士司机因打车软件每月多赚取的收入Q为司机因降低空驶率而省下的油费,并假设司机每月跑的路程与每公里油费的乘积l不变。三、符号说明搜索起点j搜索起点区域集合J搜索终点i搜索终点区域集合I出租车从交通区j到i的最短路径行驶时间出租车在i区的平均搜索时间i区的出租车需求产生量各交通区间的出租车出行OD非负修正系数搜索区域集合最大搜索时间乘客平均等待时间交通区道路总里程公数出租车辆到达率出租车司机的占比p1顾客的占比p2常系数a,b,c,d,n,i,j,k年份m顾客的等待时间t顾客的满意度s出租车司机积极度y打车软件租车费x1软件补贴和每月司机省下的油费Q之和x2使用软件前的空驶率w1使用软件后的空驶率
6、w打车软件公司每天收取的费用u打车软件每单补贴费用r每月跑的路程与每公里油费的乘积l四、问题分析经济的快速开展和人民生活水平的日益提高,使得出租车这种能够根据乘客需求而提供效劳的交通工具越来越受到出行者的青睐,出租车的运输需求与供应是相互联系,不可分割的。如果供应大于需求,那么空驶率增加,如果需求大于供应,那么会产生打车难的问题。目前国许多大城市出租车的供求匹配并不是很理想,打车难这种现象频繁出现。因此建立合理的模型,并且加以分析不同时空下的出租车资源匹配问题,显得尤为重要。问题一为确定城市出租车的合理开展规模,要求建立合理的指标,分析不同时空条件下出租车资源的“供求匹配程度,我们首先研究了在
7、不同时空下出租车的空驶率,通过空驶率与载客率的关系得出不同时间段的载客率,然后研究城市出租车网络的运营特性。分析在固定需求条件下城市出租车运营网络的供求匹配关系,建立了城市出租车供求匹配网络平衡模型,并对模型构造特征运用迭代算法进展数据的处理。问题二我们查阅各打车公司历年来对出租车的补贴措施,除此之外,还需要了解引起城市打车难的原因。关于打车难的原因,我们从出租车积极度司机收入变化引起的出勤度以及空驶率两个方面考虑对打车难的影响,并建立模型计算出。问题三是要我们建立新的打车方案,由于历年的空驶率都变化不大,因此我们找出了比较合理的空驶率,并假设其在2015年以后的五年里恒定不变,这样影响顾客满
8、意度的因素就只有打车软件公司的补贴以及每天收取的费用两局部。对此可以使用问题二的模型找出最正确的方案,同时将最正确方案运用到2012-2015年当中,得出优化后的等待时间以及顾客满意度。五、模型的建立与求解5.1 模型一:出租车空驶模型出租车的需求和供应基于时空,那么网络平衡模型与道路构造、乘客OD分布相关,乘客OD分布与出行时间有关。对某区从06: 00至20:00空驶次数进展详细的统计分析,最终得到区域运营出租车的变化情况,如图1图1 不同时段出租车空驶(等候)过程次数统计由图可知出租车运营主要集中在07:00-08:00之间,此时间段正是早顶峰,此时的交通情况不容乐观严重,鉴于时间和经济
9、的因素,大多数出租车司机不愿意在该区域停留,区域能够正常运营的出租车数量较少。待到早顶峰期过去之后,出租车又开场进入该区域。在下午13:00-16:00之间,区域的出租车运营次数逐渐增加。16:00运营的出租车数量开场慢慢减少。19:00以后,道路交通压力缓解,出租车开又始正常进出该区域。对出租车空驶(等候)时间0-20分钟进展分析,得到不同时段出租车空驶等候时,如图2单位:%图2 不同时段出租车空驶等候时间0-20分钟)统计早晚顶峰期间,区域出租车供不应求。一方面,区域出行主要以通勤为主,对出租车的需求增加,另一方面,道路拥堵,空载车辆行驶速度慢,行程延误增加。顶峰过后,供求关系逐渐由供不应
10、求逐渐变成为供大于求。晚顶峰出行时间主要集中在16:00-18:002个小时,相对于早顶峰供求关系有所缓解。出租车空驶过程,包括寻找乘客空驶的过程、出租车司机停车后外出的出租车空载的过程,以及由于手机数据缺失、数据延迟造成的长时间空驶(等待)过程假相。对于空驶率按照如下公式计算:空驶率=统计数据中单位时间空驶的记录 / 统计数据中单位时间所有记录设K为筛除阀值参数,如果该数据记录相应的出租车空驶时间大于K,那么此次数据不在计算围。设置不同筛除阀值参数,计算出租车空驶率,如表1表1不同阀值参数的出租车空驶率筛除阀值空载记录数载客记录阀值参数筛除记录数总记录数空驶率%K=6039492737379
11、3271813104053338.0K=45368880371762299891104053335.5K=301040533335601368801104053332.3根据不同筛除参数计算的空驶率,其值在32.3%至38.0%之间,与?市第三次综合交通调查总报告?的39.0%的数据根本是一致的。当筛除阀值参数K=30时,不同时段的出租车的空驶率,如图3图3 不同时段的出租车空驶率统计(K=30)早、晚顶峰出租车空驶率较小,其中早顶峰到达最小值28.4%。基于空驶率和载客率的关系,早顶峰期载客率最大可到达71.6%,这是由于早顶峰时段区域出租车供求不平衡,出租车数量不能满足出行者的需求。因此在
12、早顶峰期应当适当增加出租车的数量。5.2模型二:网络供求匹配平衡模型5.2.1空驶阶段的路径选择行为当出租车在i区完成载客任务后,出租车的运行状态便转入空驶状态,出租车司机将会进展新客源的搜索。出租车的空驶搜客过程一般为:设定初始的搜索方向;当按照原先设定的搜索方向没有搜索到乘客,驾驶员将会重新确定新的搜索方向,直至搜索到乘客为止。另外由于出行者需求的随机性,搜索到新乘客的地点可能在本区也可能在其他区域。另外,出租车的搜索行为也因驾驶员个体差异而表现不同,使得从本区i出发在j区搜索到乘客的出租车的行驶路线也不能够完全一样。如图1显示了从本区j出发在i区搜索到乘客的出租车2条可能的空载行驶轨迹图
13、1租车搜索路径的选择注:圆代表不同的交通区,各圆间的连线和附带权值分别表示两两交通区之间的邻接关系及最短时距。在固定需求条件下,出租车司机的选择意向决定了空驶搜索行驶路径的选择特点。一方面,对于每个出租车司机而言,总是希望尽快地接到生意,因此他们会首先考虑自己认为乘客出现率较高并且距离较近的区域作为搜索目标的区域,由于司机自身特征的不同,对搜索目标区域的选择具有一定的随机性;另一方面,虽然出租车对乘客的搜索行为存在一定的随机成分,但是客观上搜索到乘客的概率还是随着搜索时间的增加而提高。因此,对出租车司机的空驶搜索过程作更进一步的补充描述:出租车司机仅在相邻交通区集选择目标区域作为新的搜索方向。
14、假设驾驶员选择行为的随机性满足二重指数分布2,那么从j区出发的空驶出租车选择i区作为搜索方向的概率为(1)注:值反映了驾驶员对乘客需求分布、行驶时间及其他出租车运行状态等信息的不确定性。照着这样的搜索规律,理论上讲,总会有少许的车辆永无止境搜索下去,但是这种情况在现实中是不可能存在的。结合出租车空驶搜客过程的特征,假设搜索不成功概率与搜索时间之间满足线性分布可建立如下关系对图1中的两条行驶轨迹的选择概率可表示为:当为0时,意味着从j区出发的空驶出租车在到达i区之前就载到了乘客,所以可根据距离关系决定j区的空驶出租车在i区载客的可能路径集,从j区出发而在i区搜索到乘客的出租车数量比例为式中,为可
15、能搜索路径集。5.2.2出租车效劳时间守恒关系出租车运行时间包括载客时间和空驶时间。总载客时间为完成所有需求所消耗的时间,即总空驶时间包括从小区到小区的空驶时间与在小区的搜索时间,即出租车总载客时间与总空驶时间之和为出租车的总的运行时间,以1 h作为统计时间,那么式中,N为出租车总运营车辆数。5.2.3供求匹配平衡关系在所研究的时间段,如果各交通区的出租车出行需求OD能够全部被满足,那么称该交通网络到达了出租车运营供求匹配平衡状态。在供求匹配平衡的状态下,从出租车的运行过程来看,载客的出租车从各小区i到达小区j,来满足目的地小区j的出租车需求,即当所有的车辆完成运输后变为空车,再从小区j以概率
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 互联网 时代 出租车 资源配置 数学 建模
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。