CN113312562B - 路线规划方法、装置、电子设备、存储介质及程序产品 - Google Patents

路线规划方法、装置、电子设备、存储介质及程序产品 Download PDF

Info

Publication number
CN113312562B
CN113312562B CN202110585157.5A CN202110585157A CN113312562B CN 113312562 B CN113312562 B CN 113312562B CN 202110585157 A CN202110585157 A CN 202110585157A CN 113312562 B CN113312562 B CN 113312562B
Authority
CN
China
Prior art keywords
public transportation
route
user
transportation route
information
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
Application number
CN202110585157.5A
Other languages
English (en)
Other versions
CN113312562A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202110585157.5A priority Critical patent/CN113312562B/zh
Publication of CN113312562A publication Critical patent/CN113312562A/zh
Application granted granted Critical
Publication of CN113312562B publication Critical patent/CN113312562B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

本公开提供了路线规划方法、装置、电子设备、存储介质及程序产品,涉及人工智能领域,尤其涉及智能交通领域。该方法包括:接收终端发送的路线规划请求,路线规划请求中包括目的地和用户的行为状态;若行为状态为用户处于乘车状态,则确定与用户匹配的公共交通路线;若匹配到至少两条公共交通路线,则从至少两条公共交通路线中筛选目标公共交通路线,目标公共交通路线为用户当前所乘车辆对应的路线;根据目标公共交通路线和目的地,进行路线规划,并将规划的路线发送给终端,提高了路线规划效率。

Description

路线规划方法、装置、电子设备、存储介质及程序产品
技术领域
本公开实施例涉及人工智能技术领域,尤其涉及一种路线规划方法、装置、电子设备、存储介质及程序产品,可用于智能交通领域。
背景技术
用户乘坐公交、地铁等公共交通出行时,常常通过终端查询乘车路线,通常情况下,终端会定位用户当前所在位置,再结合用户输入的目的地,向服务端发送查询请求,服务端会查询用户当前所在位置附近的至少一个站点,分别规划步行至各站点再乘坐公共交通工具的路线。
在一些场景下,用户在查询路线时可能已经乘坐在某一公共交通工具上,在这种情况下,基于用户当前所在位置进行路线规划的结果往往不准确。为了实现在用户乘车场景下的路线规划,服务端在接收到查询请求后,可以确定与用户的位置相匹配的多条公共交通路线,并将该多条公共交通路线发送至终端,以使用户从中选择自己当前所乘坐的公共交通路线,进而根据用户当前所乘坐的公共交通路线为用户规划路线。
然而,服务端需要将与用户的位置相匹配的多条公共交通路线发送给终端,使用户手动从中选择自己当前所乘坐的公共交通路线,产品交互复杂,依赖于用户的选择操作,路线规划效率低下。
发明内容
本公开提供了一种提高了路线规划效率的路线规划方法、装置、电子设备、存储介质及程序产品。
根据本公开的一方面,提供了一种路线规划方法,包括:
接收终端设备发送的路线规划请求,所述路线规划请求中包括目的地和用户的行为状态;
若所述行为状态为所述用户处于乘车状态,则确定与所述用户匹配的公共交通路线;
若匹配到至少两条公共交通路线,则从所述至少两条公共交通路线中筛选目标公共交通路线,所述目标公共交通路线为所述用户当前所乘车辆对应的路线;
根据所述目标公共交通路线和所述目的地,进行路线规划,并将规划的路线发送给所述终端设备。
根据本公开的另一方面,提供了一种路线规划装置,包括:
接收模块,用于接收终端设备发送的路线规划请求,所述路线规划请求中包括目的地和用户的行为状态;
确定模块,用于若所述行为状态为所述用户处于乘车状态,则确定与所述用户匹配的公共交通路线;
筛选模块,用于在匹配到至少两条公共交通路线时,从所述至少两条公共交通路线中筛选目标公共交通路线,所述目标公共交通路线为所述用户当前所乘车辆对应的路线;
规划模块,用于根据所述目标公共交通路线和所述目的地,进行路线规划,并将规划的路线发送给所述终端设备。
根据本公开的再一方面,提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述第一方面所述的方法。
根据本公开的又一方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行上述第一方面所述的方法。
根据本公开的又一方面,提供了一种计算机程序产品,所述程序产品包括:计算机程序,所述计算机程序存储在可读存储介质中,电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序,所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的方法。
根据本公开的技术方案,提高了路线规划的准确性。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是相关技术中的路线规划结果示意图;
图2是根据本公开实施例提供的路线规划方法的流程示意图;
图3是根据本公开实施例提供的路线规划结果示意图;
图4是根据本公开实施例提供的轨迹信息示意图;
图5是根据本公开实施例提供的站点位置示意图;
图6是根据本公开实施例提供的路线规划装置的结构示意图;
图7是用来实现本公开实施例的路线规划方法的电子设备的示意性框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
用户利用移动终端查询路线时,移动终端定位用户当前所在位置,并结合用户输入的目的地,向服务端发送查询请求,服务端采用多站点搜索的方式,查询用户当前所在位置附近的至少一个站点,分别规划步行至各站点再乘坐公共交通工具的路线。
然而,用户在查询路线时可能已经乘坐在某一公共交通工具上,在这种情况下,服务端基于查询请求中所携带的用户当前所在位置进行路线规划的结果往往不准确。例如,用户乘坐在地铁上,在行驶至两个地铁站点之间时,用户通过终端查询到达某一目的地的路线,服务端基于查询请求中所携带的用户当前所在位置进行路线规划,示例的,如图1中所示,规划的路线包括:从用户当前所在位置步行至1路公交车转乘6路公交车,从用户当前所在位置步行至2路公交车转乘6路公交车,由于用户乘坐在地铁上,这个路线规划结果对于用户来说显然是不准确的。
为此,相关技术中又提出了针对用户乘车场景下的路线规划方法,其中,服务端在接收到查询请求后,确定与用户的位置相匹配的多条公共交通路线,并将该多条公共交通路线发送至终端,以使用户从中选择自己当前所乘坐的公共交通路线,进而再根据用户当前所乘坐的公共交通路线为用户规划路线,保证了路线规划的准确性。
然而,这种方案存在的一个问题是,服务端在确定与用户的位置相匹配的多条公共交通路线,需要将该多条公共交通路线发送给终端,使用户手动从中选择自己当前所乘坐的公共交通路线,这就导致产品交互复杂,由于依赖于用户的选择操作,路线规划效率低下。
为了解决上述问题,本申请提供一种路线规划方法,该方法中,在用户处于乘车状态,服务端确定与用户匹配的公共交通路线,在匹配到至少两天公共交通路线时,可进一步从至少两条公共交通路线中筛选出用户当前所乘车辆对应的路线,而不需要将这至少两条公共交通路线发送至终端由用户进行选择,从而降低了交互复杂度,提高了路线规划效率。
下面,将通过具体的实施例对本公开提供的路线规划方法进行详细地说明。可以理解的是,下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图2是根据本公开实施例提供的路线规划方法的流程示意图。该方法的执行主体为路线规划装置,该装置可以通过软件和/或硬件的方式实现,例如该装置为服务器。该方法包括:
S201、接收终端发送的路线规划请求。
其中,路线规划请求中包括目的地和用户的行为状态。
路线规划请求由用户通过终端触发,路线规划请求中的目的地可以由用户输入。行为状态可以为静止状态、步行状态或乘车状态。用户的运动信息和行为状态可以由终端通过传感器检测,例如终端可以通过定位装置记录用户的轨迹信息,或者,终端可以通过检测用户的速度来确定用户的行为状态。可以理解的是,路线规划请求中还包括用户触发路线规划请求时的位置。
S202、若行为状态为用户处于乘车状态,则确定与用户匹配的公共交通路线。
服务器接收到路线规划请求后,若确定用户的行为状态为乘车状态,则服务器需要确定用户乘坐的公共交通路线,以便于为用户进行路线规划。因此,服务器首先确定与用户匹配的公共交通路线,即用户可能乘坐的公共交通路线。示例的,服务器可以确定经过用户触发路线规划请求时的位置的公共交通路线;示例的,若路线规划请求中包括了用户触发路线规划请求前的轨迹信息,则服务器可以将用户的轨迹信息与公共交通路线进行匹配,确定匹配的公共交通路线。
可以理解的时,若确定用户的行为状态为静止或步行状态,则服务器可以直接采用多站点搜索的方式,查询用户触发路线规划请求时的位置附近的至少一个站点,分别规划步行至各站点再乘坐公共交通工具的路线。
S203、若匹配到至少两条公共交通路线,则从至少两条公共交通路线中筛选目标公共交通路线。
其中,目标公共交通路线为用户当前所乘车辆对应的路线。
可以理解的是,通常情况下,同一条道路上会存在多条公共交通路线,因此,在前一个步骤中确定的与用户匹配的公共交通路线为用户可能乘坐的公共交通路线,通常会有至少两条,因此需要对至少两条公共交通路线做进一步筛选,从中确定出用户当前所乘车辆对应的目标公共交通路线。
可以理解的是,若在前一个步骤中确定的与用户匹配的公共交通路线通常仅有一条,则可以直接根据该匹配的公共交通路线进行路线规划。
S204、根据目标公共交通路线和目的地,进行路线规划,并将规划的路线发送给终端。
在确定用户当前所乘车辆对应的目标公共交通路线后,即可根据该目标公共交通路线和目的地进行路线规划,从而使得规划的路线更准确。仍然参照前述示例,用户乘坐在地铁上,在行驶至两个地铁站点之间时,用户通过终端查询到达某一目的地的路线,服务器根据运动信息确定用户当前乘坐地铁1号线,即目标公共交通路线为地铁1号线,因此服务器根据地铁1号线和目的地进行路线规划,示例的,如图3所示,规划的路线均以地铁1号线为起始段,保证了准确性,也提高了用户体验。
本公开实施例提供的路线规划方法,在确定用户处于乘车状态时,确定与用户匹配的公共交通路线,若匹配的公共交通路线至少两条,则进一步从至少两条公共交通路线中筛选出用户当前所乘车辆对应的路线,而不需要将这至少两条公共交通路线发送至终端由用户进行选择,降低了交互复杂度,提高了路线规划效率。
在上述实施例的基础上,对S203中如何从至少两条公共交通路线中筛选目标公共交通路线做进一步说明。
首先,路线规划请求中可以包括用户的运动信息,运动信息可以包括用户的速度、加速度或轨迹信息等,轨迹信息也可以称为前向轨迹序列,轨迹信息除了包括用户触发路线规划请求时的位置,还包括了用户触发路线规划请求之前的多个时间点以及各时间点对应的位置,示例的,轨迹信息可以包括用户触发路线规划请求之前1分钟内的轨迹点坐标。服务器可以根据用户的运动信息,从至少两条公共交通路线中筛选目标公共交通路线,从而能够准确判断用户当前乘坐的公共交通路线。以下分别结合不同示例进行说明。
在一种实施方式中,用户的运动信息包括用户的轨迹信息,本实施例找将用户的轨迹信息称为第一轨迹信息;服务器可以获取该至少两条公共交通路线中每条公共交通路线对应的车辆在第一时间段内的第二轨迹信息,第一时间段与第一轨迹信息对应的时间段相同;根据第一轨迹信息和公共交通路线对应的第二轨迹信息,确定目标公共交通路线。
其中,每条公共交通路线对应的车辆在第一时间段内的第二轨迹信息即公共交通路线的车辆的实时位置信息,该实时位置信息可以由服务器从其他服务器中获取。为了确定用户当前所乘车辆对应的目标公共交通路线,本公开实施例中利用公共交通路线的车辆的实时轨迹信息,通过用户的第一轨迹信息,以及与第一轨迹信息对应时间段内至少两条公共交通路线对应的车辆实时的第二轨迹信息,确定目标公共交通路线。示例的,如图4中所示,路线规划请求中用户的第一轨迹信息为线段AB所示意的轨迹,B点为用户触发路线规划请求时的位置。假设在S202中匹配的公共交通路线有两条分别为11路和22路,11路公交车在对应时间的第二轨迹信息为AB所示意的轨迹,而22路公交车在对应时间的第二轨迹信息为CD所示意的轨迹,则可以确定用户乘坐的车辆为11路公交车。通过公共交通路线对应的车辆实施位置信息,可以准确确定用户当前乘坐车辆对应的公共交通路线,提高了路线规划效率。
可以理解的是,本实施例中,将用户的第一轨迹信息与公共交通路线的车辆的第二轨迹信息进行匹配时,可以是指仅匹配用户触发路线规划请求时的位置,以及公共交通路线的车辆在用户触发路线规划请求的时刻的位置。
示例的,服务器可以确定第一轨迹信息和至少两条公共交通路线中每条公共交通路线对应的每个车辆的第二轨迹信息之间的重合度,将重合度大于第一预设值的第二轨迹信息对应的公共交通路线确定为目标公共交通路线。第一预设值可以根据实际情况设置,通过计算第一轨迹信息和第二轨迹信息的重合度,可以提高匹配的准确性。
在另一种实施方式中,用户的运动信息包括用户的速度信息;速度信息可以为速度和/或加速度,速度信息包括了用户触发路线规划请求之前(包括触发路线规划请求时)在不同轨迹点处的速度和/或加速度。服务器可以根据速度信息和至少两条公共交通路线中每条公共交通路线对应的站点位置,从至少两条公共交通路线中确定目标公共交通路线,从而提高路线规划效率。利用用户的速度信息和公共交通路线对应的站点位置进行匹配,可以提高准确性。
可选的,服务器判断在公共交通路线对应的站点位置时,速度信息是否小于第二预设值;若速度信息小于第二预设值,则将公共交通路线确定为目标公共交通路线。
可以理解的是,在公共交通路线对应的站点位置,车辆需要停车进行上下客,因此在站点位置的车辆速度为0或者接近0。因此,可以根据用户的速度信息与公共交通路线对应的站点位置对至少两条公共交通路线进行筛选,确定出速度变化与站点位置相匹配的目标公共交通路线。若在公共交通路线对应的站点位置,用户的速度信息均小于第二预设值,第二预设值为接近于0的值,则可以确定该公共交通路线即为用户当前乘坐的车辆对应的公共交通路线。示例的,如图5中所示,假设在S202中匹配的公共交通路线有两条分别为11路和22路,用户的速度信息中所包括的轨迹点对应的轨迹范围为AB所示意的轨迹,在该轨迹范围内,11路公交车对应的站点位置为a,22路公交车对应的站位置为c,若用户在a位置的速度为0,在c位置的速度为35km/h,则可以确定用户乘坐的车辆为11路公交车。通过公共交通路线对应的站点位置以及用户的速度信息,可以准确确定用户当前乘坐车辆对应的公共交通路线,提高了路线规划效率。
在根据上述方法确定出目标公共交通路线后,服务器根据目标公共交通路线和目的地,进行路线规划,示例的,服务器可以确定用户触发路线规划请求时所处的当前位置,从而可以确定目标公共交通路线的当前位置之后的站点,以当前位置之后的站点为起始点,确定到达目的地的路线,这样,用户当前乘坐车辆对应的公共交通路线为起始段,用户可以从当前乘坐的车辆对应的公共交通路线之后的站点进行换乘,保证了路线规划的准确性。
图6是根据本公开实施例提供的路线规划装置的结构示意图。如图6所示,路线规划装置600包括:
接收模块601,用于接收终端发送的路线规划请求,路线规划请求中包括目的地和用户的行为状态;
确定模块602,用于若行为状态为用户处于乘车状态,则确定与用户匹配的公共交通路线;
筛选模块603,用于若匹配到至少两条公共交通路线,则从至少两条公共交通路线中筛选目标公共交通路线,目标公共交通路线为用户当前所乘车辆对应的路线;
规划模块604,用于根据目标公共交通路线和目的地,进行路线规划,并将规划的路线发送给终端。
在一种实施方式中,路线规划请求中包括用户的运动信息;
筛选模块603包括:
筛选单元,用于根据运动信息,从至少两条公共交通路线中筛选目标公共交通路线。
在一种实施方式中,运动信息包括第一轨迹信息;
筛选单元包括:
获取单元,用于获取至少两条公共交通路线中每条公共交通路线对应的车辆在第一时间段内的第二轨迹信息,第一时间段与第一轨迹信息对应的时间段相同;
第一确定单元,用于根据第一轨迹信息和公共交通路线对应的第二轨迹信息,确定目标公共交通路线。
在一种实施方式中,第一确定单元包括:
第一确定子单元,用于确定第一轨迹信息和第二轨迹信息之间的重合度;
第二确定子单元,用于在重合度大于第一预设值时,则将公共交通路线确定为目标公共交通路线。
在一种实施方式中,运动信息包括用户的速度信息;
筛选单元包括:
第二确定单元,用于根据速度信息和至少两条公共交通路线中每条公共交通路线对应的站点位置,从至少两条公共交通路线中确定目标公共交通路线。
在一种实施方式中,第二确定单元包括:
判断子单元,用于判断在公共交通路线对应的站点位置时,速度信息是否小于第二预设值;
第三确定子单元,用于在速度信息小于第二预设值时,将公共交通路线确定为目标公共交通路线。
在一种实施方式中,规划模块604包括:
规划单元,用于以目标公共交通路线的当前位置之后的站点为起始点,确定到达目的地的路线。
本公开实施例的装置可用于执行上述方法实施例中的路线规划方法,其实现原理和技术效果类似,此处不再赘述。
根据本公开的实施例,本公开还提供了一种电子设备和存储有计算机指令的非瞬时计算机可读存储介质。
根据本公开的实施例,本公开还提供了一种计算机程序产品,程序产品包括:计算机程序,计算机程序存储在可读存储介质中,电子设备的至少一个处理器可以从可读存储介质读取计算机程序,至少一个处理器执行计算机程序使得电子设备执行上述任一实施例提供的方案。
图7是用来实现本公开实施例的路线规划方法的电子设备的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图7所示,电子设备700包括计算单元701,其可以根据存储在只读存储器(ROM)702中的计算机程序或者从存储单元708加载到随机访问存储器(RAM)703中的计算机程序,来执行各种适当的动作和处理。在RAM 703中,还可存储设备700操作所需的各种程序和数据。计算单元701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
设备700中的多个部件连接至I/O接口705,包括:输入单元706,例如键盘、鼠标等;输出单元707,例如各种类型的显示器、扬声器等;存储单元708,例如磁盘、光盘等;以及通信单元709,例如网卡、调制解调器、无线通信收发机等。通信单元709允许设备700通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元701执行上文所描述的各个方法和处理,例如路线规划方法。例如,在一些实施例中,路线规划方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元708。在一些实施例中,计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由计算单元701执行时,可以执行上文描述的路线规划方法的一个或多个步骤。备选地,在其他实施例中,计算单元701可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行路线规划方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务("Virtual Private Server",或简称"VPS")中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。

