CN106297273B - 班车路线的处理方法及装置 - Google Patents
班车路线的处理方法及装置 Download PDFInfo
- Publication number
- CN106297273B CN106297273B CN201610866548.3A CN201610866548A CN106297273B CN 106297273 B CN106297273 B CN 106297273B CN 201610866548 A CN201610866548 A CN 201610866548A CN 106297273 B CN106297273 B CN 106297273B
- Authority
- CN
- China
- Prior art keywords
- section
- people
- flow
- bus
- time interval
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims abstract description 28
- 238000003672 processing method Methods 0.000 title claims abstract description 14
- 238000000034 method Methods 0.000 claims abstract description 28
- 230000001680 brushing effect Effects 0.000 claims abstract description 11
- 230000003203 everyday effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
Abstract
本发明提供一种班车路线的处理方法及装置。其所述方法包括:根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;根据公交的刷卡数据,获取各路段中各时段公交车载运的第二人流量;根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。本发明的技术方案,可以通过智能化的方式设置班车路线,与现有技术的人工设置班车路线的方式相比,不仅省时省力,而且设定的班车路线更准确,能够真正实现对公交载运的有效分流。
Description
【技术领域】
本发明涉及电子公交处理技术领域,尤其涉及一种班车路线的处理方法及装置。
【背景技术】
随着城市化的发展,城市中涌入越来越多的人,造成城市交通成为城市中一个非常重要的问题。
现有的城市中,地面交通主要靠公交车。公交车的设置通常围绕城市的主要办公场所和娱乐购物场所等等。上班族的用户通常通过乘坐公交车可以达到上班地点,也可以回家,还可以去一些大型娱乐购物场所等等。但是,在上下班高峰期的时候,大多数用户出行比较时间比较密集,而按照固定时间调度的公交车载运的乘客数量是有限的,通常会导致在公交站滞留大量乘客。为了解决该问题,现有技术中,公交调度总站,通过增加公交车来带着滞留乘客,但是由于增加的公交车路线是固定,而滞留的乘客未必均在同一公交车的路线上,因此,并未真正解决乘客滞留的问题。另外,现有技术中,还可以通过人工方式筛选滞留乘客较多的公交站形成班车路线,通过开设班车分担客流量。
但是,现有技术中,人工方式设定的班车路线,准确性非常差。
【发明内容】
本发明提供一种班车路线的处理方法及装置,用于提供一种智能化的班车路线的设置方式,提高班车路线规划的准确性。
本发明提供一种班车路线的处理方法,所述方法包括:
根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;
根据公交的刷卡数据,获取各所述路段中各所述时段公交车载运的第二人流量;
根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。
进一步可选地,如上所述方法中,根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息,具体包括:
根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量,确定各所述路段中各所述时段剩余的第三人流量;
从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段;
根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数,为所述目标时段内各所述路段设置权值;
以当前路段为所述第一目标路段开始,依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到所述第一班车路线的长度大于或者等于预设长度阈值,确定所述第一班车路线。
进一步可选地,如上所述方法中,根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数,为所述目标时段内各所述路段设置权值,具体包括:
判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数,若是,将所述路段的权值设置为1;否则将所述路段的权值设置为所述路段中的所述第三人流量除以所述班车的限载人数的值。
进一步可选地,如上所述方法中,确定所述第一班车路线之后,所述方法还包括:
更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量;
从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段;
根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数,更新所述目标时段内各所述路段的权值;
以所述当前路段为所述第二目标路段开始,依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段,形成第二班车路线,直到所述第二班车的路线的长度大于或者等于所述预设长度阈值,确定所述第二班车路线。
进一步可选地,如上所述方法中,从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段之后,根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数,为所述目标时段内各所述路段设置权值之前,所述方法还包括:
判断并确定所述目标时段内所述第二目标路段更新后的所述第三人流量不小于所述班车的限载人数的预设倍数。
进一步可选地,如上所述方法中,当所述目标时段内所述第二目标路段更新后的所述第三人流量小于所述班车的限载人数的预设倍数时,所述方法还包括:
停止班车路线的规划。
进一步可选地,如上所述方法中,更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量,具体包括:
获取所述目标时段内、所述第一班车路线中包括的各所述路段的所述权值;
当所述权值为1,将所述第三人流量更新为所述第三人流量减去所述班车的限载人数;否则当所述权值小于1,将所述第三人流量更新为0。
本发明还提供一种班车路线的处理装置,所述装置包括:
获取模块,用于根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;
所述获取模块,还用于根据公交的刷卡数据,获取各所述路段中各所述时段公交车载运的第二人流量;
确定模块,用于根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。
进一步可选地,如上所述装置中,所述确定模块,具体用于:
根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量,确定各所述路段中各所述时段剩余的第三人流量;
从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段;
根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数,为所述目标时段内各所述路段设置权值;
以当前路段为所述第一目标路段开始,依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到所述第一班车路线的长度大于或者等于预设长度阈值,确定所述第一班车路线。
进一步可选地,如上所述装置中,所述确定模块,具体用于判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数,若是,将所述路段的权值设置为1;否则将所述路段的权值设置为所述路段中的所述第三人流量除以所述班车的限载人数的值。
进一步可选地,如上所述装置中,所述装置还包括更新模块;
所述更新模块,用于更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量;
所述获取模块,还用于从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段;
所述更新模块,还用于根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数,更新所述目标时段内各所述路段的权值;
所述确定模块,还用于以所述当前路段为所述第二目标路段开始,依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段,形成第二班车路线,直到所述第二班车路线的长度大于或者等于所述预设长度阈值,确定所述第二班车路线。
进一步可选地,如上所述装置中,所述确定模块,还用于判断并确定所述目标时段内所述第二目标路段更新后的所述第三人流量不小于所述班车的限载人数的预设倍数。
进一步可选地,如上所述装置中,所述装置还包括:
停止模块,用于当所述目标时段内所述第二目标路段更新后的所述第三人流量小于所述班车的限载人数的预设倍数时,停止班车路线的规划。
进一步可选地,如上所述装置中,所述更新模块,具体用于:
获取所述目标时段内、所述班车路线中包括的各所述路段的所述权值;
当所述权值为1,将所述第三人流量更新为所述第三人流量减去所述班车的限载人数;否则当所述权值小于1,将所述第三人流量更新为0。
本发明的班车路线的处理方法及装置,通过根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;根据公交的刷卡数据,获取各路段中各时段公交车载运的第二人流量;根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。本发明的技术方案,可以通过智能化的方式设置班车路线,与现有技术的人工设置班车路线的方式相比,不仅省时省力,而且设定的班车路线更准确,能够真正实现对公交载运的有效分流。
【附图说明】
图1为本发明的班车路线的处理方法实施例的流程图。
图2为本发明的班车路线的处理装置实施例一的结构图。
图3为本发明的班车路线的处理装置实施例二的结构图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
图1为本发明的班车路线的处理方法实施例的流程图。如图1所示,本实施例的班车路线的处理方法,具体可以包括如下步骤:
100、根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;
101、根据公交的刷卡数据,获取各路段中各时段公交车载运的第二人流量;
102、根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。
本实施例的班车路线的处理方法的执行主体可以为班车路线的处理装置,该班车路线的处理装置具体可以设置在公交总站的调度服务器中,以在交通高峰期,生成班车路线,通过根据设置的班车路线开设班车,有效地对高峰的人流进行分流。
具体地,本实施例的技术方案在使用时,可以针对一个区域来进行处理。例如,对于当前想要设定班车路线的当前区域,先根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量。本实施例的地图的定位数据为该当前区域在过去一段时间的历史定位数据,例如当前区域过去一个月的地图的定位数据。然后根据该当前区域过去一个月的定位数据,获取各路段各时段的第一人流量。对于当前区域的某一路段,可以将每一天同一时段的人流量取和,作为当天的该时段的人流量;然后将历史定位数据中每一天该时段的人流量取和之后,求平均作为当前区域该路段中该时段的第一人流量。其中本实施例的地图的定位数据,可以通过全球定位系统(Global Positioning System;GPS)来实现对用户的定位,从而对各个路段的人流量进行监控。例如,本实施例中的时段具体可以将一天分为多个时段,具体可以根据当前用户所在城市的路况来设置,例如可以设置每两个小时作为一个时段,如7:00-9:00,9:00-11:00等等,依次类推,可以设置晚上23:00-0:00以及0:00-1:00作为一个时段。
然后,根据公交的刷卡数据,获取各路段中各时段公交车载运的第二人流量。本实施例中的各路段中各时段公交车载运的第二人流量的获取方式与第一人流量的获取方式的原理相同。例如可以根据公交的过去30天的刷卡数据,获取某公交车在过去每一天每一路段上每一时段累积的人流量,需要说明的是,公交车在过去每一天每一时段的每一路段的人流量指的是在公交车上的人流量,而不是刷卡量。然后将过去30天,同一路公交车的同一路段上同一时段的人流量求和之后取平均,作为该路段该时段该公交车载运的人流量;最后将该时段该路段上所有的公交车的载运的人流量求和,作为该路段中该时段公交车载运的第二人流量。
对于任一路段的任一时段,根据该路段中该时段的第一人流量和对应的公交车载运的第二人流量,根据流量守恒定律,将第一人流量减去第二人流量,可以确该路段该时段需要分流的人流量,然后再根据要设定的班车路线中单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。
本实施例的班车路线的处理方法,通过根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;根据公交的刷卡数据,获取各路段中各时段公交车载运的第二人流量;根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。本实施例的技术方案,可以通过智能化的方式设置班车路线,与现有技术的人工设置班车路线的方式相比,不仅省时省力,而且设定的班车路线更准确,能够真正实现对公交载运的有效分流。
进一步可选地,在上述图1所示实施例的技术方案的基础上,步骤102“根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息”,具体可以包括如下步骤:
(a1)根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量,确定各路段中各时段剩余的第三人流量;
具体地,第三人流量即等于第一人流量减去第二人流量。
(a2)从各路段中各时段内获取第三人流量最大时对应的目标时段以及对应的第一目标路段;
根据上述实施例的方式,可以获取到各个路段的各个时段的第三人流量,然后从中获取第三人流量最大时对应的时段作为目标时段,将第三人流量最大是对应的路段作为第一目标路段。
(a3)根据目标时段内各路段的第三人流量以及班车的限载人数,为目标时段内各路段设置权值;
例如,具体可以通过如下方式设置权值:判断目标时段内、各路段中的第三人流量是否大于班车的限载人数,若是,将路段的权值设置为1;否则将路段的权值设置为路段中的第三人流量除以班车的限载人数的值。
(a4)以当前路段为第一目标路段开始,依次从当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到第一班车路线的长度大于或者等于预设长度阈值,确定第一班车路线。
为目标时段内各路段设置权值之后,然后可以根据标时段内各路段设置权值,从目标时段内的各路段中选取部分路段,作为第一班车路线。具体地,选取时,以当前路段为第一目标路段开始,依次从当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到第一班车路线的长度大于或者等于预设长度阈值,此时停止继续选取,此时得到的第一班车路线为最终确定的第一班车路线。本实施例中,通过设置预设长度阈值作为第一班车路线长度的截止选取值,当第一班车路线的长度大于或者等于预设长度阈值,此时不再选取,从第一目标路段开始,到当前停止路段,整体形成第一班车路线。
进一步可选地,在上述实施例的技术方案的基础上,确定班车路线之后,还可以包括如下步骤:
(b1)更新目标时段内、第一班车路线中包括的各路段剩余的第三人流量;
通过上述步骤(a1)-(a4)选取第一条班车路线之后,由于第一条班车路线载运走了一部分人流量,此时第一条班车路线中包括的各路段剩余的第三人流量需要更新。例如,具体可以根据目标时段内各路段的权值来更新对应的第三人流量。
例如,具体更新时,可以先获取目标时段内、第一班车路线中包括的各路段的权值;当权值为1,说明第一班车路线的班车载运走了限载人数的人流量,当前路段还有剩余人流量,即剩余人流量等于第三人流量减去班车的限载人数;否则当权值小于1,说明第一班车路线的班车载运走了该路段的所有人流量,此时将第三人流量更新为0。(b2)从目标时段内各路段中获取更新后的第三人流量最大时对应的第二目标路段;
(b3)根据目标时段内各路段的更新后的第三人流量以及班车的限载人数,更新目标时段内各路段的权值;
具体可以参考上述步骤(a3)实现对目标时段内各路段的权值的更新。
(b4)以当前路段为第二目标路段开始,依次从当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第二班车路线,直到第二班车路线的长度大于或者等于预设长度阈值,确定第二班车路线。
本实施例的第二班车路线与第一班车路线的确定方式相类似,不同的是,第一班车路线为首次选取班车线路,其余各次选取班车线路的方式均可以采用上述第二班车路线的确定方式。本实施例中,第一班车路线和第二班车路线中使用的班车可以相同的,即班车的限载人数也是一样。本实施例的班车的限载人数不是班车的最大可承载人数,可以理解为班车的座位数。
进一步可选地,在上述实施例的技术方案的基础上,其中步骤(b2)“从目标时段内各路段中获取更新后的第三人流量最大时对应的第二目标路段”之后,步骤(b3)“根据目标时段内各路段的更新后的第三人流量以及班车的限载人数,为目标时段内各路段设置权值”之前,还可以包括:判断并确定目标时段内第二目标路段更新后的第三人流量是否不小于班车的限载人数的预设倍数,若不小于,继续执行步骤(b3);否则若小于,则停止班车路线的规划。
本实施例的班车的限载人数的预设倍数,可以根据当前区域的城市交通的实际需求来设置,具体地,该预设倍数可以为小数,也可以为整数,例如可以为1倍,也可以为1.3倍,或者其他倍数。该预设倍数设置的越大,班车资源越不好被浪费。例如当设为2倍时,判断目标时段内第二目标路段更新后的第三人流量还大于或者等于班车的限载人数的2倍,此时说明还需要继续规划班车路线,以通过班车对公交车分流。而当目标时段内第二目标路段更新后的第三人流量小于班车的限载人数的2倍,此时说明路段上剩余的人流量已经很少,公交车可以自身消化,可以停在继续规划班车路线。
上述实施例的班车路线的处理方法,可以通过智能化的方式设置班车路线,与现有技术的人工设置班车路线的方式相比,不仅省时省力,而且设定的班车路线更准确,能够真正实现对公交载运的有效分流。
图2为本发明的班车路线的处理装置实施例一的结构图。如图2所示,本实施例的班车路线的处理装置,具体可以包括:获取模块10和确定模块11。
获取模块10用于根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;获取模块10还用于根据公交的刷卡数据,获取各路段中各时段公交车载运的第二人流量;
确定模块11用于根据获取模块10获取的各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数,确定班车的路线信息。
本实施例的班车路线的处理装置,通过采用上述模块实现班车路线的处理,与上述相关方法实施例的实现原理以及技术效果相同,详细可以参考上述相关方法实施例的记载,在此不再赘述。
图3为本发明的班车路线的处理装置实施例二的结构图。如图3所示,本实施例的班车路线的处理装置,在上述图2所示实施例的技术方案的基础上,进一步更加详细地介绍本发明的技术方案。
本实施例的班车路线的处理装置中,确定模块11具体用于:
根据获取模块10获取的各路段中各时段的第一人流量和对应的公交车载运的第二人流量,确定各路段中各时段剩余的第三人流量;
从各路段中各时段内获取第三人流量最大时对应的目标时段以及对应的第一目标路段;
根据目标时段内各路段的第三人流量以及班车的限载人数,为目标时段内各路段设置权值;
以当前路段为第一目标路段开始,依次从当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到第一班车路线的长度大于或者等于预设长度阈值,确定第一班车路线。
进一步可选地,本实施例的班车路线的处理装置中,确定模块11具体用于判断目标时段内、各路段中的第三人流量是否大于班车的限载人数,若是,将路段的权值设置为1;否则将路段的权值设置为路段中的第三人流量除以班车的限载人数的值。
进一步可选地,如图3所示,本实施例的班车路线的处理装置中,还包括更新模块12。
其中更新模块12用于更新目标时段内、第一班车路线中包括的各路段剩余的第三人流量;具体地,根据确定模块11设置的目标时段内各路段设置权值,来更新目标时段内、第一班车路线中包括的各路段剩余的第三人流量。
获取模块10还用于从目标时段内各路段中获取更新后的第三人流量最大时对应的第二目标路段;
更新模块12还用于根据目标时段内各路段的更新后的第三人流量以及班车的限载人数,更新目标时段内各路段的权值;
确定模块11还用于以当前路段为获取模块10获取的第二目标路段开始,依次从当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第二班车路线,直到第二班车路线的长度大于或者等于预设长度阈值,确定第二班车路线。
进一步可选地,本实施例的班车路线的处理装置中,确定模块11还用于判断并确定目标时段内第二目标路段更新后的第三人流量不小于班车的限载人数的预设倍数。
进一步可选地,如图3所示,本实施例的班车路线的处理装置中,还包括:
停止模块13用于当确定模块11确定目标时段内第二目标路段更新后的第三人流量小于班车的限载人数的预设倍数时,停止班车路线的规划。
进一步可选地,本实施例的班车路线的处理装置中,更新模块12,具体用于:
获取确定模块11确定的目标时段内、班车路线中包括的各路段的权值;
当权值为1,将第三人流量更新为第三人流量减去班车的限载人数;否则当权值小于1,将第三人流量更新为0。
本实施例的班车路线的处理装置,通过采用上述模块实现班车路线的处理,与上述相关方法实施例的实现原理以及技术效果相同,详细可以参考上述相关方法实施例的记载,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (12)
1.一种班车路线的处理方法,其特征在于,所述方法包括:
根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;
根据公交的刷卡数据,获取各所述路段中各所述时段公交车载运的第二人流量;
根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量,确定各所述路段中各所述时段剩余的第三人流量;
从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段;
根据所述目标时段内各所述路段的所述第三人流量以及班车的限载人数,为所述目标时段内各所述路段设置权值;
以当前路段为所述第一目标路段开始,依次从所述当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到所述第一班车路线的长度大于或者等于预设长度阈值,确定所述第一班车路线。
2.根据权利要求1所述的方法,其特征在于,根据所述目标时段内各所述路段的所述第三人流量以及班车的限载人数,为所述目标时段内各所述路段设置权值,具体包括:
判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数,若是,将所述路段的权值设置为1;否则将所述路段的权值设置为所述路段中的所述第三人流量除以所述班车的限载人数的值。
3.根据权利要求1或2所述的方法,其特征在于,确定所述第一班车路线之后,所述方法还包括:
更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量;
从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段;
根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数,更新所述目标时段内各所述路段的权值;
以所述当前路段为所述第二目标路段开始,依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段,形成第二班车路线,直到所述第二班车的路线的长度大于或者等于所述预设长度阈值,确定所述第二班车路线。
4.根据权利要求3所述的方法,其特征在于,从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段之后,根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数,更新所述目标时段内各所述路段的权值之前,所述方法还包括:
判断并确定所述目标时段内所述第二目标路段更新后的所述第三人流量不小于所述班车的限载人数的预设倍数。
5.根据权利要求4所述的方法,其特征在于,当所述目标时段内所述第二目标路段更新后的所述第三人流量小于所述班车的限载人数的预设倍数时,所述方法还包括:
停止班车路线的规划。
6.根据权利要求3所述的方法,其特征在于,更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量,具体包括:
获取所述目标时段内、所述第一班车路线中包括的各所述路段的所述权值;
当所述权值为1,将所述第三人流量更新为所述第三人流量减去所述班车的限载人数;否则当所述权值小于1,将所述第三人流量更新为0。
7.一种班车路线的处理装置,其特征在于,所述装置包括:
获取模块,用于根据地图的定位数据,获取当前区域的各路段中各时段的第一人流量;
所述获取模块,还用于根据公交的刷卡数据,获取各所述路段中各所述时段公交车载运的第二人流量;
确定模块,用于根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量,确定各所述路段中各所述时段剩余的第三人流量;从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段;根据所述目标时段内各所述路段的所述第三人流量以及班车的限载人数,为所述目标时段内各所述路段设置权值;以当前路段为所述第一目标路段开始,依次从所述当前路段的各相邻路段中选取权值最大的路段作为新的当前路段,形成第一班车路线,直到所述第一班车路线的长度大于或者等于预设长度阈值,确定所述第一班车路线。
8.根据权利要求7所述的装置,其特征在于,所述确定模块,具体用于判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数,若是,将所述路段的权值设置为1;否则将所述路段的权值设置为所述路段中的所述第三人流量除以所述班车的限载人数的值。
9.根据权利要求7或8所述的装置,其特征在于,所述装置还包括更新模块;
所述更新模块,用于更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量;
所述获取模块,还用于从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段;
所述更新模块,还用于根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数,更新所述目标时段内各所述路段的权值;
所述确定模块,还用于以所述当前路段为所述第二目标路段开始,依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段,形成第二班车路线,直到所述第二班车路线的长度大于或者等于所述预设长度阈值,确定所述第二班车路线。
10.根据权利要求9所述的装置,其特征在于:
所述确定模块,还用于判断并确定所述目标时段内所述第二目标路段更新后的所述第三人流量不小于所述班车的限载人数的预设倍数。
11.根据权利要求10所述的装置,其特征在于,所述装置还包括:
停止模块,用于当所述目标时段内所述第二目标路段更新后的所述第三人流量小于所述班车的限载人数的预设倍数时,停止班车路线的规划。
12.根据权利要求9所述的装置,其特征在于,所述更新模块,具体用于:
获取所述目标时段内、所述班车路线中包括的各所述路段的所述权值;
当所述权值为1,将所述第三人流量更新为所述第三人流量减去所述班车的限载人数;否则当所述权值小于1,将所述第三人流量更新为0。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610866548.3A CN106297273B (zh) | 2016-09-29 | 2016-09-29 | 班车路线的处理方法及装置 |
JP2019501626A JP6891263B2 (ja) | 2016-09-29 | 2017-05-16 | シャトルバスルートの処理方法、装置、機器及びコンピュータ記憶媒体 |
PCT/CN2017/084439 WO2018058965A1 (zh) | 2016-09-29 | 2017-05-16 | 班车路线的处理方法、装置、设备和计算机存储介质 |
KR1020197010771A KR102291677B1 (ko) | 2016-09-29 | 2017-05-16 | 셔틀버스 노선의 처리 방법, 장치, 기기 및 컴퓨터 저장 매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610866548.3A CN106297273B (zh) | 2016-09-29 | 2016-09-29 | 班车路线的处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106297273A CN106297273A (zh) | 2017-01-04 |
CN106297273B true CN106297273B (zh) | 2019-11-26 |
Family
ID=57716431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610866548.3A Active CN106297273B (zh) | 2016-09-29 | 2016-09-29 | 班车路线的处理方法及装置 |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP6891263B2 (zh) |
KR (1) | KR102291677B1 (zh) |
CN (1) | CN106297273B (zh) |
WO (1) | WO2018058965A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106297273B (zh) * | 2016-09-29 | 2019-11-26 | 百度在线网络技术(北京)有限公司 | 班车路线的处理方法及装置 |
CN110378502A (zh) * | 2018-09-13 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 辅助无人车确定路径的方法和装置 |
CN109840669A (zh) * | 2018-11-16 | 2019-06-04 | 浩鲸云计算科技股份有限公司 | 一种公交线路路段乘客量的计算方法 |
CN110188894A (zh) * | 2019-05-28 | 2019-08-30 | 安徽中科爱电新能源科技有限公司 | 一种企业班车运维服务系统 |
KR102252686B1 (ko) * | 2019-07-30 | 2021-05-18 | 주식회사 리버스랩 | 정보취합을 통한 최적자동노선생성시스템 및 그 방법 |
KR102303710B1 (ko) | 2019-11-01 | 2021-09-23 | 주식회사 퀸즈스마일 | 교통상품 및 음식상품 중개 시스템 및 그 방법 |
KR102338582B1 (ko) | 2019-12-04 | 2021-12-13 | 마스코리아 주식회사 | 거점형 셔틀 운행 제어 방법 |
JP6903176B1 (ja) * | 2020-01-17 | 2021-07-14 | ヤフー株式会社 | 特定装置、特定方法、および特定プログラム |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003288664A (ja) * | 2002-03-28 | 2003-10-10 | Seiko Epson Corp | 車両運行管理システム、情報サービス方法、および情報記録媒体 |
CN101510354A (zh) * | 2009-03-03 | 2009-08-19 | 浙江大学宁波理工学院 | 基于无线射频的公交车实时调度方法 |
CN101615340A (zh) * | 2009-07-24 | 2009-12-30 | 北京工业大学 | 公交动态调度中的实时信息处理方法 |
JP5307218B2 (ja) * | 2011-10-27 | 2013-10-02 | 株式会社京三製作所 | 乗合車両運行管理用センタ装置 |
CN103177565A (zh) * | 2011-12-20 | 2013-06-26 | 西安众智惠泽光电科技有限公司 | 一种基于实际乘车请求的公交车调度信息调整系统 |
JP5931188B2 (ja) * | 2012-05-14 | 2016-06-08 | 株式会社日立製作所 | 交通経路分担率制御システム及び交通経路分担率制御方法 |
CN102831767B (zh) * | 2012-08-13 | 2014-07-09 | 东南大学 | 一种综合成本优化的城市公共交通多模式站点停靠方法 |
CN102867408B (zh) * | 2012-09-17 | 2014-05-07 | 北京理工大学 | 一种公交出行路线的选择方法 |
CN103077606B (zh) * | 2013-01-05 | 2015-12-23 | 努比亚技术有限公司 | 一种智能公交调度管理系统 |
CN103325257A (zh) * | 2013-07-16 | 2013-09-25 | 许若言 | 一种高效的公交调度方法和装置 |
FR3010566A1 (fr) * | 2013-09-09 | 2015-03-13 | Coovia | Systeme de declaration automatique et de calcul de trajet de covoiturage combinant plusieurs modes de transport |
JP6301730B2 (ja) * | 2013-10-04 | 2018-03-28 | 株式会社東芝 | 電動車両の運行管理装置及び運行計画立案方法 |
CN104732756A (zh) * | 2013-12-24 | 2015-06-24 | 中兴通讯股份有限公司 | 一种利用移动通信数据挖掘进行公交规划的方法 |
US9836979B2 (en) * | 2014-01-13 | 2017-12-05 | Conduent Business Services, Llc | Method and system for latent demand modeling for a transportation system |
JP6246635B2 (ja) * | 2014-03-20 | 2017-12-13 | 株式会社日立製作所 | 運行計画サーバ、およびダイヤ作成方法 |
CN104064028B (zh) * | 2014-06-23 | 2016-04-06 | 银江股份有限公司 | 基于多元信息数据的公交到站时间预测方法及系统 |
US20160078576A1 (en) * | 2014-09-17 | 2016-03-17 | Fortress Systems International, Inc. | Cloud-based vehicle monitoring systems and methods |
CN104573849A (zh) * | 2014-12-12 | 2015-04-29 | 安徽富煌和利时科技股份有限公司 | 基于arima模型预测客流的公交调度优化方法 |
KR20160102699A (ko) * | 2015-02-23 | 2016-08-31 | 경기대학교 산학협력단 | 광역버스의 공석 수에 기반한 교통 환승편 대기 시간을 반영하여 최적 환승 정보를 제공하는 방법 및 시스템 |
KR101740029B1 (ko) * | 2015-04-09 | 2017-06-08 | 박병종 | 구간 운송차량의 경로 가변시스템 |
CN105261211B (zh) * | 2015-08-26 | 2017-10-20 | 浙江工业大学 | 一种交通综合因素影响下的公交发车间隔过渡方法 |
CN105719476A (zh) * | 2016-03-28 | 2016-06-29 | 深圳市佳信捷技术股份有限公司 | 公交系统调度信息的更新方法及装置 |
CN106297273B (zh) * | 2016-09-29 | 2019-11-26 | 百度在线网络技术(北京)有限公司 | 班车路线的处理方法及装置 |
-
2016
- 2016-09-29 CN CN201610866548.3A patent/CN106297273B/zh active Active
-
2017
- 2017-05-16 JP JP2019501626A patent/JP6891263B2/ja active Active
- 2017-05-16 WO PCT/CN2017/084439 patent/WO2018058965A1/zh active Application Filing
- 2017-05-16 KR KR1020197010771A patent/KR102291677B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
WO2018058965A1 (zh) | 2018-04-05 |
JP6891263B2 (ja) | 2021-06-18 |
KR20190054122A (ko) | 2019-05-21 |
KR102291677B1 (ko) | 2021-08-20 |
JP2019521446A (ja) | 2019-07-25 |
CN106297273A (zh) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106297273B (zh) | 班车路线的处理方法及装置 | |
Scheltes et al. | Exploring the use of automated vehicles as last mile connection of train trips through an agent-based simulation model: An application to Delft, Netherlands | |
CN105070044B (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
CN105279955B (zh) | 一种拼车方法及设备 | |
CN104464274B (zh) | 合乘打车方法及服务器 | |
CN104021667B (zh) | 整合预约服务与实时打车的出租车合乘调度系统及调度方法 | |
Taniguchi et al. | Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times | |
d'Orey et al. | Empirical evaluation of a dynamic and distributed taxi-sharing system | |
CN112419706B (zh) | 实时单处理方法及服务器 | |
Muñoz et al. | Comparison of dynamic control strategies for transit operations | |
CN105702082A (zh) | 基于移动终端App实现车位预约和停车场选择的方法及系统 | |
Wenneman et al. | Disaggregate analysis of relationships between commercial vehicle parking citations, parking supply, and parking demand | |
CN108776852A (zh) | 无桩车辆调度方法和系统 | |
CN106203652A (zh) | 一种基于预估电量的租车系统web预约租车方法 | |
CN107036617A (zh) | 一种出租车与地铁组合的出行路线规划方法及系统 | |
CN106548242A (zh) | 车辆订单分配方法和装置 | |
CN108510730A (zh) | 共享汽车网点间车辆调度方法及系统 | |
CN105225472A (zh) | 一种拼车方法与设备 | |
CN112820134B (zh) | 一种局部区域预约停车的方法、系统及介质 | |
CN109102093B (zh) | 一种网约车下单热点区域的确定方法、装置及电子设备 | |
CN109657820A (zh) | 一种可预约的出租车匹配方法 | |
CN112455270A (zh) | 一种车辆充电救援系统及方法 | |
AU2014324087A1 (en) | Determining network maps of transport networks | |
Jung et al. | Dually sustainable urban mobility option: Shared-taxi operations with electric vehicles | |
CN107437129B (zh) | 预约单处理方法及服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |