零散快递的合作寄件模型及其优化研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:kmyzchenpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前国内快递业发达,但快递成本(包括运输、派件、揽件等环节的成本)随着快递业务量增加而急剧增加,近年已引起了国内外科研人员的密切关注。本课题基于现行的快递定价规则,主要针对用户寄件过程中的“多付钱”问题,聚焦不同的应用场景,分别设计出面向用户自主寄件场景下异构快递点的零散快递合作寄件模型和面向上门揽件场景的合作揽件模型及其优化方法。针对于用户自主寄件场景,在考虑异构快递点和用户移动成本以及合作成本的情况下,设计了一个合作寄件包裹分配模型来分摊快递包裹的寄件费用,以节省用户寄件成本。首先形式化合作寄件包裹分配问题(Cooperative Package Assignment,CPA)并提出了一种可以保证用户之间的合作稳定性的成本分摊方案:基于权重的成本分摊方案。然后针对CPA满足单调、子模、非负的性质,本文提出一个合作包裹分配算法(Cooperative Package Assignment Algorithm,CPAA)求解该问题,经过理论分析,CPAA满足计算有效性和较好的近似比;针对大规模数据计算的情况,本文提出一个合作包裹分配博弈算法(Cooperation Package Assignment Game Algorithm,CPAGA),通过理论证明CPAGA至少存在一个纳什稳定联盟结构,并最终可以收敛到这个纳什稳定联盟结构。针对于快递员上门揽件场景,在考虑快递员移动成本和揽件路线的情况下,设计了一个合作揽件包裹分配模型,同时考虑用户间的合作成本,提出一套合作揽件包裹分配机制(Cooperative Package Collection Mechanism,CPCM)。CPCM首先采用CPAA算法来进行计算用户分配,确定多项式时间的联盟结构。接下来采用NNA算法确定快递员揽件路径,最后根据成本分摊机制确定用户的实际支付额。本机制降低了用户的平均支付成本,与此同时,为快递员确定了一条揽件路径。经过严格的理论分析和仿真实验,CPAA和CPAGA相比较于非合作模式下用户自主寄件行为所产生的综合成本分别降低28.1%和19.9%,验证了CPAA和CPAGA在综合成本优化方面显示出巨大的优势。而且,CPAGA具有很大的可扩展性,更适合于大规模的合作包裹分配的场景。另外,CPCM相对于非合作模式下的上门揽件行为,平均降低了其综合成本的8.84%,性能方面得到很大的提高,具体很好的可实践性。
其他文献
作为第五代移动通信系统(The Fifth Generation Mobile Communication System,5G)三大应用场景之一的大规模机器类通信(massive Machine-Type Communication,m MTC),受到了研究人员的广泛关注。在该场景下,M2M(Machine to Machine)通信终端数量增长迅速,不仅造成网络中频谱资源匮乏,而且会导致网络拥塞
随着科技时代的高速发展,对信息通信的要求也越来越高。如何实现可靠且安全的通信无论对军事应用和民事应用都十分重要,而雷达天线罩可以在一定程度上减少干扰,保证通信的安全可靠,并降低天线的雷达散射截面,进而实现隐身特性。因此作为现代雷达天线罩的重要组成部件之一,微波吸收体无论对于国防科技还是民事应用都有十分重要的意义。对于微波吸收体的研究也成为了近年来的研究热点问题。本文主要围绕着微波吸收体的分析设计及
Hadoop分布式存储系统(Hadoop Distributed File System,HDFS)由于具有高可靠、易扩展、高容错性等特点,已经广泛的运用在大数据存储领域。但是近几年随着社交、短视频、电商等一系列的移动应用的兴起,小文件大量产生。HDFS设计之初并不是为了存储海量小文件,因为海量小文件会产生大量的元数据信息,这些元数据信息保存在Namenode内存中,Namenode内存瓶颈问题会
随着无线通信业务的增长,为了解决频谱资源紧缺,满足大容量、高速的通信需求,有着高带宽的毫米波频段成为了新一代移动通信技术的研究重点。本文基于射线追踪法对不同室内场景下的毫米波传播特性和室内无线网络寻址方案的设计及应用进行了仿真分析,主要选取毫米波60GHz频段用于以下研究。具体的工作和创新内容如下:(1)首先通过文献中的实测环境数据搭建了仿真平台,根据室内毫米波视距和非视距传播路径下的仿真数据对仿
现代民用和国防中诸多工程实例具有纯反馈非线性系统形式,如机械手臂、无人机。实际作业现场不可避免受到扰动作用,如模型不确定性、外部扰动,在通信资源受限的情形下,研究事件触发驱动的纯反馈非线性系统抗扰控制具有重要的理论和工程意义。本课题以一类不确定纯反馈非线性系统为研究对象,在反步法框架下,将不确定性作为新的状态变量,自抗扰控制和事件触发机制相结合,克服时间驱动控制下不必要的网络传输,研究事件触发驱动
设备直通(Device to Device,D2D)是指通信系统中邻近设备之间直接进行信息交互的技术。由于传输数据无需基站(Base Station,BS)转发或核心网络传播,D2D通信能够有效缓解通信核心网络的数据负荷,大幅提升系统容量,优化频谱效率。作为5G通信系统的关键技术之一,D2D通信为海量智能终端的大规模接入、超大规模数据传输、低时延通信的实现提供了新的解决思路。然而,D2D链路重用蜂
随着5G以及物联网(Internet of Things,Io T)的飞速发展,海量无线设备被接入无线通信网络中,传统供电方式将无法满足未来通信需求,为能源短缺网络提供可持续能源供应已经迫在眉睫。因此,无线供电通信网络(Wireless Powered Communication Networks,WPCN)和反向散射通信(Backscatter Communication,BC)将成为未来Io
有机激光染料因其具有较低的制备成本,较低的环境毒性、较好的可调谐性等特性而受到越来越广泛的关注。而在可见光波段,有机激光染料相比于无机物而言,具有独特的光学性质等极富竞争能力的优势特点,使得其获得较为广阔的应用空间。光学有源器件目前正广泛应用于各行各业多个领域,例如通信、激光、雷达探测、传感、显示、医疗等。其中尤其是现代光通信,光学探测传感等领域有着举足轻重的地位。传统的光学有源器件主要包括激光器
学位
与地面通信相比,卫星通信凭借其覆盖范围广、通信距离远、不受地理条件影响等优势,广泛应用于地面通信系统难以覆盖或者建设成本过高的地域。卫星通信地球站天线作为卫星通信的一个重要组成部分,是卫星通信网络节点间实现信息传输不可缺少的环节。对于地球站天线而言,中轨道卫星不同于地球同步轨道卫星,中轨道卫星时刻处于运动状态导致天线指向也时刻处于变化状态,如何控制天线动态跟踪上中轨道卫星成为急需考虑的问题。本文主