WO2023138212A1

WO2023138212A1 - In-station path planning method and apparatus based on subway crowdedness

Info

Publication number: WO2023138212A1
Application number: PCT/CN2022/134199
Authority: WO
Inventors: 夏晨; 肖雄; 肖中卿; 贾建平
Original assignee: 广州新科佳都科技有限公司; 广州华佳软件有限公司; 佳都科技集团股份有限公司; 广东华之源信息工程有限公司; 广州佳都城轨智慧运维服务有限公司
Priority date: 2022-01-19
Filing date: 2022-11-24
Publication date: 2023-07-27
Also published as: CN114593734B; CN114593734A

Abstract

An in-station path planning method and apparatus based on subway crowdedness, and an electronic device and a storage medium. The method comprises: receiving requirement information inputted by a user, wherein the requirement information comprises a travel attribute factor, starting point information and destination information (S101); according to the requirement information, performing abstraction processing on a subway and bus route network, so as to construct an in-station spatial topological network, and obtain a topological node and a topological arc (S102); according to a corresponding topological node, acquiring passenger flow data collected by a corresponding passenger flow data collection device, so as to obtain an in-station passenger flow crowdedness model, wherein the in-station passenger flow crowdedness model comprises distributions of a crowdedness level and a crowdedness level isosurface (S103); and performing path planning according to the user requirement information, the in-station spatial topological network and the in-station passenger flow crowdedness model, and outputting a planned path (S104). The method can solve the problem of riding comfort, thereby improving the riding comfort and the path planning practicability.

Description

A method and device for route planning in a station based on subway congestion

technical field

The embodiments of the present application relate to the technical field of public transportation, and in particular to a method and device for planning routes in stations based on subway congestion.

Background technique

Urban public transport has the advantages of large capacity, high efficiency, low energy consumption, low pollution, and low road resource occupation. The experience of Europe, America, Japan, Singapore and other places shows that giving priority to the development of urban public transport is the fundamental guarantee for alleviating urban traffic congestion and ensuring convenient and efficient travel for the people. It is an inevitable choice for realizing green, low-carbon, and sustainable urban development.

With the development of the social economy and the gradual improvement of people's living standards, travel passengers have put forward higher requirements for the quality of urban public transport services, requiring public transport companies to provide a safe, fast and comfortable travel environment, and the requirements for diversified and personalized public transport travel have generally increased. In recent years, the scale of urban public transport capacity has continued to expand, which has strongly supported the rapid development of the city's social economy. However, problems such as insufficient public transport capacity, low transport efficiency, and poor ride comfort still exist, which cannot meet the rapid development of socio-economic speed and residents' travel needs. It requires public transport companies to change their development methods, actively promote technological innovation and management innovation, and improve the service quality of urban public transport. In order to improve the resource utilization efficiency, competitiveness and attractiveness of the urban public transport system, it is necessary to consider a variety of factors affecting service quality, including ride comfort, travel time, travel cost, and walking distance.

The route planning in the existing bus and subway stations usually considers a single element, usually only considering the shortest route, and does not consider the consideration of ride comfort, resulting in poor ride experience for passengers and affecting travel mood.

Contents of the invention

The embodiments of the present application provide a method and device for route planning in a station based on subway congestion, which can solve the problem of ride comfort and improve ride comfort and route planning practicability.

In the first aspect, the embodiment of the present application provides a subway congestion-based route planning method in a station, including:

receiving demand information input by the user, the demand information including travel attribute factors, starting point information and destination information;

According to the demand information, abstract the subway bus line network to construct the spatial topological network in the station, and obtain the topological nodes and topological arcs;

Obtain the passenger flow data collected by the corresponding passenger flow data acquisition equipment according to the corresponding topology node, and obtain the passenger flow congestion degree model in the station, and the passenger flow congestion degree model in the station includes the distribution of the degree of congestion grade and the equivalent surface of the degree of congestion degree;

According to the user demand information, the spatial topology network in the station and the passenger flow congestion model in the station, the path planning is carried out, and the planned path is output.

Further, the topological nodes include common nodes and key nodes, wherein the key nodes have node factors;

According to the demand information, the subway bus line network is abstracted to construct the spatial topological network in the station, and the topological nodes and topological arcs are obtained, specifically:

According to the user's starting point information and end point information, obtain a three-dimensional map of all paths from the starting point to the end point;

The two-dimensional space topology network in the station is constructed according to the three-dimensional graph of all paths, and the actual route vertices are used as the topological nodes of the topological network, and the topological nodes are connected through the topological arcs to form the spatial topological network in the station, in which the topological nodes correspond to the entrances and exits of stairs, escalators, vertical ladders, gates and station entrances.

Further, the passenger flow data collected by the corresponding passenger flow data acquisition device is obtained according to the corresponding topology node, and the passenger flow congestion degree model in the station is obtained, specifically:

According to the topological nodes in the spatial topological network in the station, the passenger flow data collected by the cameras near the topological nodes are obtained;

Carry out GIS spatial analysis and processing on the obtained passenger flow data, and build a thermal map of passenger flow in the station;

The passenger flow congestion model in the station is obtained by combining the spatial topology network in the station with the passenger flow heat map in the station.

Further, the method also includes:

According to the passenger flow congestion degree model in the station, the unit consumption corresponding to each congestion degree level is obtained, and the unit consumption includes the passage time of passengers per unit distance length.

Further, the path planning is carried out according to the user demand information, the spatial topology network in the station and the passenger flow congestion model in the station, and the planned path is output, specifically:

Obtain all first paths from the starting point to the ending point according to the starting point and the ending point in combination with the spatial topology network in the station, and the first path includes topological nodes and topological arcs;

Combining travel attribute factors and node factors to filter the first path to obtain the second path;

The consumption is obtained according to the passenger flow congestion model in the station, and the second path is screened according to the consumption to obtain the third path;

Output the third path.

Further, the travel attribute factor includes an outbound factor or an inbound factor, and the travel attribute factor represents whether the user needs to go out or enter the station;

The node factors include two-way traffic, impassable, outbound traffic or inbound traffic, and different key nodes correspond to different node factors.

Further, the consumption is obtained according to the passenger flow congestion degree model in the station, and the second path is screened according to the consumption to obtain the third path, specifically:

According to the passenger flow congestion degree model in the station, the path length corresponding to each congestion degree level is obtained;

According to the path length corresponding to each congestion level combined with the unit consumption corresponding to each congestion level, the consumption corresponding to each congestion level is obtained;

Adding the consumptions corresponding to all congestion levels in each path in the second path to obtain the total consumption;

Filter out the path with the smallest total consumption as the third path.

In the second aspect, the embodiment of the present application provides a station route planning device based on subway congestion, including:

An information receiving unit, configured to receive demand information input by the user, the demand information including travel attribute factors, starting point information and end point information;

The topological network construction unit is used to abstract the subway bus line network according to the demand information to construct the spatial topological network in the station, and obtain the topological nodes and topological arcs;

Congestion degree model construction unit, for obtaining the passenger flow data collected by corresponding passenger flow data acquisition equipment according to corresponding topological nodes, obtain the passenger flow congestion degree model in the station, the passenger flow congestion degree model in the station includes the distribution of the degree of congestion level and the degree of congestion level isosurface;

The route planning unit is used for performing route planning according to the user demand information, the spatial topology network in the station and the passenger flow congestion degree model in the station, and outputting the planned route.

The topological network construction unit is also used to obtain the three-dimensional graphs of all paths from the starting point to the ending point according to the starting point information and the ending point information of the user;

The two-dimensional spatial topological network in the station is constructed according to the three-dimensional graphs of all paths, and the actual route vertices are used as the topological nodes of the topological network, and the topological nodes are connected by topological arcs to form the spatial topological network in the station.

Further, the congestion degree model construction unit is also used to obtain passenger flow data collected by cameras near the topological nodes according to the topological nodes in the spatial topological network in the station;

Further, the device further includes a unit consumption calculation unit, which is used to obtain the unit consumption corresponding to each congestion level according to the passenger flow congestion degree model in the station, and the unit consumption includes the travel time of passengers per unit distance.

Further, the path planning unit is further configured to obtain all first paths from the starting point to the ending point according to the starting point and the ending point combined with the spatial topology network in the station, and the first path includes topological nodes and topological arcs;

According to the passenger flow congestion degree model in the station, the consumption is obtained, and the second path is screened according to the consumption to obtain the third path;

Output the third path.

Further, the path planning unit is also used to obtain the path length corresponding to each congestion degree level according to the passenger flow congestion degree model in the station;

Filter out the path with the smallest total consumption as the third path.

In a third aspect, an embodiment of the present application provides an electronic device, including:

memory and one or more processors;

The memory is used to store one or more programs;

When the one or more programs are executed by the one or more processors, the one or more processors are made to implement the subway congestion-based intra-station route planning method as described in the first aspect.

In the fourth aspect, the embodiment of the present application provides a storage medium containing computer-executable instructions, and the computer-executable instructions are used to execute the subway congestion-based intra-station route planning method as described in the first aspect when executed by a computer processor.

The embodiment of the present application abstracts the bus line network by receiving user demand information to construct a spatial topological network in the station, obtains topological nodes and topological arcs, obtains passenger flow data collected by corresponding passenger flow data collection equipment according to the corresponding topological nodes, obtains a passenger flow congestion model in the station, performs path planning according to the user demand information, the spatial topology network in the station, and the passenger flow congestion model in the station, and obtains the planned route. Using the above-mentioned technical means, by abstracting the bus line network to construct the spatial topology network in the station, the complex bus line network can be simplified into corresponding topological nodes and topological arcs, which is convenient for subsequent data processing and route planning; in addition, by comprehensively considering the needs of users and the passenger flow congestion in the station for route planning, it can improve passenger comfort, improve passenger travel experience, and increase the competitiveness and attractiveness of public transport.

Description of drawings

Fig. 1 is a flow chart of a method for planning routes in a station based on subway congestion provided by Embodiment 1 of the present application;

Fig. 2 is a schematic plan view of the bus line network in the station in Embodiment 1 of the present application;

FIG. 3 is a schematic diagram of some topological nodes in Embodiment 1 of the present application;

FIG. 4 is a schematic diagram of the spatial topology network in the station in Embodiment 1 of the present application;

Fig. 5 is a schematic diagram of a passenger flow congestion model in a station provided in Embodiment 1 of the present application;

FIG. 6 is a schematic diagram of path planning provided in Embodiment 1 of the present application;

FIG. 7 is a schematic diagram of route planning including travel attribute factors provided in Embodiment 1 of the present application;

FIG. 8 is a schematic structural diagram of a subway congestion-based route planning device provided in Embodiment 2 of the present application;

FIG. 9 is a schematic structural diagram of an electronic device provided in Embodiment 3 of the present application.

Detailed ways

In order to make the purpose, technical solution and advantages of the present application clearer, specific embodiments of the present application will be further described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to explain the present application, but not to limit the present application. In addition, it should be noted that, for the convenience of description, only parts relevant to the present application are shown in the drawings but not all content. Before discussing the exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although the flowcharts describe various operations (or steps) as sequential processing, many of the operations may be performed in parallel, concurrently, or simultaneously. In addition, the order of operations can be rearranged. The process may be terminated when its operations are complete, but may also have additional steps not included in the figure. The processing may correspond to a method, function, procedure, subroutine, subroutine, or the like.

The route planning method and device based on subway congestion provided by this application is aimed at planning public transport travel routes, usually only considering the shortest route for planning, resulting in ignoring passengers' riding comfort, making passengers feel poor, and affecting travel mood. Based on this, the method for planning an intra-station route based on subway congestion in an embodiment of the present application is provided to solve the existing problem of ride comfort.

Embodiment one:

Fig. 1 has provided the flow chart of a kind of in-station path planning method based on subway congestion degree that the present application embodiment one provides, the in-station path planning method based on subway congestion degree provided in the present embodiment can be carried out by the in-station path planning device based on subway congestion degree, this in-station path planning device based on subway congestion degree can be realized by the mode of software and/or hardware, this in-station path planning device based on subway congestion degree can be made of two or more physical entities, also can be made of a physical entity. Generally speaking, the in-station route planning device based on subway congestion can be a terminal device, such as a computer, tablet or mobile phone.

In the following, the mobile phone is used as an example to implement the subway congestion-based route planning method in a station for description. Referring to Fig. 1, the route planning method in the station based on subway congestion specifically includes:

S101. Receive demand information input by a user, where the demand information includes travel attribute factors, departure point information, and destination information.

When a passenger user needs to perform route planning, he needs to input corresponding departure point information and destination information. The departure point information includes the name of the departure point and the departure time, and the destination information includes the name of the destination point and the expected arrival time. In addition, based on improving the ride comfort of passengers, it is also necessary to input relevant travel attribute factors. The travel attribute factors include outbound factors or inbound factors. Follow-up path planning is carried out according to the demand information input by the user.

S102. According to the demand information, abstract the subway bus line network to construct a spatial topological network in the station, and obtain topological nodes and topological arcs.

According to the user's starting point information and end point information, obtain the three-dimensional map of all paths from the starting point to the end point; construct the two-dimensional space topology network in the station according to the three-dimensional map of all paths, use the actual route vertices as the topological nodes of the topological network, and connect the topological nodes through topological arcs to form the spatial topological network in the station, in which the topological nodes correspond to the entrances and exits of stairs, escalators, vertical ladders, gates and station entrances.

Referring to Figure 2, according to the user's starting point information and end point information, obtain the three-dimensional map of all paths from the starting point to the end point, and split the three-dimensional map into different two-dimensional plan views. The actual route vertices are used as the topological nodes of the topological network, and the topological nodes correspond to the entrances and exits of stairs, escalators, vertical ladders, turnstiles and station entrances, and the topological nodes are connected through topological arcs to form a spatial topological network in the station. The topological nodes include ordinary nodes and key nodes. The key nodes have node factors, and the node factors include two-way traffic, impassable, outbound traffic or inbound traffic. Different key nodes correspond to different node factors; ordinary nodes do not have node factors and do not have directionality. For example, stairs and vertical ladders are not directional, and can be passed upwards and downwards, so stairs and vertical ladders are common nodes, while escalators are directional, and escalators installed in some locations can only pass upwards or downwards, so escalators are key nodes, and gates are also key nodes.

Referring to FIG. 3 , ordinary nodes do not have node factors and do not have directionality, and the directionality of ordinary nodes does not need to be considered in path planning. Key nodes have node factors. The node factors include two-way traffic, impassable, outbound traffic, or inbound traffic. That is, key nodes have directionality. When planning paths, the directionality of key nodes needs to be considered, and comprehensive consideration should be given to the user's demand factors.

Referring to Fig. 4, according to Fig. 2, it can be known that the three-dimensional map is split into the plan of the platform floor and the plan of the station hall floor, and the two-dimensional spatial topological network of the platform floor and the station hall floor are respectively constructed to obtain the two-dimensional spatial topological network of the platform layer and the two-dimensional spatial topological network of the station hall floor. The two-dimensional space topological network of the hall level is logically connected, and then realizes the connection between the two-dimensional space topological network of the platform level and the two-dimensional space topological network of the station hall level.

S103. Obtain the passenger flow data collected by the corresponding passenger flow data acquisition device according to the corresponding topology node, and obtain the passenger flow congestion degree model in the station, and the passenger flow congestion degree model in the station includes the distribution of the degree of congestion and the isosurface of the degree of congestion.

In the subway or bus station, there are cameras and other image acquisition equipment all over the space, combined with video structural analysis technology, it can dynamically calculate the distribution of passenger flow in the subway station. According to the topological nodes in the station spatial topology network, the passenger flow data collected by the camera near the topological nodes is obtained; the obtained passenger flow data is analyzed and processed by GIS space, and the thermal map of passenger flow in the station is constructed; the passenger flow congestion model in the station is obtained by combining the spatial topology network in the station with the thermal map of passenger flow in the station. The passenger flow congestion degree model in the station includes the distribution of the congestion degree level and the iso-value surface of the congestion degree level. The degree of congestion can be set according to the actual situation. For example, it is set as level 1, level 2 and level 3. A certain degree of congestion range is set for each level of degree of congestion, and the degree of congestion obtained by actual statistics falls within the range of the preset degree of congestion and is within the range of the isosurface corresponding to the degree of congestion.

Referring to Figure 5, according to the GIS spatial analysis and processing of the obtained passenger flow data, the passenger flow heat map in the station is obtained. The heat map is essentially an isosurface, the data structure is the vector surface data in the GIS data, and the station route is the vector line data in the GIS data. The spatial analysis of the vector surface data and the vector line data is carried out, and the intersection of the passenger flow congestion model in the station is obtained. In the passenger flow congestion degree model constructed in Figure 5, the line color depths corresponding to different congestion levels are different, and thus the lengths of routes corresponding to different congestion levels can be obtained.

According to the passenger flow congestion degree model in the station, the unit consumption corresponding to each congestion degree level is obtained, and the unit consumption includes the passage time of passengers per unit distance length. For example, the preset unit length is 1 meter, and the travel time for passengers on a road segment with a congestion level of 1 is 1 minute. The unit consumption model constructed is a theoretical model. In fact, the data source for constructing the unit consumption model can be the weighted average of the travel time consumption of passengers in different time periods within a certain period of time in a subway station to establish a mathematical model.

S104. Perform path planning according to the user demand information, the spatial topology network in the station, and the passenger flow congestion degree model in the station, and output the planned path.

According to the starting point and the ending point combined with the spatial topology network in the station, all first paths from the starting point to the ending point are obtained, and the first paths include topological nodes and topological arcs. Combining travel attribute factors and node factors to filter the first path to obtain the second path, the travel attribute factors include outbound factors or inbound factors, and the travel attribute factors represent whether the user needs to leave the station or need to enter the station. The node factors include two-way traffic, impassable, outbound traffic or inbound traffic, and different key nodes correspond to different node factors. The consumption is obtained according to the passenger flow congestion degree model in the station, and the second path is screened according to the consumption to obtain the third path, and the third path is output.

Exemplarily, referring to FIG. 6, the positioning node P1 is the starting point of path planning, and node P4 is the end point of path planning. In the initial stage of path planning, the factor of congestion degree is not considered, and the path starting from point P1 to the node with endpoint is first screened out. From all paths, the path whose endpoint is node P4 is found, and the first path set L-n is obtained, where n represents the number of lines. The path set L-n shown in Figure 6 is the ideal result. However, during the actual subway or bus operation, passenger flow control may occur in the morning and evening peak hours, equipment failures, emergency events, etc., resulting in some lines being blocked. In this case, it is necessary to comprehensively consider the influence of node factors and travel attribute factors.

Referring to Figure 7, assuming that node P5 is a key node, it has node factor A, which is used to indicate its control status. Passengers coming from P1 also carry travel attribute factor B, which is used to indicate whether the passenger is leaving or entering the station. Among them, the transfer attribute factor B is outbound, and when the recursive execution reaches the transfer layer, the travel attribute factor B is converted to inbound. Then you can make a judgment: when the factor A is 0, P5 is passable, and the line passing through P5 is valid. When factor A is 1, P5 is impassable, and the lines passing through P5 are invalid. When factor A is 2, when factor B is 0, the route via P5 is valid, otherwise it is invalid. When factor A is 3, when factor B is 1, the route via P5 is valid, otherwise it is invalid. In this way, after another round of screening, part of routes will be eliminated from the first path set L-n again to obtain the second path set L-f. The second path set L-f is all valid and passable paths. In the case of passability, the influence of congestion degree also needs to be considered. Therefore, on the basis of the second path set L-f, the consumption is obtained according to the passenger flow congestion degree model in the station, and the second path set L-f is screened according to the consumption to obtain the third path and output the third path.

Further, the path length corresponding to each congestion level is obtained according to the passenger flow congestion degree model in the station; the corresponding consumption amount of each congestion degree level is obtained according to the path length corresponding to each congestion degree level combined with the unit consumption corresponding to each congestion degree level; the consumption amount corresponding to all congestion degree levels in each path in the second path is added to obtain the total consumption amount; the path with the smallest total consumption amount is selected as the third path.

Set the path length corresponding to each congestion level as Distance(N), the unit consumption corresponding to each congestion level is UC(N), and the consumption corresponding to each congestion level is CwN_TWeight, where N is the congestion level, so CwN_TWeight=UC(N)*Distance(N) is obtained, so that the total consumption is:

TWeigh=Cw1_TWeight+Cw2_TWeight+Cw3_TWeight...+CwN_TWeight. The total consumption of each path in the second path set L-f is calculated, and the path with the smallest total consumption is selected as the third path, and the third path is the optimal path from the starting point to the destination in the station.

In the embodiment of the present application, the first path is screened by considering the user demand factor and the node factor, and the impassable paths are eliminated to obtain all the corresponding second paths that can be passed, which improves the accuracy of path planning. In addition, on the basis of all the second paths that can be passed, the consideration of the degree of congestion is added, and the path that consumes the least total transit time is selected as the final planned path for output, which improves the travel comfort of passengers and improves the travel experience of passengers.

As mentioned above, by receiving user demand information, the bus line network is abstracted to construct the spatial topology network in the station, and the topological nodes and topological arcs are obtained. According to the corresponding topology nodes, the passenger flow data collected by the corresponding passenger flow data acquisition equipment is obtained, and the passenger flow congestion model in the station is obtained. Path planning is carried out according to the user demand information, the spatial topology network in the station, and the passenger flow congestion model in the station, and the planned route is obtained. Using the above-mentioned technical means, by abstracting the bus line network to construct the spatial topology network in the station, the complex bus line network can be simplified into corresponding topological nodes and topological arcs, which is convenient for subsequent data processing and route planning; in addition, by comprehensively considering the needs of users and the passenger flow congestion in the station for route planning, it can improve passenger comfort, improve passenger travel experience, and increase the competitiveness and attractiveness of public transport.

Embodiment two:

On the basis of the above embodiments, FIG. 8 is a schematic structural diagram of a subway congestion-based route planning device in a station provided in Embodiment 2 of the present application. Referring to FIG. 8 , the subway congestion-based route planning device provided in this embodiment specifically includes: an information receiving unit 21 , a topology network construction unit 22 , a congestion model construction unit 23 and a route planning unit 24 .

Wherein, the information receiving unit 21 is used to receive the demand information input by the user, and the demand information includes travel attribute factors, starting point information and destination information;

The topological network construction unit 22 is used to abstract the subway bus line network according to the demand information to construct the spatial topological network in the station, and obtain topological nodes and topological arcs;

Congestion degree model building unit 23, for obtaining the passenger flow data collected by corresponding passenger flow data acquisition equipment according to corresponding topological nodes, obtain passenger flow congestion degree model in station, described station passenger flow congestion degree model including the distribution of degree of congestion level and degree of congestion degree isosurface;

The path planning unit 24 is configured to perform path planning according to the user demand information, the spatial topology network in the station, and the passenger flow congestion degree model in the station, and output the planned path.

The topological network construction unit 22 is further configured to obtain three-dimensional maps of all paths from the starting point to the ending point according to the starting point information and the ending point information of the user;

Further, the congestion degree model construction unit 23 is also used to obtain passenger flow data collected by cameras near the topological nodes according to the topological nodes in the spatial topological network in the station;

Further, the path planning unit 24 is also used to obtain all first paths from the starting point to the ending point according to the starting point and the ending point combined with the spatial topology network in the station, and the first path includes topological nodes and topological arcs;

Output the third path.

Further, the path planning unit 24 is also used to obtain the path length corresponding to each congestion degree level according to the passenger flow congestion degree model in the station;

Filter out the path with the smallest total consumption as the third path.

As mentioned above, by receiving user demand information, the bus line network is abstracted to construct the spatial topology network in the station, and the topological nodes and topological arcs are obtained. According to the corresponding topology nodes, the passenger flow data collected by the corresponding passenger flow data acquisition equipment is obtained, and the passenger flow congestion model in the station is obtained. Path planning is carried out according to the user demand information, the spatial topology network in the station, and the passenger flow congestion model in the station, and the planned route is obtained. Using the above-mentioned technical means, by abstracting the bus line network to construct the spatial topology network in the station, the complex bus line network can be simplified into corresponding topological nodes and topological arcs, which is convenient for subsequent data processing and route planning; in addition, by comprehensively considering the needs of users and the degree of passenger flow congestion in the station for route planning, passengers' comfort and travel experience can be improved, and the competitiveness and attractiveness of public transport can be improved.

The apparatus for route planning in a station based on subway congestion degree provided in Embodiment 2 of the present application can be used to execute the method for planning route in a station based on subway congestion degree provided in Embodiment 1 above, and has corresponding functions and beneficial effects.

Embodiment three:

Embodiment 3 of the present application provides an electronic device. Referring to FIG. 9 , the electronic device includes: a processor 31 , a memory 32 , a communication module 33 , an input device 34 and an output device 35 . The number of processors in the electronic device may be one or more, and the number of memories in the electronic device may be one or more. The processor, memory, communication module, input device and output device of the electronic device can be connected through a bus or in other ways.

Memory 32, as a computer-readable storage medium, can be used to store software programs, computer-executable programs and modules, such as program instructions/modules corresponding to the method for planning routes in stations based on subway congestion as described in any embodiment of the present application (for example, information receiving units, topology network construction units, congestion model construction units and path planning units in station route planning devices based on subway congestion). The memory may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system and at least one application required by a function; the data storage area may store data created according to the use of the device, and the like. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage devices. In some examples, the memory may further include memory located remotely from the processor, which remote memory may be connected to the device via a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The communication module 33 is used for data transmission.

The processor 31 executes various functional applications and data processing of the device by running the software programs, instructions and modules stored in the memory, that is, realizes the above-mentioned subway congestion-based route planning method in the station.

The input device 34 can be used for receiving inputted numerical or character information, and generating key signal input related to user setting and function control of the device. The output device 35 may include a display device such as a display screen.

The electronic device provided above can be used to implement the subway congestion-based route planning method in the station provided in the first embodiment, and has corresponding functions and beneficial effects.

Embodiment four:

The embodiment of the present application also provides a storage medium containing computer-executable instructions. When the computer-executable instructions are executed by a computer processor, the in-station route planning method based on subway congestion degree includes: receiving demand information input by a user, the demand information including travel attribute factors, starting point information, and destination information; abstracting the subway bus line network according to the demand information to construct a spatial topology network in the station to obtain topological nodes and topological arcs; flow data, obtain the passenger flow congestion degree model in the station, and the passenger flow congestion degree model in the station includes the distribution of the degree of congestion level and the equivalent surface of the degree of congestion degree; carry out path planning according to the user demand information and the spatial topology network in the station and the degree of passenger flow degree of congestion model in the station, and output the planned path.

storage medium - any of various types of memory devices or storage devices. The term "storage medium" is intended to include: installation media such as CD-ROMs, floppy disks, or magnetic tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, Rambus RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g. hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. Also, the storage medium may be located in a first computer system in which the program is executed, or may be located in a different second computer system connected to the first computer system through a network such as the Internet. The second computer system may provide program instructions to the first computer for execution. The term "storage medium" may include two or more storage media that reside in different locations, for example in different computer systems connected by a network. The storage medium may store program instructions (eg embodied as computer programs) executable by one or more processors.

Certainly, a storage medium containing computer-executable instructions provided in the embodiments of the present application, the computer-executable instructions are not limited to the above-mentioned subway congestion-based in-station route planning method, and can also perform related operations in the subway congestion-based in-station route planning method provided in any embodiment of the present application.

The in-station route planning device, storage medium and electronic equipment based on subway congestion provided in the above-mentioned embodiments can perform the in-station route planning method based on subway congestion provided by any embodiment of the present application, and the technical details not described in detail in the above-mentioned embodiments can refer to the in-station route planning method based on subway congestion provided in any embodiment of the application.

The above are only preferred embodiments of the present application and the applied technical principles. The present application is not limited to the specific embodiments described here, and various obvious changes, readjustments and substitutions that can be made by those skilled in the art will not depart from the protection scope of the present application. Therefore, although the present application has been described in more detail through the above embodiments, the present application is not limited to the above embodiments, and can also include more other equivalent embodiments without departing from the concept of the present application, and the scope of the present application is determined by the scope of the claims.

Claims

A method for route planning in a station based on subway congestion, characterized in that it includes:

receiving demand information input by the user, the demand information including travel attribute factors, starting point information and destination information;

According to the demand information, abstract the subway bus line network to construct the spatial topological network in the station, and obtain the topological nodes and topological arcs;

Obtain the passenger flow data collected by the corresponding passenger flow data acquisition equipment according to the corresponding topology node, and obtain the passenger flow congestion degree model in the station, and the passenger flow congestion degree model in the station includes the distribution of the degree of congestion grade and the equivalent surface of the degree of congestion degree;

According to the user demand information, the spatial topology network in the station and the passenger flow congestion model in the station, the path planning is carried out, and the planned path is output.
The route planning method in the station based on subway congestion degree according to claim 1, is characterized in that, described topological node comprises common node and key node, and wherein key node has node factor;

According to the demand information, the subway bus line network is abstracted to construct the spatial topological network in the station, and the topological nodes and topological arcs are obtained, specifically:

According to the user's starting point information and end point information, obtain a three-dimensional map of all paths from the starting point to the end point;

The two-dimensional space topology network in the station is constructed according to the three-dimensional graph of all paths, and the actual route vertices are used as the topological nodes of the topological network, and the topological nodes are connected through the topological arcs to form the spatial topological network in the station, in which the topological nodes correspond to the entrances and exits of stairs, escalators, vertical ladders, gates and station entrances.
The route planning method in the station based on subway congestion degree according to claim 1, is characterized in that, described according to corresponding topological node obtains the passenger flow data collected by corresponding passenger flow data collection equipment, obtains the passenger flow congestion degree model in the station, specifically:

According to the topological nodes in the spatial topological network in the station, the passenger flow data collected by the cameras near the topological nodes are obtained;

Carry out GIS spatial analysis and processing on the obtained passenger flow data, and build a thermal map of passenger flow in the station;

The passenger flow congestion model in the station is obtained by combining the spatial topology network in the station with the passenger flow heat map in the station.
The route planning method in the station based on subway congestion degree according to claim 3, is characterized in that, described method also comprises:

According to the passenger flow congestion degree model in the station, the unit consumption corresponding to each congestion degree level is obtained, and the unit consumption includes the passage time of passengers per unit distance length.
The route planning method in the station based on subway congestion degree according to claim 4, it is characterized in that, described according to user demand information and station interior space topological network and passenger flow congestion degree model in station carry out path planning, output planning path, specifically:

Obtain all first paths from the starting point to the ending point according to the starting point and the ending point in combination with the spatial topology network in the station, and the first path includes topological nodes and topological arcs;

Combining travel attribute factors and node factors to filter the first path to obtain the second path;

According to the passenger flow congestion degree model in the station, the consumption is obtained, and the second path is screened according to the consumption to obtain the third path;

Output the third path.
The route planning method in the station based on subway congestion degree according to claim 2, is characterized in that, described travel attribute factor comprises outbound factor or enters the station factor, and described travel attribute factor represents user needs to leave the station or needs to enter the station;

The node factors include two-way traffic, impassable, outbound traffic or inbound traffic, and different key nodes correspond to different node factors.
The route planning method based on subway congestion degree according to claim 5, characterized in that, the consumption is obtained according to the passenger flow congestion degree model in the station, and the second path is screened according to the consumption amount to obtain the third path, specifically:

According to the passenger flow congestion degree model in the station, the path length corresponding to each congestion degree level is obtained;

According to the path length corresponding to each congestion level combined with the unit consumption corresponding to each congestion level, the consumption corresponding to each congestion level is obtained;

Adding the consumptions corresponding to all congestion levels in each path in the second path to obtain the total consumption;

Filter out the path with the smallest total consumption as the third path.
A station route planning device based on subway congestion, characterized in that it includes:

An information receiving unit, configured to receive demand information input by the user, the demand information including travel attribute factors, starting point information and end point information;

The topological network construction unit is used to abstract the subway bus line network according to the demand information to construct the spatial topological network in the station, and obtain the topological nodes and topological arcs;

Congestion degree model construction unit, for obtaining the passenger flow data collected by corresponding passenger flow data acquisition equipment according to corresponding topological nodes, obtain the passenger flow congestion degree model in the station, the passenger flow congestion degree model in the station includes the distribution of the degree of congestion level and the degree of congestion level isosurface;

The path planning unit is used for path planning according to the user demand information, the spatial topology network in the station and the passenger flow congestion model in the station, and outputs the planned path.
An electronic device, characterized in that it comprises:

memory and one or more processors;

The memory is used to store one or more programs;

When the one or more programs are executed by the one or more processors, the one or more processors are made to implement the method according to any one of claims 1-7.
A storage medium containing computer-executable instructions, wherein the computer-executable instructions are used to execute the method according to any one of claims 1-7 when executed by a computer processor.