• Login
    View Item 
    •   SMARTech Home
    • College of Engineering (CoE)
    • Daniel Guggenheim School of Aerospace Engineering (AE)
    • Aerospace Systems Design Laboratory (ASDL)
    • Aerospace Systems Design Laboratory Publications
    • View Item
    •   SMARTech Home
    • College of Engineering (CoE)
    • Daniel Guggenheim School of Aerospace Engineering (AE)
    • Aerospace Systems Design Laboratory (ASDL)
    • Aerospace Systems Design Laboratory Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Extended Savings Algorithm for UAS-based Delivery Systems

    Thumbnail
    View/Open
    An_Extended_Savings_Algorithm_for_UAS_based_Delivery_Systems.pdf (3.013Mb)
    Date
    2019
    Author
    Choi, Younghoon
    Choi, Youngjun
    Briceno, Simon I.
    Mavris, Dimitri N.
    Metadata
    Show full item record
    Abstract
    This paper presents an extended savings algorithm for a package delivery system using unmanned aircraft systems (UAS). The savings algorithm as a heuristic method solves a vehicle routing problem (VRP) that is commonly formulated by an operational plan for each vehicle. In general, package delivery systems need to establish an operational plan based on demand and preferred time to be visited for each customer. In UAS-based delivery systems, however, capacity and traveling time constraints must be additionally considered to create their operational schedules because of limited payload capacity and short endurance of unmanned aerial vehicles (UAVs). Because of these limitations, UAVs should be reused during operation hours to reduce acquisition costs. Thus, a recharging strategy should be included in the operational planning process. However, conventional savings algorithms cannot capture those properties at once because they have mainly focused on delivery systems with conventional vehicles such as trucks and passenger/cargo aircraft that have different vehicle features and operational characteristics, such as the endurance/speed of a vehicle and recharging strategy. To overcome the limitations of the conventional approaches, this paper proposes the extended savings algorithm, which can concurrently reflect the characteristics of both delivery systems and UAVs. To demonstrate the proposed extended savings algorithm this paper preforms numerical simulations with two representative scenarios in Annapolis, MD and Macon, GA.
    URI
    http://hdl.handle.net/1853/61971
    Collections
    • Aerospace Systems Design Laboratory Publications [310]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology