Researcher profile

Katsuhiro Nishinari

Katsuhiro Nishinari contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

A case study of the profit-maximizing multi-vehicle pickup and delivery selection problem for the road networks with the integratable nodes

This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define the corresponding nodes (i.e., each request corresponds to a pickup node and a delivery node). In practice, however, there are probably multiple requests coming from or going to an identical location. Considering the road networks with the integratable nodes as above, we define a new model based on the integrated nodes for the corresponding PPDSP and propose a novel mixed-integer formulation. In comparative experiments with the existing formulation, as the number of integratable nodes increases, our method has a clear advantage in terms of the number of variables as well as the number of constraints required in the generated instances, and the accuracy of the optimized solution obtained within a given time.

preprint2022arXiv

Analysis and modelling of macroscopic and microscopic dynamics of a pedestrian cross-flow

In this work we investigate the behaviour of a human crowd in a cross-flow. We first analyse the results of a set of controlled experiments in which subjects were divided into two groups, in such a way to explore different density settings, and asked to walk through the crossing area. We study the results of the experiment by analysing, along with traditional indicators such as density and velocity, also walking and body orientation, studying how these microscopic observables are influenced by density. Furthermore, we report a preliminary but quantitative analysis on the emergence of self-organising stripes in the crossing area. We also try to reproduce the empirical results using a hierarchy of models, which differ in the details of the body shape (using a disk-shaped body vs a more realistic elliptical shape) and in how collision avoiding is performed (using only information regarding "centre of mass" distance and velocity, or actually introducing body shape information). We verified that the most detailed model (i.e., using body shape information and an elliptical body) outperforms in a significant way the simplest one (using only centre of mass distance and velocity, and disk-shaped bodies). Furthermore, we observed that if elliptical bodies are introduced without using such information in collision avoidance, the performance of the model is relatively poor. Nevertheless, the difference between the different models is relevant only in describing the "tails" of the observable distributions, suggesting that the more complex models could be of practical use only for describing high density settings. We also verified that "stripe formation" emerges in all models.

preprint2022arXiv

Multi-Quantum Dark Solitons in One-Dimensional Bose Gas

Quantum and classical integrable systems share common mathematical structures, and the phenomena appearing in them are interrelated. Solitons, which universally appear in classical integrable systems, also appear in quantum integrable systems. Here, we consider quantum-classical correspondence in a one-dimensional Bose gas with repulsive delta-function interaction and present quantum states corresponding to multi-dark solitons. Using an exact method, we compute the time evolution of the density profile in the multi-quantum dark soliton states. Localized solitary waves that behave like classical dark solitons are observed in the density profile. We observe collisions of quantum dark solitons and show that they exhibit the properties of classical solitons: stability against scatterings and position shifts due to interactions.

preprint2022arXiv

Towards understanding network topology and robustness of logistics systems

Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the same time, interconnection of transport operations increases complexity at a network level, which reduces the predictability of the response of the system to disruptions. However, our understanding of the behavior of such systems is still limited. In particular, the topology of the network, which changes as the systems are integrated, is an important factor that affects the performance of the entire system. Knowledge of such mechanisms would be useful in the design and evaluation of integrated logistics. Here, we developed a simple mathematical model that extracts the essence of the problem and performed extensive numerical experiments by Monte Carlo simulations for three scenarios that mimic changes in demand: (i) locally and temporally increased traffic demand, (ii) globally and temporally increased traffic demand, and (iii) permanent change in demand pattern, under various conditions on the type of route-finding algorithm, network structure, and transportation capacity. Adaptive route-finding algorithms were more effective in square lattice and random networks, which contained many bypass routes, than in hub-and-spoke networks. Furthermore, the square lattice and random networks were robust to the change in the demand pattern and temporal blockage of delivery paths (e.g., due to high demand). We suggest that such preferable properties are only present in networks with redundancy and that the bypass structure is an important criterion for designing network logistics.

preprint2021arXiv

Two-lane totally asymmetric simple exclusion process with extended Langmuir kinetics

