1,310 research outputs found

    A Model of Risk-Sensitive Route-Choice Behavior and the Potential Benefit of Route Guidance

    Get PDF
    In this paper, we present a simulation-based investigation of the potential benefit of route-guidance information in the context of risk-sensitive travelers. We set up a simple two-route scenario where travelers are repeatedly faced with risky route-choice decisions. The risk averseness of the travelers is implicitly controlled through a generic utility function. We vary both the travelers' sensitivity toward risk and the equipment fraction with route-guidance devices and show that the benefits of guided travelers increase with their sensitivity toward risk

    Analysis and operational challenges of dynamic ride sharing demand responsive transportation models

    Get PDF
    There is a wide body of evidence that suggests sustainable mobility is not only a technological question, but that automotive technology will be a part of the solution in becoming a necessary albeit insufficient condition. Sufficiency is emerging as a paradigm shift from car ownership to vehicle usage, which is a consequence of socio-economic changes. Information and Communication Technologies (ICT) now make it possible for a user to access a mobility service to go anywhere at any time. Among the many emerging mobility services, Multiple Passenger Ridesharing and its variants look the most promising. However, challenges arise in implementing these systems while accounting specifically for time dependencies and time windows that reflect users’ needs, specifically in terms of real-time fleet dispatching and dynamic route calculation. On the other hand, we must consider the feasibility and impact analysis of the many factors influencing the behavior of the system – as, for example, service demand, the size of the service fleet, the capacity of the shared vehicles and whether the time window requirements are soft or tight. This paper analyzes - a Decision Support System that computes solutions with ad hoc heuristics applied to variants of Pick Up and Delivery Problems with Time Windows, as well as to Feasibility and Profitability criteria rooted in Dynamic Insertion Heuristics. To evaluate the applications, a Simulation Framework is proposed. It is based on a microscopic simulation model that emulates real-time traffic conditions and a real traffic information system. It also interacts with the Decision Support System by feeding it with the required data for making decisions in the simulation that emulate the behavior of the shared fleet. The proposed simulation framework has been implemented in a model of Barcelona’s Central Business District. The obtained results prove the potential feasibility of the mobility concept.Postprint (published version

    Training and Scaling Preference Functions for Disambiguation

    Get PDF
    We present an automatic method for weighting the contributions of preference functions used in disambiguation. Initial scaling factors are derived as the solution to a least-squares minimization problem, and improvements are then made by hill-climbing. The method is applied to disambiguating sentences in the ATIS (Air Travel Information System) corpus, and the performance of the resulting scaling factors is compared with hand-tuned factors. We then focus on one class of preference function, those based on semantic lexical collocations. Experimental results are presented showing that such functions vary considerably in selecting correct analyses. In particular we define a function that performs significantly better than ones based on mutual information and likelihood ratios of lexical associations.Comment: To appear in Computational Linguistics (probably volume 20, December 94). LaTeX, 21 page

    QuestionBank: creating a corpus of parse-annotated questions

    Get PDF
    This paper describes the development of QuestionBank, a corpus of 4000 parse-annotated questions for (i) use in training parsers employed in QA, and (ii) evaluation of question parsing. We present a series of experiments to investigate the effectiveness of QuestionBank as both an exclusive and supplementary training resource for a state-of-the-art parser in parsing both question and non-question test sets. We introduce a new method for recovering empty nodes and their antecedents (capturing long distance dependencies) from parser output in CFG trees using LFG f-structure reentrancies. Our main findings are (i) using QuestionBank training data improves parser performance to 89.75% labelled bracketing f-score, an increase of almost 11% over the baseline; (ii) back-testing experiments on non-question data (Penn-II WSJ Section 23) shows that the retrained parser does not suffer a performance drop on non-question material; (iii) ablation experiments show that the size of training material provided by QuestionBank is sufficient to achieve optimal results; (iv) our method for recovering empty nodes captures long distance dependencies in questions from the ATIS corpus with high precision (96.82%) and low recall (39.38%). In summary, QuestionBank provides a useful new resource in parser-based QA research

    220601

    Get PDF
    In Cooperative Intelligent Transport Systems, road users and traffic managers share information for coordinating their actions to improve traffic efficiency allowing the driver to adapt to the traffic situation. Its effectiveness, however, depends on the user’s decision-making process, which is the main source of uncertainty in any mobility system and depends on the ability of the infrastructure to communicate timely and reliably. To cope with such a complex scenario, this paper proposes a game theory perspective based on the n-Person Prisoner’s Dilemma as a metaphor to represent the uncertainty of cooperation underlined by communication infrastructures in traveller information systems. Results highlighted a close relationship between the emergence of cooperation and network performance, as well as the impact of the communication failure on the loss of cooperation sustainment, which was not recovered after the system was re-established.This work is a result of project DynamiCITY: Fostering Dynamic Adaptation of Smart Cities to Cope with Crises and Disruptions [reference NORTE-01-0145- FEDER-000073] supported by Norte Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERDF). This work was also supported by national funds of FCT/MCTES (Portuguese Foundation for Science and Technology), within the CISTER Research Unit (UIDP/UIDB/04234/2020).info:eu-repo/semantics/publishedVersio

    Traffic at the Edge of Chaos

    Full text link
    We use a very simple description of human driving behavior to simulate traffic. The regime of maximum vehicle flow in a closed system shows near-critical behavior, and as a result a sharp decrease of the predictability of travel time. Since Advanced Traffic Management Systems (ATMSs) tend to drive larger parts of the transportation system towards this regime of maximum flow, we argue that in consequence the traffic system as a whole will be driven closer to criticality, thus making predictions much harder. A simulation of a simplified transportation network supports our argument.Comment: Postscript version including most of the figures available from http://studguppy.tsasa.lanl.gov/research_team/. Paper has been published in Brooks RA, Maes P, Artifical Life IV: ..., MIT Press, 199

    Analysis and operational challenges of dynamic ride sharing demand responsive transportation models

    Get PDF
    © . This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/There is a wide evidence that sustainable mobility is not only a technological question, automotive technology will be part of the solution as a necessary but not sufficient condition, sufficiency is emerging as a combination of a paradigm shift from car ownership to vehicle usage consequence of socio-economic changes, withthe application of Information and Communication Technologies (ICT) that make possible for a userto have access to a mobility service from anywhere to anywhere at any time. Among the many emergent mobility services Multiple Passenger Ridesharing and its variants look the more promising. However, implementations of these systems accounting specifically for time dependencies, and time windows reflecting users’ needs raise challenges in terms of real-time fleet dispatching and dynamic route calculation. On the other handthe feasibility and impacts analysis in terms of the many factors influencing the behavior of the system, as for example the service demand, the size of the service fleet, the capacity of the shared vehicles, the time windows requirements, soft or tight. This paper analyzes both aspects. The first is approached in terms of a Decision Support System whose solutions are computed in terms of ad hoc heuristics of variants of Pick Up and Delivery Problems with Time Windows and Feasibility and Profitability criteria rooted on Dynamic Insertion Heuristics. For the evaluation of the applications a Simulation Framework is proposed based on a microscopic simulation model thatemulates real-time traffic conditions and a real traffic information system, and interacts with the Decision Support System feeding it with the required data to make the decisions that are implemented in the simulation to emulate the behavior of the shared fleet. The proposed simulation framework has been implemented in a model of Barcelona’s Central Business District. The paper is completed with the discussion of the achieved resultsPeer ReviewedPostprint (published version
    corecore