-
公开(公告)号：CN106845721B
公开(公告)日：2020-09-29
申请号：CN201710060328.6
申请日：2017-01-24
Applicant: 中南大学
Abstract: 本发明公开了一种基于交叉熵算法的列车多节拍协同运行的优化方法，包括步骤：以最小化各节拍单元列车总旅行时间为优化目标，以同节拍单元列车等时间间隔运行、同节拍单元列车最小与最大运行时间间隔限制等为约束，构建多节拍单元列车协同运行的优化模型；设计列车多节拍协同运行时刻表方案的解编码；初始化方案解的概率参数；基于给定概率参数值随机生成指定数量的方案解；对当前各方案解进行评价，选取其中一定数量的高质量方案解作为精英解，以此更新概率参数，并基于更新后的概率参数按概率生成新的方案解，如此不断更新概率参数、生成新的方案解至此满足任一给定的算法终止条件。
-
Patent Agency Ranking
公开(公告)号：CN106845721A
公开(公告)日：2017-06-13
申请号：CN201710060328.6
申请日：2017-01-24
Applicant: 中南大学
CPC classification number: G06Q10/04 , G06Q10/06316 , G06Q50/30
Abstract: 本发明公开了一种基于交叉熵算法的列车多节拍协同运行的优化方法，包括步骤：以最小化各节拍单元列车总旅行时间为优化目标，以同节拍单元列车等时间间隔运行、同节拍单元列车最小与最大运行时间间隔限制等为约束，构建多节拍单元列车协同运行的优化模型；设计列车多节拍协同运行时刻表方案的解编码；初始化方案解的概率参数；基于给定概率参数值随机生成指定数量的方案解；对当前各方案解进行评价，选取其中一定数量的高质量方案解作为精英解，以此更新概率参数，并基于更新后的概率参数按概率生成新的方案解，如此不断更新概率参数、生成新的方案解至此满足任一给定的算法终止条件。
-
公开(公告)号：CN106845720B
公开(公告)日：2021-01-26
申请号：CN201710060070.X
申请日：2017-01-24
Applicant: 中南大学
Abstract: 本发明公开了一种基于多路径组合搜索的列车节拍式运行的优化方法，包括步骤：以最小化节拍单元所有列车旅行时间之和为优化目标，构建列车节拍式运行时刻表优化模型，并构建描述列车运行的加权有向图；进而基于该有向图以最小化节拍单元所有列车在该有向图中所经有向弧权重之和为优化目标，重构列车节拍式运行模型；在定义主路径、从路径、路径间隔、有向图节点标号集以及初始化标号集的基础上，通过不断生成新标号以及更新既有标号的标号值搜索从起点到各节点总费用最少的主路径与运行间隔，直至完成列车终到站节点标号的检查更新；最后根据所搜索到的主路径与从路径集合确定各列车车站到发时刻以及运行时间间隔。
-
公开(公告)号：CN105678425B
公开(公告)日：2020-04-24
申请号：CN201610065021.0
申请日：2016-01-29
Applicant: 中南大学
Abstract: 本发明公开了一种基于多节拍组合的城际铁路列车开行的优化方法，包括步骤：根据城际铁路线路网络及其全天运营时间，构建包含空间与时间信息的列车运行加权有向图；根据加权有向图，建立多节拍组合的城际列车开行的优化模型；通过引入三组非负拉格朗日乘子分别将优化模型中列车在区间的最小安全出发时间间隔约束、列车在区间的最小安全到达时间间隔约束以及车站最大同时停留列车数量约束松弛，生成拉格朗日松弛模型；根据拉格朗日松弛模型，计算各节拍单元列车开行时刻。本发明可实现城际铁路列车基于多节拍组合方式开行，进而为城际旅客提供一种具有严格规律性、便捷、快速的列车服务。
-
公开(公告)号：CN105678425A
公开(公告)日：2016-06-15
申请号：CN201610065021.0
申请日：2016-01-29
Applicant: 中南大学
Abstract: 本发明公开了一种基于多节拍组合的城际铁路列车开行的优化方法，包括步骤：根据城际铁路线路网络及其全天运营时间，构建包含空间与时间信息的列车运行加权有向图；根据加权有向图，建立多节拍组合的城际列车开行的优化模型；通过引入三组非负拉格朗日乘子分别将优化模型中列车在区间的最小安全出发时间间隔约束、列车在区间的最小安全到达时间间隔约束以及车站最大同时停留列车数量约束松弛，生成拉格朗日松弛模型；根据拉格朗日松弛模型，计算各节拍单元列车开行时刻。本发明可实现城际铁路列车基于多节拍组合方式开行，进而为城际旅客提供一种具有严格规律性、便捷、快速的列车服务。
-
公开(公告)号：CN106845720A
公开(公告)日：2017-06-13
申请号：CN201710060070.X
申请日：2017-01-24
Applicant: 中南大学
Abstract: 本发明公开了一种基于多路径组合搜索的列车节拍式运行的优化方法，包括步骤：以最小化节拍单元所有列车旅行时间之和为优化目标，构建列车节拍式运行时刻表优化模型，并构建描述列车运行的加权有向图；进而基于该有向图以最小化节拍单元所有列车在该有向图中所经有向弧权重之和为优化目标，重构列车节拍式运行模型；在定义主路径、从路径、路径间隔、有向图节点标号集以及初始化标号集的基础上，通过不断生成新标号以及更新既有标号的标号值搜索从起点到各节点总费用最少的主路径与运行间隔，直至完成列车终到站节点标号的检查更新；最后根据所搜索到的主路径与从路径集合确定各列车车站到发时刻以及运行时间间隔。
-
-
-
-
-
Search Results
6
records
(took 0.021 seconds)
