1.一种城市区域间定制公交系统,其特征在于,包括公交运营商、公交车、手机APP模块、后台调度模块、后台数据库模块、地图抓取模块、地图软件API处理模块、收费模块;所述公交运营商负责根据后台调度模块的调度信息执行公交车调度;公交车支持北斗/GPS卫星定位和导航、5G/4G通信、手机扫码身份识别;后台数据库模块保存乘客基本信息数据、乘客乘车信息数据、静态地图数据、公交车运营数据;地图抓取模块负责定期抓取城市静态地图,以更新后台数据库模块中静态地图数据;地图软件API处理模块负责基于地图软件API获取预计行驶时间、实施道路状况以及实时导航数据;收费模块负责连接支付接口,根据定制公交收费方法完成对乘客的收费;后台调度模块负责连接所有模块,完成模块间调度以及公交车运行线路调度。
2.根据权利要求1所述的城市区域间定制公交系统,其特征在于,所述地图软件包括百度地图、高德地图和腾讯地图。
3.根据权利要求1所述的城市区域间定制公交系统,其特征在于,所述支付接口包括银联支付、云闪付、微信支付和支付宝支付。
4.一种权利要求1所述的城市区域间定制公交系统的调度方法,其特征在于,包括如下步骤:
步骤一、乘客注册定制公交手机APP,提交乘客基本信息,包括姓名、性别、身份证号、手机号,完成实名认证;选择并绑定身份识别方法;
步骤二、乘客登录定制公交手机APP,提交出行日期,选择出行起点区域和终点区域,输入出行起点和终点,选择出行目的={上班|下班},若选择上班,则必须选择最迟到达时间={Td_1|…|Td_M},若选择下班,则必须选择最早出发时间={To_1|…|To_N};其中Td_1~Td_M和To_1~To_N均为预置时间;所有出行信息提交必须在截止时间之前,一般设定为出行日期零时;
步骤三、手机APP模块根据定制公交收费方法通过收费模块完成乘客收费;
步骤四、当日出行信息提交截止时间之后,后台调度模块根据当日乘客出行的最早上车时间、最迟下车时间、起点、终点、上班/下班信息,通过定制公交车与乘客匹配方法进行划分,将乘客分配至相应公交车;
步骤五、后台调度模块根据定制公交乘客接送路径选择方法,确定每辆公交车对车内乘客的接送顺序,并确定乘客候车时间、候车地点及预计到达时间和下车地点,将乘客候车时间、候车地点及预计到达时间和下车地点发送至乘客,并据此进行公交车调度;
步骤六、后台调度模块在临近接送乘客前,与公交车和乘客保持实时联系,公交车根据后台调度模块的调度安排,依次将乘客接上车,验证乘客身份,再将乘客分别送达目的地。
5.根据权利要求4所述的城市区域间定制公交系统的调度方法,其特征在于,步骤一中,所述选择并绑定身份识别方法选用面部识别的免冠近照,用于支付或绑定支付接口。
6.根据权利要求4所述的城市区域间定制公交系统的调度方法,其特征在于,步骤三中,所述定制公交收费方法具体为:
一、根据乘客起点至终点,分别求出以下3个参考价格:(1)、公交车运营成本C1=C0×L/(S×σ)),其中C0为选用的公交车单位里程运营成本,L为乘客起点至终点的里程数,S为公交车座位数,σ为公交车标准载客率,σ为预设常数,取值范围为σ∈[0.6,1.0];
(2)、公交地铁混合出行价格C2,表示乘客从起点至终点,采用公交、地铁混合出行时的费用;
(3)、拼车出行价格C3,表示乘客从起点至终点,采用拼车出行时的费用;
二、将以上三种价格分别乘以一个系数,取最小值作为收费价格:即收费价格C=min(λ
1×C0,λ2×C1,λ3×c2),其中λ1为成本系数,λ2为混合出行系数,λ3为拼车系数,各系数取值范围为:λ1∈[1.2,1.5],λ2∈[0.9,1.2],λ3∈[0.3,0.6];
三、若C≤C1,表示该线路开设定制公交无可行性;
四、实际收费价格为收费价格乘以折扣率:即实际收费价格Cost=λ×C,λ为收费折扣率,取值范围为:λ∈[0.8,1.0],可由公交公司根据乘客身份和公司活动等因素调整。
7.根据权利要求4所述的城市区域间定制公交系统的调度方法,其特征在于,步骤四中,所述定制公交车与乘客匹配方法为:
一、根据乘客在APP上提交的定制信息,将当日所有提交定制出行信息,且起点区域和终点区域均相同的乘客,基于出行目的为上班的最迟到达时间和出行目的为下班的最早出发时间,按每个时间分别建立二维出行信息表,每个出行信息表中包含同一最迟到达时间或同一最早出发时间的所有乘客,出行信息表条目包含乘客姓名、手机号、最早上车时间、最迟下车时间、起点、终点、上班/下班,其中起点和终点以乘客在APP中提交的地点最近的公交站点保存;
二、对每个出行信息表进行分类,若该出行信息表为上班出行,则基于终点进行分类,若该出行信息表为下班出行,则基于起点进行分类;
三、上班出行时,列出出行信息表中所有终点的集合,并基于所有终点建立O‑D矩阵,构成强连通图G=(V,E),其中V为出行信息表中所有终点的集合,V={v1,...,vi,...vn},其中v1~vn为出行信息表中所有终点,vi.num为以vi为终点的乘客数,E为连接V中任意两点的边的集合,E={eij},i∈V,j∈V,eij.value为O‑D矩阵中从i到j的最短道路距离的值,下文中距离,若不做特别说明,均指最短道路距离,可由静态地图或基于百度、高德提供的API获得;
四、公交运营商可提供的公交车集合为B={b1,...,bi,...,bm},其中bi为公交车编号,bi.seat为公交车bi的座位数;
五、创建集合 取Distance0=0,Seat0=0,找出集合V中乘客数最多的终点,即max(V.mum),将max(V.num)对应的vi,加入集合B0,将vi的乘客数加入Seat0,即Seat0=Seat0+vi.num,将vi从V中删除;
六、在E中找到集合B0与集合V连接的边中的最小值,即min(eij.value),i∈B1,j∈V,j为集合V中的节点vk;若Distance0+eij.value≤MaxDistance且Seat0+vk.num≤max(B.seat),其中MaxDistance为公交车接送乘客上班时终点区域最大允许行驶距离,max(B.seat)为公交运营商可提供的公交车集合中座位数最多的车辆的座位数,将vk加入集合B0,将vk从V中删除,将eij.value加入Distance0中,即Distance0=Distance0+eij.value,将vk的乘客数加入Seat0,即Seat0=Seat0+vk.num,重复本步骤;若Distance0+eij.value≤MaxDistance且Seat0+vk.num≤max(B.seat)不满足,转下一步;
七、若Seat0<MinSeat,MinSeat为公交车最少载客常数;判断若已分配公交车空余座位总数 n为已分配公交车数,i为已分配公交车编号,将集合B0中所有节点依次插入当前剩余座位数多于该节点乘客数,且距离该节点最近的公交车集合中;若已分配公交车空余座位总数 以步骤六的方法,继续从集合V中选取节点添加至集合B0中,直至满足Seat0≥MinSeat或者集合V为空集;
八、在公交运营商可提供的公交车集合B中找到座位数多于Seat0的最经济车辆bi,取Bi=B0,Seati=Seat0,Distancei=Distance0;得到车辆bi接送的乘客的终点的集合为Bi,车辆bi接送的乘客数量为Seati;车辆bi接送乘客在终点区域行驶距离的权值为Distancei,将公交车bi从集合B中删除,基于出行信息表和集合Bi,建立公交车bi与出行信息表中所有终点在集合Bi的乘客的关系;
九、重复第五、六、七、八步,直至 可得本时间段,所有上班出行乘客与分配接送公交车的对应关系;
十、若某时段出行信息表为下班出行,则基于起点进行分类;将步骤三、四、五、六、七、八、九中上班出行变更为下班出行,将终点变更为起点;执行步骤三、四、五、六、七、八、九,可得本时间段,所有下班出行乘客与分配接送公交车的对应关系。
8.根据权利要求4所述的城市区域间定制公交系统的调度方法,其特征在于,步骤五中,所述定制公交乘客接送路径选择方法为:一、将公交车出发点记为v0,分配给本辆公交车的所有乘客的起点加入集合Vo,即Vo={v1,v2,...,vn},n为本辆公交车的乘客的起点数,v1~vn为k个乘客的起点,n≤k,将本辆公交车的所有乘客的终点加入集合Vd,即Vd={vn+1,vn+2,...,vn+m},vn+1~vn+m为k个乘客的终点,m≤k,将Vo和Vd合并成停靠点集合V=Vo∪Vd={v1,v2,...,vn,vn+1,vn+2,...,vn+m};
二、基于静态地图数据,列出Vo→Vd的O‑D矩阵D(Vo→Vd)=(dij)n×m,其中i∈Vo,j∈Vd,dij为从起点i至终点j的公交车行驶距离;求出集合Vo中任一点至集合Vd中任一点的最小行驶距离,即min(D(Vo→Vd)),若此时dij=min(D(Vo→Vd)),i∈Vo,j∈Vd,若i=vp,j=vq,则将vp作为起点区域最后一个节点,vq作为终点区域第一个节点;
三、取V1={v0}∪Vo,基于静态地图数据,列出V1→V1的O‑D矩阵D(V1→V1)=(dij)(n+1)×(n+1),其中i∈V1,j∈V1,dij为从起点i至终点j的公交车行驶距离,建立有序集合Yo={v0,vp},将vp从集合Vo中删除;
四、从集合Vo中顺序取出起点vi插入有序集合Yo,根据O‑D矩阵D(V1→V1)的值,使插入vi后,从v0开始顺序遍历有序集合Y0的总距离为所有插入可能中的最小值,再删除集合Vo中的vi;
五、重复第四步,直至Vo为空集,此时从公交车出发点遍历所有乘客起点的顺序为有序集合Yo;
六、基于静态地图数据,列出Vd→Vd的0‑D矩阵D(Vd→Vd)=(dij)m×m,其中i∈Vd,j∈Vd,dij为从起点i至终点j的公交车行驶距离;
七、若集合Vd的元素个数|Vd|≤C0,采用全排列方式求出集合Vd的最优遍历,将结果保存至有序集合Yd,其中C0为预置常数,一般情况下,取C0=10;若集合Vd的元素个数|Vd|>C0,首先基于贪心算法获得基础遍历方案,再基于蚁群算法完成以vq为起点的集合Vd的遍历,将结果保存至有序集合Yd;
八、连接有序集合Yo和Yd,得到有序集合Y=Yo∪Yd,该有序集合Y即为公交车接送乘客的停靠点顺序。