基于改进禁忌搜索算法的车辆路径优化

为解决车辆路径优化问题,提出改进禁忌搜索算法.首先,采用车辆一需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析.仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题.     

考虑排队时间的城市生活垃圾收运路径优化研究

<正>随着城市现代化水平的提高,城市生活垃圾的数量呈现逐年增长的趋势,同时对于垃圾收运的效率也提出了巨大的要求。在垃圾收运过程中,车辆在中转站的排队等待时间占比较多,会影响到垃圾收运的整体效率,因此考虑排队时间的生活垃圾收运问题显得十分重要。基于当前的研究现状,本文考虑车辆在中转站的排队等待时间,以垃圾收运成本和车辆等待时间最小为目标函数,建立数学模型,并用模拟退火算法对该问题进行求解,验证本文模型的可行性。     

基于改进遗传算法的垃圾分类回收选址-路径优化研究

<正>本文主要针对垃圾回收选址-路径问题进行研究,加入了垃圾分类。建立了考虑垃圾分类的垃圾回收中转站选址-路径模型,最小化物流总成本。根据问题模型特点,设计了改进遗传算法来对问题进行求解。采用自适应交叉、变异算子、变邻域算法以及精英保存策略来对算法进行改进。通过模拟实际案例和与标准遗传算法的对比实验了模型的适用性及有效性,为优化垃圾分类背景下的选址-路径问题提供决策支持。1.引言目前,随着我国经济的发展,人民生活质量水平的提升,城市及农村的垃圾产量也在逐年增长,环境问题也日益严重。而随着垃圾量的提升,     

基于混合禁忌搜索算法的物流配送路径优化问题研究

在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算法的计算时间。并通过理论分析和仿真算例,证明了该混合禁忌搜索算法的有效性。     

数学建模优化物流运输路径可行解的改进算法及应用

<正>0.引言基于遗传算法的物流运输可行解改进方法,主要是利用结合节约历程法与遗传算法的优势,建立一个路径优化模型,并从里程、成本等方面,确定优化模型的可行性^[1]。基于双向搜索的物流运输可行解改进算法,主要是建立自适应寻优网格分布模型,根据网格规划特征进行双向搜索,找出最短运输路径^[2]。以上两种方法均能够进行物流运输路径寻优,通过空间位置参数定位,     

成网条件下高速铁路动车组运用计划优化模型研究

通过阐述高速铁路成网后对动车组运用计划的影响,分析成网条件下的动车组运用计划,分步骤构建时空网络,以路径费用最小为目标函数,综合考虑动车组运用计划和检修计划等相关约束,建立动车组运用计划优化模型,选用大规模邻域搜索算法进行模型求解。以京沪、沪宁高速铁路数据为例,验证该算法的可行性和有效性。比较大规模邻域搜索算法与模拟退火算法的优化结果,认为大规模邻域搜索算法能够较快地获取优化结果。     

铁路超限装载方案的运输路径选择研究

为使超限装载方案和运输路径更为安全、经济,针对铁路超限装载方案和运输路径综合优化问题,以超限运输的装载方案优化和运输路径优化为主要目标,同时兼顾运输里程及对既有线路正常运营组织的干扰,以装载方案符合基本要求、路段运输限界、线路通过能力为约束,构建超限装载方案和运输路径的综合优化模型,并根据模型的特点设计遗传-蚁群算法进行求解。最后通过实例验证表明,提出的模型和算法求出的全局最优解,能解决现有分阶段决策方法的最优解为局部最优解的问题。     

青藏公路沿线将建8座“绿色驿站”

正新华社4月20日消息,针对青藏公路沿线垃圾污染问题,藏区政府与民间环保组织开始合作,探索青藏公路沿线垃圾收运方法,并计划于今年在青藏公路沿线,建立8座以垃圾回收为主的"青藏绿色驿站"。据介绍,2013年,可可西里保护区管理局和民间环保组织——绿色江河环保促进会,在青藏公路沿线开展了垃圾调查,在昆仑山口至唐古拉山口450公里的青藏公路两侧,共发现垃圾     

单车场大规模车辆路径优化问题研究

针对传统优化技术在解决大规模车辆路径问题中存在的缺陷,提出了一种解决单车场大规模车辆路径优化问题的综合启发式算法。首先,采用Sweep技术将区域分解成几个子区。其次,设计了分区的禁忌搜索算法,并采用相邻区域综合优化技术,提高了算法的全局搜索能力。仿真试验表明,该算法能够有效解决大规模车辆路径优化问题。     

禁忌搜索算法在编组站调机运用计划中的应用

在分析论述调机运用计划编制方法的基础上,提出应用禁忌搜索算法进行编组站调机运用计划的编制。分别以最小化延迟解体列车和编组列车加权数量为目标建立数学模型,以解编顺序作为优化对象,设计禁忌搜索算法对其进行求解,并以解体顺序为例,采用两两交换(2-opt)方式构建邻域,以该操作前后列车解体顺序的变化作为禁忌对象构建禁忌表,利用软件编程实现模型计算,并通过算例验证该算法的可行性和有效性。     

基于双层规划模型的高速铁路列车开行方案优化研究

