CN104715050A - 路线推荐方法及系统 - Google Patents

路线推荐方法及系统 Download PDF

Info

Publication number
CN104715050A
CN104715050A CN201510142150.0A CN201510142150A CN104715050A CN 104715050 A CN104715050 A CN 104715050A CN 201510142150 A CN201510142150 A CN 201510142150A CN 104715050 A CN104715050 A CN 104715050A
Authority
CN
China
Prior art keywords
place
starting point
longitude
terminal
latitude
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.)
Granted
Application number
CN201510142150.0A
Other languages
English (en)
Other versions
CN104715050B (zh
Inventor
刘扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Ctrip Business Co Ltd
Original Assignee
Ctrip Computer Technology Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ctrip Computer Technology Shanghai Co Ltd filed Critical Ctrip Computer Technology Shanghai Co Ltd
Priority to CN201510142150.0A priority Critical patent/CN104715050B/zh
Publication of CN104715050A publication Critical patent/CN104715050A/zh
Application granted granted Critical
Publication of CN104715050B publication Critical patent/CN104715050B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种路线推荐方法及系统，包括：接收出发点和终点的输入；从数据库中获取出发点与终点间的最大允许里程及所有以出发点为起始点的第一班次信息和直达终点的第二班次信息，筛出可作为中转点的I地点；对每一I地点：分别计算出发点与I地点间及I点与终点间在球面上的最短距离LDI和LIA；判断LDI+LIA＞最大允许里程，若否则判断I地点与出发点的纬度是否相同，若否计算I地点与I地点在出发点纬线上的投影点间的距离LIi，若是将LIi置为零；根据出发点、I地点和投影点计算向量DI和向量DA的夹角a；判断出a不大于设定值时显示出发点、I地点和终点组成的路线的班次信息，本发明节省人力，自动筛选出多个路线。

Description

路线推荐方法及系统
技术领域
本发明涉及一种路线推荐方法和路线推荐系统，特别涉及一种无需人工配置就可自动匹配出用户所需路线的路线推荐方法和路线推荐系统。
背景技术
目前，用户在终端设备例如电脑、手机上查询两个地点之间的航班时，查询出的航班信息并不是完整的，这是因为显示出的航班信息是预先通过人工配置完善的，用户想知道某一地点到另一地点的航班信息时，仅能查看到预先配置好的航线，无法了解到除了显示出的航班信息是否还有其他的航班信息可到达该另一地点。例如，通过人工预先配置北京到香港的航线，配置的航线仅有北京-南京-香港和北京-上海-香港这两条，用户想知道从北京到香港的所有航班情况，则电脑仅能搜索出预先配置好的上述两条航线，并逐个计算在此航线上是否有航班组合推荐给用户。
上述方法依赖于人工配置，即搜索引擎只能计算配置过的中转地点，如果某中转点在系统中并未预先配置，即没有以此点为中转点的航线例如北京-广州-香港中的广州，则搜索引擎就无法向用户推荐北京至香港经由广州中转的行程建议。
发明内容
本发明要解决的技术问题是为了克服现有技术中通过人工预先配置航线信息的方式导致的人工成本高、推荐的信息不完整的缺陷，提供一种路线推荐方法及系统。
本发明是通过下述技术方案来解决上述技术问题的：
本发明提供一种路线推荐方法，其特点在于，其存储有包含多个不同地点间的最大允许里程的第一数据库和包含多个从一地点至另一地点的班次信息与两地点的经纬度坐标的第二数据库，其包括以下步骤：
S1、接收一出发点和一终点的输入；
S2、从该第一数据库中获取该出发点与该终点间的最大允许里程，从该第二数据库中获取所有以该出发点为起始点的班次信息作为第一班次信息和所有直达该终点的班次信息作为第二班次信息，并筛选出该第一班次信息中以I地点为终点、且该第二班次信息中以I地点为起始点的I地点作为待选中转点，从该第二数据库中获取I地点的经纬度坐标；
针对获取的每一I地点实施的操作：
S3、分别计算该出发点与该I地点间以及该I地点与该终点间在地球球面上的最短距离LDI和LIA；
S4、判断LDI+LIA＞该最大允许里程，若是则忽略该I地点，若否则进入步骤S5；
S5、判断该I地点的纬度与该出发点的纬度是否相同，若否则计算该I地点与该I地点在该出发点纬线上的投影点间的距离LIi，若是则将LIi设置为零；
S6、根据该出发点、该I地点和该投影点组成的直角三角形，计算该出发点与该I地点的向量DI和该出发点与该终点的向量DA的夹角a；
S7、判断a是否小于等于一设定阈值(例如π/4)，若是则显示该出发点、该I地点和该终点组成的路线的班次信息。
其中，最大允许里程是适用某一票价所允许旅行的最大距离，单位是英里。旅行的方向不同，公布的票价和所适用的最大允许里程也不同。
本发明将地球近似认为是一个正球体，将用户输入的行程(出发点和终点)视为一个二维向量，称为基准向量，且以旅行的方向(出发点至终点的方向)作为此基准向量的方向。然后，从数据库中筛选出可作为出发点和终点间的中转地点的所有中转点，并针对每一中转点均判断中转行程总里程是否超出最大允许里程，计算出发点至中转点的向量DI与此基准向量DA之间的夹角是否超出一定的数值范围，在中转行程总里程和夹角满足设定条件时将该中转点推荐给用户。
较佳地，在步骤S6中，若I地点的经度大于该出发点的经度且小于该终点的经度，则a＝arcsin(LIi/LDI)；若I地点的经度小于该出发点的经度且大于该终点的经度，则a＝∏/2-arcsin(LIi/LDI)；若I地点的经度等于该出发点的经度或该终点的经度，则a＝∏/4。
较佳地，在步骤S2中，根据地理位置坐标分别查询出该出发点和该终点的经纬度坐标，并基于查询出的经纬度坐标计算该出发点与该终点在球面上的最短距离，则该最大允许里程为该出发点与该终点在球面上的最短距离的1-2倍。
在本方案中，该出发点与该终点间的标准里程可近似认为是该出发点与该终点在球面上的最短距离，而该最大允许里程可认为是该标准里程的1-2倍，由此可推出该最大允许里程为该出发点与该终点在球面上的最短距离的1-2倍。
较佳地，利用一公式计算一地点P与另一地点Q在球面上的最短距离，该公式为L＝R*arccos(cos wP*cos wQ*cos(jQ-jP)+sin wP*sin wQ)，其中R为地球半径，P点的经纬度坐标为(jP，wP)，Q点的经纬度坐标为(jQ，wQ)，西经为负，东经为正，南纬为负，北纬为正。
本发明还提供一种路线推荐系统，其特点在于，其存储有包含多个不同地点间的最大允许里程的第一数据库和包含多个从一地点至另一地点的班次信息与两地点的经纬度坐标的第二数据库，还包括一输入单元、一获取单元、一第一计算单元、一第一判断单元、一第二判断单元、一第二计算单元、一设置单元、一第三计算单元以及一第三判断单元；
该输入单元用于接收一出发点和一终点的输入；
该获取单元用于从该第一数据库中获取该出发点与该终点间的最大允许里程，从该第二数据库中获取所有以该出发点为起始点的班次信息作为第一班次信息和所有直达该终点的班次信息作为第二班次信息，并筛选出该第一班次信息中以I地点为终点、且该第二班次信息中以I地点为起始点的I地点，从该第二数据库中获取I地点的经纬度坐标；
针对获取的每一I地点实施的操作：
该第一计算单元用于分别计算该出发点与该I地点间以及该I地点与该终点间在地球球面上的最短距离LDI和LIA；
该第一判断单元用于判断LDI+LIA＞该最大允许里程，若是则忽略该I地点，若否则调用该第二判断单元；
该第二判断单元用于判断该I地点的纬度与该出发点的纬度是否相同，若否则调用该第二计算单元计算该I地点与该I地点在该出发点纬线上的投影点间的距离LIi，若是则调用该设置单元将LIi设置为零；
该第三计算单元用于根据该出发点、该I地点和该投影点计算该出发点与该I地点的向量DI和该出发点与该终点的向量DA的夹角a；
该第三判断单元用于判断a是否小于等于一设定阈值，若是则调用该显示单元显示该出发点、该I地点和该终点组成的路线的班次信息。
较佳地，当I地点的经度大于该出发点的经度且小于该终点的经度时，则a＝arcsin(LIi/LDI)；当I地点的经度小于该出发点的经度且大于该终点的经度时，则a＝∏/2-arcsin(LIi/LDI)；当I地点的经度等于该出发点的经度或该终点的经度时，则a＝∏/4。
较佳地，该路线推荐系统还包括一查询计算单元，该查询计算单元用于根据地理位置坐标分别查询出该出发点和该终点的经纬度坐标，并基于查询出的经纬度坐标计算该出发点与该终点在球面上的最短距离，则该最大允许里程为该出发点与该终点在球面上的最短距离的1-2倍。
较佳地，该路线推荐系统还包括一距离计算单元，该距离计算单元用于利用公式L＝R*arccos(cos wP*cos wQ*cos(jQ-jP)+sin wP*sin wQ)计算一地点P与另一地点Q在球面上的最短距离，其中R为地球半径，P点的经纬度坐标为(jP，wP)，Q点的经纬度坐标为(jQ，wQ)。
在符合本领域常识的基础上，上述各优选条件，可任意组合，即得本发明各较佳实例。
本发明的积极进步效果在于：
本发明利用两个地点即出发点和终点的地理位置坐标能够从数据库中筛选出可作为出发点和终点间的中转地点的所有中转点，并针对每一中转点在该中转点的中转行程总里程和夹角满足设定条件时将该中转点推荐给用户，所以本发明能够自动筛选出所有的中转点，并进一步筛选出哪些中转点可推荐给用户，整个筛选过程无需人工操作，也无需人工预先配置好路线，能够有效地降低人工成本，并为用户提供更加丰富的行程路线。
附图说明
图1为本发明较佳实施例的路线推荐方法的流程图。
图2为本发明较佳实施例的路线推荐系统的结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
本实施例提供一种利用地理位置坐标实现的路线推荐方法，其存储有一第一数据库和一第二数据库，该第一数据库包含多个不同地点间的标准里程和最大允许里程，该第二数据库包含多个从一地点至另一地点的班次信息和两地点的经纬度坐标。
如图1所示，该路线推荐方法包括以下步骤：
步骤101、接收一出发点(记为D点)和一终点(记为A点)的输入。
步骤102、从该第一数据库中获取D点与A点间的标准里程TPM和最大允许里程MPM，若在该第一数据库中没有获取到时，则根据地理位置坐标分别查询出该D点和该A点的经纬度坐标，并基于查询出的经纬度坐标计算该D点与该A点在球面上的最短距离，该D点与该A点间的标准里程TPM可近似认为是该D点与该A点在球面上的最短距离，而该最大允许里程MPM可认为是该标准里程TPM的1.5倍，由此可推出该最大允许里程MPM为该D点与该A点在球面上的最短距离的1.5倍。
其中，利用一公式可计算出该D点与该A点在球面上的最短距离，公式为L＝R*arccos(cos wD*cos wA*cos(jA-jD)+sin wD*sin wA)，L为最短距离，R为地球半径，D点的经纬度坐标为(jD，wD)，A点的经纬度坐标为(jA，wA)，西经为负，东经为正，南纬为负，北纬为正。
步骤103、从该第二数据库中获取所有以该D点为起始点的班次信息作为第一班次信息和所有直达该A点的班次信息作为第二班次信息，并筛选出该第一班次信息中以D点为起点和I地点为终点、且该第二班次信息中以I地点为起始点和A点为终点的I地点作为待选中转点，此外从该第二数据库中获取I地点的经纬度坐标。
通过上述步骤101-103，已经获取到可作为D点与A点的中转点的所有中转点I地点，针对获取的每一I地点实施的操作具体如下：
步骤104、分别计算该D点与该I地点间以及该I地点与该A点间在地球球面上的最短距离LDI和LIA，同样计算最短距离LDI和LIA也是利用上述公式实现。
步骤105、判断(LDI+LIA＞MPM)，若是则执行步骤109：忽略该I地点，即不对该I地点进行后续处理，若否则进入步骤106。
步骤106、判断该I地点的纬度与该D点的纬度是否相同，若否则计算该I地点与该I地点在该D点纬线上的投影点(即i点)间的距离LIi，若是则将LIi设置为零。
步骤107、根据该出发点、该I地点和该i点组成的直角三角形计算该D点与该I地点的向量DI和该D点与该A点的向量DA的夹角a。
具体地，若I地点的经度大于该D点的经度且小于该A点的经度，则a＝arcsin(LIi/LDI)；若I地点的经度小于该D点的经度且大于该A点的经度，则a＝∏/2-arcsin(LIi/LDI)；若I地点的经度等于该D点的经度和该A点的经度，则a＝∏/4。
步骤108、判断a≤π/4，若是则显示该D点、该I地点和该A点组成的路线的班次信息。
如图2所示，本实施例还提供一种路线推荐系统，其存储有包含多个不同地点间的最大允许里程的第一数据库和包含多个从一地点至另一地点的班次信息与两地点的经纬度坐标的第二数据库；此外，还包括一输入单元1、一获取单元2、一第一计算单元3、一第一判断单元4、一第二判断单元5、一第二计算单元6、一设置单元7、一第三计算单元8以及一第三判断单元9。
下面具体介绍各部件所具备的功能：
该输入单元1用于接收一出发点D点和一终点A点的输入。
该获取单元2用于从该第一数据库中获取该出发点与该终点间的最大允许里程，从该第二数据库中获取所有以该出发点为起始点的班次信息作为第一班次信息和所有直达该终点的班次信息作为第二班次信息，并筛选出该第一班次信息中以I地点为终点、且该第二班次信息中以I地点为起始点的I地点作为待选中转点，从该第二数据库中获取I地点的经纬度坐标；
针对获取的每一I地点实施的操作：
该第一计算单元3用于分别计算该出发点与该I地点间以及该I地点与该终点间在地球球面上的最短距离LDI和LIA；
该第一判断单元4用于判断LDI+LIA＞该最大允许里程，若是则忽略该I地点，若否则调用该第二判断单元5；
该第二判断单元5用于判断该I地点的纬度与该出发点的纬度是否相同，若否则调用该第二计算单元6计算该I地点与该I地点在该出发点纬线上的投影点间的距离LIi，若是则调用该设置单元7将LIi设置为零；
该第三计算单元8用于根据该出发点、该I地点和该投影点组成的直角三角形计算该出发点与该I地点的向量DI和该出发点与该终点的向量DA的夹角a。具体地，当I地点的经度大于该出发点的经度且小于该终点的经度时，则a＝arcsin(LIi/LDI)；当I地点的经度小于该出发点的经度且大于该终点的经度时，则a＝∏/2-arcsin(LIi/LDI)；当I地点的经度等于该出发点的经度和该终点的经度时，则a＝∏/4。
该第三判断单元9用于判断a≤π/4，若是则调用该显示单元显示该出发点、该I地点和该终点组成的路线的班次信息。
而且，该路线推荐系统还包括一查询计算单元10，该查询计算单元10用于在该第一数据库中没有获取到最大允许里程时，根据地理位置坐标分别查询出该出发点和该终点的经纬度坐标，并基于查询出的经纬度坐标计算该出发点与该终点在球面上的最短距离，则该最大允许里程为该出发点与该终点在球面上的最短距离的1.5倍。
该路线推荐系统还包括一距离计算单元11，该距离计算单元11用于利用公式L＝R*arccos(cos wP*cos wQ*cos(jQ-jP)+sin wP*sin wQ)计算一地点P与另一地点Q在球面上的最短距离，其中R为地球半径，P点的经纬度坐标为(jP，wP)，Q点的经纬度坐标为(jQ，wQ)。
利用上述实施例，本发明能够自动筛选出所有的中转点，并进一步筛选出哪些中转点可推荐给用户，整个筛选过程无需人工操作，也无需人工预先配置好路线，能够有效地降低人工成本，并为用户提供更加丰富的行程路线。
虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims (8)

1.一种路线推荐方法，其特征在于，其存储有包含多个不同地点间的最大允许里程的第一数据库和包含多个从一地点至另一地点的班次信息与两地点的经纬度坐标的第二数据库，其包括以下步骤：
S1、接收一出发点和一终点的输入；
S2、从该第一数据库中获取该出发点与该终点间的最大允许里程，从该第二数据库中获取所有以该出发点为起始点的班次信息作为第一班次信息和所有直达该终点的班次信息作为第二班次信息，并筛选出该第一班次信息中以I地点为终点、且该第二班次信息中以I地点为起始点的I地点，从该第二数据库中获取I地点的经纬度坐标；
针对获取的每一I地点实施的操作：
S3、分别计算该出发点与该I地点间以及该I地点与该终点间在地球球面上的最短距离LDI和LIA；
S4、判断LDI+LIA＞该最大允许里程，若是则忽略该I地点，若否则进入步骤S5；
S5、判断该I地点的纬度与该出发点的纬度是否相同，若否则计算该I地点与该I地点在该出发点纬线上的投影点间的距离LIi，若是则将LIi设置为零；
S6、根据该出发点、该I地点和该投影点计算该出发点与该I地点的向量DI和该出发点与该终点的向量DA的夹角a；
S7、判断a是否小于等于一设定阈值，若是则显示该出发点、该I地点和该终点组成的路线的班次信息。
2.如权利要求1所述的路线推荐方法，其特征在于，在步骤S6中，若I地点的经度大于该出发点的经度且小于该终点的经度，则a＝arcsin(LIi/LDI)；若I地点的经度小于该出发点的经度且大于该终点的经度，则a＝Π/2-arcsin(LIi/LDI)；若I地点的经度等于该出发点的经度或该终点的经度，则a＝Π/4。
3.如权利要求1所述的路线推荐方法，其特征在于，在步骤S2中，根据地理位置坐标分别查询出该出发点和该终点的经纬度坐标，并基于查询出的经纬度坐标计算该出发点与该终点在球面上的最短距离，则该最大允许里程为该出发点与该终点在球面上的最短距离的1-2倍。
4.如权利要求3所述的路线推荐方法，其特征在于，利用公式L＝R*arccos(coswP*coswQ*cos(jQ-jP)+sinwP*sinwQ)计算一地点P与另一地点Q在球面上的最短距离，其中R为地球半径，P点的经纬度坐标为(jP，wP)，Q点的经纬度坐标为(jQ，wQ)。
5.一种路线推荐系统，其特征在于，其存储有包含多个不同地点间的最大允许里程的第一数据库和包含多个从一地点至另一地点的班次信息和两地点的经纬度坐标的第二数据库，还包括一输入单元、一获取单元、一第一计算单元、一第一判断单元、一第二判断单元、一第二计算单元、一设置单元、一第三计算单元以及一第三判断单元；
该输入单元用于接收一出发点和一终点的输入；
该获取单元用于从该第一数据库中获取该出发点与该终点间的最大允许里程，从该第二数据库中获取所有以该出发点为起始点的班次信息作为第一班次信息和所有直达该终点的班次信息作为第二班次信息，并筛选出该第一班次信息中以I地点为终点、且该第二班次信息中以I地点为起始点的I地点，从该第二数据库中获取I地点的经纬度坐标；
针对获取的每一I地点实施的操作：
该第一计算单元用于分别计算该出发点与该I地点间以及该I地点与该终点间在地球球面上的最短距离LDI和LIA；
该第一判断单元用于判断LDI+LIA＞该最大允许里程，若是则忽略该I地点，若否则调用该第二判断单元；
该第二判断单元用于判断该I地点的纬度与该出发点的纬度是否相同，若否则调用该第二计算单元计算该I地点与该I地点在该出发点纬线上的投影点间的距离LIi，若是则调用该设置单元将LIi设置为零；
该第三计算单元用于根据该出发点、该I地点和该投影点计算该出发点与该I地点的向量DI和该出发点与该终点的向量DA的夹角a；
该第三判断单元用于判断a是否小于等于一设定阈值，若是则调用该显示单元显示该出发点、该I地点和该终点组成的路线的班次信息。
6.如权利要求5所述的路线推荐系统，其特征在于，当I地点的经度大于该出发点的经度且小于该终点的经度时，则a＝arcsin(LIi/LDI)；当I地点的经度小于该出发点的经度且大于该终点的经度时，则a＝Π/2-arcsin(LIi/LDI)；当I地点的经度等于该出发点的经度或该终点的经度时，则a＝Π/4。
7.如权利要求5所述的路线推荐系统，其特征在于，该路线推荐系统还包括一查询计算单元，该查询计算单元用于根据地理位置坐标分别查询出该出发点和该终点的经纬度坐标，并基于查询出的经纬度坐标计算该出发点与该终点在球面上的最短距离，则该最大允许里程为该出发点与该终点在球面上的最短距离的1-2倍。
8.如权利要求7所述的路线推荐系统，其特征在于，该路线推荐系统还包括一距离计算单元，该距离计算单元用于利用公式L＝R*arccos(coswP*coswQ*cos(jQ-jP)+sinwP*sinwQ)计算一地点P与另一地点Q在球面上的最短距离，其中R为地球半径，P点的经纬度坐标为(jP，wP)，Q点的经纬度坐标为(jQ，wQ)。
CN201510142150.0A 2015-03-27 2015-03-27 路线推荐方法及系统 Active CN104715050B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510142150.0A CN104715050B (zh) 2015-03-27 2015-03-27 路线推荐方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510142150.0A CN104715050B (zh) 2015-03-27 2015-03-27 路线推荐方法及系统

Publications (2)

Publication Number Publication Date
CN104715050A true CN104715050A (zh) 2015-06-17
CN104715050B CN104715050B (zh) 2018-01-12

Family

ID=53414376

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510142150.0A Active CN104715050B (zh) 2015-03-27 2015-03-27 路线推荐方法及系统

Country Status (1)

Country Link
CN (1) CN104715050B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107992576A (zh) * 2017-12-03 2018-05-04 飞友科技有限公司 一种中转航班优化推荐方法
CN111611332A (zh) * 2020-03-13 2020-09-01 海南太美航空股份有限公司 航线中转的优化方法及系统
CN111949880A (zh) * 2020-08-14 2020-11-17 中国民航信息网络股份有限公司 运价搜索方法、装置、电子设备和计算机存储介质
CN113408944A (zh) * 2021-07-14 2021-09-17 携程旅游网络技术（上海）有限公司 中转航班的推送方法、系统、电子设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011242228A (ja) * 2010-05-18 2011-12-01 Clarion Co Ltd ナビゲーション装置
CN103020097A (zh) * 2012-06-01 2013-04-03 腾讯科技（深圳）有限公司 公共交通换乘方案推荐方法及装置
CN104268281A (zh) * 2014-10-17 2015-01-07 携程计算机技术（上海）有限公司 在预订票务时优化地点关键词的搜索系统及方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011242228A (ja) * 2010-05-18 2011-12-01 Clarion Co Ltd ナビゲーション装置
CN103020097A (zh) * 2012-06-01 2013-04-03 腾讯科技（深圳）有限公司 公共交通换乘方案推荐方法及装置
CN104268281A (zh) * 2014-10-17 2015-01-07 携程计算机技术（上海）有限公司 在预订票务时优化地点关键词的搜索系统及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HAN SU.ETC: "CrowdPlanner: A Crowd-Based Route Recommendation System", 《ICDE CONFERENCE》 *
许崇等: "公 交 网络 中 多目的地路线推荐系统的研究与实现", 《电脑知识与技术》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107992576A (zh) * 2017-12-03 2018-05-04 飞友科技有限公司 一种中转航班优化推荐方法
CN111611332A (zh) * 2020-03-13 2020-09-01 海南太美航空股份有限公司 航线中转的优化方法及系统
CN111949880A (zh) * 2020-08-14 2020-11-17 中国民航信息网络股份有限公司 运价搜索方法、装置、电子设备和计算机存储介质
CN113408944A (zh) * 2021-07-14 2021-09-17 携程旅游网络技术（上海）有限公司 中转航班的推送方法、系统、电子设备和存储介质

Also Published As

Publication number Publication date
CN104715050B (zh) 2018-01-12

Similar Documents

Publication Publication Date Title
JP6904637B2 (ja) 輸送停車場ロケーションを決定するためのシステムと方法
CN104715050A (zh) 路线推荐方法及系统
CN111044056A (zh) 基于道路匹配的定位方法、芯片子系统及电子设备
CN104794883A (zh) 出租车叫车方法及设备
CN104765808B (zh) 一种群体轨迹的挖掘方法及系统
CN104270721B (zh) 借助智能移动终端提高ais位置信息精度的方法
CN105225508A (zh) 路况提示方法及装置
CN105277202A (zh) 车辆路径规划方法及其路径规划系统
CN105096625A (zh) 获取实时路况信息的方法及系统以及服务器
CN104504541A (zh) 方便用户出行的基于大数据分析的云服务互动系统与方法
CN110967006A (zh) 基于隧道地图导航定位的方法、装置、存储介质和终端设备
US10362442B2 (en) Retrospective path analysis
CN114445312B (zh) 一种地图数据的融合方法、装置、电子设备及存储介质
CN114973687B (zh) 一种交通信息处理方法、装置、设备和介质
CN112559663A (zh) Poi数据处理方法、装置、设备、存储介质和程序产品
CN107730875B (zh) 一种智慧旅游交通系统及管理方法
Lin et al. A cloud computing framework for real-time carpooling services
CN104269050A (zh) 一种交通信息处理系统
CN104197950B (zh) 地理信息显示的方法及系统
CN110851547A (zh) 一种多数据源地图数据融合方法
CN106683419A (zh) 识别车流方向的方法及电子设备
CN103455884A (zh) 旅游团掉队成员的确定方法
CN112857380B (zh) 道路通行状态确定方法、装置、存储介质及电子设备
CN103617582A (zh) 旅游中掉队成员的确认方法
CN104019807A (zh) 用于导航的方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160205

Address after: 200335 Shanghai city Changning District Admiralty Road No. 968 Building No. 16 10 floor

Applicant after: SHANGHAI XIECHENG BUSINESS CO., LTD.

Address before: 200335 Shanghai City, Changning District Fuquan Road No. 99, Ctrip network technology building

Applicant before: Ctrip computer technology (Shanghai) Co., Ltd.

GR01 Patent grant
GR01 Patent grant