vpr1.h

解VRPTW问题的模拟退火程序

// VPR1.h: interface for the CVPR class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_VPR1_H__F4F485B0_FA3D_400C_A1F5_33DEFACD421C__INCLUDED_)
#define AFX_VPR1_H__F4F485B0_FA3D_400C_A1F5_33DEFACD421C__INCLUDED_
#include "Client.h"
#include "vehicle.h"

#include <vector>
#include <list>

//#include <cstdlib>

//#include <cstdio>

#include "iostream"
#include <algorithm>
#include <cmath>
#include "AFX.h"
using namespace std;
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CVPR  
{
public:
	void ExchangeSolution(bool findnew=TRUE);
	void CalTotalTime(double &);
	void CalTotalDistance(double &);
	double WasteTime(UINT i,UINT j);
	CVPR( double temperature,  double tau,

    double speed,       //汽车速度
	UINT capacity,      //汽车容量
	UINT count,        //客户数
	vector<CClient> client,  //客户需求信息

	double   *        distance_data //客户距离信
    );
	BOOL ReInsert();
	void GenerateNewSolution(UINT count,bool dis=FALSE);
	double CalNewTime(UINT index,bool IsNewSolution=FALSE);
	double CalD(UINT i,UINT j);
	CVPR();
	virtual ~CVPR();
	bool Open(const CString str);              //读取指定文件中的数据，对数据成员进行初始化
	bool Feasible(list<CVehicle>::iterator,UINT i,UINT u,UINT j,bool IsNewSolution=FALSE) ;  //检验指定位置是否可以插入
	bool Find_InitialSolution(double mu,double alpha,double lambda); //寻找一个可行初始解
	void SetClient(UINT index,UINT next);      //设置服务顺序的信息
	void SetVehicle(CVehicle &vehicle,UINT first,UINT vacuum);    //设置汽车信息
    bool SimulatedAnnealing(double alpha,UINT m_max,UINT iter_max);                  //模拟退火算法

	void Remove(UINT count,bool IsDis=FALSE);
	void OutPut(bool IsNewSolution=FALSE);


public:
	int * m_rand;
	vector<double> Relateness;
   double m_Temperature;

   double  m_tau;

    double m_speed;       //汽车速度
	UINT m_capacity;       //汽车容量
	UINT m_Count;        //客户数
	vector<CClient> m_Client;    //客户需求信息
	list<CVehicle>  m_Vehicle;    //安排的汽车信息
	double   *      distance_data;  //客户距离信息


	list<CVehicle>      m_newVehicle;  //产生新解要用的
	vector<CClient>     m_newClient;   //产生新解要用到的
    
protected:
	BOOL IsSolution();
	double Max_time();
};

#endif // !defined(AFX_VPR1_H__F4F485B0_FA3D_400C_A1F5_33DEFACD421C__INCLUDED_)