【技术实现步骤摘要】
一种考虑时间满意度的编组站取送车方法
[0001]本专利技术涉及交通运输领域，具体涉及一种考虑时间满意度的编组站取送车方法。
技术介绍
[0002]树枝形专用线作为铁路专用线的一种主要形式，是联系路内外的重要纽带。本站货物作业车随列车到达车站完成到解作业后，由调车机车(以下简称调机)牵引经由铁路专用线送往各货物作业点进行货物作业，最后再由调机牵引返回车站，编入列车从车站发出。这个过程即为取送车，它是实现“列流”、“车流”、“货流”相互转化的重要衔接环节，涉及铁路与货主两方主体。列车陆续到达车站，因而需要进行货物作业的车组具有不同的到达时间、不同的目的地、不同的作业时长、不同的取回站内的最晚期限，车组内的车辆数也不相同，这就使得取送车方案需要确定合理的调机出发时刻、携带车数、作业顺序以及取送批次划分，具有极高的复杂度，属于典型的HP
‑
hard问题。
[0003]元启发式算法具有较好的并行搜索能力，对这类HP
‑
hard问题有较好的求解效果。利用计算机高速重复计算的能力，构造初始解，...
【技术保护点】
【技术特征摘要】
1.一种考虑时间满意度的编组站取送车方法，其特征在于，包括如下步骤：S1、对编组站取送车作业进行编码，以每项取送车为单独批次进行种群初始化得到初始种群并以初始种群作为当前代种群；S2、计算当前代种群的目标函数，并利用非支配排序遗传算法对步骤S1当前代种群进行处理，得到新的种群；S3、将步骤S2得到的新的种群与当前代种群进行合并得到混合种群，并利用步骤S2中非支配排序遗传算法的快速非支配排序操作对混合种群的个体排序，取排序超过设定阈值的个体组成下一代种群；S4、判断步骤S3得到的下一代种群是否满足迭代终止条件，不满足则重复返回步骤S2；若满足则输出最优种群。2.根据权利要求1所述的考虑时间满意度的编组站取送车方法，其特征在于，所述步骤S1中采用染色体编码方式对编组站取送车作业进行编码，具体方式为：以染色体上的不为0基因表示对应编号的车组，0表示返回车站，其中，任意车组的基因在染色体上必定出现两次，其第一次表示送车，第二次表示取车，染色体中非0的基因表示同一批次的取送作业。3.根据权利要求1所述的考虑时间满意度的编组站取送车方法，其特征在于，所述步骤S1中对种群初始化的方式为：S11、将编码后的每项取送作业视为单独批次；S12、随机调换除染色体上第一位与最后一位以外的其余作业的顺序；S13、重复步骤S11
‑
S12得到初始化种群。4.根据权利要求3所述的考虑时间满意度的编组站取送车方法，其特征在于，所述步骤S2中计算种群的目标函数的具体方式为：S2中计算种群的目标函数的具体方式为：S2中计算种群的目标函数的具体方式为：S2中计算种群的目标函数的具体方式为：S2中计算种群的目标函数的具体方式为：S2中计算种群的目标函数的具体方式为：S2中计算种群的目标函数的具体方式为：其中，t
a，b
为调机牵引车组由作业点a到作业点b的走行时间；z1为取送成本，z2为货主平均时间满意度；W为到达编组站的车组集合，W＝{w|w＝1，2，...，m，m为车组总数；iw为车组w的目的作业点；tow为车组W进行货物作业的时间；为车组w到解作业完毕的时刻；为车组w编组作业的时刻；n
w
为车组w内的车辆数；Q为调机最大牵引车辆数；K为作业批次集合，K＝{1，
2，3，...，n
k
}其中n
k
为取送作业批次总数；V
k
为第k批取送作业内的作业点集合，V
k
＝{i
k
＝i|i∈V，k∈K}；Z
k
为第k批取送作业内的作业类型集合，其中表示调机到作业点i进行送车作业，表示调机到作业点i进行取车作业；S
k
为第k批取送作业的作业顺序，第k批取送作业的作业顺序，为调机到达第s
k
个作业点时所牵引的车辆数；为第k批取送作业内，调机到达取货物作业点或车站i的时刻；TO
i
为货物作业点i货物作业完毕时刻。5.根据权利要求4所述的考虑时间满意度的编组站取送车方法，其特征在于，所述步骤S2利用非支...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。