CN115272038A - Intelligent traffic management system based on dynamic shared bus service scheduling - Google Patents

Intelligent traffic management system based on dynamic shared bus service scheduling Download PDF

Info

Publication number
CN115272038A
CN115272038A CN202210725369.3A CN202210725369A CN115272038A CN 115272038 A CN115272038 A CN 115272038A CN 202210725369 A CN202210725369 A CN 202210725369A CN 115272038 A CN115272038 A CN 115272038A
Authority
CN
China
Prior art keywords
bus
module
dynamic
order
information
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
CN202210725369.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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202210725369.3A priority Critical patent/CN115272038A/en
Publication of CN115272038A publication Critical patent/CN115272038A/en
Pending legal-status Critical Current

Links

Images

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
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor
    • 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/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • 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

Landscapes

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

Abstract

The invention relates to an intelligent traffic management system based on dynamic shared bus service scheduling, which comprises a system architecture, an order management module, an algorithm execution module, an operation monitoring management module, a bus information management module, a data visualization module and a user management module, wherein the system architecture mainly comprises Spring Boot2.X + Vue2.X and a Flask framework realized by Python, the Java technology realizes data processing, condition selection and interface service provision at the rear end, vue realizes the functions of displaying and calling interfaces of a front-end bus and order data, and the Python technology mainly realizes the algorithm execution module. Compared with the prior art, the invention has the advantages that: an operation line and a scheduling scheme are designed for the bus based on a real order data set, an algorithm execution module and functional modules for order, bus information query, statistics, data visualization and the like are built, the capacity of a shared bus company for bus management and scheduling can be effectively improved, and an intelligent software management system is provided for vehicle scheduling and line planning management.

Description

Intelligent traffic management system based on dynamic shared bus service scheduling
Technical Field
The invention relates to the technical field of public traffic management systems, in particular to an intelligent traffic management system sharing dynamic bus service scheduling, and further provides a using method of the system.
Background
In recent years, with the rapid development of global economy, under the promotion of the goal of 'carbon peak reaching and carbon neutralization', the shared bus gradually gets into the field of view of the public as a novel traffic mode to comply with the times and wave of the shared economy, and is concerned and favored by people. Compared with the traditional bus, the shared bus has the advantage of comfortable riding, and compared with the self-driving and the shared automobile, the shared bus has the advantages of saving money, worry and labor.
However, in the current market, there are few management systems related to shared buses, most of them are concentrated on vehicle and personnel management, and few are concentrated on bus scheduling and route planning, and there is no software system which can provide corresponding route planning and scheduling schemes for buses under the condition of ensuring the operation cost of the shared bus company and the waiting time of traveling passengers. In order to promote the development and application of the shared bus, a software system is urgently needed in the market to provide a bus dispatching and route planning scheme for a shared bus company and simultaneously take the operation cost of the company and the travel experience of passengers into consideration.
CN111127936A, a dynamic vehicle scheduling and route planning method for shared buses, abstracts the operation cost of actual public transport companies and the traveling experience of passengers, and establishes a multi-objective optimization model; extracting a traffic topology suitable for the operation of the shared bus according to the real application area of the shared bus and the road network; generating a candidate route set of the shared bus by using an improved local search algorithm based on the extracted traffic topology; designing an off-line algorithm to solve the problems of shared bus scheduling and route planning in the application scene with similar passenger flow rules; an online algorithm is designed to solve the problems of shared bus scheduling and route planning in an application scene with dynamic and real-time passenger flow. The invention provides a novel method for dynamic dispatching and route planning of a shared bus, really solves the contradiction between the operation cost and the passenger travel experience of a shared bus company, and provides a novel effective scheme for vehicle dispatching and route planning of the shared bus company.
The method in the above patent cannot directly provide a bus scheduling and route planning scheme for a real shared bus company, and has the problems of incapability of being directly used by staff of an ordinary bus company, poor operability and high technical threshold. Based on the difficulties, the intelligent traffic management system based on the dynamic shared bus service scheduling is realized based on the method, the system is developed by separating the front end from the back end, has a visual operation interface, is easy to operate for the staff of the used bus company, has strong operability, can effectively improve the scheduling management capability of the shared bus company on the bus, and has practical significance compared with the algorithm scheme of the patent.
Disclosure of Invention
The present invention is directed to solving the above problems of the prior art. An intelligent traffic management system based on dynamic shared bus service scheduling is provided. The technical scheme of the invention is as follows:
an intelligent traffic management system based on dynamic shared bus service scheduling comprises an order management module, an algorithm execution module, an operation monitoring management module, a bus information management module, a data visualization module and a user management module, wherein the order management module, the algorithm execution module, the operation monitoring management module, the bus information management module, the data visualization module and the user management module are arranged in the bus information management module
The order management module is used for managing passenger orders, and comprises the steps of dynamically acquiring orders, dynamically prompting new order information, dynamically updating order states and lists, checking all order information, modifying order information and deleting order information;
the algorithm execution module is used for analyzing and processing order data, obtaining route planning and vehicle scheduling information of the shared bus by combining with the traffic topology of the shared bus company, optimizing the traffic topology, solving a candidate route set, serving all passengers by scheduling the least number of buses and the shortest route under the premise of ensuring the waiting time of the passengers, and limiting the seat utilization rate of the buses to ensure the traveling experience of the passengers;
the operation monitoring management module is used for controlling and displaying the whole process of sharing bus service passenger orders by a user;
the bus information management module is used for displaying the bus running information after algorithm scheduling;
the data visualization module is used for visually displaying data information including the stations, the buses and the passenger orders in a chart form;
the user management module is used for managing the account and comprises a mailbox login registration module, a mailbox recovery password module and a personal information modification module.
Furthermore, the framework of the intelligent traffic management system is mainly composed of Spring boot2.X + Vue2.X and a flash framework realized by Python, the Java technology realizes data processing, condition selection and interface service provision at the rear end, the Vue realizes the functions of displaying front-end buses and order data and calling interfaces, and the Python technology mainly realizes an algorithm execution module.
Further, the order management module comprises a module for dynamically acquiring order information, a module for dynamically prompting new order information, a module for dynamically updating order state, a module for dynamically updating order list, a module for checking all order information, a module for modifying order information and a module for deleting order information;
the dynamic order information acquisition module is used for automatically acquiring real-time order information dynamically by the back end of the system after a user selects the date of the order data set and clicks the start of the operation monitoring management module;
the dynamic new order message prompting module is used for prompting in a form of a message prompting window after the system acquires order information;
the dynamic order state updating module is used for automatically identifying the order processing state by the system and updating, wherein the order has three states of processed, processed and unprocessed;
the dynamic updating order list module is used for dynamically updating different types of order lists displayed in the operation monitoring process by the system;
the all order information checking module is used for displaying all order information under the current data set to a user by the system;
the order information modification module is used for modifying a certain piece of order information under the current data set by a user;
and the order information deleting module is used for deleting a certain piece of order information in the current data set by the user.
Further, the algorithm execution module comprises a traffic topology optimization module, a candidate route set solving module, an online algorithm module and an algorithm result selecting module;
the traffic topology optimization module is used for optimizing the traffic topology of the real shared bus company station to obtain the traffic topology suitable for the operation of the shared bus by considering the historical passenger flow, the length of the station road sections and the waiting time of the historical passengers at the station;
the candidate line set solving module is used for solving a problem model by using an improved local search algorithm based on the optimized traffic topology to obtain a generated candidate line set;
the online algorithm module is used for solving the problems of shared bus scheduling and route planning of an application scene with dynamic and real-time passenger flow;
and the date selection and algorithm result obtaining module is used for calling an online algorithm to obtain an algorithm result, namely a scheme of 'bus scheduling and route planning', after the date in the data set is selected by the user.
Further, the traffic topology optimization module is used for optimizing the real traffic topology of the shared bus company station to obtain the traffic topology suitable for the operation of the shared bus by considering the historical passenger flow, the length of the station road section and the historical waiting time of passengers at the station, and comprises the following steps:
extracting the shared bus traffic network into a directed network graph according to the real traffic condition;
after the directed network graph is obtained, if the situation that the bus between two stations cannot directly arrive or the line is too long and can be replaced by other lines under the real traffic condition exists in the directed network graph, deleting edges between the corresponding stations in the directed network graph;
based on the processed directed graph, calculating the maximum flow of the time network and the maximum flow of the passenger network according to a historical order data set by using a Ford-Fulkerson algorithm, and then determining the minimum value of the time network flow and the passenger network flow, wherein the time network flow Tf,eAnd passenger network flow Pf,eEdges that are both below the minimum of the temporal network flow and the passenger network flow are immaterial in the traffic lines and the corresponding edges in the directed graph will be deleted. Wherein the time network flow Tf,eAnd passenger network flow Pf,eThe definition is as follows:
Figure BDA0003710815330000041
e in the formula<u,v>dIs the length of the road segment between site u and site v, gamma and zeta are obtained by entropy based on historical order data sets,
Figure BDA0003710815330000042
the average waiting time of the passenger at the station is gathered for historical order data,
Figure BDA0003710815330000043
the maximum waiting time of the passenger at the station is collected for the historical order data,
Figure BDA0003710815330000044
is the average number of passengers boarding the station per day in the historical order data set;
and obtaining loops in the graph by using an improved depth-first search algorithm based on the directed graph processed in the last step, traversing the loops one by one, and deleting edges corresponding to nodes with the maximum out-degree or in-degree in the loops without the starting station so as to finish the operation of removing the loops, thereby finally obtaining the optimized traffic topology suitable for the operation of the bus.
Further, the candidate line set solving module is used for solving the problem model by using an improved local search algorithm based on the optimized traffic topology to obtain a generated candidate line set;
the problem model, which is to minimize the number of shared buses and minimize the average line length per passenger, is defined as follows:
Figure BDA0003710815330000051
| P in the formulav(phi) | is the number of passengers that the shared bus takes at station v, phipTotal number of passengers served for the shared bus, δuvIs a binary variable representing whether an edge, Φ, exists between sites u and v in the directed graphDFor line length, minimizing the line length ΦDAnd maximizing the total number of passengers sharing bus servicespAnd minimizing the average line length per passenger ΦDPAre equivalent relationships. The constraint conditions are as follows:
Figure BDA0003710815330000052
ensuring that at least one shared bus operates to service passengers; deltauv∈{0,1};
Figure BDA0003710815330000053
Figure BDA0003710815330000054
Ensuring that the in-degree and out-degree of stations in the line are both 1;
Figure BDA0003710815330000055
ensuring that the line length cannot exceed its maximum value Dmax
Figure BDA0003710815330000056
Figure BDA0003710815330000057
Ensuring that no loop exists in the line;
Figure BDA0003710815330000058
Figure BDA0003710815330000059
ensuring that the seat utilization of the bus does not exceed an upper limit
Figure BDA00037108153300000510
Figure BDA00037108153300000511
Figure BDA00037108153300000512
Ensuring that the average waiting time of passengers does not exceed a threshold value
Figure BDA00037108153300000513
According to the problem model, an improved local search algorithm is adopted for solving to obtain a candidate line set, wherein the algorithm solving steps are as follows:
firstly, a next driving station is selected for a bus which firstly drives into the station to plan a route, and the selection scheme comprises the following three steps: (1) based on a historical experience library storing historical optimal site selection information, selecting the next optimal site according to an experience learning mechanism; (2) based on a certain random probability, randomly selecting a next site from the candidate sites according to a random selection mechanism; (3) penalty function according to a certain station
Figure BDA0003710815330000061
Figure BDA0003710815330000062
Selecting the station with the minimum punishment as the best next station;
secondly, in terms of vehicle scheduling, there are running bus lines and available bus lines. If the average waiting time of passengers at a certain station exceeds a threshold value, a bus needs to be added, and the bus needs to be preferentially selected from the available bus queue; if the bus reaches the terminal, the bus is deleted from the running bus queue, the bus is added to the available bus queue, and the bus running line and departure time are saved; if the seat utilization of the bus reaches a threshold, the bus is set to not serve passengers in subsequent lines.
Further, the online algorithm module is used for solving the problems of shared bus scheduling and route planning of an application scene with dynamic and real-time passenger flow;
in the aspect of vehicle scheduling, the bus queue in operation, the available bus queue and the existing bus queue are available, and the existing bus queue comprises the bus queue in operation and the bus queue which has determined departure time and route but has not departed;
firstly, traversing an order data set at the current time and information of each bus in an existing bus queue, and if the bus departure time meets the waiting time requirement of the earliest arriving passenger in the order data set, allocating the passenger corresponding to the order information to the bus; otherwise, a new bus shift needs to be determined according to the order information, and the steps are as follows:
according to the passenger order information of the first arriving station, calculating the bus departure time for servicing the passenger as
Figure BDA0003710815330000063
Then traversing the candidate route set obtained by the candidate route set solving module to check whether the waiting time of passengers at the subsequent stations in the route meets the condition that the average waiting time is less than the threshold value, and if not, modifying the departure time of the bus again
Figure BDA0003710815330000064
Next, the average route length of each passenger of each candidate route is calculated
Figure BDA0003710815330000065
Selecting the line with the minimum average line length of each passenger in the candidate line set as the line of the shift;
determining a new bus which needs to be matched with a bus after the shift of the bus is finished, preferentially selecting from an available bus queue, deleting the bus, and if the available bus queue is empty, newly adding a bus and adding the bus into the existing bus queue;
secondly, each bus in the existing bus queue is traversed, and if the bus departure time is up, the bus is added into the running bus queue; traversing each bus in the running bus queue, if any bus arrives at the terminal, removing the bus from the existing bus queue and the running bus queue, and adding the bus to the available bus queue;
the operation is repeatedly executed until the operation of the bus service passengers in one day is finished, and the scheme of bus dispatching and route planning can be obtained.
Furthermore, the operation monitoring management module comprises a double-speed control module, an order data set selection module, a data set time dynamic display module, a bus dynamic service passenger demonstration module and a station information dynamic updating module;
the speed doubling control module is used for controlling the operation monitoring process of the dynamic bus service passengers by the speed doubling of the user;
the order data set selection module is used for enabling a user to select a certain day in the order data set to obtain an operation result of the algorithm execution module so as to realize the operation monitoring function module;
the data set time dynamic display module is used for operating the time dynamic lapse updating display of the monitoring process data set;
the bus dynamic service passenger demonstration module is used for displaying the whole process of sharing bus service passenger orders, wherein the whole process comprises the steps of displaying a map and a station route, dynamically updating coordinates on a front-end map by the bus, and driving a route of a scheduling scheme to serve passengers at each station;
and the station information dynamic updating module is used for dynamically updating the number of waiting passengers at each station in real time according to the dynamically acquired order information and the bus dynamic service passenger process.
Further, the bus information management module comprises a module for dynamically acquiring bus information, a module for dynamically prompting the running condition of the bus and a module for dynamically updating a bus information list;
the dynamic bus information acquisition module is used for dynamically acquiring the bus operation information by the system in the operation monitoring process;
the dynamic bus running condition prompting module is used for dynamically prompting the special running state of the bus by the system, and sending and arriving at a terminal station;
the dynamic update bus information list module is used for dynamically updating the bus information list by the system.
Further, the data visualization module is used for displaying a dynamic stop number line chart, a dynamic passenger waiting time scatter diagram, a dynamic symbolic data information updating module, an order data dragging x-axis line chart, an order data dynamic competition bar chart, a bus running time statistical bar chart and a bus service passenger number pie chart.
The invention has the following advantages and beneficial effects:
1. the function is novel: the software system provided by the invention realizes the order management operation of the bus company through the order management module, thereby greatly facilitating the intelligent management of the bus company on trivial orders with large information amount; the real-time dynamic visualization function of the bus company on the bus operation service passenger process is realized through the operation monitoring management module; the intelligent display of the bus information and other important data information to the bus company in the form of charts and the like is realized through the bus information management module and the data visualization module; the method has the advantages that the bus scheduling and route planning management is realized through the algorithm execution module, and the contradiction between the operation cost and the passenger trip experience of a shared bus company is really solved from the practical point of view of a software system through the mode of providing the bus scheduling and route planning scheme; the software system is realized by combining and innovatively providing a bus scheduling and route planning scheme dynamically and order management and data visualization, and provides an intelligent software management system for vehicle scheduling and route planning management of a shared bus company.
2. Openness and stability: the software system provided by the invention adopts a development mode of a SpringBoot framework and a Vue framework, has the characteristics of openness and stability, can accelerate the development and expansion of the system, and has the advantages of simple and convenient maintenance and upgrade, low cost, safe data, real-time synchronization and the like.
3. Easy maintainability: the software system provided by the invention is developed by using a mode of separating the front end from the back end, and in the aspects of later maintenance and demand expansion, the structure is more friendly to developers and is easy to add or modify functions.
4. High efficiency: the software system provided by the invention can efficiently acquire order data and obtain a scheme of 'bus scheduling and route planning' in a short time, and the following is displayed under the test of the system: the average time to get the algorithm run results "bus schedule and route plan" at different dates in the data set was 19.5s, and the average time to get the order by the system was 404.83ms, taking the operation monitoring process of a certain day as an example.
5. Authenticity: the system experiment data set is based on a real data set, and the system effect is real and reliable. The data set is derived from order data collected by panda traveling companies from 2017, 3, 13 and 2017, 9 and 9 by Yongkang shared buses in Shanghai, and the operation scene is between a residential area and subway stations, wherein the operation scene comprises 9 shared bus stations, hundreds of passengers take the shared buses every day, the shared buses comprise passenger data and GPS data of the buses, and nearly 5 ten thousand taking records are contained.
Drawings
FIG. 1 is a functional block framework diagram of a system in accordance with a preferred embodiment of the present invention;
FIG. 2 is a schematic diagram of the system architecture of the present invention;
FIG. 3 is a system operation monitoring interface diagram of the present invention;
FIG. 4 is a schematic diagram of an order management module according to the present invention;
FIG. 5 is a flow diagram of an order management module according to the present invention;
FIG. 6 is a schematic diagram of an operation monitoring management module according to the present invention;
FIG. 7 is a schematic flow diagram of an operation monitoring management module according to the present invention;
FIG. 8 is a schematic diagram of a user management module of the present invention;
FIG. 9 is a schematic view of a data visualization module of the present invention;
FIG. 10 is a schematic flow diagram of a data visualization module of the present invention;
FIG. 11 is a schematic diagram of a bus information management module according to the present invention;
FIG. 12 is a time scatter plot of the orders taken the day according to the present invention;
FIG. 13 is a time scatter plot of bus schedules and route plans obtained on different dates in accordance with the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be described in detail and clearly with reference to the accompanying drawings. The described embodiments are only some of the embodiments of the present invention.
The technical scheme for solving the technical problems is as follows:
example 1
The embodiment provides an intelligent traffic management system based on dynamic shared bus service scheduling, which is based on a B/S (browser/server) architecture and comprises a browser and a server, wherein the server comprises an application server and a database server. The system runs under a Win10 system, and uses Tomcat as an application server, mysql as a database server, a Springboot server framework of JAVA (JDK 1.8) and VUE + ElementUI as a front-end framework. And logging access is carried out through an http/https protocol, and the intelligent traffic management system based on dynamic sharing bus service scheduling is managed.
As shown in fig. 2, in the intelligent transportation management system architecture based on dynamic shared bus service scheduling, the presentation layer includes Spring MVC, element UI and JavaScript html, the service logic layer includes Spring IOC AOP, spring Boot and Transactional, the data access layer includes Spring Boot jp, myBatis-Plus, mysql database is used, the algorithm is implemented by using flash frame, and the communication of TCP/IP data is performed by using Websocket and Axios.
Some of the above arrangements are explained in detail below:
1) Spring Boot background technology framework
Spring Boot is a completely new framework provided by Pivotal team, designed to simplify the initial set-up and development process of new Spring applications. The framework is configured in a specific way, so that developers no longer need to define a templated configuration. In this way, spring boots are dedicated to become the leader in the briskly developing field of rapid application development (rapid application development).
2) Vue front-end technology framework
Vue is a progressive framework for building data-driven web interfaces. Js is aimed at implementing the data binding and combined view components of the response through as simple APIs as possible. It is not only easy to get a hand, but also convenient to integrate with third party libraries or existing projects. On the other hand, vue is also fully capable of being used in conjunction with single file components and libraries supported by the Vue ecosystem
Providing drivers for complex single page applications.
3) JPA Standard
JPA is the abbreviation of Java Persistence API, chinese name Java Persistence API, which is JDK 5.0 annotation or XML description object-relationship table mapping relationship, and persists the entity object in the runtime into the database. Sun introduced a new JPA ORM specification for two reasons: firstly, the existing Java EE and Java SE application development work is simplified; secondly, sun wants to integrate ORM technology to realize the normalization in the world.
4) Flash frame
The flash framework is a web development micro-framework based on Werkzeug and Jinja 2 and developed by Python, and has the advantages of being extremely concise, very flexible, easy to learn and apply. The flash framework is therefore the best choice for Python novices to quickly start web development, and in addition, another benefit of using the flash framework is that you can very easily integrate Python-based machine learning algorithms or data analysis algorithms into web applications.
5)WebSocket
The WebSocket protocol was born in 2008, and became an international standard in 2011. All browsers are already supported. The method is mainly characterized in that the server can actively push information to the client, and the client can also actively send information to the server, so that the method is a real two-way equal conversation and belongs toServer push technologyTo one of (1).
6)Axios
Axios is a proxy-based network request library, acting on node. It is isomorphic (i.e. the same set of code can run in the browser and node. Js). Js http module is used at the server and XMLHttpRequests at the client (browser).
The following summarizes the advantages of the intelligent traffic management system architecture based on dynamic shared bus service scheduling:
1) The system platform performance is improved, the system platform performance is based on the SpringBoot and Vue frameworks, the SpringBoot and Vue frameworks have the characteristics of openness and stability, the development and expansion of the system can be accelerated, and the system platform performance has the advantages of simplicity and convenience in maintenance and upgrading, low cost, safe data, real-time synchronization and the like;
2) Easy maintainability: the software system provided by the invention is developed by using a front-end and back-end separation mode, and in the aspects of later maintenance and demand expansion, the structure is more friendly to developers and is easy to add or modify functions;
3) Abandoning jboss weight service container, changing into light weight service container (Tomcat);
4) Constructing a full-dependence MAVEN management project, and performing dependence management (without using custom JAR package extension) and release;
5) The compatibility of a WEB end is improved by using a Vue frame and an Element UI, and the interaction friendliness of a user interface is improved;
6) The Axios technical framework is used for providing a standardized and extensible communication channel protocol;
the following describes the general functions of the intelligent traffic management system based on the dynamic shared bus service scheduling:
as shown in fig. 1, the intelligent traffic management system based on the dynamic shared bus service scheduling includes: the system comprises an order management module, an algorithm execution module, an operation monitoring management module, a bus information management module, a data visualization module and a user management module.
The order management module is used for managing passenger orders, and comprises the steps of dynamically acquiring and prompting order information, dynamically updating order states and lists and providing CRUD operation; the algorithm execution module is used for analyzing and processing order data and obtaining route planning and vehicle scheduling information of the shared bus by combining with the traffic topology of the shared bus company, the algorithm can realize that all passengers are served by scheduling the least bus number and the shortest route under the premise of ensuring the waiting time of the passengers, and the seat utilization rate of the bus is limited to ensure the traveling experience of the passengers; the operation monitoring management module is used for controlling and displaying the whole process of sharing bus service passenger orders by a user; the bus information management module is used for displaying the bus running information after algorithm scheduling; the data visualization module is used for visually displaying data information such as stations, buses and passenger orders in a chart form; the user management module is used for managing the account and comprises a mailbox login registration module, a mailbox recovery password module and a personal information modification module.
1. Order management module
1) The dynamic order information acquisition module: after the user selects the date of the order data set and clicks the start of the operation monitoring management module, the back end of the system dynamically and automatically acquires the real-time order information.
2) The dynamic prompt new order message module: after the system acquires the order information, the system prompts in a form of a message popping prompt window.
3) The dynamic order state updating module: the system automatically identifies the order processing state for updating, and the order has three states of processed, processed and unprocessed.
4) The dynamic order list updating module: and the system dynamically updates the list of different types of orders displayed in the operation monitoring process.
5) And a view all order information module: the user can view all orders placed by the data set.
6) And a modified order information module: the user may modify the order information placed by the data set.
7) The order information deleting module: the user may delete the order information placed in the data set.
2. Algorithm execution module
1) A traffic topology optimization module: and (4) considering the historical passenger flow, the length of the road segment between the stations and the waiting time of the historical passengers at the stations, and optimizing the real traffic topology of the stations of the shared bus company to obtain the traffic topology suitable for the operation of the shared bus.
2) And a candidate line set solving module: and solving the problem model by using an improved local search algorithm based on the optimized traffic topology to obtain a generated candidate line set.
3) An online algorithm module: the problems of bus sharing scheduling and route planning of an application scene with dynamic and real-time passenger flow are solved.
4) A date selection and algorithm result obtaining module: after the user selects the date in the data set, the back end of the system calls an online algorithm to obtain an algorithm result, namely a scheme of 'bus scheduling and route planning'.
3. Operation monitoring management module
1) A speed multiplying control module: the user speed-doubling controls the process of monitoring the operation of the dynamic service passengers of the bus.
2) An order data set selection module: the user selects a certain day in the order data set to obtain the operation result of the algorithm execution module so as to realize the operation monitoring function module.
3) A data set time dynamic display module: the time dynamic lapse of the operation monitoring process data set updates the display.
4) The bus dynamic service passenger demonstration module: the entire process of sharing bus service passenger orders is displayed, including the display of maps and station routes, the bus dynamically updating coordinates on the front end map, and driving the routes of the scheduling plan to service passengers at various stations.
5) The station information dynamic updating module: and dynamically updating the number of waiting passengers at each station in real time according to the dynamically acquired order information and the dynamic bus service passenger process.
4. Bus information management module
1) The dynamic bus information acquisition module: and in the operation monitoring process, the system dynamically acquires the operation information of the bus.
2) The dynamic bus operation condition prompting module: the system dynamically prompts the special running state of the bus, and the bus is dispatched and arrives at the terminal.
3) The bus information list dynamic update module: the system dynamically updates the bus information list.
5. Data visualization module
1) The station number of waiting people dynamic line graph module: the system displays the number of waiting people of each station in the operation monitoring process in a dynamic line graph mode.
2) Passenger waiting time dynamic scatter diagram module: the system displays the waiting time of each passenger in the operation monitoring process in a dynamic scatter diagram mode.
3) The dynamic update module of the symbolic data information comprises: the system displays the waiting time of each passenger in the operation monitoring process in a dynamic scatter diagram mode.
4) The order data drag x-axis line graph module: the system presents the order data of all date different sites in the form of a draggable x-axis line chart.
5) The order data dynamic competition bar graph module comprises: the system displays the number of orders for different sites on all dates in the form of a dynamic competition bar graph.
6) Bus runtime statistics histogram module: the system displays the running time of the bus in each shift after the operation monitoring is finished in a form of a bar chart.
7) Bus service passenger number pie chart module: the system displays the number of passengers served by the bus in each shift after the operation monitoring is finished in a pie chart form.
The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. One typical implementation device is a computer. In particular, the computer may be, for example, a personal computer, a laptop computer, a cellular telephone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising one of 8230; \8230;" 8230; "does not exclude the presence of additional like elements in a process, method, article, or apparatus that comprises that element.
The above examples are to be construed as merely illustrative and not limitative of the remainder of the disclosure. After reading the description of the present invention, the skilled person can make various changes or modifications to the invention, and these equivalent changes and modifications also fall into the scope of the invention defined by the claims.

