城市实时交通路网车辆路径优化问题研究 被引量：12

1

作者 葛显龙 张慧 《工业工程与管理》 CSSCI 北大核心 2018年第3期140-149,156,共11页

针对日益突出的城市交通拥堵问题，在综合考虑距离、载重量、时间、燃料对成本影响的基础上，研究时变车辆路径优化问题，提出跨时间域计算配送成本的方法，建立以成本为目标的城市配送优化模型。为提高算法的求解质量与效率，采用改进... 针对日益突出的城市交通拥堵问题，在综合考虑距离、载重量、时间、燃料对成本影响的基础上，研究时变车辆路径优化问题，提出跨时间域计算配送成本的方法，建立以成本为目标的城市配送优化模型。为提高算法的求解质量与效率，采用改进遗传算法，并设计两边逐次修正算子。最后，结合京东在重庆市的配送实例，分析车辆出发时间对成本的影响，同时考虑路径选择的灵活性并及时调整路线。实例验证了模型在城市配送中的适用性。 展开更多

关键词 实时交通路网 跨时间域 路径灵活性 车辆路径问题

原文传递

供应链环境下带越库配送的车辆路径问题 被引量：8

2

作者 葛显龙 邹登波 《计算机工程与应用》 CSCD 北大核心 2018年第24期252-259,共8页

从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成... 从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成本和固定成本为目标的越库配送路径优化模型。考虑模型的复杂性,设计改进遗传算法进行求解。最后由仿真实例验证模型可行性和算法有效性。结果表明,越库配送模式能有效服务城市区域零售门店的及时供货情况,在配送时间和运输成本方面有着显著优势。 展开更多

关键词 越库配送 车辆路径问题 供应链环境 集送一体化

下载PDF 职称材料

基于需求预测的两级动态配送路径优化研究 被引量：5

3

作者 葛显龙 温鹏哲 薛桂琴 《中国管理科学》 CSSCI CSCD 北大核心 2022年第8期210-220,共11页

针对传统响应式配送难以应对海量动态客户需求的困境,在此提出基于需求预测的两级动态配送路径优化方法。利用历史数据从需求预测、需求聚类和需求配额三个维度,处理电商物流配送过程中的动态需求;建立基于需求预测的单阶段和多阶段两... 针对传统响应式配送难以应对海量动态客户需求的困境,在此提出基于需求预测的两级动态配送路径优化方法。利用历史数据从需求预测、需求聚类和需求配额三个维度,处理电商物流配送过程中的动态需求;建立基于需求预测的单阶段和多阶段两级车辆配送路径优化模型,并针对问题特性利用分支定界算法与CW-禁忌搜索算法生成两个阶段的最优配送路径。最后结合实验案例对模型与算法的有效性进行验证,试验结果表明本文设计方法具有较好的动态场景适应度和客户响应能力。 展开更多

关键词 历史数据 需求预测与聚类 节约里程算法 禁忌搜索算法 车辆路径问题

原文传递

面向多周期的前摄性车辆调度问题研究 被引量：4

4

作者 葛显龙 薛桂琴 《工业工程与管理》 CSSCI 北大核心 2018年第5期108-115,125,共9页

电子商务环境下客户需求呈现动态化趋势,使得企业面临的配送环境越来越复杂。为此,基于消费者历史数据统计分析的基础上,提出'前摄性调度'概念处理动态客户,利用历史需求数据预测动态需求出现概率,并对服务区域进行分区,计算区... 电子商务环境下客户需求呈现动态化趋势,使得企业面临的配送环境越来越复杂。为此,基于消费者历史数据统计分析的基础上,提出'前摄性调度'概念处理动态客户,利用历史需求数据预测动态需求出现概率,并对服务区域进行分区,计算区域客户簇需求概率,确定动态客户服务级别。以包含车辆固定成本、路径成本和服务失败惩罚成本的总系统成本最小为目标函数,建立前摄性车辆调度模型。考虑到模型的特殊性,采用量子比特编码染色体,在种群进化过程中引入子段优化算子,设计考虑车辆实载率的交叉算子,改进量子遗传算法对建立的模型进行求解。最后,结合算例检验模型的有效性和算法的稳定性,并对算例结果进行分析。 展开更多

