summaryrefslogtreecommitdiffstats
path: root/vrptw_base.py
AgeCommit message (Collapse)Author
2022-04-28Add some translations and odiparpack directoryMitsuo Tokumori
Inside odiparpack is input data related of our instance of the MDHVRPTW (Multi-Depot Heteregenous VRPTW)
2022-04-24Add comments to vrptw_baseMitsuo Tokumori
Also add sols/ directory. MACS generated travel_paths.
2019-06-05use limited vehicle num to initiate path in acs-veiJonZhao
2019-05-30add local_search_procedure_for_global_pathJonZhao
2019-05-291. add referenceJonZhao
2. fix some error in macs calculate next index 3. add comment
2019-05-28use main thread to draw figureJonZhao
2019-05-27移除复制多个depot的graph创建方法,使用更加原始的,如果 ↵JonZhao
没有可以达到的下一个客户结点,则回到depot,取得了不错的效果,带接下来继续测试
2019-05-27fix some bugJonZhao
2019-05-27使用event来作为线程终止信号JonZhao
2019-05-27add multiple_ant_colony_systemJonZhao
2019-05-261. 将信息素放在graph中JonZhao
2. 删除 class NearestNeighborHeuristic 3. 在graph中添加 nearest_neighbor_heuristic方法 4. 将Ant class移动到一个新文件中
2019-05-261. add insertion_procedure、 local_search_procedure in Ant classJonZhao
2. add new_active_ant in VrptwAco class
2019-05-26minor updationJonZhao
2019-05-251. delete: calculate_all_path_costJonZhao
2. add: local_update_pheromone, global_update_pheromone, NearestNeighborHeuristic
2019-05-251. add: figure showingJonZhao
2. fix: fix error about arrive time, the time information in the dataset has been transformed to distance information
2019-05-24在选择下一个结点的时候,考虑载重率、行驶距离等信息JonZhao
2019-05-241. 增加初始化信息素的函数JonZhao
2. 增加更新rho、q0的函数 3. 修复cost的计算部分
2019-05-241. 添加Ant classJonZhao
2. 记录当前最佳路径 3. 添加时间达到某一个地点的时间记录 4. 添加solomon数据集
2019-05-23init projectJonZhao