Ad hoc solution of the multicommodity-flow-over-time problem
Loading...
Download
Associated Records
File Licence
Editors
Date
2009-12-01
Source Title
IEEE Transactions on Intelligent Transportation Systems
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Melbourne Authors
Affiliation
Geomatics
Document Type
Journal Article
Subject Code
Citation
Braun, M. & Winter, S. (2009). Ad hoc solution of the multicommodity-flow-over-time problem. IEEE Transactions on Intelligent Transportation Systems, 10 (4), pp.658-667. https://doi.org/10.1109/TITS.2009.2026443.
Access Status
This item is currently not available from this repository
Access URL
Open Access URL
Open Access at PMC
Linked Resource URL
NHMRC Grant Code
ARC Grant Code
Description
Abstract
Ad hoc shared-ride systems built upon intelligent-transportation-system (ITS) technology represent a promising scenario for investigating the multicommodity-flow-over-time problem. This type of problem is known to be strongly NP-hard. Furthermore, capacity assignment in this shared-ride system is a problem to be solved in highly dynamic transportation and communication networks. So far, the known heuristics to this problem are centralized and require global knowledge about the environment. This paper develops a decentralized ad hoc capacity-assignment approach. Based on a spatial decomposition of the global optimization problem, the solution provides effective agent decisions using only local knowledge. The effectiveness is assessed by the trip quality for ride clients and by the required communication effort.
Notes
Terms of Use
Keywords
Transportation and Freight Services