基于时间满意的最大覆盖选址问题

？传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素,结合这一特点,本文对时间满意度函数进行了定义并提出了基于时间满意的最大覆盖选址问题。给定的网络G(V,A)中,在总的顾客对服务站响应速度的满意程度最大的目标下建立了最大覆盖选址问题模型,我们在讨论了问题的特点之后给出了基于拉格朗日松驰的启发式算法,并通过MATLAB进行了编程计算实验,分析了实验结果。