基于高速铁路旅客高标准、高质量的出行需求,针对现有研究中双层规划模型存在的问题,均衡考虑运营企业利益和旅客需求,建立反映高速铁路旅客行为的双层规划模型.在客流分配的下层规划模型中根据服务网络结构,结合失败概率的换乘惩罚,采用合适的路径搜索算法进行客流分配,并基于客流分配结果对高速铁路列车开行方案进行评价.通过算例分析得到列车开行方案较优解,验证模型和算法的可行性.     

铁路站场往返取车作业优化模型及算法

为了实时优化铁路站场取车计划,给出调机处于不同起始位置时,单次连挂调机走行距离的计算公式。以调车机车总走行距离最小为优化目标,考虑车列最大长度限制和最晚到达约束,建立铁路站场多次往返取车优化模型,将多次往返取车模型抽象成权重动态变化的带权有向图的最小权重路径问题,采用改进的蚁群算法求解。以某铁路编组站树枝形站场取车作业为例,验证模型和算法的有效性。结果表明,随着停留车组数量的增加,改进蚁群算法收敛到最优解的迭代次数逐渐增加,在实际应用要求的计算时间限制内,可收敛并得到最优解。     

动车组运用接续网络优化方法研究

通过分析,将动车组接续周转计划的优化求解过程归结为在动车组运用接续网络上应用搜索算法寻找满足约束条件和使目标函数最优的路径集合的过程。优化动车组运用接续网络可有效提高求解效率。应用匈牙利算法设计了以"使用动车组最少"为目标的动车组运用最优接续网络生成方法,以京津城际铁路本线列车平日运行图为例对方法进行验证。结果表明,该方法可求解最优接续网络,运算效率较高。     

铁路客运站到发线分配问题研究

通过探讨铁路客运站到发线分配问题的有效合理解决方法,以行车交叉干扰小、方便旅客出行和到发线应用均衡性为优化目标,建立客运站到发线分配问题的整数规划模型,并综合考虑捕食搜索算法和禁忌搜索算法的优缺点,设计了基于捕食策略的禁忌搜索算法的求解.通过实例验证分析,得到的分配结果令人满意,表明模型的应用和设计算法具有可行性.     

铁路客运服务网络路径搜索算法的研究与实现

基于反映旅客出行链的有向换乘服务网,采用一种拼接和去冗相结合的K最短路算法,设计并实现客运服务网络路径搜索系统.该系统可根据客流计划和列车开行方案,以多种路径搜索模式得到合理的乘车方案.以某高速铁路及相关路网的列车开行方案和相应的客流计划为例,对客运服务网络路径搜索算法进行测试,取得了预期的结果,但需在乘车效用的丰富和优化方面进行深入研究.     

基于启发式函数蚁群算法的VRP优化研究

车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排等组合优化问题的有效工具,为此利用启发式函数对传统的蚁群算法进行改进和优化.并通过实例对该方法进行检验,其结果显示,启发式函数蚁群算法的性能,优于传统的蚁群算法.     

基于RRT算法的逆正向寻优路径规划

快速扩展随机树(RRT)是一种基于全概率采样的算法,由于无需对地图作预处理、搜索迅速等优点被广泛用于路径规划,但是也存在搜索效率低、全局规划路径不最优、路径不平滑等问题。其中,实现搜索路径全局寻优是当今路径规划算法的研究热点。文章提出一种改进的RRT算法,对原始RRT算法规划路径先后进行逆向和正向路径寻优,通过多地形图的仿真实验验证该算法的有效性和可靠性。实验结果表明,改进算法可以减少路径规划的长度和节点数,避免规划路径陷入局部最优,实现规划路径的全局优化,且规划路径的平滑性也较好。     

车辆调度问题的混合算法

针对多配送中心车辆调度问题,以及考虑到遗传算法与禁忌搜索算法各自的优缺点建立了多配送中心车辆优化调度的数学模型设计了遗传算法和禁忌搜索算法相结合的混合算法。该算法避免了遗传算法和禁忌搜索算法各自的缺陷,并进行了仿真分析。     

基于时变交通流带时间窗的运输调度问题研究

本文研究了一类动态交通流下的VRP,即:带时变交通流的VRP,问题中还加入了客户服务的时间窗约束,更好地接近现实情况。本文首先分析了所研究时变交通流的特点,并在此基础上建立了带时变交通流的VRP的数学模型;然后在设计相应的禁忌搜索算法时,采用了改进的C-W算法产生初始解,引入了一个强大的邻域结构,增强了算法的搜索能力;仿真结果表明,算法可行性高,有一定的实际应用价值。     

互联网下大学生二手交易平台的物流网络优化研究

<正>为解决物流网络优化前大学生二手交易平台成功交易量少，无法实现高效率二手交易问题，开展互联网下大学生二手交易平台的物流网络优化研究。通过基于C2B2C模式的物流网络结构选择、构建大学生二手交易平台物流网络优化目标函数、基于函数目标解的优化策略提出，提出一种全新的优化思路。通过将优化前和优化后的物流网络运行情况对比证明，新的物流网络能够实现大学生二手交易平台在运行过程中的成功交易量提升，为二手交易平台带来更大的经济效益。1.引言当前，共享经济已经融入了社会生活的各个领域当中，同时随着绿色消费理念的产生，