本发明提供了一种物流排程优化方法及装置、计算机可读存储介质、终端，编码待优化物流的订单序列和车辆序列，并通过遗传算法处理订单序列和车辆序列生成代表多车物流排程可行解的种群，在遗传迭代过程中基于父代种群中个体在最短路径下的个体适应度随机生成子代种群，从而随机地逼近全局最优解，将种群多次迭代后生成的最高个体适应度的目标个体对应的多车物流排程作为最优多车物流排程。本发明在全局范围内搜索最优解，同时考虑各子问题对总体优化目标的影响，优化效果好，结果稳定；此外，本发明优化的主体为遗传算法，兼顾求解性能的同时，能保证算法的计算速度；最后，本发明可支持多车型的多车订单派送，算法框架的通用性和可移植性较强。