节约路径算法分析

算法分析"/>

节约路径算法分析

网上找到的一位大仙的节约路径算法，运行后的简单分析：

# -*- coding:utf-8 -*-
# @Author   : Helo
# @Email    : ishelo@aliyun
# @Language : Python3
# @Time     : 2019-07-20 21:08
# @Software : PyCharm

import csv
from operator import itemgetter

class Vrp():

    # -----------初始数据定义---------------------

    def __init__(self):
        self.mans = 7                     # 客户数量
        self.tons = 1895                 # 车辆载重
        self.distanceLimit = 60       # 车辆一次行驶的最大距离
        self.distance = []                 # 各个客户及配送中心距离
        self.q = [0, 628, 614, 507, 510, 581, 455, 547]                 # 8个客户分布需要的货物的需求量，第0位为配送中心自己
        self.savings = []                  # 节约度
        self.Routes = []                  # 路线
        self.Cost = 0                      # 总路程

    # -----------导入距离数据---------------------

    def datainput(self):
        with open("data2.csv", "r") as csvfile:
            reader = csv.reader(csvfile)
            for line in reader:
                line = [float(x) for x in line]
                self.distance.append(line)

    # -----------节约算法主程序---------------------

    def savingsAlgorithms(self):
        saving = 0
        for i in range(1, len(self.q)):