车辆路径

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

摘要： 在自然灾害发生后,及时组织高效有序的应急救援活动,是减轻灾区人员伤亡和财产损失的关键工作。交通网络是开展灾后救援活动的重要物质基础,为保证灾后救援行动的时效性、降低应急救援在受损交通网络功能恢复过程中的延迟性,需要协同优化交通网络修复与应急救援等决策。考虑交通网络内道路受损程度、物资需求分布等因素,协同调度有限数量的救援队伍和道路维修队伍,优化确定受损道路修复次序和应急物资运输路线。以最小化受灾区域内群众因等待救援而产生的累计剥夺成本为目标,同时考虑灾后交通网络连通性、旅行时间可靠性和救援分配公平性等约束条件,构建协同优化问题的非线性混合整数规划模型。结合问题特征,在采用精英和排序混合策略对信息素更新进行改进的基础上,设计二阶段蚁群算法进行模型的求解和计算。算例分析表明,该优化模型和算法计算快捷,所得结果合理,道路维修队伍能够协调应急救援队伍运输路径,合理规划受损节点的修复次序,减少救援队伍中途的等待时间,应急救援行动的效率明显提高,救援物资的分配也更加合理,说明所提出的方法可以为相关问题提供科学的决策参考依据。

摘要： 为解决电力巡检无人机续航时间短、远距离机动性弱等问题,电力企业试点推广了无人机与巡检车协同巡检的新型作业模式,即车机协同巡检。这种模式实现了无人机和巡检车的优势互补,可用于大面积输电线路巡检作业。车机协同电力巡检作业过程中,巡检车的行驶路径直接影响无人机任务杆塔分配方案和巡检效率。考虑到车机协同电力巡检作业特性,将驻车点选址、驻车点处无人机任务分配及巡检车路径规划问题相结合,提出了一种面向大面积巡检区域的巡检车路径规划方法。本文以最小化巡检车完成整片运维区域巡检任务的总作业时间为优化目标,在考虑每个驻车点处无人机巡检任务分配的基础上构建了车机协同巡检车辆路径模型,设计了一种多层嵌套的启发式算法进行求解,可根据运维区域杆塔分布求解近似全局最优的驻车点选址方案及该方案下巡检车的近似最优行驶路径。最后,基于真实杆塔数据进行的实例分析展示了算法的求解效果,得出了巡检车在每个工作日访问的驻车点序列及行驶路径,可为电力企业编排车机协同巡检作业排班计划提供参考。

摘要： 为减轻资源供应不及时对维修活动顺利开展的影响,本文针对配送式供应保障,基于带时间窗的多配送中心车辆路径规划问题提出了一种半开放式的协同配送调度模型,使得多个资源库存中心之间达成了协同合作与互相保障,从而减少了资源的供应时长和调度成本,提高了全局调度效率。为高效地求解该模型,本文提出了一种遗传–烟花混合算法,混合算法在经典遗传算法的基础上引入了烟花算法的爆炸算子以增加种群优秀个体的数量,丰富种群基因的多样性,从而提高算法的寻优能力。通过仿真实验对比,证明了爆炸算子对遗传算法容易“早熟”的缺点有所改善,且混合算法具有更高的求解效率。

摘要： 针对一类考虑客户分类、随机旅行时间、随机服务时间及时间窗约束的车辆路径问题构建了机会约束规划模型,该模型考虑两类客户(普通客户与优质客户),并通过添加机会约束条件确保优质客户获得准时服务的概率。同时,设计了变邻域迭代局部搜索算法,并给出了一种基于最小等待时间的初始解生成启发式规则。基于Solomon算例进行了多组仿真实验。仿真实验结果表明,所设计生成初始解的启发式规则是有效的;所给算法能够在短时间内找到确定问题和随机问题的近似最优解;客户比与车辆使用数目呈正相关关系。研究结果对解决资源有限条件下克服随机不确定性因素带来的不利影响、保证客户服务水平等问题有一定的参考意义。

摘要： 针对快递配送过程中存在多种影响配送效率和成本的因素,建立时间成本数学模型.该模型考虑到客户接收的时间约束、拥堵路段不同时段的时间成本,以及配送时间约束等因素.并在此基础上提出一种混合遗传算法,该算法采用特有的编码方式,实现对车辆路径、配送时间节点、误点时间成本等信息的编解码,此外考虑到标准遗传算法在搜索大规模数据时易出现早熟收敛,搜索效率下降等问题,该混合遗传算法增加了局部搜索模块,通过三角分布概率更新劣等基因,从而提高算法的局部搜索能力.通过仿真实验得到快递车辆配送路径及配送时间节点等优化信息,并验证了算法和数学模型的有效性.

摘要： 随着市场经济快速发展和现代技术的不断演变,现代物流业也得到了空前的发展。在物流配送活动的各个环节中,配送路径优化对企业提高服务质量、降低物流成本、提高经济效益起到至关重要的作用。蚁群优化算法作为群智能算法的典型代表,在路径规划求解中表现出良好的效果。本文研究了带容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),并采用蚁群优化算法进行优化求解。实验结果表明,蚁群优化算法能够有效地求解带容量约束车辆路径问题。

摘要： 快捷货物公路干线运输系统是一个典型的复杂系统,优化其运输服务路径及组织模式,是降低快捷货物运输成本、提升物流效率的重要途径之一。针对目前我国城市OD对之间由于物流量不均衡而导致的长途运输回程空驶问题(即单边运输问题),在分析我国公路快捷货物干线单边运输形成原因及潜在优化措施的基础上,给出合理的干线运输组织模式,将其抽象为考虑时间窗与路由限制的多车场车辆路径优化问题,并构建相应的优化模型。针对该问题的特征,设计了基于时空的三维改进禁忌搜索算法,以顺丰速运的干线运输实际数据为例,验证了上述优化模型及算法的有效性。本文的研究成果可为相关物流企业进一步优化干线运输组织模式、解决城市间干线单边运输问题、实现智能化的调度决策提供有力支撑。

摘要： 本文通过对国内外相关文献的研究,构建相应的车辆路径优化模型,利用 LINGO 软件进行编程运行,对 LINGO 软件运行出的数据进行分析,为小型物流企业提供借鉴。Abstract:Through the study of relevant literature at home and abroad, this paper constructs the corresponding vehicle routing optimization model, uses LINGO software to program and run, analyzes the data running out of LINGO software, and provides reference for small logistics enterprises.

摘要： 提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2-opt法和exchange法进行位置更新;在寄生巢位置更新中,使用shift法和reverse法增强最优解的局部开发能力。选取augerat标准数据集测试算法,并比较BA、ACO、SA及PSO算法结果。实验结果表明:离散布谷鸟算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于其他4种对比算法。

摘要： 危险货物运输车辆路径优化是保障危险货物安全运输的基础环节之一.针对危险货物运输车辆路径优化问题,在不确定环境下,按照鲁棒优化研究流程将运输网络中各节点间的运输风险和运输时间看作是不确定的量,基于Bertismas鲁棒优化理论,建立了以最小化运输风险和最小化运输时间为目标的单车配送的危险货物运输车辆路径双目标鲁棒优化模型.通过算例验证,结果表明文本所建立的鲁棒优化模型是有效可行的.

摘要： 针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明。

摘要： 针对物流配送中的不确定性因素,构建车辆路径问题的鲁棒性度量与优化方法,目的是降低不确定性因素对物流配送系统的影响.首先,提出车辆路径问题的鲁棒性度量指标,利用算例对各指标的效果进行分析,选择适用于度量车辆路径方案鲁棒性的指标.在此基础上,设计物流配送车辆路径规划的两阶段优化算法.算法的第一阶段不考虑车辆路径的鲁棒性,以总配送成本最小为目标函数优化配送方案;算法的第二阶段以鲁棒性度量指标最大为目标函数,以第一阶段获得的总成本与车辆数为约束条件,优化鲁棒调度方案.同时,考虑配送车辆数、作业成本的变化对对配送方案鲁棒性的影响,为计划调度者确定配送方案提供参考依据.

摘要： 本文针对机场接送服务中的车辆路径和调度问题,通过考虑车辆协作和顾客满意度约束条件,建立了基于行驶路径协作的最优化模型.并提出了一种基于集划分方法的两阶段启发式算法来求解该模型,其中第一阶段利用基于集划分的精确算法来产生基本车辆与孤立点;第二阶段利用非线性规划最优化模型和集划分模型求解行驶路径上的协作点,并确定最优协作车次集合.通过以某一大城市机场接送服务为仿真实例,仿真结果表明所提出模型和算法的可行性和有效性.

摘要： 本文以航空客票公司接送顾客到机场服务为背景,研究如何降低其车辆运营过程中的碳排放总量。分析了接送机场服务的特点,并建立了描述其运营车辆的碳排放量计算公式。针对接送机场服务的车辆路径与调度问题,构建了碳排量最小的0-1混合整数规划模型。并根据顾客点预约时间窗的特点, 提出了二维扫描启发式算法TDHA（Two-dimensional Heuristic Algorithm）。最后,利用该算法对实例进行求解,验证了模型和算法的有效性。

摘要： 本文研究了求解VRP的改进离散型和声搜索算法.鉴于和声搜索算法产生新的和声的过程随机性太大、搜索过程容易陷入局部最优等问题,提出了一种结合多重邻域搜索方式的和声搜索算法.在该算法中,从和声记忆库中随机选取一条和声,对于和声记忆库内,对该条和声的每个音调以一定的概率进行邻域搜索以减小和声记忆库内随机选取分量的随机性;对于和声记忆库外,随机选取音调,以一定的概率替换该和声的某个音调以提高全局搜索能力;以邻域搜索的方式对和声记忆库中已产生和声分量进行扰动,避免陷入局部最优;以一定概率接受迭代过程中的最优解.通过对不同规模的算例进行实验,测试结果验证了改进算法的有效性.

摘要： 传统的运输和物流配送常常以最小成本为优化和管理目标,在全国碳排放交易越来越成熟的市场下,物流配送如何通过运输路径的优化降低碳排放量,本文建立了针对机场接送班车中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,提出了双维双向极线扫描算法.

摘要： 应急物资调度问题是个典型的需求可拆分的车辆路径问题,区别于传统的车辆路径问题,将每个需求节点只能由一辆车访问的约束去除,允许需求节点由多辆车进行访问.本文根据应急物资调度问题的特点,建立相应的多目标车辆路径数学规划模型(SDVRP),并设计相应的改进蚁群优化算法.最后,进行相应的算例分析,验证了该模型和算法的有效性.

摘要： 针对鞍千矿业有限责任公司采区数量多、分布面积广、各采区品位差异较大等问题,以系统方法为指导,采用VRP启发式优化方法,综合考虑入选品位、总成本、设备利用率等,建立多采区、多破碎站的采矿全过程协同配矿优化模型,并采用C++语言开发矿石质量智能控制系统.实际应用表明:该方法实现了多采区协同优化配矿,解决了局部环节简单优化问题,降低了生产成本,达到了优化入选矿石质量的目的.

摘要： 针对鞍千矿业有限责任公司采区数量多、分布面积广、各采区品位差异较大等问题,以系统方法为指导,采用VRP启发式优化方法,综合考虑入选品位、总成本、设备利用率等,建立多采区、多破碎站的采矿全过程协同配矿优化模型,并采用C++语言开发矿石质量智能控制系统.实际应用表明:该方法实现了多采区协同优化配矿,解决了局部环节简单优化问题,降低了生产成本,达到了优化入选矿石质量的目的.

摘要： 一种车辆检测方法，包括实时采集目标地的原始三维地磁信号，从所述原始三维地磁信号中获取相应的三维基线数据；对采集到的三维地磁信号进行滤波，并从中获得平滑的三维地磁信号数据；将所述三维地磁信号数据与基线数据做差值计算，若三个差值中至少有两个大于预设阈值，则将所述三维地磁信号判断为有车信号，且根据所述三维地磁信号的判断结果对所述基线数据进行更新；当连续多次三维地磁信号均为有车信号，则记为有车状态。上述车辆检测方法，能够通过三维地磁信号的判断结果动态的调整基线，很好的解决了地磁场漂移现象，并且对有车信号的连续多次判断，避免了漏检或多检，较大的提高了检测的精度。

摘要： 本发明提供一种行驶路径生成装置及行驶路径生成方法，其能够抑制对于在生成车辆的行驶路径时不能检测到行驶位置的行驶区间生成插补精度差的行驶路径的情况，并生成插补精度好的行驶路径。提供一种车辆控制装置及车辆控制方法，其能够基于如上所述生成的行驶路径来控制车辆的行驶。一种行驶路径生成装置(100)及行驶路径生成方法，其比较在时间上处于前后关系的两个行驶位置及两个行驶方位，判定是否在两个行驶位置之间进行插补，在被判定为进行插补的情况下，生成在被判定为进行插补的两个行驶位置之间进行插补的行驶路径。

摘要： 为了高精度地生成行驶路径，本发明的车辆行驶路径生成装置包括：对本车(1)行驶的车道进行近似并输出第一行驶路径信息的第一行驶路径生成部(60)；对所述本车(1)的前方的道路分割线进行近似并输出第二行驶路径信息的第二行驶路径生成部(70)；设定所述第一行驶路径信息和所述第二行驶路径信息的加权的行驶路径加权设定部(90)；以及根据所述第一行驶路径信息、所述第二行驶路径信息和所述行驶路径加权设定部(90)的所述加权来生成统一路径信息的统一路径生成部(100)，所述行驶路径加权设定部(90)基于俯瞰检测行驶路径加权设定部(91)、车辆状态加权设定部(92)、路径长度加权设定部(93)以及周边环境加权设定部(94)中的至少一个的输出设定加权。

