“最后一公里”物流优化算法设计与实现
发布时间：2021-06-30 23:00
本文针对最后一公里配送问题中的一种变种问题进行了深入研究。最后一公里配送问题的研究在近几年得到了大量的关注,不仅仅是因为互联网的快速发展催生了大量的电商包裹配送需求,还因为移动互联网的普及让Online-to-Offline（O2O）这一类包裹配送需求也急剧上升。对于电商包裹来说,该类包裹最大的特点为每个包裹的体积重量差距很大,且城市中每个网点每天的配送需求非常巨大。而O2O包裹一般包括鲜花,蛋糕的配送等,这一类包裹通常在同一城市中进行同城配送,即要求服务提供者提供运力,在同城的起点和终点之间进行往返配送,并且这类包裹的客户通常会要求在指定时间内完成配送,即这类包裹拥有时间窗约束。这两类包裹的特点对运力提供者提出了非常大的挑战,包括运力的规划和协调。本文为了解决上述的问题与挑战提出了一类种问题变体,该变体对电商包裹以及020包裹进行调度配送,本文提出的这个问题是由配送即服务（Delivery-as-a-Service）这一概念所驱动的,该概念目标在于建立统一的基础设施,使用同一车队来为不同种类的商品货物提供标准配送服务。我们把这一问题建模成多仓库多车程的车辆路径规划问题（Multi-D...
【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
图３－１电商包裹和０２０包裹的配送图示；（ａ）电商包裹配送图示；（ｂ）?０２０包裹配??
?＼?＾＿??／?＼?Ｉ?★?的??／?＃３：?０２？＆裹ｐｊ的终点＼?Ｉ??Ｔ?＾＼－ｊ?＇??Ｆ０?ｒ—■／★阶鹏的起点北版哪包的起点??Ｅ。／??★?＃１：仓库?ｆ??￣Ａ?￣?＂２Ｚ?▲?Ｚ；?Ａ?Ｔ?＾??ｕ?ｉ到４拟?Ｓｌｆｅ?＃３?丨到达Ｍ?ｍ?＇ｉ?＃５?到达＃６?到达＃７?达＃９?ｌｍａｘ??０十Ｏｆｅ裹ｐ３ｋ时‘窗?！?０２０包＾４的时间窗??交付Ｓｐ３的麵时间?－丁－??收取包裹防的处理时间?收取包裹？２的等待??时间??图３－２?ＭＤ－ＭＴ－ＭＰＰＤＰＴＷ问题模型的配送流程图示??图３－２展示了混合ＭＤ－ＭＴ－ＭＰＰＤＰＴＷ问题中车辆的工作场景ｉ在当天的配送??开始时，例如早上８：?００，车辆从位置＃１（某个仓库）开始，在不违反最大载重约??束的前提下收取多个电商包裹｛＾，仍｝。根据路径规划结果，该车辆的下一个任务??是在＃２位置收取一个０２０包裹仍，该包裹有一个时间窗约束，如图３－２中红色??方框所示。当车辆在时间窗内到达＃２位置时Ｔ在车辆交付包裹离开前往前往包??裹内的自的地之前，会有一个预先设定的包裹处理时间，意味着车辆在＃２位置??交付包所需的时间。同样，车辆在仍位置卸下仍包裹也会额外增计算包裹处理时??间。之后，车辆前往＃４位置交付电商包裹户１￡］此时，它仍然携带着包裹为，下一??个任务是在＃５位置收取一个新的０２０包裹内ｅ由于该车辆到达＃５位置的时间??早于内的时间窗开启时间，因此需要该车辆需要在原地等待，而这也相当于增加??了等待时间成本＝＾取到包裹后，车辆并没有立即将包裹送到该包裹的目的地。相??反，最好的选择是先送达剩余的电商包裹仍，然后配
?第五章混合的元启发式算法（Ｔａｂｕ＋ＡＬＮＳ）???ｉ?４??０?＞？—？〇?＜Ｄ?？？?？？—ＫＤ??（ａ）??４?４??？?＞〇?？？?？？?＜Ｄ?？？?？？??＿ｘ???ｖ?＾?＾??（ｂ）??０?＊〇?？？?＊？?＊０?＞？?＞０??（ｆｃ）??？?＜Ｄ?＞？?？（ｄ）?＞？?－Ｏ??、?％?一??ｍ??图５－２插入一个包裹的所有情况示例??０２０包裹，并且与［兩，心］表示的时间窗约束相关联＾车辆在〇１处取走包裹＃１，??然后前往〇２处取走包裹＃２。但是，它到达〇２的时间（在图中用冰＾表示）比时??间窗［？２，心］的开启时间早。我们使用表示在〇２处的等待时间＾当车辆到达??目的地必时，它将卸载包裹，然后行驶到包裹＃１的终点，以完成整个配送过程。??在图５－３．（ｂ）中，一个新的包裹被插入到路径中。车辆需要在处收取包裹，??然后才行驶到〇２处。显然，它到达〇２的时间将会延迟，导致等待时间缩短。如图??所示，〇２处的等待时间从减少到树??ｗｔ〇２?［ａ２．ｂ２］?Ｓｄｚ?ｓｄｌ??｜?｜???０?ａｔ〇１?（ｄｔ〇１）?ａｔ〇２?ｄｔ〇２?ａｔｄｚ?ｄｔｄｚ?ａｔｄｌ?ｄｔｄｌ??（ａ）??Ｈ?Ｈ??＾??Ｗｔ＇〇２?［ａ２，办２］?Ｓｄ２?Ｓｄｎｅｗ?Ｓｄｌ??慕?■?ｉ?■■?ｉ?ｉ?ｉ?ｉ?ｉ?ｉ?？??〇?ａｔ〇１（ｄｔ〇１）?ａｔ〇ｎｅｗ（ｄｔ〇ｎｅｗ）?ａｔ＇〇２?ｄｔ〇ｚ?ａｔｄｚ?ｄｔｄｚ?ａｔｄｎｅｗ?ｄｔｄｎｅｗ?ａｔ＇ｄｉ?ｄｔ＇ｄｉ??（ｂ）??图５－３发生等待时间消耗的示例??３１??
本文编号：3258656
【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
图３－１电商包裹和０２０包裹的配送图示；（ａ）电商包裹配送图示；（ｂ）?０２０包裹配??
?＼?＾＿??／?＼?Ｉ?★?的??／?＃３：?０２？＆裹ｐｊ的终点＼?Ｉ??Ｔ?＾＼－ｊ?＇??Ｆ０?ｒ—■／★阶鹏的起点北版哪包的起点??Ｅ。／??★?＃１：仓库?ｆ??￣Ａ?￣?＂２Ｚ?▲?Ｚ；?Ａ?Ｔ?＾??ｕ?ｉ到４拟?Ｓｌｆｅ?＃３?丨到达Ｍ?ｍ?＇ｉ?＃５?到达＃６?到达＃７?达＃９?ｌｍａｘ??０十Ｏｆｅ裹ｐ３ｋ时‘窗?！?０２０包＾４的时间窗??交付Ｓｐ３的麵时间?－丁－??收取包裹防的处理时间?收取包裹？２的等待??时间??图３－２?ＭＤ－ＭＴ－ＭＰＰＤＰＴＷ问题模型的配送流程图示??图３－２展示了混合ＭＤ－ＭＴ－ＭＰＰＤＰＴＷ问题中车辆的工作场景ｉ在当天的配送??开始时，例如早上８：?００，车辆从位置＃１（某个仓库）开始，在不违反最大载重约??束的前提下收取多个电商包裹｛＾，仍｝。根据路径规划结果，该车辆的下一个任务??是在＃２位置收取一个０２０包裹仍，该包裹有一个时间窗约束，如图３－２中红色??方框所示。当车辆在时间窗内到达＃２位置时Ｔ在车辆交付包裹离开前往前往包??裹内的自的地之前，会有一个预先设定的包裹处理时间，意味着车辆在＃２位置??交付包所需的时间。同样，车辆在仍位置卸下仍包裹也会额外增计算包裹处理时??间。之后，车辆前往＃４位置交付电商包裹户１￡］此时，它仍然携带着包裹为，下一??个任务是在＃５位置收取一个新的０２０包裹内ｅ由于该车辆到达＃５位置的时间??早于内的时间窗开启时间，因此需要该车辆需要在原地等待，而这也相当于增加??了等待时间成本＝＾取到包裹后，车辆并没有立即将包裹送到该包裹的目的地。相??反，最好的选择是先送达剩余的电商包裹仍，然后配
?第五章混合的元启发式算法（Ｔａｂｕ＋ＡＬＮＳ）???ｉ?４??０?＞？—？〇?＜Ｄ?？？?？？—ＫＤ??（ａ）??４?４??？?＞〇?？？?？？?＜Ｄ?？？?？？??＿ｘ???ｖ?＾?＾??（ｂ）??０?＊〇?？？?＊？?＊０?＞？?＞０??（ｆｃ）??？?＜Ｄ?＞？?？（ｄ）?＞？?－Ｏ??、?％?一??ｍ??图５－２插入一个包裹的所有情况示例??０２０包裹，并且与［兩，心］表示的时间窗约束相关联＾车辆在〇１处取走包裹＃１，??然后前往〇２处取走包裹＃２。但是，它到达〇２的时间（在图中用冰＾表示）比时??间窗［？２，心］的开启时间早。我们使用表示在〇２处的等待时间＾当车辆到达??目的地必时，它将卸载包裹，然后行驶到包裹＃１的终点，以完成整个配送过程。??在图５－３．（ｂ）中，一个新的包裹被插入到路径中。车辆需要在处收取包裹，??然后才行驶到〇２处。显然，它到达〇２的时间将会延迟，导致等待时间缩短。如图??所示，〇２处的等待时间从减少到树??ｗｔ〇２?［ａ２．ｂ２］?Ｓｄｚ?ｓｄｌ??｜?｜???０?ａｔ〇１?（ｄｔ〇１）?ａｔ〇２?ｄｔ〇２?ａｔｄｚ?ｄｔｄｚ?ａｔｄｌ?ｄｔｄｌ??（ａ）??Ｈ?Ｈ??＾??Ｗｔ＇〇２?［ａ２，办２］?Ｓｄ２?Ｓｄｎｅｗ?Ｓｄｌ??慕?■?ｉ?■■?ｉ?ｉ?ｉ?ｉ?ｉ?ｉ?？??〇?ａｔ〇１（ｄｔ〇１）?ａｔ〇ｎｅｗ（ｄｔ〇ｎｅｗ）?ａｔ＇〇２?ｄｔ〇ｚ?ａｔｄｚ?ｄｔｄｚ?ａｔｄｎｅｗ?ｄｔｄｎｅｗ?ａｔ＇ｄｉ?ｄｔ＇ｄｉ??（ｂ）??图５－３发生等待时间消耗的示例??３１??
本文编号：3258656
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3258656.html
