arXiv subjects

Takara Sakai

Publications and source records attributed to Takara Sakai.

7 recordsLinked to original sources

arXiv2026

Route Based Map Matching via a Structured Codebook and Token Sequence Decoding

This study proposes an efficient and computationally light route based map matching method for GPS track data on urban expressway networks. The key idea is to exploit a symbolic structure of named lines and named junctions that link level map matching leaves unused. We represent each candidate route as a sequence of line and junction names, take the set of such sequences as a route codebook, and formulate map matching as scored alignment of a probe trajectory against members of the codebook. Probes become token sequences via a mesh quantizer, a precomputed grid mapping each coordinate to a line or junction token, and the decoder returns a member of the codebook by construction. The codebook is indexed by a DAFSA $\times$ Levenshtein automaton, a fuzzy lookup technique from approximate string matching and speech recognition; the per query decoding cost is orders of magnitude lower than a brute force scan. We evaluate the method on a deformed replica of the Tokyo Metropolitan Expressway topology. The method recovers the exact route at moderate GPS noise and continues to identify the line and junction sequence under heavy noise; a sensitivity analysis maps the mesh resolution operating range. Real probe evaluation, channel model calibration, and a head to head HMM comparison are left to a forthcoming version.

math.OC↗

arXiv2026

Coarse Preference Reporting in the Bottleneck Model: Approximate Strategyproofness and Efficiency

A central operator schedules each vehicle's passage time through a bottleneck to achieve a dynamic system optimum (DSO). The assignment depends on each vehicle's preferred arrival time, which is private and must be elicited from each vehicle. Mechanisms that elicit exact preferences, such as the Vickrey-Clarke-Groves (VCG) mechanism, can achieve strategyproofness but involve relatively complex rules and a computational burden on the operator. We focus instead on coarse reporting, in which each vehicle selects from a finite menu of time slots of a common width. This discrete interface already structures reservation and appointment systems in practice, including managed lanes for automated vehicles, airport slot allocation, and delivery appointment windows. We design a slot-based DSO mechanism on this coarse interface, in which the operator implements DSO assignment based on the reported slots and charges a capacity shadow price as a toll, and evaluate its performance. We prove that both the worst-case misreporting gain and the expected efficiency loss decrease quadratically in the slot width. The efficiency loss decays in this way under binding capacity, while the worst-case misreporting gain requires an additional condition on the preferred arrival time distribution and the schedule cost function. Analyzing the no-toll case, we find that the misreporting incentive persists, however finely the slots are refined, indicating that the toll also serves to elicit truthful reports. Numerical experiments support these theoretical results and show that they continue to hold in parameter regions outside the sufficient conditions.

math.OC↗

arXiv2026

Queue Replacement Approach to Dynamic User Equilibrium Assignment with Route and Departure Time Choice

This study develops a hybrid analytical and numerical approach for dynamic user equilibrium (DUE) assignment with simultaneous route and departure time choice (RDTC) for homogeneous users. The core concept of the proposed approach is the generalized queue replacement principle (GQRP), which establishes an equivalence between the equilibrium queueing-delay pattern and the solution to a linear programming (LP) problem obtained by relaxing some conditions in the original DUE-RDTC problem. We first present a method for determining whether the GQRP holds. Based on the GQRP, we then develop a systematic procedure to obtain an exact DUE solution by sequentially solving two LPs: one for the equilibrium cost pattern, including queueing delays, and the other for the corresponding equilibrium flow pattern. Computational results on networks of varying scales confirm the effectiveness of the proposed method.

math.OC↗

arXiv2025

When Does Tourism Raise Land Prices? Threshold Effects, Superstar Cities, and Policy Lessons from Japan

While tourism is widely regarded as a catalyst for economic and urban transformation, its effects on land prices remain contested. This study examines tourism and land prices using a panel of 1,724 Japanese municipalities from 2021 to 2024, with annual tourist arrivals as a proxy for tourism activity. Using mediation analysis and panel threshold regression, we show that sizable land price increases are concentrated in a small group of "superstar" cities, specifically those in the top 5.9 percent for tourist arrivals, while most municipalities experience little or no effect. The results highlight pronounced nonlinearities and spatial heterogeneity in tourism's economic impact across Japan. The potential mechanisms linking tourism to land price growth are mixed, with possible benefits for local residents as well as risks of increased burdens. These findings underscore the need for policies that promote inclusive growth and an equitable distribution of tourism-related gains.

econ.GN↗

arXiv2024

A Paradox of Telecommuting and Staggered Work Hours in the Bottleneck Model

We study the long- and short-term effects of telecommuting (TLC), staggered work hours (SWH), and their combined scheme on peak-period congestion and location patterns. In order to enable a unified comparison of the schemes' long- and short-term effects, we develop a novel equilibrium analysis approach that consistently synthesizes the long-term equilibrium (location and percentage of telecommuting choice) and short-term equilibrium (preferred arrival time and departure time choice). By exploiting their special mathematical structures similar to optimal transport problems, we derive the closed-form solution to the long- and short-term equilibrium while explicitly considering their interaction. These closed-form solutions elucidate the discrepancies between the effects of each scheme and uncover a paradoxical finding: the introduction of SWH, in conjunction with TLC, may increase the total commuting costs compared to the scenario with only TLC, without yielding any improvement in worker utility.

math.OC↗

arXiv2024

Queue replacement principle for corridor problems with heterogeneous commuters

This study investigates the theoretical properties of a departure time choice problem considering commuters' heterogeneity with respect to the value of schedule delay in corridor networks. Specifically, we develop an analytical method to solve the dynamic system optimal (DSO) and dynamic user equilibrium (DUE) problems. To derive the DSO solution, we first demonstrate the bottleneck-based decomposition property, i.e., the DSO problem can be decomposed into multiple single bottleneck problems. Subsequently, we obtain the analytical solution by applying the theory of optimal transport to each decomposed problem and derive optimal congestion prices to achieve the DSO state. To derive the DUE solution, we prove the queue replacement principle (QRP) that the time-varying optimal congestion prices are equal to the queueing delay in the DUE state at every bottleneck. This principle enables us to derive a closed-form DUE solution based on the DSO solution. Moreover, as an application of the QRP, we prove that the equilibrium solution under various policies (e.g., on-ramp metering, on-ramp pricing, and its partial implementation) can be obtained analytically. Finally, we compare these equilibria with the DSO state.

math.OC↗

arXiv2022

Non-existence of queues for system optimal departure patterns in tree networks

This study proves the non-existence of queues for a dynamic system optimal (DSO) departure pattern in a directed rooted tree network with a single destination. First, considering queueing conditions explicitly, we formulate the DSO problem as mathematical programming with complementarity constraints (MPCC) that minimizes the total system cost which consists of the schedule and queueing delay costs. Next, for an arbitrary feasible solution to the MPCC, we prove the existence of another feasible solution where the departure flow pattern on every link is the same but no queue exists. This means that the queues can be eliminated without changing the total schedule delay cost. Queues are deadweight losses, and thus the non-existence theorem of queues in the DSO solution is established. Moreover, as an application of the non-existence theorem, we show that the MPCC can be transformed into a linear programming (LP) problem by eliminating the queueing conditions.

math.OC↗