基于马尔可夫过程的实时物流VRP建模与求解

在随机车流量环境下,为了有效提高服务质量和减少总运输时间,本文在引入满意度和车流量双指标条件下构建了一种基于马尔可夫过程,以及用于权衡总运输时间和服务惩罚成本的物流服务问题模型。鉴于问题的复杂性,本文设计了一种混合遗传算法对其进行求解,其中基于提高服务质量的局部搜索策略兼顾了车辆总运输时间与客户满意度,使得算法能够在有效空间里进行搜索。为了验证模型和算法的有效性,本文在Solomon数据集的56个测试样例上进行了实验。结果表明,在样例优化服务质量上,所提混合遗传算法在其中28个样例上达到了100%满意评价,较标准遗传算法提高了29%,同时实现了最低总成本目标。

仓储拣选作业路径VRP模型设计与应用

首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,对拣选作业中的无形性因素给予合理假设,建立了拣选作业路径优化设计VRP模型,并利用扫描算法对模型求解后,发现其可以有效缩短拣选步行距离,从而减少拣选时间、提高拣选效率。结论可作为物流企业和科研单位在拣选路径设计上的数学依据。

乳品逆向物流及其VRP模型应用

对于乳品生产企业来说,食品召回制度是导致乳品逆向物流活动产生的主要原因之一。本文主要论述了乳品逆向物流的必要性和意义,并研究了乳品企业对其召回的奶制品的车辆路径选择问题(VRP),旨在降低乳品逆向物流的成本。本文假设拓扑网络由一个乳品厂、一个奶品回收站和多个乳品分销商组成。在构建的回程载货VRP模型中,以运输距离最短为目标函数,运用节约里程法对实例进行了运算分析。

基于改进VRP模型的危险品配送路径优化及其求解研究

危险品道路运输高风险性,一直受到人们的广泛关注。危险品道路运输路径优化的研究,对于降低运输风险具有十分重要的意义。本文针对危险品运输配送过程中的路径优化问题,提出综合考虑道路运输的风险和费用两方面指标改进VRP模型路径优化目标,并设计遗传算法对改进模型进行了求解。最后通过实例进行了验证。结果表明:用遗传算法对改进VRP模型的求解结果与实际分析结果相符。因此,改进VRP模型及其遗传算法求解设计可以应用于危险品运输的路径优化分析。

基于VRP模型城市共享单车的优化调配研究

随着共享经济的快速发展,共享单车因其零排放、灵活性强和可达性高等优点成为城市重要的交通工具,如何管理其调配及完善城市共享单车体系成为研究领域的热点议题。本文针对城市共享单车的优化配置问题,根据所给信息分时间段考察共享单车供应量和需求量的时空分布状况,依托调度运输线性规划模型(VRP模型),给出了共享单车优化调度方案。进一步运用层次分析模型、模糊综合评价模型,构建供需满足度评价体系并对各区域所需共享单车的满足程度进行判断。最后,结合单车投放量和打车人次变化量,分析研究了共享单车的投入对地区打车市场的影响。

基于VRP模型环状管网优化设计的研究

给水工程中环状管网的优化设计对于降低整个工程造价起到重要作用。提出了基于VRP模型环状管网优化模型的构建,并利用MMAS算法对优化模型进行求解。以青海某科技示范园为例,详细介绍了环状管网优化模型的设计步骤,讨论了模型构建的方法、目标函数的组成、约束条件的形式。结果表明:利用MMAS算法求解,模型运行稳定,求解效率高,环状管网布置得到了优化,对实际工程具有应用价值。

基于Sketch Up与VRP的交互式虚拟数字校园构建与实现

结合Sketch Up建模软件和VRP可视化仿真应用软件,实现了南京信息工程大学虚拟数字校园模型构建与交互式浏览;讨论了校园3维模型构建中的数据需求、数据获取方法,以及用VRP实现交互式浏览应注意的一些问题。

结合交通特性的VRP新模型

通过考虑物流配送问题中会遇到的实际情况,结合交通特性,基于工作时间弹性约束、车载容量弹性约束、配送管理约束、交通道路的横向阻抗影响、交叉路口的交通管制等,提出了新函数模型。理论分析及对模型测试结果表明,新的函数模型有更高的精度,能够更好地反映实际问题。

基于VRP平台的三维建筑虚拟展示设计

该设计是以校园一建筑楼体的三维动画展示设计为例,以VRP三维互动软件作为平台,探讨了三维模型在VRP中实现虚拟漫游动画的方法和技术,重点说明了贴图纹理调整与环境设计、相机与交互、2D界面和导航设计、场景发布等各个方面,以此来阐述如何为实现具有真实感的建筑漫游动画技术。

基于分枝界定的VRP模型精确算法研究及应用

目的克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点。方法建立了一种改进型的单场站、多辆车车辆路径数学模型。通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确算法,并用计算机对算法进行编程。用实例加以验证,对有1个中心仓库和8个需求点的配送系统进行了优化。结果得到含有3条线路、总路长为60 km的方案,相对于启发式算法的求解结果(77 km)缩短了17 km。结论运用分支界定法求解VRP的结果更加精确,也容易实现。

基于VRP模型的两阶段物流网络路径优化模型

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。

基于服装供应链与服装属性的VRP成本模型

针对服装自身的属性,结合供应链的特点,依据4个约束函数定义,采用模糊数学等分析手段,建立了具有服装属性特征的一种服装供应链VRP成本模型.为了求得该模型的解,在分析常规的蚁群算法基础上,研究了一种适合该模型求解的具有阈值的奖惩蚁群算法.通过实例证明了该模型与求解算法的有效性.

基于3Ds MAX与VRP-Builder的虚拟漫游系统构建

文章以中山大学新华学院为例,通过虚实结合的方法对校园场景模型进行三维建模,并渲染烘焙出仿真度较高的模型贴图,再将模型导入到VRP-Builder平台中进行功能编辑,最终实现用户与虚拟环境中各种对象的交互,并通过对系统场景进行优化处理及碰撞测试,进一步提高系统的真实性与交互性,给用户了解校园的地理环境和信息提供极大方便。

求解VRP的一种改进模拟退火算法

建立车辆路径问题(Vehicle Routing Problem,VRP)的数学模型,在传统模拟退火算法的基础上提出三方面的改进,通过算例验证模型和改进算法的有效性。

基于VRP的虚拟校园的设计与建设

针对虚拟校园建模复杂的问题,采用3ds max中的建模方法,有效减少了工作量并提高质量;针对校园漫游中建筑物,利用VRP设计进行信息展示,方便用户灵活查询建筑物信息。以北京石油化工学院为例,采用Autodesk CAD绘制了校园CAD平面图,完成了3ds max校园场景建模及VRP开发交互功能,构建了虚拟校园,再现了校园场景,为用户提供多种方式在虚拟的校园中漫游,环绕建筑物观察,获取建筑物信息,以达到熟悉校园的目的。

车辆路径规划问题及其求解方法研究进展

对车辆路径规划问题(V eh icle R ou ting P rob lem,VRP)领域的研究进行综述,根据目前的研究状况对该问题进行分类;分析该问题的图模型和数学模型两大类模型各自的优缺点;分四大类讨论求解该问题的算法:精确算法(exact a lgorithm),构造启发式算法(constructive heuristic a lgorithm),改进启发式算法(im prov ing heuristic a lgorithm),和亚启发式算法(m eta-heuristic a lgorithm),评述各类算法适用的问题求解阶段以及各自的优缺点;探讨国内在VRP领域的研究成果。在此基础上,对求解该问题的方法进一步的研究方向做了展望。

无人值守变电站最优运维策略的分析与建模

无人值守变电站的日常运维工作是保障电网安全运行的重要环节,当前尚未开展其最优策略的研究。文中通过分析运行维护工作中操作队驻地选址及运维路径选择的特点,将运维策略划分为设备维护及日常巡视的选址-路径问题LRP(location-routing problems)和开关操作及事故的车辆路径问题VRP(vehicle routing problem);通过明确目标体系,完善约束条件,建立了对应的LRP模型和VRP模型。运维策略的划分及模型的建立,为进一步研究求解该问题,进而合理选择操作队驻地,科学制定运维路线奠定了理论基础。

基于eM-Plant的车辆路径问题仿真模型

针对动态车辆路径问题难以求解这一问题,提出了用仿真的方法求解随机约束条件下车辆路径问题的新思路。建立了需求量及行驶速度随机变动情况下的有时间窗的车辆路径问题的数学模型;运用面向对象的离散事件系统仿真建模方法,对系统的类与属性进行分析,提出了面向对象的车辆路径问题仿真模型的总体结构;基于物流系统仿真平台eM-P lan t设计了随机约束条件下车辆路径问题的仿真模型,并实现了对该问题的求解。实验结果表明该仿真模型是有效性的。

蚁群算法在电力巡检路线规划中的应用

为了提高电力巡检效率,需要制定科学合理的巡检路径规划方案.通过分析电力线路巡检工作的内容和特点,建立了基于VRP(车辆路径问题)的巡检路径规划模型并利用蚁群算法对问题进行求解.实验求解结果表明,利用该方法进行巡检路线的优化,改善了巡检方案的科学性、合理性,提高电力巡检部门的工作效率.

基于点云、三维模型的交互式虚拟博物馆漫游系统设计

运用三维激光扫描技术获得博物馆内部点云,并在此基础上用3ds Max建立博物馆三维模型、进行材质贴图、灯光、摄像机和烘焙等工作,随后将模型导入VRP实现交互式虚拟博物馆系统的开发。馆藏文物用手持式非接触三维激光扫描仪进行扫描并加工处理后得到真实的三维数字文物模型。为保证效率和效果,利用LOD算法对建立的复杂模型进行简化。所设计的虚拟漫游场景,用户不仅可身临其境从多个视角观察整个场景,并可通过键盘、鼠标和距离触发观赏博物馆中的文物,实现了虚拟场景的人机交互控制。系统交互性良好,沉浸感强,可多角度、多种方式、多人称自主漫游博物馆并可近距离观察研究馆藏文物。