CN112766606B - 交通路线的规划方法、装置、设备及计算机可读存储介质 - Google Patents
交通路线的规划方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN112766606B CN112766606B CN202110146057.2A CN202110146057A CN112766606B CN 112766606 B CN112766606 B CN 112766606B CN 202110146057 A CN202110146057 A CN 202110146057A CN 112766606 B CN112766606 B CN 112766606B
- Authority
- CN
- China
- Prior art keywords
- candidate
- cost
- station
- stations
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Abstract
本申请实施例提供了一种交通路线的规划方法、装置、设备及计算机可读存储介质,包括:获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价;确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价;基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。通过电子地图中起点到达第一候选站集合中的候选站,以及第二候选站集合中的候选站到达终点的多种交通方式,提升了确定最优交通路线的准确性。
Description
技术领域
本申请涉及计算机技术领域,具体而言,本申请涉及一种交通路线的规划方法、装置、设备及计算机可读存储介质。
背景技术
电子地图是利用计算机技术,以数字方式存储和查阅的地图。电子地图比例可放大、缩小或旋转而不影响显示效果,电子地图软件一般利用地理信息系统来储存和传送地图数据,也有其他的信息系统。
现有技术中用户通过智能终端上的电子地图软件,输入出发的起点城市和到达的终点城市,智能终端只能向用户展示通过单一的交通方式从起点城市和到达终点城市的交通路线。例如,用户输入的出发的起点城市是甲城市,输入的到达的终点城市是乙城市,智能终端向用户展示通过驾驶从甲城市到达乙城市的交通路线,或智能终端向用户展示通过公交从甲城市到达乙城市的交通路线,如此,往往导致展示给用户的交通路线是最优交通线路的准确性较低。
发明内容
本申请针对现有的方式的缺点,提出一种交通路线的规划方法、装置、电子设备及计算机可读存储介质,用以解决如何提升确定最优交通路线的准确性的问题。
第一方面,本申请提供了一种交通路线的规划方法,包括:
获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价;
确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价;
基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。
在一个实施例中,获取起点对应的第一候选站集合,包括:
第一检索步骤:以起点为预设的第一范围内的中心点,检索第一范围内的候选站,若检索到第一范围内的候选站的数量小于预设的第一候选站数量阈值,则将第一范围以第一预设扩大规则进行扩大,并将扩大后的范围作为第一范围;
循环执行第一检索步骤,直至检索到第一范围内的候选站的数量大于或等于预设的第一候选站数量阈值,停止执行第一检索步骤,并将第一范围内的多个候选站确定为第一候选站集合。
在一个实施例中,获取终点对应的第二候选站集合,包括:
第二检索步骤:以终点为预设的第二范围内的中心点,检索第二范围内的候选站,若检索到第二范围内的候选站的数量小于预设的第二候选站数量阈值,则将第二范围以第二预设扩大规则进行扩大,并将扩大后的范围作为第二范围;
循环执行第二检索步骤,直至检索到第二范围内的候选站的数量大于或等于预设的第二候选站数量阈值,停止执行第二检索步骤,并将第二范围内的候选站确定为第二候选站集合中的候选站。
在一个实施例中,确定以预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,包括:
针对第一候选站集合中的一个候选站,基于预设的第一距离矩阵,确定通过组合交通方式包括的第一交通方式从起点到达一个候选站的代价;
根据预设的第一参数和通过第一交通方式从起点到达一个候选站的代价,确定第一子代价;
确定通过组合交通方式包括的第二交通方式从起点到达一个候选站的代价;
根据预设的第二参数和通过第二交通方式从起点到达一个候选站的代价,确定第二子代价;
根据第一子代价和第二子代价,确定一个候选站的第一代价。
在一个实施例中,确定通过第二交通方式从起点到达一个候选站的代价,包括:
基于预设的第二距离矩阵,确定从起点通过第三交通方式到达第二交通方式对应的站点集合中的每一个站点的第三子代价;
确定从站点集合中的每一个站点到达一个候选站的第四子代价;
基于每一个站点对应的第三子代价和第四子代价,确定每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从起点到达一个候选站的代价。
在一个实施例中,以预设的组合交通方式确定从第二候选站集合中的每一个候选站到达终点的第二代价,包括:
针对第二候选站集合中的一个候选站,基于预设的第三距离矩阵,确定通过组合交通方式包括的第一交通方式从一个候选站到达终点的代价;
根据预设的第三参数和通过第一交通方式从一个候选站到达终点的代价,确定第五子代价;
确定通过组合交通方式包括的第二交通方式从一个候选站到达终点的代价;
根据预设的第四参数和通过第二交通方式从一个候选站到达终点的代价,确定第六子代价;
根据第五子代价和第六子代价,确定一个候选站的第二代价。
在一个实施例中,确定通过第二交通方式从一个候选站到达终点的代价,包括:
确定通过第二交通方式从一个候选站到达第二交通方式对应的站点集合中的每一个站点的第七子代价;
基于预设的第四距离矩阵,确定从第二交通方式对应的站点集合中的每一个站点通过第三交通方式到达终点的第八子代价;
基于每一个站点对应的第七子代价和第八子代价,确定每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从一个候选站到达终点的代价。
在一个实施例中,基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线,包括:
基于各个第一代价、各个第二代价以及各个换乘代价,通过预设的搜索算法,确定各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线;
将各分段路线之间进行连接,得到从起点到达终点的多个交通路线;
计算多个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和,得到每一个交通路线的代价;
将每一个交通路线的代价按照从大到小顺序进行排列,确定排序在前的N个交通路线,N小于或等于预设的交通路线数量阈值,N为正整数;
根据预设的筛选参数,从N个交通路线中筛选出待展示的交通路线,以用于将待展示的交通路线发送给客户端进行展示,筛选参数包括发车间隔时间、换乘次数、票价、用户个性化偏好参数中的至少一项。
在一个实施例中,第一代价包括从起点到达第一候选站集合中的候选站的距离、时间和费用中的至少一项;
第二代价包括从第二候选站集合中的候选站到达终点的距离、时间和费用中的至少一项;
换乘代价包括从第一候选站集合中的候选站到达第二候选站集合中的候选站的距离、时间和费用中的至少一项;
第一候选站集合中的候选站和第二候选站集合中的候选站为火车站。
在一个实施例中,第一交通方式包括驾车、打车中的至少一项;
第二交通方式包括公交、地铁中的至少一项。
在一个实施例中,第三交通方式包括步行、骑行中的至少一项。
第二方面,本申请提供了一种交通路线的规划装置,包括:
第一处理模块,用于获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价;
第二处理模块,用于确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价;
第三处理模块,用于基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。
第三方面,本申请提供了一种电子设备,包括:处理器、存储器和总线;
总线,用于连接处理器和存储器;
存储器,用于存储操作指令;
处理器,用于通过调用操作指令,执行本申请第一方面的交通路线的规划方法。
第四方面,本申请提供了一种计算机可读存储介质,存储有计算机程序,计算机程序被用于执行本申请第一方面的交通路线的规划方法。
本申请实施例提供的技术方案,至少具有如下有益效果:
获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价;确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价;基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。如此,在计算交通路线时,考虑了起点到达第一候选站集合中的候选站的多种交通方式,以及第二候选站集合中的候选站到达终点的多种交通方式,提升了确定最优交通路线的准确性,其中,最优交通路线为待展示的交通路线。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对本申请实施例描述中所需要使用的附图作简单地介绍。
图1为本申请实施例提供的系统架构的示意图;
图2为本申请实施例提供的一种交通路线的规划方法的流程示意图;
图3为本申请实施例提供的交通路线的规划的示意图;
图4为本申请实施例提供的另一种交通路线的规划方法的流程示意图;
图5为本申请实施例提供的交通路线的规划的示意图;
图6为本申请实施例提供的一种交通路线的规划装置的结构示意图;
图7为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使得本申请的发明目的、特征、优点能够更加的明显和易懂,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而非全部实施例。基于本申请中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
下面详细描述本申请的实施例,该实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本申请,而不能解释为对本申请的限制。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本申请的说明书中使用的措辞“包括”是指存在特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
为了更好的理解及说明本申请实施例的方案,下面对本申请实施例中所涉及到的一些技术用语进行简单说明。
R-Tree:R树是B树向多维空间发展的另一种形式,它将对象空间按范围划分,每个结点都对应一个区域和一个磁盘页,非叶结点的磁盘页中存储其所有子结点的区域范围,非叶结点的所有子结点的区域都落在它的区域范围之内;叶结点的磁盘页中存储其区域范围之内的所有空间对象的外接矩形。R树是一种动态索引结构。
最短路径搜索算法:从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。
公交规划搜索算法:Trip-Based Transit Routing(基于出行的公交路线)/Astar算法。
CH(Contraction Hierarchies,收缩层级结构):一种用于查找图形中最短路径的加速技术。最直观的应用是导航系统:用户希望使用最快的路线从A行驶到B。此处优化的指标是行驶时间。交叉路口由顶点表示,街道路段由边连接。边的权重代表沿着这条街道行驶所需的时间。从A到B的路径是一系列边(街道);最短的路径是所有可能路径中边的权重总和最小的路径。
CRP(Customizable Route Planning,可定制最短路径):实际路网由拓扑结构和metric属性两部分组成。路网拓扑结构由道路的一系列静态属性组成,包括道路长度,转向类型,车道数,道路类型,最大速度等;metric属性代表经过一条道路或转向时的实际cost。认为路网拓扑将结构是各个metric通用的并且很少变化,metric属性可能会经常变化并且可以是用户定制的。
距离矩阵:距离矩阵包括多个路线距离;距离矩阵的计算方式可以采用算法CH+RPHAST、算法CRP+RPHAST或者其他高效计算多对多最短距离的算法。
下面以具体的实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
本申请实施例提供的一种系统架构的示意图如图1所示,该系统架构包括:客户端110和服务器120。客户端110可以为安装在终端上的应用程序APP,即电子地图软件。用户在客户端110中输入起点和终点,客户端110将起点和终点发送给服务器120,服务器120获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价;服务器120确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价;服务器120基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。服务器120发送待展示的交通路线给客户端110。客户端110对待展示的交通路线进行展示。
本申请实施例中提供了一种交通路线的规划方法,该方法的流程示意图如图2所示,该方法包括:
S101,获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价。
在一个实施例中,起点为用户在城市A内的出发地点,终点为用户在城市B内的到达地点。第一候选站集合中的候选站和第二候选站集合中的候选站为火车站。起点对应的第一候选站集合表示城市A内的出发地点周围的多个火车站,终点对应的第二候选站集合表示城市B内的到达地点周围的多个火车站。
在一个实施例中,换乘代价包括从第一候选站集合中的候选站到达第二候选站集合中的候选站的距离、时间和费用。
在一个实施例中,从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价可以通过预先的离线计算得到。
在一个实施例中,获取起点对应的第一候选站集合,包括:
第一检索步骤:以起点为预设的第一范围内的中心点,检索第一范围内的候选站,若检索到第一范围内的候选站的数量小于预设的第一候选站数量阈值,则将第一范围以第一预设扩大规则进行扩大,并将扩大后的范围作为第一范围;
循环执行第一检索步骤,直至检索到第一范围内的候选站的数量大于或等于预设的第一候选站数量阈值,停止执行第一检索步骤,并将第一范围内的多个候选站确定为第一候选站集合。
在一个实施例中,寻站是找出起点周围的候选站,寻站可以利用空间索引技术实现高效查找,例如通过R-Tree寻找起点周围的火车站。通过R-Tree逐级半径扩大检索候选站,直到满足对应级别的候选站数目阈值为止,例如,7级扩大搜索对应的半径数组为{50km,100km,150km,200km,300km,400km,500km},候选站数量阈值对应的数组为{500,40,35,30,25,10,0};其中,50km(公里)和候选站数量阈值500对应,当半径达到50km,候选站数量大于等于500个,则不再统计候选站,并将50km内的候选站确定为第一候选站集合中的候选站;100km和候选站数量阈值40对应,当半径达到100km,候选站数量大于等于40个,则不再统计候选站,并将100km内的候选站确定为第一候选站集合中的候选站;150km和候选站数量阈值35对应,当半径达到150km,候选站数量大于等于35个,则不再统计候选站,并将150km内的候选站确定为第一候选站集合中的候选站;200km和候选站数量阈值30对应,当半径达到200km,候选站数量大于等于30个,则不再统计候选站,并将200km内的候选站确定为第一候选站集合中的候选站;300km和候选站数量阈值25对应,当半径达到300km,候选站数量大于等于25个,则不再统计候选站,,并将300km内的候选站确定为第一候选站集合中的候选站;400km和候选站数量阈值10对应,当半径达到400km,候选站数量大于等于10个,则不再统计候选站,并将400km内的候选站确定为第一候选站集合中的候选站;500km和候选站数量阈值0对应,当半径达到500km,则不再统计候选站,并将500km内的候选站确定为第一候选站集合中的候选站。
需要说明的是,第一候选站数量阈值可以为候选站数量阈值或候选站数量阈值对应的数组。第一范围可以为半径数组中任意一个半径。
在一个实施例中,获取终点对应的第二候选站集合,包括:
第二检索步骤:以终点为预设的第二范围内的中心点,检索第二范围内的候选站,若检索到第二范围内的候选站的数量小于预设的第二候选站数量阈值,则将第二范围以第二预设扩大规则进行扩大,并将扩大后的范围作为第二范围;
循环执行第二检索步骤,直至检索到第二范围内的候选站的数量大于或等于预设的第二候选站数量阈值,停止执行第二检索步骤,并将第二范围内的候选站确定为第二候选站集合中的候选站。
在一个实施例中,寻站是找出终点周围的候选站,寻站可以利用空间索引技术实现高效查找,例如通过R-Tree寻找终点周围的火车站。通过R-Tree逐级半径扩大检索候选站,直到满足对应级别的候选站数目阈值为止,例如,7级扩大搜索对应的半径数组为{50km,100km,150km,200km,250km,300km,350km},候选站数量阈值对应的数组为{300,40,35,30,25,10,0};其中,50km和候选站数量阈值300对应,当半径达到50km,候选站数量大于等于300个,则不再统计候选站,并将50km内的候选站确定为第一候选站集合中的候选站;100km和候选站数量阈值40对应,当半径达到100km,候选站数量大于等于40个,则不再统计候选站,并将100km内的候选站确定为第一候选站集合中的候选站;150km和候选站数量阈值35对应,当半径达到150km,候选站数量大于等于35个,则不再统计候选站,并将150km内的候选站确定为第一候选站集合中的候选站;200km和候选站数量阈值30对应,当半径达到200km,候选站数量大于等于30个,则不再统计候选站,并将200km内的候选站确定为第一候选站集合中的候选站;250km和候选站数量阈值25对应,当半径达到250km,候选站数量大于等于25个,则不再统计候选站,并将250km内的候选站确定为第一候选站集合中的候选站;300km和候选站数量阈值10对应,当半径达到300km,候选站数量大于等于10个,则不再统计候选站,并将300km内的候选站确定为第一候选站集合中的候选站;350km和候选站数量阈值0对应,当半径达到350km,则不再统计候选站,并将350km内的候选站确定为第一候选站集合中的候选站。
需要说明的是,第二候选站数量阈值可以为候选站数量阈值或候选站数量阈值对应的数组。第二范围可以为半径数组中任意一个半径。
S102,确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价。
在一个实施例中,第一代价包括从起点到达第一候选站集合中的候选站的距离、时间和费用;第二代价包括从第二候选站集合中的候选站到达终点的距离、时间和费用。
在一个实施例中,确定以预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,包括:
针对第一候选站集合中的一个候选站,基于预设的第一距离矩阵,确定通过组合交通方式包括的第一交通方式从起点到达一个候选站的代价;
根据预设的第一参数和通过第一交通方式从起点到达一个候选站的代价,确定第一子代价;
确定通过组合交通方式包括的第二交通方式从起点到达一个候选站的代价;
根据预设的第二参数和通过第二交通方式从起点到达一个候选站的代价,确定第二子代价;
根据第一子代价、和第二子代价,确定一个候选站的第一代价。
在一个实施例中,计算一个候选站的第一代价的公式(1)如下所示:
第一代价=第一参数×通过第一交通方式从起点到达一个候选站的代价+第二参数×通过第二交通方式从起点到达一个候选站的代价公式(1)
其中,第一参数为p,p>=0;第二参数为q,q>=0;p+q=1;当p=1,q=0,表示只考虑了第一交通方式;当p=0,q=1,表示只考虑了第二交通方式;第一交通方式可以为驾车,第二交通方式可以为公交或地铁。
第一子代价的公式(2)如下所示:
第一子代价=第一参数×通过第一交通方式从起点到达一个候选站的代价公式(2)
第二子代价的公式(3)如下所示:
第二子代价=第二参数×通过第二交通方式从起点到达一个候选站的代价公式(3)
在一个实施例中,针对第一候选站集合中的一个候选站,基于预设的驾车距离矩阵,确定通过驾车从起点到达一个候选站的代价;其中,第一交通方式为驾车,第一距离矩阵为驾车距离矩阵。
在一个实施例中,确定通过第二交通方式从起点到达一个候选站的代价,包括:
基于预设的第二距离矩阵,确定从起点通过第三交通方式到达第二交通方式对应的站点集合中的每一个站点的第三子代价;
确定从站点集合中的每一个站点到达一个候选站的第四子代价;
基于每一个站点对应的第三子代价和第四子代价,确定每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从起点到达一个候选站的代价。
在一个实施例中,计算通过第二交通方式从起点到达一个候选站的代价的公式(4)如下所示:
通过第二交通方式从起点到达一个候选站的代价=min{起点到达站点a的第三子代价+站点a到达一个候选站b的第四子代价|站点a归属于第二交通方式对应的站点集合}公式(4)
其中,第二交通方式可以为公交或地铁。
在一个实施例中,基于预设的步行距离矩阵,确定从起点通过步行到达地铁对应的站点集合中的每一个站点的第三子代价;其中,第二距离矩阵为步行距离矩阵,第二交通方式可以为公交或地铁,第三交通方式为步行。
在一个实施例中,离线计算从地铁站点集合中的每一个地铁站点到达一个火车站的第四子代价;其中,一个火车站与每一个地铁站点的距离小于一定范围,例如100公里;站点集合为地铁站点集合,站点为地铁站点,候选站为火车站。
在一个实施例中,以预设的组合交通方式确定从第二候选站集合中的每一个候选站到达终点的第二代价,包括:
针对第二候选站集合中的一个候选站,基于预设的第三距离矩阵,确定通过组合交通方式包括的第一交通方式从一个候选站到达终点的代价;
根据预设的第三参数和通过第一交通方式从一个候选站到达终点的代价,确定第五子代价;
确定通过组合交通方式包括的第二交通方式从一个候选站到达终点的代价;
根据预设的第四参数和通过第二交通方式从一个候选站到达终点的代价,确定第六子代价;
根据第五子代价和第六子代价,确定一个候选站的第二代价。
在一个实施例中,计算一个候选站的第二代价的公式(5)如下所示:
第二代价=第三参数×通过第一交通方式从一个候选站到达终点的代价+第四参数×通过第二交通方式从一个候选站到达终点的代价公式(5)
其中,第三参数为m,m>=0;第四参数为n,n>=0;m+n=1;当m=1,n=0,表示只考虑了第一交通方式;当m=0,n=1,表示只考虑了第二交通方式;第一交通方式可以为驾车,第二交通方式可以为公交或地铁。
第五子代价的公式(6)如下所示:
第五子代价=第三参数×通过第一交通方式从一个候选站到达终点的代价公式(6)
第六子代价的公式(7)如下所示:
第六子代价=第四参数×通过第二交通方式从一个候选站到达终点的代价公式(7)
在一个实施例中,针对第二候选站集合中的一个候选站,基于预设的驾车距离矩阵,确定通过驾车从一个候选站到达终点的代价;其中,第一交通方式为驾车,第三距离矩阵为驾车距离矩阵。
在一个实施例中,确定通过第二交通方式从一个候选站到达终点的代价,包括:
确定通过第二交通方式从一个候选站到达第二交通方式对应的站点集合中的每一个站点的第七子代价;
基于预设的第四距离矩阵,确定从第二交通方式对应的站点集合中的每一个站点通过第三交通方式到达终点的第八子代价;
基于每一个站点对应的第七子代价和第八子代价,确定每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从一个候选站到达终点的代价。
在一个实施例中,计算通过第二交通方式从一个候选站到达终点的代价的公式(8)如下所示:
通过第二交通方式从一个候选站到达终点的代价=min{从一个候选站c到达站点d的第七子代价+站点d到达终点的第八子代价|站点d归属于第二交通方式对应的站点集合}公式(8)
其中,第二交通方式可以为公交或地铁。
在一个实施例中,离线计算从一个火车站到达地铁站点集合中的每一个地铁站点的第七子代价;其中,一个火车站与每一个地铁站点的距离小于一定范围,例如50公里;站点集合为地铁站点集合,站点为地铁站点,候选站为火车站。
在一个实施例中,基于预设的步行距离矩阵,确定从地铁对应的地铁站点集合中的每一个站点通过步行到达终点的第八子代价;其中,第四距离矩阵为步行距离矩阵,第二交通方式可以为公交或地铁,第三交通方式为步行。
S103,基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。
在一个实施例中,第一候选站集合中的候选站和第二候选站集合中的候选站为火车站,离线计算第一候选站集合中的火车站到达第二候选站集合中的火车站换乘代价,换乘代价包括各类交通方式对应的代价,各类交通方式包括驾车、公交、地铁、火车、步行等。
在一个实施例中,基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线,包括步骤A1-A5:
步骤A1:基于各个第一代价、各个第二代价以及各个换乘代价,通过预设的搜索算法,确定各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线。
在一个实施例中,搜索算法包括最短路径搜索算法、公交规划搜索算法等,例如Trip-Based Transit Routing/Astar,通过搜索算法进行双向搜索,从而搜索出各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线。
步骤A2:将各分段路线之间进行连接,得到从起点到达终点的多个交通路线。
在一个实施例中,根据一个第一代价对应的分段路线、一个第二代价对应的分段路线和一个换乘代价对应的分段路线进行连接,得到一个从起点到终点的交通路线。
步骤A3:计算多个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和,得到每一个交通路线的代价。
在一个实施例中,当从起点到达终点的交通路线的数量为M,计算M个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和,得到每一个交通路线的代价,M为正整数。
步骤A4:将每一个交通路线的代价按照从大到小顺序进行排列,确定排序在前的N个交通路线,N小于或等于预设的交通路线数量阈值,N为正整数。
在一个实施例中,将M个交通路线中每一个交通路线的代价按照从大到小顺序进行排列,确定排序在前的N个交通路线,其中,M大于N,例如,预设的交通路线数量阈值为5,则N小于或等于5。
步骤A5:根据预设的筛选参数,从N个交通路线中筛选出待展示的交通路线,以用于将待展示的交通路线发送给客户端进行展示,筛选参数包括发车间隔时间、换乘次数、票价、用户个性化偏好参数中的至少一项。
在一个实施例中,根据发车间隔时间、换乘次数、票价、用户个性化偏好参数、路线的多样性等,从N个交通路线中筛选出待展示的交通路线,例如,预设的交通路线数量阈值为5,N取值为5,则从5个交通路线中筛选出待展示的交通路线,待展示的交通路线可以是一个交通路线;客户端将该交通路线进行展示,该交通路线为最优交通路线。
在一个实施例中,第一代价包括从起点到达第一候选站集合中的候选站的距离、时间和费用中的至少一项;
第二代价包括从第二候选站集合中的候选站到达终点的距离、时间和费用中的至少一项;
换乘代价包括从第一候选站集合中的候选站到达第二候选站集合中的候选站的距离、时间和费用中的至少一项;
第一候选站集合中的候选站和第二候选站集合中的候选站为火车站。
在一个实施例中,第一交通方式包括驾车、打车中的至少一项;第二交通方式包括公交、地铁中的至少一项。
在一个实施例中,第三交通方式包括步行、骑行中的至少一项。
本申请实施例中,在计算交通路线时,考虑了起点到达第一候选站集合中的候选站的多种交通方式,以及第二候选站集合中的候选站到达终点的多种交通方式,提升了确定最优交通路线的准确性,其中,最优交通路线为待展示的交通路线。
为了更好的理解本申请实施例所提供的方法,下面结合具体应用场景的示例对本申请实施例的方案进行进一步说明。
在一个实施例中,通过本申请实施例所提供的方法,确定的一个从起点到终点的交通路线,如图3所示:从起点到终点的一个交通路线:从起点步行到公交线路L1的L1S1站上车;乘坐公交车到L1S2下车;从L1S2步行到公交线路L2的L2S0站上车;乘坐公交车到L2S2下车;从L2S2步行到火车线路T2的T2S0站上车;乘坐火车到T2S1下车;从T2S1步行到公交线路L5的L5S1站上;乘坐公交车到L5S2下车;从L5S2步行到火车线路T3的T3S0站上车;乘坐火车到T3S2下车;从T3S2步行到L6线路的L6S1站上车;乘坐公交车到L6S2下车;从L6S2步行到终点。
需要说明的是,当起点或终点离火车站有一定的距离,则需要乘坐公交、乘坐地铁、步行、打车等,其中,主交通模式是火车,辅交通模式是公交、地铁、步行、打车等。
本申请实施例中提供了另一种交通路线的规划方法,该方法的流程示意图如图4所示,该方法包括:
S201,客户端发送跨城路线请求给后台服务器。
在一个实施例中,跨城路线请求包括城市A内的起点和城市B内的终点,即客户端请求后台服务器提供从城市A内的起点到达城市B内的终点的交通路线。
S202,后台服务器根据跨城路线请求,将交通路线的类型分为将火车作为交通方式的交通线路和不将火车作为交通方式的交通线路。
在一个实施例中,将火车作为交通方式表示交通路线中包括了火车的分段路线,例如,乘坐火车K11从城市A的火车站到达城市B的火车站。不将火车作为交通方式表示仅通过公交、地铁作为交通方式从城市A内的起点到达城市B内的终点。
S203,后台服务器针对将火车作为交通方式和不将火车作为交通方式进行寻站。
在一个实施例中,针对将火车作为交通方式,可以通过R-Tree寻找起点或终点周围的火车站,通过R-Tree逐级半径扩大检索火车站,直到满足对应级别的火车站数目阈值为止。
在一个实施例中,针对不将火车作为交通方式,可以预先离线计算,得到起点或终点周围的公交站或地铁站。
S204,后台服务器针对将火车作为交通方式和不将火车作为交通方式进行代价计算。
在一个实施例中,针对将火车作为交通方式,确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个火车站的第一代价,以及从第二候选站集合中的每一个火车站到达终点的第二代价;其中,第一候选站集合中的每一个火车站都在城市A内,第二候选站集合中的每一个火车站都在城市B内;组合交通方式包括驾驶、步行、公交、地铁等。从第一候选站集合中的火车站到达第二候选站集合中的火车站的换乘代价可以通过预先的离线计算得到。
在一个实施例中,针对不将火车作为交通方式,可以预先离线计算,得到通过公交或地铁作为交通方式从城市A内的起点到达城市B内的终点的代价。
S205,后台服务器针对将火车作为交通方式和不将火车作为交通方式进行算路。
在一个实施例中,针对将火车作为交通方式,通过预设的搜索算法进行双向搜索,从而搜索出各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线。
在一个实施例中,针对不将火车作为交通方式,可以预先离线计算,得到通过公交或地铁作为交通方式从城市A内的起点到达城市B内的终点的分段路线。
S206,后台服务器针对将火车作为交通方式和不将火车作为交通方式进行排序筛选。
在一个实施例中,针对将火车作为交通方式,根据各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线,得到20个交通路线;计算20个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和,得到每一个交通路线的代价;将20个交通路线中每一个交通路线的代价按照从大到小顺序进行排列,确定排序在前的5个交通路线。
在一个实施例中,针对不将火车作为交通方式,可以预先离线计算,确定排序在前的多个交通路线。
S207,后台服务器针对不将火车作为交通方式进行步行导航。
在一个实施例中,针对不将火车作为交通方式,可以为交通路线中的步行分段路线增加诱导播报信息,例如步行分段路线上各个路口的转弯播报提示;步行导航可以采用CH(Contraction Hierarchies,收缩层级结构)或者CRP(Customizable Route Planning,可定制最短路径)实现。
S208,后台服务器根据预设的筛选参数,筛选出待展示的交通路线。
在一个实施例中,针对将火车作为交通方式,根据预设的筛选参数,从排序在前的5个交通路线中筛选出待展示的一个交通路线;其中,筛选参数包括发车间隔时间、换乘次数、票价、用户个性化偏好参数等。
在一个实施例中,针对不将火车作为交通方式,从排序在前的多个交通路线中筛选出待展示的一个交通路线。
S209,后台服务器根据待展示的交通路线,得到能够进行展示的交通路线示意图。
在一个实施例中,能够进行展示的交通路线示意图如图5所示,起点在城市A内,步行到城市A内地铁4号线的甲地铁站,乘坐地铁4号线达到地铁4号线的乙地铁站,步行到达城市A内的甲火车站,乘坐火车K12到城市B,到达城市B内的乙火车站,步行到达城市B内的地铁1号线的甲地铁站,乘坐地铁1号线达到地铁1号线的乙地铁站,步行到达城市B内的终点。
在一个实施例中,后台服务器可以向客户端同时提供将火车作为交通方式的交通路线示意图和不将火车作为交通方式的交通路线示意图,以方便用户进行选择;例如,当起点和终点比较近,不将火车作为交通方式的交通路线更优,当起点和终点比较远,将火车作为交通方式的交通路线更优。
S210,客户端将交通路线示意图展示给用户。
本申请实施例中,计算火车路线时,整体路线考虑了起点到上车的火车站,下车的火车站到终点之间的多种交通方式选择,使整体路线达到最优。不需要建立混合各种交通方式的网络大图,只需要分别对单一的交通方式建立各自的图即可,计算更高效,内存消耗更小,交通方式间的耦合性更小,便于复用现有的单独交通方式的路线搜索,便于对单独的交通方式的路线搜索进行独立的更新。同时采用距离矩阵,使公交站与火车站之间的距离可以预先离线计算,无需建立多种交通方式的网络大图,耦合及延时更小,整体服务计算更高效,节省内存。
基于相同的发明构思,本申请实施例还提供了一种交通路线的规划装置,该装置的结构示意图如图6所示,交通路线的规划装置40,包括第一处理模块401、第二处理模块402和第三处理模块403。
第一处理模块401,用于获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从第一候选站集合中的候选站到达第二候选站集合中的候选站的换乘代价;
第二处理模块402,用于确定通过预设的组合交通方式从起点到达第一候选站集合中的每一个候选站的第一代价,以及从第二候选站集合中的每一个候选站到达终点的第二代价;
第三处理模块403,用于基于各个第一代价、各个第二代价以及各个换乘代价,确定从起点到达终点的多个交通路线,并从多个交通路线中筛选出待展示的交通路线。
在一个实施例中,第一处理模块401,具体用于第一检索步骤:以起点为预设的第一范围内的中心点,检索第一范围内的候选站,若检索到第一范围内的候选站的数量小于预设的第一候选站数量阈值,则将第一范围以第一预设扩大规则进行扩大,并将扩大后的范围作为第一范围;
循环执行第一检索步骤,直至检索到第一范围内的候选站的数量大于或等于预设的第一候选站数量阈值,停止执行第一检索步骤,并将第一范围内的多个候选站确定为第一候选站集合。
在一个实施例中,第一处理模块401,具体用于第二检索步骤:以终点为预设的第二范围内的中心点,检索第二范围内的候选站,若检索到第二范围内的候选站的数量小于预设的第二候选站数量阈值,则将第二范围以第二预设扩大规则进行扩大,并将扩大后的范围作为第二范围;
循环执行第二检索步骤,直至检索到第二范围内的候选站的数量大于或等于预设的第二候选站数量阈值,停止执行第二检索步骤,并将第二范围内的候选站确定为第二候选站集合中的候选站。
在一个实施例中,第二处理模块402,具体用于针对第一候选站集合中的一个候选站,基于预设的第一距离矩阵,确定通过组合交通方式包括的第一交通方式从起点到达一个候选站的代价;
根据预设的第一参数和通过第一交通方式从起点到达一个候选站的代价,确定第一子代价;
确定通过组合交通方式包括的第二交通方式从起点到达一个候选站的代价;
根据预设的第二参数和通过第二交通方式从起点到达一个候选站的代价,确定第二子代价;
根据第一子代价和第二子代价,确定一个候选站的第一代价。
在一个实施例中,第二处理模块402,具体用于基于预设的第二距离矩阵,确定从起点通过第三交通方式到达第二交通方式对应的站点集合中的每一个站点的第三子代价;
确定从站点集合中的每一个站点到达一个候选站的第四子代价;
基于每一个站点对应的第三子代价和第四子代价,确定每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从起点到达一个候选站的代价。
在一个实施例中,第二处理模块402,具体用于针对第二候选站集合中的一个候选站,基于预设的第三距离矩阵,确定通过组合交通方式包括的第一交通方式从一个候选站到达终点的代价;
根据预设的第三参数和通过第一交通方式从一个候选站到达终点的代价,确定第五子代价;
确定通过组合交通方式包括的第二交通方式从一个候选站到达终点的代价;
根据预设的第四参数和通过第二交通方式从一个候选站到达终点的代价,确定第六子代价;
根据第五子代价和第六子代价,确定一个候选站的第二代价。
在一个实施例中,第二处理模块402,具体用于确定通过第二交通方式从一个候选站到达第二交通方式对应的站点集合中的每一个站点的第七子代价;
基于预设的第四距离矩阵,确定从第二交通方式对应的站点集合中的每一个站点通过第三交通方式到达终点的第八子代价;
基于每一个站点对应的第七子代价和第八子代价,确定每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从一个候选站到达终点的代价。
在一个实施例中,第三处理模块403,用于基于各个第一代价、各个第二代价以及各个换乘代价,通过预设的搜索算法,确定各个第一代价、各个第二代价以及各个换乘代价分别对应的分段路线;
将各分段路线之间进行连接,得到从起点到达终点的多个交通路线;
计算多个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和,得到每一个交通路线的代价;
将每一个交通路线的代价按照从大到小顺序进行排列,确定排序在前的N个交通路线,N小于或等于预设的交通路线数量阈值,N为正整数;
根据预设的筛选参数,从N个交通路线中筛选出待展示的交通路线,以用于将待展示的交通路线发送给客户端进行展示,筛选参数包括发车间隔时间、换乘次数、票价、用户个性化偏好参数中的至少一项。
在一个实施例中,第一代价包括从起点到达第一候选站集合中的候选站的距离、时间和费用中的至少一项;
第二代价包括从第二候选站集合中的候选站到达终点的距离、时间和费用中的至少一项;
换乘代价包括从第一候选站集合中的候选站到达第二候选站集合中的候选站的距离、时间和费用中的至少一项;
第一候选站集合中的候选站和第二候选站集合中的候选站为火车站。
在一个实施例中,第一交通方式包括驾车、打车中的至少一项;
第二交通方式包括公交、地铁中的至少一项。
在一个实施例中,第三交通方式包括步行、骑行中的至少一项。
应用本申请实施例,至少具有如下有益效果:
在计算交通路线时,考虑了起点到达第一候选站集合中的候选站的多种交通方式,以及第二候选站集合中的候选站到达终点的多种交通方式,提升了确定最优交通路线的准确性,其中,最优交通路线为待展示的交通路线。
基于相同的发明构思,本申请实施例还提供了一种电子设备,该电子设备的结构示意图如图7所示,该电子设备9000包括至少一个处理器9001、存储器9002和总线9003,至少一个处理器9001均与存储器9002电连接;存储器9002被配置用于存储有至少一个计算机可执行指令,处理器9001被配置用于执行该至少一个计算机可执行指令,从而执行如本申请中任意一个实施例或任意一种可选实施方式提供的任意一种交通路线的规划方法的步骤。
进一步,处理器9001可以是FPGA(Field-Programmable Gate Array,现场可编程门阵列)或者其它具有逻辑处理能力的器件,如MCU(Microcontroller Unit,微控制单元)、CPU(Central Process Unit,中央处理器)。
应用本申请实施例,至少具有如下有益效果:
在计算交通路线时,考虑了起点到达第一候选站集合中的候选站的多种交通方式,以及第二候选站集合中的候选站到达终点的多种交通方式,提升了确定最优交通路线的准确性,其中,最优交通路线为待展示的交通路线。
基于相同的发明构思,本申请实施例还提供了另一种计算机可读存储介质,存储有计算机程序,该计算机程序用于被处理器执行时实现本申请中任意一个实施例或任意一种可选实施方式提供的任意一种交通路线的规划方法的步骤。
本申请实施例提供的计算机可读存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory,只读存储器)、RAM(RandomAccess Memory,随即存储器)、EPROM(Erasable Programmable Read-Only Memory,可擦写可编程只读存储器)、EEPROM(Electrically Erasable Programmable Read-Only Memory,电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是,可读存储介质包括由设备(例如,计算机)以能够读的形式存储或传输信息的任何介质。
应用本申请实施例,至少具有如下有益效果:
在计算交通路线时,考虑了起点到达第一候选站集合中的候选站的多种交通方式,以及第二候选站集合中的候选站到达终点的多种交通方式,提升了确定最优交通路线的准确性,其中,最优交通路线为待展示的交通路线。
本技术领域技术人员可以理解,可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解,可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现,从而通过计算机或其他可编程数据处理方法的处理器来执行本申请公开的结构图和/或框图和/或流图的框或多个框中指定的方案。
本技术领域技术人员可以理解,本申请中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地,具有本申请中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地,现有技术中的具有与本申请中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
以上所述仅是本申请的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。
Claims (13)
1.一种交通路线的规划方法,其特征在于,包括:
获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从所述第一候选站集合中的候选站到达所述第二候选站集合中的候选站的换乘代价;
确定通过预设的组合交通方式从所述起点到达所述第一候选站集合中的每一个候选站的第一代价,以及从所述第二候选站集合中的每一个候选站到达所述终点的第二代价;
基于各个第一代价、各个第二代价以及各个换乘代价,确定从所述起点到达所述终点的多个交通路线,并从所述多个交通路线中筛选出待展示的交通路线;
所述确定通过预设的组合交通方式从所述起点到达所述第一候选站集合中的每一个候选站的第一代价,包括:
针对所述第一候选站集合中的一个候选站,基于预设的第一距离矩阵,确定通过所述组合交通方式包括的第一交通方式从所述起点到达所述一个候选站的代价;
根据预设的第一参数和通过第一交通方式从所述起点到达所述一个候选站的代价,确定第一子代价;
确定通过所述组合交通方式包括的第二交通方式从所述起点到达所述一个候选站的代价;
根据预设的第二参数和通过第二交通方式从所述起点到达所述一个候选站的代价,确定第二子代价;
根据所述第一子代价和所述第二子代价,确定所述一个候选站的第一代价。
2.根据权利要求1所述的方法,其特征在于,所述获取起点对应的第一候选站集合,包括:
第一检索步骤:以所述起点为预设的第一范围内的中心点,检索所述第一范围内的候选站,若检索到所述第一范围内的候选站的数量小于预设的第一候选站数量阈值,则将所述第一范围以第一预设扩大规则进行扩大,并将扩大后的范围作为所述第一范围;
循环执行所述第一检索步骤,直至检索到所述第一范围内的候选站的数量大于或等于预设的第一候选站数量阈值,停止执行所述第一检索步骤,并将所述第一范围内的多个候选站确定为所述第一候选站集合。
3.根据权利要求1所述的方法,其特征在于,所述获取终点对应的第二候选站集合,包括:
第二检索步骤:以所述终点为预设的第二范围内的中心点,检索所述第二范围内的候选站,若检索到所述第二范围内的候选站的数量小于预设的第二候选站数量阈值,则将所述第二范围以第二预设扩大规则进行扩大,并将扩大后的范围作为所述第二范围;
循环执行所述第二检索步骤,直至检索到所述第二范围内的候选站的数量大于或等于预设的第二候选站数量阈值,停止执行所述第二检索步骤,并将所述第二范围内的候选站确定为所述第二候选站集合中的候选站。
4.根据权利要求1所述的方法,其特征在于,所述确定通过第二交通方式从所述起点到达所述一个候选站的代价,包括:
基于预设的第二距离矩阵,确定从所述起点通过第三交通方式到达所述第二交通方式对应的站点集合中的每一个站点的第三子代价;
确定从所述站点集合中的每一个站点到达所述一个候选站的第四子代价;
基于所述每一个站点对应的第三子代价和第四子代价,确定所述每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从所述起点到达所述一个候选站的代价。
5.根据权利要求1所述的方法,其特征在于,所述以预设的组合交通方式确定从所述第二候选站集合中的每一个候选站到达所述终点的第二代价,包括:
针对所述第二候选站集合中的一个候选站,基于预设的第三距离矩阵,确定通过所述组合交通方式包括的第一交通方式从所述一个候选站到达所述终点的代价;
根据预设的第三参数和所述通过第一交通方式从所述一个候选站到达所述终点的代价,确定第五子代价;
确定通过所述组合交通方式包括的第二交通方式从所述一个候选站到达所述终点的代价;
根据预设的第四参数和所述通过第二交通方式从所述一个候选站到达所述终点的代价,确定第六子代价;
根据所述第五子代价和所述第六子代价,确定所述一个候选站的第二代价。
6.根据权利要求5所述的方法,其特征在于,所述确定通过第二交通方式从所述一个候选站到达所述终点的代价,包括:
确定通过所述第二交通方式从所述一个候选站到达所述第二交通方式对应的站点集合中的每一个站点的第七子代价;
基于预设的第四距离矩阵,确定从所述第二交通方式对应的站点集合中的每一个站点通过第三交通方式到达终点的第八子代价;
基于所述每一个站点对应的第七子代价和第八子代价,确定所述每一个站点对应的代价;
将各站点对应的代价中的最小代价确定为通过第二交通方式从所述一个候选站到达所述终点的代价。
7.根据权利要求1所述的方法,其特征在于,所述基于各个第一代价、各个第二代价以及各个换乘代价,确定从所述起点到达所述终点的多个交通路线,并从所述多个交通路线中筛选出待展示的交通路线,包括:
基于各个第一代价、各个第二代价以及各个换乘代价,通过预设的搜索算法,确定所述各个第一代价、所述各个第二代价以及所述各个换乘代价分别对应的分段路线;
将各分段路线之间进行连接,得到从所述起点到达所述终点的多个交通路线;
计算所述多个交通路线中每一个交通路线对应的第一代价、第二代价和换乘代价之和,得到所述每一个交通路线的代价;
将所述每一个交通路线的代价按照从大到小顺序进行排列,确定排序在前的N个交通路线,所述N小于或等于预设的交通路线数量阈值,N为正整数;
根据预设的筛选参数,从所述N个交通路线中筛选出待展示的交通路线,以用于将所述待展示的交通路线发送给客户端进行展示,所述筛选参数包括发车间隔时间、换乘次数、票价、用户个性化偏好参数中的至少一项。
8.根据权利要求1-7中任一项所述的方法,其特征在于,
所述第一代价包括从所述起点到达所述第一候选站集合中的候选站的距离、时间和费用中的至少一项;
所述第二代价包括从所述第二候选站集合中的候选站到达所述终点的距离、时间和费用中的至少一项;
所述换乘代价包括从所述第一候选站集合中的候选站到达所述第二候选站集合中的候选站的距离、时间和费用中的至少一项;
所述第一候选站集合中的候选站和所述第二候选站集合中的候选站为火车站。
9.根据权利要求4-6中任一项所述的方法,其特征在于,
所述第一交通方式包括驾车、打车中的至少一项;
所述第二交通方式包括公交、地铁中的至少一项。
10.根据权利要求4或6所述的方法,其特征在于,所述第三交通方式包括步行、骑行中的至少一项。
11.一种交通路线的规划装置,其特征在于,包括:
第一处理模块,用于获取起点对应的第一候选站集合、终点对应的第二候选站集合,以及从所述第一候选站集合中的候选站到达所述第二候选站集合中的候选站的换乘代价;
第二处理模块,用于确定通过预设的组合交通方式从所述起点到达所述第一候选站集合中的每一个候选站的第一代价,以及从所述第二候选站集合中的每一个候选站到达所述终点的第二代价;
第三处理模块,用于基于各个第一代价、各个第二代价以及各个换乘代价,确定从所述起点到达所述终点的多个交通路线,并从所述多个交通路线中筛选出待展示的交通路线;
所述第二处理模块,具体用于:
针对所述第一候选站集合中的一个候选站,基于预设的第一距离矩阵,确定通过所述组合交通方式包括的第一交通方式从所述起点到达所述一个候选站的代价;
根据预设的第一参数和通过第一交通方式从所述起点到达所述一个候选站的代价,确定第一子代价;
确定通过所述组合交通方式包括的第二交通方式从所述起点到达所述一个候选站的代价;
根据预设的第二参数和通过第二交通方式从所述起点到达所述一个候选站的代价,确定第二子代价;
根据所述第一子代价和所述第二子代价,确定所述一个候选站的第一代价。
12.一种电子设备,其特征在于,包括:处理器、存储器;
所述存储器,用于存储计算机程序;
所述处理器,用于通过调用所述计算机程序,执行如权利要求1-10中任一项所述的交通路线的规划方法。
13.一种计算机可读存储介质,其特征在于,存储有计算机程序,所述计算机程序用于被处理器执行时实现如权利要求1-10中任一项所述的交通路线的规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110146057.2A CN112766606B (zh) | 2021-02-02 | 2021-02-02 | 交通路线的规划方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110146057.2A CN112766606B (zh) | 2021-02-02 | 2021-02-02 | 交通路线的规划方法、装置、设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112766606A CN112766606A (zh) | 2021-05-07 |
CN112766606B true CN112766606B (zh) | 2022-02-08 |
Family
ID=75704714
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110146057.2A Active CN112766606B (zh) | 2021-02-02 | 2021-02-02 | 交通路线的规划方法、装置、设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112766606B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113447038A (zh) * | 2021-06-08 | 2021-09-28 | 北京百度网讯科技有限公司 | 路线的生成方法、装置、电子设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108064025A (zh) * | 2017-11-23 | 2018-05-22 | 努比亚技术有限公司 | 一种路线规划方法、移动终端以及计算机可读存储介质 |
CN111784038A (zh) * | 2020-06-24 | 2020-10-16 | 北京百度网讯科技有限公司 | 一种多式联运的路线规划方法、装置、设备和存储介质 |
CN111859185A (zh) * | 2020-06-28 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种上车点推荐方法、系统、装置及存储介质 |
CN112288185A (zh) * | 2020-11-13 | 2021-01-29 | 腾讯科技(深圳)有限公司 | 交通路线展示方法、装置、设备及计算机可读存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111310077B (zh) * | 2020-02-28 | 2023-06-16 | 河海大学常州校区 | 一种旅客智能行程推荐系统和方法 |
-
2021
- 2021-02-02 CN CN202110146057.2A patent/CN112766606B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108064025A (zh) * | 2017-11-23 | 2018-05-22 | 努比亚技术有限公司 | 一种路线规划方法、移动终端以及计算机可读存储介质 |
CN111784038A (zh) * | 2020-06-24 | 2020-10-16 | 北京百度网讯科技有限公司 | 一种多式联运的路线规划方法、装置、设备和存储介质 |
CN111859185A (zh) * | 2020-06-28 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种上车点推荐方法、系统、装置及存储介质 |
CN112288185A (zh) * | 2020-11-13 | 2021-01-29 | 腾讯科技(深圳)有限公司 | 交通路线展示方法、装置、设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112766606A (zh) | 2021-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107615787B (zh) | 用于管理运动对象的系统和方法 | |
US9448081B2 (en) | Methods and systems for dynamically adaptive road network hierarchy and routing | |
US8660789B2 (en) | Hierarchical and exact fastest path computation in time-dependent spatial networks | |
US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
US20190086219A1 (en) | Method, apparatus, and computer program product for generation of a route using time and space | |
US6216088B1 (en) | Method for determining itinerary data | |
CN102243811B (zh) | 车辆导航系统及推荐路径检索方法 | |
CN101957208B (zh) | 一种基于浮动车技术的新增道路发现方法 | |
CN103542858A (zh) | 车辆到达目标能力评估方法,数据库生成方法、导航系统 | |
JP2013508692A (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
WO2016203385A1 (en) | Management of moving objects | |
CN103900584A (zh) | 一种电子地图的交通路线确定方法和装置 | |
CN107917716B (zh) | 固定线路导航方法、装置、终端及计算机可读存储介质 | |
EP2784446B1 (en) | Time-efficient traffic routing system | |
US20170268894A1 (en) | Predicting short term travel behavior with unknown destination | |
CN108332754B (zh) | 路径优化方法、装置、电子设备及计算机存储介质 | |
CN112766606B (zh) | 交通路线的规划方法、装置、设备及计算机可读存储介质 | |
US11081000B2 (en) | Method and system for generating heading information of vehicles | |
EP3376164B1 (en) | Method of displaying a traveling route, information processing apparatus and program | |
EP3452784B1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
US11428534B2 (en) | Method, apparatus, and computer program product for map matching location data to a map | |
Falek et al. | Muse: Multimodal separators for efficient route planning in transportation networks | |
KR102197199B1 (ko) | 교차로 회전 통행 속도를 산출하여 교통 정보를 생성하는 방법 | |
Albalawneh et al. | Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal-Time Path in the Optimization of Vehicle Routing Applications | |
EP3745088A1 (en) | System and method for generating origin-independent access maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40044436 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |