XML数据公交信息查询优化算法及实现

刘明珠; 丁亦楠; 郑云非

doi:10.15938/j.jhust.2015.02.016

Chinese

您当前的位置：

首页 >

文章列表页 >

XML数据公交信息查询优化算法及实现

测控技术与通信工程 | 更新时间：2026-08-31

- XML数据公交信息查询优化算法及实现
- Algorithm Optimization and Realization on Public TransportationInformation Inquiry Based on XML Data
- 哈尔滨理工大学学报 2015年20卷第2期页码：85-090
- 作者机构：
  
  哈尔滨理工大学测控技术与诵信工程学院,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
- DOI：10.15938/j.jhust.2015.02.016
  中图分类号： TP319
- 纸质出版：2015
- 稿件说明：
移动端阅览
刘明珠, 丁亦楠, 郑云非. XML数据公交信息查询优化算法及实现[J]. 哈尔滨理工大学学报, 2015,20(2):85-090.

LIU Ming-zhu DING Yi-nan ZHENG Yun-fei. Algorithm Optimization and Realization on Public TransportationInformation Inquiry Based on XML Data[J]. 2015, 20(2): 85-090.
刘明珠, 丁亦楠, 郑云非. XML数据公交信息查询优化算法及实现[J]. 哈尔滨理工大学学报, 2015,20(2):85-090. DOI： 10.15938/j.jhust.2015.02.016.

LIU Ming-zhu DING Yi-nan ZHENG Yun-fei. Algorithm Optimization and Realization on Public TransportationInformation Inquiry Based on XML Data[J]. 2015, 20(2): 85-090. DOI： 10.15938/j.jhust.2015.02.016.

摘要

针对公交线路规划的问题，必须提供一个准确快捷的公交查询系统以满足人们日常出行的需求.研究了基于XML数据的公交查询系统，该系统采用B/S模式，利用ASP. NET框架和C#语言，实现了公交运行查询功能.在换乘查询算法部分及在Dijkstra算法的基础上，分析了路径寻优的原理，实现了路径距离计算的具体方法.并通过减少临时节点排序及数量的方式，改进了Dijk-stra算法，最终减少了寻找路径的时间并简化了路径计算.最后，以天津市公交数据为例，用改进的Dijkstra算法对公交查询系统进行了分析验证，结果表明，利用改进的Dijkstra算法可以实现高效的公交信息查询，节约查询时间，节省内存资源.

Abstract

For the complex and cumbersome problems of bus lines，an accurate and efficient public transportation information inquiry system must be provided to meet people’s daily travel needs. This public transportation information inquiry system is based on XML data. By using B/S mode，ASP. NET framework and the C#language，a practical public transportation information inquiry system has been built. Firstly，this paper analyzed the path opt1mlZatlon pr1nG’lples an(1 aG’h1eVe(1 a speG’1f1G’ meth0(1 t0 G’alG’ulate the path (1lstanG’e base(1 On Dl}kstra 6 algOrlthmAnd then，a improving Dijkstra algorithm has been provided by reducing the number and order of temporary nodesto reduce the time occupation for finding the paths and simplified the calculated amount. Finally，as an examplethe improved Dijkstra algorithm has been used in Tianjin public transportation information inquiry system，the resultindicates that using the new algorithm can not only shorten time occupation for query but also save the internalmemory.

关键词

Keywords

references

浏览量

815

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

集成GIS与GPRS的汽车导航系统

WTConv-Informer 结合频率增强通道注意力的温度预测方法

混频级联 H 桥 SVG 纹波抑制方法

边界缺失目标的边缘检测与拓扑定位

Banach 空间中 Von Neumann-Jordan 常数型的新常数