基于改进蚁群算法的AGV路径研究

针对传统蚁群算法在复杂仓储环境中路径规划时不具备自主避障并且陷入局部最优解从而得不到最优路径的问题进行研究。文章通过构造MAKLINK无向网络图和优化蚁群算法中的启发函数,引入动态光滑因子和全局信息因子,达到控制AGV路径的长度和光滑程度,并构造避障因子使AGV路径在达到全局最优路径的同时拥有避开障碍的能力。通过研究,提出的改进算法可以实现自主避障,并且在最大迭代次数、路径距离和光滑程度方面优于传统蚁群算法。     

基于道路通行概率的战时油料前送最优路径研究

在战时,为应对作战部队油料保障的实际需求,油料运输分队从后方油库通过公路运输的方式向野战油库运送补给油料.油料运输分队要安全及时地完成对战役野战油库的油料前送任务,就必须考虑战时各种道路受敌破坏的程度.为了更好完成战时油料前送任务,文章立足于道路战时的损毁情况,建立道路通行概率模型,结合D算法找出一条油料前送通行概率最大、且前送时间最短的最优路径.对战时油料保障具有一定指导意义.     

交通路径诱导文献综述

伴随着我国社会经济飞速发展,城市交通拥堵、 安全等问题日益突出.在此前提下,智能交通系统通过优化交通组织、 交通管理与控制等的相关技术,达到提高道路通行能力的目的.交通路径诱导是智能交通系统的核心组成部分之一,其主要是为达到辅助驾驶员选择出最优路径的目的.本文从近年来国内外对于交通路径诱导技术的研究入手,分析并整理了相关的文献资料.     

基于蚁群算法的物流配送避障路径规划方法

针对物流配送路径规划问题,以可视图法所建的求解环境为基础,利用蚁群优化算法,提出了一种在障碍物环境下求任意两点间的最短路径方法,算法采用了优势个体指导机制,保证了最优解的搜索能力和解的全局收敛性。实验结果证明,该算法收敛快,可靠性高。与传统算法相比,该算法具有全局最优解方面的高效性,明显提高了路径搜索效率。     

基于Dijkstra算法的区域路径搜索研究

文章采用将驻留点和线路抽象为二部图中的两类顶点的模型描述有限区域网络路径，用参照距离值度量顶点问路径的长度，考虑换路线因素和距离因素对路径选择行为的影响，在Dijkstra算法基础上，设计了网络最优路径搜索算法引入迭代惩罚函数。     

车辆数不确定的时间窗车辆路径问题的小生境混合遗传算法

建立了优化的多目标带有时间窗的车辆路径问题模型,提出一种小生境混合遗传算法。算法采用混合并行选择方法、最优保留策略以及随机权重适应值函数,克服遗传算法固有的搜索能力差和“早熟”等缺点。实验结果表明,该算法对于解决车辆数不确定的时间窗车辆路径问题提供了一个非常有效的求解方法。     

信号交叉口通行能力分析及评价

平面交叉口是道路通行能力的瓶颈所在。文中对信号交叉口进行通行能力分析与评价,确保了交叉口通行能力及服务水平能够满足未来道路出行的需求,对信号交叉口设计方案有着重要的意义。     

基于离散鲸鱼优化算法的仓储物流AGV路径规划

对仓储物流内多AGV系统路径规划问题展开研究。针对传统鲸鱼算法在解决离散化问题方面的不足,提出一种离散鲸鱼优化算法（DWOA）。首先,为提高算法的执行速度和寻优能力,建立以完成时间最小为目标的数学模型,采用DWOA算法寻找最优路径;然后,提出基于预约表的避障策略,解决多AGV之间的冲突死锁等问题;最后,通过仿真实验表明,避障策略可有效预测冲突,DWOA算法寻优耗费时间减少了17.3%,为多AGV系统提供更优的路径。     

小区开放对道路通行的影响

2016年2月21日,国务院发布 《关于进一步加强城市规划建设管理工作的若干意见》,其中第十六条关于推广街区制,原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放等意见,引起了广泛的关注和讨论.除了开放小区可能引发的安保等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何.一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市"毛细血管",容易造成交通阻塞.小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升.也有人认为这与小区面积、 位置、 外部及内部道路状况等诸多因素有关,不能一概而论.还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度.问题1.请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响.2.请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响.3.小区开放产生的效果,可能会与小区结构及周边道路结构、 车流量有关.请选取或构建不同类型的小区,应用建立的模型,定量比较各类型小区开放前后对道路通行的影响.4.根据研究结果,从交通通行的角度,向城市规划和交通管理部门提出关于小区开放的合理化建议.针对问题1,我们建立了一套完整的评价指标体系去对在不同开放条件下的道路通行能力进行逐一分析,并搜集了不同地区和同一地区不同时间的小区的相关数据,经过主成分分析得出小区周边道路的同行能力、 小区所在位置等因素是影响开放与否的重要指标.针对问题2,收集了在该领域其他学者的研究成果,针对其要求,运用层次分析法设计了一套完整的数学模型,通过对比开放前后的车流量等因素,进而解决车辆通行能力问题.针对问题3,我们给出了新的方案,并采用新的方法讨论了其合理性,得到了较为符合实际的结论.针对问题4,我们在前三问解决的基础上,提出了较为稳妥的建议以供参考.     

双车道公路通行能力影响因素研究

通行能力是指在特定的道路条件、交通条件、控制条件以及环境条件下单位时间内能通过公路设施断面的最大交通量,它反映了道路疏导交通的能力。研究通行能力可以为公路网规划、可行性研究、公路设计、公路建设后评价等方面提供科学的理论依据。     

智能交通中单车辆最优动态路径规划策略研究

目前的交通现状,使人们无时无刻不在感受着交通拥挤、事故频发、尾气过度排放、能源供给失衡等问题,这些问题已经成为经济可持续发展中不可回避的障碍。智能交通方案是解决交通问题的一场信息化革命,动态最优路径规划策略作为智能交通出行者信息管理系统的重要问题,非常有必要值得研究。本文首先建立单车辆动态数学模型,采用基于周期的自主车辆规划算法,有效的避免拥挤的交通路段,使车辆出行代价降低,提高了车辆路径规划的实时效果和准确度。     

城市OD区间道路总容量的模型及研究

城市道路交通是城市社会赖以生存和发展的基础,因此估算城市道路网容量是一个迫切需要解决的问题。而城市OD区间路网总容量的估算对解决城市区间交通问题意义重大。本文定义了城市OD间路网总容量,并在交通流平衡分配的原理和路径走行时间与路径上交通流量之间的关系的基础上,建立了利用路段观测交通量和OD区路径走行时间推算城市OD间道路网容量的数学模型,该模型克服了以往模型的数据不好挖掘等的特点。通过对模型的解的存在唯一性的严格证明及对比算例应用,表明模型能逼近实际。     

动态网络下多源多汇应急疏散问题算法

提出了一个时间依赖容量约束的动态网络下多源多汇的人群应急疏散问题,基于分组疏散的思想和TAG时间依赖网络的最短路算法,设计了一个启发式求解算法。算法将多源多汇问题转化为单源单汇问题,对各源点的待疏散人群采取分组疏散,并为每组人群找到一条满足时变容量约束的最早到达时间的路径及时刻表。最后进行了方法的应用分析。该算法能适用于大规模时变网络的人群应急疏散。     

具有同时送货和取货特点的单车辆配送路径优化算法

在分析具有同时送货和取货特点的单车辆配送路径问题的基础上,建立OV-VRPSDP数学模型,提出一种新的求解OV-VRPSDP问题的比值法优化算法,并通过实例验证该算法的有效性和可行性。新算法首先对配送树图的顶点和边做适当处理,计算各树枝的份量,使配送车辆优先沿着份量较大的树枝前进,选择一条最优路径。实例表明,比值法能够快速解决OV-VRPSDP问题,并且具有较好的优化效果。     

基于预知OD的城市路网交通流路径优化研究

针对城市路网交通流分布不均引起的交通拥堵问题,提出了在预约出行交通背景下基于预知OD的交通流路径优化方法。首先,分析了预约出行交通背景下预知OD的数据环境;其次,根据动态用户均衡准则,对预知的OD进行流量分配,给出预约出行车辆的路径;接着,使用预测控制的方法,结合路网上预约车辆的状态,以路网上路段的饱和度和未预约车辆的行程时间最小化为目标,从系统和用户两个角度对未预约车辆的路径进行实时的诱导,通过连续时域的滚动优化控制,优化交通流的路径;最后,对本方法的实现和应用做了思考和探索,对本研究做了总结。     

超限车合理径路的选择方法研究

在分析了超限车运行特点及其径路选择的影响因素的基础上,建立了基于Dijkstra算法的多约束最优路径决策模型,其中引入了广义里程的概念并给出具体算法步骤。以沈阳至哈尔滨的局部路网为实例,应用Matlab软件进行辅助求解。最后,应用综合评判法对选出的两条路径进行了进一步选优。     

考虑线路安排的物流配送方案模型及其算法研究

在分析车辆路径问题现有启发式算法的基础上，建立了考虑线路安排的物流配送方案模型，并提出了求解该问题的一种搜索算法，实验结果表明，该算法可有效求得问题的优化解或近似优化解，且具有运算速度快、算法简便的特点。     

基于遗传算法的协同配送路径优化研究

针对现代物流配送中存在的运营成本高、效率低、整合度低等问题,构建基于多物流中心协同配送的路径优化模型,在算法选择上针对协同配送的特殊方式,提出引入虚拟客户的编码方式和基因换(移)位的变异方式来求解最优配送路径,并通过实例验证了模型和算法的有效性与可行性。     

Floyd算法求解最短路径的简明方法

最短路问题属于求优问题的一种,Floyd算法能够很方便地求出某网络上任意两点间的最短路长,但要去确定两点间具体的最短路径,算法本身的表述就显得比较含糊,相关文献对此问题有过相应的探讨,文章紧密联系Floyd算法思想,在算法的基础上揭示了最短路径确定的简洁方式。     

基于MapX的城市交通系统最优路径的研究与应用

文章论述了根据城市交通的特点,以Mapx为基础建立适用于城市交通的道路拓扑结构,并在此基础上考虑车流量、道路最高限速等因素,寻求从出发地到目的地所需时闻最短的路径。