US20200066060A1 - Localization of transaction tags - Google Patents

Localization of transaction tags Download PDF

Info

Publication number
US20200066060A1
US20200066060A1 US16/571,670 US201916571670A US2020066060A1 US 20200066060 A1 US20200066060 A1 US 20200066060A1 US 201916571670 A US201916571670 A US 201916571670A US 2020066060 A1 US2020066060 A1 US 2020066060A1
Authority
US
United States
Prior art keywords
data
beacon
vehicle
validation
transaction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US16/571,670
Inventor
Rémi Feuillette
Pascal Roux
Cedric Chapignac
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Conduent Business Services LLC
Original Assignee
Conduent Business Services LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Conduent Business Services LLC filed Critical Conduent Business Services LLC
Priority to US16/571,670 priority Critical patent/US20200066060A1/en
Publication of US20200066060A1 publication Critical patent/US20200066060A1/en
Assigned to BANK OF AMERICA, N.A. reassignment BANK OF AMERICA, N.A. SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CONDUENT BUSINESS SERVICES, LLC
Assigned to U.S. BANK, NATIONAL ASSOCIATION reassignment U.S. BANK, NATIONAL ASSOCIATION SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CONDUENT BUSINESS SERVICES, LLC
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
    • G07B15/02Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/08Payment architectures
    • G06Q20/085Payment architectures involving remote charge determination or related payment systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/30Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/32Payment architectures, schemes or protocols characterised by the use of specific devices or networks using wireless devices
    • G06Q20/322Aspects of commerce using mobile devices [M-devices]
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/42Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q2220/00Business processing using cryptography
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Definitions

  • the exemplary embodiment relates to public transportation and finds particular application in connection with a system and method for localization of tags used for making transport transactions.
  • Prepaid tickets can be paper, magnetic or contactless cards.
  • Such solutions often require substantial investments in infrastructure, including ticket readers, ticket dispensers, and recharging stations. Additionally, the use of tickets can cause delays in boarding of a bus at a busy stop, as each traveler takes time to provide exact change for a ticket or scans a pre-purchased ticket for validation.
  • a method for trip validation includes, on a vehicle, receiving signals from one of a plurality of spaced stationary beacons on a transportation route.
  • the beacon signals include localization data for the respective beacon.
  • a passenger identifier is received from a respective mobile communication device of one of a plurality of passengers on the vehicle via short range communication.
  • Encrypted transaction data is generated, based on the user identifier, localization data and a timestamp.
  • the encrypted transaction data is transmitted to at least one of the mobile communication devices to be relayed to an associated server for processing.
  • One or more of the steps of the method may be performed with a processor.
  • an automated trip validation device is transported by an associated vehicle on a transportation route.
  • the automated trip validation device includes an automated vehicle location component which is moved, by the vehicle, relative to associated stationary beacons along the route.
  • the automated vehicle location component receives localization data from each of the beacons while within range of the respective beacon.
  • a validation component generates validation data based on a user identifier received by the automated trip validation device from a proximate mobile communication device, the localization data serving to identify a stop on the route associated with the validation data.
  • a processor implements the components.
  • a method for performing transactions includes receiving transaction data from automated trip validation devices transported by transportation vehicles traveling on routes of a transportation network.
  • Localization data, a passenger identifier, and a timestamp are extracted from the transaction data.
  • the localization data includes a beacon identifier transmitted to one of the transportation vehicles from a beacon at a fixed location on one of the routes.
  • a location of the beacon is retrieved from memory, based on the beacon identifier.
  • a transaction is performed, based on the location and passenger identifier.
  • One or more of the extracting, retrieving and performing may be performed with a processor.
  • FIG. 1 illustrates a transportation network in which a localization system in accordance with the exemplary embodiment operates
  • FIG. 2 is a functional block diagram of the localization system of FIG. 1 ;
  • FIG. 3 illustrates synchronization of signal generation and signal receipt
  • FIG. 4 is a flow chart illustrating a localization method in accordance with another aspect of the exemplary embodiment.
  • an illustrative transportation network 10 includes multiple public transport vehicles 12 , 14 , etc., such as buses or trams.
  • the vehicles travel on different routes 16 , 18 , etc. of the network 10 , according to predefined schedules, to provide transportation services that are utilized by a large number of users, which may be referred to as passengers or travelers.
  • Each route may include a set of predetermined stops 20 , 22 , 24 , etc. (such as bus stops or tram stops), at fixed locations on the route, where passengers can board or alight from a vehicle.
  • the transportation network 10 includes a set of automatic ticketing validation (ATV) devices 26 , 28 , etc., such as RFID (Radio-frequency identification) transaction tags, that collect validation data 30 for travelers, and a data processing server 32 which collects the information from the ATV devices for invoicing passengers for their trips.
  • ATV devices 26 , 28 are each associated with a respective one of the vehicles 12 , 14 , e.g., mounted in the passenger area of the vehicle or by the door where passengers enter or leave the vehicle. Some vehicles may be equipped with more than one ATV device.
  • the beacons 34 , 36 may each be in the form of a smart tag attached, for example, to a post at the respective bus stops or to the ground.
  • the beacons 34 , 36 output signals 38 that provide a respective identifier of the beacon from which a location of the vehicle 12 , 14 , at the time the signal was received by the vehicle, can be determined.
  • other localization information such as a GPS location of the beacon, may be transmitted by the beacon.
  • the transportation network 10 may be a bus, rail, tram, or subway network, or may include a combination of different modes of transport.
  • each of the vehicles 12 , 14 includes an automated vehicle location (AVL) component 40 which provides the data processing server 32 with localization data 42 that includes the vehicle's arrival and departure times for each stop along the route, or for at least those stops where the vehicle draws to a halt to let passengers on or off the vehicle.
  • the AVL component 40 is part of the ATV device 26 , although in other embodiments, it may a separate component that communicates with the ATV device.
  • the ATV device 26 includes memory 44 which stores instructions 46 and a processor 48 in communication with the memory 44 executes the instructions.
  • the instructions may include, in addition to the AVL component 40 , a validation component 50 , which generates the validation data 30 , and a synchronization component 52 , for synchronization of an on-board clock 54 .
  • the ATV device 26 may be a low powered (e.g., battery powered) RFID tag that is mounted to the vehicle, inside or outside.
  • the portable communication device 56 may be a smartphone which communicates with a transceiver 58 of the ATV device (or with separate emitter and receiver components).
  • the mobile device 56 may be equipped with short range communication capability, e.g., Near Field Communication (NFC) to send and receive signals to/from the transceiver 58 .
  • NFC Near Field Communication
  • Near field communications is a set of standards for smartphones and similar portable user devices to establish radio communication with each other by touching them together or bringing them into close proximity, e.g., within a few centimeters.
  • NFC employs an initiator and a target, with the initiator capable of actively generating an RF field that can power a passive target or communicate with an active target.
  • RFID e.g., NFC
  • NFC tags may be read-only or rewriteable, and may be custom encoded. NFC tags may be configured to provide various communication speeds, memory, security, data storage, write endurance, etc.
  • the ATV device 26 is not directly connected to the data processing server 32 , but instead uses the passenger's mobile device 56 as a relay device to send the validation data 30 to the server 32 , e.g., in an encrypted form.
  • the ATV device 26 may be configured to send recent validation data 30 for a set of passengers to the mobile device 56 that swipes the ATV device, to ensure that the validation data 30 is received by the server 32 .
  • a later mobile device that swipes the ATV device is able to send the validation data 30 that was unable to be transmitted earlier.
  • the exemplary ATV device transceiver 58 includes a NFC emitter, which transmits the validation data 30 and localization data 42 to a corresponding receiver on the mobile device 56 (not shown).
  • the mobile device sends the validation data 30 and localization data 42 to the server 32 via a suitable long-range (1 km or more) wireless network 59 , such as a cellular network.
  • each user of the transportation network 10 registers and creates an account in the data processing server 32 and downloads an application to the user's mobile device 56 .
  • payment information may be provided to the server in the form of a credit card, debit account, or billing account.
  • a signed application certificate having a unique application identifier, a unique application transaction identifier, and a validity period are received from the server 32 .
  • the application is configured for sending the user identifier to the ATV device 26 via near field communication.
  • the ATV device incorporates the user ID into the validation data 30 to be sent to the server.
  • the localization data 42 is sent to the server 32 via the device 56 in association with the validation data 30 so that the server can associate each transaction with relevant localization data, such as the stop ID for the stop where the passenger is likely to have boarded (or alighted).
  • the server 32 stores a stop location for each stop ID, which allows the server to identify the stop from the stop ID.
  • Different types of ticket validation may be used on the vehicles 12 .
  • Some systems are “check-in only.” These associate a check-in location and check-in time (approximate boarding time) with a ticket ID, but provide no check-out (alighting) information.
  • Other validation systems are “check-in/check-out,” i.e., validation is performed at both boarding and alighting, providing a timestamp and location for each.
  • the localization data 42 received by the AVL component 40 from the beacon 34 may include a unique identifier 60 of the respective beacon 34 , which is received when the vehicle 12 passes within range of the signal 38 .
  • the beacon includes an emitter 62 which outputs the signal 38 with enough power to reach the vehicle, using short range, e.g., Bluetooth Low Energy (BLE) communication or other communication protocol with a range of about 20 meters or less, such as at least 3 meters, and in some embodiments, up to 10 meters.
  • BLE Bluetooth Low Energy
  • the ATV device 26 includes or communicates with a receiver 64 , which receives the signal from the beacon.
  • the stored localization data 42 in addition to the identifier 60 may include or be associated with a timestamp 65 corresponding to the time at which the signal was received from (or sent by) the beacon.
  • the exemplary beacon 34 is powered by a power supply 66 , such as a battery, or may be wired to a mains power source.
  • the beacon includes memory 70 which stores instructions 72 that are executed by an associated processor 74 .
  • the instructions may include an ID transmitter component 76 which causes the beacon's emitter 62 to transmit the signal 38 , including the beacon ID 60 , at a defined rate, for example from 1 to 10 messages per second.
  • the power source for the beacon can be relatively large, such that the messages can be sent frequently without draining the power supply too quickly.
  • the exemplary ATV device 26 has minimal power requirements. In the exemplary embodiment, it operates without a GPS system (because the localization information is provided by the beacon) and does not need to consume power connecting to the internet, since the smartphones 56 of passengers are used to relay the transaction data 78 to the data processing server. Additionally, the ATV device does not need to rely on the user's phone 56 to provide GPS location information or a timestamp, which could be inaccurate, or, in the case of GPS, switched off.
  • the ATV device may be configured to search for the BLE signals 38 only intermittently.
  • the receiver 64 may provide for reception of the BLE signals for a short time period, periodically, e.g., for 200 ms every 300 ms, or for shorter and/or less frequent time periods. Such times are suitable for vehicles which move relatively slowly, such as up to 50 km/h, or where the beacon is located close to the stop so that the vehicle slows to a halt near the beacon. Even traveling at 50 km/hr, a vehicle which comes to within 5 m of a beacon with a range of 10 m should be in range of the beacon for 1.2 seconds (17 m), which is ample time to receive the beacon ID 60 . In the case where beacons are further from the stops and/or the vehicles are moving faster, such as 70 km/hr or more, a longer range signal may be used or more frequent messages may be sent.
  • the time needed for recovery of the identifier 60 by the receiver 64 may be quite short (e.g., ⁇ 100 ms), but the time may also depend on whether there is an authentication exchange between the ATV device 26 and the beacon 34 before the beacon ID is sent.
  • the signal 38 may be received by the ATV device 26 while the entry doors are still closed, allowing the beacon identifier 60 to be stored in memory 44 before boarding passengers swipe the ATV device 26 .
  • the validation data 30 for all passengers swiping the ATV device before the next stop may then be associated with the beacon ID of the last stop.
  • the alighting transaction may be associated with the beacon ID of the next stop. If the receiver 64 has not recently made contact with a beacon for this stop, the beacon ID of the alighting stop may be obtained after the passenger has swiped the ATV. In such cases, the beacon ID corresponding to the alighting stop may be transmitted to the server 32 via the mobile device of a subsequent passenger.
  • the destination may be preset and received in the validation information when the passenger boards the vehicle.
  • the beacon 34 may transmit a time signal, which may be incorporated into the transaction data 78 and/or used by the ATV device 26 to synchronize its own clock 54 .
  • Each beacon 34 may be in communication, e.g., via an antenna 79 , with a satellite 80 (or satellites) or other device having or accessing an accurate clock.
  • the beacon may include a GPS chip 82 to provide the beacon with a precise clock 84 , often with an accuracy of within 3-10 nanoseconds.
  • the drift of the clock 84 (due to temperature, initial offset of the crystal and aging) is then controlled by a frequent satellite fix (once per hour is enough to limit the drift to under 50 ms).
  • the time provided by the GPS clock 84 is emitted by the beacon in the messages sent to the ATV device. So each time the vehicle is in range of a beacon, the synchronization component 52 is able to resynchronize automatically its clock 54 with the GPS clock 84 . This allows the ATV device to provide high reliability in the transaction timestamp 65 and therefore provide greater ability to deal with disputes by limiting fraud.
  • the timestamp 65 in the transaction data 78 may also assist in determining the location of the transaction, where localization information is not received from the beacon.
  • the synchronization of the on-board clock 54 with the satellite clock used by the beacons can also be used to synchronize the emissions and receptions of the messages containing the beacon ID 60 . This can help to save battery life of the ATV device, since it can time its listening to the expected time periods when the beacon emits the signal.
  • the beacons may emit only one or a burst of a few, e.g., 3, very short messages with an interval of 20-50 ms between each message (e.g., about 30 ms between each), about 5-60 times a minute, such as about 10 times per minute.
  • the ATV device listens only during a short period (e.g., ⁇ 40 ms) at the same time interval (e.g., 10 times per minute). This synchronization can increase the battery life by a factor of 100.
  • One or more securities can be added to the system to reduce desynchronization of the vehicle and beacon clocks.
  • a master beacon such as a tag
  • This master beacon is powered by the main power supply and emits its GPS clock continuously. It helps to avoid the ATV clocks 54 from drifting too much when vehicles stay at the depot for a long time.
  • the listening window of the vehicle receiver 64 can be automatically increased when it has not detected a beacon signal for a much longer time than expected. For example, if the normal listening window is 40 ms, and it can increase (e.g., progressively) up to 100 ms after 8 hours without resynchronization. After each resynchronization, the listening window is reduced to its minimal value.
  • the absence of a beacon signal may be detected from the collected localization data stored on the vehicle, for example, at the end of the journey or end of the day, when the collected data is retrieved.
  • the localization data may be inferred from prior and/or subsequent stops, giving the passenger the benefit of any doubt.
  • location information may also be provided by the mobile device 56 to the ATV device when the ATV device is swiped.
  • the mobile phone location information may be incorporated into to the validation data 30 . This may then be compared with the location information received (or not) from the beacons as a further check on the accuracy of the localization data 42 .
  • the vehicle may include a back-up GPS system which is activated when a beacon signal is not received. However, the cost of such a back-up system may not be justified in some cases.
  • the beacon signal 38 may be encrypted with a key, either fixed or diversified, e.g., with a beacon unique identifier or the current time, allowing false information to be ignored.
  • the ID 60 may change over time, so that even if intercepted, if it were later transmitted fraudulently, it would not be recognized by the server 32 as being a correct beacon identifier.
  • the bus tag deciphers the beacon message to retrieve the exact time (and also the location, to avoid writing it several times in its log file so that it is available for the next passenger transaction). Given the current time the AVL component can compute the key used by the beacon. It may retry with next/previous key when the time is closed to a minute change (if the key is changed every minute) or an hour change (if the key is changed every hour).
  • the short range receiver 64 may also serve to communicate with mobile devices 56 that are not NFC enabled. The time remaining between receiving signals from beacons may be used to issue a BLE signal identifying whether transactions with non-NFC mobile are desired.
  • the data processing server 32 manages transactions, post-payment and invoicing. It may also provide users with access to a trip planner that proposes itineraries, modalities, duration, carbon footprint and real time information, if available. User experience is similar to current ticketing transaction in terms of performance and transaction time.
  • the transactions are securely uploaded to the data processing server 32 by user's smartphones 56 . After mutual authentication between the phone 56 and the tag 26 , transactions are created and encrypted by the tag 26 .
  • the transactions are uploaded from the tag to the data processing server 32 through the smartphones, where each smartphone uploads several transactions, not only its own (thus, each transaction is uploaded several times).
  • Such a system may be fully interoperable for the users within the affiliated transport networks on which the system operates.
  • the server 32 may include memory 90 which stores instructions 92 for performing such operations and a processor 94 device in communication with the memory for executing the instructions.
  • the software instructions may include instructions for: receiving transaction data 78 (via the passenger smartphones 56 ) from one or more automated trip validation devices 26 , 28 transported by transportation vehicles 12 , 14 traveling on routes of the transportation network (for example, two sets of data may be used where a passenger makes a connection within a permitted time period); extracting the localization data 42 , the validation data 30 (passenger identifier) and a timestamp 65 from each transaction data encrypted packet (the localization data including, for example, a beacon identifier 60 transmitted to one of the transportation vehicles from a beacon 34 at a fixed location on one of the routes); retrieving a location of the beacon from a suitable data structure stored in memory 90 , based on the beacon identifier, and performing a transaction based on the location, time, and passenger identifier.
  • the server may output transaction information, e.g., in the form of
  • the memory 44 , 70 , 90 may represent any type of non-transitory computer readable medium such as random access memory (RAM), read only memory (ROM), magnetic disk or tape, optical disk, flash memory, or holographic memory. In one embodiment, the memory 44 , 70 , 90 comprises a combination of random access memory and read only memory. Memory 44 , 90 stores instructions for performing the exemplary method as well as the processed data 30 , 42 , 65 .
  • the digital processor devices 48 , 74 , 94 can be variously embodied, such as by a single-core processor, a dual-core processor (or more generally by a multiple-core processor), a digital processor and cooperating math coprocessor, a digital controller, or the like.
  • the digital processor 48 , 74 , 94 in addition to executing respective software instructions 46 , 72 , 92 may also control the operation of the respective tag.
  • the term “software,” as used herein, is intended to encompass any collection or set of instructions executable by a computer or other digital system so as to configure the computer or other digital system to perform the task that is the intent of the software.
  • the term “software” as used herein is intended to encompass such instructions stored in storage medium such as RAM, a hard disk, optical disk, or so forth, and is also intended to encompass so-called “firmware” that is software stored on a ROM or so forth.
  • Such software may be organized in various ways, and may include software components organized as libraries, Internet-based programs stored on a remote server or so forth, source code, interpretive code, object code, directly executable code, and so forth. It is contemplated that the software may invoke system-level code or calls to other software residing on a server or other location to perform certain functions.
  • the method begins at S 100 .
  • localization data 42 is received, by the AVL component 40 , from one of a plurality of beacons 34 , 36 spaced on a route of a transportation network by a vehicle 12 traveling on the route.
  • a time signal may be received from the beacon.
  • the time signal is used, by the synchronization component 52 , for synchronization of a clock 54 on the vehicle.
  • a passenger boards the vehicle and swipes the ATV device with the passenger's mobile device 56 .
  • the application on the mobile device causes user information to be sent wirelessly, e.g., via NFC communication, to the transceiver 58 .
  • transaction data 78 is output by the validation component 50 in encrypted form.
  • the transaction data 78 may include the validation data 30 including the user ID, the timestamp 65 generated by the clock 54 corresponding to the time the AVT device was swiped, and the localization data 42 , which may include the last beacon ID that was stored in memory 44 .
  • the encrypted transaction data 78 is output by the transceiver 58 to the mobile device 56 while within range. Encrypted transaction data stored in memory for prior transactions with other mobile devices may also be sent to the mobile device for transmitting to the server 32 .
  • the server receives the transaction data 78 and decrypts it.
  • the data 78 may be used for completing a transaction with the passenger, e.g., for billing the passenger.
  • the data may also be used for generating statistics on passenger travel in the transportation network. See, for example, U.S. Pub. Nos. 20130185324, 20130317742, 20130317747, 20130317884, 20140089036, 20160364645 and 20160033283 for descriptions of how such data can be employed in understanding passenger behaviors and making suggestions based thereon.
  • S 114 may include receiving transaction data 78 from one or more automated trip validation devices transported by transportation vehicles traveling on routes of a transportation network (for example, two sets of data may be used where a passenger makes a connection within a permitted time period).
  • S 116 may include with the instructions 92 , extracting the localization data, the passenger identifier, and a timestamp from each transaction data set, the localization data including a beacon identifier transmitted to one of the transportation vehicles from a beacon at a fixed location on one of the routes, retrieving a location of the beacon from memory, based on the beacon identifier, and performing a transaction based on the location and passenger identifier. At least one of the extracting, retrieving and performing may be performed with the processor 94 . For example, U.S. Pub. No. 20140201066, published Jul.
  • the method ends at S 118 .
  • the computer program product(s) may comprise a non-transitory computer-readable recording medium on which a control program is recorded (stored), such as a disk, hard drive, or the like.
  • a non-transitory computer-readable recording medium such as a disk, hard drive, or the like.
  • Common forms of non-transitory computer-readable media include, for example, floppy disks, flexible disks, hard disks, magnetic tape, or any other magnetic storage medium, CD-ROM, DVD, or any other optical medium, a RAM, a PROM, an EPROM, a FLASH-EPROM, or other memory chip or cartridge, or any other non-transitory medium from which a computer can read and use.
  • the computer program product may be integral with a computer (for example, an internal hard drive of RAM), or may be separate (for example, an external hard drive operatively connected with the computer), or may be separate and accessed via a digital data network such as a local area network (LAN) or the Internet (for example, as a redundant array of inexpensive of independent disks (RAID) or other network server storage that is indirectly accessed by the computer, via a digital network).
  • a computer for example, an internal hard drive of RAM
  • LAN local area network
  • the Internet for example, as a redundant array of inexpensive of independent disks (RAID) or other network server storage that is indirectly accessed by the computer, via a digital network.
  • the method may be implemented in transitory media, such as a transmittable carrier wave in which the control program is embodied as a data signal using transmission media, such as acoustic or light waves, such as those generated during radio wave and infrared data communications, and the like.
  • transitory media such as a transmittable carrier wave
  • the control program is embodied as a data signal using transmission media, such as acoustic or light waves, such as those generated during radio wave and infrared data communications, and the like.
  • the exemplary method may be implemented on one or more general purpose computers, special purpose computer(s), a programmed microprocessor or microcontroller and peripheral integrated circuit elements, an ASIC or other integrated circuit, a digital signal processor, a hardwired electronic or logic circuit such as a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA, Graphical card CPU (GPU), or PAL, or the like.
  • any device capable of implementing a finite state machine that is in turn capable of implementing the flowchart shown in FIG. 4 , can be used to implement the method.
  • the steps of the method may all be computer implemented, in some embodiments one or more of the steps may be at least partially performed manually. As will also be appreciated, the steps of the method need not all proceed in the order illustrated and fewer, more, or different steps may be performed.

Landscapes

  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Traffic Control Systems (AREA)
  • Computer Security & Cryptography (AREA)

Abstract

A method for trip validation includes receiving signals, on a vehicle, from one of a plurality of spaced stationary beacons on a transportation route, the signals including localization data for the respective beacon. A passenger identifier is received from a mobile communication device of a passenger on the vehicle via short range communication. Encrypted transaction data is generated, based on the user identifier, localization data, and a timestamp. The encrypted transaction data is transmitted to passenger mobile communication devices which relay the data to an associated server for processing. The method allows the location of a public transportation device to be identified without the need to provide GPS localization equipment on the vehicle.

Description

  • This application clams the priority as a Divisional of U.S. application Ser. No. 15/000,299, filed Jan. 19, 2016, the disclosure of which is incorporated herein in its entirety, by reference.
  • BACKGROUND
  • The exemplary embodiment relates to public transportation and finds particular application in connection with a system and method for localization of tags used for making transport transactions.
  • In conventional public transportation systems, travelers pay for a trip and receive a single or multi-journey ticket which is used to verify that the traveler has paid for the trip. Prepaid tickets can be paper, magnetic or contactless cards. Such solutions often require substantial investments in infrastructure, including ticket readers, ticket dispensers, and recharging stations. Additionally, the use of tickets can cause delays in boarding of a bus at a busy stop, as each traveler takes time to provide exact change for a ticket or scans a pre-purchased ticket for validation.
  • More recently, systems have been proposed which allow travelers to pay for trips using smart phones which interact with a smart tag located on a transportation vehicle or at one of the stops. The passenger taps the phone on the tag at boarding and alighting locations. To minimize the cost of the tags, information on the transactions is sent by the travelers' phones to a central server where invoicing functions are performed. The tag provides the phone with information that is used to compute the price of the trip. The trip price is often based on the boarding and alighting locations and time. One problem with this approach is that for tags mounted on moving vehicles, the location changes as the vehicle moves along the route. The tag may be provided with a global positioning system (GPS) capable of generating the location information. However, this adds complexity and cost to the tags and also causes the tags to consume more power, which is an issue when the tags are battery powered. One option would be to delegate the generation of the location information to the user's phone, which is typically provided with GPS capability. However, this may raise the possibility of fraud or inaccuracy if the phone is out of GPS coverage or if its GPS capability is turned off. In addition, the delay in obtaining a valid and accurate GPS position is quite variable (it depends on GPS signal strength and time of last position acquired) and thus may not be received within a standard transport validation time of less than about one second. Another option would be to combine the time of the transaction with the operational data of an automatic vehicle location system to determine the boarding and alighting locations a posteriori. However, this would need an extremely reliable and accurate automatic vehicle location system.
  • Thus, it would advantageous to provide a system and method for providing location information to a transportation vehicle which is low in cost and secure.
  • INCORPORATION BY REFERENCE
  • The following references, the disclosures of which are incorporated herein in their entireties, by reference are mentioned:
  • U.S. Pub. No. 20140201066, published Jul. 17, 2014, entitled SYSTEM AND METHOD FOR ENABLING TRANSACTIONS ON AN ASSOCIATED NETWORK, by Pascal Roux, et al.
  • U.S. Pub. No. 20120234914, published Sep. 20, 2012, entitled SYSTEM AND METHOD FOR VALIDATING THAT FARES HAVE BEEN PAID, by Pascal Roux.
  • U.S. Pub. No. 20090283591, published Nov. 19, 2009, entitled PUBLIC TRANSIT SYSTEM FARE PROCESSOR FOR TRANSFERS, by Martin Silbernagl.
  • U.S. Pat. No. 6,671,737, issued Dec. 30, 2003, entitled DECENTRALIZED NETWORK SYSTEM to Dave Snowdon, et al.
  • U.S. Pub. No. 20130185324, published Jul. 18, 2013, entitled LOCATION-TYPE TAGGING USING COLLECTED TRAVELER DATA, by Guillaume M. Bouchard, et al.
  • U.S. Pub. No. 20130317742, published Nov. 28, 2013, entitled SYSTEM AND METHOD FOR ESTIMATING ORIGINS AND DESTINATIONS FROM IDENTIFIED END-POINT TIME-LOCATION STAMPS, by Luis Rafael Ulloa Paredes, et al.
  • U.S. Pub. No. 20130317747, published Nov. 28, 2013, entitled SYSTEM AND METHOD FOR TRIP PLAN CROWDSOURCING USING AUTOMATIC FARE COLLECTION DATA, by Boris Chidlovskii, et al.
  • U.S. Pub. No. 20130317884, published Nov. 28, 2013, entitled SYSTEM AND METHOD FOR ESTIMATING A DYNAMIC ORIGIN-DESTINATION MATRIX, by Boris Chidlovskii.
  • U.S. Pub. No. 20140089036, published Mar. 27, 2014, entitled DYNAMIC CITY ZONING FOR UNDERSTANDING PASSENGER TRAVEL DEMAND, by Boris Chidlovskii.
  • U.S. Pub. No. 20160364645, published Dec. 15, 2016, entitled LEARNING MOBILITY USER CHOICE AND DEMAND MODELS FROM PUBLIC TRANSPORT FARE COLLECTION DATA, by Luis Rafael Ulloa Paredes, et al.
  • U.S. Pub. No. 20160033283, published Feb. 4, 2016, entitled EFFICIENT ROUTE PLANNING IN PUBLIC TRANSPORTATION NETWORKS, by Ulloa Paredes.
  • BRIEF DESCRIPTION
  • In accordance with one aspect of the exemplary embodiment, a method for trip validation includes, on a vehicle, receiving signals from one of a plurality of spaced stationary beacons on a transportation route. The beacon signals include localization data for the respective beacon. A passenger identifier is received from a respective mobile communication device of one of a plurality of passengers on the vehicle via short range communication. Encrypted transaction data is generated, based on the user identifier, localization data and a timestamp. The encrypted transaction data is transmitted to at least one of the mobile communication devices to be relayed to an associated server for processing.
  • One or more of the steps of the method may be performed with a processor.
  • In accordance with another aspect of the exemplary embodiment, an automated trip validation device is transported by an associated vehicle on a transportation route. The automated trip validation device includes an automated vehicle location component which is moved, by the vehicle, relative to associated stationary beacons along the route. The automated vehicle location component receives localization data from each of the beacons while within range of the respective beacon. A validation component generates validation data based on a user identifier received by the automated trip validation device from a proximate mobile communication device, the localization data serving to identify a stop on the route associated with the validation data. A processor implements the components.
  • In accordance with another aspect of the exemplary embodiment, a method for performing transactions includes receiving transaction data from automated trip validation devices transported by transportation vehicles traveling on routes of a transportation network. Localization data, a passenger identifier, and a timestamp are extracted from the transaction data. The localization data includes a beacon identifier transmitted to one of the transportation vehicles from a beacon at a fixed location on one of the routes. A location of the beacon is retrieved from memory, based on the beacon identifier. A transaction is performed, based on the location and passenger identifier.
  • One or more of the extracting, retrieving and performing may be performed with a processor.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 illustrates a transportation network in which a localization system in accordance with the exemplary embodiment operates;
  • FIG. 2 is a functional block diagram of the localization system of FIG. 1;
  • FIG. 3 illustrates synchronization of signal generation and signal receipt; and
  • FIG. 4 is a flow chart illustrating a localization method in accordance with another aspect of the exemplary embodiment.
  • DETAILED DESCRIPTION
  • With reference to FIG. 1, an illustrative transportation network 10 includes multiple public transport vehicles 12, 14, etc., such as buses or trams. The vehicles travel on different routes 16, 18, etc. of the network 10, according to predefined schedules, to provide transportation services that are utilized by a large number of users, which may be referred to as passengers or travelers. Each route may include a set of predetermined stops 20, 22, 24, etc. (such as bus stops or tram stops), at fixed locations on the route, where passengers can board or alight from a vehicle. The transportation network 10 includes a set of automatic ticketing validation (ATV) devices 26, 28, etc., such as RFID (Radio-frequency identification) transaction tags, that collect validation data 30 for travelers, and a data processing server 32 which collects the information from the ATV devices for invoicing passengers for their trips. The ATV devices 26, 28 are each associated with a respective one of the vehicles 12, 14, e.g., mounted in the passenger area of the vehicle or by the door where passengers enter or leave the vehicle. Some vehicles may be equipped with more than one ATV device.
  • Associated with at least some of the stops 20, 22, 24, and/or at other fixed positions on the route, are localization beacons 34, 36, etc. The beacons may each be in the form of a smart tag attached, for example, to a post at the respective bus stops or to the ground. The beacons 34, 36 output signals 38 that provide a respective identifier of the beacon from which a location of the vehicle 12, 14, at the time the signal was received by the vehicle, can be determined. As an alternative to a beacon identifier, other localization information, such as a GPS location of the beacon, may be transmitted by the beacon.
  • The transportation network 10 may be a bus, rail, tram, or subway network, or may include a combination of different modes of transport.
  • With reference now to FIG. 2 (not to scale), each of the vehicles 12, 14 includes an automated vehicle location (AVL) component 40 which provides the data processing server 32 with localization data 42 that includes the vehicle's arrival and departure times for each stop along the route, or for at least those stops where the vehicle draws to a halt to let passengers on or off the vehicle. In the illustrated embodiment, the AVL component 40 is part of the ATV device 26, although in other embodiments, it may a separate component that communicates with the ATV device. For example, in the embodiment illustrated in FIG. 2, the ATV device 26 includes memory 44 which stores instructions 46 and a processor 48 in communication with the memory 44 executes the instructions. The instructions may include, in addition to the AVL component 40, a validation component 50, which generates the validation data 30, and a synchronization component 52, for synchronization of an on-board clock 54. The ATV device 26 may be a low powered (e.g., battery powered) RFID tag that is mounted to the vehicle, inside or outside.
  • Passengers each swipe the ATV device 26 to validate their trip, e.g., by touching the ATV device with their portable communication device 56 or bringing the communication device within communication range of the ATV device, such as within 3-5 cm. In the exemplary embodiment, the portable communication device 56 may be a smartphone which communicates with a transceiver 58 of the ATV device (or with separate emitter and receiver components). The mobile device 56 may be equipped with short range communication capability, e.g., Near Field Communication (NFC) to send and receive signals to/from the transceiver 58. Near field communications is a set of standards for smartphones and similar portable user devices to establish radio communication with each other by touching them together or bringing them into close proximity, e.g., within a few centimeters. The short-range wireless technologies employed in NFC operations may require a distance of 10 cm or less, or about 5 cm or less. NFC employs an initiator and a target, with the initiator capable of actively generating an RF field that can power a passive target or communicate with an active target. RFID (e.g., NFC) tags may be read-only or rewriteable, and may be custom encoded. NFC tags may be configured to provide various communication speeds, memory, security, data storage, write endurance, etc.
  • As described in U.S. Pub. No. 20140201066, in one embodiment, the ATV device 26 is not directly connected to the data processing server 32, but instead uses the passenger's mobile device 56 as a relay device to send the validation data 30 to the server 32, e.g., in an encrypted form. The ATV device 26 may be configured to send recent validation data 30 for a set of passengers to the mobile device 56 that swipes the ATV device, to ensure that the validation data 30 is received by the server 32. Thus, for example, if one mobile device is out of range of the communication network, a later mobile device that swipes the ATV device is able to send the validation data 30 that was unable to be transmitted earlier. The exemplary ATV device transceiver 58 includes a NFC emitter, which transmits the validation data 30 and localization data 42 to a corresponding receiver on the mobile device 56 (not shown). The mobile device sends the validation data 30 and localization data 42 to the server 32 via a suitable long-range (1 km or more) wireless network 59, such as a cellular network.
  • When users tap their smartphone on the ATV tags 26, this creates secure e-transactions without a network coverage requirement for the ATV tags. Prior to making a transaction on the vehicle, each user of the transportation network 10 registers and creates an account in the data processing server 32 and downloads an application to the user's mobile device 56. During registration, payment information may be provided to the server in the form of a credit card, debit account, or billing account. During setup of the application on the mobile device 56, a signed application certificate having a unique application identifier, a unique application transaction identifier, and a validity period are received from the server 32. The application is configured for sending the user identifier to the ATV device 26 via near field communication. The ATV device incorporates the user ID into the validation data 30 to be sent to the server.
  • The localization data 42 is sent to the server 32 via the device 56 in association with the validation data 30 so that the server can associate each transaction with relevant localization data, such as the stop ID for the stop where the passenger is likely to have boarded (or alighted). The server 32 stores a stop location for each stop ID, which allows the server to identify the stop from the stop ID.
  • Different types of ticket validation may be used on the vehicles 12. Some systems are “check-in only.” These associate a check-in location and check-in time (approximate boarding time) with a ticket ID, but provide no check-out (alighting) information. Other validation systems are “check-in/check-out,” i.e., validation is performed at both boarding and alighting, providing a timestamp and location for each.
  • The localization data 42 received by the AVL component 40 from the beacon 34 may include a unique identifier 60 of the respective beacon 34, which is received when the vehicle 12 passes within range of the signal 38. The beacon includes an emitter 62 which outputs the signal 38 with enough power to reach the vehicle, using short range, e.g., Bluetooth Low Energy (BLE) communication or other communication protocol with a range of about 20 meters or less, such as at least 3 meters, and in some embodiments, up to 10 meters. The ATV device 26 includes or communicates with a receiver 64, which receives the signal from the beacon. The stored localization data 42, in addition to the identifier 60 may include or be associated with a timestamp 65 corresponding to the time at which the signal was received from (or sent by) the beacon.
  • The exemplary beacon 34 is powered by a power supply 66, such as a battery, or may be wired to a mains power source. The beacon includes memory 70 which stores instructions 72 that are executed by an associated processor 74. In particular, the instructions may include an ID transmitter component 76 which causes the beacon's emitter 62 to transmit the signal 38, including the beacon ID 60, at a defined rate, for example from 1 to 10 messages per second. The power source for the beacon can be relatively large, such that the messages can be sent frequently without draining the power supply too quickly.
  • The exemplary ATV device 26 has minimal power requirements. In the exemplary embodiment, it operates without a GPS system (because the localization information is provided by the beacon) and does not need to consume power connecting to the internet, since the smartphones 56 of passengers are used to relay the transaction data 78 to the data processing server. Additionally, the ATV device does not need to rely on the user's phone 56 to provide GPS location information or a timestamp, which could be inaccurate, or, in the case of GPS, switched off.
  • To further minimize power requirements for the ATV device 26, the ATV device may be configured to search for the BLE signals 38 only intermittently. For example, the receiver 64 may provide for reception of the BLE signals for a short time period, periodically, e.g., for 200 ms every 300 ms, or for shorter and/or less frequent time periods. Such times are suitable for vehicles which move relatively slowly, such as up to 50 km/h, or where the beacon is located close to the stop so that the vehicle slows to a halt near the beacon. Even traveling at 50 km/hr, a vehicle which comes to within 5 m of a beacon with a range of 10 m should be in range of the beacon for 1.2 seconds (17 m), which is ample time to receive the beacon ID 60. In the case where beacons are further from the stops and/or the vehicles are moving faster, such as 70 km/hr or more, a longer range signal may be used or more frequent messages may be sent.
  • The time needed for recovery of the identifier 60 by the receiver 64 may be quite short (e.g.,<100 ms), but the time may also depend on whether there is an authentication exchange between the ATV device 26 and the beacon 34 before the beacon ID is sent.
  • In one embodiment, it is assumed that if the vehicle does not stop at the stop where the beacon is located, then no passenger has boarded or alighted the vehicle at that stop. Thus, for any transactions that require the ID 60 for localization, it can be assumed that the bus will be stopped or moving slowly for long enough to obtain the signal 32.
  • In the case where passengers validate their tickets on boarding the bus, the signal 38 may be received by the ATV device 26 while the entry doors are still closed, allowing the beacon identifier 60 to be stored in memory 44 before boarding passengers swipe the ATV device 26. The validation data 30 for all passengers swiping the ATV device before the next stop may then be associated with the beacon ID of the last stop. In the case where passengers swipe the ATV device only on alighting from the vehicle or at both boarding and alighting, the alighting transaction may be associated with the beacon ID of the next stop. If the receiver 64 has not recently made contact with a beacon for this stop, the beacon ID of the alighting stop may be obtained after the passenger has swiped the ATV. In such cases, the beacon ID corresponding to the alighting stop may be transmitted to the server 32 via the mobile device of a subsequent passenger. In other embodiments, the destination may be preset and received in the validation information when the passenger boards the vehicle.
  • In addition to the beacon ID 60, the beacon 34 may transmit a time signal, which may be incorporated into the transaction data 78 and/or used by the ATV device 26 to synchronize its own clock 54. Each beacon 34 may be in communication, e.g., via an antenna 79, with a satellite 80 (or satellites) or other device having or accessing an accurate clock. For example, the beacon may include a GPS chip 82 to provide the beacon with a precise clock 84, often with an accuracy of within 3-10 nanoseconds. The drift of the clock 84 (due to temperature, initial offset of the crystal and aging) is then controlled by a frequent satellite fix (once per hour is enough to limit the drift to under 50 ms). The time provided by the GPS clock 84 is emitted by the beacon in the messages sent to the ATV device. So each time the vehicle is in range of a beacon, the synchronization component 52 is able to resynchronize automatically its clock 54 with the GPS clock 84. This allows the ATV device to provide high reliability in the transaction timestamp 65 and therefore provide greater ability to deal with disputes by limiting fraud.
  • The timestamp 65 in the transaction data 78 may also assist in determining the location of the transaction, where localization information is not received from the beacon.
  • The synchronization of the on-board clock 54 with the satellite clock used by the beacons can also be used to synchronize the emissions and receptions of the messages containing the beacon ID 60. This can help to save battery life of the ATV device, since it can time its listening to the expected time periods when the beacon emits the signal. For example, as illustrated in FIG. 3, with accurate synchronization of the respective clocks 84, 54, the beacons may emit only one or a burst of a few, e.g., 3, very short messages with an interval of 20-50 ms between each message (e.g., about 30 ms between each), about 5-60 times a minute, such as about 10 times per minute. The ATV device listens only during a short period (e.g., −40 ms) at the same time interval (e.g., 10 times per minute). This synchronization can increase the battery life by a factor of 100.
  • One or more securities can be added to the system to reduce desynchronization of the vehicle and beacon clocks. For example, a master beacon, such as a tag, can be installed in each vehicle depot. This master beacon is powered by the main power supply and emits its GPS clock continuously. It helps to avoid the ATV clocks 54 from drifting too much when vehicles stay at the depot for a long time. To compensate for the drift of the vehicle clock 54, the listening window of the vehicle receiver 64 can be automatically increased when it has not detected a beacon signal for a much longer time than expected. For example, if the normal listening window is 40 ms, and it can increase (e.g., progressively) up to 100 ms after 8 hours without resynchronization. After each resynchronization, the listening window is reduced to its minimal value.
  • There may be instances where one of the beacons stops working or the signal is not received by the vehicle (for example, the road is blocked and the vehicle is not able to move to the roadside near the stop). In such cases, the absence of a beacon signal may be detected from the collected localization data stored on the vehicle, for example, at the end of the journey or end of the day, when the collected data is retrieved. In such cases, the localization data may be inferred from prior and/or subsequent stops, giving the passenger the benefit of any doubt.
  • In one embodiment, location information may also be provided by the mobile device 56 to the ATV device when the ATV device is swiped. The mobile phone location information may be incorporated into to the validation data 30. This may then be compared with the location information received (or not) from the beacons as a further check on the accuracy of the localization data 42. Additionally, the vehicle may include a back-up GPS system which is activated when a beacon signal is not received. However, the cost of such a back-up system may not be justified in some cases.
  • To provide added security, the beacon signal 38 may be encrypted with a key, either fixed or diversified, e.g., with a beacon unique identifier or the current time, allowing false information to be ignored. In another embodiment, the ID 60 may change over time, so that even if intercepted, if it were later transmitted fraudulently, it would not be recognized by the server 32 as being a correct beacon identifier. As an example, the bus tag deciphers the beacon message to retrieve the exact time (and also the location, to avoid writing it several times in its log file so that it is available for the next passenger transaction). Given the current time the AVL component can compute the key used by the beacon. It may retry with next/previous key when the time is closed to a minute change (if the key is changed every minute) or an hour change (if the key is changed every hour).
  • In one embodiment, the short range receiver 64 may also serve to communicate with mobile devices 56 that are not NFC enabled. The time remaining between receiving signals from beacons may be used to issue a BLE signal identifying whether transactions with non-NFC mobile are desired.
  • In an exemplary embodiment, the data processing server 32 manages transactions, post-payment and invoicing. It may also provide users with access to a trip planner that proposes itineraries, modalities, duration, carbon footprint and real time information, if available. User experience is similar to current ticketing transaction in terms of performance and transaction time. Once under coverage, the transactions are securely uploaded to the data processing server 32 by user's smartphones 56. After mutual authentication between the phone 56 and the tag 26, transactions are created and encrypted by the tag 26. The transactions are uploaded from the tag to the data processing server 32 through the smartphones, where each smartphone uploads several transactions, not only its own (thus, each transaction is uploaded several times). Such a system may be fully interoperable for the users within the affiliated transport networks on which the system operates.
  • As illustrated in FIG. 1, the server 32 may include memory 90 which stores instructions 92 for performing such operations and a processor 94 device in communication with the memory for executing the instructions. The software instructions may include instructions for: receiving transaction data 78 (via the passenger smartphones 56) from one or more automated trip validation devices 26, 28 transported by transportation vehicles 12, 14 traveling on routes of the transportation network (for example, two sets of data may be used where a passenger makes a connection within a permitted time period); extracting the localization data 42, the validation data 30 (passenger identifier) and a timestamp 65 from each transaction data encrypted packet (the localization data including, for example, a beacon identifier 60 transmitted to one of the transportation vehicles from a beacon 34 at a fixed location on one of the routes); retrieving a location of the beacon from a suitable data structure stored in memory 90, based on the beacon identifier, and performing a transaction based on the location, time, and passenger identifier. The server may output transaction information, e.g., in the form of a bill or direct debit, for the passenger associated with the passenger ID.
  • The memory 44, 70, 90 may represent any type of non-transitory computer readable medium such as random access memory (RAM), read only memory (ROM), magnetic disk or tape, optical disk, flash memory, or holographic memory. In one embodiment, the memory 44, 70, 90 comprises a combination of random access memory and read only memory. Memory 44, 90 stores instructions for performing the exemplary method as well as the processed data 30, 42, 65.
  • The digital processor devices 48, 74, 94 can be variously embodied, such as by a single-core processor, a dual-core processor (or more generally by a multiple-core processor), a digital processor and cooperating math coprocessor, a digital controller, or the like. The digital processor 48, 74, 94 in addition to executing respective software instructions 46, 72, 92 may also control the operation of the respective tag.
  • The term “software,” as used herein, is intended to encompass any collection or set of instructions executable by a computer or other digital system so as to configure the computer or other digital system to perform the task that is the intent of the software. The term “software” as used herein is intended to encompass such instructions stored in storage medium such as RAM, a hard disk, optical disk, or so forth, and is also intended to encompass so-called “firmware” that is software stored on a ROM or so forth. Such software may be organized in various ways, and may include software components organized as libraries, Internet-based programs stored on a remote server or so forth, source code, interpretive code, object code, directly executable code, and so forth. It is contemplated that the software may invoke system-level code or calls to other software residing on a server or other location to perform certain functions.
  • With reference to FIG. 4, a method for enabling transactions on a transportation vehicle is shown. The method begins at S100.
  • At S102, localization data 42 is received, by the AVL component 40, from one of a plurality of beacons 34, 36 spaced on a route of a transportation network by a vehicle 12 traveling on the route.
  • At S104, a time signal may be received from the beacon.
  • At S106, the time signal is used, by the synchronization component 52, for synchronization of a clock 54 on the vehicle.
  • At S108, a passenger boards the vehicle and swipes the ATV device with the passenger's mobile device 56. The application on the mobile device causes user information to be sent wirelessly, e.g., via NFC communication, to the transceiver 58.
  • At S110, transaction data 78 is output by the validation component 50 in encrypted form. The transaction data 78 may include the validation data 30 including the user ID, the timestamp 65 generated by the clock 54 corresponding to the time the AVT device was swiped, and the localization data 42, which may include the last beacon ID that was stored in memory 44.
  • At S112, the encrypted transaction data 78 is output by the transceiver 58 to the mobile device 56 while within range. Encrypted transaction data stored in memory for prior transactions with other mobile devices may also be sent to the mobile device for transmitting to the server 32.
  • At S114, the server receives the transaction data 78 and decrypts it. The data 78 may be used for completing a transaction with the passenger, e.g., for billing the passenger. The data may also be used for generating statistics on passenger travel in the transportation network. See, for example, U.S. Pub. Nos. 20130185324, 20130317742, 20130317747, 20130317884, 20140089036, 20160364645 and 20160033283 for descriptions of how such data can be employed in understanding passenger behaviors and making suggestions based thereon.
  • In particular, S114 may include receiving transaction data 78 from one or more automated trip validation devices transported by transportation vehicles traveling on routes of a transportation network (for example, two sets of data may be used where a passenger makes a connection within a permitted time period).
  • S116 may include with the instructions 92, extracting the localization data, the passenger identifier, and a timestamp from each transaction data set, the localization data including a beacon identifier transmitted to one of the transportation vehicles from a beacon at a fixed location on one of the routes, retrieving a location of the beacon from memory, based on the beacon identifier, and performing a transaction based on the location and passenger identifier. At least one of the extracting, retrieving and performing may be performed with the processor 94. For example, U.S. Pub. No. 20140201066, published Jul. 17, 2014, entitled SYSTEM AND METHOD FOR ENABLING TRANSACTIONS ON AN ASSOCIATED NETWORK, by Pascal Roux, et al., describes utilizing symmetric cryptography (3DES, AES, etc.) or asymmetric cryptography (RSA, ECC, etc.).
  • The method ends at S118.
  • At least a part of the method illustrated in FIG. 4 may be implemented in a computer program product or products that may be executed on a computer or set of computers. The computer program product(s) may comprise a non-transitory computer-readable recording medium on which a control program is recorded (stored), such as a disk, hard drive, or the like. Common forms of non-transitory computer-readable media include, for example, floppy disks, flexible disks, hard disks, magnetic tape, or any other magnetic storage medium, CD-ROM, DVD, or any other optical medium, a RAM, a PROM, an EPROM, a FLASH-EPROM, or other memory chip or cartridge, or any other non-transitory medium from which a computer can read and use. The computer program product may be integral with a computer (for example, an internal hard drive of RAM), or may be separate (for example, an external hard drive operatively connected with the computer), or may be separate and accessed via a digital data network such as a local area network (LAN) or the Internet (for example, as a redundant array of inexpensive of independent disks (RAID) or other network server storage that is indirectly accessed by the computer, via a digital network).
  • Alternatively, the method may be implemented in transitory media, such as a transmittable carrier wave in which the control program is embodied as a data signal using transmission media, such as acoustic or light waves, such as those generated during radio wave and infrared data communications, and the like.
  • The exemplary method may be implemented on one or more general purpose computers, special purpose computer(s), a programmed microprocessor or microcontroller and peripheral integrated circuit elements, an ASIC or other integrated circuit, a digital signal processor, a hardwired electronic or logic circuit such as a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA, Graphical card CPU (GPU), or PAL, or the like. In general, any device, capable of implementing a finite state machine that is in turn capable of implementing the flowchart shown in FIG. 4, can be used to implement the method. As will be appreciated, while the steps of the method may all be computer implemented, in some embodiments one or more of the steps may be at least partially performed manually. As will also be appreciated, the steps of the method need not all proceed in the order illustrated and fewer, more, or different steps may be performed.
  • It will be appreciated that variants of the above-disclosed and other features and functions, or alternatives thereof, may be combined into many other different systems or applications. Various presently unforeseen or unanticipated alternatives, modifications, variations or improvements therein may be subsequently made by those skilled in the art which are also intended to be encompassed by the following claims.

Claims (15)

What is claimed is:
1-14. (canceled)
15. An automated trip validation device that is transported by an associated vehicle on a transportation route, the automated trip validation device comprising:
an automated vehicle location component which is moved by the vehicle relative to associated stationary beacons along the route, the automated vehicle location component receiving localization data from each of the beacons while within range of the respective beacon;
a validation component which generates validation data based on a user identifier received by the automated trip validation device from a proximate mobile communication device, the localization data serving to identify a stop on the route associated with the validation data; and
a processor which implements the components.
16. The automated trip validation device of claim 15, further comprising a synchronization component which synchronizes a clock with clock signals received from the stationary beacons.
17. The automated trip validation device of claim 16, wherein the transaction data includes a timestamp.
18. A transportation network comprising a set of beacons located at vehicle stops on routes of the network and a plurality of transportation vehicles, each configured for transporting passengers between stops on one of the routes, each of the plurality of transportation vehicles including an automated trip validation device as claimed in claim 15.
19. The transportation network of claim 18, further comprising a data processing server which receives the transaction data from the automated trip validation devices via mobile communication devices of passengers and performs a transaction based on the transaction data.
20. A method for performing transactions comprising:
receiving transaction data from automated trip validation devices transported by transportation vehicles traveling on routes of a transportation network;
extracting localization data, a passenger identifier, and a timestamp from the transaction data, the localization data including a beacon identifier transmitted to one of the transportation vehicles from a beacon at a fixed location on one of the routes;
retrieving a location of the beacon from memory, based on the beacon identifier; and
performing a transaction based on the location and passenger identifier,
wherein at least one of the extracting, retrieving and performing is performed with a processor.
21. The automated trip validation device of claim 15, further comprising a transmission component which transmits encrypted transaction data to another proximate mobile communication device.
22. The automated trip validation device of claim 15, wherein the user identifier is received from the mobile communication device by an RFID tag swiped with the mobile communication device.
23. The automated trip validation device of claim 22, wherein the RFID tag includes the processor.
24. The method of claim 20, wherein the beacon identifier is extracted from a sequence of beacon signals emitted in a synchronized listening window of up to about 50 ms.
25. The method of claim 20, further comprising receiving a clock signal from a beacon, the method further comprising synchronizing an onboard clock with the clock signal.
26. The method of claim 1, further comprising associating the transaction with a stop on the route, based on the localization data.
27. A computer program product comprising non-transitory memory which stores instructions, which when executed by a processor, perform the method of claim 20.
28. A system comprising memory which stores instructions for performing the method of claim 20 and a processor in communication with the memory for executing the instructions.
US16/571,670 2016-01-19 2019-09-16 Localization of transaction tags Abandoned US20200066060A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/571,670 US20200066060A1 (en) 2016-01-19 2019-09-16 Localization of transaction tags

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/000,299 US10460530B2 (en) 2016-01-19 2016-01-19 Localization of transaction of tags
US16/571,670 US20200066060A1 (en) 2016-01-19 2019-09-16 Localization of transaction tags

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US15/000,299 Division US10460530B2 (en) 2016-01-19 2016-01-19 Localization of transaction of tags

Publications (1)

Publication Number Publication Date
US20200066060A1 true US20200066060A1 (en) 2020-02-27

Family

ID=57850930

Family Applications (2)

Application Number Title Priority Date Filing Date
US15/000,299 Active 2037-11-24 US10460530B2 (en) 2016-01-19 2016-01-19 Localization of transaction of tags
US16/571,670 Abandoned US20200066060A1 (en) 2016-01-19 2019-09-16 Localization of transaction tags

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US15/000,299 Active 2037-11-24 US10460530B2 (en) 2016-01-19 2016-01-19 Localization of transaction of tags

Country Status (4)

Country Link
US (2) US10460530B2 (en)
EP (1) EP3196857A1 (en)
AU (1) AU2017200323B2 (en)
CA (1) CA2954368A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11657381B2 (en) * 2020-08-12 2023-05-23 Piper Networks, Inc. Positional ticketing

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3333750A1 (en) * 2016-12-06 2018-06-13 Safenet Canada Inc. Method to create a trusted pool of devices
CN107592617A (en) * 2017-09-13 2018-01-16 广州汇智通信技术有限公司 A kind of method and system of passenger's identification
US20190095836A1 (en) 2017-09-22 2019-03-28 Conduent Business Services, Llc Prediction of actual loads from fare collection data
CN110475233B (en) * 2018-05-09 2021-09-10 腾讯科技(深圳)有限公司 Resource transfer method, device, computer equipment and storage medium
EP4150555A4 (en) * 2020-05-10 2024-05-22 Deendayal Chouhan Technique for determination of a passenger, and ticketing for the passenger in a public transport
CA3120836A1 (en) * 2020-06-19 2021-12-19 Legic Identsystems Ag Electronic device
EP4131205A1 (en) * 2021-08-05 2023-02-08 Hitachi, Ltd. Vehicle monitoring system

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001019102A1 (en) * 1999-09-02 2001-03-15 Nokia Mobile Phones Limited A wireless communication terminal for accessing location information from a server
US6671737B1 (en) 1999-09-24 2003-12-30 Xerox Corporation Decentralized network system
US8281990B2 (en) 2006-12-07 2012-10-09 Smart Systems Innovations, Llc Public transit system fare processor for transfers
US8160045B1 (en) * 2007-01-15 2012-04-17 Marvell International Ltd. Beacon miss prevention in power save modes using timing synchronization function
FR2972830B1 (en) 2011-03-15 2014-01-10 Affiliated Computer Services Solutions France SYSTEM FOR CONTROLLING VALIDATION OF TRANSPORT TITLES
US8713045B2 (en) * 2012-01-17 2014-04-29 Xerox Corporation Location-type tagging using collected traveler data
US8731835B2 (en) 2012-05-25 2014-05-20 Xerox Corporation System and method for trip plan crowdsourcing using automatic fare collection data
US8977496B2 (en) 2012-05-25 2015-03-10 Xerox Corporation System and method for estimating origins and destinations from identified end-point time-location stamps
US10430736B2 (en) 2012-05-25 2019-10-01 Conduent Business Services, Llc System and method for estimating a dynamic origin-destination matrix
US20140089036A1 (en) 2012-09-26 2014-03-27 Xerox Corporation Dynamic city zoning for understanding passenger travel demand
US9704153B2 (en) * 2013-01-14 2017-07-11 Conduent Business Services, Llc System and method for enabling transactions on an associated network
ES2869448T3 (en) 2013-07-19 2021-10-25 Graco Minnesota Inc Multipoint joint lubrication system
US20150178698A1 (en) * 2013-12-23 2015-06-25 Egan Schulz Systems and methods for transportation check-in and payment using beacons
WO2015127095A1 (en) 2014-02-19 2015-08-27 Swyft Technologies Inc. Automatic wireless transportation monitoring and transactions for mobile drvices
US9641985B2 (en) * 2014-12-24 2017-05-02 Ebay Inc. Wireless beacon devices for use in tracking user locations during group travel
US20170127378A1 (en) * 2015-10-30 2017-05-04 Qwyker, Inc. Interactive cohort proximity notification system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11657381B2 (en) * 2020-08-12 2023-05-23 Piper Networks, Inc. Positional ticketing

Also Published As

Publication number Publication date
US20170206715A1 (en) 2017-07-20
CA2954368A1 (en) 2017-07-19
US10460530B2 (en) 2019-10-29
AU2017200323A1 (en) 2017-08-03
AU2017200323B2 (en) 2021-07-29
EP3196857A1 (en) 2017-07-26

Similar Documents

Publication Publication Date Title
US20200066060A1 (en) Localization of transaction tags
US8027872B2 (en) Passenger transportation system and method for obtaining tickets in such a system
AU2015336519B2 (en) Mobile terminal, mobile terminal program, checkpoint management system, and checkpoint management method
RU2384883C2 (en) Method for automatic detection of use of paid passenger transport
US20110060600A1 (en) Systems and Methods For Tracking the Transportation of Passengers
EP3109818A1 (en) Methods, devices, and systems for automatically detecting, tracking, and validating transit journeys
EP3172722B1 (en) Method and system for fare collection and validation on a transportation network
US20150348334A1 (en) Travel data of transport system users
US11620629B2 (en) Sensor device and system for communicating information
KR20200005570A (en) Universal fee payment and collection system
EP3388992A1 (en) System for automated fare collection and payment validation, particularly for public transit applications
Sankarananrayanan et al. Mobile enabled bus tracking and ticketing system
KR20160105200A (en) Public transport payment device and a method using a beacon
US10740699B2 (en) System and method for specializing transactions according to the service provider
JP5522876B1 (en) Information processing method, portable device, and information processing program
KR20090055541A (en) Intelligent taxi platform system
KR101286694B1 (en) Information providing system and method using nfc
KR20160023983A (en) System for providing taxi riding service by using beacon device
Sankaranarayanan et al. Mobile Enabled RFID-GPS Based Bus Tracking System

Legal Events

Date Code Title Description
STPP Information on status: patent application and granting procedure in general

Free format text: APPLICATION DISPATCHED FROM PREEXAM, NOT YET DOCKETED

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

AS Assignment

Owner name: BANK OF AMERICA, N.A., NORTH CAROLINA

Free format text: SECURITY INTEREST;ASSIGNOR:CONDUENT BUSINESS SERVICES, LLC;REEL/FRAME:057970/0001

Effective date: 20211015

Owner name: U.S. BANK, NATIONAL ASSOCIATION, CONNECTICUT

Free format text: SECURITY INTEREST;ASSIGNOR:CONDUENT BUSINESS SERVICES, LLC;REEL/FRAME:057969/0445

Effective date: 20211015

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE AFTER FINAL ACTION FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: ADVISORY ACTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION