石家庄地铁路线安排网站的设计

日期：2019.4.3

博客期：055

星期三

　　　小伙伴儿的博客地址：点我进入

　　　　代码终于可以在我和我的合作伙伴的电脑上都运行这个网站了！要知道想要应用我的 javabean 的 jar 包，可并不容易啊！

　　　　我们参考的原图是这样的：

　　　　先说一下我们的数据库设计——根据网站的信息需求我找到了2个属性—— id 、name, 再然后了解到这些站点其实就相当于一个组里的结点，每一个节点都有它是在几号线，而这线路是有顺序的，所以再给予他们一个线路编号（线路上站号）！于是我就想通过一个表来实现操作，只需要在后边多加入一个 line2 和 seat2 就好了，不是交叉口的站就写 0 ！这样组成了subway数据库里的 line 表。

　　　　再秀一下图：

　　　　上边是我的截图，网站需要的基本功能已经实现了，就是求线路上的不同权值分配的最优路径！

　　　　之后我回去想办法在网站上添加地图服务，只是在下之前没有经验，所以很 low ！我学东西学的很慢，而且一点儿都不会关于地图导入方面的知识！

　　　　换乘方法：

　　function Return(start_code,end_code);//返回在同一条线路上的从start到end的站点集合

　　function isInSameWay(start_code,end_code);//判断是否在同一条线上

　　function ReBuild(LinePoint linepoint [ ] , LinePoint linepoint2 [ ]); //拼接并去掉相邻重复的站点

　　LinePoint crossPoint [ ];//交叉节点集合

　　　　（1）不换乘（start 和 end 在一条线上）

　　　　Return(sart,end);

　　　　（2）换乘 1 次

　　　　寻找长度最小的数组ReBuild( , )长度,当 i 分别和start、end在一条线上时，（i为交叉点集合crossPoint中的元素）ReBuild( , ) 取 ReBuild( Return( start,i ),Return(i,end) )。

　　　　（3）换乘 n 次

　　　　寻找长度最小的数组ReBuild( , )长度,当 i1 分别和start、i2在一条线上且i2 分别和i3、i4在一条线上... ... 且i(n-1) 分别和i(n-2)、in在一条线上且in分别和i(n-1)和end在同一直线时（i(k)为交叉点集合crossPoint中的元素）ReBuild( , ) 取 ReBuild( start , i1 ~ in , end )。

　　　　再下边就是这次的制作的 P2P 图：

转载于:https://www.cnblogs.com/onepersonwholive/p/10651064.html

石家庄地铁路线安排网站的设计相关推荐

石家庄地铁线路查询系统
石家庄地铁线路查询系统开发: 合作人:张旺数据库的设计为:建立了一张表,有line_id(路线号).stop_id(站号).stop_name(站名).change(某站可换乘的线号)这几列. st ...
node.js基于WebStorm服装购物网站的设计与实现毕业设计源码281444
摘要随着社会的发展,计算机的优势和普及使得服装购物网站的开发成为必需.服装购物网站主要是借助计算机,通过对首页.站点管理(轮播图.公告栏)用户管理(管理员.普通用户)内容管理(交流论坛.论坛分类 ...
mysql基于WebStorm服装购物网站的设计与实现毕业设计源码281444
摘要随着社会的发展,计算机的优势和普及使得服装购物网站的开发成为必需.服装购物网站主要是借助计算机,通过对首页.站点管理(轮播图.公告栏)用户管理(管理员.普通用户)内容管理(交流论坛.论坛分类 ...
毕业设计《软件工程》教学网站的设计与实现ASP+SQL Sever2000
随着网络技术的发展和网络的普及,网络教学已经成为当前的一个教育热点.国家教育部根据当前的教育形式,适时提出了以建设"国家精品课程"为主要内容的"质量工程",以实 ...
基于WEB的考研论坛网站的设计与实现
基于WEB的考研论坛网站的设计与实现研究的背景与意义选题依据:这次我们所设计的课题是考研论坛与学习生活之间的紧密关系的体现,现今的社会,越来越多的人开始使用论坛,考研论坛已经成为人与人之间交流的一 ...
python基于PHP+MySQL的美食网站的设计与实现
自古以来就有,唯有美食不可辜负的美传.由此可见,人们对美食的终极追求从未止步.对一些美食爱好者,也是一直在不停的研究和分享美食.对这些美食爱好者来说,他们也一直在寻找一个美食交流的平台.为了让更多的人 ...
新手谈谈网站交互设计
由于所在团队的项目原因,开始接触实战的交互设计,第一次使用 Axure 来为一个网站设计一份交互.加入团队的时候,整体站点的功能和需求基本有了一个大框架,所以只提出了一些修改和增减的意见,主要针对网站 ...
响应式网页设计代码_消除响应式网站建设设计中的缺陷
在过去的5年里,移动流量的份额增长了20%,现在响应式网站设计已经被认为是理所当然的了.到2020年,您可以通过手机几乎可以访问任何网站,它会很好用.大多数用户如果看到一个网站在他们的智能手机或平板电 ...
御用导航提示页面_UI网站导航设计知识与五个知识案例
导航设计是网站的基石.它确定了至关重要的指标,例如转化率和跳出率,页面停留时间,点击量,并且通常是决定您的访问者拥有良好体验并以比您所说的"用户流量"更快退出网站的决定性因素. 但 ...
优秀网站导航设计的6个原则
在建立一个优秀的网站时,很难低估网站导航的重要性.虽然它不像其他一些主题那样华而不实,但错误的做法可能会使您的企业损失数万美元. 例如,考虑以下错误: 潜在客户没有意识到您提供特定服务,因此他们不会与 ...

石家庄地铁路线安排网站的设计

石家庄地铁路线安排网站的设计相关推荐

最新文章

热门文章