scholarly journals An OO Application that introduces Heuristic Algorithm Design.

2002 ◽  
Vol 1 (2) ◽  
pp. 63
Author(s):  
Richard Wiener
2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Yu Wang ◽  
Hong Sun ◽  
Jinfu Zhu ◽  
Bo Zhu

This paper presents a multiobjective mathematical programming model to optimize airline fleet size and structure with consideration of several critical factors severely affecting the fleet planning process. The main purpose of this paper is to reveal how multiairline competitive behaviors impact airline fleet size and structure by enhancing the existing route-based fleet planning model with consideration of the interaction between market share and flight frequency and also by applying the concept of equilibrium optimum to design heuristic algorithm for solving the model. Through case study and comparison, the heuristic algorithm is proved to be effective. By using the algorithm presented in this paper, the fleet operational profit is significantly increased compared with the use of the existing route-based model. Sensitivity analysis suggests that the fleet size and structure are more sensitive to the increase of fare price than to the increase of passenger demand.


2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yongjie Wang ◽  
Maolin Li

With the development of mobility techniques, the transportation systems become smarter, pursuing higher goals, such as convenience for passengers and low cost. In this work, we investigate the taxi-sharing system, which is a promising system recently. The passengers can share the same taxis to different destinations to save cost. Considering the property of taxis’ routes, the corresponding model is established and our aim is to design the trip for each taxi to reduce the total number of taxi trips in the whole system if one taxi can be shared by several passengers. Compared with the previous work, we do not have any constraint about the taxi stations. The taxi trips have more flexibility in reality. We analyze this problem and prove it is NP-Complete. There are two proposed algorithms to solve this problem, one is a heuristic algorithm and the other is an approximate algorithm. In the experiment, two real-world taxi data sets are tested, and our algorithm shows the superiority of our taxi-sharing system. Using the taxi-sharing system, the number of trips can be reduced by about 30 % .


2011 ◽  
Vol 37 (3) ◽  
pp. 257-269 ◽  
Author(s):  
He JIANG ◽  
Tie QIU ◽  
Yan HU ◽  
Ming-Chu LI ◽  
Zhong-Xuan LUO

2013 ◽  
Vol E96.B (1) ◽  
pp. 155-162 ◽  
Author(s):  
Ken TANAKA ◽  
Kenji MIKAWA ◽  
Manabu HIKIN

Sign in / Sign up

Export Citation Format

Share Document