Sensor location problems in path-differentiated congestion pricing

Transportation Research Part C: Emerging Technologies

Volumn 55, Issue , 2015, Pages 217-230

  Zangui, Mahmood ^a   Yin, Yafeng ^a   Lawphongpanich, Siriphong ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Congestion pricing; Path differentiation; Path observation; Sensor location

Indexed keywords

COSTS; LICENSE PLATES (AUTOMOBILE); LOCATION;

AUTOMATED VEHICLE IDENTIFICATIONS; CONGESTION PRICING; LOCATION INFORMATION; OPTIMAL PATHS; PATH OBSERVATION; PRICING SCHEME; SENSOR LOCATION; SENSOR-LOCATION PROBLEMS;

TRAFFIC CONGESTION;

INTELLIGENT TRANSPORTATION SYSTEM; OPTIMIZATION; ROAD PRICING; SENSOR; TRAFFIC CONGESTION;

EID: 84936986249     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.01.012     Document Type: Article

References (33)

1. Bai, L., 2004. Computational Methods for Toll Pricing Models. Ph.D. Thesis, University of Florida.
2. Bai L., Rubin P.A. Combinatorial benders cuts for the minimum tollbooth problem. Oper. Res. 2009, 57(6):1510-1522.
3. Bai L., Hearn D., Lawphongpanich S. A heuristic method for the minimum toll booth problem. J. Global Optim. 2010, 48(4):533-548.
4. Bianco L., Confessore G., Reverberi P. A network based model for traffic sensor location with implications on o/d matrix estimates. Trans. Sci. 2001, 35(1):50-60.
5. Bianco L., Confessore G., Gentili M. Combinatorial aspects of the sensor location problem. Ann. Oper. Res. 2006, 144(1):201-234.
6. Castillo E., Conejo A.J., Menndez J.M., Jimnez P. The observability problem in traffic network models. Comput.-Aid. Civ. Infrastruct. Eng. 2008, 23(3):208-222.
7. Castillo E., Jimenez P., Menendez J., Conejo A. The observability problem in traffic models: algebraic and topological methods. IEEE Trans. Intell. Transport. Syst. 2008, 9(2):275-287.
8. Castillo E., Menndez J.M., Jimnez P. Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transport. Res. Part B: Methodol. 2008, 42(5):455-481.
9. Castillo E., Gallego I., Sanchez-Cambronero S., Rivas A. Matrix tools for general observability analysis in traffic networks. IEEE Trans. Intell. Transport. Syst. 2010, 11(4):799-813.
10. Castillo E., Jimnez P., Menndez J.M., Rivas A., Gallego I. A ternary-arithmetic topological based algebraic method for networks traffic observability. Appl. Math. Model. 2011, 35(11):5338-5354.
11. de Palma A., Lindsey R. Traffic congestion pricing methodologies and technologies. Transport. Res. Part C: Emerg. Technol. 2011, 19(6):1377-1399.
12. Ehlert A., Bell M.G., Grosso S. The optimisation of traffic count locations in road networks. Transport. Res. Part B: Methodol. 2006, 40(6):460-479.
13. Gentili M., Mirchandani P.B. Locating active sensors on traffic networks. Ann. Oper. Res. 2005, 136(1):229-257.
14. Gentili M., Mirchandani P. Locating sensors on traffic networks: models, challenges and research opportunities. Transport. Res. Part C: Emerg. Technol. 2012, 24(0):227-255.
15. Gurobi Optimization, Inc., 2013. Gurobi Optimizer Reference Manual.. http://www.gurobi.com.
16. He S. A graphical approach to identify sensor locations for link flow inference. Transport. Res. Part B: Methodol. 2013, 51(0):65-76.
17. Hearn D.W., Ramana M.V. Solving congestion toll pricing models. Equilibrium and Advanced Transportation Modeling 1998, 109-124. Kluwer Academic, Boston. P. Marcotte, S. Nguyen (Eds.).
18. Hu S.-R., Peeta S., Chu C.-H. Identification of vehicle sensor locations for link-based network traffic applications. Transport. Res. Part B: Methodol. 2009, 43(89):873-894.
19. Karp R. Reducibility among combinatorial problems. The IBM Research Symposia Series 1972, 85-103. Springer, US. R. Miller, J. Thatcher, J. Bohlinger (Eds.).
20. Lawphongpanich S., Yin Y. Solving the Pareto-improving toll problem via manifold suboptimization. Transport. Res. Part C: Emerg. Technol. 2010, 18(2):234-246.
21. Lindsey, C.R., Verhoef, E.T., November 2000. Traffic Congestion and Congestion Pricing. Tech. rep. 00-101/3, Tinbergen Institute.
22. Liou, H.-T., Hu, S.-R., 2009. Inferring network origin-destination matrices using partial link traffic flow information. In: Proceedings of the Eastern Asia Society for Transportation Studies, vol. 7.
23. Minguez R., Sanchez-Cambronero S., Castillo E., Jimenez P. Optimal traffic plate scanning location for od trip matrix and route estimation in road networks. Transport. Res. Part B: Methodol. 2010, 44(2):282-298.
24. Morrison, D.R., 2008. Characteristics of Optimal Solutions to the Sensor Location Problem. Master's thesis, Harvey Mudd College, Department of Mathematics.
25. Ng M. Synergistic sensor location for link flow inference without path enumeration: a node-based approach. Transport. Res. Part B: Methodol. 2012, 46(6):781-788.
26. Tsekeris T., VoB S. Design and evaluation of road pricing: state-of-the-art and methodological advances. NETNOMICS: Econom. Res. Electron. Network. 2009, 10(1):5-52. 10.1007/s11066-008-9024-z.
27. Wu D., Yin Y., Lawphongpanich S. Pareto-improving congestion pricing on multimodal transportation networks. Eur. J. Oper. Res. 2011, 210(3):660-669.
28. Wu D., Yin Y., Lawphongpanich S., Yang H. Design of more equitable congestion pricing and tradable credit schemes for multimodal transportation networks. Transport. Res. Part B: Methodol. 2012, 46(9):1273-1287.
29. Yang H., Huang H.-J. Mathematical and Economic Theory of Road Pricing 2005, Elsevier.
30. Yang H., Zhou J. Optimal traffic counting locations for origin-destination matrix estimation. Transport. Res. Part B: Methodol. 1998, 32(2):109-126.
31. Yang H., Iida Y., Sasaki T. An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts. Transport. Res. Part B: Methodol. 1991, 25(5):351-363.
32. Zangui M., Yin Y., Lawphongpanich S., Chen S. Differentiated congestion pricing of urban transportation networks with vehicle-tracking technologies. Transport. Res. Part C: Emerg. Technol. 2013, 36(0):434-445.
33. Zangui M., Aashtiani H.Z., Lawphongpanich S., Yin Y. Path-differentiated pricing in congestion mitigation. Transport. Res. Part B 2014, (submitted for publication).