基于自适应大邻域搜索算法的客货共运公交路径规划方法

本发明涉及适用于物流管理目的的信息和通信技术领域，旨在提供一种基于自适应大邻域搜索算法的客货共运公交路径规划方法。包括：通过预约方式接收客货运输信息，基于不同需求特征确定客货共运策略；建立路径优化模型，在满足所有需求的前提下，侧重考虑车辆容量以及时间窗口限制的因素，寻求成本最低的路径方案；针对路径优化模型进行基于自适应大邻域搜索算法的求解，从初始解出发利用破坏操作打破当前解，利用修复操作探索新的解空间；通过不断迭代找到满足成本最小化目标的路径方案。本发明能够实现客货共运模式下的供需平衡，以优先满足乘客需求为核心，同时兼顾货物运输服务，为预约式公交系统的高效运营提供了新的视角和解决方案。