Traffic travel network construction method, storage medium and electronic equipment

Abstract

The invention discloses a transportation network construction method, a storage medium and electronic equipment. The method comprises the following steps: constructing a plurality of travel route networks based on a plurality of preset travel modes according to map data, the plurality of preset travel modes being in one-to-one correspondence with the plurality of travel route networks; according to the multiple trip line networks, first network topology data and second network topology data are constructed, the first network topology data are used for representing the topological relation between different lines corresponding to the same trip mode, and the second network topology data are used for representing the topological relation between different trip modes; and constructing a traffic travel network according to the plurality of travel line networks, the first network topology data and the second network topology data. According to the invention, the technical problem of low rationality of the path planning result obtained based on each independent network during multi-mode travel in the prior art is solved.

Description

Technical Field

[0001] The present application relates to the technical fields of computer technology and transportation, and more particularly, to a method for constructing a transportation network, a storage medium, and an electronic device. Background Art

[0002] The integrated design of a city-level travel network refers to the integration and optimization of travel networks of different travel modes (such as walking, cycling, public transportation, private cars, etc.) to achieve a fast, convenient, safe, and environmentally friendly urban travel experience. However, the road networks constructed by existing city-level travel network construction methods are independent of each other. That is, the walking network, bus network, driving network, and rail network are independent. When performing multi-modal travel, the rationality of the path planning results obtained based on each independent network is low, and the travel needs of users cannot be well met.

[0003] In view of the above problems, no effective solution has been proposed yet. Summary of the Invention

[0004] Embodiments of the present application provide a method for constructing a transportation network, a storage medium, and an electronic device to at least solve the technical problem of low rationality of path planning results obtained based on each independent network during multi-modal travel in related technologies.

[0005] According to one aspect of the embodiments of the present application, a method for constructing a transportation network is provided, including: constructing a plurality of travel route networks based on a plurality of preset travel modes according to map data, where the plurality of preset travel modes correspond one-to-one to the plurality of travel route networks; constructing first network topology data and second network topology data according to the plurality of travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; and constructing a transportation network according to the plurality of travel route networks, the first network topology data, and the second network topology data.

[0006] According to another aspect of the embodiments of the present application, another method for constructing a transportation network is further provided. A graphical user interface is provided through a terminal device, and the content displayed on the graphical user interface at least partially includes a transportation network construction scenario, including: generating a transportation network construction instruction in response to an interaction operation acting on the graphical user interface; in response to the transportation network construction instruction, constructing a transportation network according to map data and multiple preset travel modes, specifically including: constructing multiple travel route networks based on the map data and multiple preset travel modes, where the multiple preset travel modes correspond one-to-one with the multiple travel route networks; constructing first network topology data and second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a transportation network according to the multiple travel route networks, the first network topology data, and the second network topology data; and displaying the transportation network on a display interface.

[0007] According to another aspect of the embodiments of the present application, yet another method for constructing a transportation network is further provided, including: constructing multiple travel route networks based on map data and multiple preset travel modes by calling a first interface, where the first interface includes a first parameter, and the parameter value of the first parameter is map data, multiple preset travel modes, and multiple travel route networks, and the multiple preset travel modes correspond one-to-one with the multiple travel route networks; constructing first network topology data and second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a transportation network according to the multiple travel route networks, the first network topology data, and the second network topology data. Outputting the transportation network by calling a second interface, where the second interface includes a second parameter, and the parameter value of the second parameter is the transportation network.

[0008] According to another aspect of the embodiments of the present application, a computer-readable storage medium is further provided. The computer-readable storage medium includes a stored program, where, when the program runs, it controls the device where the computer-readable storage medium is located to execute any one of the above-mentioned transportation network construction methods.

[0009] According to another aspect of the embodiments of the present application, an electronic device is further provided, including a memory storing an executable program; and a processor for running the program, where, when the program runs, it controls the device where the computer-readable storage medium is located to execute any one of the above-mentioned transportation network construction methods.

[0010] In the embodiments of the present application, first, according to map data, multiple travel route networks are constructed based on multiple preset travel modes, where the multiple preset travel modes correspond one-to-one with the multiple travel route networks; according to the multiple travel route networks, first network topology data and second network topology data are constructed, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; according to the multiple travel route networks, the first network topology data and the second network topology data, a traffic travel network is constructed. The above traffic travel network construction method directly constructs multiple travel route networks according to map data and multiple preset travel modes, further constructs the topological data between different travel routes and different travel networks according to the multiple travel route networks, and finally constructs a traffic travel network according to the constructed topological data and the multiple travel route networks. The constructed traffic travel network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, facilitating the switching and connection of different travel networks, thereby achieving the technical effect of a relatively high rationality of the path planning result planned based on the traffic travel network constructed by this method during multi-modal travel, and further solving the technical problem of low rationality of the path planning result obtained based on each independent network during multi-modal travel.

[0011] It is easy to note that the above general description and the following detailed description are only for exemplifying and explaining the present application, and do not constitute a limitation to the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation to the present application. In the drawings:

[0013] Figure 1 is a hardware structure block diagram of a computer terminal for implementing a traffic travel network construction method according to an embodiment of the present application;

[0014] Figure 2 is a first flowchart of a traffic travel network construction method according to Embodiment 1 of the present application;

[0015] Figure 3 is a schematic flowchart of a traffic travel network construction method according to Embodiment 1 of the present application;

[0016] Figure 4 is a schematic diagram of the application of a traffic travel network obtained by a traffic travel network construction method according to Embodiment 1 of the present application;

[0017] Figure 5It is the second flowchart of the traffic travel network construction method according to Embodiment 2 of the present application;

[0018] Figure 6 It is the third flowchart of the traffic travel network construction method according to Embodiment 3 of the present application;

[0019] Figure 7 It is the first structural schematic diagram of the traffic travel network construction device according to Embodiment 4 of the present application;

[0020] Figure 8 It is the second structural schematic diagram of the traffic travel network construction device according to Embodiment 4 of the present application;

[0021] Figure 9 It is the third structural schematic diagram of the traffic travel network construction device according to Embodiment 4 of the present application;

[0022] Figure 10 It is the structural block diagram of a computer terminal according to Embodiment 5 of the present application. Detailed implementation manners

[0023] In order to enable those skilled in the art to better understand the solution of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present application without creative efforts shall fall within the protection scope of the present application.

[0024] It should be noted that the terms "first", "second", etc. in the specification, claims and drawings of the present application are used to distinguish similar objects, and do not necessarily need to describe a specific order or sequence. It should be understood that such data can be interchanged under appropriate circumstances so that the embodiments of the present application described here can be implemented in an order other than those illustrated or described here. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device that includes a series of steps or units does not necessarily need to be limited to those steps or units clearly listed, but may include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0025] First, some nouns or terms that appear in the process of describing the embodiments of the present application are applicable to the following explanations.

[0026] Public transportation line: The operating path of buses and trams that operate within a certain area according to fixed routes, stops and specified times, are used to carry passengers and charge according to the approved operating charging standards.

[0027] First station: The station at the starting end of the line.

[0028] Last station: The station at the ending end of the line.

[0029] Ordinary station: The station set along the public transportation line except for the starting station and the terminal station.

[0030] Docking berth: The area where buses park at the bus platform. When there is a designated area, the buses of the corresponding line need to park according to the area.

[0031] Transfer station: The station located at the intersection of two or more lines, which allows passengers to transfer from the station of one line to the station of another line through transfer facilities.

[0032] Platform: The platform in the station for passengers to get on and off the vehicle.

[0033] Line section: The section of the line between two adjacent stations.

[0034] Node: Referring to each key point in the travel network, such as the starting point, ending point, public transportation station, walking path, etc. of the trip.

[0035] Edge: Referring to the connection relationship between nodes, such as roads, public transportation lines, etc.

[0036] Embodiment 1

[0037] According to the embodiments of the present application, an embodiment of a method for constructing a traffic travel network is also provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in a different order than here.

[0038] The method embodiment provided by the first embodiment of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Figure 1 The hardware structure block diagram of a computer terminal (or mobile device) for implementing the method for constructing a traffic travel network is shown. As Figure 1As shown, the computer terminal 10 (or mobile device) may include one or more processors 102 (shown as 102a, 102b, ……, 102n in the figure) (the processor 102 may include, but is not limited to, processing devices such as a microprocessor MCU or a programmable logic device FPGA), a memory 104 for storing data, and a transmission device 106 for communication functions. In addition, it may further include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports in the computer bus), a network interface, a power supply, and / or a camera. Those of ordinary skill in the art can understand that Figure 1 the structure shown is only schematic and does not limit the structure of the above-mentioned electronic device. For example, the computer terminal 10 may further include more or fewer components than those Figure 1 shown in, or have a different configuration from that Figure 1 shown.

[0039] It should be noted that the above one or more processors 102 and / or other data processing circuits can generally be referred to as "data processing circuits" herein. The data processing circuit can be embodied in software, hardware, firmware, or any combination thereof, in whole or in part. In addition, the data processing circuit can be a single independent processing module, or be incorporated in whole or in part into any one of the other elements in the computer terminal 10 (or mobile device). As involved in the embodiments of the present application, the data processing circuit is a kind of processor control (such as the selection of a variable resistance terminal path connected to an interface).

[0040] The memory 104 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the traffic travel network construction method in the embodiments of the present application. The processor 102 executes various functional applications and data processing by running the software programs and modules stored in the memory 104, that is, implements the above-mentioned traffic travel network construction method. The memory 104 may include a high-speed random access memory, and may further include a non-volatile memory, such as one or more magnetic storage devices, a flash memory, or other non-volatile solid-state memories. In some instances, the memory 104 may further include a memory remotely set relative to the processor 102, and these remote memories can be connected to the computer terminal 10 through a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an enterprise intranet, a local area network, a mobile communication network, and their combinations.

[0041] The transmission device 106 is used to receive or send data via a network. Specific examples of the above-mentioned network may include a wireless network provided by the communication provider of the computer terminal 10. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a Radio Frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0042] The display can be, for example, a touch-screen liquid crystal display (LCD), which enables the user to interact with the user interface of the computer terminal 10 (or mobile device).

[0043] It should be noted here that in some embodiments, the above Figure 1 shown computer device (or mobile device) has a touch display (also referred to as a "touch screen" or "touch display screen"). In some embodiments, the above Figure 1 shown computer device (or mobile device) has a graphical user interface (GUI), and the user can perform human-computer interaction with the GUI through finger contacts and / or gestures on the touch-sensitive surface. The human-computer interaction functions here optionally include the following interactions: creating web pages, drawing, word processing, creating electronic documents, games, video conferencing, instant messaging, sending and receiving emails, call interfaces, playing digital videos, playing digital music, and / or web browsing, etc. The executable instructions for performing the above human-computer interaction functions are configured / stored in a computer program product or readable storage medium executable by one or more processors.

