城市公交线路的时间控制点选择算法.PDFVIP

第５１卷　 第３期 哈　 尔　 滨　 工　 业　 大　 学　 学　 报 Ｖｏｌ５１ Ｎｏ３ 　 　 ２０ １９年３月 ＪＯＵＲＮＡＬ ＯＦ ＨＡＲＢＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＴＥＣＨＮＯＬＯＧＹ Ｍａｒ． ２０１９ ＤＯＩ：１０．１１９１８／ ｊ．ｉｓｓｎ．０３６７⁃６２３４．２０１７０８０９０ 　 　 　 　 　 　 城市公交线路的时间控制点选择算法 １ １ ２ １ 别一鸣 ，熊昕宇 ，成　 卫 ，程绍武 （１．哈尔滨工业大学 交通科学与工程学院，哈尔滨 １５００９０；２．昆明理工大学 交通工程学院，昆明６５０５００） 摘　 要：为提高公交服务可靠性，减少串车现象的发生，提出一种基于历史公交ＧＰＳ 数据的公交线路时间控制点优选方法． 首先给出了控制点设置的３个基本原则，主要考虑控制点的位置、控制点之间的行程时间、控制点之间的距离等因素． 从控制 点设置的原则中选取若干个因素进行量化分析，确定控制点优选的评价指标． 基于公交ＧＰＳ数据建立了平均停站时间指标、 站间行程时间差异指标以及综合评价指标的计算方法，提出整体最优和局部最优两种时间控制点优选思路． 其中整体最优方 法可以从所有备选方案中选择出最优方案，但计算过程繁琐、耗费时间较长；局部最优方法可以在保证一定优化效果的前提 下，节省大量成本． 最后以苏州市１０２公交线路为例分别对这两种优选流程进行了分析，结果表明两种优选流程都能选出有 效的时间控制点方案． 关键词：公交线路；时间控制点；公交调度；ＧＰＳ数据；优选方法 － － － 中图分类号：Ｕ４９１ 文献标志码：Ａ 文章编号：０３６７ ６２３４（２０１９）０３ ００６８ ０５ Ｔｉｍｅ ｃｏｎｔｒｏｌ ｐｏｉｎｔ ｓｅｌｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ａｎ ｕｒｂａｎ ｂｕｓ ｒｏｕｔｅ １ １ ２ １ ＢＩＥ Ｙｉｍｉｎｇ ，ＸＩＯＮＧ Ｘｉｎｙｕ ，ＣＨＥＮＧ Ｗｅｉ ，ＣＨＥＮＧ Ｓｈａｏｗｕ （１． Ｓｃｈｏｏｌ ｏｆ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ １５００９０，Ｃｈｉｎａ； ２． Ｓｃｈｏｏｌ ｏｆ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｋｕｎｍｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｋｕｎｍｉｎｇ ６５０５００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｒｅｌｉａｂｉｌｉｔｙ ｏｆ ｂｕｓ ｓｅｒｖｉｃｅ ａｎｄ ｒｅｄｕｃｅ ｔｈｅ ｂｕｓ ｂｕｎｃｈｉｎｇ ｐｈｅｎｏｍｅｎｏｎ，ｔｈｉｓ ｐａｐｅｒ ｐｒｅｓｅｎｔｓ ａｎ ｏｐｔｉｍｉｚｅｄ ｍｅｔｈｏｄ ｆｏｒ ｔｉｍｅ ｃｏｎｔｒｏｌ ｐｏｉｎｔ ｓｅｌｅｃｔｉｏｎ ｏｆ ａ ｂｕｓ ｒｏｕｔｅ ｂａｓｅｄ ｏｎ ｂｕｓ ＧＰＳ ｄａｔａ． Ｆｉｒｓｔ，ｔｈｒｅｅ ｂａｓｉｃ ｐｒｉｎｃｉｐｌｅｓ ｏｆ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓ ｓｅｔｔｉｎｇ ｗｅｒｅ ｇｉｖｅｎ，ｗｈｉｃｈ ｍａｉｎｌｙ ｃｏｎｓｉｄｅｒ ｐｏｓｉｔｉｏｎ ｏｆ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓ，ｔｒａｖｅｌ ｔｉｍｅ ｂｅｔｗｅｅｎ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓ，ａｎｄ ｄｉｓｔａｎｃｅ ｂｅｔｗｅｅｎ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓ． Ｓｅｖｅｒａｌ ｆａ