|本期目录/Table of Contents|

[1]李志浩,王万军.内点快速归属算法在出租车调度系统中的应用[J].工业仪表与自动化装置,2014,(05):104-107.
　LI Zhihao,WANG WanJun.Interior point fast attribution algorithm in the application of the taxi scheduling system[J].Industrial Instrumentation & Automation,2014,(05):104-107.
点击复制

内点快速归属算法在出租车调度系统中的应用(PDF)

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2014年05期
页码:
104-107
栏目:
出版日期:
2014-10-15

文章信息/Info

Title:
Interior point fast attribution algorithm in the application of the taxi scheduling system
作者:
李志浩; 王万军
（兰州文理学院 电子信息工程学院，兰州 730000）
Author(s):
LI Zhihao;  WANG WanJun
(School?of?Electronics?and?Information?Engineering，Lanzhou?University?of?Arts?and?Science，Lanzhou?730000，China)
关键词:
地理信息系统; 出租车调度系统; 打车软件; 内点快速归属算法
Keywords:
GIS;  taxi dispatching system;  taxi calling software;  Interior point fast attribution algorithm
分类号:
U492.4+1
DOI:
-
文献标志码:
A
摘要:
随着地理信息系统与智能移动终端的普及，越来越多的基于GIS的出租车调度系统和打车软件被提出来，该系统为合理规划出租车运力的投放、使得乘客享受高品质的服务。而在现有的出租车调度系统中，由于缺乏合理的车辆调度算法，给社会资源带来了巨大的浪费。针对这种问题，该文通过GIS建模，将乘客抽象为GIS中的内点，然后通过内点快速归属算法查找附近的空车，并向附近空闲的出租车发出叫车服务，从而有效合理的利用出租车资源，通过模拟实验验证该算法的时效性和可行性。
Abstract:
With the widespread of geographic information system (GIS) and smart mobile terminals, more and more GIS based taxi dispatching system and taxi calling software are proposed, which are aimed to plan Taxi’s delivery capacity rationally. However, because of lacking rational and effective taxi dispatching algorithm, the applications bring more waste to the society resources in reverse. To solve such problem, the new GIS based taxi dispatching system is proposed in this paper. In the system, the passengers are taken as label points, and the empty taxis are taken as the points in the GIS. When the passenger sends a taxi calling signal, the system will find the empty taxis nearby by using the ascription algorithm of label points in GIS, and send the calling message to the taxis. At last the emulation experiments are introduced to prove the timeliness and feasibility of the system.

参考文献/References:

[1] 2013年北京出租车市场发展报告[EB/OL]. [2013-07-13]. http://www.hdcmr.com/27333.html
[2] 王玉萍,马超群.公共交通特性分析与发展对策研究[J].西安建筑科技大学学报,2006,38(6):846-850.
[3] Goodchild, Michael F. Twenty years of progress: GIS Science in 2010[J]. Journal of Spatial Information Science, 2010,1(2):1-23.
[4] D H Lee, H Wang, R L Cheu, et al. A taxi dispatch system based on current demands and real-time traffic information[J]. Transp. Res. Record, 2004, 1882(23): 193-200.
[5] K Dorer, M Calisti. An adaptive solution to dynamic transport optimization[C].Proceedings of 4th International Joint Conference Autonous Agents and Multi-Agent Systems: Industry Track Utrecht The Netherlands, 2005,1(2):45-51.
[6] 唐晋韬,王挺,王戟.适合复杂网络分析的最短路径近似算法[J].软件学报,2011, 22(10):2279-2290.

相似文献/References:

备注/Memo

备注/Memo:
-
更新日期/Last Update: 1900-01-01