考虑乘客感知效用的出租车停靠站选址模型  

Model for Locating Taxi Stands Considering User’s Perceived Utility

作　　者：姬浩[1,2,3] 杨爽 孙睿静 苏兵 贾斌[1,4] JI Hao;YANG Shuang;SUN Ruijing;SU Bing;JIA Bin(School of Economics and Management,Xi’an Technological University,Xi’an 710021,China;Research Center for Science and Technology Innovation in Military and Civilian Integration of Shaanxi’s Colleges and Universities,Xi’an 710021,China;Ordnance Industry Management Decision Collaborative Innovation Center,Xi’an 710021,China;School of Systems Science,Beijing Jiaotong University,Beijing 100091,China)

机构地区：[1]西安工业大学经济管理学院,西安710021 [2]陕西省兵工科技创新发展软科学研究基地,西安710021 [3]兵器工业管理决策协同创新中心,西安710021 [4]北京交通大学系统科学学院,北京100091

出　　处：《西安工业大学学报》2024年第2期244-252,共9页Journal of Xi’an Technological University

基　　金：国家社会科学基金项目(19BGL275)。

摘　　要：为了解决城市出租车停靠站布局的合理性问题,对出租车GPS数据进行处理并将乘客出行需求点进行聚类,得到出租车停靠站备选点以及乘客出行需求点。基于出租车停靠站服务能力和距离影响因素,结合竞争选址理论构建出租车停靠站对乘客的感知效用函数。在此基础上,以覆盖乘客出行需求量最大为目标,建立考虑乘客感知效用的出租车停靠站选址模型,以确定出租车停靠站的最佳位置。根据问题特征设计近似算法A进行求解,在求解大规模算例时,与遗传算法、萤火虫算法相比,近似算法求解精度提高0.91%,求解时间降低约97%。以西安市莲湖区局部区域为例进行实例分析,算法求解近似比为1.64,说明算法的实际使用效果较好。The paper aims to study the rational layout of taxi stands in a city.By processing the GPS data from taxis and clustering the passengers travel demand points,the alternative locations for taxi stands and passenger demand points were obtained.By considering the factors of service capacity of taxi stands and distance,and incorporating the competitive location theory,a perceived utility function for taxi stands with respect to passengers was constructed.On this basis,a model for the best location of taxi stands was established with passenger perceived utility in view,aiming to maximize the coverage of passengers’demand.And then an approximation algorithm was designed according to the problems to be solved.Compared to Genetic Algorithm and Firefly Algorithm,when solving large scale problems,it improves the accuracy by 0.91%and reduces the time by approximately 97%.Finally,a case study was conducted using a specific area in the Lianhu District of Xi’an City,with an approximation ratio of 1.64,indicating that the algorithm proposed in this paper is effective in practice.

关 键 词：城市交通 选址优化 近似算法 出租车停靠站 感知效用 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]