电子商务的飞速发展促进了果蔬产品消费模式的改变,线上线下双渠道购物已成为普遍的消费模式。如何在此模式下获取更高利润以增强自身竞争力是每个果蔬超市面临的新挑战,合理的超市选址与最佳配送路线能够降低果蔬超市的成本进而提高超市核心竞争力占据更大的市场份额。如何科学确定果蔬超市定位与配送线路优化是亟需解决的问题。结合电商背景下果蔬超市经营模式和客户消费方式的变化,讨论影响果蔬超市定位及配送线路优化的影响因素;引入Logit函数模拟客户对市场上果蔬超市选择的偏好;根据客户与果蔬超市的距离模拟客户的线上消费概率;综合考虑果蔬超市的销售额、成本以及客户满意度,建立果蔬超市利润最大化和客户满意度最高的多目标定位线路优化模型,模型考虑的成本包括:建设和运营成本、运输成本、车辆启用成本、货损成本以及违反时间窗成本等;客户满意度包括时间满意度和新鲜度满意度。将多目标优化转化为单目标后利用LINGO软件求解小型算例,验证了模型的正确性;对比分析常用求解算法,确定并设计遗传算法求解所建模型;利用所设计算法与LINGO对比求解同一算例,可知所设计算法求解时间仅为LINGO的10.1%,所得结果与LINGO只相差0.6?,表明所设计算法是准确的和高效的。最后,以西安市内朱雀大街、小寨路、太乙路以及环城南路围成的区域为研究对象,将研究区域内129个自然小区聚类为40个中区,利用百度服务平台api将聚类后的40个中区和3个备选果蔬超市以及4个竞争设施的坐标转化为47个节点之间的实际空间距离;采用问卷调查得到客户选择超市的效用值;根据调研结果,利用所设计算法求得研究区域内果蔬超市最优选址位置为关中驾校附近,并规划了最佳配送路线。综合表明所建模型及所设计算法是正确有效的,并且具有实际应用价值。