#?-*-?coding:?utf-8?-*-
“““
Created?on?Tue?Mar??6?20:07:55?2018

@author:?Dylan
“““

import?numpy?as?np
import?random
import?copy
#random.seed（1）

class?Node（object）:
????‘‘‘
????顧客點類：
????c_id:Number顧客點編號
????x:Number點的橫坐標
????y:Number點的縱坐標
????demand:Number點的需求量
????ready_time:Number點的最早訪問時間
????due_time:Number點的最晚訪問時間
????service_time:Number點的服務時間
????belong_veh:所屬車輛編號
????‘‘‘
????def?__init__（selfc_idxydemandready_timedue_timeservice_time）:
????????self.c_id?=?c_id
????????self.x?=?x
????????self.y?=?y
????????self.demand?=?demand
????????self.ready_time?=?ready_time
????????self.due_time?=?due_time
????????self.service_time?=?service_time????????
????????self.belong_veh?=?None

class?Vehicle（object）:
????‘‘‘
????車輛類：
????v_id:Number車輛編號
????cap:Number車的最大載重量
????load:Number車的載重量
????distance:Number車的行駛距離
????violate_time:Number車違反其經過的各點時間窗時長總和
????route:List車經過的點index的列表
????start_time:List車在每個點的開始服務時間
????‘‘‘?
????
????def?__init__（selfv_id:intcap:int）:
????????self.v_id?=?v_id
????????self.cap?=?cap
????????self.load?=?0
????????self.distance?=?0
????????self.violate_time?=?0
????????self.route?=?[0]
????????self.start_time?=?[0]
????????
????#插入節點
????def?insert_node（selfnode:intindex:int?=?0）?->?None:
????????if?index?==?0:
????????????self.route.append（node）
????????else:
????????????self.route.insert（indexnode）
????????#node.belong_veh?=?self.v_id
????????self.update_info（）
????
????#根據索引刪除節點
????def?del_node_by_index（selfindex:int）?->?None:
????????self.route.pop（index）
????????self.update_info（）
????????
????#根據對象刪除節點
????def?del_node_by_node（selfnode:Node）?->?None:
????????self.route.remove（node.c_id）
????????self.update_info（）
????????
????#更新載重、距離、開始服務時間、時間窗違反
????def?update_info（self）?->?None:
????????#更新載重
????????cur_load?=?0
????????for?n?in?self.route:
????????????cur_load?+=?nodes[n].demand
????????self.load?=?cur_load
????????#更新距離
????????cur_distance?=?0
????????for?i?in?range（len（self.route）-1）:?
????????????cur_distance?+=?distance_matrix[self.route[i]][self.route[i+1]]
????????self.distance?=?cur_distance
????????#更新違反時間窗時長總和（硬時間窗早到等待，不可晚到）
????????arrival_time?=?0
????????self.start_time?=?[0]
????????cur_violate_time?=?0
????????for?i?in?range（1len（self.route））:?
????????????arrival_time?+=?distance_matrix[self.route[i-1]][self.route[i]]?+?nodes[self.route[i-1]].service_time
????????????if?arrival_time?>?nodes[self.route[i]].due_time:
????????????????cur_violate_time?+=?arrival_time?-?nodes[self.route[i]].due_time
????????????elif?arrival_time????????????????arrival_time?=?nodes[self.route[i]].ready_time?
????????????self.start_time.append（arrival_time）
????????self.violate_time?=?cur_violate_time

????def?__str__（self）:#重載print（）
????????routes?=?[n?for?n?in?self.route]
????????return?‘車{}:距離[{:.4f}];載重[{}];時間違反[{:.4f}]\n路徑{}\n開始服務時間{}\n‘.format（self.v_

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-04-25?09:16??python實現VRPTW求解禁忌搜索算法\
?????文件???????30272??2018-03-08?18:59??python實現VRPTW求解禁忌搜索算法\vrptw2.py
?????目錄???????????0??2018-04-25?09:16??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\
?????目錄???????????0??2018-04-25?09:16??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C101.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C102.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C103.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C104.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C105.txt
?????文件????????7520??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C106.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C107.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C108.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C109.txt
?????文件????????7522??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C201.txt
?????文件????????7524??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C202.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C203.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C204.txt
?????文件????????7524??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C205.txt
?????文件????????7525??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C206.txt
?????文件????????7524??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C207.txt
?????文件????????7524??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\C208.txt
?????文件????????7321??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R101.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R102.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R103.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R104.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R105.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R106.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R107.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R108.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R109.txt
?????文件????????7523??1998-03-05?08:35??python實現VRPTW求解禁忌搜索算法\VRPTW_solomon\solomon_100\R110.txt
............此處省略145個文件信息