公共换乘Java语言怎么编写_公交换乘问题---java解决方案

//首先把要的数据导入到数据库中

//数据库名bus，建立数据表bus

//表bus结构如：

/**

* **********************************************************************************************

* id(自动编号 pk)    busline(公交线路 varchar(8)) station_name(站点名称 varchar 20) )

* 1                   1                        火车站                               1

* 2                   1                        胜利广场                            2

* 3                   1                        卖渔桥                                3

* …                 …                           …                                    …

* 25                  2                        胜利广场                            1

* 26                  2                        天香电器城                         2

* 27                  2                        五里墩                                3

* …                 …                          …                                          …

* 数据库就是这样插记录的，可以把城市的公交线路数据全部插进去

************************************************************************************************

*/

package lzm;

import java.sql.*;

import java.io.*;

public class BusToBus {

Connection conn;

Statement stm;

ResultSet rs;

String conUser = “lzm”;

String conPsw = “lzm”;

String station_total[];

// 数据库连接操作

void ConnectDatabase() {

try {

Class.forName(“com.microsoft.sqlserver.jdbc.SQLServerDriver”);

// sun.jdbc.odbc.JdbcOdbcDriver

} catch (ClassNotFoundException e) {

e.getMessage();

System.out.println(“数据库程序加载错误”);

}

//

try {

conn = DriverManager.getConnection(

“jdbc:sqlserver://localhost:1433;DatabaseName=mcm”,// 一会在改吧,名字肯定不能是它~

conUser, conPsw);

} catch (SQLException e) {

System.out.println(“数据库连不上啊,怎么工作!!!!”);

}

}

// 统计数据库中所有公交站点名，存入数组

// 返回站点名

public String[] getStation() {

String station_name[] = new String[10000];// 一万够大了吧———————————–

int count = 0;

String sql = “select * from bus “;// group by station_name”;//

// 建表时注意统一,一会看看重名的影响

try {

stm = conn.createStatement();

rs = stm.executeQuery(sql);

// System.out.println(“ddddd”);

while (rs.next()) {

station_name[count] = rs.getString(“station_name”);// 建表时注意统一

count++;

}

} catch (SQLException e) {

System.out.println(“数据库执行时发生错误1!!!!”);

// return null;

}

return station_name;

}

// 统计数据库中所有公交路线，存入数组

// 返回公交线路

public String[] getBusline() {

String busline[] = new String[1000];// 这个一千就够了吧——————–

int count = 0;

String sql = “select * from bus”;// group by busline”;

try {

stm = conn.createStatement();

rs = stm.executeQuery(sql);

while (rs.next()) {

busline[count] = rs.getString(“busline”);// 建表时注意统一

count++;

}

} catch (SQLException e) {

System.out.println(“数据库执行时发生错误2！！！”);

}

return busline;

}

// 统计数据库中每一线路经过的站点，存入数组

// 需要参数line，区别每一路车

// 返回站点名

public String[] stationPerLine(String line) {

String station_per_line[] = new String[1000];// 一个公交1000个站点够了吧

String sql = “select * from bus where busline =’line'”;// 建表时注意统一

int count = 0;

try {

stm = conn.createStatement();

rs = stm.executeQuery(sql);

while (rs.next()) {

station_per_line[count] = rs.getString(“station_name”);

count++;

}

} catch (SQLException e) {

System.out.println(“数据执行错误3！！！！”);

}

return station_per_line;

}

// 统计经过某站点的所有公交车的组合

// 需要参数station，表示经过的站点

// 返回公交线路

public String[] linePerStation(String station) {

String line_per_station[] = new String[1000];// 一千就够了，不够在加

String sql = “select * from bus where station_name = ‘station’ “;// group

// by

// busline”;

int count = 0;

try {

stm = conn.createStatement();

rs = stm.executeQuery(sql);

while (rs.next()) {

line_per_station[count] = rs.getString(“station_name”);

count++;

}

} catch (SQLException e) {

System.out.println(“数据库执行错误4！！！”);

}

return line_per_station;

}

// 实现换乘算法的函数

// 需要提供参数，查询的起点和终点

public void busStationToStation(String start, String end) {

boolean start_flag, end_flag;

start_flag = false;

end_flag = false;

String station_total[] = this.getStation();

String busline_total[] = this.getBusline();

// 判断数据库中是否有此站点

for (int i = 0; i < station_total.length; i++) {

if (start.equals(station_total[i]))

start_flag = true;

if (end.equals(station_total[i]))

end_flag = true;

if (start_flag && end_flag)

break;

}

if (!(start_flag && end_flag)) {

System.out.println(“大哥，站点都不存在还找什么啊？？？？？？”);

}

// 两个站点都存在的情况

// 首先判断有无直达车

String line_temp = “”;

for (int j = 0; j < busline_total.length; j++) {

int direct_flag = 0;

String station_per_line[] = this.stationPerLine(busline_total[j]);

for (int k = 0; k < station_per_line.length; k++) {

if (start.equals(station_per_line[k]))

direct_flag++;

if (end.equals(station_per_line[k]))

direct_flag++;

if (direct_flag == 2) {

System.out.println(“有直达”);

break;

}

}

if (direct_flag == 2) {

line_temp = busline_total[j];

System.out.println(line_temp + “可直接到达这两个站点”);// 这块可以改成字符串链接—————–

}

}

// 没有直达车

if (line_temp == “”) {

System.out.println(“没有直达车，下面进行一次中转的算法”);

String start_pass[] = this.linePerStation(start);

String end_pass[] = this.linePerStation(end);

String station_temp = “”;// 用来保存站点用的，最后用+连成路径，一次输出三个站点

for (int s = 0; s < start_pass.length; s++) {

for (int e = 0; e < end_pass.length; e++) {

// 判断两条线路有没有交叉点

String start_per_line[] = this.stationPerLine(start_pass[s]);

String end_per_line[] = this.stationPerLine(end_pass[e]);

for (int ss = 0; ss < start_per_line.length; ss++)

for (int ee = 0; ee < end_per_line.length; ee++) {

if ((start_per_line[ss])==(end_per_line[ee])) {

// 成功找到交叉点后

// 存储交叉点处信息

// 此只为一次换乘

//        System.out.print(“lzm”);

String first_line = start_pass[s];

String second_line = end_pass[e];

String change_station = start_per_line[ss];

station_temp += “@..@” + first_line

+ second_line + change_station + “@..@”;

}

}

}

}

if (station_temp != “”)

System.out.println(“乘车路线如下：\n” + station_temp);

else

System.out.println(“你是到不了了，只陈一次车，呵呵”);

}

}

//

public static void main(String args[]) {

BusToBus bus = new BusToBus();

bus.ConnectDatabase();

String s, e;

try {

BufferedReader bfr = new BufferedReader(new

InputStreamReader(System.in));

System.out.print(“请输入起始站点：”);

s = bfr.readLine();

System.out.print(“请输入结束站点：”);

e = bfr.readLine();

s = “S1915     “;

e = “S1914     “;

bus.busStationToStation(s, e);

} catch (Exception aaa) {

System.out.println(“IO错误，人品问题~”);

}

}

}