考虑不确定行驶时间的双目标外卖配送路径优化

以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法（NSGA-II）.算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.

0 引言

1 问题描述及数学模型

1.1 问题描述

1.2 符号说明

1.3 数学模型

1.4 鲁棒优化模型

2 算法设计

2.1 带精英策略的非支配排序算法

2.2 基于非支配排序和拥挤度距离的选择操作

2.3 交叉操作和变异操作

2.4 基于仿真的适应度评价

3 实验结果与分析

3.1 算例构建

3.2 参数设置

3.3 结果与分析

4 结语

类型: 期刊论文

作者: 赵向南,邢磊,靳志宏

关键词: 外卖配送,路径优化,不确定行驶时间,非支配排序遗传算法,鲁棒性

来源: 大连海事大学学报 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技,经济与管理科学

专业: 自动化技术,旅游,服务业经济,贸易经济

单位: 大连海事大学交通运输工程学院

基金: 国家自然科学基金面上项目(71572023,71702019),欧盟H2020项目(MSCA-RISE-777742-56),大连市领军人才项目(2018-573),中央高校基本科研业务费专项资金资助项目(3132019301,3132019031)

分类号: F719.3;F724.6;TP18

DOI: 10.16411/j.cnki.issn1006-7736.2019.04.009

页码: 65-72

总页数: 8

文件大小: 552K

下载量: 309