[发明专利]一种确定出行路径的方法及装置

摘要

本发明公开了一种确定出行路径的方法及装置，用于解决现有技术需要大量的时间成本确定多条可能的出行路径，导致计算的效率较低的技术问题，其中，用于确定出行路径的路径集由如下方式确定：针对于从初始集中取出的第一路径，若路径集中第一路径对应的起点和终点的路径条数没有达到K条，则保留第一路径，如此，当初始集中的各条路径都取出后，路径集中即可存储有起点到任一终点的不超过K条的可选路径。本发明通过一次完整的计算即可得到起点到任一终点的多条路径，从而可以降低时间成本，提高计算效率；如此，在进行客流清分时，即使车站线路发生变化，该种方式也能快速的重新计算得到路径集，从而提高客流清分的时效性。