[0044] Under the above operating environment, the present application provides a Figure 2 shown method for constructing a transportation network. Figure 2 is a flowchart of a method for constructing a transportation network according to Embodiment 1 of the present application. As Figure 2 shown, the method for constructing a transportation network includes:

[0045] Step S21, based on map data and multiple preset travel modes, construct multiple travel route networks.

[0046] In the solution provided in step S21 of the present application above, when constructing a transportation network for different regions, it is necessary to obtain the map data of the region to be constructed. The map data is obtained through public data, and the regional map data includes the traffic road data of the region.

[0047] In step S21, the map data includes road traffic data corresponding to different travel modes, and multiple preset travel modes correspond to multiple travel route networks one by one. Exemplarily, when the preset travel modes include the walking mode and the driving travel mode, the multiple travel route networks constructed include the walking travel route network and the driving travel route network, and the travel routes included in different route networks are different. It can be understood that the walking travel route network does not include motor vehicle lanes and other roads where pedestrians are prohibited from passing, and in the driving travel route network, it does not include sidewalks and other roads where vehicles are prohibited from passing.

[0048] It can be understood that the travel route network is used to express the layout and connection mode of different traffic routes in the transportation system, as well as the relationship between each traffic node. Such a network can be used to display different types of traffic routes such as the urban public transportation system, railway network, and airline routes.

[0049] It should be noted that the map data can be pre-stored in the memory 104 of the computer terminal 10 that executes this method, can also be obtained from a database deployed in the cloud, or can also be collected through existing map data collection methods.

[0050] In an alternative embodiment, the preset travel modes include the walking travel mode, the driving travel mode, the bus travel mode, and the rail travel mode.

[0051] Specifically, when the preset travel modes include the walking travel mode, the driving travel mode, the bus travel mode, and the rail travel mode, the multiple travel route networks include the walking travel route network, the driving travel route network, the bus travel route network, and the rail travel route network.

[0052] It can be understood that for different travel modes, the road data in the corresponding route network is different.

[0053] In an alternative embodiment, the preset travel modes further include the cycling travel mode. For the cycling travel mode, a cycling travel route network needs to be correspondingly constructed.

[0054] Exemplarily, when using the construction system to execute this method to construct the traffic travel network, the number of travel route networks to be constructed can be determined according to the number of preset traffic travel modes in the construction system. If the preset travel modes include the driving travel mode and the bus travel mode, the constructed travel route networks include the driving travel route network and the bus travel route network.

[0055] Step S22: Construct the first network topology data and the second network topology data according to the multiple travel route networks.

[0056] In the solution provided in step S22 of the present application, the first network topology data is used to characterize the topological relationship between different lines corresponding to the same travel mode, and the second network topology data is used to characterize the topological relationship between different travel modes.

[0057] Specifically, for a bus travel route network or a rail travel route network, at the same station, there are different travel routes to choose from when using the same travel mode. For the same travel mode, through the solution provided in step S22, the topological relationship between its different travel routes is established to express the relationship between different routes.

[0058] Exemplarily, for a bus travel route network, if the network includes bus stop A, then the buses on different routes stopping at bus stop A have the same bus stop, and a topological relationship is constructed for the bus stops on different routes stopping at the same bus stop. For a rail travel route network, if the network includes rail station A, then the rail vehicles on different routes stopping at rail station A have the same rail station, and a topological relationship is constructed for the rail stations on different routes stopping at the same rail station.

[0059] Specifically, except for walking, the connection between other travel modes is basically completed through the walking traffic mode. Then, the topological relationship between different travel modes represented by the second network topology data refers to the topological relationship between the walking travel route network and other travel route networks.

[0060] Exemplarily, the walking road network includes walking road network nodes. When constructing the topological relationship between the walking travel route network and other travel route networks, the topological relationships between the walking road network nodes and the nodes in the driving travel route network, the bus travel route network, and the rail travel route network are constructed respectively.

[0061] Step S23: Construct a traffic travel network according to multiple travel route networks, the first network topology data, and the second network topology data.

[0062] In the solution provided in step S23 of the present application, after obtaining the first network topology data and the second network topology data through step S22, the first network topology data, the second network topology data, and multiple travel route networks are fused to obtain a traffic travel network, where the traffic travel network includes multiple travel route networks and the topological relationships between various travel routes.

[0063] Specifically, the traffic travel network is a network that integrates multiple different travel modes, making the connection of multi-modal travel more convenient. Among them, multi-modal travel refers to traveling by combining multiple travel modes at the same time.

[0064] It can be understood that the transportation network can provide the path data required by the path planning algorithm for the path planning scenario.

[0065] It should be noted that in the road planning scenario, the transportation network can be displayed on the terminal device that executes the road planning. The path planning function can be triggered on the operation interface of the terminal device. After the path planning function is triggered, the terminal device performs path planning based on the path start point, the path end point, and the transportation network.

[0066] In the above embodiment, the operation interface can be the graphical user interface provided by the terminal device used by the user in the actual application scenario.

[0067] It can be understood that the transportation network construction method provided in the above embodiment directly constructs multiple travel route networks according to the map data and various preset travel modes, further constructs the topological data between different travel routes and different travel networks according to the multiple travel route networks, and finally constructs the transportation network according to the constructed topological data and the multiple travel route networks. The constructed transportation network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, and can conveniently switch and connect different travel networks, thereby realizing the technical effect that the path planning result planned based on the transportation network constructed by this method during multi-modal travel is more reasonable, and further solving the technical problem that the path planning result obtained based on each independent network is less reasonable during multi-modal travel in the related art.

[0068] It can be understood that for the transportation network including the topological relationship between different travel routes and different travel networks, during multi-modal travel, it is possible to more conveniently switch and connect different travel routes and different travel networks. Therefore, when performing path planning based on the transportation network constructed in the present application, it is possible to switch and connect between different travel modes, and thus the obtained path planning result is more reasonable.

[0069] In an alternative embodiment, in step S21, according to the map data, based on various preset travel modes, constructing multiple travel route networks includes the following method steps:

[0070] Step S21a, according to the map data, based on various preset travel modes, determining multiple target data sets, where various preset travel modes correspond to the multiple target data sets one by one;

[0071] Step S21b, constructing multiple travel route networks according to the multiple target data sets.

[0072] In the above optional embodiment, when constructing multiple travel route networks, first determine multiple target data sets corresponding to multiple preset travel modes.

[0073] It can be understood that when constructing a travel route network for different preset travel modes, different data sets are required. Therefore, it is first necessary to determine the target data set corresponding to the preset travel mode from the map data. When constructing the travel route network for this preset travel mode, the target data set corresponding to this preset travel mode is used for construction.

[0074] In an optional embodiment, multiple preset travel modes include walking travel mode, driving travel mode, bus travel mode, and rail travel mode. Then the corresponding multiple travel route networks include walking travel route network, driving travel route network, bus travel route network, and rail travel route network. The multiple target data sets include a first target data set, a second target data set, a third target data set, and a fourth target data set. In step S21a, according to the map data, based on multiple preset travel modes, determine multiple target data sets, including the following method steps:

[0075] Step S211, according to the map data, based on the walking travel mode, determine the first target data set.

[0076] In the solution provided in step S211 of the present application, the first target data set includes walking road section data and walking road node data, and the walking road section data and walking road node data are extracted from the map data.

[0077] Specifically, the walking road section data includes information of multiple walking sections. A walking section refers to a specific road in the urban walking road network, which can be a street, a sidewalk, a pedestrian overpass, etc. A walking section has a starting point and an ending point, and it is the actual path connecting two nodes. The walking road node data includes information of multiple walking road nodes. A walking road node refers to a location point in the urban walking road network, which can be an intersection, a crossing, a sidewalk intersection, etc. A walking road node can connect multiple sections, indicating that at this walking road node, one can transfer from one walking section to another walking section.

[0078] It can be understood that a walking section can be described by multiple attributes. For example, length, width, road type, whether there is a traffic signal, etc. A walking road node can be described by multiple attributes. For example, coordinates (latitude and longitude), name, type (intersection, crossing, sidewalk intersection, etc.), etc. There can be a connection relationship between different walking sections, that is, the starting point of one walking section is the ending point of another walking section. A walking road node can connect multiple walking road sections.

[0079] Exemplarily, the representation of the walking road section data is shown in Table 1:

[0080] Table 1

[0081]

[0082]

[0083]

[0084]

[0085] Exemplarily, the representation of the walking road node data is shown in Table 2:

[0086] Table 2

[0087]

[0088]

[0089]

[0090]

[0091] Specifically, the above tables of the walking road section data and the walking road node data are exemplary representations. When this method is actually adopted, it can be adjusted according to actual needs.

[0092] It should be noted that the above walking road section data does not include the channelization design data of the road, which can greatly reduce the data volume of the walking road section data and save processing resources when processing the walking road section data subsequently.

[0093] Step S212, construct a walking travel route network according to the first target data set.

[0094] In the solution provided in step S212 of the present application, when the walking road section data and the walking road node data are extracted from the map data, a walking travel route network can be constructed according to the extracted data. Among them, the construction of the walking travel route network can be obtained through a preset walking travel network construction algorithm. Taking the walking road section data and the walking road node data as the input of the walking travel network construction algorithm, the walking travel network construction algorithm can output the walking travel route network.

[0095] Step S213, determine a second target data set based on the driving travel mode according to the map data.

[0096] In the solution provided in step S213 of the present application, the second target data set includes driving road segment data and driving road intersection data, and the driving road segment data and the driving road intersection data are extracted from map data.

[0097] Specifically, the driving road segment data includes information on multiple driving segments. A driving segment refers to a specific road in the urban vehicle road network, with intersections or forks as endpoints, distinguishing driving directions, and each rid can include multiple lanes. The driving road intersection data includes information on multiple driving road intersections. A driving road intersection refers to a place where different road segments in the urban vehicle road network meet. The intersection types include road intersections regulated by traffic lights, pedestrian crosswalks with complete traffic lights and zebra crossings, road intersections not regulated by signals and affecting the traffic flow of roads in all directions, intersections of highways / expressways / elevated roads with ramps / interchanges, etc.

[0098] It can be understood that a driving segment can be described by multiple attributes. For example, length, width, number of lanes, speed limit, road grade, road type, whether there is a traffic light, etc. A driving road intersection can be described by multiple attributes. For example, coordinates (latitude and longitude), name, type (intersection, fork, etc.). There can be a connection relationship between different driving segments, that is, the starting point of one driving segment is the ending point of another driving segment. A driving road intersection can connect multiple driving segments.

[0099] Exemplarily, the representation of the driving road segment data is shown in Table 3:

[0100] Table 3

[0101]

[0102]

[0103]

[0104]

[0105]

[0106]

[0107] Exemplarily, the representation of the driving road intersection data is shown in Table 4:

[0108] Table 4

[0109]

[0110]

[0111]

[0112] Specifically, the tables of the above-mentioned driving road section data and driving road intersection data are exemplary representations. When this method is actually adopted, it can be adjusted according to actual needs.

[0113] It should be noted that the above-mentioned driving road section data does not include the channelization design data of the road, which can greatly reduce the amount of data of the driving road section data and save processing resources when processing the driving road section data subsequently.

[0114] Step S214: Construct a driving travel route network according to the second target data set.

[0115] In the solution provided in step S214 of the present application, after the driving road section data and the driving road intersection data are extracted from the map data, a driving travel route network can be constructed according to the extracted data. Among them, the construction of the driving travel route network can be obtained through a preset driving travel network construction algorithm. The driving road section data and the driving road intersection data are used as the input of the driving travel network construction algorithm, and the driving travel network construction algorithm can output the driving travel route network.

[0116] Step S215: Determine a third target data set based on the bus travel mode according to the map data.

[0117] In the solution provided in step S215 of the present application, the third target data set includes bus line section data, bus stop data, and bus platform data, which are extracted from the map data. Among them, the bus line section data is used to characterize the section between two adjacent bus stops.

[0118] Specifically, the bus line section data includes information on multiple bus line sections. A bus line section refers to the section between two adjacent stations on a line and is a part of the bus line. There may be traffic facilities such as intersections and traffic lights between sections. The bus stop data includes information on multiple bus stops. A bus stop refers to a stop on a bus line for passengers to get on and off and transfer to other bus lines. The bus platform data includes information on multiple bus platforms. A bus platform refers to a place where a bus stops, usually located on the side of the road or near an intersection. Bus platforms usually have facilities such as waiting pavilions, seats, timetables, and stop nameplates to facilitate passengers to wait and obtain bus information.

[0119] It can be understood that a bus line section can be described by multiple attributes. For example, the line, speed, mileage, geographical information, etc. A bus stop can be described by multiple attributes. For example, the stop name, location coordinates, stop type (such as ordinary stop, transfer stop, terminal stop, etc.), the platform it belongs to, etc. A bus platform can be described by multiple attributes. For example, the platform name, location coordinates, the bus lines it contains, etc. There can be a connection relationship between bus line sections, that is, the end of one line section can be the start of another line section, and each bus line section belongs to a bus line in a specific direction. Each bus stop belongs to a bus line section in a specific direction. A bus platform can be used for multiple bus lines with the same bus stop to stop.

[0120] Exemplarily, the representation of bus line section data is shown in Table 5:

[0121] Table 5

[0122]

[0123]

[0124] Exemplarily, the representation of bus stop data is shown in Table 6:

[0125] Table 6

[0126]

[0127]

[0128] Exemplarily, the representation of bus platform data is shown in Table 7:

[0129] Table 7

[0130]

[0131]

[0132] Step S216, construct a bus travel route network according to the third target data set.

[0133] In the solution provided in step S216 of the present application, when the bus line section data, bus stop data, and bus platform data are extracted from the map data, a bus travel route network can be constructed according to the extracted data. Among them, the construction of the bus travel route network can be obtained through a preset bus travel network construction algorithm. Taking the bus line section data, bus stop data, and bus platform data as the input of the bus travel network construction algorithm, the bus travel network construction algorithm can output the bus travel route network.

[0134] It can be understood that there are often stops of multiple bus lines on the same platform in the bus travel route network. Based on the OneID data modeling method and the subsequent consideration of refined data governance, the bus stop (bus station) is used as the smallest entity unit in the bus line network nodes. Exemplarily, this solution processes the phenomenon of "multiple bus stops sharing the same station" by constructing an augmented bus road network. The core idea is to split each bus station into augmented nodes with the same number as the number of bus lines passing through the station. Each augmented node belongs to only one bus line. Taking Chenyaying Bus Platform as an example, it is a stop for Bus Route 126B, 126, 28, 29, 7288 (peak), and 8028. In the bus road network, there will be six identically named stations with different bus station IDs for Chenyaying Bus Platform.

[0135] Step S217: Based on the map data and the rail travel mode, determine the fourth target dataset.

[0136] In the solution provided in step S217 of the present application above, the fourth target dataset includes rail line section data, rail station data, rail platform data, and rail platform entrance and exit data, which are extracted from the map data.

[0137] Specifically, the rail line section data includes information on multiple rail line sections. A rail line section refers to the section between two adjacent stations on the line and is part of the rail line. The rail station data includes information on multiple rail stations. A rail station refers to the stop on the rail line for passengers to get on and off and transfer to other rail lines. The rail platform data includes information on multiple rail platforms. A rail platform refers to the place where rail vehicles stop, usually equipped with facilities such as seats, timetables, and station name plates to facilitate passengers waiting and obtaining rail vehicle information. The rail platform entrance and exit data includes information on multiple rail platform entrances and exits, which are the places for passengers to enter and exit the rail platform.

[0138] It can be understood that a track line section can be described by multiple attributes. For example, the line, speed, mileage, geographical information, etc. A track station can be described by multiple attributes. For example, the station name, location coordinates, station type (such as ordinary station, transfer station, terminal station, etc.), the platform it belongs to, etc. A track platform can be described by multiple attributes. For example, the platform name, location coordinates, the track lines it contains, etc. The entrances and exits of the track platform can be described by multiple attributes. For example, the entrance and exit name, location coordinates, the track station, the track platform, etc. There can be a connection relationship between track line sections, that is, the end of one section can be the start of another section, and each track line section belongs to a track line in a specific direction. Each track station belongs to a track line section in a specific direction. A track platform can be used for multiple track lines with the same track station to stop. A track platform can include multiple track platform entrances and exits.

[0139] Exemplarily, the representation of track line section data is shown in Table 8:

[0140] Table 8

[0141]

[0142]

[0143] Exemplarily, the representation of track station data is shown in Table 9:

[0144] Table 9

[0145]

[0146]

[0147] Exemplarily, the representation of track platform data is shown in Table 10:

[0148] Table 10

[0149]

[0150] Exemplarily, the representation of track platform entrance and exit data is shown in Table 11:

[0151] Table 11

[0152]

[0153]

[0154] Step S218, construct a rail transit route network according to the fourth target data set.

[0155] In the solution provided in step S218 of the present application, after extracting track line section data, track station data, track platform data, and track platform entrance and exit data from map data, a track travel line network can be constructed based on the extracted data. Among them, the construction of the track travel line network can be obtained through a preset track travel network construction algorithm. Taking the track line section data, track station data, track platform data, and track platform entrance and exit data as the input of the track travel network construction algorithm, the track travel network construction algorithm can output the track travel line network.

[0156] It can be understood that in the track travel line network, track stations can be divided into ordinary stations and transfer stations according to their functions. There are usually multiple ordinary track stations of different lines in the same transfer type of track stations, and there are generally two platforms, an up-platform and a down-platform, in ordinary track stations. Considering the OneID data modeling method and subsequent refined data governance, the track platform is used as the smallest entity unit among the nodes of the track travel line network. In actual situations, multiple track lines may pass through the same track platform. When dealing with this situation, an augmented rail transit road network is also constructed to handle the phenomenon of "multiple lines sharing a platform". The core idea is to split each track platform into augmented nodes with the same number as the number of rail transit lines passing through the platform.

[0157] It should be noted that when determining the above-mentioned walking travel line network, driving travel line network, bus travel line network, and track travel line network, the following construction principles need to be followed:

[0158] (1) The section ID and node ID must maintain the uniqueness of coding in a single travel network.

[0159] (2) All sections must maintain one-wayness, and a two-way driving section needs to be split into two one-way driving sections.

[0160] (3) The line network of a single travel mode must maintain topological connectivity, and independent subgraphs are not allowed.

[0161] (4) All sections must be interrupted at nodes.

[0162] In an alternative embodiment, in step S211, based on the map data and the walking travel mode, a first target data set is determined, including the following method steps:

[0163] Step S2111, based on the walking travel mode, extract walking section features, walking section relationships, walking road node features, and walking road node relationships from the map data;

[0164] Step S2112: Determine the walking road section data based on the walking section characteristics and walking section relationships, and determine the walking road node data according to the walking road node characteristics and walking road node relationships.

[0165] In the above optional embodiment, when determining the walking road section data, it is necessary to extract the characteristics of the walking section and the relationships between the walking sections from the map data. Among them, the characteristics of the walking section are the attributes used to characterize the walking section described exemplarily above. There is a connection relationship between the walking sections, that is, the end point of one walking section is the starting point of another walking section. When the characteristics of the walking section and the relationships between the walking sections are extracted, the walking road section can be characterized according to the characteristics of the walking section and the relationships between the walking sections to obtain the walking road section data. Exemplarily, the representation form of the walking road section data can be the form of Table 1 above.

[0166] It can be understood that the connection relationship between the walking sections may also include that the end point of one walking section is the starting point of multiple walking sections, or the end points of multiple walking sections are the starting point of one walking section.

[0167] In the above optional embodiment, when determining the walking road node data, it is necessary to extract the characteristics of the walking road node and the relationships between the walking road nodes from the map data. Among them, the characteristics of the walking road node are the attributes used to characterize the walking road node described exemplarily above. There is a connection relationship between the walking road nodes, that is, two different walking road nodes can be connected by a walking section, and one walking road node can simultaneously connect multiple different walking sections. When the characteristics of the walking road node and the relationships between the walking road nodes are extracted, the walking road node can be characterized according to the characteristics of the walking road node and the relationships between the walking road nodes to obtain the walking road node data. Exemplarily, the representation form of the walking road node data can be the form of Table 2 above.

[0168] In an optional embodiment, in step S213, based on the map data and the driving travel mode, determine the second target data set, including the following method steps:

[0169] Step S2131: Based on the driving travel mode, extract the driving section characteristics, driving section relationships, driving road intersection characteristics, and driving road intersection relationships from the map data;

[0170] Step S2132: Determine the driving road section data according to the driving section characteristics and driving section relationships, and determine the driving road intersection data according to the driving road intersection characteristics and driving road intersection relationships.

[0171] In the above optional embodiments, when determining the driving road section data, it is necessary to extract the characteristics of the driving sections and the relationships between the driving sections from the map data. Among them, the characteristics of the driving sections are the attributes used to characterize the driving sections described exemplarily above. There is a connection relationship between the driving sections, that is, the end point of one driving section is the starting point of another driving section. After extracting the characteristics of the driving sections and the relationships between the driving sections, the driving road sections can be characterized according to the characteristics of the driving sections and the relationships between the driving sections to obtain the driving road section data. Exemplarily, the representation form of the driving road section data can be the form of Table 3 above.

[0172] It can be understood that the connection relationship between the driving sections can also include that the end point of one driving section is the starting point of multiple driving sections, or the end points of multiple driving sections are the starting point of one driving section.

