TR201707636A2 - Matching Routes Method - Multi-Customer Taxi - Google Patents

Abstract

The invention is about the shuttle vehicles that provide taxi service selling seats to the passenger. Normally one person or a group gets into a taxi. The taxi takes the customer to the desired address. In return, he gets the service fee. There are seats left empty. Imagine that we have shuttle vehicles with a capacity of 7 passengers and they are traveling around our city. Let's assume that customers report the address they want to go to and their location to the host computer via smart phones or similar devices such as computers and tablets. Suppose our main computer responds to the calls of thousands of customers waiting in different locations. A route is drawn to the location where the customer is located and to the desired location. For this route, the most suitable shuttle vehicle in the vicinity is directed. But also for other customers compatible with this route, the host determines routes. The shuttle guides the vehicle to these customers as well. The shuttle vehicle also picks up these customers. Thanks to the similar routes, the shuttle vehicle can take multiple customers at the same time. Passengers pay less. Taxi makes more turnover. Fuel is spent less. People prefer shuttle vehicles rather than join the traffic and use their own cars. We direct our most suitable shuttle vehicle for a maximum of 7 passengers and deliver the customers to the address they want with the optimum and traffic density routes.

Description

DESCRIPTION ESSENTIAL ROUTES METHOD TAXI WITH MANY CUSTOMERS INFRASTRUCTURE OF THE INVENTION A. FIELD OF INVENTION Nowadays, it is possible to reach taxis or vehicles providing taxi services, thanks to the internet or smart phones. Naturally, customers' locations can be determined automatically (thanks to the GPS positioning capabilities in smartphones). The customer can also choose the address he wants. He can even determine the time he wants to go. These are possible applications and enable the use of today's technology in the taxi industry. It does. In this patent, customers indicate the location they want to travel to via their smartphones, choose one of the vehicle alternatives in a suitable location, and are asked whether they would accept another passenger with them. But from here kasg9`becomes a passenger. In other words, the selected vehicle carries a maximum of two different passengers. In 0% of cases, there is no organization and ability to simultaneously transport and drop off a maximum of 7 headways in a taxi using the matching routes method, as in this invention. Q° In Turkey, the agent application numbered 2012-05448 attempted to organize a customer's GPS location and tracking reservation via smartphones. Different passengers were not considered to be carried together. What makes this invention different is that passengers share the taxi service with other passengers in exchange for paying less fare... A taxi can carry a maximum of 7 passengers at the same time. (Of course, we envision a shuttle vehicle with a capacity to carry 7 passengers. If the shuttle vehicle has a capacity to carry 4 passengers, the system can direct a call order to that shuttle vehicle according to its capacity.) While doing this, they do not extend the route they will travel with the shuttle vehicle too much. The host computer makes the optimal route match. Traügin follows its current fluency. It determines the most efficient route possible for all passengers. PURPOSE OF THE INVENTION Being aware of the taxi traffic in a city by using my main computer and the matching routes method will provide us with the following benefits. 1) Our shuttle vehicle, which provides taxi service, will be able to carry a maximum of 7 passengers at the same time instead of one passenger. (We accept that there are 7 seats in the shuttle vehicle. Each passenger will be considered a separate customer.) 2) Passengers will pay less money. Shuttle vehicles will generate more turnover and profit. 3) Shuttle vehicles will not wander around in traffic looking for passengers. Route management application 4) Fuel consumption will decrease thanks to the combined routes. The environmental pollution capacity per passenger will decrease significantly. ) If taxi service prices are cheaper, people will prefer taxis rather than joining traffic and using their own cars. 6) Passengers will be able to order taxi service in advance by determining their location and destination as well as the time they want to go. 7) Since the main computer will also monitor the traffic density, it will be able to create alternative routes where shuttle vehicles can proceed without waiting. 8) The main computer will follow the population density and movements and create the routes of the shuttle vehicles to be directed to these places during the hours when demand will increase. 9) Since the taxi service bill will be calculated in advance, the customer will know what he will pay and there will be no suspicion of deception. DESCRIPTION OF THE FIGURES AND COMPONENTS o;19` To explain the invention, the following figures, together with their names and components, are shown in Figure-1. It is the representative picture of the main computer (2), as many customer calls as NSA, and the distributor in the number of shuttle vehicles (1). Shuttle vehicle (1) is our vehicle that can provide taxi service to a maximum of 7 different customers at the same time and is in communication with the main computer (2). Main computer (2) is the computer with sufficient processing power and communication speed on which the software that manages this work is installed. Shuttle taxi application ( 3) ; It is an application where the customer relations service creates a virtual membership and enters customer information for customers who connect with each customer on their smartphone or who connect with a normal phone call and place a call order. Route management application (4); This application is installed in each shuttle taxi (1). There is a tablet-like device that is in constant data communication with the main computer (2). In this route management application (4), there is a map screen and the route of that shuttle vehicle (1) is drawn. On this route, it is clear where each customer will be picked up and dropped off. This route is constantly updated by the host computer.The shuttle vehicle (1) is in traffic according to this route.Figure-2 is a representative representation of the shuttle taxi application (3) on the screen of the customer's smartphone. (3-a) map screen; The customer sees his location on the map screen and determines the destination point for where he wants to go. When the call order is completed, the customer can follow the shuttle vehicle (1) that will arrive for him on this screen. (3-b) Number of people query box; The customer writes the number of people to go. (3-c) Draw route button; When you click here, the route is drawn. (3-d) Address confirmation box; You can type the address you want to go to here and search on the map, or when you mark a point on the map, that address will be displayed in this box. (3-e) Amount to be paid information box; Here, information about the amount the customer must pay is given. (3-f)On the message screen; The host computer (2) writes the address where the customer will be picked up and where he wants to go. Likewise, the map screen (3-a) shows the address where the customer is located and the address he will go to. It shows the amount to be paid in the payment amount box (3- -e). Additionally, legal warnings and mini spot advertisements can be published on this screen (3-g) Check box; The customer here confirms the information shown in the message ePanin (3-f). The order is finalized. &'19 ( 3- h ) Edit box, if the Top 4' clicks here, old information will be removed. The shuttle vehicle can start from scratch. ( 3- -i ) pay / complete shuttle @agç call box; Payment information is requested here. Mu ts?? Performs the necessary actions on the screen that opens from the payment box. Alternatives can be selected according to various payment methods. When the payment confirmation is received, the Shuttle vehicle (1) call is completed. The host computer (2&) directs the most suitable shuttle vehicle (1) and displays its information on the message screen. As a representative of the client, we can see the call order from his phone and the shuttle vehicle (1), let's say M 0047, selected by the main computer (2) being directed. The components of a customer's call order and the events that occur between them are outlined. The main computer (2) manages all components and events. The customer places the call order from the Shuttle Taxi Application (3) installed on his phone. The main computer (2) determines the route and price for the customer call. After payment confirmation, possible alternative routes are evaluated and the most suitable shuttle vehicle (1) is selected for the customer. Subsequently, the customer and the shuttle vehicle (1) are allowed to follow each other on the map screens. Matching routes method (5); It is the method of choosing the most profitable route that picks up customers in the shortest possible time and takes them to their destination in the shortest possible time by combining our shuttle vehicles (1), which can carry a maximum of 7 passengers, in the best possible way for customers to reach their destination location. The best starting routes (5-a); We must conduct a probability analysis on routes that will allow customers to board the shuttle vehicles (1) as quickly as possible. At a certain moment, let's say 10.00 a.m. In this grid area, we determine the 01 locations where the customer calls will be received and the 02 locations they will arrive at. At that time, all shuttle taxis (1) available within this grid area are determined. According to these positions, the host computer (2) starts by determining the best starting routes (S-a). best dynamic route (S-b); Choosing the best initial routes (S-a) will relatively reduce the number of route alternatives that the host computer (2) needs to analyze. Then all possible routes are determined and combined. Among these, the lowest-cost route is selected by taking into account the customers' transportation times. Let's say 10.00 a.m. If there are three customers who have called on time, the route and shuttle taxi must be selected and directed for all of them. 10.00 a.m. for the representative scenario on the map. Positioning of three passengers and three shuttle vehicles (1) at 10.05 a.day. For a representative scenario on the map, positioning of new passengers and three shuttle vehicles (1) at 10.05 a.k.i°... Using the synchronous routes method (S), let's say 5.0 minutes later in this particular area. (receiving call orders for new customers, with the best dynamic routes (Svb) selected for the taxis previously in that grid, 01 locations where the new customers are located and 02 arrival locations represent the best starting routes for these new customers ( S-a) is determined, then the possible alternatives will be determined and the most suitable dynamic route (5-b) will be selected among them. Table 1 comparing the route values for o&Best Start Routes (S-a) 1. 1-passenger, 2-passenger and 3-passenger alternative according to the best starting route Creating routes 2. Creating 1-passenger, 2-passenger and 3-passenger alternative routes based on the best starting route. Creating 1-passenger, 2-passenger and 3-passenger alternative routes 3. Creating 1-passenger, 2-passenger and 3-passenger alternative routes based on the best starting route 1 Creating alternative routes with 2 passengers and 3 passengers. Completing the 1-passenger and 2-passenger routes in Tables 2, 3 and 4 with other vehicle options for 3 passengers in the scenario. Collecting all the routes that carry all the passengers in a table. According to the lowest cost. The ranking shows the determination of the best dynamic route (S-b), taking into account the passenger arrival time criterion. B. DESCRIPTION OF THE INVENTION It would not be wrong to say that the majority of people who use taxis today use smartphones. The shuttle taxi application (3) can be easily downloaded to these smartphones. As you can see in Figure-1, the host computer distributes taxi requests from n customers to the shuttle vehicle (1). The main computer (2) keeps track of the positions of all our shuttle vehicles (1). Each taxi has a smartphone or tablet-like device with a route management application (4). This device provides data communication from the shuttle vehicle (1) to the main computer (2). Shuttle taxi application installed on customers' phones (3); It informs the main computer (2) about the locations of the customers. They choose where to go from the application on their phones. Then the route is drawn. The shuttle vehicle fee is determined. The customer chooses the payment method. He approves his request. The host computer (2) selects and directs the shuttle vehicle (1) most suitable for this call. "0 In Figure - 2, we can see the representation of a customer who has the Shuttle taxi application (3) installed on his phone, determining the place he wants to go to. The customer determines the place he wants from the map with 'Go' button. He writes the number of people who will go there. The host computer (2.iiî'from the message screen, the customer determines the place he wants to go to. He writes the address where he will be picked up and where he wants to go. Likewise, the map shows the address where the customer is and the address he will go to. It shows the amount of the payment. If the customer approves this, payment information will be requested on the message screen and the customer will perform the necessary actions from there. Here, substituents can be selected according to various payment methods. Once you pass this stage, Mekik presses the button to complete the vehicle call. Then, the host computer (2) selects and directs the most suitable shuttle vehicle (1) for @en. These directions are transmitted as information to the customer's map screen and message screen. Each shuttle vehicle (1) has a number on the shuttle. (such as M0047) This number is notified to the customer phone. As can be seen in Figure 3... After this stage in the shuttle taxi application (3), the location of the upcoming shuttle vehicle (1) begins to appear. 0 The location of that customer begins to appear in the route management application (4) in the shuttle vehicle (1). The shuttle vehicle driver begins to follow the drawn route and the location of this new customer. Figure-4 can also be examined. Shuttle vehicle (1) picks up our customer. Now, in the route management application (4), this new customer's destination has been added to the customers' destinations. The shuttle vehicle (1) proceeds on the route reported by the host computer (2) and leaves its customers at the points they want to arrive at. After our customer landed, the main computer (2) was finalized to the customer's shuttle taxi application (3)... Let's examine it in more detail. The host computer (2) will respond to many customer calls at the same time, not just a few customers. Matching routes method (5) will work like this; Since metropolises are large, calls will come from many different locations at the same time. To evaluate these calls, the Host (2) divides the metropolis into grids. Let's say it's 10:00 a.m. In , 3 calls came from the same grid. We had 3 shuttle vehicles (1) in that grid at that moment. You can also examine the map below (Figure - 5). We also know the location of their vehicles (1) or their route if they are moving... Customer A made a call. The host computer (2) determined the location A 01 where this customer is and the location A 02 he wants to go to. Customer B made a call. The host computer (2) determined the location B 01 where this customer is and the location B 02 he wants to go to. Customer C made a call. The host computer (2) determined the C 01 location where this customer is and the C02 location he wants to go to. The host computer (2) first draws a separate route for A, a separate route for B, and a separate route for C for all these customers, from location 01 to 02. And this determines the price customers will pay. The table below shows the current taxis that charge 5.0 TL as a starting fee and 2.5 TL per 1 km; These are the fares charged for passengers A, B and C. distance fee total (km) ( TL) fee duration l total fee 301 l1.00" Since the shuttle vehicles are based on selling (1) seat, let's assume that we charge 12 of these fees, that is, 1.25 TL / km. shuttle Fees for the vehicle; A 02 \ fee total \ distance ( km ) ( TL) fee A 02 __ __ total fee 28.00 " We inform the customer about the fee we will charge. We collect payment via smartphones or computers using the internet. Now our call order has been finalized. As you can see in Figure-5, for 3 customers and 3 shuttle vehicles (1), the host computer (2) will analyze all route alternatives in terms of cost and time. To facilitate the presentation, I have created a scenario based on 3 shuttle vehicles (1) with only 3 customers and no customers inside. However, the solution presented by the invention is that a shuttle vehicle (1) can carry a maximum of 7 customers at the same time. This increases the number of possible alternative routes to a level that a human cannot handle. Only a host computer (2) with sufficient and fast processing power capacity can solve this task. First, let's compare the best beginner routes (S-a). We prefer that customers reach the shuttle vehicles ( 1 ) as quickly as possible. These will also be the lowest cost starting route. To name the current positions of the shuttle vehicles (1), let's call it M 0012-01 as in the example... To find the most suitable shuttle vehicles (1) for these routes, the distances are measured between the 01 positions of the customers and the 01 positions of the shuttle vehicle. Various currently used traffic map programs easily provide these distance measurement and transportation time values. When we multiply the distance and the time, a route value is created. The smallest value will belong to the best starting route. best starting route research (5-a) A customer B customer C customer customer for customer B customer for customer C customer customer for A customer for for for start for for start for for start waiting route to be covered waiting route to be covered waiting route to be covered waiting route distance time value distance time value distance duration value 2.1 km 4.0 min 3.4 1.7 km 4.0 min 6.8 2.0 km 5.0 min 10 2.5 km 5.0 min 12.5 0.5 km 2.0 min 1 3 .2 km 9.0 min 28.8 1.5 km 5.0 min 7.5 2.2 km 5.0 min 13.2 Since there are 3 customers in this table, the best 3 starting route alternatives are taken 01 6.8 Table - 1 Choosing an initial route reduces the route possibilities that need to be analyzed for us and the host computer ( 2 ). It also allows us to focus on routes that will allow customers to board the shuttle vehicle (1) as soon as possible. The next step is cost analysis and duration analysis for each route. Let's assume a unit cost of 0.65 TL / km for the shuttle vehicle (1), including depreciation, maintenance, personnel expenses and fuel. This is only relative for comparison purposes. Undoubtedly, conditions will vary for each metropolis. Let's start creating alternative routes for the initial route M 0012-01 / A 01. Routes are drawn for the shuttle vehicle (1), taking into account the possibility of visiting all customers in turn. Arrival time is estimated taking into account the traffic density. 04* Total time for arriving passengers is one minute per unit. distance t route time per Alternative arrival routes (1 no-.ulu route) (km) L) cost (min) cost Alternative arrival routes (routes with 2 routes LC› Alternative arrival routes (routes with 3 passengers) In Table - 2 above As you can see, we first create a 1-passenger route for M 0012 shuttle vehicle (1). This belongs to the best starting route (S-a). However, a solution has not yet been found for the other 8 and C passengers. "99 In 2-Passenger routes, M 0012 shuttle vehicle (1) first It picks up customer A. Based on this start, other two-passenger alternatives are evaluated. A customer picked up from location 01 must be dropped off at location 02 for the t-next of the route. ,90 In 3-passenger routes, M 0012 shuttle vehicle picked up customer A (1 day ago. It then goes to other customers. . M 0012 shuttle vehicle (1) carried passengers. The customer carrying possibilities of other shuttle vehicles (1) were evaluated. The analysis is not completed. Let's also work for M 001701/c 01 starting table; 00 unit total total one minute 0 distance cost route A B C Alternative per time arrival routes (i-passenger «18 (km) (TL) cost (min) cost Alternative arrival routes (2-passenger routes) Alternative arrival routes (3-passenger routes) unit .gam total dlc distance cost route A B C Alternative per time arrival tones [ i-passenger route ) ( km ) ( TL û` cost ( min ) cost Alternative vans goods [ 2-passenger routes ) 425 Altarnatlf arrival routes ( 3-passenger routes ) Apart from the 1 and 2-passenger routes of the best starters? completion with vehicle possibilities; 1 waywlu honey mmliiinia magnum o unit total A 3 c total one min 0% distance cost :ola time 0 (km › (n) cost per (min) mum oo 10# . - 02 . ' 0,65 " ' min 02 . ' 0.65 " ` min 02 . ' 0.65 " ci 02 . ' 0.65 ' min 2 is there not total-nn completion: bath ,5 31.5 10.5 .5 14.5 30.5 .5 14 .5 30.5 .0 14.5 30.5 23.5 14.5 13.0 V 29.5 13.5 10.5 29.5 14.5 10.5 19.0 13.5 29.5 19.0 14.5 29.5 24.5 13.5 14.0 24.5 14.5 14.0 .5 27.5 10.5 13.5 27.5 10.5 .5 13.0 30.5 13.5 13.0 30.5 .5 215 13.0 13.5 21.5 13.0 27.5 14.5 12.5 27.5 14.5 12.5 21.0 14.5 31, 5 21.0 14.5 31.5 26.5 14.5 16.0 26.5 14.5 16.0 14.5 29.5 12.5 18.5 29.5 12.5 14.5 20 ,0 32.5 18.5 20.0 32.5 14.5 23.5 15.0 18.5 23.5 15.0 Now we have all 3 of our passengers boarding our shuttle vehicles (1) and reaching the addresses they want. All of these routes are in the table. If we put and sort them according to the least cost, the table below is created. It consists of first taking customer A, then taking customer B, leaving 8 customers to their destination, and then taking customer A to their destination; It is a route where two shuttle vehicles (1) are used together. In total, this route costs 7.70 TL. From the moment his customer confirms the call order, he goes to his destination in 20.5 minutes. If A had called a normal taxi; If we accept the waiting time for this taxi as 3.0 minutes, if we add 9.5 minutes to it, it would arrive in 12.5 minutes. He would pay 12.25 TL for a normal taxi. 8 customers reach their destination in 15.0 minutes. If he had called a regular taxi, he would have reached his destination in 12.5 minutes in total, 3.0 minutes waiting + 9.5 minutes traveling. However, it has normal savings. Customer C goes to his destination in 10.5 minutes. If he had called a regular taxi, he would have reached his destination in 11.5 minutes in total, 3.0 minutes waiting + 8.5 minutes traveling. Our shuttle vehicle (1) reached its destination in a shorter time due to the chance of being closer. It saves money compared to a normal taxi. As the distance increases, the savings rate increases. ,19 As can be seen in this scenario, some customers may be luckier depending on the combination of location and shuttle vehicle chosen. For example, although customer B travels almost the same distance as A; mekggâîaca (1) got on later and got off earlier. If we make a cost-accident comparison according to shuttle vehicles (1); 12.75 TL was collected from the passenger. There was a total turnover of 25.00 TL. collection has been made. There was a total turnover of 16.00 TL. Even if the choice is made according to the best cost method, the arrival time of the customers should not be 3 times longer than the time it would take with a normal taxi. When we compare in terms of time, the best result belongs to the following route. All customers arrive as soon as possible. In terms of cost, it is 0.72 TL more costly than the best route. The management of the company to be formed will make the strategic decision on this matter. The host computer (2) will select the most appropriate route according to this strategic decision and direct the shuttle vehicles (1). blrlm total A B distance cost route (km) (TL) cost .5 14.5 min When the route is determined, the host computer (2) will notify the shuttle taxi application (3) on the customers' smartphones which shuttle vehicle (1) will arrive in the estimated number of minutes. The customer will be able to follow the progress of the shuttle vehicle (1) that will come for him on the map on the screen of the application. After getting on, he/she will be able to follow the route and progress of the vehicle from this screen. This scenario starts at 10.00 a.m. It belonged to his watch. Let's show the status of new customers calling after a few minutes on the map below... Now 10.05 a.m. As of today, we have 3 shuttle vehicles (1) and 5 customers in this grid. Additionally, we have customers A and B in M 0012, and customer C in M 0017. E 02 and H 02 are not visible on the map in Photo - 2. Let's say that targets in another grid have been determined for them. In other words, longer routes will be created. In this case, the host computer (2) will work as we explained above; I - Determines the price. It collects the money from the customer and finalizes the call payment. Ii - Detects the best starting routes (S-a). @%0 iii-Produces all route alternatives according to these routes. IV- -Lists all routes in terms of cost and short time. V- The @4% dynamic route (5-b) on which each customer is placed is decided. Shuttle vehicles (1) are directed to «los. When new customers board the shuttle lot (1), the routes may change for customers A, B, C and the arrival time may increase. Ultimately, the destinations will not change. However, as the number of customers increases in this inventive system, the number of customers carried by the shuttle vehicles (1) per unit km will increase. This will increase their profitability. Customers can be a group. Let's say a family will ride from the same place... There is a group consisting of father, mother and 2 children. When placing a call order on his phone, the father will also enter the number of people. Certain discounts may be made in case of a group. In other words, it is necessary to create an attraction for this group to take the shuttle vehicle (1) rather than taking a normal taxi. A customer can also place a call order by specifying his location and the time he wants to be picked up. So let's say girne bulvari no. 10 address at 11.30 a.m. He wants to be taken in. He reported this call order from the shuttle taxi application (3) on his smartphone. Accordingly, the host computer (2) starts to warn the customer 10 minutes in advance to be in position. The host computer (2) will track the customer's location information from their smartphone. It will select the most suitable shuttle vehicle (1) and route 5 minutes in advance and direct the customer to pick up on time... The customer may not be at his place. When the shuttle vehicle (1) reaches the location determined by that customer, the shuttle vehicle (1) application will activate the alarm alert on the smartphone... . 5 minutes If the customer is not there, it will wait 1 minute. In the meantime, efforts will be made to warn customers through alarm applications and messages. When the time is up, "Sorry, we couldn't find you." The result will be notified via message. For customers who do not have a smart phone; The customer relations department will come into play. Let's say the customer will call our 0 800 number. He will give his location as his address to the customer representative who will open it. He will give the address he wants to go to. He will confirm his payment. The customer representative will create a virtual membership for this customer in the shuttle taxi application (3) and enter the customer information here. The host computer (2) determines the most suitable shuttle vehicle (1) for this customer's call order. The customer representative informs the customer of the code of the shuttle vehicle (1) that will arrive and how long it will take for that shuttle vehicle (1) to reach him. Thus, call orders were received from the customer via normal telephone. The shuttle vehicle (1) may have to stop due to malfunction or traffic accident. In such a case, the driver notifies the host computer (2) from the route management application (4). The passengers in that shuttle vehicle (1) are immediately picked up by the nearest shuttle vehicle (1). And they are delivered to their destination. The main computer (2) tracks the break needs and working hours of the shuttle vehicle (1) drivers. It ensures that all drivers work almost equally, so that people are not subjected to more unfair wear and tear in traffic. c. APPLICATION OF THE INVENTION TO COMMERCIAL LIFE @%0 The solution explained in detail above; A new study explains the effects of technological products used in daily life on taxis. Normal taxis only have as much horizon as the driver sees on the street. There is generally no customer organization. Information sharing and guidance systems are capable of sharing information from the station to all taxis. Taxis waste unnecessary fuel and time while traveling freely. 00 When the shuttle vehicle (1) in the invention starts to work; The main computer (2) will be aware of all customer calls and shuttle vehicle (1) locations. Its horizon will cover the entire city. This view from above ensures that the shuttle vehicles (1) are managed in the most efficient way. I. If we have a mainframe(2), we will prepare our software on it. ii. Subsequently, customers will install it on their smartphones; We will prepare the shuttle taxi application (3). iii. The system will become operational after the communication device with the route management application (4) installed in the taxis is prepared. More affordable taxi comfort will be in demand. The things described above are not difficult to achieve. The main computer (2) will have a view overlooking the entire city. It will ensure a fair workload distribution for shuttle vehicle (1) drivers. TR