[发明专利]基于公共交通的人员路线规划方法及装置

权利要求书

1.一种基于公共交通的人员路线规划方法，其特征在于，包括：

获取人员的出行信息，所述出行信息包括：起始地址、目标地址、出发时间、业务时间窗；所述业务时间窗为所述人员在所述目标地址进行业务的时间范围；

基于公共交通的路线信息获取满足所述出行信息的多条公共交通路线信息，所述公共交通路线信息包括：路线用时、路线距离、具体交通方式；

根据节约算法从多条所述公共交通路线信息中获取一条初始规划路线，包括：选择距离所述起始地址最近的站点作为起始站点，计算其他的站点到下一站点的预计时间和起始站点到下一站点的预计时间，根据节约算法对时间差进行评估判断是否将其他的站点作为选中的站点，直至达到迭代条件，将所有选中的站点按照时间顺序构成所述初始规划路线；

从获取的所有初始规划路线中生成大量初始种群，结合遗传算法进行迭代得到最优规划路线。

2.根据权利要求1所述的一种基于公共交通的人员路线规划方法，其特征在于，还包括进行地图经纬度查询，判断所述起始地址和所述目标地址是否符合真实坐标信息。

3.根据权利要求1所述的一种基于公共交通的人员路线规划方法，其特征在于，通过随机顺序对所有初始规划路线进行排列，将每一种排列方式作为一个染色体，多个所述染色体构成所述初始种群。

4.根据权利要求3所述的一种基于公共交通的人员路线规划方法，其特征在于，所述遗传算法的适应性评价函数表示为：

其中，f_i(T)为第T代种群中染色体i的适应值，z_i(T)为T代种群中染色体i的目标函数值，即染色体i对应的运输总成本。

5.根据权利要求1至4任一项所述的一种基于公共交通的人员路线规划方法，其特征在于，所述节约算法和所述遗传算法在基于Hadoop分布式集群的spark架构下实现运算过程。

6.一种基于公共交通的人员路线规划装置，应用如权利要求1所述的基于公共交通的人员路线规划方法，其特征在于，包括：

获取出行信息模块：用于获取每一个人员的出行信息，所述出行信息包括：起始地址、目标地址、出发时间、业务时间窗；

获取原始路线模块：用于基于公共交通的路线信息获取满足所述出行信息的多条公共交通路线信息，所述公共交通路线信息包括：路线用时、路线距离、具体交通方式；

获取初始规划路线模块：用于根据节约算法从每一个人员对应的多条公共交通路线信息中获取一条初始规划路线，包括：选择距离所述起始地址最近的站点作为起始站点，计算其他的站点到下一站点的预计时间和起始站点到下一站点的预计时间，根据节约算法对时间差进行评估判断是否将其他的站点作为选中的站点，直至达到迭代条件，将所有选中的站点按照时间顺序构成所述初始规划路线；

获取最优规划路线模块：用于从获取的所有初始规划路线中生成大量初始种群，结合遗传算法进行迭代得到最优规划路线。

7.根据权利要求6所述的一种基于公共交通的人员路线规划装置，其特征在于，还包括地图经纬度查询模块，用于判断所述起始地址和所述目标地址是否符合真实的坐标信息。

8.一种基于公共交通的人员路线规划设备，其特征在于，包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；

其中，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如权利要求1至5任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至5任一项所述的方法。