-
题名铁路高附加值货流改编链优化研究
- 1
-
-
作者
孙敏
林柏梁
彭文高
肖杰
王家喜
-
机构
北京交通大学交通运输学院
广州铁路(集团)公司运输处
-
出处
《铁路计算机应用》
2017年第7期84-88,共5页
-
基金
国家自然科学基金(51378056)
广州铁路(集团)公司科技研究开发计划项目(2016K89)
-
文摘
由于高附加值货流分布和班列产品结构并不完全匹配,在铁路网上仍然还有相当一部分高附加值货物无法挂运班列送达,因此,减少这部分货流的在途中转次数将提高其在运输市场中的竞争力。在分析铁路货物运输流程的基础上,提出以高附加值货流改编次数最少为目标的改编链优化模型,把车流在改编站上产生的改编费用通过列车服务网转换为列车弧的权值,这样,把模型的求解问题转化为列车服务网上的广义最短路径求解问题。采用C++计算机语言对模型进行求解,以江村至丰台西方向的车流为例进行验证,验证了模型的有效性。
-
关键词
铁路网
列车编组计划
改编链
服务网络
广义最短路
-
Keywords
railway network
train marshalling plan
adaptation chain
service network
generalized shortest path
-
分类号
U266.2
[机械工程—车辆工程]
TP39
[交通运输工程—载运工具运用工程]
-
-
题名广义最大并行流算法的改进
- 2
-
-
作者
董丽薇
唐恒永
赵大宇
-
机构
沈阳师范大学
-
出处
《系统管理学报》
北大核心
2007年第6期678-684,共7页
-
基金
国家自然科学基金资助项目(10471096)
-
文摘
研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数值更接近于最优值,对该近似算法的近似性和算法的时间复杂性进行了证明。最后,用C语言编程,计算数值例子,通过对比充分验证了改进后算法的正确性和有效性。
-
关键词
广义最大并行流
全多项式时间近似算法
算法复杂性
lossy网络
获得因子
广义的最短路
-
Keywords
generalized maximum concurrent flow
fully polynomial time approximation scheme
complex-ity of algorithm
lossy network
gain factor
generalized shortest paths
-
分类号
O221.7
[理学—运筹学与控制论]
O157.5
[理学—数学]
-
