CN109798912A - 车辆路线确定方法、车辆系统和车辆路线确定装置 - Google Patents
车辆路线确定方法、车辆系统和车辆路线确定装置 Download PDFInfo
- Publication number
- CN109798912A CN109798912A CN201910184503.1A CN201910184503A CN109798912A CN 109798912 A CN109798912 A CN 109798912A CN 201910184503 A CN201910184503 A CN 201910184503A CN 109798912 A CN109798912 A CN 109798912A
- Authority
- CN
- China
- Prior art keywords
- destination
- website
- center
- sorted
- destinations
- 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
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种车辆路线确定方法、车辆系统和车辆路线确定装置,属于信息技术领域。该方法包括:获取多个目的地的位置以及多个站点的位置;将多个目的地分为至少两个目的地集合;确定至少两个目的地集合中任一目的地集合对应的多个站点;将该任一目的地集合对应的多个站点分为至少两个站点集合;为每个站点集合确定一条终点为目的地集合的路线。本发明通过获取多个目的地的位置以及这多个目的地对应的站点的位置。并根据位置将目的地以及站点进行集合的划分,之后根据站点和目的地的集合来进行车辆路线的确定。解决了相关技术中车辆的利用率较低的问题。达到了提高车辆的利用率的效果。
Description
技术领域
本发明涉及信息技术领域,特别涉及一种车辆路线确定方法、车辆系统和车辆路线确定装置。
背景技术
一些车辆(如班车)在行驶时通常具有固定的行驶路线。
相关技术中的一种车辆路线确定方法中,首先获取位置以及各个站点的位置,之后根据这些位置确定车辆路线,该路线经过所有的站点,且终点为目的地。
但是,在一些站点上车的人员较少,可能出现车辆的利用率较低的问题。
发明内容
本发明实施例提供了一种车辆路线确定方法、车辆系统和车辆路线确定装置,能够解决相关技术中车辆的利用率较低的问题。所述技术方案如下:
根据本发明的第一方面,提供了一种车辆路线确定方法,所述方法包括:获取多个目的地的位置以及多个站点的位置,每个所述目的地对应有至少一个所述站点;
根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合;
确定所述至少两个目的地集合中任一目的地集合对应的多个站点,所述任一目的地集合对应的多个站点包括所述任一目的地集合中每个目的地对应的站点;
根据所述任一目的地集合对应的多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合;
为每个所述站点集合确定一条终点为所述任一目的地集合的路线。
可选地,所述根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合,包括:
通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合。
可选地,所述通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合,包括:
将所述多个目的地中多个未划分至目的地集合的目的地划分至待分类目的地集合;
将所述待分类目的地集合中的一个目的地确定为第一中心目的地;
将所述待分类目的地集合中与所述第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取所述待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到所述两个中心目的地的距离,所述两个中心目的地包括所述第一中心目的地和所述第二中心目的地;
将所述待分类目的地集合划分两个目的地集合,所述两个目的地集合中的一个目的地集合包括所述第一中心目的地以及所述多个非中心目的地中距离所述第一中心目的地较近的目的地,另一个目的地集合包括所述第二中心目的地以及所述多个非中心目的地中距离所述第二中心目的地较近的目的地;
若所述两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一所述包括的目的地数量大于指定数量的目的地集合确定为所述待分类目的地集合,并执行所述将所述待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
可选地,所述通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合,包括:
将所述多个目的地中多个未划分至目的地集合的目的地划分至待分类目的地集合;
将所述待分类目的地集合中的一个目的地确定为第一中心目的地;
将所述待分类目的地集合中与所述第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取所述待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到所述两个中心目的地的距离,所述两个中心目的地包括所述第一中心目的地和所述第二中心目的地;
将所述待分类目的地集合划分两个目的地集合,所述两个目的地集合中的一个目的地集合包括所述第一中心目的地以及所述多个非中心目的地中距离所述第一中心目的地较近的目的地,另一个目的地集合包括所述第二中心目的地以及所述多个非中心目的地中距离所述第二中心目的地较近的目的地;
当所述多个非中心目的地中,存在指定目的地时,获取所述两个目的地集合中每个目的地集合包括的每个目的地对应的站点的登记上车人数,所述指定目的地为与所述两个中心目的地的距离差的绝对值小于指定值的非中心目的地;
根据所述两个目的地集合对应的登记上车人数,将所述指定目的地重新划分至所述两个目的地集合,以减小所述两个目的地集合对应的登记上车人数的差值,所述两个目的地集合中每个目的地集合对应的登记上车人数包括所述每个目的地集合中每个目的地对应的站点的登记上车人数;
若所述两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一所述包括的目的地数量大于指定数量的目的地集合确定为所述待分类目的地集合,并执行所述将所述待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
可选地,所述根据所述任一目的地集合对应的多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合,包括:
通过第二最大最小距离聚类算法根据所述多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合。
可选地,所述通过第二最大最小距离聚类算法根据所述多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合,包括:
将所述多个站点中未划分至站点集合的站点划分至待分类站点集合;
将所述待分类站点集合中的一个站点确定为第一中心站点;
将所述待分类站点集合中与所述第一中心站点的距离最远的站点确定为第二中心站点;
获取所述待分类站点集合中除两个中心站点外的多个非中心站点分别到所述两个中心站点的距离,所述两个中心站点包括所述第一中心站点和所述第二中心站点;
将所述待分类站点集合划分两个站点集合,所述两个站点集合中的一个站点集合包括所述第一中心站点以及所述多个非中心站点中距离所述第一中心站点较近的站点,另一个站点集合包括所述第二中心站点以及所述多个非中心站点中距离所述第二中心站点较近的站点;
获取每个所述站点集合的登记上车人数;
若所述两个站点集合中存在登记上车人数大于指定人数的站点集合,将任一所述登记上车人数大于指定人数的站点集合确定为所述待分类站点集合,并执行所述将所述待分类站点集合中的一个站点确定为第一中心站点的步骤。
可选地,所述方法还包括:
将所述至少两个站点集合的任一站点集合中,距离所述任一目的地集合最近的站点确定为站点终点;
所述为每个所述站点集合确定一条终点为所述任一目的地集合的路线,包括:
以所述站点终点为起点,确定一条所述任一站点集合到所述任一目的地集合的路线。
可选地,所述为每个所述站点集合确定一条终点为所述任一目的地集合的路线之后,所述方法还包括:
获取每个所述站点集合中所有站点的登记上车人数;
根据每条所述站点集合中所有站点的登记上车人数确定每个所述站点集合的发车量。
根据本发明的第二方面,提供一种车辆路线确定装置,所述车辆路线确定装置包括:
信息获取模块,用于获取多个目的地的位置以及多个站点的位置,每个所述目的地对应有至少一个所述站点;
目的地划分模块,用于根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合;
对应确定模块,用于确定所述至少两个目的地集合中任一目的地集合对应的多个站点,所述任一目的地集合对应的多个站点包括所述任一目的地集合中每个目的地对应的站点;
站点划分模块,用于根据所述任一目的地集合对应的多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合;
路线确定模块,用于为每个所述站点集合确定一条终点为所述任一目的地集合的路线。
可选地,所述目的地划分模块,还用于:
通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合。
可选地,所述目的地划分模块,还用于:
将所述多个目的地中多个未划分至目的地集合的目的地划分至待分类目的地集合;
将所述待分类目的地集合中的一个目的地确定为第一中心目的地;
将所述待分类目的地集合中与所述第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取所述待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到所述两个中心目的地的距离,所述两个中心目的地包括所述第一中心目的地和所述第二中心目的地;
将所述待分类目的地集合划分两个目的地集合,所述两个目的地集合中的一个目的地集合包括所述第一中心目的地以及所述多个非中心目的地中距离所述第一中心目的地较近的目的地,另一个目的地集合包括所述第二中心目的地以及所述多个非中心目的地中距离所述第二中心目的地较近的目的地;
若所述两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一所述包括的目的地数量大于指定数量的目的地集合确定为所述待分类目的地集合,并执行所述将所述待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
根据本发明的第三方面,提供一种车辆系统,所述车辆系统包括服务器,所述服务器用于根据第一方面所述的方法确定车辆路线。
可选地,所述车辆系统还包括目的地终端,
所述目的地终端用于向所述服务器提供多个目的地的位置以及多个站点的位置。
可选地,所述车辆系统还包括个人终端,
所述个人终端用于向所述目的地终端登记上车的站点。
根据本发明的第四方面,提供一种车辆路线确定装置,所述车辆路线确定装置包括存储器,处理器及存储在所述存储器上并能够在所述处理器上运行的计算机程序,当所述处理器执行所述计算机程序时,实现如第一方面所述的车辆路线确定方法。
本发明实施例提供的技术方案带来的有益效果至少包括:
通过获取多个目的地的位置以及这多个目的地对应的站点的位置,并根据位置将目的地以及站点进行集合的划分,之后根据站点的集合以及目的地的集合来进行车辆路线的确定。由于路线确定时融合了多个目的地的站点,提高了每个站点可能的上车人数,解决了相关技术中可能出现车辆的利用率较低的问题。达到了提高车辆的利用率的效果。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种车辆系统的示意图;
图2是本发明实施例示出的一种车辆路线确定方法的流程图;
图3是本发明实施例示出的另一种车辆路线确定方法的流程图;
图4是图3所示的方法中一种对多个目的地进行目的地集合的划分的流程图;
图5是图3所示的方法中一种目的地集合的划分示意图;
图6是图3所示的方法中另一种目的地集合的划分示意图;
图7是图3所示的方法中一种对多个站点进行站点集合的划分的流程图;
图8是相关技术中一种班车行驶方式示意图;
图9是本发明实施例中一种班车行驶方式示意图;
图10是本发明实施例提供的一种车辆路线确定装置的框图;
图11是本发明实施例提供的另一种车辆路线确定装置的框图;
图12是本发明实施例提供的另一种车辆路线确定装置的框图;
图13是本发明实施例提供的另一种车辆路线确定装置的框图;
图14是本发明实施例中一种服务器的结构框图;
图15是本发明实施例中一种终端的结构框图。
通过上述附图,已示出本发明明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围,而是通过参考特定实施例为本领域技术人员说明本发明的概念。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
目前,很多单位都向员工提供了班车服务,以方便员工上下班。但是,在某一站点上车的员工可能较少,若班车专程在该站点接送数量较少的员工,如一个或两个员工,会导致班车的利用率较低的问题,且大大增加了班车的成本。另外,还有些公司本身员工较少,不适合提供班车服务,或是班车线路覆盖范围较小,不方便员工就近乘车。
本发明实施例提供了一种车辆路线确定方法、车辆系统和车辆路线确定装置,可以解决上述相关技术中存在的问题。
图1是本发明实施例提供的一种车辆系统的示意图,该车辆系统可以包括:服务器11,目的地终端12、个人终端13、车辆终端14和车辆调度终端15。
服务器11可以包括一个服务器或多个服务器构成的服务器集群。服务器11可以用于执行本发明实施例提供的路线确定方法。服务器可以通过有线或无线的方式与目的地终端12连接,并通过无线的方式与车辆终端14连接(图1中连接各个组件的线段可以仅用于说明各个组件之间是否存在连接,但并不对连接的方式(如有线连接或无线连接)进行限制)。
目的地终端12可以通过软件或硬件的方式结合在各种终端中,如移动终端(比如手机和平板电脑等)和台式终端(如台式计算机等)等。目的地终端12可以用于向所述服务器提供多个目的地的位置以及多个站点的位置。
目的地终端12可以由各个单位(单位可以包括机关、团体,或属于一个机关、团体的各个部门)来使用,各个单位的操作人员可以通过目的地终端12在服务器11处注册,并向服务器11定期提供入职人员信息和离职人员信息、需要乘车人员的家庭住址以及乘车人员的总人数等信息。
若有临时情况用车,目的地终端12可在线向服务器申请,并根据预先设定的标准(例如,可根据临时所用车辆的载客量或临时用车的紧急程度设定不同的等级,每个等级对应一个使用费用)向服务器11缴纳临时用车费用。
个人终端13可以通过件或硬件的方式结合在各种终端中,如移动终端(比如手机和平板电脑等)和台式终端(如台式计算机等)等。个人终端13用于向目的地终端登记上车的站点。另外,当目的地为单位时,使用该车辆系统的人员可以通过个人终端13向其所属单位的目的地终端登记个人信息、查找车辆路线以及时间,并选择乘坐的车辆。个人终端13还可以用于登记员工的离职信息、地址变更和乘车变更信息等信息。
个人终端13可以通过无线的方式与目的地终端12连接。此外,个人终端13也可以通过无线的方式与服务器11连接。
车辆终端14可以通过软件或硬件的方式结合在各种终端中。该车辆终端14可以位于每辆车辆中。车辆终端14可以用于验证每个上车人员的信息,避免蹭车的发生。此外,车辆终端14还可以用于获取车辆上每个目的地的员工数量,决定目的地集合中的停靠顺序。车辆终端14还可以用于记录每个时间段中,各个目的地员工的乘车次数和里程,并以此作为各个目的地的车辆费用的结算依据。车辆终端14还可以用于从服务器11处获取行驶路线。
车辆终端14可以通过各种方式来验证每个车人员的信息,如通过识别卡的方式,验证二维码的方式、人脸识别和指纹识别的方式等。
车辆调度终端15可以通过软件或硬件的方式结合在各种终端(或上述服务器12、目的地终端12)中。该车辆调度终端15可以用于根据服务器11确定的车辆线路以及各个站点的登记上车人数来确定每条线路的车辆数量。确定方式可以以保证每辆车辆满员,但每辆车辆上可以预留指定个数的空位,例如3至5个。以为临时改变上车站点的员工预留。另外,车辆调度终端15也可以根据目的地的实际需求发直达车辆,可根据地图导航估算到目的地时间,合理发车。
车辆调度终端15可以定期检测各条路线上的乘车情况,如出现某条线路的车辆的空位较多的情况,可以调整该条线路的车辆数量。
图2是本发明实施例示出的一种车辆路线确定方法的流程图,本实施例以该车辆路线确定方法应用于确定多个目的地的车辆路线来举例说明。该车辆路线确定方法可以包括如下几个步骤:
步骤201、获取多个目的地的位置以及多个站点的位置,每个目的地对应有至少一个站点。
步骤202、根据多个目的地的位置,将该多个目的地分为至少两个目的地集合。
步骤203、确定该至少两个目的地集合中任一目的地集合对应的多个站点,该任一目的地集合对应的多个站点包括该任一目的地集合中每个目的地对应的站点。
步骤204、根据该任一目的地集合对应的多个站点的位置,将该任一目的地集合对应的多个站点分为至少两个站点集合。
步骤205、为每个站点集合确定一条终点为该任一目的地集合的路线。
本发明实施例提供了一种多个目的地共享车辆的车辆路线确定方法,通过多个目的地共享车辆的方式,提高了各个站点的可能上车人数,提高了车辆的利用率,进而能够降低各个目的地的车辆成本。
综上所述,本发明实施例提供的车辆路线确定方法,通过获取多个目的地的位置以及这多个目的地对应的站点的位置。并根据位置将目的地以及站点进行集合的划分,之后根据站点的集合以及目的地的集合来进行车辆路线的确定。由于路线确定时融合了多个目的地的站点,提高了每个站点可能的上车人数,解决了相关技术中可能出现车辆的利用率较低的问题。达到了提高车辆的利用率的效果。
图3本发明实施例示出的另一种车辆路线确定方法的流程图。该车辆路线确定方法可以包括如下几个步骤:
步骤301、获取多个目的地的位置以及多个站点的位置,每个目的地对应有至少一个站点。
服务器可以通过多个目的地的目的地终端获取这多个目的地的位置以及多个站点的位置。每个目的地对应的站点为接送每个目的地的员工的位置。
每个目的地对应的站点可以为到达该目的地前所要经过的站点。当目的地为单位时,单位对应的站点即为该单位的员工的上车的站点,该站点可以由各个单位来提供,也可以由服务器来确定。服务器可以根据从目的地终端或个人终端获取的每个乘车人员的住址来增设站点,例如,可以在乘车人员(可以包括不同单位的成成人员)的居住人数超过指定数值(该制定数值可以根据车辆的载客量来确定,例如,车辆的载客量较大时,则该指定数值可以相应增大,车辆的载客量较小时,该制定数值可以相应减小)的区域增设站点。
步骤302、通过第一最大最小距离聚类算法根据多个目的地的位置,将多个目的地分为至少两个目的地集合。
最大最小距离聚类算法是一种根据距离来对多个地点(地点可以为站点)进行划分的算法。
如图4所示,步骤302可以包括下面几个子步骤:
子步骤3021、将多个目的地中未划分至目的地集合的目的地划分至待分类目的地集合。
服务器可以首先将多个目的地中未划分至目的地集合的目的地划分至待分类目的地集合。其中未划分至目的地集合的目的地可以是指当前步骤还未被划分至任何一个目的地集合的目的地,若当前步骤是首次进行目的地集合的划分,则多个目的地中的每个目的地均为未划分至目的地集合的目的地。
子步骤3022、将待分类目的地集合中的一个目的地确定为第一中心目的地。
服务器可以将待分类目的地集合中的一个目的地确定为第一中心目的地。该目的地可以是随机的任一目的地,也可以是根据某种预设的方式确定的目的地,如将最北方的目的地确定为第一中心目的地等。
示例性的,如图5所示。其中多个目的地包括p1、p2······p9、p10,这10个目的地目前均为待分类目的地集合中的目的地,可以将p1确定为第一中心目的地。
子步骤3023、将待分类目的地集合中与第一中心目的地的距离最远的目的地确定为第二中心目的地。
本发明实施例所涉及的距离可以均为实际路程,而并不一定是直线距离。在确定第二中心目的地时,可以首先确定待分类目的地集合中,每个目的地与第一中心目的地的距离,之后将距离最远的目的地确定为第二中心目的地。
示例性的,如图5所示,可以将实际路程距离p1最远的p10确定为第二中心目的地。
子步骤3024、获取待分类目的地集合中除两个中心目的地外的非中心目的地分别到两个中心目的地的距离,该两个中心目的地包括第一中心目的地和第二中心目的地。
也即是获取待分类目的地集合中,除第一中心目的地和第二中心目的地外的目的地(这些目的地即为本次目的地集合划分过程中的非中心目的地)与第一中心目的地的距离,以及除第一中心目的地和第二中心目的地外的目的地与第二中心目的地的距离。
示例性的,如图5所示,目的地p2、p3······p8、p9即为本次目的地集合划分过程中的非中心目的地,服务器可以获取目的地p2、p3······p8、p9到p1的距离,并获取目的地p2、p3······p8、p9到p10的距离。
子步骤3025、将待分类目的地集合划分两个目的地集合,该两个目的地集合中的一个目的地集合包括第一中心目的地以及多个非中心目的地中距离第一中心目的地较近的目的地,另一个目的地集合包括第二中心目的地以及多个非中心目的地中距离第二中心目的地较近的目的地。
也即是服务器将待分类目的地集合中的目的地进行聚类的划分,划分方式是将每个非中心目的地划分至两个中心目的地中与该目的地距离较近的中心目的地所属的聚类。示例性的,如图5所示,若相较于第二中心目的地p2,非中心目的地p2、p3、p4和p5距离第一中心目的地p1较近,则可以将非中心目的地p2、p3、p4、p5以及p1划分到第一目的地集合中,并将其余的目的地划分至第二目的地集合中。
可选地,服务器在对目的地进行聚类的划分时,可能会遇到某一非中心目的地与两个中心目的地的距离较为接近,此时可以采取下面的步骤来进行聚类的划分:
子步骤3026、当多个非中心目的地中存在指定目的地时,获取两个目的地集合中每个目的地集合包括的每个目的地对应的站点的登记上车人数。
其中,指定目的地为与两个中心目的地的距离差的绝对值小于指定值(该指定值可以根据路况等因素预先进行设定)的非中心目的地。服务器可以通过目的地终端来获取每个目的地集合中每个目的地对应的站点的登记上车人数。
子步骤3027、根据两个目的地集合对应的登记上车人数,将指定目的地重新划分至两个目的地集合,以减小两个目的地集合对应的登记上车人数的差值。
本步骤是对目的地重新划分聚类的步骤,重新划分的目的是减小两个目的地集合对应的登记上车人数的差值,进而使每条车辆行驶线路上的运载压力较为均衡,便于车辆的调度。其中,两个目的地集合中每个目的地集合对应的登记上车人数包括每个目的地集合中每个目的地对应的站点的登记上车人数。
子步骤3027中,服务器进行重新划分的方式可以包括多种,示例性的,可以首先统计除去所有的指定目的地后,两个目的地集合分别对应的登记上车人数(即两个目的地集合剩余的目的地对应的登记上车人数);之后将所有的指定目的地重新分配至这两个目的地集合,以使这两个目的地集合对应的等级上车人数的差值达到最小。
子步骤3026和子步骤3027为可选地步骤,也即是在子步骤3024之后可以直接执行子步骤3027,而不执行子步骤3025和子步骤3027。
子步骤3028、若两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一包括的目的地数量大于指定数量的目的地集合确定为待分类目的地集合。执行子步骤3022。
经过步骤3021至3026,已经将多个目的地划分为两个目的地集合。若这两个目的地集合中存在目的地数量大于指定数量(该指定数量可以根据城市交通拥堵情况、车辆容量和速度等各种因素来确定)的目的地集合,则可以执行子步骤3022,以根据步骤3022至3027的方式来对该目的地集合作进一步的划分。
示例性的,若指定数量为3,则可以执行子步骤3022,对第一中心目的地p1所在的第一目的地集合以及p10所在的第而目的地集合做进一步的聚类的划分,在划分时,可以重新确定第一中心目的地和第二中心目的地,并根据这两个中心目的地来划分目的地的集合。如图6所示,可以将目的地p1、p4和p5划分为一个目的地集合,将目的地p2和p3划分为一个目的地集合,将目的地p8和p9划分为一个聚类,将目的地p6、p7和p10划分为一个目的地集合。
需要说明的是,若多个目的地的位置相同,如位于同一栋办公楼。则可以将这多个目的地划分为独立的目的地集合。
步骤303、确定至少两个集合中任一目的地集合对应的多个站点,该任一目的地集合对应的站点包括该任一目的地集合中每个目的地对应的站点。
每个目的地可以对应有多个站点,服务器可以根据划分出的目的地集合,确定每个目的地集合对应的多个站点。
步骤304、通过第二最大最小距离聚类算法根据该任一目的地集合对应的多个站点的位置,将该多个站点分为至少两个站点集合。
服务器可以通过类似的方式来对多个站点进行聚类的划分。
如图7所示,步骤304可以包括下面几个子步骤:
子步骤3041、将多个站点中未划分至站点集合的站点划分至待分类站点集合。
本步骤可以参考上述划分待分类目的地集合的步骤,在此不再赘述。
子步骤3042、将待分类站点集合中的一个站点确定为第一中心站点。
第一中心站点的确定方式可以参考上述第一中心目的地的确定方式,在此不再赘述。
子步骤3043、将待分类站点集合中与第一中心站点的距离最远的站点确定为第二中心站点。
第二中心站点的确定方式可以参考上述第二中心目的地的确定方式,在此不再赘述。
子步骤3044、获取待分类站点集合中除两个中心站点外的多个非中心站点分别到两个中心站点的距离,两个中心站点包括第一中心站点和第二中心站点。
非中心站点即为本次站点集合划分过程中,除两个中心站点之外的站点。
子步骤3045、将待分类站点集合划分两个站点集合,两个站点集合中的一个站点集合包括第一中心站点以及多个非中心站点中距离第一中心站点较近的站点,另一个站点集合包括第二中心站点以及多个非中心站点中距离第二中心站点较近的站点。
子步骤3046、获取该任一目的地集合对应的多个站点中每个站点的登记上车人数。
服务器可以通过目的地终端获取该任一目的地集合对应的多个站点中每个站点的登记上车人数。该登记上车人数可以由个人终端向目的地终端登记后,目的地终端进行汇总后提供给服务器。
子步骤3047、若两个站点集合中存在登记上车人数大于指定人数的站点集合,将任一登记上车人数大于指定人数的站点集合确定为待分类站点集合。执行子步骤3042。
在对站点进行聚类的划分之后,可以获取每个站点集合中所有站点的登记上车人数,若存在登记上车人数大于指定人数的站点集合,则可以依照步骤3042至步骤3047提供的方式对该站点集合作进一步的划分。若两个站点集合的登记上车人数均大于指定值,则可以分别对这两个站点集合进行划分。
示例性的,指定人数为50人,第一站点集合中包括站点s1、s2、s3、s4和s5,站点s1的登记上车人数为10人、s2的登记上车人数为15人、s3的登记上车人数为5人、s4的登记上车人数为25人,s5的登记上车人数为10人,则第一站点集合的登记上车人数为10+15+5+25+10=65,超过了指定人数,则可以对该第一站点集合做进一步的划分。
至步骤304结束,服务器已完成对于多个目的地以及多个站点的聚类的划分。后续可以根据这些划分出的目的地集合和站点集合确定车辆的路线。
步骤305、将至少两个站点集合的任一站点集合中,距离该任一站点集合对应的目的地集合最远的站点确定为站点起点,距离该任一目的地集合最近的站点确定为站点终点。
服务器可以对每个站点集合中的车辆路线进行确定,确定车辆路线时可以首先确定起点和终点。起点可以是距离该站点集合对应的目的地集合最远的站点,而终点可以是距离该站点集合对应的目的地集合最近的站点。之后可以根据确定的起点和终点,确定一条经过所有站点的路线,该路线的确定方法可以参考相关技术,比如各种最短路径算法等。其中,目的地集合的位置可以是目的地集合中任一目的地的位置,或是目的地集合中多个目的地的中心位置等。
需要说明的是,服务器还可以根据其他方式来确定每个站点集合中的车辆路线的起点和终点,比如将下车人数最多的目的地作为站点集合中的起点,将下车人数最少的目的地作为站点集合中的终点。
步骤306、以站点终点为起点,确定一条该任一站点集合到该任一目的地集合的路线。
服务器可以将站点终点为起点,确定一条该任一站点集合到该任一目的地集合的路线。该路线为站点集合与目的地集合之间的路线。
此外,服务器还可以为每个站点集合确定一条对应的目的地集合中的路线,该路线可以以距离站点终点最近的目的地为起点,并通过最短路径算法得到。示例性的,站点集合A的站点终点为a1,且站点集合A与目的地集合B对应,目的地集合B中的目的地b1为与站点终点a1距离最近的目的地,则可以将目的地b1确定为目的地集合中车辆路线的起点,在根据最短路径算法确定一条经过目的地集合B中其他所有目的地的路线。此外,也可以通过加权的最短路径算法来确定目的地集合中的路径,车辆中人数越多的目的地的权值越高,而权值越高的目的地在路线中越优先经过。也即是车辆优先停靠车辆中人数较多的目的地。
步骤307、获取每个站点集合中所有站点的登记上车人数。
每个站点集合都可以包括至少一个站点,而每个站点可以有至少一个登记上车人员,服务器可以获取每个站点集合中的所有站点的登记上车人员的数量。该登记上车人数可以反映每个站点集合到目的地集合的线路的承载人数。
步骤308、根据每个站点集合中所有站点的登记上车人数确定每个站点集合的发车量。
任一路线中所有站点的登记上车人数越多,则该任一路线的发车量也会越多。而车辆的容客量越大,则发车量也会相应的减小。服务器可以根据每个站点中所有站点的登记上车人数来确定每个站点集合的发车量。
此外,本步骤也可以由车辆调度终端来执行,本发明实施例不进行限制。
本发明实施例中,服务器确定了车辆的行驶路线之后,可以向车辆终端发送该行驶路线,以使车辆能够按照该行驶路线行驶。
需要说明的是,本发明实施例确定的为车辆将各个站点的人员运送至目的地的路线,但该路线也同样适用于将目的地的人员运送至各个站点,本发明实施例对此不进行限制。
本发明实施例提供的车辆路线确定方法,通过多个单位共享班车的方式,达到了能够按需分配班车,为各个单位节省班车成本,还能为员工就近乘车提供方便的效果。同时也能够减少道路上班车的数量。
综上所述,本发明实施例提供的车辆路线确定方法,通过获取多个目的地的位置以及这多个目的地对应的站点的位置。并根据位置将目的地以及站点进行集合的划分,之后根据站点的集合以及目的地的集合来进行车辆路线的确定。由于路线确定时融合了多个目的地的站点,提高了每个站点可能的上车人数,解决了相关技术中可能出现车辆的利用率较低的问题。达到了提高车辆的利用率的效果。
本发明实施例提供的车辆路线确定方法能够应用于班车服务中。相关技术中,班车服务通常由各个单位独自提供,其班车行驶方式可以参照图8,可以看出单位1、2、3中,每个单位都需要建立一条通向各个站点的班车线路,导致班车线路较多,但由于不同站点的上车人数通常不同,可能存在某个单位在某个站点的登记上车员工远小于一辆班车的承载人数(比如1人或2人,),如果该单位单独安排班车到该站点接送员工,则会导致班车资源的严重浪费。
而本发明实施例提供的方法中,各个单位班车的行驶方式可以如图9所示,可以看出,各个单位无需单独提供班车服务,各个站点和各个单位之间的线路也明显得到了简化。即便某个单位的某个站点的登记上车员工较少,班车也能够同时承载别的单位在该某个站点的等级上车员工,提高了班车的利用率,降低了班车成本。
图10是本发明实施例提供的一种车辆路线确定装置的框图。该车辆路线确定装置可以通过软件或硬件的方式结合在图1所示的车辆系统的服务器中。该车辆路线确定装置800包括:
信息获取模块810,用于获取多个目的地的位置以及多个站点的位置,每个目的地对应有至少一个站点。
目的地划分模块820,用于根据多个目的地的位置,将多个目的地分为至少两个目的地集合;
对应确定模块830,用于确定至少两个目的地集合中任一目的地集合对应的多个站点,任一目的地集合对应的多个站点包括任一目的地集合中每个目的地对应的站点;
站点划分模块840,用于根据该任一目的地集合对应的多个站点的位置,将该任一目的地集合对应的多个站点分为至少两个站点集合;
路线确定模块850,用于为每个站点集合确定一条终点为任一目的地集合的路线。
可选地,目的地划分模块820,还用于:
通过第一最大最小距离聚类算法根据任一目的地集合对应的多个目的地的位置,将该任一目的地集合对应的多个目的地分为至少两个目的地集合。
可选地,目的地划分模块820,还用于:
将多个目的地中多个未划分至目的地集合的目的地划分至待分类目的地集合;
将待分类目的地集合中的一个目的地确定为第一中心目的地;
将待分类目的地集合中与第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到两个中心目的地的距离,两个中心目的地包括第一中心目的地和第二中心目的地;
将待分类目的地集合划分两个目的地集合,两个目的地集合中的一个目的地集合包括第一中心目的地以及多个非中心目的地中距离第一中心目的地较近的目的地,另一个目的地集合包括第二中心目的地以及多个非中心目的地中距离第二中心目的地较近的目的地;
若两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一包括的目的地数量大于指定数量的目的地集合确定为待分类目的地集合,并执行将待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
可选地,如图11所示,车辆路线确定装置800还包括:
第一登记人数模块860,用于获取第一目的地集合中每个目的地对应的站点的登记上车人数和第二目的地集合中每个目的地对应的站点的登记上车人数;
距离差划分模块870,用于当多个非中心目的地中,任一非中心站点与两个中心目的地的距离差的绝对值小于指定值时,将该任一非中心站点划分至登记上车人数较少的目的地集合。
可选地,站点划分模块840,用于:
通过第二最大最小距离聚类算法根据多个站点的位置,将多个站点分为至少两个站点集合。
可选地,站点划分模块840,还用于:
获取多个站点中每个站点的登记上车人数;
将多个站点中的一个站点确定为第一中心站点;
将多个站点中与第一中心站点的距离最远的站点确定为第二中心站点;
获取多个站点中除两个中心站点外的非中心站点分别到两个中心站点的距离,两个中心站点包括第一中心站点和第二中心站点;
将多个站点划分为第一站点集合和第二站点集合,第一站点集合包括第一中心站点以及多个非中心站点中距离第一中心站点较近的站点,第二站点集合包括第二中心站点以及多个非中心站点中距离第二中心站点较近的站点;
若第一站点集合和第二站点集合中存在登记上车人数大于指定人数的站点集合,则通过上述站点集合的划分方式对登记上车人数大于指定人数的站点集合进行站点集合的划分,直到每个站点集合中的登记上车人数均不大于指定人数。
可选地,如图12所示,车辆路线确定装置800还包括:
站点起点确定模块880,用于将至少两个站点集合的任一站点集合中,距离任一目的地集合最远的站点确定为站点起点,距离任一目的地集合最近的站点确定为站点终点;
路线确定模块850,用于以站点终点为起点,确定一条任一站点集合到任一目的地集合的路线。
可选地,如图13所示,车辆路线确定装置800还包括:
第二登记人数模块890,用于获取每个站点集合中所有站点的登记上车人数;
发车量确定模块891,用于根据每条站点集合中所有站点的登记上车人数确定每个站点集合的发车量。
综上所述,本发明实施例提供的车辆路线确定装置,通过获取多个目的地的位置以及这多个目的地对应的站点的位置。并根据位置将目的地以及站点进行集合的划分,之后根据站点的集合以及目的地的集合来进行车辆路线的确定。由于路线确定时融合了多个目的地的站点,提高了每个站点可能的上车人数,解决了相关技术中可能出现车辆的利用率较低的问题。达到了提高车辆的利用率的效果。
图14是本发明实施例示出的一种车辆路线确定装置1400的框图。例如,装置1400可以被提供为一服务器。参照图14,装置1400包括处理组件1402,其进一步包括一个或多个处理器,以及由存储器1404所代表的存储器资源,用于存储可由处理组件1402执行的指令,例如应用程序。存储器1404中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件1402被配置为执行指令,以执行上述车辆路线确定方法。
装置1400还可以包括电源组件1406,电源组件1406被配置为执行装置1400的电源管理,有线或无线网络接口1405被配置为将装置1400连接到网络,装置1400还可以包括输入输出(I/O)接口1412。装置1400可以操作基于存储在存储器1404的操作系统,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM或类似。
图15示出了本发明一个示例性实施例提供的终端1500的结构框图。该终端1500可以是:智能手机、平板电脑、MP3播放器(Moving Picture Experts Group Audio LayerIII,动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group AudioLayer IV,动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。终端1500还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。
通常,终端1500包括有:处理器1501和存储器1502。
处理器1501可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器1501可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器1501也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器1501可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器1501还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器1502可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器1502还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。
在一些实施例中,终端1500还可选包括有:外围设备接口1503和至少一个外围设备。处理器1501、存储器1502和外围设备接口1503之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口1503相连。具体地,外围设备包括:射频电路1504、触摸显示屏1505、摄像头1506、音频电路1507、定位组件1508和电源1509中的至少一种。
外围设备接口1503可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器1501和存储器1502。在一些实施例中,处理器1501、存储器1502和外围设备接口1503被集成在同一芯片或电路板上;在一些其他实施例中,处理器1501、存储器1502和外围设备接口1503中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
射频电路1504用于接收和发射RF(Radio Frequency,射频)信号,也称电磁信号。射频电路1504通过电磁信号与通信网络以及其他通信设备进行通信。射频电路1504将电信号转换为电磁信号进行发送,或者,将接收到的电磁信号转换为电信号。可选地,射频电路1504包括:天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路1504可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于:万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity,无线保真)网络。在一些实施例中,射频电路1504还可以包括NFC(Near Field Communication,近距离无线通信)有关的电路,本申请对此不加以限定。
显示屏1505用于显示UI(User Interface,用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏1505是触摸显示屏时,显示屏1505还具有采集在显示屏1505的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器1501进行处理。此时,显示屏1505还可以用于提供虚拟按钮和/或虚拟键盘,也称软按钮和/或软键盘。在一些实施例中,显示屏1505可以为一个,设置终端1500的前面板;在另一些实施例中,显示屏1505可以为至少两个,分别设置在终端1500的不同表面或呈折叠设计;在再一些实施例中,显示屏1505可以是柔性显示屏,设置在终端1500的弯曲表面上或折叠面上。甚至,显示屏1505还可以设置成非矩形的不规则图形,也即异形屏。显示屏1505可以采用LCD(Liquid Crystal Display,液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。
摄像头组件1506用于采集图像或视频。可选地,摄像头组件1506包括前置摄像头和后置摄像头。通常,前置摄像头设置在终端的前面板,后置摄像头设置在终端的背面。在一些实施例中,后置摄像头为至少两个,分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种,以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality,虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中,摄像头组件1506还可以包括闪光灯。闪光灯可以是单色温闪光灯,也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合,可以用于不同色温下的光线补偿。
音频电路1507可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波,并将声波转换为电信号输入至处理器1501进行处理,或者输入至射频电路1504以实现语音通信。出于立体声采集或降噪的目的,麦克风可以为多个,分别设置在终端1500的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器1501或射频电路1504的电信号转换为声波。扬声器可以是传统的薄膜扬声器,也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时,不仅可以将电信号转换为人类可听见的声波,也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中,音频电路1507还可以包括耳机插孔。
定位组件1508用于定位终端1500的当前地理位置,以实现导航或LBS(LocationBased Service,基于位置的服务)。定位组件1508可以是基于美国的GPS(GlobalPositioning System,全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。
电源1509用于为终端1500中的各个组件进行供电。电源1509可以是交流电、直流电、一次性电池或可充电电池。当电源1509包括可充电电池时,该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池,无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。
在一些实施例中,终端1500还包括有一个或多个传感器1510。该一个或多个传感器1510包括但不限于:加速度传感器1511、陀螺仪传感器1512、压力传感器1513、指纹传感器1514、光学传感器1515以及接近传感器1516。
加速度传感器1511可以检测以终端1500建立的坐标系的三个坐标轴上的加速度大小。比如,加速度传感器1511可以用于检测重力加速度在三个坐标轴上的分量。处理器1501可以根据加速度传感器1511采集的重力加速度信号,控制触摸显示屏1505以横向视图或纵向视图进行用户界面的显示。加速度传感器1511还可以用于游戏或者用户的运动数据的采集。
陀螺仪传感器1512可以检测终端1500的机体方向及转动角度,陀螺仪传感器1512可以与加速度传感器1511协同采集用户对终端1500的3D动作。处理器1501根据陀螺仪传感器1512采集的数据,可以实现如下功能:动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。
压力传感器1513可以设置在终端1500的侧边框和/或触摸显示屏1505的下层。当压力传感器1513设置在终端1500的侧边框时,可以检测用户对终端1500的握持信号,由处理器1501根据压力传感器1513采集的握持信号进行左右手识别或快捷操作。当压力传感器1513设置在触摸显示屏1505的下层时,由处理器1501根据用户对触摸显示屏1505的压力操作,实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。
指纹传感器1514用于采集用户的指纹,由处理器1501根据指纹传感器1514采集到的指纹识别用户的身份,或者,由指纹传感器1514根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时,由处理器1501授权该用户执行相关的敏感操作,该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器1514可以被设置终端1500的正面、背面或侧面。当终端1500上设置有物理按键或厂商Logo时,指纹传感器1514可以与物理按键或厂商Logo集成在一起。
光学传感器1515用于采集环境光强度。在一个实施例中,处理器1501可以根据光学传感器1515采集的环境光强度,控制触摸显示屏1505的显示亮度。具体地,当环境光强度较高时,调高触摸显示屏1505的显示亮度;当环境光强度较低时,调低触摸显示屏1505的显示亮度。在另一个实施例中,处理器1501还可以根据光学传感器1515采集的环境光强度,动态调整摄像头组件1506的拍摄参数。
接近传感器1516,也称距离传感器,通常设置在终端1500的前面板。接近传感器1516用于采集用户与终端1500的正面之间的距离。在一个实施例中,当接近传感器1516检测到用户与终端1500的正面之间的距离逐渐变小时,由处理器1501控制触摸显示屏1505从亮屏状态切换为息屏状态;当接近传感器1516检测到用户与终端1500的正面之间的距离逐渐变大时,由处理器1501控制触摸显示屏1505从息屏状态切换为亮屏状态。
本领域技术人员可以理解,图15中示出的结构并不构成对终端1500的限定,可以包括比图示更多或更少的组件,或者组合某些组件,或者采用不同的组件布置。
本发明实施例还提供一种班车车辆路线确定装置,该班车车辆路线确定装置包括存储器,处理器及存储在所述存储器上并能够在所述处理器上运行的计算机程序,当所述处理器执行所述计算机程序时,实现如上述实施例提供的班车车辆路线确定方法。
在本发明中,术语“第一”、“第二”、“第三”和“第四”仅用于描述目的,而不能理解为指示或暗示相对重要性。术语“多个”指两个或两个以上,除非另有明确的限定。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模板或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模板的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模板可以是或者也可以不是物理上分开的,作为模板显示的部件可以是或者也可以不是物理模板,即可以位于一个地方,或者也可以分布到多个网络模板上。可以根据实际的需要选择其中的部分或者全部模板来实现本实施例方案的目的。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的可选实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种车辆路线确定方法,其特征在于,所述方法包括:
获取多个目的地的位置以及多个站点的位置,每个所述目的地对应有至少一个所述站点;
根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合;
确定所述至少两个目的地集合中任一目的地集合对应的多个站点,所述任一目的地集合对应的多个站点包括所述任一目的地集合中每个目的地对应的站点;
根据所述任一目的地集合对应的多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合;
为每个所述站点集合确定一条终点为所述任一目的地集合的路线。
2.根据权利要求1所述的方法,其特征在于,所述根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合,包括:
通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合。
3.根据权利要求2所述的方法,其特征在于,所述通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合,包括:
将所述多个目的地中未划分至目的地集合的目的地划分至待分类目的地集合;
将所述待分类目的地集合中的一个目的地确定为第一中心目的地;
将所述待分类目的地集合中与所述第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取所述待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到所述两个中心目的地的距离,所述两个中心目的地包括所述第一中心目的地和所述第二中心目的地;
将所述待分类目的地集合划分两个目的地集合,所述两个目的地集合中的一个目的地集合包括所述第一中心目的地以及所述多个非中心目的地中距离所述第一中心目的地较近的目的地,另一个目的地集合包括所述第二中心目的地以及所述多个非中心目的地中距离所述第二中心目的地较近的目的地;
若所述两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一所述包括的目的地数量大于指定数量的目的地集合确定为所述待分类目的地集合,并执行所述将所述待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
4.根据权利要求2所述的方法,其特征在于,所述通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合,包括:
将所述多个目的地中多个未划分至目的地集合的目的地划分至待分类目的地集合;
将所述待分类目的地集合中的一个目的地确定为第一中心目的地;
将所述待分类目的地集合中与所述第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取所述待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到所述两个中心目的地的距离,所述两个中心目的地包括所述第一中心目的地和所述第二中心目的地;
将所述待分类目的地集合划分两个目的地集合,所述两个目的地集合中的一个目的地集合包括所述第一中心目的地以及所述多个非中心目的地中距离所述第一中心目的地较近的目的地,另一个目的地集合包括所述第二中心目的地以及所述多个非中心目的地中距离所述第二中心目的地较近的目的地;
当所述多个非中心目的地中存在指定目的地时,获取所述两个目的地集合中每个目的地集合包括的每个目的地对应的站点的登记上车人数,所述指定目的地为与所述两个中心目的地的距离差的绝对值小于指定值的非中心目的地;
根据所述两个目的地集合对应的登记上车人数,将所述指定目的地重新划分至所述两个目的地集合,以减小所述两个目的地集合对应的登记上车人数的差值,所述两个目的地集合中每个目的地集合对应的登记上车人数包括所述每个目的地集合中每个目的地对应的站点的登记上车人数;
若所述两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一所述包括的目的地数量大于指定数量的目的地集合确定为所述待分类目的地集合,并执行所述将所述待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
5.根据权利要求1所述的方法,其特征在于,所述根据所述任一目的地集合对应的多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合,包括:
通过第二最大最小距离聚类算法根据所述多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合。
6.根据权利要求5所述的方法,其特征在于,所述通过第二最大最小距离聚类算法根据所述多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合,包括:
将所述多个站点中未划分至站点集合的站点划分至待分类站点集合;
将所述待分类站点集合中的一个站点确定为第一中心站点;
将所述待分类站点集合中与所述第一中心站点的距离最远的站点确定为第二中心站点;
获取所述待分类站点集合中除两个中心站点外的多个非中心站点分别到所述两个中心站点的距离,所述两个中心站点包括所述第一中心站点和所述第二中心站点;
将所述待分类站点集合划分两个站点集合,所述两个站点集合中的一个站点集合包括所述第一中心站点以及所述多个非中心站点中距离所述第一中心站点较近的站点,另一个站点集合包括所述第二中心站点以及所述多个非中心站点中距离所述第二中心站点较近的站点;
获取每个所述站点集合的登记上车人数;
若所述两个站点集合中存在登记上车人数大于指定人数的站点集合,将任一所述登记上车人数大于指定人数的站点集合确定为所述待分类站点集合,并执行所述将所述待分类站点集合中的一个站点确定为第一中心站点的步骤。
7.根据权利要求1-6任一所述的方法,其特征在于,所述方法还包括:
将所述至少两个站点集合的任一站点集合中,距离所述任一目的地集合最近的站点确定为站点终点;
所述为每个所述站点集合确定一条终点为所述任一目的地集合的路线,包括:
以所述站点终点为起点,确定一条所述任一站点集合到所述任一目的地集合的路线。
8.根据权利要求1-6任一所述的方法,其特征在于,所述为每个所述站点集合确定一条终点为所述任一目的地集合的路线之后,所述方法还包括:
获取每个所述站点集合中所有站点的登记上车人数;
根据每条所述站点集合中所有站点的登记上车人数确定每个所述站点集合的发车量。
9.一种车辆路线确定装置,其特征在于,所述车辆路线确定装置包括:
信息获取模块,用于获取多个目的地的位置以及多个站点的位置,每个所述目的地对应有至少一个所述站点;
目的地划分模块,用于根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合;
对应确定模块,用于确定所述至少两个目的地集合中任一目的地集合对应的多个站点,所述任一目的地集合对应的多个站点包括所述任一目的地集合中每个目的地对应的站点;
站点划分模块,用于根据所述任一目的地集合对应的多个站点的位置,将所述任一目的地集合对应的多个站点分为至少两个站点集合;
路线确定模块,用于为每个所述站点集合确定一条终点为所述任一目的地集合的路线。
10.根据权利要求9所述的车辆路线确定装置,其特征在于,所述目的地划分模块,还用于:
通过第一最大最小距离聚类算法根据所述多个目的地的位置,将所述多个目的地分为至少两个目的地集合。
11.根据权利要求10所述的车辆路线确定装置,其特征在于,所述目的地划分模块,还用于:
将所述多个目的地中多个未划分至目的地集合的目的地划分至待分类目的地集合;
将所述待分类目的地集合中的一个目的地确定为第一中心目的地;
将所述待分类目的地集合中与所述第一中心目的地的距离最远的目的地确定为第二中心目的地;
获取所述待分类目的地集合中除两个中心目的地外的多个非中心目的地分别到所述两个中心目的地的距离,所述两个中心目的地包括所述第一中心目的地和所述第二中心目的地;
将所述待分类目的地集合划分两个目的地集合,所述两个目的地集合中的一个目的地集合包括所述第一中心目的地以及所述多个非中心目的地中距离所述第一中心目的地较近的目的地,另一个目的地集合包括所述第二中心目的地以及所述多个非中心目的地中距离所述第二中心目的地较近的目的地;
若所述两个目的地集合中存在包括的目的地数量大于指定数量的目的地集合,将任一所述包括的目的地数量大于指定数量的目的地集合确定为所述待分类目的地集合,并执行所述将所述待分类目的地集合中的一个目的地确定为第一中心目的地的步骤。
12.一种车辆系统,其特征在于,所述车辆系统包括服务器,所述服务器用于根据权利要求1至8任一所述的方法确定车辆路线。
13.根据权利要求12所述的车辆系统,其特征在于,所述车辆系统还包括目的地终端,
所述目的地终端用于向所述服务器提供多个目的地的位置以及多个站点的位置。
14.根据权利要求13所述的车辆系统,其特征在于,所述车辆系统还包括个人终端,
所述个人终端用于向所述目的地终端登记上车的站点。
15.一种车辆路线确定装置,其特征在于,所述车辆路线确定装置包括存储器,处理器及存储在所述存储器上并能够在所述处理器上运行的计算机程序,当所述处理器执行所述计算机程序时,实现如权利要求1至8任一所述的车辆路线确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910184503.1A CN109798912B (zh) | 2019-03-12 | 2019-03-12 | 车辆路线确定方法、车辆系统和车辆路线确定装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910184503.1A CN109798912B (zh) | 2019-03-12 | 2019-03-12 | 车辆路线确定方法、车辆系统和车辆路线确定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109798912A true CN109798912A (zh) | 2019-05-24 |
CN109798912B CN109798912B (zh) | 2021-02-09 |
Family
ID=66562836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910184503.1A Active CN109798912B (zh) | 2019-03-12 | 2019-03-12 | 车辆路线确定方法、车辆系统和车辆路线确定装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109798912B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116197098A (zh) * | 2022-12-28 | 2023-06-02 | 中国第一汽车股份有限公司 | 一种涂装双色车分杈队列调整管控方法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1541379A (zh) * | 2001-08-08 | 2004-10-27 | Ħ��������˾ | 公共交通系统中的路线规划方法及控制装置 |
US20080016243A1 (en) * | 2002-08-15 | 2008-01-17 | Claude Basso | Database Management System and Method of Using it to Transmit Packets |
US20080275643A1 (en) * | 2007-05-02 | 2008-11-06 | Toshiba America Research, Inc. | Optimum route planning for service vehicles |
CN103808325A (zh) * | 2012-11-06 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
CN105376806A (zh) * | 2015-12-08 | 2016-03-02 | 上海应用技术学院 | 基于多路径中最大能量路径选择的分簇路由方法 |
CN105584502A (zh) * | 2016-02-02 | 2016-05-18 | 潘艳 | 一种城市交通系统和方法 |
US20170052034A1 (en) * | 2015-08-21 | 2017-02-23 | Juno Lab, Inc. | System for Directing a Driver to a Passenger Based on a Destination Location Specified by the Driver |
CN107330559A (zh) * | 2017-07-03 | 2017-11-07 | 华南理工大学 | 一种多起终点多车型混载的定制公交线路规划方法 |
US20180061242A1 (en) * | 2016-08-24 | 2018-03-01 | Uber Technologies, Inc. | Hybrid trip planning for autonomous vehicles |
US20180135993A1 (en) * | 2016-11-14 | 2018-05-17 | Conduent Business Services, Llc | Method and system for ridesharing management |
CN108871367A (zh) * | 2018-07-12 | 2018-11-23 | 北京邮电大学 | 多人出行路线规划方法、系统及电子设备 |
CN109074539A (zh) * | 2016-03-28 | 2018-12-21 | 开利公司 | 作为服务模块的冷链整体成本和质量软件 |
CN109308546A (zh) * | 2018-08-31 | 2019-02-05 | 江苏智通交通科技有限公司 | 乘客公交出行下车站点预测方法及系统 |
-
2019
- 2019-03-12 CN CN201910184503.1A patent/CN109798912B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1541379A (zh) * | 2001-08-08 | 2004-10-27 | Ħ��������˾ | 公共交通系统中的路线规划方法及控制装置 |
US20080016243A1 (en) * | 2002-08-15 | 2008-01-17 | Claude Basso | Database Management System and Method of Using it to Transmit Packets |
US20080275643A1 (en) * | 2007-05-02 | 2008-11-06 | Toshiba America Research, Inc. | Optimum route planning for service vehicles |
CN103808325A (zh) * | 2012-11-06 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
US20170052034A1 (en) * | 2015-08-21 | 2017-02-23 | Juno Lab, Inc. | System for Directing a Driver to a Passenger Based on a Destination Location Specified by the Driver |
CN105376806A (zh) * | 2015-12-08 | 2016-03-02 | 上海应用技术学院 | 基于多路径中最大能量路径选择的分簇路由方法 |
CN105584502A (zh) * | 2016-02-02 | 2016-05-18 | 潘艳 | 一种城市交通系统和方法 |
CN109074539A (zh) * | 2016-03-28 | 2018-12-21 | 开利公司 | 作为服务模块的冷链整体成本和质量软件 |
US20180061242A1 (en) * | 2016-08-24 | 2018-03-01 | Uber Technologies, Inc. | Hybrid trip planning for autonomous vehicles |
US20180135993A1 (en) * | 2016-11-14 | 2018-05-17 | Conduent Business Services, Llc | Method and system for ridesharing management |
CN107330559A (zh) * | 2017-07-03 | 2017-11-07 | 华南理工大学 | 一种多起终点多车型混载的定制公交线路规划方法 |
CN108871367A (zh) * | 2018-07-12 | 2018-11-23 | 北京邮电大学 | 多人出行路线规划方法、系统及电子设备 |
CN109308546A (zh) * | 2018-08-31 | 2019-02-05 | 江苏智通交通科技有限公司 | 乘客公交出行下车站点预测方法及系统 |
Non-Patent Citations (1)
Title |
---|
范九伦等: "《模式识别导论》", 31 May 2012, 西安电子科技大学出版社 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116197098A (zh) * | 2022-12-28 | 2023-06-02 | 中国第一汽车股份有限公司 | 一种涂装双色车分杈队列调整管控方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109798912B (zh) | 2021-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114598991B (zh) | 一种多层围栏构建方法、云服务器及第一终端设备 | |
CN110377365A (zh) | 展示小程序的方法和装置 | |
CN108304265A (zh) | 内存管理方法、装置及存储介质 | |
CN109947886A (zh) | 图像处理方法、装置、电子设备及存储介质 | |
CN109887268B (zh) | 车辆调度方法、装置及存储介质 | |
CN110243386A (zh) | 导航信息显示方法、装置、终端及存储介质 | |
CN108924737A (zh) | 定位方法、装置、设备及计算机可读存储介质 | |
CN110378525A (zh) | 出行计划确定方法、装置、设备及存储介质 | |
CN113469620A (zh) | 配送资源的调度方法、装置、设备及计算机可读存储介质 | |
CN110341627A (zh) | 控制车内行为的方法和装置 | |
CN110102052A (zh) | 虚拟资源投放方法、装置、电子装置及存储介质 | |
CN110311976A (zh) | 服务分发方法、装置、设备及存储介质 | |
CN110147503A (zh) | 信息发布方法、装置、计算机设备和存储介质 | |
CN110288689A (zh) | 对电子地图进行渲染的方法和装置 | |
CN110290059A (zh) | 发送社交内容的方法和装置 | |
CN110399570A (zh) | 地理对象推荐方法、装置及存储介质 | |
WO2022205868A1 (zh) | 检测车辆的超限源头的方法、装置及计算机存储介质 | |
CN111429235A (zh) | 获取订单热力信息的方法、装置、设备及存储介质 | |
CN109798912A (zh) | 车辆路线确定方法、车辆系统和车辆路线确定装置 | |
CN109977120A (zh) | 资源信息展示方法、装置及存储介质 | |
CN115396907B (zh) | 优化小区的确定方法、装置及存储介质 | |
CN110532474A (zh) | 信息推荐方法、服务器、系统以及计算机可读存储介质 | |
CN114997728A (zh) | 车辆调度方法、装置、设备及存储介质 | |
CN111695981A (zh) | 资源转移方法、装置及存储介质 | |
CN109117895A (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 |