检索结果-维普期刊中文期刊服务平台

求解外卖配送问题的深度强化学习算法: 1; 作者张旭阳刘勇马良《计算机应用研究》北大核心 2025年第1期205-213,共9页; 以最小化骑手费用效益比为优化目标,采用最小比率旅行商问题对外卖配送问题进行建模。针对目前算法在求解该问题时计算精度低、算法稳定性差等问题,设计一种基于深度强化学习的DRL-MFA算法。首先,定义外卖配送问题的马尔可夫决策模型来... 展开更多; 关键词外卖配送问题最小比率旅行商问题深度强化学习多特征嵌入注意力机制; 在线阅读下载PDF 职称材料

考虑客户满意度的实时取送货路径优化问题被引量：1: 2; 作者吴腾宇张景露余海燕《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期21-27,I0002,共8页; 针对即时配送订单出现的动态性、服务客户的满意度、末端配送路网的非对称性,在配送订单的时间窗限制下,建立实时取送货路径优化模型。通过定义并调整非对称网络系数,构建非对称配送网络,提出滚动时域忽略策略(Ignore策略)和滚动时域实... 展开更多; 关键词旅行商问题合单配送实时取送货单边软时间窗非对称网络; 在线阅读下载PDF 职称材料

求解配送\收集旅行商问题的启发式算法被引量：10: 3; 作者霍佳震张磊《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期134-138,共5页; 配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应... 展开更多; 关键词第三方物流节约/插入算法车辆路径规划配送\收集旅行商问题; 在线阅读下载PDF 职称材料

一种求解混载校车路径的启发式算法被引量：15: 4; 作者党兰学王震 +1 位作者刘青松孔云峰《计算机科学》 CSCD 北大核心 2013年第7期248-253,共6页; 对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大... 展开更多; 关键词校车路径问题混载有时间窗装卸问题记录更新法; 在线阅读下载PDF 职称材料

一类特殊的集送一体化TSP问题及其遗传算法求解被引量：3: 5; 作者赵方庚李苏剑 +1 位作者刘伟民孙江生《计算机工程与应用》 CSCD 北大核心 2009年第2期246-248,共3页; 同类商品集送一体化的旅行商问题是经典TSP问题的一种新变体,建立了该问题的数学模型,根据该问题的特征,结合局域搜索优化算法,改进了遗传算法的交叉、变异算子。对算例的求解证明了遗传算法在解决1-PDTSP问题上优越性。; 关键词旅行商问题集送一体化数学模型遗传算法; 在线阅读下载PDF 职称材料

牛奶配送问题的两阶段平衡TSP优化算法研究: 6; 作者丁雪枫尤建新《计算机工程与应用》 CSCD 2012年第16期5-9,共5页; 牛奶配送问题中包含访问次数不同的节点,该问题可以当做两阶段旅行商问题进行求解。为有效地求解节点个数处于平衡条件下的牛奶配送问题的两阶段旅行商问题,提出了一种启发式优化求解方法,有助提高目标问题的求解效率和性能。针对节点... 展开更多; 关键词牛奶配送问题节点平衡两阶段旅行商问题; 在线阅读下载PDF 职称材料

基于旅行商问题的智能快递柜服务定价被引量：2: 7; 作者余瑶沁连峰杨忠振《上海海事大学学报》北大核心 2022年第2期88-95,共8页; 为给智能快递柜服务合理定价,分析快递柜服务对快递员和不在宅收件人的价值,构建末端配送的旅行商问题模型,提出在不同的快递交件条款和收件人在家不确定性情况下的快递柜服务价值计算方法。基于快递柜服务价值确定收件人和快递员应支... 展开更多; 关键词旅行商问题(TSP) 电商配送最后一公里智能快递柜服务定价; 在线阅读下载PDF 职称材料

基于多臂赌博机遗传算法的无人机与卡车协同配送: 8; 作者朱烨娜刘敏 +1 位作者赵肄江陈萱霖《计算机科学与探索》 2025年第8期2261-2272,共12页; 无人机与卡车协同配送新模式凭借其高效、环保、不受地形限制等优势,正在改变传统的物流配送方式。带无人机的旅行商问题(TSP-D)是上述配送新模式中的一种经典问题,比纯卡车物流配送更为复杂,需要从无人机和卡车间的协同交互中寻找最优... 展开更多; 关键词无人机卡车协同配送带无人机的旅行商问题混合遗传算法多臂赌博机; 在线阅读下载PDF 职称材料

求解配送\收集旅行商问题的模拟退火算法被引量：10: 9; 作者谢秉磊李良郭耀煌《系统工程理论方法应用》 2002年第3期240-243,共4页; 配送 \收集旅行商问题 ( TSPD)是一类重要的组合优化问题 ,与车辆路径问题等有着密切的联系。但与传统的旅行商问题 ( TSP)相比 ,人们对该问题的研究有限 ,而且大多假定必须在完成所有的配送需求后 ,才服务收集需求。文中放松这一约束条... 展开更多; 关键词旅行商问题模拟退火算法组合优化行驶线路顾客需求配送收集; 原文传递

题名求解外卖配送问题的深度强化学习算法: 1; 作者张旭阳刘勇马良; 机构上海理工大学管理学院; 出处《计算机应用研究》北大核心 2025年第1期205-213,共9页; 基金教育部人文社会科学研究青年基金资助项目(21YJC630087)。; 文摘以最小化骑手费用效益比为优化目标,采用最小比率旅行商问题对外卖配送问题进行建模。针对目前算法在求解该问题时计算精度低、算法稳定性差等问题,设计一种基于深度强化学习的DRL-MFA算法。首先,定义外卖配送问题的马尔可夫决策模型来模拟智能体与环境的交互过程;其次,在编码阶段设计多特征聚合嵌入子层,实现特征间的优势互补并提高模型对非线性问题的建模能力;最后,在解码阶段通过注意力机制和指针网络计算解的概率分布,采用策略梯度算法对网络模型进行训练。通过经典算例和长春市仿真案例的相关实验分析,结果表明该算法能够有效地求解外卖配送问题,且与其他启发式算法相比,具有更高的稳定性和求解精度。此外,进行参数灵敏度实验,考虑不同定价策略对外卖配送的影响,使研究结果更具现实意义。; 关键词外卖配送问题最小比率旅行商问题深度强化学习多特征嵌入注意力机制; Keywords takeout delivery minimum ratio traveling salesman problem deep reinforcement learning multi-feature embedding attention mechanism; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名考虑客户满意度的实时取送货路径优化问题被引量：1: 2; 作者吴腾宇张景露余海燕; 机构重庆邮电大学经济管理学院重庆交通大学经济管理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期21-27,I0002,共8页; 基金国家自然科学基金资助项目(71702016) 教育部人文社会科学研究项目(21YJC630138) 重庆市教育委员会科学技术研究项目(KJQN20200638)。; 文摘针对即时配送订单出现的动态性、服务客户的满意度、末端配送路网的非对称性,在配送订单的时间窗限制下,建立实时取送货路径优化模型。通过定义并调整非对称网络系数,构建非对称配送网络,提出滚动时域忽略策略(Ignore策略)和滚动时域实时判断策略(Real-time策略)。Ignore策略要求配送员一旦出发,返回配送起点前忽略所有新出现的订单,Real-time策略要求配送途中实时判断当新订单出现时,是否返回起点取货,重新规划配送路线。使用数值仿真软件,在不同非对称系数、客户时间窗、订单数量等的情形下分析策略适用性。数值算例分析表明,Real-time策略适用于网络较大的情形,而网络较小且订单数量较少时,Ignore策略更适用。研究结果可为城市末端合单配送和路径优化策略提供新的思路和参考。; 关键词旅行商问题合单配送实时取送货单边软时间窗非对称网络; Keywords traveling salesman problem combined shipping real-time pick-up and delivery unilateral soft time window asymmetrical networks for different paths; 分类号 U116.2 [交通运输工程]; 在线阅读下载PDF 职称材料

题名求解配送\收集旅行商问题的启发式算法被引量：10: 3; 作者霍佳震张磊; 机构同济大学经济与管理学院; 出处《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期134-138,共5页; 基金上海市科委重大资助项目(03DZ15006) 上海市科委重点资助项目(03JC14068); 文摘配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应用算例进行分析说明.; 关键词第三方物流节约/插入算法车辆路径规划配送\收集旅行商问题; Keywords third party logistics saving/inserting algorithm vehicle route planning（VRP） traveling salesman problem with pickup and delivery（tspd）; 分类号 U116.2 [交通运输工程] O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一种求解混载校车路径的启发式算法被引量：15: 4; 作者党兰学王震刘青松孔云峰; 机构河南大学环境与规划学院; 出处《计算机科学》 CSCD 北大核心 2013年第7期248-253,共6页; 基金国家自然科学基金项目(41201402) 省部共建河南大学科研基金项目(SBGJ090605)资助; 文摘对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。; 关键词校车路径问题混载有时间窗装卸问题记录更新法; Keywords School bus routing problem （SBRP）, Mixed load, pickup and delivery with time window （PDPTW）, Record-to-record travel （RRT）; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名一类特殊的集送一体化TSP问题及其遗传算法求解被引量：3: 5; 作者赵方庚李苏剑刘伟民孙江生; 机构北京科技大学物流工程系汽车管理学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第2期246-248,共3页; 文摘同类商品集送一体化的旅行商问题是经典TSP问题的一种新变体,建立了该问题的数学模型,根据该问题的特征,结合局域搜索优化算法,改进了遗传算法的交叉、变异算子。对算例的求解证明了遗传算法在解决1-PDTSP问题上优越性。; 关键词旅行商问题集送一体化数学模型遗传算法; Keywords traveling salesman problem（TSP） pickup and delivery mathematical model genetic algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名牛奶配送问题的两阶段平衡TSP优化算法研究: 6; 作者丁雪枫尤建新; 机构同济大学经济与管理学院上海大学管理学院; 出处《计算机工程与应用》 CSCD 2012年第16期5-9,共5页; 基金上海市博士后科研资助项目(No.11R21416300) 中国博士后科学基金(No2012M510892) +1 种基金上海市重点学科建设项目资助(No.B310); 文摘牛奶配送问题中包含访问次数不同的节点,该问题可以当做两阶段旅行商问题进行求解。为有效地求解节点个数处于平衡条件下的牛奶配送问题的两阶段旅行商问题,提出了一种启发式优化求解方法,有助提高目标问题的求解效率和性能。针对节点数量平衡性和节点访问次数不同的特点,提出一种基于节点划分的动态规划优化。通过对实例进行计算和比较,结果验证了所提方法的有效性和优越性。; 关键词牛奶配送问题节点平衡两阶段旅行商问题; Keywords milk delivery problem node balancing 2-period traveling salesman problem; 分类号 F237 [经济管理—会计学]; 在线阅读下载PDF 职称材料

题名基于旅行商问题的智能快递柜服务定价被引量：2: 7; 作者余瑶沁连峰杨忠振; 机构宁波大学海运学院; 出处《上海海事大学学报》北大核心 2022年第2期88-95,共8页; 文摘为给智能快递柜服务合理定价,分析快递柜服务对快递员和不在宅收件人的价值,构建末端配送的旅行商问题模型,提出在不同的快递交件条款和收件人在家不确定性情况下的快递柜服务价值计算方法。基于快递柜服务价值确定收件人和快递员应支付的费用。以某快递员责任范围内的实际配送数据为例,分3种情形计算快递员的配送距离,根据节约的配送成本计算快递柜服务价值,根据受益者负担原则确定收件人和快递员需要支付的快递柜服务价格。当所有收件人都在宅但把全部快件投递入柜时,快递柜按0.274元/单收费;当41%的收件人不在宅但把全部快件投递入柜时,快递柜向快递员和不在宅收件人分别按0.273元/单和1.005元/单收费;当把不在宅收件人的快件投递入柜而在宅收件人的快件投递到户时,快递柜向不在宅收件人按1.077元/单收费。; 关键词旅行商问题(TSP) 电商配送最后一公里智能快递柜服务定价; Keywords traveling salesman problem(TSP) e-commerce delivery last mile intelligent delivery locker service pricing; 分类号 F259.2 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名基于多臂赌博机遗传算法的无人机与卡车协同配送: 8; 作者朱烨娜刘敏赵肄江陈萱霖; 机构湖南科技大学计算机科学与工程学院; 出处《计算机科学与探索》 2025年第8期2261-2272,共12页; 基金国家自然科学基金(62372168,62107013) 教育部人文社会科学研究规划基金项目(24YJAZH237) 湖南省教育厅科学研究重点项目(22A0341)。; 文摘无人机与卡车协同配送新模式凭借其高效、环保、不受地形限制等优势,正在改变传统的物流配送方式。带无人机的旅行商问题(TSP-D)是上述配送新模式中的一种经典问题,比纯卡车物流配送更为复杂,需要从无人机和卡车间的协同交互中寻找最优的配送组合,带来了新的挑战。提出了一种基于多臂赌博机的混合遗传算法来求解TSP-D。采用了自然数排列的染色体编码,并应用基于动态规划的精确划分方法对其解码,以生成无人机与卡车协同配送解方案。新设计了一种多臂赌博机局部搜索策略,将局部搜索算子池中的五种不同搜索算子视作赌博机的多个“臂”。先通过赌博机摇臂搜索后解方案适应值的提升程度来计算奖励,再根据ε-greedy强化学习方法计算各个“臂”被选中的概率,以便选择合适的搜索算子来增强算法的局部搜索能力。实验结果表明,提出的算法与其他主流的算法相比,在不同分布与不同规模的多数测试实例上均有更低的解方案成本。进一步的实验分析验证了多臂赌博机局部搜索策略比其他局部搜索策略具有更好的自适应能力,能显著提升算法的性能。最后,将提出的算法应用于长沙市一个实际的配送案例,展示了其现实应用效果。; 关键词无人机卡车协同配送带无人机的旅行商问题混合遗传算法多臂赌博机; Keywords drone-truck collaborative delivery traveling salesman problem with drone hybrid genetic algorithm multi-armed bandit; 分类号 TP301.6 [自动化与计算机技术]; 在线阅读下载PDF 职称材料

