CN116227898B - 车辆调度方法、装置、计算机设备及存储介质 - Google Patents
车辆调度方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN116227898B CN116227898B CN202310513673.6A CN202310513673A CN116227898B CN 116227898 B CN116227898 B CN 116227898B CN 202310513673 A CN202310513673 A CN 202310513673A CN 116227898 B CN116227898 B CN 116227898B
- Authority
- CN
- China
- Prior art keywords
- target
- vehicle
- endpoint
- station
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Abstract
本申请涉及一种车辆调度方法、装置、计算机设备和存储介质。所述方法包括:在接收到调度路线生成请求的情况下,获取目标终端的终端坐标、至少一个目标车站及车站坐标;将终端坐标作为第一端点添加至总调度路线中;选取至少一个目标第一候选车站并构建第二端点,分别规划从第一端点至各第二端点的中间调度路线;针对任一第二端点,根据第二端点及第一端点至第二端点的中间调度路线,对总调度路线进行更新,并将第二端点作为第一端点,跳转至选取至少一个目标第一候选车站的步骤,直至更新后的总调度路线中包括预置数量个端点为止;从各总调度路线中选取目标调度路线,并向目标终端发送车辆调度任务。采用本方法能够提高车辆调度效率。
Description
技术领域
本申请涉及共享设备技术领域,特别是涉及一种车辆调度方法、装置、计算机设备及存储介质。
背景技术
为了提高共享单车的使用效率,在车辆长时间未产生订单时,往往需要将车辆与车辆效益更高的位置(车站)进行匹配,进而将多个需要挪动的不动车组成工单派发给车辆调度人员,以提高车辆的利用效率。
现有技术中,组建工单通常分为以下几个步骤:(1)选择不动车以及有车辆需求缺口的车站;(2) 根据不动车和车站的地理位置,将不动车和车站进行匹配,组合出多个候选工单;(3)从候选工单中选择挪车距离最短的工单,将该工单派发给车辆调度人员进行挪车。
由此可见,现有技术存在以下不足:每次仅考虑当前单,而没有考虑当前单与后续单的连续性,导致若派发给车辆调度人员的两个连续工单车站之间距离较远,会使得车辆调度人员在前往车站的路上花费较长时间,挪车效率较低。
发明内容
基于此,有必要针对上述技术问题,提供一种车辆调度方法、装置、计算机设备和存储介质。
第一方面,本申请提供了一种车辆调度方法。所述方法包括:
在接收到调度路线生成请求的情况下,获取发送所述调度路线生成请求的目标终端的终端坐标,并基于所述终端坐标,获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标;
将所述终端坐标作为第一端点,并将所述第一端点添加至总调度路线中;
从各第一候选车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点,分别规划从所述第一端点至各所述第二端点的中间调度路线,其中,所述目标车站由各所述第一候选车站和各第二候选车站组成;
针对任一所述第二端点,根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新,并将所述第二端点对应的所述目标第一候选车站作为所述第二候选车站,将所述第二端点作为第一端点,跳转至从各所述目标车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点的步骤,直至更新后的所述总调度路线中包括预置数量个端点为止;
从各所述总调度路线中选取目标调度路线,并基于所述目标调度路线,向所述目标终端发送车辆调度任务。
在其中一个实施例中,所述根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新之后,所述方法还包括:
在根据全部所述第二端点分别对所述总调度路线进行更新后,根据各更新后的所述总调度路线对应的路线距离,对各所述总调度路线由长至短进行排序;
将排名在前预设数量位置的所述总调度路线,从各所述总调度路线中删除。
在其中一个实施例中,所述规划从所述第一端点至所述第二端点的中间调度路线,包括:
获取所述第二端点对应的车辆缺口,并从各可调度车辆中,获取与所述第二端点对应的候选车辆;
规划从所述第一端点至所述第二端点的参考路线;
根据各所述候选车辆与所述参考路线之间的距离,从各所述候选车辆中,选取所述车辆缺口个车辆作为待调度车辆;
根据各所述待调度车辆的车辆坐标,规划从所述第一端点至所述第二端点的中间调度路线。
在其中一个实施例中,所述获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标之前,所述方法还包括:
针对任一车站,获取所述车站的覆盖范围内的车辆数量、所述车站的预计用车数量及所述车站的预计骑入数量,并根据所述车辆数量、所述预计用车数量及所述预计骑入数量,确定所述车站对应的车辆缺口;
在所述车辆缺口小于或者等于0的情况下,将所述覆盖范围内的车辆,从各所述可调度车辆中删除;或者,
在所述车辆缺口大于0的情况下,按照所述覆盖范围内的各所述车辆和所述车站之间的距离,对各所述车辆由近至远进行排序,并将排在前所述预计用车数量位置的所述车辆,从各所述可调度车辆中删除。
在其中一个实施例中,所述从各可调度车辆中,获取与所述第二端点对应的候选车辆,包括:
获取各待划分车站,所述待划分车站由所述第二端点对应的所述目标第一候选车站,以及所述第二端点对应的参考车站组成,其中,所述参考车站针对所述第一端点的相对位置,与所述第二端点针对所述第一端点的相对位置相匹配;
根据各所述待划分车站的所述车站坐标及所述第一端点,构建待划分范围;
根据各所述待划分车站的所述车辆缺口,对所述待划分范围内的所述可调度车辆进行划分,获得各所述待划分车站对应的候选车辆;
其中,各所述待划分车站对应的所述候选车辆的数量,与各所述待划分车站的所述车辆缺口成正比。
在其中一个实施例中,所述从各所述第一候选车站中选取至少一个目标第一候选车站,包括:
根据各所述第一候选车站的所述车辆缺口,对各所述第一候选车站由高至低进行排序,并将排名位于第一排名区间的所述第一候选车站作为第一目标车站;
根据各所述第一目标车站的覆盖范围内的所述车辆数量,对各所述第一目标车站由低至高进行排序,并将排名位于第二排名区间的所述第一目标车站作为第二目标车站;
根据各所述第二目标车站的所述预计用车数量,对各所述第二目标车站由高至低进行排序,并将排名位于第三排名区间的所述第二目标车站作为目标第一候选车站。
在其中一个实施例中,所述基于所述目标调度路线,向所述目标终端发送车辆调度任务,包括:
针对所述目标调度路线对应的任一所述待调度车辆,获取所述待调度车辆对应的调度区域,并将所述调度区域对应的单次调度分值作为所述待调度车辆对应的调度分值;
根据各所述待调度车辆对应的所述调度分值,确定所述目标调度路线对应的调度分值;
基于所述目标调度路线及所述目标调度路线对应的调度分值,向所述目标终端发送车辆调度任务。
第二方面,本申请还提供了一种车辆调度装置。所述装置包括:
第一获取模块,用于在接收到调度路线生成请求的情况下,获取发送所述调度路线生成请求的目标终端的终端坐标,并基于所述终端坐标,获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标;
添加模块,用于将所述终端坐标作为第一端点,并将所述第一端点添加至总调度路线中;
规划模块,用于从各第一候选车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点,分别规划从所述第一端点至各所述第二端点的中间调度路线,其中,所述目标车站由各所述第一候选车站和各第二候选车站组成;
更新模块,用于针对任一所述第二端点,根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新,并将所述第二端点对应的所述目标第一候选车站作为所述第二候选车站,将所述第二端点作为第一端点,跳转至从各所述目标车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点的步骤,直至更新后的所述总调度路线中包括预置数量个端点为止;
选取模块,用于从各所述总调度路线中选取目标调度路线,并基于所述目标调度路线,向所述目标终端发送车辆调度任务。
在其中一个实施例中,所述装置还包括:
排序模块,用于在根据全部所述第二端点分别对所述总调度路线进行更新后,根据各更新后的所述总调度路线对应的路线距离,对各所述总调度路线由长至短进行排序;
第一删除模块,用于将排名在前预设数量位置的所述总调度路线,从各所述总调度路线中删除。
在其中一个实施例中,所述规划模块,还用于:
获取所述第二端点对应的车辆缺口,并从各可调度车辆中,获取与所述第二端点对应的候选车辆;
规划从所述第一端点至所述第二端点的参考路线;
根据各所述候选车辆与所述参考路线之间的距离,从各所述候选车辆中,选取所述车辆缺口个车辆作为待调度车辆;
根据各所述待调度车辆的车辆坐标,规划从所述第一端点至所述第二端点的中间调度路线。
在其中一个实施例中,所述装置还包括:
第二获取模块,用于针对任一车站,获取所述车站的覆盖范围内的车辆数量、所述车站的预计用车数量及所述车站的预计骑入数量,并根据所述车辆数量、所述预计用车数量及所述预计骑入数量,确定所述车站对应的车辆缺口;
第二删除模块,用于在所述车辆缺口小于或者等于0的情况下,将所述覆盖范围内的车辆,从各所述可调度车辆中删除;或者,
在所述车辆缺口大于0的情况下,按照所述覆盖范围内的各所述车辆和所述车站之间的距离,对各所述车辆由近至远进行排序,并将排在前所述预计用车数量位置的所述车辆,从各所述可调度车辆中删除。
在其中一个实施例中,所述规划模块,还用于:
获取各待划分车站,所述待划分车站由所述第二端点对应的所述目标第一候选车站,以及所述第二端点对应的参考车站组成,其中,所述参考车站针对所述第一端点的相对位置,与所述第二端点针对所述第一端点的相对位置相匹配;
根据各所述待划分车站的所述车站坐标及所述第一端点,构建待划分范围;
根据各所述待划分车站的所述车辆缺口,对所述待划分范围内的所述可调度车辆进行划分,获得各所述待划分车站对应的候选车辆;
其中,各所述待划分车站对应的所述候选车辆的数量,与各所述待划分车站的所述车辆缺口成正比。
在其中一个实施例中,所述规划模块,还用于:
根据各所述第一候选车站的所述车辆缺口,对各所述第一候选车站由高至低进行排序,并将排名位于第一排名区间的所述第一候选车站作为第一目标车站;
根据各所述第一目标车站的覆盖范围内的所述车辆数量,对各所述第一目标车站由低至高进行排序,并将排名位于第二排名区间的所述第一目标车站作为第二目标车站;
根据各所述第二目标车站的所述预计用车数量,对各所述第二目标车站由高至低进行排序,并将排名位于第三排名区间的所述第二目标车站作为目标第一候选车站。
在其中一个实施例中,所述选取模块,还用于:
针对所述目标调度路线对应的任一所述待调度车辆,获取所述待调度车辆对应的调度区域,并将所述调度区域对应的单次调度分值作为所述待调度车辆对应的调度分值;
根据各所述待调度车辆对应的所述调度分值,确定所述目标调度路线对应的调度分值;
基于所述目标调度路线及所述目标调度路线对应的调度分值,向所述目标终端发送车辆调度任务。
第三方面,本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以上任一项方法。
第四方面,本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以上任一项方法。
第五方面,本申请还提供了一种计算机程序产品。所述计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以上任一项方法。
上述车辆调度方法、装置、计算机设备及存储介质,根据终端坐标构建总调度路线中的第一端点,进而从第一候选车站中,选取目标第一候选车站以构建第二端点,并针对任一第二端点,将第二端点作为第一端点,重新进行第二端点的选取,直至总调度路线中包括预置数量个端点为止,进而从总调度路线中选出目标调度路线。由于目标调度路线由各端点之间的中间调度路线,也即从一个端点出发、向另一个端点进行车辆调度的路线组成,因而目标调度路线考虑到了车站及车站之间的距离,进而提高了车辆调度人员按照目标调度路线对车辆进行调度时的车辆调度效率。
附图说明
图1为一个实施例中车辆调度方法的流程示意图;
图2为一个实施例中总调度路线的示意图;
图3为一个实施例中更新总调度路线的示意图;
图4为一个实施例中车辆调度方法的流程示意图;
图5为一个实施例中步骤106的流程示意图;
图6为一个实施例中车辆调度方法的流程示意图;
图7为一个实施例中步骤502的流程示意图;
图8为一个实施例中选取参考车站的示意图;
图9为一个实施例中构建待划分范围的示意图;
图10为一个实施例中步骤106的流程示意图;
图11为一个实施例中步骤110的流程示意图;
图12为一个实施例中车辆调度装置的结构框图;
图13为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在一个实施例中,如图1所示,提供了一种车辆调度方法,本实施例以该方法应用于服务器进行举例说明,包括以下步骤:
步骤102,在接收到调度路线生成请求的情况下,获取发送调度路线生成请求的目标终端的终端坐标,并基于终端坐标,获取目标终端对应的至少一个目标车站、及各目标车站的车站坐标。
本申请实施例中,终端可以为智能手机、笔记本电脑、平板电脑、智能手环等,车辆调度人员可以通过终端,向服务器发送调度路线生成请求,调度路线生成请求用于表征车辆调度人员当前可以接受工单派单。服务器在接收到一个终端发送的调度路线生成请求时,可以将该终端作为目标终端,并指示目标终端向服务器发送自身的定位坐标(可以为经纬度坐标),以此获取目标终端的终端坐标。终端坐标可以代表车辆调度人员的当前坐标,服务器将基于终端坐标为车辆调度人员生成工单。
目标车站代表本次车辆调度中的候选车站,其应当是车辆调度人员从终端坐标出发,在合理时间内可以抵达的车站。目标车站可以从具有车辆缺口、也即车站内的车辆数量不满足车站用车需求的车站中选取。同时,为避免出现目标车站的车辆缺口较低导致挪车收益较低的情况,也可以设置车辆缺口阈值,并从车辆缺口大于车辆缺口阈值的车站中选取目标车站。在确定目标车站后,服务器可以从数据库中读取目标车站的车站坐标。
可以将距离目标终端较近的车站作为目标车站(例如,距离车辆调度人员5公里以内的车站):也即获取全部具有车辆缺口的车站的车站坐标,并对上述车站按照车站坐标与终端坐标之间的距离由近至远排序,选取排在前预设数量(应当大于或者等于一个工单中应当包含的车站数量,其取值可以由本领域技术人员根据实际需求选择)的车站作为目标车站;或者,也可以将距离目标终端较近、且车辆缺口较大的车站作为目标车站:也即首先筛选出车站坐标与终端坐标之间的距离小于距离阈值的车站,进而将这些车站按照车辆缺口由大至小进行排序,并选取排在前固定数量的车站作为目标车站,本申请实施例对此不作具体限定。
为提高城市的调度效率,可以使得一个车辆调度人员专门负责一片区域的不动车调度,车辆调度人员需要挪动的不动车及不动车需要被挪至的车站都应当位于该区域内。在采用此种策略时,可以通过目标终端上当前登录的用户账户,获取用户账户对应的调度区域,并从车站坐标位于调度区域内、且具有车辆缺口的车站中选取目标车站。
步骤104,将终端坐标作为第一端点,并将第一端点添加至总调度路线中。
本申请实施例中,总调度路线是车辆调度人员需要遍历的路线,在调度路线生成结束时,总调度路线中应当包括固定数量个用于表征目标车站的端点、一个用于表征目标终端的端点,及用于指示车辆调度人员从一个端点前往下一个端点、同时装载不动车的中间调度路线。参照图2所示,为总调度路线的一个示例,其中正方形代表终端坐标,实心圆形代表目标车站,空心圆形代表不动车。在图2的示例中,总调度路线中包括端点O、A、B、C、D、E,以及中间调度路线OB、BA、AE、ED、DC,总调度路线可以记为[O, OB, B, BA, A, AE, E,ED, D, DC, C]。每一个中间调度路线都拥有对应的第一端点和第二端点,第一端点指中间调度路线的起点,第二端点指中间调度路线的终点。例如,对于中间调度路线OB而言,OB的第一端点为O,第二端点为B。
在开始生成总调度路线时,总调度路线中不包含任何端点或中间调度路线。在确定终端坐标后,可以将终端坐标作为第一端点(也即第一个中间调度路线的起点)添加至总调度路线中。
步骤106,从各第一候选车站中选取至少一个目标第一候选车站,并将各目标第一候选车站的车站坐标分别作为第二端点,分别规划从第一端点至各第二端点的中间调度路线,其中,目标车站由各第一候选车站和各第二候选车站组成。
本申请实施例中,第一候选车站是未被包含在总调度路线中的车站,第二候选车站是已被包含在总调度路线中的车站。可以从各第一候选车站中,选取预设数量个距离第一端点较近的车站作为目标第一候选车站,预设数量可以由本领域技术人员根据实际需求设定。选取目标第一候选车站的方式可参照选取目标车站的方式,也即可以对各第一候选车站按照车站坐标与第一端点之间的距离进行排序,并选取排在前固定数量位置的车站作为目标第一候选车站,或是选取距离第一端点的距离小于距离阈值,且车辆缺口较大的第一候选车站作为目标第一候选车站等,本申请实施例对此不作具体限定。
在确定各第二端点后,针对任一第二端点,可以确定第二端点对应的第一候选车站的车辆缺口,并从所有不动车中选择车辆缺口数量个车辆作为需要被挪动至第一候选车站的待调度车辆,进而根据待调度车辆、第一端点和第二端点,规划从第一端点起至第二端点止、同时又能遍历各待调度车辆的路线作为中间调度路线。
步骤108,针对任一第二端点,根据第二端点及第一端点至第二端点的中间调度路线,对总调度路线进行更新,并将第二端点对应的第一候选车站作为第二候选车站,将第二端点作为第一端点,跳转至从各目标车站中选取至少一个第一候选车站,并将各第一候选车站的车站坐标分别作为第二端点的步骤,直至更新后的总调度路线中包括预置数量个端点为止。
本申请实施例中,针对每一个第二端点都可以维护一条总调度路线,并记录该总调度路线对应的第一候选车站和第二候选车站。可以根据选取的第二端点的数量,对总调度路线进行复制,以使得复制后的总调度路线的数量与第二端点的数量相等(例如,若选取了两个第二端点,则可以复制一次总调度路线,以使得总调度路线的数量为两条),并分别将第二端点和第二端点对应的中间调度路线添加至总调度路线中,进而将第二端点对应的目标第一候选车站作为该总调度路线对应的第二候选车站,完成对总调度路线的更新。
参照图3所示,为上述过程的一个示例。假设在添加第一端点后,总调度路线为[O],每次选择两个目标第一候选车站,第一次选择的目标第一候选车站对应的第二端点为A和C,则可以将总调度路线复制为两个,并向第一条总调度路线中添加第二端点A和中间调度路线OA,也即第一条更新后的总调度路线为[O, OA, A];向第二条总调度路线中添加第二端点C和中间调度路线OC,也即第二条更新后的总调度路线为[O, OC, C]。
针对任一条总调度路线,由于已经向第二端点对应的目标第一候选车站进行过车辆调度,因此在总调度路线更新完毕后,需要将第二端点对应的目标第一候选车站作为第二候选车站,以避免向该目标第一候选车站重复进行车辆调度,并将第二端点作为起点(第一端点),重新选取终点(第二端点),规划从新的起点到新的终点的中间调度路线,并重复上述对总调度路线进行更新的过程。
参照图3所示,针对第一条更新后的总调度路线[O, OA, A],需要将A对应的目标第一候选车站作为第二候选车站,将A作为第一端点,重新从剩余的第一候选车站(B、C、D、E对应的车站)中选取两个目标第一候选车站(假设为B和E对应的车站),将选出的目标第一候选车站的车站坐标作为第二端点,规划中间调度路线AB和AE;进而对[O, OA, A]进行复制,并根据各第二端点和各第二端点对应的中间调度路线分别更新总调度路线,形成总调度路线[O, OA, A, AB, B]和[O, OA, A, AE, E]。针对总调度路线[O, OC, C]也可以重复上述操作,假设选出的目标第一候选车站是D和A,则更新后的总调度路线为[O, OC, C,CD, D]和[O, OC, C, CA, A]。
在更新后的总调度路线中已包括预置数量(由于终端坐标也是一个端点,预置数量应当在工单中应当具有的车站数量上加一)个端点时,代表总调度路线已生成完毕,此时可以停止上述生成中间调度路线的步骤。
步骤110,从各总调度路线中选取目标调度路线,并基于目标调度路线,向目标终端发送车辆调度任务。
本申请实施例中,在得到多条总调度路线后,可以根据预置策略从总调度路线中选取目标调度路线。预置策略可以由本领域技术人员根据实际需求进行设定,举例来说,预置策略可以是选取长度最短的总调度路线作为目标调度路线,或者也可以是选取耗时最短的总调度路线作为目标调度路线(在该情况下,可以通过中间调度路线需要经过的各道路的路况来计算每一条中间调度路线的行驶时长,进而根据各中间调度路线的行驶时长之和确定总调度路线的耗时)。也可以使车辆调度人员设置调度偏好,并将调度偏好与车辆调度人员的用户账户进行绑定;在选取目标调度路线时,获取在目标终端上登录的用户账户对应的调度偏好,并根据调度偏好确定选取目标调度路线的预置策略,以使得针对不同的车辆调度人员可以选出不同的目标调度路线,令选取出的目标调度路线最符合车辆调度人员的习惯。本申请实施例对此不作具体限定。
在确定目标调度路线后,可以根据目标调度路线生成工单,也即车辆调度任务。车辆调度任务中应当包括目标调度路线,此外,还可以包括目标调度路线中各待调度车辆的车辆标识,以使得车辆调度人员可以迅速找到待调度车辆。车辆调度任务中还可以包括路况、预计用时等信息,本申请实施例对此不作具体限定。
为了保证在有多个车辆调度人员同时向服务器发送调度路线生成请求时,服务器生成的调度路线不会互相冲突,可以令服务器一次只处理一个调度路线生成请求,并在调度路线生成请求处理完毕后,将目标调度路线中的待调度车辆和车站分别从各不动车和目标车站中删除,继续处理下一个调度路线生成请求。
本申请实施例提供的车辆调度方法,根据终端坐标构建总调度路线中的第一端点,进而从第一候选车站中,选取目标第一候选车站以构建第二端点,并针对任一第二端点,将第二端点作为第一端点,重新进行第二端点的选取,直至总调度路线中包括预置数量个端点为止,进而从总调度路线中选出目标调度路线。由于目标调度路线由各端点之间的中间调度路线,也即从一个端点出发、向另一个端点进行车辆调度的路线组成,因而目标调度路线考虑到了车站及车站之间的距离,进而提高了车辆调度人员按照目标调度路线对车辆进行调度时的车辆调度效率。
在一个实施例中,如图4所示,步骤108中,根据第二端点及第一端点至第二端点的中间调度路线,对总调度路线进行更新之后,上述方法还包括:
步骤402,在根据全部第二端点分别对总调度路线进行更新后,根据各更新后的总调度路线对应的路线距离,对各总调度路线由长至短进行排序。
步骤404,将排名在前预设数量位置的总调度路线,从各总调度路线中删除。
本申请实施例中,在工单中的车站数量较多、且每次选取的目标第一候选车站的数量也较多的情况下,总调度路线在后期将变得极多,带来较大的计算开销。由于不论根据何种预置策略选择目标调度路线,长度较长的总调度路线成为目标调度路线的可能性都较小;而在端点数量较少时,长度已经较长的总调度路线在后续更新中变为长度相对较短的总调度路线的可能性也较小,因而可以在每一轮更新完毕总调度路线后,将长度较长的总调度路线删除,以节省计算开销。
在每次根据各第二端点分别构建出更新后的总调度路线后,可以根据总调度路线中各中间调度路线的长度之和,获得总调度路线对应的路线距离,并对各总调度路线按照路线距离由长至短进行排序,进而将其中排在前预设数量位置的总调度路线删除,也即仅留下部分长度较短的总调度路线。其中,预设数量可以由本领域技术人员根据实际需求选取。例如在需要减少计算开销时,可以将预设数量设置的较大。在需要选出最优的目标调度路线时,可以将预设数量设置的较小。
以具体示例说明上述删除总调度路线的效果:若工单中应有5个车站,每次更新总调度路线时选取5个目标第一候选车站,则可以将预设数量设置为3。在每次更新总调度路线后不对总调度路线进行删除的情况下,在各总调度路线生成完毕时,总共将存在55=3125条总调度路线,计算开销较大。而若在每次更新总调度路线后都删除3条路线距离最长的总调度路线,则每次选取目标第一候选车站时仅会生成(5-3)×5=10条总调度路线,大大减少计算开销。
在删除长度较长的总调度路线后,针对任一剩余的总调度路线,可以将该总调度路线对应的第二端点作为第一端点,并基于第一端点重新选取目标第一候选车站,重复上述过程,直至更新后的总调度路线中已经包括预置数量的端点为止。
本申请实施例提供的车辆调度方法,在每次根据各第二端点分别更新总调度路线后,将路线距离较长的更新后的总调度路线删除,因而可以节省生成总调度路线的计算开销,提高确定目标调度路线的效率。
在一个实施例中,如图5所示,步骤106中,规划从第一端点至第二端点的中间调度路线,包括:
步骤502,获取第二端点对应的车辆缺口,并从各可调度车辆中,获取与第二端点对应的候选车辆。
步骤504,规划从第一端点至第二端点的参考路线。
步骤506,根据各候选车辆与参考路线之间的距离,从各候选车辆中,选取车辆缺口个车辆作为待调度车辆。
步骤508,根据各待调度车辆的车辆坐标,规划从第一端点至第二端点的中间调度路线。
本申请实施例中,第二端点对应的车辆缺口,是第二端点对应的目标第一候选车站的车辆缺口。可调度车辆是满足被挪动条件的不动车,被挪动条件可以为停放时长大于预置时长、车辆情况正常、车辆电量(若车辆为共享电单车)大于预置电量等,具体标准可由本领域技术人员根据实际需求设定。在每个车辆调度人员都有对应的调度区域的情况下,各可调度车辆也应当位于车辆调度人员对应的调度区域中:可以获取目标终端上登录的用户账户对应的调度区域,并从车辆坐标位于该调度区域内的不动车中确定可调度车辆。
第二端点对应的候选车辆是各可调度车辆中,可以被挪动至第二端点的车辆。可以根据第二端点对应的目标第一候选车站的用车需求,确定候选车辆。例如,若历史数据表明目标第一候选车站对应的订单距离通常较远,目标第一候选车站需要电量较高的车辆,则可以进一步从可调度车辆中筛选出电量大于预置电量的车辆作为候选车辆。或者也可以根据其他标准确定候选车辆,例如若第二端点对应的目标第一候选车站(假设为车站A)附近还有其他具有车辆缺口的车站(假设为车站B),为避免出现所有车站A和车站B附近的可调度车辆都被挪至车站A,导致没有距离车站B较近的可调度车辆的情况,可以将车站A和车站B附近的可调度车辆划分为车站A对应的候选车辆,以及车站B对应的候选车辆。本申请实施例对于确定候选车辆的标准不作具体限定。
第一端点至第二端点的参考路线用于表征在不装载待调度车辆的情况下,车辆调度人员从第一端点前往第二端点的最短路线,其可以为第一端点至第二端点的直线连线,也可以是在考虑第一端点和第二端点之间的实际道路连接的情况下,从第一端点至第二端点的最短路线。候选车辆与参考路线之间的距离可以是各候选车辆与参考路线之间的直线距离,也即各候选车辆的车辆坐标与参考路线之间的垂线长度,也可以是从候选车辆抵达参考路线的实际距离,本申请实施例对此不作具体限定。
在确定各候选车辆和参考路线之间的距离后,可以按照距离对各候选车辆由近至远进行排序。可以直接将排在前车辆缺口位置的候选车辆作为待调度车辆,并根据各待调度车辆的车辆坐标,规划从第一端点至第二端点,同时又能遍历各待调度车辆的车辆坐标的中间调度路线。
或者,在通过一些算法确定待调度车辆和中间调度路线时,由于算法不一定会将距离参考路线最近的候选车辆作为最优的待调度车辆,因而可以选取大于车辆缺口的候选车辆(例如,选取两倍的车辆缺口个候选车辆)作为算法的备选车辆,进而通过算法从备选车辆中选取最优的车辆缺口个候选车辆作为待调度车辆,并生成遍历各待调度车辆的中间调度路线。
例如,可以采用任一非闭合的CVRP(Capacitated Vehicle Routing Problem,有能力约束的车辆路径调度)算法选取待调度车辆并获取中间调度路线。在使用CVRP算法时,可以将待调度车辆的车辆坐标作为取货点输入至CVRP算法中,每一个取货点提供的货物数量应为1,进而通过CVRP算法构建出从第一端点至第二端点、遍历各待调度车辆,同时又在所有满足上述条件的路线中最短的路线作为中间调度路线。
需要说明的是,在特殊情况下,有可能出现第二端点对应的车辆缺口大于用于挪车的运维车的最大承载数量的情况。在此情况下,可以从候选车辆中选取最大承载数量个车辆作为待调度车辆,并在更新总调度路线后,不将第二端点对应的目标第一候选车站作为第二候选车站,因为此时该目标第一候选车站仍具有车辆缺口。或者,也可以仍选取车辆缺口个车辆作为待调度车辆,并使得车辆调度人员在装载最大承载数量个车辆后先行前往目标第一候选车站卸车,再折返回来装载剩余的其他待调度车辆,或是通过其他方法解决上述问题,本申请实施例对此不作具体限定。
本申请实施例提供的车辆调度方法,根据第一端点至第二端点的参考路线,从第二端点对应的候选车辆中选取待调度车辆,进而根据待调度车辆的车辆坐标规划中间调度路线。由于参考路线是从第一端点至第二端点的最短路线,而待调度车辆又是根据各候选车辆和参考路线之间的距离选出的,因而遍历各待调度车辆的中间调度路线是从第一端点至第二端点、同时装载待调度车辆的最短路线。本申请实施例可以构建从第一端点至第二端点的最短中间调度路线,减少车辆调度人员在前往车站的路上花费的时间,提高车辆调度效率。
在一个实施例中,如图6所示,步骤102中,获取目标终端对应的至少一个目标车站、及各目标车站的车站坐标之前,上述方法还包括:
步骤602,针对任一车站,获取车站的覆盖范围内的车辆数量、车站的预计用车数量及车站的预计骑入数量,并根据车辆数量、预计用车数量及预计骑入数量,确定车站对应的车辆缺口。
步骤604,在车辆缺口小于或者等于0的情况下,将覆盖范围内的车辆,从各可调度车辆中删除;或者,
步骤606,在车辆缺口大于0的情况下,按照覆盖范围内的各车辆和车站之间的距离,对各车辆由近至远进行排序,并将排在前预计用车数量位置的车辆,从各可调度车辆中删除。
本申请实施例中,为避免出现将车站附近的车挪走会使得车站出现车辆缺口的情况,可以预先为车站保留一部分预留车,并将这部分预留车从可调度车辆中删除。预留车的数量可以根据车站的覆盖范围内的车辆数量、车站的预计用车数量和车站的预计骑入数量确定。
车站的覆盖范围也即以车站为中心的一片区域,其具体形状可以由本领域技术人员根据实际需求确定,例如将以车站为中心、以预设距离为半径(例如25米)的圆形作为覆盖范围,或者也可以构建出正方形或其他形状的覆盖范围,本申请实施例对此不作具体限定。车站的预计用车数量及预计骑入数量可以根据历史数据中,从该车站开始的订单数量以及在该车站结束的订单数量确定,可以通过上述两个数据分别训练用于预测预计用车数量的模型、以及用于预测预计骑入数量的模型,进而根据模型获取车站的预计用车数量和预计骑入数量。将覆盖范围内的车辆数量与预计骑入数量求和,并将求和的结果与车站的预计用车数量作差,可得到车站对应的车辆缺口:若车辆缺口大于0,则表明车站在未来一段时间内不会出现车辆缺口。若车辆缺口小于0,则表明车站在未来一段时间内会出现车辆缺口。
在车辆缺口小于或者等于0的情况下,将覆盖范围内的车辆作为可调度车辆,也即允许车辆调度人员将覆盖范围内的车辆挪走会导致车辆缺口进一步扩大。为防止出现这种情况,可将覆盖范围内的车辆均作为预留车,将这部分车辆从各可调度车辆中删除。在车辆缺口大于0的情况下,可以允许车辆调度人员将覆盖范围内的部分车辆挪走。为保证车站中的车较为集中,可以根据覆盖范围内的车辆与车站之间的距离(可以根据车辆的车辆坐标和车站的车站坐标确定),对各车辆由近至远进行排序。在将排在前预计用车数量位置的车辆作为预留车,也即保留了距离车站最近的预计用车数量个车辆,并将这些车辆从可调度车辆中删除后,其他覆盖范围内的车辆均可作为可调度车辆。
本申请实施例提供的车辆调度方法,根据车站的覆盖范围内的车辆数量、车站的预计用车数量及预计骑入数量确定车辆缺口,并根据车辆缺口从车站的覆盖范围内选择预留车,将这部分预留车从可调度车辆中删除。本申请实施例可以防止出现将车站的覆盖范围内的车挪走,导致车站出现车辆缺口的情况,以免车辆调度人员进行无效或收益为负的车辆调度工作而浪费时间,可以提高车辆调度的效率。
在一个实施例中,如图7所示,步骤502中,从各可调度车辆中,获取与第二端点对应的候选车辆,包括:
步骤702,获取各待划分车站,待划分车站由第二端点对应的目标第一候选车站,以及第二端点对应的参考车站组成,其中,参考车站针对第一端点的相对位置,与第二端点针对第一端点的相对位置相匹配。
步骤704,根据各待划分车站的车站坐标及第一端点,构建待划分范围。
步骤706,根据各待划分车站的车辆缺口,对待划分范围内的可调度车辆进行划分,获得各待划分车站对应的候选车辆。
其中,各待划分车站对应的候选车辆的数量,与各待划分车站的车辆缺口成正比。
本申请实施例中,在存在与目标第一候选车站距离较近、且相对位置相似的车站的情况下,考虑到后续可能还有从相同的方向向这部分车站(参考车站)进行挪车的需求,为防止出现将参考车站附近的可调度车辆均挪至目标第一候选车站的情况,可以预先将参考车站及目标第一候选车站附近的可调度车辆进行划分,获得各车站分别对应的候选车辆。后续生成总调度路线时,可以从各车站对应的候选车辆中选取待调度车辆。
待划分车站由第二端点对应的目标第一候选车站及参考车站组成,参考车站是具有车辆缺口、距离第二端点对应的目标第一候选车站较近(也即参考车站距离该目标第一候选车站之间的距离小于距离阈值),且针对第一端点的相对位置,和第二端点针对第一端点的相对位置相匹配的车站。相对位置相匹配指两个车站相对于第一端点的方位相似,可以以第二端点相对于第一端点的方向为基准,将与该方向之间的偏差小于预设角度的车站,作为与和第二端点针对第一端点的相对位置相匹配的车站。例如,若车站A在第一端点的正北方,预设角度为15°,则在第一端点北偏东15°的车站B和在第一端点北偏西15°的车站C均为和第二端点针对第一端点的相对位置相匹配的车站。参照图8所示,以车站D为第一端点,车站A为第二端点为例,为选取参考车站的一个示例。图中车站B、C、E与车站A的距离均小于距离阈值,但由于车站E相对于车站D的方位大于预设角度,因而车站E不属于参考车站。
在获取各待划分车站后,可以根据各待划分车站的车站坐标及第一端点,构建待划分范围。例如,可以根据各待划分车站的车站坐标及第一端点构建拟合圆,并将拟合圆作为待划分范围。或者,也可以第一端点为圆心,构建角度大于角度阈值,且能够覆盖各待划分车站的扇形作为待划分范围,或是构建长方形、菱形的待划分范围,本申请实施例对此不作具体限定。
以构建扇形的待划分范围为例,参见图9所示,可以首先确定待划分范围内的可调度车辆数量,并确定各待划分车站的车辆缺口之和。考虑到每个车站对应的候选车辆的数量应当大于该车站的车辆缺口,各车站的候选车辆的数量之和、也即可调度车辆数量应当大于各车站的车辆缺口之和。若可调度车辆数量小于车辆缺口之和,则可以扩大待划分范围,直至可调度车辆数量大于或者等于车辆缺口之和为止。进而可以根据各待划分车站的车辆缺口,确定各待划分车站对应的候选车辆数量。各待划分车站对应的候选车辆与各待划分车站的车辆缺口成正比。
例如,若待划分范围内的可调度车辆数量为80,车站A的车辆缺口为32,车站B的车辆缺口为10,车站C的车辆缺口为22,则车站A、车站B、车站C的车辆缺口之比为16:5:11,各待划分车站对应的候选车辆数量可以分别为80×(16/32)=40、80×(5/32) =13(向上取整)、80×(11/32) =27(向下取整)。可以根据待划分范围内的可调度车辆与各待划分车站之间的距离,确定各待划分车站对应的候选车辆。例如,可以针对任一可调度车辆,分别确定可调度车辆和各待划分车站之间的距离,并将该可调度车辆作为距离最短的待划分车站对应的候选车辆。本申请实施例对此不作具体限定。
本申请实施例提供的车辆调度方法,在存在第二端点对应的参考车站的情况下,构建待划分范围,并将待划分范围内的车辆划分为各车站分别对应的候选车辆,可以避免出现后续从同一方向向参考车站进行车辆调度时,由于位置较优的车辆均已被挪走,致使构建出的中间调度路线较长的情况,因而可以提升车辆调度的效率。
在一个实施例中,如图10所示,步骤106中,从各第一候选车站中选取至少一个目标第一候选车站,包括:
步骤1002,根据各第一候选车站的车辆缺口,对各第一候选车站由高至低进行排序,并将排名位于第一排名区间的第一候选车站作为第一目标车站。
步骤1004,根据各第一目标车站的覆盖范围内的车辆数量,对各第一目标车站由低至高进行排序,并将排名位于第二排名区间的第一目标车站作为第二目标车站。
步骤1006,根据各第二目标车站的预计用车数量,对各第二目标车站由高至低进行排序,并将排名位于第三排名区间的第二目标车站作为目标第一候选车站。
本申请实施例中,目标第一候选车站可以根据第一候选车站的车辆缺口、可调度车辆数量及预计用车数量决定。可以将同时满足车辆缺口较大、车站覆盖范围内车辆数量较少、以及预计用车数量较多的第一候选车站作为目标第一候选车站。
例如,若第一候选车站共有10个,且需要选取2个目标第一候选车站,则可以通过以下流程选出目标第一候选车站:在第一轮筛选中,对各第一候选车站按照车辆缺口由高至低进行排序,并选出排名位于第一排名区间(例如排名1至排名7)的第一候选车站作为第一目标车站进入下一轮筛选,也即相当于去掉3个车辆缺口最小的第一候选车站。在第二轮筛选中,对各第一目标车站按照覆盖范围内的车辆数量由低至高进行排序,选出排名位于第二排名区间(例如排名1至排名5)的第一目标车站作为第二目标车站进入下一轮筛选,也即相当于去掉2个覆盖范围内的车辆数量最多的第一目标车站。在第三轮筛选中,对各第二目标车站按照预计用车数量由高至低进行排序,选出排名位于第三排名区间(应等于预设的目标第一候选车站的数量,在本示例中可以为排名1至排名2)的第二目标车站作为目标第一候选车站,也即相当于去掉3个预计用车数量最少的第二目标车站,以此使得选出的目标第一候选车站是车辆缺口较大、车站覆盖范围内车辆数量较少、以及预计用车数量较多,因而最需要进行车辆调度的车站。
本申请实施例提供的车辆调度方法,通过多轮筛选,选出车辆缺口较大、车站覆盖范围内车辆数量较少、以及预计用车数量较多的第一候选车站作为目标第一候选车站,以优先向这些用车需求较为紧急的车站进行车辆调度,可以提高车辆调度的合理性。
在一个实施例中,如图11所示,步骤110中,基于目标调度路线,向目标终端发送车辆调度任务,包括:
步骤1102,针对目标调度路线对应的任一待调度车辆,获取待调度车辆对应的调度区域,并将调度区域对应的单次调度分值作为待调度车辆对应的调度分值。
步骤1104,根据各待调度车辆对应的调度分值,确定目标调度路线对应的调度分值。
步骤1106,基于目标调度路线及目标调度路线对应的调度分值,向目标终端发送车辆调度任务。
本申请实施例中,一个城市可以被划分为多个调度区域,每个调度区域由一个或多个车辆调度人员负责,且每个调度区域根据调度难度、调度耗时等标准具有不同的单次调度分值。单次调度分值是挪动一个可调度车辆对应的分值,其具体取值可由本领域技术人员根据实际需求进行设定,例如可以将位于偏远郊区,或者路况较差的调度区域的单次调度分值设置的较高,将可调度车辆通常距离较近,因而调度难度较低的调度区域的单次调度分值设置的较低,本申请实施例对此不作具体限定。
在获取目标调度路线后,可以根据目标调度路线中各待调度车辆的车辆坐标,分别确定各待调度车辆所在的调度区域,进而将调度区域对应的单次调度分值,作为待调度车辆对应的调度分值。对全部待调度车辆对应的调度分值求和(或者,也可以对调度分值进行加权求和,例如针对调度分值低的区域中某些停放的较远、附近路况较差的待调度车辆,可以将该待调度车辆对应的权重调高,以使得该调度车辆对应的调度分值可以相应提升),可以获得目标调度路线对应的调度分值。
可以将目标调度路线的调度分值包含在车辆调度任务中发送给目标终端,以使得车辆调度人员可以直接看到目标调度路线对应的调度分值。车辆调度人员可根据目标调度路线及调度分值,在目标终端上选择接受该目标调度路线或拒绝该目标调度路线。若车辆调度人员拒绝目标调度路线,则目标终端可以向服务器发送重新生成目标调度路线的请求,服务器可以重新从各总调度路线中选择目标调度路线(例如,若之前选择的目标调度路线是长度最短的总调度路线,则本次可以选择耗时最短的总调度路线,或是长度第二短的总调度路线,或是根据其他标准重新选取目标调度路线,本申请实施例对此不作具体限定)。
本申请实施例提供的车辆调度方法,根据各待调度车辆所处的调度区域,确定各待调度车辆的调度分值,并根据各待调度车辆的调度分值确定目标调度路线的调度分值,进而根据目标调度路线的调度分值生成车辆调度任务,以使得车辆调度人员可以直观地看到本次车辆调度任务对应的调度分值,并根据调度分值选择接受或拒绝车辆调度任务,提高车辆调度人员选择车辆调度任务的便捷性。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的车辆调度方法的车辆调度装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个车辆调度装置实施例中的具体限定可以参见上文中对于车辆调度方法的限定,在此不再赘述。
在一个实施例中,如图12所示,提供了一种车辆调度装置1200,包括:第一获取模块1202、添加模块1204、规划模块1206、更新模块1208、选取模块1210,其中:
第一获取模块1202,用于在接收到调度路线生成请求的情况下,获取发送所述调度路线生成请求的目标终端的终端坐标,并基于所述终端坐标,获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标;
添加模块1204,用于将所述终端坐标作为第一端点,并将所述第一端点添加至总调度路线中;
规划模块1206,用于从各第一候选车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点,分别规划从所述第一端点至各所述第二端点的中间调度路线,其中,所述目标车站由各所述第一候选车站和各第二候选车站组成;
更新模块1208,用于针对任一所述第二端点,根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新,并将所述第二端点对应的所述目标第一候选车站作为所述第二候选车站,将所述第二端点作为第一端点,跳转至从各所述目标车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点的步骤,直至更新后的所述总调度路线中包括预置数量个端点为止;
选取模块1210,用于从各所述总调度路线中选取目标调度路线,并基于所述目标调度路线,向所述目标终端发送车辆调度任务。
本申请实施例提供的车辆调度装置,根据终端坐标构建总调度路线中的第一端点,进而从第一候选车站中,选取目标第一候选车站以构建第二端点,并针对任一第二端点,将第二端点作为第一端点,重新进行第二端点的选取,直至总调度路线中包括预置数量个端点为止,进而从总调度路线中选出目标调度路线。由于目标调度路线由各端点之间的中间调度路线,也即从一个端点出发、向另一个端点进行车辆调度的路线组成,因而目标调度路线考虑到了车站及车站之间的距离,进而提高了车辆调度人员按照目标调度路线对车辆进行调度时的车辆调度效率。
在其中一个实施例中,所述装置还包括:
排序模块,用于在根据全部所述第二端点分别对所述总调度路线进行更新后,根据各更新后的所述总调度路线对应的路线距离,对各所述总调度路线由长至短进行排序;
第一删除模块,用于将排名在前预设数量位置的所述总调度路线,从各所述总调度路线中删除。
在其中一个实施例中,所述规划模块1206,还用于:
获取所述第二端点对应的车辆缺口,并从各可调度车辆中,获取与所述第二端点对应的候选车辆;
规划从所述第一端点至所述第二端点的参考路线;
根据各所述候选车辆与所述参考路线之间的距离,从各所述候选车辆中,选取所述车辆缺口个车辆作为待调度车辆;
根据各所述待调度车辆的车辆坐标,规划从所述第一端点至所述第二端点的中间调度路线。
在其中一个实施例中,所述装置还包括:
第二获取模块,用于针对任一车站,获取所述车站的覆盖范围内的车辆数量、所述车站的预计用车数量及所述车站的预计骑入数量,并根据所述车辆数量、所述预计用车数量及所述预计骑入数量,确定所述车站对应的车辆缺口;
第二删除模块,用于在所述车辆缺口小于或者等于0的情况下,将所述覆盖范围内的车辆,从各所述可调度车辆中删除;或者,
在所述车辆缺口大于0的情况下,按照所述覆盖范围内的各所述车辆和所述车站之间的距离,对各所述车辆由近至远进行排序,并将排在前所述预计用车数量位置的所述车辆,从各所述可调度车辆中删除。
在其中一个实施例中,所述规划模块1206,还用于:
获取各待划分车站,所述待划分车站由所述第二端点对应的所述目标第一候选车站,以及所述第二端点对应的参考车站组成,其中,所述参考车站针对所述第一端点的相对位置,与所述第二端点针对所述第一端点的相对位置相匹配;
根据各所述待划分车站的所述车站坐标及所述第一端点,构建待划分范围;
根据各所述待划分车站的所述车辆缺口,对所述待划分范围内的所述可调度车辆进行划分,获得各所述待划分车站对应的候选车辆;
其中,各所述待划分车站对应的所述候选车辆的数量,与各所述待划分车站的所述车辆缺口成正比。
在其中一个实施例中,所述规划模块1206,还用于:
根据各所述第一候选车站的所述车辆缺口,对各所述第一候选车站由高至低进行排序,并将排名位于第一排名区间的所述第一候选车站作为第一目标车站;
根据各所述第一目标车站的覆盖范围内的所述车辆数量,对各所述第一目标车站由低至高进行排序,并将排名位于第二排名区间的所述第一目标车站作为第二目标车站;
根据各所述第二目标车站的所述预计用车数量,对各所述第二目标车站由高至低进行排序,并将排名位于第三排名区间的所述第二目标车站作为目标第一候选车站。
在其中一个实施例中,所述选取模块1210,还用于:
针对所述目标调度路线对应的任一所述待调度车辆,获取所述待调度车辆对应的调度区域,并将所述调度区域对应的单次调度分值作为所述待调度车辆对应的调度分值;
根据各所述待调度车辆对应的所述调度分值,确定所述目标调度路线对应的调度分值;
基于所述目标调度路线及所述目标调度路线对应的调度分值,向所述目标终端发送车辆调度任务。
本申请实施例提供的车辆调度装置,根据终端坐标构建总调度路线中的第一端点,进而从第一候选车站中,选取目标第一候选车站以构建第二端点,并针对任一第二端点,将第二端点作为第一端点,重新进行第二端点的选取,直至总调度路线中包括预置数量个端点为止,进而从总调度路线中选出目标调度路线。由于目标调度路线由各端点之间的中间调度路线,也即从一个端点出发、向另一个端点进行车辆调度的路线组成,因而目标调度路线考虑到了车站及车站之间的距离,进而提高了车辆调度人员按照目标调度路线对车辆进行调度时的车辆调度效率。
上述车辆调度装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图13所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种车辆调度方法。
本领域技术人员可以理解,图13中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random AccessMemory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。
Claims (9)
1.一种车辆调度方法,其特征在于,所述方法包括:
在接收到调度路线生成请求的情况下,获取发送所述调度路线生成请求的目标终端的终端坐标,并基于所述终端坐标,获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标;
将所述终端坐标作为第一端点,并将所述第一端点添加至总调度路线中;
从各第一候选车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点,其中,所述目标车站由各所述第一候选车站和各第二候选车站组成,所述第一候选车站是未被包含在所述总调度路线中的车站,所述第二候选车站是已被包含在所述总调度路线中的车站;
针对任一所述第二端点,获取所述第二端点对应的车辆缺口,从各可调度车辆中,获取与所述第二端点对应的候选车辆,规划从所述第一端点至所述第二端点的参考路线,根据各所述候选车辆与所述参考路线之间的距离,从各所述候选车辆中,选取所述车辆缺口个车辆作为待调度车辆,并根据各所述待调度车辆的车辆坐标,规划从所述第一端点至所述第二端点的中间调度路线;
针对任一所述第二端点,根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新,并将所述第二端点对应的所述目标第一候选车站作为所述第二候选车站,将所述第二端点作为第一端点,跳转至从各所述目标车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点的步骤,直至更新后的所述总调度路线中包括预置数量个端点为止;
从各所述总调度路线中选取目标调度路线,并基于所述目标调度路线,向所述目标终端发送车辆调度任务。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新之后,所述方法还包括:
在根据全部所述第二端点分别对所述总调度路线进行更新后,根据各更新后的所述总调度路线对应的路线距离,对各所述总调度路线由长至短进行排序;
将排名在前预设数量位置的所述总调度路线,从各所述总调度路线中删除。
3.根据权利要求1所述的方法,其特征在于,所述获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标之前,所述方法还包括:
针对任一车站,获取所述车站的覆盖范围内的车辆数量、所述车站的预计用车数量及所述车站的预计骑入数量,并根据所述车辆数量、所述预计用车数量及所述预计骑入数量,确定所述车站对应的车辆缺口;
在所述车辆缺口小于或者等于0的情况下,将所述覆盖范围内的车辆,从各所述可调度车辆中删除;或者,
在所述车辆缺口大于0的情况下,按照所述覆盖范围内的各所述车辆和所述车站之间的距离,对各所述车辆由近至远进行排序,并将排在前所述预计用车数量位置的所述车辆,从各所述可调度车辆中删除。
4.根据权利要求3所述的方法,其特征在于,所述从各可调度车辆中,获取与所述第二端点对应的候选车辆,包括:
获取各待划分车站,所述待划分车站由所述第二端点对应的所述目标第一候选车站,以及所述第二端点对应的参考车站组成,其中,所述参考车站针对所述第一端点的相对位置,与所述第二端点针对所述第一端点的相对位置相匹配;
根据各所述待划分车站的所述车站坐标及所述第一端点,构建待划分范围;
根据各所述待划分车站的所述车辆缺口,对所述待划分范围内的所述可调度车辆进行划分,获得各所述待划分车站对应的候选车辆;
其中,各所述待划分车站对应的所述候选车辆的数量,与各所述待划分车站的所述车辆缺口成正比。
5.根据权利要求4所述的方法,其特征在于,所述从各所述第一候选车站中选取至少一个目标第一候选车站,包括:
根据各所述第一候选车站的所述车辆缺口,对各所述第一候选车站由高至低进行排序,并将排名位于第一排名区间的所述第一候选车站作为第一目标车站;
根据各所述第一目标车站的覆盖范围内的所述车辆数量,对各所述第一目标车站由低至高进行排序,并将排名位于第二排名区间的所述第一目标车站作为第二目标车站;
根据各所述第二目标车站的所述预计用车数量,对各所述第二目标车站由高至低进行排序,并将排名位于第三排名区间的所述第二目标车站作为目标第一候选车站。
6.根据权利要求1所述的方法,其特征在于,所述基于所述目标调度路线,向所述目标终端发送车辆调度任务,包括:
针对所述目标调度路线对应的任一所述待调度车辆,获取所述待调度车辆对应的调度区域,并将所述调度区域对应的单次调度分值作为所述待调度车辆对应的调度分值;
根据各所述待调度车辆对应的所述调度分值,确定所述目标调度路线对应的调度分值;
基于所述目标调度路线及所述目标调度路线对应的调度分值,向所述目标终端发送车辆调度任务。
7.一种车辆调度装置,其特征在于,所述装置包括:
第一获取模块,用于在接收到调度路线生成请求的情况下,获取发送所述调度路线生成请求的目标终端的终端坐标,并基于所述终端坐标,获取所述目标终端对应的至少一个目标车站、及各所述目标车站的车站坐标;
添加模块,用于将所述终端坐标作为第一端点,并将所述第一端点添加至总调度路线中;
规划模块,用于从各第一候选车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点,其中,所述目标车站由各所述第一候选车站和各第二候选车站组成,所述第一候选车站是未被包含在所述总调度路线中的车站,所述第二候选车站是已被包含在所述总调度路线中的车站;
针对任一所述第二端点,获取所述第二端点对应的车辆缺口,从各可调度车辆中,获取与所述第二端点对应的候选车辆,规划从所述第一端点至所述第二端点的参考路线,根据各所述候选车辆与所述参考路线之间的距离,从各所述候选车辆中,选取所述车辆缺口个车辆作为待调度车辆,并根据各所述待调度车辆的车辆坐标,规划从所述第一端点至所述第二端点的中间调度路线;
更新模块,用于针对任一所述第二端点,根据所述第二端点及所述第一端点至所述第二端点的中间调度路线,对所述总调度路线进行更新,并将所述第二端点对应的所述目标第一候选车站作为所述第二候选车站,将所述第二端点作为第一端点,跳转至从各所述目标车站中选取至少一个目标第一候选车站,并将各所述目标第一候选车站的所述车站坐标分别作为第二端点的步骤,直至更新后的所述总调度路线中包括预置数量个端点为止;
选取模块,用于从各所述总调度路线中选取目标调度路线,并基于所述目标调度路线,向所述目标终端发送车辆调度任务。
8.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310513673.6A CN116227898B (zh) | 2023-05-09 | 2023-05-09 | 车辆调度方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310513673.6A CN116227898B (zh) | 2023-05-09 | 2023-05-09 | 车辆调度方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116227898A CN116227898A (zh) | 2023-06-06 |
CN116227898B true CN116227898B (zh) | 2023-07-21 |
Family
ID=86587735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310513673.6A Active CN116227898B (zh) | 2023-05-09 | 2023-05-09 | 车辆调度方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116227898B (zh) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112119435B (zh) * | 2018-05-23 | 2022-08-19 | 住友电气工业株式会社 | 车辆分配设备、车辆分配方法、计算机程序和计算机可读存储介质 |
CN109934380A (zh) * | 2019-01-23 | 2019-06-25 | 天津市市政工程设计研究院 | 基于双层规划的共享电动汽车车辆及人员调度优化方法 |
CN110969291A (zh) * | 2019-11-21 | 2020-04-07 | 上海钧正网络科技有限公司 | 共享车辆路径规划方法、装置、计算机设备和存储介质 |
CN111861627A (zh) * | 2020-04-03 | 2020-10-30 | 北京骑胜科技有限公司 | 一种共享车辆的寻找方法、装置、电子设备及存储介质 |
CN115511319A (zh) * | 2022-09-29 | 2022-12-23 | 中国农业银行股份有限公司 | 共享单车调度方法、装置、电子设备及存储介质 |
-
2023
- 2023-05-09 CN CN202310513673.6A patent/CN116227898B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN116227898A (zh) | 2023-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wallar et al. | Vehicle rebalancing for mobility-on-demand systems with ride-sharing | |
US11574545B2 (en) | Systems and methods for automated real-time and advisory routing within a fleet of geographically distributed drivers | |
CN107977739B (zh) | 物流配送路径的优化方法、装置及设备 | |
JP6671507B2 (ja) | ロボット現場戻りのための方法及び装置{method and device for returning robots from site} | |
Thurston et al. | Distributed agent architecture for port automation | |
US11854404B2 (en) | Computing timing intervals for vehicles through directional route corridor | |
Biondi et al. | Optimal deployment of stations for a car sharing system with stochastic demands: A queueing theoretical perspective | |
Zhang et al. | Autonomous vehicle intelligent system: Joint ride-sharing and parcel delivery strategy | |
Li et al. | A real-time dispatching strategy for shared automated electric vehicles with performance guarantees | |
CN108171357A (zh) | 物流信息系统中的信息处理方法和装置 | |
Hou et al. | TASeT: Improving the efficiency of electric taxis with transfer-allowed rideshare | |
CN113327075B (zh) | 物流配送中的配送路径规划方法、装置、电子设备和介质 | |
CN112001557B (zh) | 基于tms系统的物流配送路径优化方法、存储介质和计算机设备 | |
CN113763695A (zh) | 一种自动驾驶车辆的调度方法和系统 | |
Singh et al. | A reinforcement learning based algorithm for multi-hop ride-sharing: Model-free approach | |
Preisler et al. | Self-organizing redistribution of bicycles in a bike-sharing system based on decentralized control | |
Drótos et al. | Suboptimal and conflict-free control of a fleet of AGVs to serve online requests | |
CN113547949B (zh) | 换电任务生成方法、装置、终端及存储介质 | |
Sun et al. | A graphical game approach to electrical vehicle charging scheduling: Correlated equilibrium and latency minimization | |
Golpayegani et al. | Intelligent shared mobility systems: A survey on whole system design requirements, challenges and future direction | |
CN116227898B (zh) | 车辆调度方法、装置、计算机设备及存储介质 | |
Liu et al. | Optimization approach for yard crane scheduling problem with uncertain parameters in container terminals | |
Zheng et al. | Dynamic rolling horizon scheduling of waterborne AGVs for inter terminal transportation: Mathematical modeling and heuristic solution | |
JP4025652B2 (ja) | 輸送計画作成システム及び方法 | |
Haider et al. | Optimizing the relocation operations of free-floating electric vehicle sharing systems |
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 |