众包配送中订单分配与路径优化模型及应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:yaowoyiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着共享经济的迅速发展,各物流配送企业不断创新业务模式以满足客户对配送服务的及时性要求,将共享理念引入“最后一公里”配送过程,由此产生新型的配送方式—众包配送。众包配送利用共享经济的思想,充分调用大众群体的闲置人力资源,利用有预先路径的众包配送人员与无预先路径的众包配送人员为客户提供配送服务,通过配送平台进行订单分配与路径优化,以期降低物流配送企业的运营成本,提高客户满意度。针对众包配送人员是否存在预先路径的情形,本文提出众包配送中考虑众包人员有预先路径与无预先路径的订单分配与路径优化问题,并给出订单分配与路径优化模型和实例应用。本文主要的研究工作包括以下三个方面:第一个方面是考虑众包配送人员有预先路径情形下的订单分配与路径优化问题,并构建相应的数学模型。首先对考虑众包配送人员有预先路径情形下的订单分配与路径优化问题做出具体描述,其次给出问题解决的框架,再次分析客户满意度的相关因素并给出客户满意度函数,然后构建总成本最小和客户满意度最大化的订单分配与路径优化模型,最后设计模型的求解方法。第二个方面是考虑众包配送人员无预先路径情形下的订单分配与路径优化问题,并构建相应的数学模型。首先对考虑众包配送人员无预先路径情形下订单分配与路径优化问题做出具体描述,其次给出问题解决的框架,再次给出惩罚成本函数,然后构建总成本最小和客户满意度最大化的路径优化模型,最后设计模型的求解方法。第三个方面是分别针对众包配送人员有预先路径情形下与无预先路径情形下的订单分配与路径优化模型进行案例分析,给出众包配送路径优化结果。本文针对众包配送人员有预先路径情形与众包配送人员无预先路径情形,给出了众包配送中订单分配与路径优化问题的解决方法。本文的主要研究结论如下:(1)本文提出的众包配送中订单分配与路径优化问题具有一定的理论意义和现实意义。将众包配送的背景应用于“最后一公里”配送的订单分配与路径优化中,分别针对考虑众包配送人员有预先路径和无预先路径的订单分配与路径规划问题,给出优化模型。(2)本文针对考虑众包配送人员有预先路径的订单分配与路径规划问题构建了客户满意度最大化、总配送成本最小化的路径优化模型。针对考虑众包配送人员无预先路径的订单分配与路径规划问题构建了客户满意度最大化、总配送成本最小化的路径优化模型。在众包配送人员有预先路径的情形下,众包配送人员只能从预先路径的起点出发服务客户,一个客户点只能服务一次,在一个客户点同时收发,最终返回到预先路径的目的地;众包配送平台自有车辆从配送中心出发服务客户,一个客户点只能服务一次,在一个客户点同时收发,最后返回到配送中心。在众包配送人员无预先路径的情形下,众包配送人员提交服务的客户需求订单集合,一个客户点只能服务一次,但汇合点可以被多次服务,符合现实生活中的众包配送过程。
其他文献
随着两机重大专项的全面推动,突破“两机”关键技术成为目前高端装备制造业发展的重点。石墨圆周密封作为航空发动机的重要组成部分,其密封性能对提高航空发动机性能起着至关重要的作用。本文针对某型航空发动机主轴承腔石墨圆周密封,开展热流固多物理场耦合的基础理论研究,分别对理想工况和存在角向偏摆和径向跳动工况下的石墨圆周密封,进行基于热流固耦合的密封性能分析。通过设计实验方案对密封环进行结构参数的多目标优化设
在冬季,我国多数地区均有降雪,特别是北方地区,其降雪持续时间较长,给人们的正常出行带来了极大的不便。尤其是机场,航班延误情况受降雪天气的影响日趋恶劣,三合一除雪车作为机场的快速除雪工具之一,如何保证除雪车无故障运行,保障航班正常起降,是十分重要的。而作为除雪车扫雪部分的关键部件——减速机,在频繁剧烈的冲击工况下,极易发生损坏。其中滚动轴承内外圈故障和滚动体故障是其损坏的主要原因。如果能够及时的预测
随着我国国内宏观经济形式不断发展,金融改革创新程度不断深化,利率市场化进程加速,面对实体经济发展下行,传统实体经济发展面临瓶颈,我国商业银行传统业务模式利差收紧,面临的发展压力日益增大。JT银行SX省分行作为国有第五大商业银行在SX省的分支机构,在SX省具有一定业务份额,JT银行SX省分行在微贷业务领域问题存在一定代表性。该公司在应对本地市场环境变换发展时,原有的营销策略和营销理念难以满足新形势下
汽车的悬架系统对车辆的减振性能起着十分重要的作用,对悬架系统的研究始终是汽车工程界的热点问题。在机电相似理论的基础上,基于惯容器具有与电容器相类似的通高频、阻低频的特性,提出了一种每一级悬架结构中均含有“惯容器-弹簧-阻尼器”(Inerter-Spring-Damper,ISD)的两级ISD悬架结构,突破了传统悬架结构体系对减振性能提升的限制,有助于实现对汽车减振技术的进一步提高。综合利用弹簧、惯
PTC是美国参数技术软件有限公司的英文缩写,全称是Parametric Technology Corporation,主要研发三维设计、企业生命周期管理、软件生命周期管理、服务生命周期管理及工业物联网平台等相关软件。自从2015年,PTC开始进入Saa S(Software-as-a-Service)模式转型之路,即,从传统的一次性许可证销售模式转变为软件订阅服务销售模式。这样的转型给PTC带来了
转子-支承系统是航空发动机等大型旋转机械不可或缺的组成部分,其振动特性对发动机的正常运行影响重大。航空发动机多采用双转子-支承系统,关于双转子-支承系统振动特性的研究方法,除了理论分析与数值仿真外,还需要结合试验验证。工程实际中,考虑经济性和测试难度,通常采用部件级试验器对航空发动机的动力学特性进行试验研究。部件级试验器由于忽略了实际系统中部件间的耦合作用,试验中测取的动力学特性不能真实的反应实际
传统出租车行业顺应时代潮流,与网约车公司展开合作,使得出租车司机也能够使用打车软件通过在线派单来寻客。这项改革不仅对出租车行业,而且对城市交通乃至社会发展都具有重要意义。出租车司机使用打车软件工作后,出租车行业整体运营方式发生改变,必然对出租车行业造成影响。本文的研究目标是分析打车软件使用后出租车司机运营指标的变化,以及从出租车司机的角度解读这种变化所造成的影响。因此,本文选取了上海市2015年5
商业银行作为经营货币的特殊企业,其信贷风险属性是与生俱来的。世界银行对全球银行业危机的研究表明,导致银行破产的主要原因是信贷风险,随着改革开放不断向纵深推进,金融机构受到的国际和国内因素的冲击越大,承受内外风险也更多。因此各家银行都在积极寻找信贷风险治理的手段和方法,尽力降低信贷风险。信贷风险管理作为银行风险管理最重要的一环,是指商业银行在信贷前的风险识别、评价和度量,贷中的控制,以及贷后的管理,
过热蒸汽温度是火力发电机组重要的运行参数,过热汽温控制系统性能好坏直接影响到发电机组安全经济运行。作为典型的热工有自衡对象,过热蒸汽温度对象具有大惯性、大迟延、强耦合、非线性和时变性的特点,传统的串级PID控制器往往难以取得较好的控制效果,对过热汽温控制系统先进控制策略进行研究具有重要意义。论文针对以上问题展开研究,主要研究内容包括:(1)可自适应优化的粒子群算法是以粒子群算法为基础,为了避免在搜
作为数据中心供配电和TM领域的全球领军企业,V公司刚刚经历了战略转型和组织调整。本文以V公司的市场营销管理体系为研究对象,基于对中国IDC市场及其竞争环境充分的调研,综合运用SWOT模型和波特五力模型,具体分析了经过业务聚焦后的V公司的内部因素和近年来所处行业的外部环境,然后深入剖析V公司营销管理的现状,发掘出其旧有营销策略客观存在的一系列问题,并从市场发展方向和行业竞争格局两个方面解释其主要原因