收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于客户需求分组的快递车辆路径优化研究

张梦媛  
【摘要】:随着现代物流业和电子商务的高速发展,我国快递配送需求增长迅速,客户需求呈现出多样化、细分化、个性化的发展趋势,同时客户对快递配送服务提出了更高的要求。制定合理的配送方案,提供精准快速专业的配送服务,对快递服务的速度、成本和效益有很大的影响。在满足客户需求的情况下合理安排配送路径,为每一位顾客提供适当的服务,有助于提高快递配送服务水平、提高客户满意度、提高快递企业的市场竞争力。本文的主要研究工作包括:(1)系统地介绍了基本车辆路径问题和基于客户需求的车辆路径问题的国内外学者的研究现状,对比分析了车辆路径问题的类型和求解算法,归纳研究了使用较普遍的五种碳排放测算模型。(2)提出了一种基于客户需求分组的两阶段车辆路径优化方法,在考虑客户需求属性和客户满意度的基础上,规划合理的车辆路径方案。第一阶段,通过分析快递客户的主要特征因素,从客户属性和快件属性两个层面选择了影响快递配送服务质量的五个因素作为客户分组的决策指标,分别对其中的定量指标和定性指标进行数据处理,计算决策指标权重,建立相似度矩阵,然后采用模糊聚类方法对客户进行合理分组。第二阶段,选择对客户满意度影响较大的时间满意度和货物完好满意度两个因素建立客户满意度模型,然后将合适的碳排放测算模型和客户满意度模型引入传统的快递车辆路径模型中,考虑时变网络的影响,建立以运输成本最低、碳排放成本最少、客户满意度最高为目标函数的快递车辆路径模型,并采用遗传算法完成组内车辆路径规划。(3)本文以北京市海淀区的数据作为实例分析的数据,对比分组情况和未分组情况下的最优路径的算法求解时间、运输总成本和客户需求相似度,发现分组后算法求解效率提高、总成本略有增加、客户需求属性相似度较高,验证了本文的分组模型和算法的合理性。同时,对比考虑客户满意度情况下和仅考虑成本最小情况下的最优路径的总成本和平均客户满意度,发现虽然总成本有一定程度增加,但客户满意度也有明显的提升,验证了本文的车辆路径模型和求解算法的有效性。实验结果表明,本文所提出的基于客户需求分组的快递车辆路径优化方法,可以有效地提高客户满意度,有助于企业针对不同客户需求安排配送方案,提高配送服务质量,实现企业和客户双赢。


知网文化
【相似文献】
中国期刊全文数据库 前16条
1 钟聪儿;;低碳视角下车辆路径优化问题的研究现状与展望[J];福建交通科技;2017年01期
2 邱雅君;宋国防;;考虑碳排放因素的车辆路径问题研究[J];物流技术;2012年13期
3 李松;李瑞彩;刘兴;;基于改进禁忌搜索算法的车辆路径优化[J];铁道运输与经济;2008年05期
4 史册;;绿色车辆路径问题综述[J];中小企业管理与科技(中旬刊);2020年03期
5 王连稳;蔡延光;;基于蜂群算法的随机需求车辆路径优化问题研究[J];电子世界;2013年02期
6 邱玉琢;张磊;;碳排放规制下生鲜农产品配送车辆路径优化问题[J];南京财经大学学报;2021年01期
7 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
8 苏永梅;;带货物权重车辆路径问题的研究现状[J];中小企业管理与科技(中旬刊);2020年03期
9 吴斌;邵建峰;方叶祥;;基于客户满意度的开放式车辆路径问题研究[J];计算机工程;2009年17期
10 王思静;;考虑碳排放的农产品冷链车辆路径问题研究[J];价值工程;2018年06期
11 包菊芳;鲁翔宇;;基于员工和客户双重满意度的车辆路径优化[J];数学的实践与认识;2020年15期
12 马汉武;徐森;朱维;;考虑装卸频率的大规模车辆路径问题研究[J];计算机应用研究;2011年08期
13 周祺森;;车辆路径问题的算法综述[J];甘肃科技纵横;2020年08期
14 罗耀;;基于改进粒子群算法的车辆路径问题研究[J];交通科技与经济;2016年02期
15 陈印;徐红梅;;混合算法在车辆路径优化问题中的应用[J];计算机仿真;2012年05期
16 张家善;;基于客户满意度的车辆路径问题及蚁群算法求解[J];数学的实践与认识;2015年07期
中国重要会议论文全文数据库 前20条
1 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
2 李爱红;李俊梅;刘智勇;;基于距离势概念的带时间窗车辆路径问题研究[A];2019年中国过程系统工程年会(PSE2019)论文集[C];2019年
3 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
4 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 李英;李惠;成琪;;基于文献计量和知识图谱的国际绿色车辆路径问题研究发展分析[A];第十八届中国管理科学学术年会论文集[C];2016年
6 饶卫振;金淳;刘锋;杨磊;;动态车辆路径问题的模型及快速两阶段算法研究[A];中国系统工程学会第十八届学术年会论文集——A03系统科学理论研究创新[C];2014年
7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年
8 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 凌海峰;陈学娇;;带容量约束车辆路径问题的混合蚁群算法研究[A];第十届(2015)中国管理学年会论文集[C];2015年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
11 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
12 侯玉梅;贾震环;田歆;尉芳芳;;基于遗传算法带时间窗的整车物流车辆路径优化研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
13 邓芳敏;;基于节约算法的集送货车辆路径优化研究[A];“决策论坛——公共政策的创新与分析学术研讨会”论文集(上)[C];2016年
14 汤雅连;蔡延光;蔡颢;;一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法[A];中国系统工程学会第十八届学术年会论文集——A07社会发展过程中的复杂系统问题[C];2014年
15 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
16 ;2018年家居物流发展现状及2019年展望[A];中国仓储业蓝皮书(2019)[C];2019年
17 王年文;曲瑞丹;;无人机外卖配送服务系统设计研究[A];2017年第七届全国地方机械工程学会学术年会暨海峡两岸机械科技学术论坛论文集[C];2017年
18 赵超;李奇;;远程购物与应时配送服务[A];“决策论坛——区域发展与公共政策研究学术研讨会”论文集(上)[C];2016年
19 胡红春;胡晓宇;;综合集成法在配送车辆路径优化可接受性中的应用研究[A];中国烟草学会2015年度优秀论文汇编[C];2015年
20 陈玉光;陈志祥;;基于准时送货和最小耗油的配送车辆路径问题研究[A];第十七届中国管理科学学术年会论文集[C];2015年
中国博士学位论文全文数据库 前20条
1 宋亮;面向物流行业的车辆路径问题数学建模与近似算法设计[D];哈尔滨工业大学;2018年
2 李阳;需求不确定的车辆路径问题模型与算法研究[D];大连海事大学;2018年
3 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年
4 刘霞;车辆路径问题的研究[D];华中科技大学;2007年
5 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年
6 高飞;不确定因素下配送路径优化问题研究[D];北京交通大学;2019年
7 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
8 阮清方;考虑装卸策略的带取送车辆路径优化问题研究[D];清华大学;2012年
9 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年
10 张锦;医疗器械车辆路径优化问题的研究[D];太原理工大学;2010年
11 邢占文;考虑不确定因素条件下带回程取货的车辆路径问题研究[D];长安大学;2011年
12 徐东洋;网络中供需匹配与多批次取送货车辆路径问题研究[D];华中科技大学;2017年
13 张梦颖;不确定因素下路径规划问题研究[D];中国科学技术大学;2016年
14 柯鹏;基于多目标进化算法的车辆路径问题的研究[D];武汉大学;2013年
15 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
16 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
17 王雪成;生态网络视角下的中国隐含碳流动和碳减排目标分配研究[D];中国石油大学(北京);2018年
18 王月;中国膳食碳排放及其与国外的比较研究[D];中国医科大学;2019年
19 黄诚;城市碳排放的多维度评价与情景模拟[D];华东师范大学;2020年
20 焦萍;中国交通碳减排压力与碳排放转移时空演进研究[D];长安大学;2018年
中国硕士学位论文全文数据库 前20条
1 张梦媛;基于客户需求分组的快递车辆路径优化研究[D];北京邮电大学;2020年
2 孟凡婷;考虑节能减排的物流配送车辆路径优化问题研究[D];北京交通大学;2017年
3 陈洪满;物流配送动态车辆路径优化研究[D];兰州交通大学;2015年
4 张津;考虑碳排放的带时间窗约束的车辆路径问题研究[D];重庆大学;2016年
5 黄绵绵;押运行业大规模车辆路径问题的优化方法与策略研究[D];华南理工大学;2020年
6 胡勇;基于蚁群算法的物流配送车辆路径优化问题的研究[D];辽宁科技大学;2016年
7 王晓明;基于客户细分的配送车辆路径问题研究[D];西安电子科技大学;2014年
8 张传琪;动态路网下车辆路径问题研究[D];西南交通大学;2017年
9 蔡思凡;三维装箱算法的研究及其在车辆路径问题中的应用[D];厦门大学;2019年
10 介科伟;不确定环境下的车辆路径问题研究[D];西安科技大学;2019年
11 浦攀;基于实时信息的动态车辆路径问题模型与算法研究[D];杭州电子科技大学;2019年
12 叶亮;基于启发式算法的车辆配送问题优化研究[D];安庆师范大学;2019年
13 胡乔宇;两级物流运输系统车辆路径问题研究[D];上海交通大学;2018年
14 卢亚培;基于时间窗的多配送中心单向车辆路径问题研究[D];重庆邮电大学;2018年
15 付世敏;基于“双成本”的双向物流的路径选择研究[D];重庆邮电大学;2018年
16 孙伟;电子商务背景下快递末端配送车辆路径问题研究[D];浙江海洋大学;2019年
17 程立刚;复杂约束下的机场接泊服务调度问题研究[D];华中科技大学;2019年
18 赵晶;带灰需求和客户厌恶度的冷链车辆路径问题研究[D];福州大学;2018年
19 赵凯;考虑客户满意度的需求可拆分车辆路径问题研究[D];福州大学;2018年
20 何东东;多车型绿色车辆路径问题优化研究[D];兰州交通大学;2019年
中国重要报纸全文数据库 前20条
1 通讯员 王毕华;我市基本建成绿色货运配送服务体系[N];十堰日报;2021年
2 记者 马刚;山东商务系统推进无接触配送服务[N];国际商报;2020年
3 记者 陈敏锐 通讯员 黄婧;我市推广预定式无接触式配送服务[N];江门日报;2020年
4 记者 张文章;福建 发布无接触配送服务团体标准[N];中国消费者报;2020年
5 记者 顾亦来 平湖市委报道组 陆浩强;平湖农业全面复工!还有“鲜到家”配送服务率先覆盖上海和浙江[N];嘉兴日报;2020年
6 韶关日报记者 刘楚瑶;推广无接触配送服务[N];韶关日报;2020年
7 记者 肖持刚;室内蔬菜经营企盼配送服务[N];西安日报;2005年
8 记者 王晓然 赵述评;鲜花即时配送服务年轻用户占六成[N];北京商报;2019年
9 湖南益阳市局(公司) 程强;如何设计配送服务质量评价指标[N];东方烟草报;2019年
10 国家统计局合肥调查队 魏敏;配送服务“三进”难成痛点[N];中国信息报;2019年
11 黄心豪 谢明明;广东体彩集中配送服务再上新台阶[N];中国体育报;2019年
12 全媒体记者 钱娟;长沙将实施农村乡镇“放心肉”服务网点建设[N];长沙晚报;2019年
13 记者 马晓冬;打造城乡货运配送服务体系[N];天津日报;2019年
14 本报记者 焦莉莉;石家庄苏宁物流基地八月投用[N];石家庄日报;2017年
15 本报记者 闫岩;京东公布五星配送服务标准[N];国际商报;2017年
16 本报记者 李子晨;亚马逊海外购迎“日亚”入驻[N];国际商报;2017年
17 钟晨;专人帮扶专车配送服务“三夏”[N];中国石化报;2017年
18 王晓;外卖行业将进入良性发展轨道[N];国际商报;2017年
19 记者 牛春安;《外卖配送服务规范》团体标准在京发布[N];中国食品安全报;2017年
20 堂吉伟德;明确标准是规范外卖服务关键一步[N];中国消费者报;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978