一种旅客列车运行方案图编制方法
专利汇可以提供一种旅客列车运行方案图编制方法专利检索，专利查询，专利分析的服务。并且本 发明 公开一种旅客列车运行方案图编制方法包括：构建 铁 路路网拓扑结构图，建立基于车站的路网拓扑结构图；依据路网拓扑结构图，利用模糊集描述方便旅客旅行的目标函数，以车站、线路能 力 为约束，建立路网旅客列车运行方案图编制优化模型；利用粗糙‑模糊软集合理论，刻画路网车站重要度，将路网旅客列车运行方案图编制优化模型转化为按照车站重要度编制的旅客列车运行方案图编 制模 型；根据基于车站、线路能力协调的基于蚁群 算法 ，对所述按照车站重要度编制的旅客列车运行方案图编制模型进行快速求解，得到旅客列车运行方案图。采用本发明的技术方案，有利于提高旅客列车运行方案图的可实施性。，下面是一种旅客列车运行方案图编制方法专利的具体信息内容。
1.一种旅客列车运行方案图编制方法，其特征在于，包括以下步骤：
步骤S1、构建铁路路网拓扑结构图，建立基于车站的路网拓扑结构图；
步骤S2、依据路网拓扑结构图，利用模糊集描述方便旅客旅行的目标函数，以车站、线路能力为约束，建立路网旅客列车运行方案图编制优化模型；
步骤S3、利用粗糙-模糊软集合理论，刻画路网车站重要度，将路网旅客列车运行方案图编制优化模型转化为按照车站重要度编制的旅客列车运行方案图编制模型；
步骤S4、根据基于车站、线路能力协调的蚁群算法，对所述按照车站重要度编制的旅客列车运行方案图编制模型进行快速求解，得到旅客列车运行方案图；
其中，路网旅客列车运行方案图编制优化模型maxf(t)为：
其中，μF(x)表示旅客列车发车、到达时间对旅客的方便程度函数；Di表示从客运站si始发的列车集合；Ai表示到达客运站si的列车集合；T表示为列车开放时间段，设将T划分成n个时间域，即T＝{t1,t2....tn}，设tj＝[lj,kj]，lj,kj分别代表第j个时间域的上、下限，j＝1,
2,…,n，其中，T＝{t}
w为旅行时间； 为客运站si在时间段tj的到
发线发车能力， 为接车能力；
δ(d)，δ(a)表示旅客列车等级优
先系数；
步骤S4具体包括以下步骤：
步骤4.1：依据粗糙主成分分析法对客运站重要度排序，重要度降序记为s1,s2,...,sm；
步骤4.2：依据基于车站、线路能力协调的蚁群算法，计算Si站与Si+1,Si+2,...,Sm之间互开旅客列车中第h等级列车的始发时间域，设i＝1,h＝1，基于车站、线路能力协调的蚁群算法计算过程包括如下步骤：
步骤1、初始化参数：开始时每条边的信息素量都相等，即τlb(0)＝C，Δτlb(0)＝0，τlb表示边(l,b)上的信息素量，Δτlb表示本次迭代边(l,b)上的信息素增量l,b分别表示时间T内的第l,b个时间域，l,b∈(t1,t2,… ,tn)，C为常数；
步骤2、将mant只蚂蚁随机的放在n个时间域所代表的顶点中，禁忌表为对应的顶点；
步骤3、取1只蚂蚁，计算转移概率 其中，Nk(l)＝T/Tabuk表
示蚂蚁k下一步的可选时间域集合，Tabuk表示蚂蚁k的禁忌表，ηlb为信息素更新规则，τlb表示始发时间域l,b间的信息素浓度，τlb(t′+1)＝(1-ρ)·τlb(t′)+Δτlb，t′为迭代次数， α(α＞0)和β(β＞0)为表征信息素与启发式信息重要度的参数，ρ表示信息素挥发系数， 表示第k只蚂蚁在本次迭代中留在边(l,b)上的信息素量，
Q表示正常数，Lk表示蚂蚁k在本次周游中所走路径的方便度，Lk＝∑μF(x)；按照信息素更新规则
选择下一个顶点，更新禁忌表，再计
算概率，再选择顶点，再更新禁忌表，直至遍历所有顶点一次；
步骤4、计算该只蚂蚁留在各边的信息素量 该蚂蚁死去；
步骤5、重复3～4，直至mant只蚂蚁都周游完毕；
步骤6、计算各边的信息素增量Δτlb和信息素量τlb(t)；
步骤7、记录本次迭代的路径，更新当前的最优路径，清空禁忌表；
步骤8、判断是否达到预定的迭代步数，或者是否出现停滞现象；若是，算法结束，输出当前最优路径；否，转2，进行下一次迭代；
步骤4.3：若i+1＜m，返回步骤4.2，否则，转步骤4.4；
步骤4.4：i＝1，若h+1小于列车等级数，转步骤4.2，否则，转步骤4.5；
步骤4.5：算法结束，输出结果。
一种旅客列车运行方案图编制方法
技术领域
背景技术
发明内容
具体实施方式
δ(d)，δ(a)表示旅客列车等级优先系数。
T/Tabu 表示蚂蚁k下一步的可选时间域集合，Tabuk表示蚂蚁k的禁忌表，ηlb为信息素更新规则，τlb表示始发时间域l,b间的信息素浓度，τlb(t′+1)＝(1-ρ)·τlb(t′)+Δτlb，t′为迭代次数， α(α>0)和β(β>0)为表征信息素与启发式信息重要度的参数，ρ表示信息素挥发系数， 表示第k只蚂蚁在本次迭代中留在边(l,b)上的信息素量，
Q表示正常数，Lk表示蚂蚁k在本次周游中所走路
径的方便度，Lk＝∑μF(x)；按照信息素更新规则
选择下一个顶点，更新禁忌表，再计算概率，再选择顶点，再更新禁忌表，直至遍历所有顶点一次。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种汽车无线充电的方法及系统 | 2020-05-08 | 705 |
| 一种INS辅助的实时BDS单频周跳探测方法 | 2020-05-11 | 254 |
| 一种基于车载经纬仪的自定位系统及方法 | 2020-05-08 | 260 |
| 一种实时检测及控制空心螺柱焊电弧旋转的方法与装置 | 2020-05-08 | 307 |
| 基于机器学习的高校前沿科研团队探测系统 | 2020-05-08 | 746 |
| 基于稀疏异方差多样条回归的风功率曲线拟合的方法 | 2020-05-11 | 622 |
| 一种基于语义的生产线设备故障诊断系统及方法 | 2020-05-11 | 429 |
| 一种基于边缘的深度学习图像去运动模糊方法 | 2020-05-11 | 397 |
| 聚类访客统计方法、系统、设备及计算机可读存储介质 | 2020-05-11 | 332 |
| 一种拍照的方法和装置 | 2020-05-11 | 194 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
