cplex - 如何解决铁路线路规划问题?
问题描述
我正在写关于铁路客运线路规划问题的论文。我想看看计算铁路网络稳健性的不同方法。由于我对 OPL 没有经验,因此在求解模型时遇到了一些问题。我的主管无法帮助我我正在拼命寻找可以帮助我正确设置模型的人。该模型应确定隐含的线路,以及列车的频率和车厢数量,同时将成本保持在最低水平。
我有以下两个问题:我有一组边(E)和一组潜在线(L)。例如,我如何告诉 OPL 第 1 行由边 1 和 2 组成。我发现很难链接这些变量。
我正在使用一个二元决策变量 x[L][F][C],它分别表示行、行的频率和车厢的数量。我如何告诉模型一个值仅乘以 F 的值。例如,第三个约束,我想将 F 和 C 的值与 capC 相乘。
int nv = ...;
range V = 1..nv; //set of stations.
int ne =...;
range E =1..ne; //set of edges.
int nf = ...;
range F = 1..nf; //set of possible frequencies.
int nc = ...;
range C = 1..nc; //set of possible carriages.
int nl = ...;
range L = 1..nl; //set of potential lines.
//Parameters
int capC = ...; //Capacity per carriage
int w[L] = ...; //cost for using line l
int fmin[E] = ...; //min freq per line l
int fmax[E] = ...; //max freq per line l
int h[E] = ...; //Demand edge e
//Decision variable
dvar boolean x[L][F][C];
//Objective function
minimize sum(l in L, f in F, c in C) w[l] * x[l][f][c];
//Constraints
subject to {
forall (e in E)
sum(l in L, f in F, c in C) x[l][f][c] >= fmin[e]; //Min edge freq
forall (e in E)
sum(l in L, f in F, c in C) x[l][f][c] <= fmax[e]; //Max edge freq
forall (e in E)
sum(l in L, f in F, c in C) x[l][f][c] * capC >= h[e]; //Transfer all passengers
forall (l in L)
sum(f in F, c in C) x[l][f][c] <= 1; //Per line at most 1
解决方案
关于“我想将 F 和 C 的值与 capC 相乘”,您是否尝试过转
forall (e in E) sum(l in L, f in F, c in C) x[l][f][c] * capC >= h[e]; //Transfer all passengers
进入
forall (e in E) sum(l in L, f in F, c in C) f*c*x[l][f][c] * capC >= h[e]; //Transfer all passengers
?
推荐阅读
- java - 从 RecyclerView 获取帖子 ID
- javascript - 关于 shouldComponentUpdate() 的奇怪问题
- python - 存在从内部类调用外部类方法的最简单方法
- android - 有没有办法通过控制台 SQL 命令访问 android 房间数据库?
- c - 两个指针表示的困境
- r - Check if string equals dataframe element
- c# - 提供自定义标头时的绑定方法
- apache-kafka - Kafka producer/consuper 主题未授权
- javascript - 如果键是数组,如何找到键的值?
- bootstrap-4 - 如何垂直居中固定高度的图像引导卡