[0173] In the above optional embodiments, when determining the driving road intersection data, it is necessary to extract the characteristics of the driving road intersections and the relationships between the driving road intersections from the map data. Among them, the characteristics of the driving road intersections are the attributes used to characterize the driving road intersections described exemplarily above. There is a connection relationship between the driving road intersections, that is, two different driving road intersections can be connected by one driving section, and one driving road intersection can simultaneously connect multiple different driving sections. After extracting the characteristics of the driving road intersections and the relationships between the driving road intersections, the driving road intersections can be characterized according to the characteristics of the driving road intersections and the relationships between the driving road intersections to obtain the driving road intersection node data. Exemplarily, the representation form of the driving road intersection data can be the form of Table 4 above.

[0174] In an optional embodiment, in step S215, according to the map data and based on the bus travel mode, a third target data set is determined. The bus line section data is used to characterize the section between two adjacent bus stops and includes the following method steps:

[0175] Step S2151, based on the bus travel mode, extract the bus line section characteristics, bus line section relationships, bus stop characteristics, bus stop relationships, bus platform characteristics, and bus platform relationships from the map data;

[0176] Step S2152, determine the bus line section data according to the bus line section characteristics and bus line section relationships, determine the bus stop data according to the bus stop characteristics and bus stop relationships, and determine the bus platform data according to the bus platform characteristics and bus platform relationships.

[0177] In the above optional embodiment, when determining the bus line section data, it is necessary to extract the characteristics of the bus line section and the relationships between bus line sections from the map data. Among them, the characteristics of the bus line section are the attributes used to characterize the bus line section described exemplarily above. There is a connection relationship between bus line sections, that is, the end point of one bus line section is the start point of another bus line section. When the characteristics of the bus line section and the relationships between bus line sections are extracted, the bus line section can be characterized according to the characteristics of the bus line section and the relationships between bus line sections to obtain the bus line section data. Exemplarily, the representation form of the bus line section data can be the form of Table 5 above.

[0178] It can be understood that the connection relationship between bus line sections can also include that the end point of one bus line section is the start point of multiple bus line sections, or the end points of multiple bus line sections are the start point of one bus line section.

[0179] In the above optional embodiment, when determining the bus stop data, it is necessary to extract the characteristics of the bus stop and the relationships between bus stops from the map data. Among them, the characteristics of the bus stop are the attributes used to characterize the bus stop described exemplarily above. There is a connection relationship between bus stops, that is, two different bus stops can be connected by a bus line section, and one bus stop can simultaneously connect multiple different bus line sections. When the characteristics of the bus stop and the relationships between bus stops are extracted, the bus stop can be characterized according to the characteristics of the bus stop and the relationships between bus stops to obtain the bus stop data. Exemplarily, the representation form of the bus stop data can be the form of Table 6 above.

[0180] In the above optional embodiment, when determining the bus platform data, it is necessary to extract the characteristics of the bus platform and the relationships between bus platforms from the map data. Among them, the characteristics of the bus platform are the attributes used to characterize the bus platform described exemplarily above. There is a connection relationship between bus platforms, that is, two different bus platforms can be connected by a bus line section, and one bus platform can simultaneously connect multiple different bus line sections. When the characteristics of the bus platform and the relationships between bus platforms are extracted, the bus platform can be characterized according to the characteristics of the bus platform and the relationships between bus platforms to obtain the bus platform data. Exemplarily, the representation form of the bus platform data can be the form of Table 7 above.

[0181] In an optional embodiment, in step S217, according to the map data, based on the rail travel mode, determine the fourth target data set, including the following method steps:

[0182] Step S2171: Based on the rail transit mode, extract the rail line section features, rail line section relationships, rail station features, rail station relationships, rail platform features, rail platform relationships, rail platform entrance / exit features, and rail platform entrance / exit relationships from the map data.

[0183] Step S2172: Determine the rail line section data according to the rail line section features and rail line section relationships, determine the rail station data according to the rail station features and rail station relationships, determine the rail platform data according to the rail platform features and rail platform relationships, and determine the rail platform entrance / exit data according to the rail platform entrance / exit features and rail platform entrance / exit relationships.

[0184] In the above optional embodiment, when determining the rail line section data, it is necessary to extract the features of the rail line section and the relationships between the rail line sections from the map data. Among them, the features of the rail line section are the attributes used to characterize the rail line section described exemplarily above. There is a connection relationship between the rail line sections, that is, the end point of one rail line section is the starting point of another rail line section. When the features of the rail line section and the relationships between the rail line sections are extracted, the rail line section can be characterized according to the features of the rail line section and the relationships between the rail line sections to obtain the rail line section data. Exemplarily, the representation form of the rail line section data can be the form of Table 8 above.

[0185] It can be understood that the connection relationship between the rail line sections can also include that the end point of one rail line section is the starting point of multiple rail line sections, or the end points of multiple rail line sections are the starting point of one rail line section.

[0186] In the above optional embodiment, when determining the rail station data, it is necessary to extract the features of the rail station and the relationships between the rail stations from the map data. Among them, the features of the rail station are the attributes used to characterize the rail station described exemplarily above. There is a connection relationship between the rail stations, that is, two different rail stations can be connected by a rail line section, and one rail station can be connected to multiple different rail line sections at the same time. When the features of the rail station and the relationships between the rail stations are extracted, the rail station can be characterized according to the features of the rail station and the relationships between the rail stations to obtain the rail station data. Exemplarily, the representation form of the rail station data can be the form of Table 9 above.

[0187] In the above optional embodiment, when determining the rail platform data, it is necessary to extract the characteristics of the rail platforms and the relationships between the rail platforms from the map data. Among them, the characteristics of the rail platforms are the attributes used to characterize the rail platforms as described exemplarily above. There is a connection relationship between the rail platforms, that is, two different rail platforms can be connected by a rail line section, and a rail platform can be connected to multiple different rail line sections at the same time. After extracting the characteristics of the rail platforms and the relationships between the rail platforms, the rail platforms can be characterized according to the characteristics of the rail platforms and the relationships between the rail platforms to obtain the rail platform data. Exemplarily, the representation form of the rail platform data can be the form of Table 10 above.

[0188] In the above optional embodiment, when determining the rail platform entrance and exit data, it is necessary to extract the characteristics of the rail platform entrances and exits and the relationships between the rail platform entrances and exits from the map data. Among them, the characteristics of the rail platform entrances and exits are the attributes used to characterize the rail platform entrances and exits as described exemplarily above. There is a relationship that multiple rail platform entrances and exits belong to the same rail platform, that is, multiple different rail platform entrances and exits can belong to the same rail platform. After extracting the characteristics of the rail platform entrances and exits and the relationships between the rail platform entrances and exits, the rail platform entrances and exits can be characterized according to the characteristics of the rail platform entrances and exits and the relationships between the rail platform entrances and exits to obtain the rail platform entrance and exit data. Exemplarily, the representation form of the rail platform entrance and exit data can be the form of Table 11 above.

[0189] In an optional embodiment of the present invention, after determining the rail platform data and the rail platform entrance and exit data, according to the rail platform data and the rail platform entrance and exit data, a topological relationship between the rail platforms and the rail platform entrances and exits is constructed. Exemplarily, the topological relationship between the two is shown in Table 12:

[0190] Table 12

[0191]

[0192]

[0193] In an optional embodiment, multiple travel networks include a walking travel network, a driving travel network, a bus travel network, and a rail travel network. In step S22, according to the multiple travel line networks, first network topology data is constructed, including the following method steps:

[0194] Step S221, according to the bus travel network, use the first preset rule to determine the first sub-topology data, where the first preset rule is used to define the construction of the topological relationship between the platforms, stations, and lines in the bus travel network;

[0195] Step S222: Determine the second sub-topology data according to the rail transit network by using a second preset rule, where the second preset rule is used to define the construction of the topological relationship among platforms, stations, and lines in the rail transit network.

[0196] Step S223: Determine the first network topology data according to the first sub-topology data and the second sub-topology data.

[0197] In the above optional embodiment, the first sub-topology data is used to represent the topological relationship among different bus lines in the bus transit line network.

[0198] Specifically, the first preset rule includes:

[0199] 1. Same platform principle: Build a topological relationship between bus stops on different lines corresponding to the same bus platform, and the distance is 0.

[0200] 2. Same line principle: Build a topological relationship between bus stops at the same-name bus platforms in different directions of the same bus line, and the distance is the walking distance.

[0201] 3. Proximity principle: Build a topological relationship between bus platforms within a certain distance around a bus platform as the case may be. For example, when the transfer between bus stops only considers walking, the topological relationship can be built according to the acceptable degree of the walking transfer distance of the crowd; when the transfer between bus stops also considers cycling, the topological relationship can be built according to the acceptable degree of the cycling transfer distance of the crowd and the distribution of shared bicycle points.

[0202] In the above optional embodiment, the first sub-topology data is constructed according to the bus transit line network and the above first preset rule.

[0203] Exemplarily, the representation of the first sub-topology data is shown in Table 13:

[0204] Table 13

[0205]

[0206]

[0207] Specifically, the second preset rule includes:

[0208] 1. Same platform principle: Build a topological relationship between rail stations on different lines corresponding to the same rail platform, and the distance is 0.

[0209] 2. Same line principle: Build a topological relationship between rail stations at the same-name rail platforms in different directions of the same rail line, and the distance is the walking distance.

[0210] 3. Principle of transfer within the same station: The urban rail transit system is relatively enclosed compared with the bus system. Therefore, transfers are often "within the same station", that is, when constructing the network topology between different lines, the topological relationship is constructed between the rail stations of different lines at the same rail platform.

[0211] In the above optional embodiments, the second sub-topology data is constructed according to the rail transit line network and the above second preset rule.

[0212] Exemplarily, the representation of the second sub-topology data is shown in Table 14:

[0213] Table 14

[0214]

[0215]

[0216] The first network topology data is the set of the first sub-topology data and the second sub-topology data.

[0217] It can be understood that since there is no line division in the walking travel line network and the driving travel line network, only the topological relationship between the lines of the two travel modes of bus and rail needs to be constructed in this embodiment.

[0218] In an optional embodiment, the multiple travel networks include a walking travel network, a driving travel network, a bus travel network, and a rail travel network. In step S22, according to the multiple travel line networks, the second network topology data is constructed, including the following method steps:

[0219] Step S224, obtain a preset connection distance, where the preset connection distance is used to represent the user's acceptance degree of the walking distance;

[0220] Step S225, determine the adjacent relationship between the first node and the second node according to the first node, the second node, and the preset connection distance, where the first node is a node in the walking travel network, and the second node is a node in the driving travel network, the bus travel network, and the rail travel network, and the adjacent relationship includes adjacent and non-adjacent;

[0221] Step S226, construct the second network topology data according to the adjacent relationship.

[0222] In the above optional embodiments, the second network topology data is used to represent the topological relationship between the nodes in other travel line networks and the nodes in the walking network except for the walking travel mode. The preset connection distance is preset according to the traveler's acceptable degree of the connection distance.

[0223] It is understandable that among various travel modes, except for walking, the connection between other travel modes is basically completed through the walking traffic mode, that is: walking to the boarding point, traveling to the destination stop by other travel modes except walking, and getting off and walking to the destination. Based on the acceptable degree of the traveler for the transfer distance, the neighbor relationship radius between the walking road network nodes and the network nodes of other travel modes is determined, that is, all the walking travel route network nodes within the neighbor relationship radius of each network node of the travel route of other travel modes except walking are set as adjacent relationships.

[0224] Specifically, the formula for determining the adjacent relationship between nodes is as follows:

[0225]

[0226] Among them, dist(s i , s j ) represents the distance between node i and node j, r is the preset transfer distance, and f(i, j) represents the adjacent relationship between node i and node j. If they are adjacent, it is 1; if not, it is 0.

[0227] After determining the adjacent relationship between each node, according to the adjacent relationship between the nodes, the second network topology data is constructed. Exemplarily, the representation of the second network topology data is shown in Table 15:

[0228] Table 15

[0229]

[0230]

[0231] In an optional embodiment, in step S23, according to multiple travel route networks, the first network topology data, and the second network topology data, a traffic travel network is constructed, including the following method steps: According to multiple travel route networks and a preset fusion algorithm, the first network topology data and the second network topology data are fused to obtain a traffic travel network.

[0232] Specifically, when the travel route network, the first network topology data, and the second network topology data are determined, the first network topology data and the second network topology data can be fused by using a preset fusion algorithm to obtain a traffic travel network. Among them, when the first network topology data and the second network topology data are fused, multiple travel route networks need to be used as the data basis.

[0233] Exemplarily, the representation of the traffic travel network is shown in Table 16:

[0234] Table 16

[0235]

[0236]

[0237] Referring to Figure 3 , Figure 3 is a flowchart showing the method for constructing a traffic travel network according to Embodiment 1 of the present application. In one embodiment of the present invention, the construction of the traffic travel network first determines a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network, and then constructs first network topology data based on the foregoing multiple travel route networks. The first network topology data includes first sub-topology data and second sub-topology data. After the first network topology data is constructed, second network topology data is constructed based on the foregoing multiple travel network data. The second network topology data is used to represent the topological relationship between the nodes in other travel route networks and the nodes in the walking network except for the walking travel mode. Therefore, the second network topology data includes the topological relationship between the walking travel route network and the bus travel route network, the topological relationship between the walking travel route network and the driving travel route network, and the topological relationship between the walking travel route network and the rail travel route network. Finally, based on the obtained walking travel route network, driving travel route network, bus travel route network, rail travel route network, first network topology data, and second network topology data, a traffic travel network is fused and obtained.

[0238] It should be noted that the specific implementation of the above steps has been described in detail in the foregoing text and will not be elaborated here.

[0239] Referring to Figure 4 , Figure 4 is a schematic diagram of the application of the traffic travel network obtained by the traffic travel network construction method according to Embodiment 1 of the present application. After the traffic travel network is constructed, travel planning can be performed based on the constructed traffic travel network. Figure 4 Exemplarily shows a travel path. Specifically, the path starting point is the departure point. Travel path planning 1: Walk from the departure point to the rail platform, then get off after one stop, and then walk to the destination; Travel path planning 2: Drive from the departure point to the bus platform, get off after one stop and walk to the destination; Travel path planning 3: Walk from the departure point to the rail platform, then walk from the rail platform to the bus platform, get off after one stop, and walk to the destination.

[0240] It should be noted that Figure 4 is a simple travel example based on the traffic travel network, and the information of the rail platform entrances and exits is not shown.

[0241] It should be noted that the data involved in this application are all information and data that have been fully authorized by all parties. The collection, use, and processing of relevant data need to comply with the relevant laws, regulations, and standards of the relevant countries and regions, and corresponding operation entrances are provided for users to choose to authorize or refuse.

[0242] It should be noted that for the foregoing method embodiments, for the sake of simple description, they are all expressed as a series of action combinations. However, those skilled in the art should know that this application is not limited by the described action sequence, because according to this application, certain steps can be performed in other sequences or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily essential to this application.

[0243] Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on such an understanding, the technical solution of this application, in essence, or the part that contributes to the prior art can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as Read-Only Memory (ROM), Random Access Memory (RAM), magnetic disk, optical disc), and includes several instructions to enable a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in various embodiments of this application.

[0244] Embodiment 2

[0245] Under the operating environment as in Embodiment 1, this application provides another Figure 5 method for constructing a transportation network as shown. Figure 5 is a flowchart of another method for constructing a transportation network according to Embodiment 2 of this application. As Figure 5 shown, this method for constructing a transportation network includes:

[0246] Step S31, in response to an interaction operation on the graphical user interface, generate a transportation network construction instruction;

[0247] Step S32: In response to the traffic travel network construction instruction, construct a traffic travel network according to the map data and multiple preset travel modes, specifically including: based on the map data and multiple preset travel modes, construct multiple travel route networks, where multiple preset travel modes correspond to multiple travel route networks one by one; according to the multiple travel route networks, construct first network topology data and second network topology data, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; construct a traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data.

[0248] Step S33: Display the traffic travel network on the display interface.

[0249] In this embodiment, a graphical user interface is provided by the terminal device, and the content displayed on the graphical user interface at least partially includes a traffic travel network construction scenario.

[0250] The execution subject of the above traffic travel network construction method provided by the embodiment of the present application can be a terminal device with a graphical user interface. When it is necessary to construct a traffic travel network, the terminal device is manipulated to generate a traffic travel network construction instruction, and the terminal device can construct a traffic travel network according to the map data and multiple preset travel modes when there are preset travel modes. When the terminal device constructs a traffic travel network, the map data, multiple travel route networks, first network topology data, and second network topology data can be visually displayed on the display interface of the terminal device.

[0251] It should be noted that the map data can be pre-stored in the memory of the terminal device executing this method, or can be obtained from a database deployed in the cloud through the terminal device connected to the Internet.

[0252] In an alternative embodiment, the preset travel modes include walking travel mode, driving travel mode, bus travel mode, and rail travel mode.

[0253] Exemplarily, when using the aforementioned terminal device to execute this method to construct a traffic travel network, the number of travel route networks to be constructed can be determined according to the number of preset traffic travel modes in the terminal device. If the preset travel modes include driving travel mode and bus travel mode, the constructed travel route networks include driving travel route network and bus travel route network.

[0254] It can be understood that in a terminal device, first, an interaction operation on the graphical user interface is responded to generate a traffic travel network construction instruction; then, in response to the traffic travel network construction instruction, a traffic travel network is constructed according to map data and multiple preset travel modes; finally, the traffic travel network is displayed on the display interface. Therefore, the traffic travel network construction method provided in the above embodiment directly constructs multiple travel route networks according to map data and multiple preset travel modes, further constructs topological data between different travel routes and different travel networks based on the multiple travel route networks, and finally constructs a traffic travel network according to the constructed topological data and the multiple travel route networks. The constructed traffic travel network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, facilitating the switching and connection of different travel networks, thereby achieving the technical effect of a relatively high rationality of the path planning result planned based on the traffic travel network constructed by this method during multi-modal travel, and further solving the technical problem in the related art that it is impossible to conveniently connect different travel networks during multi-modal travel.

[0255] It should be noted that in a road planning scenario, the traffic travel network can be displayed on the aforementioned terminal device. The path planning function can be triggered on the operation interface of the terminal device. After the path planning function is triggered, the terminal device performs path planning based on the path start point, the path end point, and the traffic travel network.

[0256] It should be noted that the preferred implementation manner of this embodiment can refer to the relevant description in Embodiment 1, which will not be elaborated here.

[0257] Embodiment 3

[0258] In the operating environment as in Embodiment 1, the present application provides another traffic travel network construction method as Figure 6 shown. Figure 6 FIG. is a flowchart of another traffic travel network construction method according to Embodiment 3 of the present application. As Figure 6 shown, the traffic travel network construction method includes:

[0259] Step S41, based on multiple preset travel modes, construct multiple travel route networks by calling a first interface according to map data, where the first interface includes a first parameter, and the parameter value of the first parameter is map data, multiple preset travel modes, and multiple travel route networks, and the multiple preset travel modes correspond to the multiple travel route networks one by one;

[0260] Step S42: Construct first network topology data and second network topology data based on multiple travel route networks. Among them, the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes;

[0261] Step S43: Construct a traffic travel network based on multiple travel route networks, the first network topology data, and the second network topology data;

[0262] Step S44: Output the traffic travel network by calling the second interface. Among them, the second interface includes a second parameter, and the parameter value of the second parameter is the traffic travel network.

[0263] The above-mentioned first interface is used to construct multiple travel networks. Among them, map data and multiple preset travel modes are input parameters of the first interface, and multiple travel route networks are output parameters of the first interface. The above-mentioned second interface is used to output the traffic travel network. Both the input parameter and the output parameter of the second interface are the traffic travel network. The second interface can output the input traffic travel network to other processes that require the traffic travel network.

[0264] The above-mentioned traffic travel network is output by calling the second interface, and the output traffic travel network is provided to the triggering user of the traffic travel network construction instruction to complete the traffic travel network construction process.

[0265] It can be understood that first, multiple travel route networks are constructed by calling the first interface according to map data and based on multiple preset travel modes. Then, the first network topology data and the second network topology data are constructed based on the multiple travel route networks. Then, a traffic travel network is constructed based on the multiple travel route networks, the first network topology data, and the second network topology data. Finally, the traffic travel network is output by calling the second interface. Therefore, the traffic travel network construction method provided in the above embodiment directly constructs multiple travel route networks according to map data and multiple preset travel modes, further constructs the topological data between different travel routes and different travel networks based on the multiple travel route networks, and finally constructs a traffic travel network based on the constructed topological data and the multiple travel route networks. The constructed traffic travel network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, facilitating the switching and connection of different travel networks, thereby realizing the technical effect that the path planning result planned based on the traffic travel network constructed by this method during multi-modal travel is relatively reasonable, and further solving the technical problem that it is impossible to conveniently connect different travel networks during multi-modal travel in the related art.

[0266] It should be noted that the preferred implementation manners of this embodiment can be referred to the relevant descriptions in Embodiment 1 and Embodiment 2, and will not be elaborated here.

[0267] Embodiment 4

[0268] According to an embodiment of the present application, there is also provided an apparatus embodiment for implementing the above-mentioned traffic travel network construction method. Figure 7 It is a schematic structural diagram of a traffic travel network construction apparatus according to Embodiment 4 of the present application, as Figure 7 shown. The apparatus includes:

[0269] A first construction module 701, configured to construct a plurality of travel route networks based on map data and multiple preset travel modes, where the multiple preset travel modes correspond to the plurality of travel route networks one by one;

[0270] A second construction module 702, configured to construct first network topology data and second network topology data based on the plurality of travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes;

[0271] A third construction module 703, configured to construct a traffic travel network based on the plurality of travel route networks, the first network topology data, and the second network topology data.

[0272] Optionally, the first construction module 701 is further configured to: determine a plurality of target data sets based on map data and multiple preset travel modes, where the multiple preset travel modes correspond to the plurality of target data sets one by one; and construct a plurality of travel route networks based on the plurality of target data sets.

