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

说明书

本发明公开了基于公共交通的人员路线规划方法及装置。涉及路线规划领域，其中，方法通过获取人员的出行信息，基于公共交通的路线信息获取满足出行信息的多条公共交通路线信息，根据节约算法从多条公共交通路线信息中获取一条初始规划路线，从获取的所有初始规划路线中生成大量初始种群，结合遗传算法进行迭代得到最优规划路线。克服了现有技术中路线规划效率低、计算成本高、规划结果效果差或者基于人工经验缺乏变通性的缺点，能够智能实现路线规划，并且算法复杂度低、运行效率高，同时可以并行扩展计算，能够处理大批量的数据。可广泛应用于路线规划领域。

技术领域

本发明涉及路线规划领域，尤其是一种基于公共交通的人员路线规划方法及装置。

背景技术

根据业务需求规划公共交通出行路线属于NP-hard问题，随着复杂度愈来愈高，传统方法，例如人工经验法、线性规划法、动态规划法等，逐渐满足不了问题的需求，传统方法的计算精度高，能够列出问题的全部可行解，并求出确定最优解，但计算量非常大，只能解决一些非常简单的、小规模路线排线规划径问题。所以寻找其他方法来解决现有路线规划问题十分必要，随着计算机的迅猛发展，启发式算法在解决此类问题上表现出巨大优势，尤其是群体智能算法在解决路线规划问题等上应用非常广泛。现有智能算法大多都能较快速地解决路线排线规划，相比于人工调度而言优势显然。但每种智能算法都有自身的缺点，仅仅用单种智能算法解决路线排线规划问题，既容易陷入局部最优，无法找到近似最优解，迭代求解花费的时间也会十分长，不符合现实当中每日要求的实时计算。因此需要提出一种能够智能调度路线，同时算法复杂度低运算效率高的基于公共交通人员路线规划方法。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的目的是提供一种能够智能调度路线，同时算法复杂度低运算效率高的基于公共交通人员路线规划方法。

本发明所采用的技术方案是：

第一方面，本发明提供一种基于公共交通的人员路线规划方法，包括：

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

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

根据节约算法从多条所述公共交通路线信息中获取一条初始规划路线；

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

进一步地，还包括进行地图经纬度查询，判断所述起始地址和所述目标地址是否符合真实坐标信息。

进一步地，所述根据节约算法从多条所述公共交通路线信息中获取一条初始规划路线具体为：

选择距离所述起始地址最近的站点，对其他的站点用节约算法进行评估判断是否作为选中的站点，直至达到迭代条件，将所有选中的站点按照时间顺序构成所述初始规划路线。

进一步地，通过随机顺序对所有初始规划路线进行排列，将每一种排列方式作为一个染色体，多个所述染色体构成所述初始种群。

进一步地，所述遗传算法的适应性评价函数表示为：

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

进一步地，所述节约算法和所述遗传算法在基于Hadoop分布式集群的spark架构下实现运算过程。

第二方面，本发明还提供一种基于公共交通的人员路线规划装置，包括：