摘要： 一种车辆的路径规划方法以及路径规划装置，其中，该路径规划方法包括:检测到用户用于指示开启自动泊车的第一操作(610)；响应于第一操作，在显示屏上显示候选车库的位置信息(620)；检测到用户指示候选车库中目标车库的第二操作(630)；响应于第二操作，在显示屏上显示目标行驶路径，其中，目标行驶路径用于车辆从指示开启自动泊车的起始泊车位姿行驶至目标车库中的目标停车位姿，目标行驶路径是根据车辆的中间位姿对起始泊车位姿与目标停车位姿之间的路径进行分段规划得到的，车辆位于中间位姿时车辆的至少部分位于目标车库之外(640)。能够通过中间位姿对车辆的泊车路径进行分段规划，从而提高车辆的路径规划的成功率。

摘要： 一种使用执行其它车辆判断处理的处理器而判断有无其它车辆的方法，运算本车辆的行驶路径，检测位于与行驶路径的切线方向垂直的方向上的其它车辆，并基于检测到的所述其它车辆的位置，判断有无其它车辆位于本车辆的侧方。

摘要： 一种车辆检测方法，包括实时采集目标地的原始三维地磁信号，从所述原始三维地磁信号中获取相应的三维基线数据；对采集到的三维地磁信号进行滤波，并从中获得平滑的三维地磁信号数据；将所述三维地磁信号数据与基线数据做差值计算，若三个差值中至少有两个大于预设阈值，则将所述三维地磁信号判断为有车信号，且根据所述三维地磁信号的判断结果对所述基线数据进行更新；当连续多次三维地磁信号均为有车信号，则记为有车状态。上述车辆检测方法，能够通过三维地磁信号的判断结果动态的调整基线，很好的解决了地磁场漂移现象，并且对有车信号的连续多次判断，避免了漏检或多检，较大的提高了检测的精度。

摘要： 本发明提供一种在道路环境中评估车辆路径的方法和车辆路径评估系统，所述道路环境包括本车辆和外部物体，所述方法包括以下步骤：在检测区域内通过传感器系统检测外部物体；在状态矢量确定控制块中确定所述外部物体的状态矢量；由路径产生器产生超越所述外部物体的多个路径，所述路径由路径段组成。

摘要： 本申请提供一种车辆路径跟踪方法、装置、控制器、车辆和介质，方法包括：根据车辆状态参数、不确定性参数建立车辆横向动力学模型；建立车辆路径跟踪运动学模型，并根据车辆路径跟踪运动学模型建立路径跟踪伺服等式约束；控制车辆横向动力学模型跟随路径跟踪伺服等式约束，以得到路径跟踪控制器；根据路径跟踪控制器控制车辆跟踪期望路径。本申请提供的该路径跟踪控制器设计简单，对所有车辆动力学参数摄动、外部干扰引起的动力学不确定性具有鲁棒性，可以有效提升车辆路径跟踪的精度，改善用户体验。

摘要： 本发明提供多车辆路径规划方法及多车辆路径规划系统，包括：输入步骤，输入节点信息和限制信息；节点间路线信息计算步骤，计算与各个限制时间窗分别对应的节点间路线信息；配送方案生成步骤，生成配送方案；配送方案成本计算步骤，根据与配送方案中各个车辆的行驶路径信息所表示的各个节点间路线的经过时间对应的节点间路线信息中的节点间路线成本，计算反映了该配送方案所包括的全部车辆各自经过的各个节点间路线的节点间路线成本而得到的配送方案成本；以及配送方案选择步骤，从多个配送方案之中，基于各个配送方案的配送方案成本来选择配送方案。能够生成考虑了限制区域及其限制时间窗的多车辆配送方案，满足用户的需求而且降低总配送成本。

摘要： 本发明提供一种在道路环境中评估车辆路径的方法和车辆路径评估系统，所述道路环境包括本车辆和外部物体，所述方法包括以下步骤：在检测区域内通过传感器系统检测外部物体；在状态矢量确定控制块中确定所述外部物体的状态矢量；由路径产生器产生超越所述外部物体的多个路径，所述路径由路径段组成。