CN108106622A - 一种乘车路线规划方法及系统 - Google Patents

一种乘车路线规划方法及系统 Download PDF

Info

Publication number
CN108106622A
CN108106622A CN201611060670.8A CN201611060670A CN108106622A CN 108106622 A CN108106622 A CN 108106622A CN 201611060670 A CN201611060670 A CN 201611060670A CN 108106622 A CN108106622 A CN 108106622A
Authority
CN
China
Prior art keywords
bus
route
website hosting
destination
mesh
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
CN201611060670.8A
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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201611060670.8A priority Critical patent/CN108106622A/zh
Publication of CN108106622A publication Critical patent/CN108106622A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明实施例提供一种乘车路线规划方法及系统，涉及交通技术领域。所述方法包括：获取终端发送的乘车出发地和乘车目的地；根据乘车出发地和乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取乘车路线对应的路线信息；根据对应的路线信息分别计算各条乘车路线对应的路线得分；根据路线得分向终端发送目标乘车路线。所述系统用于执行所述方法。本发明实施例通过根据路线信息计算各乘车路线对应的路线得分；并根据路线得分向终端发送目标乘车路线，根据多个参数的综合得分为用户推荐最优路线。

Description

一种乘车路线规划方法及系统
技术领域
本发明实施例涉及智能交通技术领域，尤其涉及一种乘车路线规划方法及系统。
背景技术
公共交通系统具有运量大、效率高、能耗低、污染小以及成本低等优点，与私家车相比，公共交通提高了10-15倍的运送效率，节约了3倍以上的能源，同时，交通事故率较私家车低100倍以上。因此，很多城市制定了公交优先发展战略，推出了公交专用车道、公交专用信号等促进公共交通发展的措施。
使用公共交通出行的乘客关注的因素有出行时间、换乘次数、步行距离和舒适度等，目前一些第三方电子地图软件根据乘客发出的出发地和目的地以及出发时间的请求，可以为乘客规划出出行时间最短的出行路线、换乘次数最少的出行路线或步行距离最短的出行路线。因此以上的路线规划方式只考虑了各因素中的其中一个，并不能满足人们的实际需求，因此，如何综合上述各因素，提高计算机为乘客推荐乘车路线的优化程度是现如今亟待解决的课题。
发明内容
针对现有技术存在的问题，本发明实施例提供一种乘车路线规划方法及系统。
一方面，本发明实施例提供一种乘车路线规划方法，包括：
获取终端发送的乘车出发地和乘车目的地；
根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；
根据所述路线得分向终端发送目标乘车路线。
另一方面，本发明实施例提供一种乘车路线规划系统，包括：
获取模块，用于获取终端发送的乘车出发地和乘车目的地；
第一规划模块，用于根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；计算模块，用于根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；
发送模块，用于根据所述路线得分向终端发送目标乘车路线。
本发明实施例提供的一种乘车路线规划方法及系统，通过根据路线信息计算各乘车路线对应的路线得分；并根据路线得分向终端发送目标乘车路线，提高了计算机为乘客推荐乘车路线的优化程度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种乘车路线规划方法流程示意图；
图2为本发明实施例提供的一种乘车路线规划系统结构示意图；
图3为本发明另一实施例提供的一种乘车路线规划系统结构示意图；
图4为本发明实施例提供的一种乘车路线规划系统实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例提供的一种乘车路线规划方法流程示意图，如图1所示，所述方法，包括：
步骤101：获取终端发送的乘车出发地和乘车目的地；
具体地，系统从终端获取到由乘客通过终端发送的乘车出发地和乘车目的地，应当说明的是，乘客根据自身情况，还可以通过终端发送预出发时间，本发明实施例对此不作具体限定。另外，若没有发送预出发时间，则系统将当前时间作为预出发时间。
步骤102：根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；
具体地，根据获取到的乘车出发地和乘车目的地，判断从乘车出发地到乘车目的地是否可步行到达，可以理解的是，判断是否可步行到达的条件是，查看乘车出发地和乘车目的地之间是否有可供乘客行走的步行街，以及乘客沿步行街实际行走的距离小于预设阈值，其中，预设阈值可以根据实际情况预先设定，本发明实施例对此不作具体限定。若判断不满足步行可达条件，则为乘客规划至少一条乘车路线，并获取乘车路线对应的路线信息。
步骤103：根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；
具体地，根据规划好的一条或多条乘车路线，以及乘车路线对应的路线信息，计算各条乘车路线对应的路线得分。
步骤104：根据所述路线得分向终端发送目标乘车路线。
具体地，每条乘车路线对应一个路线得分，根据路线得分情况向终端发送目标乘车路线，应当说明的是，还可以将各乘车路线对应的路线得分进行排序，按照排序将所有的乘车路线发送至终端并进行显示，以供乘客进行选择。
本发明实施例通过根据路线信息计算各乘车路线对应的路线得分；并根据路线得分向终端发送目标乘车路线，提高了计算机为乘客推荐乘车路线的优化程度。
在一种可选实施例中，所述规划至少一条乘车路线并获取所述乘车路线对应的路线信息，包括：
基于所述乘车出发地，获取从所述乘车出发地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车出发地可无换乘到达的第一出发站点集合；
基于所述乘车目的地，获取从所述乘车目的地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车目的地可无换乘到达的第一目的站点集合；
根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线。
具体地，根据乘车出发地和乘车目的地规划乘车路线时，其方法可以为：设乘车出发地为Vs，乘车目的地为Vd，根据乘车出发地Vs获取从乘车出发地通过步行和/或乘坐一次公共交通车辆可到达的第一出发站点集合DepartSet(Vs)，根据乘车出发地Vd获取通过步行和/或乘坐一次公共交通车辆可到达乘车目的地Vd的第一目的站点集合DepartSet(Vd)，根据第一出发站点集合和/或第一目的站点集合规划相应的乘车路线。求第一出发站点集合DepartSet(Vs)和第一目的站点集合DepartSet(Vd)的交集，若交集非空，则证明可通过交集中的站点换乘一次到达。根据交集中的站点规划相应的乘车路线。
对于Vs，除自身站点外不含换乘的可到达站点包括：
(1)Vs步行邻接站点Vw；
(2)经过Vs的线路，线路序号比Vs更高的站点Vr；
(3)经过Vw的线路，线路序号比Vw更高的站点Vwr；
(4)Vr步行邻接站点Vrw；
(5)Vwr步行邻接站点Vwrw。
对于Vd，除自身站点外不含换乘的可到达站点包括：
(1)Vd步行邻接站点Vi；
(2)经过Vd的线路，线路序号比Vd更低的站点Vj；
(3)经过Vi的线路，线路序号比Vi更低的站点Vij；
(4)Vj步行邻接站点Vji；
(5)Vij步行邻接站点Viji。
其中，线路序号为：始发站的线路序号为1，根据公交车从始发站出发，依次为经过的站点进行排序，其线路序号为升序，即始发站的线路序号为1，第二个达到的站点的线路序号为2，依次类推。可以理解的是，若一次换乘不可到达，还可以通过换乘两次或更多次到达。
本发明实施例通过获取第一出发站点集合和第一目的站点集合，并求二者的交集，根据交集中的站点规划相应的路线，为乘客提供了换乘一次可到达的乘车路线。
在一种可选实施例中，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，包括：
如果所述第一出发站点集合包含所述乘车目的地和/或所述第一目的站点集合包含所述乘车出发地，规划从所述乘车出发地到所述乘车目的地的无换乘的乘车路线。
具体地，在第一出发站点集合中包含乘车目的地，和/或在第一目的站点集合中包含乘车出发地，则说明可以从第一出发站点不用换乘即可到达乘车目的地，因此，可以规划从乘车出发地到乘车目的地的无换乘的乘车路线。
本发明实施例通过判断第一出发站点集合中包含乘车目的地和/或在第一目的站点集合中包含乘车出发地可以为乘客规划出无换乘可到达的乘车路线。
在一种可选实施例中，所述方法还包括：
如果所述第一出发站点集合不包含所述乘车目的地和/或所述第一目的站点集合不包含所述乘车出发地，判断所述第一出发站点集合与所述第一目的站点集合的第一交集是否为空，如果所述第一交集不为空，规划从所述乘车出发地到所述乘车目的地的换乘一次的乘车路线。
具体地，如果第一出发站点集合不包含乘车目的地和/或第一目的站点集合不包含乘车出发地，则说明从乘车出发地不能直接到达乘车目的地，此时，判断第一出发站点集合与第一目的站点集合的第一交集是否为空，如果不为空，则可通过第一交集中的站点进行一次换乘到达乘车目的地，因此，可以为乘客规划从乘车出发地到乘车目的地换乘一次的乘车路线。
在一种可选实施例中，所述方法还包括：
如果所述第一交集为空，获取从所述第一出发站点集合中所有站点可无换乘到达的第二出发站点集合，和从所述第一目的站点集合中所有站点可无换乘到达的第二目的站点集合；
根据所述第一出发站点集合和所述第二出发站点集合获取第三出发站点集合，和根据所述第一目的站点集合和所述第二目的站点集合获取第三目的站点集合；
根据所述第三出发站点集合和/或所述第三目的站点集合，规划相应的乘车路线。
具体地，如果第一交集为空，则获取从第一出发站点集合中所有站点可无换乘到达的第二出发站点集合DepartSet(Vt1)，求第二出发站点集合和第一出发站点集合的并集，构成第三出发站点集合DepartSet(Vs，Vt)。同样的，获取第一目的站点集合中所有站点可无换乘到达的第二目的站点集合DepartSet(Vt2)，求第二目的站点集合和第一目的站点集合的并集，构成第三目的站点集合DepartSet(Vd，Vt2)，求第三出发站点集合DepartSet(Vs，Vt)和第三目的站点集合DepartSet(Vd，Vt2)的交集，如果交集非空，则可规划出通过两次换乘到达乘车目的地，以此类推，可规划出通过三次或更多次换乘到达乘车目的地的方法。
本发明实施例通过计算第三出发站点集合和第三目的站点集合，并求其交集，当通过一次换乘不能到达目的地时，可以通过多次换乘到达。
在一种可选实施例中，所述步行可达条件包括：所述乘车出发地和所述乘车目的地之间距离小于预设阈值。
具体地，判断是否可步行到达的条件是，查看乘车出发地和乘车目的地之间是否有可供乘客行走的步行街，和/或乘客实际行走的距离小于预设阈值，其中，预设阈值可以根据实际情况预先设定，本发明实施例对此不作具体限定。
在一种可选实施例中，所述路线信息包括以下任一参数或其组合：换乘次数、行程时间、步行距离。
具体地，通过换乘次数、行程时间、步行距离等参数综合考虑，为用户推荐综合最优的路线，可以理解的是，路线信息还可以包括其他参数，本发明实施例此处不作具体限定。
在一种可选实施例中，所述根据所述路线信息计算各所述乘车路线对应的路线得分，包括：
根据预设规则计算所述路线信息中包括的各参数的得分；
将所述各参数的得分之和作为所述路线得分。
具体地，根据预设规则计算路线信息中包括的各个参数的得分，其中可以将各个参数的得分乘以各自所占的权重再相加后得到。例如：乘客向系统发送乘车出发地为甲地，乘车目的地为乙地的订单，系统接收到后，规划出了3条乘车路线，分别为A、B和C，若路线信息包括行程时间、换乘次数和步行距离，则可计算出乘车路线A、B和C分别对应的路线得分，其计算方法如下：
(1)乘车路线A的行程时间为0.4小时，行程时间所占权重为0.5，所以形成时间的得分为0.2；换乘次数为1，换乘次数所占权重为0.1，所以换乘次数的得分为0.1；步行距离为0.5千米，步行距离所占权重为0.4，所以步行距离的得分为0.2，乘车路线A的路线得分为0.2+0.1+0.2＝0.5。
(2)乘车路线B的行程时间为0.5小时，换乘次数为2，步行距离为1千米，根据上述各参数对应的权重计算得出乘车路线B的路线得分为0.85。
(3)乘车路线C的行程时间为1小时，换乘次数为0，步行距离为为0.2千米，根据上述各参数对应的权重计算得出乘车路线C的路线得分为0.58。
因此，根据各乘车路线对应的路线得分可知，乘车路线A的得分最少，将其作为目标乘车路线发送给终端。应当说明的是，路线信息中各参数对应的权重之和为1，且可以根据实际情况进行调整，此处不作具体限定，另外，可以理解的是，本发明列举的是行程时间、换乘次数和步行距离组合作为乘车信息，还可以是其他组合，本发明实施例对此不作具体限定。
本发明实施例通过计算各参数对应的得分并将得分之和作为路线得分，合理地算出了各乘车路线综合的路线得分，使推荐给用户的路线更加合理。
在一种可选实施例中，所述行程时间为从所述乘车出发地到所述乘车目的地，步行所需时间、乘车时间以及等车时间之和。
具体地，若乘客通过终端发送的是乘车出发地和乘车目的地，则默认即时出发，系统会根据乘客所在位置以及乘车出发地预测出乘客能够乘坐的乘车路线中最先到达公交站点的公交车，行程时间是乘客从乘客所在地到达乘车目的地总共所需时间，包括从步行所需时间、乘车时间以及等车时间之和。系统可以根据乘客所在地和乘车出发地预计出乘客需要等车的时间。另外，系统可以根据各路段的历史车流量数据，并使用神经网络等算法计算出交通拥堵情况，从而更加准确地计算出乘车时间，应当说明的是，等车时间为乘客在乘车出发地等车的时间。
本发明实施例通过计算乘客乘车的行程时间，提高了行程时间对应的得分的精确度。
在一种可选实施例中，所述方法还包括：
如果所述判断为满足步行可达条件，则向终端发送步行路线。
具体地，若乘车出发地到乘车目的地之间有可以使乘客步行的步行街，且乘客步行的实际距离小于预设阈值，则满足步行可达条件，此时，系统为乘客规划步行路线并将步行路线发送给终端。
本发明实施例通过乘车出发地和乘车目的地判断是否满足步行可达条件，若满足步行可达条件，则为终端发送步行路线，考虑了乘车成本的因素，提高了用户的体验。
图2为本发明实施例提供的一种乘车路线规划系统结构示意图，如图2所示，所述系统包括：获取模块201、第一规划模块202、计算模块203和发送模块204，其中：
获取模块201用于获取终端发送的乘车出发地和乘车目的地；第一规划模块202用于根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；计算模块203用于根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；发送模块204用于根据所述路线得分向终端发送目标乘车路线。
具体地，获取模块201从终端获取到由乘客通过终端发送的乘车出发地和乘车目的地，应当说明的是，乘客根据自身情况，还可以通过终端发送预出发时间，本发明实施例对此不作具体限定。第一规划模块202根据获取到的乘车出发地和乘车目的地，判断从乘车出发地到乘车目的地是否可步行到达，可以理解的是，判断是否可步行到达的条件是，查看乘车出发地和乘车目的地之间是否有可供乘客行走的步行街，以及乘客沿步行街实际行走的距离小于预设阈值，其中，预设阈值可以根据实际情况预先设定，本发明实施例对此不作具体限定。若判断不满足步行可达条件，则为乘客规划至少一条乘车路线，并获取乘车路线对应的路线信息，计算模块203根据规划好的一条或多条乘车路线，以及乘车路线对应的路线信息，计算各条乘车路线对应的路线得分。每条乘车路线对应一个路线得分，发送模块204根据路线得分情况向终端发送目标乘车路线，应当说明的是，还可以将各乘车路线对应的路线得分进行排序，按照排序将所有的乘车路线发送至终端并进行显示，以供乘客进行选择。
本发明提供的系统的实施例具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
本发明实施例通过根据路线信息计算各乘车路线对应的路线得分；并根据路线得分向终端发送目标乘车路线，根据多个参数的综合得分为用户推荐最优路线。
在一种可选实施例中，所述第一规划模块，具体用于：
基于所述乘车出发地，获取从所述乘车出发地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车出发地可无换乘到达的第一出发站点集合；
基于所述乘车目的地，获取从所述乘车目的地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车目的地可无换乘到达的第一目的站点集合；
根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线。
具体地，根据乘车出发地和乘车目的地规划乘车路线时，其方法可以为：设乘车出发地为Vs，乘车目的地为Vd，根据乘车出发地Vs获取从乘车出发地通过步行和/或乘坐一次公共交通车辆可到达的第一出发站点集合DepartSet(Vs)，根据乘车出发地Vd获取通过步行和/或乘坐一次公共交通车辆可到达乘车目的地Vd的第一目的站点集合DepartSet(Vd)，根据第一出发站点集合和/或第一目的站点集合规划相应的乘车路线。求第一出发站点集合DepartSet(Vs)和第一目的站点集合DepartSet(Vd)的交集，若交集非空，则证明可通过交集中的站点换乘一次到达。根据交集中的站点规划相应的乘车路线。
本发明实施例通过获取第一出发站点集合和第一目的站点集合，并求二者的交集，根据交集中的站点规划相应的路线，为乘客提供了换乘一次可到达的乘车路线。
在一种可选实施例中，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，具体用于：
如果所述第一出发站点集合包含所述乘车目的地和/或所述第一目的站点集合包含所述乘车出发地，规划从所述乘车出发地到所述乘车目的地的无换乘的乘车路线。
具体地，在第一出发站点集合中包含乘车目的地，和/或在第一目的站点集合中包含乘车出发地，则说明可以从第一出发站点不用换乘即可到达乘车目的地，因此，可以规划从乘车出发地到乘车目的地的无换乘的乘车路线。
本发明实施例通过判断第一出发站点集合中包含乘车目的地和/或在第一目的站点集合中包含乘车出发地可以为乘客规划出无换乘可到达的乘车路线。
在一种可选实施例中，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，还用于；
如果所述第一出发站点集合不包含所述乘车目的地和/或所述第一目的站点集合不包含所述乘车出发地，判断所述第一出发站点集合与所述第一目的站点集合的第一交集是否为空，如果所述第一交集不为空，规划从所述乘车出发地到所述乘车目的地的换乘一次的乘车路线。
具体地，如果第一出发站点集合不包含乘车目的地和/或第一目的站点集合不包含乘车出发地，则说明从乘车出发地不能直接到达乘车目的地，此时，判断第一出发站点集合与第一目的站点集合的第一交集是否为空，如果不为空，则可通过第一交集中的站点进行一次换乘到达乘车目的地，因此，可以为乘客规划从乘车出发地到乘车目的地换乘一次的乘车路线。
在一种可选实施例中，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，还用于；
如果所述第一交集为空，则获取从所述第一出发站点集合中所有站点可无换乘到达的第二出发站点集合，和从所述第一目的站点集合中所有站点可无换乘到达的第二目的站点集合；
根据所述第一出发站点集合和所述第二出发站点集合获取第三出发站点集合，和根据所述第一目的站点集合和所述第二目的站点集合获取第三目的站点集合；
根据所述第三出发站点集合和/或所述第三目的站点集合，规划相应的乘车路线。
具体地，如果第一交集为空，则获取从第一出发站点集合中所有站点可无换乘到达的第二出发站点集合DepartSet(Vt1)，求第二出发站点集合和第一出发站点集合的并集，构成第三出发站点集合DepartSet(Vs，Vt)。同样的，获取第一站点集合中所有站点可无换乘到达的第二目的站点集合DepartSet(Vt2)，求第二目的站点集合和第一目的站点集合的并集，构成第三目的站点集合DepartSet(Vd，Vt2)，求第三出发站点集合DepartSet(Vs，Vt)和第三目的站点集合DepartSet(Vd，Vt2)的交集，如果交集非空，且交集为DepartSet(Vt1)或者DepartSet(Vt2)，则可规划出通过两次换乘到达乘车目的地，以此类推，可规划出通过三次或更多次换乘到达乘车目的地的方法。
本发明实施例通过计算第三出发站点集合和第三目的站点集合，并求其交集，当通过一次换乘不能到达目的地时，可以通过多次换乘到达。
在一种可选实施例中，所述步行可达条件包括：所述乘车出发地和所述乘车目的地之间距离小于预设阈值。
具体地，判断是否可步行到达的条件是，查看乘车出发地和乘车目的地之间是否有可供乘客行走的步行街，和/或乘客实际行走的距离小于预设阈值，其中，预设阈值可以根据实际情况预先设定，本发明实施例对此不作具体限定。
在一种可选实施例中，所述路线信息包括以下任一参数或其组合：换乘次数、行程时间、步行距离。
具体地，通过换乘次数、行程时间、步行距离等参数综合考虑，为用户推荐综合最优的路线，可以理解的是，路线信息还可以包括其他参数，本发明实施例此处不作具体限定。
在一种可选实施例中，所述计算模块203具体用于：
根据预设规则计算所述路线信息中包括的各参数的得分；
将所述各参数的得分之和作为所述路线得分。
具体地，计算模块203根据预设规则计算路线信息中包括的各个参数的得分，其中可以将各个参数的得分乘以各自所占的权重再相加后得到。
本发明提供的系统的实施例具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
本发明实施例通过计算各参数对应的得分并将得分之和作为路线得分，合理地算出了各乘车路线综合的路线得分，使推荐给用户的路线更加合理。
在一种可选实施例中，所述行程时间为从所述乘车出发地到所述乘车目的地，步行所需时间、乘车时间以及等车时间之和。
具体地，若乘客通过终端发送的为乘车出发地和乘车目的地，则默认即时出发，系统会根据乘客所在位置以及乘车出发地预测出乘客能够乘坐的乘车路线中最先到达公交站点的公交车，行程时间是乘客从乘客所在地到达乘车目的地的总得所需时间，包括从步行所需时间、乘车时间以及等车时间之和。系统可以根据乘客所在地和乘车出发地预计出乘客需要等车的时间。另外，系统可以根据各路段的历史车流量数据，并使用神经网络等算法计算出交通拥堵情况，从而更加准确地计算出乘车时间。
本发明提供的系统的实施例具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
本发明实施例通过计算乘客乘车的行程时间，提高了行程时间对应的得分的精确度。具体地，行程时间是乘客从乘客所在地到达乘车目的地的总得所需时间，包括从步行所需时间、乘车时间以及等车时间之和。系统可以根据乘客所在地和乘车出发地预计出乘客需要等车的时间。另外，系统可以根据各路段的历史车流量数据，并使用神经网络等算法计算出交通拥堵情况，从而更加准确地计算出乘车时间。
本发明实施例通过将步行所需时间、乘车时间以及等车时间之和作为行程时间，提高了行程时间对应的得分的精确度。
图3为本发明另一实施例提供的一种乘车路线规划系统结构示意图，如图3所示，所述系统包括：获取模块201、第一规划模块202、计算模块203、发送模块204和第二规划模块205，其中：
第二规划模块205用于若根据所述乘车出发地和所述乘车目的地判断获知满足步行可达条件，则向终端发送步行路线。
具体地，获取模块201、第一规划模块202、计算模块203和发送模块204与上述实施例一致，此处不再赘述。若乘车出发地到乘车目的地之间有可以使乘客步行的步行街，且乘客步行的实际距离小于预设阈值，则满足步行可达条件，此时，第二规划模块205为乘客规划步行路线并将步行路线发送给终端。
本发明实施例通过乘车出发地和乘车目的地判断是否满足步行可达条件，若满足步行可达条件，则为终端发送步行路线，考虑了乘车成本的因素，提高了用户的体验。
本发明提供的系统的实施例具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
本发明实施例通过根据路线信息计算各乘车路线对应的路线得分；并根据路线得分向终端发送目标乘车路线，根据多个参数的综合得分为用户推荐最优路线。
图4为本发明实施例提供的一种乘车路线规划系统实体结构示意图，如图4所示，所述系统包括：处理器(processor)401、存储器(memory)402、通信接口(CommunicationsInterface)403和总线404；其中：
所述处理器401、存储器402、通信接口403通过所述总线404完成相互间的通信；
所述通信接口403用于该系统与终端之间的信息传输；
所述处理器401用于调用所述存储器402中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：获取终端发送的乘车出发地和乘车目的地；根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；根据所述路线得分向终端发送目标乘车路线。
本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：获取终端发送的乘车出发地和乘车目的地；根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；根据所述路线得分向终端发送目标乘车路线。
本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：获取终端发送的乘车出发地和乘车目的地；根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；根据所述路线得分向终端发送目标乘车路线。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的系统等实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (20)

1.一种乘车路线规划方法，其特征在于，包括：
获取终端发送的乘车出发地和乘车目的地；
根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；
如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；
根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；
根据所述路线得分向终端发送目标乘车路线。
2.根据权利要求1所述的方法，其特征在于，所述规划至少一条乘车路线并获取所述乘车路线对应的路线信息，包括：
基于所述乘车出发地，获取从所述乘车出发地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车出发地可无换乘到达的第一出发站点集合；
基于所述乘车目的地，获取从所述乘车目的地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车目的地可无换乘到达的第一目的站点集合；
根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线。
3.根据权利要求2所述的方法，其特征在于，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，包括：
如果所述第一出发站点集合包含所述乘车目的地和/或所述第一目的站点集合包含所述乘车出发地，规划从所述乘车出发地到所述乘车目的地的无换乘的乘车路线。
4.根据权利要求3所述的方法，其特征在于，还包括：
如果所述第一出发站点集合不包含所述乘车目的地和/或所述第一目的站点集合不包含所述乘车出发地，判断所述第一出发站点集合与所述第一目的站点集合的第一交集是否为空，如果所述第一交集不为空，规划从所述乘车出发地到所述乘车目的地的换乘一次的乘车路线。
5.根据权利要求4所述的方法，其特征在于，还包括：
如果所述第一交集为空，获取从所述第一出发站点集合中所有站点可无换乘到达的第二出发站点集合，和从所述第一目的站点集合中所有站点可无换乘到达的第二目的站点集合；
根据所述第一出发站点集合和所述第二出发站点集合获取第三出发站点集合，和根据所述第一目的站点集合和所述第二目的站点集合获取第三目的站点集合；
根据所述第三出发站点集合和/或所述第三目的站点集合，规划相应的乘车路线。
6.根据权利要求1所述的方法，其特征在于，所述步行可达条件包括：所述乘车出发地和所述乘车目的地之间距离小于预设阈值。
7.根据权利要求1所述的方法，其特征在于，所述路线信息包括以下任一参数或其组合：换乘次数、行程时间、步行距离。
8.根据权利要求1所述的方法，其特征在于，所述根据所述路线信息计算各所述乘车路线对应的路线得分，包括：
根据预设规则计算所述路线信息中包括的各参数的得分；
将所述各参数的得分之和作为所述路线得分。
9.根据权利要求1所述的方法，其特征在于，
所述行程时间为从所述乘车出发地到所述乘车目的地的步行所需时间、乘车时间以及等车时间之和。
10.根据权利要求1-9任一项所述的方法，其特征在于，所述方法还包括：
如果所述判断为满足步行可达条件，则向终端发送步行路线。
11.一种乘车路线规划系统，其特征在于，包括：
获取模块，用于获取终端发送的乘车出发地和乘车目的地；
第一规划模块，用于根据所述乘车出发地和所述乘车目的地，判断是否满足步行可达条件；如果所述判断为不满足步行可达条件，则规划至少一条乘车路线并获取所述乘车路线对应的路线信息；
计算模块，用于根据对应的所述路线信息分别计算各条所述乘车路线对应的路线得分；
发送模块，用于根据所述路线得分向终端发送目标乘车路线。
12.根据权利要求11所述的系统，其特征在于，所述第一规划模块，具体用于：
基于所述乘车出发地，获取从所述乘车出发地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车出发地可无换乘到达的第一出发站点集合；
基于所述乘车目的地，获取从所述乘车目的地通过步行和/或乘坐一次公共交通车辆可到达的站点作为从所述乘车目的地可无换乘到达的第一目的站点集合；
根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线。
13.根据权利要求12所述的系统，其特征在于，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，具体用于：
如果所述第一出发站点集合包含所述乘车目的地和/或所述第一目的站点集合包含所述乘车出发地，规划从所述乘车出发地到所述乘车目的地的无换乘的乘车路线。
14.根据权利要求13所述的系统，其特征在于，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，还用于；
如果所述第一出发站点集合不包含所述乘车目的地和/或所述第一目的站点集合不包含所述乘车出发地，判断所述第一出发站点集合与所述第一目的站点集合的第一交集是否为空，如果所述第一交集不为空，规划从所述乘车出发地到所述乘车目的地的换乘一次的乘车路线。
15.根据权利要求13所述的系统，其特征在于，所述根据所述第一出发站点集合和/或所述第一目的站点集合，规划相应的乘车路线，还用于；
如果所述第一交集为空，则获取从所述第一出发站点集合中所有站点可无换乘到达的第二出发站点集合，和从所述第一目的站点集合中所有站点可无换乘到达的第二目的站点集合；
根据所述第一出发站点集合和所述第二出发站点集合获取第三出发站点集合，和根据所述第一目的站点集合和所述第二目的站点集合获取第三目的站点集合；
根据所述第三出发站点集合和/或所述第三目的站点集合，规划相应的乘车路线。
16.根据权利要求11所述的系统，其特征在于，所述步行可达条件包括：所述乘车出发地和所述乘车目的地之间距离小于预设阈值。
17.根据权利要求9所述的系统，其特征在于，所述路线信息包括以下任一参数或其组合：换乘次数、行程时间、步行距离。
18.根据权利要求9所述的系统，其特征在于，所述计算模块具体用于：
根据预设规则计算所述路线信息中包括的各参数的得分；
将所述各参数的得分之和作为所述路线得分。
19.根据权利要求11所述的系统，其特征在于，
所述行程时间为从所述乘车出发地到所述乘车目的地，步行所需时间、乘车时间以及等车时间之和。
20.根据权利要求11-19任一项所述的系统，其特征在于，所述系统还包括：
第二规划模块，用于若根据所述乘车出发地和所述乘车目的地判断获知满足步行可达条件，则向终端发送步行路线。
CN201611060670.8A 2016-11-25 2016-11-25 一种乘车路线规划方法及系统 Pending CN108106622A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611060670.8A CN108106622A (zh) 2016-11-25 2016-11-25 一种乘车路线规划方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611060670.8A CN108106622A (zh) 2016-11-25 2016-11-25 一种乘车路线规划方法及系统

Publications (1)

Publication Number Publication Date
CN108106622A true CN108106622A (zh) 2018-06-01

Family

ID=62205379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611060670.8A Pending CN108106622A (zh) 2016-11-25 2016-11-25 一种乘车路线规划方法及系统

Country Status (1)

Country Link
CN (1) CN108106622A (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN109816979A (zh) * 2019-02-19 2019-05-28 辽宁师范大学 考虑公交车到站频率和乘车舒适度的公交线路推荐方法
CN110457606A (zh) * 2019-04-26 2019-11-15 华为技术有限公司 一种路线推荐方法和电子装置
CN110718088A (zh) * 2018-07-12 2020-01-21 北京嘀嘀无限科技发展有限公司 公交运行状态监控方法及装置
CN110827110A (zh) * 2018-08-08 2020-02-21 丰田自动车株式会社 信息处理装置、信息处理方法、非临时性存储介质
CN111256720A (zh) * 2020-02-18 2020-06-09 南京领行科技股份有限公司 一种导航方法及装置
CN111401608A (zh) * 2020-02-29 2020-07-10 平安国际智慧城市科技股份有限公司 客运车辆的线路规划方法、装置及存储介质
CN112101676A (zh) * 2020-09-23 2020-12-18 腾讯科技（深圳）有限公司 一种乘车路径规划方法、装置、计算机设备及存储介质
CN112651558A (zh) * 2020-12-28 2021-04-13 青岛海信网络科技股份有限公司 换乘路线推荐方法、相关设备及存储介质
CN112781610A (zh) * 2020-12-31 2021-05-11 东风汽车集团有限公司 一种多乘客模式的无人巴士路线规划方法
CN114459492A (zh) * 2021-12-17 2022-05-10 高德软件有限公司 确定推荐路线的方法、装置、设备、存储介质及产品
CN116681196A (zh) * 2023-06-07 2023-09-01 北京安录国际技术有限公司 一种智慧交通路线规划方法以及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101587650A (zh) * 2009-07-10 2009-11-25 叶松 Gps公交车换乘导航方法及其系统
CN101634570A (zh) * 2009-07-31 2010-01-27 深圳市凯立德计算机系统技术有限公司 一种gps导航系统及其使用的导航方法
CN102867408A (zh) * 2012-09-17 2013-01-09 北京理工大学 一种公交出行路线的选择方法和系统
CN103364002A (zh) * 2012-03-30 2013-10-23 北京掌城科技有限公司 结合实时路况及公共交通运营信息的路线规划系统和方法
CN106092120A (zh) * 2016-08-25 2016-11-09 百度在线网络技术（北京）有限公司 导航方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101587650A (zh) * 2009-07-10 2009-11-25 叶松 Gps公交车换乘导航方法及其系统
CN101634570A (zh) * 2009-07-31 2010-01-27 深圳市凯立德计算机系统技术有限公司 一种gps导航系统及其使用的导航方法
CN103364002A (zh) * 2012-03-30 2013-10-23 北京掌城科技有限公司 结合实时路况及公共交通运营信息的路线规划系统和方法
CN102867408A (zh) * 2012-09-17 2013-01-09 北京理工大学 一种公交出行路线的选择方法和系统
CN106092120A (zh) * 2016-08-25 2016-11-09 百度在线网络技术（北京）有限公司 导航方法及装置

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110718088A (zh) * 2018-07-12 2020-01-21 北京嘀嘀无限科技发展有限公司 公交运行状态监控方法及装置
CN110827110B (zh) * 2018-08-08 2023-09-05 丰田自动车株式会社 信息处理装置、信息处理方法、非临时性存储介质
CN110827110A (zh) * 2018-08-08 2020-02-21 丰田自动车株式会社 信息处理装置、信息处理方法、非临时性存储介质
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN109816979A (zh) * 2019-02-19 2019-05-28 辽宁师范大学 考虑公交车到站频率和乘车舒适度的公交线路推荐方法
CN109816979B (zh) * 2019-02-19 2021-07-27 辽宁师范大学 考虑公交车到站频率和乘车舒适度的公交线路推荐方法
CN110457606A (zh) * 2019-04-26 2019-11-15 华为技术有限公司 一种路线推荐方法和电子装置
CN111256720A (zh) * 2020-02-18 2020-06-09 南京领行科技股份有限公司 一种导航方法及装置
CN111401608A (zh) * 2020-02-29 2020-07-10 平安国际智慧城市科技股份有限公司 客运车辆的线路规划方法、装置及存储介质
CN111401608B (zh) * 2020-02-29 2024-04-30 平安国际智慧城市科技股份有限公司 客运车辆的线路规划方法、装置及存储介质
CN112101676A (zh) * 2020-09-23 2020-12-18 腾讯科技（深圳）有限公司 一种乘车路径规划方法、装置、计算机设备及存储介质
CN112651558A (zh) * 2020-12-28 2021-04-13 青岛海信网络科技股份有限公司 换乘路线推荐方法、相关设备及存储介质
CN112781610B (zh) * 2020-12-31 2023-09-29 东风汽车集团有限公司 一种多乘客模式的无人巴士路线规划方法
CN112781610A (zh) * 2020-12-31 2021-05-11 东风汽车集团有限公司 一种多乘客模式的无人巴士路线规划方法
CN114459492A (zh) * 2021-12-17 2022-05-10 高德软件有限公司 确定推荐路线的方法、装置、设备、存储介质及产品
CN114459492B (zh) * 2021-12-17 2024-05-28 高德软件有限公司 确定推荐路线的方法、装置、设备、存储介质及产品
CN116681196A (zh) * 2023-06-07 2023-09-01 北京安录国际技术有限公司 一种智慧交通路线规划方法以及系统
CN116681196B (zh) * 2023-06-07 2023-10-31 北京安录国际技术有限公司 一种智慧交通路线规划方法以及系统

Similar Documents

Publication Publication Date Title
CN108106622A (zh) 一种乘车路线规划方法及系统
EP3658857B1 (en) Dynamically determining origin and destination locations for a vehicle communicating with a network system
US11506507B2 (en) Multimodal vehicle routing system and method with vehicle parking
US11386359B2 (en) Systems and methods for managing a vehicle sharing facility
CN104864883B (zh) 基于云平台的电动汽车路径规划方法
CN104024800B (zh) 可到达范围计算装置、方法
US11392861B2 (en) Systems and methods for managing a vehicle sharing facility
US10157242B2 (en) Charger arrangement planning supporting apparatus, charger arrangement planning supporting method, and program
CN110361024A (zh) 利用车辆组标识的动态车道级车辆导航
CN108873905A (zh) 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质
JP6046944B2 (ja) 移動支援装置及び移動支援方法
CN107036617A (zh) 一种出租车与地铁组合的出行路线规划方法及系统
KR20180012794A (ko) 운송 서비스 요금을 결정하기 위한 방법 및 시스템
CN106969777A (zh) 路径预测装置以及路径预测方法
Ni et al. Agent‐based modelling and simulation to assess the impact of parking reservation system
CN109612488B (zh) 基于大数据微服务的混合出行方式路径规划系统及方法
US20210117874A1 (en) System for dispatching a driver
CN108332765B (zh) 拼车出行路线生成方法及装置
CN103258422B (zh) 一种基于时间递推与神经网络耦合的交通路径动态诱导技术
CN105026893B (zh) 时间高效的交通选路系统
CN105973252A (zh) 一种线路规划的方法及终端
CN107101643A (zh) 一种拼车匹配方法
CN110570656B (zh) 定制公共交通线路方法及装置
CN107844842A (zh) 一种用车订单处理方法及服务器
CN111861643A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180601