公共换乘Java语言怎么编写_一种基于Web的城市公交换乘指南系统设计实现

1引言在城市交通体系发展过程中，公交路线越来越发达。伴随着城市范围的扩大，客流运输的范围越大，居民出行对运输速度的要求越高。对于如何能快速便捷地选择最优的乘坐方案，是研究的一个热点问题131。公共交通换乘系统是城市发展到一定规模的必然产物，也是发挥城市公共交通系统效率的关键，更是让出游的人能够更好的享受愉快旅途的最佳保障!，!。当出游的人到达一个陌生的地方，在不熟悉某个城市公交路线的情况下，公交换乘指南系统就成了他们非常需要的帮手了。本系统的开发使用Myeclipse7.1开发工具，利用Java语言来编写遗传算法解决公交换乘选择。由于公交信息的复杂性，所以用到SQLserver2005来存放公交信息，通过Java程序写数据库的连接，用数据库操作来获取数据，然后通过遗传算法进行操作，最后得出一条理想的解。2理论基础及开发工具2.1遗传算法2.1.1概述遗传算法是一种基于空间搜索的算法，它通过自然选择、遗传、变异等操作以及达尔文适合生存的理论、模拟自然进化过程来寻找所求问题的解答l’]。因此，遗传算法的求解过程也可以看做最优化过程。需要指出的是:遗传算法并不能保证所得到的是最佳答案，但是通过一定的方法，可以将误差控制在容许的范围内。遗传算法是寻求这种满意解的最佳工具之一。实践证明，遗传算法对于组合优化中的NP问题非常有效。例如遗传算法已经在求解旅行商问题、背包问题、装箱问题、图形划分问题等方面得到成功的应用。此外，GA也在生产调度问题、自动控制、机器人学、图象处理、人工生命、遗传编码和机器学习等方面获得了广泛的运用阎。而遗传算法可以方便的得到较好的结果。2.1.2遗传算法的操作遗传算法的求解步骤:(l)初始化种群;(2)计算种群上每个个体的适应度值;(3)按由个体适应度值所决定的某个规则选择将进入下一代的个体;(4)按概率进行交叉操作;(5)按概率进行突变操作;(6)没有满足某种停止条件，则转第(2)步，否则进人步骤(7);(7)输出种群中适应度值最优的染色体作为问题的满意解或最优解。程序停止条件简单的有两种:完成了预先给定的进化代数则停止;种群中的最优个数在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止网。使用能使问题得到自然表示或描述的具有最小编码字符集的编码方案。二进制编码、浮点数编码和符号编码。遗传操作有3种操作:选择、交叉和变异礼2.2程序语言及开发工具2.2.1Java语言Java是一种简单的，面向对象的，分布式的，解释型的，健壮安全的，结构中立的，可移植的，性能优异、多线程的动态语言。用Java实现的Ho日ava浏览器(支持Java叩plet)显示了Java的魅力:跨平台、动态的Web、Intemet计算。2.2.2MyEeliPseMyEelipse企业级工作平台(MyEelipseEnte印riseWork-beneh，简称MyEelipse)是对EelipseIDE的扩展，利用它可以在数据库和JZEE的开发、发布，以及应用程序服务器的整合方面极大的提高工作效率。它是功能丰富的JZEE集成开发环境，包括了完备的编码、调试、测试和发布功能，完整支持HTML，struts，JSF，CSS，Javase五pt，SQL.Hibemate。在结构上，MyEelipse归为:JZEE模型、web开发工具、EJB开发工电脑编程技巧与维护具、应用程序服务器的连接器、JZEE项目部署服务、数据库服务、MyEelipse整合帮助7类。MyEelipse是Eelipse的插件，也是一款功能强大的JZEE集成开发环境，支持代码编写、配置、测试