An Optimization Based Software Tool for Individual Automated Guideway Transit Systems

Part 5: Scheduling in Manufacturing and Other ApplicationsInternational audienceAutomated Guideway Transit is a form of public transportation tools where fully driverless vehicles operate in order to move passengers between specific locations. Automated Guideway Transit includes a large variety of systems including mass transit systems and limited people automated guideway transit systems. In this paper, we focus on a specific limited people mover system called personal rapid transit. We develop in this paper an optimization based software which could manage efficiently the empty vehicles movements within the personal rapid transit system. Within this context, a branch and bound algorithm is proposed and its efficiently is proved on a set of instances taken from the literature. Our algorithm is shown to get good quality results

The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach

Part 5: Industrial Management and Other ApplicationsInternational audienceThis paper presents the development of the multi depot one-to-one pickup and delivery problem with distance constraints problem. This problem involve routing vehicles in a multi depot network topology to satisfy a set of pickup and delivery requests subject to a maximum allowable distance constraint. A problem definition is given and a real world application is proposed for that problem. An approximate solution approach which divides the problem into several subproblems and solve them to optimality is also proposed. Computational experiments show that the proposed solution approach reach good quality solutions is a reasonable computational time

A Multi-agent System Model for the Personal Rapid Transit System

Part 6: Modelling and OptimizationInternational audienceThis research concerns a routing and dispatching problem in the context of the on-demand Personal Rapid Transit transportation system. The objective of the problem is to efficiently optimize the total empty movement related to the vehicles as well as the waiting time of passengers in a dynamic settings. To achieve this, a multi-agent model is developed to manage efficiently the Personal Rapid Transit system. The proposed model involves three types of agent as well as the implementation of an efficient decentralized management strategy in order to handle demand of the passengers. Tests are made on a realistic use’case and results reveal the viability of the proposed model and strategy

Viability of Implementing Smart Mobility Tool in the Case of Tunis City

Part 5: Modelling and OptimizationInternational audienceNowadays, different changes from the economical, societal and environmental contexts are happen in cities. In fact, cities are generally the best place to endorse and enhance various experience in order to improve the quality of life of its citizens. In this context, the new vision of Smart Mobility fill into this context. The concept of Smart Mobility as a means to enhance the mobility experience of citizen has been gaining increasing importance in the agendas of cities stakeholder. It represents the best balance the economic, environmental and societal aspect of current transportation tools. The implementation of the smart mobility concept in the case of Tunis city is the subject matter of the paper. In fact, we focus on considering the Personal Rapid Transit system as an effective and efficient tool to bring smart mobility experience to Tunis city. This paper also presents and study the viability of implementing PRT in our specific context. An extensive simulation and economic feasibility study is conducted to validate our proposal. Computational results prove the different advantages of our proposal in the studied context

Dealing with the Empty Vehicle Movements in Personal Rapid Transit System with Batteries Constraints in a Dynamic Context

The Personal Rapid Transit is a new emergent transportation tool. It relies on using a set of small driverless electric vehicles to transport people on demand. Because of the specific on-demand characteristic of the Personal Rapid Transit system, many Personal Rapid Transit vehicles would move empty which results in a high level of wasted transportation capacity. This is enhanced while using Personal Rapid Transit vehicles with limited electric battery capacity. This paper deals with this problem in a real time context while minimizing the set of empty vehicle movements. First, a mathematical formulation to benchmark waiting time of passengers in Personal Rapid Transit systems is proposed. Then, a simulation model that captures the main features of the Personal Rapid Transit system is developed. A decision support system which integrates several real time solution strategies as well as a simulation module is proposed. Our dispatching strategies are evaluated and compared based on our simulation model. The efficiency of our method is tested through extensive test studies

An Empirical Assessment and Validation of Redundancy Metrics Using Defect Density as Reliability Indicator

Software metrics which are language-dependent are proposed as quantitative measures to assess internal quality factors for both method and class levels like cohesion and complexity. The external quality factors like reliability and maintainability are in general predicted using different metrics of internal attributes. Literature review shows a lack of software metrics which are proposed for reliability measurement and prediction. In this context, a suite of four semantic language-independent metrics was proposed by Mili et al. (2014) to assess program redundancy using Shannon entropy measure. The main objective of these metrics is to monitor program reliability. Despite their important purpose, they are manually computed and only theoretically validated. Therefore, this paper aims to assess the redundancy metrics and empirically validate them as significant reliability indicators. As software reliability is an external attribute that cannot be directly evaluated, we employ other measurable quality factors that represent direct reflections of this attribute. Among these factors, defect density is widely used to measure and predict software reliability based on software metrics. Therefore, a linear regression technique is used to show the usefulness of these metrics as significant indicators of software defect density. A quantitative model is then proposed to predict software defect density based on redundancy metrics in order to monitor software reliability

Memetic Algorithms for Business Analytics and Data Science: A Brief Survey

This chapter reviews applications of Memetic Algorithms in the areas of business analytics and data science. This approach originates from the need to address optimization problems that involve combinatorial search processes. Some of these problems were from the area of operations research, management science, artificial intelligence and machine learning. The methodology has developed considerably since its beginnings and now is being applied to a large number of problem domains. This work gives a historical timeline of events to explain the current developments and, as a survey, gives emphasis to the large number of applications in business and consumer analytics that were published between January 2014 and May 2018