题名求解配送\收集旅行商问题的模拟退火算法被引量：10: 9; 作者谢秉磊李良郭耀煌; 机构西南交通大学经济管理学院; 出处《系统工程理论方法应用》 2002年第3期240-243,共4页; 基金国家自然科学基金资助项目 (7970 0 0 19 70 0 710 2 8); 文摘配送 \收集旅行商问题 ( TSPD)是一类重要的组合优化问题 ,与车辆路径问题等有着密切的联系。但与传统的旅行商问题 ( TSP)相比 ,人们对该问题的研究有限 ,而且大多假定必须在完成所有的配送需求后 ,才服务收集需求。文中放松这一约束条件 ,在扩展 Metropolis接受准则的基础上 ,运用模拟退火算法求得该问题较好的结果。; 关键词旅行商问题模拟退火算法组合优化行驶线路顾客需求配送收集; Keywords pickup and delivery travelling salesman problem simulated annealing combinatorial optimization; 分类号 F50 [经济管理—产业经济]; 原文传递

	题名	作者	出处	发文年	被引量	操作
1	求解外卖配送问题的深度强化学习算法	张旭阳刘勇马良	《计算机应用研究》北大核心	2025	0	在线阅读下载PDF 职称材料
2	考虑客户满意度的实时取送货路径优化问题	吴腾宇张景露余海燕	《运筹与管理》 CSSCI CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
3	求解配送\收集旅行商问题的启发式算法	霍佳震张磊	《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心	2006	10	在线阅读下载PDF 职称材料
4	一种求解混载校车路径的启发式算法	党兰学王震刘青松孔云峰	《计算机科学》 CSCD 北大核心	2013	15	在线阅读下载PDF 职称材料
5	一类特殊的集送一体化TSP问题及其遗传算法求解	赵方庚李苏剑刘伟民孙江生	《计算机工程与应用》 CSCD 北大核心	2009	3	在线阅读下载PDF 职称材料
6	牛奶配送问题的两阶段平衡TSP优化算法研究	丁雪枫尤建新	《计算机工程与应用》 CSCD	2012	0	在线阅读下载PDF 职称材料
7	基于旅行商问题的智能快递柜服务定价	余瑶沁连峰杨忠振	《上海海事大学学报》北大核心	2022	2	在线阅读下载PDF 职称材料
8	基于多臂赌博机遗传算法的无人机与卡车协同配送	朱烨娜刘敏赵肄江陈萱霖	《计算机科学与探索》	2025		在线阅读下载PDF 职称材料
9	求解配送\收集旅行商问题的模拟退火算法	谢秉磊李良郭耀煌	《系统工程理论方法应用》	2002	10	原文传递