基于众包的外卖配送订单选择研究

各外卖平台均提供了兼职配送员参与众包服务的渠道。与专职配送员相比,兼职配送员有着“路径开放、时间有限、最终目的地确定”等诸多不同的特点。基于兼职配送特点,为了提高众包配送员的接单效率,提高兼职收益,对众包模式下的订单选择及订单执行路径进行深入分析,提出将二者进行统一考虑的双层算法：在底层建立众包外卖配送路径规划模型,并使用改进的遗传算法求解;第2层利用贪心算法调用底层模型,通过比较配送收益进行订单选择,使得兼职人员的配送收益最大。通过算例实验,验证模型及算法的合理性及有效性条件,发现算法的计算时间随备选订单数量增加线性增加。在现实应用中,需要通过对备选订单进行打分排序,控制“订单池”规模,则能在可接受时间内得到较高质量的选择结果。     

外卖配送路径多目标实时优化研究

随着外卖行业的不断发展,外卖配送的路径优化问题已引起学者们的广泛关注。但现有研究未将骑手的目标考虑在内,且未考虑动态场景下多目标如何设定权重的问题。因此,本文对外卖配送路径的多目标实时优化进行深入研究。建立多目标外卖配送路径优化模型。该模型不仅考虑订单履行时间、平台利润和骑手服务质量3个常用的目标,另外增加骑手等待时间和骑手空驶距离这两个目标,充分将外卖平台、顾客和骑手的目标综合考虑。设计动态调整权重的多目标外卖配送路径启发式算法,解决动态场景下多目标权重如何设定的问题。通过外卖配送的实时数据进行算例分析。结果表明,本文提出的算法可以有效对多目标的外卖配送问题进行实时路径优化,且订单的密集程度对骑手等待时间和订单履行时间有直接的影响。     

基于众包平台的跑腿代购即时配送优化研究

根据跑腿订单稀疏且取送货距离远,配送员收益依赖于配送距离等特征,为了提高跑腿代购订单的配送时效及配送员收益,建立实时订单分配与路径优化模型,设计基于滚动时域的远程直配与短程合单策略。运用数值分析的方法,验证该策略的有效性,并与普通众包合单策略进行对比研究,进一步通过配送员的车容量、限制配送距离和总订单数量等参数的敏感性分析研究其适用性。结果表明,所建立的数学模型及设计的策略在配送时效及配送员使用率方面存在优势,更适用于跑腿代购订单;增加限制配送距离,可以降低顾客等待时间,提高客户满意度;减少配送员总数或增加订单量,可以提高配送员收益与配送积极性;可以通过增加限制配送距离提高配送时效,通过减少配送员总数增加配送员平均收益。     

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

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

基于优化外卖配送服务的微信小程序界面设计

随着o2o商业模式及"互联网+"的发展,外卖服务融入到人们的日常生活中,给快节奏的都市生活带来便利。越来越多的外卖形式和种类的出现,使得人们对于外卖服务的要求也随之提高,用户更关注外卖的品质和体验。文章通过文献调研、问卷调查等方式,将数据与图表结合,分析用户在使用外卖时的需求。基于外卖存储站点、实时画面监督、餐盒回收功能、餐具数量细化、外卖时效转售等用户具体体验对小程序进行设计。通过对点餐平台内的功能进行升级及增加,并提出外卖储存点的概念,提高用户体验的同时让外卖服务为快节奏的城市生活带来更多可能。     

考虑实时路况和车辆周转率的成品油配送路径优化研究

针对成品油销售企业主动配送模式的新形势。首先,结合实时路况、夏季高温天气政府禁止12:00到16:00区间配送成品油和配送企业对车辆配送周转率的现实需求,利用GIS地图应用程序获取现实中的路网结构和行驶时间。其次,以"时间最少"的运输总距离最小化作为优化目标,通过建立数学模型和采用禁忌搜索算法解决成品油二次配送过程车辆路径问题,保证配送企业运营效益的最大化。最后,通过实例分析和验证。研究表明:该方法可解决真实路况下成品油配送的路径优化问题,具有很好的应用价值;同时可以降低配送成本,能够大幅提高车辆配送周转率。     

基于改进遗传算法的生鲜农产品多目标配送路径优化

