基于WAP公交多路径查询系统的研究与实践.pdfVIP

第28卷第 l0期 计算机应用与软件 VoL28No．10 201i年 l0月 ComputerApplicationsandSoftware Oct．20l1 基于WAP公交多路径查询系统的研究与实践 王兆霞 苏厚勤 (东华大学计算机科学与技术学院 上海 200051) 摘 要 提出一种适合城市公交线路网建模的方法，基于WAP和asp．net技术框架，采用最短路径的背离路径搜索次短路径的算 法思想，设计和实践了一个公交出行多路径查询系统。通过随机选取上海城市66条公交线路组成的公交网，验证了该研究和实践 的多路径查询系统在技术路线和实现方法方面具有可行性和正确性。 关键词 无线应用协议 公交路径 多路径 背离路径 公交网 查询 中图分类号 TP311．52 文献标识码 A STUDY AND PRACTICE oN W AP．BASED PUBLIC TRANSPoRTATIoN MULTI．PATH RETRIEVAL SYSTEM WangZhaoxia SuHouqin (SchoolofComputerScienceandTechnology，DonghuaUniversity，Shanghai200051，China) Abstract A modelingapproach suitableforcitypubictransportationnetwork isproposedinthepaper．OnthebasisofWAP and ASP．NETtechnologyframework，takingthealgorithm andthoughtof thedeviationpathoftheshortestpathtosearchforthesecondshortest path，theauthorshavedesignedandpracticedapublictransportationtravelmulti—pathretrievalsystem．Byrandomlychoosing66buslinesin Shna ghaicitytoform apublictransportationnetwork，thefeasibilityandcorrectnessofhtestudiednadpracticedmulti-pahtretrievalsystem is validatedonitstechnicalwayandrealizationapproach． Keywords WAP Buspath Multi—path Deviationpath Publictransportationnetwork Retrieval 2)上、下行站点名不同或部分不同的公交线路。 0 引 言 为简化见，可以把环线公交线路归于上述第2)类的线路集 合，即指定环线公交线路中两个不相同的站点名分别作为该线 现代社会中公交网Et益发达，如何快速准确地查询到出行 路的起、止站点名，则符合上述特征2)的线路集合。 坐车的公交最佳路径依然是一个值得研究的课题 J。随着信 1．1 公交网线路及其站点名编码方法 息技术的快速发展和不断进步 ，手机已经成为人们 日常生活中 为方便建模，必须把公交网各线路及其途经的站点名数字 不可忽缺的通信工具，如何帮助人们在出行过程中利用手机等 化，以便使用图论相关知识建模。本文定义公交网各线路站点 移动终端迅速获取所需的公交线