考虑空载损失的非集中式共同配送订单分派及路径优化研究

1

作者 张萌 孙璐璐 +1 位作者 苏兵 王能民 《工业工程》 2024年第2期107-118,137,共13页

物流活动的空载率居高不下源于路径规划不合理及企业间缺少合作,共同配送是降低空载损失的有效模式,但非集中式共同配送下物流企业可能基于被分派的订单选择自身成本最小的配送路径,从而导致共同配送联盟的空载损失变大。本文研究考虑... 物流活动的空载率居高不下源于路径规划不合理及企业间缺少合作,共同配送是降低空载损失的有效模式,但非集中式共同配送下物流企业可能基于被分派的订单选择自身成本最小的配送路径,从而导致共同配送联盟的空载损失变大。本文研究考虑空载损失的非集中式共同配送订单分派及路径优化,首先提出空载损失定义,权衡整个配送过程的成本最小和空载损失最小两个目标,基于非集中式共同配送的特征设计订单分派策略,进而建立订单分派及路径优化模型。设计了基于ε约束法的精确算法、改进的MOPSO(multiple objective particle swarm optimization)算法、多项式时间快速算法进行求解,并结合算例验证算法的有效性。数值分析结果表明,即使物流企业均追求自身成本最小化,提出的订单分派策略也可得到与全局优化相近的结果。 展开更多

关键词 非集中式共同配送 空载损失 订单分派 车辆路径 多目标优化

下载PDF 职称材料

车货匹配问题:基于货运数据统计特征研究 被引量：1

2

作者 胡鑫 田昀翊 +1 位作者 张文畅 张发东 《综合运输》 2021年第12期102-108,共7页

公路货运是物流运输行业中的重要组成部分,我国已成为世界第一大公路运输市场,但物流效率不高。基于此,本文利用在线货运交易平台的历史货运大数据,挖掘分析货车运输距离分布规律、运输经济距离等特征,将其融入基于数据驱动的优化模型,... 公路货运是物流运输行业中的重要组成部分,我国已成为世界第一大公路运输市场,但物流效率不高。基于此,本文利用在线货运交易平台的历史货运大数据,挖掘分析货车运输距离分布规律、运输经济距离等特征,将其融入基于数据驱动的优化模型,构建在线货运交易平台视角的区域公路货运网络运输成本、时间成本和碳税成本的综合成本最优的车货匹配模型,并设计算法求解算例模型,以探究在实现总体成本最优下的货运订单分派策略。结果表明综合公路货运网络决策模型比仅单纯考虑运输成本的订单分配模型为平台节省了3%的综合成本,有效提升了企业的成本效益和环境效益。 展开更多

关键词 在线货运交易平台 公路货运统计特征 订单分派 区域公路货运网络优化

原文传递

众包物流配送车辆调度模型及优化 被引量：11

3

作者 杜子超 卢福强 +1 位作者 王素欣 王雷震 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第8期1210-1216,共7页

针对众包抢单模式和众包派单模式的配送特点,建立众包配送车辆调度模型,将两种配送模式有机结合,优势互补,并根据模型特点采用蚁群-量子粒子群混合优化算法进行求解.以深圳清湖冷链配送为例,从配送距离和成本等角度,分别与传统配送模式... 针对众包抢单模式和众包派单模式的配送特点,建立众包配送车辆调度模型,将两种配送模式有机结合,优势互补,并根据模型特点采用蚁群-量子粒子群混合优化算法进行求解.以深圳清湖冷链配送为例,从配送距离和成本等角度,分别与传统配送模式、抢单配送模型和派单配送模型进行比较,实验充分证明了众包配送模型的有效性;同时,将蚁群-量子粒子群混合算法与蚁群、粒子群等算法优化结果进行比较,证明了蚁群-量子粒子群混合算法的有效性. 展开更多

关键词 众包车辆调度优化 抢单模式 派单模式 蚁群算法 量子粒子群算法

下载PDF 职称材料

数据驱动外卖平台智能派单的实现机理研究 被引量：11

4

作者 熊浩 鄢慧丽 《南开管理评论》 CSSCI 北大核心 2022年第2期15-23,I0004,I0005,共11页

随着外卖行业的发展成熟,外卖平台的订单分派模式逐渐从抢单模式转向了智能派单模式。然而,目前的外卖平台智能派单在实践中仍存在较多亟需解决的问题,引起了社会的广泛关注。本文以美团外卖和饿了么外卖为例,深入剖析了外卖平台智能派... 随着外卖行业的发展成熟,外卖平台的订单分派模式逐渐从抢单模式转向了智能派单模式。然而,目前的外卖平台智能派单在实践中仍存在较多亟需解决的问题,引起了社会的广泛关注。本文以美团外卖和饿了么外卖为例,深入剖析了外卖平台智能派单的动态实时优化机理和优化算法机理。首先,动态实时优化机理阐述了如何利用一系列规则进行派单场景划分和优化,具体规则包括波次频率规则、执行规则、计算规则、计划期规则等;其次,优化算法机理分析了如何利用机器学习、运筹优化和仿真分析进行优化决策;再次,本文还对外卖运筹优化的订单分配和配送路径问题进行了分析,探讨了其多目标设置和约束条件设置;最后,通过数字实验和仿真分析对实现机理进行了一定的演示和验证。本文的研究结果旨在为外卖平台改进其智能派单系统提供重要参考。 展开更多

关键词 数据驱动 外卖平台 智能派单 机器学习

下载PDF 职称材料

基于共享注意力的多智能体强化学习订单派送 被引量：1

5

作者 黄晓辉 杨凯铭 凌嘉壕 《计算机应用》 CSCD 北大核心 2023年第5期1620-1624,共5页

网约车因方便、快捷成为现今人们出行热门之选,如何更高效地派送合适的订单将乘客送到目的地是如今研究的热点。许多研究着重于训练单智能体,再由它统一分配订单,车辆本身并不参与决策。针对以上问题,提出一种基于共享注意力的多智能体... 网约车因方便、快捷成为现今人们出行热门之选,如何更高效地派送合适的订单将乘客送到目的地是如今研究的热点。许多研究着重于训练单智能体,再由它统一分配订单,车辆本身并不参与决策。针对以上问题,提出一种基于共享注意力的多智能体强化学习(SARL)算法。该算法将订单派送问题建模为一个马尔可夫决策过程,运用多智能体强化学习,通过集中训练、分散执行的方式让每个智能体均成为决策者;同时加入共享注意力机制,让智能体彼此共享信息并合作。最后,在不同尺度地图、不同乘客数以及不同车辆数情形下与完全随机匹配(Random)、贪婪算法(Greedy)、多智能体强化学习算法IDQN和混合Q值网络(QMIX)进行对比。结果显示,在固定和可变的车辆与乘客组合情况下,SARL算法在三个不同尺度地图(100×100、10×10和500×500)的时间效率均达到了最优,验证了算法的泛化性能和稳定性。SARL算法可以优化车辆和乘客的配对,减少乘客等待时间,提升乘客满意度。 展开更多

关键词 机器学习 深度强化学习 注意力机制 多智能体强化学习 车辆订单派送

下载PDF 职称材料

手术室医辅人员任务智能分配的抢单模式管理 被引量：6

6

作者 贺吉群 成鹏飞 +1 位作者 谢伏娟 聂志芳 《护理学杂志》 CSCD 北大核心 2019年第7期33-36,共4页

目的研发适用于手术室医辅人员任务分配管理的智能软件信息系统,并探讨其运行效果。方法将2018年3月试运行抢单信息系统的509台次手术设为实验组,对医辅人员运用抢单模式进行管理;对同期未实施的486台次同类手术设为对照组,运用常规管... 目的研发适用于手术室医辅人员任务分配管理的智能软件信息系统,并探讨其运行效果。方法将2018年3月试运行抢单信息系统的509台次手术设为实验组,对医辅人员运用抢单模式进行管理;对同期未实施的486台次同类手术设为对照组,运用常规管理模式;比较两组的运行效果。结果实验组应答时间和完成任务时间显著短于对照组,护士满意率显著提升(均P<0.01)。结论抢单信息系统精准记录了医辅人员的工作量和时间节点,提高了工作效率和护理人员满意率,促进了后勤医辅人员的科学化、精细化管理。 展开更多

