【摘 要】
：
即时配送物流形态随着外卖业的迅猛发展,配送时效和规模不断提高,使得配送骑手逆行、超速等违规现象激增。外卖行业的发展也使得外卖平台和商家越发重视客户满意度,进一步压缩了与客户满意度直接相关的配送时间。O2O外卖平台使用直线距离预估配送时间,但实际配送的城市商圈交通网络却具有非对称的结构。因此考虑客户满意度和实际配送网络的配送问题成为末端即时配送的重要研究问题。基于实际配送网络,探究考虑单边软时间窗和
论文部分内容阅读
即时配送物流形态随着外卖业的迅猛发展,配送时效和规模不断提高,使得配送骑手逆行、超速等违规现象激增。外卖行业的发展也使得外卖平台和商家越发重视客户满意度,进一步压缩了与客户满意度直接相关的配送时间。O2O外卖平台使用直线距离预估配送时间,但实际配送的城市商圈交通网络却具有非对称的结构。因此考虑客户满意度和实际配送网络的配送问题成为末端即时配送的重要研究问题。基于实际配送网络,探究考虑单边软时间窗和未考虑单边软时间窗的在线取送货路径优化问题,针对顾客需求的实时性和差异性特征,要求配送车辆实时调整配送路径并判断是否返回配送起点合单配送。由此,本文主要开展了下述两方面工作:（1）研究非对称网络下的在线取送货路径优化问题。针对顾客订单随机实时出现和配送车辆需要返回配送中心取货的情形,探讨了配送车辆以最短时间服务完所有订单的在线旅行商问题。分析该问题的下界,针对顾客需求点在特殊网络上的情形设计JLNO（Judge Location of New Orders,JLNO）算法,针对顾客需求点在一般网络上的情形设计JPI-rd（Judge the Path Increment with Release Date,JPI-rd）算法和W＆I（Wait and Ignore,W＆I）算法,进一步分析三个算法的竞争性能。使用数值仿真软件在不同网络规模、订单数量以及非对称系数的情形下,分析一般网络下JPI-rd算法和W＆I算法的算法适用性,发现非对称系数越大且配送网络结构越大时,JPI-rd算法更适用。（2）研究考虑单边软时间窗的实时取送货路径优化问题。在研究问题一的基础上加入时间窗限制,由此刻画客户满意度,建立考虑单边软时间窗的实时取送货路径优化模型。在非对称配送网络基础上,提出滚动时域忽略策略（Ignore策略）和滚动时域实时判断策略（Real-time策略）。其中,Ignore策略要求配送员一旦出发服务客户,返回配送起点前忽略所有新出现的订单,Real-time策略要求配送员在配送途中实时判断:当新订单出现时,是否返回起点取货,重新规划配送路线。使用数值仿真软件,调用遗传算法对两种策略,在不同网络大小、滚动时域时长、非对称系数、客户时间窗、订单数量的情形下分析策略适用性。数值算例分析表明,Real-time策略适用于网络较大的情形,而网络较小且订单数量较少时,Ignore策略更适用。本文的研究结论将为末端即时配送平台科学调度配送车辆提供理论支持。
其他文献
人工智能技术在不断发展的同时，其在各行业中的使用也越来越广泛。但是人工智能技术在为人们的生产生活带来便利的同时，也引入了新的安全风险。为了应对潜在的安全隐患，做到事前预防，保障人工智能的安全，提出了一种基于信息熵和马尔可夫链的人工智能全生命周期安全风险评估方法。一方面，该方法能够在对人工智能进行整体性的安全风险等级评估的同时，保留对各类安全风险的评估；另一方面，基于马尔可夫链形成各个风险类在稳定状
已有研究探讨了金融发展、融资约束、信息不对称、企业投资等要素之间的关系,在金融市场数字化转型的背景下,本文将数字金融的发展纳入与上述因素相互作用的研究范畴,通过文献分析法、定量分析法及实证研究法等方法,以2011—2018年沪深两市A股上市公司数据为基础,探讨数字金融发展与企业投资之间的关系,并以产权性质和市场化程度两个分类标准进行异质性分析,进一步研究两者的联系。在考虑了内生性等因素后,研究发现
巨噬细胞在正常发育、体内平衡、组织修复和对病原体的免疫反应中发挥着多种作用。巨噬细胞可塑性强,不同的刺激信号使巨噬细胞极化为不同的表型,并发挥相应的免疫调节功能。同样,不同来源的溶血磷脂酰胆碱（Lysophosph atidylcholine,LPC）对巨噬细胞的极化也有不同的影响。含patatin样磷脂酶结构域蛋白（Patatin-like phospholipase domain contai
逆向创新是指核心技术的研发在新兴市场完成进而进入发达国家的创新流程和模式,它突破了领先的跨国企业在本土完成技术和产品的研发与生产,通过标准化或者根据目标市场的特定需求适当改进再进一步扩散或者投入发展中国家的传统创新路径,转换了创新范式。根据创新的实施主体的不同,逆向创新可以分为由发达国家企业主导和发展中国家企业（新兴企业）主导的两者模式,后者被认为代表了真正的逆向创新,也是本文的研究主体和对象。由
城市轨道交通为城市缓解交通压力、提高出行准点性与安全性等发挥了重要作用,甚至可以扮演着经济发展引擎的角色,但是城市轨道交通属于极其脆弱的复杂系统,在其运行过程中,由于乘客、车站设施以及列车状况等隐藏着诸多不确定性的风险,极易造成事故发生,轻则造成列车延误、乘客滞留等,重则可能造成人员伤亡。基于现有研究得知,引发事故的风险种类及其数量繁多,且针对事故风险的演化研究尚处于初级阶段,在人、财、物等资源条
＜正＞肌肉衰减症又称“肌少症”，是由Rosenberg于1989年首次命名。2010年，欧洲老年人肌少症工作组（European Working Group on Sarcopenia in Older People,EWGSOP）发表了肌少症共识[1]，此后，不同国家和组织对肌少症诊断标准进行了修改。目前，肌少症已经被正式命名为一种肌肉衰竭性疾病[2]，常见于老年人，也可发生于年轻人。肌肉力量降
人以才兴,国以才立,二十大进入开局谋篇之年,我国人才制度创新站在了新的历史方位,科技创新面临新的机遇和挑战,数字经济的快速发展亟需人才支撑。现阶段我国存在人才队伍结构性矛盾突出,人才政策精准化程度不高,人才发展体制机制改革“最后一公里”不畅通等问题。依据公共政策价值理论,分析我国十八大以来人才制度发展逻辑,并以政策价值取向作为人才政策衡量依据,研究人才政策对区域数字经济发展质量的影响机制,为人才制
近年来,随着我国工业化、城镇化、人口老龄化进程不断加快,加上居民不健康的生活方式以及对疾病的知晓率较低,慢性病已经成为严重威胁我国居民健康的一类疾病,也是影响国家经济社会发展的重大公共卫生问题,造成这一现象的一个很重要的原因是患者的自我健康管理意识不高。另外,在运筹管理与数据分析中,数据品质是一个重要主题但却常常被忽视。然而,数据的不完整性（如连续血糖监测仪）往往会影响决策准确性（如胰岛素注射剂量
近年来,随着Internet中数据的爆炸式增长,用户有效获取信息的难度日益增加,信息使用效率下降。传统的信息检索系统能够结合关键字信息进行结果查询,但面对相同关键字提供结果同质化,难以满足用户差异化的信息需要。推荐系统以其算法为核心,能够结合用户的偏好,为用户提供个性化信息推荐服务,显著提升用户信息管理的效率。然而,系统对用户的推荐越精确,需要收集的信息越庞大,用户信息泄露的风险也会增加。为此,对
为减少资源损失浪费、保护生态环境,近年来兼顾环境和经济效益的闭环供应链成为了关注的热点。为促进可持续发展模式的深度实施,同时承担产品全生命周期的资源环境责任,越来越多制造商实施了再制造设计,即将产品设计得有利于再制造。而在现实中,市场上存在的独立再制造商,一边搭便车享受着再制造设计带来的益处,一边生产再制造品挤压制造商的市场份额。这导致制造商不愿意实施高水平的再制造设计,而只追求最低要求水平,甚至