有取货点选择的电动车集送货团队定向问题研究

1

作者 吴廷映 孟婷 陶新月 《运筹与管理》 CSCD 北大核心 2024年第6期178-184,共7页

随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送... 随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送货团队定向问题,首次建立了针对该问题的混合整数规划模型。在该模型中各配送需求的取货点为决策变量,在不超过规定车辆数量和时间资源限制下以最大化总收益为目标。结合模拟退火算法的思想设计改进的自适应大邻域搜索算法对该问题进行求解,在该算法中首次设计贪婪随机修复算子和最小支撑树破坏算子,并结合文献中已有的算子以提高算法性能。通过不同规模算例实验证明了所提出模型和算法的有效性,进一步对比分析了有取货点选择对总收益的影响,实验结果显示在有取货点选择的情况下,三种大规模算例的总收益均有了显著的提高,最后说明了所提出新算子的有效性。 展开更多

关键词 电动车 取货点选择 集送货问题 团队定向问题 自适应大邻域搜索算法

下载PDF 职称材料

一类求解带时间窗的团队定向问题的改进蚁群算法 被引量：6

2

作者 柯良军 章鹤 +1 位作者 尚可 冯祖仁 《计算机科学》 CSCD 北大核心 2012年第4期214-216,共3页

带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益。提出了一类改进蚁群算法,用以求解该问题。为了提高解构造质量与效率,使用一种快速的... 带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益。提出了一类改进蚁群算法,用以求解该问题。为了提高解构造质量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解。与迭代局部搜索相比,所提算法能够在12s内得到更好的解。 展开更多

关键词 启发式算法 团队定向问题 蚁群优化 时间窗

下载PDF 职称材料

基于蚁群算法的m-团队定向问题求解 被引量：3

3

作者 吕志民 杨娟 徐金梧 《计算机工程》 EI CAS CSCD 北大核心 2006年第24期164-166,共3页

介绍了m–团队定向问题的特性及目标,提出了基于蚁群算法的问题求解算法。在该算法中同种群不同个体之间采用访问禁忌表方式交换信息、相互协作共同完成路径优化,不同种群间通过“信息素”控制每个种群中个体的行为。计算结果表明了算... 介绍了m–团队定向问题的特性及目标,提出了基于蚁群算法的问题求解算法。在该算法中同种群不同个体之间采用访问禁忌表方式交换信息、相互协作共同完成路径优化,不同种群间通过“信息素”控制每个种群中个体的行为。计算结果表明了算法和模型的有效性。 展开更多

关键词 蚁群算法 定向运动 团队定向问题 车辆路径问题

下载PDF 职称材料

带二维装箱约束的团队定向问题模型及优化算法 被引量：3

4

作者 彭勇 宋其勤 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第3期141-146,182,共7页

研究了在车辆服务资源有限、货物有特殊装载要求和其他因素影响下,为了能获得最大效益而采取特殊物流配送的问题——带二维装箱约束的团队定向问题。在对该问题进行明确定义基础上,建立了相应的数学模型;针对模型特点,设计了以遗传算法... 研究了在车辆服务资源有限、货物有特殊装载要求和其他因素影响下,为了能获得最大效益而采取特殊物流配送的问题——带二维装箱约束的团队定向问题。在对该问题进行明确定义基础上,建立了相应的数学模型;针对模型特点,设计了以遗传算法为框架,利用基于BLF的算法确保二维装箱约束的模型启发式算法。数值算例验证了算法的有效性。 展开更多

关键词 交通运输工程 团队定向问题 二维装箱约束 遗传算法

下载PDF 职称材料

考虑3G/4G网络特性的多无人机环保监测任务调度 被引量：3

5

作者 欧阳秋萍 李杰 沈林成 《计算机应用》 CSCD 北大核心 2016年第3期871-877,882,共8页

