-
题名数学规划中COPT与Gurobi求解器的对比分析
被引量：1
- 1
-
-
作者
董吉哲
曹建设
周睿延
-
机构
长春工业大学电气与电子工程学院
长安大学能源与电气工程学院
-
出处
《长春工业大学学报》
CAS
2024年第5期392-397,F0003,共7页
-
基金
吉林省重点研发计划项目(20220203162SF)。
-
文摘
在Python语言环境下对国内COPT求解器与国外Gurobi求解器求解线性规划与混合整数规划问题进行测试。每种规划问题采用不同算例进行寻优计算,并结合统计学方法对最优结果及求解时间进行对比分析。结果证明,COPT求解器与Gurobi求解器对两类优化问题的求解精度一致,但COPT求解器对线性规划问题的计算速度快于Gurobi求解器,而在混合整数规划问题上前者慢于后者。
-
关键词
PYTHON
copt
Gurobi求解器
线性规划
混合整数规划
-
Keywords
Python
copt
Gurobi solver
linear programming
mixed integer programming
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名高原铁路列车运行图与维修天窗协调优化研究
被引量：1
- 2
-
-
作者
邓智文
刘斌
田志强
董傲冉
李和壁
-
机构
兰州交通大学交通运输学院
高原铁路运输智慧管控铁路行业重点实验室
-
出处
《深圳大学学报(理工版)》
北大核心
2025年第2期216-225,共10页
-
基金
国家自然科学基金资助项目(72161023,71761023)
高原铁路运输智慧管控铁路行业重点实验室开放课题资助项目(GYYSHZ2302)。
-
文摘
针对高原铁路列车运行图与维修天窗之间的冲突问题,对高原铁路列车运行图与维修天窗进行协调优化.综合考虑列车服务水平约束、列车运行约束、列车运行图均衡性约束及维修天窗时间约束,建立列车总旅行时间最小和维修天窗开设总时长最大的多目标混合整数规划模型.设计基于分层序列的多目标求解算法,运用Python编程调用杉数求解器(Cardinal optimizer,COPT)求解模型,并以高原铁路某区段为案例,验证模型有效性.结果表明,在考虑列车服务水平和列车运行图均衡性等约束前提下,本模型能够兼顾列车总旅行时间最短和维修天窗开设时长最长.基于最优解绘制的列车运行图表明,列车运行图和维修天窗的协调优化结果更符合高原铁路实际旅客运输生产作业需要.研究结果为铁路运营管理部门进一步优化列车运行图编制与维修天窗开设提供科学依据.
-
关键词
高原铁路
列车运行图
维修天窗
列车运行约束
均衡性
混合整数规划
分层序列法
copt求解器
-
Keywords
plateau railway
train diagram
maintenance window
train operation constraints
equilibrium
mixed integer programming
hierarchical sequencing method
Cardinal optimizer(copt)solver
-
分类号
U292.41
[交通运输工程—交通运输规划与管理]
O221.4
[理学—运筹学与控制论]
-
-
题名地铁-货车联运的两阶段物流节点选址研究
被引量：1
- 3
-
-
作者
孙颖杰
吴芳
马军平
-
机构
兰州交通大学交通运输学院
-
出处
《交通科技与经济》
2025年第2期1-8,共8页
-
基金
国家自然科学基金项目(42364003)。
-
文摘
推行基于地铁-货车联运配送的城市物流新型配送模式,是应对传统货车配送引起的市中心交通拥堵和环境污染问题的有效途径。物流节点选址问题是该配送模式中重要的决策问题,构建两阶段地铁-货车联运的物流节点选址模型进行物流节点选址:第一阶段,选择郊区地铁始发站作为备选地铁配送站,利用三角模糊数对地铁配送站进行方案比选;第二阶段,基于第一阶段比选结果,构建总成本最小化的地铁转运站选址模型,并用Python调用COPT求解器求解。以上海市地铁网络为例验证模型和算法,并进行敏感度分析。结果表明,Python调用COPT求解器求解选址分配问题展现出卓越的计算效能,综合考虑末端配送模式、开放地铁转运站数和地铁转运站最大服务范围可获得效益最大化的选址方案。
-
关键词
地铁货运
选址问题
三角模糊数
copt求解器
敏感度分析
-
Keywords
metro freight
location selection problem
triangular fuzzy number
copt solver
sensitivity analysis
-
分类号
U121
[交通运输工程]
-
-
题名地铁-货车联运的地铁转运站选址算法比较
被引量：1
- 4
-
-
作者
孙颖杰
吴芳
刘亚丽
-
机构
兰州交通大学交通运输学院
-
出处
《物流科技》
2025年第2期28-32,共5页
-
基金
国家自然科学基金项目(42364003)。
-
文摘
针对传统算法解决复杂非线性规划收敛速度慢、寻优精确度低等问题,文章介绍并设计了模拟退火算法、自适应免疫遗传算法以及Python调用COPT求解器三种算法对地铁-货车联运的地铁转运站选址问题进行求解。最后,以西安市地铁网络为例,分别运用这三种算法对地铁转运站选址问题进行求解,并对求解结果进行比较分析。结果表明,Python调用COPT求解器的算法在解决地铁转运站选址问题时,相较于自适应免疫遗传算法和模拟退火算法有着卓越的计算效能和精确度。
-
关键词
地铁货运
选址问题
copt求解器
自适应免疫遗传算法
模拟退火算法
-
Keywords
metro freight
siting problem
copt solver
adaptive immune genetic algorithm
simulated annealing algorithm
-
分类号
F572
[经济管理—产业经济]
-
-
题名考虑旅客分类的高速铁路票价与票额综合优化
- 5
-
-
作者
李鑫杰
刘斌
田志强
马超凡
-
机构
兰州交通大学交通运输学院
兰州交通大学高原铁路运输智慧管控铁路行业重点实验室
-
出处
《深圳大学学报(理工版)》
北大核心
2025年第1期105-112,共8页
-
基金
国家自然科学基金资助项目(72161023,71761023)
甘肃省科技厅计划资助项目(22JR5RA379,22JR11RA159)
+1 种基金
甘肃省教育厅高等学校科研基金资助项目(2022QB-060)
高原铁路运输智慧管控铁路行业重点实验室开放课题资助项目(GYYSHZ2302)。
-
文摘
高铁列车差异化定价是调节客流量,优化运输资源供需匹配的有效手段,能够提高列车上座率,增加高速铁路客票收益.针对高速铁路客票定价中存在的问题,引入收益管理的思想,分析不同经济水平旅客对票价的敏感度,提出考虑旅客分类的票价和票额联合优化方法,将旅行时间和票价作为衡量旅客出行费用的指标,构建弹性需求函数描述客流量与票价之间的变化关系,并通过logit模型测算各列车的客流分担率.在此基础上,以各起讫点(origin destination,OD)间不同列车的票额和票价为决策变量,同时考虑列车票价上下限约束和列车能力约束等,以高铁收益最大化为目标建立票价和票额联合优化模型,设计模拟退火算法与杉数求解器COPT(cardinal optimizer)相结合的算法将模型分解为两阶段进行求解.以京沪高铁列车为例对票价制定进行计算分析,结果显示,与现有的单一定价方案以及未考虑旅客类型的综合优化方案相比,引入旅客类型的票价和票额联合优化方案的客票期望收益分别提高了5.03%和1.02%,表明在票价票额联合优化的同时,考虑旅客分类能有效提高高铁列车上座率与客票收益.
-
关键词
交通运输规划与管理
收益管理
高速铁路
票价
票额
联合优化
杉数求解器copt
-
Keywords
transportation planning and management
revenue management
high-speed railway
ticket price
ticket amount
joint optimization
cardinal optimizer(copt)solver
-
分类号
U293.22
[交通运输工程—交通运输规划与管理]
O221.2
[理学—运筹学与控制论]
-
