出租车数学建模问题.docx

《出租车数学建模问题.docx》由会员分享，可在线阅读，更多相关《出租车数学建模问题.docx（12页珍藏版）》请在三一文库上搜索。

1、i出租车数学建模问题五、模型建立与求解5.1 问题一模型的建立和求解5.1.1 问题的分析随着社会的进步和时代的发展，人们对出行的要求也变得越来越高。由于出租车 行业对社会的服务逐步体现为供少于求，一种新兴的打车方式正在逐步成为主流。 多家公司使用网络工作平台实现了出租车司机和乘客在网络上的沟通，并且对出 租车提供了多种补贴方案。现在需要得到不同时间在不同城市的出租车与乘客之 间的供求匹配程度。供求匹配程度的关键是供和求，供体现为出租车对乘客的服 务普及度主要体现为成功登车率，乘客等待时间，里程利用率和万人拥有量，求 体现为乘客对出租车的需求量。从供与求之间选择合适的指标作为对供求匹配程 度的

2、做出综合评价。对于空间的选择，由于现在数据采集只能收集一些城市的有 关数据，所以我们可以采用将各种拥有出租车服务的地区划分具有方位代表性的 一级城市（反映中国一级城市在互联网平台打车方案下的出租车供求匹配程度）。 从这些城市中选择代表该区域平均水平的城市，作为需要的评价的空间。对于时 间的选择，由于需求量对应不同时间段的变化较明显，我们选择具有代表性的时 间段对于需求量的不同时间段可以划分为工作日高峰期和低峰期和节假日。针对 这些具有代表性的不同时间和不同地点的乘客在等车时间上的消耗，出租车的里 程利用率，车辆的万人拥有量和乘客成功登车率根据综合评价函数对供求匹配程 度做出综合评价。综合评价的

3、方式采用灰色关联分析法和自己构造的综合评价函 数。5.1.2 模型的准备（1）指标的标准化：（1）成本型指标的标准化：采用如下规则标准化：x1 =iM -xi i =1,2,L , n M -m其中 m =minx,M=max x，xi i1i为 x 的标准化指标。 i（2）效益型指标的标准化：对于乘客的成功登车率和出租车的里程利用率， 它们的值越大对供求匹配贡献也越大，所以它们属于效益型指标，并采用 如下规则标准化：x -mx1 = iM -mi =1,2,L , n其中 m =minx,M=max x，xi i1i为 x 的标准化指标。 i（3）中间型指标的标准化：每万人对应的车辆如果过少

4、则乘客需求会大于 出租车的供给，过多则供给会大于需求，所以每万人对应的车辆拥有量会对 应一个最佳平衡点，使用供需平衡达到最佳。乘客的等待时间如果过短，那 么说明在这个阶段空载的出租车辆较多，乘客较易打到车，情况为供过于求， 等待时间过长，则说明此时车辆的满载率较高以至于供小于求，空车数量较1 / 61iii1iii5出租车数学建模问题少，乘客需等待一段较长的时间才能打到车。所以等待时间有一个最佳值， 反应最佳供需平衡点。综上，车辆的万人拥有量和乘客的等待时间均为中间 型指标，对于乘客的等待时间，采用如下规则标准化：x1i=x -xi ixii =1,2,L , n其中 x = ( M -m),

5、 m =min x,M =max x，x 21i为 x 的标准化指标。 i根据城市的级别不同对应的最佳万人拥有量也不同，对于一、二、三线城市我 们用如下的标准化：其中 x = ( M -m), m =min x,M =max x，x 21i为 x 的标准化指标。 i5.1.3 模型的建立与求解我们以乘客在节假日，工作日的上下班高峰期为研究对象根据对有关资料的收集， 且以不同城市为样本。对不同时间，不同地区的乘车匹配度做出综合评价，评分 越高供求匹配程度越好。采用灰色关联分析法进行综合评价1、基于灰色关联分析法的各个时间段对不同城市的评价模型：模型的假设：所有的指标的重要性是一样的。（1） 确定

6、评价对象和评价指标：评价对象是北京、武汉、广州、济南和宁 波等 5 个城市，评价指标有 4 个：乘客的成功登车率、出租车的万人 拥有量、出租车的里程利用率和乘客的等待时间。规定参考数列为x =x(k ) k =1,2,3,4 ，比较数列为0 0x =x(k) k =1,2,3,4 ,i=1,2, L , ni i（2） 权重 w 的处理原则是超标倍数越多权重越大，因此,w =1X / k1 1X / k +X / k +X / k +X / k 1 1 2 2 3 3 44w =2X / k2 1X / k +X / k +X / k +X / k 1 1 2 2 3 3 44w =3X /

