车辆调度策略的评估方法、装置、电子设备和存储介质制造方法及图纸

本公开提供了一种车辆调度策略的评估方法、装置、电子设备和存储介质。该车辆调度策略的评估方法包括：基于车辆在运输线路的至少一个路段的出现概率来生成运输线路的各个路段上的车辆运行状态模型；基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布；以及基于车辆在运输线路的各个路段上运行状态的概率分布来计算车辆调度策略的性能参数以评估所述车辆调度策略的性能。调度策略的性能。调度策略的性能。

【技术实现步骤摘要】
车辆调度策略的评估方法、装置、电子设备和存储介质


[0001]本公开涉及人工智能领域和车辆调度领域。更具体地，本公开提供了一种车辆调度策略的评估方法、优化方法、评估装置、电子设备和存储介质。

技术介绍

[0002]随着人工智能技术的发展，智能运输系统越来越受到重视。智能运输系统中往往要求车辆在一定的运输路线(或称行驶道路)上运行。在智能运输系统中，对于车辆的调度是不可或缺的。车辆调度策略的优劣对于运输效率影响很高。在当前对于车辆调度的考量，往往是基于确定因素来设计和构建车辆调度策略。

技术实现思路

[0003]本公开的实施例提供了一种车辆调度策略的评估方法，包括：基于车辆在运输线路的至少一个路段的出现概率来生成运输线路的各个路段上的车辆运行状态模型；基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布；以及基于车辆在运输线路的各个路段上运行状态的概率分布来计算车辆调度策略的性能参数以评估所述车辆调度策略的性能。
[0004]在一些实施例中，所述车辆运行状态模型依赖于所述车辆的数量和运输线路的路段的数量。
[0005]在一些实施例中，所述车辆运行状态模型包括用于在同一路段上仅有单一车辆运行的单车线路函数、用于多个车辆在同一路段上运行的多车线路函数和用于运输线路上的异常事件的异常事件线路函数中的至少一种。
[0006]在一些实施例中，所述单车线路函数为f(o
i
‑1，o
i
)＝p
δt
(o/>i
|o
i
‑1)，其中o
i
代表该车辆在路段i是否出现，o
i
‑1代表该车辆在路段i
‑
1是否出现，p
δt
(o
i
|o
i
‑1＝c)代表在t时刻该车辆在路段i
‑
1出现状态为c的情况下，在t+δt时刻该车辆在路段i出现的概率，c∈{出现，未出现}；
[0007]所述多车线路函数为其中代表车辆m在路段i是否出现，代表车辆m在路段i
‑
1是否出现，代表车辆n在路段i
‑
1是否出现，代表在t时刻车辆m和车辆n在路段i
‑
1出现状态分别为c
m
和c
n
的情况下，在t+δt时刻车辆m在路段i是否出现的概率，c
m
，c
n
∈{出现，未出现}；
[0008]所述异常事件线路函数为h(o
i
，e
i
‑1)＝p
δt
(o
i
|e
i
‑1)，其中o
i
代表车辆在路段i是否出现，e
i
‑1代表在路段i
‑
1是否出现异常情况，i为大于1的整数。
[0009]在一些实施例中，在同一路段上仅有单一车辆运行的情况下，所述车辆在同一路段上的运行时间的概率分布基于高斯模型，和/或在多个车辆在同一路段上运行的情况下，所述多个车辆中的每个车辆在所述同一路段上的运行时间的概率分布基于高斯混合模型，和/或在某一路段上发生异常事件的情况下车辆在该路段上的运行时间的概率分布基于泊
松分布模型。
[0010]在一些实施例中，所述基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布包括：根据车辆调度策略对第一时刻各个路段上的车辆的运行状态进行初始化；以及根据车辆运行状态模型计算在所述第一时刻各个路段上的车辆运行状态的概率。
[0011]在一些实施例中，所述基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布还包括：根据车辆调度策略对第二或更多时刻各个路段上的车辆的运行状态进行初始化；以及根据车辆运行状态模型计算在所述第二或更多时刻各个路段上的车辆运行状态的概率。
[0012]在一些实施例中，运输线路的路段上的车辆运行状态的概率依赖于在该路段的前一路段上发生异常事件的概率以及至少一个与之相邻的路段上的车辆运行状态的概率。
[0013]在一些实施例中，所述基于车辆在运输线路的各个路段上运行状态的概率分布来计算车辆调度策略的性能参数以评估所述车辆调度策略的性能包括：基于车辆在多个时刻在运输线路的各个路段上运行状态的概率分布计算车辆调度策略的性能参数在多个时刻的总和。
[0014]在一些实施例中，所述车辆调度策略的性能参数包括：车辆的运输方量或车辆的行驶距离。
[0015]在一些实施例中，所述异常事件包括车辆内部控制单元故障或路段中临时出现需要避让的障碍物。
[0016]在一些实施例中，所述车辆运行状态模型基于实际的车辆行驶测量数据直接建立或者通过根据实际的车辆行驶测量数据来拟合参数化模型的参数来建立。
[0017]本公开的实施例还提供了一种车辆调度策略的优化方法，包括：利用前述任一实施例所述的方法对多种车辆调度策略进行评估；以及将所述多种车辆调度策略进行比较以选择出优选的策略。
[0018]本公开的实施例还提供了一种车辆调度策略的评估装置，包括：车辆运行状态生成模块，用于基于车辆调度策略和运输线路的各个路段上的车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布，其中，所述车辆运行状态模型基于车辆在运输线路的至少一个路段的出现概率来生成；以及性能计算模块，用于基于车辆在运输线路的各个路段上运行状态的概率分布来计算车辆调度策略的性能参数以评估所述车辆调度策略的性能。
[0019]在一些实施例中，所述车辆运行状态模型包括用于在同一路段上仅有单一车辆运行的单车线路函数、用于多个车辆在同一路段上运行的多车线路函数和用于运输线路上的异常事件的异常事件线路函数中的至少一种。
[0020]在一些实施例中，所述车辆运行状态生成模块包括：初始化模块，用于根据车辆调度策略对第一时刻各个路段上的车辆的运行状态进行初始化；以及概率计算模块，用于根据车辆运行状态模型计算在所述第一时刻各个路段上的车辆运行状态的概率。
[0021]在一些实施例中，所述初始化模块还配置成根据车辆调度策略对第二或更多时刻各个路段上的车辆的运行状态进行初始化；以及所述概率计算模块还配置成根据车辆运行状态模型计算在所述第二或更多时刻各个路段上的车辆运行状态的概率。
[0022]在一些实施例中，运输线路的路段上的车辆运行状态的概率依赖于在该路段的前一路段上发生异常事件的概率以及至少一个与之相邻的路段上的车辆运行状态的概率。
[0023]在一些实施例中，所述性能计算模块配置成基于车辆在多个时刻在运输线路的各个路段上运行状态的概率分布计算车辆调度策略的性能参数在多个时刻的总和，所述性能参数是车辆的运输方量或车辆的行驶距离。
[0024]在一些实施例中，该车辆调度策略的评估装置，还包括：数据采集模块本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆调度策略的评估方法，包括：基于车辆在运输线路的至少一个路段的出现概率来生成运输线路的各个路段上的车辆运行状态模型；基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布；以及基于车辆在运输线路的各个路段上运行状态的概率分布来计算车辆调度策略的性能参数以评估所述车辆调度策略的性能。2.根据权利要求1所述的方法，其中，所述车辆运行状态模型依赖于所述车辆的数量和运输线路的路段的数量。3.根据权利要求2所述的方法，其中，所述车辆运行状态模型包括用于在同一路段上仅有单一车辆运行的单车线路函数、用于多个车辆在同一路段上运行的多车线路函数和用于运输线路上的异常事件的异常事件线路函数中的至少一种。4.根据权利要求3所述的方法，其中，所述单车线路函数为f(o
i
‑1，o
i
)＝p
δt
(o
i
|o
i
‑1)，其中o
i
代表该车辆在路段i是否出现，o
i
‑1代表该车辆在路段i
‑
1是否出现，p
δt
(o
i
|o
i
‑1＝c)代表在t时刻该车辆在路段i
‑
1出现状态为c的情况下，在t+δt时刻该车辆在路段i出现的概率，c∈{出现，未出现}；所述多车线路函数为其中代表车辆m在路段i是否出现，代表车辆m在路段i
‑
1是否出现，代表车辆n在路段i
‑
1是否出现，代表在t时刻车辆m和车辆n在路段i
‑
1出现状态分别为c
m
和c
n
的情况下，在t+δt时刻车辆m在路段i是否出现的概率，c
m
，c
n
∈{出现，未出现}；所述异常事件线路函数为h(o
i
，e
i
‑1)＝p
δt
(o
i
|e
i
‑1)，其中o
i
代表车辆在路段i是否出现，e
i
‑1代表在路段i
‑
1是否出现异常情况，i为大于1的整数。5.根据权利要求3所述的方法，其中，在同一路段上仅有单一车辆运行的情况下，所述车辆在同一路段上的运行时间的概率分布基于高斯模型，和/或在多个车辆在同一路段上运行的情况下，所述多个车辆中的每个车辆在所述同一路段上的运行时间的概率分布基于高斯混合模型，和/或在某一路段上发生异常事件的情况下车辆在该路段上的运行时间的概率分布基于泊松分布模型。6.根据权利要求1至5中任一项所述的方法，其中，所述基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布包括：根据车辆调度策略对第一时刻各个路段上的车辆的运行状态进行初始化；以及根据车辆运行状态模型计算在所述第一时刻各个路段上的车辆运行状态的概率。7.根据权利要求6所述的方法，其中，所述基于车辆调度策略和车辆运行状态模型来计算出车辆在运输线路的各个路段上运行状态的概率分布还包括：根据车辆调度策略对第二或更多时刻各个路段上的车辆的运行状态进行初始化；以及根据车辆运行状态模型计算在所述第二或更多时刻各个路段上的车辆运行状态的概率。8.根据权利要求6所述的方法，其中，运输线路的路段上的车辆运行状态的概率依赖于在该路段的前一路段上发生异常事件的概率以及至少一个与之...

【专利技术属性】
技术研发人员：谢意，蒋先尧，冯冲，吴丹阳，刘志勇，
申请(专利权)人：北京路凯智行科技有限公司，
类型：发明
国别省市：