城市公交查询算法的分析与实现-甘肃科技.PDFVIP

第３０卷　第１期 甘肃科技 Ｖｏｌ３０　Ｎｏ１ ２０１４年１月 ＧａｎｓｕＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ Ｊａｎ　２０１４ 城市公交查询算法的分析与实现 李治明 （甘肃省测绘工程院，甘肃 兰州７３００００） 摘　要：公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方 面的损耗。以城市道路网为基础，阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与 实现，并成功应用于数字城市中公交查询功能的开发。 关键词：公交换乘；最短路径 中图分类号：Ｕ４９１ 　　随着经济社会的发展，如何科学合理地开发实 表１　公交线路 用的公交查询功能满足普通大众日常出行的需求是 字段名称 数据类型 描述 地理信息系统专业人士所面临的一个问题。主要论 线路名称 文本 公交线路名称 公交站点 文本 该公交线路中某一站的站名 述如何实现具有较高实用价值的城市公交查询功 通过唯一的站点序号在公交站点表 能，以满足广大人民群众出行时获取公交信息的需 站点序号 整型 中获取该站点的坐标等详细信息 要和缓解日益严重的城市交通压力。 序号 整型 该站在该公交线路中所处的位置 表２　公交站点 １　数据准备 字段名称 数据类型 描述 １．１　所需数据 车站站名 文本 车站名称 根据城市交通路网和公交站点的实际情况，本 地址 文本 车站地址 简介 文本 车站简介 系统采用的数据网络包括公交站点和公交车线路数 ＰＯＩＮＴ＿Ｘ 浮点型 站点Ｘ坐标 据。 ＰＯＩＮＴ＿Ｙ 浮点型 站点Ｙ坐标 公交站点数据用于记录城市所有公交车站的基 通过唯一的站点序号在公交线路表 站点序号 整型 本信息，包括车站的ＩＤ号、车站的中文名称、站点序 中找到对应站点 号等。该数据的构建采用在ＡｒｃＧＩＳ的ＡｒｃＭａｐ中编 ２　算法分析 辑站点图层（ｐｏｉｎｔ类型）的方式得以实现。 公交车线路数据用于记录组成公交路线的若干 对于公交换乘的算法，很多学者都进行了研究， 条折线段的基本信息，包括线段的ＩＤ号、线段两个 其中很多算法是基于最短路径的，例如：Ｄｉｊｋｓｔｒａ算 端点（即两个公交站）的站点序号、站点名称等。该 法、遗传算法和燃烧算法等。但对公交乘客的心理 调查表明：在公交换乘方案的选取上，首先要考虑的 数据的构建采用在ＡｒｃＧＩＳ的ＡｒｃＭａｐ中编辑路线图