基于系统最优策略的占线交通流量分配

针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小.借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3.     

交通网络最优安全路径选择模型与算法

针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法.首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径.在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关.最后,结合交通网络的实际情况对最优安全路径进行了算例分析.     

有限预知信息的可恢复加拿大旅行者问题

加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地的行走时间尽可能地少的问题。从占线问题与竞争策略的角度讨论有限预知信息情形下的可恢复加拿大旅行者问题,给出决策者在车辆到达一交叉口时可以获取后一交叉口的关联路段是否堵塞及堵塞恢复时间情形下的等待策略和贪婪策略,以及相应策略下的竞争比,并与不可预知信息情形下问题的策略进行了比较。     

带有信息有限预知的片堵塞加拿大旅行者问题

提出突发性片堵塞下的实时路径选择问题即片堵塞加拿大旅行者问题(regional blockages Canadian traveller problem),考虑出行者对堵塞信息有限预知的情形,从在线问题与竞争策略的角度,建立片堵塞加拿大旅行者问题在线路径选择模型,设计贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,通过比较信息预知点到片堵塞起始点的路段(预知路段)通行时间与最短路径上堵塞路段恢复时间的大小来分析策略的不同情形,证明贪婪策略竞争比,并讨论影响贪婪策略竞争比的预知路段通行时间临界值.     

牡蛎壳填料曝气生物滤池去除水源水中的氨氮

采用以牡蛎壳为填料的内循环曝气生物滤池,对模拟水源水中氨氮进行处理,考察了水力停留时间、曝气量、pH值等因素对氨氮去除效果的影响.结果表明,该系统在水力停留时间为4 h,曝气量为2.0 L/min,pH=7.5~8.0的最佳条件下,对氨氮的去除率达到90%以上,出水氨氮浓度达到《地表水环境质量标准》(GB 3838—2002)中Ⅱ类水体的水质标准.可见,牡蛎壳是一种较好的曝气生物滤池填料,内循环可以显著提高曝气生物滤池脱氮效果.     

基于有限预知的路径占线堵塞策略研究

研究道路突发性堵塞问题的应对策略．从占线问题与竞争策略的角度，给出了决策者提前τ常数)时间可以获取车辆即将到达的点是否堵塞及堵塞恢复时间情形下的等待策略、迂回策略和贪婪策略，以及相应策略下的竞争比。     

一条路上的占线可恢复加拿大旅行者问题混合策略

针对旅行者在行走过程中遇到某一或一系列无法预知的堵塞事件的可恢复加拿大旅行者问题,考虑堵塞只发生在一条特殊路径上且堵塞可恢复的情形,提出了以一定概率分布对等待与迂回策略进行选择的混合策略,并讨论了无偏好和有偏好混合策略以及相应策略下的竞争性能比。     

基于小波去噪理论的拉曼光谱数据处理

利用光谱仪采集得到四氯化碳的拉曼光谱信号,针对光谱数据量大,干扰信息与有效信息并存,不利于对光谱数据进行定性定量分析的问题,采用小波阈值去噪的方法对原始拉曼光谱进行去噪处理,结果表明：小波硬阈值法可获得最优去噪质量,当小波基函数为db2,尺度分解为4,阈值量化为‘Heursure’,硬阈值处理,重构光谱的信噪比最大,均方根误差最小.研究表明：采用小波硬阈值法能有效去除四氯化碳拉曼光谱信号的噪声,最大程度保留其拉曼光谱特征信息.