Optimal Route Retrieval Model Based on Assignment Strategy

Abstract:

When travelers search for the traveling route, they usually take into account the number of transfers, transfer mode, trip distance, travelling time and cost and so on, so the elements such as multi-criteria and a various of traveling model and long distance can be considered in the inquery model. Therefore, the paper proposes a new searching model based on the directed network, the model not only has a good ability to satisfy the demands of multi-criteria for travellers through assignment strategy, but also can describe the transfer between the various means of transportation by setting vehicle speed. In the end, it verify the effectiveness and practicality of the model.

• Periodical: Applied Mechanics and Materials (Volumes 397-400)
• Pages: 2398-2405
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.397-400.2398
• Online since: September 2013
• Authors: Fang Zong*, Hai Ling Xiong
• Keywords: Directed Network, Multi-Criteria, Public Transport, Shortest Path

References

[1] Wang Bo, Wang wanling, Yang Xuhua. An Optimal Bus Transport Algorithm Based on Weighted Complex Networks[J]. Journal of wuhan university of technology (transportation science&engineering), 2008, 6: 39.

[2] Yan Xiaoyong, Shang Yanliang, An Optimal Bus Transport Transfer Algorithm Based on Weighted Complex Networks[J]. , 2010, 46(005): 246-248.

[3] Yao Chun-long, Li Xu, Shen Lan. Travel route query model based on strategy of assigning weights for public transport , Computer Engineering and Applications, 2009, 45(11): 241-244.

[4] Yao Chun-long, Wang Yu. A Weighted Directed Graph Model for Searching Optimal Travel Routes by Public Transport[J]. Computer Engineering and Applications [J]. Application Research of Computers, 2013, 30(4): 1058-1063.

[5] Qin Huanmei, Guan Hongzhi, Ao Xianglong, Liu Yan. Park and Ride Survey Analysis[J]. Urban Transport of China, 2012, 10(1): 80-83.

[6] Yang Ya-Jun, Gao Hong, Li Jian-Zhong. Optimal Path Query on Cost Function Over Multi-Cost Graphs[J], Chinese Journal of Computers , 2012, 35(10): 2147-2158.

DOI: 10.3724/sp.j.1016.2012.02147

[7] Hertel O, Hvidberg M, Ketzel M, et al. A proper choice of route significantly reduces air pollution exposure—a study on bicycle and bus trips in urban streets[J]. Science of the total environment, 2008, 389(1): 58-70.

DOI: 10.1016/j.scitotenv.2007.08.058

[8] Mandow, L, Cruz J. A new approach to multiobjective a* search. /Proceedings of the 19th Ineernational Joint Conference on Artificial Intelligence. Edinburgh, UK, 2005: 218-223.

[9] Bagler G. Analysis of the airport network of India as a complex weighted network[J]. Physica A, 2008, 387(12): 2972-2980.

DOI: 10.1016/j.physa.2008.01.077