CN112861025A - 一种公交线路规划方法、装置、电子设备及存储介质 - Google Patents
一种公交线路规划方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112861025A CN112861025A CN202110164394.4A CN202110164394A CN112861025A CN 112861025 A CN112861025 A CN 112861025A CN 202110164394 A CN202110164394 A CN 202110164394A CN 112861025 A CN112861025 A CN 112861025A
- Authority
- CN
- China
- Prior art keywords
- poi
- bus
- name
- determining
- stop
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 238000004590 computer program Methods 0.000 claims description 11
- 239000000126 substance Substances 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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
- 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
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
Abstract
本公开提供了公交线路规划方法、装置、电子设备、存储介质及产品,涉及计算机技术领域,尤其涉及地图领域和智能交通领域。具体实现方案为:获取起点位置的第一兴趣点(POI)和终点位置的第二POI;确定第一POI的第一指定范围内的多个第一公交站点,以及第二POI的第二指定范围内的多个第二公交站点;根据第一POI的名称与多个第一公交站点的名称的第一语义匹配结果,确定起点位置的目标起始公交站点;以及根据第二POI的名称与多个第二公交站点的名称的第二语义匹配结果,确定终点位置的目标终止公交站点;根据目标起始公交站点和目标终止公交站点规划公交线路。根据本公开的技术方案,能提高规划出的公交线路的合理性。
Description
技术领域
本公开涉及计算机技术领域,尤其涉及地图技术领域和智能交通技术领域。
背景技术
城市公共交通运输以其覆盖面广、经济快捷的特点,目前仍然是绝大多数出行者的首选方式,也是各地城市政府大力发展的一种交通手段。通过获取用户输入的起点和终点,提供从起点至终点的公交换乘方案服务是互联网上人们经常使用的一项服务。然而,如何更加合理地为用户规划公交线路是目前亟待解决的问题。
发明内容
本公开提供了一种公交线路规划方法、装置、电子设备、存储介质以及产品。
根据本公开的一方面,提供了一种公交线路规划方法,包括:
获取起点位置的第一兴趣点(Point of Interest,POI)和终点位置的第二POI;
确定第一POI的第一指定范围内的多个第一公交站点,以及第二POI的第二指定范围内的多个第二公交站点;
根据第一POI的名称与多个第一公交站点的名称的第一语义匹配结果,确定该起点位置的目标起始公交站点;以及根据第二POI的名称与多个第二公交站点的名称的第二语义匹配结果,确定该终点位置的目标终止公交站点;
根据该目标起始公交站点和该目标终止公交站点规划公交线路。
根据本公开的另一方面,提供了一种获取模块,用于获取起点位置的第一POI和终点位置的第二POI;
第一确定模块,用于确定第一POI的第一指定范围内的多个第一公交站点,以及第二POI的第二指定范围内的多个第二公交站点;
第二确定模块,用于根据所述第一POI的名称与多个第一公交站点的名称的第一语义匹配结果,确定起点位置的目标起始公交站点;以及根据第二POI的名称与多个第二公交站点的名称的第二语义匹配结果,确定该终点位置的目标终止公交站点;
规划模块,用于根据该目标起始公交站点和该目标终止公交站点规划公交线路。
根据本公开的另一方面,提供了一种电子设备,包括:
至少一个处理器;以及
与该至少一个处理器通信连接的存储器;其中,
该存储器存储有可被该至少一个处理器执行的指令,该指令被该至少一个处理器执行,以使该至少一个处理器能够执行本公开任一实施例中的方法。
根据本公开的另一方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,该计算机指令用于使计算机执行本公开任一实施例中的方法。
根据本公开的另一方面,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现本公开任一实施例中的方法。
根据本公开的技术,提高了规划出的公交线路的合理性。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开实施例的公交线路规划方法的流程示意图一;
图2是根据本公开实施例的公交线路规划方法的流程示意图二;
图3是根据本公开实施例的公交线路规划方法的流程示意图三;
图4是根据本公开实施例的将XY坐标转化为POI的示意图;
图5是根据本公开实施例的语义匹配的示意图;
图6是根据本公开实施例的公交线路规划装置的组成结构示意图一;
图7是根据本公开实施例的公交线路规划装置的组成结构示意图二;
图8是用来实现本公开实施例的公交线路规划方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本公开的说明书实施例和权利要求书及上述附图中的术语"第一"、"第二"、和"第三"等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。此外,术语"包括"和"具有"以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元。方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本公开提供一种公交线路规划方法,该方法可以应用于电子设备,该电子设备包括但不限于固定设备和/或移动设备,例如,固定设备包括但不限于服务器,服务器可以是云服务器或普通服务器。例如,移动设备包括但不限于手机或平板电脑中的一项或是多项。如图1所示,该方法包括:
步骤S101,获取起点位置的第一兴趣点(POI)和终点位置的第二POI;
步骤S102,确定第一POI的第一指定范围内的多个第一公交站点,以及第二POI的第二指定范围内的多个第二公交站点;
步骤S103,根据第一POI的名称与多个第一公交站点的名称的第一语义匹配结果,确定该起点位置的目标起始公交站点;以及根据第二POI的名称与多个第二公交站点的名称的第二语义匹配结果,确定该终点位置的目标终止公交站点;
步骤S104,根据该目标起始公交站点和该目标终止公交站点规划公交线路。
其中,起点位置是根据用户的输入信息确定出的关于起点的位置。这里的起点是指出发地。
其中,终点位置是根据用户的输入信息确定出的关于终点的位置。这里的终点是指目的地。
其中,本公开并不对获取用户的输入信息的方式进行限定,具体获取方式可基于用户的输入操作获取。示例性地,接收用户的第一输入操作,基于该第一输入操作确定输入信息,该第一输入操作用于指示起点位置的名称信息和终点位置的名称信息。又示例性地,接收用户的第二输入操作,基于该第二输入操作确定输入信息,该第二输入操作用于指示起点位置的坐标信息和终点位置的坐标信息。再示例性地,接收用户的第三输入操作,基于该第三输入操作确定输入信息,该第三输入操作用于指示起点位置的坐标信息和终点位置的名称信息。上述输入操作包括但不限于手动操作或语音操作。
其中,第一POI和第二POI均表示在地理信息系统中的兴趣点,如一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站、一个小区、一座大厦等。第一POI与第二POI可以是相同类别的POI,也可以是不同类别的POI。比如,第一POI是公交车站点,第二POI是地铁站点。又比如,第一POI是一座大厦,第二POI是一个小区。再比如,第一POI是一个广场,第二POI是一个写字楼。
其中,第一指定范围与第二指定范围可以相同,也可以不同。示例性地,第一指定范围是以起点位置的坐标为中心,半径为R的范围。第二指定范围是以终点位置的坐标为中心,半径为R的范围。又示例性地,第一指定范围是以起点位置的坐标为中心,半径为R1的范围。第二指定范围是以终点位置的坐标为中心,半径为R2的范围,R1≠R2。
其中,第一指定范围内的多个第一公交站点,可以是第一指定范围内的全部公交站点,也可以是第一指定范围内的部分公交站点如P个公交站点,其中P为大于等于1的整数。
其中,第二指定范围内的多个第二公交站点,可以是第二指定范围内的全部公交站点,也可以是第二指定范围内的部分公交站点如Q个公交站点,其中Q为大于等于1的整数,Q与P可以相等,也可以不等。
其中,第一语义匹配结果包括第一POI的名称与第一公交站点的名称的匹配度。示例性地,在确定第一指定范围内的P个第一公交站点的情况下,第一语义匹配结果包括第一POI的名称分别与这P个第一公交站点的名称的匹配度。
其中,第二语义匹配结果包括第二POI的名称与第二公交站点的名称的匹配度。示例性地,在确定第二指定范围内的Q个第二公交站点的情况下,第二语义匹配结果包括第二POI的名称分别与这Q个第二公交站点的名称的匹配度。
其中,该起点位置的目标起始公交站点为规划公交线路时用到的起始公交站点。目标起始公交站点的个数为一个或多个。
其中,该终点位置的目标终止公交站点为规划公交线路时用到的终止公交站点。目标终止公交站点的个数为一个或多个。
其中,公交线路用于指示从目标起始公交站点到目标终止公交站点的乘车路线。该乘车路线包括公交车路线、地铁路线、骑行路线、步行路线至少之一。
其中,本公开并不对规划出的公交线路的数量进行限定。公交线路的数量可以根据设计需求或用户需求进行设定或调整。
这样,本公开方案根据第一POI的名称与多个第一公交站点的名称的第一语义匹配结果,确定该起点位置的目标起始公交站点;以及根据第二POI的名称与多个第二公交站点的名称的第二语义匹配结果,确定该终点位置的目标终止公交站点;根据该目标起始公交站点和该目标终止公交站点规划公交线路,如此,通过语义绑站的方式确定目标起始公交站点和目标终止公交站点,能尽可能地召回合理的公交站点,从而有助于使最终规划出的公交线路更合理,避免因合理公交站点未召回而导致规划出的线路可能错过最优线路的问题,有助于提高规划出的公交线路的合理性,从而能提升用户体验。
在本公开实施例中,在实现上述任一方法的基础上,如图2所示,该方法还可以包括以下步骤:
步骤S105,根据第一路网确定所述第一POI的第三指定范围内的多个第三公交站点,以及根据第二路网确定所述第二POI的第四指定范围内的多个第四公交站点。
其中,第一路网和第二路网均是交通道路网络,该路网由主路、辅路、支路、岔路等至少一种道路构成。第一路网与第二路网可以是同一个路网,也可以是不同的路网。示例性地,第一路网和第二路网都是城市A的路网。又示例性地,第一路网是城市A的市区路网,第二路网是城市A的郊区路网。
其中,第三指定范围与第四指定范围可以相同,也可以不同。示例性地,第三指定范围是以起点位置的坐标为中心,半径为R’的范围。第四指定范围是以终点位置的坐标为中心,半径为R’的范围。又示例性地,第三指定范围是以起点位置的坐标为中心,半径为R1’的范围。第四指定范围是以终点位置的坐标为中心,半径为R2’的范围,R1’≠R2’。
其中,第三指定范围内的多个第三公交站点,可以是第三指定范围内的全部公交站点,也可以是第三指定范围内的部分公交站点如P’个公交站点,其中P’为大于等于1的整数。
其中,第四指定范围内的多个第四公交站点,可以是第四指定范围内的全部公交站点,也可以是第四指定范围内的部分公交站点如Q’个公交站点,其中Q’为大于等于1的整数,Q’与P’可以相等,也可以不等。
需要说明的是,上述步骤S105在步骤S101之后执行,上述步骤S105与步骤S102可以同步执行,或者在步骤S102之前执行,或者在步骤S102之后执行。
通过上述实施方式,基于路网确定出确定第一POI的多个第三公交站点以及第二POI的多个第四公交站点,如此,通过路网绑站的方式确定出起点位置的多个第三公交站点以及第二POI的多个第四公交站点,为后续确定和召回目标起始公交站点以及目标终止公交站点提供数据支撑,从而有助于尽可能地召回合理的公交站点,使最终规划出的公交线路更合理,避免因合理公交站点未召回而导致规划出的线路可能错过最优线路的问题,有助于提高规划出的公交线路的合理性,从而能提升用户体验。
基于图2所示技术方案,在一些实施方式中,确定起点位置的目标起始公交站点,包括:
结合第一语义匹配结果对应的第一权重以及第一路网对应的第二权重,从多个第一公交站点以及多个第三公交站点中确定该起点位置的目标起始公交站点。
其中,第一权重与第二权重可以根据设计需求或用户需求进行设定或调整。第一权重值α+第二权重值β=1。示例性地,第一权重值α<第二权重值β。又示例性地,第一权重值α≥第二权重值β。
通过上述实施方式,基于路网绑站结果和语义绑站结果确定目标起始公交站点,从而有助于尽可能地召回合理的公交站点,使最终规划出的公交线路更合理,避免因合理公交站点未召回而导致规划出的线路可能错过最优线路的问题,有助于提高规划出的公交线路的合理性,从而能提升用户体验。
在一些实施方式中,结合第一语义匹配结果对应的第一权重以及第一路网对应的第二权重,从多个第一公交站点以及多个第三公交站点中确定起点位置的目标起始公交站点,包括:
结合第一语义匹配结果对应的第一权重以及第一路网对应的第二权重,分别确定多个第一公交站点中每个第一公交站点的分数值以及多个第三公交站点中每个第三公交站点的分数值;
将分数值排名前N的公交站点确定为起点位置的目标起始公交站点;N为大于或等于1的整数。
示例性地,第一公交站点有K1个,第三公交站点有K2个,二者中可能有K3个公交站点重合,其中,K3为整数,K3小于K1与K2中的最小值,K1+K2-K3大于等于N。假设s1为K1个第一公交站点中的一个第一公交站点,那么,第一公交站点s1的分数值=第一权重值α×第一公交站点s1的匹配度+第二权重值β×第一公交站点s1的路网距离,其中,匹配度的取值范围为0~1,路网距离的取值范围为0~1,匹配度是指第一公交站点s1的名称与第一POI的名称的匹配度,路网距离是第一公交站点s1与第一POI之间的最近的路网的距离,比如,从第一公交站点s1到第一POI的可行道路中的最短路线的长度。假设s2为K2个第三公交站点中的一个第三公交站点,那么,第三公交站点s2的分数值=第一权重值α×第三公交站点s2的匹配度+第二权重值β×第三公交站点s2的路网距离,其中,匹配度的取值范围为0~1,路网距离的取值范围为0~1,匹配度是指第三公交站点s2的名称与第一POI的名称的匹配度,路网距离是第三公交站点s2与第一POI之间的最近的路网的距离,比如,从第三公交站点s2到第一POI的可行道路中的最短路线的长度。
通过上述实施方式,基于路网绑站结果和语义绑站结果确定目标起始公交站点,从而有助于尽可能地召回合理的公交站点,使最终规划出的公交线路更合理,避免因合理公交站点未召回而导致规划出的线路可能错过最优线路的问题,有助于提高规划出的公交线路的合理性,从而能提升用户体验。
在一些实施方式中,确定终点位置的目标终止公交站点,包括:
结合第二语义匹配结果对应的第三权重以及第二路网对应的第四权重,从多个第二公交站点以及多个第四公交站点中确定终点位置的目标终止公交站点。
其中,第三权重与第四权重可以根据设计需求或用户需求进行设定或调整。第三权重值γ+第四权重值θ=1。示例性地,第三权重值γ<第四权重值θ。又示例性地,第三权重值γ≥第二权重值θ。
通过上述实施方式,基于路网绑站结果和语义绑站结果确定目标终止公交站点,从而有助于尽可能地召回合理的公交站点,使最终规划出的公交线路更合理,避免因合理公交站点未召回而导致规划出的线路可能错过最优线路的问题,有助于提高规划出的公交线路的合理性,从而能提升用户体验。
在一些实施方式中,结合第二语义匹配结果对应的第三权重以及第二路网对应的第四权重,从多个第二公交站点以及多个第四公交站点中确定终点位置的目标终止公交站点,包括:
结合第二语义匹配结果对应的第三权重以及第二路网对应的第四权重,分别确定多个第二公交站点中每个第二公交站点的分数值以及多个第四公交站点中每个第四公交站点的分数值;
将分数值排名前M的公交站点确定为终点位置的目标终止公交站点;M为大于或等于1的整数。
示例性地,第二公交站点有K4个,第四公交站点有K5个,二者中可能有K6个公交站点重合,其中,K6为整数,K6小于K4与K5中的最小值,K4+K5-K6大于等于M。假设s3为K4个第二公交站点中的一个第二公交站点,那么,第二公交站点s3的分数值=第三权重值γ×第二公交站点s3的匹配度+第四权重值θ×第二公交站点s3的路网距离,其中,匹配度的取值范围为0~1,路网距离的取值范围为0~1,匹配度是指第二公交站点s3的名称与第二POI的名称的匹配度,路网距离是第二公交站点s3与第二POI之间的最近的路网的距离,比如,从第二公交站点s3到第二POI的可行道路中的最短路线的长度。假设s4为K5个第四公交站点中的一个第四公交站点,那么,第四公交站点s4的分数值=第三权重值γ×第四公交站点s4的匹配度+第二权重值θ×第四公交站点s4的路网距离,其中,匹配度的取值范围为0~1,路网距离的取值范围为0~1,匹配度是指第四公交站点s4的名称与第二POI的名称的匹配度,路网距离是第四公交站点s4与第二POI之间的最近的路网的距离,比如,从第四公交站点s4到第二POI的可行道路中的最短路线的长度。
通过上述实施方式,基于路网绑站结果和语义绑站结果共同确定目标终止公交站点,从而有助于尽可能地召回合理的公交站点,使最终规划出的公交线路更合理,避免因合理公交站点未召回而导致规划出的线路可能错过最优线路的问题,有助于提高规划出的公交线路的合理性,从而能提升用户体验。
在本公开实施例中,在实现上述任一方法的基础上,该方法还可以包括以下步骤:
步骤S106:将预设范围内的公交站点按照地理位置坐标建立预设数据库。
其中,该预设范围大于第一指定范围与第二指定范围所包括的范围之和。
其中,该预设数据库以树形数据结构的形式的数据库。该树形数据结构可以是Kd-Tree。当然,该树形数据结构还可以是二叉查找树(Binary Search Tree,BST)等数据结构,在此不再穷举。
其中,步骤S106可在步骤S101之前执行。如此,便于提升获取指定POI附近公交站点的效率。
在一些实施方式中,确定第一POI的第一指定范围内的多个第一公交站点,包括:
基于所述第一POI的第一坐标,从预设数据库中查找与所述第一POI的所述第一坐标的距离在所述第一指定范围内的所述多个第一公交站点。
如此,能够快速查找第一POI的第一指定范围内的多个第一公交站点。
在一些实施方式中,所述确定第二POI的第二指定范围内的多个第二公交站点,包括:
基于所述第二POI的第二坐标,从所述预设数据库中查找与所述第二POI的所述第二坐标的距离在所述第二指定范围内的所述多个第二公交站点。
如此,能够快速查找第二POI的第二指定范围内的多个第二公交站点。
在本公开实施例中,在实现上述任一方法的基础上,如图3所示,该方法还可以包括以下步骤:
步骤S107:基于用户的输入操作确定输入信息。
其中,该输入操作包括但不限于手动操作或语音操作。
示例性地,接收用户的第一输入操作如输入起始地和目的地名称的操作,基于该第一输入操作确定输入信息,该第一输入操作用于指示起点位置的名称信息和终点位置的名称信息。又示例性地,接收用户的第二输入操作如在电子地图上的戳点操作,基于该第二输入操作确定输入信息,该第二输入操作用于指示起点位置的坐标信息和终点位置的坐标信息。再示例性地,接收用户的第三输入操作如仅输入目的地的名称的操作,基于该第三输入操作确定输入信息,该第三输入操作用于指示起点位置的坐标信息和终点位置的名称信息。
如此,便于后续基于用户的输入信息获取起点位置的第一POI和终点位置的第二POI。
在一些实施方式中,获取起点位置的第一POI,包括:
在该输入信息包括起点位置的第一坐标的情况下,将该第一坐标转换为所述第一POI;
在该输入信息包括起点位置的第一名称的情况下,将该第一名称作为所述第一POI。
示例性地,用户终端的百度地图APP上的输入起点的位置自动显示有“我的位置”,同时在输入终点的位置处显示有“输入终点”,此情况下,若用户在“输入终点”位置处输入百度大厦,并点击查询操作,那么,系统定位用户终端所在位置,将定位到的用户终端所在位置的坐标作为第一坐标。
再示例性地,用户终端的百度地图APP上的输入起点的位置显示有“输入起点”,同时在输入终点的位置处显示有“输入终点”,此情况下,若用户在地图上通过戳点操作选择“百度大厦”作为输入起点,那么,将戳点位置所涉及对象的坐标作为第一坐标。
又示例性地,用户终端的百度地图APP上的输入起点的位置显示有“输入起点”,同时在输入终点的位置处显示有“输入终点”,此情况下,若用户在地图上通过手动输入操作在输入起点位置处输入“百度大厦”,那么,确定“百度大厦”即为第一POI的名称。
通过上述实施方式,能够快速获取起点位置的第一POI。
进一步地,在该输入信息包括起点位置的第一名称的情况下,还包括:
从第一数据库查询第一POI对应的POI坐标;
其中,该第一数据库存储有预设范围内POI名称、标识与坐标之间的对应关系。
如此,为后续确定第一POI的第一指定范围内的多个第一公交站点提供依据。
在一些实施方式中,获取终点位置的第二POI,包括:
在该输入信息包括该终点位置的第二坐标的情况下,将该第二坐标转换为所述第二POI;
在该输入信息包括该起点位置的第二名称的情况下,将该第二名称作为所述第二POI。
示例性地,用户终端的百度地图APP上的输入起点的位置显示有“输入起点”,同时在输入终点的位置处显示有“输入终点”,此情况下,若用户在地图上通过戳点操作选择“北京站”作为“输入终点”,那么,将戳点位置所涉及对象的坐标作为第二坐标。
又示例性地,用户终端的百度地图APP上的输入起点的位置显示有“输入起点”,同时在输入终点的位置处显示有“输入终点”,此情况下,若用户在地图上通过语音输入操作在输入终点位置处输入“北京站”,那么,确定“北京站”即为第二POI的名称。
通过上述实施方式,能够快速获取终点位置的第二POI。
进一步地,在该输入信息包括终点位置的第二名称的情况下,还包括:
从第一数据库查询第二POI对应的POI坐标;
其中,该第一数据库存储有预设范围内POI名称、标识与坐标之间的对应关系。
如此,为后续确定第二POI的第二指定范围内的多个第二公交站点提供依据。
在本公开实施例中,在实现上述任一方法的基础上,该方法还可以包括以下步骤:
步骤S108:将预设范围内的POI按照AOI信息建立第二数据库。
其中,该预设范围大于第一指定范围与第二指定范围所包括的范围之和。
其中,该第二数据库存储POI的名称、标识、POI对应的兴趣面(Area Of Interest,AOI)信息之间的对应关系。示例性地,以AOI信息建立索引,存储POI的名称、标识、POI对应的AOI信息之间的对应关系。
在一些实施方式中,将地图划分成一个个网格,每一个网格即为一个索引值;分别计算第二数据库中每一个POI对应的网格。本公开不对网格的大小进行限定。
其中,步骤S108可在步骤S101之前执行。
如此,便于提升将POI的坐标转换为POI的名称的效率。
在一些实施方式中,将第一坐标转换为第一POI,包括:
确定第一坐标对应的第一AOI信息;
根据不同POI的名称与AOI信息之间的预设对应关系,确定第一AOI信息对应的第一POI的名称。
其中,确定第一POI的第一坐标所在的网格,将第一坐标所在的网格对应的AOI信息作为第一坐标对应的第一AOI信息。
通过上述实施方式,能够根据第一POI的第一坐标快速确定出第一POI的名称。
在一些实施方式中,将第二坐标转换为第二POI,包括:
确定第二坐标对应的第二AOI信息;
根据POI的名称与AOI信息之间的预设对应关系,确定第二AOI信息对应的第二POI的名称。
其中,确定第二POI的第二坐标所在的网格,将第二坐标所在的网格对应的AOI信息作为第二坐标对应的第二AOI信息。
通过上述实施方式,能够根据第二POI的第二坐标快速确定出第二POI的名称。
当检测到用户输入的为XY坐标时,如在电子地图戳点或输入从我的位置出发到指定终点的情况,需要先将XY坐标转化为对应的POI。图4示出了将XY坐标转化为POI的示意图,如图4所示,第二数据库中存储有POI的名称、标识、POI对应的AOI信息之间的预设对应关系,将起/终点的坐标生成相应的索引,基于该索引得到起/终点的坐标对应的AOI信息列表;将起/终点坐标和获取到的AOI列表进行精确匹配,即:判断起/终点坐标所属的AOI信息,根据起/终点坐标所属的AOI信息获取起/终点的坐标对应的POI名称。
应理解,图4所示的示意图为一种可选的具体实现方式,本领域技术人员可以基于图4的例子进行各种显而易见的变化和/或替换,得到的技术方案仍属于本公开实施例的公开范围。
在本公开实施例中,在实现上述任一方法的基础上,该方法还可以包括以下步骤:
步骤S109a,获取第一POI的名称的第一字符数以及多个第一公交站点中每个第一公交站点的名称的第二字符数;
步骤S110a,分别确定第一POI的名称与多个第一公交站点中每个第一公交站点的名称共有的第三字符数;
步骤S111a,根据第一字符数、第二字符数以及第三字符数,分别确定第一POI的名称与多个第一公交站点的名称中每个第一公交站点的名称的匹配度;
步骤S112a,根据第一POI的名称与多个第一公交站点的名称中每个第一公交站点的名称的匹配度,确定第一POI的名称与多个第一公交站点的名称的第一语义匹配结果。
示例性地,匹配度=m/(a+b-m),其中,m表示第一POI的名称与第一公交站点的名称共有的第三字符数,a表示第一POI的名称的第一字符数,b表示第一公交站点的名称的第一字符数。
通过上述实施方式,能够快速确定第一POI的名称与每个第一公交站点的名称的匹配度,进而有助于快速得到第一语义匹配结果,从而能提升公交线路的规划效率。
在本公开实施例中,在实现上述任一方法的基础上,该方法还可以包括以下步骤:
步骤S109b,获取第二POI的名称的第四字符数以及多个第二公交站点中每个第一公交站点的名称的第五字符数;
步骤S110b,分别确定第二POI的名称与多个第二公交站点中每个第二公交站点的名称共有的第六字符数;
步骤S111b,根据第四字符数、第五字符数以及第六字符数,分别确定第二POI的名称与多个第二公交站点中每个第二公交站点的名称的匹配度;
步骤S112b,根据第二POI的名称与多个第二公交站点中每个第二公交站点的名称的匹配度,确定第二POI的名称与多个第二公交站点的名称的第二语义匹配结果。
示例性地,匹配度=m’/(a’+b’–m’),其中,m’表示第二POI的名称与第二公交站点的名称共有的第六字符数,a’表示第二POI的名称的第四字符数,b’表示第二公交站点的名称的第五字符数。
通过上述实施方式,能够快速确定第二POI的名称与每个第二公交站点的名称的匹配度,进而有助于快速得到第二语义匹配结果,从而能提升公交线路的规划效率。
图5示出了语义匹配的示意图,如图5所示,首先,通过解析用户的输入信息确定起点的第一POI为西单商城,终点的第二POI为北京南站;其次,确定第一POI的第一指定范围内的多个第一公交站点包括西单商场站、西单大悦城站、灵境胡同站、辟才胡同东口站和甘石桥站,确定第二POI的第二指定范围内的多个第二公交站点包括北京南站南广场、北京南站、开阳桥南站、永定门长途汽车站和开阳桥门东站;再次,通过语义匹配得到匹配度符合预设条件的目标起始公交站点为西单商场站和西单大悦城站;通过语义匹配得到匹配度符合预设条件的目标终止公交站点为北京南站南广场和北京南站。
应理解,图5所示的示意图为一种可选的具体实现方式,本领域技术人员可以基于图5的例子进行各种显而易见的变化和/或替换,得到的技术方案仍属于本公开实施例的公开范围。
本公开提供的公交线路规划方法,可以用于公交线路规划或导航或路线查询等项目中。示例性地,方法的执行主体可以是电子设备,该电子设备可以是终端,还可以是服务器。
作为对上述各方法的实现,本公开还提供一种公交线路规划装置。图6示出了公交线路规划装置的示意图。如图6所示,该装置包括:
获取模块601,用于获取起点位置的第一兴趣点POI和终点位置的第二POI;
第一确定模块602,用于确定第一POI的第一指定范围内的多个第一公交站点,以及该第二POI的第二指定范围内的多个第二公交站点;
第二确定模块603,用于根据第一POI的名称与多个第一公交站点的名称的第一语义匹配结果,确定该起点位置的目标起始公交站点;以及根据第二POI的名称与多个第二公交站点的名称的第二语义匹配结果,确定该终点位置的目标终止公交站点;
规划模块604,用于根据目标起始公交站点和目标终止公交站点规划公交线路。
在一些实施方式中,如图7所示,该装置还可包括:
第三确定模块605,用于根据第一路网确定第一POI的第三指定范围内的多个第三公交站点,以及根据第二路网确定第二POI的第四指定范围内的多个第四公交站点。
在一些实施方式中,该第二确定模块603,包括:
目标起始公交站点确定子模块6031,用于结合该第一语义匹配结果对应的第一权重以及该第一路网对应的第二权重,从多个第一公交站点以及多个第三公交站点中确定该起点位置的目标起始公交站点;
目标终止公交站点确定子模块6032,用于结合该第二语义匹配结果对应的第三权重以及该第二路网对应的第四权重,从多个第二公交站点以及多个第四公交站点中确定该终点位置的目标终止公交站点。
在一些实施方式中,该目标起始公交站点确定子模块6031,还用于:
结合第一语义匹配结果对应的第一权重以及第一路网对应的第二权重,分别确定多个第一公交站点中每个第一公交站点的分数值以及多个第三公交站点中每个第三公交站点的分数值;将分数值排名前N的公交站点确定为该起点位置的目标起始公交站点;N为大于或等于1的整数;
该目标终止公交站点确定子模块6032,还用于:
结合第二语义匹配结果对应的第三权重以及第二路网对应的第四权重,分别确定多个第二公交站点中每个第二公交站点的分数值以及多个第四公交站点中每个第四公交站点的分数值;选择分数值排名前M的公交站点确定为该终点位置的目标终止公交站点;M为大于或等于1的整数。
在一些实施方式中,该第一确定模块602,包括:
第一公交站点确定子单元6021,用于基于该第一POI的第一坐标,从预设数据库中查找与该第一POI的该第一坐标的距离在该第一指定范围内的多个第一公交站点;
第二公交站点确定子单元6022,用于:基于该第二POI的第二坐标,从该预设数据库中查找与该第二POI的该第二坐标的距离在该第二指定范围内的多个第二公交站点。
在一些实施方式中,如图7所示,该装置还可包括:
第四确定模块606,用于基于用户的输入操作确定输入信息。
在一些实施方式中,该获取模块601,包括:
起点获取子模块6011,用于在该输入信息包括该起点位置的第一坐标的情况下,将该第一坐标转换为该第一POI;在该输入信息包括该起点位置的第一名称的情况下,将该第一名称作为该第一POI;
终点获取子模块6012,用于在该输入信息包括该终点位置的第二坐标的情况下,将该第二坐标转换为该第二POI;在该输入信息包括该起点位置的第二名称的情况下,将该第二名称作为该第二POI。
在一些实施方式中,该起点获取子模块6011,还用于:确定该第一坐标对应的第一AOI信息;根据不同POI的名称与AOI信息之间的预设对应关系,查询得到该第一AOI信息对应的第一POI的名称;该终点获取子模块6012,还用于:确定该第二坐标对应的第二AOI信息;根据POI的名称与AOI信息之间的预设对应关系,查询得到该第二AOI信息对应的第二POI的名称。
在一些实施方式中,如图7所示,该装置还可包括:
第五确定模块607,用于:获取该第一POI的名称的第一字符数以及多个第一公交站点中每个第一公交站点的名称的第二字符数;分别确定该第一POI的名称与多个第一公交站点中每个第一公交站点的名称共有的第三字符数;根据该第一字符数、该第二字符数以及该第三字符数,分别确定该第一POI的名称与多个第一公交站点的名称中每个第一公交站点的名称的匹配度;根据该第一POI的名称与多个第一公交站点的名称中每个第一公交站点的名称的匹配度,确定该第一POI的名称与多个第一公交站点的名称的第一语义匹配结果;
第六确定模块608,用于:获取该第二POI的名称的第四字符数以及多个第二公交站点中每个第一公交站点的名称的第五字符数;分别确定第二POI的名称与多个第二公交站点中每个第二公交站点的名称共有的第六字符数;根据该第四字符数、该第五字符数以及该第六字符数,分别确定该第二POI的名称与多个第二公交站点中每个第二公交站点的名称的匹配度;根据该第二POI的名称与多个第二公交站点中每个第二公交站点的名称的匹配度,确定第二POI的名称与多个第二公交站点的名称的第二语义匹配结果。
本公开实施例各装置中的各模块的功能可以参见上述公交线路规划方法中的对应描述,在此不再赘述。
本公开的公交线路规划装置,能提高规划出的公交线路的合理性,从而能大大提升用户体验。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图8示出了可以用来实施本公开的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或要求的本公开的实现。
如图8所示,设备800包括计算单元801,其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序来执行各种适当的动作和处理。在RAM803中,还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入输出(I/O)接口805也连接至总线804。
设备800中的多个部件连接至I/O接口805,包括:输入单元806,例如键盘、鼠标等;输出单元807,例如各种类型的显示器、扬声器等;存储单元808,例如磁盘、光盘等;以及通信单元809,例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理,例如公交线路规划方法。例如,在一些实施例中,公交线路规划方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元808。在一些实施例中,计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时,可以执行上文描述的公交线路规划方法的一个或多个步骤。备选地,在其他实施例中,计算单元801可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行公交线路规划方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入、或者触觉输入来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (17)
1.一种公交线路规划方法,包括:
获取起点位置的第一兴趣点POI和终点位置的第二POI;
确定第一POI的第一指定范围内的多个第一公交站点,以及所述第二POI的第二指定范围内的多个第二公交站点;
根据所述第一POI的名称与所述多个第一公交站点的名称的第一语义匹配结果,确定所述起点位置的目标起始公交站点;以及根据所述第二POI的名称与所述多个第二公交站点的名称的第二语义匹配结果,确定所述终点位置的目标终止公交站点;
根据所述目标起始公交站点和所述目标终止公交站点规划公交线路。
2.根据权利要求1所述的方法,还包括:
根据第一路网确定所述第一POI的第三指定范围内的多个第三公交站点,以及根据第二路网确定所述第二POI的第四指定范围内的多个第四公交站点;
其中,所述确定所述起点位置的目标起始公交站点,包括:
结合所述第一语义匹配结果对应的第一权重以及所述第一路网对应的第二权重,从所述多个第一公交站点以及所述多个第三公交站点中确定所述起点位置的目标起始公交站点;
其中,所述确定所述终点位置的目标终止公交站点,包括:
结合所述第二语义匹配结果对应的第三权重以及所述第二路网对应的第四权重,从所述多个第二公交站点以及所述多个第四公交站点中确定所述终点位置的目标终止公交站点。
3.根据权利要求2所述的方法,其中,所述结合所述第一语义匹配结果对应的第一权重以及所述第一路网对应的第二权重,从所述多个第一公交站点以及所述多个第三公交站点中确定所述起点位置的目标起始公交站点,包括:
结合所述第一语义匹配结果对应的第一权重以及所述第一路网对应的第二权重,分别确定所述多个第一公交站点中每个所述第一公交站点的分数值以及所述多个第三公交站点中每个所述第三公交站点的分数值;将分数值排名前N的公交站点确定为所述起点位置的目标起始公交站点;N为大于或等于1的整数;
以及
其中,所述结合所述第二语义匹配结果对应的第三权重以及所述第二路网对应的第四权重,从所述多个第二公交站点以及所述多个第四公交站点中确定所述终点位置的目标终止公交站点,包括:
结合所述第二语义匹配结果对应的第三权重以及所述第二路网对应的第四权重,分别确定所述多个第二公交站点中每个所述第二公交站点的分数值以及所述多个第四公交站点中每个所述第四公交站点的分数值;选择分数值排名前M的公交站点确定为所述终点位置的目标终止公交站点;M为大于或等于1的整数。
4.根据权利要求1所述的方法,其中,所述确定第一POI的第一指定范围内的多个第一公交站点,以及所述第二POI的第二指定范围内的多个第二公交站点,包括:
基于所述第一POI的第一坐标,从预设数据库中查找与所述第一POI的所述第一坐标的距离在所述第一指定范围内的所述多个第一公交站点;
以及
基于所述第二POI的第二坐标,从所述预设数据库中查找与所述第二POI的所述第二坐标的距离在所述第二指定范围内的所述多个第二公交站点。
5.根据权利要求1所述的方法,还包括:
基于用户的输入操作确定输入信息;
其中,所述获取起点位置的第一兴趣点POI和终点位置的第二POI,包括:
在所述输入信息包括所述起点位置的第一坐标的情况下,将所述第一坐标转换为所述第一POI;
在所述输入信息包括所述起点位置的第一名称的情况下,将所述第一名称作为所述第一POI;
以及
在所述输入信息包括所述终点位置的第二坐标的情况下,将所述第二坐标转换为所述第二POI;
在所述输入信息包括所述起点位置的第二名称的情况下,将所述第二名称作为所述第二POI。
6.根据权利要求5所述的方法,其中,所述将所述第一坐标转换为第一POI,包括:
确定所述第一坐标对应的第一AOI信息;
根据不同POI的名称与AOI信息之间的预设对应关系,查询得到所述第一AOI信息对应的第一POI的名称;
以及
其中,所述将所述第二坐标转换为第二POI,包括:
确定所述第二坐标对应的第二AOI信息;
根据POI的名称与AOI信息之间的预设对应关系,查询得到所述第二AOI信息对应的第二POI的名称。
7.根据权利要求1所述的方法,还包括:
获取所述第一POI的名称的第一字符数以及所述多个第一公交站点中每个所述第一公交站点的名称的第二字符数;
分别确定所述第一POI的名称与所述多个第一公交站点中每个所述第一公交站点的名称共有的第三字符数;
根据所述第一字符数、所述第二字符数以及所述第三字符数,分别确定所述第一POI的名称与所述多个第一公交站点的名称中每个所述第一公交站点的名称的匹配度;
根据所述第一POI的名称与所述多个第一公交站点的名称中每个所述第一公交站点的名称的匹配度,确定所述第一POI的名称与所述多个第一公交站点的名称的第一语义匹配结果;
以及
获取所述第二POI的名称的第四字符数以及所述多个第二公交站点中每个所述第一公交站点的名称的第五字符数;
分别确定所述第二POI的名称与多个第二公交站点中每个所述第二公交站点的名称共有的第六字符数;
根据所述第四字符数、所述第五字符数以及所述第六字符数,分别确定所述第二POI的名称与所述多个第二公交站点中每个所述第二公交站点的名称的匹配度;
根据所述第二POI的名称与所述多个第二公交站点中每个所述第二公交站点的名称的匹配度,确定所述第二POI的名称与所述多个第二公交站点的名称的第二语义匹配结果。
8.一种公交线路规划装置,包括:
获取模块,用于获取起点位置的第一兴趣点POI和终点位置的第二POI;
第一确定模块,用于确定第一POI的第一指定范围内的多个第一公交站点,以及所述第二POI的第二指定范围内的多个第二公交站点;
第二确定模块,用于根据所述第一POI的名称与所述多个第一公交站点的名称的第一语义匹配结果,确定所述起点位置的目标起始公交站点;以及根据所述第二POI的名称与所述多个第二公交站点的名称的第二语义匹配结果,确定所述终点位置的目标终止公交站点;
规划模块,用于根据所述目标起始公交站点和所述目标终止公交站点规划公交线路。
9.根据权利要求8所述的装置,还包括:
第三确定模块,用于根据第一路网确定所述第一POI的第三指定范围内的多个第三公交站点,以及根据第二路网确定所述第二POI的第四指定范围内的多个第四公交站点;
其中,所述第二确定模块,包括:
目标起始公交站点确定子模块,用于结合所述第一语义匹配结果对应的第一权重以及所述第一路网对应的第二权重,从所述多个第一公交站点以及所述多个第三公交站点中确定所述起点位置的目标起始公交站点;
目标终止公交站点确定子模块,用于结合所述第二语义匹配结果对应的第三权重以及所述第二路网对应的第四权重,从所述多个第二公交站点以及所述多个第四公交站点中确定所述终点位置的目标终止公交站点。
10.根据权利要求9所述的装置,其中,所述目标起始公交站点确定子模块,还用于:
结合所述第一语义匹配结果对应的第一权重以及所述第一路网对应的第二权重,分别确定所述多个第一公交站点中每个所述第一公交站点的分数值以及所述多个第三公交站点中每个所述第三公交站点的分数值;将分数值排名前N的公交站点确定为所述起点位置的目标起始公交站点;N为大于或等于1的整数;
所述目标终止公交站点确定子模块,还用于:
结合所述第二语义匹配结果对应的第三权重以及所述第二路网对应的第四权重,分别确定所述多个第二公交站点中每个所述第二公交站点的分数值以及所述多个第四公交站点中每个所述第四公交站点的分数值;将分数值排名前M的公交站点确定为所述终点位置的目标终止公交站点;M为大于或等于1的整数。
11.根据权利要求8所述的装置,其中,所述第一确定模块,包括:
第一公交站点确定子单元,用于基于所述第一POI的第一坐标,从预设数据库中查找与所述第一POI的所述第一坐标的距离在所述第一指定范围内的所述多个第一公交站点;
第二公交站点确定子单元,用于:基于所述第二POI的第二坐标,从所述预设数据库中查找与所述第二POI的所述第二坐标的距离在所述第二指定范围内的所述多个第二公交站点。
12.根据权利要求8所述的装置,还包括:
第四确定模块,用于基于用户的输入操作确定输入信息;
其中,所述获取模块,包括:
起点获取子模块,用于在所述输入信息包括所述起点位置的第一坐标的情况下,将所述第一坐标转换为所述第一POI;在所述输入信息包括所述起点位置的第一名称的情况下,将所述第一名称作为所述第一POI;
终点获取子模块,用于在所述输入信息包括所述终点位置的第二坐标的情况下,将所述第二坐标转换为所述第二POI;在所述输入信息包括所述起点位置的第二名称的情况下,将所述第二名称作为所述第二POI。
13.根据权利要求12所述的装置,其中,
所述起点获取子模块,还用于:确定所述第一坐标对应的第一AOI信息;根据不同POI的名称与AOI信息之间的预设对应关系,查询得到所述第一AOI信息对应的第一POI的名称;
所述终点获取子模块,还用于:确定所述第二坐标对应的第二AOI信息;根据POI的名称与AOI信息之间的预设对应关系,查询得到所述第二AOI信息对应的第二POI的名称。
14.根据权利要求8所述的装置,还包括:
第五确定模块,用于:获取所述第一POI的名称的第一字符数以及所述多个第一公交站点中每个所述第一公交站点的名称的第二字符数;分别确定所述第一POI的名称与所述多个第一公交站点中每个所述第一公交站点的名称共有的第三字符数;根据所述第一字符数、所述第二字符数以及所述第三字符数,分别确定所述第一POI的名称与所述多个第一公交站点的名称中每个所述第一公交站点的名称的匹配度;根据所述第一POI的名称与所述多个第一公交站点的名称中每个所述第一公交站点的名称的匹配度,确定所述第一POI的名称与所述多个第一公交站点的名称的第一语义匹配结果;
第六确定模块,用于:获取所述第二POI的名称的第四字符数以及所述多个第二公交站点中每个所述第一公交站点的名称的第五字符数;分别确定所述第二POI的名称与多个第二公交站点中每个所述第二公交站点的名称共有的第六字符数;根据所述第四字符数、所述第五字符数以及所述第六字符数,分别确定所述第二POI的名称与所述多个第二公交站点中每个所述第二公交站点的名称的匹配度;根据所述第二POI的名称与所述多个第二公交站点中每个所述第二公交站点的名称的匹配度,确定所述第二POI的名称与所述多个第二公交站点的名称的第二语义匹配结果。
15.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使计算机执行权利要求1-7中任一项所述的方法。
17.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110164394.4A CN112861025B (zh) | 2021-02-05 | 2021-02-05 | 一种公交线路规划方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110164394.4A CN112861025B (zh) | 2021-02-05 | 2021-02-05 | 一种公交线路规划方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112861025A true CN112861025A (zh) | 2021-05-28 |
CN112861025B CN112861025B (zh) | 2024-03-15 |
Family
ID=75988657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110164394.4A Active CN112861025B (zh) | 2021-02-05 | 2021-02-05 | 一种公交线路规划方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112861025B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130304378A1 (en) * | 2012-05-09 | 2013-11-14 | Google Inc. | Public Transportation Journey Planning |
CN103808325A (zh) * | 2012-11-06 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
CN107345816A (zh) * | 2016-05-06 | 2017-11-14 | 高德信息技术有限公司 | 一种公交路线规划方法及装置 |
CN107391516A (zh) * | 2016-05-17 | 2017-11-24 | 高德软件有限公司 | 公交站点聚合方法及装置 |
CN107978169A (zh) * | 2017-12-14 | 2018-05-01 | 东南大学 | 一种对多源数据来源下的公交站点位置纠偏的方法 |
CN109408615A (zh) * | 2018-09-30 | 2019-03-01 | 北京工业大学 | 一种基于有界区域多样性和等比例性的站点提取top-k个POI的方法 |
CN110516708A (zh) * | 2019-07-23 | 2019-11-29 | 江苏大学 | 一种基于轨迹与路网匹配的路径预测方法 |
-
2021
- 2021-02-05 CN CN202110164394.4A patent/CN112861025B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130304378A1 (en) * | 2012-05-09 | 2013-11-14 | Google Inc. | Public Transportation Journey Planning |
CN103808325A (zh) * | 2012-11-06 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
CN107345816A (zh) * | 2016-05-06 | 2017-11-14 | 高德信息技术有限公司 | 一种公交路线规划方法及装置 |
CN107391516A (zh) * | 2016-05-17 | 2017-11-24 | 高德软件有限公司 | 公交站点聚合方法及装置 |
CN107978169A (zh) * | 2017-12-14 | 2018-05-01 | 东南大学 | 一种对多源数据来源下的公交站点位置纠偏的方法 |
CN109408615A (zh) * | 2018-09-30 | 2019-03-01 | 北京工业大学 | 一种基于有界区域多样性和等比例性的站点提取top-k个POI的方法 |
CN110516708A (zh) * | 2019-07-23 | 2019-11-29 | 江苏大学 | 一种基于轨迹与路网匹配的路径预测方法 |
Non-Patent Citations (3)
Title |
---|
TING ZHAO; JINYUN FANG: "A transit path planning model based on the heterogeneous road network", 《2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS》 * |
陈少沛;谭建军;李英远;: "基于交通网络几何和语义(交通)规则集成的公交换乘研究", 测绘科学, no. 03 * |
顾鹏飞;高成发;: "基于GIS的兴趣点公交路线查询系统的研究与设计", 现代测绘, no. 06 * |
Also Published As
Publication number | Publication date |
---|---|
CN112861025B (zh) | 2024-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111581315B (zh) | 一种公共服务设施可达性计算方法及装置 | |
CN110972073B (zh) | 一种基于手机大数据及步行可达性的生活圈划定方法 | |
CN104751312B (zh) | 一种基于lbs的物流货源信息主动获取系统及方法 | |
CN103884345A (zh) | 兴趣点信息采集方法、显示方法、装置及系统 | |
CN114422885B (zh) | 基于拓扑路由的路由搜索方法、装置、设备及介质 | |
CN112634612B (zh) | 路口流量分析方法、装置、电子设备及存储介质 | |
CN114372133A (zh) | 查询信息问答方法、相关装置及计算机程序产品 | |
KR20230043754A (ko) | 포지셔닝 방법, 장치, 설비, 시스템, 매체 및 자율주행 차량 | |
CN114519061A (zh) | 地图数据更新方法、装置、电子设备和介质 | |
CN110309244B (zh) | 一种目标点定位的方法和装置 | |
CN112539761A (zh) | 数据处理方法、装置、设备、存储介质及计算机程序产品 | |
CN112861025B (zh) | 一种公交线路规划方法、装置、电子设备及存储介质 | |
US11812331B2 (en) | Method and apparatus for map query and electronic device | |
CN112948517B (zh) | 区域位置标定方法、装置及电子设备 | |
CN115687587A (zh) | 一种基于位置信息的物联设备与空间对象关联匹配方法、装置、设备及介质 | |
CN108810036B (zh) | 地理位置信息的处理方法、装置与系统 | |
CN112818024B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN115100231A (zh) | 一种区域边界的确定方法和装置 | |
CN114676352A (zh) | 路线规划方法、装置、设备以及存储介质 | |
CN108491964A (zh) | 一种按照gps位置自动优化拜访路线的方法 | |
CN112905903A (zh) | 一种租房推荐方法、装置、电子设备及存储介质 | |
CN114692968A (zh) | 取号处理方法、装置以及电子设备 | |
CN112559876A (zh) | 地图搜索结果的展现方法、装置、设备及存储介质 | |
CN112528156A (zh) | 建立排序模型的方法、查询自动补全的方法及对应装置 | |
TWI649700B (zh) | 免預約之動態推薦系統 |
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 |