[发明专利]城际客运的在线调度匹配方法、装置、设备和存储介质

说明书

本发明提供城际客运的在线调度匹配方法、装置、设备和存储介质，涉及城际客运规划技术领域。在线调度匹配方法包括S1构建混合整数规划模型。S2获取道路网络信息、拼车订单信息和车辆信息。S3初始化算法的初始参数。S4根据道路网络信息、拼车订单信息、车辆信息和混合整数规划模型，选择插入算子为订单匹配车辆行程，获取当前解。S5根据初始参数，按照自适应权重选择移除算子对当前解进行移除操作，然后选择插入算子进行插入操作，获得新解。S6根据混合整数规划模型的目标，判断新解是否优于当前解。若新解较优则接受。否则以模拟退火概率接受。S8判断是否达到最大迭代次数。若达到最大迭代次数则停止迭代，并调度匹配规划。否则继续迭代。

技术领域

本发明涉及城际客运规划技术领域，具体而言，涉及一种城际客运的在线调度匹配方法、装置、设备和存储介质。

背景技术

随着绿色出行的理念越来越深入人心，客运车辆的拼车模式被人们所接受。拼车不仅能缓解道路交通的出行压力，有效利用客运车辆的运力，还能让乘客的出行费用降低，从而达到共赢局面。目前，城际客运拼车正在逐渐兴起，它通过网约车辆对每一位拼车乘客进行门对门服务，缓解了坐短途高铁的不便和打的城际出行的费用贵的问题。

针对城际客运单侧动态拼车在线实时优化问题，属于多阶段动态实时优化下的大规模复杂VRP问题。其具有以下特点：一部分订单信息是提前预定的，一部分订单信息是在线实时出现的，且一天内订单数量的规模大；上下车点分别分布在不同城市，分布区域广；行程距离较远、时间较长、路线属于开放式，车辆拼车路径的绕路程度有约束；车辆无固定的集散中心，每辆车均有各自的配送中心。

目前，业界现有的动态拼车调度算法都集中在城内拼车，而城际拼车暂未有较好的解决方案。

有鉴于此，申请人在研究了现有的技术后特提出本申请。

发明内容

本发明提供了一种城际客运的在线调度匹配方法、装置、设备和存储介质，以改善上述技术问题中的至少一个。

第一方面、

本发明实施例提供了一种城际客运的在线调度匹配方法，其包含步骤S1至步骤S6，以及步骤S8。

S1、基于道路网络信息、乘客出行订单和城际车辆行程，构建混合整数规划模型。其中，混合整数规划模型的目标为最大化总利润，混合整数规划模型的约束包括硬时间窗、线路路线、时长和绕路系数。

S2、获取当前时刻的道路网络信息、乘客城际拼车订单信息和网约车辆信息。

S3、初始化自适应大规模邻域搜索算法的初始参数。其中，初始参数包括迭代次数、最大迭代次数、初始温度和温度变化率。

S4、根据当前时刻的道路网络信息、乘客城际拼车订单信息、网约车辆信息和混合整数规划模型，按照自适应权重选择插入算子为订单匹配车辆行程，获取车辆行程路径作为当前解。

S5、根据初始参数，按照自适应权重选择移除算子对当前解进行移除操作，然后选择插入算子进行插入操作，获得新解。

S6、根据混合整数规划模型的目标，判断新解是否优于当前解。若新解优于当前解，则接受新解。否则，以模拟退火概率接受新解。

S8、判断迭代次数是否达到最大迭代次数。若迭代次数达到最大迭代次数，则停止迭代，并输出当前迭代次数的调度匹配规划。否则，以当前迭代次数的新解作为当前解继续迭代。

第二方面、

本发明实施例提供了一种城际客运的在线调度匹配装置，其包含：

模型构建模块，用于基于道路网络信息、乘客出行订单和城际车辆行程，构建混合整数规划模型。其中，混合整数规划模型的目标为最大化总利润，混合整数规划模型的约束包括硬时间窗、线路路线、时长和绕路系数。