scholarly journals The Optimization Model of Ride-Sharing Route for Ride Hailing Considering Both System Optimization and User Fairness

2021 ◽  
Vol 13 (2) ◽  
pp. 902
Author(s):  
Yi Cao ◽  
Shan Wang ◽  
Jinyang Li
Keyword(s):  
Optimization Model ◽  
Road Network ◽  
Time Window ◽  
Supply And Demand ◽  
Optimal Solution ◽  
System Optimization ◽  
Urban Traffic ◽  
Route Optimization ◽  
Operating Efficiency ◽  
Ride Sharing

To fully take the advantages of ride-sharing ride hailing, such as high loading rate, high operating efficiency, and less traffic resources, and to alleviate the difficulty of getting a taxi in urban hubs, the topic of ride-sharing route optimization for ride hailing is studied in this paper. For the multiple ride hailing ride-sharing demands and multiple ride hailing services in the urban road network in a specific period, the objective function is established with the shortest route of the system. The constraint conditions of the optimization model are constructed by considering factors of the rated passenger capacity, route rationality, passenger benefits, driver benefits and time window. Based on the idea of the Genetic Algorithm, the solution algorithm of the optimization model is developed. According to the supply and demand data of taxi during peak hours in the local road network in the city of Dalian, the optimization model and algorithm are used to optimize the ride-sharing route scheme. Research results indicate that the optimization model and algorithm can find the approximate optimal solution of the system in a short time. Compared with the traditional non-ride-sharing mode, the ride-sharing scheme can not only effectively reduce the taxi empty-loaded rate and the travel cost of passengers, improve the efficiency of drivers, but also save energy and reduce emissions, and promote the sustainable development of urban traffic.

scholarly journals Optimization Model for the Supply Volume of Bike-Sharing: Case Study in Nanjing, China

Information ◽  
2021 ◽  
Vol 12 (5) ◽  
pp. 182
Author(s):  
Jiajie Yu ◽  
Yanjie Ji ◽  
Chenyu Yi ◽  
Chenchen Kuai ◽  
Dmitry Ivanovich Samal
Keyword(s):  
Optimization Model ◽  
Road Network ◽  
Optimal Solution ◽  
Traffic Analysis ◽  
Urban Traffic ◽  
Mixed Integer ◽  
The Road ◽  
Bike Sharing ◽  
Flow Conservation ◽  
Parking Facilities

In order to solve the oversupply and repositioning problems of bike-sharing, this paper proposes an optimization model to obtain a reasonable supply volume scheme for bike-sharing and infrastructure configuration planning. The optimization model is constrained by the demand for bike-sharing, urban traffic carrying capacity (road network and parking facilities carrying capacities), and the flow conservation of shared bikes in each traffic analysis zone. The model was formulated through mixed-integer programming with the aim of minimizing the total costs for users and bike-sharing enterprises (including the travel cost of users, production and maintenance costs of shared bikes, and repositioning costs). CPLEX was used to obtain the optimal solution for the model. Then, the optimization model was applied to 183 traffic analysis zones in Nanjing, China. The results showed that not only were user demands met, but the load ratios of the road network and parking facilities with respect to bike-sharing in each traffic zone were all decreased to lower than 1.0 after the optimization, which established the rationality and effectiveness of the optimization results.

scholarly journals Optimizing Route for Hazardous Materials Logistics Based on Hybrid Ant Colony Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Haixing Wang ◽  
Guiping Xiao ◽  
Zhen Wei
Keyword(s):  
Optimization Model ◽  
Network Flow ◽  
Road Network ◽  
Ant Colony Algorithm ◽  
Hazardous Materials ◽  
Construction Rule ◽  
Ant Colony ◽  
Route Optimization ◽  
Total Cost ◽  
Risk Limits

Optimizing Route for Hazardous Materials Logistics (ORHML) belongs to a class of problems referred to as NP-Hard, and a strict constraint of it makes it harder to solve. In order to dealing with ORHML, an improved hybrid ant colony algorithm (HACA) was devised. To achieve the purpose of balancing risk and cost for route based on the principle of ACA that used to solve TSP, the improved HACA was designed. Considering the capacity of road network and the maximum expected risk limits, a route optimization model to minimize the total cost is established based on network flow theory. Improvement on route construction rule and pheromone updating rule was adopted on the basis of the former algorithm. An example was analyzed to demonstrate the correctness of the application. It is proved that improved HACA is efficient and feasible in solving ORHML.

Dynamic Simulation and Optimization of Traffic Signal System

2015 ◽  
Vol 744-746 ◽  
pp. 1971-1974 ◽  
Author(s):  
Jia Jia Xiang ◽  
Lian Xue
Keyword(s):  
Traffic Congestion ◽  
Supply And Demand ◽  
Traffic Signal ◽  
Urban Traffic ◽  
Motor Vehicles ◽  
Transmission Model ◽  
Operating Efficiency ◽  
Traffic Signal Control ◽  
Cell Transmission Model ◽  
Simulation And Optimization

With the economic development and urbanization, the number of motor vehicles increased rapidly, because the contradictions between urban traffic supply and demand imbalances are becoming increasingly acute. We used the cell transmission model (CTM) to optimize on the basis of a single intersection by observing the delay time and the traffic capacity, research into the intelligent urban traffic signal control system, improve the operating efficiency of the existing transportation system. To a certain extent, it addresses the issue of urban traffic congestion.

Intelligent Optimization of Urban Real-Time Traffic Route Based on DNA Non-Dominated Sorting Genetic Algorithm

2015 ◽  
Vol 713-715 ◽  
pp. 1746-1749
Author(s):  
Min Zhu ◽  
Bo Su ◽  
Gang Min Ning
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Complexity Analysis ◽  
Fitness Function ◽  
Optimal Solution ◽  
Urban Traffic ◽  
Route Optimization ◽  
Optimization Strategy ◽  
Traffic Condition ◽  
Real Time Traffic

The urban traffic condition is changed timely, so the traditional serial algorithm cannot satisfy the requirement of traffic scale and condition changes. Therefore, this paper proposes a DNA non-dominated sorting genetic algorithm for route optimization problem of multi-objects. First, through Pareto frontiers solution set optimization and algorithm complexity analysis, we determine the multi-objects problem to be optimized. Then we convert the problem into optimization problem of single-object fitness function, namely the elite populations optimization strategy, through which we can obtain the optimal solution of timely traffic condition.

scholarly journals A Study on Location-Route Optimization Model of Logistics Distribution Center and Its Heuristics Solving Algorithm in Multi-Modal Transport Network

2020 ◽  
Author(s):  
Hui Hu ◽  
Jianliang Li ◽  
Xudong Zhao
Keyword(s):  
Optimization Model ◽  
Large Scale ◽  
Optimal Solution ◽  
Objective Evaluation ◽  
Distribution Center ◽  
Transport Network ◽  
Route Optimization ◽  
Logistics Distribution ◽  
Multi Objective ◽  
Decision Variables

Taking environmental concerns into consideration, a logistics distribution center location-route multi-objective optimization model and its solving algorithm are studied in multi-modal transport network context. The objective functions in the model include total operation cost, delivery time and carbon emission goals. The model’s decision variables are product volumes with different transport modes and the constraints concerned with investment budget, limited capacity etc. Aimed at the model structure, a two-stage heuristic solving algorithm for single objective model is put forward and its validity is proved. On the basis of solutions which are searched by the heuristic solving algorithm, an optimal solution is obtained using one of multi-objective evaluation methods. Finally, a large scale multi-modal distribution network example is provided to illustrate feasibility and effectiveness of the model and the algorithm by comparing solving efficiency and results, and it finds a railway-based multi-modal transport network has the most competitive advantage.

scholarly journals Optimal Transportation System & Resilience: A Study of Sindhudurg District Cashew Industry

2021 ◽  
Vol 36 (2) ◽  
pp. 171-178
Author(s):  
Dr. Shilpa C. Shinde ◽  
N. Balasubramanian
Keyword(s):  
Optimization Model ◽  
Transportation Network ◽  
System Optimization ◽  
Transportation System ◽  
Environmental Benefits ◽  
Route Optimization ◽  
Value Chains ◽  
Production Networks ◽  
Network Restoration ◽  
Transportation Resilience

