CN112396324A - Implementation method of microcirculation network appointment bus Minibus automatic scheduling system - Google Patents
Implementation method of microcirculation network appointment bus Minibus automatic scheduling system Download PDFInfo
- Publication number
- CN112396324A CN112396324A CN202011300355.4A CN202011300355A CN112396324A CN 112396324 A CN112396324 A CN 112396324A CN 202011300355 A CN202011300355 A CN 202011300355A CN 112396324 A CN112396324 A CN 112396324A
- Authority
- CN
- China
- Prior art keywords
- virtual
- order
- vehicle
- shift
- virtual line
- 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.)
- Pending
Links
- 230000004089 microcirculation Effects 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000001174 ascending effect Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
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/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
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method for realizing a microcirculation network bus Minibus automatic dispatching system. The method comprises the following steps: (1) setting a virtual station and a virtual line; (2) collecting customer orders and vehicle data; (3) matching the real-time order with the running shift; (4) matching the real-time order with the virtual line; (5) automatic dispatching of the microcirculation network appointment bus; (6) the screen of the driver in the vehicle assists reminding; (7) and prompting by the screen information of passengers in the vehicle. The dispatching system automatically matches the order requests sent by passengers by using the mobile phone APP to the running shift or the reasonable virtual line waiting for shift, immediately pushes shift and order information to a driver screen of the assigned vehicle once the shift conditions and the vacant vehicles are met, reminds the driver to send the passengers before the planned line, and reminds the passengers to get off on the passenger screen when the vehicles arrive at the destination. The calculation amount in the scheduling process is reduced, and a better scheduling effect can be obtained.
Description
Technical Field
The invention relates to the field of scheduling of network-bound buses, in particular to a method for realizing a Minibus automatic scheduling system of a microcirculation network-bound bus.
Background
Traditional buses operate according to fixed lines and fixed shifts, peak-to-peak periods and low-peak periods exist in actual operation, riding requirements of passengers during the peak-to-peak periods are relatively dispersed, and the traditional buses cannot respond to changes of the travel requirements in real time. The microcirculation network bus meets the public flexible travel requirement within the range of 5 kilometers, and is beneficial supplement for public transport such as public transport, BRT, subway and the like. The travel demand of users in off-peak periods can be met by means of the micro-circulation network bus, but the real-time vehicle data is directly carried out on the basis of the order data and the vehicle data of passengers, and the route planning and scheduling need very large calculated amount, so that in the actual production, how to design a reasonable scheduling system with small calculated amount for the micro-circulation network bus is very critical.
In conclusion, the invention designs an implementation method of a microcirculation network appointment bus Minibus automatic scheduling system.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide an implementation method of a microcirculation network appointment bus Minibus automatic dispatching system, which dispatches the microcirculation network appointment bus by presetting virtual stops and virtual routes and reasonably matching orders with the virtual routes, gives reasonable prompts to drivers and passengers through a driver screen and a passenger screen in a bus, reduces the calculated amount in the dispatching process and can obtain better dispatching effect.
In order to achieve the purpose, the invention is realized by the following technical scheme: an implementation method of a microcirculation network bus Minibus automatic scheduling system comprises the following steps:
(1) setting a virtual station and a virtual line;
(2) collecting customer orders and vehicle data;
(3) matching the real-time order with the running shift;
(4) matching the real-time order with the virtual line;
(5) automatic dispatching of the microcirculation network appointment bus;
(6) the screen of the driver in the vehicle assists reminding;
(7) and prompting by the screen information of passengers in the vehicle.
Preferably, in the step 1, a virtual stop is found out by analyzing OD data of a common bus in a service area covered by the microcirculation network bus, and then longitude and latitude coordinates of the virtual stop are acquired by using high-precision positioning acquisition equipment; by means of the map and the auxiliary route planning tool, several virtual lines are set.
Preferably, the process of matching the real-time order and the virtual circuit in step 4 is as follows:
(4.1) for any order, firstly finding all matched virtual lines;
(4.2) if the virtual circuit is not matched successfully, returning the APP order reservation failure, and recording failure data for further analysis later for adding a new virtual circuit to the virtual circuit pool;
(4.3) if only one matched virtual line exists, directly establishing an association relationship between the order and the virtual line;
(4.4) if the number of the matched virtual lines is 2 or more, then sorting the virtual lines in ascending order according to the distance of the order in the virtual lines, comparing the distances between the 2 nd virtual line and the following virtual lines and the first virtual line, if the detour distance is less than a certain threshold value (such as 1KM), considering that the order can be matched with the virtual lines with some detour distances, and otherwise, considering that the detour distance is too large, and not matching; establishing an incidence relation between the order and the virtual line for all the virtual lines which can be matched;
and (4.5) after the order is successfully matched with the virtual line to establish the relationship, executing the next step.
Preferably, in step 5, if the number of matched passengers in a virtual line is greater than or equal to a certain threshold (generally 3 to 5 people), the virtual line meets the condition of opening a new shift;
(5.1) for all virtual lines meeting the requirement of opening the shift, arranging the virtual lines in a descending order according to the number of passengers;
(5.2) selecting the virtual line with the largest number of people, and if a plurality of virtual lines with the same number of people exist, selecting the virtual line with the shortest total mileage of the order as a reserved line for opening the shift;
(5.3) searching a vehicle closest to a first boarding point of the virtual line selected from the distance (5.2) in the free vehicle pool, generating a driving shift, and then sequentially distributing the orders on the virtual line to the vehicle according to the reserved time until the orders are distributed or the vehicle has no empty seats;
(5.4) the order assigned to the new shift is removed from all the matched virtual circuits and step (5.1) is re-executed.
The invention has the beneficial effects that: the dynamic dispatching of the vehicle is carried out based on the preset virtual line, the calculated amount of a dispatching system can be reduced, the dispatching result can be conveniently interfered, the planned path is more reasonable, and in addition, a driver screen and a passenger screen in the vehicle can well assist a driver to take orders and navigate the route, and passengers can be better reminded to get off at a station.
Drawings
The invention is described in detail below with reference to the drawings and the detailed description;
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a flow chart of a scheduling algorithm of the present invention.
Detailed Description
In order to make the technical means, the creation characteristics, the achievement purposes and the effects of the invention easy to understand, the invention is further described with the specific embodiments.
Referring to fig. 1-2, the following technical solutions are adopted in the present embodiment: a microcirculation network bus Minibus automatic scheduling system and an implementation method thereof comprise the following processes:
(1) virtual site and virtual line setup
And for a service area covered by the microcirculation network bus, finding out a virtual stop by analyzing OD data of the common bus, and then acquiring longitude and latitude coordinates of the virtual stop by using high-precision positioning acquisition equipment. By means of the map and the auxiliary route planning tool, several virtual lines are set. A virtual circuit, typically comprising 10 to 30 virtual stations in sequence, may be closed (i.e. starting and ending points being the same) or not, taking into account the rationality of the vehicle route when setting the sequence of stations.
(2) Customer order and vehicle data acquisition
The automated dispatch system needs to match customer orders with vehicles and therefore needs to obtain order data and vehicle data in real time. The order data mainly includes: the number of passengers, the number of boarding stations, the number of alighting stations and whether the station tickets are allowed or not. The vehicle data mainly comprises vehicle real-time data and vehicle attribute data, the vehicle CAN data comprises longitude and latitude coordinates, a course angle and a vehicle speed, and if the vehicle is a pure electric bus, the driving range or SOC needs to be collected. The frequency of acquiring the real-time data of the vehicle is more than or equal to 1 HZ. The vehicle attribute data includes: vehicle number, license plate number, seat number of vehicle, and the maximum number of people allowed for the vehicle to stand.
(3) Matching real-time orders with ongoing shifts
The order requested by the passenger through the mobile phone APP can be matched with the shift in operation in the current system, and if a shift and a vehicle can pass through the getting-on and getting-off positions of the passenger in the subsequent driving process at present and enough tickets are left between the two stations to meet the riding requirements of the passenger, the passenger order can be matched with the shift. Finding out the earliest estimated arriving running shift from all the shifts capable of being matched as the optimal matching shift, distributing the order to the optimal shift, updating the driver screen information of the vehicle of the corresponding shift and informing the driver. If the real-time order does not find the best matching shift among all the ongoing shifts, step (4) is executed.
(4) Real-time order matching with virtual circuits
All orders are further matched with the virtual circuits in the virtual circuit pool after being unsuccessfully matched with the running shift, as shown in fig. 2. If a virtual line can pass through the seven points and the end point of the order in sequence, the order is said to match the virtual line. The process of matching the real-time order with the virtual line is as follows:
(4.1) for any order, firstly finding all matched virtual lines;
(4.2) if the virtual circuit is not matched successfully, returning the APP order reservation failure, and recording failure data for further analysis later for adding a new virtual circuit to the virtual circuit pool;
(4.3) if only one matched virtual line exists, directly establishing an association relationship between the order and the virtual line;
(4.4) if the number of the matched virtual lines is 2 or more, then sorting the virtual lines according to the ascending order of the distances of the orders in the virtual lines, comparing the distances between the virtual lines from the 2 nd to the following virtual lines and the first virtual line, if the detour distance is less than a certain threshold value (such as 1KM), considering that the orders can be matched with the virtual lines with some detour distances, and otherwise, considering that the detour distance is too large, and not matching. Establishing an incidence relation between the order and the virtual line for all the virtual lines which can be matched;
and (4.5) after the order is successfully matched with the virtual line to establish the relationship, executing the step (5).
(5) Automatic scheduling of microcirculation network bus
If the number of matched passengers in a virtual line is more than or equal to a certain threshold (generally 3 to 5 persons), the virtual line meets the condition of opening a new shift;
(5.1) for all virtual lines meeting the requirement of opening the shift, arranging the virtual lines in a descending order according to the number of passengers;
(5.2) selecting the virtual line with the largest number of people, and if a plurality of virtual lines with the same number of people exist, selecting the virtual line with the shortest total mileage of the order as a reserved line for opening the shift;
(5.3) searching a vehicle closest to a first boarding point of the virtual line selected from the distance (5.2) in the free vehicle pool, generating a driving shift, and then sequentially distributing the orders on the virtual line to the vehicle according to the reserved time until the orders are distributed or the vehicle has no empty seats;
(5.4) the order assigned to the new shift is removed from all the matched virtual circuits and step (5.1) is re-executed.
(6) In-vehicle driver screen assisted reminder
After the driver is on duty, the driver can punch a card through the driver screen to tell the dispatching system that the vehicle can receive the order at any time after the vehicle is prepared, and the driver screen enters an order listening state after the card is punched; after the driver stops checking the card, the dispatching system does not send a new shift to the vehicle any more, but can finish the unfinished shift;
when a new shift is opened, shift navigation information (station information passed by and after) and passenger seating information are pushed to a driver screen, and the screen information of the driver is updated in time when the driver passes a station or has a new order.
(7) In-vehicle passenger screen information reminder
The large screen of the passenger in the vehicle can show the route, the approach station and the current position of the vehicle to the passenger in the vehicle; and the passenger who gets off the vehicle at the next station; and the station arrival reminding information of a certain station is also provided.
The scheduling system of the embodiment automatically matches the order request sent by the passenger using the mobile phone APP for the running shift or the reasonable virtual line waiting for shift, and immediately pushes shift and order information to the driver screen of the assigned vehicle once the shift condition is met and the vehicle is vacant, so as to remind the driver to receive the passenger before the planned line, and remind the passenger on the passenger screen to get off when the vehicle reaches the destination.
The microcirculation network bus Minibus automatic scheduling system and the implementation method thereof reduce the calculated amount in the scheduling process and can also obtain better scheduling effect.
The foregoing shows and describes the general principles and broad features of the present invention and advantages thereof. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, which are described in the specification and illustrated only to illustrate the principle of the present invention, but that various changes and modifications may be made therein without departing from the spirit and scope of the present invention, which fall within the scope of the invention as claimed. The scope of the invention is defined by the appended claims and equivalents thereof.
Claims (4)
1. An implementation method of a microcirculation network bus Minibus automatic scheduling system is characterized by comprising the following steps:
(1) setting a virtual station and a virtual line;
(2) collecting customer orders and vehicle data;
(3) matching the real-time order with the running shift;
(4) matching the real-time order with the virtual line;
(5) automatic dispatching of the microcirculation network appointment bus;
(6) the screen of the driver in the vehicle assists reminding;
(7) and prompting by the screen information of passengers in the vehicle.
2. The method for realizing the Minibus automatic dispatching system of the microcirculation network bus is characterized in that the virtual stop is found out by analyzing OD data of common buses in a service area covered by the microcirculation network bus in the step (1), and then the longitude and latitude coordinates of the virtual stop are collected by using high-precision positioning collection equipment; by means of the map and the auxiliary route planning tool, several virtual lines are set.
3. The method for implementing the microcirculation network bus Minibus automatic dispatching system as claimed in claim 1, wherein the process of matching the real-time order and the virtual line in the step (4) is as follows:
(4.1) for any order, firstly finding all matched virtual lines;
(4.2) if the virtual circuit is not matched successfully, returning the APP order reservation failure, and recording failure data for further analysis later for adding a new virtual circuit to the virtual circuit pool;
(4.3) if only one matched virtual line exists, directly establishing an association relationship between the order and the virtual line;
(4.4) if the number of the matched virtual lines is more than 2, then sorting the virtual lines in ascending order according to the distance of the order in the virtual lines, comparing the distances between the 2 nd virtual line and the following virtual lines and the first virtual line, if the detour distance is less than a certain threshold value, considering that the order can be matched with some virtual lines with detour distances, and if not, considering that the detour distance is too large, not matching; establishing an incidence relation between the order and the virtual line for all the virtual lines which can be matched;
and (4.5) after the order is successfully matched with the virtual line to establish the relationship, executing the next step.
4. The method of claim 1, wherein in step (5), if the number of passengers matching in a virtual circuit is greater than or equal to a threshold, the virtual circuit satisfies a new shift condition;
(5.1) for all virtual lines meeting the requirement of opening the shift, arranging the virtual lines in a descending order according to the number of passengers;
(5.2) selecting the virtual line with the largest number of people, and if a plurality of virtual lines with the same number of people exist, selecting the virtual line with the shortest total mileage of the order as a reserved line for opening the shift;
(5.3) searching a vehicle closest to a first boarding point of the virtual line selected from the distance (5.2) in the free vehicle pool, generating a driving shift, and then sequentially distributing the orders on the virtual line to the vehicle according to the reserved time until the orders are distributed or the vehicle has no empty seats;
(5.4) the order assigned to the new shift is removed from all the matched virtual circuits and step (5.1) is re-executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011300355.4A CN112396324A (en) | 2020-11-19 | 2020-11-19 | Implementation method of microcirculation network appointment bus Minibus automatic scheduling system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011300355.4A CN112396324A (en) | 2020-11-19 | 2020-11-19 | Implementation method of microcirculation network appointment bus Minibus automatic scheduling system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112396324A true CN112396324A (en) | 2021-02-23 |
Family
ID=74607477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011300355.4A Pending CN112396324A (en) | 2020-11-19 | 2020-11-19 | Implementation method of microcirculation network appointment bus Minibus automatic scheduling system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112396324A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101037529B1 (en) * | 2010-06-01 | 2011-05-26 | 홍정선 | Empty vehicle runnig automatic guidance method using navigatioin for vehicle |
| CN106327132A (en) * | 2016-08-31 | 2017-01-11 | 广州地理研究所 | Method and device for dynamically adjusting transportation path of freight vehicle |
| CN106846789A (en) * | 2017-03-23 | 2017-06-13 | 北京公共交通控股（集团）有限公司 | One kind customization public transit system and customization public bus network formulating method |
| CN108734337A (en) * | 2018-04-18 | 2018-11-02 | 北京交通大学 | Based on the modified customization public transport rideshare website generation method of cluster centre |
| CN110675032A (en) * | 2019-09-02 | 2020-01-10 | 杭州博信智联科技有限公司 | Vehicle scheduling method and device |
| CN111950777A (en) * | 2020-07-28 | 2020-11-17 | 深圳北斗应用技术研究院有限公司 | Customized bus route design method and device |
-
2020
- 2020-11-19 CN CN202011300355.4A patent/CN112396324A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101037529B1 (en) * | 2010-06-01 | 2011-05-26 | 홍정선 | Empty vehicle runnig automatic guidance method using navigatioin for vehicle |
| CN106327132A (en) * | 2016-08-31 | 2017-01-11 | 广州地理研究所 | Method and device for dynamically adjusting transportation path of freight vehicle |
| CN106846789A (en) * | 2017-03-23 | 2017-06-13 | 北京公共交通控股（集团）有限公司 | One kind customization public transit system and customization public bus network formulating method |
| CN108734337A (en) * | 2018-04-18 | 2018-11-02 | 北京交通大学 | Based on the modified customization public transport rideshare website generation method of cluster centre |
| CN110675032A (en) * | 2019-09-02 | 2020-01-10 | 杭州博信智联科技有限公司 | Vehicle scheduling method and device |
| CN111950777A (en) * | 2020-07-28 | 2020-11-17 | 深圳北斗应用技术研究院有限公司 | Customized bus route design method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107170282B (en) | It is a kind of to reserve the dispatching method parked and system | |
| CN105279955B (en) | A kind of share-car method and apparatus | |
| CN109166337B (en) | Bus arrival time generation method and device and bus passenger travel OD acquisition method | |
| CN112262418B (en) | Vehicle management system and vehicle management method | |
| CN110807933B (en) | Control method for rapid and intelligent operation of bus | |
| JP5683722B2 (en) | Center side system and vehicle side system | |
| CN106228254A (en) | A kind of electric motor coach method for running based on global optimization | |
| JP2023096084A (en) | Operation management device | |
| CN110782051A (en) | Method and system for reminding service requester | |
| WO2017138019A1 (en) | City transit solution | |
| JP2020071778A (en) | Vehicle dispatch system, server, and information processing method | |
| CN110766196A (en) | Regular bus operation system based on enterprise employee requirements | |
| CN112070258A (en) | Method and system for dispatching order of taxi taking in online taxi appointment | |
| CN114554412B (en) | Bus information transmission system and method based on dynamic stop | |
| CN113627680B (en) | Intelligent bus interaction method and device, electronic equipment and storage medium | |
| CN113592272A (en) | Dispatching method for public transport and tour bus | |
| CN113255948A (en) | Matching strategy method for improving car sharing accuracy | |
| CN115641722B (en) | Class travel service system and method based on dynamic waiting time | |
| CN111461375A (en) | Service system and method for automatically driving automobile by intelligent network contract | |
| CN112396324A (en) | Implementation method of microcirculation network appointment bus Minibus automatic scheduling system | |
| TWI661382B (en) | Method and system for intelligent management of bus driving | |
| DE102011050954A1 (en) | Information device used for delivering current situation of e.g. bus stop to e.g. passenger of e.g. bus, has transmitter that requests data on current situation of public vehicle | |
| CN109345857B (en) | Urban public transport system operation method and networking bus stop | |
| CN111339159B (en) | Analysis mining method for one-ticket public transport data | |
| TWI224743B (en) | System and method for automatically dispatching driving-vehicle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210223 |