“互联网+”时代地出租车资源配置

《“互联网+”时代地出租车资源配置》由会员分享，可在线阅读，更多相关《“互联网+”时代地出租车资源配置（23页珍藏版）》请在装配图网上搜索。

1、互联网+时代的出租车资源配置摘要本文围绕互联网时代出租车资源配置问题，对不同时空出租车资源供需平衡程度、 打车公司补贴措施对打车难的影响、设计新补贴方案等问题分别建立了模型，并对结 果进展了详细的分析。针对问题一，首先分析了不同时段出租车空驶过程次数和空驶等候时间统计数据 建立出租车空驶模型，计算出不同时间段的空驶率，并给予建议：在早顶峰期应当适 当增加出租车的数量。然后又研究了城市出租车网络的运营特性与载客和空载阶段的 出租车路径选择行为特征，分析了固定需求条件下出租车运营网络的供需平衡关系， 建立了城市出租车网络供求匹配平衡模型，以客观地反映驾驶员的搜客行为规律，并 针对模型结构特征设计了

2、模型求解的迭代求解算法。最后通过简单的算例分析，证实 了算法的有效性。针对问题二，建立顾客满意度模型，分析了影响顾客满意度的几个主要因素，首 先介绍了出租车司机占比和顾客占比的变化规律，重点讨论了司机积极度对满意度的 影响，并根据现阶段各打车公司的补贴措施分析了计算结果，并得出结论：各公司的 补贴措施对打车难确实有帮助。针对问题三，在第二问的根底上建立优化模型，同时控制出租车空载率保持恒定 并利用 MATLAB 编程，得到最优的补贴方案。然后对模型检验，论证了模型的合理性。最后，对模型进展了评价，分析了模型的优缺点，并针对解决打车难问题给出了 合理的建议。关键词：空驶率供求匹配平衡迭代算法满意

3、度一、问题重述随着经济的快速开展，人们对出行的要求也变得越来越高，出租车是逐渐成为出 行的必备工具，然而“打车难却开展成为一个社会的热点问题。伴随着“互联网+ 时代的到来，许多家公司以移动互联网为根底建立了打车软件服务平台，方便了乘客 与出租车司机之间的信息互动，为了使人们更多的使用打车软件，打车公司同时推出了多种出租车的补贴方案。(1) 试建立合理的指标，并分析不同时空出租车资源的“供求匹配程度。(2) 分析各公司的出租车补贴方案是否对“缓解打车难有帮助？(3) 如果要创建一个新的打车软件服务平台，将设计什么样的补贴方案，并说明 其合理性。二、模型假设假设1：在派遣运行过程中不存在路抛现象。

4、 假设2：载客阶段出租车以乘客起点和终点间的最短路径完成运输。 假设3：所有可能搜索路径均不包含迂回线路。假设 4：软件公司为用户提高的生活服务质量日趋完善，出租车司机的占比每年 增长，但增长速度每年递减，最后使用打车软件的人数稳定在一定数量即达到饱和 状态。假设 5：出租车司机的占比、积极度的平方以与空驶率的平方与顾客的等待时间成反比，即t= -； d为常系数。假设顾客的满意度跟等待时间成负相关，且满y2 - pl W2足s=100-h-1，其中t顾客等待打车的时间，h为常系数，顾客的满意度跟的士的占比 成正相关，可以这么理解，使用打车软件的出租车越多，乘客越容易在短时间内打到 车，即满意度

5、越高。假设6：顾客的占比率与满意度成正比。假设7：的士司机因打车软件每月多赚取的收入Q为司机因降低空驶率而省下的 油费，并假设司机每月跑的路程与每公里油费的乘积l不变。三、符号说明搜索起点j搜索起点区域集合J搜索终点i搜索终点区域集合I出租车从交通区j到i的最短路径行驶时 间u(/出租车在i区的平均搜索时间wIi区的出租车需求产生量QI各交通区间的出租车出行ODDij非负修正系数搜索区域集合Ij最大搜索时间Tmax乘客平均等待时间wi交通区道路总里程公数Ai出租车辆到达率Ni出租车司机的占比pl顾客的占比p2常系数a,b,c,d,n,i,j,k年份m顾客的等待时间t顾客的满意度s出租车司机积极

6、度y打车软件租车费x1软件补贴和每月司机省下的油费Q之和x2使用软件前的空驶率w1使用软件后的空驶率w打车软件公司每天收取的费用u打车软件每单补贴费用r每月跑的路程与每公里油费的乘积l四、问题分析经济的快速开展和人民生活水平的日益提高，使得出租车这种能够根据乘客需求 而提供服务的交通工具越来越受到出行者的青睐，出租车的运输需求与供给是相互联 系，不可分割的。如果供给大于需求，如此空驶率增加，如果需求大于供给，如此会 产生打车难的问题。目前国内许多大城市出租车的供求匹配并不是很理想，打车难这 种现象频繁出现。因此建立合理的模型，并且加以分析不同时空下的出租车资源匹配 问题，显得尤为重要。问题一为

7、确定城市出租车的合理开展规模，要求建立合理的指标，分析不同时空 条件下出租车资源的“供求匹配程度，我们首先研究了在不同时空下出租车的空驶 率，通过空驶率与载客率的关系得出不同时间段的载客率，然后研究城市出租车网络 的运营特性。分析在固定需求条件下城市出租车运营网络的供求匹配关系，建立了城 市出租车供求匹配网络平衡模型，并对模型结构特征运用迭代算法进展数据的处理。问题二我们查阅各打车公司历年来对出租车的补贴措施，除此之外，还需要了解 引起城市打车难的原因。关于打车难的原因，我们从出租车积极度司机收入变化引 起的出勤度以与空驶率两个方面考虑对打车难的影响，并建立模型计算出。问题三是要我们建立新的打

8、车方案，由于历年的空驶率都变化不大，因此我们找 出了比拟合理的空驶率，并假设其在 2015 年以后的五年里恒定不变，这样影响顾客满 意度的因素就只有打车软件公司的补贴以与每天收取的费用两局部。对此可以使用问 题二的模型找出最优的方案，同时将最优方案运用到 2012-2015 年当中，得出优化后 的等待时间以与顾客满意度。五、模型的建立与求解5.1 模型一：出租车空驶模型出租车的需求和供给基于时空，那么网络平衡模型与道路结构、乘客OD分布相关, 乘客OD分布与出行时间有关。对某区从06: 00至20:00空驶次数进展详细的统计分 析，最终得到区域内运营出租车的变化情况，如图100占E0PEI 0

9、2670 巳2 ofrgToml MTU 兮 91 0巳9【0兮 DcpgTO 兮丫 呂目昌二- S二 0?s SO 0?6 Q0,10:09 Q0申 Qz单位欲）SHOO -图1 不同时段出租车空驶（等候）过程次数统计由图可知出租车运营主要集中在07:00-08:00之间，此时间段正是早顶峰，此时 的交通情况不容乐观严重，鉴于时间和经济的因素，大多数出租车司机不愿意在该区 域内停留，区域内能够正常运营的出租车数量较少。待到早顶峰期过去之后，出租车 又开始进入该区域。在下午13:00-16:00之间，区域内的出租车运营次数逐渐增加。 16:00运营的出租车数量开始慢慢减少。19:00以后，道路

10、交通压力缓解，出租车开又 始正常进出该区域。对出租车空驶（等候）时间0-20分钟进展分析，得到不同时段出租车空驶等候时，图2 不同时段出租车空驶等候时间0-20分钟）统计早晚顶峰期间，区域内出租车供不应求。一方面，区域内出行主要以通勤为主， 对出租车的需求增加，另一方面，道路拥堵，空载车辆行驶速度慢，行程延误增加。 顶峰过后，供求关系逐渐由供不应求逐渐变成为供大于求。晚顶峰出行时间主要集中 在16:00-18:002个小时内，相对于早顶峰供求关系有所缓解。出租车空驶过程，包括寻找乘客空驶的过程、出租车司机停车后外出的出租车空 载的过程，以与由于手机数据缺失、数据延迟造成的长时间空驶（等待）过程

11、假相。对 于空驶率按照如下公式计算：空驶率=统计数据中单位时间空驶的记录 / 统计数据中单位时间内所有记录设K为筛除阀值参数，如果该数据记录相应的出租车空驶时间大于K,如此此次 数据不在计算X围内。设置不同筛除阀值参数，计算出租车空驶率，如表1表1不同阀值参数的出租车空驶率筛除空载数载客阀值参数筛除总记录空驶率阀值记录记录记录数数K=603949273737932718131040533K=453688803717622998911040533K=3010405333356013688011040533根据不同筛除参数计算的空驶率，其值在32.3%至 38.0%之间，与某某市第三次 综合交通调

12、查总报告的 39.0%的数据根本是一致的。当筛除阀值参数 K=30 时，不同 时段的出租车的空驶率，如图 3吕070吕 51 吕&一:占卩雪 口oKntdpc 吕m曹 口ogT 厶 ELTIT 00100-2 00寸t厶卩叮 吕ml?o后雪 吕niom 吕二-cQQdt SKI0II6 CSOT口口K = 01=0 = 01=0图3不同时段的出租车空驶率统计(K=30)早、晚顶峰出租车空驶率较小，其中早顶峰达到最小值 28.4%。基于空驶率和载 客率的关系，早顶峰期载客率最大可达到 71.6%，这是由于早顶峰时段区域内出租车 供求不平衡，出租车数量不能满足出行者的需求。因此在早顶峰期应当适当增

13、加出租 车的数量。5.2 模型二：网络供求匹配平衡模型当出租车在 i 区完成载客任务后，出租车的运行状态便转入空驶状态，出租车司 机将会进展新客源的搜索。出租车的空驶搜客过程一般为:设定初始的搜索方向;当按 照原先设定的搜索方向没有搜索到乘客，驾驶员将会重新确定新的搜索方向，直至搜 索到乘客为止。另外由于出行者需求的随机性，搜索到新乘客的地点可能在本区也可 能在其他区域内。另外，出租车的搜索行为也因驾驶员个体差异而表现不同，使得从 本区 i 出发在 j 区搜索到乘客的出租车的行驶路线也不能够完全一样。如图 1 显示了 从本区 j 出发在 i 区搜索到乘客的出租车 2 条可能的空载行驶轨迹行驶轨

14、迹1图 1 租车搜索路径的选择注：圆代表不同的交通区，各圆间的连线和附带权值分别表示两两交通区之间的邻接 关系与最短时距。在固定需求条件下，出租车司机的选择意向决定了空驶搜索行驶路径的选择特点。 一方面，对于每个出租车司机而言，总是希望尽快地接到生意，因此他们会首先考虑 自己认为乘客出现率较高并且距离较近的区域作为搜索目标的区域，由于司机自身特 征的不同，对搜索目标区域的选择具有一定的随机性;另一方面，虽然出租车对乘客的 搜索行为存在一定的随机成分，但是客观上搜索到乘客的概率还是随着搜索时间的增 加而提高。因此，对出租车司机的空驶搜索过程作更进一步的补充描述:出租车司机仅在相邻交通区集内选择目

15、标区域作为新的搜索方向。假设驾驶员选择行为的随机性满足二重指数分布2， 如此从 j 区出发的空驶出租 车选择i区作为搜索方向的概率为e(uj + w.) q.(n工 e-e(Uik + Wk)Qk- l : : (i e I , j e J 丿 jkeIjQ沁Diijj注：0值反映了驾驶员对乘客需求分布、行驶时间与其他出租车运行状态等信息的不 确定性。照着这样的搜索规律,理论上讲,总会有少许的车辆永无止境搜索下去,但是这种 情况在现实中是不可能存在的。结合出租车空驶搜客过程的特征,假设搜索不成功概率 p与搜索时间t之间满足线性分布可建立如下关系mm对图 1中的两条行驶轨迹的选择概率可表示为：呛

16、-P灼円陀心叽(1)P；i = PcjPiP.-P2Ph/(iP3Pi/k(4)当Pk为0时，意味着从j区出发的空驶出租车在到达i区之前就载到了乘客，所以 ij可根据距离关系决定j区的空驶出租车在i区载客的可能路径集，从j区出发而在i 区搜索到乘客的出租车数量比例为式中， A 为可能搜索路径集。 ji出租车运行时间包括载客时间和空驶时间。总载客时间T0为完成所有需求所消耗的时 间，即G E匸右G RjWj总空驶时间包括从小区j g J到小区i e I的空驶时间与在小区i e I内的搜索时间，即e e lDijk e Ajt X （磅 + WJ.（7）出租车总载客时间与总空驶时间之和为出租车的总

17、的运行时间，以1 h 作为统计时间 如此g + 5 =瓦臥几气+ & t右龙心S E q嘟A叫）卜件8）式中，N为出租车总运营车辆数。5.2.3 供求匹配平衡关系在所研究的时间段内,如果各交通区的出租车出行需求 OD 能够全部被满足,那么 称该交通网络达到了出租车运营供求匹配平衡状态。在供求匹配平衡的状态下，从出 租车的运行过程来看，载客的出租车从各小区i到达小区j,来满足目的地小区j的出 租车需求,即当所有的车辆完成运输后变为空车，再从小区j以概率P驶向小区i搜索乘客,那么出ji租车从小区j到小区i的空驶交通量Q为vji在供求匹配平衡状态下，存在以下平衡关系e fivji =召打区 = i（

18、ll）平衡状态下的出租车网络运营模型为5工禺詁池订工臥屆胡厂瓦尼 叫）=冷羽从式（1）（7）所列出的变量之间的关系，可知在既定的区域关系与需求分布的条 件下，模型（12）中的变量仅为各交通区的平均搜索时间W，并且所得的数量等于交通区i 数量。从结构来分析，恰好有与交通区数目相等的独立方程式数，从数学辩证的角度得 出该模型具有唯一解。5.2.4 供求匹配平衡下出租车乘客等待时间：乘客等待时间是衡量出租车服务水平的重要指标之一，是管理部门确定合理出租 车规模大小的重要考虑因素，等待时间受出租车拥有量、道路布局、城市布局、交通信 息的可获得性、道路交通状况等多种因素的综合影响。建立交通区i内的出租车

19、乘客平均等待时间W与交通区的道路总里程公里数A、ii出租车辆到达率n、出租车平均搜索行驶速度V和平均区内搜索时间w之间的关系为ii60/1,.d =顾(13)上述模型式(12)建立起了出租车规模N与各交通区的搜索时间w的关联，将其引i入到式(13)中，即可得到两者的对应关系，这将能够直观的表现出出租车资源的“供 求匹配程度。出租车网络供求匹配平衡模型实是一个典型的多元非线性方程组，基于计算的复 杂性设计有效的迭代求解算法。对于模型式(12)的结构：模型中式(11)所包含的局部 实际为n -1个独立方程式(为交通区总数)，可以唯一确定n -1个未知变量，这就意 味着另一个未知变量必须通过式(8)

20、来求解。提取某个子解， w 对式(8)进展形式变换, x得出下式由此求解算法设计如下。Step 1:根据既定的区位和距离关系进展枚举判断,确定出各交通区间的可能搜索路径 集Aj。Step 2:对各交通区对间的每一条可能路径，计算搜索不成功概率值P.。 ijmStep 3:设定初始值w0，i eIiStep 4:令 n二 1。Step 5:将wn代入式(11)，求解Wn+lxiStep 6:将求解出的各wn+1代入式(14),得到w n+1。ixStep 7:验证收敛性。如果相对误差Wn+1 - Wn(.、Z 二ii- s 虹 e I丿W ni迭代停止，取W：+1 + W；为最终模型解，否如此n

21、= n+1,转向step 1。2设计一个简单的算例来演示前述算法的收敛性特征。在图3的简单网络3中 ，带编 号的圆圈表示各交通区，其间的连接线表示邻接关系，箭头与权值表示区间不同方向上 的最短路径时间/min。表1列出了该网络的出租车出行需求OD矩阵。图3简单网络表1 OD矩阵设最大搜索时间T为20 min,可确定各交通区之间的可能搜索路径集，表2列 max举了局部交通区之间的可能搜索路径集。取0为0.5, N为200, 为0.05,初始值，w 0 i 为1, i为17，根据前述算法进展迭代计算过程见附件1。表 2 可能搜索路径集交通区 队可能搜索路 径区间搜索时 间/minL2L25L7-2

22、9L6T7T2191-7-3-212L7T4T3T216交通区队可能搜索路径区间搜索时 间/minL26-7-3126-L2T3156T5T4T3196T7TL2T3196-7T4T316由附件1计算知，在经过4次迭代之后，各计算值已根本收敛至所要求的精度X 围内。并且，在迭代过程中各目标变量值的变化根本上都呈现逐步收敛的趋势，这就 保证了该迭代算法的求解有效性。对于上述算例，最终的计算结果为w为1.06 min,1w 为1.14 min, w 为0.97 min w 为1.58 min w 为0.97 min, w 为1.28 min, w 为2 3 4 5 6 71. 09 min。表3不

23、同交通区的道路总里程公里数i1234567A. (km)70806590756080由表3可知 A : A 为70 km， A 为80 km， A 为65 km， A 为90 km， A 为75 km， i 12345A为60 km， A为80km， v取为30 km/h。如此按照式(13)计算出各交通区内乘客的 67平均等待时间为：w 为 0.94 min， w 为 1.08 min， w 为 0.84 min, w 为 1.14 min, 1234w 为 0.97 min， w 为 0.85 min, w 为 1.05min。 5675003；4003；2003；1003；50%02012

24、-2015年中国打车软件累计注册用户500045004503；44m42D0400035003503；3000280025002503；210200015001503；100040050020122013201420153003；累计注田隹户 増长車图1年份2012201320142015人数万2190150200表1 2012-2015年中国累计使用打车软件的出租车数量根据表1，图1与假设5，由于2012-2015年出租车的占比随年份的增长率不断下 降，且最后值趋于不变，这一数学函数我们联想到了指数函数，所以我们小组大胆假 设P1的变化规律满足以下关系式pl = la - eA (m - b

25、)l+ c其中a, b, c为常系数，m为年份 由表1所给的数据可以确定根据假设 5和假设 7，出租车司机的占比、积极度的平方以与空驶率的平方与顾客的等待时间正相关，即t=；顾客的满意度跟等待时间负相关，且满足y 2 - pl W2s=100-h -1，由这两个式子得到s=100-16y2 - pl- W2且由假设6顾客占比p2与满意度s成正比，我们易得p 2=n - 100-巴17y 2 - p1- W2由图2所给的数据，即如下图单位：次/周可以确定n= 0.0004 ，d= 0.001基于假设7,空驶率w与pl成正比，与p2成反比。假定其满足下式w=i p1-j p2+k19因此易得每月司

26、机省下的油费为Q 二(w1 - w) l由表2，表3的数据可以确定出：wl=0.45，i=0.02，j=0.4，k=0.036，l=90000表2 2012-2015年空驶率年份2012201320142015空驶率45433530表3 2012-2015年石油价格平均值90号汽油元/升93号汽油元/升97号汽油元/升0号汽油元/升6.92京 92 号7.36 （京 95 号5.3.3 司机积极度 y 分析通过计算司机的积极度，分析其对顾客满意度的影响。首先分析影响司机积极度 的主要有以下几个方面：软件补贴、打车软件租车费、油费。从调查可知自从出租车 司机使用打车软件后，出租车的空驶率有了明显

27、降低，因此本模型将从油费节省方面 入手，调查计算使用打车软件后节省的油费。从上述三个方面可知只有打车软件租车 费xl为司机需要支出的，所以就将软件补贴和油费Q归为一类x2，便假定xl,x2满 足下面的等式20x 2xl + x 2具了解，自从使用打车软件，司机将被扣除每天大约200元的“份儿钱，由此 本模型将2012-2015年的司机积极度计算并记入下表4表4 2012-2015年司机积极度数值表年份2012201320142015积极度从上表可以看出， 2013， 2014年积极度有所增加，但2014年增加变缓， 2015年 积极度显著下降。其中的原因主要有以下几个方面：2014年7月，软件

28、补贴司机降为 2元/单。2014年8月，滴滴打车取消对司机接单补贴具体补贴措施见附件3。2015 年2月上午“滴滴“快的两公司联合宣布正式合并。同时出台新规定收取20%-30% 的提成4。将表1积极度代入16式可得顾客的满意度，如表5所示表5 2012-2015年顾客满意度数值表年份2012201320142015顾客满意度由上表可知，2014 年的顾客满意度最高，其中的原因是 2014 年上半年补贴力度 比拟大，相比2015 年没有收取收入提成。因此，从上述的结果可知各公司的补贴对打 车难确实有帮助，调动了出租车司机的积极性，而且提高了顾客的满意程度。5.4 优化模型打车难的原因主要有出租车

29、占比小、出租车司机积极度、出租车空驶率三个方面， 对于占比，由于目前道路已经相当拥挤，出租车数量已接近饱和，各个城市无法再增 加过多的出租车数量，否如此交通将更加拥堵；对于出租车司机积极度，我们将如问 题二的分析方法，分析各打车软件公司对出租车的补贴力度，找出最优的补贴方案， 充分调动出租车司机的积极性；对于出租车空驶率，通过查阅资料以与最近的新闻报 道，我们得知空驶率越低，打车难问题就越严重，因此空驶率不宜过低。为此本模型 假定 2015 年以后的 5 年时间里空驶率维持在 20%左右。根据查阅的资料以与报道得知，2015 年以后各个打车公司将取消订单补贴，然而 经过我们的计算，补贴不宜取消

30、，应该适当地减小。除此之外还有一项就是各公司每 天将收取一定费用，在这方面我们也进展了讨论计算。假设每个出租车司机每天接单 10 单，每单补贴的金额 r 为 1-5 元，每天收取的费用 u 为 50-200，将 r，u 代入20， 16式得2110r+4500030u +10 r + 45000s=100-h - dy 2 - p1 W222并利用 MATLAB 设计程序找出最大值，由于顾客满意度与出租车司机积极度的平方 正相关，因此我们计算出了司机积极度的最大值，此时的补贴方案为r为1元/单，u 为 50 元/天，司机积极度达到 0.9677。针对问题三，我们使用MATLAB程序见附件2找出

31、了司机积极度的最大值，为验证结果的正确性，我们将结果运用到 2012-2015 年，得出如下表6,表 7 的结果：表 6 改良后 2012-2015 年顾客满意度数值表年份2012201320142015顾客满意度表 7 改良后 2012-2015 年顾客等待时间表年份2012201320142015等待时间分 钟将表 5 与表 6 的结果相比拟可以看出，改良过后顾客满意度都达到了 90 分以上， 有了明显地提高，而且等待时间也降低到 4 分钟左右，因此此补贴方案是比拟合理的 能较大地改善打车难的问题。六、模型评价与建议优点：模型一通过分析某地区不同时间段的出租车的空驶率来从侧面反映出租车的载

32、客 率，载客率的大小能够在一定程度上反映出租车资源的供求匹配程度。模型二研究对 出租车网络的运营特性分析，在固定需求条件下建立城市出租车运营网络的供求匹配 关系，并针对模型结构特征设计了模型求解的迭代求解算法。此模型对供求匹配关系 具有较好的模拟度。模型三是用于解决各公司的补贴措施对“打车难有无帮助的问 题，对此我们通过分析顾客满意度来反映打车难易程度，进而判断各公司的补贴措施 对“打车难的影响。其中我们列举了影响顾客满意度的主要因素，比如出租车积极 度，出租车占比，顾客等待时间。得出了顾客满意度比拟高的结果。对于问题三，在 模型三的根底上建立模型四，同时利用 MATLAB 计算出了最优的补贴

33、方案。缺点：实际生活当中还有天气状况，交通状况，地域不同等各种因素，这些我们都未考 虑在内，因此模型还不是太完善。建议：我们根据查阅的资料、新闻的报道并借鉴国外的经验提出建议1. 设置软件加价上限，而且上限不宜过高；2. 打车软件在司机成功接单后会自动进展订单的屏蔽；3. 可以沿袭传统电召服务的优点，提供即时的语音路况提醒，每位司机都可以在留 言板上提供即时的路况信息，其余司机可以听到相应的语音播报，选择更优的行车路 线，减少上下班顶峰堵车现象。七、参考文献1 .温正，MATLAB 8.0从入门到精通，：清华大学，2013。2 .周晶，何建敏，盛邵瀚城市出租车运营系统的随机分析J,管理工程学报， 14(1):63-66，2000。3 .四兵锋，孙壮志，赵小梅基于随机用户平衡的混合交通网络流量别离模型J.中国公路学报, 19(1):93-98，2006。4 .荆楚网，滴滴打车公司每天向司机收取140元称是租车费用，