java计算里程_节约里程算法java实现

数据结构 节约里程表/** * 包含节约里程，起点、终点(节约里程表的数据结构) * */ public class Path { public double save_distance;//节约里程 public int head; //起点 public int tail; //终点 public Path(int head,int tail,double save_distance){ this.head = head; this.tail = tail; this.save_distance = save_distance; } public Path(){} } 路线表public class Route { /** * 剩余容量 */ public double residual_load; /** * 路线上地点的数组 */ public ArrayList route; /** * 路线总路程 */ public double distance_count; }

具体算法实现 import java.util.ArrayList; import com.tool.GetDate; import com.bean.Path; import com.bean.Route; /** * @instruction 节约里程算法 */ public class Distance { static double[][] minPath;//最短路线矩阵 static double[] demand; //每个点的需求量 static double whole_capacity; //最大载货量 static int num = 5; // 配送点的数量 static ArrayList route_result = new ArrayList(); //路线数组 static ArrayList save_distance;//节约里程 public static void main(String[] args) { // 从文件中读取最短路径矩阵和每个点的需求量(文件在data目录下，使用了com.tool中的工具类) minPath = GetDate.readCSV_distance(); demand = GetDate.readCSV_demand(); whole_capacity = 4; // 最大载货量 num = 5; //配送点数量 //计算节约里程 save_distance = Distance.process(demand, minPath); //计算节约路线 find_path(); //组织输出，更符合阅读习惯(标号从0更改到1)，增加起点终点 System.out.println("-----------------------------------------"); System.out.println("最终输出"); int count = 0; for (Route r : route_result) { ArrayList routes = r.route; System.out.print("P0"); for (int i = 0; i < routes.size(); i++) { int n = (int)routes.get(i) + 1; System.out.print("-P" + n + "-"); } System.out.print("P0"); count += r.distance_count; System.out.println(