論文 - 田中　健一

中京都市圏における通勤・通学フローに着目した最適な立寄り型施設の配置駅

田中 健一

都市計画論文集 57 （ 3 ）  2022年10月

研究論文（学術雑誌）, 単著, 筆頭著者, 査読有り

Analytical method for deriving distance distributions in continuous networks in which travelers visit exactly one facility between origin and destination

K. Tanaka, K. Tanno

Journal of Advanced Mechanical Design; Systems; and Manufacturing 16   JAMDSM0039 2022年

研究論文（学術雑誌）, 共著, 筆頭著者, 査読有り

競合環境下における介在機会モデルを用いたフロー捕捉型配置問題

谷口 航一, 田中 健一

都市計画論文集 2021年10月

研究論文（学術雑誌）, 共著

A continuous districting model focusing on intra- and inter-zonal squared distances and its Voronoi-based heuristic

Morimoto K., Tanaka K.

International Transactions in Operational Research （Wiley）  28 （ 3 ） 1109 - 1134 2021年05月

ISSN  09696016

　概要を見る

We consider the problem of dividing a given convex polygon into p convex polygons called zones, each of which receives a designated land area. The position and shape of each zone is determined so that intra- and inter-zonal trips for the resulting zones are conducted efficiently. To evaluate the compactness of the resulting zones, we derive the average squared distance between two points uniformly distributed in each zone, as well as the average squared distance between two points uniformly distributed in two zones. The weighted sum of these measures is used as the objective function, and a Voronoi-based heuristic algorithm is proposed that iteratively updates the positions of p generator points placed inside a convex polygon. The method is used to divide several regular polygons, and the results show that zones become (i) rounded when intra-zonal trips are prioritized and (ii) elongated with longer boundary lines when inter-zonal trips are prioritized.

• Access to Document (DOI)

Modelling the order of scoring in team sports

Hamada K., Tanaka K.

IMA Journal of Management Mathematics 32   283 - 301 2021年

共著

The Probabilistic Minisum Flow Interception Problem: Minimizing the Expected Travel Distance until Intercept under Probabilistic Interception

Tanaka K., Kurita O.

Geographical Analysis （Wiley）  52 （ 2 ） 211 - 230 2020年04月

ISSN  00167363

　概要を見る

We develop a variant of the flow interception problem (FIP) in which it is more desirable for travelers to be intercepted as early as possible in their trips. In addition, we consider flows being intercepted probabilistically instead of the deterministic view of coverage assumed in the FIP literature. We call the proposed model the probabilistic minisum FIP (PMFIP); it involves minimizing the sum of the expected distance that each flow travels until intercepted at a facility among placed facilities. This extension allows us to evaluate the effect of facility location under any given value of the interception probability and to apply the model to a variety of situations. We apply the proposed model to an example network by assuming a hypothetical situation in which people gather at a stadium from various nodes on the network, and receive some goods or services on the way to the stadium. We analyze optimal solutions obtained by varying the number of facilities and interception probability. It is shown that the expected travel distance until intercept is greatly reduced by means of a few optimally located facilities under a moderate interception probability.

• Access to Document (DOI)

複数回の広告接触を考慮したCMスケジューリング問題―視聴パターンに着目したフロー捕捉型配置モデル―

小貝 洸希,八尾 優作,丹野 一輝,濱田 賢吾,田中 健一,栗田　治

オペレーションズ・リサーチ 65 （ 2 ） 93 - 103 2020年

共著, 査読有り

道案内の数理モデル―経路決定を含む施設配置問題によるアプローチ―

八尾 優作, 田中 健一

Transactions of the Operations Research Society of Japan 63   18 - 37 2020年

共著, 査読有り

降雨時の需要増加に着目した鉄道駅へのタクシー配車モデル―線形計画問題としての定式化と東京都市部のタクシープローブデータを用いた分析―

森本 奎太郎, 丹野 一輝, 濱田 賢吾, 小貝 洸希, 田中 健一

都市計画論文集 55 （ 3 ） 1033 - 1040 2020年

共著, 査読有り

施設利用者数に依存する混雑コストを考慮したフロー捕捉型配置問題とその解法

丹野 一輝,田中 健一

都市計画論文集 55 （ 2 ） 182 - 190 2020年

共著, 査読有り

隣接関係をもつ多角形の組合せによる形状構成問題およびその発見的解法―行政界データを用いた動物形状の構成を事例として―

小貝 洸希,田中 健一

都市計画論文集 55 （ 2 ） 182 - 190 2020年

共著, 査読有り

City shapes that maximize the number of walking-only trips based on Manhattan distance

Misaki S., Tanaka K.

Journal of Advanced Mechanical Design, Systems and Manufacturing 14 （ 5 ）  2020年

　概要を見る

Various modes of transportation are available when people travel within cities, and trips can be classified into two types depending on whether some type of vehicle is used. Compared to vehicular travel, trips conducted only by walking have the advantages of lower environmental impact and less space required for road networks. By assuming that the proportion of walking-only trips decreases exponentially with the distance traveled, we explore the problem of finding a city shape with a fixed land area that maximizes the number of walking-only trips based on Manhattan distance. For many-to-one travel with the city center as the destination, we show that the optimal city shape is a diamond. For many-to-many travel, a method is presented that expresses the number of walking-only trips as a double integral, originally formulated as a four-dimensional integral. Using this, an optimization problem is formulated whose variables are the vertex coordinates of a polygon, and approximate solutions for the optimal city shape under several different settings are obtained numerically. For many-to-many travel, it is shown that a large number of walking-only trips occur when the city shape is close to being circular, although the exact shape varies with the distance deterrence coefficient.

• Access to Document (DOI)

道路網における移動経路上の施設までの距離分布

丹野 一輝,田中 健一

都市計画論文集 54 （ 3 ） 1525 - 1532 2019年10月

共著, 査読有り

平日と休日の施設へのアクセス方法の違いを考慮した鉄道網上の施設配置モデル―フロー需要の最大化と施設までのアクセシビリティ最大化―

田中 健一

都市計画論文集 54 （ 3 ） 1533 - 1540 2019年10月

単著, 査読有り

ドクターヘリの基地病院配置と運用方式の違いが需要カバーとそのレベルに与える影響の数理的分析

鵜飼 孝盛,田中 健一,辻　友篤,猪口 貞樹

都市計画論文集 54 （ 2 ） 124 - 135 2019年

共著, 査読有り

Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network

Tanaka K., Furuta T., Toriumi S.

Operations Research Perspectives （Operations Research Perspectives）  6 2019年

ISSN  22147160

　概要を見る

The flow interception location model (FILM) focuses on vehicular traffic in a road network and locates a fixed number of facilities so as to maximize the total flow that can be serviced at facilities along preplanned routes, such as a daily commute to work. This paper develops a version of FILM, the railway flow interception location model (R-FILM), that explicitly focuses on railway passenger flows. For railway users, accessing a facility placed at an origin, destination, or transfer station (ODT station) is easier than visiting a facility at other stations included in the travel path. Accessing a facility at a non-ODT station involves the additional cost of disembarking the train to obtain a service and then boarding another train after consuming the service. R-FILM introduces this railway-specific structure to FILM by introducing two different coverages according to the types of station intercepted for each flow. Concretely, a given flow is called strongly covered when at least one facility is located at an ODT station. Similarly, a given flow is called weakly covered when no facility is located at an ODT station, but at least one facility is located among stations included in the travel path. We present an integer programming formulation of the proposed R-FILM. Using it, we conduct a large-scale case study of the Tokyo metropolitan railway network, which includes about 1500 railway stations. Input flow is constructed using census data for commuter traffic, with about 100,000 distinct flow paths. Optimal solutions of both models for single- and multi-facility problems are analyzed. In R-FILM solutions, large terminal stations tend to be selected more often than with FILM.

• Access to Document (DOI)

観客からパフォーマーへの距離と視線の角度に着目した劇場ステージの配置および形状の最適化モデル

小貝 洸希,田中 健一

都市計画論文集 53 （ 3 ） 1448 - 1455 2018年10月

共著, 査読有り

目的地選択の類似性に着目した移動データの可視化手法―都道府県別の大学進学データを事例として―

田中 健一

都市計画論文集 53 （ 3 ） 1464 - 1471 2018年10月

単著, 査読有り

競合環境下におけるフランチャイズチェーン店舗の出店・移転計画モデル

高山 広暉・田中 健一・栗田　治

Transactions of the Operations Research Society of Japan 61   1 - 22 2018年

共著, 査読有り

A layered network formulation for the safe walking route design problem

Tanaka K., Miyashiro R., Miyamoto Y.

Journal of Advanced Mechanical Design, Systems and Manufacturing （Journal of Advanced Mechanical Design, Systems and Manufacturing）  12 （ 3 ）  2018年

　概要を見る

This paper proposes a mathematical optimization model for designing safe walking routes for children from school to homes. We focus on the existing bi-objective model, the safe walking route design problem, which minimizes both the total walking risk and the total route distances for all children from school to home. The original problem assumes that the combined routes for all children forms a directed out-tree rooted at the school. However, making this assumption excludes solutions such as those involving cycles. This paper explores how to relax the assumption that the graph is an out-tree by using a layered network constructed from the original network. Using the layered network formulation, we obtain some solutions that have better objective values than those obtained by the original formulation when we strongly emphasize reducing the risk objective. The results also show that the new formulation produces the same out-tree solution when minimization of the risk objective and the distance objective are suitably balanced.

• Access to Document (DOI)