公交查询系统源码整理版
这里只是实现公交一次换乘的算法，如果有热心的网友提供二次换乘算法，非常感谢之共享，这里是我整理出的main可运行的类
package com.common.bus;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.List;import java.util.Set;public class SimpleBusArith {public static final String BUS_NO1="bus1";public static final String BUS_N02="bus2";public static final String BUS_CROSS_SITE="crosssite";private static boolean contain(String site, String[] sites) {for (int i = 0; i < sites.length; i++) {if (site.equals(sites[i]))return true;}return false;}public static Set<String> getSiteChange(Set<String> buses, List<Bus> sites) {Set<String> list = new HashSet();List<Bus> busList = change2BusList(buses, sites);for (int k = 0; k < busList.size(); k++) {Bus b = busList.get(k);String[] sx = b.getSx();for (int i = 0; i < sx.length; i++) {Set<String> bb = getSite(sx[i], sites);if (bb != null) {for (int j = 0; j < bb.size(); j++) {list.addAll(bb);}}}}return list;}public static Bus getBus(String siteno, List<Bus> sites) {for (int i = 0; i < sites.size(); i++) {if (siteno.equals(sites.get(i).getSiteno()))return sites.get(i);}return null;}public static Set<String> getSite(String siteName, List<Bus> sites) {Set<String> list = new HashSet();for (int i = 0; i < sites.size(); i++) {Bus bus = sites.get(i);String[] sx = bus.getShangxing();String[] xx = bus.getXiaxing();if (contain(siteName, sx) || contain(siteName, xx)) {list.add(bus.getSiteno());}}return list;}public static List<Bus> getCross(List<Bus> passA, List<Bus> passB) {int as = passA.size();int bs = passB.size();List<Bus> result = new ArrayList();for (int i = 0; i < as; i++) {Bus busa = passA.get(i);for (int j = 0; j < bs; j++) {Bus busb = passB.get(j);if (busa.getSiteno().equalsIgnoreCase(busb.getSiteno())) {result.add(busa);}}}return result;}/** * buses:途经某公交线路与之有交集的所有公交 * bus:一次换乘的焦点公交 * 返回换乘的公交线路 */public static Set<HashMap> getCrossSite(Bus bus1,Bus bus2){if(bus1.getSiteno().equals(bus2.getSiteno())) return null;Set<HashMap> sites=new HashSet();String[] bus1_sx=bus1.getShangxing();String[] bus1_xx=bus1.getXiaxing();String[] bus2_sx=bus2.getShangxing();String[] bus2_xx=bus2.getXiaxing();Set<HashMap> sx=getArrayEqualElem(bus1,bus2,bus1_sx,bus2_sx);Set<HashMap> xx=getArrayEqualElem(bus1,bus2,bus1_xx,bus2_xx);sites.addAll(sx);sites.addAll(xx);return sites;}private static Set<HashMap> getArrayEqualElem(Bus bus1,Bus bus2,String[] str1,String[] str2){Set<HashMap> sites=new HashSet();for(int i=(str1.length-1);i>=0;i--){for(int j=0;j<str2.length;j++){if(str1[i].equals(str2[j])){HashMap hm=new HashMap();hm.put(BUS_NO1, bus1);hm.put(BUS_N02, bus2);hm.put(BUS_CROSS_SITE, str1[i]);sites.add(hm);//选择最优的一条线路返回，第一辆车坐的站数最多return sites;}}}return sites;}public static List<Bus> change2BusList(Set<String> bus, List<Bus> sites) {Iterator itr = bus.iterator();List<Bus> res = new ArrayList();while (itr.hasNext()) {String b = (String) itr.next();if (b == null) {continue;}Bus mybus = getBus(b, sites);res.add(mybus);}return res;}public static void main(String[] args) {//String[] b_1 = "南站、望湖市场、兴宁桥、濠河、江厦公园、外滩、宁大附属医院、白沙路、东鹰花园、大庆北路、大通桥、孔浦、半路凉亭、怡江新村、路林市场"//.split("、");//String[] b_2 = "颐乐园、华丰庄园、丁香路、老庙小学、腊梅路、滨江花苑、中宁花园(锦诚花园)、明晨紫月、科技园区管委会、老庙→、陆家村、交通·BOBO城、中兴北路、车管所、江南村、余隘、林家、柴家漕、城市元年、东胜路、庆安会馆、东门口(天一广场)、阳光广场、鼓楼、西门口、西河街、第二医院→、望京欧院→、新芝路←、高塘新村"//.split("、");//String[] b_3 = "松下站、松下村、王家弄、华光城、市公管处、华侨城、中兴樱花公园、甬港新村、舟孟北路、七塔寺、灵桥东、灵桥西(日新街)、药行街、解放南路、鼓楼、孝闻街、广仁街、华慈医院、传染病医院、育才家园、宁波电大、育才路、姚江公园、姚江"//.split("、");//String[] b_550 = ("保税东区、嵩山路站、开发区医院、国贸花园、北仑青少年宫、新恒路、绍成小学、慎业、宁波职业技术学院站、明港中学站、大碶车站、人民路站、徐洋、新安、湖塘、民乐、育王、宝幢、五乡镇政府、邱隘、浙东科技创业中心、"//+ "会展中心南大门、福明、汽车东站、市公管处、儿童公园、黄鹂新村、李惠利医院、兴宁桥东、望湖市场、宁波南站")//.split("、");//String[] b_901 = ("汽车东站、四号桥、三号桥、体育馆、家乐福、明园、朝晖新城、二号桥、甬港新村、朱雀新村、"//+ "宁波大厦→、公管处、福明路、报社印务中心、松下村老年公寓、浅水湾、海太工业园、邱隘大道、方庄、青年路、沈家村、农科所、万里学院东校区、回龙、金会锻件厂、伟隆机电(沙家垫)、"//+ "红林、东钱湖镇政府、莫枝农贸市场、钱湖新村、方边、岳王庙、湖塘村、国七寺(陶公园)、建设村、陶公村、湖心景区")//.split("、");//String[] b_906 = "南站、青少年宫、第一医院、天封塔、灵塔医院、琴桥东、贺丞新村、李惠利医院、飞虹新村、鄞州电视台、黄泥桥、小城花园、爱尔妮制衣公司(四明路)、格兰云天、前河路、华泰剑桥、万里学院、三星奥克斯、顾家、培罗成、下应镇、李关弟中学、江陆村、邵家弄、华艺服饰、黄隘村、钱湖工业区、红林、东钱湖镇政府、钱湖卫生院、莫枝农贸市场、钱湖新村、岳王庙、湖塘村、大公叉口、凤凰桥、冠英庄、隐学山庄、郭家峙"//.split("、");//String[] b_908 = "汽车东站、野马电池公司、王家湾、东海花园、中兴小区、家乐福、常青藤小城、车管所、江南社区、农药厂、塑料厂、曙光北路、宁波卷烟厂、曙光电影院、工人新村、汽车北站、大庆南路、槐树路、槐树新村、西草马路、新马路、北岸琴森、宁波大剧院、运河桥、姚江公园、宁波教育学院、宁波电大、育才家园"//.split("、");//String[] b_960 = "江家新村、邱隘大道、方庄、青年路、沈家村、农科所、万里学校、回龙、钱湖工业区、伟隆机电(沙家垫)、红林、东钱湖镇政府、钱湖医院、东钱湖镇、莫枝农贸市场、钱湖新村、方边、岳王庙、湖塘村、大公岔口、冠英庄、隐学山庄、郭家峙、韩岭、马山、上水村、石刻群、横街、福泉山景区、官驿河头、下水村、下水小学、绿野岙村、洋山村"//.split("、");//Bus bus_1 = new Bus("1", b_1);//Bus bus_2 = new Bus("2", b_2);//Bus bus_3 = new Bus("3", b_3);//Bus bus_550 = new Bus("550", b_550);//Bus bus_901 = new Bus("901", b_901);//Bus bus_906 = new Bus("906", b_906);//Bus bus_908 = new Bus("908", b_908);//Bus bus_960 = new Bus("960", b_960);//List<Bus> busList = new ArrayList();//busList.add(bus_1);//busList.add(bus_2);//busList.add(bus_3);//busList.add(bus_550);//busList.add(bus_901);//busList.add(bus_906);//busList.add(bus_908);//busList.add(bus_960);//String start = "邱隘大道", end = "第一医院";//Set<String> passA = SimpleBusArith.getSite(start, busList);//Set<String> passB = SimpleBusArith.getSite(end, busList);////// 0次转乘//List<Bus> busa = SimpleBusArith.change2BusList(passA, busList);//List<Bus> busb = SimpleBusArith.change2BusList(passB, busList);//List<Bus> res = SimpleBusArith.getCross(busa, busb);//for (int i = 0; i < res.size(); i++) {//System.out.println("直达线路：" + res.get(i).getSiteno());//}////// 1次转乘//Set<String> passA1 = SimpleBusArith.getSiteChange(passA, busList);//List<Bus> ll=SimpleBusArith.change2BusList(passA1, busList);//List<Bus> res1 = SimpleBusArith.getCross(ll, busb);//for (int i = 0; i < res1.size(); i++) {//for(int j=0;j<busa.size();j++){//Set<HashMap> ss = SimpleBusArith.getCrossSite(busa.get(j), res1.get(i));//if(ss!=null&&ss.size()>0){//Iterator itr = ss.iterator();//while (itr.hasNext()) {//HashMap b = (HashMap) itr.next();//Bus b1=(Bus)b.get(BUS_NO1);//Bus b2=(Bus)b.get(BUS_N02);//System.out.println("1次换乘方案：["+start+"]先"+b1.getSiteno()+"在"+b.get(BUS_CROSS_SITE)+"下车"+//"，转"+b2.getSiteno()+"到结束站["+end+"]");//}//}//}//}}}? 1 楼 fc6029585 2008-12-16 您的BUS类可以贴出来吗？运行看看效果啊！ 2 楼 xuelang0000 2009-03-02 朋友，你的BUS类呢？能不能也贴出来啊，看了很长时间也没看懂你的思路啊，谢谢了 3 楼 kongshanxuelin 2009-03-03 xuelang0000 写道