CROSS-REFERENCE TO PRIOR FILED PATENT APPLICATIONS

This application claims priority from the Indian provisional application no. 201841048754 filed on Dec. 22, 2018, which is herein incorporated by reference.

BACKGROUND

Technical Field

The embodiments herein generally relate to vehicles-pollution mitigation strategy, more particularly, to a computationally implemented system and method for reducing concentration of vehicular pollution by enabling specific patterns of vehicular flow at different times and providing maximum traffic flow throughput.

Description of the Related Art

In modern society, engine vehicles are one of the very important means of transportation. Such engine vehicles include two-wheelers, three-wheelers, and four-wheelers. Recently, air pollution in the center of a city or on the main roads is on the rise due to the increase in individual vehicles. Most of the individual vehicle drivers in order to reach their destination follow a few common and known routes. The selection of common routes for reaching the destination result's in flash crowding in some specific regions and further leads to a rise in concentration of air pollution along the routes in such regions. One of the major reasons for most individuals to take up these common routes regularly and repeatedly is the preference for the shortest and the known routes while traveling from source to the destination.

Since most of the vehicle drivers prefer traveling through the known routes it results in an increase in vehicular concentration on such routes. This increase in vehicular concentration further increases the pollution concentration on such routes and hence creates an imbalanced and unequal pollution distribution condition across the city. The uneven distribution of air pollution causes a burden over the natural amenities surrounding such a region and is also harmful to the people traveling through or is residing nearby.

At present, nations and local governments operate air pollution monitoring stations in order to monitor the air pollution levels. The air pollution monitoring stations are fixed and may be classified into an urban air pollution monitoring station and a roadside air pollution monitoring station. The roadside air pollution monitoring stations located at crossroads provide pollution monitoring systems to monitor pollution concentration across the region.

Many conventional pollution monitoring and traffic guidance systems have been designed in the past. One of the techniques employing Journey planning in public transportation networks has been disclosed in the prior art.

The above-mentioned United States patent publication discloses “Optimum journeys in public transportation networks”. The determination of Pareto optimal journeys from one stop to another stop in a public transportation network uses the criteria travel time and minimum transfers. A technique for bi-criteria journey planning using the aforementioned criteria in public transportation networks operates in rounds (K rounds at most), where after round k (k≤K), arrival times are computed for the stops that can be reached with up to k trips. The abovementioned prior art though is provided for determining optimum journeys in public transportation networks but fails to address flash crowding and unequal pollution distribution problem. Also, the mentioned above prior art lacks a k-optimality filtering feature for the multiple PMFA outputs.

Accordingly, there remains a need for a system and method for reducing the concentration of vehicular pollution by enabling specific patterns of vehicular flow at different times and providing a maximum traffic flow throughput.

SUMMARY

In view of the foregoing, an embodiment herein provides a method for providing maximum traffic flow throughput and controlling vehicular pollution concentration. The method includes the steps of (i) processing a source location and a destination location obtained from a user device associated with a user to determine at least one possible route to reach the destination location from the source location, the at least one possible route has at least one edge with an edge capacity (ii) determining at least one maximum flow route solution that includes the at least one possible route (iii) determining maximum traffic flow capacity for the at least one maximum flow route solution (iv) determining one or more active traffic flow route solutions by identifying all possible routes from the source location to the destination location (v) partitioning the maximum traffic flow capacity for one or more active traffic flow route solutions and permutes each partition of the maximum traffic flow capacity to identify valid flows for one or more active traffic flow route solutions (vi) comparing each permutation of partition of the maximum traffic flow capacity for the one or more active traffic flow route solutions and appending a validated traffic flow route solution from the source location to the destination location to a database (vii) determining one or more validated traffic flow route solutions by comparing continuously if shared or common edges of one or more route solutions is less than or equal to a pre-defined limit; and (viii) generating one or more distributions of traffic flow across the active traffic flow route solutions and controlling concentration of vehicular pollution in a specific route by allowing one or more vehicles on different days.

In some embodiments, at least one possible route solution is determined by (i) identifying at least one edge with a pre-defined capacity that is near to the source location and (ii) constructing a route from the source location to the destination location with the at least one edge.

In some embodiments, the maximum traffic flow capacity determined for at least one edge defines the plurality of vehicles acceptable in the at least one edge which determines a pollution level for the at least one edge.

In some embodiments, the method further includes measuring shared number of edges or shared distance between the source location and the destination location.

In some embodiments, the edge capacity is a value that defines the traffic flow capacity of each edge.

In one aspect, one or more non-transitory computer readable storage medium storing the one or more sequence of instructions, which when executed by a processor, further causes a method for providing maximum traffic flow throughput and controlling vehicular pollution concentration, the method includes (i) processing a source location and a destination location obtained from a user device associated with a user to determine at least one possible route to reach the destination location from the source location, the at least one possible route has at least one edge with an edge capacity (ii) determining at least one maximum flow route solution that includes the at least one possible route (iii) determining maximum traffic flow capacity for the at least one maximum flow route solution (iv) determining one or more active traffic flow route solutions by identifying all possible routes from the source location to the destination location (v) partitioning the maximum traffic flow capacity for one or more active traffic flow route solutions and permutes each partition of the maximum traffic flow capacity to identify valid flows for one or more active traffic flow route solutions (vi) comparing each permutation of partition of the maximum traffic flow capacity for the one or more active traffic flow route solutions and appending a validated traffic flow route solution from the source location to the destination location to a database (vii) determining one or more validated traffic flow route solutions by comparing continuously if shared or common edges of one or more route solutions is less than or equal to a pre-defined limit; and (viii) generating one or more distributions of traffic flow across the active traffic flow route solutions and controlling concentration of vehicular pollution in a specific route by allowing one or more vehicles on different days.

In some embodiments, the method further includes measuring shared number of edges or shared distance between the source location and the destination location using the common or shared edges between one or more route solutions.

In another aspect, a system for providing maximum traffic flow throughput and controlling vehicular pollution concentration is provided. The system includes a server that is communicatively coupled with a user device associated with a user. The server includes a memory that stores a set of instructions and a processor that executes the set of instructions and is configured to (i) processing a source location and a destination location obtained from a user device associated with a user to determine at least one possible route to reach the destination location from the source location, the at least one possible route has at least one edge with an edge capacity (ii) determining at least one maximum flow route solution that includes the at least one possible route (iii) determining maximum traffic flow capacity for the at least one maximum flow route solution (iv) determining one or more active traffic flow route solutions by identifying all possible routes from the source location to the destination location (v) partitioning the maximum traffic flow capacity for one or more active traffic flow route solutions and permutes each partition of the maximum traffic flow capacity to identify valid flows for one or more active traffic flow route solutions (vi) comparing each permutation of partition of the maximum traffic flow capacity for the one or more active traffic flow route solutions and appending a validated traffic flow route solution from the source location to the destination location to a database (vii) determining one or more validated traffic flow route solutions by comparing continuously if shared or common edges of one or more route solutions is less than or equal to a pre-defined limit; and (viii) generating one or more distributions of traffic flow across the active traffic flow route solutions and controlling concentration of vehicular pollution in a specific route by allowing one or more vehicles on different days.

In some embodiments, the at least one possible route solution is determined by (i) identifying at least one edge with a pre-defined capacity that is near to the source location, (ii) constructing a route from the source location to the destination location with the at least one edge.

In some embodiments, the maximum traffic flow capacity determined for at least one edge defines one or more vehicles acceptable in the at least one edge which determines a pollution level for the at least one edge.

In some embodiments, the processor configured to measure shared number of edges or shared distance between the source location and the destination location.

In some embodiments, the edge capacity is a value that defines the traffic flow capacity of each edge.

The system is used for reducing and equally distributing the concentration of vehicular pollution caused due to flash crowding in specific routes. The system generates route solutions for reaching a destination from the source and suggests these route solutions to the air pollution monitoring station. In some embodiments, an air pollution monitoring station that is connected to the user device over a network receives input of various route solutions and uses these route solutions on different days to distribute the pollution more uniformly with the aim of reducing the concentration of pollution in specific areas.

These and other aspects of the embodiments herein will be better appreciated and understood when considered in conjunction with the following description and the accompanying drawings. It should be understood, however, that the following descriptions, while indicating preferred embodiments and numerous specific details thereof, are given by way of illustration and not of limitation. Many changes and modifications may be made within the scope of the embodiments herein without departing from the spirit thereof, and the embodiments herein include all such modifications.

