Abstract: The MAXIMUM CAPTURE PROBLEM WITH RANDOM UTILITIES seeks to locate new facilities in a competitive market such that the captured demand of users is maximized, assuming that each individual chooses among all available facilities according to the well-know a random utility model namely the multinomial logit. The problem is complex mostly due to its integer nonlinear objective function. Currently, the most efficient approaches deal with this complexity by either using a nonlinear programing solver or reformulating the problem into a Mixed-Integer Linear Programing (MILP) model. In this paper, we show how the best MILP reformulation available in the literature can be strengthened by using tighter coefficients in some inequalities. We also introduce a new branch-and-bound algorithm based on a greedy approach for solving a relaxation of the original problem. Extensive computational experiments are presented, bench marking the proposed approach with other linear and non-linear relaxations of the problem. The computational experiments show that our proposed algorithm is competitive with all other methods as there is no method which outperforms the others in all instances. We also show a large-scale real instance of the problem, which comes from an application in park-and-ride facility location, where our proposed branch-and-bound algorithm was the most effective method for solving this type of problem. (C) 2015 Elsevier B.V. All rights reserved.

Abstract: The paper develops analytical formulations to gain insight into the optimal location, i.e., the one that maximizes the potential market, and to estimate the potential catchment area of Park and Ride (P&R) facilities. The formulations are based on the assumption that a traveler would use a P&R facility if and only if the corresponding generalized cost is lower than the drive only alternative. The paper considers two different scenarios: a linear city (or a travel corridor), and a two-dimensional city with Euclidean travel. Analytical derivations were obtained for both cases using, as starting point, the necessary condition for P&R use. In the case of the linear city, the paper identifies two breakeven distances (BEDs) of great import to the estimation of the potential P&R market: the (trip) origin BED, i.e., the distance below which a traveler could drive upstream to use the P&R facility to access its downstream destination, and still be better off; and the (trip) destination BED, i.e., the travel distance using transit below which it does not make sense to use P&R. The paper proves that the optimal location of P&R sites is shifted upstream of what seems to be an intuitive solution, i.e., the edge of the congested region. by a distance that depends on the relative values of the origin and destination BEDs. In the two-dimensional city case, the analytical derivations prove that, for a given trip from i to j, the set of feasible locations follows an ellipse-like figure with the trip origin as a focus. These shapes-referred to as limiting functions-depend on variables such as trip distance, transit level of service (LOS), and the like. The analyses indicate that the area enclosed by the limiting functions increases with the transit LOS and trip distance, and so do the corresponding catchment areas. This is because the catchment area is determined by the marginal trip origins, i.e., those for which the P&R facility is just inside the limiting function. In its final section, the paper develops a parabolic approximation to the catchment area for a given P&R site. The approximating parabola is defined by three critical points: the origin BED, and two points that identify the marginal trip origins at the chord of parabola evaluated at the P&R. The numerical experiments indicate that the parabolic approximation provides a fairly good estimate of the catchment area that is easy to produce, conceptually valid, and overcomes the limitations of alternative approaches and rules of thumb used by practitioners and researchers. (c) 2012 Elsevier Ltd. All rights reserved.

Abstract: This paper develops a novel procedure to conduct a Freight Origin-Destination Synthesis (FODS) that jointly estimates the trip distribution, mode choice, and the empty trips by truck and rail that provide the best match to the observed freight traffic counts. Four models are integrated: (1) a gravity model for trip distribution, (2) a binary logit model for mode choice, (3) a Noortman and Van Es' model for truck, and (4) a Noortman and Van Es' model for rail empty trips. The estimation process entails an iterative minimization of a nonconvex objective function, the summation of squared errors of the estimated truck and rail traffic counts with respect to the five model parameters. Of the two methods tested to address the nonconvexity, an interior point method with a set of random starting points (Multi-Start algorithm) outperformed the Ordinary Least Squared (OLS) inference technique. The potential of this methodology is examined using a hypothetical example of developing a nationwide freight demand model for Bangladesh. This research improves the existing FODS techniques that use readily available secondary data such as traffic counts and link costs, allowing transportation planners to evaluate policy outcomes without needing expensive freight data collection. This paper presents the results, model validation, limitations, and future scope for improvements.

Abstract: Small and medium enterprises (SMEs) are responsible for 90% of all business and 50% of employment globally, mostly female jobs. Therefore, measuring SMEs' performance under the digital transformation (DT) through methods that encompass sustainability represents an essential tool for reducing poverty and gender inequality (United Nations Sustainable Development Goals). We aimed to describe and analyze the state-of-art performance evaluations of digital transformation in SMEs, mainly focusing on performance measurement. Also, we aimed to determine whether the tools encompass the three pillars of sustainability (environmental, social, and economic). Through a systematic literature review (SLR), a search on Web of Science (WoS) and Scopus resulted in the acceptance of 74 peer-reviewed papers published until December 2021. Additionally, a bibliometrics investigation was executed. Although there was no time restriction, the oldest paper was published in 2016, indicating that DT is a new research topic with increasing interest. Italy, China, and Finland are the countries that have the most published on the theme. Based on the results, a conceptual framework is proposed. Also, two future research directions are presented and discussed, one for theoretical and another for practical research. Among the theoretical development, it is essential to work on a widely accepted SME definition. Among the practical research, nine directions are identified-e.g., applying big data, sectorial and regional prioritization, cross-temporal investigations etc. Researchers can follow the presented avenues and roads to guide their researchers toward the most relevant topics with the most urgent necessity of investigation.

Abstract: In many countries, bus operators are private companies whose service has been leased by government agencies. These agencies develop service compliance indices or measures to keep track of factors such as passenger satisfaction, frequency, and regularity but do not necessarily include the objectives of the operators in the assessment. In this paper, we used slack-based measure data envelopment analysis (SBM) to investigate whether it is possible for a bus operator to be efficient (from a private perspective) and match required standards of frequency and regularity. In doing so, data collected from two major bus operators in Santiago, Chile has been used comprising 99 services. The results show that when private objectives, namely revenues, are included in the analysis, bus operators do not necessarily seek to improve the regularity of their service. Moreover, it was found that some bus services are on the efficient frontier while keeping low performance measure standards. Using the shadow prices of the models, it was also found that improving the performance measures will be hard for many bus services unless there is a significant change in factors that are not under control of the operators (i.e., number of stops, length of the route, etc.). This shows the difficulty of correctly aligning the private objectives of operators with agencies' objectives.

Abstract: Compulsory trips (e.g., work trips) contribute with the major part of the congestion in the morning peak. It also prevents the society to reach a social optimum (the solution that maximizes welfare) because the presence of the private utility of one the agents (the firm), acting as a dominant agent, does not account for the additional costs imposed in their workers (congestion) as well as the costs imposed to the rest of the society (i.e., congestion, pollution). In this paper, a study of a strategy to influence the demand generator by relaxing the arrival constraints is presented. Bi-level programming models are used to investigate the equilibrium reached from the firm-workers interplay which helps to explain how the market failure arises. The evaluation includes the use of incentives to induce the shift to less congested periods and the case of the social system optimum in which a planner objective is incorporated as a third agent usually seeking to improve social welfare (improve productivity of the firm while at the same time reduce the total system travel time). The later is used to show that it is possible to provide a more efficient solution which better off society. A numerical example is used to (1) show the nature of the market failure, (2) evaluate the social system optimum, and (3) show how a congestion tax or an optimal incentive can help to correct the market failure. The results also corroborate that these mechanisms are more likely to be more efficient when firms face little production effects on time and workers do not high opportunity costs for starting at off peak periods.

Abstract: Given the semi-private nature of the mode, the conversion of taxi vehicles to electric requires a feasibility analysis, as it can impact their operations and revenues. In this research, we assess the feasibility of taxi companies in Santiago de Chile operating with battery electric vehicles (BEVs), considering the current electric mobility infrastructure of the city. We used a large database of GPS pulses provided by a taxi app to obtain a complete picture of typical taxi trips and operations in the city. Then, we performed an assessment of the feasibility of the fleet conversion by considering battery capacity, driving range, proximity to recharging stations, and charging power. The results are promising, as the number of completed trips ranges from 87.35% to 94.34%, depending on the BEV driving range. The analysis shows the importance of installing fast charging points in the locations or BEV driving ranges.