几种车辆路径算法的研究

文中针对VRP问题提出了多种算法,可概括为2大类:精确算法和启发式算法(传统启发式和现代启发式算法)。文中据此总结了动态规划法、最近插值法、遗传算法和模拟退火算法的步骤及特点,并对这4种算法的优缺点及适用范围等进行了分析比较,提出了今后的发展和研究方向。     

基于两阶段遗传算法的传感器网络布点

随着传感器网络在世界范围内得到越来越广泛的应用,具有感知、计算和通信能力的传感器节点以及由大量此类节点互联构成的传感器网络需要不断地优化并进行自动设计。文中致力于设计1种新型交通信息监测传感器网络,并采用两阶段启发式算法完成网络的自动布点,分析不同启发式算法运行结果性能指标的差异,从而证明了两阶段启发式算法在交通监测网络中的优越性。     

带时间窗约束的物流配送线路启发式算法

提出带时间窗约束的物流配送线路选择模型，阐述启发式算法的构造原理和计算程序，并通过算例验证模型的可行性和启发式算法的优良特性。     

城市公共自行车调度路径优化分析与应用

公共自行车"租车难""还车难"问题的出现与城市功能布局、居民出行特性、租赁点分布和规模等因素有关,而高效的车辆调度有助于这一问题的解决。本文主要集中于公共自行车调度路径的算法研究,通过对现有的精确计算法、传统启发式算法、现代启发式算法三大类方法的优缺点及适用范围的详细分析,提出既简单又实用的扫描法和遗传算法相结合的公共自行车调度路径优化算法,并通过实例得到验证。     

基于启发式算法的VANETs性能优化研究

车载自组织网络(VANETs)是驾驶员在路上进行沟通和确保安全的革命性飞跃。针对VANETs的数据包传输问题,提出了一种改进的启发式算法,该算法考虑了干扰因素,基于碰撞丢包率,SINR和队列溢出,根据网络和交通情况优化传输功率和竞争窗尺寸。用Vanet Mobi Sim交通仿真软件构建VAENTs网络场景。结果表明,与传统的启发式算法比较,改进的启发式算法在端到端延迟影响较小的情况下,能够有效地降低数据包丢包率,提高数据包传递率和可靠性,进而提高吞吐量、降低端到端延迟和提高数据包传输的可靠性。     

公交线网设计算法分析及线路调整研究

目前,国外公交线网设计主要采用启发式算法,存在计算效率不高、线网质量不佳、线网稳定性差等问题;国内公交线网设计主要采用"逐条布设,优化成网"方法,不适用于大路网,无法同时计算出线路发车频率,具有局限性,而其他研究多为模型研究,缺少算法研究及算例证明,难以应用。文中主要研究模拟退火、遗传、模拟退火遗传3种算法在公交线网设计中的运用,使用算例演算,从计算效率、路网质量、稳定性三方面比较不同算法的优劣。计算分析结果表明3种算法的线路重复率过高,与实际不符,为改进计算质量,提出了线路调整思想,使公交线网设计更加合理、稳定。     

启发式算法在送货线路设计中的应用

运用模拟退火算法、遗传算法等启发式算法对物流系统中的送货路线设计进行了研究。针对一个具体的送货线路设计问题,根据送货线路图,建立了送货路线模型,运用启发式算法计算出了最优送货线路,并对该模型和算法的适用性进行了分析。     

分布式车载导航系统路线优化有约束A*算法

针对目前车载导航系统实时动态信息匮乏，而静态信息难以反映拥挤路网通行时间随机性的问题，基于畅通可靠度分析，提出了可用于分布式车载导航系统中的延误风险规避的准动态有约束的A^＊路线优化算法，从而在没有实时信息的条件下，可进行考虑阻塞可能性最小及通行时间最短双目标的路线寻优。通过路径搜索过程中的启发式加权，并设计反向A^＊算法改善A^＊的启发式函数，有效提高了有约束最佳路线搜索的效率，最后给出实例验证了算法的合理性及有效性。     

求解广义最小生成树问题的元启发式算法

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解：单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。     

一种基于蚁群算法的QoS多播路由算法

采用启发式算法中蚂蚁算法解决包含带宽、时延和最小代价约束条件在内的多播路由问题．章基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作．并在分析多约束OoS的多播路由的基础上，提出了一种基于蚁群算法的OoS多播路由算法(QMRA)．仿真实验表明了该算法是合理的和有效的。     

机器人滚边技术的研究与应用

本文通过分析机器人滚边工艺及主要其滚边设备,着重研究实际应用中出现的滚边质量缺陷,总结归纳机器人滚边质量的控制方法,为车身制造中机器人滚边零件质量控制提供参考。     

浅谈国内重卡制动鼓失效的原因

本文首先描述了目前国内制动鼓存在的龟裂、掉底、断裂的失效模式,接着从制动鼓材质、组织、配合、工况及使用方面对其失效进行原因分析并归纳整理。     

发动机重要螺栓装配工艺研究

对近年来东风汽车公司主要发动机重要螺栓的装配工艺的研究成果进行了初步总结。     

浅谈数控系统故障诊断的一般方法

故障的诊断是否遵循一定的规律和方法了,如何在诸多故障现象当中,捕捉到症结所在。经过几年来的探求和工作实践,总结出几点方法,主要以接触最多的,较典型的FANUC系统和西门子系统为背景介绍如下,希望能从方法论的层面上,剖析上述问题:     

道路系统易损性分析

总结道路震害的主要因素,着重介绍道路系统易损性分析方法。结合三亚市区道路实例进行分析。     

砂、石材料坚固性试验的研究

通过进行砂、石材料坚固性直接冻融和硫酸钠法的对比试验,总结出对工程耐久性的影响和两种方法不可替代的关系。     

台风暴雨引发公路水毁规律分析及防灾对策

通过对近几年台风暴雨引发公路水毁相关资料收集和整理,分析气象、工程地质背景条件,总结了我国东南地区台风暴雨引发公路水毁灾害的成因条件。台风暴雨过程的气象特点、地形地貌条件及山区公路建设特点等外因与内因的综合叠加,相互作用,水毁灾害也就自然发生;并划分水毁发育阶段,研究各个阶段成灾机理过程的作用程度。提出切实有效的防灾对策,为公路职能部门的相关决策提供科学依据。     

高速公路长大纵坡事故多发路段特征和原因分析

采用宏观统计与微观深度分析相结合的方法,分析某高速公路长大纵坡交通事故特征、线性特征、运行速度特征以及导致长大下坡事故多发情况下各种因素的特性,全面、客观地分析导致交通事故发生的原因,为制定高速公路的安全保障措施提供依据。     

湖北省市、州交通局信息网络建设初探

文章介绍湖北省黄石市交通局机关结构化布线系统及信息网络建设，并针对市、州交通局信息网络建设总结了“网络建设实用化、工程实施规范化、培训工作系统化”的建设经验。