scholarly journals Network Planning Method for Capacitated Metro-Based Underground Logistics System

2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Jianjun Dong ◽  
Wanjie Hu ◽  
Shen Yan ◽  
Rui Ren ◽  
Xiaojing Zhao
Keyword(s):  
Traffic Congestion ◽  
Urban Areas ◽  
Programming Model ◽  
Evaluation Model ◽  
Network Planning ◽  
Exact Algorithm ◽  
Planning Method ◽  
Mixed Integer ◽  
Logistics System ◽  
Metro System

Underground logistics system (ULS) tends to alleviate traffic congestion, increase city logistics efficiency, mitigate the negative effects of traditional logistics processes, and improve the sustainability of urban areas. However, the relatively high cost and risk of underground construction are serious obstacles to implementing ULS. Integrating ULS into modern metro system (M-ULS) is considered to be feasible and efficient to solve this problem. This paper aims at developing a metro system-based ULS network planning method. First, an evaluation model of underground freight volume was proposed considering service capacity, freight flow, and regional accessibility. Second, a set of mixed integer programming model was developed to solve the problem of optimal nodes’ location-allocation (LAP) in the network. Then, a hybrid algorithm was designed with a combination of E-TOPSIS, exact algorithm, and heuristic algorithm. Finally, two lines of Nanjing Metro were selected as a case to validate the proposed planning method. The results showed that the new system can significantly reduce the construction costs of ULS and alleviate traffic congestion. Moreover, the potential of metro stations and underground tunnels can be fully exploited to achieve higher logistics benefits.

scholarly journals Research on Optimization and Design of Sustainable Urban Underground Logistics Network Framework

2020 ◽  
Vol 12 (21) ◽  
pp. 9147
Author(s):  
Hairui Wei ◽  
Anlin Li ◽  
Nana Jia
Keyword(s):  
Hybrid Method ◽  
Traffic Congestion ◽  
Urban Areas ◽  
Programming Model ◽  
Mixed Integer ◽  
Set Cover ◽  
Exhaust Emission ◽  
Logistics Network ◽  
Design And Optimization ◽  
Fuzzy Clustering Method

As a new mode of transportation, the underground logistics system (ULS) has become one of the solutions to the problems of environmental pollution and traffic congestion. Considering the environmental and economic factors in urban logistics, this paper conducts comprehensive design and optimization research on the network nodes and passages of urban underground logistics and proposes a relatively complete framework for a sustainable underground logistics network. A hybrid method is proposed, which includes the set cover model used to perform the first location of urban underground logistics nodes, the fuzzy clustering method applied to classify the located logistics nodes into the first-level and second-level nodes considering the congestion in different urban areas of the city and a mixed integer programming model proposed to optimize and design the underground logistics passage to find optimal passage parameters at every underground logistics node. Based on the above hybrid method, a sustainable underground logistics network framework including all-levels logistics nodes and passages is formed, with a subdistrict of Nanjing as a case study. The discussion of results shows that this underground logistics network framework proposal is very effective in reducing logistics time cost, exhaust emission and congestion cost. It provides support for decisions in the design and development of urban sustainable underground logistics networks.

scholarly journals Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution

2020 ◽  
Vol 10 (12) ◽  
pp. 4362 ◽  
Author(s):  
Junsu Kim ◽  
Hongbin Moon ◽  
Hosang Jung
Keyword(s):  
Urban Areas ◽  
Programming Model ◽  
Computation Time ◽  
Intelligent Transportation ◽  
Mixed Integer ◽  
Operation Planning ◽  
Logistics System ◽  
Proposed Model ◽  
Optimality Gap ◽  
Good Operation

In general, the demand for delivery cannot be fulfilled efficiently due to the excessive traffic in dense urban areas. Therefore, many innovative concepts for intelligent transportation of freight have recently been developed. One of these concepts relies on drone-based parcel delivery using rooftops of city buildings. To apply drone logistics system in cities, the operation design should be adequately prepared. In this regard, a mixed integer programming model for drone operation planning and a heuristic based on block stacking are newly proposed to provide solutions. Additionally, numerical experiments with three different problem sizes are conducted to check the feasibility of the proposed model and to assess the performance of the proposed heuristic. The experimental results show that the proposed model seems to be viable and that the developed heuristic provides very good operation plans in terms of the optimality gap and the computation time.

Function Area Layout Method of Underground Distribution Center

2011 ◽  
Vol 48-49 ◽  
pp. 547-550
Author(s):  
Cheng Lin Ma ◽  
Hai Jun Mao
Keyword(s):  
Mathematical Model ◽  
Programming Model ◽  
Exact Algorithm ◽  
Distribution Center ◽  
Mixed Integer ◽  
Simulation Platform ◽  
Logistics System ◽  
Layout Planning ◽  
Simulation And Optimization ◽  
The Mathematical Model

Function area layout of underground distribution center is an important part of urban underground distribution center planning so that it would indirectly affect the building and development of underground distribution center and even the whole urban underground logistics system. Based on Automod simulation platform, the function area layout planning method was built in order to avoid underground operation invalidation because of the illogical function area layout. First by analyzing relative operation of underground distribution center, multi-objective 0-1 mixed integer programming model of function area layout was built based on two indexes of relativity and transit cost among function areas. Then the heuristic algorithm or exact algorithm was used to solve the mathematical model mathematical model and find out the layout scheme after quantifying the indicators. Finally the final layout was gained by simulation and optimization of Automod simulation platform. There was an example for proving the feasibility of the method. The results showed that the method was available to analyze the function area layout impact and it was very important for decision-making of building the underground distribution center.

scholarly journals A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint

2018 ◽  
Vol 2018 ◽  
pp. 1-8
Author(s):  
Zhenfeng Jiang ◽  
Dongxu Chen ◽  
Zhongzhen Yang
Keyword(s):  
Time Window ◽  
Programming Model ◽  
Transportation Cost ◽  
Exact Algorithm ◽  
Mixed Integer ◽  
Routing Problem ◽  
Hard Time ◽  
Proposed Model ◽  
Total Transportation Cost ◽  
Time Window Constraints

A Synchronous Optimization for Multiship Shuttle Tanker Fleet Design and Scheduling is solved in the context of development of floating production storage and offloading device (FPSO). In this paper, the shuttle tanker fleet scheduling problem is considered as a vehicle routing problem with hard time window constraints. A mixed integer programming model aiming at minimizing total transportation cost is proposed to model this problem. To solve this model, we propose an exact algorithm based on the column generation and perform numerical experiments. The experiment results show that the proposed model and algorithm can effectively solve the problem.

scholarly journals Dynamic Network Planning of Underground Logistics System on Uncertainty Graph

2019 ◽  
Vol 2019 ◽  
pp. 1-13 ◽  
Author(s):  
YiHua Zhong ◽  
ShiMing Luo ◽  
Min Bao ◽  
XiaoDie Lv
Keyword(s):  
Dynamic Programming ◽  
Programming Model ◽  
Network Planning ◽  
Dynamic Network ◽  
Planning Problem ◽  
Uncertainty Measure ◽  
Uncertain Graph ◽  
Logistics System ◽  
Nanjing City ◽  
Dynamic Programming Model

When designing the underground logistics system, it is necessary to consider the uncertainty of logistics nodes, high cost, and high risk. This paper employed the theories of uncertain graph and dynamic programming to solve the network planning problem of underground logistics system. Firstly, we proposed the concepts of uncertainty measure matrix and vertices structure uncertainty graph by using uncertainty measure and uncertainty graph. Secondly, vertices structure uncertainty graph of the underground logistics system was constructed based on our proposed vertices structure uncertainty graph and the uncertainty of logistics nodes. Thirdly, the dynamic programming model of the underground logistics system was established, and its solution algorithm was also designed by improving simulated annealing. Finally, the correctness and feasibility of the method was validated by using a numerical example of the underground logistics system in Xianlin district, Nanjing City in China.

scholarly journals Multi-objective optimization model for planning metro-based underground logistics system network: Nanjing case study

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Xiliang Sun ◽  
Wanjie Hu ◽  
Xiaolong Xue ◽  
Jianjun Dong
Keyword(s):  
Programming Model ◽  
Freight Transport ◽  
Optimization Techniques ◽  
Economic Feasibility ◽  
Environmental Cost ◽  
Mixed Integer ◽  
Logistics System ◽  
Transit System ◽  
Multi Objective ◽  
Good Ability

<p style='text-indent:20px;'>Utilizing rail transit system for collaborative passenger-and-freight transport is a sustainable option to conquer urban congestion. This study proposes effective modeling and optimization techniques for planning a city-wide metro-based underground logistics system (M-ULS) network. Firstly, a novel metro prototype integrating retrofitted underground stations and newly-built capsule pipelines is designed to support automated inbound delivery from urban logistics gateways to in-city destinations. Based on four indicators (i.e. unity of freight flows, regional accessibility, environmental cost-saving, and order priority), an entropy-based fuzzy TOPSIS evaluation model is proposed to select appropriate origin-destination flows for underground freight transport. Then, a mixed integer programming model, with a well-matched solution framework combining multi-objective PSO algorithm and A* algorithm, are developed to optimize the location-allocation-routing (LAR) decisions of M-ULS network. Finally, real-world simulation based on Nanjing metro case is conducted for validation. The best facility configurations and flow assignments of the three-tier M-ULS network are reported in details. Results confirm that the proposed algorithm has good ability in providing high-quality Pareto-optimal LAR decisions. Moreover, the Nanjing M-ULS project shows strong economic feasibility while bringing millions of Yuan of annual external benefit to the society and environment.</p>

scholarly journals Simultaneous Optimization of Road Tolls and Tradable Credits in Public-private Mixed Networks

2017 ◽  
Vol 29 (6) ◽  
pp. 603-611 ◽  
Author(s):  
Nan Jiang ◽  
Xiaoning Zhang ◽  
Hua Wang
Keyword(s):  
Traffic Congestion ◽  
Programming Model ◽  
User Equilibrium ◽  
Simultaneous Optimization ◽  
Management Policy ◽  
Mixed Integer ◽  
Private Company ◽  
Mixed Integer Linear Program ◽  
The Government ◽  
Tradable Credits

This paper investigates a hybrid management policy of road tolls and tradable credits in mixed road networks with both public and private roads. In the public sub-network, a tradable credit scheme is applied to mitigate traffic congestion. In the private sub-network, tolls are collected by the private company, but the toll levels and toll locations are determined by the government. The purpose of toll charge is two-fold: on the one hand, the government uses it as a tool for mitigating congestion; on the other hand, a threshold of revenue should be guaranteed for the profitability of the private company. A bi-level programming model is formulated to minimize the total travel time in the network by taking into account the user equilibrium travel behaviour and the revenue requirement of private firms. To obtain a  global optimum solution, the bi-level model is transformed into an equivalent single-level mixed integer linear program that can be easily solved with commercial software. Numerical examples are provided to demonstrate the effectiveness of the developed model and the efficiency of the proposed algorithm. It is shown that the mixed management schemes can achieve favourable targets, namely, joint implementation of road tolls and tradable credits can effectively mitigate traffic congestion and meanwhile maintain reasonable revenue for the private company.

Integrating Price-Incentive and Trip-Selection Policies to Rebalance Shared Electric Vehicles

2020 ◽  
Vol 12 (4) ◽  
pp. 148-173
Author(s):  
Zihao Jiao ◽  
Lun Ran ◽  
Xin Liu ◽  
Yuli Zhang ◽  
Robin G. Qiu
Keyword(s):  
Electric Vehicle ◽  
Traffic Congestion ◽  
Travel Demand ◽  
Exact Algorithm ◽  
Labor Cost ◽  
Environmental Benefits ◽  
Mixed Integer ◽  
Fleet Size ◽  
Integrated Strategy

