CN103853783A - 一种公交换乘查询方法 - Google Patents

一种公交换乘查询方法 Download PDF

Info

Publication number
CN103853783A
CN103853783A CN201210516607.6A CN201210516607A CN103853783A CN 103853783 A CN103853783 A CN 103853783A CN 201210516607 A CN201210516607 A CN 201210516607A CN 103853783 A CN103853783 A CN 103853783A
Authority
CN
China
Prior art keywords
starting point
public
bus network
bus
preferred
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.)
Pending
Application number
CN201210516607.6A
Other languages
English (en)
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.)
Shandong Computer Science Center
Original Assignee
Shandong Computer Science Center
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 Shandong Computer Science Center filed Critical Shandong Computer Science Center
Priority to CN201210516607.6A priority Critical patent/CN103853783A/zh
Publication of CN103853783A publication Critical patent/CN103853783A/zh
Pending legal-status Critical Current

Links

Images

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

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)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种公交换乘查询方法，包括：将公交线路及公交站点信息存入数据库；接收查询条件，查询条件包括优选起点和优选终点；查询优选起点和优选终点之间是否有同一公交线路通过，若有，选择出线路最短的公交线路并作为查询结果输出；若没有，查询与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，选择出线路最短的公交线路作为查询结果输出。本发明的公交换乘查询方法，通过引入备选起点和备选终点，在用户愿意步行一段距离时，可以输出换乘次数更少的查询结果，以减少用户的换乘次数，更具有易用性和方便性。并且本发明的查询方法执行简单、效率高。

Description

一种公交换乘查询方法
技术领域
本发明涉及电子地图信息的查询方法，具体地说，是一种公交换乘查询方法。
背景技术
现今，电子地图越来越多地被人们所利用。人们利用电子地图的一项很重要的应用就是查询公交换乘线路。现有的电子地图公交换乘线路查询方法中，一般是基于数据库查询或邻接关系的最短路径方法。如要查询从A点到B点之间的公交换乘方案，需要先搜索数据库，查询站点A和站点B之间是否有相同的车经过，如果有一条或几条直达线路，通过比较选择距离最短的公交线路推荐给出行者；如果没有，则查询站点A和站点B之间有没有一个公共站点C，从站点C可以换乘到达站点B。这就有两种情况：(1)如果有，属于一次换乘。查询站点A和公共站点C之间有没有相同的公交车经过并存入集合X；同样，查询站点B和公共站点C之间有没有相同的公交车经过并存入集合Y。将这两个集合比较后就可以得到从站点A经过公共站点C到达站点B的公交线路，在这些线路中进行比较，选择距离最短的推荐给出行者。(2)如果没有公共站点C，就出现了要换乘两次的情况。将经过站点A的每条公交线路的所有站点存入集合O；同样，经过站点B的每条线路的所有站点存入集合P。比较这两个集合，先乘经过站点A的某一路车到达某一站点D，计算站点D与站点B之间有没有公共站点E，如果有则站点D、E为换乘站点。这种方案可能有多种，比较选择距离最短的推荐给出行者。如果不存在公共站点E，说明经过两次换乘无法从站点A到达站点B，停止搜索计算。最短路径算法中多次使用Dijkstra(迪杰斯特拉)算法或K-ShortPath算法。
然而公交网络有其特殊性，查出的换乘次数最少的路径中，用户实际选择时，可能还能减少换乘次数。如在没有直达的方案中，用户可在起点步行到附近的公交站点出发到达终点，或者坐车到达终点附近的公交站点步行到终点，在多次换乘的线路中，用户可能步行一段距离就可减少一次换乘，这样的情况在公交站点比较密集的地方经常发生。此外，用户的需求也是多样性的，有人愿意选择换乘少的线路，有人愿意选择距离近的线路，有人愿意选择步行少的线路，且同一个人在不同的情况下也有不同的需要。
发明内容
本发明要解决的技术问题是提供一种结果合理、效率高且稳定的公交换乘查询方法。
为了解决上述技术问题，本发明提供了一种公交换乘查询方法，包括：
A、将公交线路及公交站点信息存入数据库；
B、接收查询条件，所述查询条件包括作为优选起点的公交站点和作为优选终点的公交站点；
C、查询优选起点和优选终点之间是否有同一公交线路通过，若有，从经过优选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出；若没有，执行下一步骤；
D、查询与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，从经过备选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。
进一步地，所述步骤D中，若备选起点和优选终点之间没有同一公交线路通过，则执行步骤E：查询与所述优选终点距离小于一预设阈值的公交站点作为备选终点，查询优选起点和备选终点之间是否有同一公交线路通过，若有，从经过优选起点和备选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。
进一步地，所述步骤E中，若优选起点和备选终点之间没有同一公交线路通过，则执行步骤E：查询优选起点与优选终点之间、备选起点与优选终点之间或者优选起点与备选终点之间是否存在公共站点，若存在，将该公共站点作为换乘站点，查询出可换乘的公交线路并作为查询结果输出。
进一步地，所述公交线路及公交站点信息包括：公交线路的空间信息、唯一编号ID和名称；公交站点的空间信息、唯一编号ID和名称；公交线路与公交站点的关系数据。
进一步地，所述公交线路及公交站点信息还包括：公交线路的首末车时间、计价方式和平均车速。
进一步地，所述公交线路与站点的关系数据包括线路经过的站点信息，采用线路ID对应多个公交站点ID来存储。
进一步地，对于地理位置不同的具有相同名称的公交站点，判断相同名称的公交站点之间的距离是否小于一容限值，若小于，则将具有相同名称的公交站点合并为一个公交站点存储。
进一步地，所述预设阈值为由用户输入的能接受的最长步行距离。
本发明的公交换乘查询方法，通过引入备选起点和备选终点，在用户愿意步行一段距离时，可以输出换乘次数更少的查询结果，以减少用户的换乘次数，更具有易用性和方便性。并且本发明的查询方法执行简单、效率高。
附图说明
图1是本发明的公交换乘查询方法一实施例的流程图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好的理解本发明并能予以实施，但所举实施例不作为对本发明的限定。
如图1所示，本发明的公交换乘查询方法包括：
步骤101，将公交线路及公交站点信息存入数据库；
步骤102，接收用户输入的查询条件，查询条件包括作为优选起点的公交站点和作为优选终点的公交站点；当然，实际应用中，也可以由用户输入地点信息，然后由系统选择离该地点最近的公交站点作为优选起点或优选终点；
步骤103，查询优选起点和优选终点之间是否有同一公交线路通过，若有，从经过优选起点和优选终点的公交线路中选择出线路最短的公交线路，也即存在直达线路，将该直达线路作为查询结果输出；若没有，执行步骤104；
步骤104，选择与优选起点距离小于一预设阈值的公交站点作为备选起点；
步骤105，查询备选起点和优选终点之间是否有同一公交线路通过，若有，从经过备选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。
另外，若在所述步骤105中备选起点和优选终点之间没有同一公交线路通过，则继续执行步骤106和步骤107：
步骤106，选择与优选终点距离小于一预设阈值的公交站点作为备选终点；
步骤107，查询优选起点和备选终点之间是否有同一公交线路通过，若有，从经过优选起点和备选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。
其中，所述预设阈值可以由用户输入，该预设阈值是用户愿意步行的最长距离。当然，也可根据统计数据将用户愿意步行的最长距离的平均值作为预设阈值。通过上述过程，如果用户愿意步行一段距离，本发明的方法可以查询出直达乘车方案，避免换乘，提高用户的乘车效率。上述步骤104、步骤105可以和步骤106、步骤107互换顺序，也即先查询优选起点与备选终点之间的公交线路，若没有直达线路再查询备选起点与优选终点之间的公交线路。
当然，如果通过上述方法仍然未能查询到直达乘车方案，则可以继续执行步骤108：查询优选起点与优选终点之间、备选起点与优选终点之间或者优选起点与备选终点之间的公共站点，将所述公共站点作为换乘站点，查询出可换乘的公交线路并作为查询结果输出。
在步骤108中，优先查询优选起点与优选终点之间的公共站点，从而选择优选终点之间的一次换乘方案；若没有，则查询备选起点与优选终点之间或者优选起点与备选终点之间的公共站点，选择查询备选起点与优选终点之间或者优选起点与备选终点之间的一次换乘方案。如果仍然没有，则按先优选、再备选的顺序选择更多次换乘的乘车方案。
本发明中，所述的公交线路及公交站点信息包括：公交线路的空间信息、唯一编号ID和名称；公交站点的空间信息、唯一编号ID和名称；公交线路与公交站点的关系数据。其它的信息如：公交线路的首末车时间、计价方式和平均车速等可作为附加信息。公交线路与站点的关系数据包括线路经过的站点信息，可采用线路ID对应多个公交站点ID来存储。
另外，对于地理位置不同而具有相同名称的公交站点，判断相同名称的公交站点之间的距离是否小于一容限值，若小于，则将具有相同名称的公交站点合并为一个公交站点存储。
以上所述实施例仅是为充分说明本发明而所举的较佳的实施例，本发明的保护范围不限于此。本技术领域的技术人员在本发明基础上所作的等同替代或变换，均在本发明的保护范围之内。本发明的保护范围以权利要求书为准。

Claims (8)

1.一种公交换乘查询方法，其特征在于，包括：
A、将公交线路及公交站点信息存入数据库；
B、接收查询条件，所述查询条件包括作为优选起点的公交站点和作为优选终点的公交站点；
C、查询优选起点和优选终点之间是否有同一公交线路通过，若有，从经过优选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出；若没有，执行下一步骤；
D、选择与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，从经过备选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。
2.根据权利要求1所述的公交换乘查询方法，其特征在于，所述步骤D中，若备选起点和优选终点之间没有同一公交线路通过，则执行步骤E：选择与所述优选终点距离小于一预设阈值的公交站点作为备选终点，查询优选起点和备选终点之间是否有同一公交线路通过，若有，从经过优选起点和备选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。
3.根据权利要求2所述的公交换乘查询方法，其特征在于，所述步骤E中，若优选起点和备选终点之间没有同一公交线路通过，则执行步骤E：查询优选起点与优选终点之间、备选起点与优选终点之间或者优选起点与备选终点之间的公共站点，将所述公共站点作为换乘站点，查询出可换乘的公交线路并作为查询结果输出。
4.根据权利要求1所述的公交换乘查询方法，其特征在于，所述公交线路及公交站点信息包括：公交线路的空间信息、唯一编号ID和名称；公交站点的空间信息、唯一编号ID和名称；公交线路与公交站点的关系数据。
5.根据权利要求4所述的公交换乘查询方法，其特征在于，所述公交线路及公交站点信息还包括：公交线路的首末车时间、计价方式和平均车速。
6.根据权利要求4所述的公交换乘查询方法，其特征在于，所述公交线路与站点的关系数据包括线路经过的站点信息，采用线路ID对应多个公交站点ID来存储。
7.根据权利要求4所述的公交换乘查询方法，其特征在于，对于地理位置不同的具有相同名称的公交站点，判断相同名称的公交站点之间的距离是否小于一容限值，若小于，则将具有相同名称的公交站点合并为一个公交站点存储。
8.根据权利要求1所述的公交换乘查询方法，其特征在于，所述预设阈值为由用户输入的能接受的最长步行距离。
CN201210516607.6A 2012-12-06 2012-12-06 一种公交换乘查询方法 Pending CN103853783A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210516607.6A CN103853783A (zh) 2012-12-06 2012-12-06 一种公交换乘查询方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210516607.6A CN103853783A (zh) 2012-12-06 2012-12-06 一种公交换乘查询方法

Publications (1)

Publication Number Publication Date
CN103853783A true CN103853783A (zh) 2014-06-11

Family

ID=50861449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210516607.6A Pending CN103853783A (zh) 2012-12-06 2012-12-06 一种公交换乘查询方法

Country Status (1)

Country Link
CN (1) CN103853783A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199940A (zh) * 2014-09-09 2014-12-10 北京金山安全软件有限公司 一种待推荐节点线路的确定方法及装置
CN104572811A (zh) * 2014-11-25 2015-04-29 百度在线网络技术（北京）有限公司 智能公交路线推荐方法、装置及设备
CN104794178A (zh) * 2015-04-02 2015-07-22 贵州中科汉天下信息技术有限公司 一种以少步行为目的的公交车线路选择方法
CN104933116A (zh) * 2015-06-04 2015-09-23 科大讯飞股份有限公司 影视相关信息的评分方法及装置
CN105809296A (zh) * 2016-05-06 2016-07-27 厦门蓝斯通信股份有限公司 一种结合轨道交通信息的公交换乘方法、系统及移动设备
CN107391516A (zh) * 2016-05-17 2017-11-24 高德软件有限公司 公交站点聚合方法及装置
CN108763549A (zh) * 2018-05-31 2018-11-06 武汉轻工大学 公交线路的快速查询方法、装置、终端设备及存储介质
CN109360411A (zh) * 2018-10-29 2019-02-19 北京汽车集团有限公司 拼车方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101187996A (zh) * 2007-10-08 2008-05-28 常飞 一种基于自适应骨干网的快速公交选线算法
CN101650705A (zh) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 一种公交换乘网络构建的方法和装置
CN101980326A (zh) * 2010-11-11 2011-02-23 百度在线网络技术（北京）有限公司 建构公交换乘网络的方法与装置
US8140256B1 (en) * 2006-08-16 2012-03-20 University Of South Florida Dynamic ride matching system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8140256B1 (en) * 2006-08-16 2012-03-20 University Of South Florida Dynamic ride matching system
CN101187996A (zh) * 2007-10-08 2008-05-28 常飞 一种基于自适应骨干网的快速公交选线算法
CN101650705A (zh) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 一种公交换乘网络构建的方法和装置
CN101980326A (zh) * 2010-11-11 2011-02-23 百度在线网络技术（北京）有限公司 建构公交换乘网络的方法与装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
刘健 等: ""公交出行最优路线查询系统设计"", 《计算机应用》 *
王天顺: ""大型公交网络线路查询模型与算法"", 《大学数学》 *
王庆平 等: ""城市公交换乘的数学模型及其算法实现"", 《计算机工程与应用》 *
蔡念 等: ""一种公交网络最优路径新算法"", 《计算机应用研究》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199940A (zh) * 2014-09-09 2014-12-10 北京金山安全软件有限公司 一种待推荐节点线路的确定方法及装置
CN104199940B (zh) * 2014-09-09 2017-09-01 北京金山安全软件有限公司 一种待推荐节点线路的确定方法及装置
CN104572811A (zh) * 2014-11-25 2015-04-29 百度在线网络技术（北京）有限公司 智能公交路线推荐方法、装置及设备
CN104572811B (zh) * 2014-11-25 2018-06-05 百度在线网络技术（北京）有限公司 智能公交路线推荐方法、装置及设备
CN104794178A (zh) * 2015-04-02 2015-07-22 贵州中科汉天下信息技术有限公司 一种以少步行为目的的公交车线路选择方法
CN104933116A (zh) * 2015-06-04 2015-09-23 科大讯飞股份有限公司 影视相关信息的评分方法及装置
CN105809296A (zh) * 2016-05-06 2016-07-27 厦门蓝斯通信股份有限公司 一种结合轨道交通信息的公交换乘方法、系统及移动设备
CN107391516A (zh) * 2016-05-17 2017-11-24 高德软件有限公司 公交站点聚合方法及装置
CN107391516B (zh) * 2016-05-17 2020-01-17 高德软件有限公司 公交站点聚合方法及装置
CN108763549A (zh) * 2018-05-31 2018-11-06 武汉轻工大学 公交线路的快速查询方法、装置、终端设备及存储介质
CN109360411A (zh) * 2018-10-29 2019-02-19 北京汽车集团有限公司 拼车方法及系统

Similar Documents

Publication Publication Date Title
CN103853783A (zh) 一种公交换乘查询方法
TWI508014B (zh) 共乘服務提供方法及其共乘伺服器
CN104751272A (zh) 智能订单调度方法、服务器、电动车、移动终端及系统
CN103471603B (zh) 一种公交线路与道路网络的匹配方法和装置
CN105674995A (zh) 一种基于用户出行轨迹获取通勤路线的方法及装置
CN105095373A (zh) 一种基于路径的订单推送方法及装置
CN105513400A (zh) 动态规划出行路径的方法
CN107167136A (zh) 一种面向电子地图的位置推荐方法及系统
US8600659B1 (en) Method and system for geographic search for public transportation commuters
CN103822630B (zh) 一种公共交通工具的换乘导航方法及系统
CN103984767A (zh) 公交方案查询方法和装置
CN103712629B (zh) 一种多终点路径导航方法
CN103379032A (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
CN101587650A (zh) Gps公交车换乘导航方法及其系统
CN105678412A (zh) 面向多人乘车的路线规划方法和装置
CN101980326A (zh) 建构公交换乘网络的方法与装置
CN104809601A (zh) 基于电子地图的快递互助系统
CN105208622B (zh) 一种高效动态自动维护的路由表结构的路由选择方法及路由表管理方法
CN107092986B (zh) 基于站点及共线运行的公交乘客出行路径选择方法
CN102867031A (zh) 兴趣点poi搜索结果优化方法、系统、移动终端和服务器
TW201535300A (zh) 解決共乘配對問題的方法及其共乘伺服器
JP2010079608A (ja) 情報配信システム、情報配信サーバ、情報配信方法および情報配信プログラム
CN108960539A (zh) 一种需求响应式接驳公交路径优化方法
CN102982395B (zh) 一种基于空间节点聚类方法的快速公交换乘方法
WO2011082628A1 (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140611