一种车辆调度方法、装置及存储介质制造方法及图纸

本申请实施例提供一种车辆调度方法、装置及存储介质，该车辆调度方法包括：获取预设的调度时间间隔内产生的N个乘车需求；根据N个乘车需求，以经本次车辆调度所形成的订单可以获得的总利润作为规划目标，将车辆续航里程、充电需求和经济比值作为规划的约束，进行车辆调度规划，得到最优调度方案，将形成的订单发送给相应乘客。在进行车辆调度规划时，考虑车辆的续航里程、充电需求和车辆订单的经济比值，从而既满足车辆调度的需求，又提高调度的经济性，减少了资源浪费。减少了资源浪费。减少了资源浪费。

【技术实现步骤摘要】
一种车辆调度方法、装置及存储介质


[0001]本申请涉及互联网
，具体地，涉及一种车辆调度方法、装置及存储介质。

技术介绍

[0002]微轨交通系统是一种新型快速交通，具有独立路权、无人驾驶、固定站点、满足个性化出行需求等特点。其采用立柱和高架轨道梁、二人悬挂式车辆自动驾驶、线路自动调度指挥，是门到门的智能交通系统。微轨交通系统作为一种轻型、中低运量的新型公共交通方式，是一体化、多模式、立体公交体系的必要组成部分，与常规公交、轨道交通等其它公交方式错位发展、互为补充，可用于旅游景区和线路支线，在人性化、环境匹配、建设周期和成本等方面具有突出的优势。
[0003]现有微轨等快速交通的车辆调度方案主要根据乘客预约信息，从系统中确定空闲车辆，将空闲车辆信息发送给乘客进行选择，根据乘客的选择形成新的绑定订单。但在将空闲车辆信息发送给乘客时，没有对车辆进行有效筛选，只是单纯满足了车辆调度的基本匹配需求，而未考虑到车辆的续航等状态信息，并且，无法使交通系统最大化产生经济效益，可能造成严重的资源浪费。

技术实现思路

[0004]本申请实施例提供一种车辆调度方法、装置及存储介质，以解决现有技术中存在的上述技术问题。
[0005]第一方面，本申请实施例提供一种车辆调度方法，包括：
[0006]获取预设的调度时间间隔内产生的N个乘车需求；
[0007]根据所述N个乘车需求，在预设约束下对第一目标函数进行求解，确定使所述第一目标函数取得最大值的N个订单，所述N个订单与所述N个乘车需求一一对应；
[0008]将获得的N个订单分别发送给相应乘客；
[0009]其中，所述第一目标函数表示经本次车辆调度所形成的订单可以获得的总利润，所述预设约束包括：车辆与乘车需求匹配形成订单后所述车辆的续航里程能够满足行驶至充电站点的需求，以及所述订单对应的经济比值需不小于预设的经济比值限额，所述经济比值表示乘客乘车里程与所述车辆响应所述乘车需求需行驶的总里程的比值。
[0010]第二方面，本申请实施例提供一种车辆调度装置，包括：
[0011]需求获取模块，用于获取预设的调度时间间隔内产生的N个乘车需求；
[0012]车辆规划模块，用于根据所述N个乘车需求，在预设约束下对第一目标函数进行求解，确定使所述第一目标函数取得最大值的N个订单，所述N个订单与所述N个乘车需求一一对应；
[0013]订单提交模块，用于将获得的N个订单分别发送给相应乘客；
[0014]其中，所述第一目标函数表示经本次车辆调度所形成的订单可以获得的总利润，所述预设约束包括：车辆与乘车需求匹配形成订单后所述车辆的续航里程能够满足行驶至
充电站点的需求，以及所述订单对应的经济比值需不小于预设的经济比值限额，所述经济比值表示乘客乘车里程与所述车辆响应所述乘车需求需行驶的总里程的比值。
[0015]第三方面，本申请实施例提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如第一方面所述的方法。
[0016]本申请提供的车辆调度方法、装置及存储介质，在进行车辆调度时，综合考虑车辆行驶里程、到站充电和订单的经济比值等问题，使订单在满足车辆续航要求及经济比值要求的基础上，使本次调度实现最大经济效益，从而既满足车辆调度的需求，同时又提高交通系统的经济效益，有利于减少交通资源的浪费。
附图说明
[0017]此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0018]图1示出了本申请实施例提供的车辆调度方法的流程图；
[0019]图2示出了本申请实施例提供的车辆调度方法中在本次车辆调度完成后的流程图；
[0020]图3示出了本申请实施例提供的车辆调度方法中步骤210的流程图；
[0021]图4示出了本申请实施例提供的车辆调度装置的示意图。
具体实施方式
[0022]以下结合附图对本申请的示例性实施例进行详细说明，显然，所描述的实施例仅是本申请的一部分实施例，而不是所有实施例的穷举。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
[0023]在运用现有的实时车辆调度方法时，一旦产生乘车需求就即刻进行车辆匹配，未整体考虑其他乘客的乘车需求和车辆资源，经济效益相对较低。本申请实施例提出，在车辆的调度过程中考虑车辆行驶里程、到站充电和车辆订单的经济比值等问题，只将满足车辆续航要求及经济比值要求的订单发送给乘客。其中，经济比值表示乘客乘车里程与车辆响应乘车需求需行驶的总里程的比值，具体为乘客乘车里程/(乘客乘车里程+空载里程)。
[0024]本实施例中的车辆调度是将所有乘车需求与交通系统中车辆进行匹配，是一种整数规划问题，本实施例考虑车辆续航里程、充电需求和经济比值的影响，针对车辆调度建立整数规划模型，以经本次车辆调度所形成的订单可以获得的总利润作为规划目标，将车辆续航里程、充电需求和经济比值作为规划的约束，对整数规划模型进行求解，得到最优调度方案，最优调度方案即包括能够满足每个乘客的乘车需求的车辆订单，将形成的订单发送给相应乘客，乘客确认是否接受订单，乘客接受后形成新增订单，乘客拒绝后，则该订单被弃单。
[0025]需要说明的是，本方案不仅限于应用于微轨交通系统，对于其他需要进行车辆调度的交通系统亦可适用，如网约车辆的调度，例如出租车呼叫、快车呼叫、专车呼叫、货运车辆呼叫、小巴呼叫、拼车、公交服务、司机雇佣和接送服务等应用场景。
[0026]图1示出了本申请实施例提供的车辆调度方法的流程图，如图1所示，该方法包括：
[0027]步骤110，获取预设的调度时间间隔内产生的N个乘车需求。
[0028]具体的，每隔预设的调度时间间隔，获取该调度时间间隔内产生的N个乘车需求。
[0029]步骤120，在预设约束下对第一目标函数进行求解，确定使第一目标函数取得最大值的N个订单，该N个订单与N个乘车需求一一对应。
[0030]其中，第一目标函数表示经本次车辆调度所形成的订单可以获得的总利润，预设约束包括：车辆与乘车需求匹配形成订单后车辆的续航里程能够满足行驶至充电站点的需求，以及订单对应的经济比值需不小于预设的经济比值限额。
[0031]需要说明的是，车辆与乘车需求匹配形成订单后，只有经济比值不小于预设的经济比值限额的订单才发送给乘客进行选择，通过设置经济比值限额，从基础上保证车辆运行的经济性。
[0032]可选的，除上述约束外，预约约束还可包括：每个乘车需求最多与一辆车匹配；以及，每辆车最多满足一个乘车需求。
[0033]在具体实施时，设调度时间间隔内有N个乘车需求，系统车辆数为V辆，则第一目标函数为：
[0034][0035]预设约束为：
[0036][0037][0038]x
ij
*本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆调度方法，其特征在于，包括：获取预设的调度时间间隔内产生的N个乘车需求；根据所述N个乘车需求，在预设约束下对第一目标函数进行求解，确定使所述第一目标函数取得最大值的N个订单，所述N个订单与所述N个乘车需求一一对应；将获得的N个订单分别发送给相应乘客；其中，所述第一目标函数表示经本次车辆调度所形成的订单可以获得的总利润，所述预设约束包括：车辆与乘车需求匹配形成订单后所述车辆的续航里程能够满足行驶至充电站点的需求，以及所述订单对应的经济比值需不小于预设的经济比值限额，所述经济比值表示乘客乘车里程与所述车辆响应所述乘车需求需行驶的总里程的比值。2.根据权利要求1所述的方法，其特征在于，所述预设约束还包括：每个乘车需求最多与一辆车匹配；以及，每辆车最多满足一个乘车需求。3.根据权利要求1或2所述的方法，其特征在于，在将获得的N个订单分别发送给相应乘客之后，所述方法还包括：接收N个乘客对各自订单的确认，所述确认包括接受所述订单或拒绝所述订单；在收到所述N个乘客的确认后，确认本次车辆调度完成。4.根据权利要求3所述的方法，其特征在于，所述获取预设的调度时间间隔内产生的N个乘车需求，包括：每隔预设的调度时间间隔，获取所述调度时间间隔内产生的N个乘车需求。5.根据权利要求4所述的方法，其特征在于，在确认本次车辆调度完成后，所述方法还包括：确定经济效益指标函数和乘客满意度指标函数，其中，所述经济效益指标函数表示经济效益随调度时间间隔和经济比值限额的变化关系，所述乘客满意度指标函数表示乘客满意度随调度时间间隔和经济比值限额的变化关系；确定第二目标函数，所述第二目标函数是由所述经济效益指标函数和所述乘客满意度指标函数构造得到；对所述第二目标函数进行求解，确定使所述第二目标函数取得极大值的调度时间间隔和经济比值限额；更新预设的调度时间间隔和经济比值限额。6.根据权利要求5所述的方法，其特征在于，所述第二目标函数为：其中，Z为第二目标函数，W1、W2为权重系数，η(x,y)为经济效益指标函数，η
max
为出现过的最大经济效益，M(x,y)为乘客满意度指标函数。7.根据权利要求5所述的方法，其特征在于，所述确定经济效益指标函数和乘客满意度指标函数，包括：获取K组历史数据，每组历史数据包括每次车辆调度所对应的经济效益、乘客满意度、调度时间间隔和经济比值限额；
根据所述K组历史数据，估计所述经济效益指标...

【专利技术属性】
技术研发人员：温从溪，高珊，牛鑫成，农学新，何金鑫，刘晓雷，曹宇航，王思奇，万京鹏，
申请(专利权)人：中车唐山机车车辆有限公司，
类型：发明
国别省市：