Towards a better management of urban traffic pollution using a Pareto max flow approach

•Continuous exposure to high levels of pollution have adverse effects on human health.•In this work, we build an algorithm for better management of urban traffic pollution.•We develop a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions.•Extending PMFA we introduce Paret...

Full description

Saved in:
Bibliographic Details
Published inTransportation research. Part D, Transport and environment Vol. 79; p. 102194
Main Authors Kamishetty, Sreeja, Vadlamannati, Soumya, Paruchuri, Praveen
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.02.2020
Subjects
Online AccessGet full text
ISSN1361-9209
1879-2340
DOI10.1016/j.trd.2019.11.023

Cover

Abstract •Continuous exposure to high levels of pollution have adverse effects on human health.•In this work, we build an algorithm for better management of urban traffic pollution.•We develop a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions.•Extending PMFA we introduce Pareto k-optimal Max Flow Algorithm (k-PMFA) to ensure that the suggested pareto solutions are sufficiently distinct.•Through SUMO experiments, we show that our solution distributes traffic more evenly across the city. Rising levels of air pollution is a major concern across many parts of the world. In this article, we develop a transportation policy to handle air pollution caused by the heavy flow of traffic in urban areas. In particular, we aim to distribute the traffic flow more evenly through a city, by developing a flow algorithm that computes multiple solutions, each of which accommodates the maximum flow. The paper makes the following contributions to build such a transportation policy: (a) Develops a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions. (b) Introduces the notion of k-optimality into PMFA to ensure that the suggested pareto solutions are sufficiently distinct from each other – referred to as Pareto-k-optimal Max Flow Algorithm (k-PMFA). (c) Through a series of experiments performed using the well-known traffic simulator SUMO and by doing emission modeling on the New York map, we could show that our policy distributes the air pollution more uniformly across locations.
AbstractList •Continuous exposure to high levels of pollution have adverse effects on human health.•In this work, we build an algorithm for better management of urban traffic pollution.•We develop a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions.•Extending PMFA we introduce Pareto k-optimal Max Flow Algorithm (k-PMFA) to ensure that the suggested pareto solutions are sufficiently distinct.•Through SUMO experiments, we show that our solution distributes traffic more evenly across the city. Rising levels of air pollution is a major concern across many parts of the world. In this article, we develop a transportation policy to handle air pollution caused by the heavy flow of traffic in urban areas. In particular, we aim to distribute the traffic flow more evenly through a city, by developing a flow algorithm that computes multiple solutions, each of which accommodates the maximum flow. The paper makes the following contributions to build such a transportation policy: (a) Develops a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions. (b) Introduces the notion of k-optimality into PMFA to ensure that the suggested pareto solutions are sufficiently distinct from each other – referred to as Pareto-k-optimal Max Flow Algorithm (k-PMFA). (c) Through a series of experiments performed using the well-known traffic simulator SUMO and by doing emission modeling on the New York map, we could show that our policy distributes the air pollution more uniformly across locations.
ArticleNumber 102194
Author Vadlamannati, Soumya
Paruchuri, Praveen
Kamishetty, Sreeja
Author_xml – sequence: 1
  givenname: Sreeja
  surname: Kamishetty
  fullname: Kamishetty, Sreeja
  email: kamishetty.sreeja@research.iiit.ac.in
  organization: Machine Learning Lab, IIIT Hyderabad, Gachibowli, Hyderabad 500032, India
– sequence: 2
  givenname: Soumya
  surname: Vadlamannati
  fullname: Vadlamannati, Soumya
  email: soumya.vadlamannati@students.iiit.ac.in
  organization: Center for Visual Information Technology, IIIT Hyderabad, Gachibowli, Hyderabad 500032, India
– sequence: 3
  givenname: Praveen
  surname: Paruchuri
  fullname: Paruchuri, Praveen
  email: praveen.p@iiit.ac.in
  organization: Machine Learning Lab, IIIT Hyderabad, Gachibowli, Hyderabad 500032, India
BookMark eNp9kE1LAzEQQINUsK3-AG_5A7smm81ugicpfkFBDxWPIZudrSnbZElSq__erfXkoacZGN7AezM0cd4BQteU5JTQ6maTp9DmBaEypzQnBTtDUypqmRWsJJNxZxXNZEHkBZrFuCGEcM6rKXpf-b0ObcQaN5ASBLzVTq9hCy5h3-FdaLTDKeiuswYPvu93yXqHd9G69Qi96gDJj9AX7nq_x3oYgtfm4xKdd7qPcPU35-jt4X61eMqWL4_Pi7tlZhgXKRNgZCE5h6aVouCloDUzbSF41UjGZc1rLUoAwhnQ33spW8YrKWjXNkITNkf0-NcEH2OATg3BbnX4VpSoQxm1UWMZdSijKFVjmZGp_zHGJn3QGj1tf5K8PZIwKn1aCCoaC85AawOYpFpvT9A_8bh_-Q
CitedBy_id crossref_primary_10_1016_j_tra_2024_104067
crossref_primary_10_1016_j_trd_2021_102817
crossref_primary_10_1155_2021_4037533
crossref_primary_10_17798_bitlisfen_1325877
crossref_primary_10_1016_j_jtte_2020_04_006
crossref_primary_10_3390_electronics11040576
Cites_doi 10.1007/BF01442131
10.1183/09031936.05.00034805
10.1056/NEJMsa0805646
10.1080/15472450.2012.716639
10.1109/IVS.2005.1505180
10.1007/s10666-015-9498-7
10.1016/j.trb.2011.02.004
10.1080/10473289.2006.10464485
10.4153/CJM-1956-045-5
10.1016/S1352-2310(99)00144-2
10.1093/nar/gkw419
10.1016/j.jaci.2004.08.030
10.1109/ITSC.2018.8569627
10.1016/j.cor.2015.08.013
10.1016/j.trd.2015.04.019
10.1016/j.trd.2006.05.003
10.3390/s17050953
10.1109/MPRV.2008.80
10.1016/j.ejor.2015.11.034
10.1109/ICCMS.2009.10
10.1016/j.trb.2014.09.008
10.1109/MIS.2016.66
10.1007/s101070100259
10.1023/B:AGNT.0000049887.90232.cd
10.1098/rspb.2003.2629
10.1109/VNC.2011.6117125
10.1016/j.artint.2005.12.002
10.7708/ijtte.2013.3(4).09
ContentType Journal Article
Copyright 2019 Elsevier Ltd
Copyright_xml – notice: 2019 Elsevier Ltd
DBID AAYXX
CITATION
DOI 10.1016/j.trd.2019.11.023
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Economics
Engineering
Environmental Sciences
EISSN 1879-2340
ExternalDocumentID 10_1016_j_trd_2019_11_023
S1361920919303530
GroupedDBID --K
--M
.DC
.~1
0R~
123
1B1
1~.
1~5
29Q
4.4
457
4G.
5VS
7-5
71M
8P~
AACTN
AAEDT
AAEDW
AAFJI
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
ABFNM
ABFYP
ABLJU
ABLST
ABMAC
ABMMH
ABXDB
ABYKQ
ACDAQ
ACGFS
ACRLP
ADBBV
ADEZE
ADMUD
AEBSH
AEKER
AFKWA
AFTJW
AFXIZ
AGHFR
AGUBO
AGYEJ
AHEUO
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
AKIFW
AKYCK
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOMHK
ASPBG
AVARZ
AVWKF
AXJTR
AZFZN
BKOJK
BLECG
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
HVGLF
HZ~
IHE
J1W
KCYFY
KOM
M41
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PRBVW
PZZ
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SES
SEW
SPCBC
SSB
SSJ
SSO
SSZ
T5K
~G-
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ADNMO
AEIPS
AFJKZ
AGQPQ
AIIUN
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c358t-8ec92955ebd982548173cd2856b9359757a84ee053e18254849d356981fdb8a03
IEDL.DBID .~1
ISSN 1361-9209
IngestDate Thu Apr 24 23:11:22 EDT 2025
Wed Oct 29 21:45:32 EDT 2025
Fri Feb 23 02:46:19 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Pollution management
Pareto solutions
k-optimality
Max Flow
Distribution of traffic
Transportation policy
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c358t-8ec92955ebd982548173cd2856b9359757a84ee053e18254849d356981fdb8a03
ParticipantIDs crossref_primary_10_1016_j_trd_2019_11_023
crossref_citationtrail_10_1016_j_trd_2019_11_023
elsevier_sciencedirect_doi_10_1016_j_trd_2019_11_023
PublicationCentury 2000
PublicationDate 2020-02-01
PublicationDateYYYYMMDD 2020-02-01
PublicationDate_xml – month: 02
  year: 2020
  text: 2020-02-01
  day: 01
PublicationDecade 2020
PublicationTitle Transportation research. Part D, Transport and environment
PublicationYear 2020
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Schrijver (b0205) 2002; 91
Paruchuri, Pullalarevu, Karlapalem (b0160) 2002
Zhou, Hansen (b0280) 2006; 170
Hülsmann (b0100) 2014
Pope, Dockery (b0180) 2006; 56
Barrett, Bisset, Holzer, Konjevod, Marathe, Wagner (b0015) 2008
Krauß, S., 1998. Microscopic modeling of traffic flow: Investigation of collision free vehicle dynamics, Ph.D. thesis, Dt. Zentrum für Luft-und Raumfahrt eV, Abt. Unternehmensorganisation und, 1998.
SUMO contributors, Vehicle type parameter defaults, [Content is available under Creative Commons Attribution Share Alike], 2018. URL
Bazzan (b0020) 2005; 10
Ehmke, Campbell, Thomas (b0080) 2016; 251
Wardrop (b0255) 1952; 1
Pearce, Tambe (b0175) 2007
Sugawara, Niemeier (b0225) 1815; 2002
Wismans, Berkum, Bliemer (b0265) 2013; 17
Ford, Fulkerson (b0085) 1956; 8
Koç, Bektaş, Jabali, Laporte (b0120) 2014; 70
Cetin, Burri, Nagel (b0055) 2003
Miller, Hankinson, Brusasco, Burgos, Casaburi, Coates, Crapo, Enright, Van Der Grinten, Gustafsson (b0150) 2005; 26
Babicki, Sasha, Arndt, David, Marcu, Ana, Liang, Yongjie, Grant, Jason R., Maciejewski, Adam, Wishart, David S., 2016. Heatmapper: web-enabled heat mapping for all (2016). URL
.
Dong, M.-W., Xiong, W., 2009. Traffic assignment model considering emission based on path-based solution algorithm: comparison and discussion. In: Computer Modeling and Simulation, 2009. ICCMS’09. International Conference on, IEEE, 2009, pp. 16–20.
Rilett, Benedek (b0195) 1994
Moore, E.J., Kichainukon, W., Phalavonk, U., 2013. Maximum flow in road networks with speed-dependent capacities-application to bangkok traffic. Songklanakarin J. Sci. Technol., vol. 35, 4.
Yin, Lawphongpanich (b0275) 2006; 11
Behrisch, Bieker, Erdmann, Krajzewicz (b0025) 2011
Van Mierlo, Maggetto, Van de Burgwal, Gense (b0240) 2004; 218
Wikipedia contributors, Partition(number theory) — Wikipedia, the free encyclopedia, [Online; accessed 11-April-2018] (2018).
Drake, Lodge (b0065) 2004; 271
Hunter, Biswas, Chilukuri, Guin, Fujimoto, Guensler, Laval, Liu, Neal, Pecher (b0105) 2018
Bektaş, Laporte (b0030) 2011; 45
Patil, Aultman-Hall, Holmén (b0170) 2009
Li, F., Wang, S., 2005. Determining route traffic flows for traffic assignment problem with frank-wolfe algorithm. In: Intelligent Vehicles Symposium, 2005. Proceedings. IEEE, IEEE, 2005, pp. 669–673.
Krajzewicz, Behrisch, Wagner, Luz, Krumnow (b0130) 2015
Mayer (b0145) 1999; 33
Shridhar Bokare, P., Kumar Maurya, A., 2013. Study of effect of speed, acceleration and deceleration of small petrol car on its tail pipe emission. Int. J. Traffic Transp. Eng., vol. 3, 4.
Joksimovic, Bliemer, Bovy (b0110) 1923; 2005
Raney, Nagel (b0190) 2006; 34
Sharon, Hanna, Rambha, Levin, Albert, Boyles, Stone (b0210) 2017
Gupta, G., Kamishetty, S., Paruchuri, P., 2018. A prioritized routing assistant for flow of traffic. In: 2018 21st International Conference on Intelligent Transportation Systems (ITSC), IEEE, 2018, pp. 3627–3632.
Uppoor, S., Fiore, M., 2011. Large-scale urban vehicular mobility for networking research. In: Vehicular Networking Conference (VNC), 2011 IEEE, IEEE, 2011, pp. 62–69.
Sheffi, Y., 1985. Urban transportation networks.
Patil (b0165) 2016; 21
Artuñedo, del Toro, Haber (b0005) 2017; 17
Vergés, J.T., 2013. Analysis and simulation of traffic management actions for traffic emission reduction, TU Berlin.
Bernstein, Alexis, Barnes, Bernstein, Nel, Peden, Diaz-Sanchez, Tarlo, Williams (b0035) 2004; 114
Ehmke, Campbell, Thomas (b0075) 2016; 67
Censor (b0050) 1977; 4
Dresner, K., Stone, P., 2004. Multiagent traffic management: A reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems-Volume 2, IEEE Computer Society, 2004, pp. 530–537.
World Health Organisation, 7 million premature deaths annually linked to air pollution, 2014.
Pope, Ezzati, Dockery (b0185) 2009; 360
Kickhöfer, Kern (b0115) 2015; 37
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L., 2012. Recent development and applications of sumo-simulation of urban mobility. Int. J. Adv. Syst. Meas., vol. 5, 3&4.
Haklay, Weber (b0095) 2008; 7
Boyles, S., Ukkusuri, S.V., Waller, S.T., Kockelman, K.M., 2006. A comparison of static and dynamic traffic assignment under tolls: A study of the dallas-fort worth network. In: 85th Annual Meeting of the Transportation Research Board, 2006.
Saw, Katti, Joshi (b0200) 2015; 2
Bowring, Pearce, Portway, Jain, Tambe (b0040) 2008
Vilarinho, Tavares, Rossetti (b0250) 2016; 31
Drake (10.1016/j.trd.2019.11.023_b0065) 2004; 271
Vilarinho (10.1016/j.trd.2019.11.023_b0250) 2016; 31
Wismans (10.1016/j.trd.2019.11.023_b0265) 2013; 17
Miller (10.1016/j.trd.2019.11.023_b0150) 2005; 26
10.1016/j.trd.2019.11.023_b0090
Paruchuri (10.1016/j.trd.2019.11.023_b0160) 2002
Hunter (10.1016/j.trd.2019.11.023_b0105) 2018
Rilett (10.1016/j.trd.2019.11.023_b0195) 1994
Ehmke (10.1016/j.trd.2019.11.023_b0080) 2016; 251
10.1016/j.trd.2019.11.023_b0245
10.1016/j.trd.2019.11.023_b0125
Sugawara (10.1016/j.trd.2019.11.023_b0225) 1815; 2002
Saw (10.1016/j.trd.2019.11.023_b0200) 2015; 2
Bernstein (10.1016/j.trd.2019.11.023_b0035) 2004; 114
Censor (10.1016/j.trd.2019.11.023_b0050) 1977; 4
10.1016/j.trd.2019.11.023_b0045
Raney (10.1016/j.trd.2019.11.023_b0190) 2006; 34
Barrett (10.1016/j.trd.2019.11.023_b0015) 2008
Van Mierlo (10.1016/j.trd.2019.11.023_b0240) 2004; 218
10.1016/j.trd.2019.11.023_b0235
10.1016/j.trd.2019.11.023_b0270
Pearce (10.1016/j.trd.2019.11.023_b0175) 2007
Artuñedo (10.1016/j.trd.2019.11.023_b0005) 2017; 17
10.1016/j.trd.2019.11.023_b0230
10.1016/j.trd.2019.11.023_b0155
10.1016/j.trd.2019.11.023_b0070
Bazzan (10.1016/j.trd.2019.11.023_b0020) 2005; 10
Haklay (10.1016/j.trd.2019.11.023_b0095) 2008; 7
Schrijver (10.1016/j.trd.2019.11.023_b0205) 2002; 91
Hülsmann (10.1016/j.trd.2019.11.023_b0100) 2014
Krajzewicz (10.1016/j.trd.2019.11.023_b0130) 2015
Ford (10.1016/j.trd.2019.11.023_b0085) 1956; 8
Pope (10.1016/j.trd.2019.11.023_b0185) 2009; 360
10.1016/j.trd.2019.11.023_b0060
10.1016/j.trd.2019.11.023_b0140
Kickhöfer (10.1016/j.trd.2019.11.023_b0115) 2015; 37
10.1016/j.trd.2019.11.023_b0260
Mayer (10.1016/j.trd.2019.11.023_b0145) 1999; 33
10.1016/j.trd.2019.11.023_b0220
Cetin (10.1016/j.trd.2019.11.023_b0055) 2003
Zhou (10.1016/j.trd.2019.11.023_b0280) 2006; 170
Joksimovic (10.1016/j.trd.2019.11.023_b0110) 1923; 2005
Pope (10.1016/j.trd.2019.11.023_b0180) 2006; 56
Sharon (10.1016/j.trd.2019.11.023_b0210) 2017
Yin (10.1016/j.trd.2019.11.023_b0275) 2006; 11
Bowring (10.1016/j.trd.2019.11.023_b0040) 2008
10.1016/j.trd.2019.11.023_b0135
Wardrop (10.1016/j.trd.2019.11.023_b0255) 1952; 1
10.1016/j.trd.2019.11.023_b0215
Patil (10.1016/j.trd.2019.11.023_b0170) 2009
Bektaş (10.1016/j.trd.2019.11.023_b0030) 2011; 45
Ehmke (10.1016/j.trd.2019.11.023_b0075) 2016; 67
10.1016/j.trd.2019.11.023_b0010
Behrisch (10.1016/j.trd.2019.11.023_b0025) 2011
Koç (10.1016/j.trd.2019.11.023_b0120) 2014; 70
Patil (10.1016/j.trd.2019.11.023_b0165) 2016; 21
References_xml – reference: SUMO contributors, Vehicle type parameter defaults, [Content is available under Creative Commons Attribution Share Alike], 2018. URL
– reference: Vergés, J.T., 2013. Analysis and simulation of traffic management actions for traffic emission reduction, TU Berlin.
– start-page: 176
  year: 2002
  end-page: 183
  ident: b0160
  article-title: Multi agent simulation of unorganized traffic
  publication-title: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1
– reference: Uppoor, S., Fiore, M., 2011. Large-scale urban vehicular mobility for networking research. In: Vehicular Networking Conference (VNC), 2011 IEEE, IEEE, 2011, pp. 62–69.
– start-page: 1446
  year: 2007
  end-page: 1451
  ident: b0175
  article-title: Quality guarantees on k-optimal solutions for distributed constraint optimization problems
  publication-title: IJCAI
– volume: 170
  start-page: 385
  year: 2006
  end-page: 408
  ident: b0280
  article-title: Breadth-first heuristic search
  publication-title: Artif. Intell.
– volume: 45
  start-page: 1232
  year: 2011
  end-page: 1250
  ident: b0030
  article-title: The pollution-routing problem
  publication-title: Transport. Res. Part B: Methodol.
– reference: Wikipedia contributors, Partition(number theory) — Wikipedia, the free encyclopedia, [Online; accessed 11-April-2018] (2018).
– volume: 34
  start-page: 305
  year: 2006
  ident: b0190
  article-title: 3.5 an improved framework for large-scale multi-agent simulations of travel behaviour, Towards Better Performing Transport
  publication-title: Networks
– start-page: 27
  year: 2008
  end-page: 37
  ident: b0015
  article-title: Engineering label-constrained shortest-path algorithms
  publication-title: International conference on algorithmic applications in management
– volume: 21
  start-page: 629
  year: 2016
  end-page: 642
  ident: b0165
  article-title: Emission-based static traffic assignment models
  publication-title: Environ. Model. Assess.
– volume: 1
  start-page: 325
  year: 1952
  end-page: 362
  ident: b0255
  article-title: Road paper. some theoretical aspects of road traffic research
  publication-title: Proc. Inst. Civil Eng.
– volume: 37
  start-page: 14
  year: 2015
  end-page: 28
  ident: b0115
  article-title: Pricing local emission exposure of road traffic: an agent-based approach
  publication-title: Transport. Res. Part D: Transp. Environ.
– year: 2003
  ident: b0055
  article-title: A large-scale agent-based traffic microsimulation based on queue model
  publication-title: Proceedings of Swiss Transport Research Conference (strc), Monte Verita, Ch, Citeseer
– start-page: 203
  year: 2015
  end-page: 221
  ident: b0130
  article-title: Second generation of pollutant emission models for sumo
  publication-title: Modeling mobility with open data
– reference: Sheffi, Y., 1985. Urban transportation networks.
– volume: 26
  start-page: 319
  year: 2005
  end-page: 338
  ident: b0150
  article-title: Standardisation of spirometry
  publication-title: Eur. Respirat. J.
– volume: 271
  start-page: 575
  year: 2004
  end-page: 580
  ident: b0065
  article-title: Global hot spots of biological invasions: evaluating options for ballast–water management
  publication-title: Proc. Roy. Soc. Lond. B: Biol. Sci.
– start-page: 467
  year: 2018
  end-page: 487
  ident: b0105
  article-title: Energy-aware dynamic data-driven distributed traffic simulation for energy and emissions reduction
  publication-title: Handbook of Dynamic Data Driven Applications Systems
– reference: Dong, M.-W., Xiong, W., 2009. Traffic assignment model considering emission based on path-based solution algorithm: comparison and discussion. In: Computer Modeling and Simulation, 2009. ICCMS’09. International Conference on, IEEE, 2009, pp. 16–20.
– volume: 33
  start-page: 4029
  year: 1999
  end-page: 4037
  ident: b0145
  article-title: Air pollution in cities
  publication-title: Atmos. Environ.
– volume: 11
  start-page: 292
  year: 2006
  end-page: 301
  ident: b0275
  article-title: Internalizing emission externality on road networks
  publication-title: Transport. Res. Part D: Transp. Environ.
– reference: Moore, E.J., Kichainukon, W., Phalavonk, U., 2013. Maximum flow in road networks with speed-dependent capacities-application to bangkok traffic. Songklanakarin J. Sci. Technol., vol. 35, 4.
– reference: Dresner, K., Stone, P., 2004. Multiagent traffic management: A reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems-Volume 2, IEEE Computer Society, 2004, pp. 530–537.
– volume: 4
  start-page: 41
  year: 1977
  end-page: 59
  ident: b0050
  article-title: Pareto optimality in multiobjective problems
  publication-title: Appl. Math. Optim.
– volume: 67
  start-page: 34
  year: 2016
  end-page: 47
  ident: b0075
  article-title: Data-driven approaches for emissions-minimized paths in urban areas
  publication-title: Comput. Oper. Res.
– year: 2009
  ident: b0170
  article-title: Environmental traffic assignment: developing emission-based models
  publication-title: Transportation Research Board 88th Annual Meeting
– volume: 56
  start-page: 709
  year: 2006
  end-page: 742
  ident: b0180
  article-title: Health effects of fine particulate air pollution: lines that connect
  publication-title: J. Air Waste Manage. Assoc.
– reference: Boyles, S., Ukkusuri, S.V., Waller, S.T., Kockelman, K.M., 2006. A comparison of static and dynamic traffic assignment under tolls: A study of the dallas-fort worth network. In: 85th Annual Meeting of the Transportation Research Board, 2006.
– reference: Gupta, G., Kamishetty, S., Paruchuri, P., 2018. A prioritized routing assistant for flow of traffic. In: 2018 21st International Conference on Intelligent Transportation Systems (ITSC), IEEE, 2018, pp. 3627–3632.
– volume: 70
  start-page: 239
  year: 2014
  end-page: 254
  ident: b0120
  article-title: The fleet size and mix pollution-routing problem
  publication-title: Transport. Res. Part B: Methodol.
– year: 2014
  ident: b0100
  article-title: Integrated agent-based transport simulation and air pollution modelling in urban areas-the example of munich
– volume: 7
  start-page: 12
  year: 2008
  end-page: 18
  ident: b0095
  article-title: Openstreetmap: user-generated street maps
  publication-title: IEEE Pervasive Comput.
– start-page: 607
  year: 2008
  end-page: 614
  ident: b0040
  article-title: On k-optimal distributed constraint optimization algorithms: New bounds and algorithms
  publication-title: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 2, International Foundation for Autonomous Agents and Multiagent Systems
– start-page: 92
  year: 1994
  end-page: 99
  ident: b0195
  article-title: Traffic assignment under environmental and equity objectives
  publication-title: Transp. Res. Rec.
– reference: World Health Organisation, 7 million premature deaths annually linked to air pollution, 2014.
– volume: 360
  start-page: 376
  year: 2009
  end-page: 386
  ident: b0185
  article-title: Fine-particulate air pollution and life expectancy in the united states
  publication-title: N. Engl. J. Med.
– year: 2011
  ident: b0025
  article-title: Sumo–simulation of urban mobility: an overview
  publication-title: Proceedings of SIMUL 2011, The Third International Conference on Advances in System Simulation, ThinkMind
– volume: 10
  start-page: 131
  year: 2005
  end-page: 164
  ident: b0020
  article-title: A distributed approach for coordination of traffic signal agents
  publication-title: Auton. Agent. Multi-Agent Syst.
– reference: Krauß, S., 1998. Microscopic modeling of traffic flow: Investigation of collision free vehicle dynamics, Ph.D. thesis, Dt. Zentrum für Luft-und Raumfahrt eV, Abt. Unternehmensorganisation und, 1998.
– volume: 8
  start-page: 399
  year: 1956
  end-page: 404
  ident: b0085
  article-title: Maximal flow through a network
  publication-title: Canad. J. Math.
– volume: 114
  start-page: 1116
  year: 2004
  end-page: 1123
  ident: b0035
  article-title: Health effects of air pollution
  publication-title: J. Allergy Clin. Immunol.
– reference: Li, F., Wang, S., 2005. Determining route traffic flows for traffic assignment problem with frank-wolfe algorithm. In: Intelligent Vehicles Symposium, 2005. Proceedings. IEEE, IEEE, 2005, pp. 669–673.
– volume: 31
  start-page: 68
  year: 2016
  end-page: 80
  ident: b0250
  article-title: Design of a multiagent system for real-time traffic control
  publication-title: IEEE Intell. Syst.
– reference: Shridhar Bokare, P., Kumar Maurya, A., 2013. Study of effect of speed, acceleration and deceleration of small petrol car on its tail pipe emission. Int. J. Traffic Transp. Eng., vol. 3, 4.
– start-page: 828
  year: 2017
  end-page: 836
  ident: b0210
  article-title: Real-time adaptive tolling scheme for optimized social welfare in traffic networks
  publication-title: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, International Foundation for Autonomous Agents and Multiagent Systems
– reference: .
– volume: 2005
  start-page: 61
  year: 1923
  end-page: 72
  ident: b0110
  article-title: Optimal toll design problem in dynamic traffic networks with joint route and departure time choice
  publication-title: Transport. Res. Rec.: J. Transport. Res. Board
– reference: Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L., 2012. Recent development and applications of sumo-simulation of urban mobility. Int. J. Adv. Syst. Meas., vol. 5, 3&4.
– volume: 2002
  start-page: 29
  year: 1815
  end-page: 37
  ident: b0225
  article-title: How much can vehicle emissions be reduced?: Exploratory analysis of an upper boundary using an emissions-optimized trip assignment
  publication-title: Transport. Res. Rec.: J. Transport. Res. Board
– volume: 17
  start-page: 953
  year: 2017
  ident: b0005
  article-title: Consensus-based cooperative control based on pollution sensing and traffic information for urban traffic networks
  publication-title: Sensors
– reference: Babicki, Sasha, Arndt, David, Marcu, Ana, Liang, Yongjie, Grant, Jason R., Maciejewski, Adam, Wishart, David S., 2016. Heatmapper: web-enabled heat mapping for all (2016). URL
– volume: 251
  start-page: 478
  year: 2016
  end-page: 494
  ident: b0080
  article-title: Vehicle routing to minimize time-dependent emissions in urban areas
  publication-title: Eur. J. Oper. Res.
– volume: 218
  start-page: 43
  year: 2004
  end-page: 50
  ident: b0240
  article-title: Driving style and traffic measures-influence on vehicle emissions and fuel consumption
  publication-title: Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering
– volume: 2
  start-page: 339
  year: 2015
  end-page: 347
  ident: b0200
  article-title: Literature review of traffic assignment: static and dynamic
  publication-title: Int. J. Transport. Eng.
– volume: 91
  start-page: 437
  year: 2002
  end-page: 445
  ident: b0205
  article-title: On the history of the transportation and maximum flow problems
  publication-title: Math. Program.
– volume: 17
  start-page: 65
  year: 2013
  end-page: 77
  ident: b0265
  article-title: Effects of optimizing externalities using cooperating dynamic traffic management measures on network level
  publication-title: J. Intell. Transport. Syst.
– volume: 4
  start-page: 41
  issue: 1
  year: 1977
  ident: 10.1016/j.trd.2019.11.023_b0050
  article-title: Pareto optimality in multiobjective problems
  publication-title: Appl. Math. Optim.
  doi: 10.1007/BF01442131
– start-page: 27
  year: 2008
  ident: 10.1016/j.trd.2019.11.023_b0015
  article-title: Engineering label-constrained shortest-path algorithms
– volume: 26
  start-page: 319
  issue: 2
  year: 2005
  ident: 10.1016/j.trd.2019.11.023_b0150
  article-title: Standardisation of spirometry
  publication-title: Eur. Respirat. J.
  doi: 10.1183/09031936.05.00034805
– volume: 1
  start-page: 325
  issue: 3
  year: 1952
  ident: 10.1016/j.trd.2019.11.023_b0255
  article-title: Road paper. some theoretical aspects of road traffic research
  publication-title: Proc. Inst. Civil Eng.
– start-page: 467
  year: 2018
  ident: 10.1016/j.trd.2019.11.023_b0105
  article-title: Energy-aware dynamic data-driven distributed traffic simulation for energy and emissions reduction
– volume: 360
  start-page: 376
  issue: 4
  year: 2009
  ident: 10.1016/j.trd.2019.11.023_b0185
  article-title: Fine-particulate air pollution and life expectancy in the united states
  publication-title: N. Engl. J. Med.
  doi: 10.1056/NEJMsa0805646
– volume: 17
  start-page: 65
  issue: 1
  year: 2013
  ident: 10.1016/j.trd.2019.11.023_b0265
  article-title: Effects of optimizing externalities using cooperating dynamic traffic management measures on network level
  publication-title: J. Intell. Transport. Syst.
  doi: 10.1080/15472450.2012.716639
– ident: 10.1016/j.trd.2019.11.023_b0270
– ident: 10.1016/j.trd.2019.11.023_b0140
  doi: 10.1109/IVS.2005.1505180
– volume: 2005
  start-page: 61
  year: 1923
  ident: 10.1016/j.trd.2019.11.023_b0110
  article-title: Optimal toll design problem in dynamic traffic networks with joint route and departure time choice
  publication-title: Transport. Res. Rec.: J. Transport. Res. Board
– volume: 21
  start-page: 629
  issue: 5
  year: 2016
  ident: 10.1016/j.trd.2019.11.023_b0165
  article-title: Emission-based static traffic assignment models
  publication-title: Environ. Model. Assess.
  doi: 10.1007/s10666-015-9498-7
– volume: 45
  start-page: 1232
  issue: 8
  year: 2011
  ident: 10.1016/j.trd.2019.11.023_b0030
  article-title: The pollution-routing problem
  publication-title: Transport. Res. Part B: Methodol.
  doi: 10.1016/j.trb.2011.02.004
– volume: 56
  start-page: 709
  issue: 6
  year: 2006
  ident: 10.1016/j.trd.2019.11.023_b0180
  article-title: Health effects of fine particulate air pollution: lines that connect
  publication-title: J. Air Waste Manage. Assoc.
  doi: 10.1080/10473289.2006.10464485
– volume: 8
  start-page: 399
  issue: 3
  year: 1956
  ident: 10.1016/j.trd.2019.11.023_b0085
  article-title: Maximal flow through a network
  publication-title: Canad. J. Math.
  doi: 10.4153/CJM-1956-045-5
– volume: 33
  start-page: 4029
  issue: 24–25
  year: 1999
  ident: 10.1016/j.trd.2019.11.023_b0145
  article-title: Air pollution in cities
  publication-title: Atmos. Environ.
  doi: 10.1016/S1352-2310(99)00144-2
– ident: 10.1016/j.trd.2019.11.023_b0010
  doi: 10.1093/nar/gkw419
– volume: 218
  start-page: 43
  issue: 1
  year: 2004
  ident: 10.1016/j.trd.2019.11.023_b0240
  article-title: Driving style and traffic measures-influence on vehicle emissions and fuel consumption
  publication-title: Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering
– volume: 114
  start-page: 1116
  issue: 5
  year: 2004
  ident: 10.1016/j.trd.2019.11.023_b0035
  article-title: Health effects of air pollution
  publication-title: J. Allergy Clin. Immunol.
  doi: 10.1016/j.jaci.2004.08.030
– ident: 10.1016/j.trd.2019.11.023_b0090
  doi: 10.1109/ITSC.2018.8569627
– ident: 10.1016/j.trd.2019.11.023_b0245
– start-page: 176
  year: 2002
  ident: 10.1016/j.trd.2019.11.023_b0160
  article-title: Multi agent simulation of unorganized traffic
– volume: 67
  start-page: 34
  year: 2016
  ident: 10.1016/j.trd.2019.11.023_b0075
  article-title: Data-driven approaches for emissions-minimized paths in urban areas
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2015.08.013
– volume: 37
  start-page: 14
  year: 2015
  ident: 10.1016/j.trd.2019.11.023_b0115
  article-title: Pricing local emission exposure of road traffic: an agent-based approach
  publication-title: Transport. Res. Part D: Transp. Environ.
  doi: 10.1016/j.trd.2015.04.019
– volume: 11
  start-page: 292
  issue: 4
  year: 2006
  ident: 10.1016/j.trd.2019.11.023_b0275
  article-title: Internalizing emission externality on road networks
  publication-title: Transport. Res. Part D: Transp. Environ.
  doi: 10.1016/j.trd.2006.05.003
– start-page: 203
  year: 2015
  ident: 10.1016/j.trd.2019.11.023_b0130
  article-title: Second generation of pollutant emission models for sumo
– volume: 17
  start-page: 953
  issue: 5
  year: 2017
  ident: 10.1016/j.trd.2019.11.023_b0005
  article-title: Consensus-based cooperative control based on pollution sensing and traffic information for urban traffic networks
  publication-title: Sensors
  doi: 10.3390/s17050953
– volume: 7
  start-page: 12
  issue: 4
  year: 2008
  ident: 10.1016/j.trd.2019.11.023_b0095
  article-title: Openstreetmap: user-generated street maps
  publication-title: IEEE Pervasive Comput.
  doi: 10.1109/MPRV.2008.80
– volume: 251
  start-page: 478
  issue: 2
  year: 2016
  ident: 10.1016/j.trd.2019.11.023_b0080
  article-title: Vehicle routing to minimize time-dependent emissions in urban areas
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2015.11.034
– ident: 10.1016/j.trd.2019.11.023_b0045
– ident: 10.1016/j.trd.2019.11.023_b0070
– year: 2009
  ident: 10.1016/j.trd.2019.11.023_b0170
  article-title: Environmental traffic assignment: developing emission-based models
– ident: 10.1016/j.trd.2019.11.023_b0215
– year: 2014
  ident: 10.1016/j.trd.2019.11.023_b0100
– ident: 10.1016/j.trd.2019.11.023_b0125
– start-page: 607
  year: 2008
  ident: 10.1016/j.trd.2019.11.023_b0040
  article-title: On k-optimal distributed constraint optimization algorithms: New bounds and algorithms
– year: 2011
  ident: 10.1016/j.trd.2019.11.023_b0025
  article-title: Sumo–simulation of urban mobility: an overview
– year: 2003
  ident: 10.1016/j.trd.2019.11.023_b0055
  article-title: A large-scale agent-based traffic microsimulation based on queue model
– start-page: 828
  year: 2017
  ident: 10.1016/j.trd.2019.11.023_b0210
  article-title: Real-time adaptive tolling scheme for optimized social welfare in traffic networks
– start-page: 92
  issue: 1443
  year: 1994
  ident: 10.1016/j.trd.2019.11.023_b0195
  article-title: Traffic assignment under environmental and equity objectives
  publication-title: Transp. Res. Rec.
– ident: 10.1016/j.trd.2019.11.023_b0230
– ident: 10.1016/j.trd.2019.11.023_b0060
  doi: 10.1109/ICCMS.2009.10
– ident: 10.1016/j.trd.2019.11.023_b0135
– volume: 2
  start-page: 339
  issue: 4
  year: 2015
  ident: 10.1016/j.trd.2019.11.023_b0200
  article-title: Literature review of traffic assignment: static and dynamic
  publication-title: Int. J. Transport. Eng.
– start-page: 1446
  year: 2007
  ident: 10.1016/j.trd.2019.11.023_b0175
  article-title: Quality guarantees on k-optimal solutions for distributed constraint optimization problems
– volume: 34
  start-page: 305
  year: 2006
  ident: 10.1016/j.trd.2019.11.023_b0190
  article-title: 3.5 an improved framework for large-scale multi-agent simulations of travel behaviour, Towards Better Performing Transport
  publication-title: Networks
– ident: 10.1016/j.trd.2019.11.023_b0260
– volume: 70
  start-page: 239
  year: 2014
  ident: 10.1016/j.trd.2019.11.023_b0120
  article-title: The fleet size and mix pollution-routing problem
  publication-title: Transport. Res. Part B: Methodol.
  doi: 10.1016/j.trb.2014.09.008
– volume: 31
  start-page: 68
  issue: 4
  year: 2016
  ident: 10.1016/j.trd.2019.11.023_b0250
  article-title: Design of a multiagent system for real-time traffic control
  publication-title: IEEE Intell. Syst.
  doi: 10.1109/MIS.2016.66
– volume: 91
  start-page: 437
  issue: 3
  year: 2002
  ident: 10.1016/j.trd.2019.11.023_b0205
  article-title: On the history of the transportation and maximum flow problems
  publication-title: Math. Program.
  doi: 10.1007/s101070100259
– volume: 10
  start-page: 131
  issue: 2
  year: 2005
  ident: 10.1016/j.trd.2019.11.023_b0020
  article-title: A distributed approach for coordination of traffic signal agents
  publication-title: Auton. Agent. Multi-Agent Syst.
  doi: 10.1023/B:AGNT.0000049887.90232.cd
– volume: 271
  start-page: 575
  issue: 1539
  year: 2004
  ident: 10.1016/j.trd.2019.11.023_b0065
  article-title: Global hot spots of biological invasions: evaluating options for ballast–water management
  publication-title: Proc. Roy. Soc. Lond. B: Biol. Sci.
  doi: 10.1098/rspb.2003.2629
– volume: 2002
  start-page: 29
  year: 1815
  ident: 10.1016/j.trd.2019.11.023_b0225
  article-title: How much can vehicle emissions be reduced?: Exploratory analysis of an upper boundary using an emissions-optimized trip assignment
  publication-title: Transport. Res. Rec.: J. Transport. Res. Board
– ident: 10.1016/j.trd.2019.11.023_b0235
  doi: 10.1109/VNC.2011.6117125
– volume: 170
  start-page: 385
  issue: 4–5
  year: 2006
  ident: 10.1016/j.trd.2019.11.023_b0280
  article-title: Breadth-first heuristic search
  publication-title: Artif. Intell.
  doi: 10.1016/j.artint.2005.12.002
– ident: 10.1016/j.trd.2019.11.023_b0155
– ident: 10.1016/j.trd.2019.11.023_b0220
  doi: 10.7708/ijtte.2013.3(4).09
SSID ssj0005556
Score 2.3264663
Snippet •Continuous exposure to high levels of pollution have adverse effects on human health.•In this work, we build an algorithm for better management of urban...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 102194
SubjectTerms Distribution of traffic
k-optimality
Max Flow
Pareto solutions
Pollution management
Transportation policy
Title Towards a better management of urban traffic pollution using a Pareto max flow approach
URI https://dx.doi.org/10.1016/j.trd.2019.11.023
Volume 79
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier)
  customDbUrl:
  eissn: 1879-2340
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005556
  issn: 1361-9209
  databaseCode: GBLVA
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier Science Direct Journals
  customDbUrl:
  eissn: 1879-2340
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005556
  issn: 1361-9209
  databaseCode: ACRLP
  dateStart: 19960901
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Science Direct
  customDbUrl:
  eissn: 1879-2340
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005556
  issn: 1361-9209
  databaseCode: .~1
  dateStart: 19960901
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: ScienceDirect Freedom Collection Journals
  customDbUrl:
  eissn: 1879-2340
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005556
  issn: 1361-9209
  databaseCode: AIKHN
  dateStart: 19960901
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEJ4QPKgHoygRH2QPnkwKtLvbdo-EQFAjMREit6bbbg0GKYESPfnb3VlaxEQ9eG1nkmZmO4_2m28Arnw7iaPE022qkNRiuqC1ZMyoFXMaxTxxvJb54HY_cPsjdjvm4xJ0ilkYhFXmsX8d0020zq80c2s255NJ89GmWPzrfCd0GOYU-3bGPNxi0PjYgnlws8EVhS2ULv5sGoxXtkCyUFs0kMjToT_npq180zuEg7xQJO31sxxBSc0qsFvMES8rsL9FJViBavdrYk2r5a_s8hiehgYYuyQhkWZ0h7xuEC8kTchqIcMZyRYhckmQOW4-Rl8RBMQ_a6UHXIObaqV3kkzTN1KQkJ_AqNcddvpWvk3Biij3M8tXkS6FOFcyFtgW-ran3eH43JU4netxL_SZwk0Ryjb3mYgpdwV6U_phi1ahPEtn6hQIVdJ1lc5ztiuYy6XvJLEn4sR1WolQTNWgVdgxiHKqcdx4MQ0KTNlLoE0foOl1CxJo09fgeqMyX_Ns_CXMCucE3w5LoPPA72pn_1M7hz0Hm2wD1b6AcrZYqUtdiWSybo5aHXbaN3f9wSfXC9wT
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEJ4QPaAHoygRn3vwZFKg3d22ezQEggrERIjcmm67NRgEAiV68re7s7SIiXrw2s4kzcx2Hu033wBc-XYSR4mn21QhqcV0QWvJmFEr5jSKeeJ4dfPBrdtz2wN2N-TDAjTyWRiEVWaxfxXTTbTOrtQya9Zmo1Ht0aZY_Ot8J3QY5lT37duMOx52YNWPDZwHNytcUdpC8fzXpgF5pXNkC7VFFZk8HfpzctpIOK192MsqRXKzepgDKKhJCYr5IPGiBLsbXIIlKDe_Rta0WvbOLg7hqW-QsQsSEmlmd8jrGvJCpglZzmU4Iek8RDIJMsPVx-gsgoj4Z630gHtwp1rpnSTj6RvJWciPYNBq9httK1unYEWU-6nlq0jXQpwrGQvsC33b0_5wfO5KHM_1uBf6TOGqCGWb-0zElLsC3Sn9sE7LsDWZTtQxEKqk6yqd6GxXMJdL30liT8SJ69QToZiqQD23YxBlXOO48mIc5KCyl0CbPkDT6x4k0KavwPVaZbYi2vhLmOXOCb6dlkAngt_VTv6ndgnFdr_bCTq3vftT2HGw4za47TPYSudLda7LklRemGP3CQ9K3ag
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Towards+a+better+management+of+urban+traffic+pollution+using+a+Pareto+max+flow+approach&rft.jtitle=Transportation+research.+Part+D%2C+Transport+and+environment&rft.au=Kamishetty%2C+Sreeja&rft.au=Vadlamannati%2C+Soumya&rft.au=Paruchuri%2C+Praveen&rft.date=2020-02-01&rft.issn=1361-9209&rft.volume=79&rft.spage=102194&rft_id=info:doi/10.1016%2Fj.trd.2019.11.023&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_trd_2019_11_023
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1361-9209&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1361-9209&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1361-9209&client=summon