Abstract
The system of public vehicle dispatching is a daily grind in the management of public vehicle company. In this paper method about how to build models for public vehicle dispatching model with computer is presented .The method about how to build models for system of public vehicle dispatching is detailed in this paper. To improve the solution of the dispatching problem, a multi—objective optimization model was proposed. The adaptive genetic algorithm based on entropy was improved and was used to solve the dispatching problem to attain the best solution. Simulation results show that the algorithm is reasonable. The correctness and advancement of this model and algorithm were tested by solving public vehicle dispatching problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
jitao, T., feizhou, Z.: GA research for vehicle dispatching problem in intelligent traffic system. Journal of Beijing University of Aeronautics and Astronautics 29(1), 12–16 (2003)
Jing-liang, S., shi-feng, T.: Intelligent Dispatch for Public Traffic Vehicles Based on Genetic Algorithm. Computer knowledge and technology 2(12), 1679–1681 (2007)
xueqin, N., qian, C., et al.: Dispatching frequency optimize model for city public routing. Journal of transaction and engineering 3(4), 68–69 (2003)
jin, T., xiaoguang, Y.: Real time dispatching method research for public vehicle in APTS. Theory and practice of system engineering 30(2), 138–139 (2006)
Brandao, J.A.: Base on Genetic algorithm research for open vehicle routing problem. European Journal of Operational Research 157, 552–564 (2004)
Sariklis, D., Powell, S.: A heuristic method for the open vehicle routing problem. Journal of the Operational Research Society 51, 564–573 (2000)
Schrage, L.: Formulation and structure of more complex/realistic routing and scheduling problems. Networks 11, 229–232 (1981)
Bodin, L., Golden, B., Assad, A., et al.: Routing and scheduling of vehicles and crews: the state of art. Computers&Operations Research 10, 63–211 (1983)
feizhou, Z., Yanlei: Public vehicle dispatching research for intelligent traffic system. China Journal of Highway and Transport 16(2), 83–87 (2003)
Sun-huip, S.: Vehicle scheduling problems with time-varying speed. Computers & Industrial Engineering 33(3-4), 853–856 (1997)
shaoli, Y., jin, T.y.: System research for produce dispatching method. System engineering 17(1), 41–45 (1999)
Feizhou, Z., Dongkai, Y., Xiuwan, C.: Intelligent scheduling of public raffic vehicles based on hybrid genetic algorithm. In: Intelligent Transportation Systems Proceedings, vol. 2, pp. 1674–1678. IEEE, Los Alamitos (2003)
Talluri, K.T.: The four-day aircraft maintenance routing problem. Transportation Science (1), 43–53 (1998)
Haidi, L., Yi, Y.: A Grid Task Scheduling Strategy Based on Hierarchical Genetic Algorithm. Journal of Computer Research and development 45(z1), 35–39 (2008)
Xian-qiong, F., Dai-qun, X.: Investigation about carry out condition of nursing arrangement. Chinese journal of practical nursing 23(32), 37–39 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bing, W., Xianfeng, Y., Haode, L. (2009). Application of Improved GA in System of Public Vehicle Dispatching. In: Qi, L. (eds) Applied Computing, Computer Science, and Advanced Communication. FCC 2009. Communications in Computer and Information Science, vol 34. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02342-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-02342-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02341-5
Online ISBN: 978-3-642-02342-2
eBook Packages: Computer ScienceComputer Science (R0)