English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 94524/125052 (76%)
Visitors : 29727721      Online Users : 256
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 商學院 > 企業管理學系 > 期刊論文 >  Item 140.119/73713
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/73713

    Title: Minimum time paths in a network with mixed time constraints
    Authors: Tang, Kwei;Chen, Yen-Liang
    Contributors: 企管系
    Date: 1998-10
    Issue Date: 2015-03-09 16:18:56 (UTC+8)
    Abstract: The time-constrained shortest path problems are generalized from and more realistic than the classical shortest path problem. These problems are most important subproblems in many large-scale real-world problems in the field of transportation. The problem considered in this paper is to find the shortest path in a new kind of time-constrained network, called a mixed time-schedule network, in which departures from some nodes are only allowed at some discrete points. This problem arises in many practical situations. For example, a shipping or transportation from one place to another may be through different kinds of vehicles such as (1) scheduled flights, ocean liners, trains, or buses and (2) rental cars, own cars or own trucks, where the vehicles in (1) have to follow predetermined departure-time schedules and the vehicles in (2) do not have time constraints.The time-constrained shortest path problem is an important generalization of the shortest path problem and has attracted much research interest in recent years. In a recent paper, a new time constraint, namely time-schedule constraint, is introduced. This time constraint assumes that every node in the network has a list of pre-specified departure times and requires that departure from a node take place only at one of these departure times. Therefore, when a time-schedule constraint is considered, the total time in a network includes traveling time and waiting time. In this paper, we consider a network consisting of two types of nodes in terms of their time constraints. The first type of nodes are subject to time-schedule constraints, but the second type is not. For such a network, a set of minimum time (shortest) path problems is studied, including minimization of total time, minimization of total time subject to a total traveling time constraint, minimization of total traveling time subject to a total time constraint and minimization of a weighted sum of total time and total traveling time.
    Relation: Computers & Operations Research, 25(10), 793-805
    Data Type: article
    DOI 連結: http://dx.doi.org/10.1016/S0305-0548(98)00020-3
    DOI: 10.1016/S0305-0548(98)00020-3
    Appears in Collections:[企業管理學系] 期刊論文

    Files in This Item:

    File SizeFormat
    S0305054898000203.pdf304KbAdobe PDF564View/Open

    All items in 政大典藏 are protected by copyright, with all rights reserved.

    社群 sharing

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback