package lastkilometer.O_eight;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import org.dom4j.DocumentException;
import jsprit.core.algorithm.VehicleRoutingAlgorithm;
import jsprit.core.algorithm.io.VehicleRoutingAlgorithms;
import jsprit.core.problem.Location;
import jsprit.core.problem.VehicleRoutingProblem;
import jsprit.core.problem.VehicleRoutingProblem.FleetSize;
import jsprit.core.problem.job.Job;
import jsprit.core.problem.job.Shipment;
import jsprit.core.problem.solution.VehicleRoutingProblemSolution;
import jsprit.core.problem.solution.route.VehicleRoute;
import jsprit.core.problem.solution.route.activity.TimeWindow;
import jsprit.core.problem.solution.route.activity.TourActivity;
import jsprit.core.problem.solution.route.activity.TourActivity.JobActivity;
import jsprit.core.problem.vehicle.VehicleImpl;
import jsprit.core.problem.vehicle.VehicleType;
import jsprit.core.problem.vehicle.VehicleTypeImpl;
import jsprit.core.problem.vehicle.VehicleImpl.Builder;
import jsprit.core.reporting.SolutionPrinter;
import jsprit.core.util.Coordinate;
import jsprit.core.util.Solutions;
import lastkilometer.BerkeleyDB.FindNearstSite;
import lastkilometer.readCSV.ReadCSVForParse;
/**
*
* 最后一公里配送
*
* */
public class LastKilometer_one extends ReadData{
FindNearstSite find=new FindNearstSite();
Map<String, List<String>> nearestSite=null;
public LastKilometer_one() throws NumberFormatException, IOException {
super();
// TODO Auto-generated constructor stub
nearestSite=find.find();
}
/**
* 配送
*
* @param number 已经配送的快递员个数
* @param iteration FleetSize.FINITE模式下迭代的次数
* @throws IOException
* @throws NumberFormatException
* @throws DocumentException
* */
public int pickupAndDeliver(int number,int iteration) throws NumberFormatException, IOException, DocumentException{
int n=1;
int step=1;
for(int i=0;i<Site_Lng_Lat.size();i+=step){
//设置网点
List<String> Site_id_list_Site=new ArrayList<>();
for(int j=0;j<step;j++){
if(n<=124){
//获取网点id
String cahce=n+"";
StringBuffer buffer = new StringBuffer("A000");
buffer.replace(4-cahce.length(),4, cahce);
String Site_id=buffer.toString();
Site_id_list_Site.add(Site_id);
n++;
}
}
System.out.println("设置网点------>"+Site_id_list_Site);
List<VehicleImpl> sites=setSite(Site_id_list_Site);
//设置订单
List<String> Site_id_list_Order=new ArrayList<>();
for(String Site_id:Site_id_list_Site){
Site_id_list_Order.addAll(nearestSite.get(Site_id));
}
//去除重复id
Site_id_list_Order=removeDuplicate(Site_id_list_Order);
System.out.println("设置订单------>"+Site_id_list_Order);
List<Shipment> orders=setOrder(Site_id_list_Order);
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addAllVehicles(sites);
vrpBuilder.addAllJobs(orders);
vrpBuilder.setFleetSize(FleetSize.FINITE);
VehicleRoutingProblem problem = vrpBuilder.build();
/*
* get the algorithm
*/
// VehicleRoutingAlgorithm algorithm = new SchrimpfFactory().createAlgorithm(problem);
// VehicleRoutingAlgorithm algorithm = Jsprit.createAlgorithm(problem);
VehicleRoutingAlgorithm algorithm =VehicleRoutingAlgorithms.readAndCreateAlgorithm(problem,"input/algorithmConfig_greedyWithRegret.xml");//algorithmConfig.xml
algorithm.setMaxIterations(1);
/*
* and search a solution
*/
Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
/*
* get the best
*/
VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
SolutionPrinter.print(problem, bestSolution, SolutionPrinter.Print.VERBOSE);
/*
* save
*/
number=writePostFile(number, solutions,iteration);
}
return number;
}
private int writePostFile(int number,Collection<VehicleRoutingProblemSolution> solutions,int iteration) throws IOException {
ReadCSVForParse read = new ReadCSVForParse();
Map<String, List<Object>> ESO = read.readElectricitySuppliersOrder();
Map<String, List<Object>> OO = read.readO2OOrder();
if (solutions == null)
return number;
int counter = 0;
for (VehicleRoutingProblemSolution solution : solutions) {
if (counter == solutions.size() - 1) {// 取最后一个路径
for (VehicleRoute route : solution.getRoutes()) {
// 设置快递员id
String cahce = (number + 1) + "";
StringBuffer buffer = new StringBuffer("D0000");
buffer.replace(5 - cahce.length(), 5, cahce);
String Courier_id = buffer.toString();
for (TourActivity act : route.getTourActivities().getActivities()) {
Job job = ((JobActivity) act).getJob();
String Order_id = job.getId();
List<Object> list = null;
if (ESO.get(Order_id) != null) {
list = ESO.get(Order_id);
} else {
list = OO.get(Order_id);
}
int Num = (int) list.get(2);
// act.getName()--->pickupShipment、deliverShipment 取还是送
// act.getArrTime()--->到达时间
// act.getEndTime()--->离开时间
String pickupORdeliver=act.getName();
if ("pickupShipment".equals(pickupORdeliver)) {
// 根据订单号和pickup判断来取网点或商户id、 取/送货量（取为+，送为-）
String Addr = (String) list.get(0);
save("results_cache/", "post_"+iteration, Courier_id + "," + Addr + "," + (int)act.getArrTime() + "," + (int)act.getEndTime()
+ "," + Num + "," + Order_id);
} else if ("deliverShipment".equals(pickupORdeliver)) {
// 根据订单号和deliver判断来取配送点、 取/送货量（取为+，送为-）
String Addr = (String) list.get(1);
save("results_cache/", "post_"+iteration, Courier_id + "," + Addr + "," + (int)act.getArrTime() + "," + (int)act.getEndTime()
+ ",-" + Num + "," + Order_id);
}
}
number++;
}
// 未配送订单
for (Job unassignedJob : solution.getUnassignedJobs()) {
// System.out.println("unassignedJob.getId():" + unassignedJob.getId());
}
}
counter++;
}
return number;
}
/**
* 设置订单
*
* @param Site_id 网点id
* @throws IOException
* @throws NumberFormatException
* */
private List<Shipment> setOrder(List<String> Site_id_list) throws NumberFormatException, IOException{
List<String> assignedOrder_idWithAll=readAssignedOrder_id.readAssignedOrder_idWithAll();
List<Shipment> shipments=new ArrayList<Shipment>();
for(String Site_id:Site_id_list){
Map<String, Map<String, Integer>> twoESO=ESO.get(Site_id);
for(Entry<String, Map<String, Integer>> eTwo:twoESO.entrySet()){
String Spot_id=eTwo.getKey();
Map<String, Integer> three=eTwo.getValue();
for(Entry<String, Integer> eThree:three.entrySet()){
String Order_id=eThree.getKey();
//如果当前订单没有配送，则设置
if(!assignedOrder_idWithAll.contains(Order_id)){
// if(assignedOrder_idWithAll.contains(Order_id)){
int Num=eThree.getValue();
//网点的经纬度
double[] Lng_Lat_Site=Site_Lng_Lat.get(Site_id);
//配送点的经纬度
double[] Lng_Lat_Spot=Spot_Lng_Lat.get(Spot_id);
Shipment shipment = Shipment.Builder.newInstance(Order_id)
.addSizeDimension(0, Num)
.setPickupLocation(loc(Coordinate.newInstance(Lng_Lat_Site[0], Lng_Lat_Site[1])))
.setDeliveryLocation(loc(Coordinate.newInstance(Lng_Lat_Spot[0], Lng_Lat_Spot[1])))
.setPickupTimeWindow(TimeWindow.newInstance(0, 12*60-Math.round(3*Math.sqrt(Num)+5)))
.setDeliveryTimeWindow(TimeWindow.newInstance(0, 12*60-Math.round(3*Math.sqrt(Num)+5)))
.setDeliveryServiceTime(Math.round(3*Math.sqrt(Num)+5))
.build();
shipments.add(shipment);
}
}
}
//取离当前网点最近的商户id
List<String> Shop_id_list=OIB.get(Site_id);
if(Shop_id_list!=null){
for(String Shop_id:Shop_id_list){
Map<String, Map<String, List<Object>>> twoOO=OO.get(Shop_id);
for(Entry<String, Map<String, List<Object>>> eTwo:twoOO.entrySet()){
String Spot_id=eTwo.getKey();
Map<String, List<Object>> three=eTwo.getValue();
for(Entry<String, List<Object>> eThree:three.entrySet()){
String Order_id=eThree.getKey();
//如果当前订单没有配送，则设置
if(!assignedOrder_idWithAll.contains(Order_id)){
// if(assignedOrder_idWithAll.contains(Order_id)){
List<Object> list=eThree.getValue();
int Pickup_time=(int) list.get(0);
int Delivery_time=(int) list.get(1);
int Num=(int)list.get(2);
//商户的经纬度
double[] Lng_Lat_Shop=Shop_Lng_Lat.get(Shop_id);
//配送点的经纬度
double[] Lng_Lat_Spot=Spot_Lng_Lat.get(Spot_id);
Shipment shipment = Shipment.Builder.newInstance(Order_id)
.addSizeDimension(0, Num)
.setPickupLocation(loc(Coordinate.newInstance(Lng_Lat_Shop[0], Lng_Lat_Shop[1])))
.setPickupTimeWindow(TimeWindow.newInstance(Pickup_time,Pickup_time))
.setDeliveryLocation(loc(Coordinate.newInstance(Lng_Lat_Spot[0], Lng_Lat_Spot[1])))
.setDeliveryServiceTime(Math.round(3*Math.sqrt(Num)+5))
.setDeliveryTimeWindow(TimeWindow.newInstance(Pickup_time, Delivery_time))
.build();
shipments.add(shipment);
}
}
}
}
}
}
return shipments;
}
/**
* 设置网点
*
* @param Site_id 网点id
* @throws IOException
* @throws NumberFormatException
* @return List<VehicleImpl>
* */
private List<VehicleImpl> setSite(List<String> Site_id_list) throws NumberFormatException, IOException{
List<VehicleImpl> vehicles=new ArrayList<>();
for(String Site_id:Site_id_list){
int bearLoad=140;//设置快递员负重容量
double[] Lng_Lat=Site_Lng_Lat.get(Site_id);
double lng=Lng_Lat[0];
double lat=Lng_Lat[1];
VehicleTypeImpl.Builder vehicleTypeBuilder = VehicleTypeImpl.Builder.newInstance(Site_id+"Type").addCapacityDimension(0, bearLoad);
// vehicleTypeBuilder.setCostPerServiceTime(1.0);//设置，计算cost时的设置
VehicleType vehicleType = vehicleTypeBuilder.build();
Builder vehicleBuilder = VehicleImpl.Builder.newInstance(Site_id);
vehicleBuilder.setStartLocation(loc(Coordinate.newInstance(lng, lat)));
vehicleBuilder.setLatestArrival(12*60);//十二个小时,设置快递员工作时间
vehicleBuilder.setType(vehicleType);
vehicleBuilder.setReturnToDepot(false);//设置车辆不返回
VehicleImpl vehicle = vehicleBuilder.build();
vehicles.add(vehicle);
}
return vehicles;
}
private static Location loc(Coordinate coordinate) {
return Location.Builder.newInstance().setCoordinate(coordinate).build();
}
//去除重复的元素
private List<String> removeDuplicate(List<String> list) {
for ( int i = 0 ; i < list.size() - 1 ; i ++ ) {
for ( int j = list.size() - 1 ; j > i; j -- ) {
if (list.get(j).equals(list.get(i))) {
list.remove(j);
}
}
}
return list;
}
}