Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching

Ichoua, Soumia; Gendreau, Michel; Potvin, Jean-Yves
May 2006
Transportation Science;May2006, Vol. 40 Issue 2, p211
Academic Journal
An important, but seldom investigated, issue in the field of dynamic vehicle routing and dispatching is how to exploit information about future events to improve decision making. In this paper, we address this issue in a real-time setting with a strategy based on probabilistic knowledge about future request arrivals to better manage the fleet of vehicles. More precisely, the new strategy introduces dummy customers (representing forecasted requests) in vehicle routes to provide a good coverage of the territory. This strategy is assessed through computational experiments performed in a simulated environment.


Related Articles

  • THE ETHICS OF RATIONAL DECISION. Boulding, Kenneth E. // Management Science;Feb1966, Vol. 12 Issue 6, pB-161 

    The article discusses the decision making process and the impact of ethical interest on this process. The article discusses the concept of rationality in decision making, the calculus of probabilities when future outcomes are uncertain, ethical predispositions of the decision maker, the dangers...

  • Weighted sets of probabilities and minimax weighted expected regret: a new approach for representing uncertainty and making decisions. Halpern, Joseph; Leung, Samantha // Theory & Decision;Nov2015, Vol. 79 Issue 3, p415 

    We consider a setting where a decision maker's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-by-measure updating of such a set of measures upon acquiring new information is well known to suffer from problems. To deal with these problems, we...

  • Correlations and Copulas for Decision and Risk Analysis. Clemen, Robert T.; Reilly, Terence // Management Science;Feb1999, Vol. 45 Issue 2, p208 

    The construction of a probabilistic model is a key step in most decision and risk analyses. Typically this is done by defining a joint distribution in terms of marginal and conditional distributions for the model's random variables. We describe an alternative approach that uses a copula to...

  • GAME RESEARCH ON STRATEGIC INVESTMENT MANAGEMENT IN PROVINCE. Wang Keyi; Dong Liansheng // Management Science & Engineering;Mar2008, Vol. 2 Issue 1, p20 

    In order to make an in-depth analysis to mutual relations and multi-interest of the strategic investment management model in province, it utilizes the game theory, and researches the basic elements in the game model, which it establishes, including the assumptions, strategies, objectives and...

  • The effect of stimulus probability on the somatosensory mismatch field. Akatsuka, Kosuke; Wasaka, Toshiaki; Nakata, Hiroki; Kida, Tetsuo; Kakigi, Ryusuke // Experimental Brain Research;Aug2007, Vol. 181 Issue 4, p607 

    We investigated the effect of deviant stimulus probability on the somatosensory magnetic mismatch negativity (MMNm) using an electrical two-point stimulation. First, we determined the discrimination threshold (DT) of the two-point distance. We applied standard stimuli at a distance that subjects...

  • On an alleged counter-example to causal decision theory. Cantwell, John // Synthese;Apr2010, Vol. 173 Issue 2, p127 

    An alleged counterexample to causal decision theory, put forward by Andy Egan, is studied in some detail. It is argued that Egan rejects the evaluation of causal decision theory on the basis of a description of the decision situation that is different from�indeed inconsistent with�the...

  • Difference between the position value and the Myerson value is due to the existence of coalition structures. Kongo, Takumi // International Journal of Game Theory;2010, Vol. 39 Issue 4, p669 

    The study characterizes the position value and the Myerson value for communication situations. Each of these two values is represented by the Shapley value of a modified game obtained from the original communication situation. The difference between the two values comes from the existence of a...

  • Minimum winning coalitions and endogenous status quo. Kalandrakis, Tasos // International Journal of Game Theory;2010, Vol. 39 Issue 4, p617 

    I analyze a stochastic bargaining game in which a renewable surplus is divided among n ≥ 5 committee members in each of an infinite number of periods, and the division implemented in one period becomes the status quo allocation of the surplus in the ensuing period. I establish existence of...

  • Principal Values and Weak Expectations. Easwaran, Kenny // Mind;Apr2014, Vol. 123 Issue 490, p517 

    This paper evaluates a recent method proposed by Jeremy Gwiazda for calculating the value of gambles that fail to have expected values in the standard sense. I show that Gwiazda’s method fails to give answers for many gambles that do have standardly defined expected values. However, a...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics