众包物流模式下司机与任务动态分派问题研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:qq243129435
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网的普及和公众购物习惯的变化,近年来快递行业得到了飞速发展,但也出现了运营成本居高不下、业务量分布不均匀等问题。这些问题对物流企业的运营带来了压力与挑战,而众包物流的出现为当前快递业的压力和挑战带来了机会。因此,如何利用众包物流配送货物,使物流和快递配送取得最佳效果,解决“最后一公里交付”,是一个重要的研究课题。目前可以看到一些相关研究成果,但已有的研究中较少考虑对司机进行任务追加的情形,且任务分派时较少考虑未来可能会参与分派的司机和任务的情形。因此,在考虑上述情形的前提下,对于众包物流模式下司机与任务的动态分派问题进行研究,具有重要的理论意义和现实意义。本文探究众包物流模式下司机与任务的动态分派问题,在物流派送过程中考虑绕路路程、货物数量、货物体积,时间窗等因素,在考虑任务追加和未来司机信息和未来任务信息的基础上,提炼出两类众包物流任务分派问题,构建相应的动态分派的优化模型,并设计了求解模型的启发式算法。针对众包物流司机与任务动态分派问题,本文构建了两个优化模型,开展了以下研究工作:(1)考虑任务追加的众包物流司机与任务动态分派模型。在考虑追加的众包物流司机与任务动态分派模型中,待分派的任务是不断增加的,参与众包的司机也不断变化。首先,依据众包物流司机与各仓库的距离,确定针对各仓库的可供分派司机集合;其次,依据绕路距离、任务数量和包裹体积等因素计算司机的配送报酬;然后,以成本最小化为目标构建众包物流任务分派的优化模型;进一步地,考虑到所构建的模型为NP难问题,针对模型特征设计了模拟退火算法进行求解;最后,通过小规模和大规模的数值实验验证了所提出算法的可行性与有效性。(2)多阶段两层众包物流司机与任务动态分派模型。本文提出了一种多阶段两层动态分派模型(MS-2E-DAM)。该模型将众包司机和任务的各个阶段的信息结合在一起,以获得最佳的任务分配结果。在每个阶段,任务分配首先确定当天所有阶段中当前已知的可分配司机,然后根据绕行距离,任务(包裹)数量和数量等多个因素来计算司机的报酬任务(包裹)。我们将该问题表述为成本最小化问题,并使用遗传算法和禁忌搜索(GA-TS)构造了一种混合启发式算法。最后,通过小规模和大规模的数值实验验证了所提出算法的可行性与有效性。本文提炼的两类众包物流问题,能够有效地降低众包物流任务分派的成本,充分利用众包物流司机的剩余能力,为众包物流动态任务分配问题提供有效的解决方案,进一步丰富和拓展了众包物流的研究。
其他文献
2019年中央一号文件提出,健全农村产权流转交易市场,推动农村各类产权流转交易公开规范运行。标志着深化农村土地和集体产权制度改革、创新农村资产资源经营方式和管理模式,成为了农民增收、乡村振兴和“三农”发展的必然需求。2018年6月,WZ市委、政府坚持市场导向,积极探索农村产权交易市场多元化服务改革试点,在宁夏率先成立了首家市场化运营的农村产权交易机构—WZ农村产权交易中心,大力开展以农村土地经营权
学位
随着跨境电信网络诈骗及其关联犯罪案件趋向公司化、集团化,打击治理的难度逐渐加大。通过具体的案例进行剖析,可发现跨境电信网络诈骗案件存在隐蔽性增强、跨境打击情况复杂、证据链条有缺口等主要问题。检察机关在办理此类案件时应当坚持问题导向,秉持分类分层处理的思维路径,加强提前介入工作,与侦查机关形成办案共识;借助信息网络优势,全面搜集证据;加强“诉审衔接”,营造良性互动局面;以案释法精准宣传,强化诉源治理
期刊
深入而有效的宣传动员工作是中国共产党领导人民取得抗日战争胜利的重要原因。在这个过程中,农民作为全中国人口的绝大多数,成为了中共开展宣传动员工作的主要对象,但是在当时农村文盲率极高的的情况下,党的政策和意识形态无法顺畅地直接传达给农民,因此需要乡村中的小知识分子扮演中共意识形态在地化的中介。在中共山东党组织进入乡村之际,便意识到了乡村小知识分子的重要作用,采取了多种措施对其进行宣传动员,在这个过程中
学位
黄河农村商业银行作为重要的地方性金融机构,在促进地方经济发展、支农服务中起着重要的作用,而近年来受多重因素影响,不良贷款出现快速增长。黄河农村商业银行通过“随薪贷”业务,一方面可以促进银行的发展,同时也可调动中低收入人群创业的积极性。然而“随薪贷”也面临风险与机遇并存的状况。本文以国家实施乡村振兴战略、农业供给侧结构性改革背景下,考虑到农民、农村经济融资困难,结合农民与农村经济发展的特点以及融资需
学位
“防范化解金融风险”作为“防范化解重大风险”的首要任务,自提出以来受到国家层面的高度关注。银行作为金融风险的主要集聚地,受疫情散发、经济下行等多重因素影响,成为重点监管对象。对此,国家出台和调整了一系列监管政策,特别是2021年2月,银保监会印发《关于进一步规范商业银行互联网贷款业务的通知》,对我国中小商业银行依靠规模扩张获取存贷利差的经营模式带来强有力的冲击,大力推行转型升级,已成为中小银行发展
学位
中日韩公共卫生合作萌芽于1972年,彼时中国恢复在世界卫生组织的合法权益,三国开始参与世界卫生组织主导的公共卫生合作。2003年非典疫情的爆发使中日韩认识到公共卫生合作的重要意义,三国开始参与地区性的公共卫生合作,并建立了独立的三边合作机制,合作迈入初始阶段,但是合作手段较为单一。2009年,三国突破性地签署了食品安全备忘录,公共卫生合作开始多领域全面发展。中日韩公共卫生合作的深化阶段始于2020
学位
东亚作为世界上最具活力和权力结构最复杂的地区,其安全合作进程始终受到国际社会的广泛关注。东亚地区的多边安全合作历经多年发展取得了一定成就,维持了长久的和平与合作。尽管进展较为缓慢,但合作进程却未有间断,呈现出鲜明的东亚特色。东盟作为一个由中小国家组成的地区性国际组织,在东亚安全合作架构中具有中心地位。东亚地区权力结构的复杂性使得任何一个地区大国都无法担任合作进程的主导者角色,而相对弱势的东盟则被推
学位
宁夏盐池RM滩羊购销公司(以下简称RM滩羊购销公司)是县内滩羊肉生产销售龙头带动企业之一,该公司依托“盐池滩羊”著名商标品牌效应,将盐池滩羊肉外销至北京、上海等城市。2021年,盐池滩羊品牌价值突破88亿元,盐池滩羊肉市场逐步扩大,市场营销对公司长远发展作用越来越强,公司对营销部也提出了更高的要求及期许,而目前的营销部员工绩效管理体系已不再适应新时代发展需求。因此,对RM滩羊购销公司营销部员工绩效
学位
PD-1作为一种重要的免疫抑制受体,在肿瘤微环境中的免疫细胞膜表面高表达,通过与肿瘤细胞上的配体PD-L1发生相互作用而使免疫细胞的功能受到抑制。目前,临床上已经有多个靶向PD-1/PD-L1通路的抗体,对黑色素瘤、非小细胞肺癌等肿瘤的疗效较好。但是,PD-1不仅在抗肿瘤免疫中具有重要的作用,它同时在机体的免疫耐受方面也发挥着重要的作用。调节性T细胞(Treg细胞)是维持机体免疫耐受的重要因素之一
学位
中小国家面对大国时的战略选择是国际关系研究的一个重要方向,“制衡”与“追随”更是众人研究涉猎比较多的关键概念。然而,仔细研究东亚中小国家在中美间采取的政策就会发现,制衡与追随并不是国家的唯一最优解,这些国家的安全战略可以归纳为对冲战略,但是东亚中小国家没有明确地选择某一方,而是在国情差异巨大的前提下普遍采取了对冲这一既不过分拒斥又不彻底追随的战略,这一深层次缘由值得探讨。本文所做的研究正试图从角色
学位