关键词 手术室 医辅人员 后勤支持系统 抢单 智能分配 任务驱动 信息护理

下载PDF 职称材料

基于多智能体的网购生鲜无人车配送调度仿真 被引量：6

7

作者 陆淼嘉 黄承媛 滕靖 《系统仿真学报》 CAS CSCD 北大核心 2022年第6期1185-1195,共11页

无人车配送可有效缓解目前末端配送效率低、人力成本高、安全隐患多等问题。以城市社区网购生鲜无人车配送为研究对象,搭建了网购生鲜时空需求数据驱动的多智能体仿真平台,构建了基于实际路网的仿真环境及无人车、客户、配送站3类智能体... 无人车配送可有效缓解目前末端配送效率低、人力成本高、安全隐患多等问题。以城市社区网购生鲜无人车配送为研究对象,搭建了网购生鲜时空需求数据驱动的多智能体仿真平台,构建了基于实际路网的仿真环境及无人车、客户、配送站3类智能体,以运营成本最小及客户满意度最大为优化目标,设计并测试了动静态订单分配策略及距离最近或时间最紧配送路径规划策略。基于上海某生鲜电商实际订单数据,对不同策略展开情景模拟及敏感度分析,实现了运力资源的优化配置。 展开更多

关键词 多智能体仿真 无人车配送 网购生鲜 订单分配 路径规划

下载PDF 职称材料

基于联合Q值分解的强化学习网约车订单派送 被引量：5

8

作者 黄晓辉 张雄 +1 位作者 杨凯铭 熊李艳 《计算机工程》 CAS CSCD 北大核心 2022年第12期296-303,311,共9页

因网约车订单派送不合理,导致资源利用率和出行效率降低。基于联合Q值函数分解的框架,提出两种订单派送方法ODDRL和LF-ODDRL,高效地将用户订单请求派送给合适的网约车司机,尽可能缩短乘客等待时间。为捕获网约车订单派送场景中随机需求... 因网约车订单派送不合理,导致资源利用率和出行效率降低。基于联合Q值函数分解的框架,提出两种订单派送方法ODDRL和LF-ODDRL,高效地将用户订单请求派送给合适的网约车司机,尽可能缩短乘客等待时间。为捕获网约车订单派送场景中随机需求与供应动态变化关系,把城市定义为一张四边形网格的地图,将每辆车视为一个独立的智能体,构建多智能体马尔可夫决策过程模型,通过最大化熵与累计奖励训练智能体。将多智能体的联合Q值函数转化为易分解函数,使联合Q值函数与单个智能体值函数中的动作具有一致性,同时设计动作搜索函数,结合集中训练、分散执行策略的优点,让每辆车以分布式的方式解决订单匹配问题,而不需要与其他车辆进行协调,从而降低复杂性。实验结果表明,相比Random、Greedy、QMIX等方法,所提ODDRL和LF-ODDRL具有较优的扩展性,其中,在500×500网格上,当乘客数为10、车辆数为2时,相对于QMIX方法接送乘客所产生的总时间分别缩短5%和12%。 展开更多

关键词 多智能体 强化学习 值函数 订单派送 神经网络

下载PDF 职称材料

一种全局供需感知的均值场多智能体强化学习订单分配算法 被引量：1

9

作者 宋旺 胡祥 +3 位作者 张玉辉 卫文江 周雅诗 康傲 《数据采集与处理》 CSCD 北大核心 2023年第3期652-664,共13页