针对采用传统视距链或图传电台的无人机环保监测距离受限、在线传输数据量受限,以及大功率数据链无法搭载于小型环保无人机等问题,提出了一种基于3G/4G网络的多无人机环保监测任务调度的方法。首先,将3G/4G网络的时间特性与多无人机环... 针对采用传统视距链或图传电台的无人机环保监测距离受限、在线传输数据量受限,以及大功率数据链无法搭载于小型环保无人机等问题,提出了一种基于3G/4G网络的多无人机环保监测任务调度的方法。首先,将3G/4G网络的时间特性与多无人机环保监测任务调度相结合,将多无人机任务调度问题建模为带时间窗的团队定向问题(TOPTW);然后,针对TOPTW求解中存在计算量大、易陷入局部最优的问题,提出一种局部迭代搜索(ILS)算法来优化求解TOPTW;其次,使用大量测试集检验该算法的可行性和运算性能,与现有的蚁群算法(ACA)比较结果的平均收益与计算时间;最后设计了3G/4G网络下典型的双机环保监测任务调度环境,并将ILS算法应用其中。仿真结果表明,与蚁群算法相比,ILS所得收益大部分都要低于ACA所得收益,所有算例收益的平均Gap为1.09%,最大值为10.8%,其中也有部分结果要优于ACA结果;计算时间平均缩减至千分之一。实验结果表明,ILS算法能快速得到多无人机任务调度序列,有效减少了计算时间而实验收益结果在可接受范围内。 展开更多

关键词 3G/4G网络 环保监测 时间窗 团队定向问题 迭代局部搜索 无人机

下载PDF 职称材料

基于多目标模拟退火的团队定向问题 被引量：1

6

作者 毕志升 《自动化与仪器仪表》 2017年第5期41-44,47,共5页

团队定向问题是车辆路径问题的一个重要衍生问题,是运筹学中著名的NP问题。然而,当前对于团队定向问题的研究主要集中在单目标优化,不利于体现代价和收益的折中取舍,也无法根据实际情况选择合适的方案。首先从代价和收益的角度,通过两... 团队定向问题是车辆路径问题的一个重要衍生问题,是运筹学中著名的NP问题。然而,当前对于团队定向问题的研究主要集中在单目标优化,不利于体现代价和收益的折中取舍,也无法根据实际情况选择合适的方案。首先从代价和收益的角度,通过两个目标考察团队定向问题。然后运用基于Pareto支配接受准则的多目标模拟退火算法进行求解。在6个Chao数据集上的实验结果表明,基于Pareto支配接受准则的多目标模拟退火算法能有效求解团队定向问题,所得的极端解与单目标优化下的已知最优解相近,所得的Pareto前沿在各个目标函数上有较好的多样性和收敛性。 展开更多

关键词 车辆路径问题 团队定向问题 多目标优化

原文传递

带有时间窗的电商物流终端配送研究 被引量：1

7

作者 袁雨果 高华峰 《湖北民族学院学报（自然科学版）》 CAS 2017年第4期394-398,共5页

物流配送是支撑电子商务发展的关键环节和重要基础,而电商物流终端配送更是制约配送效率、影响服务质量的关键.以电商物流终端配送为对象,研究时间约束下的带有时间窗的多快递员任务分配和线路优化.将其抽象为一个具有时间窗的团体定向... 物流配送是支撑电子商务发展的关键环节和重要基础,而电商物流终端配送更是制约配送效率、影响服务质量的关键.以电商物流终端配送为对象,研究时间约束下的带有时间窗的多快递员任务分配和线路优化.将其抽象为一个具有时间窗的团体定向问题,并设计一个四步骤启发式算法进行求解.为验证算法性能,通过构建算例对比该算法和标准遗传算法、粒子群算法的效果差异.方差分析结果表明,该四步骤启发式算法能够获得更好效果. 展开更多

关键词 终端配送 时间窗 团体定向问题 启发式算法

下载PDF 职称材料

多目标时间依赖团队定向问题

8

作者 毕志升 钱融 《新型工业化》 2017年第5期8-14,共7页

团队定向问题是车辆路径问题的一个重要衍生问题,被广泛应用于旅游路线规划等现实问题中。当前团队定向问题并没有同时考虑路况的时间依赖和不同的节点可能存在多种不同的收益。针对这个问题,首先提出多目标时间依赖团队定向问题,同时... 团队定向问题是车辆路径问题的一个重要衍生问题,被广泛应用于旅游路线规划等现实问题中。当前团队定向问题并没有同时考虑路况的时间依赖和不同的节点可能存在多种不同的收益。针对这个问题,首先提出多目标时间依赖团队定向问题,同时考虑时间对路况的影响和节点的多种不同收益。然后运用多目标模拟退火算法进行求解。最后,在现有多目标时间依赖定向问题标准数据集的基础上构造多目标时间依赖团队定向问题数据集并进行实验。实验结果表明多目标模拟退火算法能有效求解多目标时间依赖团队定向问题,所得的Pareto解集有较好的多样性和收敛性。 展开更多

关键词 车辆路径问题 时间依赖 团队定向问题 多目标优化

下载PDF 职称材料

带二维装载约束的团队定向问题

9

作者 宋其勤 《物流工程与管理》 2014年第2期52-53,共2页

在车辆服务资源有限、货物的特殊装载要求和其他因数影响下,为获得最大效益,而采取特殊物流配送的问题,即带二维装箱约束的团队定向问题。针对这个问题,在对其进行明确定义的基础之上,提出了基于IBL(improved bottom-left)算法二维装箱... 在车辆服务资源有限、货物的特殊装载要求和其他因数影响下,为获得最大效益,而采取特殊物流配送的问题,即带二维装箱约束的团队定向问题。针对这个问题,在对其进行明确定义的基础之上,提出了基于IBL(improved bottom-left)算法二维装箱算法,使用遗传算法,在Chao测试算例中进行验算求解。 展开更多

关键词 团队定向问题 二维装箱约束 遗传算法

下载PDF 职称材料

动态团队定向问题的模型及其优化算法 被引量：1

10

作者 柯良军 尚可 冯祖仁 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第6期1-6,54,共7页

针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法... 针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解. 展开更多

关键词 动态团队定向问题 蚁群算法 分支定价

下载PDF 职称材料

带指定点集的团队定向问题及算法研究 被引量：1

11

作者 彭勇 冯禹 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2015年第2期128-132,共5页

考虑现实世界配送问题中客户性质不同的特点,讨论了一类带指定点集的团队定向问题。建立了在时间限制条件下,带指定点集的以利润最大为目标的团队定向问题模型。提出了带2-opt的最大最小蚂蚁系统的蚁群优化算法,结合实际改进启发信息和... 考虑现实世界配送问题中客户性质不同的特点,讨论了一类带指定点集的团队定向问题。建立了在时间限制条件下,带指定点集的以利润最大为目标的团队定向问题模型。提出了带2-opt的最大最小蚂蚁系统的蚁群优化算法,结合实际改进启发信息和信息素更新策略,采取2-opt对最优解进行优化。数值算例验证了算法的有效性,表明了在团队定向问题中考虑指定点集的重要性。 展开更多

关键词 交通运输工程 指定点集 团队定向问题 蚁群优化算法

下载PDF 职称材料

基于TOP的地铁乘务交路优化模型及算法研究

12

作者 王宏刚 刘建 邹庆茹 《铁道通信信号》 2022年第11期67-72,共6页

针对地铁乘务交路时长不均衡、停留等待时间过长和乘务交路编制效率低下的现状,结合乘务基地配置和乘务劳动作业规定,将车辆周转图分割成若干个乘务作业片段,并将其抽象为节点,建立时空网络有向图,将乘务交路优化问题转换为团队定向问题... 针对地铁乘务交路时长不均衡、停留等待时间过长和乘务交路编制效率低下的现状,结合乘务基地配置和乘务劳动作业规定,将车辆周转图分割成若干个乘务作业片段,并将其抽象为节点,建立时空网络有向图,将乘务交路优化问题转换为团队定向问题,建立了以乘务交路时长均衡和停留等待时间最小为优化目标的乘务交路优化模型;针对乘务交路数量的不确定性,结合时空网络有向图的特性,在标准蚁群算法的基础上,设计了交叉蚁群算法求解模型;以成都地铁某线路为例,对模型和算法进行验证。结果表明:交叉蚁群求解模型和算法能够有效地表征乘务交路优化问题,并获得较优的乘务交路方案,为下一步的乘务指派奠定基础。 展开更多

关键词 地铁 乘务交路 团队定向问题 车辆周转图 时空网络有向图 交叉蚁群算法

下载PDF 职称材料