Algorithm Optimization and Realization on Public TransportationInformation Inquiry Based on XML Data

LIU Ming-zhu DING Yi-nan ZHENG Yun-fei

doi:10.15938/j.jhust.2015.02.016

Chinese

您当前的位置：

首页 >

文章列表页 >

Algorithm Optimization and Realization on Public TransportationInformation Inquiry Based on XML Data

更新时间：2026-08-31

- Algorithm Optimization and Realization on Public TransportationInformation Inquiry Based on XML Data
- Vol. 20, Issue 2, Pages: 85-090(2015)
- 作者机构：
  
  哈尔滨理工大学测控技术与诵信工程学院,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
- DOI：10.15938/j.jhust.2015.02.016
  CLC： TP319
- Published：2015
- 稿件说明：
移动端阅览
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：

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

Views

815

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Vehicle Navigation System Integrated GIS and GPRS

Temperature Prediction Method Based on WTConv-Informer with Frequency Enhanced Channel Attention

New Constant of Von Neumann-Jordan Constant Type in Banach Space

Edge Detection and Topological Localization for Targets with Missing Boundaries

TLeaf-YOLOv8 Detection Algorithm for Wheat Disease

Related Author

HAN Jian-hui

LIU Wen-yang

LI Ming-yu

Related Institution

School of Computer Science and Technology, Harbin University of Science and Technology

Educational,Administration Office,Heilongjiang In stitute of Tourism

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