单车场集送一体化车辆路径问题及其混合算法研究

针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解.     

单线纯电动公交车辆柔性调度优化

为解决纯电动公交车因充电错过最佳接续发车班次使公交车数量增加的问题,以公交车辆运营总成本最小为目标,构建允许存在误时发车的纯电动公交车辆柔性调度优化模型,通过最大可能地增加一辆公交车可执行班次的数量,减少车辆使用数量及运营成本. 设计遗传算法求解模型,为提高求解效率,将时刻表按班次发车顺序进行排序,以减少染色体数量. 数值实验结果表明：与纯电动公交车辆刚性调度相比,柔性调度能够极大地减少车辆使用数量;误时上限的取值对公交运营成本影响较大.     

基于列生成算法的电动公交车辆调度计划优化研究

在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中,列生成算法结果相比现在使用方案最多节省了1 辆电动车,成本优化最高为8.3%,表明列生成算法在求解电动公交车辆计划问题时效率高,优化结果较好.     

基于充电策略的纯电动公交车辆调度优化

考虑充电区间、充电速率、电池核电状态、发车策略等综合因素,提出了以最小化车辆数为目标的单线路单充电站的纯电动公交车辆调度算法。该算法采用车队整体优化的方法,使得营运的车辆数最小,并达到每辆车发车次数的均衡。以东莞松山湖公交线路为例,分析了线路发车时刻、充电速率、车辆耗电对车辆数及单车发车次数的影响,并和常规公交车辆调度算法进行比较,结果表明:改进发车策略有效地减少了所需车辆数,且车辆利用率均衡,达到了最小化车队成本的目的。     

集卡动态调度路径优化算法

从整体调度的角度出发, 分析了整个码头作业面的动态调度方案, 提出了一种新的集装箱卡车(集卡)动态调度路径的自适应蚁群算法。运用码头GPRS系统, 以集卡速度、流量、位置等相关数据建立了感知链。通过判断阻塞状况和调整可行点集, 确定了信息素浓度更新策略与转移概率计算方法。针对码头路网的复杂性和蚁群算法的实时计算效率, 设计了蚁群算法的步骤。将信息熵引入到蚁群算法中, 运用MATLAB软件, 对集卡的动态调度方案进行了仿真计算。计算结果表明: 当初始集卡速度分别为50、75 km·h^-1, 初始集卡流量分别为800、1 000 veh·h^-1时, 集卡行驶的最短路径为4.3 km, 行驶时间为0.057 h;集卡行驶的最优路径为8.3 km, 行驶时间为0.111 h。可见, 该算法能有效缓解码头阻塞问题, 提高集卡利用率和码头作业效率。     

蚁群算法在物流运输车辆调度中的应用

现代物流运输车辆调度过程复杂多变,将蚁群算法引入物流车辆调度,可优化车辆优化调度算法。实践证明,该算法是一个非常有效的解决组合优化问题的工具,在一定程度上加快了进化进程。     

公交车辆智能调度研究

根据智能交通系统ITS(Intelligent Transport Systems)研究发展状况以及我国ITS研 究开发的主要内容和公交公司实际运输的基本需求采用遗传算法GA(Genetic Algorithm)进 行了公交车辆智能调度方法的研究.该方法充分利用遗传算法的智能化特征,有效地改善公交 车辆的静态调度,提高公交车辆的运营效率.为避免遗传算法的早熟问题,运用混合遗传算法 HGA(Hybrid Genetic Algorithm),提高遗传算法的收敛性能和优化质量,以确保遗传算法的优化性能.在静态调度方法的基础上,针对公交车辆运营调度管理特点,借助通信技术、计算机技术以及自动控制技术,分析研究了公文车辆的动态调度的实现方法,从而进一步提高公交车辆运营调度管理效率,为公交车辆智能化调度系统的实施做好必要的技术服务.     

动态行驶时间取送一体化车辆路径问题

为优化真实路网下的车辆配送路径,采用优化 + 调整的两阶段求解方法. 在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径. 在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵. 在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了2-opt + insertion启发式算法求解模型,并结合Dijkstra算法求解到的客户点间最短行驶路线,将车辆配送路径转化成了真实路网中的车辆配送路线. 数值实验测试结果表明:滚动更新策略中,以路段行驶时间为时间间隔比以客户间行驶时间为时间间隔减少车辆行驶时间0.24～11.95 min;以路段行驶时间为时间间隔比以24 min为时间间隔减少车辆行驶时间0.08～8.06 min,比以6 min为时间间隔减少更新次数10.02～34.59次,因此,固定时间滚动更新策略中的最优时间间隔难以确定,其实用性较差. 2-opt + insertion启发式算法求解速度是遗传算法的4倍.      

基于时空状态网络的电动物流车辆路径优化方法

针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型.扩展的状态维度可同时表征车辆剩余载重量和剩余电量的时空轨迹.通过对客户服务需求和充电站能力约束进行拉格朗日松弛,并增加二次惩罚项,构建增广拉...     

基子ITS技术构建物流车辆调度信息平台

以智能交通系统为代表的高新技术的应用已成为现代物流的一个显著特点。基于ITS技术建立现代物流车辆调度信息平台．对实现物流的高效、安全、快速、合理化的运输有着深远的意义。     

电动车辆对开路面再生制动仿真研究

分析电动车辆在对开路面上紧急制动时的整车受力情况,在前后轴制动力比例分配情况下,对比分析左右轮制动力分别采用低选控制、独立控制和修正独立控制3种不同制动控制策略时的制动稳定性、制动距离和制动能量回收效率。仿真结果表明,采用修正独立控制策略的电动车辆在对开路面上紧急制动时能降低横摆力矩、横摆角加速度和制动距离,且具有较高的制动能量回收效率。     

货运场站车辆调度平台研究

快速增长的城市货运及绿色低碳发展对货运场站提出了高要求。以生活型货运场站为研究对象,建立基于地理围栏系统的车辆调度系统,提高货运场站运营效率,减少卸货车辆排队时间、降低污染物排放量。     

集装箱码头送箱集卡预约与场桥调度协同优化

针对送箱集卡随机到港引起的场桥作业不均衡,以及高峰时段场桥资源紧缺、集装箱码头拥堵等问题,构建送箱集卡预约与场桥调度协同优化的二层规划模型.上层目标为集卡在闸口的排队等待时间、预约集港导致集港时段调整的集卡数及所有预约时段未完成作业量所需的场桥时间最小,下层目标为每个预约时段未完成作业量所需的场桥时间最小.设计并行遗传算法求解模型,并以天津东方海陆集装箱码头为例进行算例分析.结果表明,预约集港能够降低集卡在闸口的排队等待时间,且送箱集卡预约和场桥调度的协同优化比独立决策更有利于提高集港效率.     

集装箱作业系统一体化调度研究综述

目前,对集装箱作业系统的调度研究较少考虑有限资源的协同分配,也缺乏对具有自主和分散特点的多资源一体化调度及其方案自适应能力的研究.文中从一体化调度层面展开,对集装箱作业系统相关的国内外研究进行综述;采用复杂作业车间调度问题的描述方法,给出了一体化调度问题的描述原型;基于迭代式分解调度方法,构建了一体化调度问题的解决方案.     

车辆电动助力转向控制系统硬件设计研究

描述了车辆电动助力转向控制系统结构和工作原理,给出了电子控制单元的硬件设计和电路原理图,详细探讨分析了硬件电路设计的工作原理。针对硬件设计进行了斜坡响应、阶跃响应性能检测分析和实车数据测试分析,结果证明,曲线输出光滑,助力效果好,因此所研究车辆电动助力转向控制系统的硬件设计符合设计要求。     

物流配送车辆优化调度和管理系统研究

研究物流运输中配送车辆调度运行、管理最优化对于保证物流配送实现、减少物流费用、节省运力、缩短运输时间从而降低产品成本、提高服务质量具有重要意义,是物流及供应链管理研究的一个重点和难点。分析了实际配送中心里进行配送车辆管理、调度的方法和集成的问题,提出了围绕配送作业的车辆实物、技术管理等的车辆综合管理的基本思想和方法,为开发物流配送中运输管理系统打下基础。     

多车场车辆调度智能优化研究

针时物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法,并且用禁忌算法优化了容量约束的多车场VSP问题．本文介绍了此智能处理方法和禁忌算法的原理,给出了具有代表性的一个算例试验结果和结果分析．试验结果表明了此方法对求解多车场容量约束的车辆调度问题的有效性．     

纯电动车辆动力电池选配分析

在新能源车辆尤其是纯电动车辆推广越来越迅速的背景下,车辆动力电池选配尤为关键。本文以重庆公交下属W公司为例,分析纯电动公交车辆动力电池选配的主要考虑因素,对影响纯电动车辆使用的主要指标进行了分析,并对纯电动车辆运用效果进行了评价。     

车辆优化调度可视化系统

利用地理信息系统和优化理论,研究了最短路径算法、车辆优化调度算法与日常工作事务管理模型,开发出集图形、图像处理及数据可视化技术于一体的车辆优化调度系统。系统实现了车辆优化调度的可视化及动态调整,可进行日常运输业务管理及车辆调度方案优化,实际应用效果良好。