一类带容量限制的服务站选址问题

分析一类在交通网络中设立服务站的最优选址问题。在给定的网络G(V,A)中有r对O-D用户流,我们在总的建站费用最小的目标下考虑下面三个因素:1每对用户流都能得到服务;2每对用户流所走的总路程不超过某一给定的距离;3每个服务站的服务能力是有限制的。在分析这类问题的特征后,我们形成了一个线性混合整数规划模型,并给出求解实例。

基于多目标规划的低空飞行服务站选址

为改变行政区域划设模式,实现大规模低空飞行服务站选址优化,通过分析完整的低空飞行服务流程,采用聚类方法描述低空飞行服务需求,确定了低空飞行服务站选址的基本准则和约束限制,建立了以服务成本最小化、服务响应时间最短、服务覆盖面积最大和重复覆盖最低的静态优化选址模型;采用“理想点”切入方式,设计了多目标遗传选址算法,搜索最优选址解集。最后,通过算例分析验证模型和算法的优化效果。结果表明:多目标规划更贴近低空飞行服务实际生产的要求,遗传算法更好协调了四个目标函数之间的关系,实现整体最优,且降低了求解的时间复杂度。