基于交通流的多模糊时间窗车辆路径优化

作者:曹庆奎;杨凯文;任向阳;赵丽飞 刊名:《运筹与管理》 上传者:苟荣春

【摘要】研究了基于交通流的多模糊时间窗车辆路径问题,考虑了实际中不断变化的交通流以及客户具有多个模糊时间窗的情况,以最小化配送总成本和最大化客户满意度为目标,构建基于交通流的多模糊时间窗车辆路径模型。根据伊藤算法的基本原理,设计了求解该模型的改进伊藤算法,结合仿真算例进行了模拟计算,并与蚁群算法的计算结果进行了对比分析,结果表明,利用改进伊藤算法求解基于交通流的多模糊时间窗车辆路径问题,迭代次数小,效率更高,能够在较短的时问内收敛到全局最优解,可以有效的求解多模糊时间窗车辆路径问题。

全文阅读

第 27 卷 第 8 期 运 筹 与 管 理 Vol. 27,No. 8 2018 年 8 月 OPERATIONS RESEARCH AND MANAGEMENT SCIENCE Aug. 2018 收稿日期:2017-04-29 基金项目: 国家自然科学基金( 61375003) ; 河北省自然科学基金( F2014402040) ; 河北省社会科学基金( HB16GL026; HB17GL022) ; 河北省人才工程培养经费资助科研项目( A2016001120) 作者简介: 曹庆奎( 1963-) ,男,河北乐亭人,教授,博士,硕士生导师,研究方向: 供应链管理; 杨凯文( 1992-) ,女,河北张家口人,硕士研究生,研究方向: 供应链管理; 通讯作者: 任向阳: ( 1979-) ,男,河北乐亭人,副教授,博士,硕士生导师,研究方向: 物流与供应链管理; 赵丽飞 ( 1991-) ,女,河北邢台人,硕士研究生,研究方向: 系统优化技术。 基于交通流的多模糊时间窗车辆路径优化 曹庆奎, 杨凯文, 任向阳, 赵丽飞 ( 河北工程大学 管理工程与商学院,河北 邯郸 056038) 摘 要: 研究了基于交通流的多模糊时间窗车辆路径问题,考虑了实际中不断变化的交通流以及客户具有多个模糊时间窗的情况,以最小化配送总成本和最大化客户满意度为目标,构建基于交通流的多模糊时间窗车辆路径模型。根据伊藤算法的基本原理,设计了求解该模型的改进伊藤算法,结合仿真算例进行了模拟计算,并与蚁群算法的计算结果进行了对比分析,结果表明,利用改进伊藤算法求解基于交通流的多模糊时间窗车辆路径问题,迭代次数小,效率更高,能够在较短的时间内收敛到全局最优解,可以有效的求解多模糊时间窗车辆路径问题。关键词: 交通流; 多模糊时间窗; 伊藤算法; 车辆路径; 顾客满意度 中图分类号: F253. 4 文章标识码: A 文章编号:1007-3221( 2018) 08-0020-07 doi:10. 12005/orms. 2018. 0176 Vehicle Routing Problem with Multiple Fuzzy Time Windows Based on Traffic Flow CAO Qing-kui ,YANG Kai-wen,REN Xiang-yang,ZHAO Li-fei ( School of Management Engineering and Business,Hebei University of Engineering,Handan 056038,China) Abstract: A multi-fuzzy time window vehicle routing problem based on traffic flow is investigated in this paper. The dynamic change of traffic flow and the fuzzy time window of customers are considered. A multi-fuzzy time window vehicle routing model based on time-varying traffic flow is proposed,and the objective function is to minimize the total cost of distribution and maximize customer sat

参考文献

引证文献

问答

我要提问