基于连通可靠性的车辆路径问题

物流配送车辆路径问题(VRP)是一个NP-hard问题,很多求解方法仅考虑路网连通无穷大的情况,将其看成平均旅行时间问题,对于突发事件下造成路网拥堵情况下的车辆路径问题很少涉及,对此结合蚁群算法,对突发事件下各路段的连通可靠性进行比较后选择合适路段通过,用以提高路网的通行能力。     

基于两阶段算法的时变电动车辆路径问题

<正>1.引言随着城市化的加快和人口密度的提高,城市拥堵状况日益严重。在此背景下,城市配送问题受到极大的影响。在使用电动车进行配送时,如果不考虑道路拥堵的情况,将会大大增加配送时间。因此,在考虑时变路网的情况下,合理规划电动车的运输路线,制定高效的配送方案至关重要。从2000年开始,就有国内外学者对时变网络下的车辆配送路径问题进行了研究,与传统的静态路网不同,时变路网会随时间而发生改变。     

基于粒子群算法的农产品物流车辆路径问题

<正>引言由于生鲜农产品具有易腐和易损的特殊性,为了保证农产品的品质以及新鲜度,减少农产品的变质损坏率,需要将农产品快速送到客户手中,这使得在农产品物流车辆路径问题中对运输时间、运输距离的要求非常高。Dantzig和Ramser^[1]1959年首次提出车辆路径问题(VRP),研究了如何调度配送车辆使得车辆行驶的总距离最短。Clarke和Wright^[2]将车辆调度问题推广到物流运输中的优化问题.随着研究的不断深入,     

一种基于自适应阈值的车辆边缘提取算法研究

实际道路视频图像背景复杂多变,给车辆边缘检测带来困难。本文提出用最大类间方差法求边缘检测算子的阈值,并给出具体迭代求解过程,得到的阈值能随图像背景的变化而变化,具有自适应性,实验结果表明了算法的可行性和有效性。     

聚类车辆路径问题研究综述

<正>车辆路径问题（Vehicle Routing Problem,VRP）是学者们在交通运输与物流领域研究的一个热点问题,聚类车辆路径问题（Clustered Vehicle Routing Problem,Clu VRP）更好地描述了现实场景下的包裹递送服务。对聚类车辆路径问题的研究可以为物流企业在制定配送计划方面提供理论支持,帮助企业更好地进行物流配送服务计划的制定,具有一定的现实意义。本文将对聚类车辆路径问题进行概述,并对国内外研究进行简要综述,分析总结当前的研究成果并进行未来研究方向的展望。     

冷链物流车辆路径问题研究综述

随着冷链物流的快速发展,冷链物流车辆路径问题成为当下的一个研究热点和车辆路径问题研究中的重要内容.本文综述了带时间窗、多车舱车辆路径问题研究现状,指出在计算碳排放时将更多的实际因素如天气变化、突发故障等考虑在内的冷链物流车辆路径问题、多个时间窗的冷链物流车辆路径问题、电动车冷链物流车辆路径问题和外界温度变化等对新鲜度的...     

突发事件下的车辆路径问题研究综述

车辆路径问题是物流管理研究中的一项重要内容。概述突发事件下车辆路径问题研究的背景和意义,介绍车辆路径问题的衍化分类,针对突发事件下车辆路径问题的特点,综述国内外研究现状。重点探讨突发事件下车辆路径问题的研究范围和前景。     

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

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

基于实时车辆动态数据的路径识别解决方案

<正>随着高速公路建设的大力发展,高速公路路网逐渐形成并且变得愈加错综复杂,多义路径增多,路径二义性问题日益严峻,通行费按实际路径拆分成了当前的难点和关键问题。如何解决通行费拆分难题路径识别技术提供了技术保障为了解决通行费拆分日益突出的矛盾,更加准确合理地分配通行费,就必须     

模糊车辆路径问题模型及算法研究

分析模糊需求信息条件下车辆路径问题,考虑客户对配送时间的要求和车辆行驶时间的不确定性,运用模糊数学的可能性理论建立以车辆配送总行驶距离最小化为目标的机会约束规划模型,并将模糊模拟、神经元网络和遗传算法结合在一起,设计出混合智能算法对该问题进行求解.通过实例说明算法的有效性.     

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

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

遗传算法求解带时间窗的车辆路径问题

<正>引言随着互联网的进步,电子商务业的飞速发展,人们的生活愈发信息化,车辆路径问题的客户已经从以前的大型超市、生产基地等更多的落地到如家庭、个人等小而精的客户身上。带时间窗的车辆路径问题（VRPTW）更加贴切现在和未来对于车辆路径问题的描述。VRPTW是VRP问题的一种常见的变体,配送车辆容量有限,每一个客户都拥有一个特定的交付时间窗口所限定,     

智能车辆的关键技术及应用

交通运输是现代社会经济发展和人民生活的重要环节,西方发达国家为了解决道路交通日益拥挤、路网通行能力不能满足交通量增长需要的问题,投入大量人力、财力加大了对智能车辆的研究力度,推出了适应未来运输需求的智能运输系统。一、智能车辆的关键技术1.网络技术把分布在不同地理位置上的具有独立功能的多台计算机、终端及其附属设备通过通信设备和线路在物理上互联,按网络协议相互通信,以达到共享资源的目标。网络系统能实现信息的快速传输和集中处理,实现计算机系统资源的共享,能提高计算机的可靠性及可用性等功能。计     

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

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

城市轨道交通车辆智能巡检机器人定位系统

解决机器人在股道地沟内相对于城市轨道交通列车的定位问题,是将机器人应用于轨道交通日常巡检业务的基础条件。针对地沟高低起伏、新旧车辆车轮磨损不同以及列车停车位置变化等原因所导致的巡检机器人定位误差,首先通过定位相机实现机器人初步定位,然后分别利用反光贴对机器人X,Y方向定位误差补偿,利用二维码及二维码相机对Z方向进行补偿,使机器人准确到达每一个位置点,完成待检修零部件的图像采集工作。通过获取巡检任务时机器人在各个巡检点的坐标数据,对比分析可知机器人定位稳定,满足日常作业使用要求,机器人借助股道内的举升装置能够自动进出股道地沟,根据检修平台下发的检修指令不同,能够对不同股道上方城轨车辆开展智能巡检任务。     

GSM／GPS车辆智能监管系统

GSM／GPS车辆智能监控调度管理系统是将GPS全球卫星定位系统和GSM短信服务系统相结合的一套综合的定位、监控、调度指挥系统。GPS信号的传送逐步由专网传送转向利用GSM公网传送。该系统通过GPS技术和无线通信技术的结合实现对移动目标的全天候监控及报警、指挥、防盗和调度的功能，具有响应及时的特点。     

车辆更新问题分析

汽车是交通运输企业不可缺少的运输工具,汽车的性能、效率、能力与可靠性、汽车的投资与运行成本,都对运输生产的周转量、质量、品种以及生产安全、环境保护等有极其重要的影响。目前汽车老化问题日趋严重,由于车辆老旧、导致运输效率下降,成本和事故上升、排气污染严重、能源浪费惊人.近年来,人们已经逐渐认识到车辆更新的意义,但是由于缺乏资金和担心运力大幅度下降等原因,至今车辆的更新速度十分缓慢。因此研究汽车的经济寿命,制订相应的汽车更新政策是当务之急。为了正确地进行车辆更新分析,首先要了解车辆更新的原因. 一、车辆更新的原…     

基于遗传禁忌混合策略的配送车辆优化调度问题研究

本文从为物流配送的企业提供智能化、决策化支持的目标出发,对车辆优化调度问题进行分析,提出了实用性强的遗传禁忌混合式启发算法对物流配送车辆进行优化调度,为物流配送企业实现计算机优化车辆调度、降低物流成本和提高物流经营管理水平、更快地响应顾客,最终能显著增加企业竞争力提供参考。     

车辆调度问题的混合算法

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