Personalized Route Planning System Based on Wardrop Equilibrium Model for Campus Evacuation

Author(s):  
Pengfei Duan ◽  
Haohao Zhang ◽  
Shengwu Xiong ◽  
Siqin Zhou ◽  
Zhong Chen ◽  
...  
Author(s):  
Asger Gitz-Johansen ◽  
Mikkel Elkjaer Holm ◽  
Laurids Vinther Kirkeby ◽  
Dan Kristiansen ◽  
Alexander Stoica Ostenfeld ◽  
...  

2017 ◽  
Vol 9 (1) ◽  
pp. 129-144 ◽  
Author(s):  
Inmaculada Ayala ◽  
Lawrence Mandow ◽  
Mercedes Amor ◽  
Lidia Fuentes

2021 ◽  
pp. 107667
Author(s):  
Xiaolong Xu ◽  
Lei Zhang ◽  
Marcello Trovati ◽  
Francesco Palmieri ◽  
Eleana Asimakopoulou ◽  
...  

Author(s):  
Michal Košíček ◽  
Radek Tesař ◽  
František Dařena ◽  
Roman Malo ◽  
Arnošt Motyčka

Today, the demand for creating a systematic approach for managing sales, ordering, and logistics has increased. Supply Chain Management (SCM) is one of the responses to problems that have arose with the need for managing complex supply chains. Nowadays, most of the activities of Supply Chain Management is realized or supported with computing technologies. Route planning is an important part of Supply Chain Management related to both procurement and distribution. Route planning systems specify the sequences in which the selected transport vehicles should supply the demand points by requested quantities of goods at the right time. The paper is focused on the analysis of a route planning system which could be used as a part of Supply Chain Management information system or as a standalone application. It describes basic techniques and frameworks of transportation problems as well as important functional requirements, considering recent trends in the field of distribution planning. As a result, functional specification of basic features and other components of system are provided. The paper is a result of a joint initiative of the authors and a vendor of business information systems.


2020 ◽  
Vol 17 (5) ◽  
pp. 172988142095924
Author(s):  
Cai Chao ◽  
Gong Zhi Xing ◽  
Qin Xiao Wei ◽  
Zhou Qiu Shi ◽  
Sun Xi Xia

Unmanned aerial vehicle route planning is a complex multiconstrained multiobjective optimization problem. Due to the complexity of various constraints and the mutual coupling between them, the expression of constraint conditions is not universal and normative. The development, maintenance, and upgrading of an existing route planning system are very difficult. In this article, by establishing the polychromatic sets of aircraft, aircraft equipment, and flight actions, creating the fuzzy relational matrix between equipment and actions and between actions and actions, this article realizes the standardized and generalized expression of the constraint condition of the route planning problem. Then the analysis and inspection of the constraint conditions are realized by the polychromatic sets operation rules.


Algorithms ◽  
2020 ◽  
Vol 13 (12) ◽  
pp. 308
Author(s):  
Duy Nguyen Duc ◽  
Thong Tran Huu ◽  
Narameth Nananukul

Due to the availability of Industry 4.0 technology, the application of big data analytics to automated systems is possible. The distribution of products between warehouses or within a warehouse is an area that can benefit from automation based on Industry 4.0 technology. In this paper, the focus was on developing a dynamic route-planning system for automated guided vehicles within a warehouse. A dynamic routing problem with real-time obstacles was considered in this research. A key problem in this research area is the lack of a real-time route-planning algorithm that is suitable for the implementation on automated guided vehicles with limited computing resources. An optimization model, as well as machine learning methodologies for determining an operational route for the problem, is proposed. An internal layout of the warehouse of a large consumer product distributor was used to test the performance of the methodologies. A simulation environment based on Gazebo was developed and used for testing the implementation of the route-planning system. Computational results show that the proposed machine learning methodologies were able to generate routes with testing accuracy of up to 98% for a practical internal layout of a warehouse with 18 storage racks and 67 path segments. Managerial insights into how the machine learning configuration affects the prediction accuracy are also provided.


2020 ◽  
Vol 13 (8) ◽  
pp. 1705-1726
Author(s):  
Theresia Perger ◽  
Hans Auer

Abstract In contrast to conventional routing systems, which determine the shortest distance or the fastest path to a destination, this work designs a route planning specifically for electric vehicles by finding an energy-optimal solution while simultaneously considering stress on the battery. After finding a physical model of the energy consumption of the electric vehicle including heating, air conditioning, and other additional loads, the street network is modeled as a network with nodes and weighted edges in order to apply a shortest path algorithm that finds the route with the smallest edge costs. A variation of the Bellman-Ford algorithm, the Yen algorithm, is modified such that battery constraints can be included. Thus, the modified Yen algorithm helps solving a multi-objective optimization problem with three optimization variables representing the energy consumption with (vehicle reaching the destination with the highest state of charge possible), the journey time, and the cyclic lifetime of the battery (minimizing the number of charging/discharging cycles by minimizing the amount of energy consumed or regenerated). For the optimization problem, weights are assigned to each variable in order to put emphasis on one or the other. The route planning system is tested for a suburban area in Austria and for the city of San Francisco, CA. Topography has a strong influence on energy consumption and battery operation and therefore the choice of route. The algorithm finds different results considering different preferences, putting weights on the decision variable of the multi-objective optimization. Also, the tests are conducted for different outside temperatures and weather conditions, as well as for different vehicle types.


Sign in / Sign up

Export Citation Format

Share Document