一种动态需求响应式公交的线路优化方法、设备和介质
摘要:
本发明提供一种动态需求响应式公交的线路优化方法、设备和介质,涉及智慧交通技术领域。这种线路优化方法包含步骤S1和步骤S2。S1、获取当前时刻的乘车请求,以及动态需求响应式公交的行驶路线。其中,乘车请求包含上车站点和下车站点。S2、将乘车请求和行驶路线输入动态需求响应式公交的线路优化模型进行求解,获取加入上车站点和下车站点的最优路线。其中,线路优化模型通过将完全灵活的动态需求响应式公交运营模式下的线路优化问题建模为基于路线的马尔可夫决策过程模型得到。完全灵活的动态需求响应式公交运营模式为车辆没有固定的初始线路和时刻表。本发明的线路优化方法能够快速的将乘车请求和行车线路进行匹配,大大提高了乘客的服务效率。
0/0