Claims (10)

1.一种路线规划方法,包括:
接收终端发送的路线规划请求,所述路线规划请求中包括目的地、用户的行为状态,以及所述用户的运动信息;
若所述行为状态为所述用户处于乘车状态,则确定与所述用户匹配的公共交通路线;
若匹配到至少两条公共交通路线,则根据所述运动信息,从所述至少两条公共交通路线中筛选目标公共交通路线,所述目标公共交通路线为所述用户当前所乘车辆对应的路线;
根据所述目标公共交通路线和所述目的地,进行路线规划,并将规划的路线发送给所述终端;
其中,所述运动信息包括用户的速度信息,所述根据所述运动信息,从所述至少两条公共交通路线中筛选目标公共交通路线,包括:
判断在所述公共交通路线对应的站点位置时,所述速度信息是否小于第二预设值;
若所述速度信息小于所述第二预设值,则将所述公共交通路线确定为所述目标公共交通路线。
2.根据权利要求1所述的方法,其中,所述运动信息包括第一轨迹信息;
所述根据所述运动信息,从所述至少两条公共交通路线中筛选目标公共交通路线,包括:
获取所述至少两条公共交通路线中每条公共交通路线对应的车辆在第一时间段内的第二轨迹信息,所述第一时间段与所述第一轨迹信息对应的时间段相同;
根据所述第一轨迹信息和所述公共交通路线对应的第二轨迹信息,确定所述目标公共交通路线。
3.根据权利要求2所述的方法,其中,所述根据所述第一轨迹信息和所述公共交通路线对应的第二轨迹信息,确定所述目标公共交通路线,包括:
确定所述第一轨迹信息和所述第二轨迹信息之间的重合度;
若所述重合度大于第一预设值,则将所述公共交通路线确定为所述目标公共交通路线。
4.根据权利要求1-3任一项所述的方法,其中,所述根据所述目标公共交通路线和所述目的地,进行路线规划,包括:
以所述目标公共交通路线的当前位置之后的站点为起始点,确定到达所述目的地的路线。
5.一种路线规划装置,包括:
接收模块,用于接收终端发送的路线规划请求,所述路线规划请求中包括目的地、用户的行为状态,以及所述用户的运动信息;
确定模块,用于若所述行为状态为所述用户处于乘车状态,则确定与所述用户匹配的公共交通路线;
筛选模块,用于在匹配到至少两条公共交通路线时,根据所述运动信息,从所述至少两条公共交通路线中筛选目标公共交通路线,所述目标公共交通路线为所述用户当前所乘车辆对应的路线;
规划模块,用于根据所述目标公共交通路线和所述目的地,进行路线规划,并将规划的路线发送给所述终端;
其中,所述运动信息包括用户的速度信息,所述筛选模块,包括:
判断子单元,用于判断在所述公共交通路线对应的站点位置时,所述速度信息是否小于第二预设值;
第三确定子单元,用于在所述速度信息小于所述第二预设值时,将所述公共交通路线确定为所述目标公共交通路线。
6.根据权利要求5所述的装置,其中,所述运动信息包括第一轨迹信息;
所述筛选模块包括:
获取单元,用于获取所述至少两条公共交通路线中每条公共交通路线对应的车辆在第一时间段内的第二轨迹信息,所述第一时间段与所述第一轨迹信息对应的时间段相同;
第一确定单元,用于根据所述第一轨迹信息和所述公共交通路线对应的第二轨迹信息,确定所述目标公共交通路线。
7.根据权利要求6所述的装置,其中,所述第一确定单元包括:
第一确定子单元,用于确定所述第一轨迹信息和所述第二轨迹信息之间的重合度;
第二确定子单元,用于在所述重合度大于第一预设值时,则将所述公共交通路线确定为所述目标公共交通路线。
8.根据权利要求5-7任一项所述的装置,其中,所述规划模块包括:
规划单元,用于以所述目标公共交通路线的当前位置之后的站点为起始点,确定到达所述目的地的路线。
9.一种电子设备,包括:
至少一个处理器;以及与至少一个处理器通信连接的存储器;
其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行权利要求1-4中任一项的方法。
10.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行权利要求1-4中任一项所述的方法。
CN202110585157.5A 2021-05-27 2021-05-27 路线规划方法、装置、电子设备、存储介质及程序产品 Active CN113312562B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110585157.5A CN113312562B (zh) 2021-05-27 2021-05-27 路线规划方法、装置、电子设备、存储介质及程序产品

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110585157.5A CN113312562B (zh) 2021-05-27 2021-05-27 路线规划方法、装置、电子设备、存储介质及程序产品