Because electric vehicle sharing (EVS) offers the advantages of high flexibility and convenience, it has been receiving increasing attention worldwide as an effective approach to easing traffic congestion and environmental pollution. However, unbalanced electric vehicle distribution is an obstacle in the development of EVS. In this paper, we propose an integrated strategy to mitigate the imbalance issue and enhance customers’ adoption of EVS. We construct an integrated strategy that combines the price-incentive approach with the trip-selection policy and models uncertain travel demand in a continuous trip-adopting process based on our integrated strategy. Aiming to improve EVS operating profits, we apply spatiotemporal nonlinear mixed-integer programming to formulate the travel pricing and rebalancing plan. Additionally, we approximate the model in a tractable form after analyzing the optimal service adoption and develop an efficient exact algorithm to handle the nonlinear items. The computational results of a real-world car2go Amsterdam case study demonstrate several economic and environmental benefits generated by our integrated policy, including (i) higher profits for EVS operators, (ii) improved service satisfaction for consumers, and (iii) a higher level of carbon emissions reduction, from 381 grams per mile to 225 grams per mile, beneficial for the social environment. Moreover, according to the case study, an appropriate initial fleet size, high rebalancing frequency, low labor cost, high potential travel demands, and short charging time also benefit EVS operation.

Modeling significant factors affecting commuters’ perspectives and propensity to use the new proposed metro service in Doha

2014 ◽  
Vol 41 (12) ◽  
pp. 1054-1064 ◽  
Author(s):  
Khaled Shaaban ◽  
Hany M. Hassan
Keyword(s):  
Traffic Congestion ◽  
Urban Areas ◽  
Structural Equation ◽  
Equation Modeling ◽  
World Cup ◽  
Factors Affecting ◽  
Transport Project ◽  
Large Numbers ◽  
Metro System ◽  
Significant Factors

The Qatari government introduced a major public transport project titled the Doha Metro system to address the fast growing transportation demands in Qatar’s urban areas and to be ready for the Qatar 2022 FIFA World Cup. To benefit from this new metro system in reducing traffic congestion problems in Doha, it must be attractive with a reasonable level of service to attract large numbers of car users to switch to the new metro. This goal can be achieved by a better understanding of the user’s needs and expectations in Qatar. This paper aims to identify and quantify the significant factors affecting commuters’ perspectives, preferences and tendencies to use this new metro network for their daily trips in the future. The data used for the analysis was obtained from a self-reported questionnaire survey carried out among a sample of commuters living in Doha. Different data mining techniques were employed including conditional distributions and two-way analysis. In addition, logistic regression and structural equation modeling approaches were developed. The results revealed that the location of metro stations, the metro station’s features, the metro’s features, gender, the number of daily trips, the purpose of trips, and the average duration of trips in Doha were the significant factors that affected commuters’ willingness and tendency to use the new metro system. The results of this study provide authorities and decision makers in Doha with valuable insights that should be taken into consideration prior to implementing the new metro service to ensure its success.

scholarly journals An Optimization Approach to the Intermodal Transportation Network in Fruit Cold Chain, Considering Cost, Quality Degradation and Carbon Dioxide Footprint

2018 ◽  
Vol 25 (1) ◽  
pp. 61-69 ◽  
Author(s):  
Qianli Ma ◽  
Wenyuan Wang ◽  
Yun Peng ◽  
Xiangqun Song
Keyword(s):  
Carbon Dioxide ◽  
Programming Model ◽  
Cost Minimization ◽  
Network Planning ◽  
Cold Chain ◽  
Mixed Integer ◽  
Optimization Approach ◽  
Intermodal Transportation ◽  
Quality Degradation ◽  
Trade Offs

AbstractThis model optimizes port hinterland intermodal refrigerated container flows, considering both cost and quality degradation, which is distinctive from the previous literature content in a way that it quantifies the influence of carbon dioxide (CO2) emission in different setting temperature on intermodal network planning. The primary contribution of this paper is that the model is beneficial not only to shippers and customers for the novel service design, but also offer, for policy-makers of the government, insights to develop inland transport infrastructures in consideration of intermodal transportation. The majority of models of multimodal system have been established with an objective of cost minimization for normal commodities. As the food quality is possible to be influenced by varying duration time required for the storage and transportation, and transportation accompanied with refrigeration producing more CO2emission, this paper aims to address cost minimization and quality degradation minimization within the constraint of CO2footprint. To achieve this aim, we put the quality degradation model in a mixed-integer linear programming model used for intermodal network planning for cold chain. The example of Dalian Port and Yingkou Port offer insight into trade-offs between transportation temperature and transport mode considering CO2footprint. Furthermore, the model can offer a useful reference for other regions with the demand for different imported food, which requires an uninterrupted cold chain during the transportation and storage.

Sign in / Sign up

Export Citation Format

Share Document