Dijkstra算法地铁站台出口路径的选择研究(6)
时间:2018-05-08 10:31 来源:毕业论文 作者:毕业论文 点击:次
课题的重点是最短路径算法的设计，在正常、特殊以及故障或突发情况下的最短路径是不同的。在正常情况下，使用各种不同的算法求解最短路径来找到最优的最短路径算法。特殊情况下，需要优先选择比较方便的路径。而故障或突发状况下则需要屏蔽一些可能会发生危险的或者无法通行的路径情况。 3.1.2 本课题的难点 课题的难点主要是最短路径选择算法的设计，其中最难的是突发状况下的最短路径设计。 现如今比较流行的最短路径算法主要有三类：第一类是基于图论理论的算法；第二类是传统人工智能理论的算法；第三类是基于智能控制技术的算法。而如何选择设计合适的最短路径算法则成了本课题的难点。 而对于突发状况下的路径设计的难点在于需要考虑到的因素有很多。比如地震、火灾等重大灾害时，升降电梯不能使用，需要走楼梯，疏散人群时需要考虑到人流分散问题。此时甚至也可能道路坍塌导致有通道不能通行，这些都需要考虑在内。对于突发状况下的路径设计需要排除这些不能通行和可能会产生危险的路径，在剩下的路径中选择最短路径。 3.2 数据库设计 数据库设计在整个系统的设计上，起到了非常重要的作用，数据库结构设计的好与坏，将直接影响到整个系统的运行效率以及其产生的效果。因此，合理的数据库结构设计不仅可以提高数据存储的效率，保证数据的完整性和一致性，还有利于系统的运行与实现。 3.2.1 车厢表 （1） E-R图 在地铁站台出口路径选择系统中，车厢信息保存在车厢信息表中，包括ID、名称、横坐标、纵坐标和所在楼层五个字段。车厢表的E-R图如图3.1所示： 图 3.1车厢表E-R图 （2） 关系模式 根据车厢表的E-R图，转化成关系模式。 车厢（ID、名称、横坐标、纵坐标、所在楼层） 车厢表包括ID、名称、横坐标、纵坐标和所在楼层。ID即唯一标示，名称是车厢的名称，横坐标和纵坐标是用来记录车厢位置，为了方便进行最短路径搜索，所在楼层就是记录车厢所在的楼层。 （3） 数据字典 根据E-R图和关系模式建立数据库SubwayStation，车厢表包括ID，Name，Coordinate_X，Coordinate_Y和Floor五个字段。分别表示ID、名称、横坐标、纵坐标和所在楼层。车厢表是用于保存车厢信息的。其结构如表3.1所示： 表 3.1车厢表数据字典 编号 数据项名 数据项含义说明 数据类型 长度 是否主键 是否外键 1 ID 唯一标识 int 是 2 Name 名称 nvarchar 20 3 Coordinate_X 横坐标 int 4 Coordinate_Y 纵坐标 int 5 Floor 所在楼层 nvarchar 5 3.2.2 楼层间设施表 （1） E-R图 在地铁站台出口路径选择系统中，楼层间设施信息保存在楼层间设施表中，包括ID、名称、起始楼层、结束楼层、起始横坐标、起始纵坐标、结束横坐标、结束纵坐标、类型和是否可用10个字段。楼层间设施信息表的E-R图 (责任编辑：qin) |