Hyperlink 路径/路线是如何在集合中定义的?

Hyperlink 路径/路线是如何在集合中定义的?,hyperlink,set,cplex,od,Hyperlink,Set,Cplex,Od,我正在尝试使用CPLEX确定电动汽车充电站的位置。我已经创建了5个节点,m辆车在2条路线上行驶,停在不同的节点上。根据这些信息,应确定补给站的最佳位置。基本草图: 以下是我编写的CPLEX代码的开头: //sets int n=...; //nodes int a=...; //path int m=...; //set of ES travel on path int cost=...; //cost of locating a station at node i float

我正在尝试使用CPLEX确定电动汽车充电站的位置。我已经创建了5个节点,m辆车在2条路线上行驶,停在不同的节点上。根据这些信息,应确定补给站的最佳位置。基本草图:

以下是我编写的CPLEX代码的开头:

//sets
 int n=...;  //nodes
 int a=...;  //path
 int m=...;  //set of ES travel on path
 int cost=...; //cost of locating a station at node i
 float rechargerate=5;     //increased riding distance per charge (km/min)
 int batterycapacity=5;   //full charge range
 
 range N=1..n;
 range M=1..m;
 range A=1..a;
 
 
 tuple edge        
 {int i; 
 int j;
 }
setof(edge) edges       = {<i,j> | i,j in N : i!=j};

tuple link {
    key string link_id;
    string    org;
    string   dst;
}

{link} Links={<"l1","1","2">,<"l2","1","3">,<"l3","3","2">,<"l4","2","5">,<"l4","4","2">};
//集合
int n=//节点
int a=//路径
int m=//在路径上运行的一组ES
整数成本=//在节点i上定位站点的成本
浮动充电率=5//每次充电增加的行驶距离(km/min)
int电池容量=5//全充电范围
范围N=1..N;
范围M=1..M;
范围A=1..A;
元组边
{int i;
int j;
}
(边)边集={i,N:i!=j};
元组链接{
键串链接标识;
字符串组织;
字符串dst;
}
{link}Links={,,,,};
这里的问题是,我无法在集合中定义路径,链接的起点/终点也应该在边中定义。我如何定义它们以找到RS位置的最佳解决方案?Ty.

元组链接{
tuple link {
    string link_id;
    string    org;
    string   dst;
}

{link} Links={<"l1","1","2">,<"l2","1","3">,<"l3","3","2">,<"l4","2","5">,<"l4","4","2">};

tuple od
{
  string org;
  string dst;
}

{od} ods={<i.org,i.dst> | i in Links};

sorted {string} points={l.org | l in Links} union {l.dst | l in Links};

range N=1..card(points);

tuple edge        
 {int i; 
 int j;
 }
setof(edge) edges       = {<i,j> | i,j in N : <item(points,i-1),item(points,j-1)> in ods};

execute
{
  writeln(edges);
}
字符串链接标识; 字符串组织; 字符串dst; } {link}Links={,,,,}; 元组od { 字符串组织; 字符串dst; } {od}ods={i in Links}; 已排序的{string}点={l.org | l in Links}联合{l.dst | l in Links}; 范围N=1..卡(点数); 元组边 {int i; int j; } (边)边集={i,j in N:in ods}; 执行 { 书写(边缘); }
可以将链接转换为边