为提高生鲜农产品物流配送效率,提出了具有普遍通用性的生鲜农产品三层配送网络结构,建立了配送成本最小和顾客满意度最大的多目标数学模型,引入惩罚函数处理约束,并对遗传算法改进,在选择之前根据非劣解水平进行排序,并利用拥挤程度对同级的不同个体排序,然后利用精英保留策略、最大保留交叉等操作获得Pareto最优解。为验证算法的性能,首先与标准遗传算法的结果对比,同时对相关参数进行设置,得到的结果变化误差较小。结果表明:建立的模型与算法是有效的,可为实际应用提供指导。     

基于互联网产能共享平台的动态订单分配问题研究

本文研究了在产能共享背景下基于互联网产能匹配平台的动态订单分配问题。在静态订单分配策略的基础上,考虑到实践中订单随机到达平台且可能出现紧急订单的情况,基于插单流程建立了以最小延期时间为目标函数的模型,并结合订单优先级思想和静态订单处理策略设计了闭环订单处理流程。对于闭环订单处理流程中出现的紧急订单,设计了自循环优化插单算法。最后通过数据仿真,验证了动态策略的优越性。     

基于LSSC的供应商选择与订单分配

面对物流服务供应链中不规则的客户需求,物流服务集成商如何有效分配各物流供应商的物流订单是一大难题。考虑集成商对不同分销点的多个物流供应商分配订单的情形,建立基于物流供应商现有手头订单、物流能力可获得性、配送效率、缺损率与成本的供应商选择与订单分配组合优化模型,并采用相应算法进行算例分析。结果表明:该模型及算法能够为物流服务供应链的运作确定合适数量的供应商及进行订单分配的优化;在确保满足客户期望服务水平的同时,降低供应商的运作成本,并促使其为获取更大的竞争优势而改进自身的物流服务能力。     

车载可补货无人配送小车配送路径研究

无人配送小车由于不适合长距离运输,可与货车搭配完成“最后一公里”配送任务以增加服务范围,这对车辆路径优化问题提出了新的挑战。针对配送小车数量有限、城市配送货物量大且货车停靠限制的特点,提出无人配送小车可补货的大车-小车路径优化问题,即一辆货车搭载多台无人配送小车,由无人配送小车给客户送货,无人配送小车可在货车处补充货物并执行多行程配送。构建以总配送距离最短为目标的整数规划模型,针对此模型设计混合遗传大邻域搜索算法,在遗传算法基础上增加大邻域搜索算法对个体优化。在算法优化过程中先优化小车路径,再在小车路径基础上优化大车路径。数值实验表明,对于小规模问题,所提算法最多花费CPLEX求解时间的6%便获得最优解;在改造的Solomon数据上,所提算法相对于遗传算法平均有95.5%的计算结果优势,相对于大邻域搜索算法平均有7.2%的计算结果优势,且数据量越大,优势越大。     

EGS环境下的订单分配优化分析

将在线与店内顾客购物冲突引起的通道拥塞问题简化为排队等待时间优化问题,以订单在店内的最大等待时间最小化为目标,利用M|M|1排队系统建立了排队论优化模型.算例分析显示:在最优解中,该模型试图令所有的商店均达到工作载荷均衡,从而在配送预算范围内的任意时刻拥塞程度均可达到最小化.在敏感度分析中,最优等待时间与成本预算和总利用率两个变量密切相关,即当配送预算和总利用率达到某个特定值后,再次下降时,等待时间将分别发生显著增加和减少,这将对系统的绩效产生负面影响.     

顾客可选时间窗下城市配送订单接收策略研究

在顾客可选城市配送时间窗的情境下,研究了带硬时间窗约束的动态车辆路径问题,提出了基于辐射半径的订单接收策略,设计了可接受时间窗分配初始化、可接受时间窗动态调整、参照点动态选择及基于时间窗偏差阈值的配送需求评估等方法,构建了求解动态车辆路径问题的插入算法。通过与先到先服务策略的对比表明,提出的策略能够实现配送收益和行驶距离的有效平衡;基于辐射半径的订单接受策略在平均接受决策耗时、路径更新耗时和全局优化耗时与先到先服务策略差异较小;随着参照点数量增多,算例中收益和行驶距离都在逐渐增长,总收益/距离之比呈现先下降后上升的趋势。     

面向成套订单的生产与配送协调的排序研究

