数据结构程序设计课程设计
题目公交换乘系统
专业
学号
姓名
指导老师
完成日期2010年6月17日
目录
1.公车换乘流程图 (3)
2.数据储存结构 (4)
3. 程序 (4)
4.分析..................................................................................... (16)
5. 总结..................................................................................... . (18)
一、公车换乘流程图
二、数据存储结构
Ⅰ线路信息：定义在结构体中
①经过站点的所有公交路线，采用整型的1维的数组;数组长度为默认为50。
②字串符指向下一站和最后一站。
struct str //定义双重链表
{
char s[50];
str *next;
str *last;
};
Ⅱ站点信息：定义在结构体中
①经过该站点的路线条数。是一个整型变量。
②把该站作为所要求路线的第一站。
struct location//定义一个结构体来保存车站位置
{
int i;
str *first;
};
三、程序
location Find(str *pos,char *s)//查找车站位置
{
//初始化基本信息
int i=0;
location f;
f.first=NULL;
f.i=0;
str *p=pos;
//查找车站的位置
while(p)
{
if(::strcmp (s,p->s)==0)
{
f.first =p;
f.i=i;//车站的位置
return f;
}
i++;
p=p->next;
}
return f;
}
char car1[50],car2[50]; //保存相交车站的信息
int public_car(str *i,str * p1)//查找两线线路是否有公共车站以及公共车站个数{int k=0;
char *a;
str *p=i;
str *j=p1;
//利用循环来判断两个公交车线路上是否有相同的车站
while(p)
{a=p->s;
j=p1;
while(j)
{
if(::strcmp (a,j->s)==0) //比较两个结点信息是否相同
{if(k==0)
{::strcpy (car1,a);//用car1保存第一公共车站
k++;
break;}
if(k==1)
{::strcpy (car2,a);//用car2保存第二公共车站
k++;
break;
}
}
j=j->next ;
}
if(k==2) break;//因为最多只有两个相交车站,如果k=2了,跳出循环
p=p->next ;
}
return k;
}
//初始化暂存信息的数据结点
int s1,s2,k1,k2;
location f, x1,x2,y1,y2;
int count1,count2;//用于计算车站的个数
char B[50],C[50];//用于保存用户输入的车站信息
str *A,*p=NULL;
str **Str=new str*[3];//定义三条链表保存公交车基本信息
char station1[20][50],station2[20][50];//当有两个车站线路时用于保存每个车站线路的信息
void setData()//初始化基本数据的涵数
{
count1=0;
count2=0;
s1=-1,s2=-1,k1=-1,k2=-1;
x1.first=NULL;
x2.first=NULL;
y1.first=NULL;
y2.first =NULL;
}
void printAllStationLine()//打印全部线路的函数
{ //初始化保存车站的数组
char a[][50]={"农垦医院站","潜水运动站","海滨宾馆站","海上城市站","市旅游总公司站","霞湖医院站","海运集团公司站"};
char b[][50]={"东华站","湾桥站","农垦医院站","啤酒厂站","俱乐部站","广医附院站","国贸站", "广州湾站","建新东路站","霞湖医院站","霞山汽车运输总站"};
char c[][50]={"海滨医院站","海滨宾馆站","儿童公园站","广州湾站","建设路站", "湛江汽车南站","人民大道中巴专线","世纪广场站"};
//利用循环打印车站列表
for(int i=0;i<3;i++)
{
Str[i]=NULL;//初始化第i个链表
if(i==0)//初始化第一条公交车线路链表
{
for(int k=0;k<7;k++)
{
A=new str;
A->next =NULL;
A->last =NULL;
strcpy(A->s,a[k]);//把数组的数据保存到链表的每一个结点
if(!Str[i])
{
Str[i]=A;
p=A;
}
else {
p->next =A;
A->last =p;
p=A;
}
}
}
if(i==1)//初始化第二条公交车线路链表
{
for(int k=0;k<11;k++)
{
A=new str;
A->next =NULL;
A->last =NULL;
strcpy(A->s,b[k]);
if(!Str[i])
{
S tr[i]=A;
p=A;
}
else
{
p->next =A;
A->last =p;
p=A;
}
}
}
if(i==2)//初始化第三条公交车线路链表
{
for(int k=0;k<8;k++)
{
A=new str;
A->next =NULL;
A->last =NULL;
strcpy(A->s,c[k]);
if(!Str[i])
{
Str[i]=A;
p=A;
}
else
{
p->next =A;
A->last =p;
p=A;
}
}
}
}
printf("\n ~~~~~~~~欢迎您的使用~~~~~~~~~ \n");
printf("\n***************************湛江市公交车线路换乘系统*****************************\n");
for(i=0;i<3;i++)//打印输出车站列表
{
printf("\n-----------------------------第%d条路线的车站列表-----------------------------\n",i+1);
p=Str[i];
while(p->next)
{
printf("%s－>",p->s);
p=p->next;
}
printf("%s\n",p->s);
}
printf("\n************************************************************ ********************\n");
}
void prinftTheBestWay()
{
//打印最优线路的信息
printf("最优路线:\n");
printf("\n-------------------从%s 到%s 路线列表-------------------\n",B,C);
if(count1 { for(int j=0;j { printf("%s",station1[j]); if(j!=count1-1) printf("->"); } } else { for(int j=0;j { printf("%s",station2[j]); if(j!=count2-1) printf("->"); } } } void printfChooseStationLine()//打印客户选择的线路路线 { while(1)//利用循环等待用户输入数据 { setData(); cout<<"\n请输入开始地和目的地(输入0 0 表示结束):"; // scanf("%s%s",B,C);//用户输入两个车站数据 cin>>B>>C; if(::strcmp (B,"0")==0&&::strcmp (C,"0")==0) break;//输入法0 0表示结束查询 cout<<("\n****************************用户自选公交路线列表********************************\n"); //printf("起点: %s\n终点: %s\n",B,C); cout<<"起点站:"< cout<<"终点站:"< for(int i=0;i<3;i++) { p=Str[i]; f=Find (p,B);//查找输入的第一个车站的位置 if(f.first) { if(s1==-1) { x1=f;//保存第一个车站在线路的位置 s1=i;//保存第一个车站在哪条线路上 } else //因为有时车站可能是两条线路的公交点,因此可能会出现车站在两条线路上的情况 { x2=f ;//保存车站在线路的位置 s2=i;//保存车站在哪条线路上 } } f=Find(p,C);//查找输入的第二个车站的位置,下面与上面功能类同 if(f.first ) { if(k1==-1) { y1=f; k1=i; } else { k2=i; y2=f ; } } } if(s1==k1)//当s1=k1时候,表时两个车站在同一条公交线路上 { cout<<"在"< cout< if(x1.i { p=x1.first; while(p!=y1.first) { count1++; cout< p=p->next ; } count1++; cout< cout< cout< } else //当输入的第一个车站的位置比第二个车站的位置大时,按逆序打印车站列表 { p=y1.first ; while(p!=y1.first) { count1++; cout< p=p->last ; } cout< cout< cout< } } else//当s1!=k1时候,表时两个车站在两条公交线路上 { i=::public_car (Str[s1],Str[k1]);//两个公交线路车站的个数 if(i==0) //表示公交线路线没有公交点,不过本例不存在这种情况 { cout< continue; } else if(i==1)//如果两条公交线路的有一个公交车站 { cout<<"在"< cout< f=Find(Str[s1],car1);//在第一条公交线路上找公交站点位置 if(x1.i { p=x1.first; while(::strcmp (car1,p->s))//当还没有打印到公交车站时,继续打印 { count1++; cout< p=p->next ; } cout< } else//当输入的第一个车站的位置比公交车站的位置大时,按逆序打印车站列表 { p=x1.first; while(::strcmp (car1,p->s)) { count1++; cout< p=p->last ; } cout< } f=Find(Str[k1],car1);//在第二条公交线路上找公交站点位置,下面功能与上面类同 if(y1.i>f.i) { p=f.first; p=p->next; while(p!=y1.first)//当还没有打印到公交车站时,继续打印,与上面while语句一样功能的,只不过不同表述 { count1++; cout< p=p->next ; } cout< } else { p=f.first; p=p->last ; while(p!=y1.first) { count1++; cout< p=p->last ; } cout< } cout< cout<<"\n-------------------------------------\n"; } else if(i==2)//如果两条公交线路的有两个公交车站时,下面的功能与上面的类同 { cout<<"有两种方案:\n"; cout<<"第一种方方案:\n在"< cout<<"\n--------------------从"< f=Find(Str[s1],car1); if(x1.i { p=x1.first; while(::strcmp (car1,p->s)) { strcpy(station1[count1],p->s); count1++; cout< p=p->next ; } strcpy(station1[count1],p->s); count1++; cout< } else { p=x1.first ; while(::strcmp (car1,p->s)) { strcpy(station1[count1],p->s); count1++; cout< p=p->last ; } strcpy(station1[count1],p->s); count1++; cout< } f=Find(Str[k1],car1); if(y1.i>f.i) { p=f.first; p=p->next; while(p!=y1.first) { strcpy(station1[count1],p->s); count1++; cout< p=p->next ; } strcpy(station1[count1],p->s); count1++; cout< cout<<"\n经过车站的数目:"< cout<<"\n-------------------------------------\n"; } else { p=y1.first; p=p->next; while(p!=y1.first) { strcpy(station1[count1],p->s); count1++; cout< p=p->last; } strcpy(station1[count1],p->s); count1++; cout< cout<<"\n经过车站的数目:"< cout<<"\n-------------------------------------\n"; } cout<<"\n第二种方方案:\n在"< cout<<"\n-------------------从"< f=Find(Str[s1],car2); if(x1.i { p=x1.first; while(::strcmp (car2,p->s)) { strcpy(station2[count2],p->s); count2++; cout< p=p->next ; } strcpy(station2[count2],p->s); count2++; cout< } else { p=x1.first ; while(::strcmp (car2,p->s)) { strcpy(station2[count2],p->s); count2++; cout< p=p->last ; } strcpy(station2[count2],p->s); count2++; cout< } f=Find(Str[k1],car2); if(y1.i>f.i) { p=f.first; p=p->next; while(p!=y1.first) { strcpy(station2[count2],p->s); count2++; cout< p=p->next ; } strcpy(station2[count2],p->s); count2++; cout< } else { p=y1.first; p=p->next; while(p!=y1.first) { strcpy(station2[count2],p->s); count2++; cout< p=p->last ; } strcpy(station2[count2],p->s); count2++; cout< } cout<<"\n经过的车站的数目:"< cout<<"\n-------------------------------------\n"; } prinftTheBestWay(); cout<<("\n******************************************************** ************************\n"); } } }; int main(int argc, char* argv[]) { printAllStationLine(); printfChooseStationLine(); return 0; } 四、分析 （1）首先初始化公交车线路链表，以下为初始化第一条公交车线路链表，第二、第三也基本一致。 因此，进入系统以后会显示线路情况（即界面）： （2）打印客户选择的路线线路，利用循环等待用户输入数据 （3）查找输入的两个车站的位置，确定它们所在的路线 for(int i=0;i<3;i++) { p=Str[i]; f=Find (p,B);//查找输入的第一个车站的位置 if(f.first) {if(s1==-1) {x1=f;//保存第一个车站在线路的位置 s1=i;//保存第一个车站在哪条线路上} else //因为有时车站可能是两条线路的公交点,因此可能会出现车站在两条线路上的情况 {x2=f ;//保存车站在线路的位置 s2=i;//保存车站在哪条线路上} } f=Find(p,C);//查找输入的第二个车站的位置,下面与上面功能类同 if(f.first ) {if(k1==-1) {y1=f; k1=i; } else { k2=i; y2=f ; } } } （4）查看公交线路线是否有公交点（本例不存在这种没有公交点的情况）else { i=::public_car (Str[s1],Str[k1]);//两个公交线路车站的个数 if(i==0) //表示公交线路线没有公交点 {cout< continue; } （5）零次换乘：若两个车站在同一条公交线路 f(s1==k1)//当s1=k1时候,表时两个车站在同一条公交线路上 { cout<<"在"< cout< ---------------------"< 打印车站列表： A当输入的第一个车站的位置比第二个车站的位置小时,按顺序打印车站列表 B当输入的第一个车站的位置比第二个车站的位置大时,按逆序打印车站列表 （6）一次换乘 如果两条公交线路的有一个公交车站 ①在第一条公交线路上找公交站点位置，当输入的第一个车站的位置比公交车站的位置小时,按顺序打印车站列表。 ②在第一条公交线路上找公交站点位置，当输入的第一个车站的位置比公交车站的位置大时,按逆序打印车站列表 ③在第二条公交线路上找公交站点位置, 功能与上面类同（此处省略具体算法） ④如果两条公交线路的有两个公交车站时,有两种方案。功能与上面的类同else if(i==2) { cout<<"有两种方案:\n"; cout<<"第一种方方案:\n在"< cout<<"\n--------------------从"< cout<<"\n第二种方方案:\n在"< cout<<"\n-------------------从"< （7）打印最优路线的信息 五、总结 课程设计报告 课程名称数据结构课程设计 课题名称交通咨询系统 专业通信工程 班级通信1001班 学号 姓名 指导教师田娟秀胡瑛曹燚 2012年7 月 6 日 湖南工程学院 课程设计任务书 课程名称数据结构 课题交通咨询系统 专业班级通信1001班 学生姓名 学号 指导老师田娟秀胡瑛曹燚 审批田娟秀 任务书下达日期2012 年7 月 1 日任务完成日期2012 年7 月 6 日 1.1任务书 课题六：交通咨询系统： 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能： (a) 以图中顶点表示湖南省各市(至少包括8个以上的城市)，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构； (b) 为用户提供图中任何城市有关信息的查询； (c) 为用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。 (d) 为用户提供指定城市的交通查询，即查询指定城市到其他城市之间的最短路径。 选做内容： （1）提供图的编辑功能：增、删城市；增删路径；修改已有信息等； （2）交通图的仿真界面。 1.2 选题方案： 所选题目根据学号确定，学号模6加1，即（学号%6+1）。如你的学号为9，则 所选题目号为：9%6+1＝（题目4）。注意，所有的课题都要求用图形方式演示步骤 和结果。同学们可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。 1.3设计要求： 1.3.1 课程设计报告规范 （1）需求分析 a.程序的功能。 b.输入输出的要求。 （2）概要设计 a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模 块的功能。 海尔智能公共交通系统解决方案 1、系统简介： 海尔智能公共交通系统是国内首创的将公交智能电子站牌、公交GPS调度、车辆安防监控、候车亭电子监控等系统整合而成的一套综合性管理平台。同时在全面剖析国内现有电子站牌项目的运行境况后，引入多媒体信息发布系统，整合多方媒体运营资源，避免以往类似项目所出现的资金及后续运营问题。全面兼顾媒体运营商、公交公司、公共交通管理部门的利益。 海尔智能公共交通系统旨在打造一套全新的公共信息发布平台。 2、系统组成及相关介绍： 系统由指挥中心、多媒体信息发布系统、视频监控系统、公交调度系统和智能电子站牌等组成 指挥中心：整个系统的大脑，负责整个系统的指挥调度管理。指挥中心可以收发GPS车台信息（定位信息、报警信息等）；接收视频监控信息；管理多媒体发布资料。 多媒体信息发布系统： 公交多媒体发布管理系统采用了分布式区域管理方式，提供高质量的多媒体服务。通过智能电子站牌将多媒体信息发布给受众人群。满足多方客户的需求。 视频监控系统： 对各公交车站、公交车及出租车内重点位置进行监视，并可根据需要改变监控的角度和焦距，及时监视现场信息。 公交调度系统： 通过GPS定位技术，管理人员可通过平台的电子地图，实时监控运营车辆的相关信息（轨迹、车速），发现异常时能立即警告提示，及时预防事故发生；同时根据情况对车台实时调度。 电子站牌： 智能电子站牌系统是集GPS定位、无线WIFI、GIS地理信息技术、多媒体信息发布管理技术于一体的综合性平台。 智能电子站牌主要包括LED/LCD显示屏、监控摄像头、报警装置，内置无线WIFI接收模块。可以实时接收来指挥中心发来的各种信息。 3、系统效果 通过本项目的实施，预期达到以下效果 运送速度的提高和及时、方便的换乘，均匀的班次间隔，乘客出行时耗减低。 公共交通网络运营优化系统的设计与实现3 王建明,靳文舟,郝小妮 (华南理工大学土木与交通学院,广东广州 510640) 摘 要:阐述了公共交通网络运营优化系统的功能结构,分析了系统的运行思路;针对公交预测子系统,提出了基于IC卡的基础公交数据的获取及分层配流思想;针对网络运营评价子系统, 提出了以政府、企业和乘客三方主体为目标的评价方法;针对网络运营优化子系统,提出了逐层实 现公交线网优化的“分层配流优化”思想;基于组件ArcEngine等软件,设计了公共交通网络运营 优化系统,实现对优化结果的图形化显示,为规划部门及企业提供决策信息。 关键词:公共交通;系统开发;网络运营优化;网络运营评价 中图分类号:U491.1 文献标志码:A 文章编号:1671-2668(2010)02-0033-03 3基金项目:国家863计划项目(2007AA11Z201);国家自然科学基金项目(50878089) 随着中国城市道路建设步伐的不断加快,城市 土地利用日益紧张,道路供给远远低于需求,交通拥 堵问题愈演愈烈,于是,优先发展运量大、占地少的 城市公共交通成为各大城市解决交通问题的共识。 但公共交通的发展速度远远跟不上城市发展的步 伐,主要有以下原因:1)政府、企业在运营模式上 缺乏对构建一体化公交体系的深入思考;2)公共交 通便捷、经济的优势没有体现出来;3)公共交通网 络运营优化技术理论还未形成可操作、成熟、完备的 体系;4)国际上流行的软件和模型很难适应中国的 实际交通状况。而公共交通网络运营优化系统的实 现是解决线网优化和运营优化的重要手段。因此, 通过深入研究公共交通的网络运营优化技术,运用 综合交通网规划思想,建立一套公共交通网络运营 优化系统尤为重要。 1 系统架构 公共交通网络运营优化系统的功能结构如图1 所示,主要由基础数据、公交预测、网络运营优化和 网络运营评价等子系统组成。 公共交通网络运营优化系统的运行思路:针对 铁路与公路客运站、轨道交通和常规公交的基础数 据及社会经济情况、城市规划布局和人口分布情况 等建立数据库,通过数据分析和建模计算公交需求 预测数据,把得到的预测数据分配到公交线网上,对 公交网络运营效果进行评价;在评价的基础上建立 优化目标与模型,对公交网络运营进行优化调整;再 在调整后的公交线网上进行公交需求预测,通过预 测结果进行线网的再次评价。这样通过根据实际网 络营运状况不断进行优化调整,形成客流数据与公 交网络的动态调整平衡,最终使公共交通网络运营 总体趋向最优化 。 图1 公共交通网络运营优化系统功能结构 2 系统设计 建立公共交通网络运营优化系统的目的是调整 网络运营配置、整合各种公交方式以发挥网络运营 的最佳总体效率,为动态公交网络调整和运营策略 的制定提供科学的决策支持。其设计目标:1)为公 交企业及管理部门提供管理和决策的辅助手段;2) 提供便捷的属性和空间数据库建立、维护、分析方法 33 公 路 与 汽 运 总第137期 H i g hw ays&A utomoti ve A p plications 设计题目<二>：7.3.4交通咨询系统设计P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。 2．需求分析 二、概要设计 1．主界面设计 （图2.1“交通咨询系统”主菜单） 2．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次//MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 } TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 3．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价 （4）删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。 三、模块设计 1．模块设计 （图2.2 模块调用示意图） 的 一一一一一一一一一城市公交管理系统论文一一一一一一一一一一 目录 1引言. 1 2系统的需求分析. 3 2.1 问题定义. 3 2.1.1 JSP编程技术. 3 2.1.2 PHP编程技术. 4 2.1.3 ASP编程技术. 4 2.2 问题的解决方案. 5 2.3 系统的可行性分析. 7 3 系统方案设计. 9 3.1 系统设计的目的. 9 3.2 系统设计思想. 9 3.3 系统模块分析. 9 4 系统总体结构设计. 11 4.1 系统设计相关内容. 11 4.2 系统功能结构设计. 11 4.3 数据库设计. 15 4.3.1 数据库概念设计. 15 4.3.2 数据库逻辑设计. 19 5 系统详细设计. 22 5.1 查询功能. 22 5.2 管理员功能. 27 6 系统实施概况. 33 6.1 系统软硬件实施要求. 33 6.2 系统测试. 33 7 结论. 35 致谢. 36 参考文献. 37 附录. 38 一一一一一一一一一一一一一一一一一城市公交管理系统论文一一 中国电子口岸平台，政府与政府部门、政府部门与企业之间可实现数据交换和共享。数据交换对象包括国家行政管理机关、社会团体、事业单位、国内外企业、驻华使领馆、个体工商户等;连接方法有:PSTN, ISDN, ADSL,DDN, FR, ATM等有线或GRPS, CDMA等无线接入方式;交换格式包括EDFACT, XML, HTML, WML, SWIFT等。 2.3.2事务处理功能. 中国电子口岸可为政府部门和企业办理核销审批、加工贸易合同审批、减免税审批、报关单申报、进出口许可证件和外汇核销单和申领、结付汇核销、保税区台帐申请、ATA单证申请等提供实时在线服务。 2.3.3身份认证功能. 电子政务网上操作谁也见不到谁，不仅要解决安全问题，更要解决信任问题，否则发生法律纠纷难以判定法律责任。中国电子口岸入网用户都要经过工商、税务、质检、外贸、海关、外汇等6个职能管理部门严格的入网资格审查，才能取得入网IC卡开展网上业务，从而有效解决网上业务信任关系和法律责任问题。身份认证包括:对工商、税务、海关、外汇、外贸、技术监督局等政府部门的身份认证;对进出口企业、加工贸易企业、外贸工业服务企业、外贸附属企业的身份认证;对个体工商户的身份认证。 2.3.4存证举证功能. 根据国家行政管理机关的授权以及上海电子口岸数据中心与各用户单位之间签订的协议，上海电子口岸数据中心针对部门联网应用项目承担存证举证的责任，电子数据存证期为20年。 如有你有帮助，请购买下载，谢谢！ 公共交通服务优化和系统整合 Samuel Zimmerman（塞缪尔·泽默尔曼）和方可 世界银行，美国·华盛顿 摘要：当城市公共交通按照无缝衔接和系统一体化的原则来规划和运营时，它才会吸引人，它的运行效率才能最高。这一点在中国、印度等高速发展经济体的城市环境中尤为重要，因为在这些国家的城市中，城市公共交通必须不管一日中什么时间，一周中哪一天，都要和门到门、“一座式”的私家车交通方式竞争，而且竞争日益激烈。 国际经验表明，公共交通规划人员必须要认识到两个层面的公共交通系统整合，即：一、综合公共交通网络中所有交通方式之间、所有交通路线之间的协同整合；二、每种特定交通方式和服务中，如地铁（或者公交车），它的各种设施和运营要素之间的协同整合。公共交通在两个层面上的成功整合，将能提供更人性化的服务体验，促进更为高效、成本效益更好的公共交通运营，促进公共交通客流量和运营收入的最大化，提升乘客满意度，降低运营费和财政补贴，为基础设施投资带来环境效益、社会效益和经济效益。 本文阐述了第一个层面，即多种交通方式之间进行整合的若干内部和外部问题，并探讨了应如何着手解决这些问题，最后介绍了良好实践的做法。 引言 改善公共交通的整合情况可以给公共交通用户和运营企业双方都带来好处。首先，通过让让公共交通的使用更容易、更方便，可以为乘客创造更好的出行体验，特别是在和摩托车、私家车和出租车等个体交通方式竞争的情况下。其次，有效整合的公共交通系统减少路线重复和冗余，通过吸引更多客流增加收入，所以可以改善公共交通经营的财务可持续性。 公共交通一体化要完成若干层面上的整合，有：一、综合公共交通网络中所有交通方式之间、交通路线之间的协同整合；二、每种相应交通方式和服务，如地铁、公交车的设施和运营要素的有机整合。因为后者偏重于工程，本文的重点是服务规划，因而着重探讨综合公共交通网络中包括地铁、轻轨、快速公交、城市公交车、长途车和客运列车等在内的所有交通方式之间和公共交通路线之间的协同整合。 主要服务规划和设计问题 从一个公共交通乘客的角度，出行是从实际的起点开始，到最终的目的地结束，通常牵涉很多离散时间段，每一段的感受方式不同，这需要在公共交通规划和设计中加以考虑。 1) 步行时段无论乘坐哪种公共交通，公共交通出行一定 有步行，需要从实际出行起点或小汽车或公 交车停车场开始，步行到第一个公交车站或 地铁站，再从最后下车的公交车站或地铁站 步行到实际的目的地。如果需要换乘，还有 从开始乘坐的公共交通下，再步行到下段公 共交通的换乘地点。 世界各地的出行研究一致显示，出行者认为 步行时间要比车内乘坐时间漫长和艰难得多，人们在出行决策时所考虑的步行时间最 长可能是车内时间的两倍，依具体情形而定。 (TRL)《公共交通需求 分析实践指南》，2004年 表I所示数值通过公共交通出行中步行时间和 实际车内乘坐时间弹性的对比，比较了公共 交通需求的弹性（公共交通需求变化百分比 和时间变化百分比的比率），形象地说明了 步行要素在公共交通出行需求中其方方面面 的重要性。对于所有出行目的和交通方式， 相应的比率都明显地大于1，这说明使用公共 交通的人（和其他出行者）在决定出行、选 择交通方式时，对步行环节的慎重考虑。所 反映出的担心有： 95322 课程设计报告 课程名称数据结构 课题名称交通咨询系统 专业通信工程 班级通信0902班 学号 姓名 指导教师田娟秀、李杰君、张鏖烽 2011 年07月01 日 湖南工程学院 课程设计任务书 课程名称数据结构 课题交通咨询系统 专业班级通信工程0902 学生姓名肖彬 学号200903020205 指导老师田娟秀、李杰君、张鏖烽 审批 任务书下达日期2011 年06月27 日任务完成日期2011 年07月01 日 1设计内容与设计要求 1.1设计内容 课题六：交通咨询系统 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能： （a）．根据实际情况，先建立交通网络图的存储结构。 （b）．求某个城市到达其余各城市的最短路径。 （c）．任一输入两个城市，要求求出他们之间的最短路径。 1.2设计要求： 1.2.1 课程设计报告规范 （1）需求分析 a.程序的功能。 b.输入输出的要求。 （2）概要设计 a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模 块的功能。 b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样 的结构，它们之间有什么关系等。 （3）详细设计 a.采用C语言定义相关的数据类型。 b．写出各模块的类C码算法。 c.画出各函数的调用关系图、主要函数的流程图。 （4）调试分析以及设计体会 a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和 含有错误的输入及输出结果。 b.程序调试中遇到的问题以及解决问题的方法。 系统工程课程设计--公交优化问题 1.引言 1.1 设计目的 解释结构模型法是现代系统工程中广泛应用的一种分析方法，能够利用系统要素之间已知的零乱关系，用于分析复杂系统要素间关联结构，揭示出系统内部结构。本次课程设计的目的是，通过对大学生身边实际问题的分析，掌握运用ISM方法对复杂问题进行建模的过程，提高学生系统分析以及运用计算机求解问题的能力，强化计算机实际应用能力。 1.2设计的意义 在课程设计的过程中将理论知识应用到实际的操作过程，使得理论与实践能很好地结合。与此同时应用一些相关的计算机知识，使设计者能很好地掌握以前没有掌握的各种知识，并且能在以后的实际生活和学习中能熟练准确地运用，以便降低解决问题的难度，提高解决问题的效率。 另外，在设计过程中通过小组分配任务，使得设计者明确如何准确按时的完成自己的任务，以及单独解决问题的能力得以提高，也明白了合作的重要性。 1.3设计的内容 在明确问题背景的前提下，通过分析问题，找出存在的主要影响因素，运用解释结构模型的方法解决问题，是原有问题得以优化，达到设计的目的。同时对用到的方法加以详细的阐述，对方法解决问题时的步骤做以具体的安排。 在现代社会高速发展的状态下，对兰州市的公共交通发展进行分析研究，找出其影响因素，运用解释结构模型（Interpretative Structural Modeling Method,简称ISM 方法）法对其进行优化更新，找到最优的方案。 1.4设计任务 在对实际问题实际调查过程中，明确现有问题的缺陷和不足，通过各种方法，找出解决实际问题的有效方法，再通过手工或者计算机的编程计算找到最优的方案，使最终的方案在原始方案的基础上得以优化，更进一步的改进原始的方案，从而满足现实的需求，以节省成本，赢取利润.。 数据结构程序设计课程设计 题目公交换乘系统 专业 学号 姓名 指导老师 完成日期2010年6月17日 目录 1.公车换乘流程图 (3) 2.数据储存结构 (4) 3. 程序 (4) 4.分析..................................................................................... (16) 5. 总结..................................................................................... . (18) 一、公车换乘流程图 二、数据存储结构 Ⅰ线路信息：定义在结构体中 ①经过站点的所有公交路线，采用整型的1维的数组;数组长度为默认为50。 ②字串符指向下一站和最后一站。 struct str //定义双重链表 { char s[50]; str *next; str *last; }; Ⅱ站点信息：定义在结构体中 ①经过该站点的路线条数。是一个整型变量。 ②把该站作为所要求路线的第一站。 struct location//定义一个结构体来保存车站位置 { int i; str *first; }; 三、程序 location Find(str *pos,char *s)//查找车站位置 { //初始化基本信息 int i=0; location f; f.first=NULL; f.i=0; str *p=pos; //查找车站的位置 while(p) { if(::strcmp (s,p->s)==0) { f.first =p; f.i=i;//车站的位置 return f; } i++; p=p->next; 计算机与信息学院 《数据库系统实践》报告 设计题目：城市公交信息管理系统 学生姓名： 20052498 号：学 班专业班级：计算机4 月 2009 年9 一、设计要求 1.全面的信息维护功能，包括主要的交通线路，公交车，停靠站等； 2.乘车线路优化算法； 3.综合交通信息查询，包括道路、公交线路、目的地、乘车方案。 二、开发环境与工具 Microsoft Visual Studio 2008 Microsoft SQL Server 2005 Windows XP SP3 三、设计原理 首先使用WinInet编程，从合肥公交网站不断查询公交路线，保存到本地，然后通过解析字符串获得每条路线的公交号和站名建立数据库BusPath。 再次解析保存的文本扫描每条路线，获得站名并判断是否已经插入到数据库中新建名为StationName的数据库。 建好数据库后，通过数据库编程以及数据库建设优化实现公交系统多功能及模糊查询。 四、系统功能描述及软件模块划分 可实现公交路线多功能查询，并且支持模糊查询，大致分为三个模块 4.1 起点和目的地查询 4.1.1 直接查询支持模糊查询 4.1.2 一次换乘查询 4.2 站点查询支持模糊查询 公交线路查询4.3 五、设计步骤 本程序用到的解决方案分为三个工程 5.1 ReadIePage工程功能不断地查询合肥公交网站，查询到的公交路线结果保存到pathSave.txt文件中。 5.2 CreateDB工程功能使用ReadIePage工程生成的pathSave.txt文件建立数据库。 5.3 BusSystem工程功能通过数据库编程实现公交路线的多功能查询。 目录 1 概述 (2) 1.1 问题描述 (2) 1.2 实现意义 (2) 2 系统分析 (2) 2.1 需求分析 (2) 2.1.1程序的功能 (2) 2.1.2输入输出的要求 (2) 2.2 设计思想 (2) 2.3 设计要求 (3) 3 概要设计 (3) 3.1用邻接矩阵建立交通网络模块 (3) 3.2 查询任意两个顶点之间的最短路径 (4) 3.3 查询一个城市到其他所有城市的最短路径 (5) 4 详细设计 (5) 4.1 用邻接矩阵构造图结构函数CreateMGraph() (5) 4.2 费洛伊德Floyd() (6) 4.3 迪杰斯特拉Dijkstra() (6) 4.4 主要函数流程图及其函数调用 (7) 4.4.1 主要函数流程图 (7) 4.4.2 一个城市到其他城市的路径调用 (8) 4.4.3 任意两个城市之间路径调用 (8) 5 运行与测试 (8) 5.1 有向图存储结构的建立模块的输出 (9) 5.2 单源路径迪杰斯特拉算法模块的输出 (10) 5.3 费洛伊德算法模块的输出 (10) 6 总结与心得 (10) 参考文献 (11) 附录 (11) 1 概述 1.1 问题描述 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出差、旅游或做其它出行时，不仅关心节省费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市之间的交通关系。这个交通系统可以回答旅客提出的各种问题。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 1.2 实现意义 便于人们的日常出行，且更好地满足了用户的出行需求。这种最短路径问题的计算方法既简单又便于实现，同时大大提高了计算机的运行速率。 2 系统分析 2.1 需求分析 2.1.1程序的功能 （1）用户自己可以建立不同的路径之间的关系网（2）可以查询某个城市到达其余各城市的最短路径。（3）可以任一查询两个城市之间的最短路径。 2.1.2输入输出的要求 在刚进入主界面后系统提示输入建立交通网络储存结构，输入顶点个数和和边数为整数不能输入其他字符，随后系统提示输入边与边之间的关系分别为i，j，w表示边之间的距离。然后进入查询页面，输入整数1，2，0分别表示你所要查询的功能：一个城市至其他所有城市的最短路径查询、任意两个城市之间的最短路径查询、退出程序。不能输入其他字符否则不能执行操作。在整个操作都是用整数表示城市。 2.2 设计思想 用邻接矩阵来存储交通网络图的信息，运用迪杰斯特拉算法实现图上单源最短路径问题，然后运用费洛伊德算法实现图中任意一对顶点间最短路径问题，这样就会实现交通咨询系统设计的问题。 1系统功能设计 1.1GIS功能 GIS功能模块包括地图服务、地图管理、检索、车辆实时显示、车辆跟踪功能、轨迹绘制、距离计算功能。 GIS模块数据流序列图 1.1.1地图服务子功能 支持shpfile和BingMap两种地图格式，shpfile地图实现放大、缩小、移动、距离测量、面积测量、矩形查询、点选取、全视图、鹰眼地图。BingMap实现放大、缩小、移动功能。如图3.3。 图3.3 1.1.2地图管理子功能 地图控制管理分为图层控制、注记设置、符号设置三方面功能，以便用户对于地图数据进行个性化配置. 3.1.2.1 图层控制 图层控制功能又可细化为三方面功能： （1）图层位置控制：包括图层上移、图层下移、图层置顶、图层置底。 （2）图层显示控制：图层图例、图层比例尺、图层显示、鹰眼显示。 （3）图层配置：加载图层、删除图层。 3.1.2.2 注记设置 注记设置功能，用户可设置注记显示、注记比例尺、注记字段、注记颜色和注记字体，并可预览注记样式。 3.1.2.3 符号设置 车辆显示设置，包括符号设置、名称属性设置两部分。可以根据车辆运行方向设定不同车辆符号。车辆名称可设置名称显示位置、显示字号、一般车辆、激活车辆等设置。 1.1.3检索子功能 实现车辆检索、线路检索、地名检索。 （1）车辆检索：关键字模糊匹配线路列表中所有车辆，地图上闪烁显示所选择的在线车辆，掉线车辆显示最近有效位置。 （2）线路检索：画出线路，并通过线路关键字模糊匹配该线路中所有车辆，显示在列表中；地图上闪烁显示所选择的在线车辆，掉线车辆显示最近有效位置。 （3）地名检索：关键字模糊匹配所有地物，在地图上闪烁显示所选择的地物。 摘要：对城市公共交通服务进行系统整合是公共交通规划的一个重点。从国际经验来看，公共交通系统整合包含两个层面：在公交线网层面上对所有公交模式与线路的整合；在给定的公交方式内部（如地铁或公共汽车）或给定的线路内进行整合。做好这两个层面的整合，可以为乘客提供更舒适的乘车体验，同时提高公共交通的运营效率，最终能够增加公共交通使用者的数量并提高使用者的满意程度。每个层面的整合都包括一些基本的规划设计元素，公共交通规划必须对这些元素的规划设计进行协调和配合，从而实现整个线路和线网的整合与优化。 Abstract ：Integration of public transportation services is an impor-tant focus of public transportation planning.International experienc-es show that public transportation integration normally has two di-mensions:integration across the network among all routes,irrespec-tive of mode and route;integration within a given mode,for exam-ple,metro or bus,or a given route.High quality integration at these two dimensions will provide a more customer-friendly experience and make the system more efficient and cost-effective,which eventu-ally would help maximize public transportation ridership and in-crease customer satisfaction.Each dimension of the integration con-sists of some key planning elements.Public transportation planning needs to carefully address these elements and ensure the planning and design of these elements are coordinated and consistent with each other,in order to achieve public transportation service optimiza-tion and system integration. 关键词：交通规划；公共交通；公交服务与运营；系统整合 Keywords ：transportation planning;public transportation;public transportation services and operations;system integration 中图分类号：U491.1+ 7 文献标识码：A 0引言 从国际经验来看，公共交通系统整合包含两个层面的内容。一是指在整个公交线网内所有线路之间的整合。不论这些线路是轨道交通、快速公交(BRT)、公共汽(电)车，还是长途公交，都应在整个公交线网层面上进行整合。实践较好的城市包括新加坡、柏林、伦敦等。二是指在给定的公交方式内部(如地铁或公共汽车)或给定的线路内对该种公交方式(或线路)的各个组成部分进行整合。比较好的实例包括多伦多的地铁、波哥大的BRT 、伦敦的巴士等。 城市在编制公共交通规划时，必须考虑上述两个层面的整合问题。首先，公共交通系统整合可以为乘客提供更舒适的乘车体验，以便最大限度地提高公共交通乘客数量和乘客满意度；其次，公共交通系统整合也会增强整个公交系统运营效率，对公交管理者和运营者来说，将有助于改善公交投资的成本－效益率。 1规划设计要素 从乘客角度出发，对公交服务和硬件设施进行整合，需要在规划设计 收稿日期：2010－07－26 作者简介：方可(1971—)，男，湖南衡阳人，博士，东亚与太平洋区高级城市交通专家，城市规划师，主要研究方向：城市发展政策、战略及规划，城市基础设施建设，城市土地开发规划与设计。E-mail:kfang@https://www.doczj.com/doc/1c14287818.html, 方可 （世界银行，美国华盛顿特区20433） FANG Ke (The World Bank,Washington DC 20433,USA) Public Transportation Service Optimization and System Integration 公共交通系统整合与服务优化 工业应用技术学院 课程设计任务书 题目全国交通资询系统 主要容： 设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 基本要求： 1、掌握C语言的变量及函数的灵活使用； 2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 3、掌握C语言中文件的基本操作； 4、掌握VC++6.0软件的熟练使用。 主要参考资料： [1] 春葆.数据结构程序设计[M].:清华大学,2002,03 [2] 王黎,袁永康https://www.doczj.com/doc/1c14287818.html,战略[M].:清华大学,2002,01 [3] 谭浩强.C程序设计第二版[M].:清华大学,2003,03 [4] 任哲.MFC Windows程序设计[M].:清华大学,2004,06 完成期限：2016.12.05—2017.01.05 指导教师签名： 课程负责人签名： 随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。 关键字：错综复杂；智能化；最优方式；择优系统 智能公交系统项目系统介绍 智能公交系统是一个复杂的、开放的信息系统。其涉及的方面很广泛，由运营管理子系统、车辆子系统、客流信息系统、车队管理、驾驶员管理、线路车辆系统、紧急事件处理、信息服务、场站管理等系统组成，子系统与调度中心传输各项相关信息，系统结构如图1所示。 图 1 智能化公交系统框架 本项目的研究主要解决车载智能终端系统的设计，是专门为智能交通（ITS）领域设计的一款集调度、管理、监控、娱乐、广告等功能为一体的具有媒体播放功能的集成系统。 研究开发内容：本项目的主要研究内容是设计一个车载智能终端系统，具有以下功能： 1.车辆自动报站。智能公交调度系统无需驾驶员操作，车载GPS会自动定 位，在距离车站一定距离范围内自动报站，解决了人工报站的繁锁操作， 减轻了驾驶员的操作负担。 2.车辆运行位置监控。采用智能公交调度系统更便于调度管理，只要驾驶 员接通车辆电源，GPS就会自动发射信号，车辆的运行情况，在调度室 的电脑终端可以即时反映出来，调度员可以根据情况对驾驶员发出指 令。如果车辆在行驶中出现抛锚的情驾驶员可以按GPS上的报警按钮， 线路调度员就会知道故障车辆所处的位置。系统还能记录车辆的运行时 间和每一个站点的进站出站时间等。 3.车辆运行参数采集。能进行车辆运行数据的采集和记录如里程数、趟数、 客流量等情况。还可对轮胎进行气压和温度的监测等。 4.多媒体信息服务系统。智能公交调度系统在车上安装液晶显示屏和音响 装置，播放交通信息、新闻或轻松愉快的歌曲等。 5.车内音视频监控。通过车载摄像头，可将车内情况录制在车载终端上， 当车内发生案情时，司机可主动向信息中心报警。 关键技术：本项目拟采用GPS卫星定位技术、移动通信技术、无线通信技术、音视频压缩解压缩技术、网络通讯技术、计算机技术、嵌入式软件技术。关键技术有： 1.基于GPS技术的车辆位置监控和自动报站系统。通过GPS接收单元接 收卫星发送的信号确认车辆的动态位置（经度纬度）、时间等信息，一 方面确定车辆的位置、运行速度、运行轨迹等参数，存储在设备中，也 可通过移动通信GPRS/CDMA，发送到信息中心；另一方面，与公交线 路信息库中存储的车站的位置进行比较，根据预先设定的距离和规则向 乘客通报车站和线路的语音信息，实现公交车报站器的完全智能化。 2.基于MPEG－4的车内音视频监控。根据公交车实际情况，在车厢不同 位置上安装1～4个摄像头，经过MPEG-4视频压缩并保存。拟采用双 核嵌入式ARM芯片和实时嵌入式软件，实时进行MPEG-4压缩，并存 储在微硬盘中。 3.基于网络接口的车辆运行参数的采集和发送。拟采用通过接入车内CAN 总线，获取左右方向灯、前车灯、开门信号、刹车灯信号等多路开关量 和水温、水位等多路模拟量的车辆运行参数，保存并通过GPRS/CDMA 龙源期刊网 https://www.doczj.com/doc/1c14287818.html, 智能公交车辆调度系统的设计与优化 作者：王志超 来源：《中国科技纵横》2014年第16期 【摘要】随着经济的发展，城市化进程的加快，城市交通也逐渐变的拥堵、紧张，为了环节交通压力，世界各国也开始重视对交通系统的管理，并且提出了智能交通系统的概念。本文主要从公交线路静态调度优化以及公交线路动态调度优化两大方面来阐述智能公交车辆调度系统的设计与优化。 【关键词】智能公交系统公交调度设计优化 1 公交线路静态调度优化研究 1.1 静态调度优化问题分析 （1）乘客利益分析：乘客对于公交出行主要关注的问题基本都是与自身利益息息相关的，因此，车辆要想运营合理，满足乘客的需求，减少车内的拥挤以及乘客等待的时间就必须要多安排一些车辆，并且公交线路的发车间隔要短，频率要高，但是从不同的环境限制、道路容量以及各企业运作的经济效益出发，公交调度只能在一定程度上满足乘客的利益需求。 （2）企业利益分析：现如今公交都是企业承包制，因此企业要承担公交日常的维修与保养费用，而且购置新车、能源的使用以及企业的管理也要占去公交企业收入的一部分，但是公交企业的收入来源除了政府的补助之外都是通过收取票款来获得的。公交作为大众的交通方式其票价都是按照最低标准制定的，而要想提高企业的经济效益除了收取更多的票款之外还要减少车辆、以及人员的投入[1]。 （3）静态调度优化问题：上诉分析可见，乘客利益与企业利益是相互矛盾的，满足乘客的利益，企业的利益就会受到损失，但是在一定程度上，二者的利益也有一致之处，如果公交企业提高一定的公交服务，乘客出行变得方便、舒适，就会吸引更多的客流，这样企业的经济利益也会增长。 1.2 公交路线静态调度优化模型 1.2.1 模型假设 （1）把线路单边的发车间隔作为其研究对象；（2）不同时间段车辆到达站点的乘客近似服从泊松分布；（3）公交能够不受堵车及意外事故影响准时到站、出战；（4）忽略车辆启动、停止花费的时间；（5）乘客没有在中途流失；（6）乘客按照顺序上车、下车；（7）候车的乘客能够全部上车。 《数据结构》课程设计报告 一、课程设计名称 公交线路管理模拟系统 二、实用工具软件 Microsoft visual C++ 6.0 三、课程设计内容简介 1、实践目的 1）、掌握图的概念、图的两种存储结构(邻接矩阵和邻接表)的存储思想及其存储实现； 2）、掌握上机实现图的基本方法； 3）、掌握有关图的操作并用高级语言编程实现； 4）、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 5）、掌握图的常见应用算法的思想及其程序实现。 2、实践要求 1）、掌握本章实践的算法； 2）、上机运行本章的程序，保存和打印出程序的运行结果，并结合程序进行分析； 3）、按照你对图的操作需要，重新改写程序并运行，打印出文件清单和运行结果； 4）、注意理解各算法实现时所采用的存储结构； 5）、注意正、逆邻接表。 3、系统简介及设计思路 本项目是对公交车路线信息的简单模拟，以完成建立公交路线信息、修改公交路 线信息和删除公交路线信息等功能。 本项目的实质是完成对公交路线信息的建立、查找、插入、修改、删除等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。 公交站点之间的关系可以是任意的，任意两个站点之间都可能相关。而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据之间都可能相关。所以可以用图形结构来表示n个公交站点之间及站点之间可能设置的公交路线，其中网的顶点表示公交站点，边表示两个站点之间的路线，赋予边的权值表示相应的距离。因为公交路线是有一定的连续关系的，如果想输出从某一个起始点开始到某一终点结束的公交路线，就需要找到从某一点开始的第一个邻接点和下一个邻接点。因为在邻接表中容易找到任一顶点的第一个邻接点和下一个邻接点，所以本项目使用了图的邻接表存储结构。 4、程序设计流程 为了创建公交路线，首先建立结构体载入公交车的相关信息：名称、司机、起始站、终点站、站数以及距离。利用邻接表把站点与站点之间的信息储存起来。用文件详细记载了路线信息，便于管理者初始化公交路线信息。再构造子函数来创建、及时修改、插入、删除公交信息、以及查询公交路线是否出错，各站点之间的距离。用主函数来调用子函数，进入导航系统而进行操作。 城市公交管理信息系统 设计 Document number：BGCG-0857-BTDO-0089-2022 城市公交管理信息系统设计 随着我国国民经济的快速发展和城市化进程的加快,如何解决城市公交管理问题已经成为城市可持续发展的一个重要课题。城市公交管理问 题是一个系统工程,常用的经验性的方法是不能完全解决问题的,必须运 用科学的、系统的方法来解决。近年来,运用数字化技术尤其是GIS技术来解决交通领域的空间数据处理和规划分析等问题已经成为交通管理信 息化的一个重要手段。 为了便于管理这些公交信息,同时也为了方便公交乘客的出行,本文 开发了城市公交管理信息系统。该系统不但可以方便地查询到城市的公 交站点、道路和公交线路,其中最重要的一个功能是在乘客给出起点和终点后,自动计算出最优的乘车路线,设计出合理而有效的算法,而且可以在一定程度上,使公交客流分配更加合理。 一：功能需求分析 （1）对于市内对公交线路不太熟悉的居民以及外地旅客来说,他们 在以公交方式出行时,在选择公交线路和乘行方案方面存在着很大的盲目性,而该系统除了可以为出行者提供公交线网基础信息、线路运行信息外,还可以将几种经过计算机分析的最佳出行线路及换乘方案推荐给出行者,通过对乘客选择线路进行合理引导,减少乘客的出行延误,从而提高整个 公交线网的运行效率。 （2）对于城市公交管理部门来说，应当是在快捷、方便、舒适、经济地实现人的移动的经营活动中,使公共交通管理达到经济效益、社会效益和环境效益的统一,适应市场经济体制的建立,适应改革与发展。利用 该系统GIS的专题地图可以显示出一个城市或一个地区的交通事故分布、交通违章分布、道路的现状和道路规划等专题情况,为交通管理部门提供一个直观的决策分析工具。在交通运营管理中,利用GIS技术的网络分析,缓冲分析等功能可以很直观地反映一个城市的公交网络覆盖状态,分析公交线路设置是否合理,评价公交站点选址是否科学等。 （3）经济效益的好坏是评价一个企业成败的关键。当然，对于城市公交企业来讲也不例外，众所周知,城市公交企业的经营和发展受多种环境因素和内部条件制约,如政府政策、城市人口数量、居民消费需求、城市交通结构等,以及企业资产状况、产权体制、经营管理者水平、技术创新能力等。而经营管理是众多因素中最重要的一个。该系统可以帮助企业的管理部门确定乘客的地理分布以及确定公交线路和站点附近的人口,出行流量,线路上公交车辆的满载率，道路交通状况等因素,从而方便了企业对公交线路的规划以及线路上公交车辆的投放量的部署。 二：系统结构设计 城市公交管理信息系统总体结构 城市公交管理信息系统旨在通过GIS技术在城市公交交通管理信息中的应用,提高城市公共交通综合管理水平,为政府科学决策提供依据。系统功能结构如下图所示。数据结构课程设计交通咨询系统
海尔智能公共交通系统解决方案(物联网)
公共交通网络运营优化系统的设计与实现
数据结构课程设计交通咨询系统设计(DOC36页)
城市公交管理系统论文
公共交通服务优化和系统整合
数据结构—交通系统
系统工程课程设计--公交优化问题
数据结构公交换乘系统
城公交信息管理系统
数据结构--交通咨询系统
智能公交车管理系统功能需求1
公共交通系统整合与服务优化
数据结构课程设计全国交通咨询系统方案
智能公交系统项目系统介绍
智能公交车辆调度系统的设计与优化
数据结构 公交路线管理模拟系统
城市公交管理信息系统设计
相关主题
文本预览