TY - JOUR
ID - 72881
TI - A Time Dependent Pollution Routing Problem in Multi-graph
JO - International Journal of Engineering
JA - IJE
LA - en
SN - 1025-2495
AU - Patoghi, Amirhosein
AU - Shakeri, Zohreh
AU - Setak, Mostafa
AD - Industrial Engineering, K. N. Toosi University of Technology
AD - , K. N. Toosi University of Technology
Y1 - 2017
PY - 2017
VL - 30
IS - 2
SP - 234
EP - 242
KW - Time – dependent
KW - pollution routing problem
KW - multi
KW - Graph
KW - Tabu Search
DO -
N2 - This paper considers a time dependent(the travel time is not constant throughout the day) pollution routing problem (TDPRP), which aids the decision makers in minimizing travel time, toll cost and emitted pollution cost. In complexity of urban areas most of the time one point is accessible from another with more than one edge. In contrast to previous TDPRP models, which are designed with only one edge between two nodes, the existence of more than one edge between two nodes is allowed in our modeling. Thus we develop a new model that is called time dependent pollution routing problem in multi-graph (TDPRPM). Since the problem is NP-hard, a tabu search (TS) algorithm is developed to solve it. Finally, computational results of tabu search procedure and its comparison to exact solution are presented.
UR - http://www.ije.ir/article_72881.html
L1 - http://www.ije.ir/article_72881_3fb81b62813f8c6a5467a8afe7911ba9.pdf
ER -