首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 506 毫秒
1.
为探索最大编队长度和路网中行驶货车数目对自发编队的影响以及评估真实世界自发编队油耗节省潜力,提出了既可保证一定程度的搜索又能防止为过分追求更大编队长度而花费较长时间等待的动态时空搜索范围策略,利用辽宁省货车轨迹数据挖掘了多辆货车的最长公共子序列,并构建整数规划模型求解,获取最大节省油耗下的编队方案。结果显示:编队油耗节省会随着路网中行驶货车数目和最大编队长度的增加而增加,编队中车辆平均行驶距离和平均节省油耗最终分别收敛至一范围;编队行驶距离并不一定会随着允许最大编队长度的增加而增加,即自发编队最大油耗节省策略并非编队最大行驶距离策略;在不考虑时间搜索范围时,通过继续增大空间搜索范围可实现更多的燃油节省,但不考虑空间搜索范围时持续增加时间搜索范围却不能获得更多燃油节省;4000辆车的数据集进行自发编队时每天最多可节省燃油2026.21 L,最大允许编队长度为5辆比最大允许编队长度为2辆的车辆平均节省油耗最多可提升13.92%。将本文整套处理流程应用于更大规模的货车数据集,可组成自发编队的目标车辆将会显著增加,相应地也可减少更多的能源消耗和污染物的排放,具有很大的应用潜力。  相似文献   

2.
针对不确定环境下带时间窗的多配送中心危险货物配送路径优化问题, 提出一种含鲁棒控制参数的鲁棒优化方法; 综合考虑危险货物运输风险、运输费用和服务时间窗, 构建了危险货物配送路径多目标双层鲁棒优化模型, 上层模型追求运输风险和运输费用最小化, 下层模型采用用户均衡交通分配模型; 根据Bertsimas-Sim鲁棒优化理论, 对含有不确定参数的上层模型进行鲁棒对等转化; 联合增强型Pareto遗传算法和Frank-Wolfe算法构建了求解多目标双层鲁棒优化模型的混合算法, 采用3段式编码和解码方法、等位匹配交叉操作以及翻转变异等遗传操作方法求解上层模型, 采用Frank-Wolfe算法求解下层用户均衡模型; 以经典的Sioux-Falls交通网络为例, 对含有3个配送中心、7个需求点的危险货物配送路径优化问题进行案例分析, 以验证模型及其算法的合理性。研究结果表明: 当鲁棒控制参数分别为0、30和60时, 构建的混合算法能分别快速得到3、2和3组鲁棒最优解, 且所有解均为包含具体运输路段和发车时刻的配送方案, 而非配送顺序; 该混合算法与传统两阶段启发式算法相比, 运算时间能节省54.74%。可见, 该混合算法无论是在求解效率上, 还是在解的表达形式上均优于两阶段启发式算法, 能较好地完成不确定环境下危险货物配送路径多目标双层鲁棒优化任务。   相似文献   

3.
驾驶员培训的重要性 在卡车运输中,燃油和安全一直是影响运营成本的两个重要因素。如何才能降低燃油消耗,提高运输安全?一个驾驶技术优秀的驾驶员必不可少。  相似文献   

4.
基于灵活编组运营组织模式特点,综合考虑客流与货流之间的竞争关系,以列车编组类型及列车发车间隔为主要决策变量,以乘客等待时间和运营公司运营成本极小化为目标,构建灵活编组条件下轨道交通客货协同运输方案混合整数线性规划模型,得到系统优化的列车编组方案、 运行图和客货协同运输方案。当给定编组类型集合且没有货流输入时,本文所构建模型即可退化为传统的固定编组模式下客流运输优化模型。以北京地铁八通线为例设计数值实验,验证了所提模型的有效性,所有实验均由VB语言调用CPLEX优化软件进行求解。算例结果表明,相较于固定编组模式的单一客流运输,本文方法可在乘客平均等待时间仅增加1.1 min的情况下,降低 约41.86%的运营成本,大幅度增加运营收益,更好地实现运输服务质量和运营成本的均衡。  相似文献   