Publications (2)

Publication Number Publication Date
CN113312562A CN113312562A (zh) 2021-08-27
CN113312562B true CN113312562B (zh) 2023-08-25

Family

ID=77375510

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110585157.5A Active CN113312562B (zh) 2021-05-27 2021-05-27 路线规划方法、装置、电子设备、存储介质及程序产品

Country Status (1)

Country Link
CN (1) CN113312562B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1541379A (zh) * 2001-08-08 2004-10-27 Ħ��������˾ 公共交通系统中的路线规划方法及控制装置
CN103017780A (zh) * 2012-11-27 2013-04-03 北京百度网讯科技有限公司 移动状态下公交线路的规划方法、系统和装置
CN107024217A (zh) * 2016-02-01 2017-08-08 北京迈维出行科技有限公司 城际交通的路线规划的方法、装置及系统
CN107621267A (zh) * 2017-09-05 2018-01-23 上海博泰悦臻网络技术服务有限公司 一种基于路况摄像头的车载导航方法及系统、车载终端
CN109099932A (zh) * 2017-06-21 2018-12-28 北京嘀嘀无限科技发展有限公司 路线规划方法、装置、服务器、客户端、可读存储介质
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN110457606A (zh) * 2019-04-26 2019-11-15 华为技术有限公司 一种路线推荐方法和电子装置
CN111089600A (zh) * 2018-10-24 2020-05-01 上海博泰悦臻网络技术服务有限公司 路线规划方法、移动终端、服务器及路线规划系统
CN111609863A (zh) * 2020-04-26 2020-09-01 百度在线网络技术(北京)有限公司 导航信息生成方法、装置、电子设备和存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200124426A1 (en) * 2018-10-17 2020-04-23 Here Global B.V. Method and apparatus for routing a user and a vehicle to a destination

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1541379A (zh) * 2001-08-08 2004-10-27 Ħ��������˾ 公共交通系统中的路线规划方法及控制装置
CN103017780A (zh) * 2012-11-27 2013-04-03 北京百度网讯科技有限公司 移动状态下公交线路的规划方法、系统和装置
CN107024217A (zh) * 2016-02-01 2017-08-08 北京迈维出行科技有限公司 城际交通的路线规划的方法、装置及系统
CN109099932A (zh) * 2017-06-21 2018-12-28 北京嘀嘀无限科技发展有限公司 路线规划方法、装置、服务器、客户端、可读存储介质
CN107621267A (zh) * 2017-09-05 2018-01-23 上海博泰悦臻网络技术服务有限公司 一种基于路况摄像头的车载导航方法及系统、车载终端
CN111089600A (zh) * 2018-10-24 2020-05-01 上海博泰悦臻网络技术服务有限公司 路线规划方法、移动终端、服务器及路线规划系统
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN110457606A (zh) * 2019-04-26 2019-11-15 华为技术有限公司 一种路线推荐方法和电子装置
CN111609863A (zh) * 2020-04-26 2020-09-01 百度在线网络技术(北京)有限公司 导航信息生成方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
CN113312562A (zh) 2021-08-27

