Source author record

Katsuhiro Nishinari

Katsuhiro Nishinari appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

30works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

30 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.

preprint2016arXiv

Avoid or Follow? Modelling Route Choice Based on Experimental Empirical Evidences

Computer-based simulation of pedestrian dynamics reached meaningful results in the last decade, thanks to empirical evidences and acquired knowledge fitting fundamental diagram constraints and space utilization. Moreover, computational models for pedestrian wayfinding often neglect extensive empirical evidences supporting the calibration and validation phase of simulations. The paper presents the results of a set of controlled experiments (with human volunteers) designed and performed to understand pedestrian's route choice. The setting offers alternative paths to final destinations, at different crowding conditions. Results show that the length of paths and level of congestion influence decisions (negative feedback), as well as imitative behaviour of "emergent leaders" choosing a new path (positive feedback). A novel here illustrated model for the simulation of pedestrian route choice captures such evidences, encompassing both the tendency to avoid congestion and to follow emerging leaders. The found conflicting tendencies are modelled with the introduction of a utility function allowing a consistent calibration over the achieved results. A demonstration of the simulated dynamics on a larger scenario will be also illustrated in the paper.

preprint2016arXiv

Inflow process of pedestrians to a confined space

To better design safe and comfortable urban spaces, understanding the nature of human crowd movement is important. However, precise interactions among pedestrians are difficult to measure in the presence of their complex decision-making processes and many related factors. While extensive studies on pedestrian flow through bottlenecks and corridors have been conducted, the dominant mode of interaction in these scenarios may not be relevant in different scenarios. Here, we attempt to decipher the factors that affect human reactions to other individuals from a different perspective. We conducted experiments employing the inflow process in which pedestrians successively enter a confined area (like an elevator) and look for a temporary position. In this process, pedestrians have a wider range of options regarding their motion than in the classical scenarios; therefore, other factors might become relevant. The preference of location is visualized by pedestrian density profiles obtained from recorded pedestrian trajectories. Non-trivial patterns of space acquisition, e.g., an apparent preference for positions near corners, were observed. This indicates the relevance of psychological and anticipative factors beyond the private sphere, which have not been deeply discussed so far in the literature on pedestrian dynamics. From the results, four major factors, which we call flow avoidance, distance cost, angle cost, and boundary preference, were suggested. We confirmed that a description of decision-making based on these factors can give a rise to realistic preference patterns, using a simple mathematical model. Our findings provide new perspectives and a baseline for considering the optimization of design and safety in crowded public areas and public transport carriers.

preprint2016arXiv

Relaxation dynamics of the asymmetric simple exclusion process with Langmuir kinetics on a ring

We consider the asymmetric simple exclusion process with Langmuir kinetics on a periodic lattice. We analytically obtain the exact time evolution of correlation functions with arbitrary length starting from the initial state with no particle in the system. The exact stationary state of this model has been known for the totally asymmetric case. We propose a basis transformation which simplifies the proof of the stationarity of this state and enables the generalization to the partially asymmetric case. Moreover, we construct low-energy excitations and obtain the exact relaxation time.

preprint2016arXiv

Social Groups and Pedestrian Crowds: Experiment on Dyads in a Counter Flow Scenario

The calibration and validation of pedestrian simulations require the acquisition of empirical evidences of human behaviour. The current work presents the results of an experiment focused on the potentially combined effect of counter flow and grouping on pedestrian dynamics. In particular, we focused on: (i) four different configurations of flow ratio (the rate between the minor flow and the total flow in bidirectional scenarios); (ii) dyads, as the most frequently observed and basic social groups of crowds. Results showed that the increase of flow ratio negatively impacted the speed of pedestrians. Dyads walked significantly slower than singletons, due to the difficulty in movement coordination among group members (proxemics) in case of counter flow. The collected results represent an useful contribution towards the validation of pedestrian simulations.

preprint2015arXiv

Collective motion of oscillatory walkers

We study a system of interacting self-propelled particles whose walking velocity depends on the stage of the locomotion cycle. The model introduces a phase equation in the optimal velocity model for vehicular traffic. We find that the system exhibits novel types of flow: synchronized free flow, phase-anchoring free flow, orderly jam flow, and disordered jam flow. The first two flows are characterized by synchronization of the phase, while the others do not have the global synchronization. Among these, the disordered jam flow is very complex, although the underlying model is simple. This phenomenon implies that the crowd behavior of moving particles can be destabilized by coupling their velocity to the phase of their motion. We also focus on "phase-anchoring" phenomena. They strongly affect particle flow in the system, especially when the density of particles is high.

preprint2015arXiv

Dynamics of assembly production flow

Despite recent developments in management theory, maintaining a manufacturing schedule remains difficult because of production delays and fluctuations in demand and supply of materials. The response of manufacturing systems to such disruptions to dynamic behavior has been rarely studied. To capture these responses, we investigate a process that models the assembly of parts into end products. The complete assembly process is represented by a directed tree, where the smallest parts are injected at leaves and the end products are removed at the root. A discrete assembly process, represented by a node on the network, integrates parts, which are then sent to the next downstream node as a single part. The model exhibits some intriguing phenomena, including overstock cascade, phase transition in terms of demand and supply fluctuations, nonmonotonic distribution of stockout in the network, and the formation of a stockout path and stockout chains. Surprisingly, these rich phenomena result from only the nature of distributed assembly processes. From a physical perspective, these phenomena provide insight into delay dynamics and inventory distributions in large-scale manufacturing systems.

