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