Tengkuo Zhu, Stephen D. Boyles, Avinash Unnikrishnan
{"title":"Battery Electric Vehicle Traveling Salesman Problem with Drone","authors":"Tengkuo Zhu, Stephen D. Boyles, Avinash Unnikrishnan","doi":"10.1007/s11067-023-09607-x","DOIUrl":"https://doi.org/10.1007/s11067-023-09607-x","url":null,"abstract":"<p>The idea of deploying electric vehicles and unmanned aerial vehicles (UAVs), also known as drones, to deliver packages in logistics operations has attracted increasing attention in the past few years. In this paper, we propose an innovative problem where a battery electric vehicle (BEV) paired with drone is utilized to deliver first-aid items in a rural area. This problem is termed battery electric vehicle traveling salesman problem with drone (BEVTSPD). In BEVTSPD, the BEV and the drone perform delivery tasks coordinately while the BEV can serve as a drone hub. The BEV can also refresh its battery energy to full capacity in battery-swap stations available in the network. An arc-based mixed-integer programming model defined in a multigraph is presented for BEVTSPD. An exact branch-and-price (BP) algorithm and a Variable Neighborhood Search (VNS) heuristic are developed to solve instances with up to 25 customers in one minute. Numerical experiments show that the heuristic is much more efficient than solving the arc-based model using the ILOG CPLEX solver and BP algorithm. A real-world case study and the sensitivity analysis of different parameters are also conducted and presented. The results indicate that drone speed has a more significant effect on delivery time than the BEV’s driving range.</p>","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"67 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138555189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kenneth Stoop, Mario Pickavet, Didier Colle, Pieter Audenaert
{"title":"Selective Backhauls in Truck Transport with Risk Mitigation: Large Belgian Retailer Case Study","authors":"Kenneth Stoop, Mario Pickavet, Didier Colle, Pieter Audenaert","doi":"10.1007/s11067-023-09611-1","DOIUrl":"https://doi.org/10.1007/s11067-023-09611-1","url":null,"abstract":"<p>In this work the problem of selective backhauls in the transport of fresh products is investigated for the case of a large Belgian grocery retailer. Explicit measures for estimating the risk involved in certain route - vendor backhauling combinations, which emerge from the uncertainties involved in over road transport and unforeseen waiting and loading/unloading times at the depot or stores, are constructed. Two different models are proposed: an integer linear program with chance constraints, and a stochastic linear program. The chance constraints in the first model are based on the intuition and experience of the people in planning and dispatching. In the second model, the balance between risk and potential profit is directly incorporated into the objective function. For this study, the largest of all transport companies working for the studied retailer is considered for reference and data. The stochastic linear program proved to be superior. Moreover, we demonstrate that, even if only considering a small part of the fleet, the potential profits and reduction in empty kilometers due to the selected backhauls are considerable.</p>","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"227 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138554931","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Duong Viet Thong, Xiao-Huan Li, Vu Tien Dung, Pham Thi Huong Huyen, Hoang Thi Thanh Tam
{"title":"Using Double Inertial Steps Into the Single Projection Method with Non-monotonic Step Sizes for Solving Pseudomontone Variational Inequalities","authors":"Duong Viet Thong, Xiao-Huan Li, Vu Tien Dung, Pham Thi Huong Huyen, Hoang Thi Thanh Tam","doi":"10.1007/s11067-023-09606-y","DOIUrl":"https://doi.org/10.1007/s11067-023-09606-y","url":null,"abstract":"<p>In this paper, we propose a new modified algorithm for finding an element of the set of solutions of a pseudomonotone, Lipschitz continuous variational inequality problem in real Hilbert spaces. Using the technique of double inertial steps into a single projection method we give weak and strong convergence theorems of the proposed algorithm. The weak convergence does not require prior knowledge of the Lipschitz constant of the variational inequality mapping and only computes one projection onto a feasible set per iteration as well as without using the sequentially weak continuity of the associated mapping. Under additional strong pseudomonotonicity and Lipschitz continuity assumptions, the <i>R</i>-linear convergence rate of the proposed algorithm is presented. Finally, some numerical examples are given to illustrate the effectiveness of the algorithms.</p>","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"7 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138511516","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Associations Between Street Connectivity and Poverty","authors":"Francisco Benita","doi":"10.1007/s11067-022-09561-0","DOIUrl":"https://doi.org/10.1007/s11067-022-09561-0","url":null,"abstract":"<p>Patterns of street connectivity and poverty in the US and Mexico are investigated by means of spatial analysis and statistical techniques. The evaluation is conducted at three levels of spatial aggregation: 389 (<i>74</i>) metropolitan areas, 3,106 (<i>2,432</i>) counties (<i>municipalities</i>), and 58,953 (<i>27,413</i>) census tracts of the US (<i>Mexico</i>). The article explores whether the physical configuration of the street network may affect geographical concentration of poverty. To quantitatively measure differences in network patterns, we consider six metrics: street density, intersection density, regularity, betweenness, closeness and information centrality. The results reveal that relationships between connectivity and poverty have opposite signs in the two countries. For example, whereas intersection density and betweenness centrality positively influence the spatial agglomeration of low-income households in the US, the reverse pattern of association is observable in Mexico. Furthermore, differences in street layouts between low-income and high-income neighborhoods are more pronounced among Mexican cities.</p>","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"20 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138511517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Reflected Iterative Method for Non-Monotone Equilibrium Problems with Applications to Nash-Cournot Equilibrium Models","authors":"Yekini Shehu, Lulu Liu, Xiaolong Qin, Qiao-Li Dong","doi":"10.1007/s11067-022-09562-z","DOIUrl":"https://doi.org/10.1007/s11067-022-09562-z","url":null,"abstract":"<p>In this paper, we introduce a numerical iterative algorithm with a reflected step to solve the equilibrium problem, which involves non-monotone bifunctions, in real Hilbert spaces. We give weak convergence analysis when the bifunctions are convex and jointly weakly continuous alongside the associated Minty equilibrium problem with a solution. The assumptions in this paper are weaker than the pseudo-monotonicity Lipschitz-type continuity assumptions used recently on equilibrium problems in the literature. Numerical results on Nash-Cournot equilibrium models show that our algorithm is competitive and efficient.</p>","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"10 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138511518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Elastic Demand Model for Locating Electric Vehicle Charging Stations","authors":"Xu Ouyang, Min Xu, Bojian Zhou","doi":"10.1007/s11067-021-09546-5","DOIUrl":"https://doi.org/10.1007/s11067-021-09546-5","url":null,"abstract":"<p>In this study, we aim to optimally locate multiple types of charging stations, e.g., fast-charging stations and slow-charging stations, for maximizing the covered flows under a limited budget while taking drivers’ partial charging behavior and nonlinear demand elasticity into account. This problem is first formulated as a mixed-integer nonlinear programming model. Instead of generating paths and charging patterns, we develop a compact formulation to model the partial charging logic. The proposed model is then approximated and reformulated by a mixed-integer linear programming model by piecewise linear approximation. To improve the computational efficiency, we employ a refined formulation using an efficient Gray code method, which reduces the number of constraints and binary auxiliary variables in the formulation of the piecewise linear approximate function effectively. The ε-optimal solution to the proposed problem can be therefore obtained by state-of-the-art MIP solvers. Finally, a case study based on the highway network of Zhejiang Province of China is conducted to assess the model performance and analyze the impact of the budget on flow coverage and optimal station selection.</p>","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"74 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138530893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
José-Benito Pérez-López, M. Novales, F. Varela-García, A. Orro
{"title":"Residential Location Econometric Choice Modeling with Irregular Zoning: Common Border Spatial Correlation Metric","authors":"José-Benito Pérez-López, M. Novales, F. Varela-García, A. Orro","doi":"10.1007/s11067-020-09495-5","DOIUrl":"https://doi.org/10.1007/s11067-020-09495-5","url":null,"abstract":"","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":" 15","pages":"785 - 802"},"PeriodicalIF":0.0,"publicationDate":"2020-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141221747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
José-Benito Pérez-López, M. Novales, F. Varela-García, A. Orro
{"title":"Residential Location Econometric Choice Modeling with Irregular Zoning: Common Border Spatial Correlation Metric","authors":"José-Benito Pérez-López, M. Novales, F. Varela-García, A. Orro","doi":"10.1007/s11067-020-09495-5","DOIUrl":"https://doi.org/10.1007/s11067-020-09495-5","url":null,"abstract":"","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":" 38","pages":"785 - 802"},"PeriodicalIF":0.0,"publicationDate":"2020-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141221687","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}