CN117935600A

CN117935600A - Right-side station identification method, device, medium and equipment of bus line

Info

Publication number: CN117935600A
Application number: CN202311779782.9A
Authority: CN
Inventors: 张志辉; 吴頔馨; 郭艺斌; 游建泳; 连敏建; 程远; 许尚能; 李志扬
Original assignee: Xiamen Gnss Development & Application Co ltd
Current assignee: Xiamen Gnss Development & Application Co ltd
Priority date: 2023-12-20
Filing date: 2023-12-20
Publication date: 2024-04-26

Abstract

The embodiment of the application provides a method, a device, a medium and equipment for identifying a right station of a bus line. The method comprises the following steps: acquiring a target bus route and a station set to be selected, wherein the target bus route comprises a plurality of sequentially connected route segments and corresponding segment position information thereof, and the station set to be selected comprises a plurality of stations to be selected and corresponding station position information thereof; according to the line segment position information of each path line segment and the site position information of each site to be selected, taking the site to be selected which is positioned on the right side of any path line segment and within a preset distance as a preselected site; and aiming at the preselected site corresponding to each path line segment, if the preselected site is also positioned on the right side of the path line segment connected with the corresponding path line segment, determining the preselected site as a target site to obtain a target site set. The technical scheme of the embodiment of the application improves the selection efficiency of the stations along the bus route and ensures the accuracy of the selection result.

Description

Right-side station identification method, device, medium and equipment of bus line

Technical Field

The application relates to the technical field of computers, in particular to a method, a device, a medium and equipment for identifying a right station of a bus line.

Background

Urban traffic network is a basic skeleton structure for urban construction, can effectively support and guide urban functional layout and land development, and is a key factor for urban formation and development. Public transportation network is an important component of transportation network, and is also an important basis for guaranteeing resident commuting trip. In the current technical scheme, when planning a bus route, stations along the route track need to be manually selected for binding, so that the station determining efficiency is low, and when opposite stations are similar in longitude and latitude, wrong selection is easy to occur. Therefore, how to improve the selection efficiency of bus route stations along the line and ensure the accuracy of the selection result becomes a technical problem to be solved urgently.

Disclosure of Invention

The embodiment of the application provides a method, a device, a medium and equipment for identifying a right station of a bus line, which can further improve the selection efficiency of stations along the bus line at least to a certain extent and ensure the accuracy of a selection result.

Other features and advantages of the application will be apparent from the following detailed description, or may be learned by the practice of the application.

According to an aspect of the embodiment of the present application, there is provided a method for identifying a right-side station of a bus route, including:

Acquiring a target bus route and a station set to be selected, wherein the target bus route comprises a plurality of sequentially connected route segments and corresponding segment position information thereof, and the station set to be selected comprises a plurality of stations to be selected and corresponding station position information thereof;

according to the line segment position information of each path line segment and the site position information of each site to be selected, taking the site to be selected which is positioned on the right side of any path line segment and within a preset distance as a preselected site;

and aiming at the preselected site corresponding to each path line segment, if the preselected site is also positioned on the right side of the path line segment connected with the corresponding path line segment, determining the preselected site as a target site to obtain a target site set.

According to an aspect of an embodiment of the present application, there is provided a right-side station identification device for a bus route, including:

the system comprises an acquisition module, a storage module and a control module, wherein the acquisition module is used for acquiring a target bus route and a station set to be selected, the target bus route comprises a plurality of route segments connected in sequence and corresponding segment position information thereof, and the station set to be selected comprises a plurality of stations to be selected and corresponding station position information thereof;

the preselection module is used for taking the stations to be selected which are positioned on the right side of any path line segment and within a preset distance as preselection stations according to the line segment position information of each path line segment and the station position information of each station to be selected;

And the processing module is used for determining the preselected site corresponding to each path line segment as a target site if the preselected site is also positioned on the right side of the path line segment connected with the corresponding path line segment, so as to obtain a target site set.

According to an aspect of the embodiments of the present application, there is provided a computer readable medium having stored thereon a computer program which, when executed by a processor, implements a right-hand side stop recognition method of a bus route as described in the above embodiments.

According to an aspect of an embodiment of the present application, there is provided an electronic apparatus including: one or more processors; and a storage device for storing one or more programs, which when executed by the one or more processors, cause the one or more processors to implement the method for identifying a right-hand side station of a bus route as described in the above embodiment.

According to an aspect of embodiments of the present application, there is provided a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions so that the computer device performs the right-side stop recognition method of the bus route provided in the above-described embodiment.

In the technical solutions provided in some embodiments of the present application, by acquiring a target bus route and a station set to be selected, where the target bus route includes a plurality of sequentially connected path segments and corresponding segment position information thereof, the station set to be selected includes a plurality of stations to be selected and corresponding station position information thereof, according to the segment position information of each path segment and the station position information of each station to be selected, a station to be selected located on the right side of any path segment and within a predetermined distance is used as a preselected station, and then, for a preselected station corresponding to each path segment, if the preselected station is also located on the right side of a path segment connected to the corresponding path segment, the preselected station may be determined as a target station, so as to obtain the target station set. Therefore, the right station of the bus line can be automatically identified to be bound, the selection efficiency of the right station of the bus line is improved, and the accuracy of the selection result is ensured.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application as claimed.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the application and together with the description, serve to explain the principles of the application. It is evident that the drawings in the following description are only some embodiments of the present application and that other drawings may be obtained from these drawings without inventive effort for a person of ordinary skill in the art. In the drawings:

FIG. 1 illustrates a flow diagram of a method of identifying a right-hand stop of a bus route according to one embodiment of the application;

FIG. 2 is a schematic diagram of an identification flow for identifying preselected stations in a method for identifying a right-hand station of a bus route according to one embodiment of the application;

FIG. 3 is a schematic diagram of a process for identifying a destination station in a method for identifying a right-side station of a bus route according to an embodiment of the present application;

FIG. 4 shows a block diagram of a right-hand stop recognition device for a bus route according to one embodiment of the application;

fig. 5 shows a schematic diagram of a computer system suitable for use in implementing an embodiment of the application.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. However, the exemplary embodiments may be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the example embodiments to those skilled in the art.

Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the application may be practiced without one or more of the specific details, or with other methods, components, devices, steps, etc. In other instances, well-known methods, devices, implementations, or operations are not shown or described in detail to avoid obscuring aspects of the application.

The block diagrams depicted in the figures are merely functional entities and do not necessarily correspond to physically separate entities. That is, the functional entities may be implemented in software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.

The flow diagrams depicted in the figures are exemplary only, and do not necessarily include all of the elements and operations/steps, nor must they be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the order of actual execution may be changed according to actual situations.

Fig. 1 shows a flow diagram of a method for identifying a right-hand stop of a bus route according to an embodiment of the application. The method can be applied to a terminal device or a server, wherein the terminal device can comprise one or more of a smart phone, a tablet computer, a portable computer or a desktop computer; the server may be a physical server or a cloud server.

As shown in fig. 1, the method for identifying the right station of the bus route at least includes steps S110 to S130, and is described in detail below (the following description uses the method as an example for a server):

In step S110, a target bus route and a station set to be selected are obtained, wherein the target bus route includes a plurality of sequentially connected route segments and corresponding segment position information thereof, and the station set to be selected includes a plurality of stations to be selected and corresponding station position information thereof.

The target bus route may be a bus route to be determined along a line stop. The target bus route may include a plurality of sequentially connected route segments and corresponding segment position information thereof, where the segment position information may include, but is not limited to, a sequence number of a route segment, longitude and latitude information of two endpoints, and a traveling direction.

The station set to be selected can be all the bus station sets, or can be all the bus station sets of the area or the street where the target bus route passes, that is, the server can select the bus station corresponding to the area or the street from all the bus stations as the station to be selected according to the area or the street where the target bus route passes. The station set to be selected comprises a plurality of stations to be selected and station position information corresponding to the stations to be selected, wherein the station position information can comprise, but is not limited to, station names and station longitude and latitude information.

In this embodiment, the server may obtain, in response to an identification instruction of a station on the right side of the bus route, a target bus route to be determined along the bus route and a corresponding set of stations to be selected. In an example, a user may draw a target bus route on a corresponding terminal device, send the target bus route to a server, and after receiving the target bus route, the server may obtain a corresponding set of stations to be selected from a storage space of the server to perform subsequent processing.

In one embodiment of the present application, obtaining a target bus route includes:

Responding to a drawing request aiming at a target bus route, displaying a bus route drawing interface, wherein the bus route drawing interface comprises map information of a target area;

And responding to the selection information of the starting point and the end point of the bus route received by the bus route drawing interface, and generating the shortest path from the starting point to the end point as a target bus route, wherein the shortest path comprises a plurality of sequentially connected path line segments and corresponding line segment position information.

In this embodiment, the user may generate a drawing request for the target bus route through the terminal device, for example, the user may click a specific area (such as a "route drawing" button or the like) on the display interface of the terminal device to generate the drawing request for the target bus route. The terminal device may send the drawing request to the server, and the server may instruct the terminal device to display a bus route drawing interface in response to the drawing request, where the bus route drawing interface may include map information of a target area, and the target area may be a specified city or a specified county, and so on.

The user can determine a starting point and an end point corresponding to the target bus line on the map information, such as clicking or text input, the terminal equipment can send the starting point and the end point to the server, and the server can determine the shortest path from the starting point to the end point in the form of a plurality of connected path segments according to the received starting point and the received end point by adopting an automatic path searching algorithm to serve as the target bus line.

Referring to fig. 1, in step S120, a station to be selected located on the right side of any one of the path segments and within a predetermined distance is taken as a preselected station according to the segment position information of each of the path segments and the station position information of each of the stations to be selected.

In this embodiment, the server may determine the relative position between the station to be selected and the route segment according to the obtained segment position information of the route segment included in the destination bus route and the station position information of each station to be selected, so as to identify the station to be selected located on the right side of any route segment and within the predetermined distance as the preselected station.

In one embodiment of the present application, according to the line segment position information of each path line segment and the site position information of each site to be selected, the site to be selected located on the right side of any path line segment and within a predetermined distance is taken as a pre-selected site, which includes:

Determining whether each station to be selected is positioned on the right side of each path line segment one by one according to the line segment position information of each path line segment and the station position information of each station to be selected;

if the station to be selected is positioned on the right side of the path line segment, determining whether the projection position of the station to be selected is positioned on the path line segment;

If the projection position of the station to be selected is located on the path line segment, determining whether the distance between the station to be selected and the path line segment is smaller than a preset distance, and if so, determining the station to be selected as a preselected station.

In this embodiment, the server may identify each path segment in turn according to the sequence number of the path segment, and first perform geometric operation based on the travelling direction of the path segment, longitude and latitude information of two endpoints, and site longitude and latitude information of each site to be selected, to determine the site to be selected located on the right side of the path segment; next, determining a distance between the station to be selected and the path line segment, specifically, determining a vertical projection position of the station to be selected on a straight line where the path line segment is located, calculating a distance between the station to be selected and the path line segment after determining that the vertical projection position is located on the path line segment, and comparing the calculated distance with a predetermined distance, wherein the predetermined distance may be preset by a person skilled in the art according to previous experience, for example, 50m, etc. And when the distance is smaller than the preset distance, determining the station to be selected meeting the conditions as the preselected station corresponding to the path line segment.

For example, as shown in fig. 2, for the path segment P ₀P₁, the selection range of the preselected site is a rectangular area on the right side (i.e. the vertical projection position is located on the path segment P ₀P₁ and within the predetermined distance on the right side), where A1 is identified as the corresponding preselected site, and for the path segment P ₁P₂, no eligible site exists.

It should be noted that, when the station to be selected is determined as the preselected station corresponding to a certain path segment, the station to be selected which is determined as the preselected station may be identified when the preselected station corresponding to the subsequent path segment is determined; in other examples, when determining the preselected site corresponding to the subsequent path segment, the candidate site that has been determined as the preselected site may also be omitted, thereby improving the recognition efficiency. The person skilled in the art can determine the corresponding identification mode according to the actual implementation requirement, which is not particularly limited.

Referring to fig. 1, in step S130, for each preselected station corresponding to the path segment, if the preselected station is also located on the right side of the path segment connected to the corresponding path segment, the preselected station is determined as a target station, so as to obtain a target station set.

In this embodiment, it will be appreciated that although the preselected site corresponding to each path segment is located to the right of that path segment, if the angle formed by the two connected path segments is too small, then the preselected site may be located to the left of the other path segments connected to its corresponding path segment. Therefore, in order to ensure that the determined destination station is located on the right side of the overall destination bus line, the server may identify a preselected station corresponding to each path segment, determine whether the preselected station is located on the right side of other path segments connected to the corresponding path segment, if so, determine the preselected station as a destination station, where destination stations corresponding to the path segments form a destination station set corresponding to the destination bus line.

In one embodiment of the present application, for each preselected site corresponding to the path segment, if the preselected site is also located on the right side of the path segment connected to the corresponding path segment, determining the preselected site as a target site to obtain a target site set, including:

Determining each path line segment as a target path line segment, and determining a first included angle formed by the target path line segment and the path line segment connected with the target path line segment along the anticlockwise direction by taking the path line segment sequenced in front of the two connected path line segments as an initial edge for each target path line segment;

For each preselected site corresponding to the target path line segment, if the first included angle is formed by the target path line segment and a path line segment before the target path line segment, determining a second included angle formed by the preselected site and the target path line segment along the anticlockwise direction by taking a vertex of the first included angle as a vertex and taking an edge formed by the preselected site and the vertex as an initial edge; if the first included angle is formed by the target path line segment and the path line segment behind the target path line segment, taking the vertex of the first included angle as a vertex, taking the edge formed by the preselected site and the vertex as an initial edge, and determining a third included angle formed by the preselected site and the path line segment behind the target path line segment along the anticlockwise direction;

if the second included angle or the third included angle is smaller than the first included angle, determining that the preselected site is also located on the right side of a path segment connected with the corresponding path segment, and determining the preselected site as a target site to obtain a target site set.

In this embodiment, the server may identify the preselected sites corresponding to each path segment one by one when making the destination site determination. Specifically, the server may determine each path segment in turn as a target path segment, and for the target path segment, the server may determine, along a counterclockwise direction, a first included angle formed by the target path segment and a path segment connected thereto, with a path segment, which is ranked in front, of the two connected path segments as an initial edge.

It should be noted that when there are other connected path segments before and after the target path segment, it may be determined whether each pre-selected station corresponding to the target path segment is located on the right side of the preceding path segment connected to the target path segment, and if so, it is determined whether the pre-selected station is located on the right side of the following path segment connected to the target path segment.

It should be understood that, in the process of determining the front and rear path segments, the determined first included angles are different, that is, when the front path segment is determined, the first included angle is formed by the front path segment and the target path segment, and when the rear path segment is determined, the first included angle is formed by the target path and the rear path segment, and the sizes of the first included angles formed by the two may be the same or different.

And then, after determining the first included angle, respectively aiming at each preselected site corresponding to the target path line segment, and when the first included angle is formed by the target path line segment and the path line segment before the target path line segment, determining a second included angle formed by the preselected site and the target path line segment along the anticlockwise direction by taking the vertex of the first included angle as the vertex and the edge formed by the preselected site and the vertex as the initial edge. As shown in fig. 3, when the target path segment is P ₁P₂, the corresponding preselected site is a ₃, and when the first included angle is formed by the path segment P ₀P₁ and the target path segment P ₁P₂, the size of the first included angle P ₀P₁P₂ is determined in the counterclockwise direction by using the path segment P ₀P₁ as an initial edge, then the size of the second included angle a ₃P₁P₂ formed by the preselected site a ₃, the vertex P ₁ and the target path segment P ₁P₂ is determined by using the vertex P ₁ of the first included angle P ₀P₁P₂ as a vertex and the edge formed by the preselected site a ₃ and the vertex P ₁ as an initial edge.

When the first included angle is formed by the target path line segment P ₁P₂ and the path line segment P ₂P₃, the size of the first included angle +.p ₁P₂P₃ is determined in the counterclockwise direction by taking the target path line segment P ₁P₂ as an initial edge, then, the size of the third included angle +.a ₃P₂P₃ formed by the preselected site a ₃, the vertex P ₂ and the path line segment P ₂P₃ is determined by taking the vertex P ₂ of the first included angle +.p ₁P₂P₃ as a vertex and taking the edge formed by the preselected site a ₃ and the vertex P ₂ as an initial edge.

At this time, the second included angle or the third included angle is compared with the first included angle, specifically, when the first included angle is formed by the target path line segment and the preceding path line segment, the second included angle is compared with the corresponding first included angle, and when the first included angle is formed by the target path line segment and the following path line segment, the third included angle is compared with the corresponding first included angle. If the second included angle or the third included angle is smaller than the first included angle, the preselected site is determined to be positioned on the right side of the path line segment connected with the corresponding path line segment, so that the preselected site can be determined to be a target site, and when each preselected site corresponding to each path line segment is judged to be finished, a target site set is obtained.

In one embodiment of the present application, if there are connected path segments before and after the target path segment, the preselected station is determined to be the target station when the second included angle and the third included angle are smaller than the first included angles corresponding to the second included angle and the third included angle.

In this embodiment, when the target path segment is not the first path segment and the last path segment, in order to ensure the accuracy of the determination result of the target station, the pre-selected station is determined as the target station only when the second included angle and the third included angle corresponding to the pre-selected station are smaller than the first included angles corresponding to the pre-selected station, so that the determined target station can be prevented from being located on the right side of the target path segment and the preceding path segment, but on the left side of the following path segment, and the like.

Therefore, based on the embodiment shown in fig. 1, by acquiring a target bus route and a station set to be selected, where the target bus route includes a plurality of sequentially connected path segments and corresponding segment position information thereof, the station set to be selected includes a plurality of stations to be selected and corresponding station position information thereof, according to the segment position information of each path segment and the station position information of each station to be selected, the station to be selected located on the right side of any path segment and within a predetermined distance is taken as a preselected station, and then, for each preselected station corresponding to the path segment, if the preselected station is also located on the right side of the path segment connected with the corresponding path segment, the preselected station can be determined as a target station, thereby obtaining the target station set. Therefore, the right station of the bus line can be automatically identified to be bound, the selection efficiency of the right station of the bus line is improved, and the accuracy of the selection result is ensured.

Based on the embodiment shown in fig. 1, in one embodiment of the present application, after determining, for each of the preselected stations corresponding to the path segments, the preselected station as a target station if the preselected station is also located on the right side of the path segment connected to the corresponding path segment, the method further includes:

For each connected two path line segments, determining a fourth included angle formed by the two path line segments along the anticlockwise direction by taking the path line segment sequenced in front as an initial edge;

When the fourth included angle is larger than 180 degrees, for each remaining station except the target station in all stations to be selected, when the distance between the remaining station and the connecting point of the two connected path line segments is smaller than the preset distance, determining a fifth included angle formed by the previous path line segment, the connecting point and the remaining station in the two connected path line segments along the anticlockwise direction by taking the connecting point of the two connected path line segments as an apex and the previous path line segment in the two connected path line segments as an initial edge;

And if the fifth included angle corresponding to the remaining stations is larger than 90 degrees and smaller than the fourth included angle, determining the remaining stations as target stations to be added into the target station set.

In this embodiment, after the target station set is obtained, it is further required to determine each turning point (i.e., a connection point of two connected path segments) in the bus route, so as to prevent the missing of the target station set. The server may determine, for each of the two connected path segments, a fourth included angle formed by the two connected path segments with the preceding path segment being an initial edge in a counterclockwise direction, and determine, when the fourth included angle is greater than 180 °, for each remaining site of all the stations to be selected except for the target site, specifically, for each remaining site, determine whether a distance between the remaining site and the turning point is smaller than a predetermined distance, if yes, determine, for a point of attachment of the two connected path segments, a fifth included angle formed by the preceding path segment, the attachment point, and the remaining site in the two connected path segments with the preceding path segment of the two connected path segments being an initial edge in the counterclockwise direction. If the fifth included angle is larger than 90 degrees and smaller than the fourth included angle, the rest stations are determined to be target stations, and the target stations are added into the target station set.

As shown in fig. 2, a ₁,A₂,A₃ is a station to be selected, but only a ₁ is determined as a target station in the previous determination of the target station; site a ₂ is located neither to the right of path segment P ₀P₁ nor to the right of path segment P ₁P₂ and therefore cannot be selected; and a ₃ is a site that should be selected but has not yet been selected. Since the included angle P ₀P₁P₂ (i.e. the fourth included angle) formed by the turning point P ₁ is greater than 180 °, the turning point P ₁ is additionally determined. Taking the station A ₃ as an example, if the angle P ₀P₁A₃ is more than 90 degrees and the angle P ₀P₁A₃<∠P₀P₁P₂ is more than 90 degrees, determining A ₃ as a required point. If site A ₃ has not been selected at this time, it is included in the final pick result list (i.e., the target site set).

The following describes an embodiment of the apparatus of the present application, which may be used to perform the method for identifying a right-hand station of a bus route in the above embodiment of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method for identifying a right-side station of a bus route.

Fig. 4 shows a block diagram of a right-hand station identification device of a bus route according to an embodiment of the present application.

Referring to fig. 4, a right-side stop recognition apparatus of a bus route according to an embodiment of the present application includes:

In one embodiment of the present application, after determining, for each of the preselected stations corresponding to the path segment, the preselected station as the target station if the preselected station is also located on the right side of the path segment connected to the corresponding path segment, the processing module is further configured to:

It should be noted that, the computer system of the electronic device shown in fig. 5 is only an example, and should not impose any limitation on the functions and the application scope of the embodiments of the present application.

As shown in fig. 5, the computer system includes a central processing unit (Central Processing Unit, CPU) 501, which can perform various appropriate actions and processes, such as performing the methods described in the above embodiments, according to a program stored in a Read-Only Memory (ROM) 502 or a program loaded from a storage portion 508 into a random access Memory (Random Access Memory, RAM) 503. In the RAM 503, various programs and data required for the system operation are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other through a bus 504. An Input/Output (I/O) interface 505 is also connected to bus 504.

The following components are connected to the I/O interface 505: an input section 506 including a keyboard, a mouse, and the like; an output portion 507 including a Cathode Ray Tube (CRT), a Liquid crystal display (Liquid CRYSTAL DISPLAY, LCD), and a speaker, etc.; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN (Local Area Network ) card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The drive 510 is also connected to the I/O interface 505 as needed. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as needed so that a computer program read therefrom is mounted into the storage section 508 as needed.

In particular, according to embodiments of the present application, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising a computer program for performing the method shown in the flowchart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication portion 509, and/or installed from the removable media 511. When executed by a Central Processing Unit (CPU) 501, performs the various functions defined in the system of the present application.

It should be noted that, the computer readable medium shown in the embodiments of the present application may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-Only Memory (ROM), an erasable programmable read-Only Memory (Erasable Programmable Read Only Memory, EPROM), a flash Memory, an optical fiber, a portable compact disc read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present application, however, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with a computer-readable computer program embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. A computer program embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the foregoing.

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. Where each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units involved in the embodiments of the present application may be implemented by software, or may be implemented by hardware, and the described units may also be provided in a processor. Wherein the names of the units do not constitute a limitation of the units themselves in some cases.

As another aspect, the present application also provides a computer-readable medium that may be contained in the electronic device described in the above embodiment; or may exist alone without being incorporated into the electronic device. The computer-readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to implement the methods described in the above embodiments.

It should be noted that although in the above detailed description several modules or units of a device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functions of two or more modules or units described above may be embodied in one module or unit in accordance with embodiments of the application. Conversely, the features and functions of one module or unit described above may be further divided into a plurality of modules or units to be embodied.

From the above description of embodiments, those skilled in the art will readily appreciate that the example embodiments described herein may be implemented in software, or may be implemented in software in combination with the necessary hardware. Thus, the technical solution according to the embodiments of the present application may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (may be a CD-ROM, a U-disk, a mobile hard disk, etc.) or on a network, and includes several instructions to cause a computing device (may be a personal computer, a server, a touch terminal, or a network device, etc.) to perform the method according to the embodiments of the present application.

Other embodiments of the application will be apparent to those skilled in the art from consideration of the specification and practice of the embodiments disclosed herein. This application is intended to cover any variations, uses, or adaptations of the application following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the application pertains.

It is to be understood that the application is not limited to the precise arrangements and instrumentalities shown in the drawings, which have been described above, and that various modifications and changes may be effected without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims

1. The right-side station identification method of the bus line is characterized by comprising the following steps of:

2. The method of claim 1, wherein for each of the preselected stations corresponding to a path segment, if the preselected station is also located to the right of the path segment connected to its corresponding path segment, determining the preselected station as a destination station to obtain a destination station set comprises:

3. The method of claim 2 wherein if there are connected path segments before and after the target path segment, the preselected site is determined to be the target site when the second angle and the third angle are both less than the respective first angles.

4. A method according to any one of claims 1-3, wherein regarding the stations to be selected, which are located on the right side of any one of the path line segments and within a predetermined distance, as preselected stations based on the line segment position information of each of the path line segments and the station position information of each of the stations to be selected, comprises:

5. The method of claim 1, wherein after determining a preselected site corresponding to each of the path segments as a target site if the preselected site is also located to the right of the path segment connected to its corresponding path segment, the method further comprises:

6. The method of claim 1, wherein acquiring the destination bus route comprises:

7. The right side station identification device of public transit line, characterized by comprising:

8. The apparatus of claim 7, wherein for each of the preselected stations corresponding to a path segment, if the preselected station is also located to the right of the path segment connected to its corresponding path segment, determining the preselected station as a destination station to obtain a destination station set comprises:

9. A computer readable medium on which a computer program is stored, characterized in that the computer program, when executed by a processor, implements the right-hand side stop recognition method of a bus route according to any one of claims 1 to 6.

10. An electronic device, comprising:

One or more processors;

storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the right-hand side stop identification method of a bus route as claimed in any one of claims 1 to 6.