Multi-lane totally asymmetric simple exclusion processes with interactions between the lanes have recently been investigated actively. This paper proposes a two-lane model with extended Langmuir kinetics on a periodic lattice. Both bidirectional and unidirectional flows are investigated. In our model, the hopping, attachment, and detachment rates vary depending on the state of the corresponding site in the other lane. We obtain a theoretical expression for the global density of the system in the steady state from three kinds of mean-field analyses (1-, 2-, and 4-cluster cases). We verify that the 4-cluster mean-field analysis approximates well the results of computer simulations for the two directional flows and reproduces the differences between them. We expect these findings to contribute to a deeper understanding of the dynamic features of actual traffic systems.

preprint2020arXiv

Burgers equation with finite particle correction of the asymmetric simple exclusion process derived from the derivative nonlinear Schrödinger equation

We investigate the dynamics of the asymmetric simple exclusion process (ASEP) on a ring. The ASEP is equivalent to the derivative nonlinear Schrödinger equation (DNLS), which is integrable quantum field theory, in the continuous limit. We derive the Burgers equation with finite particle correction from the DNLS and numerically confirm that the obtained Burgers equation describes the dynamics of the ASEP at small numbers of particles better than the conventional Burgers equation.

preprint2020arXiv

Some considerations on crowd Congestion Level

The concept of (crowd) Congestion Level ($CL$) was introduced in Feliciani et al (Transportation Research, 2018) and presented at the PED 2018 conference by C. Feliciani. Following the PED presentation, along with appreciation for the novel contribution, a few interesting questions were raised, concerning the integral/differential nature of the definition of $CL$, and the possibility of defining a related pure number. In these short notes we are going, although with no attempt at rigour or formality, to present some considerations suggesting that the two problems are related, and providing a possible solution. Furthermore, using both theoretical arguments and analysis of simulated data in complex scenarios, we will try to shed further light on the meaning and applications of this concept. Finally, we analyse some results of an experiment performed with human participants in a ``crossing-flows'' scenario.

preprint2019arXiv

Auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations

This paper proposes a method of auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. First, we store the binary values of the monochrome image of target roadmap (one and zero represent the road and the other areas, respectively) in the two-dimensional square map. Second, we recursively divide the square map into sub-leafs by a quadtree until the summed-up value of pixels included inside the leaf becomes equal to or less than one. Third, we gradually remove the distal leaves that are adjacent to the leaves whose depths are shallower than the distal leaf. After that, we trace the remaining distal leaves of the tree using Morton's space-filling curve, while selecting the leaves that keep a certain distance among the previously selected leaves as the nodes of the graph. Finally, each selected node searches the neighboring nodes and stores them as the edges of the graph. We demonstrate our method by generating a centerline graph from a complex roadmap of a real-world airport and by carrying out a typical network analysis using Dijkstra's method.

preprint2019arXiv

Comparison of escalator strategies in models using a modified totally asymmetric simple exclusion process

We develop a modified version of the totally asymmetric simple exclusion process (TASEP) and use it to reproduce flow on an escalator with two distinct lanes of pedestrian traffic. The model is used to compare strategies with two standing lanes and a standing lane with a walking lane, using theoretical analysis and numerical simulations. The results show that two standing lanes are better for smoother overall transportation, while a mixture of standing and walking is advantageous only in limited cases that have a small number of pedestrians. In contrast, with many pedestrians, the individual travel time of the first several entering particles is always shorter with distinct standing and walking lanes than it is with two standing lanes.

preprint2010arXiv

Excluded Volume Effect in Queueing Theory

We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been calculated exactly. Due to time needed to close up the queue, the mean number of pedestrians increases as pedestrian arrival probability ($λ$) and leaving probability ($μ$) increase even if the ratio between them (i.e., $ρ=λ/μ$) remains constant. Furthermore, at a given $ρ$, the mean waiting time does not increase monotonically with the service time (which is inverse to $μ$), a minimum could be reached instead.