5.
甩挂运输模式是目前世界范围内广泛使用且较为先进的一种运输组织模式,与以往的运输方式相比具有明显的优势,特别是在牵引车的综合利用率和运输企业综合运营成本等方面。但我国交通运输的研究较少涉及到甩挂运输的具体应用,特别是在港口甩挂运输中的集装箱车辆调度问题。文章通过对港口集装箱运输中的运输模式和作业流程进行分析,并对与港口集装箱甩挂运输相关的车辆调度理论进行研究。根据研究构建港口集装箱甩挂运输车辆调度模型,并利用元启发式算法对该模型进行优化求解。  相似文献   

6.
基于高铁快运一地集货和多点发运的开行特点,综合考虑我国未来快递市场的需求变动,提出高铁快运常态化和规模化成网运营后的货流分配与组织模式优化方法,以客运动车组捎带运输货物、预留车厢和高铁快运专列模式下,各OD对间的高铁快运运量为主要决策变量,以总运输成本极小化为目标,构建货流分配混合整数规划模型,计算货流量在高铁快运网络中的分布,得到货流OD运输路线与各高铁快运通道运营组织模式的组合优化方案。通过高铁快运货流OD “三阶段”预测方法,预测城市间的高铁快运需求量作为货流输入,以9个国内快递业务中心城市组成的网络为案例,由Python语言调用Gurobi优化软件求解案例,验证所建模型的有效性。案例结果表明:在运量低谷期使用捎带和预留模式可满足90.7%的运输需求;在运量高峰期部分线路需开行高铁快运专列;运营组织模式可根据OD对间货流量与网络容量的适应性关系进行调整,以充分利用高铁闲置运力,提升运营效益。  相似文献   

7.
针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值.  相似文献   

8.
一般而言,驾驶员与燃油成本占卡车运营商总成本的一半以上。斯堪尼亚尽其所能在保证设备正常出勤率的同时优化燃油经济性。这将极大地减轻客户的运营压力,并大大提升客户的赢利空间。  相似文献   

9.
研究了船舶编队控制的特点,从船舶编队控制结构、编队路径规划、编队运动建模和编队运动控制4个方面分别对现状和方法进行分析;介绍了船舶编队控制原理,描述了船舶编队领导-跟随结构、虚拟结构、图论结构、基于行为结构的数学表示方法及应用场景;针对船舶编队路径规划,总结了编队环境建模、全局路径规划和局部避碰规划等最新方法及其特点,展示了基于粒子群优化算法的船舶编队局部避碰效果;针对船舶编队控制运动建模,构建了考虑干扰、控制时延和约束的船舶编队水动力模型,并将该模型在船舶编队过闸控制场景中进行了验证;针对船舶编队运动控制,归纳了典型集中式、分散式和分布式编队控制器特点,指出分布式编队控制器具有更好的鲁棒性和可扩展性,设计了基于分布式模型预测控制的编队航行控制器。研究结果表明:目前船舶编队控制技术瓶颈主要体现在有人/无人编队共融、岸端驾控为主的内河船舶编队控制、不确定干扰下的船舶编队控制、通信受限下船舶编队鲁棒控制、特殊水域船舶编队控制和船舶编队控制一致性等方面;在未来船舶编队发展中,应重点解决船舶编队分布式协同控制、船舶编队任务多元化控制、基于生物群体机制的船舶编队控制、特殊水域船舶编队控制、人工智能技术在船舶编队控制中的应用等问题。   相似文献   

10.
灾后应急救援运输路径优化模型研究   总被引:3,自引:0,他引:3  
针对目前运输路径优化模型主要依靠经验法做出决策判断的缺陷,分析了灾后救援运输过程中网络可靠度、容量可靠度、运输时间、运输物资需求量、运输损耗等各种不确定性因素;分别以时间目标、可靠性目标、损耗目标为3个优先级,运用网络图理论构建了灾后应急救援运输路径优化的多目标随机规划模型,并运用遗传算法探讨模型的求解方法;通过具体的案例来说明模型中各个参数,并通过实际的模拟计算来验证该模型的合理性和有效性。  相似文献   

11.
城市配送系统中考虑交通拥堵和环境污染车辆路径问题的时间依赖性体现在:不同道路 拥堵程度下车辆运行速度不同,则不同出发时间对应的运输总时间也不同,导致运输成本和造成 的环境污染也有较大差异。因此,本文提出一个时间依赖型绿色车辆路径模型,通过优化运输路 径和出发时间降低运输成本、减少环境污染。模型的目标函数最小化包括油耗成本在内的运输 总成本,其中,车辆油耗的度量基于综合模式排放模型,其创新之处在于,定义了允许车辆在节点 处等待的情形,使车辆选择合适的时间出发以规避拥堵,即通过优化车辆路径以及路径上各节点 处的出发时间寻求成本最优的运输方案。本文提出嵌套遗传算法求解模型,外层遗传算法优化 路径,内层遗传算法优化路径上各节点处的车辆出发时间。并通过响应面分析法(RSM)调试算法 关键参数,得到适用于模型的最佳参数搭配,算法性能测试结果表明了本文算法的高效性。本文 基于污染-路径问题实验数据库进行数值实验,结果证明,允许车辆在客户处等待并选择合适时 间出发,可以在一定程度上降低燃油消耗和总成本。此外,目标函数中引入油耗要素,可以有效 降低决策方案的燃油消耗,减少环境污染。  相似文献   

12.
为应对配送车辆引起道路拥堵和环境污染问题,提出地铁与货车联合运输. 在不改变地铁运行方案的前提下,利用地铁非高峰时段开展货物配送;考虑地铁剩余运能、货车容量、最大行驶距离、客户服务时间窗等限制条件,以配送距离最短为优化目标,构建基于地铁-货车联运的物流配送路径优化模型. 通过地铁配送路径设计不规则二维矩阵编码结构,使用改进自适应遗传算法求解. 以某市地铁货物运输为例,验证模型和算法的实用性、有效性. 结果表明,地铁-货车联合配送距离短,在客户时间窗范围内送达比例高,有效提高客户满意度.  相似文献   

13.
智能网联卡车车队有望成为网联自动驾驶率先应用的场景之一,本文针对智能网联卡车车队混合交通流通行能力开展研究。首先,以智能网联卡车车队、人工驾驶卡车及人工驾驶小汽车构成的随机混合交通流为研究对象,考虑智能网联卡车车队规模空间分布特征,分析混合交通流中10种跟驰行为类型,理论推导其概率表达式,进而构建智能网联卡车车队混合交通流通行能力的通用性分析方法。然后,考虑实际交通流运行中卡车分布的随机性,将智能网联卡车车队混合交通流分为优势流、随机流和劣势流3种态势,以此提升混合交通流通行能力分析方法的普适性。最后,选择实测数据标定的跟驰模型进行案例分析,验证理论分析方法的有效性。研究结果表明:智能网联卡车比例提高或其车队规模增大均有利于3种态势混合交通流中车辆转换系数及相对熵的减小,从而可有效提升混合交通流通行能力。不同智能网联卡车比例条件下,智能网联卡车车队随机分布最优车队规模为2~4辆,同时,优势流、随机流和劣势流3种混合交通流通行能力依次递减。研究结果揭示了智能网联卡车车队混合交通流通行能力提升的内在机理,为未来智能网联卡车车队的运营管理提供方法支撑。  相似文献   

14.
为确保通信延时条件下协同式自适应巡航控制(CACC)系统的弦稳定性,利用模型预测控制(MPC)和长短期记忆(LSTM)预测方法,研究CACC系统中车辆协同控制下的通信延时补偿方法;基于车辆队列四元素架构理论,构建了包括车辆动力学模型、间距策略、网络拓扑和MPC纵向控制器的系统模型,并综合考虑2范数和无穷范数弦稳定性条件,提出了CACC车辆队列混合范数弦稳定性量化指标,最终形成协同式车辆队列建模与评价体系;设计了一种利用前车加速度轨迹(PVAT)作为开环优化参考轨迹的MPC方法,即MPC-PVAT,通过综合考虑队列的跟驰、安全、通行效率和燃油消耗等性能指标,使目标函数趋于最小代价,从而得到当前时刻的最优控制量,并利用庞特里亚金最大值原理对所设计的优化问题进行快速求解;在MPC-PVAT基础上,提出一种基于长短期记忆(LSTM)网络的通信延时补偿方法,即MPC-LSTM,将跟驰车辆的传感器信息输入LSTM网络来预测其前车的运动状态,从而缓解短暂通信延时对车辆队列稳定性的影响。仿真测试结果表明:MPC-LSTM可容忍的通信延时上界大于1.5 s,比MPC-PVAT提升了0.8 s,比线性控制器提升了1.1 s;在基于实车数据测试中,当通信延时增加到1.2 s时,MPC-LSTM的弦稳定性指标相比MPC-PVAT提升了20.33%,与线性控制器相比稳定性提升了39.35%。可见,在通信延时较大的情况下,MPC-LSTM对通信延时具有很好的容忍性,从而有效地保证了CACC车辆队列的弦稳定性。   相似文献   

15.
针对甩箱模式下港口堆场与内陆腹地间多箱型任务组合的集卡调度问题,本文根据运输过程中集卡剩余箱位随集卡执行任务动态变化的特点,考虑不同箱型任务需求与集卡当前状态的匹配,以集卡的启用、行驶及等待过程的成本最小化为目标,建立混合整数规划模型。并根据模型特点设计基于不可行弧过滤策略的蚁群算法,以提升算法性能。利用Solomon标准数据集 随机生成任务类型比例和规模大小不同的算例进行数值试验,试验结果证明了模型的正确性与算法的稳定性和有效性,进而对比了甩箱模式与传统模式下的总成本。结果表明:相较于传统模式,甩箱模式下集卡的运输总成本平均减少了45.10%;当任务规模越大时,两种模式之间的成本差距越大,显示了甩箱模式与港口多箱型集疏运任务运输作业结合的显著优势。  相似文献   

16.
针对多中心车辆路径优化过程中配送中心间合作收益分配不均衡的问题,引进物流服务提供商作为协调者促成配送中心间形成合作联盟.首先,以多中心共同配送总成本最少为目标建立数学模型;其次,应用客户点聚类方法形成初始线路,并设计了GA-PSO混合算法进行线路优化;然后,运用MCRS(Minimum Cost-Remaining Saving)法、Shapley法、比例最小核心法、弱最小核心法和最小核心法分别求解多中心收益分配模型,并应用联盟稳定性方法选择最优收益分配策略;最后,应用严格单调路径方法,以物流服务提供商收益最大化为目标,研究联盟合作序列形成过程和多个联盟的存在形式,并进行了实例验证.结果表明,本文方法有利于促进配送中心间形成联盟,并可应用到以多中心车辆路径优化为基础的物流运输网络合作联盟形成、拆分及网络优化的过程中.  相似文献   

17.
在考虑城际零担货运平台现有各种不同补贴方案的基础上,以平台补贴成本、车辆使用成本及燃油成本之和最小为目标函数,建立考虑车-货匹配、车辆三维装载等约束条件的车辆路径优化模型。设计一种混合量子粒子群优化算法,计算货物匹配方案、车辆路径、货物装卸顺序、货物装载位置以及平台补贴最优决策方案。实验结果表明:改进的量子粒子群算法得到的小规模算例优化解与CPLEX优化软件得到的最优解偏差为3.31%;改进的量子粒子群算法通过在求解最佳中间位置时引入适应度函数值作为权重,求解的大规模算例结果比传统量子粒子群算法提高了0.91%;通过分析最优解的特点,将改进的量子粒子群算法与启发式算法相结合,算法的求解 质量提高了4.05%;通过补贴模式对比实验发现,在合理规划周期内,货主时长补贴和空载补贴的增长在维持总成本基本不变的情况下,可有效提升平台利润,提高车辆利用率。  相似文献   

18.
无线传感网是采集实时交通信息的重要工具.因其节点能量有限,必须设计高能效的分簇路由算法以延长网络周期.本文通过建立一种智能交通中无线传感器网络的应用模型,根据其特点和要求分析LEACH协议的优缺点并提出一种能量负载均衡的分簇算法.该算法对LEACH协议当中的簇首机制进行改进,综合考虑候选节点的剩余能量和簇首节点的分布位置;建立簇间多跳路由机制以避免单跳通信的大能量消耗;创造一种簇重构方法,避免过于频繁的簇重构引起的不必要能量消耗.仿真结果表明,能量均衡算法可有效平衡节点能量消耗分布,延长网络生命周期,可很好的应用于基于WSN的ITS当中.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号