基于关联的城公交换乘查询算法.pdfVIP

第27卷第3期 计算机工程与设计 2006年2月 V01．27No．3 and Feb2006 ComputerEngineeringDesign 基于关联的城市公交换乘查询算法 苏啸1， 曾子维2 摘要：公交换乘是旅游信息系统中的热点问题。当前流行的G1S软件不能人性化地直接解决心交换乘的问题，在对现有的 城市套交运行线路、站点分布和城市道路网络特点进行了研究之后，结合数据库技术和Web技术，针对大型城市中，由于公 交线路多，会交换乘查询中数据量大，算法复杂的问题，设计了一个包舍公交数据表．数据关系和算法步骤的关系型查询分 析解决方案． 关键词：公交线路网络；数据；表；关系；Web 中图法分类号：TP274文献标识码：A 文章编号：1000．7024(2006)03．0519．03 of bus basedonrelatedwebsite Inquiringsystemcity’S changing su Zi-wef Xia01，ZENG Scienceand Technology,Anshan114051，China) in Abstract：Bus tourisminformational couldn。tbesoNed changing，aproblem soi[twareGISDue leading system、still byprevailing to linesanda too bus amountofdatainbus ofthe wasrather many large changing inquiry,algorithmproblem complicated．Afterstudy COIllpnSeS basic oftable．relationdeviseand realizationtosolvethe withdatabaseand process web algotithm problem technology． line Keywords：bus network；data；table；relation；web 算法有局限性：Dijkstra算法的时间复杂度建立在图已经生成 1引言 的基础卜，对于在上海建立一个由900多条公交线路、每条线 GIS足20世纪60年代发展起来的对空间信息进行分析路有十几个站点的图来说，图的生成时间太睦。 与研究的一f1技术，是测绘学、地图学、测量学、地理学、遥感 2．1城市公交网络拓扑建模 与卫星定位技术、现代通讯技术、专家系统技术等多种学科和 刚络拓扑建模是把实际网络抽象成图论中具有拓扑性质 技术的集成，是多种学科交叉的产物。GIS的基础为地理空 的网络图。 问数据库，采用空间模型分析方法，提供动态