列车的实时动态编组方法及系统技术方案

本发明专利技术公开了列车的实时动态编组方法及系统，各个待编组的列车通过相互通信以确定自己实时所处的邻居群及其群成员的位置，并根据自己实时所处的邻居群及其群成员的位置分别计算自己实时所处邻居群的群中心以及该邻居群内的各个群成员的位置到该群中心的距离，并将自己所处邻居群内的各个群成员的位置到该群中心的实时距离分别与预设的编组阈值l

【技术实现步骤摘要】
列车的实时动态编组方法及系统
本专利技术涉及城市轨道交通列车的编组和调度领域，尤其涉及列车的实时动态编组方法及系统。
技术介绍
目前，高速、快捷的列车在城市之间的多次往返，不可避免地会受到内部及外部的各种干扰因素的影响，导致了列车车厢编组的不断变动，如何实现列车在行驶中可以自动编码，目前方案中多采用了智能化测量仪器，单台仪器能够实现多种测量功能或测量模式，不同的测量模式下会有不同的显示界面提供给用户。测量功能或测量模式的选择一般通过按键或菜单进行操作，过程比较繁琐。也不适用于列车车载无线网络设备的自动编组。因此，如何实现列车的自动编组已成为本领域技术人员亟待解决的技术问题。
技术实现思路
本专利技术提供了一种列车的实时动态编组方法及系统，用以解决现有的列车不能自动编组的技术问题。为解决上述技术问题，本专利技术提出的技术方案为：一种列车的实时动态编组方法，包括以下步骤：各个待编组列车通过在以自身为原点，以l1为发射半径的范围内实时广播自己的邻居报文，并实时接收其他邻居发送的邻居报文以确定自身实时所处的邻居群的群成员及其位置；所述邻居报文至少包括自己的编号和位置，以及接收到的其他邻居群成员的位置和编号；若待编组列车没有邻居，则该列车即为一组；各个待编组的列车根据自己实时所处的邻居群的群成员的位置分别计算自己实时所处邻居群的群中心以及该邻居群内的各个群成员的位置到该群中心的距离，并将自己所处的邻居群内的各个群成员的位置到该群中心的实时距离分别与预设的编组阈值l2进行比较，以将所述邻居群内的群成员的位置到所述群中心的实时距离小于预设阈值l2的群成员自动编为一组，将所述邻居群内的群成员的位置到该群中心的实时距离不小于预设阈值l2的群成员单独编为一组。优选的，各个待编组列车进行自动编组后，还包括以下步骤：采用云计算分别为每个编组建立一个临时的虚拟云调度中心，并将每个编组的组成员列车的位置坐标发送至所对应的虚拟云调度中心；各个虚拟云调度中心分别将所对应编组的组成员编组时的位置坐标作为初始组中心坐标，并带入到组中心估计公式中，并动态求解所对应编组的组成员在编组后各个时刻的组中心坐标；各个虚拟云调度中心将所对应编组的组成员在编组后各个时刻的组中心坐标分别输入到调度优化模型中，以求解所对应编组的组成员在编组后各个时刻的优化运行位置；所述调度优化模型以各个组内的组成员距组中心坐标距离之和最小为目标；各个虚拟云调度中心分别将求解的所对应组的组成员的优化坐标位置发送给总调度中心；所述总调度中心根据所述各个组的组成员的优化坐标位置分别对各个组的组成员进行调度。优选的，所述组中心估计公式为：其中，i、j分别表示列车的编号，表示si(t)的一阶导数，xi表示列车i的编组时的位置坐标，sgn为符号函数，sj(t)表示t时刻列车j估计的组中心坐标，si(t)表示t时刻列车i估计的中心坐标，si(0)表示编组时列车i估计出这一组中心坐标，Ni(t)表示t时刻列车i所属的编组。优选的，所述调度优化模型为：其中，xi(t)表示列车i的位置坐标，si(t)表示列车i估计的组中心坐标，Ni(t)表示列车i所属的编组。一种计算机系统，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任一所述方法的步骤。本专利技术具有以下有益效果：1、本专利技术中的实时动态编组方法及系统，各个待编组的列车能够通过相互通信以确定自己实时所处的邻居群及其群成员的位置，并根据自己实时所处的邻居群及其群成员的位置实现自动编组。2、在优选方案中，本专利技术在编组后，采用云计算分别为每个组建立一个临时的虚拟云调度中心，来求解各个组内列车的最优运行位置，并根据各个组内列车的最优运行位置来实现对所有列车的调度，这样的完全分布式算法，使得一个规模较大且复杂的混合整数优化问题分解为若干个子优化问题，实现了并行计算，大大加快了求解速度，比以往的采用整体优化方法更能满足动态调度实时性的要求。除了上面所描述的目的、特征和优点之外，本专利技术还有其它的目的、特征和优点。下面将参照附图，对本专利技术作进一步详细的说明。附图说明构成本申请的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是本专利技术的列车的实时动态编组方法的流程图；图2是本专利技术总调度中心和虚拟云调度中心的拓扑图。具体实施方式以下结合附图对本专利技术的实施例进行详细说明，但是本专利技术可以由权利要求限定和覆盖的多种不同方式实施。实施例一：如图1所示,本专利技术公开了一种列车的实时动态编组方法，包括以下步骤：各个待编组列车通过在自身为原点，以l1为发射半径的范围内实时广播自己的邻居报文，并实时接收其他邻居发送的邻居报文以确定自身实时所处的邻居群的群成员及其位置；所述邻居报文至少包括自己的编号和位置，以及接收到的其他邻居群成员的位置和编号；若待编组列车没有邻居，则该列车即为一组。各个待编组的列车根据自己实时所处的邻居群的群成员的位置分别计算自己实时所处邻居群的群中心以及该邻居群内的各个群成员的位置到该群中心的距离，并将自己所处的邻居群内的各个群成员的位置到该群中心的实时距离分别与预设的编组阈值l2进行比较，以将所述邻居群内的群成员的位置到所述群中心的实时距离小于预设阈值l2的群成员自动编为一组，将所述邻居群内的群成员的位置到该群中心的实时距离不小于预设阈值l2的群成员单独编为一组。在本专利技术中，l1和l2依据调度员的调度经验设置。此外，本实施例还公开了一种计算机系统，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述实施例任一所述方法的步骤。本专利技术中的实时动态编组方法及系统，各个待编组的列车能够通过相互通信以确定自己实时所处的邻居群及其群成员的位置，并根据自己实时所处的邻居群及其群成员的位置实现自动编组。实施例二：实施例二是实施例一的优选实施例，其与实施例一的不同之处，还拓展了列车自动编组的拓展应用，具体包括以下内容：如图2所示，某一区间上的八辆列车，突发事件发生后，各列车的初始位置如下：列车1的坐标x1＝0，列车2的坐标x2＝10，列车3的坐标x3＝20，列车4的坐标x4＝30，列车5的坐标x5＝50，列车6的坐标x6＝61，列车7的坐标x7＝89，列车8的坐标x8＝96。取l1＝12，l2＝18。依据上述编组规则，列车1到列车4自动编为第一组(Group1)，列车5和列车6自动编为第二组(Group2)，列车7和列车8自动编为第三组(Group3)。同时依据组中心估计公式可得：Group1的中心坐标s1＝15，Group2的中心坐标s2＝55.5，Group3的中心坐本文档来自技高网...

