本发明涉及一种基于乘客到达时间的服务系统估计算法。
背景技术:
为适应社会发展的需求,实现“安全、快捷、舒适”的现代化乘车目标,出行模式同样需要与时俱进。传统的出行订单如滴滴、uber等,允许乘客输入出发地点、目的地点,云端搜索最近空闲车辆完成即时调度;乘客还可以提前预约第二天的出行,配合预约出行时间窗,完成调度任务。百度、高德等地图应用,提供出行线路规划、出行方式选择及大致出行时间。但在高度自动化的时代,这些出行模式会出现一定的制约性:人们工作任务越来越繁多而琐碎,出行时间变得模糊而不可预测。确定性的出行路线与模糊出行时间的博弈,将使得目前的出行模式不能匹配日益增长的需求,具体体现在:路况的不准确把握,对于常规性、必要性的出行,总是会过早或者过晚到达目的地,造成时间利用的浪费;缺乏统筹日程出行安排的工具,繁重的工作之外,还要对频繁的出行时间做出规划,无疑会增加人们的工作负担。
技术实现要素:
本发明提出基于乘客到达时间的出行模式,提出一种基于乘客到达时间的服务系统估计算法,能够解决确定性出行与模糊出发时间的矛盾,特别针对一些常规性、必要性出行,比如会议、上班等,辅助明确出行规划,从而减少路途时间的浪费。
本发明采用的技术如下:一种基于乘客到达时间的服务系统估计算法,步骤如下:
步骤(1):乘客填写出行信息,提交系统;
步骤(2):系统对已提交出行信息进行处理;
步骤(3):根据输入信息,预规划路线和出行时间段:若未经过瓶颈路段,出发时间tm=td(t)-d/v;若经过瓶颈路段,则进入步骤(4);
步骤(4):当瓶颈路段上的车辆到达率超过s时,会发生排队现象,则o至d的行驶时间t(t)为:
t(t)=tw(1)
排队长度为排队等待通过瓶颈的车辆数:
且排队长度d(t)与排队等待时间t(t)关系表示为:
t(t)=d(t)/s(3)
设高峰期表示为[ts,te],则早高峰期长度为:
对通勤者的出发时间按照损失收益可划分为:
早到损失时间区:
晚到收益时间区:
因此:
在
u(t)=θ1t(t)+β1(t1-t-t(t))(5)
在
u(t)=θ1t(t)+β2(t+t(t)-t1)(6)
在
u(t)=θ1t(t)+γ1(t2-t-t(t))(7)
在
u(t)=θ1t(t)+γ2(t+t(t)-t2)(8)
ts时刻出发的乘客不会遇到排队,t(t)=0,其总出行效用为:
u(ts)=β1(t1-ts)(9)
te时刻出发的乘客不会遇到排队,t(t)=0,其总出行效用为:
u(te)=γ2(te-t2)(10)
根据平衡时,等出行效用条件u(ts)=u(te)=u,令m=t2-t1,得到:
在不收费平衡状态下,所有车辆承担相同的排队等待时间,根据等出行效用条件式(11)及式(5)、(6)、(7)、(8),得排队等待时间式(14),
因此,到达时间表示为:
当被预定乘坐的车辆经过瓶颈路段时,结合公式(15)及出行距离及平均速度,出发时间为:
tm=td(t)-t(t)-d/v(16)
步骤(5):将出发时间反馈给乘客,作为出行辅助信息,完成出行调度任务;
以上参数代表含义如下:
θi绝对效用函数参数,表示单位常态旅行时间价值,i=1,2;
βi相对效用函数参数,表示单位早到时间价值,i=1,2;
γi相对效用函数参数,表示单位晚到时间价值,i=1,2;
t(t)出发地至目的地的行驶时间,t(t)=tf+tw;
td到达目的地时刻;
tf常态行驶时间;
tw排队时间;
d(t)t时刻排队长度;
r(t)t时刻到达率;
s瓶颈通行能力;
n出行总人数;
ts最早出发时间;
te最晚出发时间;
t1最早可接受到达时间;
t2工作开始时间;
tn能在理想到达时间t*时刻到达的出发时间;
u平衡状态下,出发者出行总效用;
u(t)t时刻出发者的出行效用;
v平均行驶速度;
d出行距离。
本发明具有如下优点及有益效果:本发明减少人为路况预测误差与出行安排时间的消耗,系统自动规划出行时间,减轻工作负担;此外,可有效与地图、打车软件结合,丰富多样化出行服务,特别是针对出差、旅行到达新城市,该功能可以辅助人们提前规划完整的日程安排。
附图说明:
图1为本发明的步骤流程图;
图2为绝对效用函数图;
图3为相对效用函数图;
图4为通勤者的出发率及到达率;
图5为到达时间图。
具体实施方式
实施例1
考虑一个包含居住地o和工作地d的道路,道路中有一个通行能力有限的瓶颈。每天早晨有n位出行者需要从o地出发去工作地d,假设每辆车均只乘坐一人,从居住地出发,即刻到达瓶颈地段,离开瓶颈即刻到达工作地。拥挤只会发生在一个具有确定通行能力的瓶颈处(如公路桥、隧道等),瓶颈通行能力为s辆/单位时间,路的其余各处有足够大的通行能力。如果瓶颈处到达率超过s,就会发生排队现象。
参考依赖理论综合考虑了人们在决策过程中的各种行为特性,并且兼顾决策行为特性的变化,既考虑通勤者的绝对出行效用,又考虑通勤者的相对出行效用。绝对效用与通勤者的行驶时间、排队等待时间和所收取的费用有关,相对效用与到达时间和参考点有关,总出行效用由绝对效用和相对效用两部分构成。因此,通勤者的总出行效用取决于出发时刻和参考点的选择,每个通勤者对从生活地到工作地的出发时刻进行决策以最大化其总出行效用。达到平衡时,所有人的总出行效用相同。为了方便起见,本文假设绝对效用和相对效用函数都为线性的,图2和图3分别为绝对效用和相对效用函数。
绝对效用函数中,效用值始终为负,即θ1,θ2<0,如图2所示;相对效用函数中,选取可接受最早到达时间t1和工作开始时间t2作为区分收益-损失的参考点,则t1和t2之间为收益区,通勤者在此期间到达会获得收益,出行的相对效用为正;通勤者在t1之前到达或在t2之后到达都将面临损失,出行的相对效用为负,如图3所示。理想到达时间t*是一个“伪”参考点,因为它不是判断收益和损失的标准,但t*仍然是一个重要的时间点,当到达时间为t*时,通勤者的收益最大,即出行的相对效用最大。根据人们的风险偏好及风险规避心理,这里假定相对效用参数关系为:|β2|<|β1|,|γ1|<|γ2|,且γ1>β2>0>β1>γ2。
其中θi,βi,γi分别表示对应函数的斜率,i=1,2;
实施例2
一种基于乘客到达时间的服务系统估计算法,步骤如下:
步骤(1):乘客填写出行信息,提交系统;
步骤(2):系统对已提交出行信息进行处理;
步骤(3):根据输入信息,预规划路线和出行时间段:若未经过瓶颈路段,出发时间tm=td(t)-d/v;若经过瓶颈路段,则进入步骤(4);
步骤(4):当瓶颈路段上的车辆到达率超过s时,会发生排队现象,则o至d的行驶时间t(t)为:
运用参考依赖理论对出行交通流瓶颈路段进行分析。由于拥堵仅发生在瓶颈路段,当瓶颈路段上的车辆到达率超过s时,会发生排队现象,则o至d的行驶时间t(t)为:
t(t)=tw(1)
排队长度为排队等待通过瓶颈的车辆数:
且排队长度d(t)与排队等待时间t(t)关系可表示为:
t(t)=d(t)/s(3)
本实施例中,高峰期定义为车辆开始排队至排队恰好消散,设高峰期表示为[ts,te],则早高峰期长度为:
对通勤者的出发时间按照损失收益可划分为:
早到损失时间区:
晚到收益时间区:
因此:
在
u(t)=θ1t(t)+β1(t1-t-t(t))(5)
在
u(t)=θ1t(t)+β2(t+t(t)-1)(6)
在
u(t)=θ1t(t)+γ1(t2-t-t(t))(7)
在
u(t)=θ1t(t)+γ2(t+t(t)-t2)(8)
ts时刻出发的乘客不会遇到排队,t(t)=0,其总出行效用为:
u(ts)=β1(t1-ts)(9)
te时刻出发的乘客不会遇到排队,t(t)=0,其总出行效用为:
u(te)=γ2(te-t2)(10)
根据平衡时,等出行效用条件u(ts)=u(te)=u,令m=t2-t1,可得到:
图4中,ab、bc、cd、de线表示累计出发人数,ae线表示工作地累计到达人数。两条线的斜率分别表示出发率r(t)和到达率s。两条线的垂直距离表示排队长度d,水平距离表示通勤者的总行驶时间t,即排队时间。
在不收费平衡状态下,所有车辆承担相同的排队等待时间。根据等出行效用条件式(11)及式(5)、(6)、(7)、(8),可得排队等待时间式(14),如图5。
因此,到达时间表示为:
当被预定乘坐的车辆经过瓶颈路段时,结合公式(15)及出行距离及平均速度,出发时间tm反推计算方法为:
tm=td(t)-t(t)-d/v(16)
参数定义:
θi绝对效用函数参数,表示单位常态旅行时间价值,i=1,2;
βi相对效用函数参数,表示单位早到时间价值,i=1,2;
γi相对效用函数参数,表示单位晚到时间价值,i=1,2;
t(t)出发地至目的地的行驶时间,t(t)=tf+tw;
td到达目的地时刻;
tf常态行驶时间;
tw排队时间;
d(t)t时刻排队长度;
r(t)t时刻到达率;
s瓶颈通行能力;
n出行总人数;
ts最早出发时间;
te最晚出发时间;;
t1最早可接受到达时间;
t2工作开始时间;
t*理想到达时间;
tn能在t*时刻到达的出发时间;
u平衡状态下,出发者出行总效用;
u(t)t时刻出发者的出行效用;
v平均行驶速度;
d出行距离。