WO2018058965A1 - 班车路线的处理方法、装置、设备和计算机存储介质 - Google Patents

班车路线的处理方法、装置、设备和计算机存储介质 Download PDF

Info

Publication number
WO2018058965A1
WO2018058965A1 PCT/CN2017/084439 CN2017084439W WO2018058965A1 WO 2018058965 A1 WO2018058965 A1 WO 2018058965A1 CN 2017084439 W CN2017084439 W CN 2017084439W WO 2018058965 A1 WO2018058965 A1 WO 2018058965A1
Authority
WO
WIPO (PCT)
Prior art keywords
shuttle
road segment
route
person
time period
Prior art date
Application number
PCT/CN2017/084439
Other languages
English (en)
French (fr)
Inventor
张猛
Original Assignee
百度在线网络技术（北京）有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 百度在线网络技术（北京）有限公司 filed Critical 百度在线网络技术（北京）有限公司
Priority to JP2019501626A priority Critical patent/JP6891263B2/ja
Priority to KR1020197010771A priority patent/KR102291677B1/ko
Publication of WO2018058965A1 publication Critical patent/WO2018058965A1/zh

Links

Images

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
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles

Definitions

  • the invention relates to the technical field of electronic bus processing, in particular to a method, a device, a device and a computer storage medium for processing a shuttle route.
  • Bus settings usually surround the city's main office spaces, entertainment and shopping venues, and more. Office workers usually go to work by bus, go home, go to some large entertainment and shopping venues, and so on.
  • the bus dispatching terminal with the addition of the bus, carries the stranded passengers, but since the increased bus route is fixed, the stranded passengers are not necessarily all on the same bus route, therefore, Did not really solve the problem of passengers stranded.
  • the invention provides a method and a device for processing a shuttle route, which are used for providing an intelligent way of setting a shuttle route and improving the accuracy of the route planning of the shuttle.
  • the present invention provides a method for processing a shuttle route, the method comprising:
  • the route information of the shuttle is determined according to the first person flow in each of the time segments and the corresponding second person flow of the bus, the maximum mileage of the single line, and the number of people on the shuttle.
  • the first person flow rate in each of the time segments and the corresponding second person flow rate of the bus, the maximum mileage of the single line, and the limit number of the shuttle bus including:
  • each of the target time periods The weight of the link is set, including:
  • the method further includes:
  • the second target road segment corresponding to the updated third person flow rate is obtained from each of the road segments in the target time period, according to each of the target time periods
  • the method further includes: before the updated third party traffic of the road segment and the number of the limited number of the shuttle, the weights are set for each of the segments in the target time period, the method further includes:
  • Determining and determining that the third person flow after the second target road segment is updated in the target time period is not less than a preset multiple of the limit number of the shuttle.
  • the method when the third-person traffic volume after the second target road segment is updated in the target time period is less than a preset multiple of the limit-loading number of the shuttle, the method further include:
  • updating the remaining third-person traffic of each of the road segments included in the first shuttle route in the target time period includes:
  • the third person traffic is updated to the third person traffic minus the limit number of the shuttle; otherwise, when the weight is less than 1, the third traffic is updated. Is 0.
  • the present invention also provides a processing device for a shuttle route, the device comprising:
  • An obtaining module configured to acquire, according to the positioning data of the map, the first person traffic of each time segment in each road segment of the current area;
  • the obtaining module is further configured to acquire, according to the card data of the public transportation, the second person traffic carried by the bus in each of the sections of the road segment;
  • a determining module configured to determine a route information of the shuttle according to the first person flow of each time period in each of the road sections and the corresponding second person flow of the bus, the maximum mileage of the single line, and the number of the limited number of the shuttle .
  • the determining module is specifically configured to:
  • the determining module is configured to determine whether the third person flow in each of the road segments is greater than the limit number of the shuttle in the target time period, and if so, The weight of the road segment is set to 1; otherwise, the weight of the road segment is set to the value of the third person flow in the road segment divided by the limit number of the shuttle.
  • the device further includes an update module
  • the update module is configured to update the remaining third person traffic of each of the road segments included in the first shuttle route within the target time period;
  • the obtaining module is further configured to: obtain, from each of the road segments in the target time period, a second target road segment corresponding to the updated third person traffic maximum;
  • the update module is further configured to update the weight of each of the road segments in the target time period according to the updated third-person traffic of each of the road segments in the target time period and the number of restricted persons of the shuttle ;
  • the determining module is further configured to start, by using the current road segment as the second target road segment, sequentially selecting a road segment with the largest weight value from each of the adjacent road segments of the current road segment as a new current road segment, forming a first
  • the second shuttle route determines the second shuttle route until the length of the second shuttle route is greater than or equal to the preset length threshold.
  • the determining module is further configured to determine and confirm The third person flow after the second target road segment is updated in the target time period is not less than a preset multiple of the limit number of the shuttle.
  • the device further includes:
  • a stopping module configured to stop planning of the shuttle route when the third-person traffic after the second target road segment is updated in the target time period is less than a preset multiple of the limit number of the shuttle.
  • the update module is specifically configured to:
  • the third person traffic is updated to the third person traffic minus the limit number of the shuttle; otherwise, when the weight is less than 1, the third traffic is updated. Is 0.
  • the method and device for processing a shuttle route acquires the first person traffic of each time segment in each road segment of the current area according to the positioning data of the map; and obtains the bus transportation time of each time segment in each road segment according to the card data of the bus Two-person traffic; determine the route information of the shuttle based on the first-person traffic at each time of each road segment and the corresponding second-person traffic of the bus, the maximum number of miles on a single line, and the number of people on the shuttle.
  • the technical solution of the invention can set the shuttle route in an intelligent manner, and saves time and labor, and the set route of the shuttle bus is more accurate, and can truly realize the transportation of the bus, compared with the prior art method of manually setting the shuttle route. Effective diversion.
  • FIG. 1 is a flow chart of an embodiment of a method for processing a shuttle route of the present invention.
  • FIG. 2 is a structural diagram of Embodiment 1 of a processing device for a shuttle route according to the present invention.
  • FIG. 3 is a structural diagram of a second embodiment of a processing device for a shuttle route according to the present invention.
  • FIG. 1 is a flow chart of an embodiment of a method for processing a shuttle route of the present invention. As shown in FIG. 1 , the method for processing a shuttle route in this embodiment may specifically include the following steps:
  • the execution body of the processing method of the shuttle route of the embodiment may be a processing device of the shuttle route, and the processing device of the shuttle route may be specifically set in the dispatching server of the bus terminal to generate a shuttle route during the peak traffic period, according to the setting The shuttle route opens a shuttle bus to effectively divert the peak flow.
  • the technical solution of the embodiment can be processed for one area when in use.
  • the first person traffic of each time segment in each section of the current area is obtained.
  • the positioning data of the map of this embodiment is historical positioning data of the current region in a past period of time, for example, positioning data of a map of the current region in the past month. Then, according to the positioning data of the current region in the past month, the first person traffic of each time segment of each road segment is obtained.
  • the flow of people at the same time of each day can be summed as the flow of people during that time of the day; After the human traffic of the time period in each day of the historical positioning data is summed, the average is taken as the first person traffic of the time zone in the current area.
  • the positioning data of the map in this embodiment can be used to locate the user through a Global Positioning System (GPS), thereby monitoring the traffic of each road segment.
  • GPS Global Positioning System
  • the time period in the embodiment may be divided into multiple time periods, which may be set according to the road condition of the current user's city. For example, every two hours may be set as a time period, such as 7:00-9:00. 9:00-11:00 and so on, and so on, you can set 23:00-0:00 and 0:00-1:00 as a time slot.
  • the second person traffic of the bus transportation in each time section of each road section is obtained.
  • the method for obtaining the second-person traffic of the bus in each time zone is the same as the acquiring method of the first-person traffic.
  • the traffic volume accumulated by each bus on each section of each road in the past day can be obtained. It should be noted that each section of the bus in each time of the past every day.
  • the flow of people refers to the flow of people on the bus, not the amount of credit.
  • the first person flow is subtracted from the second person flow, and It is true that the traffic volume of the road section needs to be diverted at that time, and then the route information of the shuttle bus is determined according to the maximum number of miles of a single line in the shuttle route to be set and the number of people on the shuttle.
  • the processing method of the shuttle route of the embodiment is obtained by acquiring the positioning data according to the map.
  • the first person flow in each time segment of each section of the current area; according to the data of the bus, the second person flow of the bus in each time segment is obtained; according to the first person flow and the corresponding bus in each time segment of each road segment
  • the second person flow on the vehicle, the maximum number of miles on a single line, and the number of people on the bus, determine the route information of the bus.
  • the technical solution of the embodiment can set the shuttle route in an intelligent manner, which is not only time-saving and labor-saving, but also the set route of the shuttle bus is more accurate than the prior art manual setting of the shuttle route, and can truly realize the bus Effective diversion of the payload.
  • step 102 “based on the first person flow in each time segment of each road segment and the corresponding second person flow of the bus, the maximum of the single line.
  • the number of miles and the number of people on the bus determine the route information of the shuttle, which may include the following steps:
  • the third person flow is equal to the first person flow minus the second person flow.
  • the third-person traffic of each time period of each road segment may be acquired, and then the time period corresponding to the maximum third-person traffic is obtained as the target time period, and the third-person traffic is the corresponding corresponding road segment as the first. Target road segment.
  • the weight may be set by determining whether the third party traffic in each road segment is greater than the limit number of the shuttle in the target time period, and if so, setting the weight of the road segment to 1; otherwise, the weight of the road segment is set to the value of the third person traffic in the road segment divided by the limit number of the shuttle.
  • the weights may be set according to the road segments in the target time period, and part of the road segments are selected from the road segments in the target time period as the first bus route. Specifically, when selecting, starting with the current road segment as the first target road segment, sequentially selecting the road segment with the largest weight value from each adjacent road segment of the current road segment as the new current road segment, forming the first shuttle route until the first shuttle route If the length is greater than or equal to the preset length threshold, the selection continues at this time, and the first bus route obtained at this time is the final determined first bus route.
  • the selection is not performed at this time, starting from the first target road segment. , to the current stop section, the overall formation of the first bus route.
  • the remaining third traffic of each link included in the first shuttle route needs to be Update.
  • the corresponding third person traffic may be updated according to the weight of each road segment in the target time period.
  • the target time period including the first bus route.
  • the weight of each section when the weight is 1, it means that the bus of the first bus route carries the traffic of the restricted number of people, and there is still the remaining traffic in the current section, that is, the remaining traffic is equal to the third party minus the bus.
  • the number of people in the limit otherwise, the weight is less than 1, indicating that the bus of the first bus route carries the traffic of all the people on the road, and the third party traffic is updated to 0. (b2) obtaining, from each road segment within the target time period, a second target road segment corresponding to the updated third-person traffic maximum;
  • step (a3) to implement updating of the weights of the road segments in the target time period.
  • the second shuttle route of the embodiment is similar to the determination method of the first shuttle route.
  • the difference is that the first shuttle route is the first time to select the shuttle route, and the other methods for selecting the shuttle route can use the second shuttle route. Determine the way.
  • the shuttles used in the first shuttle route and the second shuttle route may be the same, that is, the number of restricted passengers of the shuttle is also the same.
  • the limit number of the shuttle of this embodiment is not the maximum number of people that can be carried by the shuttle, and can be understood as the number of seats of the shuttle.
  • step (b2) “the second target road segment corresponding to the updated third-person traffic is obtained from each road segment in the target time period”
  • step ( B3) “Before the updated third-person traffic of each section of the target period and the number of people on the shuttle, set the weight for each section of the target period”
  • the method includes: determining and determining whether the third person flow after the second target road segment is updated in the target time period is not less than a preset multiple of the limit number of the shuttle, if not less, proceeding to step (b3); otherwise, if not, stopping Planning of the shuttle route.
  • the preset multiple of the limit number of the shuttle of the present embodiment may be set according to the actual demand of the urban traffic in the current area. Specifically, the preset multiple may be a decimal number or an integer, for example, may be 1 time. Can be 1.3 times, or other multiples. The larger the preset multiple is set, the less the bus resource is wasted. For example, when it is set to 2 times, it is determined that the third-person traffic after the second target road segment is updated in the target time period is greater than or equal to twice the limit number of the shuttle, and it is necessary to continue to plan the shuttle route to pass the shuttle pair. The bus is diverted. When the third-person traffic volume after the second target road segment is updated in the target time period is less than twice the traffic-limited number of the shuttle bus, it means that the remaining traffic on the road segment is very small, and the bus can digest itself, and can stop planning. Shuttle route.
  • the shuttle route can be set in an intelligent manner, which is not only time-saving and labor-saving, but also the set route of the shuttle bus is more accurate and can be truly compared with the prior art method of manually setting the shuttle route. Achieve effective diversion of bus transport.
  • FIG. 2 is a structural diagram of Embodiment 1 of a processing device for a shuttle route according to the present invention.
  • the processing device of the shuttle route of the embodiment may specifically include: an obtaining module 10 and a determining module 11.
  • the obtaining module 10 is configured to obtain, according to the positioning data of the map, the first person traffic in each time segment of each road segment in the current area; the obtaining module 10 is further configured to acquire, according to the card data of the bus, the second bus service in each time segment of each road segment. human traffic;
  • the determining module 11 is configured to use the first person flow rate of each time period in each road segment acquired by the obtaining module 10 and the corresponding second person flow rate of the bus transportation, the maximum mileage of the single line, and the class The number of people in the car is limited, and the route information of the bus is determined.
  • the processing of the shuttle route of the embodiment is implemented by using the above-mentioned module to implement the processing of the shuttle route, which is the same as the implementation principle and the technical effect of the related method embodiment.
  • the processing of the shuttle route of the embodiment is implemented by using the above-mentioned module to implement the processing of the shuttle route, which is the same as the implementation principle and the technical effect of the related method embodiment.
  • FIG. 3 is a structural diagram of a second embodiment of a processing device for a shuttle route according to the present invention. As shown in FIG. 3, the processing device of the shuttle route of the present embodiment further introduces the technical solution of the present invention in more detail on the basis of the technical solution of the embodiment shown in FIG.
  • the determining module 11 is specifically configured to:
  • the road segment with the largest weight value is selected as the new current road segment from each adjacent road segment of the current road segment, and the first bus route is formed until the length of the first bus route is greater than or equal to the preset.
  • the length threshold determines the first bus route.
  • the determining module 11 is specifically configured to determine whether the third-person traffic in each road segment in the target time period is greater than the limit number of the shuttle bus, and if yes, the weight of the road segment Set to 1; otherwise set the weight of the road segment to the value of the third person traffic in the road segment divided by the limit number of the shuttle.
  • the processing device of the shuttle route of the embodiment further includes an update module 12.
  • the update module 12 is configured to update the remaining third-person traffic of each road segment included in the first shuttle route within the target time period; specifically, the weight is set according to each road segment in the target time period set by the determining module 11 to update the target time period.
  • the obtaining module 10 is further configured to obtain, from each road segment in the target time period, a second target road segment corresponding to the updated third person traffic maximum;
  • the update module 12 is further configured to update the weights of the road segments in the target time period according to the updated third person traffic of each road segment in the target time period and the limit number of the shuttle;
  • the determining module 11 is further configured to start with the current road segment as the second target road segment acquired by the acquiring module 10, and sequentially select the road segment with the largest weight value from each adjacent road segment of the current road segment as the new current road segment, and form a second bus route until The length of the second shuttle route is greater than or equal to the preset length threshold, and the second shuttle route is determined.
  • the determining module 11 is further configured to determine and determine that the third person flow after the second target road segment is updated in the target time period is not less than a preset multiple of the limit number of the shuttle. .
  • the processing device of the shuttle route of the embodiment further includes:
  • the stopping module 13 is configured to stop the planning of the shuttle route when the determining module 11 determines that the third-person traffic after the second target road segment update in the target time period is less than a preset multiple of the limit number of the shuttle.
  • the updating module 12 is specifically configured to:
  • the third-person traffic is updated to the third-person traffic minus the limit number of the shuttle; otherwise, when the weight is less than 1, the third-person traffic is updated to 0.
  • the processing of the shuttle route of the embodiment is implemented by using the above-mentioned module to implement the processing of the shuttle route, which is the same as the implementation principle and the technical effect of the related method embodiment.
  • the processing of the shuttle route of the embodiment is implemented by using the above-mentioned module to implement the processing of the shuttle route, which is the same as the implementation principle and the technical effect of the related method embodiment.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.
  • the above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium.
  • the above software functional unit is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor to perform the methods of the various embodiments of the present invention. Part of the steps.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, and a read only memory. (Read-Only Memory, ROM), Random Access Memory (RAM), disk or optical disk, and other media that can store program code.

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种班车路线的处理方法、装置、设备及计算机存储介质。处理方法包括：（S100）根据地图的定位数据，获取当前区域的各路段中各时段的第一人流量；（S101）根据公交的刷卡数据，获取各路段中各时段公交车载运的第二人流量；（S102）根据各路段中各时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息。通过智能化的方式设置班车路线，与现有技术的人工设置班车路线的方式相比，不仅省时省力，而且设定的班车路线更准确，能够真正实现对公交载运的有效分流。

