URBAN
TRANSPORTATION
NETWORKS
_·I_
____
_ __ _
__ _
____I
1_·
__I
YOSEF SHEFFI
Massachusetts Institute of Technology
URBAN
TRANSPORTATION
NETWORKS:
Equilibrium Analysis
with Mathematical
Programming Methods
PRENTICE-HALL,
INC., Englewood Cliffs, New Jersey 07632
_ __
__
__
__
Library of Congress Cataloging in Publication Data
Sheffi, Yosef. (date)
Urban transportation networks.
Bibliography: p.
Includes index.
1. Urban transportation-Mathematical models.
I. Title.
HE305.S54 1984
ISBN 0-13-939729-9
388.4'0724
84-9913
Editorial/production supervision:
Gretchen K. Chenenko, Ros Herion, and Nancy DeWolfe
Interior design: Gretchen K. Chenenko
Cover design: Diane Saxe
Manufacturing buyer: Anthony Caruso
Cover photo: Ken Karp
© 1985 by Prentice-Hall, Inc., Englewood Cliffs, N.J. 07632
All rights reserved. No part of this book may be reproduced
in any form or by any means
without permission in writing from the publisher.
Printed in the United States of America
10 9 8 7 6 5 4 3 2 1
ISBN 0-13-939729-9
01
Prentice-Hall International, Inc., London
Prentice-Hall of Australia Pty. Limited, Sydney
Prentice-Hall Canada Inc., Toronto
Prentice-Hall of India Private Limited, New Delhi
Prentice-Hall of Japan, Inc., Tokyo
Prentice-Hall of Southeast Asia Pte. Ltd., Singapore
Whitehall Books Limited, Wellington, New Zealand
·i
_··
To Anat
__I_
I____
____
__
*1CI -- -----31 ·r __-_---·I-
----
-
-
111
Contents
PREFACE
xv
Part I Urban Networks and Equilibrium
I URBAN TRANSPORTATION NETWORKS ANALYSIS
2
1.1
1.2
1.3
1.4
1.5
1.6
10
Equilibrium Analysis of Transportation
Systems 4
Systems approach to urban transportation, 4
Equilibrium in markets, 6
The transportation arena, 9
Network Representation
Representation of the urban road network, 11
Representation of the transit network, 13
Centroids and connectors, 14
Link performancefunctions, 16
Equilibrium over Urban Transportation
Networks
Definitions of equilibria, 18
A simple user-equilibrium example, 20
Outline, 23
Summary
Annotated References
Problems
25
18
24
25
._.__
___
vii