车辆运输路径优化问题研究与应用

发布时间：2017-11-12 01:31

  本文关键词：车辆运输路径优化问题研究与应用

  更多相关文章： 蚁群算法 时间窗 模糊理论 车辆路径优化

【摘要】：Marco Dorigo于1991年所提出的蚁群算法(Ant Algorithm),是利用蚂蚁寻找食物时在路径上残留的信息素(pheromone)浓度,进而寻找出最短路径。蚁群算法虽为启发式解法,但因其具有多点搜寻、快速收敛的特性,因此有学者尝试利用蚁群算法求解车辆路径优化问题,且进而验证其求解结果普遍较优于一般的启发式求解算法。在实际应用中,车辆路径优化问题所要达到的目标,除考虑最小成本外,还需要考虑提升服务质量、服务容许时间等其他目标,因此,考虑客户要求货品送达时间窗限制的有时间窗车辆路径问题(VRPTW;Vehicle Routing Problem with Time Window)比单纯的车辆路径问题实用性更强。在以往VRPTW的相关研究中,时间变量(车辆运送时间、时间窗)通常被视为一个确定值,但在实际问题上,时间变量却往往具有变动且不明确的特性(交通信号、路况拥堵程度),所以,本研究运用模糊理论(fuzzy theory),结合蚁群算法,对有时间窗车辆路径问题转化为模糊模式,来求得最佳的派车路线。本研究选择与VRPTW相似性较高的配送产业作为研究对象,以该企业的派车相关数据(营业所位置、配送范围、车容量)为依据,并考虑顾客的需求信息(客户数、客户位置、需求量、时间窗)。研究结果表明,配送产业将服务水平值设定在70%到90%间,将会获得较佳的求解结果。此外路况分析及时间窗宽窄度,对整体路线规划的结果有很大影响。
【学位授予单位】：长春工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116.2;TP18

【相似文献】

中国期刊全文数据库 前10条

1 李松;刘兴;李瑞彩;;单车场大规模车辆路径优化问题研究[J];铁道运输与经济;2007年11期

2 刘北林;高爽;;配送车辆路径优化问题算法研究[J];商业经济;2008年12期

3 徐红梅;杨兆升;闫长文;朱剑峰;;基于免疫单克隆算法的车辆路径优化[J];交通与计算机;2008年01期

4 程相巍;杜亚江;;智能交通系统中车辆路径优化问题的研究[J];洛阳理工学院学报(自然科学版);2012年04期

5 冀德刚;魏俊萍;贾鹂;;基于聚类分析和种子进化算法的车辆路径优化算法[J];物流技术;2014年01期

6 孔志周;官东;;基于改进遗传算法的车辆路径优化研究[J];统计与决策;2007年16期

7 蒋忠中;汪定伟;;物流配送车辆路径优化的模糊规划模型与算法[J];系统仿真学报;2006年11期

8 邵国金;沈云琴;;基于免疫计算的物流配送车辆路径优化[J];计算机测量与控制;2010年07期

9 王静晖;班刚;魏连雨;;基于混合蚂蚁算法的车辆路径优化问题研究[J];山东交通科技;2011年01期

10 彭勇;刘洋;;时变路网无能力约束车辆路径优化[J];价值工程;2012年27期

中国重要会议论文全文数据库 前1条

1 吴隽;陈定方;李文锋;胡俊杰;;基于改进蚁群算法的有时间窗车辆路径优化[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集（2）[C];2008年

中国博士学位论文全文数据库 前1条

1 阮清方;考虑装卸策略的带取送车辆路径优化问题研究[D];清华大学;2012年

中国硕士学位论文全文数据库 前10条

1 张红豆;基于蚁群算法的物流系统配送车辆路径优化问题研究[D];昆明理工大学;2015年

2 王芹;带时间窗的冷链食品物流配送选址及运输路径优化问题研究[D];长安大学;2015年

3 李凯;基于蚁群算法的车辆路径优化方法研究与应用[D];长沙理工大学;2014年

4 刘波;第四方物流共同配送模式下的车辆路径优化研究[D];长春工业大学;2016年

5 张昊;车辆运输路径优化问题研究与应用[D];长春工业大学;2016年

6 程相巍;智能交通系统中车辆路径优化问题的研究[D];兰州交通大学;2013年

7 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年

8 唐小刚;半开放式多配送中心多车型车辆路径优化问题研究[D];广东工业大学;2015年

9 丁宝录;集送一体化条件下的车辆路径优化问题研究[D];青岛大学;2009年

10 张立营;物流公司车辆路径优化算法的改进[D];首都经济贸易大学;2011年

，

本文编号：1173779