CN107025492B - 一种单结果路径搜索输出多结果的方法及装置 - Google Patents
一种单结果路径搜索输出多结果的方法及装置 Download PDFInfo
- Publication number
- CN107025492B CN107025492B CN201610069287.2A CN201610069287A CN107025492B CN 107025492 B CN107025492 B CN 107025492B CN 201610069287 A CN201610069287 A CN 201610069287A CN 107025492 B CN107025492 B CN 107025492B
- Authority
- CN
- China
- Prior art keywords
- departure
- frequency
- station
- search
- calculating
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种单结果路径搜索输出多结果的方法及装置,其中该方法包括:获取用户出行需求信息;根据所述用户出行需求信息中的出发站、终点站和出发时间,以及规定搜索时间范围,计算出搜索频次;根据所述规定搜索时间范围和搜索频次,计算出时间间隔;在所述规定搜索时间范围内,将所述搜索频次的值作为最优路径算法的运算次数,以及将所述时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,所述第一数量的值等于所述搜索频次的值。本发明单结果路径搜索输出多结果的方法和装置,能较快地搜索输出多结果路径,以满足票务查票的需求。
Description
技术领域
本发明涉及路径搜索技术领域,特别是指一种单结果路径搜索输出多结果的方法及装置。
背景技术
目前通常使用的路径规划算法,如A星算法,双向A星算法等一系列高速算法为了提高计算效率,都仅计算出一个路径;又如Dijkstra最短路径算法,可以计算出A站到B站的所有路径,直接计算出多路径规划结果时,计算速度较慢,无法满足动态搜索的需求。
现有技术中有一些计算速度很快的单结果路径规划算法,和一些相对速度较慢的多结果路径规划算法。而在应用于全域内(全国范围或世界范围内)多模式交通(包括航班、火车、长途汽车、城际机场巴士、轮船、出租车、地铁等交通工具)的换乘路径规划时,亟需一种能较快的计算出A城市某站点到B城市某站点多结果出行方案的方法,以适应票务查票需求。
发明内容
本发明要解决的技术问题是提供一种单结果路径搜索输出多结果的方法及装置,其中该方法能较快地搜索输出多结果路径,以满足票务查票的需求。
依据本发明的一个方面,提供一种单结果路径搜索输出多结果的方法,该方法包括:
获取用户出行需求信息;
根据所述用户出行需求信息中的出发站、终点站和出发时间,以及规定搜索时间范围,计算出搜索频次;
根据所述规定搜索时间范围和搜索频次,计算出时间间隔;
在所述规定搜索时间范围内,将所述搜索频次的值作为最优路径算法的运算次数,以及将所述时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,所述第一数量的值等于所述搜索频次的值。
优选地,所述根据所述用户出行需求信息中的出发站、终点站、出发时间和规定搜索时间范围,计算出搜索频次,包括:
根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出所述规定搜索时间范围;
根据所述出发站、终点站、出发时间以及所述规定搜索时间范围,从预先生成的出发频次数据库中获取得到与所述出发站相关的多个出发频次的数据,所述出发频次数据库中记录有所述出发站按照时间维度和/或按照空间角维度划分后得到的出发次数;
根据获取的所述多个出发频次的数据,计算得到所述搜索频次。
优选地,所述通过所述换乘规划引擎根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出所述规定搜索时间范围,包括:
通过所述换乘规划引擎,根据
T=Ttotal-(a*(DIST/SPEED第一类交通工具)+(1-a)(DIST/SPEED第二类交通工具),计算出所述规定搜索时间范围T,其中,
T表示所述规定搜索时间范围;
Ttotal表示搜索范围;
DIST表示出发站和终点站之间的距离;
SPEED第一类交通工具表示第一类交通工具的速度值;
SPEED第二类交通工具表示第二类交通工具的速度值;
a表示所述出发站和终点站的城市级别。
优选地,所述根据获取的所述多个出发频次的数据,计算得到所述搜索频次,包括:
根据所述出发站和终点站的城市级别分别设置多个出发频次的数据中每个出发频次的数据的权重值,其中,各个出发频次的数据的权重值之和等于预先设定的值;
根据各个出发频次的数据和对应的权重值进行加权求和,计算得到所述搜索频次。
优选地,所述换乘路线的换乘次数低于最大换乘次数,其中,所述最大换乘次数根据出发地和目的地的交通指数来配置,出发地和目的地的交通指数的值越高,最大换乘次数的值越小。
根据本发明的另一个方面,提供了一种单结果路径搜索输出多结果的装置,所述装置包括:
获取模块,用于获取用户出行需求信息;
搜索频次计算模块,用于根据所述用户出行需求信息中的出发站、终点站和出发时间,以及规定搜索时间范围,计算出搜索频次;
时间间隔计算模块,用于根据所述规定搜索时间范围和搜索频次,计算出时间间隔;
最优路径规划处理模块,用于在所述规定搜索时间范围内,将所述搜索频次的值作为最优路径算法的运算次数,以及将所述时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,所述第一数量的值等于所述搜索频次的值。
优选地,所述搜索频次计算模块包括:
搜索时间范围计算子模块,用于根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出所述规定搜索时间范围;
获取子模块,用于根据所述出发站、终点站、出发时间以及所述规定搜索时间范围,从预先生成的出发频次数据库中获取得到与所述出发站相关的多个出发频次的数据,所述出发频次数据库中记录有所述出发站按照时间维度和/或按照空间角维度划分后得到的出发次数;
搜索频次计算子模块,用于根据获取的所述多个出发频次的数据,计算得到所述搜索频次。
优选地,所述搜索时间范围计算子模块,包括:
应用公式单元,用于通过所述换乘规划引擎,根据
T=Ttotal-(a*(DIST/SPEED第一类交通工具)+(1-a)(DIST/SPEED第二类交通工具),计算出所述规定搜索时间范围T,其中,
T表示所述规定搜索时间范围;
Ttotal表示搜索范围;
DIST表示出发站和终点站之间的距离;
SPEED第一类交通工具表示第一类交通工具的速度值;
SPEED第二类交通工具表示第二类交通工具的速度值;
a表示所述出发站和终点站的城市级别。
优选的,所述搜索频次计算子模块,包括:
设置单元,用于根据所述出发站和终点站的城市级别分别设置多个出发频次的数据中每个出发频次的数据的权重值,其中,各个出发频次的数据的权重值之和等于预先设定的值;
计算单元,用于根据各个出发频次的数据和对应的权重值进行加权求和,计算得到所述搜索频次。
优选地,所述换乘路线的换乘次数低于最大换乘次数,其中,所述最大换乘次数根据出发地和目的地的交通指数来配置,出发地和目的地的交通指数的值越高,最大换乘次数的值越小。
本发明的实施例具有如下有益效果:
本发明的单结果路径搜索输出多结果的方法和装置,可以将现有的单结果路径规划算法转化成一个多结果路径规划算法,通过时间计算搜索频次,准确的计算出单位时间内单结果路径规划算法的运算次数,以输出时间段内多个最佳的路径规划结果,具有能较快地搜索输出多结果路径,以满足票务查票需求的优点。
附图说明
图1为本发明实施例一中的单结果路径搜索输出多结果的方法流程示意图一;
图2为本发明的实施例一中的步骤102的流程示意图;
图3为本发明的实施例一中的步骤1021的流程示意图;
图4为本发明的实施例一中的步骤1023的流程示意图;
图5为本发明的实施例二中的单结果路径搜索输出多结果的装置的结构示意图;
图6为本发明的实施例二中的搜索频次计算模块的结构示意图;
图7为本发明的实施例二中的搜索时间范围计算子模块的结构示意图;
图8为本发明的实施例二中的搜索频次计算子模块的结构示意图;
图9为本发明的单结果路径搜索输出多结果的方法流程示意图二;
图10A~图10C为本发明的三种按照空间角维度划分的一小时为单元的不同出发站出发频次记录的示意图;
图11为本发明的搜索频次计算方法的流程示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
实施例一
参见图1,根据本发明的一个方面,提供了一种单结果路径搜索输出多结果的方法,该方法包括:
步骤101:获取用户出行需求信息;
上述用户出行需求信息可以包括出发站、终点站、出发时间和到达时间中的一种或多种组合。
步骤102:根据用户出行需求信息中的出发站、终点站和出发时间,以及规定搜索时间范围,计算出搜索频次;
步骤103:根据规定搜索时间范围和搜索频次,计算出时间间隔;
步骤104:在规定搜索时间范围内,将搜索频次的值作为最优路径算法的运算次数,以及将时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,第一数量的值等于搜索频次的值。
在步骤104中,解析场站对:将每个行程的城市对解析为场站对(包括名称和编码),即出发城市的所有场站与目的地城市的所有场站的任意组合;然后在步骤104中路线运算:使用场站对进行路线运算,这个运算是基于最新的静态城际线路数据及市内换乘数据进行的。城际线路数据包括所有交通工具的所有线路信息,包括但不限于航班、火车、长途汽车、轮船、城际机场巴士等;市内换乘数据是同一个城市内各个场站之间的市内交通方案,可以是同站换乘,也可以在任何两个不同场站间换乘,市内场站换乘方案包括出租、公交、地铁、自驾、自行车、步行、机场巴士等出行方式及所需时长、相应交通工具的服务时间等信息,换乘所需时长包括出发场站的出站时间Ts、场站间具体路程时间Tt及目的场站的进站时间Te。规划引擎根据城际线路信息及市内换乘信息通过相应的算法进行运算获得换乘方案。换乘方案的换乘次数低于最大换乘次数C,C根据出发地和目的地的交通指数来配置,交通指数越高的C值越小。
具体的,参见图9,本发明可以使这些运算速度快的单结果路径规划算法,输出多结果路径规划方案的同时,相对保证运算速度。首先,使用本方法得到搜索时间范围T内的搜索频次m。在T时间内,以T/m为时间间隔运行单结果路径规划算法,就可以得到m个路径规划方案。可选地,再将重复的路径规划方案去掉,就可以得到了T时间内的得到n个最佳方案。
进一步地,参见图2,步骤102具体包括:
步骤1021:根据出发站和终点站之间的距离、预先设定的搜索范围、出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出规定搜索时间范围;
步骤1022:根据出发站、终点站、出发时间以及规定搜索时间范围,从预先生成的出发频次数据库中获取得到与出发站相关的多个出发频次的数据,出发频次数据库中记录有出发站按照时间维度和/或按照空间角维度划分后得到的出发次数;
参见图10A~图10C,图中示出了三种分别按照四个方向、八个方向和十二个方向的空间角维度划分的举例说明,当然可以理解的是,在本发明的实施例中并不限定空间角维度划分的具体方向数量。
步骤1023:根据获取的多个出发频次的数据,计算得到搜索频次。
具体的,参见图10A~图10C,本发明的方法基于预先设置的一套完整的全域内多模式交通工具出发到达时间表数据库来计算的。整体来看,除记录了交通工具的出发、到达时间,该数据库中还记录了多种以小时为单位不同出发站出发频次的记录。比如图10A中所示的三种以小时为单位不同出发站出发频次的记录,其中,该数据库中记录出发站S在24小时以每小时为单位,每个小时驶向夹角90%范围内的交通工具的出发频次。以北京站为例,该数据库中需记录0时,1时,2时…,直到23时每个小时内交通工具出发频次,并计算出以北京为中心,驶向东南、东北、西南、西北四个方向目的地(各90%)的各个小时的出发次数,并记录在该数据库内。同理,图10B所示为出发驶向各45%目的地的各小时出发次数。图10C所示为出发驶向各30%目的地的各小时出发次数。如此应用此原理,预先计算得出前期计算域内所有站点按照时间维度划分的在各时间段的出发次数,以及按照空间角维度划分的各空间的出发次数。
进一步,参见图3,步骤1021具体包括:
步骤10211:通过换乘规划引擎,根据
T=Ttotal-(a*(DIST/SPEED第一类交通工具)+(1-a)(DIST/SPEED第二类交通工具),
步骤10212:计算出规定搜索时间范围T,其中,
T表示规定搜索时间范围;
Ttotal表示搜索范围,例如搜索24小时内到达的行程;
DIST表示出发站和终点站之间的距离;
SPEED第一类交通工具表示第一类交通工具的速度值;
SPEED第二类交通工具表示第二类交通工具的速度值;
a表示出发站和终点站的城市级别。
具体的,规定出发站S、终点站D、及出发时间ST、规定搜索时间范围T;a权重取决于出发站和终点站的城市等级。此处城市等级取决于城市作为交通节点的使用等级,是基于此城市是否临近飞机场以及此城市的火车、飞机及其他交通工具的出发和到达频次来计算的。此处临近飞机场指在飞机场100公里以内。例如,当某城市临近飞机场,其每天总出发、到达总频次大于1000次的,其a等于0.8,如果其每天总出发、到达总频次小于等于1000且大于500次的,其a等于0.6,如果其每天总出发、到达总频次小于等于500的,其a等于0.4。又例如,当某城市非临近飞机场,其每天总出发、到达总频次大于1000次的,其a等于0.6,如果其每天总出发、到达总频次小于等于1000且大于500次的,其a等于0.4,如果其每天总出发、到达总频次小于等于500的,其a等于0.2。
进一步,参见图4,步骤1023具体包括:
步骤10231:根据出发站和终点站的城市级别分别设置多个出发频次的数据中每个出发频次的数据的权重值,其中,各个出发频次的数据的权重值之和等于预先设定的值;
步骤10232:根据各个出发频次的数据和对应的权重值进行加权求和,计算得到搜索频次。
具体的,参见图11,经过如上所述的1101和1102处所示的步骤,接着1103处所示,根据计算得到的如图10A所示的四个方向的出发频次的值FCROSS(S,D,ST,T),如图10B所示的八个方向的出发频次的值FUJ(S,D,ST,T)和如图10C所示的十二个方向的出发频次的值F12S(S,D,ST,T),分别从预计算好的出发频次数据库中调出S站到D站的出发时间ST时出发且搜索时间范围为T的数据。1104处所示,计算出FAVG(S,D,ST,T),根据公式FAVG(S,D,ST,T)=i*FCROSS(S,D,ST,T)+j*FUJ(S,D,ST,T)+n*F12S(S,D,ST,T),其中i+j+n=1,且i,j,n的大小取决于出发站S、终点站D所在城市的级别。此处计算得出的FAVG(S,D,ST,T)既是在时间T的出发ST时间范围内需要进行单次搜索的次数。
进一步,换乘路线的换乘次数低于最大换乘次数,其中,最大换乘次数根据出发地和目的地的交通指数来配置,出发地和目的地的交通指数的值越高,最大换乘次数的值越小。
实施例二
参见图5,根据本发明的另一个方面,提供了一种单结果路径搜索输出多结果的装置,该装置包括:
获取模块501,用于获取用户出行需求信息;
搜索频次计算模块502,用于根据用户出行需求信息中的出发站、终点站和出发时间,以及规定搜索时间范围,计算出搜索频次;
时间间隔计算模块503,用于根据规定搜索时间范围和搜索频次,计算出时间间隔;
最优路径规划处理模块504,用于在规定搜索时间范围内,将搜索频次的值作为最优路径算法的运算次数,以及将时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,第一数量的值等于搜索频次的值。
进一步,参见图6,搜索频次计算模块502包括:
搜索时间范围计算子模块5021,用于根据出发站和终点站之间的距离、预先设定的搜索范围、出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出规定搜索时间范围;
获取子模块5022,用于根据出发站、终点站、出发时间以及规定搜索时间范围,从预先生成的出发频次数据库中获取得到与出发站相关的多个出发频次的数据,出发频次数据库中记录有出发站按照时间维度和/或按照空间角维度划分后得到的出发次数;
搜索频次计算子模块5023,用于根据获取的多个出发频次的数据,计算得到搜索频次。
具体的,参见图10A~图10C,本发明的装置基于预先设置的一套完整的全域内多模式交通工具出发到达时间表数据库来计算的。整体来看,除记录了交通工具的出发、到达时间,该数据库中还记录了多种以小时为单位不同出发站出发频次的记录。比如图10A中所示的三种以小时为单位不同出发站出发频次的记录,其中,该数据库中记录出发站S在24小时以每小时为单位,每个小时驶向夹角90%范围内的交通工具的出发频次。以北京站为例,该数据库中需记录0时,1时,2时…,直到23时每个小时内交通工具出发频次,并计算出以北京为中心,驶向东南、东北、西南、西北四个方向目的地(各90%)的各个小时的出发次数,并记录在该数据库内。同理,图10B所示为出发驶向各45%目的地的各小时出发次数。图10C所示为出发驶向各30%目的地的各小时出发次数。如此应用此原理,预先计算得出前期计算域内所有站点按照时间维度划分的在各时间段的出发次数,以及按照空间角维度划分的各空间的出发次数。
进一步,参见图7,搜索时间范围计算子模块5021,包括:
应用公式单元50211,用于通过换乘规划引擎,根据
T=Ttotal-(a*(DIST/SPEED第一类交通工具)+(1-a)(DIST/SPEED第二类交通工具),
计算出规定搜索时间范围T,其中,
Ttotal表示搜索范围,例如搜索24小时内到达的行程;
T表示规定搜索时间范围;
DIST表示出发站和终点站之间的距离;
SPEED第一类交通工具表示第一类交通工具的速度值;
SPEED第二类交通工具表示第二类交通工具的速度值;
a表示出发站和终点站的城市级别。
具体的,规定出发站S、终点站D、及出发时间ST、规定搜索时间范围T;a权重取决于出发站和终点站的城市等级。此处城市等级取决于城市作为交通节点的使用等级,是基于此城市是否临近飞机场以及此城市的火车、飞机及其他交通工具的出发和到达频次来计算的。此处临近飞机场指在飞机场100公里以内。例如,当某城市临近飞机场,其每天总出发、到达总频次大于1000次的,其a等于0.8,如果其每天总出发、到达总频次小于等于1000且大于500次的,其a等于0.6,如果其每天总出发、到达总频次小于等于500的,其a等于0.4。又例如,当某城市非临近飞机场,其每天总出发、到达总频次大于1000次的,其a等于0.6,如果其每天总出发、到达总频次小于等于1000且大于500次的,其a等于0.4,如果其每天总出发、到达总频次小于等于500的,其a等于0.2。
进一步,参见图8,搜索频次计算子模块5023,包括:
设置单元50231,用于根据出发站和终点站的城市级别分别设置多个出发频次的数据中每个出发频次的数据的权重值,其中,各个出发频次的数据的权重值之和等于预先设定的值;
计算单元50232,用于根据各个出发频次的数据和对应的权重值进行加权求和,计算得到搜索频次。
进一步,换乘路线的换乘次数低于最大换乘次数,其中,最大换乘次数根据出发地和目的地的交通指数来配置,出发地和目的地的交通指数的值越高,最大换乘次数的值越小。
在本发明的实施例中的单结果路径搜索输出多结果的方法和装置,可以将现有的单结果路径规划算法转化成一个多结果路径规划算法,通过时间计算搜索频次,准确的计算出单位时间内单结果路径规划算法的运算次数,以输出时间段内n个最佳的路径规划结果,具有能较快地搜索输出多结果路径,以满足票务查票需求的优点。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (8)
1.一种单结果路径搜索输出多结果的方法,其特征在于,包括:
获取用户出行需求信息;
根据所述用户出行需求信息中的出发站、终点站和出发时间以及规定搜索时间范围,计算出搜索频次;
根据所述规定搜索时间范围和搜索频次,计算出时间间隔;
在所述规定搜索时间范围内,将所述搜索频次的值作为最优路径算法的运算次数,以及将所述时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,所述第一数量的值等于所述搜索频次的值;
所述根据所述用户出行需求信息中的出发站、终点站、出发时间和规定搜索时间范围,计算出搜索频次,包括:
根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出所述规定搜索时间范围;
根据所述出发站、终点站、出发时间以及所述规定搜索时间范围,从预先生成的出发频次数据库中获取得到与所述出发站相关的多个出发频次的数据,所述出发频次数据库中记录有所述出发站按照时间维度和/或按照空间角维度划分后得到的出发次数;
根据获取的所述多个出发频次的数据,计算得到所述搜索频次。
2.根据权利要求1所述的方法,其特征在于,所述根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出所述规定搜索时间范围,包括:
通过换乘规划引擎,根据
T=Ttotal-(a*(DIST/SPEED第一类交通工具)+(1-a)(DIST/SPEED第二类交通工具),
计算出所述规定搜索时间范围T,其中,
T表示所述规定搜索时间范围;
Ttotal表示搜索范围;
DIST表示出发站和终点站之间的距离;
SPEED第一类交通工具表示第一类交通工具的速度值;
SPEED第二类交通工具表示第二类交通工具的速度值;
a表示所述出发站和终点站的城市级别。
3.根据权利要求1所述的方法,其特征在于,所述根据获取的所述多个出发频次的数据,计算得到所述搜索频次,包括:
根据所述出发站和终点站的城市级别分别设置多个出发频次的数据中每个出发频次的数据的权重值,其中,各个出发频次的数据的权重值之和等于预先设定的值;
根据各个出发频次的数据和对应的权重值进行加权求和,计算得到所述搜索频次。
4.根据权利要求1所述的方法,其特征在于,所述换乘路线的换乘次数低于最大换乘次数,其中,所述最大换乘次数根据出发地和目的地的交通指数来配置,出发地和目的地的交通指数的值越高,最大换乘次数的值越小。
5.一种单结果路径搜索输出多结果的装置,其特征在于,所述装置包括:
获取模块,用于获取用户出行需求信息;
搜索频次计算模块,用于根据所述用户出行需求信息中的出发站、终点站和出发时间,以及规定搜索时间范围,计算出搜索频次;
时间间隔计算模块,用于根据所述规定搜索时间范围和搜索频次,计算出时间间隔;
最优路径规划处理模块,用于在所述规定搜索时间范围内,将所述搜索频次的值作为最优路径算法的运算次数,以及将所述时间间隔为前后两次运算的间隔,利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理,得到第一数量的换乘路线,其中,所述第一数量的值等于所述搜索频次的值;
所述搜索频次计算模块包括:
搜索时间范围计算子模块,用于根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值,计算出所述规定搜索时间范围;
获取子模块,用于根据所述出发站、终点站、出发时间以及所述规定搜索时间范围,从预先生成的出发频次数据库中获取得到与所述出发站相关的多个出发频次的数据,所述出发频次数据库中记录有所述出发站按照时间维度和/或按照空间角维度划分后得到的出发次数;
搜索频次计算子模块,用于根据获取的所述多个出发频次的数据,计算得到所述搜索频次。
6.根据权利要求5所述的装置,其特征在于,所述搜索时间范围计算子模块,包括:
应用公式单元,用于通过换乘规划引擎,根据
T=Ttotal-(a*(DIST/SPEED第一类交通工具)+(1-a)(DIST/SPEED第二类交通工具),
计算出所述规定搜索时间范围T,其中,
Ttotal表示搜索范围;
T表示所述规定搜索时间范围;
DIST表示出发站和终点站之间的距离;
SPEED第一类交通工具表示第一类交通工具的速度值;
SPEED第二类交通工具表示第二类交通工具的速度值;
a表示所述出发站和终点站的城市级别。
7.根据权利要求5所述的装置,其特征在于,所述搜索频次计算子模块,包括:
设置单元,用于根据所述出发站和终点站的城市级别分别设置多个出发频次的数据中每个出发频次的数据的权重值,其中,各个出发频次的数据的权重值之和等于预先设定的值;
计算单元,用于根据各个出发频次的数据和对应的权重值进行加权求和,计算得到所述搜索频次。
8.根据权利要求5所述的装置,其特征在于,所述换乘路线的换乘次数低于最大换乘次数,其中,所述最大换乘次数根据出发地和目的地的交通指数来配置,出发地和目的地的交通指数的值越高,最大换乘次数的值越小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610069287.2A CN107025492B (zh) | 2016-02-01 | 2016-02-01 | 一种单结果路径搜索输出多结果的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610069287.2A CN107025492B (zh) | 2016-02-01 | 2016-02-01 | 一种单结果路径搜索输出多结果的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107025492A CN107025492A (zh) | 2017-08-08 |
CN107025492B true CN107025492B (zh) | 2020-02-14 |
Family
ID=59524302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610069287.2A Active CN107025492B (zh) | 2016-02-01 | 2016-02-01 | 一种单结果路径搜索输出多结果的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107025492B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915401A (zh) * | 2011-09-07 | 2013-02-06 | 微软公司 | 在公共运输网络中的旅行规划 |
CN103020734A (zh) * | 2012-12-04 | 2013-04-03 | 北京世纪高通科技有限公司 | 换乘路径计算方法及装置 |
CN103646069A (zh) * | 2013-12-06 | 2014-03-19 | 北京奇虎科技有限公司 | 一种票务信息的推荐方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3841401B2 (ja) * | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
-
2016
- 2016-02-01 CN CN201610069287.2A patent/CN107025492B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915401A (zh) * | 2011-09-07 | 2013-02-06 | 微软公司 | 在公共运输网络中的旅行规划 |
CN103020734A (zh) * | 2012-12-04 | 2013-04-03 | 北京世纪高通科技有限公司 | 换乘路径计算方法及装置 |
CN103646069A (zh) * | 2013-12-06 | 2014-03-19 | 北京奇虎科技有限公司 | 一种票务信息的推荐方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107025492A (zh) | 2017-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107024217B (zh) | 城际交通的路线规划的方法、装置及系统 | |
KR102126660B1 (ko) | 온-디맨드 서비스를 위한 정보를 제공하기 위한 시스템 및 방법 | |
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
CN101836080A (zh) | 处理定位数据的方法 | |
CN110398254B (zh) | 一种减缓交通拥挤的方法及系统 | |
Zhang et al. | Traveler information tool with integrated real-time transit information and multimodal trip planning: Design and implementation | |
JP6190627B2 (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
CN103177561A (zh) | 公交实时路况的生成方法及系统 | |
CN107345816B (zh) | 一种公交路线规划方法及装置 | |
CN110375762B (zh) | 一种协助规划导航路径的方法及装置 | |
US8855920B2 (en) | Automatic assistance for route planning | |
JP2003217093A (ja) | バスナビゲーションシステム | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
CN108121725B (zh) | 一种搜索方法及装置 | |
JP6687680B2 (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
KR20070019442A (ko) | 대중교통정보를 이용한 개인항법장치 및 그 방법 | |
CN107025492B (zh) | 一种单结果路径搜索输出多结果的方法及装置 | |
JP6268214B2 (ja) | 分析評価システム、分析評価方法、情報処理装置、および、分析評価プログラム | |
WO2023017797A1 (ja) | 人流解析プログラム、人流解析方法、および人流解析システム | |
JP2013086768A (ja) | 利用交通機関特定システム、利用交通機関特定装置及び利用交通機関特定方法 | |
JP5932456B2 (ja) | 分析評価システム、分析評価装置、分析評価方法、および、プログラム | |
JP2017203778A (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
KR20160035333A (ko) | 차량용 최적 경로 안내 시스템, 및 차량용 최적 경로 안내 시스템을 위한 경로 계산 서버 | |
JP2014134472A (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
JP6910667B2 (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |