基于GIS的最大覆盖双层选址问题研究与实现

摘要

最大覆盖选址问题在物流配送中具有重要的应用意义.为了充分考虑现有城市道路的网络特性,建立了基于地理信息系统(GIS)的最大覆盖双层选址分配模型.首先,该模型考虑实际路网的起始-目的地(OD)成本与多配送中心协同供给资源的可能性,在选择配送中心的位置使覆盖的总需求量最大化的同时保证较低的运输分配成本;其次,为了确定配送中心选址的位置及各个需求点分配到的物资比例,利用精英保留策略的免疫遗传算法进行选址-分配的优化,并以杭州市某区为实例验证了所提方法的有效性;最后,实现了融合GIS技术与优化算法的选址系统.