#?-*-?coding:?utf-8?-*-
“““
Created?on?Sat?Jul?07?23:24:28?2018

@author:?jiuxia
“““

import?random?math?sys
import?matplotlib.pyplot?as?plt?#?
from?copy?import?deepcopy
import?copy
import?pandas?as?pd

data?=?pd.Dataframe（）
result?=?pd.Dataframe（）
distance?=?pd.read_table（‘input_distance_time.txt‘sep?=?‘‘）

for?c?in?[0]:????
????for?i?in?range（3）:
????????data1_title?=?str（c）?+‘_‘+str（i）+‘.xlsx‘
????????result_title?=?‘result_‘?+?str（c）?+‘_‘?+str（i）?+?‘.csv‘
????????data1?=?pd.read_excel（data1_title）
????????result1?=?pd.read_csv（result_title）
????????data?=?data.append（data1）
????????result?=?result.append（result1）

data.set_index（[‘ID‘]inplace?=?True）

station?=?[]
for?i?in?data.index:
????if?i>1000?and?i?not?in?station:
????????station.append（i）
print（station）???????

result?=?result[‘經(jīng)過的點(diǎn)‘]
result?=?pd.Series.to_frame（result）
node?=[]
station_used?=?[]
for?i?in?range（len（result））:
????each?=?result.iloc[i0]
????each?=?each[1:len（each）-1]
????each?=?each.split（‘‘）
????each?=?[int（x）?for?x?in?each]
????node.append（each）
print（node）
for?i?in?range（len（node））:
????for?j?in?range（len（node[i]））:
????????if?node[i][j]>1000:
????????????station_used.append（node[i][j]）
????????????if?station_used.count（node[i][j]）>1:
????????????????for?s?in?station:
????????????????????if?s?not?in?station_used:
????????????????????????station_used[len（station_used）-1]?=?s
????????????????????????node[i][j]?=?s
????????????????????????break


cus_data?=?data[data[‘type‘]==2]
Node?=?[0]?+list（cus_data.index）?+?station_used????
all_Node?=?[0]?+list（cus_data.index）?+?station

print（Node）
final_data?=?pd.Dataframe（）
final_all_data?=?pd.Dataframe（）

for?i?in?Node:
????final_data?=?final_data.append（data.ix[i]）
final_data.drop_duplicates（subset=None?keep=‘first‘?inplace=True）

for?i?in?all_Node:
????final_all_data?=?final_all_data.append（data.ix[i]）
final_all_data.drop_duplicates（subset=None?keep=‘first‘?inplace=True）

d_1?=?pd.merge（final_all_datadistancehow?=?‘inner‘left_on?=?‘ID‘?right_on?=?‘from_node‘）
d_2?=?pd.merge（final_all_datad_1how?=?‘inner‘left_on?=?‘ID‘right_on?=?‘to_node‘）
d_2?=?d_2[[‘from_node‘‘to_node‘‘distance‘‘spend_tm‘]]??


test_data?=?final_all_data
test_dist?=?d_2


DEBUG?=?False
initial?=?[]
l?=?[]
for?i?in?range（29）:
????l.append（i）

for?i?in?Node:
????each?=?[]
????random.shuffle（l）
????for?j?in?l:
????????each?=?each+node[j]
????each.append（0）
????initial.append（each）

geneNum?=200??#?種群數(shù)量
generationNum?=?1000?#?迭代次數(shù)

CENTER?=?0??#?配送中心

HUGE?=?999999999999
VARY?=?0.5??#?變異幾率

n?=?len（test_data[test_data[‘type‘]?==?2]）??#?客戶點(diǎn)數(shù)量
print（n）
m?=?len（test_data[test_data[‘type‘]?==?3]）??#?換電站數(shù)量
k?=999??#?車輛數(shù)量
Q?=?2.5??#?額定載重量?t
Q_V?=?16.0
dis?=?120000??#?續(xù)航里程?m
costPerKilo?=?0.014??#?油價(jià)
epu?=?0.04??#?早到懲罰成本
lpu?=?999999999999??#?晚到懲罰成本

X?=?{}
Y?=?{}
t_w?={}
t_v?={}
eh?=?{}
lh?=?{}
h?=?{}
Distance?=?{}
Time?=?{}


for?i?in?all_Node:
????#坐標(biāo)
????X[i]?=?test_data.loc[i‘lng‘]
????Y[i]?=?test_data.loc[i‘lat‘]
????#需求量
????t_w[i]?=?te

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-11-17?14:18??GOC-EVRPTW-master\
?????目錄???????????0??2018-11-17?14:18??GOC-EVRPTW-master\GA\
?????文件???????16457??2018-11-17?14:18??GOC-EVRPTW-master\GA\0_0.xlsx
?????文件???????15640??2018-11-17?14:18??GOC-EVRPTW-master\GA\0_1.xlsx
?????文件???????15459??2018-11-17?14:18??GOC-EVRPTW-master\GA\0_2.xlsx
?????文件???????17793??2018-11-17?14:18??GOC-EVRPTW-master\GA\GA.py
?????文件????30309734??2018-11-17?14:18??GOC-EVRPTW-master\GA\input_distance_time.txt
?????文件????????1637??2018-11-17?14:18??GOC-EVRPTW-master\GA\result_0_0.csv
?????文件????????1743??2018-11-17?14:18??GOC-EVRPTW-master\GA\result_0_1.csv
?????文件????????1815??2018-11-17?14:18??GOC-EVRPTW-master\GA\result_0_2.csv
?????文件????????1100??2018-11-17?14:18??GOC-EVRPTW-master\README.md
?????目錄???????????0??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\
?????文件?????????549??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\allcmd.sh
?????文件?????????501??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\checktask.sh
?????文件?????????444??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\clearout.sh
?????文件????????6068??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\cluster.py
?????文件?????????691??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\copymdoel.sh
?????文件????????2356??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\group.py
?????文件??????????46??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\host.txt
?????目錄???????????0??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\input\
?????文件????30309734??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\input\input_distance_time.txt
?????文件???????80550??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\input\input_node.xlsx
?????文件????????9230??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\input\m.xlsx
?????文件???????17691??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\model.sh
?????文件????????3383??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\once.sh
?????文件?????????385??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\pid
?????文件?????????291??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\result.txt
?????文件?????????182??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\run.sh
?????文件?????????387??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\runstep2.sh
?????文件?????????564??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\runstep3.sh
?????文件????????7097??2018-11-17?14:18??GOC-EVRPTW-master\VRP_SubRegion\solver.py
............此處省略3個(gè)文件信息