CN107204113A

CN107204113A - Determine the methods, devices and systems of congestion in road state

Info

Publication number: CN107204113A
Application number: CN201610154419.1A
Authority: CN
Inventors: 郭建山; 王建
Original assignee: Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2016-03-17
Filing date: 2016-03-17
Publication date: 2017-09-26

Abstract

The invention provides a kind of methods, devices and systems for determining congestion in road state, method includes：Obtain the WIFI information and location information of each tracing point of user equipment；According to the WIFI information and location information of each tracing point of user equipment, the bus where the user equipment is determined；According to the location information of each tracing point of the user equipment, the translational speed of bus where determining user equipment, and determine according to the translational speed of bus the congestion status of the bus.The technical scheme that the present invention is provided reduces the cost of implementation for determining congestion in road state, improves efficiency.

Description

Method, device and system for determining road congestion state

Technical Field

The invention relates to the internet technology, in particular to a method for determining a road congestion state, a device for determining the road congestion state and a system for determining the road congestion state.

Background

With the increasing amount of automobile reserves, the load of roads, especially urban roads, is increasing. For various factors such as travel convenience and road management of people, traffic management departments or travel-related APPs generally need to know the congestion state of a road in time so as to provide information demand parties (such as travelers or related departments) with road congestion state information.

The existing method for determining the road congestion state mainly comprises the following steps: the method comprises the steps of driving a collection vehicle on a road, and determining the congestion state of the road according to the moving speed of the collection vehicle in the driving process.

The inventor finds that the existing method needs a large number of collection vehicles and the number of roads is large, if the congestion state of the roads is obtained by the collection vehicles, the cost is high, the efficiency is low, and even the problem that the coverage of the collected roads is incomplete may exist.

Disclosure of Invention

The invention aims to provide a method, a device and a system for determining a road congestion state.

According to an aspect of the present invention, there is provided a method of determining a road congestion state, wherein the method comprises: acquiring WIFI information and positioning information of each track point of user equipment; determining a bus where the user equipment is located according to WIFI information of each track point of the user equipment; the method comprises the steps of determining the moving speed of a bus where the user equipment is located according to the positioning information of track points of the user equipment, and determining the congestion state of a road section where the bus is located according to the moving speed of the bus.

According to still another aspect of the present invention, there is also provided a method of determining a road congestion state, wherein the method includes:

on the user side: the method comprises the steps that user equipment obtains WIFI information and positioning information of each track point; the user equipment compares the WIFI information of each track point with pre-stored bus WIFI information, and reserves the WIFI information as the track points of the bus WIFI information; the user equipment uploads the reserved WIFI information and the reserved positioning information of the track points to the server;

on the network side: the method comprises the steps that a server receives WIFI information and positioning information of track points uploaded by user equipment; the server determines a bus where the user equipment is located according to the WIFI information of the track points uploaded by the user equipment; the server determines the moving speed of the bus where the user equipment is located according to the positioning information of the track points uploaded by the user equipment, and determines the congestion state of the road section where the bus is located according to the moving speed of the bus.

According to another aspect of the present invention, there is also provided an apparatus for determining a road congestion state, wherein the apparatus comprises: the first acquisition module is used for acquiring WIFI information and positioning information of each track point of the user equipment; the bus determining module is used for determining a bus where the user equipment is located according to the WIFI information of each track point of the user equipment; and the congestion state determining module is used for determining the moving speed of the bus where the user is located according to the positioning information of each track point of the user equipment, and determining the congestion state of the road section where the bus is located according to the moving speed of the bus.

According to another aspect of the present invention, there is also provided a system for determining a road congestion state, wherein the system comprises a user device located at a user side and a server located at a network side, wherein:

the user equipment is used for acquiring WIFI information and positioning information of each track point; comparing the WIFI information of each track point with prestored bus WIFI information, and reserving the WIFI information as the track points of the bus WIFI information; uploading the reserved WIFI information and positioning information of the track points to a server;

the server is used for receiving the WIFI information and the positioning information of each track point uploaded by the user equipment; determining a bus where the user equipment is located according to the WIFI information and the positioning information of the track points uploaded by the user equipment; the method comprises the steps of determining the moving speed of a bus where the user equipment is located according to positioning information of track points uploaded by the user equipment, and determining the congestion state of a road section where the bus is located according to the moving speed of the bus.

Compared with the prior art, the invention has the following advantages: after the WIFI information of each track point of the user equipment and the positioning information of the user equipment are obtained, the bus where the user equipment is located can be determined according to the WIFI information of each track point, the moving speed of the bus can be determined according to the positioning information of each track point, and therefore the congestion state of the current road section of the bus can be determined according to the moving speed of the bus. Therefore, the invention can determine the congestion state of the corresponding road by utilizing the user equipment carried by the passenger taking the bus or the driver and the passenger (such as a driver or a ticket seller) of the bus; due to the fact that the coverage range of buses (such as buses in cities and the like) is wide, the method and the device can timely, comprehensively and accurately determine the congestion state of the corresponding road by using the existing buses providing WIFI without extra special configuration information collection vehicles and relevant devices. Therefore, the technical scheme provided by the invention reduces the implementation cost of determining the road congestion state, improves the efficiency and does not have any adverse effect on road traffic.

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 flowchart of a method for determining a road congestion status according to a first embodiment of the present invention;

fig. 2 is a flowchart of a method for determining a road congestion status according to a second embodiment of the present invention;

fig. 3 is a flowchart of a method for determining a road congestion status according to a third embodiment of the present invention;

fig. 4 is a schematic diagram of an apparatus for determining a road congestion status according to a fourth embodiment of the present invention;

fig. 5 is a schematic view of an apparatus for determining a road congestion status according to a fifth embodiment of the present invention;

fig. 6 is a schematic diagram of an apparatus for determining a road congestion status according to a sixth 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 based computing (CloudComputing) 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 one relates to a method for determining a road congestion state.

Fig. 1 is a flowchart of a method for determining a road congestion status according to the embodiment. As shown in fig. 1, the method of the present embodiment mainly includes: step S100, step S110, and step S120. The method described in this embodiment may be executed in a network device on the network side or in a user device on the user side, and the execution subject in this application is not strictly limited, that is, the present embodiment does not limit the hardware environment to which the method for determining a road congestion state is applied.

The respective steps in fig. 1 are described in detail below.

S100, obtaining WIFI information and positioning information of each track point of the 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 should have a Positioning function, for example, the user equipment has a GPS (Global Positioning System) Positioning function, a beidou Positioning function, or a network Positioning function. The user equipment in this embodiment is generally an intelligent electronic device such as an intelligent mobile phone, a navigator, or a tablet personal computer, which is carried by a user.

An application in the user device (e.g., a system application of the user device) may generally obtain one or more pieces of WIFI information around the user device, and the application in the user device may generally obtain the user device location information by registering a location information notification or the like. The present embodiment can utilize the peripheral WIFI information of user equipment and its locating information to characterize the track point of user equipment, that is, a track point of user equipment can be represented by a set of WIFI and a locating information including one or more WIFI information.

In this embodiment, the WIFI information of the trace point of the user equipment generally includes: WIFI name, signal strength, and SSID (Service Set Identifier). The ue positioning information in this embodiment generally includes: user equipment identification, user equipment position coordinate information (such as longitude and latitude coordinates) and current time and the like.

In the case that the method described in this embodiment is implemented by a network device (such as an electronic map APP or a navigation server) on the network side, the user device may upload, in real time, periodically, or at regular time, the WIFI information of the track point and the user device location information to a corresponding network device on the network side, so that the network device may acquire the WIFI information of the track point and the user device location information of the user device by receiving the information uploaded by the user device. When the user equipment uploads the WIFI information and the user equipment positioning information, all the obtained WIFI information can be screened, for example, the user equipment selects the WIFI information containing the preset WIFI name (namely the WIFI name of a bus), and uploads the selected WIFI information and the user equipment positioning information together, and uploading operation can not be executed for the WIFI information which is not selected and does not contain the preset WIFI name; further, under the condition that all the currently obtained WIFI information of the user equipment does not contain the preset WIFI name, the user equipment does not need to upload the WIFI information and the positioning information of the user equipment. Certainly, this embodiment does not exclude the possibility that the user equipment directly uploads all the obtained WIFI information and the user equipment location information without screening all the obtained WIFI information, and the network side performs a screening operation on all the received 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.

In the case that the method described in this embodiment is implemented by a user device (e.g., an electronic map or navigation in the user device) on the user side, this embodiment may enable a corresponding application (e.g., an electronic map or navigation in the user device) in the user device to obtain all WIFI information and user device positioning information around the user device currently obtained by the user device through information interaction operation inside the user device, and the corresponding application (e.g., an electronic map or navigation in the user device) in the user device may pick out WIFI information including a predetermined WIFI name to perform each operation in subsequent steps.

S110, determining a bus where the user equipment is located according to the WIFI information of the track points of the user equipment.

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 suburb bus, an inter-city bus, an inter-provincial bus, and even a train, a subway, and the like.

S110 in this embodiment may be implemented as follows: a1, grouping trace points with the same SSID in the WIFI information into a group to obtain at least one trace point group; step a2, determining the duration of WIFI information corresponding to each track point group according to the time information in the positioning information of each track point group; step a3, reserving a track point group with the duration longer than or equal to a preset duration threshold (such as 5 minutes, 10 minutes and the like, which is not strictly limited in the application); step a4, determining the bus where the user equipment is located according to the WIFI information of the track points in the reserved track point group.

The foregoing step a2 is realized by the following steps: and determining the difference value of the latest time and the earliest time in the positioning information in each track point group as the duration of the WIFI information corresponding to the track point group aiming at each track point group. For example: and a certain track point group comprises n track points, the time in the positioning information of the n track points is t1, t2, … and tn in sequence from morning to evening, and the duration of the WIFI information corresponding to the track point group is (tn-t 1). For example, in a certain track point group, the earliest time in the positioning information of the track points is 10: and 30, if the latest time is 10:40, the duration of the WIFI information of the track point group is 10 minutes.

The foregoing step a4 is realized by the following two ways:

in the mode 1, aiming at each reserved track point group, the following steps are executed: and acquiring the bus corresponding to the SSID in the WIFI information of the track point group from the preset corresponding relation between the SSID and the bus, and determining the bus as the bus where the user equipment is located.

Mode 2, for each reserved track point group, the following steps are executed: acquiring a bus corresponding to the SSID in the WIFI information of the track point group from a preset corresponding relation between the SSID and the bus; and mapping the track points in the track point group into road segments in sequence according to the positioning information of the track points in the track point group, comparing the road segments with the obtained operation route of the bus, and determining the bus as the bus where the user equipment is located if the comparison is successful.

In the mode 2, comparing each road section with the obtained operation route of the bus, specifically, the method may include: and comparing each road section with the road section corresponding to the operation route of the bus, if the mapped road sections are all contained in the operation route, the comparison is determined to be successful, and if the mapped road sections are not contained or partially not contained in the operation route, the comparison is determined to be failed.

This step is illustrated below with a specific example:

the method comprises the steps that in the process of grouping track points uploaded by first user equipment, a server divides all track points containing first WIFI information into a first track point group, the first track point group is reserved under the condition that the first WIFI information and the positioning information of the track points in the first track point group are judged to be the first WIFI information and the positioning information which are continuously uploaded by the first user equipment for at least five minutes, a bus corresponding to an SSID in the first WIFI information in the first track point group is searched by the server according to the corresponding relation between the locally preset SSID and a bus line, an operation line of the bus is extracted from locally stored information by utilizing the bus corresponding to the SSID in the first WIFI information (the operation line refers to a line formed by all road sections of a route from a starting station to an ending station of the bus), and then the server maps the positioning information of the continuous track points in the first track point group into road sections, and judging whether the mapped road section belongs to the operation route of the bus corresponding to the SSID, if so, determining that the first user equipment is positioned on the bus corresponding to the SSID, and if not, determining that the first user equipment is not positioned on the bus corresponding to the SSID.

In addition, in this embodiment, the preset correspondence between the SSID and the bus may be obtained in advance according to data provided by a third party and data provided by a bus group and collected in the field.

S120, determining the moving speed of the bus where the user equipment is located according to the positioning information of the track points of the user equipment, and determining the congestion state of the road section where the bus is located according to the moving speed of the bus.

Specifically, S120 may be implemented as follows: and determining the moving speed of the bus corresponding to the SSID of the WIFI information in each track point group according to the reserved positioning information of each track point in each track point group. The method can be specifically realized by the following two ways:

in the mode 1, aiming at each reserved track point group, the following steps are executed: sequentially projecting the track points contained in the track point group onto an operation line of the bus corresponding to the SSID of the WIFI information in the track point group to obtain projection points corresponding to the track points; calculating the length L of the projection point corresponding to each track point on the operation route, and obtaining the moving speed V of the bus corresponding to the SSID of the WIFI information in the track point group according to the length L and the WIFI duration T of the track point group. Such as V-L/T.

In the method 1, the length L of the projection point corresponding to each track point on the operation route is calculated, and the specific implementation can be as follows: determining a link included between a head projection point and a tail projection point on the operation route, and determining the sum of the lengths of the links as a first length D1; a road section endpoint which is closest to the head projection point between the head projection point and the tail projection point is called a first endpoint, and the distance between the head projection point and the first endpoint is calculated to be a second length D1; a road section endpoint which is closest to the tail projection point between the head projection point and the tail projection point is called a second endpoint, and the distance between the tail projection point and the second endpoint is calculated to be a third length D3; the sum of D1, D2, D3 was determined as the aforementioned L.

Mode 2, for each reserved track point group, the following steps are executed: and calculating the length L of a route formed by the track points contained in the track point group, and obtaining the moving speed V of the bus corresponding to the SSID of the WIFI information in the track point group according to the length and the duration T of the WIFI of the track point group. Such as V-L/T.

In the method 2, a curve function of a route formed by the track points is obtained according to the longitude and latitude coordinates of the track points included in the track point group, the length of the curve is obtained by applying a mathematical calculation method, and the length is used as the L.

In this embodiment, the congestion state of the road segment where the bus is located is determined according to the moving speed of the bus, which may specifically be as follows: if the moving speed of the bus is high, the current road section of the bus is smooth, and if the moving speed of the bus is low, the current road section of the bus is congested.

The embodiment may determine the congestion state of the road by setting corresponding threshold values, for example, the congestion state is preset to be divided into three states: the speed ranges are preset for three states, namely unblocked speed ranges are greater than or equal to a first speed threshold; the speed range of the slow line is smaller than a first speed threshold value and larger than a second speed threshold value; the congested speed range is equal to or less than the second speed threshold. And determining the congestion state of the road section where the bus is located by judging the speed range where the moving speed of the bus is located. For example: when the moving speed of the bus is greater than a first speed threshold value, determining that the road section where the bus is located is smooth; when the moving speed of the bus is judged to be smaller than the first speed threshold and larger than the second speed threshold, determining that the road section where the bus is located is slow running; and when the moving speed of the bus is judged to be smaller than the second speed threshold value, determining that the road section where the bus is located is congested.

It should be particularly noted that there are usually a plurality of users taking a bus, so that there are usually a plurality of user devices located in the bus, and thus, a plurality of user devices in the same bus may report WIFI information and user device location information obtained by the user devices to the network side respectively. Of course, the network side may also determine the moving speed of each bus according to the positioning information of a plurality of user devices taking the same bus at the same time, so that the final moving speed of the bus may be determined by calculating an average value of a plurality of moving speeds, and the congestion state of the road section where the bus is located may be obtained according to the final moving speed.

It should be noted that, in the case that the method of this embodiment is executed in the user equipment on the user side, after determining the congestion state of the road segment where the bus is located, the user equipment may report the congestion state information of the corresponding road segment to the network side; and the user equipment prestores the corresponding relation information between each SSID and the bus and the corresponding relation information between the bus and the operation route, and the corresponding relation information can also be obtained by a request from a server side.

And the second embodiment relates to a method for determining the road congestion state.

Fig. 2 is a flowchart of a method for determining a road congestion status according to the embodiment. As shown in fig. 2, the method of the present embodiment mainly includes: step S200, step S210, and step S220. The method described in this embodiment is executed in an intelligent electronic device, and the method is executed in a user device on the user side. The embodiment does not limit the concrete expression form of the intelligent electronic device for implementing the method for determining the road congestion state, that is, the embodiment does not limit the hardware environment to which the method for determining the road congestion state is applicable.

Each step in fig. 2 is described in detail below.

S200, the user equipment acquires WIFI information and positioning information of each track point.

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 should have a positioning function, for example, the user equipment has a GPS positioning function, a beidou positioning function, or a network positioning function. The user equipment in this embodiment is generally an intelligent electronic device such as an intelligent mobile phone, a navigator, or a tablet personal computer, which is carried by a user.

In this embodiment, the WIFI information of the trace point of the user equipment generally includes: WIFI name, signal strength, and SSID. The ue positioning information in this embodiment generally includes: user equipment identification, user equipment position coordinate information (such as longitude and latitude coordinates) and current time and the like.

S210, the user equipment compares the WIFI information of each track point with pre-stored bus WIFI information, and the WIFI information is reserved for the track points of the bus WIFI information.

Specifically, this embodiment can filter each track point that user equipment obtained to keep the track point that has bus WIFI information, the screening to track point is realized based on the WIFI information of track point, this embodiment can choose the track point that contains predetermined WIFI name in the WIFI information from each track point according to the bus WIFI information of prestoring promptly, and keep the track point that the WIFI name in the WIFI information is bus WIFI name, this embodiment can get rid of the track point that the WIFI name in the WIFI information is not bus WIFI name.

The bus WIFI name in this embodiment may be 16WIFI, and the bus WIFI name pre-stored in the user equipment of this embodiment may be downloaded and updated from the network side.

And S220, the user equipment uploads the reserved WIFI information and the positioning information of the track points to the server.

Specifically, this embodiment can upload the WIFI information of the track point screened in the above-mentioned step and the user equipment positioning information to the network side together to server in the network side can determine the state of blocking up of corresponding road according to the WIFI information and the user equipment positioning information uploaded by the user equipment.

At the user side, the embodiment does not execute uploading operation aiming at the unselected WIFI information which does not contain the bus WIFI name; further, all the current obtained WIFI information of the user equipment do not include the bus WIFI name, and the uploading operation of the WIFI information and the user equipment positioning information is not performed in the embodiment.

And the third embodiment is a method for determining the road congestion state.

Fig. 3 is a flowchart of a method for determining a road congestion status according to the embodiment. As shown in fig. 3, the method of the present embodiment mainly includes: step S300, step S310, step S320, step S330, step S340, and step S350. The method described in this embodiment is executed in the user equipment on the user side and the server on the network side, that is, step S300, step S310, and step S320 are executed in the user equipment on the user side, and step S330, step S340, and step S350 are executed in the server on the network side. The embodiment does not limit the concrete representation forms of the user equipment and the server for implementing the method for determining the road congestion state, that is, the embodiment does not limit the hardware environment to which the method for determining the road congestion state is applicable.

In fig. 3, S300, the user equipment acquires WIFI information and positioning information at each track point.

S310, the user equipment compares the WIFI information of each track point with the pre-stored bus WIFI information, and the WIFI information is reserved for the track points of the bus WIFI information.

And S320, the user equipment uploads the reserved WIFI information and the reserved positioning information of the track points to the server.

S330, the server receives WIFI information and positioning information of each track point uploaded by the user equipment.

And S340, the server determines the bus where the user equipment is located according to the WIFI information of the track points uploaded by the user equipment.

S350, the server determines the moving speed of the bus where the user equipment is located according to the positioning information of the track points uploaded by the user equipment, and determines the congestion state of the road section where the bus is located according to the moving speed of the bus.

Please refer to the description of the first embodiment and the second embodiment for the above steps S300, S310, S320, S330, S340, and S350, and a description thereof will not be repeated.

And the fourth embodiment relates to a device for determining the road congestion state.

Fig. 4 is a schematic diagram of an apparatus for determining a road congestion state according to the present embodiment. As shown in fig. 4, the apparatus of the present embodiment mainly includes: a first acquisition module 400, a bus determination module 410, and a congestion status determination module 420.

The apparatus described in this embodiment may be provided in a server on the network side or in a user equipment on the user side. The embodiment does not limit the specific representation form of the intelligent electronic device in which the apparatus for determining the road congestion state is located, that is, the embodiment does not limit the hardware environment to which the apparatus for determining the road congestion state is applicable.

The respective blocks in fig. 4 will be explained below.

The first obtaining module 400 is configured to obtain WIFI information and positioning information of each track point of the user equipment.

First acquisition module 400 may generally acquire one or more WIFI information in the vicinity of the user device, and first acquisition module 400 may generally acquire the user device location information by registering a location information notification or the like. The present embodiment can utilize the peripheral WIFI information of user equipment and its locating information to characterize the track point of user equipment, that is, a track point of user equipment can be represented by a set of WIFI and a locating information including one or more WIFI information.

The WIFI information of the trace point of the user equipment acquired by the first acquiring module 400 generally includes: WIFI name, signal strength, and SSID. The user equipment location information obtained by the first obtaining module 400 generally includes: user equipment identification, user equipment position coordinate information (such as longitude and latitude) and current time.

In the case that the apparatus described in this embodiment is disposed in a server (such as an electronic map or a navigation server) on a network side, the user equipment may upload, in real time or periodically, WIFI information of track points and user equipment location information to a corresponding server on the network side, so that the first obtaining module 400 in the server may obtain the WIFI information and the user equipment location information of each track point of the user equipment by receiving information uploaded by the user equipment. When the user equipment uploads the WIFI information and the user equipment positioning information, all the obtained WIFI information can be screened, if the user equipment selects the WIFI information containing the preset WIFI name, the selected WIFI information and the user equipment positioning information are uploaded together, and uploading operation can not be executed for the WIFI information which is not selected and does not contain the preset WIFI name; further, under the condition that all the currently obtained WIFI information of the user equipment does not contain the preset WIFI name, the user equipment does not need to upload the WIFI information and the positioning information of the user equipment. Certainly, this embodiment does not exclude the possibility that the user equipment directly uploads all obtained WIFI information and user equipment positioning information without screening all obtained WIFI information, and the network side performs a screening operation on all WIFI information obtained by the first obtaining module 400. 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.

In a case that the apparatus described in this embodiment is disposed in a user device (e.g., a height map in the user device) on a user side, the first obtaining module 400 may enable the first obtaining module 400 to obtain WIFI information and user device positioning information of each track point of the user device through information interaction operation inside the user device, and the first obtaining module 400 may select WIFI information including a predetermined WIFI name for performing each operation in subsequent steps.

The bus determining module 410 is configured to determine, according to the WIFI information of each track point of the user equipment, a bus where the user equipment is located.

In one embodiment, the bus determination module 410 may include: a first sub-module, a second sub-module, a third sub-module, and a fourth sub-module, wherein: the first sub-module is used for grouping the trace points with the same SSID in the WIFI information into a group to obtain at least one trace point group; the second sub-module is used for determining the duration of the WIFI information corresponding to each track point group according to the time information in the positioning information of each track point group; the third submodule is used for reserving a track point group with the duration time larger than or equal to a preset time threshold; and the fourth submodule is used for determining the bus where the user equipment is located according to the reserved WIFI information of the track points in the track point group.

Specifically, the bus determined by the bus determination module 410 is usually a city bus, and certainly, the bus determined by the bus determination module 410 may also be a city bus, a county bus, an intercity bus, an inter-provincial bus, or even a train, a subway, or the like.

The bus determination module 410 (e.g., the first sub-module) may group trace points with the same SSID identifier in the WIFI information of each trace point, so that the bus determination module 410 may obtain at least one trace point group; then, the bus determining module 410 (e.g., the second sub-module) determines the duration of the WIFI information corresponding to each trace point group (i.e., the duration of continuous WIFI information obtained by the user equipment) according to the time information in the positioning information of each trace point group, and the bus determining module 410 (e.g., the third sub-module) reserves the trace point group with the duration greater than or equal to a preset duration threshold (e.g., 4 minutes, 5 minutes, 6 minutes, etc.); then, the bus determining module 410 (e.g., the fourth sub-module) may determine the bus where the user equipment is located according to the retained WIFI information of each track point in the track point group.

The bus determining module 410 (for example, the fourth sub-module) determines, according to the retained WIFI information of the track points in the track point group, that the bus where the user equipment is located can be implemented in one of the following two ways:

in a first mode, aiming at each reserved track point group, the following steps are executed: and acquiring the bus corresponding to the SSID in the WIFI information of the track point group from the preset corresponding relation between the SSID and the bus, and determining the bus as the bus where the user equipment is located.

And in a second mode, aiming at each reserved track point group, the following steps are executed: acquiring a bus corresponding to the SSID in the WIFI information of the track point group from a preset corresponding relation between the SSID and the bus; and mapping the track points in the track point group into road segments in sequence according to the positioning information of the track points in the track point group, comparing the road segments with the obtained operation route of the bus, and determining the bus as the bus where the user equipment is located if the comparison is successful.

The bus determination module 410 is described below with a specific example:

the first sub-module divides all track points comprising first WIFI information into a first track point group in the process of grouping the track points uploaded by the first user equipment, the third sub-module reserves the first track point group under the condition that the second sub-module judges that the first WIFI information and the positioning information of the track points in the first track point group are the first WIFI information and the positioning information which are continuously uploaded by the first user equipment for at least five minutes, the fourth sub-module searches a bus corresponding to an SSID (service set identifier) in the first WIFI information in the first track point group according to the corresponding relation between the locally preset SSID and the bus, extracts the operation route of the bus from locally stored information by utilizing the bus corresponding to the SSID in the first information, and then the fourth sub-module maps the positioning information of the track points continuously uploaded in the first track point group into road sections, and judging whether the mapped road section belongs to the operation route of the bus corresponding to the SSID, if the mapped road section belongs to the operation route of the bus route, determining that the first user equipment is positioned on the bus corresponding to the SSID by the fourth submodule, and if the mapped road section does not belong to the operation route of the bus, determining that the first user equipment is not positioned on the bus corresponding to the SSID by the fourth submodule.

And the congestion state determining module 420 is configured to determine the moving speed of the bus where the user is located according to the positioning information of each track point of the user equipment, and determine the congestion state of the road segment where the bus is located according to the moving speed of the bus.

The congestion state determining module 420 determines the moving speed of the bus where the user is located according to the positioning information of each track point of the user equipment, and is specifically configured to: and determining the moving speed of the bus corresponding to the SSID of the WIFI information in each track point group according to the reserved positioning information of each track point in each track point group. The specific implementation can be realized in the following two ways:

in the mode 1, aiming at each reserved track point group, the following steps are executed: sequentially projecting the track points contained in the track point group onto an operation line of the bus corresponding to the SSID of the WIFI information in the track point group to obtain projection points corresponding to the track points; calculating the length of the projection point corresponding to each track point on the operation route, and obtaining the moving speed of the bus corresponding to the SSID of the WIFI information in the track point group according to the length and the duration of the WIFI of the track point group.

Mode 2, for each reserved track point group, the following steps are executed: and calculating the length of a route formed by the track points contained in the track point group, and obtaining the moving speed of the bus corresponding to the SSID of the WIFI information in the track point group according to the length and the duration of the WIFI of the track point group.

The congestion state determining module 420 determines the congestion state of the road segment where the bus is located according to the moving speed of the bus, which may specifically be: if the moving speed of the bus is high, the congestion state determination module 420 may determine that the road section where the bus is located is smooth, and if the moving speed of the bus is low, the congestion state determination module 420 may determine that the road section where the bus is located is congested.

The embodiment may determine the congestion state of the road by setting corresponding threshold values, for example, the congestion state is preset to be divided into three states: the speed ranges are preset for three states, namely unblocked speed ranges are greater than or equal to a first speed threshold; the speed range of the slow line is smaller than a first speed threshold value and larger than a second speed threshold value; the congested speed range is equal to or less than the second speed threshold. And determining the congestion state of the road section where the bus is located by judging the speed range where the moving speed of the bus is located. For example: when the moving speed of the bus is greater than the first speed threshold, the congestion state determination module 420 determines that the road section where the bus is located is smooth; when the moving speed of the bus is judged to be smaller than the first speed threshold and larger than the second speed threshold, the congestion state determination module 420 determines that the road section where the bus is located is slow running; when the moving speed of the bus is determined to be less than the second speed threshold, the congestion state determination module 420 determines that the road segment where the bus is located is congested.

The embodiment does not limit the specific implementation manner of the congestion status determining module 420 for determining the congestion status of the road.

It should be particularly noted that there are usually a plurality of users taking a bus, so that there are a plurality of user devices located in the bus, and thus, a plurality of user devices in the same bus may report WIFI information and user device location information obtained by the user devices to the network side respectively. Of course, the congestion state determining module 420 may also determine the moving speed of each bus route according to the positioning information of a plurality of user devices taking the same bus at the same time, so that the congestion state determining module 420 may determine the final moving speed of the bus by calculating an average value of a plurality of moving speeds, and obtain the congestion state of the road segment where the bus is located according to the final moving speed.

It should be particularly noted that, in the case that the apparatus of this embodiment is disposed in a user device on a user side, the congestion state determining module 420 may report congestion state information of a corresponding road segment to a network side after determining a congestion state of a road segment where a bus is located; and the user equipment prestores the corresponding relation information between each SSID and the bus and the corresponding relation information between the bus and the operation route, wherein the corresponding relation information can also be obtained by a request of a server.

And fifthly, determining the road congestion state.

Fig. 5 is a schematic diagram of an apparatus for determining a road congestion state according to the present embodiment. As shown in fig. 5, the apparatus of the present embodiment mainly includes: a second acquisition module 500, a track point screening module 510, and an upload module 520. The apparatus described in this embodiment is provided in a user device on the user side. The embodiment does not limit the concrete representation form of the user equipment set by the device for determining the road congestion state, that is, the embodiment does not limit the hardware environment to which the device for determining the road congestion state is applied.

The respective modules in fig. 5 are described in detail below.

And a second obtaining module 500, configured to obtain WIFI information and positioning information of the user equipment at each track point.

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 should have a positioning function, for example, the user equipment has a GPS positioning function, a network positioning function, or a beidou positioning function. The user equipment in this embodiment is generally an intelligent electronic device such as an intelligent mobile phone, a navigator, or a tablet personal computer, which is carried by a user.

The second obtaining module 500 may generally obtain one or more pieces of WIFI information around the user equipment, and the second obtaining module 500 may generally obtain the user equipment location information by registering a location information notification or the like. The present embodiment can utilize the peripheral WIFI information of user equipment and its locating information to characterize the track point of user equipment, that is, a track point of user equipment can be represented by a set of WIFI and a locating information including one or more WIFI information.

And the track point screening module 510 is used for comparing the WIFI information of each track point with the pre-stored bus WIFI information, and reserving the WIFI information as the track points of the bus WIFI information.

Specifically, screening track point module 510 can screen each track point obtained by second acquisition module 500 to keep track points with bus WIFI information, screening track point module 510 screens track points based on the WIFI information of track points, that is, screening track point module 510 can choose track points containing predetermined WIFI names in the WIFI information from each track point according to the bus WIFI information stored in advance, and keep track points whose WIFI names in the WIFI information are bus WIFI names, screening track point module 510 can remove track points whose WIFI names in the WIFI information are not bus WIFI names.

The bus WIFI name in this embodiment may be 16WIFI, and the bus WIFI name pre-stored in the device of this embodiment may be downloaded and updated from the network side.

And the uploading module 520 is used for uploading the retained WIFI information and the positioning information of the track points to the server.

Specifically, upload module 520 can upload the WIFI information and the user equipment locating information of the track point screened by screening track point module 510 to the network side together to server in the network side can determine the state of blocking up of road according to the WIFI information and the user equipment locating information uploaded by the user equipment.

On the user side, the uploading module 520 does not execute uploading operation for the unselected WIFI information not containing the bus WIFI name; further, under the condition that all the currently acquired WIFI information of the second acquisition module 500 does not include the bus WIFI name, the uploading module 520 may not perform the uploading operation of the WIFI information and the user equipment positioning information.

The sixth embodiment relates to a system for determining a road congestion state.

Fig. 6 is a schematic diagram of a system for determining a road congestion state according to the embodiment. As shown in fig. 6, the system of this embodiment mainly includes a user device located at a user side and a server located at a network side, where:

The user equipment may include the aforementioned second obtaining module 500, a track point screening module 510, and an uploading module 520; the server may couple the aforementioned first acquisition module 400, the bus determination module 410, and the congestion status determination module 420.

The embodiment does not limit the specific representation forms of the user equipment and the server set by the system for determining the road congestion state, that is, the embodiment does not limit the hardware environment to which the system for determining the road congestion state is applicable.

The specific operations performed by the second obtaining module 500, the track point screening module 510, the uploading module 520, the first obtaining module 400, the bus determination module 410, and the congestion state determination module 420 are as described in the fourth embodiment and the fifth embodiment, and therefore, the description thereof is not repeated.

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

1. A method of determining a road congestion status, the method comprising the steps of:

acquiring WIFI information and positioning information of each track point of user equipment;

determining a bus where the user equipment is located according to WIFI information of each track point of the user equipment;

the method comprises the steps of determining the moving speed of a bus where the user equipment is located according to the positioning information of track points of the user equipment, and determining the congestion state of a road section where the bus is located according to the moving speed of the bus.

2. The method of claim 1, wherein the positioning information comprises time information; the method for determining the bus where the user equipment is located according to the WIFI information of the track points of the user equipment comprises the following steps:

grouping trace points with the same service set identifier SSID in the WIFI information into a group to obtain at least one trace point group;

respectively determining the duration of the WIFI information corresponding to each track point group according to the time information in the positioning information of each track point group;

reserving track point groups with the duration time larger than or equal to a preset time threshold;

and determining the bus where the user equipment is located according to the WIFI information of the track points in the reserved track point group.

3. The method according to claim 2, wherein the step of determining the bus where the user equipment is located according to the WIFI information of the track points in the reserved track point group comprises the steps of:

for each reserved track point group, the following steps are executed:

acquiring a bus corresponding to the SSID in the WIFI information of the track point group from a preset corresponding relation between the SSID and the bus, and determining the bus as the bus where the user equipment is located;

or,

acquiring a bus corresponding to the SSID in the WIFI information of the track point group from a preset corresponding relation between the SSID and the bus; and mapping the track points in the track point group into road segments in sequence according to the positioning information of the track points in the track point group, comparing the road segments with the obtained operation route of the bus, and determining the bus as the bus where the user equipment is located if the comparison is successful.

4. The method according to claim 2, wherein the determining the duration of the WIFI information corresponding to each track point group according to the time information in the positioning information of each track point group comprises:

and determining the difference value of the latest time and the earliest time in the positioning information in each track point group as the duration of the WIFI information corresponding to the track point group aiming at each track point group.

5. The method according to any one of claims 2 to 4, wherein determining the moving speed of the bus where the user is located according to the positioning information of the track points of the user equipment comprises:

and determining the moving speed of the bus corresponding to the SSID of the WIFI information in each reserved track point group according to the positioning information of each track point in each reserved track point group.

6. The method according to claim 5, wherein the step of determining the moving speed of the bus corresponding to the SSID of the WIFI information in each reserved track point group according to the positioning information of each track point in each reserved track point group comprises the following steps:

for each reserved track point group, the following steps are executed:

sequentially projecting the track points contained in the track point group onto an operation line of the bus corresponding to the SSID of the WIFI information in the track point group to obtain projection points corresponding to the track points;

calculating the length of the projection point corresponding to each track point on the operation route, and obtaining the moving speed of the bus corresponding to the SSID of the WIFI information in the track point group according to the length and the duration of the WIFI of the track point group.

7. The method according to claim 5, wherein the step of determining the moving speed of the bus corresponding to the SSID of the WIFI information in each track point group according to the reserved positioning information of each track point in each track point group comprises the following steps:

for each reserved track point group, the following steps are executed:

and calculating the length of a route formed by the track points contained in the track point group, and obtaining the moving speed of the bus corresponding to the SSID of the WIFI information in the track point group according to the length and the duration of the WIFI of the track point group.

8. A method of determining a road congestion status, the method comprising the steps of:

on the user side:

the method comprises the steps that user equipment obtains WIFI information and positioning information of each track point;

the user equipment compares the WIFI information of each track point with pre-stored bus WIFI information, and reserves the WIFI information as the track points of the bus WIFI information;

the user equipment uploads the reserved WIFI information and the reserved positioning information of the track points to the server;

on the network side:

the method comprises the steps that a server receives WIFI information and positioning information of track points uploaded by user equipment;

the server determines a bus where the user equipment is located according to the WIFI information of the track points uploaded by the user equipment;

the server determines the moving speed of the bus where the user equipment is located according to the positioning information of the track points uploaded by the user equipment, and determines the congestion state of the road section where the bus is located according to the moving speed of the bus.

9. An apparatus for determining a road congestion status, the apparatus comprising:

the first acquisition module is used for acquiring WIFI information and positioning information of each track point of the user equipment;

the bus determining module is used for determining a bus where the user equipment is located according to the WIFI information of each track point of the user equipment;

and the congestion state determining module is used for determining the moving speed of the bus where the user is located according to the positioning information of each track point of the user equipment, and determining the congestion state of the road section where the bus is located according to the moving speed of the bus.

10. The apparatus of claim 9, wherein the bus determination module comprises:

the first submodule is used for grouping the track points with the same service set identifier SSID in the WIFI information to obtain at least one track point group;

the second sub-module is used for determining the duration of the WIFI information corresponding to each track point group according to the time information in the positioning information of each track point group;

the third submodule is used for reserving a track point group with the duration time larger than or equal to a preset time threshold;

and the fourth submodule is used for determining the bus where the user equipment is located according to the reserved WIFI information of the track points in the track point group.

11. The apparatus of claim 10, wherein the fourth sub-module is specifically configured to:

for each reserved track point group, the following steps are executed:

or,

12. The apparatus of claim 10, wherein the second submodule is specifically configured to:

13. The method according to any one of claims 10 to 12, wherein the congestion status determining module determines the moving speed of the bus where the user is located according to the positioning information of the track points of the user device, and is specifically configured to:

14. The device according to claim 13, wherein the congestion state determining module determines the moving speed of the bus corresponding to the SSID of the WIFI information in each track point group according to the location information of each track point in each track point group that is reserved, and is specifically configured to:

for each reserved track point group, the following steps are executed:

15. The device according to claim 13, wherein the congestion state determining module determines the moving speed of the bus corresponding to the SSID of the WIFI information in each track point group according to the location information of each track point in each track point group that is reserved, and is specifically configured to:

for each reserved track point group, the following steps are executed:

16. A system for determining a road congestion status, the system comprising a user device located at a user side and a server located at a network side, wherein: