A System for Multi-Passenger Urban Ridesharing Recommendations with Ordered Multiple Stops

2019 ◽  
Vol 63 (5) ◽  
pp. 657-687
Author(s):  
Eleonora D’Andrea ◽  
Beatrice Lazzerini ◽  
Francesco Marcelloni
Keyword(s):  
Air Pollution ◽  
Recommender Systems ◽  
Shortest Path ◽  
Directed Acyclic Graph ◽  
Matching Criterion ◽  
Acyclic Graph ◽  
Ordering Constraints ◽  
The City

Abstract Traffic and air pollution caused by the increasing number of cars have become important issues in nowadays cities. A possible solution is to employ recommender systems for efficient ridesharing among users. These systems, however, typically do not allow specifying ordered stops, thus preventing a large amount of possible users from exploiting ridesharing, e.g. parents leaving kids at school while going to work. Indeed, if a parent desired to share a ride, he/she would need to indicate the following constraint in the path: the stop at school should precede the stop at work. In this paper, we propose a ridesharing recommender, which allows each user to specify an ordered list of stops and suggests efficient ride matches. The ride-matching criterion is based on a dissimilarity between the driver’s path and the shared path, computed as the shortest path on a directed acyclic graph with ordering constraints between the stops defined in the single paths. The dissimilarity value is the detour requested to the driver to visit also the stops of the paths involved in the ride-share, respecting the visiting order of the stops within each path. Results are presented on a case study involving the city of Pisa.

scholarly journals IMPROVING THE QUALITY OF INFORMATION SUPPORT FOR MONITORING AIR POLLUTION FROM VEHICLES (CASE STUDY OF ST. PETERSBURG)

2021 ◽  
Vol 26 (2) ◽  
pp. 65-74
Author(s):  
V. N. Lozhkin ◽  
◽  
O. V. Lozhkina ◽  
Keyword(s):  
Air Pollution ◽  
Air Quality ◽  
Information Support ◽  
Information Process ◽  
Limit Values ◽  
Standard Limit ◽  
The City ◽  
Original Information

Introduction. St. Petersburg is the cultural and sea capital of Russia. The city is characterized by environmental problems typical for the largest cities in the world. It has a technical system for instrumental online monitoring and computational forecasting of air quality. Methods. The system maintains the information process by means of computational monitoring of its current and future state. Results. The paper describes methodological approaches to the generation of instrumental information about the structure and intensity of traffic flows in the urban road network and its digital transformation into GIS maps of air pollution in terms of pollutants standard limit values excess. Conclusion. The original information technology for air quality control was introduced at the regional level in the form of an official methodology and is used in environmental management activities.

scholarly journals A MULTI CRITERIA RECOMMENDATION MODEL FOR JAUNT

2019 ◽  
Vol XLII-4/W18 ◽  
pp. 879-884
Author(s):  
A. Razavi ◽  
F. Hosseinali
Keyword(s):  
Recommender Systems ◽  
Automated System ◽  
Background Information ◽  
Board Game ◽  
Considerable Time ◽  
Short Term ◽  
The Cost ◽  
Mixed Groups ◽  
The City

Abstract. Nowadays, people in most parts of the world always visit, travel and have fun in their cities or other cities, and they spend considerable time and money in their city or in other cities as a tourist. The existence of an intelligent and automated system that can provide the most suitable recreational and cultural offerings at any time and place, with regard to financial capability and time and transport constraints, as well as individual interests and personalization; has always been felt. Recommender systems can be used to suggest suitable recreational options for the user. The main difference between the recommendation model in this study and the previous models is to focus on the short-term planning of a few hours for one day. Previous models were often based on planning a few days a week or days of the month. Also, the cost factor has been considered in this research, which has been less considered in previous models. We used collaborative filtering based on logistic regression to predict whether a type of places is a proper proposition to a user or not. Our case study is about recommending the board game cafés in the city of Kerman, Iran and the result shows that mixed groups between 15 to 30 years old are the best target and our model can predict if board game café is a good suggestion to different users. We used correlation based recommender systems when board game cafes are a proper suggestion for a user and there are at least two options for the user. In case there is no information about the user and his previous rating, popularity based recommender system can be useful. We also used content based recommender systems to give recommendations by having some background information about previous itineraries of a user and his rating to those.

scholarly journals Assessing the Immediate Effect of Covid-19 Lockdown on Air Quality: A Case Study of Delhi, India

2020 ◽  
Vol 13 (3-4) ◽  
pp. 27-33
Author(s):  
Ankit Sikarwar ◽  
Ritu Rani
Keyword(s):  
Air Pollution ◽  
Air Quality ◽  
Spatial Interpolation ◽  
World Health ◽  
Guideline Values ◽  
Distance Weighting ◽  
Health Organization ◽  
The City ◽  
Inverse Distance

Abstract In India, a nationwide lockdown due to COVID-19 has been implemented on 25 March 2020. The lockdown restrictions on more than 1.3 billion people have brought exceptional changes in the air quality all over the country. This study aims to analyze the levels of three major pollutants: particulate matter sized 2.5 μm (PM2.5) and 10 μm (PM10), and nitrogen dioxide (NO2) before and during the lockdown in Delhi, one of the world’s most polluted cities. The data for PM2.5, PM10, and NO2 concentrations are derived from 38 ground stations dispersed within the city. The spatial interpolation maps of pollutants for two times are generated using Inverse Distance Weighting (IDW) model. The results indicate decreasing levels of PM2.5, PM10, and NO2 concentrations in the city by 93%, 83%, and 70% from 25 February 2020 to 21 April 2020 respectively. It is found that one month before the lockdown the levels of air pollution in Delhi were critical and much higher than the guideline values set by the World Health Organization. The levels of air pollution became historically low after the lockdown. Considering the critically degraded air quality for decades and higher morbidity and mortality rate due to unhealthy air in Delhi, the improvement in air quality due to lockdown may result as a boon for the better health of the city’s population.

scholarly journals Emission of Air Pollution in the Transport Sector: Case Study of the City of Campos dos Goytacazes, Brazil

Engineering ◽  
2020 ◽  
Vol 12 (12) ◽  
pp. 851-862
Author(s):  
Marcenilda A. Lima ◽  
Marcelo S. Sthel
Keyword(s):  
Air Pollution ◽  
Transport Sector ◽  
The City

scholarly journals Awareness of Air Pollution and Ecosystem Services Provided by Trees: The Case Study of Warsaw City

2021 ◽  
Vol 13 (19) ◽  
pp. 10611
Author(s):  
Karolina Kais ◽  
Marlena Gołaś ◽  
Marzena Suchocka
Keyword(s):  
Air Pollution ◽  
Urban Areas ◽  
Negative Impact ◽  
Urban Spaces ◽  
Social Awareness ◽  
Ecosystem Functions ◽  
Green Areas ◽  
The City

One of the consequences of the constant urban development in numerous countries is a growing concentration of air pollution, which adversely affects both the environment and people’s health. One of the ways of changing this negative trend is to maintain green areas and trees within cities, as they serve many ecosystem functions, including biological absorption of particles and other types of air pollution. This article provides the findings of a study carried out among the residents of Warsaw, the capital of Poland, in order to assess social awareness of air pollution and the importance of trees. The study of the residents’ awareness was supplemented with the assessment of the parameters of the trees’ capacity for pollution absorption in selected locations performed with the help of the i-Tree Eco tool, which allowed the authors to compare the residents’ impressions on the role of trees in the process of absorption of pollution with their actual potential. The analyses showed that the majority of city residents are concerned with the problem of air in the city, but at the same time failing to notice its negative impact on their health. The majority of respondents were not aware of the role the trees play in the process of pollution absorption, suggesting that there is a real need for raising social awareness of functions served by trees and green areas in urban spaces. The comparison of the city residents’ opinions on the importance of trees in the process of pollution absorption with objective data obtained with the help of i-Tree Eco tool shows that the majority of people’s impressions of pollution absorption by trees in urban areas is correct.

scholarly journals Assessing the immediate effect of COVID-19 lockdown on air quality: A case study of Delhi, India

2020 ◽  
Author(s):  
Ankit Sikarwar ◽  
Ritu Rani
Keyword(s):  
Air Pollution ◽  
Air Quality ◽  
Spatial Interpolation ◽  
World Health ◽  
Guideline Values ◽  
Distance Weighting ◽  
Health Organization ◽  
The City ◽  
Inverse Distance

Abstract In India, the nationwide lockdown due to COVID-19 has been implemented on 25 March 2020. The lockdown restrictions on more than 1.3 billion people have brought exceptional changes in the air quality all over the country. This study aims to analyze the levels of three major pollutants (PM2.5, PM10, and NO2) before and during the lockdown in Delhi, one of the world’s most polluted cities. The data for PM2.5, PM10, and NO2 concentrations are derived from 38 ground stations dispersed within the city. The spatial interpolation maps of pollutants for two times are generated using Inverse Distance Weighting (IDW) model. The results indicate the lowering of PM2.5, PM10, and NO2 concentrations in the city by 93%, 83%, and 70% from 25 February 2020 to 21 April 2020 respectively. It is found that before one month of the lockdown the levels of air pollution in Delhi were critically high and far beyond the guideline values set by the World Health Organization. The levels of air pollution are historically low after the lockdown. Considering the critically degraded air quality for decades and higher morbidity and mortality rate due to unhealthy air in Delhi, the improvement in air quality due to lockdown may result as a boon for the better health of the city’s population.

Tool Sequence Selection for 2.5-D Pockets With Uneven Stock

2004 ◽  
Author(s):  
Roshan M. D’Souza
Keyword(s):  
Shortest Path ◽  
Directed Acyclic Graph ◽  
Milling Process ◽  
Shortest Path Problem ◽  
Selection Problem ◽  
Single Source ◽  
Flat Bottom ◽  
Acyclic Graph ◽  
Sequence Selection ◽  
Selection For

This paper describes an algorithm to select the cheapest tool sequence for machining 2.5-D pockets using the milling process when the stock is uneven (non cylindrical). Uneven stock is generated when multiple setups are used to machine a prismatic part. Even though the pockets have flat bottom faces, the amount of material to be removed will vary along the depth of the pocket. This research has developed algorithms for finding accessible areas for tools, and pocket decomposition when the stock is uneven. Finally, it is shown that tool sequence selection problem can be formulated as the shortest path problem in a single-source, single-sink directed acyclic graph.

Tool Sequence Selection for 2.5D Pockets with Uneven Stock

2006 ◽  
Vol 6 (1) ◽  
pp. 33-39 ◽  
Author(s):  
Roshan M. D’Souza
Keyword(s):  
Shortest Path ◽  
Directed Acyclic Graph ◽  
Milling Process ◽  
Shortest Path Problem ◽  
Selection Problem ◽  
Single Source ◽  
Flat Bottom ◽  
Acyclic Graph ◽  
Sequence Selection ◽  
Selection For

This paper describes an algorithm to select the cheapest tool sequence for machining 2.5D pockets using the milling process when the stock is uneven (noncylindrical). Uneven stock is generated when multiple setups are used to machine a prismatic part. Even though the pockets have flat bottom faces, the amount of material to be removed will vary along the depth of the pocket. This research has developed algorithms for finding accessible areas for tools, and pocket decomposition when the stock is uneven. Finally, it is shown that tool sequence selection problem can be formulated as the shortest path problem in a single-source, single-sink directed acyclic graph.

Sign in / Sign up

Export Citation Format

Share Document