CN110969291A - 共享车辆路径规划方法、装置、计算机设备和存储介质 - Google Patents
共享车辆路径规划方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN110969291A CN110969291A CN201911148574.2A CN201911148574A CN110969291A CN 110969291 A CN110969291 A CN 110969291A CN 201911148574 A CN201911148574 A CN 201911148574A CN 110969291 A CN110969291 A CN 110969291A
- Authority
- CN
- China
- Prior art keywords
- target
- vehicle
- parking
- point
- driving route
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005611 electricity Effects 0.000 claims description 26
- 238000004590 computer program Methods 0.000 claims description 21
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- 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/06315—Needs-based resource requirements planning or analysis
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- 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/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
本申请涉及一种共享车辆路径规划方法、装置、计算机设备和存储介质。所述方法包括:接收用户终端发送的用车请求,所述用车请求携带有起点位置和终点位置;根据所述起点位置和所述终点位置规划得到原始行车路线,并得到所述原始行车路线中与所述起点位置对应的起点坐标和与所述终点位置对应的终点坐标;选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点;根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;将所述目标行车路线返回给所述用户终端。采用本方法能够提高智能化水平。
Description
技术领域
本申请涉及大数据技术领域,特别是涉及一种共享车辆路径规划方法、装置、计算机设备和存储介质。
背景技术
随着共享出行领域的发展,共享助力车在短距离的行程中越来越受到人们的青睐,其以轻便、灵活、便宜、且不容易造成道路拥堵等特点吸引着大量的用户;共享助力车因为有换电业务的需求,所以为方便后期运维人员维护,都是限制了固定停车点,基本上每个特定地点周边都有多个停车点。
传统地,共享助力车用户出行时,都是先用地图导航,然后主动选车,主动找目的地周边的停车点停车,这样用户在用车时就得找目的地周边是否有停车点,不然影响用车,且因为是用户主动选择的停车点,较容易造成个别停车点堆积,其他停车点空闲的情况,这样的用户选车方式仅从单个用户的角度出发,不够智能化。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高智能化水平的共享车辆路径规划方法、装置、计算机设备和存储介质。
一种共享车辆路径规划方法,所述方法包括:
接收用户终端发送的用车请求,所述用车请求携带有起点位置和终点位置;
根据所述起点位置和所述终点位置规划得到原始行车路线,并得到所述原始行车路线中与所述起点位置对应的起点坐标和与所述终点位置对应的终点坐标;
选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点;
根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;
将所述目标行车路线返回给所述用户终端。
在其中一个实施例中,所述选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点,包括:
通过第一线程选取与所述起点坐标对应的目标车辆;
通过与第一线程并行的第二线程选取与所述终点坐标对应的目标停车点。
在其中一个实施例中,所述通过第一线程选取与所述起点坐标对应的目标车辆,包括:
通过第一线程获取与所述起点坐标之间的距离小于第一阈值的初始车辆;
根据所述起点坐标和所述终点坐标计算得到本次行车用电量;
选取电量低于换电电量,且大于所述本次行车用电量的初始车辆作为目标车辆。
在其中一个实施例中,所述通过与第一线程并行的第二线程选取与所述终点坐标对应的目标停车点,包括:
通过与第一线程并行的第二线程获取与所述终点坐标之间的距离小于第二阈值的初始停车点;
查询所述初始停车点对应的停车位;
获取所述停车位小于等于第一预设值的初始停车点作为目标停车点;
当不存在所述停车位小于等于第一预设值的初始停车点时,则获取所述停车位大于第二预设值的初始停车点作为目标停车点;所述第二预设值大于所述第一预设值;
当不存在所述停车位大于第二预设值的初始停车点时,则获取所述停车位大于第一预设值且小于第二预设值的初始停车点作为目标停车点。
在其中一个实施例中,所述将所述目标行车路线返回给所述用户终端之后,包括:
接收所述用户终端返回的目标车辆预定请求;
根据所述目标车辆预定请求锁定所述目标车辆。
一种共享车辆路径规划装置,所述装置包括:
用车请求接收模块,用于接收用户终端发送的用车请求,所述用车请求写到有起点位置和终点位置;
原始行车路线规划模块,用于根据所述起点位置和所述终点位置规划得到原始行车路线,并得到所述原始行车路线中与所述起点位置对应的起点坐标和与所述终点位置对应的终点坐标;
选取模块,用于选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点;
目标行车路线规划模块,用于根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;
发送模块,用于将所述目标行车路线返回给所述用户终端。
在其中一个实施例中,所述选取模块包括:
第一选取单元,用于通过第一线程选取与所述起点坐标对应的目标车辆;
第二选取单元,用于通过与第一线程并行的第二线程选取与所述终点坐标对应的目标停车点。
在其中一个实施例中,所述第一选取单元包括:
第一初始选取子单元,用于通过第一线程获取与所述起点坐标之间的距离小于第一阈值的初始车辆;
用电量计算子单元,用于根据所述起点坐标和所述终点坐标计算得到本次行车用电量;
第一目标选取子单元,用于选取电量低于换电电量,且大于所述本次行车用电量的初始车辆作为目标车辆。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述中任一项所述方法的步骤。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述中任一项所述的方法的步骤。
上述共享车辆路径规划方法、装置、计算机设备和存储介质,在接收到用户终端发送的用车请求后,首先根据用车请求所携带的起点位置和终点位置规划得到原始行车路线,这样可以得到起点坐标和终点坐标,进而可以选取与起点坐标对应的目标车辆和与终点坐标对应的目标停车点,根据目标车辆和目标停车点来规划得到目标行车路线后,将目标行车路线发送给用户终端,这样根据起点坐标和终点坐标来进行车辆和停车点的整体规划,可以综合考虑整个用车情况和停车情况,为用户主动推荐,提高智能化水平,且不会导致个别停车点堆积,其他停车点空闲的情况的发生。
附图说明
图1为一个实施例中共享车辆路径规划方法的应用场景图;
图2为一个实施例中共享车辆路径规划方法的流程示意图;
图3为另一个实施例中共享车辆路径规划方法的流程示意图;
图4为一个实施例中共享车辆路径规划装置的结构框图;
图5为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请提供的共享车辆路径规划方法,可以应用于如图1所示的应用环境中。其中,用户终端102与服务器104通过网络进行通信。其中用户终端102可以向服务器104发送用车请求,该用车请求携带有起点位置和终点位置,服务器104接收到该用车请求后,可以根据起点位置和终点位置规划得到原始行车路线,并得到原始行车路线中与起点位置对应的起点坐标和与终点位置对应的终点坐标,这样可以选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点;根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线,进而将目标行车路线发送给用户终端102,这样根据起点坐标和终点坐标来进行车辆和停车点的整体规划,可以综合考虑整个用车情况和停车情况,为用户主动推荐,提高智能化水平,且不会导致个别停车点堆积,其他停车点空闲的情况的发生。其中,用户终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备,服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种共享车辆路径规划方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤:
S202:接收用户终端发送的用车请求,用车请求携带有起点位置和终点位置。
具体地,用车请求是用户终端根据用户输入的起点位置和终点位置生成的,例如用户终端可以显示对应的客户端界面,用户在客户端界面上输入起点位置和终点位置,并点击“用车”按钮,从而用户终端即可以将用户输入的起点位置、终点位置以及用户终端的终端标识进行编译打包得到用车请求,其中终端标识是用于唯一确定该用户终端的,这样可以表征该用车请求是该用户终端所发出的。
S204:根据起点位置和终点位置规划得到原始行车路线,并得到原始行车路线中与起点位置对应的起点坐标和与终点位置对应的终点坐标。
具体地,原始行车路线是根据用户输入的起点位置和终点位置以及实时路况进行规划得到的。服务器可以设置地图服务,这样每当服务器接收到用车请求时,则将该用车请求中的起点位置和终点位置发送至地图服务器,以通过地图服务规划得到原始行车路线。其中地图服务还需要获取到测绘的地图数据和实时的路况信息,这样再根据起点位置和终点位置规划出用时最短的、步行时间最短的原始骑行路线等,给出在地图上的明确的起点坐标和终点坐标。
S206:选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点。
具体地,服务器在获取到起点坐标和终点坐标后,可以根据起点坐标来选取符合要求的目标车辆,并根据终点坐标选取符合要求的目标停车点。
例如服务器中可以设置数据中心以及车辆选取服务和停车点选取服务,其中数据中心用于存储车辆的相关信息,包括电量、位置、停车点位置以及停车点已停车辆的数量。车辆选取服务可以根据起点坐标以及数据中心中的车辆的电量和位置来选取到与原始行车路线的起点坐标的距离符合要求且电量符合要求的目标车辆。停车点选取服务可以根据终点坐标以及数据中心中的停车点位置以及停车点已停车辆的数量,选取到与原始行车路线的终点坐标的距离符合要求且停放数量也满足要求的目标停车点。
S208:根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线。
具体地,服务器可以起点坐标、终点坐标、所选取的目标车辆的位置以及所选取的目标停车点的位置来生成目标行车路线。例如上述的起点位置为A点,终端位置为B点,则原始行车路线为A>B,服务器根据A点选取到对应的C点,即目标车辆的位置,根据B点选取到D点,即目标停车点位置,这样服务器调用地图服务将C点和D点的坐标输入到地图服务中,地图服务根据C点和D点的位置以及实时路况规划得到目标行车路线。且可选地,服务器还可以调用地图服务规划得到A点到C点的步行路线,D点到B点的步行路线,因此最后所输出的目标行车路线包括三段,第一段为A点到C点的步行路线,第二段为C点到D点的行车路线,第三段为D点到B点的步行路线。
S210:将目标行车路线返回给用户终端。
具体地,服务器将该目标行车路线发送给用户终端,其中可选地,服务器可以生成多条目标行车路线以供用户进行选取,例如当存在多个目标车辆和多个目标停车点时,服务器可以进行排列组合,以选取到时间最短的、距离最短的等路线,发送给用户终端以便于用户终端进行选择,并预定对应的目标车辆等。
上述共享车辆路径规划方法,在接收到用户终端发送的用车请求后,首先根据用车请求所携带的起点位置和终点位置规划得到原始行车路线,这样可以得到起点坐标和终点坐标,进而可以选取与起点坐标对应的目标车辆和与终点坐标对应的目标停车点,根据目标车辆和目标停车点来规划得到目标行车路线后,将目标行车路线发送给用户终端,这样根据起点坐标和终点坐标来进行车辆和停车点的整体规划,可以综合考虑整个用车情况和停车情况,为用户主动推荐,提高智能化水平,且不会导致个别停车点堆积,其他停车点空闲的情况的发生。
在其中一个实施例中,选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点,包括:通过第一线程选取与起点坐标对应的目标车辆;通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点。
具体地,为了提高处理效率,服务器在目标车辆的选取和目标停车点的选取的时候,可以通过并行处理的方式,这样可以提高处理效率,例如可以通过第一线程来选取与起点坐标对应的目标车辆,通过第二线程选取与终点坐标对应的目标停车点。具体地,包括,服务器通过第一线程调用车辆选取服务根据起点坐标以及数据中心中的车辆的电量和位置来选取到与原始行车路线的起点坐标的距离符合要求且电量符合要求的目标车辆,服务器通过第二线程调用停车点选取服务,以根据终点坐标以及数据中心中的停车点位置以及停车点已停车辆的数量,选取到与原始行车路线的终点坐标的距离符合要求且停放数量也满足要求的目标停车点。
上述实施例中,通过并行处理的方式可以提高处理效率,进而改善用户体验。
在其中一个实施例中,通过第一线程选取与起点坐标对应的目标车辆,包括:通过第一线程获取与起点坐标之间的距离小于第一阈值的初始车辆;根据起点坐标和终点坐标计算得到本次行车用电量;选取电量低于换电电量,且大于本次行车用电量的初始车辆作为目标车辆。
具体地,服务器基于大数据选取原始骑行路线起始点较近的车辆,根据行程距离、周边车辆的电量值、选取合适的目标车辆,优先选取电量低于换电电量线以下的车辆,且电量能满足本次的骑行距离。选取到合适的目标车辆后,可由用户决定是否需要提前预定。
具体地,统计车辆满电时的行驶距离假设为30KM,根据当前车辆的电池百分比可以计算出车辆还能骑行的距离,即还可骑行距离=电量百分比*满电行驶距离,选取可骑行距离大于行程距离的车辆即可,当然,助力车有用户骑行,所以以上公式用于大概估算。
上述实施例中,能保障共享助力车的电量会出现明显的两大分类,电量高于换电电量线的和电量较低的;可以做到电量充分利用,大大节省了运维成本。
在其中一个实施例中,通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点,包括:通过与第一线程并行的第二线程获取与终点坐标之间的距离小于第二阈值的初始停车点;查询初始停车点对应的停车位;获取停车位小于等于第一预设值的初始停车点作为目标停车点;当不存在停车位小于等于第一预设值的初始停车点时,则获取停车位大于第二预设值的初始停车点作为目标停车点;第二预设值大于第一预设值;当不存在停车位大于第二预设值的初始停车点时,则获取停车位大于第一预设值且小于第二预设值的初始停车点作为目标停车点。
具体地,服务器选取原始骑行路线附近的停车点,优先选取停放车辆即将要满,但还没满的停车点,其次是空闲的停车点,最后才是车辆较多的停车点。即停车位小于等于第一预设值的初始停车点即为停放车辆即将要满,但还没满的停车点,停车位大于第二预设值的初始停车点即为空闲的停车点,其中该第二预设值可以为0,停车位大于第一预设值且小于第二预设值的初始停车点即为车辆较多的停车点。
经过上述实施例进行处理,停车点的车辆停放也不易出现车辆堆积问题;用户不需要自己去找车,找停车点,可以优化用户体验
在其中一个实施例中,将目标行车路线返回给用户终端之后,包括:接收用户终端返回的目标车辆预定请求;根据目标车辆预定请求锁定目标车辆。
具体地,服务器可以设置车辆服务,该车辆服务是客户端的后端,服务,其是与车辆通信的统一接口,可向车辆发送预定、开锁、关锁等命令,也实时更新车辆及停车点信息到数据中心。目标车辆预定请求是用户对用户终端所显示的目标行车路线进行选择后生成的,例如用户选择了其中一条目标行车路线,则用户终端获取到该目标行车路线对应的目标车辆,并生成目标车辆预定请求发送给服务器。
服务器可以接收到用户终端返回的目标车辆预定请求,则通过车辆服务来锁定目标车辆,且可选地,当车辆服务锁定了目标车辆后,则向数据中心发送数据更新请求,以将车辆信息和停车点信息实时更新到对应的数据中心,以便于后续行车路线的规划。
上述实施例中,提供了车辆服务可以对所选定的车辆进行锁定,且将车辆信息和停车点信息实时更新到对应的数据中心,以便于后续行车路线的规划。
具体地,参阅图3,图3为另一个实施例中的共享车辆路径规划方法的流程图,该方法主要包括以下步骤:首先用户终端发送用车请求至服务器,然后服务器调用地图服务生成与用车请求中的起点位置和终端位置对应的原始行车路线,并得到在地图中的起点坐标和终点坐标。第三,服务器将起点坐标发送至车辆选取及预订服务,这样车辆选取及预订服务可以根据起点坐标从数据中心获取到周边的车辆信息,并选择适合的目标车辆返回。第四服务器将终点坐标发送给停车点选取服务,以通过停车点选取服务根据终点坐标获取到周边的停车点信息,并选取到合适的目标停车点返回。服务器根据所选取的目标车辆和目标停车点以及原始行车路线生成目标行车路线,并将目标行车路线发送给用户终端,从而使用用户终端的用户可以进行选取,以预定车辆,然后将预定的目标车辆的预定请求发送给服务器,服务器将该预定请求发送至车辆选取及预订服务,车辆选取及预订服务向车辆服务转发该预定请求,进而车辆服务根据该预定请求对目标车辆进行锁定,且实时更新锁定后的车辆信息至数据中心。其中车辆服务模块向数据中心更新信息是不参与该流程的,车辆服务检测到车辆信息或者停车点信息更新时会自动更新到数据中心。
上述实施例中能保障共享助力车的电量会出现明显的两大分类,电量高于换电电量线的和电量较低的;可以做到电量充分利用,大大节省了运维成本;且停车点的车辆停放也不易出现车辆堆积问题;用户不需要自己去找车,找停车点,可以优化用户体验。
应该理解的是,虽然图2-3的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2-3中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图4所示,提供了一种共享车辆路径规划装置,包括:用车请求接收模块100、原始行车路线规划模块200、选取模块300、目标行车路线规划模块400和发送模块500,其中:
用车请求接收模块100,用于接收用户终端发送的用车请求,用车请求写到有起点位置和终点位置。
原始行车路线规划模块200,用于根据起点位置和终点位置规划得到原始行车路线,并得到原始行车路线中与起点位置对应的起点坐标和与终点位置对应的终点坐标。
选取模块300,用于选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点。
目标行车路线规划模块400,用于根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线。
发送模块500,用于将目标行车路线返回给用户终端。
在其中一个实施例中,上述的选取模块300包括:
第一选取单元,用于通过第一线程选取与起点坐标对应的目标车辆。
第二选取单元,用于通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点。
在其中一个实施例中,上述的第一选取单元包括:
第一初始选取子单元,用于通过第一线程获取与起点坐标之间的距离小于第一阈值的初始车辆。
用电量计算子单元,用于根据起点坐标和终点坐标计算得到本次行车用电量。
第一目标选取子单元,用于选取电量低于换电电量,且大于本次行车用电量的初始车辆作为目标车辆。
在其中一个实施例中,上述的第二选取单元可以包括:
第二初始选取子单元,用于通过与第一线程并行的第二线程获取与终点坐标之间的距离小于第二阈值的初始停车点。
停车位查询子单元,用于查询初始停车点对应的停车位。
第二目标选取子单元,用于获取停车位小于等于第一预设值的初始停车点作为目标停车点。
第三目标选取子单元,用于当不存在停车位小于等于第一预设值的初始停车点时,则获取停车位大于第二预设值的初始停车点作为目标停车点;第二预设值大于第一预设值。
第四目标选取子单元,用于当不存在停车位大于第二预设值的初始停车点时,则获取停车位大于第一预设值且小于第二预设值的初始停车点作为目标停车点。
在其中一个实施例中,上述的共享车辆路径规划装置还可以包括:
第二接收模块,用于接收用户终端返回的目标车辆预定请求。
锁定模块,用于根据目标车辆预定请求锁定目标车辆。
关于共享车辆路径规划装置的具体限定可以参见上文中对于共享车辆路径规划方法的限定,在此不再赘述。上述共享车辆路径规划装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图5所示。该计算机设备包括通过***总线连接的处理器、存储器、网络接口和数据库。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***、计算机程序和数据库。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的数据库用于存储车辆数据和停车点数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种共享车辆路径规划方法。
本领域技术人员可以理解,图5中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,该存储器存储有计算机程序,该处理器执行计算机程序时实现以下步骤:接收用户终端发送的用车请求,用车请求携带有起点位置和终点位置;根据起点位置和终点位置规划得到原始行车路线,并得到原始行车路线中与起点位置对应的起点坐标和与终点位置对应的终点坐标;选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点;根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;将目标行车路线返回给用户终端。
在一个实施例中,处理器执行计算机程序时所实现的选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点,包括:通过第一线程选取与起点坐标对应的目标车辆;通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点。
在一个实施例中,处理器执行计算机程序时所实现的通过第一线程选取与起点坐标对应的目标车辆,包括:通过第一线程获取与起点坐标之间的距离小于第一阈值的初始车辆;根据起点坐标和终点坐标计算得到本次行车用电量;选取电量低于换电电量,且大于本次行车用电量的初始车辆作为目标车辆。
在一个实施例中,处理器执行计算机程序时所实现的通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点,包括:通过与第一线程并行的第二线程获取与终点坐标之间的距离小于第二阈值的初始停车点;查询初始停车点对应的停车位;获取停车位小于等于第一预设值的初始停车点作为目标停车点;当不存在停车位小于等于第一预设值的初始停车点时,则获取停车位大于第二预设值的初始停车点作为目标停车点;第二预设值大于第一预设值;当不存在停车位大于第二预设值的初始停车点时,则获取停车位大于第一预设值且小于第二预设值的初始停车点作为目标停车点。
在一个实施例中,处理器执行计算机程序时所实现的将目标行车路线返回给用户终端之后,包括:接收用户终端返回的目标车辆预定请求;根据目标车辆预定请求锁定目标车辆。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:接收用户终端发送的用车请求,用车请求携带有起点位置和终点位置;根据起点位置和终点位置规划得到原始行车路线,并得到原始行车路线中与起点位置对应的起点坐标和与终点位置对应的终点坐标;选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点;根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;将目标行车路线返回给用户终端。
在一个实施例中,计算机程序被处理器执行时所实现的选取与起点坐标对应的目标车辆以及与终点坐标对应的目标停车点,包括:通过第一线程选取与起点坐标对应的目标车辆;通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点。
在一个实施例中,计算机程序被处理器执行时所实现的通过第一线程选取与起点坐标对应的目标车辆,包括:通过第一线程获取与起点坐标之间的距离小于第一阈值的初始车辆;根据起点坐标和终点坐标计算得到本次行车用电量;选取电量低于换电电量,且大于本次行车用电量的初始车辆作为目标车辆。
在一个实施例中,计算机程序被处理器执行时所实现的通过与第一线程并行的第二线程选取与终点坐标对应的目标停车点,包括:通过与第一线程并行的第二线程获取与终点坐标之间的距离小于第二阈值的初始停车点;查询初始停车点对应的停车位;获取停车位小于等于第一预设值的初始停车点作为目标停车点;当不存在停车位小于等于第一预设值的初始停车点时,则获取停车位大于第二预设值的初始停车点作为目标停车点;第二预设值大于第一预设值;当不存在停车位大于第二预设值的初始停车点时,则获取停车位大于第一预设值且小于第二预设值的初始停车点作为目标停车点。
在一个实施例中,计算机程序被处理器执行时所实现的将目标行车路线返回给用户终端之后,包括:接收用户终端返回的目标车辆预定请求;根据目标车辆预定请求锁定目标车辆。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种共享车辆路径规划方法,所述方法包括:
接收用户终端发送的用车请求,所述用车请求携带有起点位置和终点位置;
根据所述起点位置和所述终点位置规划得到原始行车路线,并得到所述原始行车路线中与所述起点位置对应的起点坐标和与所述终点位置对应的终点坐标;
选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点;
根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;
将所述目标行车路线返回给所述用户终端。
2.根据权利要求1所述的方法,其特征在于,所述选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点,包括:
通过第一线程选取与所述起点坐标对应的目标车辆;
通过与第一线程并行的第二线程选取与所述终点坐标对应的目标停车点。
3.根据权利要求2所述的方法,其特征在于,所述通过第一线程选取与所述起点坐标对应的目标车辆,包括:
通过第一线程获取与所述起点坐标之间的距离小于第一阈值的初始车辆;
根据所述起点坐标和所述终点坐标计算得到本次行车用电量;
选取电量低于换电电量,且大于所述本次行车用电量的初始车辆作为目标车辆。
4.根据权利要求2所述的方法,其特征在于,所述通过与第一线程并行的第二线程选取与所述终点坐标对应的目标停车点,包括:
通过与第一线程并行的第二线程获取与所述终点坐标之间的距离小于第二阈值的初始停车点;
查询所述初始停车点对应的停车位;
获取所述停车位小于等于第一预设值的初始停车点作为目标停车点;
当不存在所述停车位小于等于第一预设值的初始停车点时,则获取所述停车位大于第二预设值的初始停车点作为目标停车点;所述第二预设值大于所述第一预设值;
当不存在所述停车位大于第二预设值的初始停车点时,则获取所述停车位大于第一预设值且小于第二预设值的初始停车点作为目标停车点。
5.根据权利要求1至4任意一项所述的方法,其特征在于,所述将所述目标行车路线返回给所述用户终端之后,包括:
接收所述用户终端返回的目标车辆预定请求;
根据所述目标车辆预定请求锁定所述目标车辆。
6.一种共享车辆路径规划装置,其特征在于,所述装置包括:
用车请求接收模块,用于接收用户终端发送的用车请求,所述用车请求写到有起点位置和终点位置;
原始行车路线规划模块,用于根据所述起点位置和所述终点位置规划得到原始行车路线,并得到所述原始行车路线中与所述起点位置对应的起点坐标和与所述终点位置对应的终点坐标;
选取模块,用于选取与所述起点坐标对应的目标车辆以及与所述终点坐标对应的目标停车点;
目标行车路线规划模块,用于根据所选取的目标车辆的位置以及所选取的目标停车点的位置规划得到目标行车路线;
发送模块,用于将所述目标行车路线返回给所述用户终端。
7.根据权利要求6所述的装置,其特征在于,所述选取模块包括:
第一选取单元,用于通过第一线程选取与所述起点坐标对应的目标车辆;
第二选取单元,用于通过与第一线程并行的第二线程选取与所述终点坐标对应的目标停车点。
8.根据权利要求7所述的装置,其特征在于,所述第一选取单元包括:
第一初始选取子单元,用于通过第一线程获取与所述起点坐标之间的距离小于第一阈值的初始车辆;
用电量计算子单元,用于根据所述起点坐标和所述终点坐标计算得到本次行车用电量;
第一目标选取子单元,用于选取电量低于换电电量,且大于所述本次行车用电量的初始车辆作为目标车辆。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911148574.2A CN110969291A (zh) | 2019-11-21 | 2019-11-21 | 共享车辆路径规划方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911148574.2A CN110969291A (zh) | 2019-11-21 | 2019-11-21 | 共享车辆路径规划方法、装置、计算机设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110969291A true CN110969291A (zh) | 2020-04-07 |
Family
ID=70031132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911148574.2A Pending CN110969291A (zh) | 2019-11-21 | 2019-11-21 | 共享车辆路径规划方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110969291A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706786A (zh) * | 2021-08-26 | 2021-11-26 | 宁波喵走科技有限公司 | 共享单车临时停车控制方法、装置、设备及存储介质 |
CN114088106A (zh) * | 2021-10-27 | 2022-02-25 | 北京百度网讯科技有限公司 | 自动驾驶路径规划方法、装置、电子设备及可读存储介质 |
CN114528361A (zh) * | 2022-02-16 | 2022-05-24 | 平安科技(深圳)有限公司 | 停放点的规划方法、装置、设备及存储介质 |
CN115146824A (zh) * | 2022-06-01 | 2022-10-04 | 禾多科技(北京)有限公司 | 车辆换电方法、装置、电子设备和计算机可读介质 |
CN116227898A (zh) * | 2023-05-09 | 2023-06-06 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016130944A (ja) * | 2015-01-14 | 2016-07-21 | 株式会社デンソー | 電気自動車共有システム |
CN106372761A (zh) * | 2016-10-11 | 2017-02-01 | 杭州电子科技大学 | 一种基于群智计算的公交自行车出行路线规划方法 |
CN108898241A (zh) * | 2018-06-04 | 2018-11-27 | 珠海优特物联科技有限公司 | 基于共享单车的出行路线确定方法及装置 |
CN109308655A (zh) * | 2018-11-28 | 2019-02-05 | 唐锋 | 一种“共享汽车+网格化停车库”城市交通出行方式 |
CN109409982A (zh) * | 2018-09-18 | 2019-03-01 | 杭州的蓝科技有限公司 | 共享车辆推荐方法及装置 |
CN109697261A (zh) * | 2017-10-23 | 2019-04-30 | 厦门歌乐电子企业有限公司 | 一种汽车租赁调度装置、方法以及*** |
-
2019
- 2019-11-21 CN CN201911148574.2A patent/CN110969291A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016130944A (ja) * | 2015-01-14 | 2016-07-21 | 株式会社デンソー | 電気自動車共有システム |
CN106372761A (zh) * | 2016-10-11 | 2017-02-01 | 杭州电子科技大学 | 一种基于群智计算的公交自行车出行路线规划方法 |
CN109697261A (zh) * | 2017-10-23 | 2019-04-30 | 厦门歌乐电子企业有限公司 | 一种汽车租赁调度装置、方法以及*** |
CN108898241A (zh) * | 2018-06-04 | 2018-11-27 | 珠海优特物联科技有限公司 | 基于共享单车的出行路线确定方法及装置 |
CN109409982A (zh) * | 2018-09-18 | 2019-03-01 | 杭州的蓝科技有限公司 | 共享车辆推荐方法及装置 |
CN109308655A (zh) * | 2018-11-28 | 2019-02-05 | 唐锋 | 一种“共享汽车+网格化停车库”城市交通出行方式 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706786A (zh) * | 2021-08-26 | 2021-11-26 | 宁波喵走科技有限公司 | 共享单车临时停车控制方法、装置、设备及存储介质 |
CN114088106A (zh) * | 2021-10-27 | 2022-02-25 | 北京百度网讯科技有限公司 | 自动驾驶路径规划方法、装置、电子设备及可读存储介质 |
CN114528361A (zh) * | 2022-02-16 | 2022-05-24 | 平安科技(深圳)有限公司 | 停放点的规划方法、装置、设备及存储介质 |
CN115146824A (zh) * | 2022-06-01 | 2022-10-04 | 禾多科技(北京)有限公司 | 车辆换电方法、装置、电子设备和计算机可读介质 |
CN115146824B (zh) * | 2022-06-01 | 2023-05-26 | 禾多科技(北京)有限公司 | 车辆换电方法、装置、电子设备和计算机可读介质 |
CN116227898A (zh) * | 2023-05-09 | 2023-06-06 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110969291A (zh) | 共享车辆路径规划方法、装置、计算机设备和存储介质 | |
CN108765933B (zh) | 一种推荐上车点的方法、装置、设备及存储介质 | |
US11584237B2 (en) | Mobile internet-based integrated vehicle energy replenishment system and method, and storage medium | |
US20160300318A1 (en) | Fare determination system for on-demand transport arrangement service | |
JP5857581B2 (ja) | 配車装置および配車方法 | |
CN110348589B (zh) | 一种拼车方法、装置、计算机设备及存储介质 | |
US20170039488A1 (en) | System and method for a taxi sharing bridge system | |
CN108286981B (zh) | 车联网的车辆路径规划方法、装置和计算机设备 | |
JP2023060334A (ja) | 情報処理方法及び情報処理システム | |
US20200128066A1 (en) | Using predictive analytics to determine expected use patterns of vehicles to recapture under-utilized computational resources of vehicles | |
CN112947414B (zh) | 机器人调度方法、装置、计算机设备及存储介质 | |
JP6543886B2 (ja) | 共用車両管理装置及び共用車両管理方法 | |
CN110704177B (zh) | 计算任务处理方法、装置、计算机设备和存储介质 | |
JP2011530730A (ja) | タクシー管理業務の方法とシステム | |
US20140278105A1 (en) | Computing apparatus and method for providing transportation information | |
JP2014106656A (ja) | 計画管理システム及び計画管理方法 | |
CN109800896A (zh) | 车辆调度方法、装置、计算机设备和存储介质 | |
CN113379083A (zh) | 一种基于云平台的充电桩共享***和共享方法 | |
US20220188711A1 (en) | Systems and methods for managing dynamic transportation networks using simulated future scenarios | |
Lin et al. | VShare: A wireless social network aided vehicle sharing system using hierarchical cloud architecture | |
CN112699196B (zh) | 轨迹生成方法、装置、终端设备及存储介质 | |
CN104217386A (zh) | 车队车辆管理***、车队车辆管理方法 | |
JP7501641B2 (ja) | 配送計画生成装置、配送計画生成方法、およびプログラム | |
CN112258270A (zh) | 一种拼车行程生成的方法及装置 | |
CN110619403A (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 |
Application publication date: 20200407 |