CN107346457B - Bus route grading method, method and device for planning travel route - Google Patents

Bus route grading method, method and device for planning travel route Download PDF

Info

Publication number
CN107346457B
CN107346457B CN201610299461.2A CN201610299461A CN107346457B CN 107346457 B CN107346457 B CN 107346457B CN 201610299461 A CN201610299461 A CN 201610299461A CN 107346457 B CN107346457 B CN 107346457B
Authority
CN
China
Prior art keywords
bus line
bus
wifi information
information
user equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610299461.2A
Other languages
Chinese (zh)
Other versions
CN107346457A (en
Inventor
郭建山
王建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
Alibaba China Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba China Co Ltd filed Critical Alibaba China Co Ltd
Priority to CN201610299461.2A priority Critical patent/CN107346457B/en
Publication of CN107346457A publication Critical patent/CN107346457A/en
Application granted granted Critical
Publication of CN107346457B publication Critical patent/CN107346457B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • G06Q50/40
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles

Abstract

The invention provides a bus route grading method and device and a method and device for planning a travel route, wherein the bus route grading method comprises the following steps: acquiring WIFI information reported by user equipment; determining bus lines corresponding to the WIFI information; counting WIFI information belonging to the same bus line; and setting grade information for the corresponding bus route according to the statistical result. The method for planning the travel route comprises the following steps: receiving a bus route planning request carrying a starting point and a terminal point; planning at least one bus route according to the starting point and the end point; and sequencing the planned bus routes according to the grade information of the bus routes contained in the planned bus routes, and displaying the bus routes for the user to select. The technical scheme provided by the invention improves the authenticity and effectiveness of bus route classification, and further improves the rationality of planning a travel route.

Description

Bus route grading method, method and device for planning travel route
Technical Field
The invention relates to the internet technology, in particular to a bus route grading method, a travel route planning method, a bus route grading device and a travel route planning device.
Background
With the increasing amount of automobile reserves, the load of roads, especially urban roads, is increasing. Traveling by public transportation means (such as subway, bus, etc.) has been advocated vigorously.
For various factors such as travel convenience and road management of people, information providers such as an information management department or travel-related APP (such as an electronic map APP) and the like often need to provide travel information based on road public transport means (such as buses, subways and the like) for information demanders (such as travelers); in the process of providing travel route information based on the road public transport means, corresponding bus routes are often selected according to the grades of the bus routes, so that a better travel route can be planned for an information demand party according to the selected bus routes.
The existing bus route classification method mainly comprises the following steps: and setting the grade of each bus line according to the parameters such as the length of each bus line, the departure interval, the bus riding comfort and the like.
The inventor finds that the existing bus route grading method hardly considers the actual population (such as passengers or people near the bus route) related to the bus route, so that the existing bus route grading method is lack of authenticity, effectiveness and the like, and further the rationality of the planned travel route is further improved.
Disclosure of Invention
The invention aims to provide a bus route grading method, a method and a device for planning a travel route.
According to one aspect of the invention, a bus route grading method is provided, wherein the method comprises the following steps: acquiring WIFI information reported by user equipment; determining bus lines corresponding to the WIFI information; counting WIFI information belonging to the same bus line; and setting grade information for the corresponding bus route according to the statistical result.
According to another aspect of the present invention, there is also provided a method for planning a travel route, wherein the method mainly includes the following steps: receiving a bus route planning request carrying a starting point and a terminal point; planning at least one bus route according to the starting point and the end point; and sequencing the planned bus routes according to the grade information of the bus routes contained in the planned bus routes, and displaying the bus routes for a user to select, wherein the grade information of the bus routes is obtained according to the bus route grading method.
According to another aspect of the present invention, there is also provided a bus route grading device, wherein the device mainly comprises: the acquisition module is used for acquiring each WIFI information reported by each user equipment; the determining module is used for determining bus routes corresponding to the WIFI information; the statistical module is used for performing statistics on WIFI information belonging to the same bus line; and the setting module is used for setting grade information for the corresponding bus route according to the statistical result.
According to still another aspect of the present invention, there is also provided an apparatus for planning a travel route, wherein the apparatus comprises: the receiving module is used for receiving a bus route planning request carrying a starting point and a terminal point; the planning module is used for planning at least one bus route according to the starting point and the end point; and the display module is used for sequencing the planned bus routes according to the grade information of the bus routes contained in the planned bus routes and displaying the bus routes for a user to select, wherein the grade information of the bus routes is obtained according to the bus route grading device.
Compared with the prior art, the invention has the following advantages: according to the method and the device, through acquiring the WIFI information reported by the user equipment, the bus line where/around the user equipment is located can be determined according to the WIFI information, and through counting the WIFI information belonging to the same bus line, the correlation degree of each bus line with actual people in the operation process can be determined, for example, whether the corresponding bus line is selected as a road public transport means by more people, and whether the corresponding bus line passes through a busy road section or whether a station where the corresponding bus line stops is a large station or the like; the grade information of the bus line is set according to the result of statistics on the WIFI information, so that the grade of the bus line is associated with the actual crowd. Therefore, the technical scheme provided by the invention effectively improves the authenticity and effectiveness of the bus route classification, and further improves the rationality of the planned travel route.
Drawings
Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments made with reference to the following drawings:
fig. 1 is a flow chart of a bus route classification method according to a first embodiment of the invention;
fig. 2 is a flowchart of a method for planning a travel route according to a second embodiment of the present invention;
fig. 3 is a schematic view of a bus route grading device according to a third embodiment of the present invention;
fig. 4 is a schematic diagram of an apparatus for planning a travel route according to a fourth embodiment of the present invention.
The same or similar reference numbers in the drawings identify the same or similar elements.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart of the present invention describes operations as a sequential process, many of the operations can be performed in parallel, concurrently, or simultaneously. In addition, the order of the operations may be re-arranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
The intelligent electronic device comprises user equipment and network equipment. Wherein, the user equipment includes but is not limited to computers, smart mobile phones, PDAs and the like; the network device includes, but is not limited to, a single network server, a server group consisting of a plurality of network servers, or a Cloud computing (Cloud computing) based Cloud consisting of a large number of computers or network servers, wherein the Cloud computing is one of distributed computing, a super virtual computer consisting of a collection of loosely coupled computers. The intelligent electronic device can be accessed to the network and performs information interaction operation with other intelligent electronic devices in the network. The network that the intelligent electronic device can access includes, but is not limited to, the internet, a wide area network, a metropolitan area network, a local area network, a VPN network, and the like.
It should be noted that the user device, the network, and the like are only examples, and other existing or future intelligent electronic devices or networks may also be included in the scope of the present application, and are included by reference herein.
The embodiments of the methods discussed in the following description, some of which are illustrated by flow diagrams, may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium. The processor(s) may perform the necessary tasks.
Specific structural and functional details disclosed herein are merely representative and are presented for purposes of describing example embodiments of the present application, however, the present application may be embodied in many alternate forms and should not be construed as limited to only the embodiments set forth herein.
It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element may be termed a second element, and, similarly, a second element may be termed a first element, without departing from the scope of example embodiments. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. In contrast, when an element is referred to as being "directly connected" or "directly coupled" to another element, there are no intervening elements present. Other words used to describe the relationship between elements (e.g., "between" as opposed to "directly between", "adjacent" as opposed to "directly adjacent", etc.) should be interpreted in a similar manner.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It should also be noted that, in some alternative implementations, the functions/acts noted may occur out of the order noted in the figures. For example, two figures shown in succession may, in fact, be executed substantially concurrently, or the figures may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
The technical solution of the present invention is further described in detail below with reference to the accompanying drawings.
The embodiment I relates to a bus route grading method.
Fig. 1 is a flowchart of a bus route classification method according to this embodiment. As shown in fig. 1, the method of the present embodiment mainly includes: step S100, step S110, step S120, and step S130.
The method described in this embodiment is executed in an intelligent electronic device, and the method is usually executed in a network device on the network side. The embodiment does not limit the concrete expression form of the intelligent electronic device for implementing the bus route classification method, that is, the embodiment does not limit the hardware environment to which the bus route classification method is applicable.
The respective steps in fig. 1 are described in detail below.
S100, acquiring WIFI information reported by user equipment.
Specifically, the user equipment in this embodiment may be user equipment based on an operating system such as android, IOS, Windows, or blackberry, and the user equipment in this embodiment is generally an intelligent electronic device such as an intelligent mobile phone or a tablet personal computer that a user carries with him.
An application in the user device (e.g., a system application of the user device) may generally obtain all WIFI information in the vicinity of the user device. The WIFI information in this embodiment generally includes: a WIFI name, an SSID (Service Set Identifier), and a reporting time.
In the case where the method described in this embodiment is implemented by a network device (e.g. a server of an electronic map APP) on the network side. Case 1: the user equipment reports the obtained one or more pieces of WIFI information to the network equipment at regular time, when reporting the WIFI information to the network side each time, the user equipment can screen all the obtained WIFI information, if the user equipment selects the WIFI information containing the preset WIFI name or SSID, the selected WIFI information is reported, and if the WIFI information containing the preset WIFI name or SSID is not selected, the WIFI information is not reported; after receiving the WIFI information reported by the user equipment, the network device does not select the WIFI information any more, and directly executes step S110 according to the WIFI information reported by the user equipment. Case 2: the user equipment reports the acquired one or more WIFI information to the network equipment at regular time; after receiving the WIFI information reported by the user equipment, the network device picks out WIFI information containing a predetermined WIFI name or SSID from the received WIFI information, and executes a subsequent step S110 according to the picked-out WIFI information.
The predetermined WIFI name in this embodiment is generally a WIFI name adopted by the bus, and for example, the predetermined WIFI name may be 16WIFI or the like.
The WIFI information reported by the user equipment in this embodiment may be WIFI information of a bus where the user equipment is located or WIFI information of a bus around the user equipment, for example, the user equipment carried by the user during taking the bus may continuously report the WIFI information of the bus where the user equipment is located or WIFI information of a bus around the user equipment that stops or travels.
And S110, determining bus routes corresponding to the WIFI information acquired in the S100.
Specifically, the bus in this embodiment generally refers to a city bus, and certainly, the bus in this embodiment may also refer to a city bus, a county bus, an inter-city bus, an inter-provincial bus, and the like.
In this embodiment, the correspondence between the SSID of the WIFI hotspot of each bus and the bus route to which the SSID belongs is stored in advance. In S110, the specific implementation may be as follows: and determining the bus line corresponding to the SSID contained in each WIFI information according to the pre-stored corresponding relation between the SSID and the bus line.
And S120, carrying out statistics on WIFI information belonging to the same bus line.
And S130, setting grade information for the corresponding bus route according to the statistical result of the S120.
The specific implementation in S120 can be realized by the following 3 embodiments:
example 1
In this embodiment 1, the WIFI information reported by the user equipment includes an SSID and reporting time; at this time, S120 is specifically implemented as: and counting the number of WIFI information with reporting time within a preset time range in the WIFI information belonging to each bus line, and determining the number as the number of reporting times of the WIFI information of the bus line.
In S130, setting level information for the corresponding bus route according to the statistical result, which may be specifically implemented as follows: and setting grade information for the corresponding bus line according to the WIFI information reporting times of each bus line, wherein the grade set for the bus line is higher as the WIFI information reporting times of the bus line are more. If the WIFI information reporting times and the grade range are linearly increased; or the reporting times and the grade process are increased in a stepwise manner, for example, each grade corresponds to a numerical range of the reporting times of the WIFI information, and the numerical range corresponding to the higher grade is larger.
Example 2
In embodiment 2, the WIFI information reported by the ue includes an SSID, a reporting time, and user identification information (e.g., IMSI (International mobile subscriber identity Number)) of the ue reporting the WIFI information.
At this time, S120 is implemented as follows: and counting WIFI information with reporting time within a preset time range in the WIFI information belonging to each bus line, and determining user equipment reporting the WIFI information according to user identification information corresponding to the counted WIFI information so as to obtain the number of the user equipment corresponding to the bus line. Such as linear increase of the number of user equipment and the grade; or the number of users and the grade level are increased in a stepwise manner, for example, each grade corresponds to a numerical range of the number of user equipment, and the numerical range corresponding to the higher grade is larger.
In embodiment 2, in S120, for each bus line, if the user identifiers corresponding to the multiple pieces of WIFI information whose reporting time is within the predetermined time range are the same, the multiple pieces of WIFI information are considered to be reported by the same user equipment, and at this time, the user equipment of the multiple pieces of WIFI information is counted only once.
S130, the specific implementation may be as follows: and setting grade information for the corresponding bus lines according to the number of the user equipment corresponding to each bus line, wherein the grade set for the bus line is higher when the number of the user equipment corresponding to the bus line is larger.
Example 3
In this embodiment 3, the WIFI information reported by the user equipment includes an SSID, reporting time, and user identification information of the user equipment reporting the WIFI information. At this time, S120 is implemented as follows: for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, counting the number of the obtained WIFI information, and determining the number as the number of reporting times of the WIFI information of the bus line; determining user equipment reporting the WIFI information according to the user identification information corresponding to the calculated WIFI information so as to obtain the number of the user equipment corresponding to the bus line;
in embodiment 3, in S120, for each bus line, if the user identifiers corresponding to the multiple pieces of WIFI information whose reporting time is within the predetermined time range are the same, the multiple pieces of WIFI information are considered to be reported by the same user equipment, and at this time, the user equipment of the multiple pieces of WIFI information is counted only once.
S130 is specifically implemented as follows: determining the importance of the corresponding bus line according to the number of reporting times of the WIFI information corresponding to each bus line and the number of user equipment; and setting grade information for the corresponding bus lines according to the importance of each bus line, wherein the higher the importance corresponding to the bus line is, the higher the grade set for the bus line is. Wherein, according to the number of times of reporting of WIFI information that each bus circuit corresponds and user equipment quantity confirm the importance of corresponding bus circuit and include: and calculating the score of each bus line according to the number of reporting times and the weight of WIFI information corresponding to the bus line, the number of user equipment and the weight of the user equipment, and determining the score as the importance of the bus line.
In the foregoing 3 embodiments, the predetermined time range may be a certain day (e.g. working day, weekend or holiday, etc.), a certain time period of a certain day (e.g. early peak time period, late peak time period).
It should be particularly noted that, in the process of setting corresponding level information for each bus route, the statistical result of S120 is referred to, and meanwhile, other parameters such as the length of each bus route, departure interval, and the riding comfort of the bus may also be referred to in this embodiment. The grade information of each bus line is set by referring to parameters in multiple aspects, and the grade information of each bus line can be set under the condition of considering more comprehensively.
And the second embodiment is a method for planning a travel route.
Fig. 2 is a flowchart of a method for planning a travel route according to the present embodiment. As shown in fig. 2, the method of the present embodiment mainly includes: step S200, step S210, and step 220. The method described in this embodiment may be executed in user equipment, or may also be executed in network equipment, for example, in a process of implementing online travel route planning, the method described in this embodiment for planning a travel route may be executed by network equipment such as a server (e.g., a cloud-end server) on a network side; for another example, in the process of implementing offline travel route planning, the method for planning a travel route described in this embodiment may be executed by a user device such as a smart mobile phone, a tablet computer, or a computer of a user. The embodiment does not limit the concrete expression form of the user equipment or the network equipment for implementing the bus line classification method, that is, the embodiment does not limit the hardware environment to which the bus line classification method is applicable.
Each step in fig. 2 is described in detail below.
S200, receiving a bus route planning request carrying a starting point and a finishing point.
Specifically, in this embodiment, the received bus route planning request may be a request initiated by a user inputting a start point, an end point and a bus trip mode through a related interface (such as a route planning page) of the user equipment, or a request initiated by a bus trip mode and a request initiated by a start point and an end point selected by the user through a map interface of the user equipment. The present application is not strictly limited.
And S210, planning at least one bus route according to the starting point and the end point.
Specifically, the present embodiment may adopt the existing shortest path algorithm to plan one or more bus routes, and may also adopt other relatively mature algorithms in the field to plan routes, and the present embodiment does not limit the specific implementation manner of planning bus routes.
And S220, sequencing the planned bus routes according to the grade information corresponding to the planned bus routes, and displaying the bus routes for a user to select.
Specifically, the grade information of each bus route used in the present embodiment is set by using the method described in the first embodiment, and a specific setting process of the grade information of each bus route is not described in detail here. In the case where the present embodiment is implemented by the user equipment, the level information of each bus route may be downloaded and updated from the network side.
In the embodiment of the invention, the more the WIFI information of the bus line is reported or the more the WIFI information of the bus line is reported by the user equipment, the more users riding the bus line or the more users on the road on which the bus line passes, the higher the popularity of the bus line is, and therefore, the higher the set level is. And subsequently, when a bus route is planned and displayed to the user, the bus route with higher grade is considered to have higher priority, so that after the bus route is planned, the planned bus route is displayed to the user from high grade to low grade, and the user can conveniently select the bus route.
Embodiment three, bus route grading plant.
Fig. 3 is a schematic diagram of the bus route grading device in this embodiment. As shown in fig. 3, the apparatus of the present embodiment mainly includes: an acquisition module 300, a determination module 310, a statistics module 320, and a setup module 330. The apparatus described in this embodiment may be installed in an intelligent electronic device, and the apparatus is usually installed in a network device on a network side. The embodiment does not limit the concrete expression form of the intelligent electronic device where the bus line grading device is located, that is, the embodiment does not limit the hardware environment suitable for the bus line grading device.
The respective blocks in fig. 3 will be explained below.
An obtaining module 300, configured to obtain each piece of WIFI information reported by each piece of user equipment;
in the embodiment of the invention, the WIFI information generally comprises a WIFI name, an SSID and reporting time. The predetermined WIFI name in this embodiment is generally a WIFI name adopted by the bus, and for example, the predetermined WIFI name may be 16WIFI or the like.
The determining module 310 is configured to determine a bus route corresponding to each piece of WIFI information;
in this embodiment, the correspondence between the SSID of the WIFI hotspot of each bus and the bus route to which the SSID belongs is stored in advance. The determination module 310 may be implemented as follows: and determining the bus line corresponding to the SSID contained in each WIFI information according to the pre-stored corresponding relation between the SSID and the bus line.
The statistical module 320 is used for performing statistics on WIFI information belonging to the same bus line;
and the setting module 330 is configured to set level information for the corresponding bus route according to the statistical result.
In the embodiment of the present invention, the statistical module 320 can be implemented by the following 3 embodiments.
Example 1
In embodiment 1, the WIFI information includes an SSID and a reporting time, and the statistics module 320 is specifically configured to: counting the number of WIFI information with reporting time within a preset time range in the WIFI information belonging to each bus line, and determining the number as the number of reporting times of the WIFI information of the bus line;
the setting module 330 is specifically configured to: and setting grade information for the corresponding bus line according to the WIFI information reporting times of each bus line, wherein the grade set for the bus line is higher as the WIFI information reporting times of the bus line are more.
Example 2
In embodiment 2, the WIFI information reported by the user equipment includes an SSID, reporting time, and user identification information of the user equipment reporting the WIFI information;
the statistics module 320 is specifically configured to: for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, and determining user equipment reporting the WIFI information according to user identification information corresponding to the counted WIFI information to obtain the number of the user equipment corresponding to the bus line;
the setting module 330 is specifically configured to: and setting grade information for the corresponding bus lines according to the number of the user equipment corresponding to each bus line, wherein the grade set for the bus line is higher when the number of the user equipment corresponding to the bus line is larger.
In embodiment 2, the counting module 320 considers that, for each bus line, if the reporting time is the same for the user identifiers corresponding to the multiple pieces of WIFI information within the predetermined time range, the multiple pieces of WIFI information are reported as the same user equipment, and at this time, the user equipment of the multiple pieces of WIFI information is counted only once.
Example 3
In embodiment 3, the WIFI information reported by the user equipment includes: SSID, reporting time and user identification information of user equipment reporting the WIFI information;
the statistics module 320 is specifically configured to: for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, counting the number of the obtained WIFI information, and determining the number as the number of reporting times of the WIFI information of the bus line; determining user equipment reporting the WIFI information according to the user identification information corresponding to the calculated WIFI information so as to obtain the number of the user equipment corresponding to the bus line;
the setting module 330 is specifically configured to: the method comprises the steps of determining the importance of corresponding bus lines according to the number of reporting times of WIFI information corresponding to each bus line and the number of user equipment, and setting grade information for the corresponding bus lines according to the importance of each bus line, wherein the higher the importance corresponding to the bus line is, the higher the grade set for the bus line is.
In embodiment 3, the statistics module 320 regards, for each bus route, if the user identifiers corresponding to the multiple pieces of WIFI information whose reporting time is within the predetermined time range are the same, the multiple pieces of WIFI information are considered to be reported by the same user equipment, and at this time, the user equipment of the multiple pieces of WIFI information is counted only once.
Preferably, the setting module 330 determines the importance of the corresponding bus line according to the number of reporting WIFI information and the number of user devices corresponding to each bus line, and is specifically configured to: and calculating the score of each bus line according to the number of reporting times and the weight of WIFI information corresponding to the bus line, the number of user equipment and the weight of the user equipment, and determining the score as the importance of the bus line.
In the embodiment of the present invention, the predetermined time range may be a certain day (e.g., a working day, a weekend, a holiday, etc.), a certain time period of a certain day (e.g., an early peak time period, a late peak time period).
And the fourth embodiment relates to a device for planning a travel route.
Fig. 4 is a schematic diagram of an apparatus for planning a travel route according to the present embodiment. As shown in fig. 4, the apparatus of the present embodiment mainly includes: a receiving module 400, a planning module 410, and a presentation module 420.
The device of this embodiment may be disposed in a user device on a user side, or may be disposed in a network device on a network side, for example, in a process of implementing online travel route planning, the device for planning a travel route described in this embodiment may be disposed in a server (e.g., a cloud-end server) on the network side; for another example, in the process of implementing offline travel route planning, the travel route planning apparatus described in this embodiment may be disposed in a user device such as a smart mobile phone, a tablet computer, or a computer of a user. The embodiment does not limit the specific representation form of the user equipment or the network equipment where the apparatus for planning the travel route is located, that is, the embodiment does not limit the hardware environment to which the apparatus for planning the travel route is applicable.
The respective modules in fig. 4 are described in detail below.
A receiving module 400, configured to receive a bus route planning request carrying a starting point and a destination;
specifically, in this embodiment, the bus route planning request received by the receiving module 400 may be a request initiated by a user inputting a starting point, an ending point and a bus trip mode through a related interface (such as a route planning page) of the user equipment, or a request initiated by a bus trip mode and a request initiated by a starting point and an ending point selected by a user through a map interface of the user equipment. The present application is not strictly limited.
A planning module 410, configured to plan at least one bus route according to the starting point and the ending point;
in this embodiment, the planning module 410 may plan one or more bus routes by using an existing shortest path algorithm, or plan routes by using other relatively mature algorithms in the field, and this embodiment does not limit a specific implementation manner for planning bus routes.
And the display module 420 is configured to sort the planned bus routes according to the grade information corresponding to the planned bus routes, and display the planned bus routes for the user to select, where the grade information of the bus routes is obtained according to the apparatus shown in fig. 3.
It is noted that parts of the present invention may be applied as a computer program product, such as computer program instructions, which, when executed by an intelligent electronic device (such as a smart mobile phone or a tablet computer, etc.), may invoke or provide the method and/or solution according to the present invention through the operation of the intelligent electronic device. Program instructions which invoke the methods of the present invention may be stored on a fixed or removable recording medium and/or transmitted via a data stream over a broadcast or other signal-bearing medium and/or stored in a working memory of an intelligent electronic device operating in accordance with the program instructions. An embodiment according to the invention herein comprises an apparatus comprising a memory for storing computer program instructions and a processor for executing the program instructions, wherein the computer program instructions, when executed by the processor, trigger the apparatus to perform a method and/or solution according to embodiments of the invention as described above.
It will be evident to those skilled in the art that the invention is not limited to the details of the foregoing illustrative embodiments, and that the present invention may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description of the embodiments, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned. Furthermore, it is obvious that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. A plurality of units or means recited in the system claims may also be implemented by one unit or means in software or hardware. The terms first, second, etc. are used to denote names, but not any particular order.

Claims (12)

1. A method of planning a travel route, the method comprising the steps of:
acquiring WIFI information reported by user equipment;
determining bus lines corresponding to the WIFI information;
counting WIFI information belonging to the same bus line;
setting grade information for corresponding bus routes according to the statistical result;
receiving a bus route planning request carrying a starting point and a terminal point;
planning at least one bus route according to the starting point and the end point;
and sequencing the planned bus routes according to the grade information corresponding to the planned bus routes, and displaying the bus routes for the user to select.
2. The method according to claim 1, wherein the WIFI information includes a service set identifier SSID, and the determining the bus route corresponding to each WIFI information specifically includes:
and determining the bus line corresponding to the SSID contained in each WIFI information according to the pre-stored corresponding relation between the SSID and the bus line.
3. The method of claim 1, wherein the WIFI information includes a Service Set Identifier (SSID) and a reporting time;
the WIFI information that belongs to same bus route is counted and is included:
counting the number of WIFI information with reporting time within a preset time range in the WIFI information belonging to each bus line, and determining the number as the number of reporting times of the WIFI information of the bus line;
the setting of the grade information for the corresponding bus route according to the statistical result comprises:
and setting grade information for the corresponding bus line according to the WIFI information reporting times of each bus line, wherein the grade set for the bus line is higher as the WIFI information reporting times of the bus line are more.
4. The method of claim 1, wherein the WIFI information includes SSID, reporting time, and user identification information;
the WIFI information that belongs to same bus route is counted and is included:
for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, and determining user equipment reporting the WIFI information according to user identification information corresponding to the counted WIFI information to obtain the number of the user equipment corresponding to the bus line;
the setting of the grade information for the corresponding bus route according to the statistical result comprises:
and setting grade information for the corresponding bus lines according to the number of the user equipment corresponding to each bus line, wherein the grade set for the bus line is higher when the number of the user equipment corresponding to the bus line is larger.
5. The method of claim 1, wherein the WIFI information includes SSID, reporting time, and user identification information;
the WIFI information that belongs to same bus route is counted and is included:
for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, counting the number of the obtained WIFI information, and determining the number as the number of reporting times of the WIFI information of the bus line; determining user equipment reporting the WIFI information according to the user identification information corresponding to the calculated WIFI information so as to obtain the number of the user equipment corresponding to the bus line;
the setting of the grade information for the corresponding bus route according to the statistical result comprises:
determining the importance of the corresponding bus line according to the number of reporting times of the WIFI information corresponding to each bus line and the number of user equipment;
and setting grade information for the corresponding bus lines according to the importance of each bus line, wherein the higher the importance corresponding to the bus line is, the higher the grade set for the bus line is.
6. The method according to claim 5, wherein the determining the importance of the corresponding bus line according to the number of reporting WIFI information corresponding to each bus line and the number of user equipment comprises:
and calculating the score of each bus line according to the number of reporting times and the weight of WIFI information corresponding to the bus line, the number of user equipment and the weight of the user equipment, and determining the score as the importance of the bus line.
7. An apparatus for planning a travel route, the apparatus comprising:
the acquisition module is used for acquiring each WIFI information reported by each user equipment;
the determining module is used for determining bus routes corresponding to the WIFI information;
the statistical module is used for performing statistics on WIFI information belonging to the same bus line;
the setting module is used for setting grade information for the corresponding bus route according to the statistical result;
the receiving module is used for receiving a bus route planning request carrying a starting point and a terminal point;
the planning module is used for planning at least one bus line according to the starting point and the end point;
and the display module is used for sequencing the planned bus routes according to the grade information corresponding to the planned bus routes and displaying the bus routes for the user to select.
8. The apparatus of claim 7, wherein the WIFI information includes a Service Set Identification (SSID), and the determining module is specifically configured to:
and determining the bus line corresponding to the SSID contained in each WIFI information according to the pre-stored corresponding relation between the SSID and the bus line.
9. The apparatus of claim 7, wherein the WIFI information comprises an SSID and a reporting time;
the statistics module is specifically configured to: counting the number of WIFI information with reporting time within a preset time range in the WIFI information belonging to each bus line, and determining the number as the number of reporting times of the WIFI information of the bus line;
the setting module is specifically configured to: and setting grade information for the corresponding bus line according to the WIFI information reporting times of each bus line, wherein the grade set for the bus line is higher as the WIFI information reporting times of the bus line are more.
10. The apparatus of claim 7, wherein the WIFI information comprises: SSID, reporting time and user identification information;
the statistics module is specifically configured to: for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, and determining user equipment reporting the WIFI information according to user identification information corresponding to the counted WIFI information to obtain the number of the user equipment corresponding to the bus line;
the setting module is specifically configured to: and setting grade information for the corresponding bus lines according to the number of the user equipment corresponding to each bus line, wherein the grade set for the bus line is higher when the number of the user equipment corresponding to the bus line is larger.
11. The apparatus of claim 7, wherein the WIFI information comprises: SSID, reporting time and user identification information;
the statistics module is specifically configured to: for each bus line, counting WIFI information with reporting time within a preset time range in the WIFI information belonging to the bus line, counting the number of the obtained WIFI information, and determining the number as the number of reporting times of the WIFI information of the bus line; determining user equipment reporting the WIFI information according to the user identification information corresponding to the calculated WIFI information so as to obtain the number of the user equipment corresponding to the bus line;
the setting module is specifically configured to: the method comprises the steps of determining the importance of corresponding bus lines according to the number of reporting times of WIFI information corresponding to each bus line and the number of user equipment, and setting grade information for the corresponding bus lines according to the importance of each bus line, wherein the higher the importance corresponding to the bus line is, the higher the grade set for the bus line is.
12. The device according to claim 11, wherein the setting module determines the importance of the corresponding bus route according to the number of reporting WIFI information and the number of user devices corresponding to each bus route, and is specifically configured to: and calculating the score of each bus line according to the number of reporting times and the weight of WIFI information corresponding to the bus line, the number of user equipment and the weight of the user equipment, and determining the score as the importance of the bus line.
CN201610299461.2A 2016-05-06 2016-05-06 Bus route grading method, method and device for planning travel route Active CN107346457B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610299461.2A CN107346457B (en) 2016-05-06 2016-05-06 Bus route grading method, method and device for planning travel route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610299461.2A CN107346457B (en) 2016-05-06 2016-05-06 Bus route grading method, method and device for planning travel route

Publications (2)

Publication Number Publication Date
CN107346457A CN107346457A (en) 2017-11-14
CN107346457B true CN107346457B (en) 2020-12-29

Family

ID=60254250

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610299461.2A Active CN107346457B (en) 2016-05-06 2016-05-06 Bus route grading method, method and device for planning travel route

Country Status (1)

Country Link
CN (1) CN107346457B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110121143B (en) * 2019-03-25 2021-06-18 北京三快在线科技有限公司 Position determination method and device, electronic equipment and readable storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102867408A (en) * 2012-09-17 2013-01-09 北京理工大学 Method and system for selecting bus trip route
CN103826203A (en) * 2014-03-10 2014-05-28 北京百度网讯科技有限公司 Method and device for predicating bus transit

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5835734B2 (en) * 2011-12-20 2015-12-24 株式会社日本総合研究所 Eco contribution point system, point providing method
CN103426304B (en) * 2012-10-23 2015-10-07 上海理工大学 Intelligent bus station system
CN103680129B (en) * 2013-12-06 2015-12-30 深圳先进技术研究院 A kind of method and system of public transit vehicle operation monitoring
CN105096485B (en) * 2015-06-30 2018-02-02 小米科技有限责任公司 The collection of riding information, querying method, traffic scheduling method and device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102867408A (en) * 2012-09-17 2013-01-09 北京理工大学 Method and system for selecting bus trip route
CN103826203A (en) * 2014-03-10 2014-05-28 北京百度网讯科技有限公司 Method and device for predicating bus transit

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
城市公交线路功能分级指标研究;许威;《万方》;20150520;第19页 *
基于WiFi 身份识别和公交IC 卡数据的公交客流起讫点分析;张游杰等;《计算机应用》;20140630;第34卷(第S1期);第310页 *

Also Published As

Publication number Publication date
CN107346457A (en) 2017-11-14

Similar Documents

Publication Publication Date Title
Gurumurthy et al. Analyzing the dynamic ride-sharing potential for shared autonomous vehicle fleets using cellphone data from Orlando, Florida
CN105303817B (en) A kind of method and device for planning of trip mode
CN107491825B (en) Taxi booking processing method and system
CN104217592B (en) People flow rate statistical method, equipment and system
CN105701560B (en) Method and device for determining commuting route information
CN104424812B (en) A kind of public transport arrival time forecasting system and method
CN105303854A (en) Travel route data processing method and device
US10021243B2 (en) Telephone call placement
CN104240496B (en) A kind of determination method and apparatus of trip route
CN112863172B (en) Highway traffic running state judgment method, early warning method, device and terminal
CN103971507A (en) Taxi calling method, platform and system
CN107195175A (en) A kind of order allocation method and system
Holleczek et al. Detecting weak public transport connections from cellphone and public transport data
CN110276020B (en) Method and device for identifying travel destination of user
CN107167151B (en) Bus route setting method, route planning method and device
CN111209493A (en) Charging station recommendation method, device, equipment and medium
CN107590997B (en) Traffic monitoring method and device based on Internet of things
CN110377687A (en) User's trip mode method of discrimination, device and server
CN104599499A (en) Distributed statistic method and device for traffic position
CN111831764A (en) Method and device for determining stop station, electronic equipment and medium
CN108763374B (en) Driving path display method, device and equipment
CN107346457B (en) Bus route grading method, method and device for planning travel route
Sundar et al. IoT based passenger information system optimized for Indian metros
CN107708136B (en) High-speed rail cell identification method and device
CN110992686B (en) Traffic travel big data analysis method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20200508

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Applicant after: Alibaba (China) Co.,Ltd.

Address before: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5

Applicant before: AUTONAVI SOFTWARE Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant