CN103956041B - 一种公交调度系统及其控制方法 - Google Patents
一种公交调度系统及其控制方法 Download PDFInfo
- Publication number
- CN103956041B CN103956041B CN201410123782.8A CN201410123782A CN103956041B CN 103956041 B CN103956041 B CN 103956041B CN 201410123782 A CN201410123782 A CN 201410123782A CN 103956041 B CN103956041 B CN 103956041B
- Authority
- CN
- China
- Prior art keywords
- passenger
- vehicle
- time
- module
- trip
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种公交调度系统,包括客户端模块、路况信息模块、车辆调度模块、车辆终端模块、站点终端模块和通讯模块。本发明还提供了一种公交调度系统的控制方法,本发明主要是在每班次公交发车前,调度系统根据预约出行乘客信息,确定公交车辆初始行驶路径,若出现动态出行需求,调度系统根据车辆位置信息和乘客信息,及时调整车辆行驶路径。本发明有效降低波动客流对公交服务质量的影响,本发明允许乘客在发车后预约门到门出行服务,有效提升了乘客公交出行灵活性,同时也保证了车辆运行效率。
Description
技术领域
本发明属于公共交通技术领域,特别涉及一种可变线路式公交的调度系统及其控制方法。
背景技术
公共交通作为一种运载能力大、运送效率高、运输成本低、环境污染小的交通方式,各国政府都把优先发展公共交通、明确公交主导地位作为调整城市出行结构、缓解城市交通压力的重要手段。在城市郊区、乡村等公交出行需求密度较低且分散的地区,若想通过常规公交运营模式达到城市内部公共交通系统的服务水平,则需要投入更多的运营成本,不可避免地造成运力浪费和公交企业效益的下降。
根据发达国家的相关经验,需求响应式接驳公交和可变线路式公交这些新型运营模式是解决低出行密度地区公交服务问题的有效途径。可变线路式公交作为应用最广泛的灵活式公交服务质疑,包含了常规公交服务和需求响应式公交服务的双重特性,如图1所示,一方面,它具有常规公交的基本运营特征,具有既定的行驶路线和固定的公交站点;另一方面,它又可以提供门到门的需求响应式出行服务,允许公交车辆在一定的区域范围内驶离基准路线为乘客提供门到门出行服务。如图2所示,需求响应式接驳公交不同于常规公交定点定线的运营方式,其根据出行需求灵活设定车辆行驶路径。
目前在发达国家,大部分的可变线路式公交和需求响应式接驳公交采用人工调度的方式,效率较低,而计算机辅助调度系统还处于初始阶段,没有成熟的车辆调度系统。此外当前的可变线路式公交只能服务于预约需求,不能及时调整行驶路径满足动态出行需求,并且车辆行驶路径的设定没有考虑实际路况,不能避开局部的交通拥堵,导致公交服务准点率不高,影响了其服务效率和出行吸引力。
发明内容
发明目的:本发明的目的在于针对现有技术的不足,提出一种能够及时调整公交行驶路径,准点率高的公交调度系统。
技术方案:为了达到上述发明目的,本发明提供一种公交调度系统,包括客户端模块、路况信息模块、车辆调度模块、车辆终端模块、站点终端模块和通讯模块;
所述客户端模块用于乘客提交出行信息和接收反馈信息;
所述路况信息模块用于给所述车辆调度模块提供服务区域内路网数据和路况信息;
所述车辆调度模块根据收集到的客户端模块发出的乘客的出行信息,同时结合路网数据和路况信息计算和更新公交车辆行驶路径;
所述车辆终端模块,用于接收和显示由车辆调度模块发送的车辆路径信息和乘客出行信息,将GPS定位系统获取的车辆位置信息实时反馈给所述车辆调度模块;
所述站点终端模块用于接收并显示所述车辆调度模块发送的车辆位置信息、班次信息和发车信息;同时将乘客预约的出行服务反馈给所述车辆调度模块;
所述通讯模块用于所述客户端模块、路况信息模块、车辆调度模块、车辆终端模块和站点终端模块之间的数据传输。
进一步,所述通讯模块采用无线和有线网络混合模式。这样更有利于系统中模块之间的信号传递,使信号传递的网络更加稳定。
进一步,所述车辆调度模块包括网络服务器、车辆行车计划服务器和数据库服务器;所述网络服务器用于调度系统与客户端模块的交互操作,所述车辆行车计划服务器集合乘客出行信息与路况信息计算车辆行驶路径,所述数据库服务器用于存储乘客出行信息和公交车辆运营信息。
本发明还提供了一种公交调度系统的控制方法,包括以下步骤:
步骤1:客户端模块和站点终端模块通过通讯模块将预约出行乘客预约的出行信息发送给车辆调度模块;
步骤2:车辆调度模块根据接收到的预约出行乘客预约的出行信息,采用最短行驶时间插入法获得车辆初始行驶路径;并讲行驶路径和乘客的出行信息通过通讯模块发送给车辆终端模块;
步骤3:车辆根据初始行驶路径行驶,同时车辆终端模块将GPS定位系统获取的车辆位置信息实时反馈给所述车辆调度模块;路况信息模块通过通讯模块将服务区域内路网数据和路况信息实时发送给车辆调度模块;车辆调度模块将接收到的车辆信息实时反馈到站点终端模块;
步骤4:当有动态出行乘客出行时,客户端模块和站点终端模块通过通讯模块将动态出行乘客预约的出行信息发送给车辆调度模块;
步骤5:车辆调度模块根据动态出行乘客预约的出行信息,同时结合路网数据和路况信息判断动态出行乘客是否能得到服务,如果能够得到符合计算和更新公交车辆行驶路径,并将更新的结果反馈给乘客和车辆终端模块;
其中判断乘客是否能得到服务的方法为,采用最短行驶时间插入法计算本班次能够服务动态出行乘客所需要的时间;将计算本班次能够服务动态出行乘客所需要的时间与初始路径需要的时间进行比较,如果能够服务动态出行乘客所需的时间大于初始路径需要的时间,则本班次不能服务动态出行乘客;如果能够服务动态出行乘客所需的时间小于等于初始路径需要的时间,则本班次可服务动态出行乘客。最短行驶时间插入法是指插入动态出行乘客需求时在已有行驶路径基础上搜索服务动态出行乘客的最少额外行驶时间,并建立相应的车辆行驶路径。
其中,预约出行乘客为提交出行信息的时间在相应班次发车前的,动态出行乘客为提交出行信息的时间在相应班次发车后的。
进一步,在可变线路式公交模式下,判断乘客是否能得到服务的方法为:设定两个相邻定站点之间的服务区域为区间,采用最短行驶时间插入法计算服务动态出行乘客后在相应区间内消耗的松弛时间T,t为站点停靠时间,ts是区间上游站点车辆发车时间,te为区间下游站点发车时间,当T+t≤te-ts且乘客数低于额定载客量时,动态出行乘客可以在本班次获得服务;当T>te-ts或乘客数大于额定载客量时,动态出行乘客在本班次无法获得公交服务,系统搜索最优停靠点反馈给公交乘客。
更进一步,所述系统搜索最优停靠点的方法为:根据动态出行乘客的出行信息确定被拒绝乘客的位置信息,确定相应区间内所有已经接受的停靠点,包括相应区间的上游固定站点和下游固定站点;t1为当前被拒绝乘客的步行时间,t2为当前被拒绝乘客的乘车时间,搜索区间内使t1+t2最小的停靠点,并设定使t1+t2最小的停靠点为最优停靠点;调度模块将最优停靠点信息反馈给乘客,若乘客接受且乘客数不超过额定载客量,车辆调度模块将此乘客列入待服务名单,否则不再向此乘客提供服务。采用这样的方法,可以更好的为乘客服务,及时给动态出行乘客提供最优停靠点,节省了乘客等待的时间;同时也避免了在乘客不需要时还给乘客提供服务的问题,有效的减少了车辆行驶路径更新的次数。这种方法有效提高被拒绝乘客的服务质量,使可变线路式公交服务对波动客流具有更强的适应性。
进一步,在需求响应式接驳公交模式下,判断乘客是否能得到服务的方法为:采用最短行驶时间插入法计算本班次服务动态出行乘客和所有预约出现乘客并返回换乘站点所花费的时间T',设定本班次车辆发车时间t's和本班次所允许的最晚返回换乘站点的时间t'e,当T'≤t'e-t's且乘客数低于额定载客量时,乘客可以在本班次获得服务;当T'>t'e-t's或乘客数大于额定载客量时,乘客在本班次无法获得公交服务,自动进入当天后续班次搜索。
进一步,在可变线路式公交模式下,所述步骤2中车辆初始行驶路径的获得方法为:将本班次所有n个被接受的预约出行乘客按照预约时间的先后排序,分别表示为p1,p2......pn;在相应区间内插入乘客p1,利用车辆期望速度在区间内搜索路径服务p1的最短行驶时间,确定插入p1后的车辆行驶路径;插入乘客p2,结合车辆期望速度搜索在当前行驶路径基础上服务p2的最短额外行驶时间,确定插入p2后的车辆行驶路径;利用上述最短行驶时间插入法依次插入乘客p3......pn,最终获得车辆初始行驶路径。这种方法获得的车辆初始行驶路径可以有效的缩短车辆行驶的时间,节省乘客的时间,更加的高效。
进一步,在需求响应式接驳公交模式下,所述步骤2中车辆初始行驶路径的获得方法为:将本班次所有n个被接受的预约出行乘客按照预约时间的先后排序,分别表示为p1',p'2......p'n;插入乘客p1',C代表干线公交换乘点,结合车辆期望速度在服务区域内搜索路径C-p1'-C的最短行驶时间,确定插入p1'后的车辆行驶路径;插入乘客p'2,结合车辆期望速度搜索在C-p1'-C路径基础上服务p'2的最短额外行驶时间,确定插入p'2后的车辆行驶路径;利用上述最短行驶时间插入法依次插入乘客p'3......p'n,最终获得车辆初始行驶路径。
进一步,所述车辆调度模块根据路况信息模块发送的服务区域内路网数据和路况信息实时调整车辆行驶路径;调整车辆行驶路径的方法为:路况信息以设定的时间间隔实时更新,更新后连同路网数据被发送至车辆调度模块;当路况信息更新时,根据公交车辆当前位置信息确定剩余行驶路径,根据路况信息在剩余行驶路径中搜索每对停靠点之间行驶时间最短的行驶路径,更新全部的剩余行驶路径;当更新后行驶路径不同于当前行驶路径时,车辆调度模块将更新后的行驶路径通过通讯模块发送给车辆终端模块。这样车辆可以根据路况信息有效的避开交通拥堵的路段,有效的减小了道路拥堵对公交运行效率的影响。
进一步,车辆调度模块根据乘客取消预约后及时调整车辆行驶路径,其及时调整车辆行驶路径的方法为:车辆调度模块利用车辆终端模块获取公交车辆当前位置信息,确定剩余车辆行驶路径;确定被取消的停靠点Sk的前一个停靠点Si和后一个停靠点Sj,根据路况信息以最短行驶时间为判断标准确定停靠点Si和停靠点Sj之间的行驶路径;将停靠点Sk移出剩余车辆行驶路径并且更新剩余车辆行驶路径,车辆调度模块将更新后的行驶路径通过通讯模块发送给车辆终端。这样可以在乘客取消预约后及时的更新车辆的行驶路径,有效的避免了时间的浪费。
工作原理:本发明主要是在每班次公交发车前,调度系统根据预约出行乘客信息,确定公交车辆初始行驶路径,若出现动态出行需求,调度系统根据车辆位置信息和乘客信息,及时调整车辆行驶路径,在车辆行驶过程中,调度系统根据路况信息实时调整车辆行驶路径,降低交通拥堵对可变线路式公交运营效率的影响,此外当乘客取消预约时调度系统能够即刻更新车辆行驶路径,保证其运行效率。
有益效果:与现有技术相比,本发明有效降低波动客流对公交服务质量的影响,本发明允许乘客在发车后预约门到门出行服务,有效提升了乘客公交出行灵活性,同时也保证了车辆运行效率。同时,本发明能够根据实时路况信息动态调整公交车辆行驶路径,避开局部的交通拥堵,尽可能的减少道路拥堵对可变线路式公交运行效率的影响;从而使公交服务的准点率高。
附图说明
图1为现有技术中可变线路式公交服务示意图;
图2为现有技术中需求响应式接驳公交服务示意图;
图3为本发明提供的公交调度系统结构图;
图4为本发明中车辆行驶过程中根据实时路况信息优化车辆行驶路径的流程图;
图5为本发明在可变线路公交服务模式下判断动态出行乘客是否能得到服务的流程图;
图6为本发明在可变线路公交服务模式下给被拒绝乘客搜索最优停靠点的流程图;
图7为本发明在需求响应式接驳公交模式下判断动态出行乘客是否能得到服务的流程图。
具体实施方式
下面结合附图,对本发明进行详细说明。
如图3所示,本发明涉及一种可变线路式公交的调度系统,包括客户端模块,路况信息模块、车辆调度模块、车载终端模块、站点终端模块和通讯模块六大部分,其中:
客户端模块用于乘客提交出行信息和接收反馈信息,包括安装在计算机和手机上的客户端软件,乘客通过客户端提交出行信息,客户端通过互联网或者无线网络将出行信息发送给车辆调度模块,然后将反馈信息返回给公交乘客,乘客还可以通过客户端软件查询车辆的实时位置和班次信息,此外乘客可拨打人工热线预约出行服务。
路况信息模块用于给所述车辆调度模块提供服务区域内路网数据和路况信息,提供路网数据和通过感应线圈或者出租车终端获取的实时路况信息,也可以采用来自第三方的路况信息。路况信息以一定的时间间隔进行实时更新,包括各路段的车辆平均速度和一些可能的突发事件,例如道路关闭、交通事故等。
车辆调度模块据收集到的客户端模块发出的乘客的出行信息,同时结合路网数据和路况信息计算和更新公交车辆行驶路径。车辆调度模块包括网络服务器,车辆行车计划服务器和数据库服务器,其中网络服务器负责调度系统与客户端的交互操作,车辆行车计划服务器集合乘客出行信息、路网数据和路况信息计算车辆行驶路径,数据库服务器负责存储乘客出行信息和公交车辆运营信息。
车辆终端模块上集成有GPS全球定位系统,车辆终端模块用于获取车辆调度模块发送的车辆行驶路径和乘客出行信息,并且将车辆位置实时反馈给车辆调度模块。
站点终端模块用于接收并显示所述车辆调度模块发送的车辆位置信息、班次信息和发车信息;同时将乘客预约的出行服务反馈给所述车辆调度模块;乘客可以通过终端设备查询车辆实时信息和班次信息,并且可以通过站点终端模块预约门到门出行服务。
通讯模块用于所述客户端模块、路况信息模块、车辆调度模块、车辆终端模块和站点终端模块之间的数据传输,其主要采用无线和有线网络混合应用的方式,支撑可变线路式公交调度系统各模块之间的数据传输。
本发明提供的公交的调度系统的控制方法用在可变线路式公交服务模式下,具体方法为:
公交乘客通过手机或电脑上的客户端软件或者人工热线或者在站点通过站点终端模块预约门到门出行服务,公交乘客通过客户端模块或者人工热线提交出行信息,出行信息包括位置信息和出行时间信息。预约门到门出行服务的乘客可以分为预约出行乘客和动态出行乘客两类;其中预约出行乘客提交出行信息的时间在相应班次发车前,动态出行乘客提交出行信息的时间在相应班次发车后,常规站点到站点的乘客不需要预约。
步骤10:客户端模块或站点终端模块通过无线网络将预约出行乘客预约的出行信息发送给车辆调度模块;
步骤20:车辆调度模块根据接收到的预约出行乘客预约的出行信息和历史路况信息确定的各路段车辆期望速度,采用最短行驶时间插入法获得车辆初始行驶路径;并讲行驶路径和乘客的出行信息通过无线网络发送给车辆终端模块;其中,最短行驶时间插入法是指插入新乘客需求时在已有行驶路径基础上搜索服务新乘客的最少额外行驶时间,并建立相应的车辆行驶路径。
针对预约出行乘客计算行程时间时采用的车辆期望速度是历史路况数据得到的各路段平均行驶速度,针对动态出行乘客计算行程时间时采用的车辆期望速度是当前路况数据得到的各路段平均行驶速度。
获得车辆初始行驶路径的方法为:
(201)将本班次车辆所有n个被接受的预约出行乘客按照预约时间的先后排序,分别表示为p1,p2......pn;
(202)在相应区间内插入乘客p1,利用预约出行乘客车辆期望速度在区间内搜索路径服务p1的最短行驶时间,确定插入p1后的车辆行驶路径;
(203)插入乘客p2,结合车辆期望速度搜索在当前行驶路径基础上服务p2的最短额外行驶时间,确定插入p2后的车辆行驶路径;
(204)利用上述最短行驶时间插入法依次插入乘客p3......pn,最终获得车辆初始行驶路径;
(205)车辆调度模块将车辆初始行驶路径信息通过无线网络发送给车辆终端。
其中,最短额外行驶时间是指在已有的路径中服务动态出行乘客所花费的最少行驶时间。例如,当在某一区间内已有乘客p1,此区间内现有行驶路径为上游站点-p1-下游站点。出现动态出行乘客p2,此时可能的新路径为上游站点-p2-p1-下游站点或者上游站点-p1-p2-下游站点,分别求这两种方案下车辆服务p2额外的行驶时间,最短的即为所求的最短额外行驶时间。
步骤30:车辆根据初始行驶路径行驶,同时车辆终端模块将GPS定位系统获取的车辆位置信息实时反馈给所述车辆调度模块;路况信息模块通过通讯模块没隔一定时间将服务区域内路网数据和路况信息实时发送给车辆调度模块;如图4所示,当路况信息更新时,根据公交车辆当前位置信息确定剩余行驶路径,根据路况信息在剩余行驶路径中确定每对停靠点之间行驶时间最短的行驶路径,更新全部剩余行驶路径;当更新后行驶路径不同于当前行驶路径时,车辆调度模块将更新后的行驶路径通过无线网络发送给车辆终端。车辆调度模块将接收到的车辆信息实时反馈到站点终端模块;
步骤40:当有动态出行乘客出行时,客户端模块或站点终端模块通过通讯模块将动态出行乘客预约的出行信息发送给车辆调度模块;
步骤50:车辆调度模块根据动态出行乘客预约的出行信息,同时结合路网数据和路况信息判断动态出行乘客是否能得到服务,如果能够得到符合计算和更新公交车辆行驶路径,并将更新的结果反馈给乘客和车辆终端模块。
如图5所示,其中判断动态出行乘客是否能得到服务的方法为:
(501)设定两个相邻定站点之间的服务区域为区间,采用最短行驶时间插入法计算服务动态出行乘客后在相应区间内消耗的松弛时间T,t为站点停靠时间,ts是区间上游站点车辆发车时间,te为区间下游站点发车时间;
(502)当T+t≤te-ts且乘客数低于额定载客量时,动态出行乘客可以在本班次车辆上获得服务;当T>te-ts或乘客数大于额定载客量时,动态出行乘客在本班次无法获得公交服务,系统搜索最优停靠点反馈给公交乘客。
如图6所示,其中最优停靠点的搜索方法为:根据出行信息确定被拒绝乘客的位置信息,确定相应区间内所有可利用的停靠点,包括此区间的上游站点和下游站点;t1为当前被拒绝的动态出行乘客的步行时间,t2为当前被拒绝的动态出行乘客的乘车时间,搜索区间内使t1+t2最小的停靠点,此停靠点为最优停靠点;其中,假设乘客利用第一个停靠点上下车,利用此停靠点与此乘客的距离获得步行时间,利用当前建立的路径算出在第一个停靠点上下车的话动态出行乘客出行中的乘车时间,以此类推,计算出当前被拒绝的动态出行乘客在不同停靠点上下车的乘车时间。调度模块将最优停靠点信息反馈给公交乘客,若公交乘客接受且乘客数不超过额定载客量,调度模块将此乘客列入待服务名单,否则不再向此乘客提供服务;被拒绝乘客接收最优停靠点后,车辆调度模块将更新后的乘客信息通过无线网络发送给车辆终端。
当遇到乘客通过客户端或者人工热线在车辆到达前取消预约,车辆调度模块利用车载终端获取公交车辆当前位置信息,确定剩余车辆行驶路径;确定被取消的停靠点Sk的前一个停靠点Si和后一个停靠点Sj,根据路况信息以最短行驶时间为判断标准确定停靠点Si和停靠点Sj之间的行驶路径;将停靠点Sk移出剩余车辆行驶路径并且更新剩余车辆行驶路径,车辆调度模块将更新后的车辆行驶路径通过无线网络发送给车辆终端。
在可变线路公交服务模式下,公交服务过程中由于交通拥堵、恶劣天气等外力因素影响无法按时抵达公交站点时,由此多消耗的松弛时间将在后续区间中扣除,但是会保证服务所有之前已经被接受的公交乘客。
本发明提供的公交的调度系统的控制方法用在需求响应式接驳公交服务模式下与这种方法用在可变线路式公交服务模式下有两个方面的处理方法不一样。其一,车辆初始行驶路径的生产方法;其二,判断动态出行乘客是否能得到服务的方法。其他的步骤均是相同的。
在需求响应式接驳公交服务模式下,车辆初始行驶路径的获得方法为:将本班次所有n个被接受的预约出行乘客按照预约时间的先后排序,分别表示为p1',p'2......p'n;插入乘客p1',C代表干线公交换乘点,结合车辆期望速度在服务区域内搜索路径C-p1'-C的最短行驶时间,确定插入p1'后的车辆行驶路径;插入乘客p'2,结合车辆期望速度搜索在C-p1'-C路径基础上服务p'2的最短额外行驶时间,确定插入p'2后的车辆行驶路径;利用上述最短行驶时间插入法依次插入乘客p'3......p'n,最终获得车辆初始行驶路径。
如图7所示,在需求响应式接驳公交模式下,判断乘客是否能得到服务的方法为:采用最短行驶时间插入法计算本班次服务动态出行乘客和所有预约出现乘客并返回换乘站点所花费的时间T',设定本班次车辆发车时间t's和本班次所允许的最晚返回换乘站点的时间t'e,当T'≤t'e-t's且乘客数低于额定载客量时,乘客可以在本班次获得服务;当T'>t'e-t's或乘客数大于额定载客量时,乘客在本班次无法获得公交服务,自动进入当天后续班次搜索。
在需求响应式接驳公交模式下,公交服务过程中由于交通拥堵、恶劣天气等外力因素影响无法按时返回公交换乘站点时,此时调度模块不再为本班次接收新乘客,但是会保证服务所有之前已经被接收的公交乘客。
Claims (7)
1.一种公交调度系统的控制方法,包括一种公交调度系统,其中,包括客户端模块、路况信息模块、车辆调度模块、车辆终端模块、站点终端模块和通讯模块;
所述客户端模块用于乘客提交出行信息和接收反馈信息;
所述路况信息模块用于给所述车辆调度模块提供服务区域内路网数据和路况信息;
所述车辆调度模块根据收集到的客户端模块发出的乘客的出行信息,同时结合路网数据和路况信息计算和更新公交车辆行驶路径;
所述车辆终端模块,用于接收和显示由车辆调度模块发送的车辆路径信息和乘客出行信息,将GPS定位系统获取的车辆位置信息实时反馈给所述车辆调度模块;
所述站点终端模块用于接收并显示所述车辆调度模块发送的车辆位置信息、班次信息和发车信息;同时将乘客预约的出行服务反馈给所述车辆调度模块;
所述通讯模块用于所述客户端模块、路况信息模块、车辆调度模块、车辆终端模块和站点终端模块之间的数据传输;其特征在于:包括以下步骤:
步骤1:客户端模块和站点终端模块通过通讯模块将预约出行乘客预约的出行信息发送给车辆调度模块;
步骤2:车辆调度模块根据接收到的预约出行乘客预约的出行信息,采用最短行驶时间插入法获得车辆初始行驶路径;并讲行驶路径和乘客的出行信息通过通讯模块发送给车辆终端模块;
步骤3:车辆根据初始行驶路径行驶,同时车辆终端模块将GPS定位系统获取的车辆位置信息实时反馈给所述车辆调度模块;路况信息模块通过通讯模块将服务区域内路网数据和路况信息实时发送给车辆调度模块;车辆调度模块将接收到的车辆信息实时反馈到站点终端模块;
步骤4:当有动态出行乘客出行时,客户端模块和站点终端模块通过通讯模块将动态出行乘客预约的出行信息发送给车辆调度模块;
步骤5:车辆调度模块根据动态出行乘客预约的出行信息,同时结合路网数据和路况信息判断动态出行乘客是否能得到服务,如果能够得到符合计算和更新公交车辆行驶路径,并将更新的结果反馈给乘客和车辆终端模块;
其中判断乘客是否能得到服务的方法为,采用最短行驶时间插入法计算本班次能够服务动态出行乘客所需要的时间;将计算本班次能够服务动态出行乘客所需要的时间与初始路径需要的时间进行比较,如果能够服务动态出行乘客所需的时间大于初始路径需要的时间,则本班次不能服务动态出行乘客;如果能够服务动态出行乘客所需的时间小于等于初始路径需要的时间,则本班次可服务动态出行乘客。
2.根据权利要求1所述的公交调度系统的控制方法,其特征在于:在可变线路式公交模式下,判断乘客是否能得到服务的方法为:设定两个相邻定站点之间的服务区域为区间,采用最短行驶时间插入法计算服务动态出行乘客后在相应区间内消耗的松弛时间T,t为站点停靠时间,ts是区间上游站点车辆发车时间,te为区间下游站点发车时间,当T+t≤te-ts且乘客数低于额定载客量时,动态出行乘客可以在本班次获得服务;当T>te-ts或乘客数大于额定载客量时,动态出行乘客在本班次无法获得公交服务,系统搜索最优停靠点反馈给公交乘客。
3.根据权利要求1所述的公交调度系统的控制方法,其特征在于:所述系统搜索最优停靠点的方法为:根据动态出行乘客的出行信息确定被拒绝乘客的位置信息,确定相应区间内所有已经接受的停靠点,包括相应区间的上游固定站点和下游固定站点;t1为当前被拒绝乘客的步行时间,t2为当前被拒绝乘客的乘车时间,搜索区间内使t1+t2最小的停靠点,并设定使t1+t2最小的停靠点为最优停靠点;调度模块将最优停靠点信息反馈给乘客,若乘客接受且乘客数不超过额定载客量,车辆调度模块将此乘客列入待服务名单,否则不再向此乘客提供服务。
4.根据权利要求1所述的公交调度系统的控制方法,其特征在于:在需求响应式接驳公交模式下,判断乘客是否能得到服务的方法为:采用最短行驶时间插入法计算本班次服务动态出行乘客和所有预约出现乘客并返回换乘站点所花费的时间T',设定本班次车辆发车时间t's和本班次所允许的最晚返回换乘站点的时间t'e,当T'≤t'e-t's且乘客数低于额定载客量时,乘客可以在本班次获得服务;当T'>t'e-t's或乘客数大于额定载客量时,乘客在本班次无法获得公交服务,自动进入当天后续班次搜索。
5.根据权利要求1所述的公交调度系统的控制方法,其特征在于:在可变线路式公交模式下,所述步骤2中车辆初始行驶路径的获得方法为:将本班次所有n个被接受的预约出行乘客按照预约时间的先后排序,分别表示为p1,p2......pn;在相应区间内插入乘客p1,利用车辆期望速度在区间内搜索路径服务p1的最短行驶时间,确定插入p1后的车辆行驶路径;插入乘客p2,结合车辆期望速度搜索在当前行驶路径基础上服务p2的最短额外行驶时间,确定插入p2后的车辆行驶路径;利用上述最短行驶时间插入法依次插入乘客p3......pn,最终获得车辆初始行驶路径。
6.根据权利要求1所述的公交调度系统的控制方法,其特征在于:在需求响应式接驳公交模式下,所述步骤2中车辆初始行驶路径的获得方法为:将本班次所有n个被接受的预约出行乘客按照预约时间的先后排序,分别表示为p′1,p'2......p'n;插入乘客p′1,C代表干线公交换乘点,结合车辆期望速度在服务区域内搜索路径C-p′1-C的最短行驶时间,确定插入p′1后的车辆行驶路径;插入乘客p'2,结合车辆期望速度搜索在C-p′1-C路径基础上服务p'2的最短额外行驶时间,确定插入p'2后的车辆行驶路径;利用上述最短行驶时间插入法依次插入乘客p'3......p'n,最终获得车辆初始行驶路径。
7.根据权利要求1所述的公交调度系统的控制方法,其特征在于:所述车辆调度模块根据路况信息模块发送的服务区域内路网数据和路况信息实时调整车辆行驶路径;调整车辆行驶路径的方法为:路况信息以设定的时间间隔实时更新,更新后连同路网数据被发送至车辆调度模块;当路况信息更新时,根据公交车辆当前位置信息确定剩余行驶路径,根据路况信息在剩余行驶路径中搜索每对停靠点之间行驶时间最短的行驶路径,更新全部的剩余行驶路径;当更新后行驶路径不同于当前行驶路径时,车辆调度模块将更新后的行驶路径通过通讯模块发送给车辆终端模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410123782.8A CN103956041B (zh) | 2014-03-28 | 2014-03-28 | 一种公交调度系统及其控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410123782.8A CN103956041B (zh) | 2014-03-28 | 2014-03-28 | 一种公交调度系统及其控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103956041A CN103956041A (zh) | 2014-07-30 |
CN103956041B true CN103956041B (zh) | 2016-05-04 |
Family
ID=51333310
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410123782.8A Expired - Fee Related CN103956041B (zh) | 2014-03-28 | 2014-03-28 | 一种公交调度系统及其控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103956041B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106327906A (zh) * | 2016-10-13 | 2017-01-11 | 广西大学 | 一种公交调度系统 |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104217584A (zh) * | 2014-09-29 | 2014-12-17 | 东南大学 | 一种私家车合乘调度系统及其控制方法 |
CN105788339A (zh) * | 2014-12-17 | 2016-07-20 | 深圳市赛格导航科技股份有限公司 | 一种公交车调度的方法及系统 |
CN106157672A (zh) * | 2015-04-15 | 2016-11-23 | 昆山研达电脑科技有限公司 | 智能公交候车装置及智能公交候车的提醒方法 |
CN104809868B (zh) * | 2015-05-15 | 2017-10-20 | 交通运输部公路科学研究所 | 基于出行需求响应的车辆线路确定方法及其装置 |
CN105070037B (zh) * | 2015-07-15 | 2018-07-20 | 国家电网公司 | 一种综合管理播报的公共交通信息平台及运行控制方法 |
JP6331151B2 (ja) * | 2015-11-13 | 2018-05-30 | パナソニックIpマネジメント株式会社 | 配車システムおよび配車システムの制御方法 |
CN105551233A (zh) * | 2015-12-17 | 2016-05-04 | 重庆交通大学 | 智慧变线公交系统及其动态调度优化方法 |
US11205240B2 (en) * | 2015-12-30 | 2021-12-21 | Waymo Llc | Autonomous vehicle services |
CN105489047B (zh) * | 2016-01-08 | 2018-09-28 | 何庆平 | 城市公交智能系统 |
CN107180268B (zh) * | 2016-03-11 | 2021-05-04 | 百度在线网络技术(北京)有限公司 | 医疗信息推送和提醒的方法、装置及系统 |
CN107527314A (zh) * | 2016-06-21 | 2017-12-29 | 上海大众祥云运输管理有限公司 | 一种用于通勤车预约规划的信息系统和方法 |
CN106023582A (zh) * | 2016-07-18 | 2016-10-12 | 华南理工大学 | 一种brt乘客乘车信息采集与诱导方案发布系统及方法 |
CN106295817A (zh) * | 2016-07-27 | 2017-01-04 | 百度在线网络技术(北京)有限公司 | 一种用于在专线运输系统中进行接客调度的方法和装置 |
CN106373384B (zh) * | 2016-09-26 | 2018-10-09 | 福州大学 | 边远地区客运班车线路实时生成方法 |
CN106530679B (zh) * | 2016-11-28 | 2019-01-25 | 盐城工学院 | 微公交运行管理系统及方法 |
CN108806235B (zh) * | 2017-05-03 | 2020-11-06 | 南京交通职业技术学院 | 按需服务的智能公交调度方法 |
CN107330547B (zh) * | 2017-06-15 | 2020-07-28 | 重庆交通大学 | 一种城市公交动态调度优化方法及系统 |
JPWO2018230691A1 (ja) * | 2017-06-16 | 2020-05-21 | 本田技研工業株式会社 | 車両システム、自動運転車両、車両制御方法、およびプログラム |
CN107170282B (zh) * | 2017-06-23 | 2019-01-15 | 深圳市盛路物联通讯技术有限公司 | 一种预约泊车的调度方法及系统 |
KR102007227B1 (ko) * | 2017-09-12 | 2019-10-21 | 엘지전자 주식회사 | 컴퓨팅 디바이스 |
CN107798857A (zh) * | 2017-09-25 | 2018-03-13 | 南京律智诚专利技术开发有限公司 | 基于物联网技术的公交车调度控制系统 |
CN109903549A (zh) * | 2017-12-11 | 2019-06-18 | 郑州宇通客车股份有限公司 | 一种公交车智能调度系统 |
CN108320494B (zh) * | 2018-02-01 | 2021-02-09 | 深圳大学 | 一种公交动态调度方法、存储介质及设备 |
CN108847019B (zh) * | 2018-05-29 | 2020-03-31 | 东南大学 | 一种计算可变线路公交车辆到达固定站点行程时间的方法 |
CN108765948B (zh) * | 2018-06-05 | 2020-07-28 | 厦门大学 | 一种弹性的公车调度方法和系统 |
CN108921428A (zh) * | 2018-06-28 | 2018-11-30 | 上海中通吉网络技术有限公司 | 物流车辆的调度方法和装置 |
CN109615112B (zh) * | 2018-11-16 | 2023-07-07 | 上海理工大学 | 一种响应型社区公交行车调度优化方法 |
CN109493588A (zh) * | 2018-11-22 | 2019-03-19 | 交通运输部公路科学研究所 | 一种新型智能化定制公交的车路协同控制系统及方法 |
JP7201503B2 (ja) * | 2019-03-25 | 2023-01-10 | 株式会社日立製作所 | 移動サービスシステムおよび移動サービス提供方法 |
CN110033634B (zh) * | 2019-05-15 | 2021-05-11 | 东南大学 | 一种可变线路公交协同接驳乘客方法 |
CN110189006B (zh) * | 2019-05-20 | 2023-07-04 | 深圳市众行网科技有限公司 | 车辆的调度方法、装置、计算机设备及其存储介质 |
CN110390556B (zh) * | 2019-06-03 | 2023-04-28 | 东南大学 | 一种可变线路公交票价动态制定方法 |
CN110443518A (zh) * | 2019-08-14 | 2019-11-12 | 大陆投资(中国)有限公司 | 临时公共交通调度方法和系统以及计算机可读存储介质 |
CN112447054B (zh) * | 2019-08-30 | 2022-01-07 | 比亚迪股份有限公司 | 控制车辆行驶的方法和设备 |
WO2021042294A1 (zh) * | 2019-09-04 | 2021-03-11 | 北京图森智途科技有限公司 | 一种枢纽服务区需求解决系统和方法 |
WO2021042296A1 (zh) * | 2019-09-04 | 2021-03-11 | 北京图森智途科技有限公司 | 一种枢纽服务区需求解决方法和系统 |
CN111815189B (zh) * | 2020-07-15 | 2024-03-29 | 同济大学 | 模块化公交调度系统 |
CN112085340B (zh) * | 2020-08-14 | 2024-04-02 | 广州思创科技股份有限公司 | 一种公交调度方法、系统、装置及存储介质 |
CN113257028B (zh) * | 2021-04-16 | 2022-04-26 | 南京交通职业技术学院 | 一种乘客需求过饱和的可变线路式接驳公交调度方法 |
CN113450242B (zh) * | 2021-06-25 | 2023-07-25 | 东北林业大学 | 一种路径偏离式公交调度系统及存储介质和设备 |
CN115713853A (zh) * | 2021-08-23 | 2023-02-24 | 宇通客车股份有限公司 | 一种预约公交车的乘车方法及服务器系统及虚拟站点 |
CN114662912B (zh) * | 2022-03-23 | 2024-09-20 | 华录智达科技股份有限公司 | 一种基于公交数字化转型的智能公交运营服务平台 |
CN114925911A (zh) * | 2022-05-19 | 2022-08-19 | 广州交信投科技股份有限公司 | 一种基于无人驾驶公交车精准客流预测的自适应动态排班方法及系统 |
CN114999139A (zh) * | 2022-05-25 | 2022-09-02 | 新驱动重庆智能汽车有限公司 | 公交运营线路动态调度的方法、系统、存储介质及设备 |
CN115424437A (zh) * | 2022-08-22 | 2022-12-02 | 厦门筑成信创城市规划设计有限公司 | 站点响应式公交调度方法及装置 |
CN115641722B (zh) * | 2022-12-22 | 2023-04-28 | 吉林大学 | 一种基于动态等待时间的班车出行服务系统及方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010088991A (ko) * | 2001-08-31 | 2001-09-29 | ** | 버스 운행정보 안내 시스템 |
CN101546480A (zh) * | 2009-05-07 | 2009-09-30 | 郑州天迈科技有限公司 | 公交智能调度系统 |
CN101950479B (zh) * | 2010-08-26 | 2012-02-08 | 张宇康 | 以乘客出行为导向的智能城市公共交通系统及其实施方法 |
CN102147970A (zh) * | 2010-12-22 | 2011-08-10 | 顾泰来 | 无限定站点无固定线路的公共交通运营系统及其方法 |
CN103021173B (zh) * | 2012-12-19 | 2015-07-08 | 陈旺 | 全息靶向智能公交系统的实现方法 |
CN103077606B (zh) * | 2013-01-05 | 2015-12-23 | 努比亚技术有限公司 | 一种智能公交调度管理系统 |
-
2014
- 2014-03-28 CN CN201410123782.8A patent/CN103956041B/zh not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106327906A (zh) * | 2016-10-13 | 2017-01-11 | 广西大学 | 一种公交调度系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103956041A (zh) | 2014-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103956041B (zh) | 一种公交调度系统及其控制方法 | |
CN102081859B (zh) | 一种公交车到站时间预测模型控制方法 | |
US20190108468A1 (en) | Method and apparatus to operate smart mass transit systems with on-demand rides, dynamic routes and coordinated transfers | |
CN109255972B (zh) | 一种基于大数据的地面公交固定线路时刻表的优化方法 | |
CN101950479A (zh) | 以乘客出行为导向的智能城市公共交通系统及其实施方法 | |
CN105070044A (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
CN101482419A (zh) | 一种基于a-gps和3g网络的车辆动态导航业务系统 | |
CN201804445U (zh) | 一种智能公交营运管理系统 | |
CN107170282A (zh) | 一种预约泊车的调度方法及系统 | |
CN112561379A (zh) | 一种面向区域性网约车的调度方法 | |
CN108281027A (zh) | 一种交互式智能到站提醒方法及装置 | |
CN112580866B (zh) | 基于全程车与区间车组合调度的公交线路串车优化方法 | |
CN102737129A (zh) | 一种公交车辆区域行车时刻表编制的方法 | |
CN102324181A (zh) | 自助式出租车即时预约系统及自助式出租车即时预约方法 | |
CN105224995A (zh) | 一种根据公交资源实时分配的方法与系统 | |
CN111898909A (zh) | 一种基于实时需求的无人驾驶公交派车方法 | |
CN106295817A (zh) | 一种用于在专线运输系统中进行接客调度的方法和装置 | |
CN101950480A (zh) | 公交车辆自动调度方法 | |
CN102024328B (zh) | 基于车头时距均衡的公交信号优先方法 | |
CN109326135A (zh) | 基于预警消息处理的智能化公共交通调度系统 | |
DE102011050954A1 (de) | Einrichtung für Benutzer öffentlicher Verkehrsmittel | |
CN115879658A (zh) | 定制公交路径优化方法、系统、存储介质及设备 | |
CN103605905A (zh) | 一种城市轨道交通首班车发车时间计算方法 | |
CN111932082A (zh) | 一种快速公交信息服务管理方法和系统 | |
Wang et al. | A segmented signal progression model for the modern streetcar system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160504 Termination date: 20190328 |
|
CF01 | Termination of patent right due to non-payment of annual fee |