面向同城快递配送的车辆路径问题模型与算法研究

论文摘要

近十年来,受益于我国电子商务的蓬勃发展,尤其是网上购物的爆发式增长,我国的物流业和快递业也得到了迅速发展。中国国家邮政局预计,2018年中国快递将完成业务量490亿件,快递业务收入达到5950亿元。但是,高昂的物流费用还没有得到较好的改善,而运输费用又是物流费用中的主要构成部分。本文的研究对象是快递运输中的同城配送。目前,快递同城配送尚不成熟,还有着巨大的优化空间。本文首先通过系统分析定义了文章要研究的问题,在预处理后将其转化为收货与发货一体的,带容量约束、时间窗约束、限行约束的城市车辆路径问题。接着,本文研究了单程的配送问题,分别对收货和发货两个运输过程建立了混合整数规划模型,并设计了构造性启发式算法、集分割模型和列生成算法,其中启发式算法为列生成提供初始列。然后,本文重点研究了收发货一体的双程配送问题,建立了数学模型,设计了更复杂的集分割模型和列生成算法,列生成中有两个子问题分别对应收货和发货。最后,对收货和发货中的班次进行车辆匹配,建立了基于车型的非对称分配模型,从而形成整个运输周期。通过实例应用及分析,对比了本文各个算法的性能与特点,结果显示列生成算法得到的成本基本与最优成本一致,而且在130个点的规模下,耗时仅为184秒。与禁忌搜索算法进行对比,列生成也有一定优势。若应用于实际场景,不但能大大降低运输成本,而且还能提高调度的工作效率。

论文目录

文章来源

类型: 硕士论文

作者: 江海

导师: 陈峰

关键词: 同城配送,车辆路径问题,构造性启发式算法,集分割模型,列生成

来源: 上海交通大学

年度: 2019

分类: 基础科学,信息科技,经济与管理科学

专业: 数学,自动化技术,宏观经济管理与可持续发展

单位: 上海交通大学

基金: 国家自然科学基金(71672115)

分类号: TP18;O221;F259.2

DOI: 10.27307/d.cnki.gsjtu.2019.001200

总页数: 77

文件大小: 2434K

下载量: 54

相关论文文献

• [1].加快推进长春公主岭同城化协同发展的路径研究[J]. 长春金融高等专科学校学报 2020(01)
• [2].智慧同城：让新时代家校融合更美好[J]. 浙江教育科学 2020(01)
• [3].姚劲波 58同城多平台抗击疫情[J]. 英才 2020(Z1)
• [4].中小型城市同城化发展的研究——以山西省“介孝汾”为例[J]. 内蒙古科技与经济 2019(24)
• [5].清末民初同城治所裁并初探[J]. 历史地理研究 2020(01)
• [6].即配供需两侧生变顺丰同城应需提速[J]. 中国物流与采购 2020(07)
• [7].中国同城货运的问题及对策分析[J]. 才智 2020(15)
• [8].58同城姚劲波，说好的“不裁员”呢？[J]. 商学院 2020(04)
• [9].内自同城化的生成机制与对策研究[J]. 决策咨询 2020(02)
• [10].关于加快推进成资工业同城化发展的对策建议[J]. 决策咨询 2020(02)
• [11].互联网背景下同城跑腿方式贩毒典型案例分析研究[J]. 云南警官学院学报 2020(04)
• [12].我国同城货运物流的格局、困局与破局[J]. 商业经济研究 2020(14)
• [13].长春公主岭同城化发展存在的问题及对策[J]. 长春金融高等专科学校学报 2020(04)
• [14].同城这一仗,阿里怎么打[J]. 中国企业家 2020(10)
• [15].区域经济一体化视域下厦漳泉同城化优势问题及对策[J]. 现代商业 2019(01)
• [16].同城记[J]. 就业与保障 2019(12)
• [17].中国独立纪录片民间同城放映传播内容研究——基于100家民间同城放映机构定量分析[J]. 传媒论坛 2019(13)
• [18].聚焦同城业务 打造邮政寄递品牌全新形象[J]. 中国邮政 2019(07)
• [19].姚劲波:焦虑和竞争给58同城带来什么[J]. 中国企业家 2019(10)
• [20].交易成本视域下的同城化:困境破解与模式重构[J]. 中共南京市委党校学报 2018(02)
• [21].同城化的阶段特征、形式与趋势探析[J]. 规划师 2017(S2)
• [22].昌抚产业发展同城化的现实意义和理论思考[J]. 经济研究导刊 2016(29)
• [23].宁镇扬同城化的困境及解困思路[J]. 哈尔滨市委党校学报 2017(01)
• [24].广西北部湾经济区同城化背景下区域性新型一体化人才需求的思考[J]. 企业科技与发展 2017(03)
• [25].厦漳泉同城化对区域经济的影响[J]. 福建金融管理干部学院学报 2017(01)
• [26].浅谈银行同城支付前置系统的实现[J]. 西部皮革 2017(06)
• [27].同城化进程中的税收竞争与协调——以“福莆宁”同城化为例[J]. 税务研究 2015(12)
• [28].奉化:“同城加速”托起健康美丽名城[J]. 宁波经济(财经视点) 2016(03)
• [29].同城化的效应评价与提升政策研究——以广佛同城为例[J]. 城市观察 2016(03)
• [30].新型城镇化背景下厦漳泉大都市区同城化发展研究[J]. 齐齐哈尔大学学报(哲学社会科学版) 2016(05)

标签：同城配送论文;  车辆路径问题论文;  构造性启发式算法论文;  集分割模型论文;  列生成论文;