一类货运车辆调度问题的混合禁忌搜索算法

研究了一类货运车辆调度问题 :带时间窗口车辆装卸货问题 .首先给出了该问题的数学描述 ,通过引入快速局部搜索算法来加快禁忌搜索速度 ,提出了一种求解该问题的混合禁忌搜索算法 ,可以大大减少算法的运行时间而不影响解的质量 ,最后利用两个具有现实规模和复杂度的实例来测试 .结果表明 :本文提出的混合禁忌搜索算法是求解该类货运车辆调度问题的有效、快速算法 .     

基于鲁棒优化的多目标共享单车电子围栏选址研究

“双碳”背景下，零排放的共享单车系统可以有效降低公共交通系统的碳排放。将电子围栏作为单车停放点，是应对乱停乱放、保障共享单车行业可持续发展的有效措施。以电子围栏选址总成本最小和用户需求覆盖最大为优化目标，研究了用户需求不确定情形下的多目标电子围栏选址问题。利用预算不确定集来刻画用户需求的不确定性，构建了多目标电子围栏选址的鲁棒优化模型，并利用对偶理论将其转化为鲁棒对等模型，然后采用ε约束法进行求解。现实算例测试结果验证了本文模型和方法的有效性。     

考虑混合车队的多目标共享单车重平衡问题研究

共享单车系统所面临的主要问题是用户需求与单车供给的不匹配，实施有效的重平衡操作需要权衡成本与服务水平这两个相互矛盾的目标。在“双碳”目标的背景下，考虑了由电动车和燃油车组成的混合车队以及燃油车限行因素，建立了以重平衡总成本最小和未满足重平衡需求量最小为优化目标的多目标混合整数规划模型，并提出了一种改进多目标粒子群算法来求解该问题。不同规模测试例的仿真结果表明，该算法在收敛性、多样性和分布性方面都优于NSGA-Ⅱ和标准多目标粒子群算法，能够得到更高质量的帕累托最优解集。管理者可以依据其自身偏好，从中选择合理的重平衡方案。     

SDOG-ESSG的几何分布规律及面邻近计算

在剖析基于球体退化八叉树格网的地球系统空间格网(SDOG-ESSG)几何分布规律的基础上,对邻近计算方法进行推演与归纳,提出了SDOG-ESSG的面邻近算法.通过引进层域及纬域等核心概念,分别对格网的几何规律作定性和定量分析,导出SDOG-ESSG的层、纬域数量、各向等价二分次数等计算方法,为后面面邻近的计算提供数学基础;在分析SDOG-ESSG几种可能的面邻近基础上,以层-列-行坐标系为媒介,通过将格网码转为层-列-行坐标,分多种情况进行讨论,给出层-列-行坐标系下的面邻近格网,并最终将格网的层-列-行坐标转换为格网码,实现任意格网码的面邻近格网计算.     

求解PDPTW 问题的一种快速禁忌搜索算法

提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法．该算法分为构造初始解和改进解两个阶段：在第1阶段，使用插入算法来构造一个尽可能好的初始解；在第2阶段，使用禁忌搜索算法来改进得到的解，最后构造了两个实际规模和复杂度的例子，测试结果表明该算法对于求解此类PDPTW问题是有效的。