CN106971532-CN201710305436-一种公交线路车辆调度中的时间控制点设置方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106971532 A (43)申请公布日 2017.07.21 (21)申请号 201710305436.5 (22)申请日 2017.05.03 (71)申请人 哈尔滨工业大学 地址 150001 黑龙江省哈尔滨市南岗区西 大直街92号 (72)发明人 程绍武　别一鸣　贺具成　姜楠　 曲文良　宋琪凯　 (74)专利代理机构 哈尔滨市松花江专利商标事 务所 23109 代理人 杨立超 (51)Int.Cl. G08G 1/00(2006.01) 权利要求书1页 说明书3页 附图1页 (54)发明名称 一种公交线路车辆调度中的时间控制点设 置方法 (57)摘要 本发明涉及一种公交线路车辆调度中的时 间控制点设置方法，属于公交线路车辆调度领 域，本发明为了解决现有的时间控制点设置未考 虑时间控制点对公交车辆准点率以及公交车在 线路上的总运行时间的影响，严重降低公交车辆 准点率与运行效率的缺点，而提出一种公交线路 车辆调度中的时间控制点设置方法，包括：确定 公交线路的时间控制点总数量；将始发站与终点 站设置为时间控制点；生成I种时间控制点备选 方案；针对第i种时间备选方案，计算最近连续10 个工作日给定运营时段内所有公交车在相邻时 A 间控制点之间的行程时间方差的平均值之和；寻 2 找数值最小的评价指标，并将其对应的时间控制 3 5 1 点选为给定运营时段内的时间控制点。本发明适 7 9 6 用于公交线路调度策略。 0 1 N C CN 106971532 A 权　利　要　求　书 1/1页 1.一种公交线路车辆调度中的时间控制点设置方法，其特征在于，包括如下步骤： 步骤一、确定一条公交线路的时间控制点总数量； 步骤二、将公交线路的始发站与终点站设置为时间控制点； 步骤三、根据时间控制点的总数量以及公交线路的站点数量，生成I种时间控制点备选 方案； 步骤四、针对第i种时间备选方案，计算最近连续10个工作日的给定运营时段内所有公 交车在所有相邻时间控制点之间的行程时间方差的平均值之和，将计算结果称为第i种时 间备选方案的评价指标；其中1≤i≤I； 步骤五、寻找数值最小的评价指标，并将其对应的时间备选方案中的时间控制点选为 给定运营时段内该公交线路的时间控制点。 2.根据权利要求1所述的公交线路车辆调度中的时间控制点设置方法，其特征在于，所 述步骤一中，时间控制点总数量N通过如下公式计算： 其中，floor[·]为向下取整函数；M为公交线路的站点数量。 3.根据权利要求2所述的公交线路车辆调度中的时间控制点设置方法，其特征在于，所 述步骤三中，时间控制点备选方案的种类数I通过如下公式确定： 其中：C为数学中的组合数；且 4.根据权利要求3所述的公交线路车辆调度中的时间控制点设置方法，其特征在于，步 骤四中，第i种时间备选方案的评价指标D 具体通过如下公式计算： i 其中，d 为在给定运营时段内，各个工作日的所有公交车从时间控制点j行驶至时间 j,j+1 控制点j+1的行程时间方差的平均值。 5.根据权利要求4所述的公交线路车辆调度中的时间控制点设置方法，其特征在于， 步骤五中，数值最小的评价指标D具体为： k D ＝