一种基于分布集鲁棒的交通最短路径确定方法

摘要

本发明一种基于分布集鲁棒的交通最短路径确定方法，属于运动状态确定技术领域。本方法设定旅行时间是服从某一未知分布的随机变量，此分布属于某个特定的分布函数集合；然后利用观测到的旅行时间的样本数据对该分布函数集合进行构建：认为这些样本数据服从均匀分布，而分布函数集合是以该均匀分布为中心的球，球内不同分布之间的距离用Wasserstein距离进行度量；最后，路径的性能度量选取为具有风险厌恶特性的平均超出时间(METT)。在此种设定下，该方法会寻找一条最优路径，使得该路径在旅行时间服从最差分布的情况下具有最小的METT。本发明首次提出利用Wasserstein距离构建分布函数集合，在旅行时间不确定的情况下，仍然可以保证最优路径性能，降低路径的风险。