交通路线的规划方法、装置、设备及计算机可读存储介质制造方法及图纸

本申请实施例提供了一种交通路线的规划方法、装置、设备及计算机可读存储介质，包括：获取起点对应的第一候选站集合、终点对应的第二候选站集合，以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价；确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价，以及从第二候选站集合中的每一个候选站到达终点的第二代价；基于各个第一代价、各个第二代价以及各个换乘代价，确定从起点到达终点的多个交通路线，并从多个交通路线中筛选出待展示的交通路线。通过电子地图中起点到达第一候选站集合中的候选站，以及第二候选站集合中的候选站到达终点的多种交通方式，提升了确定最优交通路线的准确性。

【技术实现步骤摘要】
交通路线的规划方法、装置、设备及计算机可读存储介质
本申请涉及计算机
，具体而言，本申请涉及一种交通路线的规划方法、装置、设备及计算机可读存储介质。
技术介绍
电子地图是利用计算机技术，以数字方式存储和查阅的地图。电子地图比例可放大、缩小或旋转而不影响显示效果，电子地图软件一般利用地理信息系统来储存和传送地图数据，也有其他的信息系统。现有技术中用户通过智能终端上的电子地图软件，输入出发的起点城市和到达的终点城市，智能终端只能向用户展示通过单一的交通方式从起点城市和到达终点城市的交通路线。例如，用户输入的出发的起点城市是甲城市，输入的到达的终点城市是乙城市，智能终端向用户展示通过驾驶从甲城市到达乙城市的交通路线，或智能终端向用户展示通过公交从甲城市到达乙城市的交通路线，如此，往往导致展示给用户的交通路线是最优交通线路的准确性较低。
技术实现思路
本申请针对现有的方式的缺点，提出一种交通路线的规划方法、装置、电子设备及计算机可读存储介质，用以解决如何提升确定最优交通路线的准确性的问题。第一方面，本申请提供了一种交通路线的规划方法，包括：获取起点对应的第一候选站集合、终点对应的第二候选站集合，以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价；确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价，以及从第二候选站集合中的每一个候选站到达终点的第二代价；基于各个第一代价、各个第二代价以及各个换乘代价，确定从起点到达终点的多个交通路线，并从多个交通路线中筛选出待展示的交通路线。在一个实施例中，获取起点对应的第一候选站集合，包括：第一检索步骤：以起点为预设的第一范围内的中心点，检索第一范围内的候选站，若检索到第一范围内的候选站的数量小于预设的第一候选站数量阈值，则将第一范围以第一预设扩大规则进行扩大，并将扩大后的范围作为第一范围；循环执行第一检索步骤，直至检索到第一范围内的候选站的数量大于或等于预设的第一候选站数量阈值，停止执行第一检索步骤，并将第一范围内的多个候选站确定为第一候选站集合。在一个实施例中，获取终点对应的第二候选站集合，包括：第二检索步骤：以终点为预设的第二范围内的中心点，检索第二范围内的候选站，若检索到第二范围内的候选站的数量小于预设的第二候选站数量阈值，则将第二范围以第二预设扩大规则进行扩大，并将扩大后的范围作为第二范围；循环执行第二检索步骤，直至检索到第二范围内的候选站的数量大于或等于预设的第二候选站数量阈值，停止执行第二检索步骤，并将第二范围内的候选站确定为第二候选站集合中的候选站。在一个实施例中，确定以预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价，包括：针对第一候选站集合中的一个候选站，基于预设的第一距离矩阵，确定通过组合交通方式包括的第一交通方式从起点到达一个候选站的代价；根据预设的第一参数和通过第一交通方式从起点到达一个候选站的代价，确定第一子代价；确定通过组合交通方式包括的第二交通方式从起点到达一个候选站的代价；根据预设的第二参数和通过第二交通方式从起点到达一个候选站的代价，确定第二子代价；根据第一子代价和第二子代价，确定一个候选站的第一代价。在一个实施例中，确定通过第二交通方式从起点到达一个候选站的代价，包括：基于预设的第二距离矩阵，确定从起点通过第三交通方式到达第二交通方式对应的站点集合中的每一个站点的第三子代价；确定从站点集合中的每一个站点到达一个候选站的第四子代价；基于每一个站点对应的第三子代价和第四子代价，确定每一个站点对应的代价；将各站点对应的代价中的最小代价确定为通过第二交通方式从起点到达一个候选站的代价。在一个实施例中，以预设的组合交通方式确定从第二候选站集合中的每一个候选站到达终点的第二代价，包括：针对第二候选站集合中的一个候选站，基于预设的第三距离矩阵，确定通过组合交通方式包括的第一交通方式从一个候选站到达终点的代价；根据预设的第三参数和通过第一交通方式从一个候选站到达终点的代价，确定第五子代价；确定通过组合交通方式包括的第二交通方式从一个候选站到达终点的代价；根据预设的第四参数和通过第二交通方式从一个候选站到达终点的代价，确定第六子代价；根据第五子代价和第六子代价，确定一个候选站的第二代价。在一个实施例中，确定通过第二交通方式从一个候选站到达终点的代价，包括：确定通过第二交通方式从一个候选站到达第二交通方式对应的站点集合中的每一个站点的第七子代价；基于预设的第四距离矩阵，确定从第二交通方式对应的站点集合中的每一个站点通过第三交通方式到达终点的第八子代价；基于每一个站点对应的第七子代价和第八子代价，确定每一个站点对应的代价；将各站点对应的代价中的最小代价确定为通过第二交通方式从一个候选站到达终点的代价。在一个实施例中，基于各个第一代价、各个第二代价以及各个换乘代价，确定从起点到达终点的多个交通路线，并从多个交通路线中筛选出待展示的交通路线，包括：基于各个第一代价、各个第二代价以及各个换乘代价，通过预设的搜索算法，确定各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线；将各分段路线之间进行连接，得到从起点到达终点的多个交通路线；计算多个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和，得到每一个交通路线的代价；将每一个交通路线的代价按照从大到小顺序进行排列，确定排序在前的N个交通路线，N小于或等于预设的交通路线数量阈值，N为正整数；根据预设的筛选参数，从N个交通路线中筛选出待展示的交通路线，以用于将待展示的交通路线发送给客户端进行展示，筛选参数包括发车间隔时间、换乘次数、票价、用户个性化偏好参数中的至少一项。在一个实施例中，第一代价包括从起点到达第一候选站集合中的候选站的距离、时间和费用中的至少一项；第二代价包括从第二候选站集合中的候选站到达终点的距离、时间和费用中的至少一项；换乘代价包括从第一候选站集合中的候选站到达第二候选站集合中的候选站的距离、时间和费用中的至少一项；第一候选站集合中的候选站和第二候选站集合中的候选站为火车站。在一个实施例中，第一交通方式包括驾车、打车中的至少一项；第二交通方式包括公交、地铁中的至少一项。在一个实施例中，第三交通方式包括步行、骑行中的至少一项。第二方面，本申请提供了一种交通路线的规划装置，包括：第一处理模块，用于获取起点对应的第一候选站集合、终点对应的第二候选站集合，以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价；第二处理模块，用于确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价，以及从第二候选站集合中的每一个候选站到达终点的第本文档来自技高网...

【技术保护点】
1.一种交通路线的规划方法，其特征在于，包括：/n获取起点对应的第一候选站集合、终点对应的第二候选站集合，以及从所述第一候选站集合中的候选站到达所述第二候选站集合中的候选站的换乘代价；/n确定通过预设的组合交通方式从所述起点到达所述第一候选站集合中的每一个候选站的第一代价，以及从所述第二候选站集合中的每一个候选站到达所述终点的第二代价；/n基于各个第一代价、各个第二代价以及各个换乘代价，确定从所述起点到达所述终点的多个交通路线，并从所述多个交通路线中筛选出待展示的交通路线。/n

【技术特征摘要】
1.一种交通路线的规划方法，其特征在于，包括：
获取起点对应的第一候选站集合、终点对应的第二候选站集合，以及从所述第一候选站集合中的候选站到达所述第二候选站集合中的候选站的换乘代价；
确定通过预设的组合交通方式从所述起点到达所述第一候选站集合中的每一个候选站的第一代价，以及从所述第二候选站集合中的每一个候选站到达所述终点的第二代价；
基于各个第一代价、各个第二代价以及各个换乘代价，确定从所述起点到达所述终点的多个交通路线，并从所述多个交通路线中筛选出待展示的交通路线。


2.根据权利要求1所述的方法，其特征在于，所述获取起点对应的第一候选站集合，包括：
第一检索步骤：以所述起点为预设的第一范围内的中心点，检索所述第一范围内的候选站，若检索到所述第一范围内的候选站的数量小于预设的第一候选站数量阈值，则将所述第一范围以第一预设扩大规则进行扩大，并将扩大后的范围作为所述第一范围；
循环执行所述第一检索步骤，直至检索到所述第一范围内的候选站的数量大于或等于预设的第一候选站数量阈值，停止执行所述第一检索步骤，并将所述第一范围内的多个候选站确定为所述第一候选站集合。


3.根据权利要求1所述的方法，其特征在于，所述获取终点对应的第二候选站集合，包括：
第二检索步骤：以所述终点为预设的第二范围内的中心点，检索所述第二范围内的候选站，若检索到所述第二范围内的候选站的数量小于预设的第二候选站数量阈值，则将所述第二范围以第二预设扩大规则进行扩大，并将扩大后的范围作为所述第二范围；
循环执行所述第二检索步骤，直至检索到所述第二范围内的候选站的数量大于或等于预设的第二候选站数量阈值，停止执行所述第二检索步骤，并将所述第二范围内的候选站确定为所述第二候选站集合中的候选站。


4.根据权利要求1所述的方法，其特征在于，所述确定以预设的组合交通方式从所述起点到达所述第一候选站集合中的每一个候选站的第一代价，包括：
针对所述第一候选站集合中的一个候选站，基于预设的第一距离矩阵，确定通过所述组合交通方式包括的第一交通方式从所述起点到达所述一个候选站的代价；
根据预设的第一参数和所述通过第一交通方式从所述起点到达所述一个候选站的代价，确定第一子代价；
确定通过所述组合交通方式包括的第二交通方式从所述起点到达所述一个候选站的代价；
根据预设的第二参数和所述通过第二交通方式从所述起点到达所述一个候选站的代价，确定第二子代价；
根据所述第一子代价和所述第二子代价，确定所述一个候选站的第一代价。


5.根据权利要求4所述的方法，其特征在于，所述确定通过第二交通方式从所述起点到达所述一个候选站的代价，包括：
基于预设的第二距离矩阵，确定从所述起点通过第三交通方式到达所述第二交通方式对应的站点集合中的每一个站点的第三子代价；
确定从所述站点集合中的每一个站点到达所述一个候选站的第四子代价；
基于所述每一个站点对应的第三子代价和第四子代价，确定所述每一个站点对应的代价；
将各站点对应的代价中的最小代价确定为通过第二交通方式从所述起点到达所述一个候选站的代价。


6.根据权利要求1所述的方法，其特征在于，所述以预设的组合交通方式确定从所述第二候选站集合中的每一个候选站到达所述终点的第二代价，包括：
针对所述第二候选站集合中的一个候选站，基于预设的第三距离矩阵，确定通过所述组合交通方式包括的第一交通方式从所述一个候选站到达所述终点的代价；
根据预设的第三参数和所述通过第一交通方式从所述一个候选站到达所述终点的代价，确定第五子代价；
确定通过所述组合交通方式包括的第二交通方式从所述一个候选站到达所述终点的代价；
根据预设的第四参数和所述通过第二交通方式从所述一个候...

【专利技术属性】
技术研发人员：廖正中，江红英，程盛远，孙清贤，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44