贪心与回溯算法在城市马拉松路线规划中的实践

针对目前城市马拉松路线人工规划效率低下的问题, 本文采用贪心和回溯算法进行城市马拉松路线智能规划, 具体方法是: 通过城市路网信息构建由经纬度坐标点拓扑关系连接而成的路网, 采用贪心和回溯算法对坐标点进行遍历搜索, 结合城市马拉松路线特殊要求, 运用直接逼近、启发式远离、启发式靠近和方向预估等策略实现路线的智能规划. 在此基础上, 提出一种综合POI热度值、道路宽度适宜度、路线畅通指数、过弯舒适度以及POI密集度5个维度的马拉松路线评估方法. 最后, 开展了北京、合肥马拉松人工和智能规划路线对比分析, 结果表明所采用的方法可快速高效实现马拉松路线规划.     

改进PSO算法及在无人机路径规划中的应用

在无人机路径规划问题中,传统算法存在计算复杂与收敛慢等缺点,粒子群优化算法(PSO)得益于其算法原理简单、通用性强、搜索全面等特性,现多用于无人机航路规划.然而,常规PSO算法容易陷入局部最优,本文在优化调整自适应参数的基础上综合引入全局极值变异与加速度项,以平衡全局和局部搜索效率,避免种群陷入“早熟”.对基准测试函数进行测试的结果表明,本文所提改进PSO算法收敛速度更快,精度更高.在实例验证部分,首先提取飞行场景特征,结合无人机性能约束,进行环境建模;然后将多项运行约束和期望的最小化飞行时间均转化为罚函数,以最小化罚函数作为目标,构建无人机飞行任务场景下的航路规划模型,并利用本文所提改进粒子群算法进行求解,最后通过对比仿真验证了改进粒子群算法的高效性和实用性.     

关键词最优路径查询的分段拓展算法

关键词最优路径查询（KOR）查找在满足关键词全覆盖和路径长度约束条件下,时间开销最小的路线常用于旅行规划。现有优化算法虽然采用各种剪枝策略缩小搜索规模,但是本质上是广度优先搜索,在查找长路径时,搜索规模依然过大,执行时间长。针对该问题,提出一种关键词最优路径查询的分段拓展算法（SE-KOR）。SE-KOR算法根据关键词倒排索引表构建关键词顶点路径,将路径划分为多段分别拓展,降低搜索规模,从而缩短执行时间。该算法在路径拓展时给出路径走向,而现有剪枝策略不控制路径拓展方向,因此提出局部代价阈值剪枝,控制路径的走向沿关键词顶点路径拓展,并综合运用近似支配、可行解目标值剪枝和全局优先拓展策略加速拓展。实验结果表明,在不损失精度的情况下,该算法执行时间分别在不同关键词个数、代价阈值与查询图规模下至少缩短8.0%、61.0%和57.7%。     

Materials for supercapacitors: When Li-ion battery power is not enough

Supercapacitors, also known as electrochemical capacitors, have witnessed a fast evolution in the recent years, but challenges remain. This review covers the fundamentals and state-of-the-art developments of supercapacitors. Conventional and novel electrode materials, including high surface area porous carbons for electrical double layer capacitors (EDLCs) and transition metal oxides, carbides, nitrides and their various nanocomposites for pseudocapacitors – are described. Latest characterization techniques help to better understand the charge storage mechanisms in such supercapacitors and recognize their current limitations, while recently proposed synthesis approaches enable various breakthroughs in this field.     

Active Sites Engineering toward Superior Carbon‐Based Oxygen Reduction Catalysts via Confinement Pyrolysis

Developing efficient and low‐cost defective carbon‐based catalysts for the oxygen reduction reaction (ORR) is essential to metal–air batteries and fuel cells. Active sites engineering toward these catalysts is highly desirable but challenging to realize boosted catalytic performance. Herein, a sandwich‐like confinement route to achieve the controllable regulation of active sites for carbon‐based catalysts is reported. In particular, three distinct catalysts including metal‐free N‐doped carbon (NC), single Co atoms dispersed NC (Co–N–C), and Co nanoparticles‐contained Co–N–C (Co/Co–N–C) are controllably realized and clearly identified by synchrotron radiation‐based X‐ray spectroscopy. Electrochemical measurements suggest that the Co/Co–N–C catalyst delivers optimized ORR performance due to the rich Co–N_x active sites and their synergistic effect with metallic Co nanoparticles. This work provides deep insight for rationally designing efficient ORR catalyst based on active sites engineering.     

外卖配送路径多目标实时优化研究

随着外卖行业的不断发展,外卖配送的路径优化问题已引起学者们的广泛关注。但现有研究未将骑手的目标考虑在内,且未考虑动态场景下多目标如何设定权重的问题。因此,本文对外卖配送路径的多目标实时优化进行深入研究。建立多目标外卖配送路径优化模型。该模型不仅考虑订单履行时间、平台利润和骑手服务质量3个常用的目标,另外增加骑手等待时间和骑手空驶距离这两个目标,充分将外卖平台、顾客和骑手的目标综合考虑。设计动态调整权重的多目标外卖配送路径启发式算法,解决动态场景下多目标权重如何设定的问题。通过外卖配送的实时数据进行算例分析。结果表明,本文提出的算法可以有效对多目标的外卖配送问题进行实时路径优化,且订单的密集程度对骑手等待时间和订单履行时间有直接的影响。     

关于不定期多阶段决策问题的策略空间迭代法

利用图论知识,对不定期多阶段决策问题的策略空间迭代法的概念和方法,给出一种确切和完整的新的论述。     

公交线路查询系统的数据库设计

本文以公交线路查询系统为例。对数据库设计进行了研究。从不同角度考虑,设计出不同结构的数据库．可以看出数据库结构设计对数据处理操作的影响。本系统使用Visual Foxfro6作为开发工具,通过数据库表的逐步设计,实现了预定功能。     

VMware虚拟机的虚拟网络拓扑结构和配置

本文主要介绍在单机环境中.如何通过VMware软件构造虚拟网络的拓扑结构,从而可完成网络环境中的各种网络配置试验.如DHCP、DNS.NAT、Firewall等.并可熟练操作各种虚拟机操作系统.如Linux、Windows等,可进行各种类型网络应用服务器的配置试验.如Web、FTP等,同时在虚拟网络中可进行各种网络安全攻防试验.