[发明专利]按需服务的智能公交调度方法

权利要求书

1.按需服务的智能公交调度方法，其特征在于，所述方法取消固定公交线路和公交站台，根据城市公交即时需求量动态调整投放公交车辆，根据每个乘客的具体出行需求自动生成相应路径，与乘客保持实时联系，同时实时获取乘客所处位置，为每位乘客安排定制的出行公交方案，根据乘客向公交调度系统提交的目的地，公交系统自动调度公共交通为乘客提供个性化服务，进而实现城市公交出行的总体优化；

按需服务的智能公交调度方法，其技术方案涉及的名词包括：

1)基准路径：城市道路系统中，两分支路口间且其内部无分支路口的道路，以R_n表示，其中n表示该基准路径的编号；

2)基准路径权值：根据基准路径通行能力赋予基准路径的一个参数值，该值越小，表明该基准路径通行能力越好，以PR_n表示，其中n表示该基准路径的编号；

3)路径费用：一条路径中，经过的所有基准路径其权值与该基准路径上经过的距离的乘积之和，以C表示，其中PR₁～PR_k分别表示路径中经过的所有基准路径的权值，S_i表示在基准路径R_i上经过的距离；

4)乘客响应系数：一预置常量，该值越大，表明对乘客等待时间越重视，以α表示；

5)乘客等待时间：该乘客本次出行，截止统计时刻为止，所有候车等待时间之和，包括初始候车等待时间和换乘等待时间，不包括乘车时间，以T_m表示，其中m表示该乘客的编号；

6)乘客响应权值：乘客等待时间与乘客响应系数的乘积，以PP_m表示，其中m表示该乘客的编号，PP_m＝α×T_m；

7)乘客出行数据库：公交调度系统中，用于保存乘客身份、出行起点、出行目的地、提交出行请求时间、等待时间、上车时间、到达时间、所乘车辆、经行线路、换乘情况、实际运行时间信息的数据库；

8)公交投放算法：公交调度系统中，根据当前城市乘客数量和本城市选用的公交车容量，确定当前应投放公交车数量的算法；

9)公交选径算法：公交调度系统中，通过乘客出行起点、出行目的地，依据预设各基准路径权值或可根据路况实时动态调整的各基准路径权值，计算出从出行起点至出行目的地具体经过的基准路径的算法；

10)乘客候车调度算法：公交调度系统中，通过乘客出行起点、出行目的地，在距离乘客出行起点一定距离内，可停靠公交的地点内，选取一个或多个可用候车点的算法；

11)公交分配算法：公交调度系统中，根据乘客候车地点，分配具体某一辆公交车至该候车地点接该乘客的算法；

12)公交行驶路径选择算法：公交调度系统中，根据某公交车上乘客的乘客响应权值和乘客出行目的地，计算当公交车到达正在行驶的基准路径的下一个路口时，将车上乘客根据公交选径算法中得到下一条基准路径相同的乘客编为一组，求出每一组乘客的乘客等待时间之和，取其最大值所对应的一组乘客的下一条基准路径为本公交车的下一条基准路径；

按需服务的智能公交调度方法，其技术方案包括：

1)步骤1：公交调度系统启动，根据公交投放算法投放公交车，等待乘客通过移动互联设备向公交调度系统提交出行请求，同时获取该乘客的出行起点、出行目的地和出行时间信息；

2)步骤2：公交调度系统确认该乘客身份和出行起点、出行目的地，通过公交选径算法确定该乘客的出行将经过的所有基准路径，并将该路径返回给该乘客，获得该乘客确认，之后将该乘客身份、出行起点、出行目的地、经过的所有基准路径信息加入乘客出行数据库，同时实时跟踪该乘客所处位置，并与该乘客保持实时联系；

3)步骤3：公交调度系统通过乘客候车调度算法得到可用候车点，将可用候车点返回给该乘客，并获取该乘客选定的候车点；

4)步骤4：公交调度系统通过公交分配算法分配某一辆公交车至该候车点接该乘客，并将已分配公交车的信息发送至该乘客；

5)步骤5：公交调度系统安排被分配的公交车至该候车点接该乘客，无论是否接到该乘客，均向公交调度系统返回结果，若未接到该乘客，则公交调度系统与该乘客联系，如该乘客放弃出行，则结束此次调度，如乘客继续出行，则返回步骤4；

6)步骤6：公交调度系统安排接到该乘客的公交车根据公交行驶路径选择算法确定行驶路径，将车上下一基准路径与本公交车下一基准路径不同的乘客于沿途的换乘点放下，之后继续行驶；

7)步骤7：公交调度系统在已投放公交车数量多于根据公交投放算法应投放公交车数量时，指定车上乘客数量最少的公交车停止上客，将现有车上乘客全部送达目的地之后，收回该公交车。