MATHEMATICAL MODEL FOR ROUTE GUIDANCE—DEVELOPING A GUIDE SIGN LOCATION AND ROUTING PROBLEM—

Bibliographic Information

Other Title
  • 道案内の数理モデル ―経路決定を含む施設配置問題によるアプローチ―
  • ミチアンナイ ノ スウリ モデル : ケイロ ケッテイ オ フクム シセツ ハイチ モンダイ ニ ヨル アプローチ

Search this article

Abstract

<p>In places where people visit for the first time on a travel, people need to get information about the route to their destination in some way. There are two methods for route guidance: one is to provide a predetermined route, such as a guide sign or an access map, and the other is to present route candidates dynamically, such as a car navigation system or a map application on a mobile phone. In this paper, we propose problems to determine the location of information provision by the guide signs or the staffs giving directions, and call this problem \textit{the guide sign location and routing problem}. This problem determines not only the location of facilities (e.g., guide sign) but also the route between origin and destination of each trip. A facility located at a road intersection instructs trip takers to make a right turn or a left turn at the facility in order to guide them to a destination. We introduce an expanded network to describe this structure and present integer programming formulations of the proposed model. We explain a procedure for constructing an expanded network, and present set-covering type and maximum-covering type formulations. The proposed model is applied to an actual road network in the west side of the Hiyoshi Station on the Tokyu-Toyoko Line. We analyze how location of guide signs and route of each trip change depending on the budget available for locating facilities and the additional distance traveled compared to the shortest path. The results show potential usefulness of the proposed model for solving real-world problems.</p>

Journal

References(10)*help

See more

Details 詳細情報について

Report a problem

Back to top