Networks and Spatial Economics最新文献

筛选
英文 中文
Battery Electric Vehicle Traveling Salesman Problem with Drone 用无人机解决电池电动汽车旅行推销员问题
Networks and Spatial Economics Pub Date : 2023-12-08 DOI: 10.1007/s11067-023-09607-x
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}
引用次数: 0
Selective Backhauls in Truck Transport with Risk Mitigation: Large Belgian Retailer Case Study 卡车运输中的选择性回程与风险缓解:比利时大型零售商案例研究
Networks and Spatial Economics Pub Date : 2023-12-08 DOI: 10.1007/s11067-023-09611-1
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}
引用次数: 0
Using Double Inertial Steps Into the Single Projection Method with Non-monotonic Step Sizes for Solving Pseudomontone Variational Inequalities 用双惯性步进非单调步长单投影法求解伪单调变分不等式
Networks and Spatial Economics Pub Date : 2023-11-27 DOI: 10.1007/s11067-023-09606-y
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}
引用次数: 0
Associations Between Street Connectivity and Poverty 街道连通性与贫困之间的关系
Networks and Spatial Economics Pub Date : 2022-04-14 DOI: 10.1007/s11067-022-09561-0
Francisco Benita
{"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}
引用次数: 2
Reflected Iterative Method for Non-Monotone Equilibrium Problems with Applications to Nash-Cournot Equilibrium Models 非单调平衡问题的反射迭代法及其在Nash-Cournot平衡模型中的应用
Networks and Spatial Economics Pub Date : 2022-04-08 DOI: 10.1007/s11067-022-09562-z
Yekini Shehu, Lulu Liu, Xiaolong Qin, Qiao-Li Dong
{"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}
引用次数: 0
An Elastic Demand Model for Locating Electric Vehicle Charging Stations 电动汽车充电站选址的弹性需求模型
Networks and Spatial Economics Pub Date : 2022-01-04 DOI: 10.1007/s11067-021-09546-5
Xu Ouyang, Min Xu, Bojian Zhou
{"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}
引用次数: 1
Origin-Destination Demand Reconstruction Using Observed Travel Time under Congested Network 利用拥堵网络下的观测旅行时间重构出发地-目的地需求
Networks and Spatial Economics Pub Date : 2020-03-31 DOI: 10.1007/s11067-020-09496-4
Chao Sun, Yu-lin Chang, Xin Luan, Q. Tu, Wenyun Tang
{"title":"Origin-Destination Demand Reconstruction Using Observed Travel Time under Congested Network","authors":"Chao Sun, Yu-lin Chang, Xin Luan, Q. Tu, Wenyun Tang","doi":"10.1007/s11067-020-09496-4","DOIUrl":"https://doi.org/10.1007/s11067-020-09496-4","url":null,"abstract":"","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":" 22","pages":"733 - 755"},"PeriodicalIF":0.0,"publicationDate":"2020-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141219908","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}
引用次数: 5
Residential Location Econometric Choice Modeling with Irregular Zoning: Common Border Spatial Correlation Metric 不规则分区的住宅选址计量经济选择模型:共同边界空间相关性指标
Networks and Spatial Economics Pub Date : 2020-03-20 DOI: 10.1007/s11067-020-09495-5
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}
引用次数: 0
Residential Location Econometric Choice Modeling with Irregular Zoning: Common Border Spatial Correlation Metric 不规则分区的住宅选址计量经济选择模型:共同边界空间相关性指标
Networks and Spatial Economics Pub Date : 2020-03-20 DOI: 10.1007/s11067-020-09495-5
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}
引用次数: 0
Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution Technique 电动自行车共享站点的优化部署:模型建立与求解技术
Networks and Spatial Economics Pub Date : 2019-07-23 DOI: 10.1007/s11067-019-09469-2
Zhiwei Chen, Yucong Hu, Jutint Li, Xing Wu
{"title":"Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution Technique","authors":"Zhiwei Chen, Yucong Hu, Jutint Li, Xing Wu","doi":"10.1007/s11067-019-09469-2","DOIUrl":"https://doi.org/10.1007/s11067-019-09469-2","url":null,"abstract":"","PeriodicalId":501141,"journal":{"name":"Networks and Spatial Economics","volume":"30 29","pages":"99 - 136"},"PeriodicalIF":0.0,"publicationDate":"2019-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141226842","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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信