基于3ds max和VRP平台的虚拟手机设计与实现

虚拟现实技术集成了计算机图形学、计算机仿真、人工智能、传感、显示、网络并行处理等技术的最新发展成果,是一种由计算机生成的高技术模拟系统。本文利用3ds max和VRP平台设计实现了一个虚拟手机平台,并在文中详细阐述了虚拟手机的设计流程,实现过程,以及在制作过程中应注意的事项,从而可以使用户在真实的手机正式发行之前,提前体验该手机的各项功能和性能,也有利于生产商更早的收集到用户对手机的意见和建议。     

基于VRP方法的上交所国债利率期限结构拟合模型

针对一般样条方法在拟合利率期限结构时远期收益曲线振荡过大的缺陷,在差商定义三次B样条函数的基础上, 设定债券组合的权重,采用包含可变惩罚项的VRP方法, 构造了上交所国债利率期限结构拟合模型,该模型提高了拟合计算效率, 具有较高的精确性和平滑性,较为方便的拟合了即期利率与远期利率,可以作为估计我国的利率期限结构的有效方法,     

大规模客户车辆调度问题启发式算法研究

为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率。将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性。     

路径长度受限的随机需求VRP的节省算法及其策略分析

在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径．给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效。对所采用的策略进行了分析,得到了一些理论结果。     

同时处理收货与送货配送模型的研究

采用启发式解法,发展求解程序,并利用模拟退火算法改善程序,解决车辆的途程问题。主要针对每一个需求点可以同时进行收货与送货的服务的特点,在路线规划方面考虑同时收送的问题。     

遗传算法和3-opt结合求解带有能力约束的VRP

描述了带有能力约束的车辆路径问题(ＶＲＰ),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和３ ｏｐｔ算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·     

输电线路巡检的路径规划与建模

输电线路的巡视、检修、抢修工作是保障电网安全可靠运行的重要基础工作,为提高巡检效率水平,优化资源配置,需制定科学合理的巡检路径规划.车辆路径问题(vehicle routing problem,VRP),通过分析输电线路巡检工作的内容和特点,制定相应的目标体系及约束条件,建立了基于VRP的输电线路巡检路径规划模型并通过算例验证了该模型与求解算法的可行性.利用Microsoft Visual C++ 6.0和Matlab混合编程,开发输电线路巡检的路径规划决策支持软件.通过巡检路径规划模型的建立及分析,为电网科学高效运行、维护奠定理论基础.     

用遗传算法解决货运物流配送问题

结合郑州公路主枢纽信息中心在货运物流配送管理方面的需要,设计了具有很强针对性和实用性的数学模型,并实现和验证了解决该问题的遗传算法。     

轴辐式零担运输网络中集送货线路规划研究

根据零担运输企业集送货的运营流程,对集送货线路规划问题建立一个混合整数优化的数学模型并求解;然后提出了一个启发式求解算法.该启发式算法将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解,并通过循环找到更优解.最后,通过对所研究企业在广东省的真实数据进行实验,得到改进的线路规划成本比当前模式节约达18.8%,为零担运输企业集送货线路的科学规划提供了参考．     

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

对车辆路径规划问题（Vehicle Routing Problem，VRP）领域的研究进行综述，根据目前的研究状况对该问题进行分类；分析该问题的图模型和数学模型两大类模型各自的优缺点；分四大类讨论求解该问题的算法：精确算法（exact algorithm），构造启发式算法（constructive heuristic algorithm），改进启发式算法（improving heuristic algorithm），和亚启发式算法（meta-heuristic algorithm）。评迷各类算法适用的问题求解阶段以及各自的优缺点；探讨国内在VRP领域的研究成果。在此基础上，对求解该问题的方法进一步的研究方向做了展望。