基于并行遗传神经网络算法的限制搜索区域最优路径方法

在大规模路网的路径诱导中，研究了基于神经网络的交通信息实时预测方法，构造了具有时变性的路阻矩阵，解决了传统静态路阻存在的局限性问题；探讨了基于并行遗传算法的最优路径求解问题，给出了相应的遗传、变异算子和群体更新方式，提出了矩形限制搜索区域方法，降低了并行遗传算法的搜索范围，解决了遗传算法在大规模路网中求解最优路径时存在的实时性差、收敛速度慢等问题；仿真实验表明该方法满足大规模路网路径诱导的准确性、实时性和快速性要求。     

基于遗传算法的物流配送路径优化问题研究

在建立物流本着路径优化问题数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算，计算结果表明，用遗传算法进行物流本着路径优化，可以方便有效地求得问题的最优解或近似最优解。     

基于遗传算法的3L-CVRP优化问题研究

为提高物流配送效率,降低配送成本,探讨了三维装箱约束下的车辆路径优化问题.在装箱问题与车辆路径优化问题研究现状的基础上,将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以路径最短、车辆装载容积利用率和载重率最大的多目标组合优化模型,引入权重系数体现决策者偏好并归一化目标函数.设计适用的染色体编码规则,确定遗传操作中选择、交叉、变异方法,选取目标函数为适应度函数,引入最优个体保存策略防止算法的过早收敛,提高算法的准确性,通过Matlab编程实现该优化模型的求解.案例数值试验表明,该模型与算法能够实现装箱与车辆路径的组合优化,算法运行时间为17s左右,相较于引导式局部搜索遗传算法减少了5 s,车辆总行驶里程缩短了7 km.      

基于混合算法的联合运输路径优化

为了求解联合运输网络的最优运输方式组合问题,采用遗传算法并使用整数编码方式对城市节点进行编码,摒弃了传统的二进制编码方式,有效地缩减了编码长度并简化了编解码工作;城市节点链的运输方式组合与节点间运输方式转换使用动态规划方法来确定;至于联合运输网络数据,在建立多重图数据结构基础上,采用结构体数组与链式存储结构相结合的方式来存储。通过仿真实验表明,该方法可行,能够在较短的时间和可预期的迭代次数内找到最优解。      

基于混沌神经网络的最优路径选择算法

研究车载交通流诱导系统的最优路径选择问题。采用广义路阻的定义,考虑了驾驶员在路径选择中的不同要求,并借助一种具有暂态混沌和时变增益的神经网络(NNTCTG),针对最优路径选择问题设计了神经网络结构,构造了能量函数,提出了一种能够满足不同出行者偏好的最优路径选择算法。所提出的算法具有很多优良特性,即暂态混沌特性和平稳收敛性,能有效地避免传统Hopfield神经网络极易陷入局部极值的缺陷。它通过短暂的倒分叉过程,能很快进入稳定收敛状态。仿真结果表明,NNTCTG求解指定起讫点对之间的最优路径问题时,总能收敛到全局最优,同时具有更高的搜索效率。     

包含禁行路线路网的最优路径HNN算法

为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(Hopfield Neural Network,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。     

应急车辆出行前救援路径选择的多目标规划模型

针对城市中应急车辆的救援路径优化问题,分析了基于交通信息中心的应急车辆最优路径的多目标属性,给出了随机网络中各属性的量化计算方法,以最小化出行时间,最大化行程时间可靠度为目标,考虑了通行可靠性、安全性、道路条件限制等因素,建立了应急车辆出行前最优路径选择的多目标规划模型.模型所求得的解是综合最优路径,反映了应急车辆路径选择的目标需求,克服了以往直接等同于图论中最短路径的缺陷,给出了算法,通过算例验证了模型的合理性和有效性.     

GPS车辆导航监控系统架构及其移动端的研究与设计

介绍如何建立基于GPS/GIS的车辆导航及监控系统,实现对车辆的定位导航及监控功能,此外,还着重介绍了移动端的功能设计当中如何实现地图的路径匹配以及在车辆导航过程中的最优路径查找算法。     

考虑禁行路线路网的最优路径求解

为了解决含有禁行路线路网中的最优路径求解问题．研究了含有装行路线路网的特点．建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网．降低了最优路径求解的难度。采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系，减少了路网的存储空间。用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进，节省了计算机存储空间、提高了计算效率．并给出了基本算法。将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件，并进行了实际测试。测试结果表明．府用该方法能够在含有禁行路线的路网中求解最优路径．且运算效率较高。     

基于驾驶员偏好的最优路径选择方法

驾驶员在出行前最优路径选择准则方面表现出多目标性及多属性的特点.为满足驾驶员的偏好来选择最优路径,文中基于信息熵的多属性决策方法,求解备选路径属性权重向量;结合加权算术平均算子WAA(Weighted Arithmetic Averaging Operator),计算各路径的综合属性值,据此选出最优路径.实例分析表明,...     

宜昌市江城大道路线比选分析

江城大道是宜昌市中心城区“四纵五横”城市快速路网的重要组成部分,其路线选线设计为总体设计的主要控制环节,必须综合多种因素,进行多方案比选,以选择最优方案.首先,介绍了江城大道的路线布设、主要控制点及路线布设原则;其次,从全线4个路段中选取有代表性的2个路段(谭家河村路段和宜万铁路段),分别进行K线、B线、D线和K线、E线、F线的详细比选分析,总结和探讨了山岭选线、下穿高铁选线等关键性问题;最后,在体现“地形选线”“地质选线”“环保选线”“标准选线”理念的前提下,总结并确定了选线方案.     

承平高速公路北京段路线设计概述

为适应新时期高速公路建设的需要,以承平高速公路北京段为例,参照《公路路线设计规范》(JTG D20—2017)之要求,讨论了高速公路路线设计的要点及评价,提出了如何将“功能主导、绿色交通、平安交通、环境友好”等新理念融入到重要设计环节中去,可为国内其他高速公路设计提供参考和借鉴。     

大坪里特长隧道方案设计

大坪里隧道全长2×12.3 km,作为目前国内为数不多的特长公路隧道,其路线平、纵方案的合理选择直接影响到本路段的工程投资、运营成本及行车安全,也控制着隧道通风与防灾及救援方案、照明与交通监控等机电设施的设置规模。     

一种基于路段惩罚法的合理路径集生成算法

为了给路径选择模型提供合理的路径集输入,使路径集能够包含更多驾驶员实际选择的路径,提出了一种基于路段惩罚法的路径集生成算法.根据发生拥堵的频率定义路段的拥堵指数,然后根据拥堵指数确定新算法的惩罚规则:在上一次计算的最优路径中需要增加阻抗的路段,是拥堵指数较大路段,而不是原始算法提出的所有路段.通过定义合理的指标评价路径集生成算法的有效性,根据实测的驾驶员出行路径数据评价改进的路段惩罚算法、原始的路段惩罚法以及应用较广泛的随机分类组合法.结果表明,在几种算法中本文提出算法生成的路径与实测路径完全一致的比例最大.     

智能交通系统中动态路径诱导算法分析

对智能交通中动态路径诱导算法进行较为系统的综述。首先,从微观和宏观角度对动态诱导系统中需要用到的交通参数模型进行分析和比较,并列举几种交通参数模型;然后,对一些经典路网寻优算法进行分析,并引用一些专家学者的研究成果;最后,对动态路径诱导算法的未来发展方向进行探讨。     

摩托车满足第2阶段排放法规所采取技术路线的选择

从性能、成本和竞争力等因素综合考虑,摩托车排放达标的净化技术主要包括精调化油器、二次补气、催化技术、二次补气 催化技术等,结合不同类型的摩托车,匹配方式也不尽相同。在目前的新产品研发过程中,首先要以第2阶段排放法规要求作为匹配目标,再系统地考虑整机综合性能。     

城市轨道交通接运公交最优线路模型

城市轨道交通是缓解交通拥堵的有效手段.但是,在轨道线网规模化发展之前,对城市客流的吸引不够.为更好地解决城市交通问题,需要通过常规公交接运来辅助实现轨道线路的客流聚集效应.首先考虑了土地性质、出行需求和公交运营成本等因素,建立了公交运营效益最大的接驳范围单变量非线性单变量规划模型.经过参数标定与约束的简化后采用二分法求解.在模型的约束中使用站点聚集效应距离衰减函数建立了需求与接驳距离的关系式,并通过单约束重力模型获得的距离与需求样本对其进行了参数标定.然后,以接驳范围为约束指导新增线路布设和原有线路调整.前者以站点覆盖率、非直线系数、运营费用等为指标,整体客运系统运输效率最大为目标,使用启发式解法布设了新增公交接驳线路;后者根据定性定量相结合的原则,依流程调整了原有线路走向.本研究需要采集的数据并不复杂,可用于指导轨道站点公交接驳相关工程实践.     

基于路线优选的公交线网优化设计方法研究

传统的公交线网优化设计或基于经验或基于评价结果,需要规划者有较丰富的专业背景知识,但不能起到良好的决策支持作用.基于现有的路径生成与公交客流分配方法,总结并提出了一套完整的基于路线优选的方案生成型公交线网优化设计方法,介绍了该方法的实现流程、应用该方法的关键模型及算法,并通过算例验证了这种基于路线优选方法的公交线网优化设计的可行性.     

道路安全理念在山区公路设计中的运用

介绍了道路安全理念在山区公路设计中的运用意义,结合工程实例,提出了具体的设计策略。工程运用表明,山区公路设计中运用道路安全理念,不仅能顺利完成设计任务,还能预防安全事故发生,提高山区公路安全水平,为车辆安全、顺利通行提供保障。类似山区公路设计中应重视道路安全理念的运用。     

基于语言变量及TOPSIS的大件运输线路选择评价

运输线路的选择是大件运输的基础,对于整个运输过程的安全性和经济性有着非常重要的作用。文章针对线路选择的实际情况,建立了线路选择评价指标模型,同时采用基于语言变量及TOPSIS的方法进行评价。