买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：东南大学

摘要：本发明公开了一种常规公交与可变线路公交组合调度的方法，步骤依次为，划分乘客类型和需要乘坐的公交车辆类型；确定每位乘客的上、下车站点，生成待选临时站点集；确定每位乘客需要乘坐的公交车辆班次；计算乘客的步行时间、等车时间和车内时间；计算常规公交和可变线路公交每班次的行程时间；确定组合调度的目标，建立组合调度模型，求解组合调度模型，得到最优的常规公交发车间隔、可变线路公交发车间隔和固定站点服务范围径向距离。本发明有效地将常规公交和可变线路公交结合在一起，简单高效，有较高的应用价值。

主权项：1.一种常规公交与可变线路公交组合调度的方法，其特征在于，包括以下步骤：1根据公交运营区域的乘客出行预约信息和固定站点的服务范围，划分乘客类型和需要乘坐的公交车辆类型；2根据不同类型乘客的出行起、终点，确定每位乘客的上、下车站点，生成待选临时站点集；3计算乘客到达上车站点时间和不同类型、不同班次的公交车辆到达站点时间，确定每位乘客需要乘坐的公交车辆班次；4计算乘客的步行时间、等车时间和车内时间；5根据公交车辆行驶时间、固定站点和临时站点的停靠时间，计算常规公交和可变线路公交每班次的行程时间；6确定组合调度的目标，建立组合调度模型，求解组合调度模型，得到最优的常规公交发车间隔、可变线路公交发车间隔和固定站点服务范围径向距离；步骤1的具体过程如下：101根据乘客出行预约信息中的出行起点坐标和出行终点坐标计算乘客出行起点和终点分别到最近固定站点的曼哈顿距离和102设固定站点的服务范围径向距离为r，当乘客的出行起、终点都在固定站点服务范围内时，即满足且划分为第一类乘客，需乘坐常规公交；当出行起点在服务范围内而终点不在服务范围内时，即满足且划分为第二类乘客，需乘坐可变线路公交；当出行起点不在服务范围内而终点在服务范围内时，即满足且划分为第三类乘客，需乘坐可变线路公交；当出行起、终点都不在服务范围内时，即满足且划分为第四类乘客，需乘坐可变线路公交；设四类乘客的数量分别为C1、C2、C3、C4，乘客总数Q＝C1+C2+C3+C4；在步骤3中，计算乘客到达上车站点时间的方法如下： 其中，tq为乘客出行预约信息中包含的出行起始时间；v1为乘客步行速度；为0-1变量，c表示乘客类型，c＝1,2,3,4分别表示四类乘客，当乘客类型c为1或2时当c为3或4时在步骤3中，计算不同类型、不同班次的公交车辆到达站点时间的方法如下：计算第i班次常规公交到达第m个固定站点的时间ti,m： 上式中，I为常规公交发车班次总数，i＝1，2，…，I；Ha为常规公交发车间隔；v2为公交车辆行驶速度；ta为固定站点停靠时间；M表示固定站点数，m＝1，2，…，M；xm表示第m个固定站点的横坐标；T为公交的运营时长，[*]表示取整运算；计算第j班次可变线路公交到达第n个已选站点的时间tj,n： 上式中，J为可变线路公交发车班次总数，j＝1，2，…，J；Hb为可变线路公交发车间隔；tb为临时站点停靠时间；xn,yn表示第n个已选站点的坐标；εn为0-1变量，当第n个已选站点为固定站点时εn＝1，否则为0；δn为0-1变量，当第n个已选站点为临时站点时δn＝1，否则为0；在步骤3中，确定每位乘客需要乘坐的公交车辆班次的方法如下：比较第一类乘客到达上车站点的时间和第i班次常规公交到达该站点的时间ti,m，如果满足则将该乘客分配给第i班次常规公交，i＝1，2，…，I；计算第j辆可变线路公交由第n个已选站点行驶至下一个待选临时站点o的时间tj,o： 其中，xo,yo表示下一个待选临时站点o的坐标；将第j班次可变线路公交到达下一待选临时站点o的时间tj,o与站点o的乘客到达时间进行比较，如果满足则将该乘客分配给第j辆可变线路公交，并将其上下车站点都纳入第j辆可变线路公交的已选站点集Nj，j＝1，2，…，J。

全文数据：

权利要求：

百度查询： 东南大学 一种常规公交与可变线路公交组合调度的方法