CN109523172A - A kind of city bus real-time scheduling method based on combinational auction algorithm - Google Patents

A kind of city bus real-time scheduling method based on combinational auction algorithm Download PDF

Info

Publication number
CN109523172A
CN109523172A CN201811383523.3A CN201811383523A CN109523172A CN 109523172 A CN109523172 A CN 109523172A CN 201811383523 A CN201811383523 A CN 201811383523A CN 109523172 A CN109523172 A CN 109523172A
Authority
CN
China
Prior art keywords
time
vehicle
scheduling
real
auction algorithm
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
Application number
CN201811383523.3A
Other languages
Chinese (zh)
Inventor
李湘黔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan Changxing Traffic Wisdom Technology Co Ltd
Original Assignee
Hunan Changxing Traffic Wisdom Technology Co Ltd
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 Hunan Changxing Traffic Wisdom Technology Co Ltd filed Critical Hunan Changxing Traffic Wisdom Technology Co Ltd
Priority to CN201811383523.3A priority Critical patent/CN109523172A/en
Publication of CN109523172A publication Critical patent/CN109523172A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/109Time management, e.g. calendars, reminders, meetings or time accounting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

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

Abstract

The present invention relates to public transport real-time scheduling method technical fields, in particular a kind of city bus real-time scheduling method based on combinational auction algorithm, be be transferred to using public transit vehicle intelligent terminal dispatch center time and GPS position information judge accident vehicle occur time and position, it is calculated according to timetable per the cost matrix between twice, here mainly twice between connection need time for running, to obtain final scheduling scheme with the auction algorithm of forward and backward combination.The present invention, it can be when emergency situations, which occur, for commerial vehicle causes vehicle that can not run according to set plan timetable, in the case where given vehicle and driver, reasonable scheduling decision is made rapidly to remaining operating slot, and it is reported to public transport enterprise dispatch center in time, under the premise of guaranteeing passenger service level, the extra cost for as far as possible paying enterprises of public transport is minimum, ensure that the basic principle of scheduling low delay.

Description

