共查询到12条相似文献，搜索用时 0 毫秒
1.
In this paper, a bike repositioning problem with multiple depots, multiple visits, and multiple heterogeneous vehicles for the free-floating bike-sharing system (FFBSS) is studied. Two types of nodes (i.e., easily and hardly access nodes) with different penalties are defined to represent different convenience levels of getting bikes from the FFBSS. The objective of the repositioning is to minimize the weighted sum of the inconvenience level of getting bikes from the system and the total unmet demand and the total operational time. To solve this problem, an enhanced version of chemical reaction optimization (CRO) is developed. A loading and unloading quantity adjustment procedure with the consideration of the node characteristics, including the type of node and its current state (i.e., in a balanced, surplus, or deficit state) is proposed and incorporated into this version to improve its solution quality. A concept of the nearby-node set is also proposed to narrow the search space. Numerical results are presented and indicate that compared to the traditional CRO and CPLEX, the enhanced CRO improves solution quality and has potential to tackle the repositioning problem for larger, longer repositioning duration, and more vehicle instances. The results also demonstrate the effectiveness of the proposed adjustment procedure. 相似文献
2.
This paper studies the effect on carbon emissions of consolidation of shipments on trucks. New positioning and communication technologies, as well as decision support systems for vehicle routing, enable better utilization of vehicle capacity, reduced travel distance, and thereby carbon emission reductions. We present a novel carbon emission analysis method that determines the emission savings obtained by an individual transport provider, who receives customer orders for outbound deliveries as well as pickup orders from supply locations. The transport provider can improve vehicle utilization by performing pickups and deliveries jointly instead of using separate trucks. In our model we assume that the transport provider minimizes costs by use of a tool that calculates detailed vehicle routing plans, i.e., an assignment of each transport order to a specific vehicle in the fleet, and the sequence of customer visit for each vehicle. We compare a basic set-up, in which pickups and deliveries are segregated and performed with separate vehicles, with two consolidation set-ups where pickups and deliveries may be mixed more or less freely on a single vehicle. By allowing mixing, the average vehicle load will increase and the total driven distance will decrease. To compare carbon emissions for the three set-ups, we use a carbon assessment method that uses the distance driven and the average load factor. An increase in the load factor can reduce part of the emission savings from consolidation. We find that emission savings are relatively large in case of small vehicles and for delivery and pickup locations that are relatively far from the depot. However, if a truck visits many demand and supply locations before returning to the depot, we observe negligible carbon emission decreases or even emission increases for consolidation set-ups, meaning that in such cases investing in consolidation through joint pickups and deliveries may not be effective. The results of our study will be useful for transport users and providers, policymakers, as well as vehicle routing technology vendors. 相似文献
3.
The retail route design problem extends the capacitated vehicle routing problem with time windows by introducing several operational constraints, including order loading and delivery restrictions (last-in, first-out), order-dependent vehicle capacity, material handling limits at the warehouse, backhauling, and driving time bounds. In this paper, the problem is modeled on a directed network for an application associated with a major grocery chain. Because the corresponding mixed-integer program proved too difficult to solve with commercial software for real instances, we developed a greedy randomized adaptive search procedure (GRASP) augmented with tabu search to provide solutions. Testing was done using data sets provided Kroger, the largest grocery chain in the US, and benchmarked against a previously developed column generation algorithm. The results showed that cost reductions of $4887 per day or 5.58% per day on average, compared to Kroger’s corresponding solutions. 相似文献
4.
These days, transportation and logistic problems in large cities are demanding smarter transportation services that provide flexibility and adaptability. A possible solution to this arising problem is to compute the best routes for each new scenario. In this problem, known in the literature as the dial-a-ride problem, a number of passengers are transported between pickup and delivery locations trying to minimize the routing costs while respecting a set of prespecified constraints. This problem has been solved in the literature with several approaches from small to medium sized problems. However, few efforts have dealt with large scale problems very common in massive scenarios (big cities or highly-populated regions). In this study, a new distributed algorithm based on the partition of the requests space and the combination of the routes is presented and tested on a set of 24 different scenarios of a large-scale problem (up to 16,000 requests or 32,000 locations) in the city of San Francisco. The results show that, not only the distributed algorithm is able to solve large problem instances that the corresponding sequential algorithm is unable to solve in a reasonable time, but also to have an average improvement of 9% in the smaller problems. The results have been validated by means of statistical procedures proving that the distributed algorithm can be an effective way to solve high dimensional dial-a-ride problems. 相似文献
5.
Integrated scheduling is a powerful way to reduce carbon emission of pickup and delivery because the vehicle loading efficiency can be improved. Our study investigates theoretically the potential carbon emission reduction brought by integrated scheduling, and develops the upper and lower bounds. To demonstrate the practical advantage of carbon emission reduction brought by integrated scheduling, we use the real application of pickup and delivery, i.e., “picking up and delivering customers to airport” (PDCA). Using based-on-set-partitioning formulation, we accurately obtain the minimal carbon emissions of non-integrated scheduling and integrated scheduling. We conclude that integrated scheduling reduces carbon emission by approximate 10.8%. However, the cost in integrated scheduling may be more than before, which causes a company unwilling to accept integrated scheduling. The acceptable integrated scheduling is proposed. We identify the situations under which carbon emission can be efficiently reduced in acceptable integrated scheduling based on the extensive experiments of PDCA. 相似文献
6.
This paper introduces a fleet size and mix dial-a-ride problem with multiple passenger types and a heterogeneous fleet of reconfigurable vehicles. In this new variant of the dial-a-ride problem, en-route modifications of the vehicle’s inner configuration are allowed. The main consequence is that the vehicle capacity is defined by a set of configurations and the choice of vehicle configuration is associated with binary decision variables.The problem is modeled as a mixed-integer program derived from the model of the heterogeneous dial-a-ride problem. Vehicle reconfiguration is a lever to efficiently reduce transportation costs, but the number of passengers and vehicle fleet setting make this problem intractable for exact solution methods. A large neighborhood search metaheuristic combined with a set covering component with a reactive mechanism to automatically adjust its parameters is therefore proposed. The resulting framework is evaluated against benchmarks from the literature, used for similar routing problems. It is also applied to a real case, in the context of the transportation of disabled children from their home to medical centers in the city of Lyon, France. 相似文献
7.
Autonomous vehicle (AV) technology holds great promise for improving the efficiency of traditional vehicle sharing systems. In this paper, we investigate a new vehicle sharing system using AVs, referred to as autonomous vehicle sharing and reservation (AVSR). In such a system, travelers can request AV trips ahead of time and the AVSR system operator will optimally arrange AV pickup and delivery schedules and AV trip chains based on these requests. A linear programming model is proposed to efficiently solve for optimal solutions for AV trip chains and required fleet size through constructed AVSR networks. Case studies show that AVSR can significantly increase vehicle use rate (VUR) and consequentially reduce vehicle ownership significantly. In the meantime, it is found that the actual vehicle miles traveled (VMT) in AVSR systems is not significantly more than that of conventional taxis, despite inevitable empty hauls for vehicle relocation in AVSR systems. The results imply huge potential benefits from AVSR systems on improving mobility and sustainability of our current transportation systems. 相似文献
8.
We consider two stochastic variants of the Share-a-Ride problem: one with stochastic travel times and one with stochastic delivery locations. Both variants are formulated as a two-stage stochastic programming model with recourse. The objective is to maximize the expected profit of serving a set of passengers and parcels using a set of homogeneous vehicles. Our solution methodology integrates an adaptive large neighborhood search heuristic and three sampling strategies for the scenario generation (fixed sample size sampling, sample average approximation, and sequential sampling procedure). A computational study is carried out to compare the proposed approaches. The results show that the convergence rate depends on the source of stochasticity in the problem: stochastic delivery locations converge faster than stochastic travel times according to the numerical test. The sample average approximation and the sequential sampling procedure show a similar performance. The performance of the fixed sample size sampling is better compared to the other two approaches. The results suggest that the stochastic information is valuable in real-life and can dramatically improve the performance of a taxi sharing system, compared to deterministic solutions. 相似文献
9.
为了解决城市共享单车的乱停乱放问题,本文基于北京市的共享单车出行大数据,提出了共享单车停放需求预测的多项Logit模型。首先分析了单车停放需求的影响因素,然后选取了时间、空间及天气方面的12个因素为自变量,通过Wald检验分析了这些因素与停放需求的相关性和显著性,基于多项Logit模型建立了共享单车的停放需求预测模型。结果表明:工作日、时段、商业区、所临道路类型、临近轨交站、高温、下雨、以及风力等级与共享单车停放需求显著相关;构建的预测模型总体预测准确率为77.5%,其中对出现频率最高的低停放需求预测准确率高达86.49%。 相似文献
10.
This paper examines network design where OD demand is not known a priori, but is the subject of responses in household or user itinerary choices to infrastructure improvements. Using simple examples, we show that falsely assuming that household itineraries are not elastic can result in a lack in understanding of certain phenomena; e.g., increasing traffic even without increasing economic activity due to relaxing of space–time prism constraints, or worsening of utility despite infrastructure investments in cases where household objectives may conflict. An activity-based network design problem is proposed using the location routing problem (LRP) as inspiration. The bilevel formulation includes an upper level network design and shortest path problem while the lower level includes a set of disaggregate household itinerary optimization problems, posed as household activity pattern problem (HAPP) (or in the case with location choice, as generalized HAPP) models. As a bilevel problem with an NP-hard lower level problem, there is no algorithm for solving the model exactly. Simple numerical examples show optimality gaps of as much as 5% for a decomposition heuristic algorithm derived from the LRP. A large numerical case study based on Southern California data and setting suggest that even if infrastructure investments do not result in major changes in link investment decisions compared to a conventional model, the results provide much higher resolution temporal OD information to a decision maker. Whereas a conventional model would output the best set of links to invest given an assumed OD matrix, the proposed model can output the same best set of links, the same daily OD matrix, and a detailed temporal distribution of activity participation and travel from which changes in peak period OD patterns can be observed. 相似文献
11.
12.
Intelligent decision support systems for the real-time management of landing and take-off operations can be very effective in helping air traffic controllers to limit airport congestion at busy terminal control areas. The key optimization problem to be solved regards the assignment of airport resources to take-off and landing aircraft and the aircraft sequencing on them. The problem can be formulated as a mixed integer linear program. However, since this problem is strongly NP-hard, heuristic algorithms are typically adopted in practice to compute good quality solutions in a short computation time. This paper presents a number of algorithmic improvements implemented in the AGLIBRARY solver (a state-of-the-art optimization solver to deal with complex routing and scheduling problems) in order to improve the possibility of finding good quality solutions quickly. The proposed framework starts from a good initial solution for the aircraft scheduling problem with fixed routes (given the resources to be traversed by each aircraft), computed via a truncated branch-and-bound algorithm. A metaheuristic is then applied to improve the solution by re-routing some aircraft in the terminal control area. New metaheuristics, based on variable neighbourhood search, tabu search and hybrid schemes, are introduced. Computational experiments are performed on an Italian terminal control area under various types of disturbances, including multiple aircraft delays and a temporarily disrupted runway. The metaheuristics achieve solutions of remarkable quality, within a small computation time, compared with a commercial solver and with the previous versions of AGLIBRARY. 相似文献