Large-scale, network-centric control systems can benefit significantly via the use of computer and communication technologies. Given the large size and complexity of such systems, it is often not possible to compute optimal solutions. In many cases, it may be necessary that the control solution can be computed within a short time interval, whereas computing an optimal solution might require a much longer time interval. Thus, heuristic control strategies are often deployed in lieu of fully optimal solutions. However, in order to ensure that a heuristic technique meets the performance requirements reasonably well, it is necessary to compare it with the optimal method. In this paper, we demonstrate this process by using a case study of scheduling vehicles traveling on a grid of intersecting roads. We develop an optimization model for this problem using linear programming and solve it using CPLEX. Moreover, we develop two heuristic algorithms for the same problem, and evaluate them against the optimal approach.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An optimization model for rigorously assessing efficient heuristics for traffic coordination at intersections


    Contributors:
    Shah, N. (author) / Kumar, S. (author) / Bastani, F. (author) / Yen, I-Ling (author)


    Publication date :

    2007


    Size :

    6 Seiten, 19 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English





    Rigorously Assessing Software Reliability and Safety

    Strigini, L. / Fenton, N. | British Library Online Contents | 1996


    Rigorously Assessing Software Reliability and Safety

    Strigini, L. / Fenton, N. / European Space Agency | British Library Conference Proceedings | 1996


    Efficient Traffic Coordination Strategies at Intersections Using Multiple Collision Sets

    Mo, Yangan / Wang, Mengqi / Zhang, Tingting et al. | Springer Verlag | 2019