CN113902279A - 换乘路线的生成方法、装置、设备以及存储介质 - Google Patents
换乘路线的生成方法、装置、设备以及存储介质 Download PDFInfo
- Publication number
- CN113902279A CN113902279A CN202111159095.8A CN202111159095A CN113902279A CN 113902279 A CN113902279 A CN 113902279A CN 202111159095 A CN202111159095 A CN 202111159095A CN 113902279 A CN113902279 A CN 113902279A
- Authority
- CN
- China
- Prior art keywords
- transfer
- candidate
- transfer station
- station
- vehicle
- 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
Links
- 238000012546 transfer Methods 0.000 title claims abstract description 379
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000004044 response Effects 0.000 claims abstract description 16
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 11
- 239000000126 substance Substances 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000013473 artificial intelligence Methods 0.000 abstract description 3
- 238000013135 deep learning Methods 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 239000003795 chemical substances by application Substances 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 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
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本公开提供了一种换乘路线的生成方法、装置、设备以及存储介质,涉及人工智能技术领域,具体为智能交通和深度学习技术。该方法包括:获取路线的起点位置和终点位置;将起点位置与终点位置之间的第一个可换乘站点作为候选换乘站点;计算车辆在抵达候选换乘站点时的载客率;响应于载客率不满足第一预设条件,将第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,将候选换乘站点确定为目标换乘站点;基于目标换乘站点生成目标换乘路线。本公开的换乘路线的生成方法,能基于实时计算的载客率确定最佳换乘站点,进而为用户推荐最佳的换乘路线,提升了用户的换乘体验。
Description
技术领域
本公开涉及人工智能技术领域,具体为智能交通和深度学习技术,尤其涉及换乘路线的生成方法、装置、设备以及存储介质。
背景技术
随着信息技术和互联网的广泛普及,越来越多的用户采用电子地图应用为自己的出行规划路线方案。但是现有的公交出行线路规划方案的策略比较单一,没有考虑到不同场景下的换乘方案的不同性,从而导致用户的换乘体验差。
发明内容
本公开提供了一种换乘路线的生成方法、装置、设备以及存储介质。
根据本公开的第一方面,提供了一种换乘路线的生成方法,包括:获取路线的起点位置和终点位置;将起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;计算车辆在抵达候选换乘站点时的载客率;响应于载客率不满足第一预设条件,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,将候选换乘站点确定为目标换乘站点;基于目标换乘站点生成目标换乘路线。
根据本公开的第二方面,提供了一种换乘路线的生成装置,包括:获取模块,被配置成获取路线的起点位置和终点位置;第一确定模块,被配置成将起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;第一计算模块,被配置成计算车辆在抵达候选换乘站点时的载客率;第二确定模块,被配置成响应于载客率不满足第一预设条件,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,将候选换乘站点确定为目标换乘站点;生成模块,被配置成基于目标换乘站点生成目标换乘路线。
根据本公开的第三方面,提供了一种电子设备,包括:至少一个处理器;以及与至少一个处理器通信连接的存储器;其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行如第一方面中任一实现方式描述的方法。
根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,计算机指令用于使计算机执行如第一方面中任一实现方式描述的方法。
根据本公开的第五方面,提供了一种计算机程序产品,包括计算机程序,计算机程序在被处理器执行时实现如第一方面中任一实现方式描述的方法。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是本公开可以应用于其中的示例性系统架构图;
图2是根据本公开的换乘路线的生成方法的一个实施例的流程图;
图3是根据本公开的换乘路线的生成方法的另一个实施例的流程图;
图4是根据本公开的换乘路线的生成方法的又一个实施例的流程图;
图5是根据本公开的换乘路线的生成装置的一个实施例的结构示意图;
图6是用来实现本公开实施例的换乘路线的生成方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的换乘路线的生成方法或换乘路线的生成装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送信息等。终端设备101、102、103上可以安装有各种客户端应用。
终端设备101、102、103可以是硬件,也可以是软件。当终端设备101、102、103为硬件时,可以是各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时,可以安装在上述电子设备中。其可以实现成多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以提供各种服务。例如,服务器105可以对从终端设备101、102、103获取的路线的起点位置和终点位置进行分析和处理,并生成处理结果(例如目标换乘路线)。
需要说明的是,服务器105可以是硬件,也可以是软件。当服务器105为硬件时,可以实现成多个服务器组成的分布式服务器集群,也可以实现成单个服务器。当服务器105为软件时,可以实现成多个软件或软件模块(例如用来提供分布式服务),也可以实现成单个软件或软件模块。在此不做具体限定。
需要说明的是,本公开实施例所提供的换乘路线的生成方法一般由服务器105执行,相应地,换乘路线的生成装置一般设置于服务器105中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,其示出了根据本公开的换乘路线的生成方法的一个实施例的流程200。该换乘路线的生成方法包括以下步骤:
步骤201,获取路线的起点位置和终点位置。
在本实施例中,换乘路线的生成方法的执行主体(例如图1所示的服务器105)可以获取换乘路线的起点位置和终点位置。其中,起点位置可以是用户在终端设备中输入的起点位置信息,然后上述执行主体获取该起点位置信息;起点位置还可以是上述执行主体获取终端设备的实时位置,并将该实时位置作为路线的起点位置。终点位置可以是用户在终端设备中输入的终点位置信息,然后上述执行主体获取该终点位置信息。上述执行主体在获取到起点位置和终点位置后,会基于该起点位置和终点位置进行换乘路线的规划。
步骤202,将起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点。
在本实施例中,上述执行主体可以将步骤201获取的起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点。具体地,上述执行主体会先确定起点位置与终点位置之间的所有可换乘站点,需要说明的是,本实施例中换乘路线的起点位置与终点位置之间的可换乘站点数目应大于一个,若起点位置与终点位置之间只有一个可换乘站点,那么用户则必须在该可换乘站点进行换乘,所以,本实施例中的路线的起点位置与终点位置之间可换乘站点的数目应大于一个。然后,上述执行主体会将确定的所有可换乘站点中的第一个可换乘站点作为候选换乘站点,并对候选换乘站点的载客率进行计算,从而确定最终的换乘站点。
步骤203,计算车辆在抵达候选换乘站点时的载客率。
在本实施例中,上述执行主体可以计算车辆在抵达步骤202确定的候选换乘站点时的载客率,其中,载客率可以为车辆的载客比例,也即为车辆实时的乘客数与车辆可容纳乘客总数的比值,例如假设车辆可容纳乘客数50人,此时车辆上的乘客数目为20人,那么此时车辆的载客比例为40%;载客率还可为车辆的空座率,即车辆实时的乘客数与车辆中的座位总数的比值,例如假设车辆中的座位总数为30个,此时车辆上的乘客数目为15人,那么此时车辆的空座率为50%。
由于上下车数据信息的获取具有滞后性,也即在车辆驶入当前站点时是无法获取当前站点的实际上车人数以及实际下车人数的,只能获取到当前站点的上一个站点的实际上车人数与实际下车人数,所以,在本实施例中,上述执行主体可预先统计本站点的历史上车人数以及历史下车人数,从而预估本站点的实际增加人数,从而得到本站点上车人数的估计值,然后基于候选换乘站点的前一个站点的实际载客率以及上述估计值来确定车辆在抵达候选站点时的载客率。例如,可统计过去一个月内的每天中每趟车辆在该站点的历史上车人数以及历史下车人数,将历史上车人数与历史下车人数作差,从而得到实际增加人数,进而得到该站点的实际增加人数的估计值。
步骤204,响应于载客率不满足第一预设条件,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,将候选换乘站点确定为目标换乘站点。
在本实施例中,上述执行主体可以在得到候选换乘站点的载客率后,判断该载客率是否满足第一预设条件,并在其不满足的情况下,将所有可换乘站点的第一个可换乘站点的下一个可换乘站点(即第二个可换乘站点)作为新的候选换乘站点。
其中,第一预设条件可为一个预设区间,其可以为根据实际情况进行设定的,例如,通过统计分析车辆的载客率在40%-50%之间时,用户的体验会比较好,那么可以将第一预设条件设置为40%-50%;第一预设条件也可以为一个预设阈值,例如判断载客率是否超过60%,第一预设条件还可以为基于实际情况进行设定的其他条件,本实施例对此不做具体限定。
由于在步骤203后,可以得到候选换乘站点的载客率的数值,之后上述执行主体会判断该载客率是否满足第一预设条件,若满足,则说明当前的候选换乘站点的载客率满足预先设定的条件,此时将该候选换乘确定为目标换乘站点。若不满足,则将第一个可换乘站点的下一个可换乘站点(即第二个可换乘站点)确定为新的候选换乘站点,并重复执行步骤203-204,也即再次计算新的候选换乘站点的载客率,并判断载客率是否满足第一预设条件,不满足则再次将下一个可换乘站点确定为候选换乘站点……直至载客率满足第一预设条件,将该候选换乘站点确定为目标换乘站点。
需要说明的是,上述执行主体会先判断候选换乘站点是否为所有可换乘站点中的最后一个可换乘站点,若是,则直接将该候选换乘站点确定为目标换乘站点,从而保证用户能够进行换乘,从而抵达终点位置。
步骤205,基于目标换乘站点生成目标换乘路线。
在本实施例中,上述执行主体可以基于步骤204确定的目标换乘站点生成目标换乘路线,目标换乘路线即最终为用户确定的最佳的换乘路线,也即用户从起点位置出发,在目标换乘站点进行换乘,并到达终点位置的路线。生成路线的方法可以采用现有技术实现,在此不再赘述。
本公开实施例提供的换乘路线的生成方法,首先获取路线的起点位置和终点位置;然后将起点位置与所述终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;并计算车辆在抵达候选换乘站点时的载客率;之后响应于载客率不满足第一预设条件,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,将候选换乘站点确定为目标换乘站点;最后基于目标换乘站点生成目标换乘路线。本实施例中的换乘路线的生成方法,该方法能够基于实时计算的车辆载客率来确定满足预设条件的最佳换乘站点,然后基于该最佳换乘站点来为用户生成最佳的换乘路线,从而提升了用户的换乘体验。
本公开的技术方案中,所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理,均符合相关法律法规的规定,且不违背公序良俗。
继续参考图3,图3示出了根据本公开的换乘路线的生成方法的另一个实施例的流程300。该换乘路线的生成方法包括以下步骤:
步骤301,获取路线的起点位置和终点位置。
步骤302,将起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点。
步骤301-302与前述实施例的步骤201-202基本一致,具体实现方式可以参考前述对步骤201-202的描述,此处不再赘述。
在本实施例的一些可选实施方式中,在确定候选换乘站点之后,上述换乘路线的生成方法还包括:响应于候选换乘站点为所有可换乘站点中的最后一个可换乘站点,将该候选换乘站点确定为目标换乘站点。也即在确定了候选换乘站点之后,上述执行主体会判断该候选换乘站点是否为所有可换乘站点中的最后一个可换乘站点,若是最后一个可换乘站点,上述执行主体会直接将其确定为目标换乘站点,从而保证用户能够进行换乘,顺利抵达终点位置。
步骤303,获取车辆在候选换乘站点的历史增加人数。
在本实施例中,换乘路线的生成方法的执行主体(例如图1所示的服务器105)可以获取车辆在候选换乘站点的历史增加人数。由于本实施例中的载客率是基于实时刷卡数据得到的,而实时刷卡数据的获取具有滞后性,也即在车辆驶入当前站点时是无法获取当前站点的实际上车人数以及实际下车人数的,所以,在本实施例中,上述执行主体可先获取候选换乘站点的历史增加人数。具体地,上述执行主体可统计过去一段时间内每天中的每趟车辆在该候选换乘站点的历史数据,例如可统计过去一个月内每天中的每趟车辆在该候选换乘站点的历史上车人数以及历史下车人数,从而得到历史上车人数以及历史下车人数的差值,也即每趟车辆在候选换乘站点的增加人数,进而可以得到过去一个月内车辆在该候选换乘站点的增加人数信息,通过该增加人数信息来估计车辆在候选换乘站点的历史增加人数。
步骤304,计算车辆在离开候选换乘站点的前一个站点的实时载客率。
在本实施例中,上述执行主体可以计算车辆在离开候选换乘站点的前一个站点的实时载客率,从而得到车辆在抵达候选换乘站点前的实时载客率。
在本实施例的一些可选实施方式中,步骤304包括:计算车辆在初始站点的基础载客率;获取车辆在抵达候选换乘站点前所有的实时上车数据与实时下车数据;基于基础载客率、实时上车数据与实时下车数据,计算车辆在离开候选换乘站点的前一个站点的实时载客率。
在本实现方式中,上述执行主体首先会对车辆在初始站点的上车人数进行统计,从而得到该车辆的基础载客率。然后,上述执行主体会对车辆抵达候选换乘站点之前的所有站点的实时上车刷卡数据与实时下车刷卡数据进行统计,计算所有实时上车刷卡数据与所有实时下车刷卡数据的差值,从而得到车辆在初始站点到候选换乘站点之前的所有站点的车辆增加人数。最后,基于该车辆增加人数与基础载客率来计算得到车辆在离开候选换乘站点的前一个站点的实时载客率。从而提高了通过计算得到的车辆在离开候选换乘站点的前一个站点的实时载客率的准确性。
在本实施例的一些可选实施方式中,步骤304还包括:计算车辆在初始站点的基础载客率;获取历史规划路线;基于历史规划路线确定车辆在候选换乘站点的前一个站点的预估上车人数;基于基础载客率以及预估上车人数,计算车辆在离开候选换乘站点的前一个站点的实时载客率。
由于有些车辆没有安装智能刷卡设备或智能刷卡设备没有连接到服务器,在这种情况下,上述执行主体无法实时获取刷卡上下车的数据,所以,本实现方式中,针对这种情况,提供了一种计算实时载客率的方法。具体为,首先上述执行主体还是会计算车辆在初始站点的基础载客率。然后,上述执行主体会获取用户的历史规划路线,判断上述历史规划路线中有多少用户会在该站进行换乘,从而预估车辆在候选换乘站点的前一个站点的上车人数,得到预估上车人数。最后,基于上述基础载客率以及预估上车人数计算得到车辆在离开候选换乘站点的前一个站点的实时载客率。从而进一步保证了实时载客率数据的准确性。
步骤305,基于历史增加人数和实时载客率,估算车辆在抵达候选换乘站点时的载客率。
在本实施例中,上述执行主体可以基于步骤303确定的历史增加人数以及步骤304确定的实时载客率,来估算车辆在抵达候选换乘站点的载客率。也即用车辆在候选换乘站点的前一个站点的车辆实际乘客数加上历史增加人数得到一个预估车辆载客数,再求取该预估车辆载客数与车辆可容纳乘客总数的比值,将该比值作为车辆在抵达候选换乘站点时的载客率。
步骤306,判断载客率是否满足第一预设条件。
在本实施例中,上述执行主体可以判断步骤305计算得到的候选换乘站点的载客率是否满足第一预设条件。若不满足执行步骤307;若满足则执行步骤308。
步骤307,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点。
在本实施例中,上述执行主体可以在载客率不满足第一预设条件的情况下,确定新的候选换乘站点,也即将第一个可换乘站点的下一个可换乘站点(即第二个可换乘站点)确定为新的候选换乘站点,然后重复执行步骤303-306,也即再次计算新的候选换乘站点的载客率,并判断该载客率是否满足第一预设条件……直至候选换乘站点对应的载客率满足第一预设条件,则执行步骤308。
步骤308,将候选换乘站点确定为目标换乘站点。
在本实施例中,上述执行主体会在候选换乘站点的载客率满足第一预设条件的情况下,将该候选换乘站点确定为目标换乘站点。载客率满足第一预设条件,说明该候选换乘站点为最佳的换乘站点,所以,上述执行主体会将满足第一预设条件的载客率对应的候选换乘站点确定为目标换乘站点。
步骤309,基于目标换乘站点生成目标换乘路线。
在本实施例中,上述执行主体会基于步骤308确定的目标换乘站点来生成目标换乘路线。步骤309与前述实施例的步骤205基本一致,具体实现方式可以参考前述对步骤205的描述,此处不再赘述。
本公开实施例提供的换乘路线的生成方法,首先获取路线的起点位置和终点位置;然后将起点位置与所述终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;获取车辆在候选换乘站点的历史增加人数;并计算车辆在离开候选换乘站点的前一个站点的实时载客率;然后基于历史增加人数和实时载客率,估算车辆在抵达候选换乘站点时的载客率;之后判断载客率是否满足第一预设条件,若满足,则将候选换乘站点确定为目标换乘站点;若不满足,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,并再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,则将候选换乘站点确定为目标换乘站点;最后基于目标换乘站点生成目标换乘路线。本实施例中的换乘路线的生成方法,该方法能够基于车辆在候选换乘站点的历史增加人数与车辆在离开候选换乘站点的前一个站点的实时载客率来计算车辆在抵达候选换乘站点的载客率,保证了得到的载客率的实时性和准确性,进而基于实时计算的车辆载客率来确定满足预设条件的最佳换乘站点,然后基于该最佳换乘站点来为用户生成最佳的换乘路线,从而提升了用户的换乘体验。
继续参考图4,图4示出了根据本公开的换乘路线的生成方法的又一个实施例的流程400。该换乘路线的生成方法包括以下步骤:
步骤401,获取路线的起点位置和终点位置。
步骤402,将起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点。
步骤403,计算车辆在抵达候选换乘站点时的载客率。
步骤401-403与前述实施例的步骤201-203基本一致,具体实现方式可以参考前述对步骤201-203的描述,此处不再赘述。
步骤404,响应于载客率不满足第一预设条件,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,计算在候选换乘站点进行换乘的等待时间。
在本实施例中,上述执行主体可以在步骤403计算得到的载客率不满足第一预设条件的情况下,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,并再次计算新的候选换乘站点的载客率,并判断该载客率是否满足第一预设条件……直至候选换乘站点对应的载客率满足第一预设条件,然后计算用户在候选换乘站点进行换乘的等待时间,也即可以基于进行换乘的两辆车的进站时间来确定用户进行换乘时需要等待的时间。
例如,假设用户要在候选换乘站点1从车辆A换乘至车辆B,那么,上述执行主体可以基于车辆的A的实时位置信息以及实时速度信息确定车辆A进入候选换乘站点1的时间Ta,还可以基于车辆B的实时位置信息以及实时速度信息确定车辆B进入候选换乘站点1的时间Tb,最后,将Ta与Tb作差,得到的值即为用户在候选换乘站点1进行换乘的等待时间。
步骤405,响应于候选换乘站点对应的载客率满足第一预设条件且等待时间满足第二预设条件,将候选换乘站点确定为目标换乘站点。
在本实施例中,上述执行主体可以在候选换乘站点对应的载客率满足第一预设条件且等待时间满足第二预设条件的情况下,将候选换乘站点确定为目标换乘站点。其中,第二预设条件可以为预设阈值,例如判断等待时间是否小于预设阈值,如5分钟;第二预设条件还可以为一个预设区间,例如判断等待时间是否处于预设区间内,如1-3分钟,还可以根据实际情况进行设定,本实施例中对此不做具体限定。在载客率和等待时间都满足预设条件的情况下,上述执行主体会将该候选换乘站点确定为目标换乘站点。
步骤406,基于目标换乘站点生成目标换乘路线。
步骤406与前述实施例的步骤205基本一致,具体实现方式可以参考前述对步骤205的描述,此处不再赘述。
从图4中可以看出,与图2对应的实施例相比,本实施例中的换乘路线的生成方法突出了计算在候选换乘站点进行换乘的等待时间的步骤,将用户在候选换乘站点进行换乘的等待时间与车辆在候选换乘站点的载客率进行综合考虑,在两者都满足预设条件的情况下,将该候选换乘站点确定为目标换乘站点,从而使得用户该目标换乘站点进行换乘的等待时间短且车辆载客率低,进一步提升了用户的换乘体验。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种换乘路线的生成装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的换乘路线的生成装置500包括:获取模块501、第一确定模块502、第一计算模块503、第二确定模块504和生成模块505。其中,获取模块501,被配置成获取路线的起点位置和终点位置;第一确定模块502,被配置成将起点位置与终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;第一计算模块503,被配置成计算车辆在抵达候选换乘站点时的载客率;第二确定模块504,被配置成响应于载客率不满足第一预设条件,将所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算载客率,直至候选换乘站点对应的载客率满足第一预设条件,将候选换乘站点确定为目标换乘站点;生成模块505,被配置成基于目标换乘站点生成目标换乘路线。
在本实施例中,换乘路线的生成装置500中:获取模块501、第一确定模块502、第一计算模块503、第二确定模块504和生成模块505的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201-205的相关说明,在此不再赘述。
在本实施例的一些可选的实现方式中,上述换乘路线的生成装置500还包括:第三确定模块,被配置成响应于候选换乘站点为所有可换乘站点中的最后一个可换乘站点,将该候选换乘站点确定为目标换乘站点。
在本实施例的一些可选的实现方式中,第一计算模块包括:获取子模块,被配置成获取车辆在候选换乘站点的历史增加人数;计算子模块,被配置成计算车辆在离开候选换乘站点的前一个站点的实时载客率;估算子模块,被配置成基于历史增加人数和实时载客率,估算车辆在抵达候选换乘站点时的载客率。
在本实施例的一些可选的实现方式中,计算子模块包括:第一计算单元,被配置成计算车辆在初始站点的基础载客率;第一获取单元,被配置成获取车辆在抵达候选换乘站点前所有的实时上车数据与实时下车数据;第二计算单元,被配置成基于基础载客率、实时上车数据与实时下车数据,计算车辆在离开候选换乘站点的前一个站点的实时载客率。
在本实施例的一些可选的实现方式中,计算子模块还包括:第三计算单元,被配置成计算车辆在初始站点的基础载客率;第二获取单元,被配置成获取历史规划路线;确定单元,被配置成基于历史规划路线确定车辆在候选换乘站点的前一个站点的预估上车人数;第四计算单元,被配置成基于基础载客率以及预估上车人数,计算车辆在离开候选换乘站点的前一个站点的实时载客率。
在本实施例的一些可选的实现方式中,上述换乘路线的生成装置500还包括:第二计算模块,被配置成计算在候选换乘站点进行换乘的等待时间;第四确定模块,被配置成响应于候选换乘站点对应的载客率满足第一预设条件且等待时间满足第二预设条件,将候选换乘站点确定为目标换乘站点。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示,设备600包括计算单元601,其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序,来执行各种适当的动作和处理。在RAM 603中,还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
设备600中的多个部件连接至I/O接口605,包括:输入单元606,例如键盘、鼠标等;输出单元607,例如各种类型的显示器、扬声器等;存储单元608,例如磁盘、光盘等;以及通信单元609,例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理,例如换乘路线的生成方法。例如,在一些实施例中,换乘路线的生成方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元608。在一些实施例中,计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时,可以执行上文描述的换乘路线的生成方法的一个或多个步骤。备选地,在其他实施例中,计算单元601可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行换乘路线的生成方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (15)
1.一种换乘路线的生成方法,包括:
获取路线的起点位置和终点位置;
将所述起点位置与所述终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;
计算车辆在抵达所述候选换乘站点时的载客率;
响应于所述载客率不满足第一预设条件,将所述所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算所述载客率,直至所述候选换乘站点对应的载客率满足所述第一预设条件,将所述候选换乘站点确定为目标换乘站点;
基于所述目标换乘站点生成目标换乘路线。
2.根据权利要求1所述的方法,还包括:
响应于所述候选换乘站点为所述所有可换乘站点中的最后一个可换乘站点,将该候选换乘站点确定为所述目标换乘站点。
3.根据权利要求1所述的方法,其中,所述计算车辆在抵达所述候选换乘站点时的载客率,包括:
获取所述车辆在所述候选换乘站点的历史增加人数;
计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率;
基于所述历史增加人数和所述实时载客率,估算所述车辆在抵达所述候选换乘站点时的载客率。
4.根据权利要求3所述的方法,其中,所述计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率,包括:
计算所述车辆在初始站点的基础载客率;
获取所述车辆在抵达所述候选换乘站点前所有的实时上车数据与实时下车数据;
基于所述基础载客率、所述实时上车数据与所述实时下车数据,计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率。
5.根据权利要求3所述的方法,其中,所述计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率,还包括:
计算所述车辆在初始站点的基础载客率;
获取历史规划路线;
基于所述历史规划路线确定所述车辆在所述候选换乘站点的前一个站点的预估上车人数;
基于所述基础载客率以及所述预估上车人数,计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率。
6.根据权利要求1-5中任一项所述的方法,还包括:
计算在所述候选换乘站点进行换乘的等待时间;
响应于所述候选换乘站点对应的载客率满足所述第一预设条件且所述等待时间满足第二预设条件,将所述候选换乘站点确定为所述目标换乘站点。
7.一种换乘路线的生成装置,包括:
获取模块,被配置成获取路线的起点位置和终点位置;
第一确定模块,被配置成将所述起点位置与所述终点位置之间的所有可换乘站点中的第一个可换乘站点作为候选换乘站点;
第一计算模块,被配置成计算车辆在抵达所述候选换乘站点时的载客率;
第二确定模块,被配置成响应于所述载客率不满足第一预设条件,将所述所有可换乘站点中的第二个可换乘站点作为新的候选换乘站点,再次计算所述载客率,直至所述候选换乘站点对应的载客率满足所述第一预设条件,将所述候选换乘站点确定为目标换乘站点;
生成模块,被配置成基于所述目标换乘站点生成目标换乘路线。
8.根据权利要求7所述的装置,还包括:
第三确定模块,被配置成响应于所述候选换乘站点为所述所有可换乘站点中的最后一个可换乘站点,将该候选换乘站点确定为所述目标换乘站点。
9.根据权利要求7所述的装置,其中,所述第一计算模块包括:
获取子模块,被配置成获取所述车辆在所述候选换乘站点的历史增加人数;
计算子模块,被配置成计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率;
估算子模块,被配置成基于所述历史增加人数和所述实时载客率,估算所述车辆在抵达所述候选换乘站点时的载客率。
10.根据权利要求9所述的装置,其中,所述计算子模块包括:
第一计算单元,被配置成计算所述车辆在初始站点的基础载客率;
第一获取单元,被配置成获取所述车辆在抵达所述候选换乘站点前所有的实时上车数据与实时下车数据;
第二计算单元,被配置成基于所述基础载客率、所述实时上车数据与所述实时下车数据,计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率。
11.根据权利要求9所述的装置,其中,所述计算子模块还包括:
第三计算单元,被配置成计算所述车辆在初始站点的基础载客率;
第二获取单元,被配置成获取历史规划路线;
确定单元,被配置成基于所述历史规划路线确定所述车辆在所述候选换乘站点的前一个站点的预估上车人数;
第四计算单元,被配置成基于所述基础载客率以及所述预估上车人数,计算所述车辆在离开所述候选换乘站点的前一个站点的实时载客率。
12.根据权利要求7-11中任一项所述的装置,还包括:
第二计算模块,被配置成计算在所述候选换乘站点进行换乘的等待时间;
第四确定模块,被配置成响应于所述候选换乘站点对应的载客率满足所述第一预设条件且所述等待时间满足第二预设条件,将所述候选换乘站点确定为所述目标换乘站点。
13.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
15.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111159095.8A CN113902279A (zh) | 2021-09-30 | 2021-09-30 | 换乘路线的生成方法、装置、设备以及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111159095.8A CN113902279A (zh) | 2021-09-30 | 2021-09-30 | 换乘路线的生成方法、装置、设备以及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113902279A true CN113902279A (zh) | 2022-01-07 |
Family
ID=79189669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111159095.8A Pending CN113902279A (zh) | 2021-09-30 | 2021-09-30 | 换乘路线的生成方法、装置、设备以及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113902279A (zh) |
-
2021
- 2021-09-30 CN CN202111159095.8A patent/CN113902279A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210312359A1 (en) | Method and device for scheduling automated guided vehicle | |
CN112819576A (zh) | 充电站推荐模型的训练方法、装置、及充电站的推荐方法 | |
CN111523060A (zh) | 网点信息的推送方法及装置 | |
CN113066302B (zh) | 车辆信息预测方法、装置及电子设备 | |
CN114202130A (zh) | 流转量预测多任务模型生成方法、调度方法、装置和设备 | |
CN112561285A (zh) | 网点的推荐方法、装置、电子设备及计算机可读存储介质 | |
CN109902848B (zh) | 班车站点规划的方法和装置 | |
EP4123527A1 (en) | Online car-hailing information processing method and apparatus, and device and computer storage medium | |
CN109740807A (zh) | 一种估算公共巴士载人数量的方法和装置 | |
CN113902279A (zh) | 换乘路线的生成方法、装置、设备以及存储介质 | |
US20220164723A1 (en) | Method for determining boarding information, electronic device, and storage medium | |
CN114741618A (zh) | 线下服务点推荐方法、推荐装置、设备及介质 | |
CN113822609A (zh) | 物流线路的生成方法、装置以及服务器 | |
CN113628474A (zh) | 公交到站站点识别方法、装置、电子设备及可读存储介质 | |
CN113899359A (zh) | 导航方法、装置、设备以及存储介质 | |
CN112508423B (zh) | 引导路线生成方法及装置 | |
CN116246480A (zh) | 无人驾驶车辆处理方法、装置、电子设备及存储介质 | |
CN116258359B (zh) | 费用异议标记方法、装置和设备 | |
CN114093170B (zh) | 一种信号机控制方案的生成方法、系统、装置及电子设备 | |
CN114528498A (zh) | 信息推荐的方法、装置、电子设备及存储介质 | |
CN109840605B (zh) | 基于位置的线上排队系统、方法及存储介质 | |
CN115147001A (zh) | 一种可变线路公交调度方法、装置、电子设备及存储介质 | |
CN116796867A (zh) | 一种派单服务的降级方法、装置、设备及存储介质 | |
CN117291617A (zh) | 一种自动建立客服反馈工单的方法及智能研判系统 | |
CN117291393A (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 |