[发明专利]一种城际定制客运的往返线路和时刻表的获取方法及装置

摘要

本发明提供一种城际定制客运的往返线路和时刻表的获取方法及装置，涉及城际客运规划技术领域。其中，这种获取方法包含S1、构建往返线路和时刻表优化模型。S2、获取A城和B城之间的网约车历史订单数据。S3、根据网约车历史订单数据，对订单进行空间和时间的聚类，获取上下车中心点子集。S4、根据往返线路和时刻表优化模型和上下车中心点子集，用贪心算法按照可服务人数最大的贪心规则进行求解，获取初始解。S5、随机选择第一扰动算子对当前解中的线路进行扰动，获取局部最优解。S6、随机选择第二扰动算子对局部最优解中的往返环进行扰动，获取全局最优解。S7、当迭代次数达到迭代阈值时输出全局最优解，获取往返线路及排班优化方案。