CN114444923A - 一种城市区域间定制公交系统及调度方法 - Google Patents
一种城市区域间定制公交系统及调度方法 Download PDFInfo
- Publication number
- CN114444923A CN114444923A CN202210086214.XA CN202210086214A CN114444923A CN 114444923 A CN114444923 A CN 114444923A CN 202210086214 A CN202210086214 A CN 202210086214A CN 114444923 A CN114444923 A CN 114444923A
- Authority
- CN
- China
- Prior art keywords
- bus
- passengers
- trip
- passenger
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000012545 processing Methods 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 claims description 21
- 230000003068 static effect Effects 0.000 claims description 20
- 238000004891 communication Methods 0.000 claims description 4
- 238000003780 insertion Methods 0.000 claims description 3
- 230000037431 insertion Effects 0.000 claims description 3
- 238000003032 molecular docking Methods 0.000 claims description 3
- 238000010187 selection method Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 2
- 101100517651 Caenorhabditis elegans num-1 gene Proteins 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000033772 system development Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
- G06Q20/4014—Identity check for transactions
- G06Q20/40145—Biometric identity checks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
- G06Q30/0284—Time or distance, e.g. usage of parking meters or taximeters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Game Theory and Decision Science (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Security & Cryptography (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种城市区域间定制公交系统及调度方法,该系统包括公交运营商、公交车、手机APP模块、后台调度模块、后台数据库模块、地图抓取模块、地图软件API处理模块、收费模块;本发明公交车与乘客的匹配方法,采用时空聚类方法,是建立在公交公司所拥有的公交车类型的基础上,方法具有普适性,可基于公交车类型、乘客出发区域、目的区域、出发时间、预期到达时间来对乘客进行归类,分配至相应的公交车,为后续公交车路径选择奠定基础,确定的票价策略,能有效判定可实施定制公交的区域,并据此制定合理的票价,在乘客感受和公交公司业绩两者间达成平衡,公交乘客接送路径选择方法将算法复杂度降低到O(n2),支持服务器端快速响应。
Description
技术领域
本发明涉及道路交通领域,具体涉及一种城市区域间定制公交系统及调度方法。
背景技术
城市区域间通勤,通常采用公交地铁转乘或者拼车的方法,在部分地铁不能直达的区域,由于公交车需要绕路,且停靠站点多,甚至有些区域需要多次换乘,下车后还需要步行较长距离,使得在部分大中城市,上下班通勤时间几个小时属于正常现象,如果采用3~4人拼车的方式,一方面不易找到稳定的拼车乘员,另一方面费用较高,长期使用较难承受。
在这种情况下,公交公司推出城市区域间定制公交系统,能够在基于公交换乘的价格,提供接近拼车的服务,既避免换乘、大幅减少通勤时间,又能减少碳排放,是建立绿色城市、绿色交通的重要补充。
发明内容
发明目的:本发明的第一目的在于提供一种城市区域间定制公交系统,本发明的第二目的在于根据此系统,提供相应的城市区域间定制公交调度方法,实现城市上下班高峰期跨区域间定制公交车接送服务。
技术方案:本发明的城市区域间定制公交系统,包括公交运营商、公交车、手机APP模块、后台调度模块、后台数据库模块、地图抓取模块、地图软件API处理模块、收费模块;所述公交运营商负责根据后台调度模块的调度信息执行公交车调度;公交车支持北斗/GPS卫星定位和导航、5G/4G通信、手机扫码身份识别;后台数据库模块保存乘客基本信息数据、乘客乘车信息数据、静态地图数据、公交车运营数据;地图抓取模块负责定期抓取城市静态地图,以更新后台数据库模块中静态地图数据;地图软件API处理模块负责基于地图软件API获取预计行驶时间、实施道路状况以及实时导航数据;收费模块负责连接支付接口,根据定制公交收费方法完成对乘客的收费;后台调度模块负责连接所有模块,完成模块间调度以及公交车运行线路调度。
进一步地,所述地图软件包括百度地图、高德地图和腾讯地图。
进一步地,所述支付接口包括银联支付、云闪付、微信支付和支付宝支付。
本发明还公开一种城市区域间定制公交系统的调度方法,包括如下步骤:
步骤一、乘客注册定制公交手机APP,提交乘客基本信息,包括姓名、性别、身份证号、手机号,完成实名认证;选择并绑定身份识别方法;
步骤二、乘客登录定制公交手机APP,提交出行日期,选择出行起点区域和终点区域,输入出行起点和终点,选择出行目的={上班|下班},若选择上班,则必须选择最迟到达时间={Td_1|...|Td_M},若选择下班,则必须选择最早出发时间={To_1|...|To_N};其中Td_1~Td_M和To_1~To_N均为预置时间;所有出行信息提交必须在截止时间之前,一般设定为出行日期零时;
步骤三、手机APP模块根据定制公交收费方法通过收费模块完成乘客收费;
步骤四、当日出行信息提交截止时间之后,后台调度模块根据当日乘客出行的最早上车时间、最迟下车时间、起点、终点、上班/下班信息,通过定制公交车与乘客匹配方法进行划分,将乘客分配至相应公交车;
步骤五、后台调度模块根据定制公交乘客接送路径选择方法,确定每辆公交车对车内乘客的接送顺序,并确定乘客候车时间、候车地点及预计到达时间和下车地点,将乘客候车时间、候车地点及预计到达时间和下车地点发送至乘客,并据此进行公交车调度;
步骤六、后台调度模块在临近接送乘客前,与公交车和乘客保持实时联系,公交车根据后台调度模块的调度安排,依次将乘客接上车,验证乘客身份,再将乘客分别送达目的地。
进一步地,步骤一中,所述选择并绑定身份识别方法选用面部识别的免冠近照,用于支付或绑定支付接口。
进一步地,步骤三中,所述定制公交收费方法具体为:
一、根据乘客起点至终点,分别求出以下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],可由公交公司根据乘客身份和公司活动等因素调整。
进一步地,由于本专利主要面向城市区域间定制公交通勤,所以乘客通常为当日往返,且上午到达时间为约束条件,出发时间可具备一定弹性,下午出发时间受制于下班时间,为约束条件,到达时间可具备一定弹性,而由于上班和下班时间通常是整点,故基于上、下班时间的时间聚类简单有效;且由于上、下班时间为约束条件,在空间聚类方面可基于上午到达区域和下午出发区域进行聚类,再根据车型进行乘员调整,具体方法如下:
一、根据乘客在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.num),将max(V.num)对应的vi,加入集合B0,将vi的乘客数加入Seat0,即Seat0=Seat0+vi.num,将vi从V中删除;
六、在E中找到集合B0与集合V连接的边中的最小值,即min(eij·alue),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的乘客的关系;
十、若某时段出行信息表为下班出行,则基于起点进行分类;将步骤三、四、五、六、七、八、九中上班出行变更为下班出行,将终点变更为起点;执行步骤三、四、五、六、七、八、九,可得本时间段,所有下班出行乘客与分配接送公交车的对应关系。
进一步地,步骤五中,所述定制公交乘客接送路径选择方法为:
一、将公交车出发点记为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开始顺序遍历有序集合Yo的总距离为所有插入可能中的最小值,再删除集合Vo中的vi;
五、重复第四步,直至Vo为空集,此时从公交车出发点遍历所有乘客起点的顺序为有序集合Yo;
六、基于静态地图数据,列出Vd→Vd的O-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即为公交车接送乘客的停靠点顺序。
有益效果:与现有技术相比,本发明具有如下显著优点:
(1)本发明充分利用现有地图和导航软件已具备的功能,通过调用现有软件的API,获取静态地图和实时路况及导航信息,大幅降低了实现难度、系统开发成本以及后期运营成本;
(2)由于最优路径选择属于全排列问题,当乘客数为n时,最优解的计算量为(2n+1)!,本发明采用分段处理方法,将节点划分为起点区域与终点区域,则最优解的计算量降为(n!)2,再通过n次比较即确定起点区域的终点和终点区域的起点后,最优解的计算量降为2(n-1)!,之后起点区域采用插入法、终点区域采用贪心算法+蚁群算法,使得最终计算的时间复杂度仅为O(n2),服务器端可快速完成计算,可支持快速响应用户定制需求;
(3)本发明确定的票价策略,能有效判定可实施定制公交的区域,避免投资损失,并据此制定合理的票价,在乘客感受和公交公司业绩两者间达成平衡;
(4)本发明中公交车与乘客的匹配方法,采用时空聚类方法,是建立在公交公司所拥有的公交车类型的基础上,方法具有普适性,可基于公交车类型、乘客出发区域、乘客目的区域、乘客出发时间、乘客预期到达时间来对乘客进行归类,分配至相应的公交车,为后续公交车路径选择奠定基础。
附图说明
图1为本发明的流程图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
一、若乘客甲要接受定制公交服务,首先注册定制公交手机APP,提交乘客基本信息,包括姓名、性别、身份证号、手机号,完成实名认证;选择并绑定身份识别方法,可选用于面部识别的免冠近照,或用于扫码的微信、支付宝、云闪付;绑定网上支付,如网银、微信、支付宝、云闪付;
二、乘客甲登录定制公交手机APP,选择出行日期,先选择出行目的为上班,根据APP提供的可选定制公交服务区域,选择上班出行的起点区域和终点区域,再在地图上选择或输入起点和终点,选择最迟到达时间;再选择出行目的为下班,选择下班出行的起点和终点,选择最早出发时间;
三、后台调度模块根据乘客甲提交的起点至终点,分别求出从上班时起点至终点的定制公交车运营成本为C0=10元,公交地铁混合出行价格为C1=9元,拼车出行价格为C2=25元,此时取成本系数λ1=1.3,混合出行系数λ2=1.5,拼车系数λ3=0.6,则收费价格C=min(λ1×C0,λ2×C1,λ3×C2)=min(10×1.3,9×1.5,25×0.6)=13元,以同样方法求出下班时的收费价格为13元,则后台调度模块通过手机APP向乘客甲收取定制公交车费26元;
四、定制公交出行日零时,后台调度模块根据乘客在APP上提交的定制信息,将当日所有提交定制出行信息,且起点区域和终点区域均相同的乘客进行编组,再将乘客分配至公交车;若定制公交在出行目的为上班时,最迟到达时间分为8点、8点30分、9点、9点30四个档,在出行目的为下班时,最早出发时间分为16点30分、17点、17点30分,18点四个档,则基于这8个时间建立8个出行信息表,将所有乘客按照出行目的和对应的时间加入表中,出行信息表条目包含乘客姓名、手机号、最早上车时间、最迟下车时间、起点、终点、上班/下班;
五、以出行目的为上班,最迟到达时间分为8点的表为例,得到以下出行信息表:
如上表所示,乘客提交的出行目的是上班,故不需要填写最早上车时间,乘客Name1与乘客Name5起点最近的公交车站相同,故表中显示的起点均为O1,乘客Name2、Name3、Name4终点最近的公交车站相同,故表中显示的终点均为D2;
六、根据以上出行信息表,由于是上班出行,故根据终点分配公交车,列出所有终点的集合以及每个终点:
V | v<sub>1</sub> | v<sub>2</sub> | v<sub>3</sub> | v<sub>4</sub> | v<sub>5</sub> | v<sub>6</sub> | v<sub>7</sub> | v<sub>8</sub> | v<sub>9</sub> | ...... |
终点 | D1 | D2 | D3 | D4 | D5 | D6 | D7 | D8 | D9 | ...... |
乘客数v<sub>i</sub>.num | 1 | 4 | 7 | 2 | 8 | 5 | 9 | 3 | 4 | ...... |
基于静态地图,获得上表各终点之间的道路距离,生成O-D矩阵,O-D矩阵中的权值为道路距离,单位为千米:
O\D | v<sub>1</sub> | v<sub>2</sub> | v<sub>3</sub> | v<sub>4</sub> | v<sub>5</sub> | v<sub>6</sub> | v<sub>7</sub> | v<sub>8</sub> | v<sub>9</sub> | ...... |
v<sub>1</sub> | 0 | 20 | 25 | 8 | 19 | 17 | 25 | 11 | 22 | ...... |
v<sub>2</sub> | 20 | 0 | 22 | 25 | 30 | 35 | 19 | 26 | 5 | ...... |
v<sub>3</sub> | 25 | 22 | 0 | 31 | 15 | 29 | 3 | 20 | 21 | ...... |
v<sub>4</sub> | 8 | 25 | 31 | 0 | 25 | 17 | 32 | 16 | 29 | ...... |
v<sub>5</sub> | 19 | 30 | 15 | 25 | 0 | 16 | 19 | 9 | 30 | ...... |
v<sub>6</sub> | 17 | 35 | 29 | 17 | 16 | 0 | 33 | 10 | 37 | ...... |
v<sub>7</sub> | 25 | 19 | 3 | 32 | 19 | 33 | 0 | 23 | 16 | ...... |
v<sub>8</sub> | 11 | 26 | 20 | 16 | 9 | 10 | 23 | 0 | 28 | ...... |
v<sub>9</sub> | 22 | 5 | 21 | 29 | 30 | 37 | 16 | 28 | 0 | ...... |
...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... | 0 |
E为连接V中任意两点的边的集合,E={eij},i∈V,j∈V,eij·value为O-D矩阵中从i到j的距离的值,此处不再列出,后续案例直接参照O-D矩阵的值;
七、若公交运营商可提供的公交车座位数有50、40、30、20、10共五种,每种5辆,则公交运营商可提供的公交车集合为B={b1,...,bi,...,b25},其中b1~b5为50座,以此类推,b21~b25为10座;
八、创建集合取Distance0=0,Seat0=0,找出集合V中乘客数最多的终点,若max(V.num)=9,将max(V.num)对应的v7,加入集合B0,将v7的乘客数加入Seat0,即Seat0=Seat0+v7·num=9,将v7从V中删除,此时B0={v7};
九、在O-D矩阵中找到集合B0与集合V连接的边中的最小值,此时集合B0只有一个元素v7,集合V中包含除v7以外所有的终点,若min(eij·value)=3,i∈B1,j∈V,得到i=v7,j=v3,取MaxDistance=10,即公交车接送乘客上班时终点区域最大允许行驶距离为10公里,此时max(B.seat)=50,判断:Distance0+eij·value=0+3=3<MaxDistance,且Seat0+v3·num=9+7=16<max(B.seat)为真,将v3加入集合B0,将v3从V中删除,Distance0=Distance0+eij·value=3,Seat0=Seat0+v3·num=16,重复本步骤,直到Distance0+eij·value≤MaxDistance且Seat0+vi·num≤max(B.seat)不满足;
十、若此时得到B0={v7,v3,v12,v23,v37,v45},Distance0=9,Seat0=28,则选取能容纳28座的最经济公交车b11,取B11=B0={v7,v3,v12,v23,v37,v45},Seat11=Seat0=28,Distance11=Distance0=9;再根据出行信息表找到终点为B11的乘客,建立公交车b11的接送乘客表如下:
十二、后台调度模块根据定制公交乘客接送路径选择方法,确定每辆公交车对车内乘客的接送顺序,并确定乘客候车时间、候车地点及预计到达时间和下车地点,将乘客候车时间、候车地点及预计到达时间和下车地点发送至乘客,以公交车b11接送乘客为例;
十三、将公交车出发点记为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),公交车b11的乘客数为28,起点数为20,终点数为6,则k=28,n=20,m=6,即Vo={v1,v2,...,v20},Vd={v21,v22,...,v26},同时得到Vo、Vd与b11接送乘客信息表中起点、终点的对应关系表;
Vo、Vd | v<sub>1</sub> | ...... | v<sub>20</sub> | v<sub>21</sub> | ...... | v<sub>26</sub> |
起点、终点 | O40 | ...... | O1 | D7 | ...... | D3 |
十四、基于静态地图数据,列出Vo→Vd的O-D矩阵D(Vo→Vd)=(dij)n×m,其中i∈Vo,j∈Vd,dij为从起点i至终点j的公交车行驶距离,单位为千米;
Vo\Vd | v<sub>21</sub> | v<sub>22</sub> | v<sub>23</sub> | v<sub>24</sub> | v<sub>25</sub> | v<sub>26</sub> |
v<sub>1</sub> | 45 | 48 | 47 | 46 | 45 | 47 |
...... | ...... | ...... | ...... | ...... | ...... | ...... |
v<sub>12</sub> | 44 | 47 | 46 | 45 | 41 | 43 |
...... | ...... | ...... | ...... | ...... | ...... | ...... |
v<sub>20</sub> | 49 | 47 | 46 | 48 | 46 | 44 |
求出集合Vo中任一点至集合Vd中任一点的最小行驶距离,即min(D(Vo→Vd)),若此时dij=min(D(Vo→Vd)),i∈Vo,j∈Vd,若i=v12,j=v25,则将v12作为起点区域最后一个节点,v25作为终点区域第一个节点;
十五、取V1={v0}∪Vo,基于静态地图数据,列出V1→V1的O-D矩阵D(V1→V1)=(dij)21×21,其中i∈V1,j∈V1,dij为从起点i至终点j的公交车行驶距离,建立有序集合Yo={v0,v12},将v12从集合Vo中删除;
十六、从集合Vo中顺序取出起点vi插入有序集合Yo,根据O-D矩阵D(V1→V1)的值,使插入vi后,从v0开始顺序遍历有序集合Yo的总距离为所有插入可能中的最小值,再删除集合Vo中的vi;
十七、重复第十六步,直至Vo为空集,此时从公交车出发点遍历所有乘客起点的顺序为有序集合Yo;
十八、基于静态地图数据,列出Vd→Vd的O-D矩阵D(Vd→Vd)=(dij)6×6,其中i∈Vd,j∈Vd,dij为从起点i至终点j的公交车行驶距离;
十九、取C0=10,由于|Vd|=6<C0,故采用全排列方式求出集合Vd的最优遍历,将结果保存至有序集合Yd,连接有序集合Yo和Yd,得到有序集合Y=Yo∪Yd,该有序集合Y即为公交车接送乘客的停靠点顺序;
二十、后台调度模块根据有序集合Y的行驶顺序和最迟下车时间,基于静态地图数据或者通过百度、高德等地图软件提供的API预估每个节点的停靠时间,根据b11接送乘客信息表中乘客的信息,将预计上车时间和上车地点发送给乘客,再将接送乘客的顺序及停靠地点等信息发送给b11公交车的司机;
二十一、后台调度模块在临近接送乘客前,与公交车和乘客保持实时联系,公交车根据后台调度模块的调度安排,依次将乘客接上车,验证乘客身份,再将乘客分别送达目的地。
Claims (8)
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即为公交车接送乘客的停靠点顺序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210086214.XA CN114444923A (zh) | 2022-01-25 | 2022-01-25 | 一种城市区域间定制公交系统及调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210086214.XA CN114444923A (zh) | 2022-01-25 | 2022-01-25 | 一种城市区域间定制公交系统及调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114444923A true CN114444923A (zh) | 2022-05-06 |
Family
ID=81369214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210086214.XA Pending CN114444923A (zh) | 2022-01-25 | 2022-01-25 | 一种城市区域间定制公交系统及调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114444923A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950479A (zh) * | 2010-08-26 | 2011-01-19 | 张宇康 | 以乘客出行为导向的智能城市公共交通系统及其实施方法 |
CN105930910A (zh) * | 2016-05-16 | 2016-09-07 | 江苏智通交通科技有限公司 | 基于智能手机终端的公交个性化定制系统及方法 |
CN106127357A (zh) * | 2016-07-29 | 2016-11-16 | 华南理工大学 | 一种基于预约数据的定制公交自动布线系统及方法 |
CN110378567A (zh) * | 2019-06-21 | 2019-10-25 | 同济大学 | 智慧公交系统及实现方法 |
US20200020227A1 (en) * | 2018-07-10 | 2020-01-16 | Cavh Llc | Connected automated vehicle highway systems and methods related to transit vehicles and systems |
CN113592164A (zh) * | 2021-07-22 | 2021-11-02 | 启迪出行(北京)科技有限公司 | 一种定制公交园区共享班车专属服务系统 |
-
2022
- 2022-01-25 CN CN202210086214.XA patent/CN114444923A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950479A (zh) * | 2010-08-26 | 2011-01-19 | 张宇康 | 以乘客出行为导向的智能城市公共交通系统及其实施方法 |
CN105930910A (zh) * | 2016-05-16 | 2016-09-07 | 江苏智通交通科技有限公司 | 基于智能手机终端的公交个性化定制系统及方法 |
CN106127357A (zh) * | 2016-07-29 | 2016-11-16 | 华南理工大学 | 一种基于预约数据的定制公交自动布线系统及方法 |
US20200020227A1 (en) * | 2018-07-10 | 2020-01-16 | Cavh Llc | Connected automated vehicle highway systems and methods related to transit vehicles and systems |
CN110378567A (zh) * | 2019-06-21 | 2019-10-25 | 同济大学 | 智慧公交系统及实现方法 |
CN113592164A (zh) * | 2021-07-22 | 2021-11-02 | 启迪出行(北京)科技有限公司 | 一种定制公交园区共享班车专属服务系统 |
Non-Patent Citations (1)
Title |
---|
杨兆升: "《城市智能公共交通系统理论与方法》", 31 December 2004, 中国铁道出版社, pages: 57 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9026454B2 (en) | System for procuring services | |
d'Orey et al. | Empirical evaluation of a dynamic and distributed taxi-sharing system | |
US20130024249A1 (en) | Public transport optimization | |
US5604676A (en) | System and method for coordinating personal transportation | |
JP3959245B2 (ja) | 乗合車両運行スケジューリングシステム | |
CN107101643B (zh) | 一种拼车匹配方法 | |
US20110137699A1 (en) | Method and system for cab management | |
CN107563683A (zh) | 一种城市内乘客及货物协同运输方法及系统 | |
CN110832561B (zh) | 用于确定和推荐车辆上车地点的系统和方法 | |
CN107767322B (zh) | 拼车方法和装置 | |
CN109308574B (zh) | 一种实时响应的互联网半灵活公交调度方法 | |
CN109410562B (zh) | 一种社区公交的优化调度方法 | |
CN113393137B (zh) | 一种基于车联网的调度共享系统 | |
CN112561379A (zh) | 一种面向区域性网约车的调度方法 | |
JP2016091563A (ja) | スマートな乗客および貨物輸送のためのシステムおよび方法 | |
KR101586974B1 (ko) | 공유형 자율주행자동차의 편도서비스 제공 방법 | |
US20180349809A1 (en) | Method for transporting a plurality of objects between object-specific locations | |
JP3515512B2 (ja) | 乗合車両運行スケジュールの作成方法 | |
JP2002024659A (ja) | 配車予約システム | |
CN114118868A (zh) | 一种排程系统及方法 | |
CN109086915B (zh) | 一种基于gis的网约车接单和路径规划的方法 | |
Perera et al. | Genetic algorithm based dynamic scheduling of EV in a demand responsive bus service for first mile transit | |
CN114444923A (zh) | 一种城市区域间定制公交系统及调度方法 | |
CN114692960A (zh) | 油耗与最佳路径协同的车辆路径规划方法及系统 | |
WO2013044319A1 (en) | Method and system for coordinating usage of vehicles in a transport network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |