基于换乘次数最少算法的公交查询平台

芦娜 朱丽华

摘要：该文依据安阳市目前的交通现状，指出游客出行更多考虑的是换乘次数。本文同时分析了Dijkstra算法的局限性，并提出了基于换乘次数最少算法。最后又对平台的设计模块进行了介绍，取得了一定的实际效果。

关键词：公交；换乘；最优路径

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2015）05-0201-02

The Design and Implementation of Anyang Intelligent Public Transportation Platform

LU Na， ZHU Li-hua

（Computer Science and Engineering Department， School of Mechanical Engineering AnYang Institute of Technology， Anyang 455000， China）

Abstract： This paper pointed out that the least transfer is the most important， based on the present situation of transportation in Anyang and the statistic about psychological inquisition of passengers trip. This paper analyzed the Dijkstra algorithm is not optimal route selection of public traffic network.， And presented the algorithm about optimal route selection based on the least transfer. Last， This paper discussed the design of each function module.

Key words： public transport； transfer algorithm； optimal path

公共交通是与人民群众生活息息相关的重要基础设施之一。安阳市位于豫北地区，其历史悠久。安阳目前的交通现状是：私家车迅猛猛增，非机动车不按道行驶等，使安阳的交通越来越拥堵，人们的出行也越来越不方便。本文试以安阳市公共交通为基础，研发了一种经济实用的公交信息查询平台方便人们出行。

1 公交信息查询平台的形式

目前有四种通用的公交查询平台：

1）出行前的查询：主要是静态的交通信息，人们在乘车前可以通过手机、计算机等途径查询公交车辆的线路、途径站点等信息。

2）车站/站牌的公信息查询：人们可以通过在车站或者站牌查询一些公交信息。

3）公交车上信息查询：主要是动态信息，通过车内电子显示板，能显示车辆目前的位置、到站时间以及一些换乘信息等。

4）综合的信息查询：属于以上三种的综合，主要通过集成多个服务系统的实时数据。

2 公交信息的换乘算法

在公交网络的数学描述方面，可以用对偶图描述，也可以从街道的地理数据产生公交线路和站点情况。出行最优路径算法以最短路径算法为基础，常用的最短路径算法主要有Dijkstra算法、Ford算法、Floyd算法[1]、Moore算法等。……