[0273] Optionally, in the above-mentioned traffic travel network construction apparatus, the multiple preset travel modes include: walking travel mode, driving travel mode, bus travel mode, and rail travel mode.

[0274] Optionally, the multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail transit route network; the multiple target data sets include a first target data set, a second target data set, a third target data set, and a fourth target data set; the first construction module 701 is further configured to: based on the map data and the walking travel mode, determine the first target data set, based on the driving travel mode, determine the second target data set, based on the bus travel mode, determine the third data set, and based on the rail transit travel mode, determine the rail transit route section data, rail transit station data, rail transit platform data, and rail transit platform entrance and exit data of the fourth target data set, wherein the first target data set includes walking road section data and walking road node data, the second target data set includes driving road section data and driving road intersection data, the third data set includes bus line section data, bus stop data, and bus platform data, the fourth target data set includes rail transit route section data, rail transit station data, rail transit platform data, and rail transit platform entrance and exit data, and the bus line section data is used to represent the section between two adjacent bus stops; construct a walking travel route network according to the first target data set; construct a driving travel route network according to the second target data set; construct a bus travel route network according to the third target data set; and construct a rail transit travel route network according to the fourth target data set.

[0275] Optionally, the first construction module 701 is further configured to: based on the walking travel mode, extract walking section features, walking section relationships, walking road node features, and walking road node relationships from the map data; determine the walking road section data according to the walking section features and the walking section relationships, and determine the walking road node data according to the walking road node features and the walking road node relationships.

[0276] Optionally, the first construction module 701 is further configured to: based on the driving travel mode, extract driving section features, driving section relationships, driving road intersection features, and driving road intersection relationships from the map data; determine the driving road section data according to the driving section features and the driving section relationships, and determine the driving road intersection data according to the driving road intersection features and the driving road intersection relationships.

[0277] Optionally, the first construction module 701 is further configured to: based on the bus travel mode, extract bus line section features, bus line section relationships, bus stop features, bus stop relationships, bus platform features, and bus platform relationships from the map data; determine the bus line section data according to the bus line section features and the bus line section relationships, determine the bus stop data according to the bus stop features and the bus stop relationships, and determine the bus platform data according to the bus platform features and the bus platform relationships.

[0278] Optionally, the first construction module 701 is further configured to: extract track line section features, track line section relationships, track station features, track station relationships, track platform features, track platform relationships, track platform entrance / exit features, and track platform entrance / exit relationships from map data based on the track travel mode; determine track line section data according to the track line section features and track line section relationships, determine track station data according to the track station features and track station relationships, determine track platform data according to the track platform features and track platform relationships, and determine track platform entrance / exit data according to the track platform entrance / exit features and track platform entrance / exit relationships.

[0279] Optionally, the multiple travel line networks include a walking travel line network, a driving travel line network, a bus travel line network, and a track travel line network; the second construction module 702 is further configured to: determine first sub-topology data according to the bus travel line network by using a first preset rule, where the first preset rule is used to define the construction of the topological relationships among platforms, stations, and lines in the bus travel line network; determine second sub-topology data according to the track travel line network by using a second preset rule, where the second preset rule is used to define the construction of the topological relationships among platforms, stations, and lines in the track travel line network; determine first network topology data according to the first sub-topology data and the second sub-topology data.

[0280] Optionally, the multiple travel line networks include a walking travel line network, a driving travel line network, a bus travel line network, and a track travel line network; the second construction module 702 is further configured to: obtain a preset connection distance, where the preset connection distance is used to represent the user's acceptance degree of the walking distance; determine the adjacent relationship between a first node and a second node according to the first node, the second node, and the preset connection distance, where the first node is a node in the walking travel line network, and the second node is a node in the driving travel line network, the bus travel line network, and the track travel line network, and the adjacent relationship includes adjacent and non-adjacent; construct second network topology data according to the adjacent relationship.

[0281] Optionally, the third construction module 703 is further configured to: fuse the first network topology data and the second network topology data according to the multiple travel line networks and a preset fusion algorithm to obtain a traffic travel network.

[0282] It can be understood that in this embodiment, first, the first construction module 701 constructs multiple travel route networks based on map data and various preset travel modes; then, the second construction module 702 constructs the first network topology data and the second network topology data based on the multiple travel route networks; finally, the third construction module 703 constructs a traffic travel network based on the multiple travel route networks, the first network topology data, and the second network topology data. Therefore, the traffic travel network construction method provided in the above embodiment directly constructs multiple travel route networks according to map data and various preset travel modes, further constructs the topology data between different travel routes and different travel networks based on the multiple travel route networks, and finally constructs a traffic travel network according to the constructed topology data and the multiple travel route networks. The constructed traffic travel network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, facilitating the switching and connection between different travel networks, thereby realizing the technical effect that the path planning result planned based on the traffic travel network constructed by this method during multi-modal travel is relatively reasonable, and further solving the technical problem that it is impossible to conveniently connect different travel networks during multi-modal travel in the related art.

[0283] It should be noted here that the above first construction module 701, second construction module 702, and third construction module 703 correspond to steps S21 to S23 in Embodiment 1. The instances and application scenarios implemented by the three modules and the corresponding steps are the same, but are not limited to the content disclosed in the above Embodiment 1. It should be noted that the above modules or units can be hardware components or software components stored in a memory (for example, memory 104) and processed by one or more processors (for example, processors 102a, 102b,..., 102n). The above modules can also be part of a device and can run in the computer terminal 10 provided in Embodiment 1.

[0284] According to an embodiment of the present application, there is also provided another device embodiment for implementing the traffic travel network construction method in the above Embodiment 2. Figure 8 It is a schematic structural diagram of another traffic travel network construction device according to Embodiment 4 of the present application, as Figure 8 shown. The device includes:

[0285] An instruction generation module 801, configured to generate a traffic travel network construction instruction in response to an interaction operation acting on a graphical user interface;

[0286] A construction module 802, configured to construct a traffic travel network according to map data and multiple preset travel modes in response to a traffic travel network construction instruction, specifically including: constructing multiple travel route networks based on the map data and multiple preset travel modes, where the multiple preset travel modes correspond one-to-one to the multiple travel route networks; constructing first network topology data and second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data;

[0287] A display module 803, configured to display the traffic travel network on a display interface.

[0288] It should be noted here that the above instruction generation module 801, construction module 802, and display module 803 correspond to steps S31 to S33 in Embodiment 2. The instances and application scenarios implemented by the three modules and the corresponding steps are the same, but are not limited to the content disclosed in the above Embodiment 2. It should be noted that the above modules or units can be hardware components or software components stored in a memory (for example, memory 104) and processed by one or more processors (for example, processors 102a, 102b,..., 102n), and the above modules can also be part of a device and can run in the computer terminal 10 provided in Embodiment 1.

[0289] According to an embodiment of the present application, there is also provided another device embodiment for implementing the traffic travel network construction method in the above Embodiment 3. Figure 9 It is a schematic structural diagram of another traffic travel network construction device according to Embodiment 4 of the present application, as Figure 9 shown. The device includes:

[0290] A first call module 901, configured to construct multiple travel route networks based on map data and multiple preset travel modes by calling a first interface, where the first interface includes a first parameter, and the parameter value of the first parameter is map data, multiple preset travel modes, and multiple travel route networks, and the multiple preset travel modes correspond one-to-one to the multiple travel route networks;

[0291] A first construction module 902, configured to construct first network topology data and second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes;

[0292] The second construction module 903 is used to construct a traffic travel network according to multiple travel route networks, first network topology data, and second network topology data;

[0293] The second calling module 904 is used to output the traffic travel network by calling the second interface, where the second interface includes a second parameter, and the parameter value of the second parameter is the traffic travel network.

[0294] It should be noted here that the above first calling module 901, first construction module 902, second construction module 903, and second calling module 904 correspond to steps S41 to S44 in Embodiment 3. The examples and application scenarios implemented by the four modules and the corresponding steps are the same, but are not limited to the content disclosed in the above Embodiment 3. It should be noted that the above modules or units can be hardware components or software components stored in a memory (for example, memory 104) and processed by one or more processors (for example, processors 102a, 102b,..., 102n). The above modules can also be part of a device and can run in the computer terminal 10 provided in Embodiment 1.

[0295] It should be noted that the preferred implementation manners of this embodiment can refer to the relevant descriptions in Embodiment 1, Embodiment 2, and Embodiment 3, and will not be elaborated here.

[0296] Embodiment 5

[0297] According to an embodiment of the present application, a computer terminal is further provided. The computer terminal can be any computer terminal device in a computer terminal group. Optionally, in this embodiment, the above computer terminal can also be replaced with a terminal device such as a mobile terminal.

[0298] Optionally, in this embodiment, the above computer terminal can be located in at least one network device among multiple network devices of a computer network.

[0299] In this embodiment, the above computer terminal can execute the program code of the following steps in the traffic travel network construction method: construct multiple travel route networks according to map data based on multiple preset travel modes; construct first network topology data and second network topology data according to the multiple travel route networks; construct a traffic travel network according to the multiple travel route networks, first network topology data, and second network topology data.

[0300] Optionally, Figure 10 is a structural block diagram of a computer terminal according to Embodiment 5 of the present application, as Figure 10As shown, the computer terminal 100 may include: one or more (only one is shown in the figure) processors 1002, a memory 1004, a storage controller 1006, and a peripheral interface 1008. Among them, the peripheral interface 1008 is connected to a radio frequency module, an audio module, and a display.

[0301] Among them, the memory 1004 can be used to store software programs and modules, such as the program instructions / modules corresponding to the traffic travel network construction method and device in the embodiments of the present application. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, that is, implements the above-mentioned traffic travel network construction method. The memory 1004 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memories, or other non-volatile solid-state memories. In some instances, the memory 1004 may further include a memory remotely disposed relative to the processor, and these remote memories may be connected to the computer terminal 100 through a network. Examples of the above networks include, but are not limited to, the Internet, an enterprise intranet, a local area network, a mobile communication network, and combinations thereof.

[0302] The processor 1002 can call the information and application programs stored in the memory through a transmission device to execute the following steps: based on map data, construct multiple travel route networks based on multiple preset travel modes, where multiple preset travel modes correspond one-to-one to multiple travel route networks; based on multiple travel route networks, construct first network topology data and second network topology data, where the first network topology data is used to characterize the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to characterize the topological relationship between different travel modes; construct a traffic travel network based on multiple travel route networks, first network topology data, and second network topology data.

[0303] Optionally, the above-mentioned processor 1002 may further execute the program code of the following steps: based on map data, determine multiple target data sets based on multiple preset travel modes, where multiple preset travel modes correspond one-to-one to multiple target data sets; construct multiple travel route networks based on multiple target data sets.

[0304] Optionally, the above-mentioned processor 1002 may further execute the program code of the following steps: multiple preset travel modes include: walking travel mode, driving travel mode, bus travel mode, and rail travel mode.

[0305] Optionally, the multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail line travel network; the multiple target data sets include a first target data set, a second target data set, a third target data set, and a fourth target data set; the above-mentioned processor 1002 can also execute the program code of the following steps: Based on the map data, determine the first target data set based on the walking travel mode, determine the second target data set based on the driving travel mode, determine the third data set based on the bus travel mode, and determine the fourth target data set including rail line section data, rail station data, rail platform data, and rail platform entrance and exit data. Among them, the first target data set includes walking road section data and walking road node data, the second target data set includes driving road section data and driving road intersection data, the third data set includes bus line section data, bus stop data, and bus platform data, and the fourth target data set includes rail line section data, rail station data, rail platform data, and rail platform entrance and exit data. The bus line section data is used to represent the section between two adjacent bus stops; based on the first target data set, construct a walking travel route network; based on the second target data set, construct a driving travel route network; based on the third target data set, construct a bus travel route network; based on the fourth target data set, construct a rail travel route network.

[0306] Optionally, the above-mentioned processor 1002 can also execute the program code of the following steps: Based on the walking travel mode, extract walking section features, walking section relationships, walking road node features, and walking road node relationships from the map data; determine the walking road section data according to the walking section features and walking section relationships, and determine the walking road node data according to the walking road node features and walking road node relationships.

[0307] Optionally, the above-mentioned processor 1002 can also execute the program code of the following steps: Based on the driving travel mode, extract driving section features, driving section relationships, driving road intersection features, and driving road intersection relationships from the map data; determine the driving road section data according to the driving section features and driving section relationships, and determine the driving road intersection data according to the driving road intersection features and driving road intersection relationships.

[0308] Optionally, the above-mentioned processor 1002 can also execute the program code of the following steps: Based on the bus travel mode, extract bus line section features, bus line section relationships, bus stop features, bus stop relationships, bus platform features, and bus platform relationships from the map data; determine the bus line section data according to the bus line section features and bus line section relationships, determine the bus stop data according to the bus stop features and bus stop relationships, and determine the bus platform data according to the bus platform features and bus platform relationships.

[0309] Optionally, the above-mentioned processor 1002 may also execute the program code of the following steps: based on the rail travel mode, extract the rail line section features, rail line section relationships, rail station features, rail station relationships, rail platform features, rail platform relationships, rail platform entrance and exit features, and rail platform entrance and exit relationships from the map data; determine the rail line section data according to the rail line section features and rail line section relationships, determine the rail station data according to the rail station features and rail station relationships, determine the rail platform data according to the rail platform features and rail platform relationships, and determine the rail platform entrance and exit data according to the rail platform entrance and exit features and rail platform entrance and exit relationships.

[0310] Optionally, the multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; the above-mentioned processor 1002 may also execute the program code of the following steps: according to the bus travel route network, determine the first sub-topology data by using a first preset rule, where the first preset rule is used to define the construction of the topological relationships among the platforms, stations, and lines in the bus travel route network; according to the rail travel route network, determine the second sub-topology data by using a second preset rule, where the second preset rule is used to define the construction of the topological relationships among the platforms, stations, and lines in the rail travel route network; determine the first network topology data according to the first sub-topology data and the second sub-topology data.

[0311] Optionally, the multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; the above-mentioned processor 1002 may also execute the program code of the following steps: obtain a preset connection distance, where the preset connection distance is used to represent the user's acceptance degree of the walking distance; determine the adjacent relationship between the first node and the second node according to the first node, the second node, and the preset connection distance, where the first node is a node in the walking travel route network, and the second node is a node in the driving travel route network, the bus travel route network, and the rail travel route network, and the adjacent relationship includes adjacent and non-adjacent; construct the second network topology data according to the adjacent relationship.

[0312] Optionally, the above-mentioned processor 1002 may also execute the program code of the following steps: fuse the first network topology data and the second network topology data according to the multiple travel route networks and a preset fusion algorithm to obtain a traffic travel network.

[0313] The processor 1002 can also call the information and application programs stored in the memory through the transmission device to execute the following steps: in response to an interaction operation acting on the graphical user interface, generate a traffic travel network construction instruction; in response to the traffic travel network construction instruction, construct a traffic travel network according to the map data and a variety of preset travel modes, specifically including: based on the map data and a variety of preset travel modes, construct multiple travel route networks, where the various preset travel modes correspond one-to-one with the multiple travel route networks; according to the multiple travel route networks, construct first network topology data and second network topology data, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; according to the multiple travel route networks, the first network topology data and the second network topology data, construct a traffic travel network; display the traffic travel network on the display interface.

[0314] The processor 1002 can call the information and application programs stored in the memory through the transmission device to execute the following steps: based on the map data and a variety of preset travel modes, construct multiple travel route networks by calling the first interface, where the first interface includes a first parameter, and the parameter value of the first parameter is the map data, a variety of preset travel modes and multiple travel route networks, and the various preset travel modes correspond one-to-one with the multiple travel route networks; according to the multiple travel route networks, construct first network topology data and second network topology data, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; according to the multiple travel route networks, the first network topology data and the second network topology data, construct a traffic travel network. Output the traffic travel network by calling the second interface, where the second interface includes a second parameter, and the parameter value of the second parameter is the traffic travel network.

[0315] By adopting the embodiment of the present application, a computer terminal for a traffic passage network construction method is provided. The computer terminal can directly construct multiple travel route networks according to the map data and a variety of preset travel modes, further construct the topological data between different travel routes and different travel networks according to the multiple travel route networks, and finally construct a traffic travel network according to the constructed topological data and the multiple travel route networks. The constructed traffic travel network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, and can conveniently switch and connect different travel networks, thereby achieving the technical effect that the path planning result planned based on the traffic travel network constructed by this method is more reasonable during multi-mode travel, and further solving the technical problem that it is impossible to conveniently connect different travel networks during multi-mode travel in the related art.

[0316] Those of ordinary skill in the art can understand that Figure 10 the structure shown is only illustrative, and the computer terminal can also be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, a palm computer, and a mobile Internet device (MID), etc. Figure 10 It does not limit the structure of the above computer terminal. For example, the computer terminal 100 may further include more or fewer components (such as a network interface, a display device, etc.) than those shown in Figure 10 or have a different configuration from that shown in Figure 10 shown.

[0317] Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing the relevant hardware of the terminal device through a program, and the program can be stored in a computer-readable storage medium. The storage medium may include: a flash drive, a ROM, a RAM, a magnetic disk, or an optical disc, etc.

[0318] Embodiment 6

[0319] According to an embodiment of the present application, there is also provided a computer-readable storage medium. Optionally, in this embodiment, the above storage medium can be used to store the program code executed by the traffic travel network construction method provided in Embodiment 1, Embodiment 2, Embodiment 3, or Embodiment 4.

[0320] Optionally, in this embodiment, the above storage medium can be located in any one of the computer terminals in the computer terminal group in the computer network, or in any one of the mobile terminals in the mobile terminal group.

[0321] Optionally, in this embodiment, the computer-readable storage medium is set to store program code for performing the following steps: constructing a plurality of travel route networks based on a plurality of preset travel modes according to map data, where the plurality of preset travel modes correspond one-to-one with the plurality of travel route networks; constructing first network topology data and second network topology data according to the plurality of travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a traffic travel network according to the plurality of travel route networks, the first network topology data, and the second network topology data.

[0322] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: determining a plurality of target data sets based on a plurality of preset travel modes according to map data, where the plurality of preset travel modes correspond to the plurality of target data sets one by one; constructing a plurality of travel route networks according to the plurality of target data sets.

[0323] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: The plurality of preset travel modes include: walking travel mode, driving travel mode, bus travel mode, and rail travel mode.

[0324] Optionally, the plurality of travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; the plurality of target data sets include a first target data set, a second target data set, a third target data set, and a fourth target data set. In this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: determining the first target data set based on the walking travel mode according to the map data, determining the second target data set based on the driving travel mode, determining the third data set based on the bus travel mode, and determining the fourth target data set based on the rail travel mode, including rail line section data, rail station data, rail platform data, and rail platform entrance and exit data, where the first target data set includes walking road section data and walking road node data, the second target data set includes driving road section data and driving road intersection data, the third data set includes bus line section data, bus stop data, and bus platform data, and the fourth target data set includes rail line section data, rail station data, rail platform data, and rail platform entrance and exit data, and the bus line section data is used to represent the section between two adjacent bus stops; constructing a walking travel route network according to the first target data set; constructing a driving travel route network according to the second target data set; constructing a bus travel route network according to the third target data set; constructing a rail travel route network according to the fourth target data set.

[0325] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: extracting walking section features, walking section relationships, walking road node features, and walking road node relationships from the map data based on the walking travel mode; determining walking road section data according to the walking section features and walking section relationships, and determining walking road node data according to the walking road node features and walking road node relationships.

[0326] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: Extract driving section features, driving section relationships, driving road intersection features, and driving road intersection relationships from map data based on the driving travel mode; Determine driving road section data according to the driving section features and driving section relationships, and determine driving road intersection data according to the driving road intersection features and driving road intersection relationships.

[0327] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: Extract bus line section features, bus line section relationships, bus stop features, bus stop relationships, bus platform features, and bus platform relationships from map data based on the bus travel mode; Determine bus line section data according to the bus line section features and bus line section relationships, determine bus stop data according to the bus stop features and bus stop relationships, and determine bus platform data according to the bus platform features and bus platform relationships.

[0328] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: Extract rail line section features, rail line section relationships, rail station features, rail station relationships, rail platform features, rail platform relationships, rail platform entrance and exit features, and rail platform entrance and exit relationships from map data based on the rail travel mode; Determine rail line section data according to the rail line section features and rail line section relationships, determine rail station data according to the rail station features and rail station relationships, determine rail platform data according to the rail platform features and rail platform relationships, and determine rail platform entrance and exit data according to the rail platform entrance and exit features and rail platform entrance and exit relationships.

[0329] Optionally, the multiple travel line networks include a walking travel line network, a driving travel line network, a bus travel line network, and a rail travel line network; In this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: Determine first sub-topology data according to the bus travel line network using a first preset rule, where the first preset rule is used to define the construction of the topological relationships among the platforms, stops, and lines in the bus travel line network; Determine second sub-topology data according to the rail travel line network using a second preset rule, where the second preset rule is used to define the construction of the topological relationships among the platforms, stops, and lines in the rail travel line network; Determine first network topology data according to the first sub-topology data and the second sub-topology data.

[0330] Optionally, the multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: obtaining a preset connection distance, where the preset connection distance is used to represent the user's acceptance of the walking distance; determining the adjacency relationship between the first node and the second node according to the first node, the second node, and the preset connection distance, where the first node is a node in the walking travel route network, and the second node is a node in the driving travel route network, the bus travel route network, and the rail travel route network, and the adjacency relationship includes adjacent and non-adjacent; constructing second network topology data according to the adjacency relationship.

[0331] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: fusing the first network topology data and the second network topology data according to the multiple travel route networks and a preset fusion algorithm to obtain a traffic travel network.

[0332] In this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: responding to an interaction operation on the graphical user interface to generate a traffic travel network construction instruction; in response to the traffic travel network construction instruction, constructing a traffic travel network according to map data and multiple preset travel modes, specifically including: constructing multiple travel route networks according to map data based on multiple preset travel modes, where the multiple preset travel modes correspond to the multiple travel route networks one by one; constructing first network topology data and second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data; and displaying the traffic travel network on the display interface.

[0333] In this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: constructing multiple travel route networks based on map data and multiple preset travel modes by invoking a first interface, where the first interface includes a first parameter, and the parameter value of the first parameter is map data, multiple preset travel modes, and multiple travel route networks, and there is a one-to-one correspondence between the multiple preset travel modes and the multiple travel route networks; constructing first network topology data and second network topology data based on the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a traffic travel network based on the multiple travel route networks, the first network topology data, and the second network topology data. Outputting the traffic travel network by invoking a second interface, where the second interface includes a second parameter, and the parameter value of the second parameter is the traffic travel network.

[0334] By adopting the embodiment of the present application, a computer-readable storage medium for implementing a traffic travel network construction method is provided. The steps executed by the program code stored in this storage medium can directly construct multiple travel route networks according to map data and multiple preset travel modes, further construct the topological data between different travel routes and different travel networks based on the multiple travel route networks, and finally construct a traffic travel network based on the constructed topological data and the multiple travel route networks. The constructed traffic travel network includes the topological relationship between different travel routes and different travel networks. In summary, the present application achieves the purpose of integrating the travel route networks corresponding to different travel modes, facilitating the switching and connection of different travel networks, thereby realizing the technical effect that the path planning result planned based on the traffic travel network constructed by this method during multi-mode travel is relatively reasonable, and further solving the technical problem that it is impossible to conveniently connect different travel networks during multi-mode travel in the related art.

[0335] The present invention also provides an embodiment of an electronic device, including a memory storing an executable program; a processor for running the program, where when the above program runs, it controls the device where the computer-readable storage medium is located to execute the following steps: constructing multiple travel route networks based on map data and multiple preset travel modes, where there is a one-to-one correspondence between the multiple preset travel modes and the multiple travel route networks; constructing first network topology data and second network topology data based on the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a traffic travel network based on the multiple travel route networks, the first network topology data, and the second network topology data.

[0336] It should be noted that the preferred implementation manners of this embodiment can be referred to the relevant descriptions in Embodiment 1, Embodiment 2, and Embodiment 3, and will not be elaborated here.

[0337] The present invention also provides a computer program product, including a computer program, which when executed by a processor, implements the following steps: constructing multiple travel route networks based on multiple preset travel modes according to map data, where the multiple preset travel modes correspond to the multiple travel route networks one by one; constructing first network topology data and second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; constructing a traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data.

[0338] It should be noted that the preferred implementation manners of this embodiment can be referred to the relevant descriptions in Embodiment 1, Embodiment 2, and Embodiment 3, and will not be elaborated here.

[0339] The serial numbers of the embodiments of the present application above are only for description and do not represent the superiority or inferiority of the embodiments.

[0340] In the above embodiments of the present application, the descriptions of each embodiment have their own emphases. For the parts not elaborated in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0341] In several embodiments provided by the present application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed mutual coupling or direct coupling or communication connection can be through some interfaces. The indirect coupling or communication connection of units or modules can be in an electrical or other form.

[0342] The units described as separate components may or may not be physically separated. The components displayed as units may or may not be physical units, that is, they can be located in one place or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0343] In addition, in each embodiment of the present application, each functional unit can be integrated into a processing unit, can exist physically separately for each unit, or two or more units can be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

[0344] If the above integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in each embodiment of the present application. The foregoing storage medium includes: various media such as USB flash drives, ROM, RAM, mobile hard disks, magnetic disks, or optical discs that can store program codes.

[0345] The above are only the preferred embodiments of the present application. It should be noted that for those of ordinary skill in the art, without departing from the principle of the present application, several improvements and refinements can be made, and these improvements and refinements should also be regarded as the protection scope of the present application.

Claims

1. A method for constructing a transportation network, characterized in that, Including: Based on map data and multiple preset travel modes, construct multiple travel route networks, where the multiple preset travel modes correspond one-to-one with the multiple travel route networks; Based on the multiple travel route networks, construct first network topology data and second network topology data, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; Based on the multiple travel route networks, the first network topology data, and the second network topology data, construct a traffic travel network.

2. The method according to claim 1, characterized in that, Based on map data and multiple preset travel modes, construct multiple travel route networks, including: Based on the map data and the multiple preset travel modes, determine multiple target data sets, where the multiple preset travel modes correspond one-to-one with the multiple target data sets; Based on the multiple target data sets, construct the multiple travel route networks.

3. The method according to claim 2, wherein The multiple preset travel modes include: walking travel mode, driving travel mode, bus travel mode, and rail travel mode.

4. The method according to claim 3, characterized in that The multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; the multiple target data sets include a first target data set, a second target data set, a third target data set, and a fourth target data set; Based on the map data and the multiple preset travel modes, determine multiple target data sets, including: Based on the map data and the walking travel mode, determine the first target data set, based on the driving travel mode, determine the second target data set, based on the bus travel mode, determine the third data set, and based on the rail travel mode, determine the fourth target data set, including rail line section data, rail station data, rail platform data, and rail platform entrance and exit data, where the first target data set includes the walking road section data and the walking road node data, the second target data set includes the driving road section data and the driving road intersection data, the third data set includes the bus line section data, bus station data, and the bus platform data, and the fourth target data set includes the rail line section data, the rail station data, the rail platform data, and the rail platform entrance and exit data, and the bus line section data is used to represent the section between two adjacent bus stations; Based on the multiple target data sets, construct the multiple travel route networks, including: Based on the first target data set, construct the walking travel route network; Based on the second target data set, construct the driving travel route network; Based on the third target data set, construct the bus travel route network; Based on the fourth target data set, construct the rail travel route network.

5. The method according to claim 4, wherein Based on the map data and the walking travel mode, determine the first target data set, including: Based on the walking travel mode, extract walking section features, walking section relationships, walking road node features, and walking road node relationships from the map data; Determine the walking road section data according to the walking section features and the walking section relationships, and determine the walking road node data according to the walking road node features and the walking road node relationships.

6. The method according to claim 4, characterized in that, Based on the map data and the driving travel mode, determine the second target data set, including: Based on the driving travel mode, extract driving section features, driving section relationships, driving road intersection features, and driving road intersection relationships from the map data; Determine the driving road section data according to the driving section features and the driving section relationships, and determine the driving road intersection data according to the driving road intersection features and the driving road intersection relationships.

7. The method according to claim 4, wherein Based on the map data and the bus travel mode, determine the third target data set, including: Based on the bus travel mode, extract bus line section features, bus line section relationships, bus stop features, bus stop relationships, bus platform features, and bus platform relationships from the map data; Determine the bus line section data according to the bus line section features and the bus line section relationships, determine the bus stop data according to the bus stop features and the bus stop relationships, and determine the bus platform data according to the bus platform features and the bus platform relationships.

8. The method according to claim 4, wherein Based on the map data and the rail travel mode, determine the fourth target data set, including: Based on the rail travel mode, extract rail line section features, rail line section relationships, rail station features, rail station relationships, rail platform features, rail platform relationships, rail platform entrance / exit features, and rail platform entrance / exit relationships from the map data; Determine the rail line section data according to the rail line section features and the rail line section relationships, determine the rail station data according to the rail station features and the rail station relationships, determine the rail platform data according to the rail platform features and the rail platform relationships, and determine the rail platform entrance / exit data according to the rail platform entrance / exit features and the rail platform entrance / exit relationships.

9. The method according to claim 1, characterized in that, The multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; According to the multiple travel route networks, construct the first network topology data, including: According to the bus travel route network, use the first preset rule to determine the first sub-topology data, where the first preset rule is used to define the construction of the topological relationships among the platforms, stops, and lines in the bus travel route network; According to the rail travel route network, use the second preset rule to determine the second sub-topology data, where the second preset rule is used to define the construction of the topological relationships among the platforms, stops, and lines in the rail travel route network; Determine the first network topology data according to the first sub-topology data and the second sub-topology data.

10. The method according to claim 1, characterized in that, The multiple travel route networks include a walking travel route network, a driving travel route network, a bus travel route network, and a rail travel route network; Construct second network topology data according to the multiple travel route networks, including: Obtain a preset connection distance, where the preset connection distance is used to represent the degree of acceptance of the walking distance by the user; Determine the adjacent relationship between the first node and the second node according to the first node, the second node, and the preset connection distance, where the first node is a node in the walking travel route network, and the second node is a node in the driving travel route network, the bus travel route network, and the rail travel route network, and the adjacent relationship includes adjacent and non-adjacent; Construct the second network topology data according to the adjacent relationship.

11. The method according to claim 1, characterized in that, Construct a traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data, including: Fuse the first network topology data and the second network topology data according to the multiple travel route networks and a preset fusion algorithm to obtain the traffic travel network.

12. A method for constructing a transportation network, characterized in that Include: Generate a traffic travel network construction instruction in response to an interaction operation on the graphical user interface; In response to the traffic travel network construction instruction, construct the traffic travel network according to map data and multiple preset travel modes, specifically including: based on the map data and multiple preset travel modes, construct multiple travel route networks, where the multiple preset travel modes correspond one-to-one with the multiple travel route networks; according to the multiple travel route networks, construct the first network topology data and the second network topology data, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; construct the traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data; Display the traffic travel network on the display interface.

13. A method for constructing a transportation network, characterized in that, Include: Construct multiple travel route networks based on the map data and multiple preset travel modes by calling a first interface, where the first interface includes a first parameter, and the parameter value of the first parameter is the map data, the multiple preset travel modes, and the multiple travel route networks, and the multiple preset travel modes correspond one-to-one with the multiple travel route networks; Construct the first network topology data and the second network topology data according to the multiple travel route networks, where the first network topology data is used to represent the topological relationship between different routes corresponding to the same travel mode, and the second network topology data is used to represent the topological relationship between different travel modes; Construct the traffic travel network according to the multiple travel route networks, the first network topology data, and the second network topology data; Output the transportation network by calling a second interface, where the second interface includes a second parameter, and the parameter value of the second parameter is the transportation network.

14. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored executable program, where, when the executable program runs, it controls the device where the computer-readable storage medium is located to execute the method according to any one of claims 1 to 13.

15. An electronic device, characterized in that, Comprising: A memory storing an executable program; A processor for running the program, where, when the program runs, it executes the method according to any one of claims 1 to 13.

16. A computer program product, characterized in that, Including a computer program, where the computer program, when executed by a processor, implements the method according to any one of claims 1 to 13.

Images