一种公交班次行驶轨迹精确计算算法的研究及应用.pdfVIP

第３１卷第８期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．８ ２０１４年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２０１４ 一种公交班次行驶轨迹精确计算算法的研究及应用 １ ２ 周建武 　杨　彬 １（上海中安电子信息科技有限公司　上海２００２３３） ２（上海市公用事业学校　上海２００２３３） 摘　要　　为了解决现有班次、上下行、进出站计算和自动报站存在不准确的问题，提出一种精确的公交班次计算算法，包括ＧＰＳ 漂移过滤、投影、偏离线路、轨迹距离计算、上下行和班次切割等算法。并介绍算法具体应用场合和实际应用效果。通过该算法可以 有效地避免自动报站误报、漏报和多报问题，提高了班次计算准确性，为公交公司运营集群调度奠定了基础。 关键词　　班次计算　上下行　进出站　自动报站　运营调度 中图分类号　ＴＰ３１９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０８．０２５ ＯＮＡＮＡＬＧＯＲＩＴＨＭＦＯＲＰＲＥＣＩＳＥＰＵＢＬＩＣＴＲＡＮＳＰＯＲＴＳＳＨＩＦＴ ＣＡＬＣＵＬＡＴＩＯＮＡＮＤＩＴＳＡＰＰＬＩＣＡＴＩＯＮ １ ２ ＺｈｏｕＪｉａｎｗｕ　ＹａｎｇＢｉｎ １（ＳｈａｎｇｈａｉＺｈｏｎｇａｎＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＣｏ．，Ｌｔｄ，Ｓｈａｎｇｈａｉ２００２３３，Ｃｈｉｎａ） ２（ＳｈａｎｇｈａｉＰｕｂｌｉｃＵｔｉｌｉｔｙＳｃｈｏｏｌ，Ｓｈａｎｇｈａｉ２００２３３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｅｘｉｓｔｉｎｇｉｎａｃｃｕｒａｃｙｐｒｏｂｌｅｍｓｉｎｃａｌｃｕｌａｔｉｎｇｔｈｅｂｕｓｓｈｉｆｔｓ，ｒｏｕｔｅｓｕｐｌｉｎｋａｎｄｄｏｗｎｌｉｎｋ，ａｒｒｉｖｉｎｇａｎｄｄｅｐａｒｔｉｎｇ ｓｔｏｐｓ，ａｓｗｅｌｌａｓｉｎａｕｔｏｍａｔｉｃｓｔｏｐｓａｎｎｏｕｎｃｅｍｅｎｔｓ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｅｓｅｎｔａｎａｌｇｏｒｉｔｈｍｏｆｐｒｅｃｉｓｅｐｕｂｌｉｃｔｒａｎｓｐｏｒｔｓｓｈｉｆｔｃａｌｃｕｌａｔｉｏｎ， ｉｎｃｌｕｄｉｎｇｔｈｅａｌｇｏｒｉｔｈｍｓｏｆＧＰＳｄｒｉｆｔｆｉｌｔｅｒｉｎｇ，ｐｒｏｊｅｃｔｉｏｎ，ｒｏｕｔｅｓｏｆｆｓｅｔ，ｔｒａｉｌｄｉｓｔａｎｃｅｃａｌｃｕｌａｔｉｏｎ，ｒｏｕｔｅｕｐｌｉｎｋａｎｄｄｏｗｎｌｉｎｋ，ａｎｄｓｈｉｆｔｓ ｃｕｔｔｉｎｇ，ｅｔｃ．Ｗｅａｌｓｏｉｎｔｒｏｄｕｃｅｔｈｅｓｐｅｃｉｆｉｃｏｃｃａｓｉｏｎｓｏｆａｌｇｏｒｉｔｈｍ’ｓａｐｐｌｉｃａｔｉｏｎａｎｄｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎｅｆｆｅｃｔ．Ｔｈｅｓｅａｌｇｏｒｉｔｈｍｓｃａｎ ｅｆｆｅｃｔｉｖｅｌｙａｖｏｉｄｔｈｅｗｒｏｎｇ，ｍｉｓｓａｎｄｏｖｅｒａｎｎｏｕｎｃｉｎｇｐｒｏｂｌｅｍｓｉｎａｕｔｏｍａｔｉｃｓｔｏｐｓａｎｎｏｕｎｃｅｍｅｎｔ，ｉｍｐｒｏｖｅｓｔｈｅｃａｌｃｕｌａｔｉｏｎａｃｃｕｒａｃｙｏｆｂｕｓ ｓｈｉｆｔｓ，ａｎｄｌａｙｓｔｈｅｆｏｕｎｄａｔｉｏｎｆｏｒｐｕｂｌｉｃｔｒａｎｓｐｏｒｔｓｃｏｍｐａｎｙｉｎｃｌｕｓｔｅｒｉｎｇｏｐｅｒａｔｉｏｎｓｃｈｅｄｕｌｉｎｇ． Ｋｅｙｗｏｒｄｓ　　Ｂｕｓｓｈｉｆｔｓｃａｌｃｕｌａｔｉｏｎ　Ｒｏｕｔｅｕｐｌｉｎｋａｎｄｄｏｗｎｌｉｎｋ　Ａｕｔｏｍａｔｉｃｓｔｏｐａｎｎｏｕｎｃｅｍｅｎｔ　Ｏｐｅｒａｔｉｏｎｓｃｈｅｄｕｌｉｎｇ 确就会造成报站误报、漏报和多报等问题，在电子站牌和掌上公 ０　引　言