提出一种具备全局供需动态感知能力、基于均值场多智能体强化学习的网约车平台订单分配算法。该算法通过将多智能体强化学习与均值场理论相结合,提升了智能体在局部空间上相互之间的协作性;通过注入全局空间上供需的动态分布信息,提升... 提出一种具备全局供需动态感知能力、基于均值场多智能体强化学习的网约车平台订单分配算法。该算法通过将多智能体强化学习与均值场理论相结合,提升了智能体在局部空间上相互之间的协作性;通过注入全局空间上供需的动态分布信息,提升了智能体对全局供需分布的感知和优化能力。本文构建了真实历史数据驱动的模拟器,用于算法的训练和评估。实验表明,在全天时段和高峰期时段两个不同场景下,本文提出的算法在网约车司机累计收益及订单应答率两个重要指标上均显著优于现有的订单分配算法。实验结果充分验证了本文提出算法的有效性。 展开更多

关键词 多智能体强化学习 均值场 全局供需动态感知 网约车平台 订单分配

下载PDF 职称材料

应急广播预警系统在数字电视中的应用与实现 被引量：8

10

作者 虞捷 杨淑江 《中国有线电视》 2012年第11期1291-1293,共3页

以湖州数字电视应急广播预警系统平台为例,简单介绍了该平台的基本功能和实现原理,详细介绍了搭建应急广播预警系统的技术方案。

关键词 应急广播预警系统 指令发布系统 工控机

下载PDF 职称材料

关于网约车订单分配策略的综述 被引量：6

11

作者 郑小红 龙军 蔡志平 《计算机工程与科学》 CSCD 北大核心 2020年第7期1267-1275,共9页

网约车在人们的日常出行生活中扮演着非常重要的角色,随着时代的发展,越来越多的人习惯于利用手机通过出行平台打车,但有时存在乘客的请求长时间得不到满足、司机长距离空载等现象,这不仅严重地影响了乘客和司机的体验感,还降低了人们... 网约车在人们的日常出行生活中扮演着非常重要的角色,随着时代的发展,越来越多的人习惯于利用手机通过出行平台打车,但有时存在乘客的请求长时间得不到满足、司机长距离空载等现象,这不仅严重地影响了乘客和司机的体验感,还降低了人们的出行效率。如何更好地匹配乘客请求和空载司机需求,一直是出行平台关注和研究的重点问题。对网约车订单分配策略的研究,有助于减少乘客等待时间,提高司机收益,减少司机空载距离,提高资源利用率。首先简述了从乘客发起打车请求到请求订单被响应的完整流程;其次,详细地介绍了在不同派单模式下的订单分配策略;最后,全面地列举了衡量订单分配策略的评估指标。 展开更多

关键词 网约车 订单分配策略 乘客请求 出行平台

下载PDF 职称材料

高昌王令形制综论 被引量：1

12

作者 王素 《西域研究》 CSSCI 北大核心 2019年第1期68-97,155,共31页

本文认为:高昌王令分为"下令"和"传令"两种形制。"下令"以高昌王名义直接颁下,均有完整文本,见于传世文献和出土文献;"传令"由王国中央出纳审查机构官员直接宣传,大致均为口令,散见于公文书的... 本文认为:高昌王令分为"下令"和"传令"两种形制。"下令"以高昌王名义直接颁下,均有完整文本,见于传世文献和出土文献;"传令"由王国中央出纳审查机构官员直接宣传,大致均为口令,散见于公文书的辞、奏、符以及一些帐中。高昌王令及相关公文书制度,应始于阚爽首次建立割据政权时期。但根据现有材料,只能从沮渠氏北凉流亡政权时期说起。本文以高昌王令形制为切入点,结合吐鲁番出土文献和传世文献,通过梳理国内外相关学术史,依次对沮渠氏北凉流亡政权、阚氏王国、张氏王国、麹氏王国的高昌王令形制及相关公文书制度进行分析和解说,对其与河西政权及中原王朝相关制度的继承、差异、流变进行比较和探讨,指出:沮渠氏北凉流亡政权的政治传统与河西北凉政权一脉相承,与后来高昌国的制度设计不是一个概念。高昌一直实行高昌王集权体制,高昌王令构成高昌文书行政至关重要的一环。 展开更多

关键词 高昌王令 下令与传令 形制与内涵 公文书制度

原文传递