基于区位理论的物流配送中心车辆调度优化算法

针对物流配送中心的车辆调度,建立了车辆分配和路径优化的数学模型,并对配送分区的实现采用四叉树法;对运输巡回线路的实现采用蚁群算法求解。通过算例,给出了基于区位理论的物流配送中心车辆分配和路径优化的具体方案。     

城市公共自行车高峰期需求不均衡的调度优化研究

通过对城市公共自行车系统自行车高峰期需求不均衡的使用状况进行研究,讨论公共自行车车辆调度优化,研究车辆路径问题。构建车辆优化调度模型,并设计禁忌搜索算法对模型进行求解,得出公共自行车需求高峰期车辆调度路径,最后构造算例对调度路径进行算例分析。研究结果表明:该模型具有一定的实用价值,可以实现城市公共自行车高峰期需求不均衡的车辆调度优化。     

基于随机需求的配送环节平稳工作状态研究

分析了描述配送中心配送过程中各关键状态的一系列随机变量,构造了描述在运输车辆离开时刻配送中心内部待运货物数量变化情况的一步转移概率矩阵。根据马尔可夫链和母函数的性质,在假设订单到达服从泊松分布的条件下,推导出保证配送中心处于稳态工作状态的充分条件和必要条件,认为如果能保证顺次相邻两运输车辆离开配送中心的间隔时间的均值小于运输车辆最大装载量与货物运送需求到达配送中心强度的比值,则系统中不会出现待运货物数量无穷多的现象。     

基于顾客满意度的多目标模糊车辆优化调度问题研究

不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上，通过引入模糊预约时间的概念，从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优化调度问题。     

多分区响应型接驳公交路径与发车时间的协调优化

为进一步提升响应型接驳公交的整体性能,提出了一种同时考虑分区间与分区内预约需求的车辆路径与发车时间协调优化方法,并构建多目标协调优化模型来分配边界上的预约需求、安排车辆路径和发车时间.优化模型中,优化目标是尽量使存在冲突的运营商利润和乘客满意度同时达到最大;考虑的约束包括接驳车辆容量限制、最大行程时间限制等.采用带精英策略的快速非支配排序遗传算法求解多目标协调优化模型,算例表明:与发车时间固定下的路径优化相比,发车时间与路径的协调优化能显著提升系统性能.若追求运营商0利润最大,与固定分配相比,边界上的需求协调分配时,系统利润增加7.4％,但满意度有所降低;若追求满意度最大,与25座的相比,采用容量15座的接驳车时,系统利润增加了0.8％,满意度也增加了0.06,协调分配和车辆容量的影响显著.     

多车场响应型接驳公交运行线路与调度的协调研究

为提高响应型接驳公交运行效率,提出响应型接驳公交系统多车场协同运行、多车型协调调度、线路与调度协调设计的思想。引入虚拟车场将多车场设计问题转换为单一车场设计问题;建立混合需求问题的两阶段法来分阶段处理预约需求和实时需求;构建预约需求下车辆路径与调度的协调优化模型及其求解算法。计算结果表明:在给定相同的预约需求和混合需求下,与独立运行相比,协同运行的总费用分别降低了8.6%和13.0%,车辆总运行时间分别减少了5.7%和12.5%;多车场的协同运行有效地提高了运营效率。小型车比例增加50%,大型车比例同时减少50%时,系统总费用的变化率在独立运行和协同运行下分别达到11.2%和5.9%,车型比例对系统总费用具有显著影响。     

利用模拟退火算法求解VRPTW问题的研究

带时间窗车辆调度问题(Vehicle Routing Problem with Time Window,VRPTW)是具有时间区间(即时间窗)约束的车辆调度问题,它比传统的车辆调度问题更加接近实际中的运输要求。本文从分析模拟退火算法的求解思想入手,建立一个利用模拟退火算法求解VRPTW问题的数学模型,并结合南宁铁路局南宁机务段多个检修基地物料配送的实际,求解出配送车辆最优派车方案,为企业节支创效提供技术支持。     

关于路局车辆调度如何发挥职能作用的探讨

路局直管站段以后,车辆调度工作发生了较大变化。针对这一现状,首先阐述了车辆调度的工作重点,分析了日常工作中遇到的难点问题,并结合实际工作中积累的经验,就路局车辆调度如何充分发挥岗位职能作用进行论述,并从宏观角度对今后路局车辆调度工作的开展,提出了自己的见解。     

考虑故障车回收的单车系统再平衡调度研究

为解决单车系统中站点需求不匹配问题,研究需求确定条件下考虑故障车回收的有桩式共享单车系统再平衡单车调度问题,建立完善的考虑故障车回收取送一体化旅行商调度模型,以车辆行驶时间、每个站点固定的检查时间以及装卸搬运总服务时间为优化目标,运用贪心-模拟退火算法求解最优调度路径。实验结果表明:优化出合理的调度线路,减少平衡系统内每个站点的需求的服务时间,同时对故障车进行回收,提高了单车系统中单车利用率,进而有效解决故障车回收的单车系统再平衡调度问题。     

不确定环境下应急物资配送问题研究

针对受灾点的需求量、车辆从配送中心到受灾点的运行时间及单位成本为三角模糊数的应急物资配送问题,建立系统总费用最小和总的时间惩罚成本最小的双目标规划模型,利用模糊数的相关理论将模糊规划模型转化为确定型双目标混合整数规划模型,并由此设计了该模型的求解算法,通过算例说明了算法的可行性和有效性。分析表明,最优的车辆路径的决策方案与权重值ω关系密切,故决策者在决策时应根据实际情况选择合适的权重值ω。