摘 要:建立了“选址—路线”问题的数学模型,并且给出了求解问题的启发式算法。该启发式算法是基于改进的Clarke Wright算法和旅行推销员问题。在账单递送的实际案例中,这种启发式算法,和传统手工方法相比,求解速度更快,同时降低了运作成本,减少了递送时间。
关键词:选址—路线;ClarkeandWright算法;案例研究