Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system

Computers and Industrial Engineering

Volumn 79, Issue , 2015, Pages 1-9

  Mrad, Mehdi ^a   Hidri, Lotfi ^a  

^a KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Constraints generation; Electric energy; Personal rapid transition; Sequencing of vehicle trips

Indexed keywords

INTEGER PROGRAMMING; OPTIMAL SYSTEMS; TRANSPORTATION; URBAN TRANSPORTATION; VEHICLES;

COMPUTATIONAL EXPERIMENT; CONSTRAINTS GENERATION; ELECTRIC ENERGIES; MATHEMATICAL FORMULATION; MIXED INTEGER PROGRAMMING; PERSONAL RAPID TRANSITS; RAPID TRANSITIONS; SEQUENCING OF VEHICLE TRIPS;

RAPID TRANSIT;

EID: 84947489572     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.09.002     Document Type: Article

References (52)

1. I. Akgün New formulations for the hop-constrained minimum spanning tree problem via Sherali and Driscoll's tightened Miller-Tucker-Zemlin constraints Computers and Operations Research 38 2011 277 286
2. I. Akgün, and B.Ç. Tansel Min-degree constrained minimum spanning tree problem: New formulation via Miller-Tucker-Zemlin constraints Computers and Operations Research 37 2010 72 82
3. I. Akgün, and B.Ç. Tansel New formulations of the Hop-Constrained Minimum Spanning Tree problem via Miller-Tucker-Zemlin constraints European Journal of Operational Research 212 2011 263 276
4. D. Banister Cities, mobility and climate change Journal of Transport Geography 19 2011 1538 1546
5. M.G.H. Bell, and K.I. Wong A rolling horizon approach to the optimal dispatching of taxis H.S. Mahmassani, Transportation and traffic theory: Flow, dynamics and human interaction: Proceedings of the 16th International Symposium on Transportation and Traffic Theory 2005 Elsevier Amsterdam 629 648
6. T. Berger, Y. Sallez, S. Raileanu, C. Tahon, D. Trentesaux, and T. Borangiu Personal rapid transit in an open control framework Computers and Industrial Engineering 61 2010 300 312
7. K. Brian Formulations and exact algorithms for the vehicle routing problem with time windows Computers and Operations Research 35 2008 2307 2330
8. J.R. Caroline, A.J. Robert, and R.S. David Evaluation of advanced transit alternatives using consumer welfare Transportation Research Part C 6 1998 141 156
9. C. Cihan, K. Ismail, and G. Hadi Two-stage vehicle routing problem with arc time windows: A mixed integer programming formulation and a heuristic approach European Journal of Operational Research 230 2013 539 550
10. Cottrell, W., 2005. Critical review of the personal rapid transit literature. proceedings of the 10th international conference on automated people movers, Orlando, FL, May 1-4, 2005.
11. M. Desrochers, J. Desrosiers, and M.M. Solomon A new optimization algorithm for the vehicle routing problem with time windows Operations Research 40 1992 342 354
12. M. Desrochers, and G. Laporte Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints Operations Research Letters 10 1991 27 36
13. M. Desrochers, J.K. Lenstra, M.W.P. Savelsbergh, and F. Soumis Vehicle routing with time windows: Optimization and approximation Vehicle routing: Methods and studies 1988 Elsevier New York
14. J. Desrosiers, F. Soumis, and M. Desrochers Routing with time windows by column generation Networks 14 1984 545 565
15. G.S. Donatos, and K.E. Kioulafas A quantitative analysis of new car sales and advertising in Greece European Journal of Operational Research 48 1990 311 317
16. L. Gouveia, and J.M. Pires The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints European Journal of Operational Research 112 1999 134 146
17. M. Horn Fleet scheduling and dispatching for demand-responsive passenger services Transportation Research Part C: Emerging Technologies 10 2002 35 63
18. M. Horn Multi-modal and demand-responsive passenger transport systems: A modelling framework with embedded control systems Transportation Research Part A: Policy and Practice 36 2002 167 188
19. 2 emissions change from the sales authorization of diesel passenger cars: Korean case study Energy Policy 37 2009 2630 2638
20. S. Joerg, D. Antonio, R. Federico, and T. Emiliano Comparison of static vehicle flow assignment methods and microsimulations for a personal rapid transit network Journal of advanced transportation 46 2012 340 350
21. Junger, M., Reinelt, G., & Thienel, S. (1995). Practical problem solving with cutting plane algorithms in combinatorial optimization. In: W. Cook, L. Lovasz, P. Seymour (Eds.), Combinatorial optimization, DIMACS series in discrete mathematics and theoretical computer science (pp. 111-152).
22. I. Kara, G. Laporte, and T. Bektas A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem European Journal of Operational Research 158 2004 793 795
23. G.H. Karl The history of alternative fuels in transportation: The case of electric and hybrid cars Utilities Policy 16 2008 63 71
24. F.D. Karl, G. Manfred, F.H. Richard, K. Guenter, and R. Marc Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows Computers and Operations Research 35 2008 3034 3048
25. P. King-Wah An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints Expert Systems with Applications 38 2011 11939 11946
26. A.W.J. Kolen, A.H.G. Rinooy Kan, and H.W.J.M. Trienekens Vehicle routing with time windows Operations Research 35 1987 266 273
27. J.D. Lees-Miller, J.S. Hammersley, and R.E. Wilson Theoretical maximum capacity as a benchmark for empty vehicle redistribution in personal rapid transit Journal of the Transportation Research Board 2146 2010 76 83
28. D.H. Lee, H. Wang, R. Cheu, and S. Teo Taxi dispatch system based on current demands and real-time tra c conditions Transportation Research Record: Journal of the Transportation Research Board 1882 2004 193 200
29. Jie Li, Yu Sen Chen, Hao Li, Andreasson, I., Van Zuylen, H., 2010. Optimizing the fleet size of a personal rapid transit system: A case study in port of Rotterdam. 13th international IEEE conference on Intelligent Transportation Systems (ITSC), Madeira Island, Portugal, September 19-22, 2010.
30. A.F. Miguel Planning approximations to the average length of vehicle routing problems with time window constraints Transportation Research Part B: Methodological 43 2009 438 447
31. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulations and traveling salesman problems Journal of the Association for Computing Machinery 7 1960 326 329
32. M. Minoux Network synthesis and optimum network design problems: Models, solution methods and applications Networks 19 1989 313 360
33. Mueller, Katharina. (2009). Simulation-based Analysis of Masdar City's Personal Rapid Transit System. Master thesis. Masdar Institute of Science and Technology Arab United Emarates.
34. A. Nabila, G. Michel, and P. Jean-Yves An exact algorithm for a single-vehicle routing problem with time windows and multiple routes European Journal of Operational Research 178 2007 755 766
35. A. Nabila, G. Michel, and P. Jean-Yves An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles European Journal of Operational Research 202 2010 756 763
36. G.L. Nemhauser, and L.A. Wolsey Integer and combinatorial optimization 1988 John Wiley New York
37. B.P. Ó Gallachóir, M. Howley, S. Cunningham, and M. Bazilian How private car purchasing trends offset efficiency gains and the successful energy policy response Energy Policy 37 2009 3790 3802
38. M. Padberg, and G. Rinaldi A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems SIAM Review 33 1991 60 100
39. J.A. Paravantis, and D.A. Georgakellos Trends in energy consumption and carbon dioxide emissions of passenger cars and buses Technological Forecasting and Social Change 74 2007 682 707
40. B. Raul, O. Julio, G. Consolacion, L.M. Antonio, and D.T. Francisco A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows Computers and Industrial Engineering 65 2013 286 296
41. B. Roberto, M. Aristide, and R. Roberto Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints European Journal of Operational Research 218 2012 1 6
42. Schipper, L.J., Marie-Lilliu, C. (1999). Carbon-dioxide emissions from transport in IEA countries: Recent lessons and long-term challenges. The Swedish Transport and Communications Research Board (KFB), Stockholm, April 1999.
43. 2 emissions from passenger transport: A comparison of international trends from 1973 to 1992 Energy Policy 24 1996 17 30
44. K.T. Seow, N.H. Dang, and D.H. Lee A collaborative multiagent taxi-dispatch system IEEE Transactions on Automation Science and Engineering 7 2010 607 616
45. B. Slim, H. Pierre, and L. Gilbert A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows Computers and Operations Research 2013 (in Press, Accepted Manuscript, Available online 22 August 2013)
46. K.C. Tan, L.H. Lee, and K. Ou Artificial intelligence heuristics in solving vehicle routing problems with time window constraints Engineering Applications of Artificial Intelligence 14 2001 825 837
47. K.C. Tan, L.H. Lee, Q.L. Zhu, and K. Ou Heuristic methods for vehicle routing problem with time windows Artificial Intelligence in Engineering 15 2001 281 295
48. R.M.M. Van den Brink, and B. Van Wee Why has car-feet specific fuel consumption not shown any decrease since 1990? Quantitative analysis of Dutch passenger car-feet specific fuel consumption Transportation Research Part D 6 2001 75 93
49. H. Wang, D.H. Lee, and R. Cheu PDPTW based taxi dispatch modeling for booking service Fifth International Conference on Natural Computation 2009 IEEE 242 247
50. Jin-Myung Won, Ki-Moon Lee, Lee, J.S., Karray, F., 2006. Guideway network design of personal rapid transit system: a multiobjective genetic algorithm approach. IEEE congress on evolutionary computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada. July 16-21.
51. Won, J.M., Choe, H., Karray, F. (2006). Optimal design of personal rapid transit. Proceedings of the IEEE ITSC 2006 IEEE intelligent transportation systems conference Toronto, Canada, September 17-20.
52. U. Ziauddin, E. Daryl, C. David, and S. Robert Localized genetic algorithm for vehicle routing problem with time windows Applied Soft Computing 11 2011 5375 5390