[发明专利]共享客车路径规划方法以及相关装置

摘要

本申请实施例公开一种共享客车路径规划方法以及相关装置，实现计算出满足先进先出约束条件下实现快速规划接送点访问顺序，并使得共享客车对接送点的访问顺序的总路程更短。本申请实施例方法包括：确定当前最优解，当前最优解包括满足先进先出约束的n个关联对；对当前关联对执行重配位对算法得到多个第一邻域解；从计算各个第一邻域解对应的第一总路程与当前最优解对应的总路程的差值中选出最小差值；若最小差值小于零，则将当前最优解替换为最小差值对应的第一邻域解；若最小差值不小于零、当前关联对是当前最优解中排列在末尾的关联对，则将当前最优解确定为局部最优解并将其中n个关联对的排列顺序作为共享客车接送n个乘客的位置访问顺序。