arrow
返回

The Transit Route Arc-Node Service Maximization problem

delete2011-01-01
delete40
PRE
AI
K
Kevin M. Curtin *
S
Steve Biba
DOI:10.1016/j.ejor.2010.07.026delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article presents a new method for determining optimal transit routes. The Transit Route Arc-Node Service Maximization model is a mathematical model that maximizes the service value of a route, rather than minimizing cost. Cost (distance) is considered as a budget constraint on the extent of the route. The mathematical formulation modifies and exploits the structure of linear programming problems designed for the traveling salesman problem. An innovative divide-and-conquer solution procedure is presented that not only makes the transit routing problem tractable, but also provides a range of high-quality alternate routes for consideration, some of which have substantially varying geometries. Variant formulations are provided for several common transit route types. The model is tested through its application to an existing street network in Richardson, TX. Optimal numeric results are obtained for several problem instances, and these results demonstrate that increased route cost is not correlated with increased service provision. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Routing
Transportation
Integer programming
Network optimization
Transit
Location
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

G
George Mason University
学者数:
7.7K
论文数: 7.9K
被引数: 1.0W
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
引用论文

引用论文

err分享
err收藏
Tafenoquine for Plasmodium vivax malaria infection
err2013-03-28
err0
PREAI
errSenaka Rajapakse; Chaturaka Rodrigo; Sumadhya D Fernando
err分享
err收藏
Design and development status of the EarthCARE Cloud Profiling Radar
err2012-07-01
err0
PREAI
errHirotaka Nakatsuka; Toshiyoshi Kimura; Yoshishiro Seki; Gaku Kadosaki; Yoshiya Iide; Kazuyuki Okada; Jun Yamaguchi; Nobuhiro Takahashi; Yuich Ohno; Hiroaki Horie; Kenji Sato
err分享
err收藏
Biotherapeutic effects of probiotic bacteria on candidiasis in immunodeficient mice
err1997-10-01
err0
errOAAI
errR D Wagner; C Pierson; T Warner; M Dohnalek; J Farmer; L Roberts; M Hilty; E Balish
err分享
err收藏
Interaction between two group IV metals-lead and zirconium-in bone marrow cells ofMus musculus in vivo
err1992-01-01
err0
PREAI
errHaimanti Dhir; Sujita Ghosh; Archana Sharma; Geeta Talukder
err分享
err收藏
学者 查看更多内容