Hyperlink 路径/路线是如何在集合中定义的?
我正在尝试使用CPLEX确定电动汽车充电站的位置。我已经创建了5个节点,m辆车在2条路线上行驶,停在不同的节点上。根据这些信息,应确定补给站的最佳位置。基本草图: 以下是我编写的CPLEX代码的开头: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
//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};
执行
{
书写(边缘);
}
可以将链接转换为边