[发明专利]一种基于蜂群算法的铁道交通运营优化方法及系统

摘要

本发明属于交通运营技术领域，公开了一种基于蜂群算法的铁道交通运营优化方法及系统，以蜜蜂觅食行为和决策理论作为参考，开发了一种流程、方法、算法和数学模型，并通过三个不同的实验评估其效率，以确定通过铁路系统单站的最佳路线，并反过来解决铁路旅行推销员问题和旅行推销员问题。实验结果表明，该发明能够在不使用信息技术的条件下解决不同复杂程度和不同环境下的研究问题，从而证明了该发明的可靠性和可能性。研究发现也进一步表明了该发明的研究价值以及能够满足问题解决方案的要求。

主权项

1.一种基于蜂群算法的铁道交通运营优化方法，其特征在于，所述基于蜂群算法的铁道交通运营优化方法包括以下步骤：步骤一，所有资料必须被确认，包括起始站、终点站、需抵达的车站、时间；步骤二，确认起始点的路线和车站类型必须确认是否是换乘站，以方便进行下一步；步骤三，如果此车站是换乘站，就可以跳过步骤四，直接到步骤七：确认需抵达的车站位置；步骤四，如果此车站并不是换乘站，那么就需要检查需抵达的车站是否在相同的路线；步骤五，检查路线后，发现并没有需抵达的车站位于相同的路线，就寻找较靠近的换乘站，能够更快的找寻到需抵达的车站；步骤六，如果移到最靠近的换乘站是需要更换路线，那步行的时间就必须加入路程里；步骤七，换乘后，需要再确认需抵达的车站位置；步骤八，确认后，发现有三个可能性：多于一个需抵达的车站，只有一个需抵达的车站和无需抵达的车站；步骤九，如果发现无需抵达的车站，下一步就是回到步骤四：检查需抵达的车站是否与起始站位于相同的路线；步骤十，对于多于一个需抵达的车站的可能性，从换乘站到每一个需抵达的车站所需要的时间都会被计算，并且计算换乘站到车站之间的车站数量；为了能够更精准地得到所需的时间，火车的停顿时间也会根据情况而被加入；步骤十一，加入停顿时间后，比较并选择路程最短的车站；但只有一个需抵达的车站，将选择此车站；步骤十二，所有被选择的车站将设置为新起始站，以及所需要的时间也会被记录；新的起始站会再循环所有的步骤直到所有需抵达的车站已都抵达。