传统电商和外卖O2O共同配送路径优化研究
发布时间：2020-09-29 12:36
近年来,随着国民生活水平的提高以及互联网技术的发展,网络零售市场交易规模逐年增大,电子商务行业愈加繁荣。然而电商物流的发展却无法跟上电子商务交易飞速发展的脚步。不管是占传统电商物流总成本高达30%的“最后一公里”配送,还是新型电商模式外卖020业务的同城配送,都存在诸多问题,限制了电子商务的进一步发展。传统电商“最后一公里”配送和外卖020同城配送都属于电商同城配送,二者在电商企业和快递企业的发展中扮演至关重要的角色。如何降低电商同城配送的成本,提高服务的质量,是电商企业以及快递公司进一步发展亟待解决的任务。目前关于电商同城配送的研究主要集中于“最后一公里”配送的存在问题、配送模式、配送成本构成,以及外卖020同城配送的配送模式选择、路径规划等方面,缺乏对二者共同配送的研究。本文将传统电商“最后一公里”配送和外卖020同城配送结合在一起考虑,研究二者共同配送的路径规划问题,以挖掘共同配送所带来的经济性。同时根据问题的特点建立共同配送的模型,设计配送的优化算法。文章开始对电商同城配送相关理论研究进行了梳理,分析了国内外电商同城配送的研究现状,同时对相关的车辆路径规划问题的算法进行了回顾,为后面的路径规划算法设计打下基础。文章通过对“最后一公里”问题的特点进行分析,发现通过创造虚拟的时间窗和取送货点可以将其转化为外卖020配送问题,然后基于该发现建立了共同配送模型。然而,经过分析,发现共同配送模型并不适合用于求解大规模问题,所以本文另行设计优化算法。在充分分析了共同配送问题的特点之后,文章基于将问题分解成多个子问题,通过先求解子问题,产生配送路径段,再将配送路径段组合成最终的配送方案的思想设计了优化算法。在子问题求解部分采用了 RTR,订单聚合构造等算法,在路径段组合部分使用了 0-1背包动态规划算法。文章在案例分析部分,基于实际问题的背景和数据设计了大规模共同配送算例,算例的结果分析体现了同配送的经济性,以及本文所设计的算法的有效性和实用性。
【学位单位】：大连海事大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：F724.6;F719.3;F259.2
【部分图文】：
根据中国电子商务研宄中心监测数据显示，２０１７年上半年中国网络零售市逡逑场交易规模达３．１万亿元，相比２０１６年上半年的２．３万亿元，同比增长３４．７８％【５７】。逡逑中国网络零售市场规模逐年增长，如图１．丨所示，电子商务在国民经济中扮演着越逡逑来越重要的角色。电子商务的繁荣发展也促进了快递行业的高速发展。然而，在逡逑电商快速发展的今天，电商物流却无法跟上电子商务交易飞速发展的脚步，特R%逡逑是传统电商“最后一公里”配送，其不仅配送成本占电子商务物流总成本的３０％，逡逑而且存在着配送时效性差、包裹丢失、顾客满意度不高等诸多问题，制约了电子逡逑商务进一步的发展。逡逑２０１２－２０１７年中国网络零售市场交易规模逡逑８逦＿逦７６逦５０．００％逡逑６邋４ａｏｏ％逡逑Ｕ逦■逦３５．００％逡逑５逦■■逦３０．００％逡逑１１邋Ｉ邋Ｉ逦２ＳＯＯ％逡逑３逦２．８逦，邋３邋Ｂ邋ｉ邋＿逦２０００％逡逑２邋ｉ邋｜邋１邋Ｉ邋１邋Ｉ邋Ｉ邋＾逡逑0■■■逦榦灥逦■■逦0．00％逡逑２０１２逦２０１３逦２０１４逦２０１５逦２０１６逦２０１７邋上逦２０１７Ｅ逡逑交易额（万亿元）增Ｋ率（％＞逡逑图１．１邋２０１２－２０丨７年中国网络零售市场交易规模逡逑Ｆｉｇ．邋１．１邋２０１２－２０１７邋Ｃｈｉｎａ邋ｏｎｌｉｎｅ邋ｒｅｔａｉｌ邋ｍａｒｋｅｔ邋ｔｒａｎｓａｃｔｉｏｎ邋ｓｃａｌｅ逡逑同时，得益于移动互联网的快速发展，新型电商模式外卖０２０邋（Ｏｎｌｉｎｅ邋ｔｏ逡逑Ｏｆｆｌｉｎｅ）业务也迅速发展起来。目前，该业务模式广泛应用于零售、餐饮外卖、交逡逑通、生活服务等行业
逡逑本文的技术路线图如图１．２所示：逡逑现实背＿ｆ逦理论意义逦应用价值逡逑孕提逦＾逦邋—ｉ邋逦＾逡逑ｉ邋Ｕ逦国内外研宄现状逡逑ｔ邋ｍ逦逦逦逡逑Ｈ－逦］逦＂＂ｉ逡逑－逦“最后一公里”研[傚危埃玻芭渌脱芯垮义希海糠皱五危穑五邋危阱五义稀觯哄澹麇五五义先澹椋睿殄五澹卞五义希犹忮危缟掏桥渌吐肪豆婊义希麇吾バ湾义希皱义鲜占驼硎菁拔南族义希问垮义系诮忮义希恚掊问头ㄉ杓棋义希危椋村危殄义吓姨忮五澹卞五义希误敕ū喑趟憷蠼忮义险洛危慑义希咤蔚贸鼋崧馘义贤迹保猜畚募际趼废咄煎义希疲椋纾澹保插澹裕澹悖瑁睿椋悖幔戾澹颍铮幔洌恚幔疱澹椋铄澹簦瑁邋澹穑幔穑澹蝈义希保幢驹缧〗徨义献魑畚牡牡谝徊糠帜谌荩菊虏隽怂绣澄侍庖灰淮车缟獭白詈笠还义侠铩卑屯饴簦埃玻岸┑グ餐渌吐肪豆婊侍獾谋尘埃得髁搜芯扛梦侍忮义系睦砺垡庖搴拖质狄庖濉７治隽擞氪宋侍庀喙氐难绣诚肿矗阅壳按车缟獭白铄义虾螅浚抗铩迸渌秃屯饴簦埃玻岸┑グ渌脱芯康牟嘀氐憬辛讼低沉烁爬ǚ治觯义喜⒋又型诰虮疚牡闹饕黄频恪＝樯芰吮疚牡闹饕芯磕谌荩魅妨寺畚牡难芯垮义峡蚣芗八悸贰Ｎ畚暮笮ぷ鞯目棺隽似痰妗ｅ义希罚义
本文编号：2829737
【学位单位】：大连海事大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：F724.6;F719.3;F259.2
【部分图文】：
根据中国电子商务研宄中心监测数据显示，２０１７年上半年中国网络零售市逡逑场交易规模达３．１万亿元，相比２０１６年上半年的２．３万亿元，同比增长３４．７８％【５７】。逡逑中国网络零售市场规模逐年增长，如图１．丨所示，电子商务在国民经济中扮演着越逡逑来越重要的角色。电子商务的繁荣发展也促进了快递行业的高速发展。然而，在逡逑电商快速发展的今天，电商物流却无法跟上电子商务交易飞速发展的脚步，特R%逡逑是传统电商“最后一公里”配送，其不仅配送成本占电子商务物流总成本的３０％，逡逑而且存在着配送时效性差、包裹丢失、顾客满意度不高等诸多问题，制约了电子逡逑商务进一步的发展。逡逑２０１２－２０１７年中国网络零售市场交易规模逡逑８逦＿逦７６逦５０．００％逡逑６邋４ａｏｏ％逡逑Ｕ逦■逦３５．００％逡逑５逦■■逦３０．００％逡逑１１邋Ｉ邋Ｉ逦２ＳＯＯ％逡逑３逦２．８逦，邋３邋Ｂ邋ｉ邋＿逦２０００％逡逑２邋ｉ邋｜邋１邋Ｉ邋１邋Ｉ邋Ｉ邋＾逡逑0■■■逦榦灥逦■■逦0．00％逡逑２０１２逦２０１３逦２０１４逦２０１５逦２０１６逦２０１７邋上逦２０１７Ｅ逡逑交易额（万亿元）增Ｋ率（％＞逡逑图１．１邋２０１２－２０丨７年中国网络零售市场交易规模逡逑Ｆｉｇ．邋１．１邋２０１２－２０１７邋Ｃｈｉｎａ邋ｏｎｌｉｎｅ邋ｒｅｔａｉｌ邋ｍａｒｋｅｔ邋ｔｒａｎｓａｃｔｉｏｎ邋ｓｃａｌｅ逡逑同时，得益于移动互联网的快速发展，新型电商模式外卖０２０邋（Ｏｎｌｉｎｅ邋ｔｏ逡逑Ｏｆｆｌｉｎｅ）业务也迅速发展起来。目前，该业务模式广泛应用于零售、餐饮外卖、交逡逑通、生活服务等行业
逡逑本文的技术路线图如图１．２所示：逡逑现实背＿ｆ逦理论意义逦应用价值逡逑孕提逦＾逦邋—ｉ邋逦＾逡逑ｉ邋Ｕ逦国内外研宄现状逡逑ｔ邋ｍ逦逦逦逡逑Ｈ－逦］逦＂＂ｉ逡逑－逦“最后一公里”研[傚危埃玻芭渌脱芯垮义希海糠皱五危穑五邋危阱五义稀觯哄澹麇五五义先澹椋睿殄五澹卞五义希犹忮危缟掏桥渌吐肪豆婊义希麇吾バ湾义希皱义鲜占驼硎菁拔南族义希问垮义系诮忮义希恚掊问头ㄉ杓棋义希危椋村危殄义吓姨忮五澹卞五义希误敕ū喑趟憷蠼忮义险洛危慑义希咤蔚贸鼋崧馘义贤迹保猜畚募际趼废咄煎义希疲椋纾澹保插澹裕澹悖瑁睿椋悖幔戾澹颍铮幔洌恚幔疱澹椋铄澹簦瑁邋澹穑幔穑澹蝈义希保幢驹缧〗徨义献魑畚牡牡谝徊糠帜谌荩菊虏隽怂绣澄侍庖灰淮车缟獭白詈笠还义侠铩卑屯饴簦埃玻岸┑グ餐渌吐肪豆婊侍獾谋尘埃得髁搜芯扛梦侍忮义系睦砺垡庖搴拖质狄庖濉７治隽擞氪宋侍庀喙氐难绣诚肿矗阅壳按车缟獭白铄义虾螅浚抗铩迸渌秃屯饴簦埃玻岸┑グ渌脱芯康牟嘀氐憬辛讼低沉烁爬ǚ治觯义喜⒋又型诰虮疚牡闹饕黄频恪＝樯芰吮疚牡闹饕芯磕谌荩魅妨寺畚牡难芯垮义峡蚣芗八悸贰Ｎ畚暮笮ぷ鞯目棺隽似痰妗ｅ义希罚义
本文编号：2829737
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/2829737.html
