基于深度优先及冲突监测算法的基本进路选择算法及设备

摘要

本发明公开了一种基于深度优先及冲突监测算法的基本进路选择算法及设备，包括以下步骤：获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；选取第一个接车口，并基于单接车口基本进路确定算法得到该接车口的基本进路；选取下一个接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路；继续选取接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路，直至找到所有接车口的基本进路。本发明可以自动、高效地完成基本进路和变更进路的选择，且能避免多个口基本进路的关联制约，从而提高运输效率，降低车务人员劳动强度，保证行车安全。