/
Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. Journal of Theoretical and Applied InformationTechnologyJanuary. Vol.

Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. - PDF document

pamella-moone
pamella-moone . @pamella-moone
Follow
376 views
Uploaded On 2016-08-11

Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. - PPT Presentation

ID: 442765

Share:

Link:

Embed:

Download Presentation from below link

Download Pdf The PPT/PDF document "Journal of Theoretical and Applied Infor..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript

Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. 4No. © 2005 JATIT & LLS. All rights reserved ISSN: 19928645 www.jatit.org ISSN: 18173195 246 STUDY ON ABSTRACTThe current taxi operation mode features high ratio of vacant taxies roaming the streetswhile lots of potential customerscomplaining being unable to find a taxi. he major reason for this inefficiency is that the current taxi dispatc Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. 4No. © 2005 JATIT & LLS. All rights reserved ISSN: 19928645 www.jatit.org ISSN: 18173195 247 operation of city taxies. he rest of the paper is organized as follows: Sections 2 presents the basic architecture of the improved dispatch systemSection 3 presents the methodtaxi routesselectionSection4 introduces the software design forthe dispatch systemSectionintroduces the realization of the dispatch system program. inally the conclusion of this paper is drawn in Section 6. ARCHITECTURE OF DISPATCH SYSTEMccording to system architecture design principle, the architecture of information integration basedtaxi dispatch system basically consists of three parts: positioningsystem, servers and communication terminals as shown in Figure Figure1 Architecture Of Dispatch Systemhe positioningsystem, which monitors information fromGPS on a realtime basis, receives requests from taxi drivers and potential customers, and then computes the coordinate positions and directions of the taxies and potential customers. he potential customer sends, via test message on his mobile phones, service request to the taxi dispatch center. he potential customers current location longitude and latitude) is sent at the same time to the dispatch center. he dispatch center afterreceiving the text message from the potential customer, searches based on the shortest route rinciple effective taxies within the customers effective area (taking one kilometer extended from the customer as the basic reference). he taxi searching mode is shown in Figurehe dispatch server enquires through the invehicle GPS the specific coordinate positions of the taxies, and sendto the effective taxies the service request from the customer. hoever would like to take this order, the taxi driver only needs to press down the taxi light. he first driver who presses down the taxi light will be eligible for taking this order and the order information will be sent to the dispatch center through GPS and GSM. t the same time, the dispatch center will send the taxi informationto the customer and monitor the realtime information of boththe taxi and the customer. he taxi ordering procedure is shown in Figure3. Figure 2 Taxi Searching ModeROUTE SELECTIONFirstlydivided the electronic map of a city into N*N grids, each of whichtakes 1mas the calculation parameter. hen define the coordinate of the customers location p1 on the electronic map as p1(x1, y1), and the coordinates of taxi p2, p3, p4 Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. 4No. © 2005 JATIT & LLS. All rights reserved ISSN: 19928645 www.jatit.org ISSN: 18173195 248 on the electronic map as p2(x2, y2), p3(x3, y3), p4(x4, y4)as shown in Figure 2. The coordinate method is employed to compute the minimum linear distancebetween the potential customer and the taxi. he conversion of coordinatesto distance is shown in Eq.1. 121212131313141414()()()()()()ppxxyyppxxyykmppxxyy=−+−=−+−=−+− he drawback of Eq. (1) is that it is unable to differentiateeffective (vacant) taxies. olution to thisis to partition the city into several parts and disqualify the taxies that either have customers in or that have already taken an order, so as to improve the servers computation and search efficiency. Figure 3 Taxi Ordering Procedure FigureFlowchart Of Dispatch Center Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. 4No. © 2005 JATIT & LLS. All rights reserved ISSN: 19928645 www.jatit.org ISSN: 18173195 249 SOFTWARE DESIGNProcess flowchart of the dispatch system consists of three parts: input program for customer service, search monitoring program and dispatch control program as shown in Figure4. new dispatch process begins when the customer service center receives taxi service requests by text message from potential customers. he dispatch system starts to searcheffective taxies and sends them service requests after the customer service center having sorted the service requests and putthe service requests into the system to generate orders for taxi service. rders will be taken on the firstrespondfirsttake basis. fter the order is taken, the dispatch system will automaticallyand simultaneouslysend the details of the service request to the effective taxi driver. etails of the service request include the customers mobile phone number and his/her location. Accordingly, the information of the taxi that has taken the order will at the same time be sent backto the customer. In case that the taxi service order is not taken by any taxi, a failure notice will be sent to the dispatch system.A/D samplingsubprogram is employed for sampling signal. hen the search monitoring program is initiated to construct the relation between the monitoring parameters and controlfunctions, so as to finalize the data collection logical relations. f the logic is yes, then goes to dispatch control program; if , goes to failure alarm program. Figure5 Order Generation WindowPROGRAM DEVELOPMENTThe vehicle dispatch center is responsible for the taxi dispatch scheduling. he dispatch program is as follows [10]: (1) //receive customer ordersrder*customer =new orderNew order _number(),Order numberime //imelace //Locationame //Customerelephone number //elephone number);ave to database (customer) //ave to databaserder. add (customer);(2)Vehicle locatingTake the customer location(x, y) as the center of a circle and add taxies within radius of to the potential taxi list. ar list =car search (x, y, R);preemptive answer ar car =get car ();t customer _id=car .get answer ID Journal of Theoretical and Applied InformationTechnologyJanuary. Vol. 4No. © 2005 JATIT & LLS. All rights reserved ISSN: 19928645 www.jatit.org ISSN: 18173195 250 rder customer =customers.get by ID(customer _id);fter the endingof run, the window for dispatch list is as shown in Figure 5. CONCLUSIONSn this paper, a managementsystem for integrated taxi informationbased on GPS and GMS technologies was presented; a shortest route algorithm based on city grid division was introduced; a novel intelligentdispatch system for the synergic operation of taxies was designed; the development of dispatch system software was introduced. he dispatch system enables realtime communication betweenpotential taxi customers, taxi driversand the dispatch center, thus achieving dynamic match of service supplies and demands between potential taxi customers and taxiesot only is the dispatch system technically ready, but also it is capable of reducing the time for the customers to find taxies and the taxies to find their customers. hen adopted in the industry, it is of great significance to improving citizens transit convenienceand overataxi operation efficiencyand helping to addressissues like traffic congestion and environment pollutionwhich plague most cities nowadays. keypoint for the successful operation of this system is that both the customers and taxi drivers should be serious with their requests and service offers. nce the information is matched, drivers should not take other passingby taxies and taxies should not take nearby customers. Thus it is important for future studies to work on a kind of credibility system that can be incorporated into this dispatch systemto ensure effective operation. ACKNOWLEDGEMENTSThis work was financially supported by Zhejiang Provincial Department of EducationFoundation(Y201122141) and Zhejiang Province’Social Science League Foundation (No. 2011B033).REFRENCES[1]LiuYaoxia, Zhang Shuang. The combined taxi [J].raffic and afety ournal, 2008,(06)[2]Zhou Hepinghong BiqiangengXiahua,Xi. The oute hoice and ate ptimization odel of axi ooling[J].Journal of Changsha niversity of cience and echnology (atural cience),2011(8): 20[3] Z.Liao, “Realtime axi ispatching sing lobal ositioning ystems,” Communications of the ACM, vol. 46, o. 5, pp. 8183, 2003034] D.-H. Lee, H. Wang, R.L. Cheu, and S. H. Teo, “A axi ispatch ystem ased on urrent emands and time raffic nformation,” Transportation Research Record, vol. 1882, pp. 200, 2004045] Bian Yang, Wang Wei, Lu Jian, “Equilibrium odel of rban axi ervice etwork,Journal of Traffic and Transportation Engineeringvol.7, o.1. pp. 93898, 20006] TangLuliang, ChangXiaomeng, LQingquan, SHAW S L, “Public Travel Route Optimization Based on Ant Colony Optimization Algorithm and Taxi GPS Data,” China Journal of Highway and Transport. vol. 24, o. 2, pp. 8995, 20010017] ZhouXiaomin, ZhaoHongyu, YU Jianxin, “Taxi alling and cheduling ystem ased on GPS,” Computer Engineering and Desig , vol. 30, o. 21, pp. 49954997, 2009098] Catherine Morency.The mbivalenceof idesharing [J]. Transportation,(34)24559] DingShuping,XIA Kai. Application of rban axi nventory orecasting lgorithm ased on GRNN[J]. Journal of Hefei University of technology, 2009,32(6):876879910] Lu Fang, ZhangYue,angHong e. GPS axi ispatch ystem of singhua mbedded[J]. Computer easurement and ontrol,200311(10):751