【技术保护点】
1.一种列车的实时动态编组方法，其特征在于，包括以下步骤：/n各个待编组列车通过在以自身为原点，以l

【技术特征摘要】
1.一种列车的实时动态编组方法，其特征在于，包括以下步骤：
各个待编组列车通过在以自身为原点，以l1为发射半径的范围内实时广播自己的邻居报文，并实时接收其他邻居发送的邻居报文以确定自身实时所处的邻居群的群成员及其位置；所述邻居报文至少包括自己的编号和位置，以及接收到的其他邻居群成员的位置和编号；若待编组列车没有邻居，则该列车即为一组；
各个待编组的列车根据自己实时所处的邻居群的群成员的位置分别计算自己实时所处邻居群的群中心以及该邻居群内的各个群成员的位置到该群中心的距离，并将自己所处的邻居群内的各个群成员的位置到该群中心的实时距离分别与预设的编组阈值l2进行比较，以将所述邻居群内的群成员的位置到所述群中心的实时距离小于预设阈值l2的群成员自动编为一组，将所述邻居群内的群成员的位置到该群中心的实时距离不小于预设阈值l2的群成员单独编为一组。


2.根据权利要求1所述的列车的实时动态编组方法，其特征在于，各个待编组列车进行自动编组后，还包括以下步骤：
采用云计算分别为每个编组建立一个临时的虚拟云调度中心，并将每个编组的组成员列车的位置坐标发送至所对应的虚拟云调度中心；
各个虚拟云调度中心分别将所对应编组的组成员编组时的位置坐标作为初始组中心坐标，并带入到组中心估计公式中，并动态求解所对应编组的组成员在编组后各个时刻的组中心坐标；
各个虚拟云调度中心将所对应编组的组成员在编组后各个时刻的组中心坐标分...

【专利技术属性】
技术研发人员：林鹏，李刚，廖亚丽，沈小宇，段萌萌，田宇，徐家豪，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南;43