多中心联合配送模式下集货需求随机的VRPSDP问题

针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD), 构建了两阶段MDVRPSDDSPJD模型. 预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆, 生成预优化方案; 重优化阶段采用失败点重优化策略对服务失败点重新规划路径. 根据问题特征, 设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search, AMAVNS), 针对文化基因算法易早熟、局部搜索能力弱等缺陷, 将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中, 增强算法的局部搜索能力; 提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度. 通过多组算例验证了提出模型及算法的有效性. 研究成果不仅深化和拓展了VRP (Vehicle routing problem)相关理论研究, 也为物流企业制定车辆调度计划提供一种科学合理的方法.     

模糊需求下时间依赖型车辆路径优化

针对客户需求模糊且有时间窗约束的时间依赖型车辆路径问题(TDVRP),基于先预优化后重调度的思想构建模型.在预优化阶段,依据可信性理论构建模糊机会约束优化模型处理客户点模糊需求;针对不同时间段道路的交通情况,采用Ichoua速度时间依赖函数表征车辆的行驶速度,并设计自适应大规模邻域搜索算法(ALNS)对其求解.在重调度阶段,应用随机模拟算法模拟客户点的真实需求,采用点重调度策略对预优化方案进行调整.通过改进的Solomon算例实验验证模型和算法的有效性.研究成果可丰富TDVRP问题的相关研究,为现实配送方案的优化决策提供理论依据.     

随机需求车辆路径问题及混合变邻域分散搜索算法求解

随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.     

多目标动态车辆路径问题建模及优化

针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题.同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群优化算法获取预优化阶段Pareto最优解,采用改进的粒子状态更新策略并融合模拟退火操作提升粒子群搜索性能,采用自适应网格技术保持解的分布性;第二阶段对客户的需求变化采用贪婪插入和变邻域搜索进行实时路径调整.实验表明,该算法在解空间中有更好的探寻能力,并能快速收敛到全局最优,满足动态路径优化实时性要求.     

求解带容量约束车辆路径问题的混合变邻域生物共栖搜索算法

针对带容量约束的车辆路径问题,提出一种混合变邻域生物共栖搜索算法.设计基于客户点优先序列及车辆参考点模拟信息的有序编码,该编码方案使生物共栖搜索算法可以参与CVRP的离散优化;为了提高算法的全局搜索能力,根据有序编码特点构造3种共栖搜索算子,扩大搜索空间;同时,结合变邻域搜索算法设计客户点重置、交换和2-OPT三种局部搜索策略,以提高解方案质量.算例验证分析表明,所提算法能够有效地解决容量约束车辆路径问题,求解质量优于所对比算法,具有可靠的全局稳定性.     

集货需求可拆分的多越库中心库门分配及车辆路径协同优化

针对集货需求可拆分的多越库中心库门分配及车辆路径协同优化问题,综合考虑多越库中心共同配送、集货需求可拆分、库内操作等因素,以车辆派遣成本、车辆油耗成本、库内叉车固定成本和运输成本以及时间窗惩罚成本之和最小化为目标,建立优化模型.根据问题特征,设计混合遗传算法求解.该算法在交叉变异中引入具有方向性的粒子群寻优,采取进化逆转和保留最优个体策略改善求解质量.通过多组算例验证算法的有效性,并分析配送模式以及车辆类型对配送方案制定的影响.结果表明,所提出模式能有效降低越库中心运营成本.研究成果不仅可以丰富越库配送模式下的车辆路径问题研究,也为多越库中心物流企业合理利用资源制定科学的配送方案提供理论依据.     

超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题

本文针对带软时间窗的同时取送货车辆路径问题(VRPSPDSTW),以最小化车辆行驶总里程和最大化服务准时率为优化目标,提出一种超启发式分布估计算法(HHEDA)进行求解.全局搜索阶段,首先,提出3种启发式规则生成初始个体,以确保初始种群的质量和分散性;其次,根据问题特点,构造3个概率矩阵分别学习和积累优质解的排序信息、客户间的距离信息和捆绑信息,并通过采样概率矩阵生成新个体,以增强算法全局搜索发现解空间中优质区域的能力.局部搜索阶段,将11种邻域操作组成备选集合,进而设计学习型超启发式局部搜索(LHHLS),用于动态选择备选集合中的部分邻域操作构成多种新的有效启发式算法,以执行对解空间中优质区域的深入搜索.最后,仿真实验和算法比较验证了HHEDA的有效性.     

考虑动态平衡装卸的点对点取送货车辆路径优化

针对点对点取送货车辆路径优化问题,引入动态平衡、后进先出、三维装载等约束,以总路径最短为优化目标,构建多车多客户应用场景下的动态平衡装卸点对点取送货车辆路径优化模型;基于研究问题的特征,采用启发式插入法确定路径初始方案,设计节点交换和重新定位算子,构造路径邻域方案,并将动态平衡装卸纳入路径迭代过程,运用多重指标定序策略和三分空间策略,设计客户动态平衡装卸检算算法,并提出基于禁忌搜索的点对点取送货车辆路径优化算法,制订多车多客户取送货车辆路径方案的同时编制动态平衡装载方案。最后,通过标准算例验证方法的有效性,计算表明：所提方法能高效解决带动态平衡约束的点对点取送货车辆路径优化问题;在多车多客户应用场景下具有更强的寻优能力,求解效率更高。     

供应链环境下带越库配送的多配送中心车辆路径问题

从零售业纵向供应链管理入手,考虑由供应商、零售商和多个配送中心构成的城市物流协同配送网络,研究带有越库配送的多配送中心车辆路径问题.分析越库配送的实施要求和操作准则,将配送过程分为集货、送货阶段.应对产品种类多样化需求,设置集货过程车辆协同作业返回配送中心,送货过程需求可拆分的运作机制.以最小化车辆运输成本和操作成本为目标,建立多配送中心车辆路径问题优化模型.针对模型特性设计改进遗传算法进行求解.最后通过仿真实例验证模型的可行性和算法的有效性, 结果表明,越库配送模式能有效服务城市区域零售门店的及时供货,在配送时间和运输成本方面具有显著优势.     

基于两阶段求解算法的动态车辆调度问题研究

在分析需求动态变化的基础上,根据需求信息的提出顺序,将动态配送问题转换成不同时刻的静态车辆调度问题,建立基于时间轴的动态车辆调度模型;利用量子理论改进遗传算法,设计量子遗传算法;针对动态车辆调度问题实时性强的特点,设计＂初始优化阶段＋实时优化阶段＂的两阶段求解策略,通过信息更新插入动态需求客户,并对已产生的计划路径进行局部优化调整.通过仿真计算,验证了模型和算法的有效性.     

基于视觉传感器的道路前方车辆模型研究

车辆几何模型是基于视觉传感器的车辆检测系统的重要部分。为了提高前方车辆检测的鲁棒性,利用车尾轮廓的几何特征构建了世界坐标系的车尾模型,通过坐标系变换给出了视觉传感器坐标系的车尾模型,进而导出图像车尾模型,并给出了车尾模型参数的表达式及其与现实世界中车尾几何参数的对应关系,明确建立了图像中车辆位置和大小的关系。实验表明:将该模型应用于车辆检测可以抑制图像中不符合车辆透视关系的错误识别,能有效提高车辆检测的鲁棒性。     

利用D-S证据理论的夜间车辆检测

为了有效检测夜间车辆,提出了一种利用D-S证据理论进行夜间车辆检测的方法。首先在YCrCb颜色空间中采用阈值法对道路场景图像进行分割得到明亮块,提取各个明亮块的轮廓,利用轮廓四邻域偏红度水平消除非尾灯等虚假目标。其次,使用尾灯聚类算法组合车灯对,得到车辆假设。最后,利用车辆车尾中车灯对的面积比、互相关值以及车灯对组合框长宽比等结构化特征信息来构建基本信任分配函数,运用D-S证据理论,融合这些特征信息得到总的信任度值,最终设立信任度阈值验证车辆假设。该方法减少了主观阈值的数量,可有效降低经验不足导致阈值确定不当的风险,提高辨别率。实验结果表明,该方法效果明显,提高了检测精度,减少了误判,同时提高了系统的鲁棒性。     

复杂环境下的夜间视频车辆检测*

分析了夜间复杂交通场景的特点,提出了应用于夜间交通信息采集的HLEPT（headlight extraction,pai-ring and tracking）算法。该算法包含车灯提取算法和配对跟踪规则,并结合先配对车灯后跟踪其轨迹和先跟踪车灯后配对其轨迹两种方法,对车流量、车速等交通信息进行统计。实验表明,HLEPT算法复杂度低,具有良好的实时性、鲁棒性,良好环境下其检测率达到96%以上;即使在雨夜路面有车灯倒影的交通拥挤路段,也能达到88%的检测率。     

混合动力轿车的建模与仿真

该文介绍了应用电动汽车仿真软件ADVISOR 2 0 0 2对国内一汽车企业的混合动力轿车样车进行建模与仿真的研究工作。待仿真的轿车与日本本田公司的混合动力轿车Insight的动力系统结构相同 ,因此作者采用在ADVISOR中的Insight模型的基础上 ,修改其设备参数 ,重新设计其控制策略模块的模型的技术方案来进行仿真工作 ,最后给出了混合动力轿车的整车性能和工作过程的仿真结果。该研究可以帮助确定混合动力轿车动力系统的配置方案 ,为企业设计混合动力轿车提供参考。     

基于矿井3G通信网络的防爆胶轮车监测系统

针对某基于RFID技术的防爆胶轮车运输监控系统建设投入高、维护量大等问题,提出了一种基于矿井3G通信网络的防爆胶轮车监测系统,介绍了系统总体架构及通信终端的设计方案。该系统只需为防爆胶轮车配备通信终端,即可借助矿井现有的3G通信网络实时监测防爆胶轮车运行工况。测试结果验证了该系统的可靠性和稳定性。该系统已在某煤矿连续6个月无故障运行。     

汽车网关平台业务应用与功能架构模型研究

分析了汽车网关平台的应用场景和支持的业务类型,提出了汽车网关平台的功能架构模型,包括控制和管理功能、网络和传输功能、无线接入功能和车内网络连接功能,并对这些功能进行了描述。汽车网关平台是连接汽车网络与外部通信网络的桥梁,它是全球ICT与汽车产业融合发展的结果。     

Comparative risk assessment of vehicle maintenance activities: Hybrid,battery electric,and hydrogen fuel cell cars

In this research, vehicle maintenance activities and their safety risks were statistically analyzed. This study focused on three types of vehicle: hybrid, battery electric, and hydrogen fuel cell cars. The repair activities and the risks for each power train technology were identified by a panel of experts. Depending on its frequency and severity, risk values were calculated for each maintenance activity. The method chosen was the staticized group method, which involves collection opinions from a panel of experts. The ten experts finally chosen were asked to anonymously respond to a survey that had been especially designed to reduce bias and ensure the quality of the data. The most dangerous vehicle maintenance activities were the manipulation of asbestos, charging and discharging of high value capacitors, and welding.Relevance to industryThe results of this research reflect the urgent need for workers in the automobile sector to be trained for emerging risks in new technologies.     

夜晚车辆异常事件分析

夜晚车道模型是车辆跟踪和车辆行为分析的基础,但是当高速公路或者城市道路光线较暗时,很难通过车道检测的方法来建立车道模型,夜晚车辆快速行驶或相邻帧车辆之间重叠度较低时无法实现准确跟踪。针对此类问题提出了一种基于学习的车道模型建立方法和基于多帧的最佳匹配跟踪方法。首先利用自动多阈值分割方法提取场景中光亮的目标;其次,利用车灯的相关特征移除非车灯光亮区域;接着,利用空间信息把车灯聚类成一个车辆目标,利用多帧的最佳匹配跟踪方法进行跟踪;最后利用车辆跟踪参数与车道模型的融合对夜晚车辆异常事件进行分析。实验结果表明,该算法能够准确地检测出夜晚车辆换道、逆向行驶、交通拥挤、停车等异常事件,并且有很强的鲁棒性。     

下一代海洋机器人——写在人类创造下潜深度世界记录10912 米50 周年之际

人类探索、认识和利用海洋的活动历史很漫长，最近50 年，各种海洋机器人及相关装备的助推，使这 种活动达到了前所未有的高峰阶段，未来社会进步的需求和科学技术发展的牵引将会使这种活动达到新的高度．本 文简要回顾了世界和我国海洋机器人的发展历史，分析了各种类型海洋机器人的现状，并对其未来作了展望．