preprint2015arXiv

Exact solution of a heterogeneous multi-lane asymmetric simple exclusion process

We prove an exact solution of a multi-lane totally asymmetric simple exclusion process (TASEP) with heterogeneous lane-changing rates on a torus. The solution is given by a factorized form; that is, the TASEP in each lane and lane-changing transition can be separable because of the detailed balance conditions in lane-changing transition. Using the saddle point method, the current of particles is calculated in a simple form in a thermodynamic limit. It is notable that the current depends only on a set of lane-changing parameters, not on the configuration of lanes.

preprint2015arXiv

Jamming transitions in force-based models for pedestrian dynamics

Force-based models describe pedestrian dynamics in analogy to classical mechanics by a system of second order ordinary differential equations. By investigating the linear stability of two main classes of forces, parameter regions with unstable homogeneous states are identified. In this unstable regime it is then checked whether phase transitions or stop-and-go waves occur. Results based on numerical simulations show, however, that the investigated models lead to unrealistic behavior in form of backwards moving pedestrians and overlapping. This is one reason why stop-and-go waves have not been observed in these models. The unrealistic behavior is not related to the numerical treatment of the dynamic equations but rather indicates an intrinsic problem of this model class. Identifying the underlying generic problems gives indications how to define models that do not show such unrealistic behavior. As an example we introduce a new force-based model which produces realistic jam dynamics without the appearance of unrealistic negative speeds for empirical desired walking speeds.

preprint2015arXiv

Potential global jamming transition in aviation networks

In this paper, we propose a nonlinear transport model for an aviation network. The takeoff rate from an airport is characterized by the degree of ground congestion. Due to the effect of "surface congestion," the performance of an airport deteriorates because of inefficient configurations of waiting aircraft on the ground. Using a simple transport model, we performed simulations on a U. S. airport network and found a global jamming transition induced by local surface congestion. From a physical perspective, the mechanism of the transition is studied analytically and the resulting aircraft distribution is discussed considering system dynamics. This study shows that the knowledge of the relationship between a takeoff rate and a congestion level on the ground is vital for efficient air traffic operations.

preprint2015arXiv

Taming macroscopic jamming in transportation networks

In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate the congestion, we consider a simple control method, in which congested nodes are closed temporarily, and investigate how it influences the overall system. Depending on the timing of the node closure and opening, and congestion level of a network, the system displays three different phases: free-flow phase, controlled phase, and deadlock phase. We show that when the system is in the controlled phase, the average flow is significantly improved, whereas when in the deadlock phase, the flow drops to zero. We study how the control method increases the network flow and obtain their transition boundary analytically.

preprint2015arXiv

Universal bursty behavior in the air transportation system

Social activities display bursty behavior characterized by heavy-tailed inter-event time distributions. We examine the bursty behavior of airplanes' arrivals in hub airports. The analysis indicates that the air transportation system universally follows a power-law inter-arrival time distribution with an exponent $α=2.5$ and an exponential cutoff. Moreover, we investigate the mechanism of this bursty behavior by introducing a simple model to describe it. In addition, we compare the extent of the hub-and-spoke structure and the burstiness of various airline networks in the system. Remarkably, the results suggest that the hub-and-spoke network of the system and the carriers' strategy to facilitate transit are the origins of this universality.

preprint2014arXiv

Critical Bottleneck Size for Jamless Particle Flows in Two Dimensions

We propose a simple microscopic model for arching phenomena at bottlenecks. The dynamics of particles in front of a bottleneck is described by a one-dimensional stochastic cellular automaton on a semicircular geometry. The model reproduces oscillation phenomena due to formation and collapsing of arches. It predicts the existence of a critical bottleneck size for continuous particle flows. The dependence of the jamming probability on the system size is approximated by the Gompertz function. The analytical results are in good agreement with simulations.

preprint2014arXiv

Simple Stochastic Order-Book Model of Swarm Behavior in Continuous Double Auction

In this study, we present a simple stochastic order-book model for investors' swarm behaviors seen in the continuous double auction mechanism, which is employed by major global exchanges. Our study shows a characteristic called "fat tail" is seen in the data obtained from our model that incorporates the investors' swarm behaviors. Our model captures two swarm behaviors: one is investors' behavior to follow a trend in the historical price movement, and another is investors' behavior to send orders that contradict a trend in the historical price movement. In order to capture the features of influence by the swarm behaviors, from price data derived from our simulations using these models, we analyzed the price movement range, that is, how much the price is moved when it is continuously moved in a single direction. Depending on the type of swarm behavior, we saw a difference in the cumulative frequency distribution of this price movement range. In particular, for the model of investors who followed a trend in the historical price movement, we saw the power law in the tail of the cumulative frequency distribution of this price movement range. In addition, we analyzed the shape of the tail of the cumulative frequency distribution. The result demonstrated that one of the reasons the trend following of price occurs is that orders temporarily swarm on the order book in accordance with past price trends.

preprint2014arXiv

Totally asymmetric simple exclusion process with a time-dependent boundary: interaction between vehicles and pedestrians at intersections

Interaction between vehicles and pedestrians is seen in many areas such as crosswalks and intersections. In this paper, we study a totally asymmetric simple exclusion process with a bottleneck at a boundary caused by an interaction. Due to the time-dependent effect originating from the speed of pedestrians, the flow of the model varies even if the average hopping probability at the last site is the same. We analyze the phenomenon by using two types of approximations: (2+1)-cluster approximation and isolated rarefaction wave approximation. The approximate results capture intriguing features of the model. Moreover, we discuss the situation where vehicles turn right at the intersection by adding a traffic light at the boundary condition. The result suggests that pedestrian scrambles are valid to eliminate traffic congestion in the right turn lane.

preprint2012arXiv

Balance network of asymmetric simple exclusion process

We investigate a balance network of the asymmetric simple exclusion process (ASEP). Subsystems consisting of ASEPs are connected by bidirectional links with each other, which results in balance between every pair of subsystems. The network includes some specific important cases discussed in earlier works such as the ASEP with the Langmuir kinetics, multiple lanes and finite reservoirs. Probability distributions of particles in the steady state are exactly given in factorized forms according to their balance properties. Although the system has nonequilibrium parts, the expressions are well described in a framework of statistical mechanics based on equilibrium states. Moreover, the overall argument does not depend on the network structures, and the knowledge obtained in this work is applicable to a broad range of problems.

preprint2012arXiv

Pedestrian flow through multiple bottlenecks

We investigate the dynamics of the evacuation process with multiple bottlenecks using the floor field model. To deal with this problem, we first focus on a part of the system and report its microscopic behavior. The system is controlled by parameters of inflow and the competitiveness of the pedestrians, and large inflow leads to a congested situation. Through simulations, the metastable state induced by conflicts of pedestrians is observed. The metastability is related to the phase transition from free flow to congestion. The critical condition of the transition is theoretically derived. In addition, we give simulation results of situations with multiple bottlenecks. They imply that local improvement of pedestrian flow sometimes adversely affects the total evacuation time, and that the total optimization of the system is not straightforward.

preprint2012arXiv

Simulation of space acquisition process of pedestrians using Proxemic Floor Field Model

We propose the Proxemic Floor Field Model as an extension of the Floor Field Model, which is one of the successful models describing the pedestrian dynamics. Proxemic Floor Field is the Floor Field which corresponds to the effect of repulsion force between others. By introducing the Proxemic Floor Field and threshold, we investigate the process that pedestrians enter a certain area. The results of simulations are evaluated by simple approximate analyses and newly introduced indices. The difference in pedestrian behavior due to the disposition of the entrance is also confirmed, namely, the entrance in the corner of the area leads to the long entrance time because of the obstruction by pedestrians settling on the boundary cells.

preprint2010arXiv

Bubble burst as jamming phase transition

Recently research on bubble and its burst attract much interest of researchers in various field such as economics and physics. Economists have been regarding bubble as a disorder in prices. However, this research strategy has overlooked an importance of the volume of transactions. In this paper, we have proposed a bubble burst model by focusing the transactions incorporating a traffic model that represents spontaneous traffic jam. We find that the phenomenon of bubble burst shares many similar properties with traffic jam formation by comparing data taken from US housing market. Our result suggests that the transaction could be a driving force of bursting phenomenon.

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.

preprint2008arXiv

Achievement of Alternative Configurations of Vehicles on Multiple Lanes

Heavy traffic congestion daily occurs at merging sections on highway. For releasing this congestion, possibility of alternative configuration of vehicles on multiple-lane road is discussed in this paper. This is the configuration where no vehicles move aside on the other lane. It has a merit in making smooth merging at an intersection or a junction due to so-called the "zipper effect". We show, by developing a cellular automaton model for multiple lanes, that this configuration is achieved by simple local interactions between vehicles neighboring each other. The degree of the alternative configuration in terms of the spatial increase of parallel driving length is studied by using both numerical simulations and mean field theory. We successfully construct a theoretical method for calculating this degree of the alternative configuration by using cluster approximation. It is shown that the theoretical results coincide with those of the simulations very well.

preprint2002arXiv

Cluster formation and anomalous fundamental diagram in an ant trail model

A recently proposed stochastic cellular automaton model ({\it J. Phys. A 35, L573 (2002)}), motivated by the motions of ants in a trail, is investigated in detail in this paper. The flux of ants in this model is sensitive to the probability of evaporation of pheromone, and the average speed of the ants varies non-monotonically with their density. This remarkable property is analyzed here using phenomenological and microscopic approximations thereby elucidating the nature of the spatio-temporal organization of the ants. We find that the observations can be understood by the formation of loose clusters, i.e. space regions of enhanced, but not maximal, density.