Description

班车路线的处理方法、装置、设备和计算机存储介质
本申请要求了申请日为2016年09月29日，申请号为201610866548.3发明名称为“班车路线的处理方法及装置”的中国专利申请的优先权。
技术领域
本发明涉及电子公交处理技术领域，尤其涉及一种班车路线的处理方法、装置、设备及计算机存储介质。
背景技术
随着城市化的发展，城市中涌入越来越多的人，造成城市交通成为城市中一个非常重要的问题。
现有的城市中，地面交通主要靠公交车。公交车的设置通常围绕城市的主要办公场所和娱乐购物场所等等。上班族的用户通常通过乘坐公交车可以达到上班地点，也可以回家，还可以去一些大型娱乐购物场所等等。但是，在上下班高峰期的时候，大多数用户出行比较时间比较密集，而按照固定时间调度的公交车载运的乘客数量是有限的，通常会导致在公交站滞留大量乘客。为了解决该问题，现有技术中，公交调度总站，通过增加公交车来带着滞留乘客，但是由于增加的公交车路线是固定，而滞留的乘客未必均在同一公交车的路线上，因此，并未真正解决乘客滞留的问题。另外，现有技术中，还可以通过人工方式筛选滞留乘客较多的公交站形成班车路线，通过开设班车分担客流量。
但是，现有技术中，人工方式设定的班车路线，准确性非常差。
发明内容
本发明提供一种班车路线的处理方法及装置，用于提供一种智能化的班车路线的设置方式，提高班车路线规划的准确性。
本发明提供一种班车路线的处理方法，所述方法包括：
根据地图的定位数据，获取当前区域的各路段中各时段的第一人流量；
根据公交的刷卡数据，获取各所述路段中各所述时段公交车载运的第二人流量；
根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息。
进一步可选地，如上所述方法中，根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息，具体包括：
根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量，确定各所述路段中各所述时段剩余的第三人流量；
从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段；
根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数，为所述目标时段内各所述路段设置权值；
以当前路段为所述第一目标路段开始，依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段，形成第一班车路线，直到所述第一班车路线的长度大于或者等于预设长度阈值，确定所述第一班车路线。
进一步可选地，如上所述方法中，根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数，为所述目标时段内各所述 路段设置权值，具体包括：
判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数，若是，将所述路段的权值设置为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 (16)

  1. 一种班车路线的处理方法，其特征在于，所述方法包括：
    根据地图的定位数据，获取当前区域的各路段中各时段的第一人流量；
    根据公交的刷卡数据，获取各所述路段中各所述时段公交车载运的第二人流量；
    根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息。
  2. 根据权利要求1所述的方法，其特征在于，根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息，具体包括：
    根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量，确定各所述路段中各所述时段剩余的第三人流量；
    从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段；
    根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数，为所述目标时段内各所述路段设置权值；
    以当前路段为所述第一目标路段开始，依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段，形成第一班车路线，直到所述第一班车路线的长度大于或者等于预设长度阈值，确定所述第一班车路线。
  3. 根据权利要求2所述的方法，其特征在于，根据所述目标时段内 各所述路段的所述第三人流量以及所述班车的限载人数，为所述目标时段内各所述路段设置权值，具体包括：
    判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数，若是，将所述路段的权值设置为1；否则将所述路段的权值设置为所述路段中的所述第三人流量除以所述班车的限载人数的值。
  4. 根据权利要求1至3任一权项所述的方法，其特征在于，确定所述第一班车路线之后，所述方法还包括：
    更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量；
    从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段；
    根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数，更新所述目标时段内各所述路段的权值；
    以所述当前路段为所述第二目标路段开始，依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段，形成第二班车路线，直到所述第二班车的路线的长度大于或者等于所述预设长度阈值，确定所述第二班车路线。
  5. 根据权利要求4所述的方法，其特征在于，从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段之后，根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数，为所述目标时段内各所述路段设置权值之前，所述方法还包括：
    判断并确定所述目标时段内所述第二目标路段更新后的所述第三人流量不小于所述班车的限载人数的预设倍数。
  6. 根据权利要求5所述的方法，其特征在于，当所述目标时段内所述第二目标路段更新后的所述第三人流量小于所述班车的限载人数的预设倍数时，所述方法还包括：
    停止班车路线的规划。
  7. 根据权利要求4所述的方法，其特征在于，更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量，具体包括：
    获取所述目标时段内、所述第一班车路线中包括的各所述路段的所述权值；
    当所述权值为1，将所述第三人流量更新为所述第三人流量减去所述班车的限载人数；否则当所述权值小于1，将所述第三人流量更新为0。
  8. 一种班车路线的处理装置，其特征在于，所述装置包括：
    获取模块，用于根据地图的定位数据，获取当前区域的各路段中各时段的第一人流量；
    所述获取模块，还用于根据公交的刷卡数据，获取各所述路段中各所述时段公交车载运的第二人流量；
    确定模块，用于根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息。
  9. 根据权利要求8所述的装置，其特征在于，所述确定模块，具体用于：
    根据各所述路段中各所述时段的所述第一人流量和对应的公交车载运的所述第二人流量，确定各所述路段中各所述时段剩余的第三人流量；
    从各所述路段中各所述时段内获取所述第三人流量最大时对应的目标时段以及对应的第一目标路段；
    根据所述目标时段内各所述路段的所述第三人流量以及所述班车的限载人数，为所述目标时段内各所述路段设置权值；
    以当前路段为所述第一目标路段开始，依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段，形成第一班车路线，直到所述第一班车路线的长度大于或者等于预设长度阈值，确定所述第一班车路线。
  10. 根据权利要求9所述的装置，其特征在于，所述确定模块，具体用于判断所述目标时段内、各所述路段中的所述第三人流量是否大于所述班车的限载人数，若是，将所述路段的权值设置为1；否则将所述路段的权值设置为所述路段中的所述第三人流量除以所述班车的限载人数的值。
  11. 根据权利要求8至10任一权项所述的装置，其特征在于，所述装置还包括更新模块；
    所述更新模块，用于更新所述目标时段内、所述第一班车路线中包括的各所述路段剩余的所述第三人流量；
    所述获取模块，还用于从所述目标时段内各所述路段中获取更新后的所述第三人流量最大时对应的第二目标路段；
    所述更新模块，还用于根据所述目标时段内各所述路段的更新后的所述第三人流量以及所述班车的限载人数，更新所述目标时段内各所述 路段的权值；
    所述确定模块，还用于以所述当前路段为所述第二目标路段开始，依次从所述当前路段的各所述相邻路段中选取权值最大的路段作为新的当前路段，形成第二班车路线，直到所述第二班车路线的长度大于或者等于所述预设长度阈值，确定所述第二班车路线。
  12. 根据权利要求11所述的装置，其特征在于：
    所述确定模块，还用于判断并确定所述目标时段内所述第二目标路段更新后的所述第三人流量不小于所述班车的限载人数的预设倍数。
  13. 根据权利要求12所述的装置，其特征在于，所述装置还包括：
    停止模块，用于当所述目标时段内所述第二目标路段更新后的所述第三人流量小于所述班车的限载人数的预设倍数时，停止班车路线的规划。
  14. 根据权利要求11所述的装置，其特征在于，所述更新模块，具体用于：
    获取所述目标时段内、所述班车路线中包括的各所述路段的所述权值；
    当所述权值为1，将所述第三人流量更新为所述第三人流量减去所述班车的限载人数；否则当所述权值小于1，将所述第三人流量更新为0。
  15. 一种设备，包括
    一个或者多个处理器；
    存储器；
    一个或者多个程序，所述一个或者多个程序存储在所述存储器中，当被所述一个或者多个处理器执行时：
    根据地图的定位数据，获取当前区域的各路段中各时段的第一人流量；
    根据公交的刷卡数据，获取各所述路段中各所述时段公交车载运的第二人流量；
    根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息。
  16. 一种计算机存储介质，所述计算机存储介质被编码有计算机程序，所述程序在被一个或多个计算机执行时，使得所述一个或多个计算机执行如下操作：
    根据地图的定位数据，获取当前区域的各路段中各时段的第一人流量；
    根据公交的刷卡数据，获取各所述路段中各所述时段公交车载运的第二人流量；
    根据各所述路段中各所述时段的第一人流量和对应的公交车载运的第二人流量、单条线路的最大里程数以及班车的限载人数，确定班车的路线信息。
PCT/CN2017/084439 2016-09-29 2017-05-16 班车路线的处理方法、装置、设备和计算机存储介质 WO2018058965A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2019501626A JP6891263B2 (ja) 2016-09-29 2017-05-16 シャトルバスルートの処理方法、装置、機器及びコンピュータ記憶媒体
KR1020197010771A KR102291677B1 (ko) 2016-09-29 2017-05-16 셔틀버스 노선의 처리 방법, 장치, 기기 및 컴퓨터 저장 매체

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610866548.3A CN106297273B (zh) 2016-09-29 2016-09-29 班车路线的处理方法及装置
CN201610866548.3 2016-09-29

Publications (1)

Publication Number Publication Date
WO2018058965A1 true WO2018058965A1 (zh) 2018-04-05

Family

ID=57716431

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/084439 WO2018058965A1 (zh) 2016-09-29 2017-05-16 班车路线的处理方法、装置、设备和计算机存储介质

Country Status (4)

Country Link
JP (1) JP6891263B2 (zh)
KR (1) KR102291677B1 (zh)
CN (1) CN106297273B (zh)
WO (1) WO2018058965A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109840669A (zh) * 2018-11-16 2019-06-04 浩鲸云计算科技股份有限公司 一种公交线路路段乘客量的计算方法
CN114418349A (zh) * 2021-12-30 2022-04-29 深圳云天励飞技术股份有限公司 公交高峰专线的评估方法、装置、设备和存储介质

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106297273B (zh) * 2016-09-29 2019-11-26 百度在线网络技术（北京）有限公司 班车路线的处理方法及装置
CN110378502A (zh) * 2018-09-13 2019-10-25 北京京东尚科信息技术有限公司 辅助无人车确定路径的方法和装置
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 ヤフー株式会社 特定装置、特定方法、および特定プログラム

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103077606A (zh) * 2013-01-05 2013-05-01 深圳市中兴移动通信有限公司 一种智能公交调度管理系统
CN104064028A (zh) * 2014-06-23 2014-09-24 银江股份有限公司 基于多元信息数据的公交到站时间预测方法及系统
CN104732756A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种利用移动通信数据挖掘进行公交规划的方法
US20150199697A1 (en) * 2014-01-13 2015-07-16 Xerox Corporation Method and system for latent demand modeling for a transportation system
CN105719476A (zh) * 2016-03-28 2016-06-29 深圳市佳信捷技术股份有限公司 公交系统调度信息的更新方法及装置
CN106297273A (zh) * 2016-09-29 2017-01-04 百度在线网络技术（北京）有限公司 班车路线的处理方法及装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
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 西安众智惠泽光电科技有限公司 一种基于实际乘车请求的公交车调度信息调整系统
SG11201407487QA (en) * 2012-05-14 2014-12-30 Hitachi Ltd Transportation route distribution ratio control system and transportation route distribution control method
CN102831767B (zh) * 2012-08-13 2014-07-09 东南大学 一种综合成本优化的城市公共交通多模式站点停靠方法
CN102867408B (zh) * 2012-09-17 2014-05-07 北京理工大学 一种公交出行路线的选择方法
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 株式会社東芝 電動車両の運行管理装置及び運行計画立案方法
JP6246635B2 (ja) * 2014-03-20 2017-12-13 株式会社日立製作所 運行計画サーバ、およびダイヤ作成方法
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 浙江工业大学 一种交通综合因素影响下的公交发车间隔过渡方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103077606A (zh) * 2013-01-05 2013-05-01 深圳市中兴移动通信有限公司 一种智能公交调度管理系统
CN104732756A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种利用移动通信数据挖掘进行公交规划的方法
US20150199697A1 (en) * 2014-01-13 2015-07-16 Xerox Corporation Method and system for latent demand modeling for a transportation system
CN104064028A (zh) * 2014-06-23 2014-09-24 银江股份有限公司 基于多元信息数据的公交到站时间预测方法及系统
CN105719476A (zh) * 2016-03-28 2016-06-29 深圳市佳信捷技术股份有限公司 公交系统调度信息的更新方法及装置
CN106297273A (zh) * 2016-09-29 2017-01-04 百度在线网络技术（北京）有限公司 班车路线的处理方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109840669A (zh) * 2018-11-16 2019-06-04 浩鲸云计算科技股份有限公司 一种公交线路路段乘客量的计算方法
CN114418349A (zh) * 2021-12-30 2022-04-29 深圳云天励飞技术股份有限公司 公交高峰专线的评估方法、装置、设备和存储介质

Also Published As

Publication number Publication date
KR102291677B1 (ko) 2021-08-20
KR20190054122A (ko) 2019-05-21
CN106297273B (zh) 2019-11-26
CN106297273A (zh) 2017-01-04
JP6891263B2 (ja) 2021-06-18
JP2019521446A (ja) 2019-07-25

Similar Documents

Publication Publication Date Title
WO2018058965A1 (zh) 班车路线的处理方法、装置、设备和计算机存储介质
US11887206B2 (en) System to facilitate a correct identification of a service provider
US11321968B2 (en) Methods and systems of managing parking space occupancy
US8909462B2 (en) Context-based traffic flow control
CN107506864B (zh) 一种客运巴士路线规划方法和装置
WO2018058967A1 (zh) 公交路线推荐方法、装置、设备及计算机存储介质
US20180096441A1 (en) Method and Apparatus for Facilitating Automatic Arrangement on User's Journey
US20150161752A1 (en) Intelligent queuing for user selection in providing on-demand services
US20150154810A1 (en) Virtual transportation stands
CN110832561B (zh) 用于确定和推荐车辆上车地点的系统和方法
CN109118752A (zh) 信息处理方法、信息处理系统以及程序
WO2021068856A1 (zh) 一种为用户展示出行方式的方法及系统
CN106097066A (zh) 一种用户出行方法和装置
US11035676B2 (en) Navigation system and method for providing navigational assistance at a venue
CN114664086B (zh) 控制信息发布的方法、装置、电子设备和存储介质
CN110766188A (zh) 出行方式的推荐方法及装置、计算机可读存储介质
CN111859171A (zh) 一种信息推送方法、装置、电子设备及存储介质
CN114022335B (zh) 基于动态时效性的电子身份认证方法、装置及电子设备
CN114036411A (zh) 一种路线规划方法、装置、设备及介质
US20020067728A1 (en) Route guidance service using the internet
CN111860931A (zh) 一种到达时长提醒方法、装置、设备和存储介质
WO2022007839A1 (zh) 信息显示方法、第一服务请求端、系统及电子设备
CN113739815B (zh) 一种基于路面舒适度的路径规划方法及装置
JP2020134130A (ja) 情報処理装置、車載装置、情報処理システム、及び、広告配信方法
JP6843662B2 (ja) モビリティデータ処理装置、モビリティデータ処理方法、及びモビリティデータ処理システム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17854421

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2019501626

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20197010771

Country of ref document: KR

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 17854421

Country of ref document: EP

Kind code of ref document: A1