重庆交通大学计算机与信息学院
基于变邻域下降的列车运行时刻调整算法
基于变邻域下降的列车运行时刻调整算法①左义盟(重庆交通大学 信息科学与工程学院, 重庆 400074)通讯作者: 左义盟摘 要: 高速铁路区间失效可能严重影响列车正常运行, 区间失效后调度员需要及时调整列车运行时刻. 本文主要针对区间失效后不改变列车顺序下的时刻调整问题进行研究, 建立了以所有列车在各站晚点时间之和为目标的列车运行调整模型, 模型中各约束条件保证列车安全运行. 针对目前常见的获取最优解或次优解需花费较长时间的问题, 提出一种基于变邻域下降算法的多阶段变邻域下降算法. 算法的第一、第二阶段使用变邻域下降算法结合禁忌表快速确定哪些列车经过调整后的时刻能与图定时刻相等, 第三阶段则调整未恢复到图定时刻的列车. 最后, 以西成客运专线与某日的列车时刻数据为算例, 求解多种区间失效场景下的列车运行时刻调整方案验证算法的有效性与实时性.关键词: 区间失效; 列车运行调整; 变邻域下降; 禁忌表引用格式: 左义盟.基于变邻域下降的列车运行时刻调整算法.计算机系统应用,2020,29(10):167–172. /1003-3254/7506.htmlTrain Rescheduling Algorithm Based on Variable Neighborhood DescentZUO Yi-Meng(School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing 400074, China)Abstract : The blockage of the high-speed railway segment may seriously affect the original timetable of the train. If it happens, the dispatcher needs to adjust the timetable. This study focuses on how to reschedule the timetable without changing the sequence of trains that are affected by the segment blockage. A train rescheduling model is formulated with aiming at minimizing the sum of the delay time of all trains in each station, and all constraints of the model is used to ensure the safety of trains. And a multi-stage variable neighborhood descent algorithm is proposed to solve the problem that it takes a long time to get the optimal or suboptimal solution. In the first and second stages of the algorithm, variable neighborhood descent combined with tabu table is used to quickly ascertain the trains which can maintain the original timetable after several adjustments, and then adjust other trains in the third stage. Finally, taking Xi’an-Chengdu Passenger Dedicated Line and the timetable of a single day as an example, the validity and real-time performance of the algorithm is verified by getting the timetable adjusted under various interval failure scenarios.Key words : segment blockage; train rescheduling; variable neighborhood descent; tabu table在铁路系统中, 经常有各类异常事件影响列车正常运行. 以异常事件发生的位置分类, 可以把它们分为发生在区间的异常事件与发生在车站的异常事件[1]. 这两类异常事件中发生在区间上发生的异常事件造成的影响往往比在车站发生的异常事件更大, 而在发生在区间的异常事件中, 又以区间失效造成的影响更大. 为了避免异常事件带来更坏的影响, 调度员需及时做出最优或次优的调整. 调整涉及到的内容有列车时刻计算机系统应用 ISSN 1003-3254, CODEN CSAOBNE-mail: Computer Systems & Applications,2020,29(10):167−172 [doi: 10.15888/ki.csa.007506] ©中国科学院软件研究所版权所有.Tel: +86-10-62661041① 收稿时间: 2019-12-16; 修改时间: 2020-01-14; 采用时间: 2020-01-21; csa 在线出版时间: 2020-09-30167表、乘务计划与列车交路计划, 其中列车时刻调整是首要调整任务[2].区间失效后的列车时刻调整问题及相关研究中使用的方法主要有启发式算法、分支定界法、元启发式算法与专业数学优化软件等, 其中启发式算法与分支定界法是最常使用的两种方法[3]. Josyula等人把解空间表示为树, 并提出以深度优先的搜索策略为基础的顺序启发算法来快速遍历树[4]. 兰泽康等人提出使用组合列生成算法与分支定界法的分支定价法求解基于列车路径的整数规划模型[5]. Zhou等人分别使用进化算法与混沌萤火虫算法获得列车时刻调整方案[6]. 邓念和占曙光等人主要研究了高速铁路列车运行实时调整问题, 然后直接使用CPLEX求解其构建的模型[7,8]; Hou等研究地铁系统发生异常状况时如何调整列车,同样使用CPLEX求解[9]. 彭其渊等人则指出随着列车和车站数的增加, 模型求解呈指数型增长, 直接求解十分困难, 因此他们利用二阶段启发式算法结合CPLEX求解[10]. 这些经典的方法存在的问题是面对较大规模问题时, 求解时间较长, 算法的实时性较低. 为了提高算法的实时性, 引入变邻域下降算法(Variable Neighborhood Descend, VND)快速解决区间失效后的列车调整问题.VND是由变邻域搜索算法(Variable Neighborhood Search, VNS)变化而来的一个算法框架, 它以某种方式搜索解的邻域. Shakibayifar与Sheikholeslami使用多目标变邻域搜索算法寻找列车调整问题的帕累托最优集[11], 本文则利用VND的局部搜索能力, 并定义适用于列车时刻调整的邻域结构, 结合禁忌表提出多阶段变邻域下降算法(Multi Stage Variable Neighborhood Descend, MSVND), 高效地获得不改变列车顺序时的调整后的列车运行时刻.1 高速铁路区间失效的列车时刻调整模型双线高速铁路上的列车分向运行, 两个运行方向上的列车互不干扰. 为了简便起见, 本文研究双线高速铁路某一个方向上区间失效后的列车时刻调整问题,线路上除了全程运行的列车以外, 还有只在线路上部分区间运行的列车.1.1 模型假设(1) 区间失效之前的所有列车活动都正常进行;(2) 一旦区间失效, 失效持续时间可以预测;(3) 刚好进入失效区间的列车在区间等待区间恢复;(4) 时间的最小单位为分钟.1.2 符号说明GA=(S,R)S={s1,s2,···,s N}R={(s1,s2),(s2,s3)···,(s N−1,s N)}(s i,s i+1)某高速铁路的运行指定方向列车的轨道与车站组成有向图, 其中是按指定方向排序的车站集合,是轨道区间的集合, 表示车站s i至车站s i+1的轨道区间, N是线路上的办理客运业务的车站数量.T={t1,t2,···,t M}s f t s l t 在GA上运行的列车集合为, 其中M是列车的数量. T中的任意一列列车t在GA上运行的第一个车站与最后一个车站分别为与, 其图定到发时刻与调整后的到发时刻分别为:O t={o t1,o t2,o t3,o t4,···,o t2N−1,o t2N},X t={x t1,x t2,x t3,x t4,···,x t2N−1,x t2N}.O t X t2N2NE={e1,e2,e3,e4,···,e2N−1,e2N}G={g1,g2,g3,g4,···,g2N−1,g2N}与都有个值, 从索引1至索引依次为车站s1至车站s N的到站时刻与出站时刻. 如果列车t不在某车站运行, 那么其对应的到站与出站时刻的值为0. 相应地, 依次是列车在车站s1至车站s N的进站附加时间、出站附加时间;依次是列车在车站s1至车站s N的最小到站间隔时间、最小出站间隔时间.βs tλstt′φstt′Q stt′其余的参数与变量及其说明如表1所示, 其中, , 与都是变量符号.表1 参数与变量符号及说明符号说明符号说明A到站时刻的下标集合D出站时刻的下标集合s+按指定方向车站s的前方车站(s0,s+0)s0失效的区间, 称为区间r1区间失效开始时刻r2区间失效结束时刻h s车站s的最小停站时间C s车站s的到发线数量αs t原时刻列车t在车站s停车: 真为1, 假为0βs t调整后列车t在车站s停车: 真为1, 假为0λstt′t′列车是否在列车t到达之前到站φstt′t′列车是否在列车t到达之前出站Q stt′t′列车t是否在列车到达车站s之前从车站s出发1.3 模型构建1.3.1 基本模型以最小化列车在各车站的总晚点时间为目标, 可以构建列车运行调整的基本模型如下:min∑i∈D∑t∈T(x t i−o t i)(1)计算机系统应用2020 年 第 29 卷 第 10 期168s.t.x t i=o t i∀t∈T,∀t∈D∪A:x t i≤r1(2)x t i≥o t i∀t∈T,∀t∈D:o t i o t i−1(3)o ti+1−o t i+θs+t e i+1+θs+t e i≤x t i+1−y t is=i÷2,∀i∈D,∀t∈T:s f t≤s≤s l t(4)h sβs t≤x t i+1−x t i≤M+βs ts=(i+1)÷2,∀i∈A,∀t∈T:s f t≤s≤s l t(5)αs t≤βs t∀s∈S,∀t∈T:s f t≤s≤s l t(6)式(1)是列车时刻调整的目标; 式(2)表示区间失效之前; 列车按照计划时刻运行; 式(3)表示列车在计划停站的车站的出站时刻不早于其计划出站时刻; 式(4)限定列车的区间运行时分; 式(5)限定若列车在车站s 停站, 则其停站时间不能小于最小停站时间, 若列车在车站s不停车, 则列车的停站时间为0; 式(6)表示列车的停站选择约束, 在其计划停站的车站必须停站. 1.3.2 其他约束除了单列列车的约束条件以外, 还有列车之间因为互相影响而需遵守的一些约束条件.(1) 出发间隔时间与到达间隔时间约束x ti≤x t′i≤g is=⌈i÷2⌉,∀i∈A∪D,∀t∈T,t′∈T:t t′(7)式(7)表示任意两列列车在车站的到站与出站间隔时间都满足最小间隔时间约束.(2) 出发与到达间隔时间约束lQ stt′(x ti+1−x t′i)+Q stt′(x t′i+1−x ti)≥(Q stt′+Q stt′)G d,a s∀s∈S;∀t,t′∈T:t t′,s f t≤s≤s l t,s ft′≤s≤s lt′(8)式(8)表示两列列车占用车站相同轨道需要满足最小发到间隔时间.(3) 车站能力约束l∑t,t′∈Tλs tt′−∑t,t′∈Tφs tt′≤C s−1∀s∈S:t t′,s f t≤s≤s l t,s ft′≤s≤s lt′(9)式(9)表示列车t在到达车站s的时候, 车站s应有能力为列车t提供服务.(4) 列车越行约束l(x t′i+1−x ti+1)(x t′i−x ti)>0∀i∈D;∀t,t′∈T:t t′,s f t≤s≤s l t,s ft′≤s≤s lt′(10)t t′式(10)表示列车与在某站的出站时刻之差与在前一车站的到站时刻之差应同正负, 其意义是列车不能在区间越行.2 多阶段变邻域下降算法2.1 初始解r1T1T1T1r1(s0,s+0)r2(r1,r2)s0T0T0′T1r1T1O t={o t1,o t2,o t3,o t4,···,o t2N−1,o t2N}r1r1s0s N在获得初始解之前, 根据列车的所有图定时刻是否在之前把列车分为需调整的列车集合与不需调整的列车集合, 其中的列车数量为M1. 在需调整的列车集合中有两类车直接导致线路上的列车受到影响, 一类是在及之前的某时刻进入区间且未在前离开的列车, 另一类是在时间段到达车站的列车, 分别如图1中实斜线与虚斜线所示, 并令它们分别组成集合与. 如果没有上述两类列车, 所有的列车能够按照各自的图定时刻运行. 如果有这两类列车的任意一种, 则需要调整列车集合中列车的时刻, 并且需调整的时刻是大于的时刻. 令(I t, J t)为列车集合中任意一列列车t的图定到发时刻中大于的时刻的起止索引,I t与J t分别是大于的时刻的最小索引与最大索引. 例如某列车在车站与车站之间的所有时刻都需调整,它的起止索引为(1, 2N).车站s+sr1r2时间(min)图1 直接导致线路上列车受影响的两类列车r1r1T0s+r1T0′s0r1本文使用右移法获得算法的初始解, 该方法把图定的大于的所有时刻加上某时间长度, 相当于大于的所有时刻在列车运行图上整体向右移动了某时间长度. 假设集合中的列车到达车站的时刻最早为, 集合中的列车从出站的时刻最早为, 则右移的时间长度如下:max(max(r2−o t12∗s+−1),max(r2−o t22∗s))t1∈T0,t2∈T0′.2020 年 第 29 卷 第 10 期计算机系统应用1692.2 多阶段变邻域下降算法2.2.1 第1阶段变邻域下降算法(1) 邻域结构T 1O t N t s 0s N 为列车集合中的每列列车t 定义一个与其图定时刻等长的整体平移邻域结构, 在其起止索引(I t ,J t )范围内的值为−1, 其余值为0, 例如某列车从车站到车站的全部时刻都需调整, 其邻域结构为{−1,−1,−1,−1,…,−1,−1}, 其意义是列车t 所有需调整的时刻在列车运行图中都整体向左平移1分钟.T 1N _T 1因为运行时刻在前的列车影响运行时刻在后的列车、运行位置在前方的列车影响运行位置在后方的列车, 优先平移运行时刻与运行位置在前方的列车可以加快邻域搜索. 因此列车集合对应的整体平移邻域结构集合中邻域结构按照列车的起始索引与索引对应的时刻排序.(2) 禁忌表T 1在对列车集合中的列车进行邻域搜索的过程中,当某列车恢复到其图定时刻时, 将该列车加入到禁忌表中, 在禁忌表中的列车不再进行邻域搜索.(3) 约束条件O t 列车图定时刻隐式地包含了列车安全运行的约束条件, 在列车时刻整体平移的过程中不需要检验邻域中的解是否满足模型中的所有约束条件, 只需遵守式(3), 式(7), 式(9)就能保证列车安全运行.基于前述邻域结构、禁忌表与约束条件设计的第1阶段多邻域下降算法的伪代码如算法1.算法1. 第1阶段多邻域下降算法X =(X t 1,X t 2,···,X t M 1),N _T 1=(N _t 1,N _t 2,···,N _t M 1)输入: ,1 Tabu : = Ø2 repeat3 for k =1 to M 14 change = True 5 while change do X t k ′:=N _t k (X t k )6 X t k ′7 if 满足各种约束条件 then X t k :=X t k′8 9 else then10 change = False 11 endX t k =O t k 12 if then Tabu :=Tabu ∪t k 13 14 end15 endT 116 M 1:=在列车集合中但不在禁忌表Tabu 中的列车数量;17 until 某列车在第1次没有更优解与第2次没有更优解之间其他列车也没有更优解.T 1T 1t k X t k ′t k 算法1中步骤2至17调整中所有列车直至它们在对应的邻域结构中没有更优解. 其中步骤3至13按照指定规则依次调整的一列列车, 步骤5至11循环调整列车, 如果列车的新时刻能满足约束条件就一直搜索其邻域, 否则就跳出循环; 步骤12至14表示列车调整后的时刻与原计划时刻相等时, 将列车加入到禁忌表中.2.2.2 第2阶段变邻域下降算法s 1s 0T 2′T 2′(I 2t ,J 2t )I 2t =I t J 2t =min(2∗s 0−1,J t )第2阶段的算法流程与第1阶段一致, 区别只是第2阶段调整区间失效后仍在车站与之间运行的列车. 假设这些列车组成集合, 令列车集合中的列车调整的起止索引为, 其中, .(1) 邻域结构T 2′O t (I 2t ,J 2t )为列车集合中的每列列车t 定义一个与等长的部分平移邻域结构, 在索引范围内的值为–1,其余则为0.(2) 禁忌表T 2′(I 2t ,J 2t )如果中的列车t 在其调整的起止索引范围内恢复图定时刻, 将列车t 加入到第2阶段禁忌表中, 在第2阶段邻域搜索中不再搜索该列车.(3) 约束条件第2阶段变邻域下降算法需要遵守式(3), 式(5),式(7)–式(9)表示的约束条件.2.2.3 第3阶段变邻域下降算法T 2J t ≥2∗s 0−2T 3T 3M 3(I 3t ,J 3t )J t ≥2∗s 0−1(2∗s 0−1,J t )第3阶段调整的列车是中不在第2阶段禁忌表中的列车或在禁忌表中而其终止索引引的列车, 假设它们组成集合, 中列车数量为, 其中的列车t 需要调整时刻的起止索引为. 如果列车t 在第2阶段禁忌表中而其终止索引,那么列车t 的起止索引更新为, 其余列车的起止索引不变.(1) 邻域结构T 3O t I 3t I 3t (J 3t −I 3t −1)÷2为列车集合中的每列列车t 定义一系列与等长的邻域结构. 如果列车t 的起始索引对应的是到达时刻, 为该列车定义一个到达平移邻域结构, 该索引对应的值为−1, 其余值为0; 然后定义个发到平移邻域结构, 这些邻域结构分计算机系统应用2020 年 第 29 卷 第 10 期170(I 3t +1,I 3t +2)(I 3t +2,I 3t +3)I 3t (J 3t −I 3t )÷2(I 3t ,I 3t +1)(I 3t +2,I 3t +3)T 3N _t 别在索引、等对应位置取值为−1, 其余取0. 如果列车t 的起始索引对应的是出发时刻, 则直接定义个发到平移邻域结构,它们分别在索引、等对应位置取值为−1, 其余取值为0. 因此列车集合中的列车t 具有一个邻域结构集合, 集合中至少有一个邻域结构.(2) 约束条件第3阶段变邻域下降算法需要遵守式(3), 式(5),式(7)–式(9)表示的约束条件.第3阶段变邻域下降算法的伪代码如算法2.算法2. 第3阶段多邻域下降算法X =(X t 1,X t 2,···,X t M 3),N _T 3=(N _t 1,N _t 2,···,N _t N 3)输入: k :=min(I 3t 1,I 3t 2,···,I 3t M 3)t 1,t 2,···,t M 3∈T1 2 repeats =⌊(k +1)÷2⌋s N3 for to T s 3:=T 3I 3t ≤2×s ≤J 3t4 中索引的列车组成的集合M s 3:=T s 35 列车集合中元素个数M s 36 for m=1 to 7 change = True8 while change doX t m ′:=N _t s m (X t m )t m ∈T s 39 ,N _t s m N _t m 为中车站s 对应的邻域结构X t m ′10 if 满足各种约束条件 thenX t m :=X t m ′11 12 else then13 change = False 14 end 15 end 16 endT 317 until 在列车集合中的任意列车的任意邻域中搜索都不能获得更优解.2.2.4 调整阶段h s +e s ×2+e s ×2−1βs t 本阶段针对列车t 在某车站s 原计划不停车而调整后到达时刻与出发时刻不同的情况. 若满足条件的列车t 在车站s 的出发时刻与到达时刻之差大于等于且满足其他约束条件, 令其在车站s 的停站计划为1; 否则, 令到达时刻与到达时刻等于它们两个时刻之间最小的且满足约束条件的时刻.3 实例分析以西成客运专线上行方向为例, 根据2019年7月某日上线运行的列车进行实例分析. 算法基于Python3.6实现, 所有实验都使用CPU 为Intel(R) Core(TM) i7-7500U 2.70 GHz, 内存为8 GB 的计算机完成.3.1 数据准备西成客运专线上行方向办理客运业务的车站共有22个, 车站将线路划分为21个区间. 当日上线运营的列车有89列, 其中44列全程运行, 其余45列只在西成客运专线某段运行.算例的其他参数按如下规则设置. 两列列车同一车站的到达间隔时间与出发间隔时间都为2分钟, 车站使用相同到发线的发到间隔约束时间为3分钟. 青川站的起停附加时间为3分钟, 其余车站的起停附加时间为2分钟.3.2 实验及对比分析实验设置4种基本失效场景, 4种场景由两类失效区间(绵阳至青莲, 宁强南至汉中)与两类失效开始时刻(10:00, 16:00)两两组合而成, 每种失效场景下又分别对应20, 60, 120分钟3类失效持续时间. 此外, 使用CPLEX 获得上述多种失效场景下的列车停止结果并进行对比分析. CPLEX 求解时间设置为3小时, 其余保持默认设置, 不包含约束条件(8). 由MSVND 与CPLEX 获得的列车调整结果如表2所示.由表2可以看出, MSVND 在获得列车调整结果上展示了优秀的效率. 相同失效区间与失效开始时刻下, 计算时间随着失效持续时间增加而增加. 在所有失效场景中(宁强南至汉中, 10:00, 120)的计算时间最长,共20.765 s; 失效持续时间为20 s 的场景的最长计算时间是 3.322 s. 此外, 从表2可以看出第一阶段计算时间占比都大于60%, 且失效持续时间为20与60分钟时,该占比大于80%.由表2中目标值与CPLEX 求解目标值进行比较可以看出, M-S VND 得到的列车运行时调整结果与CPLEX 得到的结果差别较小. 在计算时间方面, CPLEX 计算时间只有(宁强南至汉中, 16:00, 20)的计算时间小于3小时, 其余场景在使用CPLEX 求解时在3小时内都未完成求解. 与MSVND 相比, CPLEX 求解耗费的计算时间太多, 反应了MSVND 在计算时间方面优秀的性能.4 结论与展望将多阶段变邻域下降算法应用到区间失效后的列车运行时刻调整问题, 实验证明算法调整的结果与全局最优结果相比没有差距, 同时其计算时间又有显著2020 年 第 29 卷 第 10 期计算机系统应用171的提升, 表明了算法在列车运行时刻调整问题中的有效性与实时性. 第一阶段快速确定哪些列车恢复到图定时刻, 可以结合其他方法对未恢复到图定时刻的列车进行调整, 减少其他方法直接调整的范围.表2 列车运行时刻调整结果场景(失效区间, 开始时刻,持续时间(min))目标值(min)第一阶段计算时间(s)总计算时间(s)第一阶段计算时间占比(%)CPLEX 求解目标值(min)CPLEX 计算时间1(绵阳至青莲,10:00,20)548 2.416 2.54794.86533—(绵阳至青莲,10:00,60)50927.4298.54286.973793—(绵阳至青莲,10:00,120)17 27213.25617.26876.7714 964—2(绵阳至青莲,16:00,20)1520.4730.51492.02192—(绵阳至青莲,16:00,60)3232 1.824 2.15284.762666—(绵阳至青莲,16:00,120)12 000 2.764 4.39762.8611 107—3(宁强南至汉中,10:00,20)477 3.322 4.39775.55437—(宁强南至汉中,10:00,60)292110.04210.61494.612277—(宁强南至汉中,10:00,120)10 89317.27020.76583.178841—4(宁强南至汉中,16:00,20)2410.7640.77798.332701 h 06 min(宁强南至汉中,16:00,60)1919 2.467 2.74389.941855—(宁强南至汉中,16:00,120)75053.9865.91867.357072—参考文献占曙光. 区间通过能力临时失效下高速铁路列车运行实时调整模型与算法研究[博士学位论文]. 成都: 西南交通大学, 2016.1Cacchiani V, Huisman D, Kidd M, et al . An overview ofrecovery models and algorithms for real-time railway rescheduling. Transportation Research Part B: Methodological,2014, 63: 15–37. [doi: 10.1016/j.trb.2014.01.009]2Fang W, Yang SX, Yao X. A survey on problem models andsolution approaches to rescheduling in railway networks.IEEE Transactions on Intelligent Transportation Systems,2015, 16(6): 2997–3016. [doi: 10.1109/TITS.2015.2446985]3Josyula SP, Krasemann JT, Lundberg L. A parallel algorithmfor train rescheduling. Transportation Research Part C:Emerging Technologies, 2018, 95: 545–569. [doi: 10.1016/j.trc.2018.07.003]4兰泽康, 何世伟, 黎浩东. 铁路网络列车运行调整的优化模型及其分支定价算法. 交通运输系统工程与信息, 2018,18(1): 179–185.5Zhou XZ, Xu W, Zhang Q, et al . Application research forhigh-speed railway traffic intelligent rescheduling based on6chaotic firefly algorithm. Proceedings of the 2018 33rd Youth Academic Annual Conference of Chinese Association of Automation. Nanjing, China. 2018. 258–263.邓念, 彭其渊, 占曙光. 干扰条件下高速铁路列车运行实时调整问题研究. 交通运输系统工程与信息, 2017, 17(4):118–123.7占曙光, 赵军, 彭其渊. 高速铁路区间能力部分失效情况下列车运行实时调整研究. 铁道学报, 2016, 38(10): 1–13.[doi: 10.3969/j.issn.1001-8360.2016.10.001]8Hou ZP, Dong HR, Gao SG, et al . Energy-saving metro traintimetable rescheduling model considering ATO profiles and dynamic passenger flow. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(7): 2774–2785. [doi: 10.1109/TITS.2019.2906483]9彭其渊, 陆柳洋, 占曙光. 基于突发故障的高速列车运行调整研究. 交通运输工程与信息学报, 2018, 16(1): 1–8, 23.[doi: 10.3969/j.issn.1672-4747.2018.01.001]10Shakibayifar M, Sheikholeslami A, Jamili A. A multi-objective decision support system for real-time train rescheduling. IEEE Intelligent Transportation Systems Magazine, 2018, 10(3): 94–109. [doi: 10.1109/MITS.2018.2842037]11计算机系统应用2020 年 第 29 卷 第 10 期172。
计算机科学与技术专业大学排名
计算机科学与技术专业大学排名计算机科学与技术专业大学排名教育部门并没有公布权威的计算机科学与技术专业大学排名,但是公布了计计算机科学与技术专业简介计算机科学与技术专业培养具有良好的科学素养,系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法,能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才;要求学生掌握计算机科学与技术方面的基本理论和基本知识,接受从事研究与应用计算机的基本训练,具有研究和开发计算机系统的基本能力。
计算机科学与技术专业主要课程电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统等。
计算机科学与技术专业就业方向本专业毕业生能够在网络通信类科研院所、政府机构、银行、电力企业、计算机网络公司、通信公司等各类企事业单位从事计算机网络的科学研究、系统设计、系统防护、系统管理与维护和应用计算机科学与技术学科的系统开发、设计和系统集成等工作。
主要就业岗位:管理类:如项目经理、软件架构师、硬件架构师等;研发类:软件工程师、硬件工程师、系统开发员等;测试类:软件测试工程师、硬件测试工程师、系统测试工程师等;服务销售类:市场营销、售前服务、售后服务、市场推广等。
计算机科学与技术专业就业前景计算机类专业应用性广、交叉面多,覆盖社会各行各业,这就决定了就业领域非常广泛、前景可观。
近年来,软件开发中心、数据中心等单位吸引了很多计算机类专业毕业生,主要从事企、事业数据系统的开发与维护、数据统计与管理等工作。
从整体发展趋势来看,计算机科学与技术专业毕业生的就业率和薪资仍然处于一个不错的水平。
2022年重庆交通大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年重庆交通大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、设在SQL Server 2000环境下,对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后,为尽可能减少数据丢失,需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____,第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的,并且该备份设备只用于这些备份操作,请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE=1,_____;2、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种:______和______。
3、如果多个事务依次执行,则称事务是执行______;如果利用分时的方法,同时处理多个事务,则称事务是执行______。
4、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。
5、____________、____________、____________和是计算机系统中的三类安全性。
6、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
7、关系规范化的目的是______。
8、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
9、数据库恢复是将数据库从______状态恢复到______的功能。
10、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。
重庆交通大学计算机网络最主要知识点
一、特别适于填空题的知识点(不能保证不以其它题型出现在试卷中,不能保证考试题都在其中)1、通常所谓“三网”,指电信网络、有线电视网络、和计算机网络,按照目前一般的认为,其中计算机网络起到核心的作用。
2、计算机网络的功能包括提供连通性、共享、提高系统可靠性和作为分布式处理的平台,其中前两种最核心、最重要、最基本。
3、计算机网络可以从逻辑上分成资源子网和通信子网两个部分。
一般而言,下三层属于通信子网,而上四层属于资源子网4、计算机网络由结点及连接它们的(链路)组成6、在网络领域,ISP的中文意思是因特网服务提供者7、在网络领域,NGI的中文意思是下一代因特网8、国际标准化组织ISO推出的关于计算机网络体系结构的标准“开放系统互连参考模型”其第X层称为XX层。
所谓体系结构(也译为架构)是指网络分层结构模型及各层协议的集合10、CSMA/CD、PPP属于数据链路层协议,IP属于网络层协议,TCP、UDP属于运输层(或传输层协议),DNS、FTP、HTTP、SMTP、SNMP属于应用层协议11、不同机器上同一层的实体叫做对等层实体。
12、按照“开放系统互连参考模型”,第i层向其上层提供服务。
13、控制两个对等层实体或多个实体进行通信的规则的集合称为协议。
14、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为客户服务器方式和对等方式。
15、计算机网络按照覆盖范围可以分为互联网、广域网、城域网、局域网、个人区域网17、我们可以将物理层的主要任务描述为确定与传输媒体的物理接口有关的一些特性,即机械特性、电气特性、功能特性、过程特性。
18、PPP协议在SDH网络上传送比特串011011011111100001111111111100。
为了保证透明传输,使用零比特填充技术。
上述比特串经填充后形成的比特串是(011011011111010000111110111110100 )19、在TCP/IP协议集中,运输层有两个重要协议:TCP)和UDP20、TCP协议中,两个对等层实体在通信时传输的数据单位叫做TCP报文段21、IEEE802标准将数据链路层再次划分为LLC子层和MAC子层22、在因特网中,我们使用了各种“地址”,包括MAC地址(也叫硬件地址、物理地址、网卡地址,长度为48比特)、IP地址(IPv4长度为32比特,IPv6长度为128比特)、端口地址(16比特)23、TCP/IP在运输层使用了协议端口号(简称端口)。
631306050123黄嘉城+谓词演算+启发式搜索
重庆交通大学计算机与信息学院验证性实验报告班级:计软专业 13 级 1 班学号: 631306050123姓名:黄嘉城实验项目名称:谓词演算实验项目性质:验证性实验实验所属课程:人工智能实验室(中心):软件中心实验室(语音楼8楼)指导教师:朱振国实验完成时间: 2016 年 6 月 10 日一、实验目的理解和掌握谓词演算二、实验内容及要求在一个空房间中,机器人将A桌子上的盒子搬移到B桌子上,用选定的编程语言编写程序,演示谓词演算过程。
三、实验设备及软件visual studio四、设计方案㈠题目机器人搬盒子㈡设计的主要思路设在房内c处有一个机器人,在a及b处各有一张桌子,a桌上有一个盒子。
为了让机器人从c处出发把盒子从a处拿到b处的桌上,然后再回到c处,需要制订相应的行动规划。
现在用一阶谓词逻辑来描述机器人的行动过程。
㈢主要功能实现机器人搬盒子移动五、主要代码#include "stdio.h"//定义初始状态char state[10][20]={"AT(robot,c)","EMPTY(robot)","ON(box,a)","TABLE(a)","TABLE(b)"};//定义目标状态char end_state[5][20]={"AT(robot,c)","EMPTY(robot)", "ON(box,b)","TABLE(a)","TABLE(b)"};int state_num=5;int number;//记录某字符串在总数据库中的位置bool IsInState(char *S1) /*判断字符串(状态)是否在总数据库中*/ {int i,j;bool flag;//printf("S1:%s\n state[0]: %s state[1]: %s\n",S1,state[0],state[1]);//printf("%d\n",state_num);for(i=0;i<state_num;i++){j=0;flag=true;while(S1[j]!='\0'){if(S1[j]!=state[i][j]){flag=false;break;}j++;}if(flag && state[i][j]=='\0'){//printf("%d\n",i);number=i;return true;}}return false;}void Delete(int k)/*删除总数据库中的第k个状态(字符串)*/ {if(k>=state_num){printf("The appointed state is not in the state set!");return;}int i,j;for(i=k;i<state_num;i++){for(j=0;*(state[i+1]+j)!='\0';j++)state[i][j]=state[i+1][j];state[i][j]='\0';}state_num--;}void Insert(char *S)/*将状态(字符串S)插入到总数据库中*/ {if(state_num>=10){printf("The state space is overwrited!");return;}int j;for(j=0;S[j]!='\0';j++)state[state_num][j]=S[j];state[state_num][j]='\0';state_num++;}bool GoTo(char x,char y){char S1[20]="AT(robot,x)",S2[20]="AT(robot,x)";//printf("%s,%s\n",S1,S2);S1[9]=x; S2[9]=y;//printf("%s,%s\n",S1,S2);if(IsInState(S1)){Delete(number);Insert(S2);return true;}else{printf("Cannot go from %c to %c\n",x,y);return false;}}bool PickUp(char x){charS[5][20]={"ON(box,x)","TABLE(x)","AT(robot,x)","EMPTY(robot)","HOLDS(robot,box)"};S[0][7]=x;S[1][6]=x;S[2][9]=x;if(IsInState(S[1]) && IsInState(S[2])){if(IsInState(S[0]))Delete(number);else{printf("Cannot pickup %c",x);return false;}if(IsInState(S[3]))Delete(number);else{printf("Cannot pickup %c",x);return false;}Insert(S[4]);return true;}{printf("Cannot pickup %c",x);return false;}}bool SetDown(char x){charS[5][20]={"AT(robot,x)","TABLE(x)","HOLDS(robot,box)","EMPTY(robot)","ON(box,x)"};S[0][9]=x;S[1][6]=x;S[4][7]=x;if(IsInState(S[0]) && IsInState(S[1])){if(IsInState(S[2]))Delete(number);else{printf("Cannot set down %c",x);return false;}Insert(S[3]); Insert(S[4]);return true;}return false;}void ShowState(char s[10][20],int num){int i;printf(" ");for(i=0;i<num;i++)printf("%s ",s[i]);printf("\n");}void main(){printf("the process as follows:\n\nThe start state:\n");ShowState(state,state_num);printf("(1) Go from c To a:\n");if(!GoTo('c','a'))return;ShowState(state,state_num);printf("(2) PickUp a:\n");if(!PickUp('a'))return;ShowState(state,state_num);printf("(3) Go from a To b:\n");if(!GoTo('a','b'))return;ShowState(state,state_num);printf("(4) SetDown b:\n");if(!SetDown('b'))return;ShowState(state,state_num);printf("(5) Go from b To c:\n");if(!GoTo('b','c'))return;ShowState(state,state_num);}六、测试结果及说明实验很成功七、实验体会让我了解到人工智能的先进化,开阔我的眼界通过,本次实验,让我更加了解启发式搜索算法的原理,见识了其广泛的应用;同时加强了本人阅读程序能力和编程能力,以及如何将理论问题解决实际应用的能力。
全国计算机专业大学排名
全国计算机专业大学排名计算机专业大学排名怎么样?想报名计算机专业的考生可以来看看,下面由小编为你准备了“全国计算机专业大学排名”,仅供参考,持续关注本站将可以持续获取更多的内容资讯!全国计算机专业大学排名序号学校代码学校名称评选结果110001北京大学A+210003清华大学A+310335浙江大学A+490002国防科技大学A+510006北京航空航天大学A610013北京邮电大学A710213哈尔滨工业大学A810248上海交通大学A910284南京大学A1010487华中科技大学A1110614电子科技大学A1210004北京交通大学A-1310007北京理工大学A-1410145东北大学A-1510183吉林大学A-1610247同济大学A-1710358中国科学技术大学A-1810486武汉大学A-1910533中南大学A-2010698西安交通大学A-2110699西北工业大学A-2210701西安电子科技大学A-2390005解放军信息工程大学A-2410002中国人民大学B+2510005北京工业大学B+2610008北京科技大学B+2710055南开大学B+2810056天津大学B+2910141大连理工大学B+3010217哈尔滨工程大学B+3110246复旦大学B+3210269华东师范大学B+3310286东南大学B+3410287南京航空航天大学B+3510288南京理工大学B+3610336杭州电子科技大学B+3710359合肥工业大学B+3810384厦门大学B+3910422山东大学B+4010532湖南大学B+4110558中山大学B+4210561华南理工大学B+4310610四川大学B+4410611重庆大学B+4510613西南交通大学B+4610617重庆邮电大学B+4790006解放军理工大学B+4810294河海大学B4910299江苏大学B5010300南京信息工程大学B5110337浙江工业大学B5210357安徽大学B5310423中国海洋大学B5410491中国地质大学B5510497武汉理工大学B5610559暨南大学B5710590深圳大学B5810635西南大学B5910730兰州大学B6090059火箭军工程大学B6110027北京师范大学B6210060天津理工大学B6310108山西大学B6410151大连海事大学B6510186长春理工大学B6610214哈尔滨理工大学B6710216燕山大学B6810251华东理工大学B6910280上海大学B7010285苏州大学B7110290中国矿业大学B7210009北方工业大学B-7310019中国农业大学B-7410028首都师范大学B-7510058天津工业大学B-7610079华北电力大学B-7710112太原理工大学B-7810126内蒙古大学B-7910143沈阳航空航天大学B-8010255东华大学B-8110293南京邮电大学B-8210295江南大学B-8310353浙江工商大学B-8410386福州大学B-8510424山东科技大学B-8610427济南大学B-8710511华中师范大学B-8810593广西大学B-8910595桂林电子科技大学B-9010673云南大学B-9110697西北大学B-9210746青海师范大学B-9310755新疆大学B-9411414中国石油大学B-9590045空军工程大学B-9610010北京化工大学C+9710032北京语言大学C+9810033中国传媒大学C+9910059中国民航大学C+10010075河北大学C+10110080河北工业大学C+10210153沈阳建筑大学C+10310165辽宁师范大学C+10410252上海理工大学C+10510264上海海洋大学C+10610292常州大学C+10710338浙江理工大学C+10810345浙江师范大学C+10910351温州大学C+11010394福建师范大学C+11110403南昌大学C+11210459郑州大学C+11310488武汉科技大学C+11410534湖南科技大学C+11510602广西师范大学C+11610621成都信息工程大学C+11710657贵州大学C+11810674昆明理工大学C+11910710长安大学C+12011065青岛大学C+12111664西安邮电大学C+12210011北京工商大学C12310076河北工程大学C12410107石家庄铁道大学C12510110中北大学C12610188东北电力大学C12710190长春工业大学C12810270上海师范大学C12910360安徽工业大学C13010414江西师范大学C13110456山东财经大学C13210460河南理工大学C13310462郑州轻工业学院C13410530湘潭大学C13510564华南农业大学C13610700西安理工大学C13710702西安工业大学C13810712西北农林科技大学C13911075三峡大学C14011117扬州大学C14111258大连大学C14211845广东工业大学C14310421江西财经大学C-14410463河南工业大学C-14510475河南大学C-14610476河南师范大学C-14710490武汉工程大学C-14810495武汉纺织大学C-14910500湖北工业大学C-15010536长沙理工大学C-15110589海南大学C-15210596桂林理工大学C-15310615西南石油大学C-15410618重庆交通大学C-15510623西华大学C-15610651西南财经大学C-15710705西安石油大学C-15811232北京信息科技大学C-15911535湖南工业大学C-16090039海军航空工程学院C-16110052中央民族大学C-16210144沈阳理工大学C-16310212黑龙江大学C-16410254上海海事大学C-16510289江苏科技大学C-16610385华侨大学C-16710405东华理工大学C-16810407江西理工大学C-以上数据来自网络仅做参考计算机专业有哪些计算机专业有哪些计算机类专业共有9个细分专业,分别为计算机科学与技术、软件工程、网络工程、信息安全、物联网工程、数字媒体技术、智能科学与技术、空间信息与数字技术、电子与计算机工程。
交通信息工程及控制排名
082302 交通信息工程及控制北京航空航天大学--电子信息工程学院-- 交通信息工程及控制北京交通大学--电子信息工程学院-- 交通信息工程及控制中国人民公安大学--中国人民公安大学专业列表-- 交通信息工程及控制大连海事大学--航海学院-- 交通信息工程及控制吉林大学--交通学院-- 交通信息工程及控制哈尔滨工业大学--交通科学与工程学院-- 交通信息工程及控制哈尔滨工程大学--动力与能源工程学院-- 交通信息工程及控制哈尔滨工程大学--自动化学院-- 交通信息工程及控制上海海事大学--商船学院-- 交通信息工程及控制同济大学--交通运输工程学院-- 交通信息工程及控制集美大学--航海学院-- 交通信息工程及控制海军兵种指挥学院--专业列表-- 交通信息工程及控制华南理工大学--交通学院-- 交通信息工程及控制中山大学--工学院-- 交通信息工程及控制四川省社会科学院--航运学院-- 交通信息工程及控制长沙理工大学--交通运输学院-- 交通信息工程及控制长沙理工大学--电气与信息工程学院-- 交通信息工程及控制华东交通大学--电气与电子工程学院-- 交通信息工程及控制山东科技大学--信息与电气工程学院-- 交通信息工程及控制山东理工大学--交通与车辆工程学院-- 交通信息工程及控制西南交通大学--信息科学与技术学院-- 交通信息工程及控制重庆大学--自动化学院-- 交通信息工程及控制重庆大学--计算机学院-- 交通信息工程及控制重庆交通大学--交通运输学院-- 交通信息工程及控制兰州交通大学--自动化与电气工程学院-- 交通信息工程及控制长安大学--信息工程学院-- 交通信息工程及控制西安电子科技大学--通信工程学院-- 交通信息工程及控制西北工业大学--自动化学院-- 交通信息工程及控制东南大学--交通学院-- 交通信息工程及控制南京航天航空大学--民航学院-- 交通信息工程及控制南京理工大学--机械工程学院-- 交通信息工程及控制石家庄铁道学院--石家庄铁道学院-- 交通信息工程及控制武汉理工大学--航运学院-- 交通信息工程及控制-- 交通信息工程及控制。
数据结构 顺序表 实验报告
重庆交通大学计算机与信息学院数据结构实验报告实验名称:顺序表操作实验性质:课程安排实验所属课程:数据结构指导教师:班级: 2008级3班学号:姓名:完成时间: 2010年 4 月 7 日目录封面 (1)目录 (2)一、实验目的 (3)二、实验内容及要求................................................. (3)(1)实验内容(2)实现功能(3)上交内容三、实验设备及软件 (4)四、设计方案 (5)(一)题目:顺序表及其相关操作(二)设计的主要思路 (5)(三)主要功能 (5)(四)程序大致流程图 (6)五、主要代码(略) (7)六、测试结果及说明 (7)七、实验体会 (10)一、实验目的培养学生在程序设计方面知识的综合应用能力及程序设计能力(包括编制能力及程序调试能力)二、实验内容及要求(1)以顺序存储方式实现线性表进行简单的图书管理,图书信息由学生自行定义。
(2)主要实现以下功能:增加图书、删除图书、修改图书信息、查询与定位(查询方式由学生自行设计)、显示与浏览、图书信息文件的打开与保存等(3)上交内容:1、实验报告:要求内容充实、结构完整、格式规范、说明详细等2、源代码与数据文件:将所有的源代码与测试用数据文件一并压缩后提交注:实验报告、源代码中均需要注明自己的学号、姓名、年级、专业、班级等信息三、实验设备及软件计算机、Visual C++6.0四、设计方案(一)题目:顺序表及其相关操作(二)设计的主要思路1、建立能保存图书信息的数据类型,定义类book1)由于本次实验要求,图书信息自己定义,所以本次选用双精度型作为编号,字符串类型的名称和作者以及整型的页数;2)根据原来定义类的经验,本次程序同样定义了比较完善的共有成员函数,其中包括设置私有成员的值(含有函数重载,包括有参函数和无参函数)、私有成员数据的获取、book数据类型赋值符号的重载、输入、输出,以及文件操作的读入数据函数。
对电子信息类专业实验室建设的探讨
教学环 境 , 强实 践与理论 的结合 , 合实验 与课 程设 计 加 综
目前 , 校 的专 业 实 验 室 建 设 和 管 理 面 临 着 室建设 的原 则
电子 信 息 工 程 专 业 的 教学 目标 是 : 向 2 世 纪 科 学 技 面 1
() 为 适 应 高 科 技 时 代 发 展 的 需 要 , 动 社 会 经 济 的 发 息 类 实 验 室 的 规划 与建 设应 该 遵 循 以下 思 路 : 1实 验 室 的 推 开 建 展 , 高 校 在 办学 规 模 、 科 建 设 及 实 验 室 建 设 方 面 都 有 规 划 建 设 要 遵 循 改 革 、 放 的 原 则 , 成 后 的 实 验 室 要 进 各 学
充 分 的 重 视 和 发 展 , 理 论 轻 实 践 、 课 堂 教 学 轻 实 验 教 术 的发 展 , 出 适应 新 时 代 要 求 的 电 子 信 息 工 程 专 业 人 才 重 重 提 学 的 现 象 仍 然 存 在 , 重 影 响 了 教 学 质 量 的 提 高 和 创 新 人 培 养方案 , 严 构建 课程理 论教学 和实 践教学 相融合 、 内教 课
2 1世 纪 电 子信 息类 的示 范专 业 , 国 家 新 型 人 才 的培 养 做 为 高 等 学 校 的 实 验 室 具 有 知 识 密 集 、 术 水 平 高 、 研 出 贡献 。 技 科 实 践 教 学是 创 新 人 才 和 高 级 专 门 人 才 培 养 的 重 要 环
能 力 强 、 器 设 备 先 进 等 特 点 , 实 施 素 质 教 育 、 养 学 生 仪 是 培
一
、
4改 创 加快 专 业 实验 室 建 设步 伐 。 设 一流 专 业 人 才 的 培养 目标 。 () 革实 验教 学 内容 , 建 一 流 的 实 验 建
计算机专业考研院校排名
学校代码及名称A+10001 北京大学10003 清华大学10335 浙江大学91002 国防科技大学A10006 北京航空航天大学10013 北京邮电大学10213 哈尔滨工业大学10248 上海交通大学10284 南京大学10487 华中科技大学10614 电子科技大学A-10004 北京交通大学10007 北京理工大学10145 东北大学10183 吉林大学10247 同济大学10358 中国科学技术大学10486 武汉大学10533 中南大学10698 西安交通大学10699 西北工业大学10701 西安电子科技大学91037 解放军信息工程大学B+10002 中国人民大学10005 北京工业大学10008 北京科技大学10055 南开大学10056 天津大学10141 大连理工大学10217 哈尔滨工程大学10246 复旦大学10269 华东师范大学10286 东南大学10287 南京航空航天大学10288 南京理工大学10336 杭州电子科技大学10359 合肥工业大学10384 厦门大学10422 山东大学10532 湖南大学10558 中山大学10561 华南理工大学10610 四川大学10611 重庆大学10613 西南交通大学10617 重庆邮电大学91004 陆军工程大学B10027 北京师范大学10060 天津理工大学10108 山西大学10151 大连海事大学10186 长春理工大学10214 哈尔滨理工大学10216 燕山大学10251 华东理工大学10280 上海大学10285 苏州大学10290 中国矿业大学10294 河海大学10299 江苏大学10300 南京信息工程大学10337 浙江工业大学10357 安徽大学10423 中国海洋大学10491 中国地质大学10497 武汉理工大学10559 暨南大学10590 深圳大学10635 西南大学10730 兰州大学90059 火箭军工程大学B-10009 北方工业大学10019 中国农业大学10028 首都师范大学10058 天津工业大学10079 华北电力大学10112 太原理工大学10126 内蒙古大学10143 沈阳航空航天大学10255 东华大学10293 南京邮电大学10295 江南大学10353 浙江工商大学10386 福州大学10424 山东科技大学10427 济南大学10511 华中师范大学10593 广西大学10595 桂林电子科技大学10673 云南大学10697 西北大学10746 青海师范大学10755 新疆大学11414 中国石油大学91024 空军工程大学C+10010 北京化工大学10032 北京语言大学10033 中国传媒大学10059 中国民航大学10075 河北大学10080 河北工业大学10153 沈阳建筑大学10165 辽宁师范大学10252 上海理工大学10264 上海海洋大学10292 常州大学10338 浙江理工大学10345 浙江师范大学10351 温州大学10394 福建师范大学10403 南昌大学10459 郑州大学10488 武汉科技大学10534 湖南科技大学10602 广西师范大学10621 成都信息工程大学10657 贵州大学10710 长安大学11065 青岛大学11664 西安邮电大学C10011 北京工商大学10076 河北工程大学10107 石家庄铁道大学10110 中北大学10188 东北电力大学10190 长春工业大学10270 上海师范大学10360 安徽工业大学10414 江西师范大学10456 山东财经大学10460 河南理工大学10462 郑州轻工业学院10530 湘潭大学10564 华南农业大学10700 西安理工大学10702 西安工业大学10712 西北农林科技大学11075 三峡大学11117 扬州大学11258 大连大学11845 广东工业大学C-10052 中央民族大学10144 沈阳理工大学10212 黑龙江大学10254 上海海事大学10289 江苏科技大学10385 华侨大学10405 东华理工大学10407 江西理工大学10421 江西财经大学10463 河南工业大学10475 河南大学10476 河南师范大学10490 武汉工程大学10495 武汉纺织大学10500 湖北工业大学10589 海南大学10596 桂林理工大学10615 西南石油大学10618 重庆交通大学10623 西华大学10651 西南财经大学10705 西安石油大学11232 北京信息科技大学11535 湖南工业大学。
PFTS交换中基于交换矩阵缓存的调度算法
PFTS交换中基于交换矩阵缓存的调度算法许登元;蓝章礼;李益才【期刊名称】《四川大学学报(自然科学版)》【年(卷),期】2007(044)005【摘要】基于物理帧时槽交换PFTS(Physical Frame Time-slot Switching)交换技术,本文提出了基于交换矩阵缓存的新型调度算法,可实现于PFTS交换节点满足单物理层用户数据传输滗平台体系结构网络SUPANET(Single physical layer User-data Platform Architecture NETwork)中具备QoS(Quality of Service)保障能力的快速数据转发的需要.该调度算法通过在交换矩阵的每个交叉点增加1个EPF帧的缓存,将传统的CIOQ的集中调度分散到每个输入端口和输出端口分别采用Round Robin调度,从而使得集中式的复杂的CIOQ调度算法简化分散的简单的调度算法.仿真实验结果表明,基于交换矩阵缓存的调度算法在算法有效性、可扩展性和实现复杂度方面均优于传统的CIOQ调度算法,因而特别适合SUPAENT中的PFTS高速交换节点.【总页数】5页(P1017-1021)【作者】许登元;蓝章礼;李益才【作者单位】重庆交通大学计算机与信息学院,重庆,400074;重庆交通大学计算机与信息学院,重庆,400074;重庆交通大学计算机与信息学院,重庆,400074【正文语种】中文【中图分类】TP393.02【相关文献】1.星上交换系统输入缓存调度算法 [J], 张怡;周诠;黎军2.基于矩阵分解的光交换机分组调度算法 [J], 熊庆旭;冯金鑫3.基于VOQ输入缓存交换系统调度算法研究 [J], 赵增辉;李文江4.一种交叉点小缓存CICQ交换机高性能调度算法 [J], 李勇;罗军舟;吴俊5.PFTS交换中借还-加权轮询调度算法 [J], 许登元;刘文杰;窦军因版权原因,仅展示原文概要,查看原文内容请购买。
15键小键盘汉字输入法
15键小键盘汉字输入法
蓝章礼;王华清;白勇
【期刊名称】《重庆电力高等专科学校学报》
【年(卷),期】2008(013)004
【摘要】为适应老年人、财务人员等特殊人群用计算机输入中文的需求和使用计算机的特点,对计算机汉字输入法的规则和小键盘汉字输入的规律进行了研究,发明了一种计算机小键盘汉字输入法.该输入法遵循相容性、规律性、易掌握性等原则,具有重码率低、易记忆,输入速度快等特点.
【总页数】5页(P29-32,36)
【作者】蓝章礼;王华清;白勇
【作者单位】重庆交通大学计算机与信息学院,重庆400074;重庆交通大学计算机与信息学院,重庆400074;重庆电力高等专科学校,重庆400053
【正文语种】中文
【中图分类】TP303
【相关文献】
1.三键声形码(钱码)汉字输入法 [J], 钱任举;王如杰
2.介绍一种快捷的汉字输入法:101键扩展键盘的妙用 [J], 黄碧玉
3.汉字输入法的单键选择与中西文状态的一键切换 [J], 李威
4.微小RNA-15a-5p靶向蛋白质二硫键异构酶A6前体蛋白抑制前列腺癌细胞增殖、迁移及侵袭 [J], 向从明;陈友干;孙承文;张笑;吴国胜
5.基于SCT15F104E单片机的大型医疗设备一键智能补水装置的研制 [J], 林丹凤;陈浩;俞嘉;陈大朝;黄向东
因版权原因,仅展示原文概要,查看原文内容请购买。
基于多处理实现长序列一维DFT并行方法
基于多处理实现长序列一维DFT并行方法
许强;高德辉
【期刊名称】《重庆交通大学学报(自然科学版)》
【年(卷),期】2006(025)006
【摘要】图象处理中要用到大量的DFT运算,其图象处理的象素越来越高,因此在图像处理中,常遇到长序列DFT变换问题.本文根据处理单元的特点,分析一种多处理的并行计算方法及多处理结构从而提出一种使系统高效实现DFT变换的方法.【总页数】3页(P155-157)
【作者】许强;高德辉
【作者单位】重庆交通大学,计算机与信息学院,重庆,400074;重庆交通大学,计算机与信息学院,重庆,400074
【正文语种】中文
【中图分类】TP39
【相关文献】
1.基于多处理机平台并行扩维DFT算法的实现研究 [J], 胡辉;裴皎;罗天放
2.FPGA实现高速全并行DFT/IDFT处理器的设计 [J], 杨光文;李立;杨新权;谢耀菊
3.基于TMS320C80的扩维并行DFT算法实现研究 [J], 胡辉
4.基于数字射频存储系统的并行DFT处理方法 [J], 张俊;费元春;林碧影
5.一维长序DFT的协处理阵列结构设计与实现 [J], 许强;徐凯
因版权原因,仅展示原文概要,查看原文内容请购买。
2022年重庆交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年重庆交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、Cache用组相联映射,一块大小为128B,Cache共64块,4块分一组,主存有4096块,主存地址共需()位。
A.19B.18C.17D.162、主存储器主要性能指标有()。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是3、在补码加减交替除法中,参加操作的数和商符分别是()。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成4、假定变量i、f、d的数据类型分别为int、float、double(int用补码表示,float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示),已知i=785,f-l.5678e3,d=1.5el00,若在32位机器中执行下列关系表达式,则结果为真的是()。
I.i==(int)(float)i Ⅱ.f==(float)(int)fIⅡ.f==(float)(double)f Ⅳ.(d+f)-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ5、下列关于各种移位的说法中正确的是()。
I.假设机器数采用反码表示,当机器数为负时,左移时最高数位丢0,结果出错;右移时最低数位丢0,影响精度Ⅱ在算术移位的情况下,补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下,双符号位的移位操作中只有低符号位需要参加移位操作()A. Ⅲ、ⅡB.只有ⅡC.只有ⅢD.全错6、在下列各种情况中,最应采用异步传输方式的是().A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备7、总线的数据传输速率可按公式Q=Wf/N计算,其中Q为总线数据传输速率,W为总线数据宽度(总线位宽/8),f为总线时钟频率,N为完成一次数据传送所需的总线时钟周期个数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
重庆交通大学计算机与信息学院综合性设计性实验报告
班级:2005 级通信工程 1 班
姓名:
学号:
实验项目名称:OFDM系统仿真
实验项目性质:综合性实验
实验所属课程:无线通信原理与应用
实验室(中心):软件中心
指导教师:
实验完成时间:2008 年 5 月30 日
一、实验目的
1、综合应用《Matlab原理及应用》、《信号与系统》、《现代通信原理》、《无线通信原理及应用》等多门课程知识,使学生建立通信系统的整体概念;
2、培养学生系统设计与系统开发的思想;
3、培养学生利用软件进行通信仿真的能力。
二、实验内容及要求
深入理解OFDM系统仿真的原理和基础,提出仿真方案,完成MATLAB仿真的编制,并要求画出输入信号与解调信号的星座图。
三、实验设备及软件
计算机一台、MATLAB软件
四、设计方案
㈠题目:OFDM与MATLAB仿真
㈡设计的主要思路
1、产生64个[0,15]之间的随机数,放入数组X中;
2、对这64个数进行16QAM的星座点映射,映射后的数据放入数组X1中;
3、对X1进行IFFT变换,结果放入数组X2中;
4、对X2加入循环前缀,结果把数据放入数组X3中;
5、对X3加入一定的噪声信号,结果放在数组X4中;
6、对X4去前缀后进行FFT变换,结果被放在数组Y2中;
7、对Y2再次进行星座点映射,得到解调后的OFDM数据Y;
8、对Y进行误码分析。
㈢主要功能
1、能对N*64 (N为正整数)个输入数据在加噪后进行OFDM调制,并解调;
2、能够画出输入数据与输出数据的星座图;
3、能在不同信噪比信道的情况下,对信号进行误码分析。
五、主要代码
主程序代码
clear;
close all;
clc;
disp('请按任意键继续......')
pause
snr=input('请你输入信号经信道时的信噪比snr(以dBW为单位):');
N=64;%N为载波数,即一个OFDM符号的长度
%----------------------------发射部分----------------------------
for k=1:N
X(k)=fix(rand()*16);%随机产生64个[0,15]之间的整数
X1(k)=QAM16_mod(X(k));%进行星座图映射,X 可以认为是已经进行串/并转换后的输出信号
end
disp('原输入的数据为:')
disp(X)
figure(1)
plot(real(X1),imag(X1),'.r');
title('随机输入数据的星座图');
xlabel('An(实部)');
ylabel('Bn(虚部)');
X2=ifft(X1,N);%对X进行傅里叶反变换
X3=[X2((N-0.25*N+1):N),X2];%在该OFDM符号中加入循环前缀
X4=awgn(X3,snr);%接收机最终接收的信号
figure(2)
subplot(2,2,1)
plot(1:numel(X3),real(X3),'r');
title('加入噪声前的信号波形(实部部分)');
subplot(2,2,3)
plot(1:numel(X4),real(X4),'r');
title('加入噪声后的信号波形(实部部分)');
subplot(2,2,2)
plot(1:numel(X3),imag(X3),'b');
title('加入噪声前的信号波形(虚部部分)');
subplot(2,2,4)
plot(1:numel(X4),imag(X4),'b');
title('加入噪声后的信号波形(虚部部分)');
%------------------------------接收部分------------------------------
Y1=X4(0.25*N+1:N+0.25*N);
Y2=fft(Y1,N);
figure(3)
plot(real(X1),imag(X1),'.r',real(Y2),imag(Y2),'.b');
title('接收的OSDF符号的星座图')
xlabel('An(实部)');
ylabel('Bn(虚部)');
for k=1:numel(Y1)
[Y(k),Y3(k)]=QAM16_demod(Y2(k));
end
disp('接收机最终得到的数据为:')
disp(Y)
error=0;%解调后错误的个数
for k=1:N
if X(k)~=Y(k)
error=error+1;
end
end
disp('解调后错误的个数为:')
disp(error)
disp('误码率为:')
disp(error/N)
子程序QAM16_mod的代码
function complex=QAM16_mod(number)
%16QAM星座图映射---把输入的数映射成对应的坐标(复数)
A=[-3-3*i,-3-i,-1-3*i,-1-i,-3+3*i,-3+i,-1+3*i,-1+i,3-3*i,3-i,1-3*i,1-i,3+3*i,3+i,1+3*i,1+i]; complex=A(number+1);
%complex为对输入数据进行星座点映射后的坐标(复数)
子程序QAM16_demod的代码
function [number,complex]=QAM16_demod(c)
%16QAM星座图重映射---在星座图上对散乱的点找最近的点作为它的星座点
%complex为离星座点最近的那点的坐标,即是解调后的坐标
%number为解调后的OFDM数据
A=[-3-3*i,-3-i,-1-3*i,-1-i,-3+3*i,-3+i,-1+3*i,-1+i,3-3*i,3-i,1-3*i,1-i,3+3*i,3+i,1+3*i,1+i]; for k=1:16
B(k)=sqrt((real(c)-real(A(k)))^2+(imag(c)-imag(A(k)))^2);
end
number=find(B==min(B))-1;
complex=A(find(B==min(B)));
六、测试结果及说明
当输入信噪比为20dBW时的情况
请按任意键继续......
请你输入信号经信道时的信噪比snr(以dBW为单位):20
原输入的数据为:
10 10 0 10 15 9 12 0 12 10 2 8 3 8 0 9 6 2 1 1 4 15 15 8 15 11 3 12 14 2 10 4 10 7 14 3 10 5 7 7 11 3 11 13 6 6 15 14 11 4 13 15 4 15 7 0 4 11 7 1 3 15 5 2
接收机最终得到的数据为:
10 10 0 10 15 9 12 0 12 10 3 8 3
8 1 9 6 2 1 1 4 15 15 8 15 11
11 13 14 2 8 4 10 7 14 3 10 5 7
7 11 3 11 13 14 6 15 14 11 4 13 15
4 1
5 5 0 4 11 7 0 3 15 5 10
解调后错误的个数为:
9
误码率为:
0.1406
当输入信噪比为30dBW时的情况
请按任意键继续......
请你输入信号经信道时的信噪比snr(以dBW为单位):30
原输入的数据为:
0 10 11 0 1 14 12 9 10 15 8 12 9 15 0 15 3 14 10 7 0 7 12 4 11 4 11 11 11 9 15 2 3 13 0 8 3 9 4 1 8 14 9 0 15 2 13 9 13 1 10 1 7 10 2 7 1 9 9 4 3 0 6 12
接收机最终得到的数据为:
0 10 11 0 1 14 12 9 10 15 8 12 9
15 0 15 3 14 10 7 0 7 12 4 11 4 11 11 11 9 15 2 3 13 0 8 3 9 4 1 8 14 9 0 15 2 13 9 13 1 10 1 7 10 2 7 1 9 9 4 3 0 6 12
解调后错误的个数为:
误码率为:
七、实验体会
1、对OFDM的MATLAB仿真有了较深入的理解;
2、对16QAM的星座点映射有了详细的了解;
3、学会了画星座图;
4、在仿真过程中,加噪函数awgn()的设置直接影响到OFDM的解调效果;
5、在输入信噪比snr>=30dBW时,解调效果较明显,误码基本为0。