本发明涉及智慧交通,具体而言,涉及一种动态需求响应式公交的线路优化方法、设备和介质。
背景技术:
1、传统的公共交通服务主要是为高密度的城市地区提供服务,这些地区的出行方式集中,使用固定的线路和时间表。在低密度地区和中等密度地区,固定线路和时刻表的运输方式既不具有成本效益,也不能为乘客提供适当水平的服务。
2、近年,随着城市郊区的发展,人口和就业机会的地理位置的变化以及社会经济的趋势导致了需要更加灵活的交通服务。这种需求在中低密度地区尤表现的尤为重要。为了解决这一问题,目前出现了各种不同名称的现代公共交通服务,例如按需公交、拨号乘车、需求响应式公交、灵活公交等一系列的现代公共交通服务。
3、这类的公共交通服务被统称为需求响应式公交,其为公共汽车规划提供了一种更灵活的方法。根据调查显示,目前国内多地已经在实施需求响应式公交服务,其可以为乘客带来更加舒适的乘车体验的同时,也可以节省一定的成本。
4、需求响应式公交服务的模型设计较为复杂,且目前尚未形成统一的方法体系。现有技术大多数都集中于将传统公共交通服务的特征和需求响应式服务的特征结合在一起,从而建立起“半灵活”的需求响应式公交服务,缺少考虑不结合固定的初始线路和时刻表来建立“完全灵活”的需求响应式公交模型。
5、有鉴于此,申请人在研究了现有的技术后特提出本申请。
技术实现思路
1、本发明提供了一种动态需求响应式公交的线路优化方法、设备和介质,以改善上述技术问题中的至少一个。
2、第一方面、
3、本发明实施例提供了一种动态需求响应式公交的线路优化方法,其包含步骤s1和步骤s2。
4、s1、获取当前时刻的乘车请求,以及动态需求响应式公交的行驶路线。其中,乘车请求包含上车站点、下车站点,以及请求的时间。
5、s2、将乘车请求和行驶路线输入动态需求响应式公交的线路优化模型进行求解,获取加入上车站点和下车站点的最优路线。其中,线路优化模型通过将完全灵活的动态需求响应式公交运营模式下的线路优化问题建模为基于路线的马尔可夫决策过程模型得到。完全灵活的动态需求响应式公交运营模式为车辆没有固定的初始线路和时刻表。
6、第二方面、
7、本发明实施例提供了一种动态需求响应式公交的线路优化设备,其包括处理器、存储器,以及存储在存储器内的计算机程序。计算机程序能够被处理器执行,以实现如第一方面任意一段所说的一种动态需求响应式公交的线路优化方法。
8、第三方面、
9、本发明实施例提供了一种计算机可读存储介质。计算机可读存储介质包括存储的计算机程序,其中,在计算机程序运行时控制计算机可读存储介质所在设备执行如第一方面任意一段所说的一种动态需求响应式公交的线路优化方法。
10、通过采用上述技术方案,本发明可以取得以下技术效果:
11、本发明实施例的一种动态需求响应式公交的线路优化方法能够快速的将乘车请求和行车线路进行匹配,响应需求的速度快,大大提高了乘客的服务效率。并且能够节省车辆的行驶时间,具有很好的实际意义。
1.一种动态需求响应式公交的线路优化方法,其特征在于,包含:
2.根据权利要求1所述的一种动态需求响应式公交的线路优化方法,其特征在于,
3.根据权利要求1所述的一种动态需求响应式公交的线路优化方法,其特征在于,求解线路优化模型具体包括:
4.根据权利要求3所述的一种动态需求响应式公交的线路优化方法,其特征在于,其特征在于,根据所述初始路线和所述初始价值,通过模拟退火算法对初始线路进行优化,获取最优路线,具体包括:
5.根据权利要求1至4任意一项所述的一种动态需求响应式公交的线路优化方法,动态需求响应式公交的数量大于等于2时,将所述乘车请求和所述行驶路线输入动态需求响应式公交的线路优化模型进行求解,获取加入所述上车站点和所述下车站点的最优路线,具体为:
6.一种动态需求响应式公交的线路优化设备,其特征在于,包括处理器、存储器,以及存储在所述存储器内的计算机程序;所述计算机程序能够被所述处理器执行,以实现如权利要求1至5任意一项所述的一种动态需求响应式公交的线路优化方法。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至5任意一项所述的一种动态需求响应式公交的线路优化方法。