当前位置: 首页 > 专利查询>东南大学专利>正文

一种适用于大型交通枢纽处的出租车拼车方法技术

技术编号:14618747 阅读:67 留言:0更新日期:2017-02-10 10:14
本发明专利技术公开了一种适用于大型交通枢纽处的出租车拼车方法,适用于排队等候拼车的乘客人数较多的大型交通枢纽场站。该方法根据拼车乘客出行目的地信息,在乘客到达率较高情况下采取满足系统最优的约束条件的匹配模型,在乘客到达率较低情况下采取实时配对模型,在保证每个乘客利益的前提下,实现帕累托优化分配,找到让整个拼车人群出行成本最低的费用计算方法。本发明专利技术能够保障高效率拼车并节省乘客的打车费用。

【技术实现步骤摘要】

本专利技术属于城市交通管理与控制领域,涉及种适用于大型交通枢纽处的出租车拼车方法
技术介绍
城市交通拥挤是城市可持续发展进程中面临的一个主要问题,推行公共交通有利于缓解交通拥堵。目前已有一些交通需求管理策略,来限制私家车倡导公共交通。然而,在一些公共交通设施不便的居民区以及工作区,出租车是一种有效补充。但是在获得舒适服务的同时需要承担较大出行成本,进行出租车拼车会是一个很好的选择。在大型交通枢纽处(如机场,火车站等),乘客们因为行程时间长、行李多等因素,更喜欢舒适度更高、且能直接送到门的出租车服务。可是,一些城市由于出租车数量供不应求,会有打车费用较高,乘客等待时间较长的现象。因此,在大型交通运输枢纽站会有很多出租车拼车需求。但是,现行的出租车行业并没有以专门提供拼车服务为主要功能的组织。因此,亟须一种完善的出租车拼车机制出现,需要明确组织形式、价格制定策略。
技术实现思路
技术问题:本专利技术提供一种简明易操作,实用性强、总体效益最大化的适用于大型交通枢纽处的出租车拼车方法,该方法使用于拥挤时的静态匹配、非拥挤时时进行动态信息匹配,基于帕累托优化分配方法进行拼车乘客公平收费。技术方案:本专利技术的适用于大型交通枢纽处的出租车拼车方法,包括以下步骤:步骤一:采集到达交通枢纽处有意愿出租车合乘的拼车乘客基本信息,所述基本信息包括乘客身份编号、联系方式、所需到达的目的地;步骤二:根据枢纽处排队拥挤情况选择限定条件,组合搭配合乘一辆出租车的两个乘客,具体为:首先按照如下方式进行匹配:在枢纽处为拥挤情况时,实施静态匹配,即根据以下约束条件求解得到限定条件maxΣi=1n-1Σj∈SiΔijzij:]]>Σj∈Skzkj+Σi=1,k∈Sik-1zik≤1,k∈{1,2Ln本文档来自技高网...
一种适用于大型交通枢纽处的出租车拼车方法

【技术保护点】
一种适用于大型交通枢纽处的出租车拼车方法,其特征在于,该方法包括以下步骤:步骤一:采集到达交通枢纽处有意愿出租车合乘的拼车乘客基本信息,所述基本信息包括乘客身份编号、联系方式、所需到达的目的地;步骤二:根据枢纽处排队拥挤情况选择限定条件,组合搭配合乘一辆出租车的两个乘客,具体为:首先按照如下方式进行匹配:在枢纽处为拥挤情况时,实施静态匹配,即根据以下约束条件求解得到限定条件maxΣi=1n-1Σj∈SiΔijzij:]]>Σj∈Skzkj+Σi=1,k∈Sik-1zik≤1,k∈1,2Ln]]>zij∈{0,1},i∈{1,2L n‑1},j∈Si在枢纽处为非拥挤情况时,实施动态匹配,即根据以下约束条件求解得到限定条件Σj∈Skχkj+Σi=1,k∈Sik-1χik≤1,k∈1,2Ln]]>χij∈{0,1},i∈{1,2L n‑1},j∈Si;然后以所述限定条件为约束,根据下式求得目的地将乘客组合划分方案:Si:={j=i+1,i+2L n|△ij≤f′i+f′j,ti+tij‑tj≤t′j},i=1,2L n‑1   (7)其中,Si为乘客i的潜在适合拼车乘客的集合,i、j和k为乘客编码,n为乘客数量,△ij为乘客i和乘客j拼车后的总体收益值,fi'为乘客i合乘出租车到达目的地相比于自己打车能节省的费用,fj'为乘客j合乘出租车方式打车到达目的地能节省的费用,ti为乘客i不拼车需要打的到目的地时间,tj为乘客j不拼车需要打的到目的地时间,tj'为乘客j拼车到目的地增加的时间,tij为拼车后,先到乘客i的目的地后到乘客j的目的地情况下的总体出行时间,△ij为乘客i和乘客j拼车后的总体收益值,zij为二元变量,如果乘客i和j合乘出租车,则为1,否则为0,zkj为二元变量,如果k和j合乘出租车,则为1,否则为0,zik为二元变量,如果i和k合乘出租车,则为1,否则为0,χkj为二元变量,如果k和j合乘出租车,则为1,否则为0,χik为二元变量,如果i和k合乘出租车,则为1,否则为0,χij为二元变量,如果乘客j在乘客i潜在适合拼车乘客集合中则为1,否则为0;n为等候拼车的乘客人数;步骤三:拼车费用公平分配;根据以下方式进行双人拼车的费用公平分配:(xi,xj)=(fiFijfi+fj,fjFijfi+fj),iffiFijfi+fj≤fi-fi′,fjFijfi+fj≤fj-f′(fi-fi′,Fij-fi+fi′),iffiFijfi+fj>fi-f′(Fij-fj+fj′,fj-fj′),iffjFijfi+fj>fj-f′]]>其中,xi为乘客i拼车后需支付的费用,xj乘客j拼车后需支付的费用,fi为乘客i自己打车到达目的地的费用,fj为乘客j自己打车到达目地的费用,Fij为拼车情况下先到达乘客i的目的地、后到乘客j的目的地时,乘客i和乘客j所需支付费用的总和;步骤四:乘客根据分配的出租车编号,以及需要承担的拼车费用乘车、付费,完成合乘。...

【技术特征摘要】
1.一种适用于大型交通枢纽处的出租车拼车方法,其特征在于,该方法
包括以下步骤:
步骤一:采集到达交通枢纽处有意愿出租车合乘的拼车乘客基本信息,所
述基本信息包括乘客身份编号、联系方式、所需到达的目的地;
步骤二:根据枢纽处排队拥挤情况选择限定条件,组合搭配合乘一辆出租
车的两个乘客,具体为:
首先按照如下方式进行匹配:

【专利技术属性】
技术研发人员:刘志远王帅安黄凯付颖娜
申请(专利权)人:东南大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1