论文部分内容阅读
随着计算机技术的发展与3C产品的融合,数字家庭为人们提供了方便、智能、高效的数字化生活,成为人们关注的焦点。城市公交覆盖面广、经济快捷,目前是大多数出行者的首选方式。在数字家庭中实现公交查询服务,为用户提供高效、准确的公交乘坐方案,将极大方便他们的出行和生活。公交最优路径算法作为公交查询系统的核心,决定着系统运行的效率及查询结果的准确性。短信作为当前最便捷的通信方式之一,是发布查询结果的理想媒介。因此,在对公交最优路径算法研究的基础上,设计并实现数字家庭短信发布公交查询系统,通过数字家庭短信平台提供公交查询服务,具有重要的研究意义和应用前景。
本文首先对公交出行相关理论及典型公交最优路径算法进行研究,分析了几种典型算法的特点和不足,在此基础上,提出了基于公交集合的最少换乘改进算法,对该算法的基本思想、步骤及实现进行阐述,并根据实验数据进行分析。该算法以换乘次数最少的公交线路作为最优方案,能处理现实中公交线路存在单行线的情况,具有算法效率高,查询结果准确的优点。然后,本文对该算法进行应用研究,设计了数字家庭短信发布公交查询系统。系统运行Servlet响应客户端请求,查询结果通过本文设计实现的数字家庭短信平台进行发布。该平台使用终端方式进行短信发送,采用RMI分布式计算技术和PDU短信编码模式。最后,本文实现了数字家庭短信发布公交查询系统,该系统基于iPanel中间件进行开发,采用基于公交集合的最少换乘改进算法,以短信方式发布查询结果。本文的研究成果实现了在数字家庭中高效、准确、便捷地为用户提供公交查询服务的功能,有良好的应用价值。