在工件体积和运输车辆容量的双重约束条件下,建立了以最大化成套订单数和最小化工件总配送时间的多目标规划模型,使用多目标排序寻找"约束解"的方法结合遗传算法求解此模型.最后通过算例分析,给出多目标规划模型及其综合算法在FLOW SHOP生产作业环境中的应用.计算结果表明,应用此模型和算法能够满足最大化成套订单数的要求,同时节省总的工件配送时间,有潜在的应用价值.     

基于分段遗传编码的配送路径优化

为减小物流配送中车辆路径优化这一NP难题的组合规模，增大其搜索空间及寻优效率，提出了一种分段编码方法，编码中的各段表示相应车辆路径的需求城市集合。以非完全连通配送网络为研究对象，基于分段遗传编码，构造了车辆路径优化问题的遗传算法，通过对编码各段超载、包容等的判断，得出一个关于需求城市的最优划分。最后利用改进的迪杰斯特拉算法，根据最优化分中的需求城市，求取最优的配送路径集。计算示例证明了该方法的有效性。     

基于遗传算法的订单拣货实时排序问题研究

根据配送中心订单拣货问题的特点,以订单客户的满意度为目标,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,将遗传算法与先到先服务和最早工期优先规则进行了比较,结果表明,遗传算法可以明显优化目标函数值,有助于提高配送中心的拣货效率,提高客户满意度,具有良好的实用性。     

基于城市配送平台的订单与车辆匹配优化策略

对于货物配送过程中零担订单与配送车辆的匹配问题,由于传统的人工匹配模式会导致较高的运输成本和空载率。针对此问题,根据实际业务情况,将订单体积与重量作为约束条件,以平台利润最大化为优化目标建立0-1整数规划模型。根据平台实际业务设计出GAPVR (Genetic Algorithm based on Price-Volume Ratio)算法,并将该算法与CPLEX和平台目前的业务操作采用的FCFS(First Come First Service)算法进行对比。通过在不同订单量下进行数值模拟分析,结果表明在大规模订单量下,设计的GAPVR算法可以有效节约17.24%的运输成本,并在此前提下,可以进一步将空载率降至平均4.73%,比平台当前FCFS算法的空载率降低50%,证明了模型的有效性,对平台的实际运营具有一定的指导意义。     

基于实时交通信息的灾后应急物流多源配送优化问题

针对自然灾害后的应急调度与配送问题,以三级多源配送系统为研究对象,考虑实时交通信息更新对配送方案的影响,构建了基于公平分配满足度水平最大的数学模型,并设计了嵌入禁忌搜索的混合遗传算法对问题进行求解。结果表明,实时交通信息相较于静态情景具有更高的救灾满意度和更快的响应速度。     

众包快递平台的竞争性定价策略北大核心

针对具有差异化交易匹配率且用户部分多归属的两众包快递平台的竞争性定价问题,基于Hotelling模型分析比较了两平台在不同博弈结构下的均衡定价、市场份额及收益,并考察了平台规模差异及网络外部性系数等参数对平台定价策略的影响。结果表明:"后发制人"的定价策略对于两个差异化众包快递平台而言都是占优策略;两平台的均衡收益及收益之差均与平台双边用户的直接网络外部性系数正相关,而与双边用户的交叉网络外部性系数负相关;两平台收益之差随着大平台交易匹配率的增大而增大,但随小平台交易匹配率的增大而减小。     

分割配送的生鲜产品库存-路径优化研究

目的 基于供应商管理库存策略,优化协调第三方物流（3rd Party Logistics,3PL）参与的二级供应链系统中库存补充与补货配送的关系,在满足配送需求的同时降低系统的库存和运输成本。方法 综合考虑3PL物流模式下的库存-路径系统中生鲜产品的运输距离、质量时间窗以及需求分割配送策略在时间上的调整等因素,以异质车队车辆行驶燃油成本、车辆调用固定成本、配送超时腐坏成本以及各零售商的库存成本为目标函数,建立多品种生鲜产品库存-路径优化模型。结果 通过改进的遗传算法计算并进行配送量调整优化,得到最终的生鲜配送方案,其系统总成本比配送量调整前减少了9.98%。结论 通过在时间上对配送量进行拆分调整可以有效地节约供应链系统总成本。