求解带时间窗车辆路径问题的有效混合PBIL算法

针对带时间窗车辆路径问题（vehicle routing problem with time windows， VRPTW）， 提出了混合种群增量学习算法（hybrid population-based incremental learning algorithm， HPBIL）， 用于同时最小化车辆数和总行驶距离. 在HPBIL中， 通过改进标准的PBIL概率模型以提高算法的全局探索能力， 同时设计了基于插入法和两点邻域交换法的两阶段局部搜索来增强算法的局部开发能力. 仿真实验和算法比较验证了HPBIL的有效性和鲁棒性.     

基于碳排放与速度优化的带时间窗车辆路径问题

研究了考虑碳排放和速度优化的带时间窗车辆路径问题,引入了基于速度的碳排放计算方法,以油耗、碳排旅行时间费用最小化为目标,将速度作为决策变量,建立了混合整数规划模型. 提出了两阶段启发式算法,第一阶段采用改进的禁忌搜索算法优化配送网络中的速度,第二阶段设计了弧段速度优化算法用于优化路径弧段上的速寻求对最优解的进一步改进. 数值实验分析表明: ①两阶段启发式算法能快速有效地找到满意解; ②采用优度的路径安排比固定速度的路径安排能减少更多的碳排放和总费用; ③碳排放和旅行时间之间存在替换关系,减少碳排放会导致旅行时间的增加; ④传统的车辆路径安排中存在很大的碳排放改进空间,由于油耗和碳排放是相关的,减少碳排放有利于节约总费用.     

多跳传感器网络中基于能量感知的机会路由算法

针对传感器节点能量有限的问题,综合考虑链路质量和能量提出一种新的路由度量标准,并基于此路由度量标准,提出一种候选集选择算法和节点协调机制.仿真实验验证了该能量感知机会路由(ETOE)的有效性,相比于传统的机会路由,ETOE可获得更好的网络性能.     

基于路由汇总的网络故障分析

路由汇总能减少对外广播的路由条目,节省路由器的资源,提高网络运行的效率.但不恰当的路由汇总也会造成网络故障,根据网络的实际情况合理地配置路由汇总,可以在保证网络正常运行的前提下最大限度地减少网络资源的消耗.     

大学生社会主义核心价值观培育的时代意蕴与路径选择

培育大学生社会主义核心价值观,是增强国家文化软实力的必然要求,是提高大学生思想政治教育工作实效性的现实需要和促进大学生全面发展的理论依据。在当前阶段,高校对于如何培育大学生社会主义核心价值观,要从多维度创新和完善培育的有效路径,达到社会主义核心价值观在大学生群体中内化于心、外化于行的目的,引导大学生成为社会主义核心价值观的积极倡导者和践行者。     

传感器网络中一种考虑空间相关性的簇内多树路由协议

为了节省传感器网络WSN(wireless sensor networks)中节点之间的通信能耗和提高数据传输的可靠性,提出一种考虑空间相关性的簇内多树路由协议SCMTBRP.SCMTBRP考虑了路由建立时下一跳节点的能量、节点之间的能耗距离以及空间相关性等综合传输成本,在簇内节点和簇头之间建立以簇头为根的多路由树,节...     

适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法

车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法,并对初始种群的产生方法及种群的进化策略进行改进,使原本不能直接用于求解VND模型的基本粒子群...     

基于Zigbee的数话同传技术研究

设计实现基于JN5139模块的全双工VoIP语音与数据同传终端,解决了缓冲区不足造成的声音断续问题.将其应用于多媒体无线传感器网络中,在Cluster+AODVjr的路由算法基础上,提出基于数据类型的路由策略,避免RREQ分组大量洪泛,并均衡节点能量消耗.借助E-model方法对语音质量进行评价,最远语音传输距离达150m,最高数据丢包率在8%以下.     

一种Mesh路由缓存机制及其仿真

对于无线Mesh网络中的MGMP路由协议,在信道切换过程中,Mesh节点数据报文可能会因找不到路由或数据拥塞而导致数据丢失。为了解决MGMP路由协议在路由策略和数据拥塞方面存在的问题和不足,提出一种MGMP路由协议报文缓存机制,详细论述了MGMP路由缓存机制思想及其具体实现过程。同时,对这种带缓存的MGMP路由机制进行了NS-2仿真测试和性能分析。实验结果表明:这种支持报文缓存的MGMP路由协议,能够更好地适应信道动态调整,从而提高了Mesh网络的整体性能。     

输电线路巡检的路径规划与建模

输电线路的巡视、检修、抢修工作是保障电网安全可靠运行的重要基础工作,为提高巡检效率水平,优化资源配置,需制定科学合理的巡检路径规划.车辆路径问题(vehicle routing problem,VRP),通过分析输电线路巡检工作的内容和特点,制定相应的目标体系及约束条件,建立了基于VRP的输电线路巡检路径规划模型并通过算例验证了该模型与求解算法的可行性.利用Microsoft Visual C++ 6.0和Matlab混合编程,开发输电线路巡检的路径规划决策支持软件.通过巡检路径规划模型的建立及分析,为电网科学高效运行、维护奠定理论基础.