C++公交换乘系统.docx
《C++公交换乘系统.docx》由会员分享，可在线阅读，更多相关《C++公交换乘系统.docx（16页珍藏版）》请在冰豆网上搜索。
C++公交换乘系统
本科生课程设计
课程名称
公交换乘系统
学号
学生姓名
所在专业
所在班级
指导教师
成绩
教师签字
课程设计时间：
2010年6月
一、目的与要求
通过一个学期的系统学习，学生们掌握了数据结构的基础理论知识，然而由于数据结构原理的抽象性，可能使得学生对数据结构各部分理论的理解不够深入。
设置本课程设计，通过了解公交换乘算法的设计与实现，使学生能够学以致用，培养和提高学生的算法设计、运用计算机进行编程、调试等技能，从而培养学生独立工作的能力和创造能力。
二、设计内容
公交换乘系统
公交换乘在一个城市的公共交通系统设计中占据着极其重要的地位，公交换乘的过程将直接影响居民出行时间的长短，公交换乘的过程如下：
指定一起始公交站点与目的公交站点，依据参考因素，例如：
换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：
（1）零次换乘起始站点和目的站点之间存在可直达的公交线路，即出行居民无需转乘就可以直接到达目的站点，这也是较为理想的方案。
（2）一次换乘起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公交车才能达到目的站点。
（3）多次换乘在起始站点和目的站点之间没有可直达的公交线路，出行居民需要经过一次以上的转乘才能达到目的站点，则得到多次换乘方案。
多次换乘方案可通过一次换乘的递归计算得到，一般情况下，超过两次转乘的方案对于出行居民来说是难以接受的，本课程设计只要求计算零次和一次换乘方案，对于一次以上的公交换乘不作要求。
三：
本系统功能介绍：
在这里通过主函数显示程序的主页版，上面是湛江的公交线路图。
在这里输入出发站点的名字，回车确定！
在这里输入最终站点的名字！
输入错误会提醒重新输入！
输入要查询的起点和终点
0次换乘，输出查询结果：
按y或Y，可以继续查询！
输入出发点和终点，一次换乘的结果如下：
四：
设计要求
认真参阅本课程设计的相关参考资料、数据，了解公交换乘的原理要求，设计一个实现公交换乘的算法：
指定任一起始站点和目的站点，依据算法得到所有可达目的站点的的公交线路，包括中间站点的换乘方法以及该公交线路所经过的公交站点。
1．分析公交站点和公交线路的数据属性，并依据公交换乘的功能要求，确定算法设计方案；
2．设计公交站点信息以及公交线路信息的存储结构；
3．设计公交换乘算法，并画出程序流程图；
4．使用C或C++程序设计语言编写实现公交换乘的程序；
五：
实验总结
通过一个星期的编写和不断的调试，公交换乘终于完成了。
完成一个课程设计，首先你必须了解那些功能是怎样实现的及其原理。
再者，一些细节问题，有时要一不小心，整个程序都会出现问题。
写这个程序，我学到很多以前课本没有学到的知识，而且也认识到程序设计并不只是看看就能学会，还要自己不断的动手才能不断的进步，在这个过程中，我也感受到编程成功的喜悦。
通过完成本次公交换乘系统设计的任务，使我们熟练和掌握了c++中的一些主要知识点和应用点，。
可以所学有所学，所有所用，不至于自己所学知识由于没有经历可用过程，而放弃对它的兴趣。
锻炼了我们面对难题，自己思索，自己探索，自己查资料发现问题、解决问题的独断能力。
也体现出同学之间的团结精神。
我们小组四个人分工合作所遇种种难以解决的问题，大家都会把它当作共同遇到的问题，在一起共同探讨，共同发挥自己所学和所知，投入式的互相帮助和解决困难。
附件：
（程序代码）
#include
#include
usingnamespacestd;
constintpathlen=11;
intqd,zd;//起点，终点的下标
stringa[4]={"农垦医院站","广州湾站","霞湖医院站","海滨宾馆站"};
classBusline
{
public:
Busline（stringp[],intn）;
voidzhida（inti,stringsp,stringfp,stringp[],intl）;
voidgjhc（inti,intj,stringsp,stringfp,stringp1[],stringp2[]）;
voidtu（）;
private:
stringbus[pathlen];
};
Busline:
:
Busline（stringp[],intn）
{
if（n>pathlen）throw"上溢";
for（inti=0;i{
bus[i]=p[i];
}
}
voidBusline:
:
zhida（inti,stringsp,stringfp,stringp[],intl）
{
qd=i;
for（intj=0;jif（fp==p[j]）
{
cout<<"可以直达,乘坐"<"<if（i{
cout<<"该路线为:
"<for（intk=i;k<=j;k++）
{
cout<}
}
else
cout<<"该路线为:
"<for（intk=i;k>=j;k--）
{
cout<}
}
}
voidBusline:
:
gjhc（inti,intj,stringsp,stringfp,stringp1[],stringp2[]）
{
qd=i;
zd=j;
for（intk=0;kfor（inth=0;hif（fp==p1[h]&&sp==p2[k]）
{
for（intx=0;x<4;x++）
for（intl=0;lfor（intl1=0;l1{
if（a[x]==p2[l]&&a[x]==p1[l1]）
{
if（i{
for（inty=i;y{
cout<<"经"<}
if（j{
cout<<"在"<for（intz=l1;z>=j;z--）
{
cout<<"经"<}
cout<<"到"<}
elseif（j>l1）
{
cout<<"在"<for（intz=l1;z<=j;z++）
{
cout<<"经"<}
cout<<"到"<}
}
elseif（i>l）
{
cout<<"在"<for（inty=i;y>l;y--）
{
cout<<"经"<}
cout<<"到"<if（j{
for（intz=l1;z>=j;z--）
{
cout<<"转"<}
}
elseif（j>l1）
{
cout<<"在"<for（intz=l1;z<=j;z++）
{
cout<<"转"<}
cout<<"到"<}
}
}
}
}
}
voidBusline:
:
tu（）
{
cout<<"湛江公交路线图"<cout<<"2线｜"<cout<<"｜"<cout<<"东华站○"<cout<<"｜｜"<cout<<"湾桥站○潜水运动○海滨医院站"<cout<<"｜学校站｜海上城市站"<cout<<"￣农垦医院站●￣￣○￣￣￣●海滨宾馆站￣￣￣○￣￣￣｜"<cout<<"｜｜｜"<cout<<"啤酒厂站○○儿童公园站○市旅游总公司站"<cout<<"｜｜｜"<cout<<"俱乐部站○｜｜"<cout<<"｜广州湾站｜｜霞湖医院站"<cout<<"￣○￣○￣￣●￣￣￣￣￣○￣￣￣￣￣￣●￣￣○￣￣"<cout<<"广医附院站国贸站｜建新东路站｜霞山汽车运输总站"<cout<<"｜｜"<cout<<"3线｜｜"<cout<<"￣￣○￣￣○￣￣￣○￣○建设路站○海运集团公司站"<cout<<"世纪广场站人民大道湛江汽车南站｜"<cout<<"中巴专线｜1线"<cout<<"（●为换乘站点，○为普通站点）"<cout<}
voidmain（）
{
stringpath1[pathlen]={"农垦医院站","潜水运动学校站","海滨宾馆站","海上城市站","市旅游总公司站","霞湖医院站","海运集团公司站"};
stringpath2[pathlen]={"东华站","湾桥站","农垦医院站","啤酒厂站","俱乐部站","广医附院站","国贸站","广州湾站","建新东路站","霞湖医院站","霞山汽车运输总站"};
stringpath3[pathlen]={"海滨医院站","海滨宾馆站","儿童公园站","广州湾站","建设路站","湛江汽车南站","人民大道中巴专线","世纪广场站"};
Buslinea（path1,7）;
Buslineb（path2,11）;
Buslinec（path3,8）;
a.tu（）;
stringsp,fp;
begin:
cout<<"请输入出发点:
"<cin>>sp;
begin1:
cout<<"请输入终点:
"<cin>>fp;
intj1=1,jj=1;
for（intd=0;d<7;d++）
{
if（sp==path1[d]）
j1=2;
if（fp==path1[d]）
jj=2;
}
for（d=0;d<11;d++）
{
if（sp==path2[d]）
j1=2;
if（fp==path2[d]）
jj=2;
}
for（d=0;d<8;d++）
{
if（sp==path3[d]）
j1=2;
if（fp==path3[d]）
jj=2;
}
if（j1==1）
{
cout<<"输入的出发点有错，请重新输入：
"<gotobegin;
}
if（jj==1）
{
cout<<"输入的终点点有错，请重新输入：
"<gotobegin1;
}
else
for（inti=0;i{
for（intk1=0;k1if（fp==path1[k1]）
{
if（sp==path1[i]）
{
a.zhida（i,sp,fp,path1,1）;
}
elseif（sp!
=path1[i]）
{
if（sp==path2[i]）
{
cout<<"需要换乘，转程方式为：
2路转1路线"<a.gjhc（i,k1,sp,fp,path1,path2）;
}
if（sp==path3[i]）
{
cout<<"需要换乘，转程方式：
3路转1路线"<a.gjhc（i,k1,sp,fp,path1,path3）;
}
}
}
elseif（fp==path2[k1]）
{
if（sp==path2[i]）
{
b.zhida（i,sp,fp,path2,2）;
}
elseif（sp!
=path2[i]）
{
if（sp==path1[i]）
{
cout<<"需要换乘，转程方式：
1路转2路线"<b.gjhc（i,k1,sp,fp,path2,path1）;
}
elseif（sp==path3[i]）
{
cout<<"需要换乘，转程方式：
3路转2路线"<b.gjhc（i,k1,sp,fp,path2,path3）;
}
}
}
elseif（fp==path3[k1]）
{
if（sp==path3[i]）
{
c.zhida（i,sp,fp,path3,3）;
}
elseif（sp!
=path3[i]）
{
if（sp==path1[i]）
{
cout<<"转程方式：
1路转3路线"<c.gjhc（i,k1,sp,fp,path3,path1）;
}
elseif（sp==path2[i]）
{
cout<<"转程方式：
2路转3路线"<c.gjhc（i,k1,sp,fp,path3,path2）;
}
}
}
}
cout<<"\n"<<"是否继续？
继续请输入y或者Y！
！
！
"<chart;
cin>>t;
if（t=='y'||t=='Y'）
gotobegin;
else
exit
（1）;
}
成绩
指导教师
日期
升级会员 