[发明专利]多义性线路的规划方法和装置

权利要求书

1.一种多义性线路的规划方法，其特征在于，包括：

获取出发网点和目的网点，将出发网点作为当前网点；

根据所述当前网点和数据库信息，确定所述当前网点的下一网点；

判断从该下一网点出发是否能到达目的网点，若能则将从当前网点至该下一网点的线路作为该当前网点的分段线路，并将该下一网点作为新的当前网点，确定新的当前网点的分段路线，直至当前网点的下一网点为目的网点；

按照网点将各分段线路依次串联，以得到出发网点至目的网点的线路。

2.根据权利要求1所述的方法，其特征在于，判断从该下一网点出发是否能到达目的网点，包括：

获取所述下一网点的配载信息，所述配载信息中包括从该下一网点出发能到达的所有网点；

若所述配载信息中包括所述目的网点，则确认从该下一网点出发能到达目的网点。

3.根据权利要求1所述的方法，其特征在于，按照网点将各分段线路依次串联，以得到出发网点至目的网点的线路，包括：

将出发网点作为当前网点；

将当前网点的分段线路与当前网点的下一网点的分段线路连接，并将该下一网点作为新的当前网点，继续与新的当前网点的下一网点的分段线路连接；

直至当前网点的下一网点为目的网点，以得到出发网点至目的网点的线路。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

所述下一网点的配载信息是当前网点的分段路线所对应的配载信息；

判断分段线路是否能通行，若该分段线路无法通行，则调整该分段路线所对应的配载信息，并重新确定当前网点的分段路线。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：在车辆行驶过程中，实时获取车辆行驶的分段路线，判断该分段路线的配载信息中是否包括了目的网点，若包括则确认该车辆的行驶路线正确。

6.一种多义性线路的规划装置，其特征在于，包括：获取模块、网点确定模块、分段确定模块、连接模块；

所述获取模块，用于：获取出发网点和目的网点，将出发网点作为当前网点；

所述网点确定模块，用于：根据所述当前网点和数据库信息，确定所述当前网点的下一网点；

所述分段确定模块，用于：判断从该下一网点出发是否能到达目的网点，若能则将从当前网点至该下一网点的线路作为该当前网点的分段线路，并将该下一网点作为新的当前网点，确定新的当前网点的分段路线，直至当前网点的下一网点为目的网点；

所述连接模块，用于：按照网点将各分段线路依次串联，以得到出发网点至目的网点的线路。

7.根据权利要求6所述的装置，其特征在于，所述分段确定模块，还用于：

获取所述下一网点的配载信息，所述配载信息中包括从该下一网点出发能到达的所有网点；

若所述配载信息中包括所述目的网点，则确认从该下一网点出发能到达目的网点。

8.根据权利要求6所述的装置，其特征在于，所述连接模块，还用于：

将出发网点作为当前网点；

将当前网点的分段线路与当前网点的下一网点的分段线路连接，并将该下一网点作为新的当前网点，继续与新的当前网点的下一网点的分段线路连接；

直至当前网点的下一网点为目的网点，以得到出发网点至目的网点的线路。

9.根据权利要求7所述的装置，其特征在于，所述下一网点的配载信息是当前网点的分段路线所对应的配载信息；

所述连接模块，还用于：判断分段线路是否能通行，若该分段线路无法通行，则调整该分段路线所对应的配载信息，并重新确定当前网点的分段路线。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：监控模块；所述监控模块，用于：在车辆行驶过程中，实时获取车辆行驶的分段路线，判断该分段路线的配载信息中是否包括了目的网点，若包括则确认该车辆的行驶路线正确。