关键词 前摄性车辆调度问题 动态需求 客户分级 量子遗传算法

原文传递

电动汽车车辆路径问题研究综述 被引量：2

5

作者 薛桂琴 葛显龙 《数学的实践与认识》 北大核心 2019年第14期150-159,共10页

针对传统燃油汽车配送作业过程中的环境负外部性问题,电动汽车因其更低的能耗和更少的碳排放而受到业界广泛关注.从经典车辆路径问题隐含的燃油假设,分析了电动汽车替代燃油汽车的必要性和制约因素;兼顾电动汽车路径问题的一般性与特殊... 针对传统燃油汽车配送作业过程中的环境负外部性问题,电动汽车因其更低的能耗和更少的碳排放而受到业界广泛关注.从经典车辆路径问题隐含的燃油假设,分析了电动汽车替代燃油汽车的必要性和制约因素;兼顾电动汽车路径问题的一般性与特殊性,对其构成要素进行详细阐述;然后针对不同的应用场景,梳理了电动汽车路径问题的四类变体及其中值得研究的要点;最后,展望了电动汽车路径问题未来的发展方向. 展开更多

关键词 车辆路径问题 电动汽车车辆路径问题 充电策略 时间窗

原文传递

不确定环境下多品类共同配送路径优化 被引量：15

6

作者 葛显龙 薛桂琴 《计算机工程与应用》 CSCD 北大核心 2019年第9期264-270,共7页

针对动态事件对配送过程的干扰问题,提出多品类共同配送车辆路径优化问题。基于对不确定环境下动态客户时空特性的分析,提出利用时空泊松分布生成动态客户的方法;并从整体运营成本及车辆固定成本入手,建立不确定环境下多品类共同配送模... 针对动态事件对配送过程的干扰问题,提出多品类共同配送车辆路径优化问题。基于对不确定环境下动态客户时空特性的分析,提出利用时空泊松分布生成动态客户的方法;并从整体运营成本及车辆固定成本入手,建立不确定环境下多品类共同配送模型;鉴于考虑模型的特殊性,设计遗传-禁忌搜索组合优化算法,结合具体算例对模型和算法性能进行验证。结果表明,提出的多品类共同配送方法优于单品类配送方法,且改进后的遗传-禁忌搜索算法具有更强的寻优能力。 展开更多

关键词 物流工程 共同配送 遗传禁忌算法 多品类 车辆路径问题 不确定性

下载PDF 职称材料

考虑灵活充电策略的带时间窗物流配送路径优化研究 被引量：22

7

作者 葛显龙 李祖伟 葛小波 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第6期1293-1301,共9页

电动汽车作为一种新型绿色交通运输工具,目前被广泛的应用于多种物流场景中.然而,电池容量有限、充电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广.为此,针对电动汽车的物流配送路径优化问题,引入一种部分充电策... 电动汽车作为一种新型绿色交通运输工具,目前被广泛的应用于多种物流场景中.然而,电池容量有限、充电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广.为此,针对电动汽车的物流配送路径优化问题,引入一种部分充电策略,提出了考虑部分充电策略的带时间窗电动汽车物流配送路径优化问题,建立了该问题的整数规划模型,并设计混合模拟退火算法对其求解.最后,利用一个研究算例对模型和算法进行了测试和数值分析,验证了其有效性. 展开更多

关键词 电动汽车 物流配送 部分充电策略 车辆路径优化 混合模拟退火算法

下载PDF 职称材料

带硬时间窗的O2O生鲜外卖即时配送路径优化 被引量：20

8

作者 余海燕 唐婉倩 吴腾宇 《系统管理学报》 CSSCI CSCD 北大核心 2021年第3期584-591,共8页

针对线上到线下(O2O)生鲜外卖订单动态性高和配送服务时效性强的特征,建立以配送距离最小为目标,带硬时间窗的O2O生鲜外卖即时配送路径优化模型。根据硬时间窗的要求和合单配送思想,设计滚动时域延迟配送算法进行求解。通过大量数值仿... 针对线上到线下(O2O)生鲜外卖订单动态性高和配送服务时效性强的特征,建立以配送距离最小为目标,带硬时间窗的O2O生鲜外卖即时配送路径优化模型。根据硬时间窗的要求和合单配送思想,设计滚动时域延迟配送算法进行求解。通过大量数值仿真实验验证了该算法在实际网络与一般仿真网络中均具有有效性,并且配送距离比滚动时域非延迟配送算法短。通过对各项参数的敏感性分析,发现滚动时域时长不宜过长或过短,且订单的时间窗对配送距离的影响不明显。为了缩短配送距离,可以增加配送员车容量。研究结果可为生鲜企业的即时配送车辆调度提供理论指导。 展开更多

关键词 硬时间窗 即时配送 生鲜 线上到线下(O2O) 车辆路径问题

下载PDF 职称材料

供应链环境下带越库配送的多配送中心车辆路径问题 被引量：15

9

作者 葛显龙 邹登波 《控制与决策》 EI CSCD 北大核心 2018年第12期2169-2176,共8页

从零售业纵向供应链管理入手,考虑由供应商、零售商和多个配送中心构成的城市物流协同配送网络,研究带有越库配送的多配送中心车辆路径问题.分析越库配送的实施要求和操作准则,将配送过程分为集货、送货阶段.应对产品种类多样化需求,设... 从零售业纵向供应链管理入手,考虑由供应商、零售商和多个配送中心构成的城市物流协同配送网络,研究带有越库配送的多配送中心车辆路径问题.分析越库配送的实施要求和操作准则,将配送过程分为集货、送货阶段.应对产品种类多样化需求,设置集货过程车辆协同作业返回配送中心,送货过程需求可拆分的运作机制.以最小化车辆运输成本和操作成本为目标,建立多配送中心车辆路径问题优化模型.针对模型特性设计改进遗传算法进行求解.最后通过仿真实例验证模型的可行性和算法的有效性,结果表明,越库配送模式能有效服务城市区域零售门店的及时供货,在配送时间和运输成本方面具有显著优势. 展开更多

关键词 越库配送 车辆路径问题 供应链管理 集送一体化 需求可拆分

原文传递

基于众包平台的外卖实时配送订单分配与路径优化研究 被引量：12

10

作者 余海燕 蒋仁莲 《工业工程与管理》 北大核心 2022年第2期146-152,共7页

众包配送平台通过集结社会闲散运力,为应对激增的外卖实时配送需求提供了新的思路,其核心的订单分配与路径优化问题作为影响其配送成本与效率的关键问题受到关注。针对该问题中订单的实时性、时效性、配送员的自由性等特征,建立以平均... 众包配送平台通过集结社会闲散运力,为应对激增的外卖实时配送需求提供了新的思路,其核心的订单分配与路径优化问题作为影响其配送成本与效率的关键问题受到关注。针对该问题中订单的实时性、时效性、配送员的自由性等特征,建立以平均每单配送距离以及平均每单完成时间最小为目标的实时订单分配与路径优化模型。分别设计了贪婪策略、最小差值策略用于求解该问题。最后通过大量的数值仿真研究验证了两个策略的有效性,发现最小差值策略所得的平均每单配送距离更短,贪婪策略所得的平均每单完成时间更短。进一步研究了两种策略在不同配送员容量限制、配送员数量、订单密度等参数变化时的适用性,需要控制成本宜采用最小差值策略,追求配送效率宜采取贪婪策略,研究结果可为众包配送平台的订单分配与路径优化策略的选择提供决策支持。 展开更多

关键词 实时配送 订单分配 路径优化 众包平台 外卖

原文传递

考虑越库作业的连锁超市配送路径优化研究 被引量：6

11

作者 葛显龙 尹秋霜 《数学的实践与认识》 北大核心 2019年第18期61-74,共14页

针对大型连锁超市物流配送成本较高的问题,通过分析连锁超市的实际情况和越库作业的实施要求,提出越库配送运作模式.以车辆运输成本、操作成本和库存持有成本最小化为目标,建立带有多越库配送中心的车辆路径模型,将配送过程分为集货、... 针对大型连锁超市物流配送成本较高的问题,通过分析连锁超市的实际情况和越库作业的实施要求,提出越库配送运作模式.以车辆运输成本、操作成本和库存持有成本最小化为目标,建立带有多越库配送中心的车辆路径模型,将配送过程分为集货、送货两阶段,同时,考虑到产品种类需求的多样化,采取集货过程车辆协同进行和送货过程车辆需求拆分的方式.针对问题的特点设计了一个求解的遗传算法,通过扫描算法优化初始种群,最后结合算例对模型和算法进行验证分析.结果表明,越库作业能有效地提高连锁超市的运作效率,降低超市物流成本. 展开更多

关键词 越库操作 车辆路径优化 多配送中心 超市物流

原文传递

应急物资的无人机与车辆并行在线配送问题 被引量：1

12

作者 余海燕 苟梦圆 吴腾宇 《计算机工程与应用》 CSCD 北大核心 2023年第19期247-254,共8页

针对应急配送中需求的实时、紧迫等特点,提出无人机与车辆并行配送的在线订单分配及路径优化问题。构建无人机与车辆并行配送的在线模型,运用竞争分析方法证明得到问题下界为1.5;基于重规划思想设计在线均衡算法,运用最坏情形分析法证... 针对应急配送中需求的实时、紧迫等特点,提出无人机与车辆并行配送的在线订单分配及路径优化问题。构建无人机与车辆并行配送的在线模型,运用竞争分析方法证明得到问题下界为1.5;基于重规划思想设计在线均衡算法,运用最坏情形分析法证明其竞争比为2.5;研究在线算法中调用的离线算法,建立离线问题模型并设计无人机优先均衡算法,在小规模情形下通过与CPLEX所求的最优解进行对比,验证其算法的有效性。最后,通过仿真实验进行在线均衡算法分析,结果显示在输入参数改变下其性能稳定。结论可为应急物资车辆与无人机并行配送提供在线优化策略。 展开更多

关键词 无人机与车辆并行配送 应急物资 在线配送 竞争分析

下载PDF 职称材料

连锁超市考虑越库作业的多车型车辆路径研究 被引量：5

13

作者 葛显龙 尹秋霜 《工业工程与管理》 CSSCI 北大核心 2019年第6期116-123,131,共9页

针对连锁超市需求品类多、配送成本高的问题,采用越库作业的方式来减少物流运输中的库存成本,考虑到降低车辆的运输成本,在越库中心使用多车型的配送方式,以便更好地提高车辆的满载率。将物流过程分为集货、送货两阶段,采取集货过程同... 针对连锁超市需求品类多、配送成本高的问题,采用越库作业的方式来减少物流运输中的库存成本,考虑到降低车辆的运输成本,在越库中心使用多车型的配送方式,以便更好地提高车辆的满载率。将物流过程分为集货、送货两阶段,采取集货过程同类型车辆协同取货和送货过程使用多车型配送的方式;为此,以车辆的运输成本、固定成本最小化为目标,建立具有多车型的越库配送车辆路径优化模型;考虑模型复杂性,设计改进遗传算法对模型进行求解,通过扫描算法产生初始种群;最后结合算例将单车型和多车型的运输成本进行比较,对模型和算法进行验证分析。结果表明,具有多车型的越库作业能有效地提高连锁超市的运作效率,降低物流成本。 展开更多

关键词 越库操作 车辆路径优化 多车型 超市物流

原文传递

O2O外卖众包即时配送平台的激励机制适用性 被引量：3

14

作者 余海燕 李红梅 王姝翔 《系统工程》 北大核心 2022年第4期89-99,共11页

针对现阶段众包即时配送平台无法满足客户对配送时间具有不同紧迫性要求的问题,考虑外卖订单的实时性特征,引入客户异质化响应的激励函数,分别建立固定额度、线性、发红包、打赏四种激励机制下的O2O外卖众包即时配送调度模型,并根据激... 针对现阶段众包即时配送平台无法满足客户对配送时间具有不同紧迫性要求的问题,考虑外卖订单的实时性特征,引入客户异质化响应的激励函数,分别建立固定额度、线性、发红包、打赏四种激励机制下的O2O外卖众包即时配送调度模型,并根据激励机制原理设计了四种调度策略。通过大量模拟仿真实验验证模型的合理性,并通过滚动时域时长与订单饱和度等参数的敏感性分析,对比研究不同激励机制的适用场景。发现在客户需求密集时,线性激励机制的激励效果、适用性最好,同时适当增加配送员数量、背单量,选择适当的滚动时域时长,能有效提高客户满意度,同时保证配送员收益。研究成果可为激励机制的选择提供决策支持。 展开更多

关键词 O2O外卖 众包 即时配送 激励机制 订单分配

原文传递

考虑负效应最小化的电动汽车补能诱导研究 被引量：3

15

作者 葛显龙 李婷 +1 位作者 王博 尹作发 《交通运输系统工程与信息》 EI CSCD 北大核心 2022年第3期74-83,111,共11页

随着政府对“碳达峰”等环保政策的贯彻落实,电动汽车凭借节能环保等优点得到了迅速发展。由于电动汽车续航里程短,充电时间长,且路网中的补能需求与充电桩存在时空错配的现象,导致电动汽车补能排队时间长和驾驶员产生里程焦虑等一系列... 随着政府对“碳达峰”等环保政策的贯彻落实,电动汽车凭借节能环保等优点得到了迅速发展。由于电动汽车续航里程短,充电时间长,且路网中的补能需求与充电桩存在时空错配的现象,导致电动汽车补能排队时间长和驾驶员产生里程焦虑等一系列负效应。为此,本文首先从整体路网补能负效应最小化角度,通过引入激励手段实现最优补能方案,建立电动汽车补能诱导双层优化模型。其中,上层为路网补能负效应最小化诱导激励模型;下层为带有补能站点选择的混行路网均衡模型。然后,采用遗传算法求解上层模型,下层模型通过Frank-Wolfe算法求解,得出路网中补能车辆的最优诱导方案。最后,以经典Nguyen-Dupius路网为例验证模型,并进行灵敏度分析。结果表明,尽管本文提出的补能诱导模型增加了规划者的激励成本,但总社会补能负效应成本降低,证明了补能诱导的有效性。 展开更多

关键词 城市交通 补能车辆诱导 双层模型 补能负效应 用户激励 用户均衡

下载PDF 职称材料

基于前摄性调度的电动汽车路径问题研究

16

作者 葛显龙 刘天鹤 金渊智 《数学的实践与认识》 2023年第5期1-12,共12页

针对车辆调度过程中资源不均衡的问题,利用需求的不确定性,将配送周期划分为初始配送阶段和补货阶段,建立多阶段电动汽车的两级车辆路径优化模型.根据需求的动态程度对配送区域进行划分,结合前摄性调度和反应性调度策略,提出了一种混合... 针对车辆调度过程中资源不均衡的问题,利用需求的不确定性,将配送周期划分为初始配送阶段和补货阶段,建立多阶段电动汽车的两级车辆路径优化模型.根据需求的动态程度对配送区域进行划分,结合前摄性调度和反应性调度策略,提出了一种混合禁忌搜索算法(HTSA)来求解该模型.在真实的案例和多个基准评估算例上的实验结果表明:模型和算法的性能优于传统的启发式算法,具有一定的实用价值。 展开更多

关键词 电动汽车 前摄性调度策略 车辆路径问题 禁忌搜索算法

原文传递

同城货运众包平台的车货匹配模式对比研究 被引量：3