A kind of city bus real-time scheduling method based on combinational auction algorithm
Technical field
The present invention relates to public transport real-time scheduling method technical field, specially a kind of city based on combinational auction algorithm is public Hand over real-time scheduling method.
Background technique
Public transit vehicle Real-Time Scheduling refer to enterprises of public transport find in real time commerial vehicle occur burst accident and lead to not by When table continues to run at the time of according to plan, enterprises of public transport make rapidly reasonable scheduling decision, so that when subsequent public transport operation Section can normally be run.The bus dispatching system of traditional enterprises of public transport is by control room and composition of personnel of arranging an order according to class and grade, by public transport line The dispatcher of road is rule of thumb and the arrival situation of vehicle formulates operation plan daily, during practical bus operation, also Dispatcher's schedule vehicle frequency and shift are relied primarily on, but during actual operation, a plan may not be able to keep up with changes, Merely indiscriminately imitate arrange properly scheduling strategy (in static scheduling mode include issue timetable layout, transport power arrangement etc.) be can not Can.There are different degrees of interference to existing operation plan for traffic congestion, bad weather, adverse events, as far as possible close to original Gap between starting scheme, as far as possible diminution actual conditions and plan is that we to be paid close attention to.Reduce this gap Best approach be exactly to implement dynamic dispatching, i.e. Real-Time Scheduling.Traditional bus dispatching adaptability to changes based on scheduling empirical mode It is poor, it cannot be guaranteed that the accuracy of empirical data, can not cope with the dynamic change of passenger flow in time, so that bus dispatching system is whole Running body efficiency substantially reduces, and increases the cost of bus operation enterprise.In existing technical solution, such as heredity is calculated Method, it is a good selection that the heuritic approaches such as particle swarm algorithm, which optimize to public transit vehicle Real-Time Scheduling,.It is clear that needle To different application scenarios, the algorithm of existing research is difficult to generalization, and especially on a large scale, the vehicle scheduling of high real-time asks Topic, traditional heuritic approach is the demand for being difficult to reach in actual production real-time, and heuritic approach is to initial population It is more sensitive.
Such as document " dynamic vehicle scheduling and path planning problem research based on GPS/GIS collaboration " uses blending heredity Algorithm solves the dynamic logistics Distribution path Optimized model under complex environment based on real time information, to realize GPS/ The dynamic to logistics distribution process and vehicle operating path may be implemented in real-time dynamic vehicle scheduling under GIS collaboration, this method Adjustment and optimization, but genetic algorithm is more sensitive to parameters such as initial population and maximum the number of iterations, and is easily trapped into Locally optimal solution not can guarantee global optimum.
For another example document " the single line public traffic vehicles schedule Study on Problems based on hybrid metaheuristics " has studied based on mixing The single line public traffic vehicles schedule problem of heuritic approach establishes a kind of public transport combined schedule mould that uplink and downlink departure frequency is different Type.The whole vehicle scheduling of the models coupling and local train scheduling, and carried out the hypothesis for being more in line with actual conditions.For the tune Model is spent, the hybrid metaheuristics that a kind of particle swarm optimization algorithm and pattern search algorithm combine, the algorithm energy are proposed Effectively particle swarm algorithm is avoided to fall into local optimum.But the fusion of two kinds of algorithms is easy that the computational efficiency of algorithm is made to be difficult to reach need It asks, when especially vehicle scale is larger.
Summary of the invention
The purpose of the present invention is to provide a kind of city bus real-time scheduling methods based on combinational auction algorithm, to solve The problems mentioned above in the background art.The calculated scheduling of city bus real-time scheduling method based on combinational auction algorithm Scheme more meets the interests of the demand of passenger and enterprise in actual production.
To achieve the above object, the invention provides the following technical scheme:
A kind of city bus real-time scheduling method based on combinational auction algorithm, includes the following steps:
Step 1: arranging an order according to class and grade timetable according to vehicle, vehicle real time position and judges that vehicle real time position is to information leaving from station It is no to be abnormal, if any exception, then the driver of burst accident vehicle occurs by relevant information reporting to dispatch center, really Surely the when and where being abnormal such as finds no exception, then dispatches a car according to table at the time of the original plan;
Step 2: according to all a possibility that can solve all pass in this abnormal connection plan nets of departure time-table building Network, the vehicle that accident such as occurs can not continue to operate, and need to increase additional vehicle building connection network, then increase additional vehicle It is constructed;
Step 3: it is calculated according to the departure time-table to plan sth. ahead per the cost matrix between twice;
Step 4: according to the cost matrix of step 3 using preceding to auction algorithm, i.e. initial station is auctioned to terminal, currently The same day can not be covered to auction algorithm to operate all pass or when can not constitute initial station and completely connecting pass to terminal, then Using the backward auction algorithm of terminal to initial station, until calculated scheduling result covers all pass and constitutes complete pass Connection;
Step 5: timetable of arranging an order according to class and grade is updated according to the scheduling result of step 4;
Step 6: the timetable of arranging an order according to class and grade of update is reported to dispatch center;
Step 7: dispatch center is issued to the same day each driver on duty further according to new timetable of arranging an order according to class and grade.
Further, in step 1 according to public transit vehicle intelligent terminal be transferred to dispatch center time and GPS position information judges abnormal caused by whether vehicle occurs emergency event.
Further, all residues that can complete are constituted by table at the time of dispatch center plan in step 2 to operate A possibility that period, connects network.
Further, the time cost in step 3 between the mainly connection twice of cost matrix.
Compared with prior art, the beneficial effects of the present invention are:
In commerial vehicle emergency situations, which can occur, for this method causes vehicle that can not run according to set plan timetable When, in the case where given vehicle and driver, reasonable scheduling decision made rapidly to remaining operating slot, and in time on Offer public transport enterprise dispatch center, under the premise of guaranteeing passenger service level, the volume that as far as possible pays enterprises of public transport Outer cost minimization, ensure that the basic principle of scheduling low delay, and the calculated scheduling scheme of this method more meets in actual production The demand of passenger and the interests of enterprise.Compared with traditional dispatcher rule of thumb does decision, the present invention is directed to operating slot The scheduling scheme that the emergency situations of generation are made has following advantage:
1, the response time is short, and it is fast to provide scheduling scheme speed;
2, the restriction for considering many factors, guarantees the reasonability of scheduling scheme;
3, it can not only guarantee passenger service level, but also the extra cost that enterprise pays can be reduced, it is real to meet modern public transport Demand in the production of border.
Detailed description of the invention
Fig. 1 is the city bus real-time scheduling method flow chart of the invention based on combinational auction algorithm.
Fig. 2 is before the city bus real-time scheduling method of the invention based on combinational auction algorithm to auction algorithm process Figure.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that term " up/down end ", "inner", "outside" " front end ", " rear end ", The orientation or positional relationship of the instructions such as " both ends ", " one end ", " other end " is to be based on the orientation or positional relationship shown in the drawings, only It is that for the convenience of describing the present invention and simplifying the description, rather than the device or element of indication or suggestion meaning must have specifically Orientation is constructed and operated in a specific orientation, therefore is not considered as limiting the invention.In addition, term " first ", " the Two " are used for descriptive purposes only and cannot be understood as indicating or suggesting relative importance.
In the description of the present invention, it should be noted that unless otherwise clearly defined and limited, term " installation " " is set Set/be arranged with ", " socket ", " connection " etc., shall be understood in a broad sense, such as " connection ", may be a fixed connection, being also possible to can Dismantling connection, or be integrally connected;It can be mechanical connection, be also possible to be electrically connected;It can be directly connected, can also pass through Intermediary is indirectly connected, and can be the connection inside two elements.For the ordinary skill in the art, can have Body situation understands the concrete meaning of above-mentioned term in the present invention.
The present invention provides a kind of technical solution referring to FIG. 1-2:
A kind of city bus real-time scheduling method based on combinational auction algorithm is to utilize public transit vehicle intelligent terminal The time and GPS position information for being transferred to dispatch center judge the time and position that accident vehicle occurs, according to timetable Calculate per the cost matrix between twice, here mainly twice between connection time for needing to run, thus before To with the auction algorithm that combines backward, obtain final scheduling scheme.
Its core concept is: firstly, being transferred to the time of dispatch center according to public transit vehicle intelligent terminal And GPS position information, judge abnormal caused by whether vehicle occurs emergency event, then, passes through dispatch center plan At the time of table constitute all a possibility that capable of completing remaining operating time section and connect network, obtained by the calendar to plan sth. ahead To per the cost matrix connected between twice, is first solved using preceding to auction algorithm, be such as not covered with all residues Pass can not constitute the complete train number chain from initial station to terminal, to after reusing to auction algorithm, until all pass all It can auction and arrive most suitable next pass.Finally, updating remaining timetable of arranging an order according to class and grade, dispatch center is reported to as scheduling Decision, table is handed down to the same day each bus driver on duty at the time of dispatch center is after scheduling.
Specific steps are as follows:
Step 1: arranging an order according to class and grade timetable according to vehicle, vehicle real time position and judges that vehicle real time position is to information leaving from station It is no to be abnormal, if any exception, then the driver of burst accident vehicle occurs by relevant information reporting to dispatch center, really Surely the when and where being abnormal such as finds no exception, then dispatches a car according to table at the time of the original plan;
Step 2: according to all a possibility that can solve all pass in this abnormal connection plan nets of departure time-table building Network, the vehicle that accident such as occurs can not continue to operate, and need to increase additional vehicle building connection network, then increase additional vehicle It is constructed;
Step 3: it is calculated according to the departure time-table to plan sth. ahead per the cost matrix between twice, is mainly here Time cost between connection twice;
Step 4: according to the cost matrix of step 3 using preceding to auction algorithm, i.e. initial station is auctioned to terminal, currently The same day can not be covered to auction algorithm to operate all pass or when can not constitute initial station and completely connecting pass to terminal, then Using the backward auction algorithm of terminal to initial station, until calculated scheduling result covers all pass and constitutes complete pass Connection;
Step 5: timetable of arranging an order according to class and grade is updated according to the scheduling result of step 4;
Step 6: the timetable of arranging an order according to class and grade of update is reported to dispatch center;
Step 7: dispatch center is issued to the same day each driver on duty further according to new timetable of arranging an order according to class and grade.
The present invention is that the city bus real-time scheduling method based on combinational auction algorithm, the party are provided for bus operation enterprise Method can be when emergency situations, which occur, for commerial vehicle causes vehicle that can not run according to set plan timetable, given In the case where vehicle and driver, reasonable scheduling decision is made rapidly to remaining operating slot, and is reported to public transport enterprise in time and adjusts Monitoring center is spent, under the premise of guaranteeing passenger service level, the extra cost for as far as possible paying enterprises of public transport is minimum, protects The basic principle of scheduling low delay is demonstrate,proved, the calculated scheduling scheme of this method more meets the demand of passenger and enterprise in actual production The interests of industry.Compared with traditional dispatcher rule of thumb does decision, the present invention is directed to the emergency situations that operating slot occurs The scheduling scheme made has following advantage:
1, the response time is short, and it is fast to provide scheduling scheme speed;
2, the restriction for considering many factors, guarantees the reasonability of scheduling scheme;
3, it can not only guarantee passenger service level, but also the extra cost that enterprise pays can be reduced, it is real to meet modern public transport Demand in the production of border.
Backward auction process in the present embodiment is similar with forward direction auction.
It although an embodiment of the present invention has been shown and described, for the ordinary skill in the art, can be with A variety of variations, modification, replacement can be carried out to these embodiments without departing from the principles and spirit of the present invention by understanding And modification, the scope of the present invention is defined by the appended.

Claims (4)

1. a kind of city bus real-time scheduling method based on combinational auction algorithm, which comprises the steps of:
Step 1: arranging an order according to class and grade timetable according to vehicle, vehicle real time position and judges whether vehicle real time position is sent out to information leaving from station It is raw abnormal, if any exception, then the driver of burst accident vehicle occurs by relevant information reporting to dispatch center, determines hair Raw abnormal when and where, such as finds no exception, then dispatches a car according to table at the time of the original plan;
Step 2: constructing all a possibility that can solve all pass in this abnormal connection plan networks according to departure time-table, The vehicle that accident such as occurs can not continue to operate, and need to increase additional vehicle building connection network, then increase additional vehicle into Row building;
Step 3: it is calculated according to the departure time-table to plan sth. ahead per the cost matrix between twice;
Step 4: according to the cost matrix of step 3 using preceding to auction algorithm, i.e. initial station is auctioned to terminal, when preceding to bat It sells algorithm and can not cover the same day and operate all pass or when can not constitute initial station and completely connecting pass to terminal, reuse Terminal connects to the backward auction algorithm of initial station until calculated scheduling result covers all pass and constitutes complete pass It connects;
Step 5: timetable of arranging an order according to class and grade is updated according to the scheduling result of step 4;
Step 6: the timetable of arranging an order according to class and grade of update is reported to dispatch center;
Step 7: dispatch center is issued to the same day each driver on duty further according to new timetable of arranging an order according to class and grade.
2. a kind of city bus real-time scheduling method based on combinational auction algorithm according to claim 1, feature exist In: time and the GPS position information of dispatch center are transferred in step 1 according to public transit vehicle intelligent terminal, is judged Whether vehicle occurs exception caused by emergency event.
3. a kind of city bus real-time scheduling method based on combinational auction algorithm according to claim 1, feature exist In: table constitutes all a possibility that capable of completing remaining operating time section at the time of in step 2 by dispatch center plan Connect network.
4. a kind of city bus real-time scheduling method based on combinational auction algorithm according to claim 1, feature exist In: the time cost in step 3 between the mainly connection twice of cost matrix.
CN201811383523.3A 2018-11-20 2018-11-20 A kind of city bus real-time scheduling method based on combinational auction algorithm Pending CN109523172A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811383523.3A CN109523172A (en) 2018-11-20 2018-11-20 A kind of city bus real-time scheduling method based on combinational auction algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811383523.3A CN109523172A (en) 2018-11-20 2018-11-20 A kind of city bus real-time scheduling method based on combinational auction algorithm

Publications (1)

Publication Number Publication Date
CN109523172A true CN109523172A (en) 2019-03-26

Family

ID=65778168

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811383523.3A Pending CN109523172A (en) 2018-11-20 2018-11-20 A kind of city bus real-time scheduling method based on combinational auction algorithm

Country Status (1)

Country Link
CN (1) CN109523172A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070087756A1 (en) * 2005-10-04 2007-04-19 Hoffberg Steven M Multifactorial optimization system and method
CN108810846A (en) * 2018-06-20 2018-11-13 北京邮电大学 A kind of In-vehicle networking group's sensor coverage method based on urban public transport

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070087756A1 (en) * 2005-10-04 2007-04-19 Hoffberg Steven M Multifactorial optimization system and method
CN108810846A (en) * 2018-06-20 2018-11-13 北京邮电大学 A kind of In-vehicle networking group's sensor coverage method based on urban public transport

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JING QUAN LI: "The vehicle rescheduling problem : model and algorithms", 《NETWORKS》 *

Similar Documents

Publication Publication Date Title
Gordon et al. Traffic control systems handbook
CN107392336B (en) Reservation-based distributed electric vehicle charging scheduling method in intelligent transportation
CN104021667B (en) Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method
CN103956041B (en) A kind of bus dispatching system and control method thereof
He et al. Battery electric buses charging schedule optimization considering time-of-use electricity price
JP5607427B2 (en) Charging vehicle allocation management server and charging vehicle allocation management system
CN103824467B (en) For reservation type communication navigation method of servicing and the device of POV
CN105070044A (en) Dynamic scheduling method for customized buses and car pooling based on passenger appointments
CN109544901A (en) A kind of Research on Intelligent Scheduling of Public Traffic Vehicles method and device based on history passenger flow big data
Vreeswijk et al. Energy efficient traffic management and control-the eCoMove approach and expected benefits
CN105243836A (en) Carpooling method and device
CN107316475A (en) Traffic safety dispatching method and system based on shared information
CN106971587A (en) A kind of traffic information management big data analysis system
CN102779406A (en) Cloud computing intelligent transportation scheduling platform based on Beidou time service technology
EP3591637A1 (en) Method and system for distributing the cost among platooning vehicles based on collected sensor data
Huang et al. The steady-state distribution of rehealing delay in an intermittently connected highway VANET
Maka et al. OPC UA object oriented model for public transportation system
CN102024328B (en) Bus signal priority method based on headway time equilibrium
CN208233080U (en) Adjusted train diagram device based on real-time passenger flow
CN112669604B (en) Urban traffic scheduling method and device
Araldo et al. Implementation & policy applications of AMOD in multi-modal activity-driven agent-based urban simulator simmobility
CN109523172A (en) A kind of city bus real-time scheduling method based on combinational auction algorithm
US20240067039A1 (en) Server and vehicle management method
CN107437208A (en) Order processing method and server
CN111768053B (en) Urban rail transit network originating train departure time optimization method

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

Application publication date: 20190326

WD01 Invention patent application deemed withdrawn after publication