数学建模:综合选拔题


数学建模:综合选拔题

摘要

随着我国航空工业技术的发展和人民生活水平的不断提高,我国民用航空业发展迅速,在可预见的未来伴随着国产大飞机的逐步投产交付,全国各地将兴建起一批新机场,同时机场的旅客吞吐量不断攀升,旅客离港时出租车是机场重要的散客渠道之一。

由于不同时空,机场规模不同,航班载客数量等做多方面存在差距,如何解决离港出租车排队等待离港的判断问题的研究具有深远意义。本文针对日照市机场,从出租车司机收益最大的角度出发,给出该机场出租车司机的选择方案模型,并分析模型的合理性和对相关因素的依赖性。

司机排队等待的收益是不确定的,司机空载返回的成本是确定的,影响司机决策的主要因素是可能的等待时间成本。在司机预测空载返回后,在所节省的排队时间进行正常接送乘客的扣除空载返回的损失后的收益大于在机场排队载客的收益时,司机会倾向于选择空载返回市区,反之司机会倾向于选择在机场排队载客。

关键字: 排队论 费用决策 数据处理 客流集散特性

[TOC]

一、问题重述:

根据统计,多数乘客到达机场后,都会将市区作为目的地。而出租车因其方便快捷而备受出港旅客青睐。在今年数据中在同时拥有城市内轨道交通,出租车,机场大巴等出行方式的特大机场如首都机场,通过出租车进行的人员集散仍然十分可观。在出行选择较为单一的中小型机场中,出租车仍作为主要旅客集散方式。

同时,对于出租车司机,出港旅客也是一个巨大的客户来源。但是,一般来讲,国内机场离城市中心比较远,想要在机场承接客流量,出租车司机往往会面临在机场等待还是回城市中心的选择:

在机场载客返回。由于国内机场多数采用进站客流与出站客流分离的规划思想使得出租车司机想要在到达机场后载客,需要按照“先来后到”的顺序进入指定“蓄车池”等待,等待时间则取决于到港乘客多少、蓄车池数量以及排队出租车的数量,这就需要司机付出一定的时间成本。

空载返回市区接客。出租车司机付出空载费用(多余的油耗、时间等)以及潜在客户收益,选择承接城区稳定的客流量来源。

在整个问题中最为影响司机决策判断的应为时间成本,即损失时间内可获得的经济效益

二、模型假设与符号说明:

2.1模型假设

根据题意进行如下假设

(1)假设乘客在机场乘车需经历排队过程而非完全随机。

(2)不同时间段到达航班数量不同,视为不同变量。

(3)忽略国内航班与国际航班及不同客机型号载客量的差异。

(4)忽略时令导致的航班时刻变化,将全年某一航班到达时间视为相同。

(5)忽略航班取消,晚点等不可抗力影响。

(6)假设出租车司机只接待从市中心到机场与从离开机场的乘客。

(7)决策的选择仅考虑经济因素,忽略个人倾向等其他因素。

2.2符号说明

符号 含义 单位
Q 模型决策变量,根据所得Q值进行决策
N(t) 排队车辆数目
L 机场到市中心距离 千米
R 市区半径 千米
司机等待载客预期收益
T 等待载客的排队时间 小时
出租车司机的平均时薪
k 航班的平均载客数
车辆接受服务的平均时间
λ 单位时刻出租车到达的数量
c 车站的上车点数
平均服务率

三、问题分析:

为充分分析决策的影响因素及其机理,我们可以将影响出租车司机决策的因素简单估计成,在机场选择留下等待送客和选择在市区拉客各自参生的的预期利润。

综上所述我们可以将司机所作出的决策,所产生结果下分为两个部分

司机是否进行排队等待 空载或载客
1 全程载客
2 空载返回

一、排队等候,通过排队车辆数,航班到站时间等情况估算等候的时间成本,并结合载客回市区的收益得出采取此决策的预期利润。

二、空载返回,将空跑损耗作为成本,估计返回节省下的等候时间在市区拉客产生的收益,同样地可以给出采取空载返回能够顺利载客情况下,决策的预期利润。

三、假设在空载返回后,能够立刻拉客,在市区等待载客的时间能够忽略不计。

在司机预测空载返回后,在所节省的排队时间进行正常接送乘客的扣除空载返回的损失后的收益大于在机场排队载客的收益时,司机会倾向于选择空载返回市区,反之司机会倾向于选择在机场排队载客。

司机排队等待的收益是不确定的,司机空载返回的成本是确定的,影响司机决策的主要因素是可能的等待时间成本。机场的出租车载客收益与载客的行驶里程有关,乘客的目的地有远有近,但总体保持在市区范围内。

四、样例分析:

以日照机场为例,由于学校所在地为日照,通过日照本地宝等平台对日照机场部分信息进行了收集处理。日照机场主要运营国内航向到站时间集中于上午九时至晚九时,出站时间为上午十时至晚二十二时。

统计结果如下图所示:

图3-1 日照国际航空港到站航班频率分布图
图4-2 日照市国际航空港离港航班时刻统计图

显而易见的是,一天之内乘客到站时间并不是均匀分布,而是集中于几个时间段内,所以在不同时间情况下,司机做出决策应不同。

同时我们可以查询到,日照市机场大巴发车时刻表,根据相应数据做出折线图如下:

图4-3 日照市机场大巴发车时刻表
日照市机场大巴发车时间安排集中于下午十三时至十五时与晚十七时至20时,结合航班到站时间发现,机场大巴到达时间相较于航班抵达时间高峰有一定迟滞性。结合实际情况,由于乘客下机后需办理行李提取、海关检疫等一系列手续,故乘客离开的高峰需顺延1至2小时。故出租车运营时间将有一定滞后性。

为了方便决策方案的给出,根据出港人流量和机场大巴时间安排的高峰、低谷,并结合实际情况将一天分为0至9时;9至13时;14时至15时;15至17时,17至20时;21时至0时数个时间段,具体划分方案如下:

0至9时与20时至0时,机场无航班进出不做考虑。9至13时与15至17时存在航班,机场大巴尚未开行,出租车运送乘客占比较高,14时至15时与17至20时机场大巴开行时间段,出租车运送乘客占比较低。

在司机接送旅客收入方面:日照市出租车执行的收费标准为:SP0+M(s)(S-2),即2公里内为起步价SP0, 超过两公里部分按里程的不同进行阶梯计价。

图4-4 日照市机场与市区分布图
同时国内机场普遍离城市中心比较远,以日照市为例,日照市机场位于市区西南方向,距市区25至30公里。

五、决策模型建立:

本题为决策问题,我们可以建立模型对司机进行决策的过程进行描述。

5.1目标函数的建立

设Z为司机通过决策也已获得的利润,可将某种决策下的利润P(profit)表示为:

Q为决变量,决定了采取的决策,结合现实状况,出租车司机不可能同时空车返回市区和等待,Q的取值即为[0,1],若Q取1,代表等选择等待载客,Q=0则代表空载返回。P1、P2分别代表了(A)、(B)两方案的利润。如此规定后,便可以通过目标函数对利润Z求取最大值即可。
#### 5.2所有可能情况的阐释

由此可以得出影响司机决策的因素有:载客的利润期望、空载返回的时间以及消耗、市区载客的预期利润。对这些因素继续进行具体分析,可以发现司机的决策实际上由多个要素共同决定:排队车辆数N(t)、返回路程S,收费标准M(S)、当前时间段内抵达机场的航班数量N、等待载客的时间成本(TS)。其中,排队车辆数M和机场返回市区乘客数量N,决定了等待时间T,返回路程和收费标准共同影响了载客利润P1。另外返回路程还制约了空载损耗的大小,收费标准还决定了司机在市区的收益。

5.2.1基于排队载客的模型建立:

基于排队载客P1,其收益为收入减去成本,此处的成本包括时间成本及载客过程中油耗和过路费等。在一般情况下过路费包含在乘客付款中可以忽略不计。

由于阶梯计价的计价策略,载客收入W1为分段函数,在起步距离S0以内部分收费SP0,以外部分采取阶梯计价可表示为:
在此表达式中等待载客的时间成本TS1,可以看做等待时间与单位时间下的平均收益的比值。

设司机的单位时间平均收入为ρ,T为等候载客的时间。

再此基础上,出租车在机场排队可能等待时间T,取决于不同时段航班的到达规律、出租车的排队数量。由于不同时间阶段下,等待载客的时间T存在较大波动

在前文的样例分析中,可知不同时间段乘坐公交车的乘客数,占航班总旅客数的占比是不同的,不妨设在在无机场大巴时总客流量与乘坐出租车旅客数比例为C1,当机场大巴正常运行时总客流量与乘坐出租车旅客数比例为C2

表示机场一时间阶段内抵达的乘客,由假设中设忽略国内航班与国际航班及不同客机型号载客量的差异,设k为航班的平均载客数,有如下判断:
**等待时间T的确定:**

旅客乘坐飞机到达空港客运交通枢纽的集聚规律服从泊松分布[1],设出租车到达率同样服从Poisson分布,由排队论可知,当输入过程为泊松流时,车辆到达的时间间隔服从负指数分布

平均服务率,设置机场存在c个上车点,每辆车接受服务的平均时间记为µ0,接受服务的时间服从正态分布。其中每辆车接受服务的平均时间记为µ0,可视为常量。

当乘车人数时可以认为乘车人数足够多,只需要考虑每辆车的接受服务时间

N0表示每小时内有多少辆车接受服务

当乘车人数时,在排队过程中,必然出行在队首车辆会进入等待,设此时的额外等待时间为,

则平均服务率为
当成等待区乘客数量稳定时,由排队论可知,系统此时满足M/M/C/∞/∞/FCFS的状况。它表示:在a个服务台与先到先服务前提下,车站蓄车池容量无限与到站客源无限,出租车到达相互独立,且服从参数为λ的泊松分布;同时,出租车的服务时间服从参数为µ的负指数分布。其中,λ表示单位时刻出租车到达的数量,Ε(t)表示系统的平均服务率,即单位时间内离开排队池的出租车数量。

则服务强度为:

系统平均等待车辆数LQ
由上式:令n`=n-c对应公式经化简可得:
蓄车池空闲概率P0:
由Little公式,得司机平均等待时间为:
则每辆出租车的逗留时间为:
##### 5.2.2基于返回拉客的模型建立:

基于返回拉客P2,其收益为收入减去成本,此处的成本包含,由机场返回市中心的折算时间成本,空载返回产生油耗等。

假设司机选择空载返回市区接客,假设市区乘客数量足够,即不需要在市区等待乘客,此时预期能获得的收益W2为选择在飞机场排队载客时的时间成本。

由于在不同城市,城市规划及市区发展的现实不同,不妨设从机场到达市中心的距离为L,城区半径为r,则任一乘客搭乘出租车返回市区的距离S服从N(L,r2),所以可设

为空载返回时的损失。故出租车从机场载客返回市区总收益为:节约排队载客的时间成本与空载返回产生油耗过路费等损耗与返程中的时间成本之差。

综上所述:

折算的时间成本TS2可以表示为:

其中V为出租车行驶的平均速度,ρ为司机的单位时间平均收入

5.3决策模型:

从模型中得到的Q即为推荐司机选择排队的概率,其取值范围为[0, 1]。Q越大,更推荐司机选择在排队区等待,反之则是空载,具体如下:

(1),司机最好选择在排队区等待,此时排队预期平均收益高于空载返回的预期收益。

(2) P < 0.5,司机最好选择空载返回,此时排队预期平均收益低于空载返回的预期收益。

六、选择模型的检验与合理性分析

在前面的样例分析阶段的研究中,探讨了日照市机场的相关信息,接下来将以日照市为例对模型进行检验和合理性分析。

中心商务区(CBD)是指一个城市里主要商业活动进行的地区同时也是市中心,在日照市我们可以将万达及华润万象汇所在的区域定义为日照市的中心商务区。

图6-1 出租车路线规划图
通过百度地图可查,由日照山字河国际机场到市中心依路线不同,其距离为29±3公里,即如此可以确定路程L=29,市区范围R=3,返回市区的平均时间t约为41分钟。并结合收费标准得到载客回市区收益W1,带入数据得。
W1=57.62
考虑到空载和载人对汽车油耗影响较小,可以忽略不计,由于日照市出租车车型并不统一,此处采用可查数据中出现的大众捷达车型,油耗为5.7L/100km,目前国内油价为8.43元/L。可以计算:
同时通过找工易平台获取信息为,山东省出租车司机的平均薪资为11479元/月,出租车司机工作时间为11个小时,每个月休息2天,如此可以推算日照市出租车司机在市中心每小时的利润为:
可以计算出租车司机空载返回时的时间成本为:

同时日照市机场作为中小型机场,其到站客流波动较大,结合上文分析可粗略估计在无机场大巴时总客流量与乘坐出租车旅客数比例为C1=0.32,当机场大巴正常运行时总客流量与乘坐出租车旅客数比例为C2=0.22,结合航班到站时间有:

9至13时 13至15时 15至16时 16至17时 17至18时 18至20时 20至21时 21时至次日9时
平均打车数 56 27.5 0 148 66 11 64 0
平均服务率 80 43.64 80 80 70.9 80

表6-1 日照市国际机场不同时间段的平均打车数即平均服务率统计表

由山东省公共数据公开网可以查询到日照市交通运输局发布的日照市市直出租车信息汇总,日照市市区共有出租车969辆。由于部分关键数据缺失,这里采用其他城市数据进行估算,设λ=42,为90s,设日照市机场服务台数为2。

平均服务率可同时求出,以标记正在上表中

当在13-16时,18至20时,21时至次日9时三个时间段内,乘客数量小于到达的车辆数量,则平均服务率为以13-16时为例

E(t)=43.64带入公式

此时Wq远大于,可以忽略不计

此时,结果为负,=47.902,应选择空载返回市区。

同理当其余时间段,乘客数量大于到达的车辆数量,则平均服务率为![img](file:///C:\Users\888888\AppData\Local\Temp\ksohtml9260\wps57.jpg),易证此时P1>P2应选择排队载客。

综上所述对于日照市机场有以下判断:

时间 13-16时,18至20时,21时至次日9时 9至13时,16至18时,20至21时
司机选择 返回拉客 等待载客

表6-2 针对日照市特点下不同时间段预测数据

在不同时间阶段下,模型能够做出不同判断,保证出租车司机的利益最大化,可以证明模型具有合理性。

七、 模型改进方向

在本题中,选择机场为中小型机场在模拟过程中航班到达量不同时间段内,波动较大。同时在模型检验和合理性分析阶段,因为部分条件获取难度较大采取使用其他数据进行估计,并不能保证完全准确。在估计机场乘客数的推断中,在模型建立之初故意选择性的忽视了不同航班载客量的差异,将其视为相同参数,若将其进行妥善分析能进一步提高模型的准确率与可靠性。

参考文献

[1]何汉.大型空港客运交通枢纽客流集散规律研究.铁道运输与经济. 2019.04.17


文章作者: 十二惊惶
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 十二惊惶 !
  目录