Value chains have increased in intricacy and length in recent decades as firms prepare to tackle expanding globalisation with increased peripheral advancements. This involves the adoption of leaner supply chains as well as the formation of ecosystems that provide a stable environment and a constant flow of operations. However, because disruptions are inevitable in today's world, the operational models must be tuned to handle any risks. Complex production networks are designed for a variety of reasons, including cost, proximity to markets, and mass standardisation, but not necessarily for transparency or resilience. Any organization's supply chain operations can be a cause of vulnerability or resilience, depending on its capacity to assess risks, adopt risk mitigation methods, and develop effective business continuity plans. Transportation is the most important component in value chains, and transportation resilience is critical in recovering production networks through precise scheduling and achieving resilience indicators such as lowest trip time, minimum cost, and route optimization, among others. The goal of this research is to clarify the key issues in network restoration scheduling and to offer a unique resilience-based optimization model for post-disaster transportation network restoration, in order to clear up theoretical and empirical ambiguity. Cashew industry which is seasonal as well as face many disruptions in production and processing stages was considered for the study. The study's objectives are (a) Study resilience indexes and its influence on transportation system optimization and (b) Study influence of resilience indexes on industry-based challenges with cashew product. The study objectives were addressed utilising an optimization model based on OR techniques and computer programming. The ideal solution for transportation cost, time, and efficiency can be obtained with the least amount of adjustment and analysis time, allowing cashew farmers to take advantage of transportation resilience and earn financial and environmental benefits.

Research on the Measurements of the Disequilibrium Degree of the City Traffic Supply and Demand

2014 ◽  
Vol 522-524 ◽  
pp. 1616-1621
Author(s):  
Yan Kui Gao ◽  
Xiang Li Zou ◽  
Min Li ◽  
Lin Lin Tian
Keyword(s):  
Road Network ◽  
Supply And Demand ◽  
Network Capacity ◽  
Urban Traffic ◽  
Traffic Network ◽  
Traffic Demand ◽  
Urban Traffic Network ◽  
The City

This paper, based on the related concepts of traffic supply and traffic demand, starting from the features of the unbalanced traffic supply and demand, analyzes the factors that influence the degree of traffic supply and demand unbalanced and puts forward the measurements of the disequilibrium degree of the city traffic supply and demand based on road network capacity. By the means of the ratio of supply and demand in the urban traffic network difference to the total supply to calculate the degree of disequilibrium, and applicate in the city of M as an example and analysis. The results show that the method is feasible and practical.

scholarly journals Optimizing Strategies for the Urban Work Zone with Time Window Constraints

2019 ◽  
Vol 11 (15) ◽  
pp. 4218 ◽  
Author(s):  
Yao Yu ◽  
Jinxian Weng ◽  
Wanying Zhu
Keyword(s):  
Traffic Safety ◽  
Road Network ◽  
Time Window ◽  
Optimal Solution ◽  
Nonlinear Program ◽  
Road Maintenance ◽  
Optimization Strategy ◽  
Variable Speed Limit ◽  
Travel Delay ◽  
Time Window Constraints

Work zones that move with road maintenance tasks are enclosing and have caused severe traffic jams and the significant decline of road capacity. This paper proposes an intelligent-based multi-objects road maintenance optimization strategy based on a practical origin–destination (OD) matrix and complicated work schedules over a real urban road network. It focuses on the optimization of multi short-term maintenance tasks and the minimization of average travel delay for vehicles passing through. By taking the driving characteristic into account, static and dynamic variable speed limit strategies provide access to ensure safety on the working road network. Through this view, the problem was formulated as a mixed multi-object nonlinear program (MNLP) model with respect to the time window of the related sub-maintenance task. By using actual OD distribution matrix data, a series of microscopic simulated cases were conducted to test the model’s validity. Moreover, sensitive analyses of types of parameters (e.g., traffic safety threshold, traffic flow and working efficiency) with an optimal solution were discussed considering five different scenarios.

Research on Calculation Method of the Urban Traffic Supply and Demand Disequilibrium Degree which is Based on Road Network Capacity

2013 ◽  
Vol 401-403 ◽  
pp. 2092-2095
Author(s):  
Zheng Yu Wang
Keyword(s):  
Road Network ◽  
Rapid Development ◽  
Supply And Demand ◽  
Urban System ◽  
Network Capacity ◽  
Urban Traffic ◽  
Effective Measure ◽  
Time Consumption ◽  
Essential Step ◽  
Capacity Calculation

With the rapid development of economy in our country, the malpractice of the urban traffic supply and demand imbalance emerges increasingly; traffic problem has become the key to the economic and social development. In order to develop a scientific and effective measure to cope with the situation, analyzing and researching the disequilibrium between supply and demand relations in urban system is an essential step. This paper according to the related theories and research results of disequilibrium of supply and demand, researched on road network capacity calculation, in the calculation of traffic supply brings space-time consumption to road network capacity calculation, so as to obtain a new method of calculating unbalanced degree of traffic supply and demand.

Sign in / Sign up

Export Citation Format

Share Document