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