17

作者 余海燕 逯楠 李小甫 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期206-212,共7页

针对目前同城货运车货匹配平台采用抢单模式造成客户等待时间较长、客户满意度不高的问题,提出将派单模式应用于同城货运车货匹配过程,构建以客户平均等待时长最短为目标的动态车货匹配模型。根据抢单模式实际情况设计了就近随机配对算... 针对目前同城货运车货匹配平台采用抢单模式造成客户等待时间较长、客户满意度不高的问题,提出将派单模式应用于同城货运车货匹配过程,构建以客户平均等待时长最短为目标的动态车货匹配模型。根据抢单模式实际情况设计了就近随机配对算法,针对派单模式设计了滚动时域完美匹配算法,运用模拟仿真研究方法,对比研究了两种算法的有效性和适用性,发现订单饱和度大时宜采用派单模式,且滚动时域越短客户平均等待时长越短。研究结果可为同城货运车货匹配平台的订单分配提供决策支持,提高客户满意度。 展开更多

关键词 车货匹配 众包平台 同城货运 抢单 派单

下载PDF 职称材料

带越库的开放式车辆路径问题研究

18

作者 葛显龙 陈晓玲 《数学的实践与认识》 2022年第10期13-23,共11页

近年来各企业为提高自身竞争力,抢占市场份额,大力削减其物流成本.配送成本作为物流成本中最为重要的组成部分,是制约物流成本降低的关键问题.为此以开放城市配送网络为对象,建立带越库模式的开放式车辆路径模型,然后设计改进遗传算法... 近年来各企业为提高自身竞争力,抢占市场份额,大力削减其物流成本.配送成本作为物流成本中最为重要的组成部分,是制约物流成本降低的关键问题.为此以开放城市配送网络为对象,建立带越库模式的开放式车辆路径模型,然后设计改进遗传算法进行求解,确定租赁车辆的最低数量以及相应的车辆路线,以达到运输成本最小的目的,最后使用算例对模型和算法的有效性进行验证。 展开更多

关键词 开放式车辆路径问题 越库配送 遗传算法

原文传递

带软时间窗的电动车辆路径优化问题 被引量：22

19

作者 葛显龙 竹自强 《工业工程与管理》 CSSCI 北大核心 2019年第4期96-104,112,共10页

纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过... 纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过程中的使用成本,研究了带软时间窗的电动车辆路径优化问题,建立了以最小化路径成本、时间窗惩罚成本以及车辆使用成本为目标函数的数学模型,并设计了节约里程加改进的禁忌搜索算法对该模型进行求解。最后,结合算例对提出的混合启发式算法进行了检验与分析。 展开更多

关键词 电动车辆路径问题 软时间窗 节约里程算法 禁忌搜索算法

原文传递

考虑前置仓协作的两级生鲜配送路径优化研究 被引量：10

20

作者 葛显龙 张小晓 王博 《计算机工程与应用》 CSCD 北大核心 2022年第15期330-340,共11页

针对生鲜配送优化研究中存在的易腐烂变质、送达时效性低、物流成本高、车辆载重率低等问题,传统的配送方式难以有效适应生鲜物流,为此提出了前置仓协作的两级配送路径优化策略。考虑生鲜运输的时效性要求,结合冷藏车辆的固定成本、制... 针对生鲜配送优化研究中存在的易腐烂变质、送达时效性低、物流成本高、车辆载重率低等问题,传统的配送方式难以有效适应生鲜物流,为此提出了前置仓协作的两级配送路径优化策略。考虑生鲜运输的时效性要求,结合冷藏车辆的固定成本、制冷成本、惩罚成本因素,以总成本最低为目标建立数学模型,设计改进遗传算法进行求解,并通过仿真实例验证模型和算法的有效性。结果表明,相比于前置仓传统的独立配送策略,前置仓协作的两级配送策略能够有效地降低配送成本。 展开更多

关键词 前置仓协作 生鲜配送 车辆路径问题 改进遗传算法

下载PDF 职称材料