.png){kind=icon}
返回
Location with acceleration-deceleration distance
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2008.08.015.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper we investigate a model where travel time is not necessarily proportional to the distance. Every trip starts at speed zero, then the vehicle accelerates to a cruising speed, stays at the cruising speed for a portion of the trip and then decelerates back to a speed of zero. We define a time equivalent distance which is equal to the travel time multiplied by the cruising speed. This time equivalent distance is referred to as the acceleration-deceleration (A-D) distance. We prove that every demand point is a local minimum for the Weber problem defined by travel time rather than distance. We propose a heuristic approach employing the generalized Weiszfeld algorithm and an optimal approach applying the Big Triangle Small Triangle global optimization method. These two approaches are very efficient and problems of 10,000 demand points are solved in about 0.015 seconds by the generalized Weiszfeld algorithm and in about I minute by the BTST technique. When the generalized Weiszfeld algorithm was repeated 1000 times, the optimal solution was found at least once for all test problems. (C) 2008 Elsevier B.V. All rights reserved.
Keyword:
Location
Global optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Perspectives on Interval Exercise Interventions for Non-Alcoholic Fatty Liver Disease对于非酒精性脂肪肝病的间歇性运动干预的视角.png)
Medicines
OAAI
MedicinesIF0
OAAI分享收藏
分享收藏Prevalence of protein-energy wasting syndrome and its association with mortality in haemodialysis patients in a centre in Spain蛋白质-能量消耗综合征的患病率及其与西班牙某中心血液透析患者死亡率的相关性
IF0
PREAI
分享收藏
查看更多内容