动态车辆路径问题的优化方法

设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动态环境下车辆执行运输任务过程的仿真模型.仿真过程中,应用算法根据交通路网实际情况实时优化车辆路径,并采用4种接受准则判别是否接受新的车辆路径.仿真结果表明:算法具有实时、高效的特点,满足动态车辆路径问题的求解要求.     

基于大数据的货物运输责任时间划分方法研究

通过对铁路货物运输过程及其影响因素的分析,指出了现有货物运输过程各环节时间的分配方法存在的不足。提出基于大数据的货物运输责任时间划分方法,借助云计算平台在大数据处理方面的优势,设计了货物运输大数据分析方法和步骤;提出货物运输责任时间和责任保障率的概念及计算方法,以实现对货物运输全程各环节作业的效率进行动态考核和评价。以京广线上衡阳北—大朗运输区段的实际数据为算例,与传统计算方法进行对比,验证了本文所提出的方法具有更好的可适性和应用前景。     

作业可分割的数据采集系统

随着网络规模的增长和ＩＰｖ６协议的发展,用户增强对大规模网络系统进行数据信息的采集和监控的需求．现有网络性能管理系统主要采用一个工作节点进行网元性能数据采集,获取大量小任务后通过ＳＮＭＰ协议直接执行,出现响应时间长、网络带宽占用大的问题．针对此问题,在兼容ＩＰｖ４／ＩＰｖ６的网络环境中,提出了作业可分割的数据采集系统:系统采用集群模式克服单节点执行效率瓶颈,并针对大量小作业,采用基于采集节点动态反馈负载权重,通过负载权重分析当前不同采集机的任务执行能力,进行任务的重组、封装成新的任务,并将新任务发送到相应的采集节点上．实验结果证明,改进的数据采集系统能够提高作业流的处理能力,降低响应时间,减少对网络带宽的占用．     

面向任务的车辆装备维修能力评估研究

提供了面向任务的车辆装备维修能力评估方法.结合车辆装备维修作业的特点,应用排队论的有关知识对面向任务的车辆装备维修能力评估进行建模,并在Extend仿真平台上进行实现,仿真结果可以为车辆装备保障机构决策提供依据.     

无线传感器网络中任务调度算法的研究

近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用.无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多跳路由传给簇头节点或者接收器节点,然后发送到基站或数据中心进行处理.假定每个节点对信息的处理看作是一个任务,考虑节点能量限制,节点采用唤醒/休眠机制,在唤醒期间确保节点任务完成,簇头节点能够调度处理多个传感器节点的任务.文中解决的问题:在满足多个传感器节点任务处理的截止期失效前,簇头节点如何合理的调度任务,提出了改进的 RM(rate-monotonic) 调度算法和动态的抢占式最早截止期优先任务调度算法 (Preemptive Earliest Deadline First Algorithm,PEDFA).通过具体任务实例说明算法的实现过程,结果表明该算法运行简单,能够很好减少节点任务的延迟时间,实现节点任务的合理调度.     

基于动态任务优先级的网格任务调度算法研究

网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.     

AGV系统路径规划时间窗模型及算法

针对双向单车道的AGV(automated guided vehicle)系统作业场景,考虑到AGV车辆行驶过程中直线和弯道的速度差异,以最小运行代价和优先级相结合为任务生成策略,构建了避免冲突的AGV系统动态路径规划的时间窗模型及其算法流程,为运行总成本最小约束下智能物流和自动化仓储系统中多台AGV协同作业的动态路径规划问题提供了有效方法。经过案例验证,该算法能够有效规划系统中多台AGV协同作业的路径,使系统运行的成本最低,降低仓储系统运行的总成本。     

公路货物运输动态跟踪系统监控中心应用技术

监控中心是公路货物运输动态跟踪系统的中枢,能够实现车辆监控、货物信息查询、货物动态跟踪等功能。在分析监控中心货运信息数据库、公路电子地图数据库建库的基础上,利用VB6.0和MAPOBJECTS2.0控件开发了单机版监控软件的GIS模块和货运信息管理模块,基于实验数据,模拟了车辆单点定位、车辆监控和货物跟踪功能,为进一步完善系统功能奠定了基础,在陕西省公路快速货物运输系统研究应用中取得良好效果。     

基于规则的船舶分段动态空间调度方法

针对船舶分段建造调度问题的特点,提出基于规则的动态空间调度方法.该方法将作业计划安排与动态调整相结合而实现动态调度.利用相似性规则制定分段作业计划,对各种动态事件建立响应规则而实现动态调整.通过对分段加工过程中动态事件分析归类,针对不同动态事件的直接影响、调整措施和响应规则,以急件插入、任务取消和设备故障为例,给出调整实施过程.最后,利用仿真数据验证了该计划安排及其调整方法的可行性和实用性.     

多层次约束下铁路阔大货物路径选择研究

合理地组织阔大货物运输,能更好地保障运输安全及降低运输过程的成本。针对阔大货物运输过程中,运输线路受多项限制条件约束情况下的最优线路搜索问题,以时间最短、干扰最小为目标,以车辆限界、线路干扰程度为约束,建立了0-1规划模型。针对不同影响强度逐步放宽约束条件,对不同程度的约束,分别采用广度优先搜索算法进行求解。该方法计算量相对较小,且更易取得满意解,在较大程度上减少模型求解计算时间。实例验证表明,本文建立的模型与算法在求解14个节点的复杂问题时,能较快地得到理想解,能为现场决策人员提供技术支持。     

基于实时车货信息的港-公调度优化模型

为了解决港区内存在的进出车辆拥挤、货物周转时间长、甚至延误顾客要求到货时间等问题,将港口系统和公路运输系统综合起来进行整体调度优化研究.通过分析港口每艘货船靠港和离港的装卸作业过程,采用线性规划的方法,建立包含港口、公路货运场站和目的地的港-公调度优化模型.该模型在满足港口和所有目的地货物需求的前提下,根据港-公系统信息平台提供的实时车货信息,求解出作业时间最短的公路货运车辆调度方案,这里作业时间既包括装卸车作业时间又包括车辆行程时间.对于每次港口装卸船作业,港-公调度优化模型均能为货运车辆在港口、货物场站和目的地之间提供最优运输路线,从而节省装卸作业时间,提高港-公系统的作业效率.     

货物运输服务网络设计频度模型的研究

从运输需求、基础设施和运输组织的角度,系统研究了货物运输服务网络设计方法.其目标是在既有运输资源条件下,确定使总体费用最小化或利润最大化的运输服务集合,实现运输企业运力资源的优化配置和有效利用,同时满足客户的运输需求.在分析运输服务组织策略及其效益的基础上,建立了货运服务网络设计问题的频度模型,提出了一种基于分解法的启发式算法,并通过算例分析表明本文所述方法是可行的.     

自动共享电动汽车的云-边协调优化模型与控制策略

针对自动共享电动汽车(shared autonomous electric vehicles,SAEV)运行出现的车辆分配不平衡以及充电优化问题，提出了一种基于云-边协调计算的SAEV优化控制策略。首先，给出SAEV再平衡优化模型以及再平衡任务分配算法;其次，考虑使用V2G和动态电价进行SAEV车队的充放电优化，给出SAEV车队能量交换模型以及出行订单分配算法，以减少整个SAEV车队系统的充电成本；再次，利用云-边协调通信将这些优化结果信息在不同平台间进行互动传输，实现电动汽车的最优充电与迁移策略；最后，通过MATLAB使用真实的深圳出租车数据对该优化控制方法进行验证。结果表明，该框架可降低充电成本,提高交通效率，有望扩展应用到更大规模的系统中。所提云-边协调控制策略将复杂的SAEV优化问题分解成3个子问题进行求解，为SAEV的最优运行提供了一种新的方法。     

MEC架构下基于DDPG的车联网任务卸载和资源分配

为了缓解车联网中个体车辆计算资源配置过低而导致的任务处理时延较大的问题,提出了一种移动边缘计算(mobile edge computing, MEC)架构下的动态任务卸载策略和资源分配方案。以最小化全网任务处理时延为目标,将车联网中的任务卸载和资源分配问题建模为马尔可夫决策过程(Markov decision process, MDP),并利用深度确定性策略梯度(deep deterministic policy gradient, DDPG)算法进行了问题求解。仿真结果表明,与执行者-评价者(actor-critic, AC)和深度Q网络(deep Q-network, DQN)这2种算法相比,DDPG算法以最快的算法收敛特性获得最小的全网任务处理时延。     

降低公路空驶率提高运效的有效途径

本文在实测、调研的基础上，对公路货运空驶的原因进行了分析，提出了降低空驶率、提高运输效率的对策。     

城市货物换装站非约束选址模型及其遗传算法

结合城市货物运输的具体特点及连续选址问题的复杂性,在分析城市货物换装站非约束选址问题特点的基础上,建立该问题的优化数学模型,并构造求解问题的有效遗传算法．算法中设计了基于表上作业法或单纯形法的嵌入式适应值计算方法,并采用确保浮点数编码个体有效性的遗传操作方法．实例计算表明,本文提出的模型与算法能够有效地解决城市货物换装站非约束选址问题．     

道路快速货运组织方式

在分析道路快速货运的运营模式的基础上，对比分析了国内外道路快速货运运营组织方式，认为国内外道路快速货运的差距主要体现在零担快运的运营组织方式上。为避免快速货运出现快在中间、慢在两头的现象，应优化货运站工作组织。并从企业制度设计、车辆运行组织等方面提出了中国发展道路快速货运的途径。     

非线性振动及货车运行安全性分析

利用NUCARS软件,详细计算了C62货车的动力响应,并利用时间历程曲线、相平面图和功率谱密度曲线对C62货车的霍普夫分叉、极限环、倍周期分叉和混沌运动进行了研究,给出了C62货车的分叉图.在此基础上,对我国目前货车运行安全性进行了探讨.