Claims (10)

1. An intelligent traffic management system based on dynamic shared bus service scheduling, characterized by: comprises an order management module, an algorithm execution module, an operation monitoring management module, a bus information management module, a data visualization module and a user management module, wherein the order management module, the algorithm execution module, the operation monitoring management module, the bus information management module, the data visualization module and the user management module are arranged in the bus information management module
The order management module is used for managing passenger orders, and comprises the steps of dynamically acquiring orders, dynamically prompting new order information, dynamically updating order states and lists, checking all order information, modifying order information and deleting order information;
the algorithm execution module is used for analyzing and processing order data, obtaining route planning and vehicle scheduling information of the shared bus by combining with traffic topology of a shared bus company, optimizing the traffic topology, solving a candidate route set, serving all passengers by scheduling the least number of buses and the shortest route on the premise of ensuring the waiting time of the passengers, and limiting the seat utilization rate of the buses to ensure the traveling experience of the passengers;
the operation monitoring management module is used for controlling and displaying the whole process of sharing bus service passenger orders by a user;
the bus information management module is used for displaying the bus running information after algorithm scheduling;
the data visualization module is used for visually displaying data information including the stations, the buses and the passenger orders in a chart form;
the user management module is used for managing the account and comprises a mailbox login registration module, a mailbox recovery password module and a personal information modification module.
2. The intelligent transportation management system based on dynamic shared bus service scheduling as claimed in claim 1, wherein the architecture of the intelligent transportation management system mainly uses Spring boot2.X + Vue2.X, and is composed of a flash framework implemented by Python, the Java technology implements data processing, condition selection and interface service provision at the back end, vue implements the functions of displaying and calling interfaces for front-end buses and order data, and the Python technology mainly implements an algorithm execution module.
3. The intelligent transportation management system based on dynamic shared bus service scheduling of claim 1, wherein the order management module comprises a module for dynamically obtaining order information, a module for dynamically prompting new order information, a module for dynamically updating order status, a module for dynamically updating order list, a module for viewing all order information, a module for modifying order information, and a module for deleting order information;
the dynamic order information acquisition module is used for automatically acquiring real-time order information dynamically by the back end of the system after a user selects the date of the order data set and clicks the start of the operation monitoring management module;
the dynamic new order prompting message module is used for prompting in a form of a message prompting window after the system acquires order information;
the dynamic order state updating module is used for automatically identifying the order processing state by the system and updating, wherein the order has three states of processed, processed and unprocessed;
the dynamic updating order list module is used for dynamically updating different types of order lists displayed in the operation monitoring process by the system;
the all order information checking module is used for displaying all order information under the current data set to a user by the system;
the order information modification module is used for modifying a certain piece of order information under the current data set by a user;
and the order information deleting module is used for deleting a certain piece of order information in the current data set by the user.
4. The intelligent transportation management system based on dynamic shared bus service scheduling of claim 1, wherein the algorithm execution module comprises a transportation topology optimization module, a candidate route set solving module, an online algorithm module, and a date selection to algorithm result module;
the traffic topology optimization module is used for optimizing the real traffic topology of the shared bus company station to obtain the traffic topology suitable for the operation of the shared bus by considering the historical passenger flow, the length of the station road and the waiting time of the historical passengers at the station;
the candidate line set solving module is used for solving a problem model by using an improved local search algorithm based on the optimized traffic topology to obtain a generated candidate line set;
the online algorithm module is used for solving the problems of shared bus scheduling and route planning of an application scene with dynamic and real-time passenger flow;
and the date selection and algorithm result obtaining module is used for calling an online algorithm to obtain an algorithm result, namely a scheme of 'bus scheduling and route planning', after the date in the data set is selected by the user.
5. The intelligent transportation management system based on dynamic shared bus service scheduling of claim 4, wherein the transportation topology optimization module is used for optimizing the real shared bus company station transportation topology to obtain the transportation topology suitable for the shared bus to run by taking into account the historical passenger flow, the station road segment length and the historical waiting time of passengers at the station, and comprises the following steps:
extracting a shared bus traffic network into a directed network graph according to the real traffic condition;
after the directed network graph is obtained, if the situation that buses between two stations cannot directly arrive or the lines are too long and can be replaced by other lines under the real traffic condition exists in the directed network graph, deleting edges between corresponding stations in the directed network graph;
based on the processed directed graph, calculating the maximum flow of the time network and the maximum flow of the passenger network according to the historical order data set by using a Ford-Fulkerson algorithm, and then determining the minimum value of the time network flow and the passenger network flow, wherein the time network flow Tf,eAnd passenger network flow Pf,eEdges that are both below the minimum of the temporal network flow and the passenger network flow are immaterial in the traffic lines and the corresponding edges in the directed graph will be deleted. Wherein the time network flow Tf,eAnd passenger network flow Pf,eThe definition is as follows:
Figure RE-FDA0003860811140000031
e in the formula<u,v>dIs the length of the road segment between site u and site v, gamma and zeta are obtained by entropy based on historical order data sets,
Figure RE-FDA0003860811140000034
the average waiting time of passengers at the station is gathered for historical order data,
Figure RE-FDA0003860811140000032
the maximum waiting time of the passenger at the station is collected for the historical order data,
Figure RE-FDA0003860811140000033
is the average number of passengers boarding the station per day in the historical order data set;
and obtaining loops in the graph by using an improved depth-first search algorithm based on the directed graph processed in the last step, traversing the loops one by one, and deleting edges corresponding to nodes with the maximum out-degree or in-degree in the loops without the starting station so as to finish the operation of removing the loops, thereby finally obtaining the optimized traffic topology suitable for the operation of the bus.
6. The intelligent transportation management system based on dynamic shared bus service scheduling of claim 5, wherein the solution candidate route set module is configured to solve the problem model using an improved local search algorithm based on the optimized transportation topology to obtain a generated candidate route set;
the problem model, which is to minimize the number of shared buses and minimize the average line length per passenger, is defined as follows:
Figure RE-FDA0003860811140000041
| P in the formulav(phi) | is the number of passengers that the shared bus takes at station v, phipTotal number of passengers served for the shared bus, δuvIs a binary variable representing whether an edge, Φ, exists between sites u and v in the directed graphDFor line length, minimizing the line length ΦDAnd maximizing the total number of passengers sharing bus servicespAnd minimizing the average line length per passenger ΦDPAre equivalent relationships. The constraint conditions are as follows: n is a radical ofB≥1,
Figure RE-FDA0003860811140000042
Ensuring that at least one shared bus operates to service passengers; delta. For the preparation of a coatinguv∈{0,1};
Figure RE-FDA0003860811140000043
u∈φ∧u≠J,
Figure RE-FDA0003860811140000044
v is E to phi v is not equal to J, and the degree of entry and the degree of exit of stations in the line are both 1; phiD≤Dmax,
Figure RE-FDA0003860811140000045
Ensuring that the line length cannot exceed its maximum value Dmax
Figure RE-FDA0003860811140000046
Figure RE-FDA0003860811140000047
Ensuring that no loop exists in the line;
Figure RE-FDA0003860811140000048
Figure RE-FDA0003860811140000049
ensuring that the seat utilization of the bus does not exceed an upper limit
Figure RE-FDA00038608111400000410
Figure RE-FDA00038608111400000411
Figure RE-FDA00038608111400000412
Ensuring that the average waiting time of passengers does not exceed a threshold value
Figure RE-FDA00038608111400000413
According to the problem model, an improved local search algorithm is adopted for solving to obtain a candidate line set, wherein the algorithm solving steps are as follows:
firstly, a next driving station is selected for a bus which firstly drives into the station to plan a route, and the selection scheme comprises the following three steps: (1) based on a historical experience library storing historical optimal site selection information, selecting the next optimal site according to an experience learning mechanism; (2) based on a certain random probability, randomly selecting a next site from the candidate sites according to a random selection mechanism; (3) penalty function according to a certain site
Figure RE-FDA00038608111400000414
Figure RE-FDA00038608111400000415
Selecting the station with the minimum punishment as the best next station;
secondly, in terms of vehicle scheduling, there are running bus queues and available bus queues. If the average waiting time of passengers at a certain station exceeds a threshold value, a bus needs to be added, and the bus needs to be preferentially selected from the available bus queue; if the bus arrives at the terminal, the bus is deleted from the running bus queue, and the bus is added to the available bus queue, and the bus's travel route and departure time are saved; if the seat utilization of the bus reaches a threshold, the bus is set to not serve passengers in subsequent lines.
7. The intelligent transportation management system based on dynamic shared bus service scheduling of claim 4, wherein the online algorithm module is used for solving the shared bus scheduling and route planning problem of the application scenario with dynamic, real-time passenger flow;
in the aspect of vehicle scheduling, the bus queue in operation, the available bus queue and the existing bus queue are available, and the existing bus queue comprises the bus queue in operation and the bus queue which has determined departure time and route but has not departed;
firstly, traversing an order data set at the current time and information of each bus in the existing bus queue, and if the departure time of the bus meets the waiting time requirement of the earliest arriving passenger in the order data set, allocating the passenger corresponding to the order information to the bus; otherwise, a new bus shift needs to be determined according to the order information, and the steps are as follows:
calculating the departure time of the bus serving the passenger according to the passenger order information of the first arrival station
Figure RE-FDA0003860811140000051
Then traversing the candidate route set obtained by the candidate route set solving module to check whether the waiting time of passengers at the subsequent stations in the route meets the condition that the average waiting time is less than the threshold value, and if not, modifying the departure time of the bus again
Figure RE-FDA0003860811140000052
Next, the average route length of each passenger of each candidate route is calculated
Figure RE-FDA0003860811140000053
Selecting a route with the minimum average route length of each passenger from the candidate route set as a route of the shift;
determining a new bus to be matched after the shift, preferentially selecting from the available bus queue and deleting the bus, and if the available bus queue is empty, newly adding a bus and adding the bus into the existing bus queue;
secondly, traversing each bus in the existing bus queue, and if the bus departure time is up, adding the bus into the running bus queue; traversing each bus in the running bus queue, if any bus arrives at the terminal, removing the bus from the existing bus queue and the running bus queue, and adding the bus to the available bus queue;
the operation is repeatedly executed until the operation of the bus service passengers in one day is finished, and the scheme of bus dispatching and route planning can be obtained.
8. The intelligent transportation management system based on dynamic shared bus service scheduling of claim 1, wherein the operation monitoring management module comprises a double speed control module, an order data set selection module, a data set time dynamic display module, a bus dynamic service passenger demonstration module, and a station information dynamic update module;
the speed doubling control module is used for controlling the operation monitoring process of the dynamic bus service passengers by the speed doubling of a user;
the order data set selection module is used for enabling a user to select a certain day in the order data set to obtain an operation result of the algorithm execution module so as to realize the operation monitoring function module;
the data set time dynamic display module is used for operating the time dynamic lapse updating display of the monitoring process data set;
the bus dynamic service passenger demonstration module is used for displaying the whole process of sharing bus service passenger orders, wherein the whole process comprises the steps of displaying a map and a station route, dynamically updating coordinates on a front-end map by the bus, and driving a route of a scheduling scheme to serve passengers at each station;
and the station information dynamic updating module is used for dynamically updating the number of waiting passengers at each station in real time according to the dynamically acquired order information and the bus dynamic service passenger process.
9. The intelligent transportation management system based on dynamic bus service sharing scheduling of claim 1, wherein the bus information management module comprises a module for dynamically acquiring bus information, a module for dynamically prompting bus operation condition, and a module for dynamically updating bus information list;
the dynamic bus information acquisition module is used for dynamically acquiring the bus operation information by the system in the operation monitoring process;
the dynamic bus running condition prompting module is used for dynamically prompting the special running state of the bus by the system, and sending and arriving at a terminal station;
the dynamic bus information list updating module is used for dynamically updating the bus information list by the system.
10. The intelligent transportation management system based on the dynamic shared bus service scheduling as claimed in claim 1, wherein the data visualization module is used for displaying a dynamic line graph of the number of waiting passengers at a station, a dynamic scatter graph of the waiting time of passengers, a dynamic updating module of symbolic data information, an x-axis line graph of order data dragging, a bar graph of order data dynamic competition, a bar graph of bus running time statistics, and a pie graph of the number of passengers in bus service.
CN202210725369.3A 2022-06-23 2022-06-23 Intelligent traffic management system based on dynamic shared bus service scheduling Pending CN115272038A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210725369.3A CN115272038A (en) 2022-06-23 2022-06-23 Intelligent traffic management system based on dynamic shared bus service scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210725369.3A CN115272038A (en) 2022-06-23 2022-06-23 Intelligent traffic management system based on dynamic shared bus service scheduling

Publications (1)

Publication Number Publication Date
CN115272038A true CN115272038A (en) 2022-11-01

Family

ID=83762629

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210725369.3A Pending CN115272038A (en) 2022-06-23 2022-06-23 Intelligent traffic management system based on dynamic shared bus service scheduling

Country Status (1)

Country Link
CN (1) CN115272038A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115577818A (en) * 2022-12-01 2023-01-06 武汉好人科技股份有限公司 Passenger demand response type carpooling scheduling method and system for intelligent bus
CN117575120A (en) * 2023-12-12 2024-02-20 云宝宝大数据产业发展有限责任公司 Taxi intelligent service platform and taxi intelligent service method based on regional tour
CN117575120B (en) * 2023-12-12 2024-06-11 云宝宝大数据产业发展有限责任公司 Taxi intelligent service platform and taxi intelligent service method based on regional tour

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115577818A (en) * 2022-12-01 2023-01-06 武汉好人科技股份有限公司 Passenger demand response type carpooling scheduling method and system for intelligent bus
CN117575120A (en) * 2023-12-12 2024-02-20 云宝宝大数据产业发展有限责任公司 Taxi intelligent service platform and taxi intelligent service method based on regional tour
CN117575120B (en) * 2023-12-12 2024-06-11 云宝宝大数据产业发展有限责任公司 Taxi intelligent service platform and taxi intelligent service method based on regional tour

Similar Documents

Publication Publication Date Title
US9116007B2 (en) System and method for journey planning, finding K shortest paths through a time/space network
CN109033718B (en) Dynamic emergency evacuation method for urban rail transit line failure
TWI735292B (en) A method for providing a route for a journey from a source location to a target location
US11138888B2 (en) System and method for ride order dispatching
CN104200696B (en) The method for pushing and device of a kind of transport information
WO2016183810A1 (en) Method and apparatus for facilitating automatic arrangement on user&#39;s journey
CN110390415A (en) A kind of method and system carrying out trip mode recommendation based on user&#39;s trip big data
JP6895325B2 (en) Traffic demand forecasting device, traffic demand forecasting method, and traffic demand forecasting program
EP4174442A1 (en) Navigation path planning method and apparatus, device, and storage medium
US20210174270A1 (en) Rideshare vehicle demand forecasting device, method for forecasting rideshare vehicle demand, and storage medium
CN106997577A (en) A kind of order strategy dynamic adjusting method and device
CN115272038A (en) Intelligent traffic management system based on dynamic shared bus service scheduling
CN114862209A (en) Transport capacity scheduling method and device, electronic equipment and storage medium
CN109325664A (en) A kind of data visualization processing method, device, server and medium
CN116013059A (en) Scheduling method and device for operating vehicle, electronic equipment and storage medium
CN110657817A (en) Method and device for recommending travel route
WO2022257357A1 (en) Online car-hailing information processing method and apparatus, and device and computer storage medium
JP5191284B2 (en) Vehicle operation system
JP2015026311A (en) Demand forecasting apparatus, demand forecasting method, and demand forecasting program
CN111798283A (en) Order distribution method and device, electronic equipment and computer readable storage medium
CN112669603B (en) Urban traffic cooperation method and device based on big data
CN109829562A (en) Intelligent stroke planning method, device, computer equipment and storage medium
CN114741618A (en) Offline service point recommendation method, recommendation device, equipment and medium
KR20200134047A (en) Service methodd of public transit guide
US20220237639A1 (en) System and method for data prediction using heat maps

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