Development of a decision support tool for transit network design evaluation

Municipalities increasingly have less financial resources to spend on implementation of transport strategies and plans. This situation is putting pressure on transport professionals to minimize wasteful expenditure on projects that do not deliver high transport service improvements. As such, the need for efficient, pragmatic decision making on policy direction, infrastructure expenditure, or any transport interventions is becoming very critical. Thus, transport professionals are increasingly in need of tools to help them predict with increased accuracy the outcomes of their intended transport interventions. The City of Cape Town has a Bus Rapid Transport system called MyCiTi. Current MyCiTi operations are incurring losses. The service is kept running on the back of subsidies from the federal government. There is a need for rationalization of the system. However, with strained resources, the interventions on the system have to guarantee improvements. Overemphasis on the ability of MyCiTi BRT service to support transportation during the 2010 soccer world cup event heavily influenced the design of the network. As a result, network appraisal is one area that can be done on the system to identify areas of improvement. In this thesis, decision making support will be demonstrated using a network design appraisal process for the MyCiTi BRT system in Cape Town. The existing MyCiTi network will undergo network improvement using heuristic node insertion technique leading to multiple network scenarios in a modeling environment. Agent-Based demand mobility behavior simulation will be used on each of the network scenarios to come up with network performance indicators. These network performance indicators will be used in the multi-criteria decision analysis (MCDA) model to come up with a ranking of the network scenarios and help in deciding on the optimum network improvement intervention. Overall, findings of this research show the importance of weighting of the performance indicators. Where networks that score well in the performance indicator with the high weights also rank high. In conclusion, the study has demonstrated the importance of decision making support in interventions on complex systems like bus systems. Recommendations on the possible avenues of research stemming from this thesis have also been outlined

A multi-agent platform for auction-based allocation of loads in transportation logistics

This paper describes an agent-based platform for the allocation of loads in distributed transportation logistics, developed as a collaboration between CWI, Dutch National Center for Mathematics and Computer Science, Amsterdam and Vos Logistics Organizing, Nijmegen, The Netherlands. The platform follows a real business scenario proposed by Vos, and it involves a set of agents bidding for transportation loads to be distributed from a central depot in the Netherlands to different locations across Germany. The platform supports both human agents (i.e. transportation planners), who can bid through specialized planning and bidding interfaces, as well as automated, software agents. We exemplify how the proposed platform can be used to test both the bidding behaviour of human logistics planners, as well as the performance of automated auction bidding strategies, developed for such settings. The paper first introduces the business problem setting and then describes the architecture and main characteristics of our auction platform. We conclude with a preliminary discussion of our experience from a human bidding experiment, involving Vos planners competing for orders both against each other and against some (simple) automated strategies

A State-of-the-art Integrated Transportation Simulation Platform

Nowadays, universities and companies have a huge need for simulation and modelling methodologies. In the particular case of traffic and transportation, making physical modifications to the real traffic networks could be highly expensive, dependent on political decisions and could be highly disruptive to the environment. However, while studying a specific domain or problem, analysing a problem through simulation may not be trivial and may need several simulation tools, hence raising interoperability issues. To overcome these problems, we propose an agent-directed transportation simulation platform, through the cloud, by means of services. We intend to use the IEEE standard HLA (High Level Architecture) for simulators interoperability and agents for controlling and coordination. Our motivations are to allow multiresolution analysis of complex domains, to allow experts to collaborate on the analysis of a common problem and to allow co-simulation and synergy of different application domains. This paper will start by presenting some preliminary background concepts to help better understand the scope of this work. After that, the results of a literature review is shown. Finally, the general architecture of a transportation simulation platform is proposed

Design choices for agent-based control of AGVs in the dough making process

In this paper we consider a multi-agent system (MAS) for the logistics control of Automatic Guided Vehicles (AGVs) that are used in the dough making process at an industrial bakery. Here, logistics control refers to constructing robust schedules for all transportation jobs. The paper discusses how alternative MAS designs can be developed and compared using cost, frequency of messages between agents, and computation time for evaluating control rules as performance indicators. Qualitative design guidelines turn out to be insufficient to select the best agent architecture. Therefore, we also use simulation to support decision making, where we use real-life data from the bakery to evaluate several alternative designs. We find that architectures in which line agents initiate allocation of transportation jobs, and AGV agents schedule multiple jobs in advance, perform best. We conclude by discussing the benefits of our MAS systems design approach for real-life applications

On the Identification of Agents in the Design of Production Control Systems

This paper describes a methodology that is being developed for designing and building agent-based systems for the domain of production control. In particular, this paper deals with the steps that are involved in identifying the agents and in specifying their responsibilities. The methodology aims to be usable by engineers who have a background in production control but who have no prior experience in agent technology. For this reason, the methodology needs to be very prescriptive with respect to the agent-related aspects of design

Interaction between intelligent agent strategies for real-time transportation planning

In this paper we study the real-time scheduling of time-sensitive full truckload pickup-and-delivery jobs. The problem involves the allocation of jobs to a fixed set of vehicles which might belong to dfferent collaborating transportation agencies. A recently proposed solution methodology for this problem is the use of a multi-agent system where shipper agents other jobs through sequential auctions and vehicle agents bid on these jobs. In this paper we consider such a multi-agent system where both the vehicle agents and the shipper agents are using profit maximizing look-ahead strategies. Our main contribution is that we study the interrelation of these strategies and their impact on the system-wide logistical costs. From our simulation results, we conclude that the system-wide logistical costs (i) are always reduced by using the look-ahead policies instead of a myopic policy (10-20%) and (ii) the joint effect of two look-ahead policies is larger than the effect of an individual policy. To provide an indication of the savings that might be realized with a central solution methodology, we benchmark our results against an integer programming approach