一种可靠性最短路的定制公交线路优化方法

摘要

一种可靠性最短路的定制公交线路优化方法，包括：路网的建立，包括：时空网络的建立和可靠性网络的建立；乘客松弛时间窗的确定；服务范围确定；计算乘客是否能够被已开通的车辆k服务；寻找可靠性最短路径；定制公交新线路开通。本发明的一种可靠性最短路的定制公交线路优化方法，在满足乘客出行的条件下，可以高效快速的将乘客送达目的地。由于目前定制公交在早晚高峰时段由于交通拥堵造成延误的情况，本发明提出的方法创新性的提出一种寻找可靠性最短路的方法，最大可能避免行车造成的延误，提高车辆运行的稳定性和可靠性，满足早晚高峰时段通勤乘客对定制公交服务准点性高的要求，最终提高定制公交的分担率。