WSN中基于定向天线的节能寻路机制

提出无线传感器网络中基于定向天线的能量有效的路由方案。结合无线信道的特点对无线传感网中的能耗因素进行分析,得出给定源宿节点之间的距离时路径消耗总能量与中继节点数的关系。提出一个节省能量的寻路机制,在初始化阶段根据sink和邻居节点的地理信息决定能量最优的理想路径,以此为依据,结合定向天线进行能量有效的路径选择。仿真结果证明,该方案能选择一条较优路径,有效地节省能量。     

一种改进的Chord网络模型

经典的Chord模型中为维护Chord环路由信息而周期性执行的Stabilize操作产生了大量的消息转发。提出一种改进的Chord模型,通过使用优化的双向Finger表,使得只在节点加入或离开时才进行路由更新,降低了消息转发的开销,同时优化了路由定位算法。     

可证明安全的节点不相交多路径源路由协议

多路径路由实现是移动ad hoc网络可靠运行的有效保证.针对多路径路由协议的安全性分析,建立了基于UC(universally composable)框架的可证明安全路由协议的新方法.基于攻陷的网络拓扑模型,扩展了可模糊路由概念,提出了多路径可模糊路由集合概念,用于描述攻陷网络拓扑结构的移动ad hoc网络多路径路由;基于UC安全模型,提出了基于UC-RP(universally composable security framework for ad hoc networks routing protocol)框架的路由协议形式化安全定义;针对MNDP(multiple node-disjoint paths)协议存在的安全问题,提出了新的移动ad hoc网络节点不相交多路径动态源路由协议(简记为SMNDP(security multiple node-disjoint paths)协议).将基于UC-RP框架的可证明安全路由协议的新方法应用于SMNDP协议的安全分析.SMNDP协议的可证明安全性可以归约为消息认证码和签名机制的安全性.SMNDP协议实现了路由发现协议的正确性、节点身份的认证性和路由消息的完整性.     

智能式动态路线诱导系统诱导单元决策方法

诱导单元决策方法的研究是实现智能交通系统的一个关键环节,其实现方法的好坏对诱导效果有直接的影响.为此,提出一种智能动态路线诱导系统诱导信息的模式,对诱导信息所在路段的多目标终点交通流构成比例以及到下游路段的转弯率的预测方法进行研究,并在此基础上提出了智能动态路线诱导系统诱导单元的综合决策方法.实验结果及分析表明了所提出的诱导单元决策方法的有效性.     

路径规划算法的改进及在车载导航中的应用

路径规划算法是车载导航的核心问题。充分利用启发式搜索具有方向性的启发信息,对A＊算法进行改进,采用双向的A＊算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题。同时,为了适合嵌入式平台的特殊环境,采用数据分层,搜索过程升层的方法,充分利用内存资源,减少外存I/O的工作量。并且结合上述策略,给出了改进的算法伪代码流程并对改进的A＊算法的进行验证。     

基于粒子群优化算法的航迹规划与重规划

航迹规划与重规划是驾驶员智能辅助决策支持系统中的重要组成部分。通过分析描述航迹状态规划空间,提出一种基于粒子群的航迹规划算法,该方法通过使用特定的粒子群编码方式和适当的适应度函数的构造,可以在满足航迹约束的条件下,有效利用各种环境信息,进行在线实时航迹规划,并最终得到一条近似最优航迹。仿真结果表明了该方法的有效性。     

Discovery of stop regions for understanding repeat travel behaviors of moving objects

GPS trajectory dataset with high sampling-rates is usually in large volume that challenges the processing efficiency. Most of the data points on trajectories are useless. This paper summarizes trajectories using stop points. We define a new concept of stay stability (i.e., time dividing distance or reciprocal of speed) between any two GPS points to detect stop points on individual trajectories. We propose a novel Mining Repeat Travel Behaviors Using Stop Regions (MRTBUSR) method. In MRTBUSR, a stop region is a popular region containing a certain number of close stop points that can be grouped into a cluster. We then retrieve common sequences of stop regions to denote repeat route patterns and further analyze the stop durations on a stop region to find repeat travel behaviors. The experiments on 20 labeled trajectories selected from GeoLife demonstrated the semantic effect, accuracy and near linear efficiency of our proposed method.     

基于前景值的多类型出行者逐日路径选择模型

为研究非平衡态下的出行者逐日路径选择行为,以前景理论为基础,综合考虑出行者对路网随机性和逐日路径调整行为中的有限理性,基于出行经验数据逐日更新预留出行时间参考点,根据有限记忆规则和理解行程时间更新计算逐日路径前景值,并构建基于转移系数的逐日流量更新规则。最后结合算例分析了有限理性、完全理性、完全历史信息和非完全历史信息出行者所占比例及预留行程时间可靠度值对路网达到平衡态的演化时间及最终流量分布状态的影响。     

基于双指标带权线性规划的公交车调度模型研究

公交车辆调度系统的优化可以提高公交车辆的运营效率,缓解城市交通压力,改善交通环境.针对公交车辆调度的现状,首先引入了公交车载客率和乘客不满率两个指标,并为这两个指标建立了带权优化模型;然后求得每个时间段最佳公交车发车数量,获得最优解;最后通过带入最优解,求得封闭线路（有来回）的最少备车数.通过代入数据验证,所得解在允许误差范围内符合实际结果,因此模型准确可靠,且基于本模型算法实现的程序能够应用于公交车调度系统.     

运钞车车辆路径规划策略

针对实际运钞网点数每天动态变化问题,提出一种先划分、再优化的动态运钞车路线规划策略。第一阶段先采用Dijkstra算法求出两点之间的最短路径,再利用最近邻算法和均衡工作量因子求出动态需求车辆的车辆数和每条路径上的网点;第二阶段利用前置交叉的改进遗传算法,分别优化每条路径并求出每条路径上的网点顺序,获得距离最短和时间最少的路径。实验结果表明,该策略能有效解决车辆数目和路径根据需求动态变化的问题,达到节约和合理利用资源的目的。