数据库系统中公交网络换乘线路优化选择模型.pdfVIP

计 算 机 系 统 应 用 2008年 第 4 期 数据库系统中公交网络换乘线路的优化选择模型 AnOptimizedChoosingModelofBus—LineChanging inPTN inDatabaseSystem 王世祥 饶维亚 (长春大学理学院 吉林长春 130022) 摘 要：本文给出了超大城市公交网络换乘线路的优化选择模型。以北京市为实例，运用动态SQL查询技术，在 数据库 SQLServer中，实现 了公交线路换乘查询系统。求 出了北京市公交网络 的换乘次数上确界，可 以 查询出任意两个站点之 问的换乘线路，给出了上下行线路的处理模型，优化了查询能力，具有实用性。 关键词 ：公交网络 换乘线路查询 动态 SQLSQLServer换乘次数上确界 1 引言 系统在线路优化选取上主要引入站距 (一条线路 文 [1]给出了大中城市公交线路查询的数据结构 中所含站点总数)的概念，所有可能的线路按总的站距 及其算法的实现，文 [2]～[6]也研究了公交乘车线 由小到大排序 ，进而，在两边线路相 同、只是换乘站点 路选择的问题 。 不同的线路 中，选择站距最小的线路，这是第二次优 由于人 口1000万以上的超大城市，线路和站点众 选 ，优化效果明显。 多，已超出大型数据库数据表 1024列的限制，因此文 本文改进 了文…中求公交线路网络的换乘次数上 [1]中采用的线路与站点的对称式数据表的方式已不 确界的算法。采用了换线行表 hxh代替”中的线站表 适合于这种情况 ，需要另辟途径。 Itable。求出了北京市公交网络换乘次数的上确界为 首都北京人 口已有1700多万 ，市内公交有412条 4，即任选一站点最多经4次换乘就可 以到达整个网络 线路、2872个站点 。我们在大型数据库 SQLServer 的其它任一站点。系统主程序结构清晰、简洁、运行速 中所实现的北京公交网络换乘线路查询的系统，输入 度快，可以在数据库系统的限制内推广到换乘次数更 公交网络的任意起始站和终到站后，可以很快地给出 高的情况 (北京市公交网络换乘次数的上确界为4，线 优选的换乘路线。 线表 Iltable中最大值为4，而且有换乘4次的例)。线 首先构造出线路与线路之间的关系表，简称为线 路优选的参数可 以改为运行里程或时间，具有实用性 线表 Iltable，查询换乘线路时 ，先 由表 Iltable确定最小 和可推广性。 换乘次数。如果最小换乘次数为3，则直接查询换乘 3 对于北京公交网络的新数据”…，我们给出了处理 次的线路 ，不必先测试是否有换乘 1次和2次的线路。 上行线和下行线的模型，依此对系统作了较大修改，运 当查询换乘 3次的线路时，先由线线表，确定相互之间 行正常 ，所选线路带有乘车费用。 线距为1的四个换乘线集 (含起始站和终到站的换乘 线集)hcsta，hcl，hc2，hcend，然后它们两两线路集确 2 数据表结构和主程序的算法 定换乘站点(同时在两条线路上的站点)，得到3段线 2．1主要数据表及基本概念 路 ，再进行3段线路的组合连接。在连接前，按站点在 系统的主要数据表有三个：站线表 stable、线线表 两条线路上的站序之和的大小删除一些线路 ，即进行 Iltable和换线行表 hxh。 一 次优选。否则最后的换乘线路可能达到上千条甚至 表 stable的行是站点集 (即主要字段是站点 lD和 几万条。 名称)，列名称是线路 lD。表 Iltable的行和列都是线路