摘要：为形成科学、合理的公路网布局方案,为公路网布局实践提供理论支撑,以节点重要度为基础,在一定的约束条件下,以满足节点间的运输需求为目的,以路网总旅行时间最小为目标构建混合整数规划模型。在此基础上,以路段重要度和运输需求为启发式条件,设计基于随机游走算法和模拟退火算法的两阶段启发式算法,对MATLAB生成的随机算例进行求解。计算结果表明,在算法迭代初期,节点重要度较大的节点优先被连通,伴随迭代次数的增加和一定的随机扰动,节点在实现全部连通的基础上以路网总旅行时间最小为目标进行优化,最终获得目标函数值最优的公路网布局方案。算例求解过程符合公路网规划实践规律,表明了该模型和算法的有效性,同时表明模拟退火算法对随机游走算法求得的初始解具有一定的优化效果。可以看出,两阶段启发式算法能在较短时间内求解NP-hard问题并获得相对满意的解,可为求解大规模网络优化问题提供一定的方法借鉴。

摘要：针对目前防疫物资车机协同配送中没有满足疫区无接触配送需求的问题,提出车机协同分区配送问题。以最短配送时间作为优化目标,建立线性规划模型,并提出一种两阶段启发式算法,其中第一阶段通过贪婪算法生成初始解,第二阶段设计了一种混合遗传算法(tabu search algorithm with genetic algorithm,TSGA),将禁忌搜索算法思想与遗传算法相结合进行求解,通过引入禁忌表与节点交换算子和节点变异算子,改进了染色体方式,提升了算法的求解性能。实验结果表明,TSGA与基于遗传思想的自适应算法以及混合禁忌模拟退火算法对比,其解质量与求解时间均优。综上,该两阶段算法能够有效解决VRPD-ZD问题,提升防疫物资车机协同配送效率。

摘要：为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选址规则并采用禁忌搜索算法求解岸上基站选址问题,进一步设计遗传算法优化无人机监测路径。数值实验结果表明,相同实验场景中,遗传算法在求解速度上具有显著优势,其求解速度是CPLEX求解的6倍;无人机数量和伴飞时长影响无人机监测任务,每增加1架无人机,无人机飞行总时间平均增加0.26 h,但可平均提前0.12 h完成监测任务;伴飞时长每增加了0.6 min,总飞行时间增加0.1~0.35 h。无人机速度提升5%,其飞行总时间可平均变化2.8%左右,随着无人机速度提升,飞行时间呈现递减趋势,其变化幅度逐渐减小。

摘要：研究快捷货物运输动态服务网络设计问题。分析快捷货物运输的组织模式,以铁路运输为例,构建了铁路快捷货运动态服务网络设计优化模型,并探讨了公路、航空快运动态服务网络设计优化模型的构建方法。给出了一种基于层次化网络结构的求解策略。在该策略中,快捷货运网络将根据其拓扑结构被划分为若干层次,以简化服务网络结构。在此基础上,设计一种两阶段启发式算法对模型进行求解:第一阶段确定服务网络结构,第二阶段在第一阶段的基础上求解一个多商品网络流模型。两个阶段的决策内容相互影响,最终确定服务网络形态。以Visual Studio 6.0为平台实现上述算法,并给出算例对之进行测试。

摘要：针对现有战时装备维修任务分配中考虑约束条件不足、脱离实际的问题,以指派问题为基础,建立装备维修任务分配模型。该模型是在时间限制和维修能力限制的约束条件下,综合考虑装备修理时间、机动时间和维修能力的变化等因素,以修竣装备的重要度之和最大为目标,进行维修任务分配的最优决策。同时设计一种两阶段启发式算法,运用遗传算法和邻域搜索方法进行模型求解。通过算例和对比分析,验证了该方法的合理性和有效性。

摘要：针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型,并设计一种先"多容量选址—分配"再"多车型路径"的两阶段模拟退火启发式算法。通过末端交付系统不同配置方案对比与算例仿真,验证了模型及算法的实用性与有效性。

摘要：多车型甩挂伴随公路港网络化产生,对解决公路港间供需未匹配问题以及降低网络运营成本具有重要作用。为分析多车型甩挂的优势,本文从多车场、多需求、需求不均衡和供需未匹配的视角出发,以网络运营成本最小为优化目标,建立网络条件下公路港多车型甩挂调度优化模型,并设计了基于动态规划法、节约里程法和改进模拟退火算法的两阶段启发式算法对模型进行求解,同时将其与改进粒子群算法和改进蚁群算法进行对比,验证算法的有效性。结果表明:与传统运输方式相比,多车型甩挂牵引车数量减少率为7.30%,成本节约率为2.32%,同时确定了甩挂比合理值为1.00∶1.08,体现了多车型甩挂的优越性。在不同的牵引车工作时长下,牵引车数量减少率从7.30%增加到53.68%,成本节约率从2.32%增加到15.86%,甩挂比合理值从1.00∶1.08增大到1.00∶2.16,多车型甩挂的优势凸显。不同工作时长下甩挂比的合理值和牵引车调度方案为企业运营提供了一定的决策支持。

摘要：为提高逆向物流系统的整体运营绩效,综合考虑逆向物流网络中正逆向运输整合的路径优化策略,结合回收产品的可分批运输的特点,建立了选址—路径—库存问题一体优化的混合整数规划模型,并针对模型的特点设计了一种先"选址—分组"、再安排路径和库存的两阶段启发式算法。通过算例仿真证明了该策略的合理有效性。

摘要：多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.

摘要：现有研究没有将公交站场选址和线路车辆停放调度作为一个整体,无法发挥整个公交系统的最大效率.针对此缺陷,根据不同线路的首末站在时间和空间上的停车需求不平衡性,综合考虑车场能力、建设成本和最大里程等现实因素,以极小化所有公交车的行驶里程为目标,建立一种公交站场选址布局优化模型,确定站场的最佳位置和泊位数,将各线路的所有车辆安排至相应站场.根据问题特征,设计求解该问题的两阶段启发式算法,给出了具体求解流程,并分析其计算复杂性.最后,结合一个算例,计算最佳的公交站场选址方案,分析参数灵敏性对其布局的影响程度,从而验证模型和算法的有效性.