转自【马自达6】PPC全国公交查询系统的源码

来自：http://hi.baidu.com/mazda6/blog/item/26c746109c8690ffc3ce7987.html

 

PPC全国公交查询系统的源码。无删改，连注释都是原生的。源码如下（不足之处，还望各位指正）using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;using System.Windows.Forms;using System.Collections;/** * lable 高度的运算公式* 如下* 每个字高度15，每行18个字*/namespace bus{ public partial class Form1 : Form { public Form1() { InitializeComponent(); } private void Form1_Load(object sender, EventArgs e) { } private void button1_Click(object sender, EventArgs e) { label3.Visible = false; passbyLabel1.Height = 232; button1.Text = "正在查询..."; this.busTableAdapter.FillBypassby(bjbusDataSet.bus, '%' + textBox_inq.Text + '%'); if (listBox2.Items.Count == 0) passbyLabel1.Text = "电脑中没有“" + textBox_inq.Text + "”这个站点，也许是电脑的资料太旧（时间未可知），也许是您输入错误了。"; button1.Text = "查询经过的站名."; if ((passbyLabel1.Text.Length / 18) > 1) passbyLabel1.Height = (passbyLabel1.Text.Length / 18 + 2) * 15; else passbyLabel1.Height = 15; } private void button2_Click(object sender, EventArgs e) { label3.Visible = false; passbyLabel1.Height = 232; this.busTableAdapter.Fill(bjbusDataSet.bus); if ((passbyLabel1.Text.Length / 18) > 1) passbyLabel1.Height = (passbyLabel1.Text.Length / 18 + 2) * 15; else passbyLabel1.Height = 15; } private void button3_Click(object sender, EventArgs e) { label3.Visible = false; passbyLabel1.Height = 232; button3.Text = "正在查询...."; busTableAdapter.FillBypassto(bjbusDataSet.bus, '%' + textBox_from.Text + '%' + textBox_to.Text + '%'); if (listBox2.Items.Count == 0) //没有直达车; { int linesnum = 0, N = 0, a = 1, b = 1; //a和b是快速查找中需要的两个变量，数值只为1或者2，a是postion增长位置，b是count减半，a，b必须随时相等，对于没有来回车的数据ab应该任何都为1 Boolean quickbool = false; label3.Visible = true; if (checkBox_detail.Checked == true) { a = 1; b = 1; } string Fromtempstr1 = null, Fromtempstr = null; //fromtempstr1是最终放入label的结果。 ArrayList toAL = new ArrayList(); ArrayList fromAL = new ArrayList(); ArrayList st3Arraylist = new ArrayList(); ArrayList str3Arraylist = new ArrayList(); string st2, st1, str1, str2; //to的数据录入 busTableAdapter.FillBypassby(bjbusDataSet.bus, '%' + textBox_to.Text + '%'); if (listBox2.Items.Count == 0) { passbyLabel1.Text = "电脑中没有“" + textBox_to.Text + "”这个站点，也许是电脑的资料太旧（时间未可知），也许是您输入错误了。"; goto TheEnd; } //确认有数据，正式开始录入 string[][] toArray = new string[listBox2.Items.Count / b][];//to的二维数组的“列” for (int i = 0; i < listBox2.Items.Count / b; i++)//第一个循环，读入label并删除头部不需要的数据，从数列转存入数组，通过数组找出from和to相同处，并累加复制到fromtempstr1中，最后向下移动数据指针。 { if (passbyLabel1.Text.IndexOf(":") > 0) st1 = passbyLabel1.Text.Substring(0,passbyLabel1.Text.IndexOf(":")); else st1 = passbyLabel1.Text; st3Arraylist.Add(route_numberLabel1.Text);//to数组“列”的同步 //st1 = st1.Remove(0, st1.IndexOf(")") + 1);//删除头部不需要的数据 toAL = new ArrayList();//初始化数组 while (st1.IndexOf("→") > -1)//第二个循环，开始读取label数据并依次存入to数列。 { st2 = st1.Substring(0, st1.IndexOf("→")); toAL.Add(st2.Replace(" ", "")); st1 = st1.Remove(0, st1.IndexOf("→") + 1); } toArray[i] = new string[toAL.Count]; toAL.CopyTo(toArray[i], 0); busBindingSource.Position = busBindingSource.Position + a; //to的指针往下移 }//to的二维数组录入完毕 //from的数据录入 busTableAdapter.FillBypassby(bjbusDataSet.bus, '%' + textBox_from.Text + '%'); if (listBox2.Items.Count == 0) { passbyLabel1.Text = "电脑中没有“" + textBox_from.Text + "”这个站点，也许是电脑的资料太旧（时间未可知），也许是您输入错误了。"; goto TheEnd; } //确认有数据，正式开始录入 string[][] fromArray = new string[listBox2.Items.Count / b][];//from的二维数组的“列” for (int i = 0; i < listBox2.Items.Count / b; i++)//第一个循环，读入label并删除头，从数列转存入数组，通过数组找出from和to相同处，并累加复制到fromtempstr1中，最后向下移动数据指针。 { if (passbyLabel1.Text.IndexOf(":") > 0) str1 = passbyLabel1.Text.Substring(0, passbyLabel1.Text.IndexOf(":")); else str1 = passbyLabel1.Text; str3Arraylist.Add(route_numberLabel1.Text);//from数组“列”的同步 //str1 = str1.Remove(0, str1.IndexOf(")") + 1);////删除头部不需要的数据，天津无需 fromAL = new ArrayList(); while (str1.IndexOf("→") > 0)//第二个循环，开始读取label数据并依次存入fromAL数列。 { str2 = str1.Substring(0, str1.IndexOf("→")); fromAL.Add(str2.Replace(" ", "")); str1 = str1.Remove(0, str1.IndexOf("→") + 1); } fromArray[i] = new string[fromAL.Count]; fromAL.CopyTo(fromArray[i], 0); busBindingSource.Position = busBindingSource.Position + a; //to的指针往下移 } //from的二维数组录入完毕 //开始找两个二维数组的相同元素。 for (int i = 0; i < toArray.Length; i++)//to的列循环，变量i { for (int k = 0; k < fromArray.Length; k++)//from的列循环，变量k { if (quickbool == true) { quickbool = false; break; } for (int j = 0; j < toArray[i].Length; j++)//to的行循环，变量j { if (quickbool == true) { break; } for (int l = 0; l < fromArray[k].Length; l++)//from的行循环，变量l { if (toArray[i][j].ToString() == fromArray[k][l].ToString()) { Fromtempstr = "乘" + str3Arraylist[k].ToString() + "到" + fromArray[k][l].ToString() + "转" + st3Arraylist[i].ToString(); linesnum++; N++;//共计转车方案数 Fromtempstr1 = Fromtempstr1 + Fromtempstr + "/n"; if (checkBox_detail.Checked == false) { quickbool = true; break; } } } } } } passbyLabel1.Text = "由于没有直达车，电脑为您计算了从：" + textBox_from.Text + "到：" + textBox_to.Text + " 的乘车方案如下（共计" + N.ToString() + "种）：" + "/n" + Fromtempstr1; passbyLabel1.Height = (linesnum + 4) * 14; if (Fromtempstr == null) passbyLabel1.Text = "您要电脑计算的线路方案，乘两次车都到不了，电脑暂时不能帮您计算乘三次车的线路，看来要靠您自己啦！"; TheEnd: { } }//转车的if结束 button3.Text = "查询哪到哪"; } private int IndexOf(char p) { throw new Exception("The method or operation is not implemented."); } private void menuItem2_Click(object sender, EventArgs e) { MessageBox.Show("作者邓君，QQ：192719，email：[e-mail]，数据更新日期时间未可知"); } private void menuItem3_Click(object sender, EventArgs e) { MessageBox.Show("请您尽量输入关键字，比如要查询“北京路”，只输入“北京”来查询！“详细”查询可以更多的查询到转车线路的方案。无特殊情况请不要用。"); } private void menuItem4_Click(object sender, EventArgs e) { Close(); } private void listBox2_SelectedIndexChanged(object sender, EventArgs e) { if ((passbyLabel1.Text.Length / 18) > 1) passbyLabel1.Height = (passbyLabel1.Text.Length / 18 + 2) * 15; else passbyLabel1.Height = 15; } }}/*作者：邓君，QQ192719，如果转载，请保留，谢谢*/

 

来自：http://hi.baidu.com/mazda6/blog/item/c5c3a1ec8569093e26979187.html

今天谈到公交查询，不负责任的说了句很简单吗……但又一想不那么简单。

费了点时间，想个如此算法：

数据库中录入每一路公交走的线路包括途径站点，及站点间距离。

假设查询 从甲地到乙地的乘车路线

1，查询经过甲地的所有公交车组成集合B1，经过乙地的所有公交车组成B2

2，B1,B2取交集得到的公交车集合就是所有的直达车，比较路径长短，选择最佳。

但是，如若没有直达（即B1，B2交集为空）怎么办？

3，取车集合B1中所有车从甲地到终点站途径的所有站点集合P1，取车集合B2中所有车从始发站到乙地途径的所有站点得集合P2，取P1,P2的交集组成的车站集合P3就是转乘站点的集合。

4,假设P3集合中，有一个站点是圆明园东门站，取B1中在此停车的车组成集合B3，取B2中在此停车的车组成集合B4，那么B3中的任一辆车与B4中的任一辆车组合就是可以从甲地经圆明园东门站倒车到乙地的方案。

5，按4中方法罗列p3集合中每个站点的转乘方案。最后比较所有的转乘方案，选择最佳

以上是倒乘一次的方案，若仅倒乘一次还不能到达怎么办？——告诉查询者：您还是打的去吧！^_^

附加：公交查询系统的数据存储设计

又顺便考虑了下数据存储的设计，^_^。

如果采用传统的关系数据库设计起来可能有些困难和麻烦，采用XML设计更理想一点。如下：

记录每一路公交车的行车路线，及站点间的距离。

<Bus>

  <Number>743路</Number>

  <Route>

    <Stop>

      <Name>中央党校北门</Name>

      <Distance>0</Distance>

      <!--距离始发站的距离，始发站为0-->

    </Stop>

    <!--……

    ……

    ……-->

    <Stop>

      <Name>圆明园东门</Name>

      <Distance>10</Distance>

    </Stop>

    <!--……

    ……

    ……-->

    <Stop>

      <Name>西直河</Name>

      <Distance>20</Distance>

    </Stop>

  </Route>

</Bus>