[发明专利]柔性公交线路资源复用分配调度方法

摘要

本发明公开了一种柔性公交线路资源复用分配调度方法，包括场区选择，是以网约公交发车点为圆心，以A为半径寻找B个场区；以半径或路径规划算法，按距离从小到大优选出C个场区。首先完成A区所有路径的分配，将A区内所有路径划分出来，并计算长度。若出现某些路径没有被任一场区所覆盖或者只有部分覆盖，故先对路径进行预处理，对路径进行分类整理。本发明利用公交现有资源兼顾常规公交和柔性公交线路的条件下，同时考虑车辆和场站的约束，运用科学的模型算法，从时间空间松弛角度考虑，综合分析场站调车策略，从现有空闲的常规运营线路和场站选择最优车辆，进行分配调度，完成订单并逐步形成公交公司内部的柔性众包机制。