7、k3 1X / k +X / k +X / k +X / k 1 1 2 2 3 3 44w =4X / k4 1X / k +X / k +X / k +X / k 1 1 2 2 3 3 44其中 k = k , i =1,2,3, 4 ，这里的 k 是 4 个主要指标的标准限值。 i ij ijj =12 / 6n36出租车数学建模问题X =( X , X , X , X ) 为某个时间在某个城市统计得到的数据。 1 2 3 4（3） 计算灰色关联系数：x( k ) = imin min x (t ) -x (t ) +rmax max x (t ) -x (t )0 x 0 ss t

8、s tx (k ) -x ( k ) +rmax max x (t ) -x (t ) 0 i 0 ss t为比较比较数列 x 在参考数列 x 在第 k 个指标上的关联系数，其中 ri 00,1为分辨系数。其中，称 min min x (t ) -x (t ) ， max max x (t ) -x (t ) 分别为两级最0 x 0 ss t s t小差和最大差（4） 计算灰色加权关联度： r = w xi k ik =1w 为第 k 个评价指标对应的权重。k( k )（5） 评价分析，根据灰色加权关联度的大小，对各评价对象进行排序，关 联度越大，评价结果越好。评价结果如下：2、基于 Bord

9、a 计数法的计分评价模型：（1）综合时间段对不同地区的总体评分根据以上建立的灰色关联分析法模型对节假日，高峰期和低峰期三个特殊时间 段的 6 个主要城市的打车的供求匹配程度进行评价，考虑要综合这三个特殊时 间段的评价效果，并再进行综合评价，采用 Borda 计数法，根据不同城市在不 同时间段的出租车供求匹配程度的排序进行评分，并计算出 3 次评分后的总分，总分越大匹配程度越高，则第 i个地区（被评价对象） S 的 Borda 数为：iB( s ) =B ( S )(i =1,2,L ，6) i j ij =1其中 B ( S ) 为在第 j 个排序方案中排在第 i j i对城市供求匹配程度的评

10、分和排序：个被评价对象后的个数（2）综合地区对不同时间段的总体评分综合考虑在不同时段内的不同地区的供求匹配程度，根据不同城市在不同时期 的供求匹配程度的排名，采用 Borda 计数法，根据不同城市在不同时间段的出租车供求匹配程度的排序进行评分，总分越大匹配程度越高，则第 i 评价对象） S 的 Borda 数为：iB ( s ) =B ( S )(i =1,2，3)i j ij =1个时期（被其中 B ( S ) 为在第 j 个排序方案中排在第 i j i个被评价对象后的个数3 / 6出租车数学建模问题对于时期供求匹配程度的评分和排序：5.2 问题二模型的建立和求解5.2.1 问题的分析为了增

11、加平台的下单数量，平台公司通过推出补贴政策对乘客和司机进行鼓励， 刺激乘客消费和出租车保有量的增加。问题二是对各公司的补贴方案作出合理评 价，补贴方案按照补贴对象的不同分为对出租车司机的补贴和对乘客的补贴。需 要缓解打车难，我们以成功乘车率，乘客的等待时间和出租车的万人拥有量作为 衡量打车难易程度的指标。且以实行补贴方案后的成功乘车率，乘客的等待时间 和出租车的万人拥有量的变化量作为评价指标，做出对缓解程度大小的评价。对 不同的方案在同一个城市之中对打车难的缓解程度做出评价，由于，方案在不同 级别的城市中的对缓解打车难的效果不同，我们分别对这些方案在一线城市和三 线城市推出后的效果做出评价。评

12、分最高的方案，作为对打车难问题缓解最有效 的方案。补贴方案按照补贴对象的不同分为对出租车司机的补贴和对乘客的补贴。 乘车率指标反映了乘客能够打到出租车的概率，该指标能够较全面的反映打车的 难易程度，我们认为出租车司机的补贴和对乘客的补贴对乘车率也有影响，采用 多元回归的方式得出补贴金额和乘车率之间的关系。考虑到，金额大小对人们在 心理因素上有所吸引，我们可以构造对出租车司机的平均补助资金一个对出租车 司机的吸引程度的大小的相关函数，以及构造对乘客的平均补助资金对乘客的吸 引程度的相关函数。从心理因素方面分析出补贴金额和乘车率之间的关系，与回 归分析的结果进行比较。5.2.2 模型的建立和求解（

13、1）对一级城市与三级城市在不同方案下的打车难易度的缓解程度的评价： 1、指标的选取：我们选择和打车难易度的相关指标，成功乘车率，乘客的等待时间和出租车的万 人拥有量的变化量作为评价指标：成功乘车率的变化量：aVa =a -a10为方案实行前的成功乘车率，a 为方案实行后的成功乘车率，Va为成功乘车0率的变化量。乘客等待时间的变化量：1V t =t -t0 1t 为方案实行前的乘客的等待时间， t 为方案实行后的乘客的等待时间，Vt 为等 0 1待时间的变化量。出租车的万人拥有量的变化量：V n =n -n1 0n 为方案实行前的出租车的万人拥有量， n 为方案实行后的出租车的万人拥有 0 1量

14、， V n 出租车的万人拥有量的变化量。4 / 6出租车数学建模问题以上指标均为效益型指标，我们认为即使在供过于求的时刻，这些指标也是越大 越好，因为我们只考虑缓解乘客方面的打车难问题。在问题一的评价模型的基础上，分别对一线城市代表和三线城市代表在方案实行 后的缓解程度做出综合评价：2、结果如下：（2）补贴金额对缓解打车难程度影响的研究：乘车率指标反映了乘客能够打到出租车的概率，该指标能够较全面的反映打车的 难易程度，我们认为出租车司机的补贴和对乘客的补贴对乘车率也有影响，所以 在研究中我们只选择乘车率作为衡量打车难易程度的指标。1、基于多元分析法的补贴金额和打车难度的关系分析我们将乘车率作为

15、衡量打车难的指标：r=wxr为乘车率， w 为运营出租车的保有量， x 为运营出租车的需求量。我们假设 b 与 V r， b 和 V r之间存在相关性，并进行相关性检验，结果如下： 1 2目前需要得到的关系是对司机的补贴和对乘客的补贴对乘车率变化的影响，对于 该模型的影响我们不能直接得出，我们通过多元回归的方法得出：V r=b +bb +bb +u0 1 1 2 2V r为乘车率的增加量， b 为对司机的补助金额， b 为对乘客的补助金额。1 2得出理论上的最佳方案和现有最佳方案。2、基于心理因素影响的补贴金额和打车难度的关系分析同时，我们可以考虑对乘客的补助对潜在乘客数量（即运营出租车的保有

16、量）的 影响，车费越少，越能引起人们打车的消费。以及对司机的补助对现有运营车辆 的影响，补助越多，越能吸引人们加入出租车司机的行业中。根据这些心理因素 引起的不同补助金额对运营出租车的保有量和需求量影响的关系，我们同样也能 得出补贴政策对乘车率的影响，并且利用该模型对多元回归模型的结果进行比较 和检验。由心理学的相关知识和模糊数学隶属度的概念，根据人们对一件事物的 心理变化遵循规律，定义1）有意担任司机这个职位人的心理曲线为：m(b ) =1 -e 1 1-(b1l1)2,l 01b 为对司机的补助金额， l 为常量（根据历史数据求得） 1 1实行补贴政策后的出租车保有量 w 为1w =w1+

17、m 11(b )1w 为实行政策前的出租车保有量 2）乘客的心理曲线为：5 / 6出租车数学建模问题m (b ) =1 -e 2 2-(b2l2)2,l 02b 为对司机的补助金额， l 为常量（根据历史数据求得） 2 2实行补贴政策后的出租车需求量 x 为：1x =x 1+m 12(b )2x 为实行政策前的出租车需求量由此，实行政策后的乘车率 r 与补贴金额的关系为：1r =1w 1+m(b)1 1 x 1 +m(b )2 25.2.2 模型的分析和检验5.3 问题三模型的建立和求解5.3.1 问题的分析问题三是为打车软件服务平台设置最佳的补贴方案，对于一个软件服务平台的合 理性进行评价的因素为乘车率和平台的盈利。以这两个目标的作为需要优化的目 标函数，对于平台的利益我们需要考虑维护成本，补贴支出和下单收入。建立多 目标优化模型：对于平台收益：S =( R -b -b ) n -c1 2R为下一笔订单的收入，b 为对顾客的补助金额，b 为对出租车司机的补助金额，1 2n 为订单的数量， c 为平台固有维护成本。 对于乘车率：r=nxx 为为运营出租车的需求量。订单的数量也会受到对乘客补助影响，和原来价格高低的影响。 模型：max E =S +rs.tS =( R -b -b ) n -c1 2nr=xn b1x b2对于6 / 6