研究快捷货物运输动态服务网络设计问题。分析快捷货物运输的组织模式,以铁路运输为例,构建了铁路快捷货运动态服务网络设计优化模型,并探讨了公路、航空快运动态服务网络设计优化模型的构建方法。给出了一种基于层次化网络结构的求解...研究快捷货物运输动态服务网络设计问题。分析快捷货物运输的组织模式,以铁路运输为例,构建了铁路快捷货运动态服务网络设计优化模型,并探讨了公路、航空快运动态服务网络设计优化模型的构建方法。给出了一种基于层次化网络结构的求解策略。在该策略中,快捷货运网络将根据其拓扑结构被划分为若干层次,以简化服务网络结构。在此基础上,设计一种两阶段启发式算法对模型进行求解:第一阶段确定服务网络结构,第二阶段在第一阶段的基础上求解一个多商品网络流模型。两个阶段的决策内容相互影响,最终确定服务网络形态。以Visual Studio 6.0为平台实现上述算法,并给出算例对之进行测试。展开更多
考虑到传统同时取送货问题模式单一,无法应对复杂多变情况的现实需要,研究了一种考虑同时取送货的路径优化问题(vehicle routing problem with drones for simultaneous pickup and delivery, VRPD-SPD)。首先,以车辆与无人机总成本最...考虑到传统同时取送货问题模式单一,无法应对复杂多变情况的现实需要,研究了一种考虑同时取送货的路径优化问题(vehicle routing problem with drones for simultaneous pickup and delivery, VRPD-SPD)。首先,以车辆与无人机总成本最小为优化目标,建立了考虑无人机单架次访问顺序约束的混合整数线性规划模型。其次,提出了一种基于遗传思想的两阶段启发式算法(two-stage heuristic algorithm based genetic, TSHAG),第一阶段结合贪婪算法和节约算法生成初始解,第二阶段通过改进的遗传算法优化初始解,设计了多元组编码方式来提高解码效率,改进了交叉算子来增加邻域解的搜索空间,设计了新的变异算子来提高算法全局寻优性能。最后,算例实验结果表明了TSHAG算法能够有效地解决VRPD-SPD问题。展开更多
文摘研究快捷货物运输动态服务网络设计问题。分析快捷货物运输的组织模式,以铁路运输为例,构建了铁路快捷货运动态服务网络设计优化模型,并探讨了公路、航空快运动态服务网络设计优化模型的构建方法。给出了一种基于层次化网络结构的求解策略。在该策略中,快捷货运网络将根据其拓扑结构被划分为若干层次,以简化服务网络结构。在此基础上,设计一种两阶段启发式算法对模型进行求解:第一阶段确定服务网络结构,第二阶段在第一阶段的基础上求解一个多商品网络流模型。两个阶段的决策内容相互影响,最终确定服务网络形态。以Visual Studio 6.0为平台实现上述算法,并给出算例对之进行测试。
文摘考虑到传统同时取送货问题模式单一,无法应对复杂多变情况的现实需要,研究了一种考虑同时取送货的路径优化问题(vehicle routing problem with drones for simultaneous pickup and delivery, VRPD-SPD)。首先,以车辆与无人机总成本最小为优化目标,建立了考虑无人机单架次访问顺序约束的混合整数线性规划模型。其次,提出了一种基于遗传思想的两阶段启发式算法(two-stage heuristic algorithm based genetic, TSHAG),第一阶段结合贪婪算法和节约算法生成初始解,第二阶段通过改进的遗传算法优化初始解,设计了多元组编码方式来提高解码效率,改进了交叉算子来增加邻域解的搜索空间,设计了新的变异算子来提高算法全局寻优性能。最后,算例实验结果表明了TSHAG算法能够有效地解决VRPD-SPD问题。