Similar Documents

Publication Publication Date Title
US11178513B2 (en) Augmented location determination using sensor data
US11443334B2 (en) Determining a topological location of a client device using received radio signatures
US20140188788A1 (en) Multi-modal journey planner
CN114626169B (zh) 交通路网优化方法、装置、设备、可读存储介质及产品
CN115585816A (zh) 车道级地图匹配方法和装置
CN113343128A (zh) 用于推送信息的方法、装置、设备以及存储介质
US20160153787A1 (en) Method and system for division of road network
CN113899381A (zh) 用于生成路线信息的方法、装置、设备、介质和产品
CN112539761B (zh) 数据处理方法、装置、设备、存储介质及计算机程序产品
CN113312562B (zh) 路线规划方法、装置、电子设备、存储介质及程序产品
CN113276888B (zh) 基于自动驾驶的乘车方法、装置、设备和存储介质
CN112559881B (zh) 步行路线确定方法、装置、电子设备及存储介质
CN114676352A (zh) 路线规划方法、装置、设备以及存储介质
CN113008246B (zh) 地图匹配方法和装置
CN114822066B (zh) 车辆定位方法、装置、电子设备和存储介质
CN110542428B (zh) 驾驶路线质量评估方法及装置
CN115507866B (zh) 地图数据的处理方法、装置、电子设备和介质
CN114459494B (zh) 可达区域的获取方法、装置、电子设备以及存储介质
CN114863285B (zh) 识别目标道路的方法、装置、设备以及存储介质
CN117668377A (zh) 公交路线识别方法、装置、电子设备及存储介质
CN114659534A (zh) 导航路径通行时间处理方法、装置、设备、介质及产品
CN116086475A (zh) 路径规划方法、装置、电子设备及存储介质
CN115866557A (zh) 数据处理的方法、装置、电子设备及存储介质
CN114067020A (zh) 道路形状的调整方法、装置、设备和存储介质
CN114993326A (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